755690826240

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{109}}^1$

素因数の和:267

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 49, 54, 56, 60, 63, 64, 69, 70, 72, 80, 84, 89, 90, 92, 96, 98, 105, 108, 109, 112, 115, 120, 126, 128, 135, 138, 140, 144, 147, 160, 161, 168, 178, 180, 184, 189, 192, 196, 207, 210, 216, 218, 224, 230, 240, 245, 252, 256, 267, 270, 276, 280, 288, 294, 315, 320, 322, 327, 336, 345, 356, 360, 368, 378, 384, 392, 414, 420, 432, 436, 441, 445, 448, 460, 480, 483, 490, 504, 512, 534, 540, 545, 552, 560, 576, 588, 621, 623, 630, 640, 644, 654, 672, 690, 712, 720, 735, 736, 756, 763, 768, 784, 801, 805, 828, 840, 864, 872, 882, 890, 896, 920, 945, 960, 966, 980, 981, 1008, 1035, 1068, 1080, 1090, 1104, 1120, 1127, 1152, 1176, 1242, 1246, 1260, 1280, 1288, 1308, 1323, 1335, 1344, 1380, 1424, 1440, 1449, 1470, 1472, 1512, 1526, 1536, 1568, 1602, 1610, 1635, 1656, 1680, 1728, 1744, 1764, 1780, 1792, 1840, 1869, 1890, 1920, 1932, 1960, 1962, 2016, 2047, 2070, 2136, 2160, 2180, 2205, 2208, 2240, 2254, 2289, 2304, 2352, 2403, 2415, 2484, 2492, 2507, 2520, 2560, 2576, 2616, 2646, 2670, 2688, 2760, 2848, 2880, 2898, 2940, 2943, 2944, 3024, 3052, 3105, 3115, 3136, 3204, 3220, 3270, 3312, 3360, 3381, 3456, 3488, 3528, 3560, 3584, 3680, 3738, 3780, 3815, 3840, 3864, 3920, 3924, 4005, 4032, 4094, 4140, 4272, 4320, 4347, 4360, 4361, 4410, 4416, 4480, 4508, 4578, 4608, 4704, 4806, 4830, 4905, 4968, 4984, 5014, 5040, 5152, 5232, 5292, 5340, 5341, 5376, 5520, 5607, 5635, 5696, 5760, 5796, 5880, 5886, 5888, 6048, 6104, 6141, 6210, 6230, 6272, 6408, 6440, 6540, 6615, 6624, 6720, 6762, 6867, 6912, 6976, 7056, 7120, 7245, 7360, 7476, 7521, 7560, 7630, 7680, 7728, 7840, 7848, 8010, 8064, 8188, 8280, 8544, 8640, 8694, 8720, 8722, 8820, 8832, 8960, 9016, 9156, 9345, 9408, 9612, 9660, 9701, 9810, 9936, 9968, 10028, 10080, 10143, 10235, 10304, 10464, 10584, 10680, 10682, 10752, 11040, 11214, 11270, 11392, 11445, 11520, 11592, 11760, 11772, 11776, 12015, 12096, 12208, 12282, 12420, 12460, 12535, 12544, 12816, 12880, 13080, 13083, 13230, 13248, 13440, 13524, 13734, 13824, 13952, 14112, 14240, 14329, 14490, 14715, 14720, 14952, 15042, 15120, 15260, 15456, 15680, 15696, 16020, 16023, 16128, 16376, 16560, 16821, 16905, 17088, 17280, 17388, 17440, 17444, 17549, 17640, 17664, 17920, 18032, 18312, 18423, 18690, 18816, 19224, 19320, 19402, 19620, 19872, 19936, 20056, 20160, 20286, 20470, 20601, 20608, 20928, 21168, 21360, 21364, 21735, 21805, 22080, 22428, 22540, 22563, 22784, 22890, 23040, 23184, 23520, 23544, 24030, 24192, 24416, 24564, 24840, 24920, 25070, 25088, 25632, 25760, 26160, 26166, 26460, 26496, 26705, 26880, 27048, 27468, 27904, 28035, 28224, 28480, 28658, 28980, 29103, 29430, 29440, 29904, 30084, 30240, 30429, 30520, 30705, 30912, 31360, 31392, 32040, 32046, 32256, 32752, 33120, 33642, 33810, 34176, 34335, 34560, 34776, 34880, 34888, 35098, 35280, 35328, 36064, 36624, 36846, 37380, 37605, 37632, 38448, 38640, 38804, 39240, 39249, 39744, 39872, 40112, 40320, 40572, 40940, 41202, 41216, 41856, 42336, 42720, 42728, 42987, 43470, 43610, 44160, 44856, 45080, 45126, 45568, 45780, 46368, 47040, 47088, 48060, 48069, 48384, 48505, 48832, 49128, 49680, 49840, 50140, 50715, 51264, 51520, 52320, 52332, 52647, 52920, 52992, 53410, 53760, 54096, 54936, 55269, 55808, 56070, 56448, 56960, 57316, 57960, 58206, 58860, 58880, 59808, 60168, 60480, 60858, 61040, 61410, 61824, 62720, 62784, 64080, 64092, 65415, 65504, 66240, 67284, 67620, 67689, 67907, 68352, 68670, 69120, 69552, 69760, 69776, 70196, 70560, 71645, 72128, 73248, 73692, 74760, 75210, 75264, 76896, 77280, 77608, 78480, 78498, 79488, 79744, 80115, 80224, 80640, 81144, 81880, 82404, 82432, 83712, 84105, 84672, 85440, 85456, 85974, 86940, 87220, 87309, 87745, 88320, 89712, 90160, 90252, 91560, 92115, 92736, 94080, 94176, 96120, 96138, 96768, 97010, 97664, 98256, 99360, 99680, 100280, 100303, 101430, 102528, 103005, 103040, 104640, 104664, 105294, 105840, 105984, 106820, 108192, 109872, 110538, 112140, 112815, 112896, 113920, 114632, 115920, 116412, 117720, 117747, 119616, 120336, 120960, 121716, 122080, 122820, 122843, 123648, 125440, 125568, 128160, 128184, 128961, 130830, 131008, 132480, 134568, 135240, 135378, 135814, 136704, 137340, 139104, 139520, 139552, 140392, 141120, 143290, 144207, 144256, 145515, 146496, 147384, 149520, 150420, 152145, 153792, 154560, 155216, 156960, 156996, 157941, 158976, 159488, 160230, 160448, 161280, 162288, 163760, 164808, 167424, 168210, 169344, 170880, 170912, 171948, 173880, 174440, 174618, 175490, 176640, 179424, 180320, 180504, 183120, 184230, 185472, 188160, 188352, 192240, 192276, 194020, 195328, 196245, 196512, 198720, 199360, 200560, 200606, 202860, 203721, 205056, 206010, 206080, 209280, 209328, 210588, 211680, 213640, 214935, 216384, 219744, 221076, 223123, 224280, 225630, 225792, 227840, 229264, 231840, 232824, 235440, 235494, 239232, 240345, 240672, 241920, 243432, 244160, 245640, 245686, 247296, 251136, 256320, 256368, 257922, 261660, 261927, 262016, 263235, 264960, 269136, 270480, 270756, 271628, 274680, 276345, 278208, 279040, 279104, 280784, 282240, 286580, 288414, 288512, 291030, 292992, 294768, 299040, 300840, 300909, 304290, 307584, 309120, 310432, 313920, 313992, 315882, 317952, 318976, 320460, 320896, 324576, 327520, 329616, 336420, 338445, 338688, 339535, 341760, 341824, 343896, 347760, 348880, 349236, 350980, 358848, 360640, 361008, 366240, 368460, 368529, 370944, 376320, 376704, 384480, 384552, 386883, 388040, 390656, 392490, 393024, 397440, 398720, 401120, 401212, 405720, 407442, 410112, 412020, 412160, 418560, 418656, 421176, 423360, 427280, 429870, 432768, 436545, 439488, 442152, 446246, 448560, 451260, 458528, 463680, 465648, 470880, 470988, 473823, 475349, 478464, 480690, 481344, 483840, 486864, 488320, 491280, 491372, 501515, 502272, 512640, 512736, 515844, 523320, 523854, 524032, 526470, 529920, 538272, 540960, 541512, 543256, 549360, 552690, 556416, 558208, 561568, 564480, 573160, 576828, 577024, 582060, 585984, 588735, 589536, 598080, 601680, 601818, 608580, 611163, 614215, 615168, 618240, 620864, 627840, 627984, 631764, 640920, 641792, 644805, 649152, 655040, 659232, 669369, 672840, 676890, 677376, 679070, 683520, 683648, 687792, 695520, 697760, 698472, 701960, 717696, 721035, 721280, 722016, 732480, 736920, 737058, 741888, 753408, 768960, 769104, 773766, 776080, 784980, 786048, 789705, 794880, 797440, 802240, 802424, 811440, 814884, 824040, 837120, 837312, 842352, 846720, 854560, 859740, 865536, 873090, 878976, 884304, 892492, 897120, 902520, 902727, 917056, 927360, 931296, 941760, 941976, 947646, 950698, 956928, 961380, 962688, 973728, 976640, 982560, 982744, 1003030, 1018605, 1025280, 1025472, 1031688, 1046640, 1047708, 1048064, 1052940, 1076544, 1081920, 1083024, 1086512, 1098720, 1105380, 1105587, 1112832, 1115615, 1116416, 1123136, 1128960, 1146320, 1153656, 1164120, 1171968, 1177470, 1179072, 1196160, 1203360, 1203636, 1217160, 1222326, 1228430, 1230336, 1236480, 1241728, 1255680, 1255968, 1263528, 1281840, 1283584, 1289610, 1298304, 1309635, 1310080, 1318464, 1338738, 1345680, 1353780, 1358140, 1367296, 1375584, 1391040, 1395520, 1396944, 1403920, 1426047, 1435392, 1442070, 1442560, 1444032, 1464960, 1473840, 1474116, 1504545, 1506816, 1537920, 1538208, 1547532, 1552160, 1561861, 1569960, 1572096, 1579410, 1589760, 1594880, 1604480, 1604848, 1622880, 1629768, 1648080, 1674624, 1684704, 1693440, 1709120, 1719480, 1731072, 1746180, 1757952, 1768608, 1784984, 1794240, 1805040, 1805454, 1833489, 1834112, 1842645, 1854720, 1862592, 1883520, 1883952, 1895292, 1901396, 1922760, 1925376, 1934415, 1947456, 1953280, 1965120, 1965488, 2006060, 2008107, 2037210, 2050560, 2050944, 2063376, 2093280, 2095416, 2105880, 2153088, 2163840, 2166048, 2173024, 2197440, 2210760, 2211174, 2225664, 2231230, 2232832, 2246272, 2292640, 2307312, 2328240, 2354940, 2358144, 2369115, 2376745, 2392320, 2406720, 2407272, 2434320, 2444652, 2456860, 2483456, 2511360, 2511936, 2527056, 2563680, 2579220, 2596608, 2619270, 2620160, 2636928, 2677476, 2691360, 2707560, 2708181, 2716280, 2734592, 2751168, 2782080, 2791040, 2793888, 2807840, 2852094, 2870784, 2884140, 2885120, 2888064, 2929920, 2947680, 2948232, 3009090, 3055815, 3075840, 3076416, 3095064, 3104320, 3123722, 3139920, 3144192, 3158820, 3208960, 3209696, 3245760, 3259536, 3296160, 3316761, 3346845, 3349248, 3369408, 3386880, 3418240, 3438960, 3492360, 3515904, 3537216, 3569968, 3588480, 3610080, 3610908, 3666978, 3668224, 3685290, 3709440, 3725184, 3767040, 3767904, 3790584, 3802792, 3845520, 3850752, 3868830, 3894912, 3930240, 3930976, 4012120, 4016214, 4074420, 4101888, 4126752, 4186560, 4190832, 4211760, 4278141, 4306176, 4327680, 4332096, 4346048, 4394880, 4421520, 4422348, 4462460, 4492544, 4513635, 4585280, 4614624, 4656480, 4685583, 4709880, 4716288, 4738230, 4753490, 4784640, 4813440, 4814544, 4868640, 4889304, 4913720, 4966912, 5023872, 5054112, 5127360, 5158440, 5193216, 5238540, 5240320, 5273856, 5354952, 5382720, 5415120, 5416362, 5432560, 5502336, 5527935, 5564160, 5582080, 5587776, 5615680, 5704188, 5768280, 5776128, 5859840, 5895360, 5896464, 6018180, 6024321, 6111630, 6151680, 6152832, 6190128, 6208640, 6247444, 6279840, 6317640, 6417920, 6419392, 6491520, 6519072, 6592320, 6633522, 6693690, 6698496, 6738816, 6836480, 6877920, 6984720, 7074432, 7130235, 7139936, 7176960, 7220160, 7221816, 7333956, 7336448, 7370580, 7450368, 7534080, 7535808, 7581168, 7605584, 7691040, 7737660, 7789824, 7809305, 7860480, 7861952, 8024240, 8032428, 8148840, 8203776, 8253504, 8373120, 8381664, 8423520, 8556282, 8612352, 8655360, 8664192, 8692096, 8789760, 8843040, 8844696, 8924920, 8985088, 9027270, 9167445, 9170560, 9229248, 9312960, 9371166, 9419760, 9432576, 9476460, 9506980, 9626880, 9629088, 9737280, 9778608, 9827440, 10040535, 10047744, 10108224, 10254720, 10316880, 10477080, 10547712, 10709904, 10765440, 10830240, 10832724, 10865120, 10933027, 11004672, 11055870, 11128320, 11164160, 11175552, 11231360, 11408376, 11536560, 11552256, 11790720, 11792928, 12036360, 12048642, 12223260, 12305664, 12380256, 12417280, 12494888, 12559680, 12635280, 12834423, 12838784, 12983040, 13038144, 13184640, 13267044, 13387380, 13477632, 13540905, 13672960, 13755840, 13969440, 14056749, 14148864, 14260470, 14279872, 14353920, 14440320, 14443632, 14667912, 14741160, 14900736, 15071616, 15162336, 15211168, 15382080, 15475320, 15579648, 15618610, 15720960, 15723904, 16048480, 16064856, 16297680, 16507008, 16583805, 16746240, 16763328, 16847040, 17112564, 17328384, 17384192, 17579520, 17686080, 17689392, 17849840, 18054540, 18334890, 18341120, 18458496, 18625920, 18742332, 18839520, 18952920, 19013960, 19253760, 19258176, 19474560, 19557216, 19654880, 20081070, 20095488, 20216448, 20509440, 20633760, 20954160, 21390705, 21419808, 21530880, 21660480, 21665448, 21730240, 21866054, 22009344, 22111740, 22351104, 22462720, 22816752, 23073120, 23427915, 23581440, 23585856, 24072720, 24097284, 24446520, 24611328, 24760512, 24834560, 24989776, 25119360, 25270560, 25668846, 25677568, 25966080, 26076288, 26369280, 26534088, 26774760, 26955264, 27081810, 27511680, 27938880, 28113498, 28297728, 28520940, 28559744, 28880640, 28887264, 29335824, 29482320, 30121605, 30143232, 30324672, 30422336, 30764160, 30950640, 31237220, 31447808, 32096960, 32129712, 32595360, 32799081, 33014016, 33167610, 33492480, 33526656, 33694080, 34225128, 34656768, 34768384, 35372160, 35378784, 35699680, 36109080, 36669780, 36682240, 36916992, 37251840, 37484664, 37679040, 37905840, 38027920, 38516352, 38949120, 39114432, 39309760, 40162140, 40432896, 41018880, 41267520, 41908320, 42170247, 42781410, 42839616, 43061760, 43320960, 43330896, 43460480, 43732108, 44223480, 44702208, 44925440, 45633504, 46146240, 46855830, 47162880, 47171712, 48145440, 48194568, 48893040, 49521024, 49979552, 50238720, 50541120, 51337692, 51355136, 52152576, 52738560, 53068176, 53549520, 54163620, 54665135, 55023360, 55877760, 56226996, 57041880, 57119488, 57761280, 57774528, 58671648, 58964640, 60243210, 60286464, 60649344, 60844672, 61528320, 61901280, 62474440, 62895616, 64172115, 64193920, 64259424, 65190720, 65598162, 66028032, 66335220, 67053312, 67388160, 68450256, 70283745, 70744320, 70757568, 71399360, 72218160, 73339560, 73833984, 74503680, 74969328, 75358080, 75811680, 76055840, 77032704, 77898240, 78228864, 78619520, 80324280, 80865792, 82535040, 83816640, 84340494, 85562820, 85679232, 86641920, 86661792, 86920960, 87464216, 88446960, 91267008, 92292480, 93711660, 94343424, 96290880, 96389136, 97786080, 98397243, 99042048, 99959104, 100477440, 101082240, 102675384, 104305152, 106136352, 107099040, 108327240, 109330270, 110046720, 111755520, 112453992, 114083760, 114238976, 115549056, 117343296, 117929280, 120486420, 121298688, 121689344, 123056640, 123802560, 124948880, 128344230, 128387840, 128518848, 130381440, 131196324, 132670440, 134106624, 134776320, 136900512, 140567490, 141488640, 141515136, 142798720, 144436320, 146679120, 149938656, 150716160, 151623360, 152111680, 154065408, 156457728, 157239040, 160648560, 163995405, 165070080, 167633280, 168680988, 171125640, 171358464, 173283840, 173323584, 173841920, 174928432, 176893920, 182534016, 184584960, 187423320, 188686848, 192581760, 192778272, 195572160, 196794486, 198084096, 199918208, 202164480, 205350768, 210851235, 212272704, 214198080, 216654480, 218660540, 223511040, 224907984, 228167520, 231098112, 234686592, 235858560, 240972840, 242597376, 243378688, 247605120, 249897760, 256688460, 256775680, 257037696, 260762880, 262392648, 265340880, 273801024, 281134980, 283030272, 285597440, 288872640, 293358240, 295191729, 299877312, 301432320, 303246720, 304223360, 312915456, 314478080, 321297120, 327990810, 330140160, 335266560, 337361976, 342251280, 342716928, 346647168, 349856864, 353787840, 365068032, 369169920, 374846640, 385163520, 385556544, 391144320, 393588972, 399836416, 404328960, 410701536, 421702470, 424545408, 428396160, 433308960, 437321080, 449815968, 456335040, 462196224, 469373184, 471717120, 481945680, 491986215, 495210240, 499795520, 513376920, 514075392, 521525760, 524785296, 530681760, 547602048, 562269960, 566060544, 571194880, 577745280, 586716480, 590383458, 599754624, 606493440, 608446720, 642594240, 655981620, 670533120, 674723952, 684502560, 693294336, 699713728, 707575680, 730136064, 749693280, 770327040, 771113088, 782288640, 787177944, 799672832, 821403072, 843404940, 849090816, 856792320, 866617920, 874642160, 899631936, 912670080, 938746368, 943434240, 963891360, 983972430, 990420480, 999591040, 1026753840, 1028150784, 1049570592, 1061363520, 1095204096, 1124539920, 1155490560, 1173432960, 1180766916, 1199509248, 1212986880, 1216893440, 1285188480, 1311963240, 1349447904, 1369005120, 1386588672, 1399427456, 1415151360, 1475958645, 1499386560, 1542226176, 1564577280, 1574355888, 1642806144, 1686809880, 1698181632, 1713584640, 1733235840, 1749284320, 1799263872, 1825340160, 1927782720, 1967944860, 1999182080, 2053507680, 2099141184, 2122727040, 2190408192, 2249079840, 2310981120, 2346865920, 2361533832, 2399018496, 2570376960, 2623926480, 2698895808, 2738010240, 2798854912, 2830302720, 2951917290, 2998773120, 3084452352, 3148711776, 3285612288, 3373619760, 3466471680, 3498568640, 3598527744, 3650680320, 3855565440, 3935889720, 3998364160, 4107015360, 4198282368, 4245454080, 4498159680, 4693731840, 4723067664, 5140753920, 5247852960, 5397791616, 5476020480, 5597709824, 5903834580, 5997546240, 6297423552, 6571224576, 6747239520, 6932943360, 6997137280, 7197055488, 7711130880, 7871779440, 8214030720, 8396564736, 8490908160, 8996319360, 9446135328, 10495705920, 10795583232, 10952040960, 11807669160, 11995092480, 12594847104, 13494479040, 13994274560, 15422261760, 15743558880, 16428061440, 16793129472, 17992638720, 18892270656, 20991411840, 21591166464, 23615338320, 25189694208, 26988958080, 27988549120, 31487117760, 32856122880, 35985277440, 37784541312, 41982823680, 47230676640, 50379388416, 53977916160, 62974235520, 75569082624, 83965647360, 94461353280, 107955832320, 125948471040, 151138165248, 188922706560, 251896942080, 377845413120, 755690826240]

