1995540193920

素因数分解:

$2^7\times 3^1\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{103}}^1$

素因数の和:263

約数の個数: 2048

約数和(自身を含む): 8440233984000

約数和(自身を除く): 6444693790080

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 31, 32, 35, 39, 40, 42, 48, 49, 52, 56, 60, 62, 64, 65, 70, 73, 78, 80, 84, 91, 93, 96, 98, 103, 104, 105, 112, 120, 124, 128, 130, 140, 146, 147, 155, 156, 160, 168, 182, 186, 192, 195, 196, 206, 208, 210, 217, 219, 224, 240, 245, 248, 260, 273, 280, 292, 294, 309, 310, 312, 320, 336, 343, 364, 365, 372, 384, 390, 392, 403, 412, 416, 420, 434, 438, 448, 455, 465, 480, 490, 496, 511, 515, 520, 546, 560, 584, 588, 618, 620, 624, 637, 640, 651, 672, 686, 721, 728, 730, 735, 744, 780, 784, 806, 824, 832, 840, 868, 876, 896, 910, 930, 949, 960, 980, 992, 1022, 1029, 1030, 1040, 1085, 1092, 1095, 1120, 1168, 1176, 1209, 1236, 1240, 1248, 1274, 1302, 1339, 1344, 1365, 1372, 1442, 1456, 1460, 1470, 1488, 1519, 1533, 1545, 1560, 1568, 1612, 1648, 1664, 1680, 1715, 1736, 1752, 1820, 1860, 1898, 1911, 1920, 1960, 1984, 2015, 2044, 2058, 2060, 2080, 2163, 2170, 2184, 2190, 2240, 2263, 2336, 2352, 2418, 2472, 2480, 2496, 2548, 2555, 2604, 2678, 2688, 2730, 2744, 2821, 2847, 2884, 2912, 2920, 2940, 2976, 3038, 3066, 3090, 3120, 3136, 3185, 3193, 3224, 3255, 3296, 3360, 3430, 3472, 3504, 3577, 3605, 3640, 3720, 3796, 3822, 3920, 3968, 4017, 4030, 4088, 4116, 4120, 4160, 4326, 4340, 4368, 4380, 4459, 4480, 4526, 4557, 4672, 4704, 4745, 4836, 4944, 4960, 4992, 5047, 5096, 5110, 5145, 5208, 5356, 5460, 5488, 5642, 5694, 5768, 5824, 5840, 5880, 5952, 6045, 6076, 6132, 6180, 6240, 6272, 6370, 6386, 6448, 6510, 6592, 6643, 6695, 6720, 6789, 6860, 6944, 7008, 7154, 7210, 7280, 7440, 7519, 7592, 7595, 7644, 7665, 7840, 8034, 8060, 8176, 8232, 8240, 8320, 8463, 8652, 8680, 8736, 8760, 8918, 9052, 9114, 9344, 9373, 9408, 9490, 9555, 9579, 9672, 9888, 9920, 10094, 10192, 10220, 10290, 10416, 10633, 10712, 10731, 10815, 10920, 10976, 11284, 11315, 11388, 11536, 11648, 11680, 11760, 11904, 12090, 12152, 12264, 12360, 12480, 12740, 12772, 12896, 13020, 13184, 13286, 13377, 13390, 13440, 13578, 13720, 13888, 14016, 14105, 14235, 14308, 14420, 14560, 14880, 15038, 15141, 15184, 15190, 15288, 15330, 15680, 15841, 15965, 16068, 16120, 16352, 16464, 16480, 16926, 17304, 17360, 17472, 17520, 17836, 17885, 18104, 18228, 18746, 18816, 18980, 19110, 19158, 19344, 19747, 19776, 19840, 19929, 20085, 20188, 20384, 20440, 20580, 20832, 21266, 21424, 21462, 21630, 21840, 21952, 22295, 22351, 22557, 22568, 22630, 22776, 22785, 23072, 23360, 23520, 24180, 24304, 24528, 24720, 24960, 25039, 25235, 25480, 25544, 25792, 26040, 26572, 26754, 26780, 27156, 27440, 27776, 28032, 28119, 28210, 28470, 28616, 28840, 29120, 29419, 29760, 30076, 30282, 30368, 30380, 30576, 30660, 31360, 31682, 31899, 31930, 32136, 32240, 32704, 32928, 32960, 33215, 33852, 33945, 34608, 34720, 34944, 35040, 35329, 35672, 35770, 36208, 36456, 37492, 37595, 37960, 38220, 38316, 38688, 39494, 39552, 39858, 40170, 40376, 40768, 40880, 41160, 41509, 41664, 42315, 42532, 42848, 42924, 43260, 43680, 43904, 44590, 44702, 45114, 45136, 45260, 45552, 45570, 46144, 46501, 46720, 46865, 47040, 47523, 47895, 48360, 48608, 49056, 49440, 50078, 50470, 50960, 51088, 51584, 52080, 52633, 53144, 53165, 53508, 53560, 53655, 54312, 54880, 56238, 56420, 56940, 57232, 57680, 58240, 58838, 59241, 59520, 60152, 60564, 60736, 60760, 61152, 61320, 63364, 63798, 63860, 64272, 64480, 65408, 65611, 65856, 65920, 66430, 66885, 67053, 67704, 67890, 69216, 69440, 70080, 70658, 71344, 71540, 72416, 72912, 74984, 75117, 75190, 75705, 75920, 76440, 76632, 77376, 78988, 79205, 79716, 80340, 80752, 81536, 81760, 82320, 83018, 83328, 84630, 85064, 85696, 85848, 86520, 87360, 88257, 89180, 89404, 90228, 90272, 90520, 91104, 91140, 92288, 93002, 93730, 94080, 95046, 95790, 96720, 97216, 97747, 98112, 98735, 98880, 99645, 100156, 100940, 101920, 102176, 104160, 105266, 105987, 106288, 106330, 107016, 107120, 107310, 108624, 109760, 110887, 111755, 112476, 112785, 112840, 113880, 114464, 115360, 117676, 118482, 120304, 121128, 121472, 121520, 122304, 122640, 124527, 125195, 126728, 127596, 127720, 128544, 128960, 131222, 131712, 132860, 133770, 134106, 135408, 135780, 138229, 138432, 138880, 139503, 140160, 140595, 141316, 142688, 143080, 144832, 145824, 147095, 149968, 150234, 150380, 151410, 151840, 152880, 153264, 154752, 156457, 157899, 157976, 158410, 159432, 159495, 160680, 161504, 163520, 164640, 166036, 169260, 170128, 171392, 171696, 173040, 174720, 176514, 176645, 178360, 178808, 180456, 180544, 181040, 182208, 182280, 186004, 187460, 190092, 191580, 193440, 194432, 195494, 196224, 196833, 197470, 197760, 199290, 200312, 201880, 203840, 204352, 205933, 207545, 208320, 210532, 211974, 212576, 212660, 214032, 214240, 214620, 217248, 219520, 221774, 223510, 224952, 225570, 225680, 227760, 228928, 230720, 232505, 233089, 235352, 236964, 237615, 240608, 242256, 243040, 244608, 245280, 249054, 250390, 253456, 255192, 255440, 257088, 257920, 262444, 263165, 265720, 267540, 268212, 270816, 271560, 276458, 276864, 279006, 281190, 282632, 285376, 286160, 289664, 290563, 291648, 293241, 294190, 296205, 299936, 300468, 300760, 302820, 303680, 305760, 306528, 312914, 315798, 315952, 316820, 318864, 318990, 321360, 323008, 325507, 327040, 328055, 329280, 332072, 332661, 335265, 338520, 340256, 343392, 346080, 353028, 353290, 356720, 357616, 360912, 361088, 362080, 364416, 364560, 368431, 372008, 374920, 375585, 380184, 383160, 386880, 390988, 393666, 394940, 398580, 400624, 403760, 407680, 408704, 411866, 414687, 415090, 416640, 421064, 423948, 425152, 425320, 428064, 428480, 429240, 434496, 441285, 443548, 447020, 449904, 451140, 451360, 455520, 457856, 459277, 461440, 465010, 466178, 469371, 470704, 473928, 475230, 481216, 484512, 486080, 488735, 490560, 498108, 500780, 506912, 510384, 510880, 514176, 524888, 526330, 529935, 531440, 535080, 536424, 541632, 543120, 552916, 554435, 558012, 562380, 565264, 570752, 572320, 581126, 583296, 586482, 588380, 592410, 599872, 600936, 601520, 605640, 607360, 611520, 613056, 617799, 622635, 625828, 631596, 631904, 633640, 637728, 637980, 642720, 646016, 651014, 656110, 658560, 664144, 665322, 670530, 677040, 680512, 684229, 686784, 691145, 692160, 697515, 699267, 706056, 706580, 713440, 715232, 721824, 724160, 729120, 736862, 744016, 749840, 751170, 760368, 766320, 773760, 776209, 781976, 782285, 787332, 789495, 789880, 797160, 801248, 807520, 823732, 829374, 830180, 842128, 847896, 850304, 850640, 856128, 856960, 858480, 868992, 871689, 882570, 887096, 894040, 899808, 902280, 902720, 911040, 918554, 930020, 932356, 938742, 941408, 947856, 950460, 962432, 969024, 972160, 976521, 977470, 981120, 984165, 996216, 1001560, 1013824, 1020768, 1021760, 1029665, 1049776, 1052660, 1059870, 1062880, 1070160, 1072848, 1083264, 1086240, 1095199, 1105293, 1105832, 1108870, 1116024, 1124760, 1130528, 1144640, 1162252, 1165445, 1172964, 1176760, 1184820, 1199744, 1201872, 1203040, 1211280, 1223040, 1226112, 1235598, 1245270, 1251656, 1263192, 1263808, 1267280, 1275456, 1275960, 1285440, 1302028, 1312220, 1328288, 1330644, 1341060, 1354080, 1361024, 1368458, 1373568, 1377831, 1382290, 1384320, 1395030, 1398534, 1412112, 1413160, 1426880, 1430464, 1441531, 1443648, 1448320, 1452815, 1458240, 1466205, 1473724, 1488032, 1499680, 1502340, 1520736, 1532640, 1552418, 1563952, 1564570, 1574664, 1578990, 1579760, 1594320, 1602496, 1615040, 1627535, 1631623, 1647464, 1658748, 1660360, 1663305, 1684256, 1695792, 1701280, 1712256, 1716960, 1743378, 1765140, 1774192, 1788080, 1799616, 1804560, 1805440, 1822080, 1837108, 1842155, 1860040, 1864712, 1877484, 1882816, 1895712, 1900920, 1938048, 1953042, 1954940, 1968330, 1992432, 2003120, 2027648, 2033941, 2041536, 2043520, 2052687, 2059330, 2073435, 2099552, 2105320, 2119740, 2125760, 2140320, 2145696, 2172480, 2190398, 2210586, 2211664, 2217740, 2232048, 2249520, 2261056, 2289280, 2296385, 2324504, 2328627, 2330890, 2345928, 2346855, 2353520, 2369640, 2403744, 2406080, 2422560, 2471196, 2490540, 2503312, 2526384, 2527616, 2534560, 2550912, 2551920, 2570880, 2579017, 2604056, 2624440, 2656576, 2661288, 2682120, 2708160, 2736916, 2755662, 2764580, 2790060, 2797068, 2824224, 2826320, 2853760, 2860928, 2883062, 2887296, 2905630, 2916480, 2932410, 2947448, 2976064, 2999360, 3004680, 3030157, 3041472, 3065280, 3088995, 3104836, 3127904, 3129140, 3149328, 3157980, 3159520, 3188640, 3204992, 3230080, 3255070, 3263246, 3285597, 3294928, 3317496, 3320720, 3326610, 3368512, 3391584, 3402560, 3421145, 3433920, 3486756, 3496335, 3530280, 3548384, 3576160, 3599232, 3609120, 3674216, 3684310, 3720080, 3729424, 3754968, 3765632, 3791424, 3801840, 3881045, 3906084, 3909880, 3936660, 3984864, 4006240, 4067882, 4083072, 4105374, 4118660, 4146870, 4199104, 4210640, 4239480, 4251520, 4280640, 4291392, 4324593, 4344960, 4358445, 4380796, 4421172, 4423328, 4435480, 4464096, 4499040, 4522112, 4592770, 4649008, 4657254, 4661780, 4691856, 4693710, 4707040, 4739280, 4789603, 4807488, 4812160, 4845120, 4882605, 4894869, 4942392, 4981080, 5006624, 5052768, 5069120, 5103840, 5158034, 5208112, 5248880, 5313152, 5322576, 5364240, 5416320, 5473832, 5475995, 5511324, 5526465, 5529160, 5580120, 5594136, 5648448, 5652640, 5766124, 5811260, 5864820, 5894896, 5952128, 5998720, 6009360, 6060314, 6082944, 6101823, 6130560, 6177990, 6209672, 6255808, 6258280, 6298656, 6315960, 6319040, 6377280, 6510140, 6526492, 6571194, 6589856, 6634992, 6641440, 6653220, 6737024, 6783168, 6805120, 6842290, 6867840, 6889155, 6973512, 6992670, 7060560, 7096768, 7152320, 7207655, 7218240, 7348432, 7368620, 7440160, 7458848, 7509936, 7582848, 7603680, 7737051, 7762090, 7812168, 7819760, 7873320, 7969728, 8012480, 8135764, 8158115, 8210748, 8237320, 8293740, 8398208, 8421280, 8478960, 8561280, 8582784, 8649186, 8716890, 8761592, 8842344, 8846656, 8870960, 8928192, 8998080, 9090471, 9185540, 9298016, 9314508, 9323560, 9383712, 9387420, 9414080, 9478560, 9579206, 9614976, 9690240, 9765210, 9789738, 9884784, 9962160, 10013248, 10090717, 10105536, 10138240, 10169705, 10207680, 10263435, 10316068, 10416224, 10497760, 10645152, 10728480, 10947664, 10951990, 11022648, 11052930, 11058320, 11160240, 11188272, 11296896, 11305280, 11421361, 11532248, 11622520, 11643135, 11729640, 11789792, 12018720, 12120628, 12203646, 12355980, 12419344, 12511616, 12516560, 12597312, 12631920, 12638080, 12754560, 12895085, 13020280, 13052984, 13142388, 13179712, 13269984, 13282880, 13306440, 13566336, 13684580, 13778310, 13947024, 13985340, 14121120, 14193536, 14237587, 14304640, 14368809, 14415310, 14436480, 14696864, 14737240, 14880320, 14917696, 15019872, 15150785, 15207360, 15474102, 15524180, 15624336, 15639520, 15746640, 15939456, 16024960, 16271528, 16316230, 16421496, 16427985, 16474640, 16587480, 16842560, 16957920, 17298372, 17433780, 17523184, 17684688, 17693312, 17741920, 17856384, 17996160, 18180942, 18371080, 18596032, 18629016, 18647120, 18767424, 18774840, 18828160, 18957120, 19158412, 19530420, 19579476, 19769568, 19924320, 20026496, 20181434, 20211072, 20339410, 20415360, 20526870, 20632136, 20832448, 20995520, 21211099, 21290304, 21456960, 21622965, 21895328, 21903980, 22045296, 22105860, 22116640, 22320480, 22376544, 22610560, 22842722, 23064496, 23245040, 23286270, 23459280, 23579584, 23948015, 24037440, 24241256, 24407292, 24474345, 24711960, 24838688, 25033120, 25194624, 25263840, 25790170, 26040560, 26105968, 26284776, 26359424, 26539968, 26565760, 26612880, 27369160, 27556620, 27894048, 27970680, 28242240, 28475174, 28737618, 28830620, 29393728, 29474480, 29760640, 29835392, 30039744, 30272151, 30301570, 30414720, 30509115, 30948204, 31048360, 31248672, 31279040, 31493280, 32543056, 32632460, 32842992, 32855970, 32949280, 33174960, 33527221, 33685120, 33915840, 34264083, 34596744, 34867560, 35046368, 35369376, 35483840, 36361884, 36742160, 37192064, 37258032, 37294240, 37534848, 37549680, 37914240, 38316824, 38685255, 39060840, 39158952, 39539136, 39848640, 40362868, 40678820, 41053740, 41264272, 41664896, 41991040, 42422198, 42580608, 42712761, 42913920, 43245930, 43790656, 43807960, 44090592, 44211720, 44233280, 44640960, 44753088, 45452355, 45685444, 46128992, 46490080, 46572540, 46918560, 47159168, 47896030, 48074880, 48482512, 48814584, 48948690, 49423920, 49677376, 50066240, 50453585, 50527680, 51580340, 52081120, 52211936, 52569552, 53079936, 53225760, 54738320, 55113240, 55788096, 55941360, 56484480, 56950348, 57106805, 57475236, 57661240, 58787456, 58948960, 60079488, 60544302, 60603140, 61018230, 61896408, 62096720, 62497344, 62558080, 62986560, 63633297, 65086112, 65264920, 65685984, 65711940, 65898560, 66349920, 67054442, 67831680, 68528166, 69193488, 69735120, 70092736, 70738752, 70967680, 71187935, 71844045, 72723768, 73484320, 74516064, 74588480, 75099360, 76633648, 77370510, 78121680, 78317904, 79078272, 79697280, 79949527, 80725736, 81357640, 82107480, 82528544, 84844396, 85425522, 86491860, 87581312, 87615920, 88181184, 88423440, 88466560, 89281920, 89506176, 90904710, 91370888, 92257984, 92980160, 93145080, 93837120, 95792060, 96965024, 97629168, 97897380, 98847840, 99354752, 100132480, 100581663, 100907170, 101055360, 103160680, 104162240, 104423872, 105139104, 106055495, 106451520, 109476640, 110226480, 111576192, 111882720, 113900696, 114213610, 114950472, 115322480, 117897920, 121088604, 121206280, 122036460, 123792816, 124193440, 124994688, 125973120, 127266594, 130172224, 130529840, 131371968, 131423880, 131797120, 132699840, 134108884, 137056332, 138386976, 139470240, 140185472, 141477504, 142375870, 143688090, 145447536, 146968640, 148477693, 149032128, 149176960, 150198720, 151360755, 153267296, 154741020, 156243360, 156635808, 159899054, 161451472, 162715280, 164214960, 165057088, 167636105, 169688792, 170851044, 171320415, 172983720, 175231840, 176362368, 176846880, 181809420, 182741776, 184515968, 185960320, 186290160, 187674240, 191584120, 193930048, 195258336, 195794760, 197695680, 201163326, 201814340, 206321360, 208324480, 208847744, 210278208, 212110990, 212903040, 213563805, 218953280, 220452960, 223765440, 227801392, 228427220, 229900944, 230644960, 235795840, 239848581, 242177208, 242412560, 244072920, 247585632, 248386880, 254533188, 260344448, 261059680, 262743936, 262847760, 265399680, 268217768, 274112664, 276773952, 278940480, 284751740, 287376180, 290895072, 293937280, 296955386, 298064256, 300397440, 302721510, 306534592, 309482040, 312486720, 313271616, 318166485, 319798108, 322902944, 325430560, 328429920, 330114176, 335272210, 339377584, 341702088, 342640830, 345967440, 350463680, 353693760, 363618840, 365483552, 372580320, 383168240, 387860096, 390516672, 391589520, 395391360, 399747635, 402326652, 403628680, 412642720, 420556416, 424221980, 427127610, 437906560, 440905920, 445433079, 447530880, 455602784, 456854440, 459801888, 461289920, 479697162, 484354416, 484825120, 488145840, 495171264, 496773760, 502908315, 509066376, 522119360, 525695520, 536435536, 548225328, 553547904, 557880960, 569503480, 574752360, 581790144, 593910772, 605443020, 613069184, 618964080, 624973440, 626543232, 636332970, 639596216, 645805888, 650861120, 656859840, 670544420, 678755168, 683404176, 685281660, 691934880, 700927360, 707387520, 727237680, 730967104, 742388465, 745160640, 766336480, 781033344, 783179040, 799495270, 804653304, 807257360, 825285440, 848443960, 854255220, 881811840, 890866158, 911205568, 913708880, 919603776, 922579840, 959394324, 968708832, 969650240, 976291680, 990342528, 1005816630, 1018132752, 1039343851, 1044238720, 1051391040, 1072871072, 1096450656, 1139006960, 1149504720, 1163580288, 1187821544, 1199242905, 1210886040, 1237928160, 1272665940, 1279192432, 1291611776, 1301722240, 1313719680, 1341088840, 1357510336, 1366808352, 1370563320, 1383869760, 1454475360, 1461934208, 1484776930, 1490321280, 1532672960, 1566358080, 1598990540, 1609306608, 1614514720, 1650570880, 1696887920, 1708510440, 1781732316, 1822411136, 1827417760, 1839207552, 1918788648, 1937417664, 1939300480, 1952583360, 2011633260, 2036265504, 2078687702, 2102782080, 2145742144, 2192901312, 2227165395, 2278013920, 2299009440, 2375643088, 2398485810, 2421772080, 2475856320, 2545331880, 2558384864, 2682177680, 2715020672, 2733616704, 2741126640, 2767739520, 2908950720, 2969553860, 3065345920, 3118031553, 3132716160, 3197981080, 3218613216, 3229029440, 3393775840, 3417020880, 3563464632, 3654835520, 3837577296, 3874835328, 3905166720, 4023266520, 4072531008, 4157375404, 4291484288, 4385802624, 4454330790, 4556027840, 4598018880, 4751286176, 4796971620, 4843544160, 4951712640, 5090663760, 5116769728, 5196719255, 5364355360, 5467233408, 5482253280, 5817901440, 5939107720, 6236063106, 6395962160, 6437226432, 6458058880, 6787551680, 6834041760, 7126929264, 7309671040, 7675154592, 8046533040, 8145062016, 8314750808, 8908661580, 9112055680, 9196037760, 9502572352, 9593943240, 9687088320, 10181327520, 10233539456, 10393438510, 10728710720, 10964506560, 11878215440, 12472126212, 12791924320, 12874452864, 13575103360, 13668083520, 14253858528, 15350309184, 15590157765, 16093066080, 16629501616, 17817323160, 19005144704, 19187886480, 19374176640, 20362655040, 20786877020, 21457421440, 21929013120, 23756430880, 24944252424, 25583848640, 27336167040, 28507717056, 30700618368, 31180315530, 32186132160, 33259003232, 35634646320, 38375772960, 40725310080, 41573754040, 47512861760, 49888504848, 51167697280, 57015434112, 62360631060, 64372264320, 66518006464, 71269292640, 76751545920, 83147508080, 95025723520, 99777009696, 124721262120, 133036012928, 142538585280, 153503091840, 166295016160, 199554019392, 249442524240, 285077170560, 332590032320, 399108038784, 498885048480, 665180064640, 997770096960, 1995540193920]