約数ペア:

[(1, 755690826240), (2, 377845413120), (3, 251896942080), (4, 188922706560), (5, 151138165248), (6, 125948471040), (7, 107955832320), (8, 94461353280), (9, 83965647360), (10, 75569082624), (12, 62974235520), (14, 53977916160), (15, 50379388416), (16, 47230676640), (18, 41982823680), (20, 37784541312), (21, 35985277440), (23, 32856122880), (24, 31487117760), (27, 27988549120), (28, 26988958080), (30, 25189694208), (32, 23615338320), (35, 21591166464), (36, 20991411840), (40, 18892270656), (42, 17992638720), (45, 16793129472), (46, 16428061440), (48, 15743558880), (49, 15422261760), (54, 13994274560), (56, 13494479040), (60, 12594847104), (63, 11995092480), (64, 11807669160), (69, 10952040960), (70, 10795583232), (72, 10495705920), (80, 9446135328), (84, 8996319360), (89, 8490908160), (90, 8396564736), (92, 8214030720), (96, 7871779440), (98, 7711130880), (105, 7197055488), (108, 6997137280), (109, 6932943360), (112, 6747239520), (115, 6571224576), (120, 6297423552), (126, 5997546240), (128, 5903834580), (135, 5597709824), (138, 5476020480), (140, 5397791616), (144, 5247852960), (147, 5140753920), (160, 4723067664), (161, 4693731840), (168, 4498159680), (178, 4245454080), (180, 4198282368), (184, 4107015360), (189, 3998364160), (192, 3935889720), (196, 3855565440), (207, 3650680320), (210, 3598527744), (216, 3498568640), (218, 3466471680), (224, 3373619760), (230, 3285612288), (240, 3148711776), (245, 3084452352), (252, 2998773120), (256, 2951917290), (267, 2830302720), (270, 2798854912), (276, 2738010240), (280, 2698895808), (288, 2623926480), (294, 2570376960), (315, 2399018496), (320, 2361533832), (322, 2346865920), (327, 2310981120), (336, 2249079840), (345, 2190408192), (356, 2122727040), (360, 2099141184), (368, 2053507680), (378, 1999182080), (384, 1967944860), (392, 1927782720), (414, 1825340160), (420, 1799263872), (432, 1749284320), (436, 1733235840), (441, 1713584640), (445, 1698181632), (448, 1686809880), (460, 1642806144), (480, 1574355888), (483, 1564577280), (490, 1542226176), (504, 1499386560), (512, 1475958645), (534, 1415151360), (540, 1399427456), (545, 1386588672), (552, 1369005120), (560, 1349447904), (576, 1311963240), (588, 1285188480), (621, 1216893440), (623, 1212986880), (630, 1199509248), (640, 1180766916), (644, 1173432960), (654, 1155490560), (672, 1124539920), (690, 1095204096), (712, 1061363520), (720, 1049570592), (735, 1028150784), (736, 1026753840), (756, 999591040), (763, 990420480), (768, 983972430), (784, 963891360), (801, 943434240), (805, 938746368), (828, 912670080), (840, 899631936), (864, 874642160), (872, 866617920), (882, 856792320), (890, 849090816), (896, 843404940), (920, 821403072), (945, 799672832), (960, 787177944), (966, 782288640), (980, 771113088), (981, 770327040), (1008, 749693280), (1035, 730136064), (1068, 707575680), (1080, 699713728), (1090, 693294336), (1104, 684502560), (1120, 674723952), (1127, 670533120), (1152, 655981620), (1176, 642594240), (1242, 608446720), (1246, 606493440), (1260, 599754624), (1280, 590383458), (1288, 586716480), (1308, 577745280), (1323, 571194880), (1335, 566060544), (1344, 562269960), (1380, 547602048), (1424, 530681760), (1440, 524785296), (1449, 521525760), (1470, 514075392), (1472, 513376920), (1512, 499795520), (1526, 495210240), (1536, 491986215), (1568, 481945680), (1602, 471717120), (1610, 469373184), (1635, 462196224), (1656, 456335040), (1680, 449815968), (1728, 437321080), (1744, 433308960), (1764, 428396160), (1780, 424545408), (1792, 421702470), (1840, 410701536), (1869, 404328960), (1890, 399836416), (1920, 393588972), (1932, 391144320), (1960, 385556544), (1962, 385163520), (2016, 374846640), (2047, 369169920), (2070, 365068032), (2136, 353787840), (2160, 349856864), (2180, 346647168), (2205, 342716928), (2208, 342251280), (2240, 337361976), (2254, 335266560), (2289, 330140160), (2304, 327990810), (2352, 321297120), (2403, 314478080), (2415, 312915456), (2484, 304223360), (2492, 303246720), (2507, 301432320), (2520, 299877312), (2560, 295191729), (2576, 293358240), (2616, 288872640), (2646, 285597440), (2670, 283030272), (2688, 281134980), (2760, 273801024), (2848, 265340880), (2880, 262392648), (2898, 260762880), (2940, 257037696), (2943, 256775680), (2944, 256688460), (3024, 249897760), (3052, 247605120), (3105, 243378688), (3115, 242597376), (3136, 240972840), (3204, 235858560), (3220, 234686592), (3270, 231098112), (3312, 228167520), (3360, 224907984), (3381, 223511040), (3456, 218660540), (3488, 216654480), (3528, 214198080), (3560, 212272704), (3584, 210851235), (3680, 205350768), (3738, 202164480), (3780, 199918208), (3815, 198084096), (3840, 196794486), (3864, 195572160), (3920, 192778272), (3924, 192581760), (4005, 188686848), (4032, 187423320), (4094, 184584960), (4140, 182534016), (4272, 176893920), (4320, 174928432), (4347, 173841920), (4360, 173323584), (4361, 173283840), (4410, 171358464), (4416, 171125640), (4480, 168680988), (4508, 167633280), (4578, 165070080), (4608, 163995405), (4704, 160648560), (4806, 157239040), (4830, 156457728), (4905, 154065408), (4968, 152111680), (4984, 151623360), (5014, 150716160), (5040, 149938656), (5152, 146679120), (5232, 144436320), (5292, 142798720), (5340, 141515136), (5341, 141488640), (5376, 140567490), (5520, 136900512), (5607, 134776320), (5635, 134106624), (5696, 132670440), (5760, 131196324), (5796, 130381440), (5880, 128518848), (5886, 128387840), (5888, 128344230), (6048, 124948880), (6104, 123802560), (6141, 123056640), (6210, 121689344), (6230, 121298688), (6272, 120486420), (6408, 117929280), (6440, 117343296), (6540, 115549056), (6615, 114238976), (6624, 114083760), (6720, 112453992), (6762, 111755520), (6867, 110046720), (6912, 109330270), (6976, 108327240), (7056, 107099040), (7120, 106136352), (7245, 104305152), (7360, 102675384), (7476, 101082240), (7521, 100477440), (7560, 99959104), (7630, 99042048), (7680, 98397243), (7728, 97786080), (7840, 96389136), (7848, 96290880), (8010, 94343424), (8064, 93711660), (8188, 92292480), (8280, 91267008), (8544, 88446960), (8640, 87464216), (8694, 86920960), (8720, 86661792), (8722, 86641920), (8820, 85679232), (8832, 85562820), (8960, 84340494), (9016, 83816640), (9156, 82535040), (9345, 80865792), (9408, 80324280), (9612, 78619520), (9660, 78228864), (9701, 77898240), (9810, 77032704), (9936, 76055840), (9968, 75811680), (10028, 75358080), (10080, 74969328), (10143, 74503680), (10235, 73833984), (10304, 73339560), (10464, 72218160), (10584, 71399360), (10680, 70757568), (10682, 70744320), (10752, 70283745), (11040, 68450256), (11214, 67388160), (11270, 67053312), (11392, 66335220), (11445, 66028032), (11520, 65598162), (11592, 65190720), (11760, 64259424), (11772, 64193920), (11776, 64172115), (12015, 62895616), (12096, 62474440), (12208, 61901280), (12282, 61528320), (12420, 60844672), (12460, 60649344), (12535, 60286464), (12544, 60243210), (12816, 58964640), (12880, 58671648), (13080, 57774528), (13083, 57761280), (13230, 57119488), (13248, 57041880), (13440, 56226996), (13524, 55877760), (13734, 55023360), (13824, 54665135), (13952, 54163620), (14112, 53549520), (14240, 53068176), (14329, 52738560), (14490, 52152576), (14715, 51355136), (14720, 51337692), (14952, 50541120), (15042, 50238720), (15120, 49979552), (15260, 49521024), (15456, 48893040), (15680, 48194568), (15696, 48145440), (16020, 47171712), (16023, 47162880), (16128, 46855830), (16376, 46146240), (16560, 45633504), (16821, 44925440), (16905, 44702208), (17088, 44223480), (17280, 43732108), (17388, 43460480), (17440, 43330896), (17444, 43320960), (17549, 43061760), (17640, 42839616), (17664, 42781410), (17920, 42170247), (18032, 41908320), (18312, 41267520), (18423, 41018880), (18690, 40432896), (18816, 40162140), (19224, 39309760), (19320, 39114432), (19402, 38949120), (19620, 38516352), (19872, 38027920), (19936, 37905840), (20056, 37679040), (20160, 37484664), (20286, 37251840), (20470, 36916992), (20601, 36682240), (20608, 36669780), (20928, 36109080), (21168, 35699680), (21360, 35378784), (21364, 35372160), (21735, 34768384), (21805, 34656768), (22080, 34225128), (22428, 33694080), (22540, 33526656), (22563, 33492480), (22784, 33167610), (22890, 33014016), (23040, 32799081), (23184, 32595360), (23520, 32129712), (23544, 32096960), (24030, 31447808), (24192, 31237220), (24416, 30950640), (24564, 30764160), (24840, 30422336), (24920, 30324672), (25070, 30143232), (25088, 30121605), (25632, 29482320), (25760, 29335824), (26160, 28887264), (26166, 28880640), (26460, 28559744), (26496, 28520940), (26705, 28297728), (26880, 28113498), (27048, 27938880), (27468, 27511680), (27904, 27081810), (28035, 26955264), (28224, 26774760), (28480, 26534088), (28658, 26369280), (28980, 26076288), (29103, 25966080), (29430, 25677568), (29440, 25668846), (29904, 25270560), (30084, 25119360), (30240, 24989776), (30429, 24834560), (30520, 24760512), (30705, 24611328), (30912, 24446520), (31360, 24097284), (31392, 24072720), (32040, 23585856), (32046, 23581440), (32256, 23427915), (32752, 23073120), (33120, 22816752), (33642, 22462720), (33810, 22351104), (34176, 22111740), (34335, 22009344), (34560, 21866054), (34776, 21730240), (34880, 21665448), (34888, 21660480), (35098, 21530880), (35280, 21419808), (35328, 21390705), (36064, 20954160), (36624, 20633760), (36846, 20509440), (37380, 20216448), (37605, 20095488), (37632, 20081070), (38448, 19654880), (38640, 19557216), (38804, 19474560), (39240, 19258176), (39249, 19253760), (39744, 19013960), (39872, 18952920), (40112, 18839520), (40320, 18742332), (40572, 18625920), (40940, 18458496), (41202, 18341120), (41216, 18334890), (41856, 18054540), (42336, 17849840), (42720, 17689392), (42728, 17686080), (42987, 17579520), (43470, 17384192), (43610, 17328384), (44160, 17112564), (44856, 16847040), (45080, 16763328), (45126, 16746240), (45568, 16583805), (45780, 16507008), (46368, 16297680), (47040, 16064856), (47088, 16048480), (48060, 15723904), (48069, 15720960), (48384, 15618610), (48505, 15579648), (48832, 15475320), (49128, 15382080), (49680, 15211168), (49840, 15162336), (50140, 15071616), (50715, 14900736), (51264, 14741160), (51520, 14667912), (52320, 14443632), (52332, 14440320), (52647, 14353920), (52920, 14279872), (52992, 14260470), (53410, 14148864), (53760, 14056749), (54096, 13969440), (54936, 13755840), (55269, 13672960), (55808, 13540905), (56070, 13477632), (56448, 13387380), (56960, 13267044), (57316, 13184640), (57960, 13038144), (58206, 12983040), (58860, 12838784), (58880, 12834423), (59808, 12635280), (60168, 12559680), (60480, 12494888), (60858, 12417280), (61040, 12380256), (61410, 12305664), (61824, 12223260), (62720, 12048642), (62784, 12036360), (64080, 11792928), (64092, 11790720), (65415, 11552256), (65504, 11536560), (66240, 11408376), (67284, 11231360), (67620, 11175552), (67689, 11164160), (67907, 11128320), (68352, 11055870), (68670, 11004672), (69120, 10933027), (69552, 10865120), (69760, 10832724), (69776, 10830240), (70196, 10765440), (70560, 10709904), (71645, 10547712), (72128, 10477080), (73248, 10316880), (73692, 10254720), (74760, 10108224), (75210, 10047744), (75264, 10040535), (76896, 9827440), (77280, 9778608), (77608, 9737280), (78480, 9629088), (78498, 9626880), (79488, 9506980), (79744, 9476460), (80115, 9432576), (80224, 9419760), (80640, 9371166), (81144, 9312960), (81880, 9229248), (82404, 9170560), (82432, 9167445), (83712, 9027270), (84105, 8985088), (84672, 8924920), (85440, 8844696), (85456, 8843040), (85974, 8789760), (86940, 8692096), (87220, 8664192), (87309, 8655360), (87745, 8612352), (88320, 8556282), (89712, 8423520), (90160, 8381664), (90252, 8373120), (91560, 8253504), (92115, 8203776), (92736, 8148840), (94080, 8032428), (94176, 8024240), (96120, 7861952), (96138, 7860480), (96768, 7809305), (97010, 7789824), (97664, 7737660), (98256, 7691040), (99360, 7605584), (99680, 7581168), (100280, 7535808), (100303, 7534080), (101430, 7450368), (102528, 7370580), (103005, 7336448), (103040, 7333956), (104640, 7221816), (104664, 7220160), (105294, 7176960), (105840, 7139936), (105984, 7130235), (106820, 7074432), (108192, 6984720), (109872, 6877920), (110538, 6836480), (112140, 6738816), (112815, 6698496), (112896, 6693690), (113920, 6633522), (114632, 6592320), (115920, 6519072), (116412, 6491520), (117720, 6419392), (117747, 6417920), (119616, 6317640), (120336, 6279840), (120960, 6247444), (121716, 6208640), (122080, 6190128), (122820, 6152832), (122843, 6151680), (123648, 6111630), (125440, 6024321), (125568, 6018180), (128160, 5896464), (128184, 5895360), (128961, 5859840), (130830, 5776128), (131008, 5768280), (132480, 5704188), (134568, 5615680), (135240, 5587776), (135378, 5582080), (135814, 5564160), (136704, 5527935), (137340, 5502336), (139104, 5432560), (139520, 5416362), (139552, 5415120), (140392, 5382720), (141120, 5354952), (143290, 5273856), (144207, 5240320), (144256, 5238540), (145515, 5193216), (146496, 5158440), (147384, 5127360), (149520, 5054112), (150420, 5023872), (152145, 4966912), (153792, 4913720), (154560, 4889304), (155216, 4868640), (156960, 4814544), (156996, 4813440), (157941, 4784640), (158976, 4753490), (159488, 4738230), (160230, 4716288), (160448, 4709880), (161280, 4685583), (162288, 4656480), (163760, 4614624), (164808, 4585280), (167424, 4513635), (168210, 4492544), (169344, 4462460), (170880, 4422348), (170912, 4421520), (171948, 4394880), (173880, 4346048), (174440, 4332096), (174618, 4327680), (175490, 4306176), (176640, 4278141), (179424, 4211760), (180320, 4190832), (180504, 4186560), (183120, 4126752), (184230, 4101888), (185472, 4074420), (188160, 4016214), (188352, 4012120), (192240, 3930976), (192276, 3930240), (194020, 3894912), (195328, 3868830), (196245, 3850752), (196512, 3845520), (198720, 3802792), (199360, 3790584), (200560, 3767904), (200606, 3767040), (202860, 3725184), (203721, 3709440), (205056, 3685290), (206010, 3668224), (206080, 3666978), (209280, 3610908), (209328, 3610080), (210588, 3588480), (211680, 3569968), (213640, 3537216), (214935, 3515904), (216384, 3492360), (219744, 3438960), (221076, 3418240), (223123, 3386880), (224280, 3369408), (225630, 3349248), (225792, 3346845), (227840, 3316761), (229264, 3296160), (231840, 3259536), (232824, 3245760), (235440, 3209696), (235494, 3208960), (239232, 3158820), (240345, 3144192), (240672, 3139920), (241920, 3123722), (243432, 3104320), (244160, 3095064), (245640, 3076416), (245686, 3075840), (247296, 3055815), (251136, 3009090), (256320, 2948232), (256368, 2947680), (257922, 2929920), (261660, 2888064), (261927, 2885120), (262016, 2884140), (263235, 2870784), (264960, 2852094), (269136, 2807840), (270480, 2793888), (270756, 2791040), (271628, 2782080), (274680, 2751168), (276345, 2734592), (278208, 2716280), (279040, 2708181), (279104, 2707560), (280784, 2691360), (282240, 2677476), (286580, 2636928), (288414, 2620160), (288512, 2619270), (291030, 2596608), (292992, 2579220), (294768, 2563680), (299040, 2527056), (300840, 2511936), (300909, 2511360), (304290, 2483456), (307584, 2456860), (309120, 2444652), (310432, 2434320), (313920, 2407272), (313992, 2406720), (315882, 2392320), (317952, 2376745), (318976, 2369115), (320460, 2358144), (320896, 2354940), (324576, 2328240), (327520, 2307312), (329616, 2292640), (336420, 2246272), (338445, 2232832), (338688, 2231230), (339535, 2225664), (341760, 2211174), (341824, 2210760), (343896, 2197440), (347760, 2173024), (348880, 2166048), (349236, 2163840), (350980, 2153088), (358848, 2105880), (360640, 2095416), (361008, 2093280), (366240, 2063376), (368460, 2050944), (368529, 2050560), (370944, 2037210), (376320, 2008107), (376704, 2006060), (384480, 1965488), (384552, 1965120), (386883, 1953280), (388040, 1947456), (390656, 1934415), (392490, 1925376), (393024, 1922760), (397440, 1901396), (398720, 1895292), (401120, 1883952), (401212, 1883520), (405720, 1862592), (407442, 1854720), (410112, 1842645), (412020, 1834112), (412160, 1833489), (418560, 1805454), (418656, 1805040), (421176, 1794240), (423360, 1784984), (427280, 1768608), (429870, 1757952), (432768, 1746180), (436545, 1731072), (439488, 1719480), (442152, 1709120), (446246, 1693440), (448560, 1684704), (451260, 1674624), (458528, 1648080), (463680, 1629768), (465648, 1622880), (470880, 1604848), (470988, 1604480), (473823, 1594880), (475349, 1589760), (478464, 1579410), (480690, 1572096), (481344, 1569960), (483840, 1561861), (486864, 1552160), (488320, 1547532), (491280, 1538208), (491372, 1537920), (501515, 1506816), (502272, 1504545), (512640, 1474116), (512736, 1473840), (515844, 1464960), (523320, 1444032), (523854, 1442560), (524032, 1442070), (526470, 1435392), (529920, 1426047), (538272, 1403920), (540960, 1396944), (541512, 1395520), (543256, 1391040), (549360, 1375584), (552690, 1367296), (556416, 1358140), (558208, 1353780), (561568, 1345680), (564480, 1338738), (573160, 1318464), (576828, 1310080), (577024, 1309635), (582060, 1298304), (585984, 1289610), (588735, 1283584), (589536, 1281840), (598080, 1263528), (601680, 1255968), (601818, 1255680), (608580, 1241728), (611163, 1236480), (614215, 1230336), (615168, 1228430), (618240, 1222326), (620864, 1217160), (627840, 1203636), (627984, 1203360), (631764, 1196160), (640920, 1179072), (641792, 1177470), (644805, 1171968), (649152, 1164120), (655040, 1153656), (659232, 1146320), (669369, 1128960), (672840, 1123136), (676890, 1116416), (677376, 1115615), (679070, 1112832), (683520, 1105587), (683648, 1105380), (687792, 1098720), (695520, 1086512), (697760, 1083024), (698472, 1081920), (701960, 1076544), (717696, 1052940), (721035, 1048064), (721280, 1047708), (722016, 1046640), (732480, 1031688), (736920, 1025472), (737058, 1025280), (741888, 1018605), (753408, 1003030), (768960, 982744), (769104, 982560), (773766, 976640), (776080, 973728), (784980, 962688), (786048, 961380), (789705, 956928), (794880, 950698), (797440, 947646), (802240, 941976), (802424, 941760), (811440, 931296), (814884, 927360), (824040, 917056), (837120, 902727), (837312, 902520), (842352, 897120), (846720, 892492), (854560, 884304), (859740, 878976), (865536, 873090)]