約数ペア:

[(1, 1995540193920), (2, 997770096960), (3, 665180064640), (4, 498885048480), (5, 399108038784), (6, 332590032320), (7, 285077170560), (8, 249442524240), (10, 199554019392), (12, 166295016160), (13, 153503091840), (14, 142538585280), (15, 133036012928), (16, 124721262120), (20, 99777009696), (21, 95025723520), (24, 83147508080), (26, 76751545920), (28, 71269292640), (30, 66518006464), (31, 64372264320), (32, 62360631060), (35, 57015434112), (39, 51167697280), (40, 49888504848), (42, 47512861760), (48, 41573754040), (49, 40725310080), (52, 38375772960), (56, 35634646320), (60, 33259003232), (62, 32186132160), (64, 31180315530), (65, 30700618368), (70, 28507717056), (73, 27336167040), (78, 25583848640), (80, 24944252424), (84, 23756430880), (91, 21929013120), (93, 21457421440), (96, 20786877020), (98, 20362655040), (103, 19374176640), (104, 19187886480), (105, 19005144704), (112, 17817323160), (120, 16629501616), (124, 16093066080), (128, 15590157765), (130, 15350309184), (140, 14253858528), (146, 13668083520), (147, 13575103360), (155, 12874452864), (156, 12791924320), (160, 12472126212), (168, 11878215440), (182, 10964506560), (186, 10728710720), (192, 10393438510), (195, 10233539456), (196, 10181327520), (206, 9687088320), (208, 9593943240), (210, 9502572352), (217, 9196037760), (219, 9112055680), (224, 8908661580), (240, 8314750808), (245, 8145062016), (248, 8046533040), (260, 7675154592), (273, 7309671040), (280, 7126929264), (292, 6834041760), (294, 6787551680), (309, 6458058880), (310, 6437226432), (312, 6395962160), (320, 6236063106), (336, 5939107720), (343, 5817901440), (364, 5482253280), (365, 5467233408), (372, 5364355360), (384, 5196719255), (390, 5116769728), (392, 5090663760), (403, 4951712640), (412, 4843544160), (416, 4796971620), (420, 4751286176), (434, 4598018880), (438, 4556027840), (448, 4454330790), (455, 4385802624), (465, 4291484288), (480, 4157375404), (490, 4072531008), (496, 4023266520), (511, 3905166720), (515, 3874835328), (520, 3837577296), (546, 3654835520), (560, 3563464632), (584, 3417020880), (588, 3393775840), (618, 3229029440), (620, 3218613216), (624, 3197981080), (637, 3132716160), (640, 3118031553), (651, 3065345920), (672, 2969553860), (686, 2908950720), (721, 2767739520), (728, 2741126640), (730, 2733616704), (735, 2715020672), (744, 2682177680), (780, 2558384864), (784, 2545331880), (806, 2475856320), (824, 2421772080), (832, 2398485810), (840, 2375643088), (868, 2299009440), (876, 2278013920), (896, 2227165395), (910, 2192901312), (930, 2145742144), (949, 2102782080), (960, 2078687702), (980, 2036265504), (992, 2011633260), (1022, 1952583360), (1029, 1939300480), (1030, 1937417664), (1040, 1918788648), (1085, 1839207552), (1092, 1827417760), (1095, 1822411136), (1120, 1781732316), (1168, 1708510440), (1176, 1696887920), (1209, 1650570880), (1236, 1614514720), (1240, 1609306608), (1248, 1598990540), (1274, 1566358080), (1302, 1532672960), (1339, 1490321280), (1344, 1484776930), (1365, 1461934208), (1372, 1454475360), (1442, 1383869760), (1456, 1370563320), (1460, 1366808352), (1470, 1357510336), (1488, 1341088840), (1519, 1313719680), (1533, 1301722240), (1545, 1291611776), (1560, 1279192432), (1568, 1272665940), (1612, 1237928160), (1648, 1210886040), (1664, 1199242905), (1680, 1187821544), (1715, 1163580288), (1736, 1149504720), (1752, 1139006960), (1820, 1096450656), (1860, 1072871072), (1898, 1051391040), (1911, 1044238720), (1920, 1039343851), (1960, 1018132752), (1984, 1005816630), (2015, 990342528), (2044, 976291680), (2058, 969650240), (2060, 968708832), (2080, 959394324), (2163, 922579840), (2170, 919603776), (2184, 913708880), (2190, 911205568), (2240, 890866158), (2263, 881811840), (2336, 854255220), (2352, 848443960), (2418, 825285440), (2472, 807257360), (2480, 804653304), (2496, 799495270), (2548, 783179040), (2555, 781033344), (2604, 766336480), (2678, 745160640), (2688, 742388465), (2730, 730967104), (2744, 727237680), (2821, 707387520), (2847, 700927360), (2884, 691934880), (2912, 685281660), (2920, 683404176), (2940, 678755168), (2976, 670544420), (3038, 656859840), (3066, 650861120), (3090, 645805888), (3120, 639596216), (3136, 636332970), (3185, 626543232), (3193, 624973440), (3224, 618964080), (3255, 613069184), (3296, 605443020), (3360, 593910772), (3430, 581790144), (3472, 574752360), (3504, 569503480), (3577, 557880960), (3605, 553547904), (3640, 548225328), (3720, 536435536), (3796, 525695520), (3822, 522119360), (3920, 509066376), (3968, 502908315), (4017, 496773760), (4030, 495171264), (4088, 488145840), (4116, 484825120), (4120, 484354416), (4160, 479697162), (4326, 461289920), (4340, 459801888), (4368, 456854440), (4380, 455602784), (4459, 447530880), (4480, 445433079), (4526, 440905920), (4557, 437906560), (4672, 427127610), (4704, 424221980), (4745, 420556416), (4836, 412642720), (4944, 403628680), (4960, 402326652), (4992, 399747635), (5047, 395391360), (5096, 391589520), (5110, 390516672), (5145, 387860096), (5208, 383168240), (5356, 372580320), (5460, 365483552), (5488, 363618840), (5642, 353693760), (5694, 350463680), (5768, 345967440), (5824, 342640830), (5840, 341702088), (5880, 339377584), (5952, 335272210), (6045, 330114176), (6076, 328429920), (6132, 325430560), (6180, 322902944), (6240, 319798108), (6272, 318166485), (6370, 313271616), (6386, 312486720), (6448, 309482040), (6510, 306534592), (6592, 302721510), (6643, 300397440), (6695, 298064256), (6720, 296955386), (6789, 293937280), (6860, 290895072), (6944, 287376180), (7008, 284751740), (7154, 278940480), (7210, 276773952), (7280, 274112664), (7440, 268217768), (7519, 265399680), (7592, 262847760), (7595, 262743936), (7644, 261059680), (7665, 260344448), (7840, 254533188), (8034, 248386880), (8060, 247585632), (8176, 244072920), (8232, 242412560), (8240, 242177208), (8320, 239848581), (8463, 235795840), (8652, 230644960), (8680, 229900944), (8736, 228427220), (8760, 227801392), (8918, 223765440), (9052, 220452960), (9114, 218953280), (9344, 213563805), (9373, 212903040), (9408, 212110990), (9490, 210278208), (9555, 208847744), (9579, 208324480), (9672, 206321360), (9888, 201814340), (9920, 201163326), (10094, 197695680), (10192, 195794760), (10220, 195258336), (10290, 193930048), (10416, 191584120), (10633, 187674240), (10712, 186290160), (10731, 185960320), (10815, 184515968), (10920, 182741776), (10976, 181809420), (11284, 176846880), (11315, 176362368), (11388, 175231840), (11536, 172983720), (11648, 171320415), (11680, 170851044), (11760, 169688792), (11904, 167636105), (12090, 165057088), (12152, 164214960), (12264, 162715280), (12360, 161451472), (12480, 159899054), (12740, 156635808), (12772, 156243360), (12896, 154741020), (13020, 153267296), (13184, 151360755), (13286, 150198720), (13377, 149176960), (13390, 149032128), (13440, 148477693), (13578, 146968640), (13720, 145447536), (13888, 143688090), (14016, 142375870), (14105, 141477504), (14235, 140185472), (14308, 139470240), (14420, 138386976), (14560, 137056332), (14880, 134108884), (15038, 132699840), (15141, 131797120), (15184, 131423880), (15190, 131371968), (15288, 130529840), (15330, 130172224), (15680, 127266594), (15841, 125973120), (15965, 124994688), (16068, 124193440), (16120, 123792816), (16352, 122036460), (16464, 121206280), (16480, 121088604), (16926, 117897920), (17304, 115322480), (17360, 114950472), (17472, 114213610), (17520, 113900696), (17836, 111882720), (17885, 111576192), (18104, 110226480), (18228, 109476640), (18746, 106451520), (18816, 106055495), (18980, 105139104), (19110, 104423872), (19158, 104162240), (19344, 103160680), (19747, 101055360), (19776, 100907170), (19840, 100581663), (19929, 100132480), (20085, 99354752), (20188, 98847840), (20384, 97897380), (20440, 97629168), (20580, 96965024), (20832, 95792060), (21266, 93837120), (21424, 93145080), (21462, 92980160), (21630, 92257984), (21840, 91370888), (21952, 90904710), (22295, 89506176), (22351, 89281920), (22557, 88466560), (22568, 88423440), (22630, 88181184), (22776, 87615920), (22785, 87581312), (23072, 86491860), (23360, 85425522), (23520, 84844396), (24180, 82528544), (24304, 82107480), (24528, 81357640), (24720, 80725736), (24960, 79949527), (25039, 79697280), (25235, 79078272), (25480, 78317904), (25544, 78121680), (25792, 77370510), (26040, 76633648), (26572, 75099360), (26754, 74588480), (26780, 74516064), (27156, 73484320), (27440, 72723768), (27776, 71844045), (28032, 71187935), (28119, 70967680), (28210, 70738752), (28470, 70092736), (28616, 69735120), (28840, 69193488), (29120, 68528166), (29419, 67831680), (29760, 67054442), (30076, 66349920), (30282, 65898560), (30368, 65711940), (30380, 65685984), (30576, 65264920), (30660, 65086112), (31360, 63633297), (31682, 62986560), (31899, 62558080), (31930, 62497344), (32136, 62096720), (32240, 61896408), (32704, 61018230), (32928, 60603140), (32960, 60544302), (33215, 60079488), (33852, 58948960), (33945, 58787456), (34608, 57661240), (34720, 57475236), (34944, 57106805), (35040, 56950348), (35329, 56484480), (35672, 55941360), (35770, 55788096), (36208, 55113240), (36456, 54738320), (37492, 53225760), (37595, 53079936), (37960, 52569552), (38220, 52211936), (38316, 52081120), (38688, 51580340), (39494, 50527680), (39552, 50453585), (39858, 50066240), (40170, 49677376), (40376, 49423920), (40768, 48948690), (40880, 48814584), (41160, 48482512), (41509, 48074880), (41664, 47896030), (42315, 47159168), (42532, 46918560), (42848, 46572540), (42924, 46490080), (43260, 46128992), (43680, 45685444), (43904, 45452355), (44590, 44753088), (44702, 44640960), (45114, 44233280), (45136, 44211720), (45260, 44090592), (45552, 43807960), (45570, 43790656), (46144, 43245930), (46501, 42913920), (46720, 42712761), (46865, 42580608), (47040, 42422198), (47523, 41991040), (47895, 41664896), (48360, 41264272), (48608, 41053740), (49056, 40678820), (49440, 40362868), (50078, 39848640), (50470, 39539136), (50960, 39158952), (51088, 39060840), (51584, 38685255), (52080, 38316824), (52633, 37914240), (53144, 37549680), (53165, 37534848), (53508, 37294240), (53560, 37258032), (53655, 37192064), (54312, 36742160), (54880, 36361884), (56238, 35483840), (56420, 35369376), (56940, 35046368), (57232, 34867560), (57680, 34596744), (58240, 34264083), (58838, 33915840), (59241, 33685120), (59520, 33527221), (60152, 33174960), (60564, 32949280), (60736, 32855970), (60760, 32842992), (61152, 32632460), (61320, 32543056), (63364, 31493280), (63798, 31279040), (63860, 31248672), (64272, 31048360), (64480, 30948204), (65408, 30509115), (65611, 30414720), (65856, 30301570), (65920, 30272151), (66430, 30039744), (66885, 29835392), (67053, 29760640), (67704, 29474480), (67890, 29393728), (69216, 28830620), (69440, 28737618), (70080, 28475174), (70658, 28242240), (71344, 27970680), (71540, 27894048), (72416, 27556620), (72912, 27369160), (74984, 26612880), (75117, 26565760), (75190, 26539968), (75705, 26359424), (75920, 26284776), (76440, 26105968), (76632, 26040560), (77376, 25790170), (78988, 25263840), (79205, 25194624), (79716, 25033120), (80340, 24838688), (80752, 24711960), (81536, 24474345), (81760, 24407292), (82320, 24241256), (83018, 24037440), (83328, 23948015), (84630, 23579584), (85064, 23459280), (85696, 23286270), (85848, 23245040), (86520, 23064496), (87360, 22842722), (88257, 22610560), (89180, 22376544), (89404, 22320480), (90228, 22116640), (90272, 22105860), (90520, 22045296), (91104, 21903980), (91140, 21895328), (92288, 21622965), (93002, 21456960), (93730, 21290304), (94080, 21211099), (95046, 20995520), (95790, 20832448), (96720, 20632136), (97216, 20526870), (97747, 20415360), (98112, 20339410), (98735, 20211072), (98880, 20181434), (99645, 20026496), (100156, 19924320), (100940, 19769568), (101920, 19579476), (102176, 19530420), (104160, 19158412), (105266, 18957120), (105987, 18828160), (106288, 18774840), (106330, 18767424), (107016, 18647120), (107120, 18629016), (107310, 18596032), (108624, 18371080), (109760, 18180942), (110887, 17996160), (111755, 17856384), (112476, 17741920), (112785, 17693312), (112840, 17684688), (113880, 17523184), (114464, 17433780), (115360, 17298372), (117676, 16957920), (118482, 16842560), (120304, 16587480), (121128, 16474640), (121472, 16427985), (121520, 16421496), (122304, 16316230), (122640, 16271528), (124527, 16024960), (125195, 15939456), (126728, 15746640), (127596, 15639520), (127720, 15624336), (128544, 15524180), (128960, 15474102), (131222, 15207360), (131712, 15150785), (132860, 15019872), (133770, 14917696), (134106, 14880320), (135408, 14737240), (135780, 14696864), (138229, 14436480), (138432, 14415310), (138880, 14368809), (139503, 14304640), (140160, 14237587), (140595, 14193536), (141316, 14121120), (142688, 13985340), (143080, 13947024), (144832, 13778310), (145824, 13684580), (147095, 13566336), (149968, 13306440), (150234, 13282880), (150380, 13269984), (151410, 13179712), (151840, 13142388), (152880, 13052984), (153264, 13020280), (154752, 12895085), (156457, 12754560), (157899, 12638080), (157976, 12631920), (158410, 12597312), (159432, 12516560), (159495, 12511616), (160680, 12419344), (161504, 12355980), (163520, 12203646), (164640, 12120628), (166036, 12018720), (169260, 11789792), (170128, 11729640), (171392, 11643135), (171696, 11622520), (173040, 11532248), (174720, 11421361), (176514, 11305280), (176645, 11296896), (178360, 11188272), (178808, 11160240), (180456, 11058320), (180544, 11052930), (181040, 11022648), (182208, 10951990), (182280, 10947664), (186004, 10728480), (187460, 10645152), (190092, 10497760), (191580, 10416224), (193440, 10316068), (194432, 10263435), (195494, 10207680), (196224, 10169705), (196833, 10138240), (197470, 10105536), (197760, 10090717), (199290, 10013248), (200312, 9962160), (201880, 9884784), (203840, 9789738), (204352, 9765210), (205933, 9690240), (207545, 9614976), (208320, 9579206), (210532, 9478560), (211974, 9414080), (212576, 9387420), (212660, 9383712), (214032, 9323560), (214240, 9314508), (214620, 9298016), (217248, 9185540), (219520, 9090471), (221774, 8998080), (223510, 8928192), (224952, 8870960), (225570, 8846656), (225680, 8842344), (227760, 8761592), (228928, 8716890), (230720, 8649186), (232505, 8582784), (233089, 8561280), (235352, 8478960), (236964, 8421280), (237615, 8398208), (240608, 8293740), (242256, 8237320), (243040, 8210748), (244608, 8158115), (245280, 8135764), (249054, 8012480), (250390, 7969728), (253456, 7873320), (255192, 7819760), (255440, 7812168), (257088, 7762090), (257920, 7737051), (262444, 7603680), (263165, 7582848), (265720, 7509936), (267540, 7458848), (268212, 7440160), (270816, 7368620), (271560, 7348432), (276458, 7218240), (276864, 7207655), (279006, 7152320), (281190, 7096768), (282632, 7060560), (285376, 6992670), (286160, 6973512), (289664, 6889155), (290563, 6867840), (291648, 6842290), (293241, 6805120), (294190, 6783168), (296205, 6737024), (299936, 6653220), (300468, 6641440), (300760, 6634992), (302820, 6589856), (303680, 6571194), (305760, 6526492), (306528, 6510140), (312914, 6377280), (315798, 6319040), (315952, 6315960), (316820, 6298656), (318864, 6258280), (318990, 6255808), (321360, 6209672), (323008, 6177990), (325507, 6130560), (327040, 6101823), (328055, 6082944), (329280, 6060314), (332072, 6009360), (332661, 5998720), (335265, 5952128), (338520, 5894896), (340256, 5864820), (343392, 5811260), (346080, 5766124), (353028, 5652640), (353290, 5648448), (356720, 5594136), (357616, 5580120), (360912, 5529160), (361088, 5526465), (362080, 5511324), (364416, 5475995), (364560, 5473832), (368431, 5416320), (372008, 5364240), (374920, 5322576), (375585, 5313152), (380184, 5248880), (383160, 5208112), (386880, 5158034), (390988, 5103840), (393666, 5069120), (394940, 5052768), (398580, 5006624), (400624, 4981080), (403760, 4942392), (407680, 4894869), (408704, 4882605), (411866, 4845120), (414687, 4812160), (415090, 4807488), (416640, 4789603), (421064, 4739280), (423948, 4707040), (425152, 4693710), (425320, 4691856), (428064, 4661780), (428480, 4657254), (429240, 4649008), (434496, 4592770), (441285, 4522112), (443548, 4499040), (447020, 4464096), (449904, 4435480), (451140, 4423328), (451360, 4421172), (455520, 4380796), (457856, 4358445), (459277, 4344960), (461440, 4324593), (465010, 4291392), (466178, 4280640), (469371, 4251520), (470704, 4239480), (473928, 4210640), (475230, 4199104), (481216, 4146870), (484512, 4118660), (486080, 4105374), (488735, 4083072), (490560, 4067882), (498108, 4006240), (500780, 3984864), (506912, 3936660), (510384, 3909880), (510880, 3906084), (514176, 3881045), (524888, 3801840), (526330, 3791424), (529935, 3765632), (531440, 3754968), (535080, 3729424), (536424, 3720080), (541632, 3684310), (543120, 3674216), (552916, 3609120), (554435, 3599232), (558012, 3576160), (562380, 3548384), (565264, 3530280), (570752, 3496335), (572320, 3486756), (581126, 3433920), (583296, 3421145), (586482, 3402560), (588380, 3391584), (592410, 3368512), (599872, 3326610), (600936, 3320720), (601520, 3317496), (605640, 3294928), (607360, 3285597), (611520, 3263246), (613056, 3255070), (617799, 3230080), (622635, 3204992), (625828, 3188640), (631596, 3159520), (631904, 3157980), (633640, 3149328), (637728, 3129140), (637980, 3127904), (642720, 3104836), (646016, 3088995), (651014, 3065280), (656110, 3041472), (658560, 3030157), (664144, 3004680), (665322, 2999360), (670530, 2976064), (677040, 2947448), (680512, 2932410), (684229, 2916480), (686784, 2905630), (691145, 2887296), (692160, 2883062), (697515, 2860928), (699267, 2853760), (706056, 2826320), (706580, 2824224), (713440, 2797068), (715232, 2790060), (721824, 2764580), (724160, 2755662), (729120, 2736916), (736862, 2708160), (744016, 2682120), (749840, 2661288), (751170, 2656576), (760368, 2624440), (766320, 2604056), (773760, 2579017), (776209, 2570880), (781976, 2551920), (782285, 2550912), (787332, 2534560), (789495, 2527616), (789880, 2526384), (797160, 2503312), (801248, 2490540), (807520, 2471196), (823732, 2422560), (829374, 2406080), (830180, 2403744), (842128, 2369640), (847896, 2353520), (850304, 2346855), (850640, 2345928), (856128, 2330890), (856960, 2328627), (858480, 2324504), (868992, 2296385), (871689, 2289280), (882570, 2261056), (887096, 2249520), (894040, 2232048), (899808, 2217740), (902280, 2211664), (902720, 2210586), (911040, 2190398), (918554, 2172480), (930020, 2145696), (932356, 2140320), (938742, 2125760), (941408, 2119740), (947856, 2105320), (950460, 2099552), (962432, 2073435), (969024, 2059330), (972160, 2052687), (976521, 2043520), (977470, 2041536), (981120, 2033941), (984165, 2027648), (996216, 2003120), (1001560, 1992432), (1013824, 1968330), (1020768, 1954940), (1021760, 1953042), (1029665, 1938048), (1049776, 1900920), (1052660, 1895712), (1059870, 1882816), (1062880, 1877484), (1070160, 1864712), (1072848, 1860040), (1083264, 1842155), (1086240, 1837108), (1095199, 1822080), (1105293, 1805440), (1105832, 1804560), (1108870, 1799616), (1116024, 1788080), (1124760, 1774192), (1130528, 1765140), (1144640, 1743378), (1162252, 1716960), (1165445, 1712256), (1172964, 1701280), (1176760, 1695792), (1184820, 1684256), (1199744, 1663305), (1201872, 1660360), (1203040, 1658748), (1211280, 1647464), (1223040, 1631623), (1226112, 1627535), (1235598, 1615040), (1245270, 1602496), (1251656, 1594320), (1263192, 1579760), (1263808, 1578990), (1267280, 1574664), (1275456, 1564570), (1275960, 1563952), (1285440, 1552418), (1302028, 1532640), (1312220, 1520736), (1328288, 1502340), (1330644, 1499680), (1341060, 1488032), (1354080, 1473724), (1361024, 1466205), (1368458, 1458240), (1373568, 1452815), (1377831, 1448320), (1382290, 1443648), (1384320, 1441531), (1395030, 1430464), (1398534, 1426880), (1412112, 1413160)]