707119096320

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{389}}^1$

素因数の和:475

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 168, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 252, 255, 256, 260, 270, 272, 273, 280, 288, 289, 306, 312, 315, 320, 336, 340, 351, 357, 360, 364, 378, 384, 389, 390, 408, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 504, 510, 512, 520, 540, 544, 546, 560, 576, 578, 585, 595, 612, 624, 630, 640, 663, 672, 680, 702, 714, 720, 728, 756, 765, 768, 778, 780, 816, 819, 832, 840, 864, 867, 884, 896, 910, 918, 936, 945, 952, 960, 1008, 1020, 1040, 1071, 1080, 1088, 1092, 1105, 1120, 1152, 1156, 1167, 1170, 1190, 1224, 1248, 1260, 1280, 1326, 1344, 1360, 1365, 1404, 1428, 1440, 1445, 1456, 1512, 1530, 1536, 1547, 1556, 1560, 1632, 1638, 1664, 1680, 1728, 1734, 1755, 1768, 1785, 1792, 1820, 1836, 1872, 1890, 1904, 1920, 1945, 1989, 2016, 2023, 2040, 2080, 2142, 2160, 2176, 2184, 2210, 2240, 2295, 2304, 2312, 2334, 2340, 2380, 2448, 2457, 2496, 2520, 2560, 2601, 2652, 2688, 2720, 2723, 2730, 2808, 2856, 2880, 2890, 2912, 3024, 3060, 3094, 3112, 3120, 3213, 3264, 3276, 3315, 3328, 3360, 3456, 3468, 3501, 3510, 3536, 3570, 3584, 3640, 3672, 3744, 3757, 3780, 3808, 3840, 3890, 3978, 4032, 4046, 4080, 4095, 4160, 4284, 4320, 4335, 4352, 4368, 4420, 4480, 4590, 4608, 4624, 4641, 4668, 4680, 4760, 4896, 4914, 4992, 5040, 5057, 5202, 5304, 5355, 5376, 5440, 5446, 5460, 5616, 5712, 5760, 5780, 5824, 5835, 5967, 6048, 6069, 6120, 6188, 6224, 6240, 6426, 6528, 6552, 6613, 6630, 6656, 6720, 6912, 6936, 7002, 7020, 7072, 7140, 7280, 7344, 7488, 7514, 7560, 7616, 7680, 7735, 7780, 7803, 7956, 8064, 8092, 8160, 8169, 8190, 8320, 8568, 8640, 8670, 8704, 8736, 8840, 8960, 9180, 9248, 9282, 9336, 9360, 9520, 9792, 9828, 9945, 9984, 10080, 10114, 10115, 10404, 10503, 10608, 10710, 10752, 10880, 10892, 10920, 11232, 11271, 11424, 11520, 11560, 11648, 11670, 11934, 12096, 12138, 12240, 12285, 12376, 12448, 12480, 12852, 13005, 13056, 13104, 13226, 13260, 13440, 13615, 13824, 13872, 13923, 14004, 14040, 14144, 14280, 14560, 14688, 14976, 15028, 15120, 15171, 15232, 15470, 15560, 15606, 15912, 16065, 16128, 16184, 16320, 16338, 16380, 16640, 17136, 17280, 17340, 17472, 17505, 17680, 17920, 18207, 18360, 18496, 18564, 18672, 18720, 18785, 19040, 19584, 19656, 19839, 19890, 19968, 20160, 20228, 20230, 20808, 21006, 21216, 21420, 21760, 21784, 21840, 22464, 22542, 22848, 23040, 23120, 23205, 23296, 23340, 23868, 24192, 24276, 24480, 24507, 24570, 24752, 24896, 24960, 25285, 25704, 26010, 26112, 26208, 26299, 26452, 26520, 26880, 27230, 27744, 27846, 28008, 28080, 28288, 28560, 29120, 29376, 29835, 29952, 30056, 30240, 30342, 30345, 30464, 30940, 31120, 31212, 31824, 32130, 32256, 32368, 32640, 32676, 32760, 33065, 33280, 33813, 34272, 34560, 34680, 34944, 35010, 35360, 35399, 36414, 36720, 36992, 37128, 37344, 37440, 37570, 38080, 39015, 39168, 39312, 39678, 39780, 40320, 40456, 40460, 40845, 41616, 41769, 42012, 42432, 42840, 43520, 43568, 43680, 44928, 45084, 45513, 45696, 46240, 46291, 46410, 46592, 46680, 47736, 48384, 48552, 48960, 49014, 49140, 49504, 49792, 49920, 50570, 51408, 52020, 52416, 52515, 52598, 52904, 53040, 53760, 54460, 54621, 55488, 55692, 56016, 56160, 56355, 56576, 57120, 58240, 58752, 59517, 59670, 59904, 60112, 60480, 60684, 60690, 60928, 61880, 62240, 62424, 63648, 64260, 64736, 65280, 65352, 65520, 66130, 67626, 68544, 69120, 69360, 69615, 69888, 70020, 70720, 70798, 72828, 73440, 73521, 73984, 74256, 74688, 74880, 75140, 75855, 76160, 78030, 78336, 78624, 78897, 79356, 79560, 80640, 80912, 80920, 81690, 83232, 83538, 84024, 84864, 85680, 85969, 87136, 87360, 89856, 90168, 91026, 91035, 91392, 92480, 92582, 92820, 93360, 95472, 96768, 97104, 97920, 98028, 98280, 99008, 99195, 99584, 99840, 101140, 101439, 102816, 104040, 104832, 105030, 105196, 105808, 106080, 106197, 108920, 109242, 110976, 111384, 112032, 112320, 112421, 112710, 113152, 114240, 116480, 117504, 119034, 119340, 120224, 120960, 121368, 121380, 122535, 123760, 124480, 124848, 127296, 128520, 129472, 130560, 130704, 131040, 131495, 132260, 135252, 136539, 137088, 138720, 138873, 139230, 139776, 140040, 141440, 141596, 145656, 146880, 147042, 147968, 148512, 149376, 149760, 150280, 151710, 152320, 156060, 157248, 157794, 158712, 159120, 161280, 161824, 161840, 163380, 166464, 167076, 168048, 169065, 169728, 171360, 171938, 174272, 174720, 176995, 178551, 179712, 180336, 182052, 182070, 182784, 184960, 185164, 185640, 186720, 190944, 194208, 195840, 196056, 196560, 198016, 198390, 199168, 202280, 202878, 205632, 208080, 208845, 209664, 210060, 210392, 211616, 212160, 212394, 217840, 218484, 221952, 222768, 224064, 224640, 224842, 225420, 227565, 228480, 231455, 232960, 235008, 236691, 238068, 238680, 240448, 241920, 242736, 242760, 245070, 247520, 248960, 249696, 254592, 257040, 257907, 258944, 261408, 262080, 262990, 264520, 270504, 273078, 273105, 274176, 277440, 277746, 278460, 280080, 282880, 283192, 291312, 293760, 294084, 297024, 297585, 298752, 299520, 300560, 303420, 304640, 312120, 314496, 315588, 317424, 318240, 318591, 323648, 323680, 326760, 332928, 334152, 336096, 337263, 338130, 339456, 342720, 343876, 348544, 349440, 353990, 357102, 360672, 364104, 364140, 367605, 369920, 370328, 371280, 373440, 381888, 388416, 391680, 392112, 393120, 394485, 396032, 396780, 404560, 405756, 411264, 416160, 416619, 417690, 419328, 420120, 420784, 423232, 424320, 424788, 429845, 435680, 436968, 443904, 445536, 448128, 449280, 449684, 450840, 455130, 456960, 462910, 473382, 476136, 477360, 480896, 483840, 485472, 485520, 490140, 495040, 497920, 499392, 507195, 509184, 514080, 515814, 517888, 522816, 524160, 525980, 529040, 530985, 541008, 546156, 546210, 548352, 554880, 555492, 556920, 560160, 562105, 565760, 566384, 582624, 587520, 588168, 594048, 595170, 597504, 601120, 601783, 606840, 624240, 628992, 631176, 634848, 636480, 637182, 647296, 647360, 653520, 665856, 668304, 672192, 674526, 676260, 682695, 685440, 687752, 694365, 697088, 698880, 707980, 710073, 714204, 721344, 728208, 728280, 735210, 739840, 740656, 742560, 746880, 763776, 773721, 776832, 784224, 786240, 786947, 788970, 792064, 793560, 809120, 811512, 822528, 832320, 833238, 835380, 840240, 841568, 846464, 848640, 849576, 859690, 871360, 873936, 891072, 892755, 896256, 898560, 899368, 901680, 910260, 913920, 925820, 946764, 952272, 954720, 955773, 961792, 970944, 971040, 980280, 990080, 995840, 998784, 1011789, 1014390, 1018368, 1028160, 1031628, 1035776, 1045632, 1048320, 1051960, 1058080, 1061970, 1082016, 1092312, 1092420, 1109760, 1110984, 1113840, 1120320, 1124210, 1132768, 1165248, 1175040, 1176336, 1183455, 1188096, 1190340, 1202240, 1203566, 1213680, 1248480, 1249857, 1257984, 1262352, 1269696, 1272960, 1274364, 1289535, 1294592, 1294720, 1307040, 1331712, 1336608, 1344384, 1349052, 1352520, 1365390, 1370880, 1375504, 1388730, 1394176, 1415960, 1420146, 1428408, 1442688, 1456416, 1456560, 1461473, 1470420, 1481312, 1485120, 1493760, 1527552, 1547442, 1553664, 1568448, 1572480, 1573894, 1577940, 1587120, 1592955, 1618240, 1623024, 1645056, 1664640, 1666476, 1670760, 1680480, 1683136, 1686315, 1692928, 1697280, 1699152, 1719380, 1742720, 1747872, 1782144, 1785510, 1792512, 1798736, 1803360, 1805349, 1820520, 1851640, 1893528, 1904544, 1909440, 1911546, 1923584, 1941888, 1942080, 1960560, 1980160, 1997568, 2023578, 2028780, 2056320, 2063256, 2083095, 2091264, 2096640, 2103920, 2116160, 2123940, 2164032, 2184624, 2184840, 2219520, 2221968, 2227680, 2240640, 2248420, 2265536, 2321163, 2330496, 2352672, 2360841, 2366910, 2376192, 2380680, 2404480, 2407132, 2427360, 2496960, 2499714, 2524704, 2539392, 2545920, 2548728, 2579070, 2589184, 2589440, 2614080, 2673216, 2688768, 2698104, 2705040, 2730780, 2741760, 2751008, 2777460, 2831920, 2840292, 2856816, 2885376, 2912832, 2913120, 2922946, 2940840, 2962624, 2970240, 2987520, 3008915, 3035367, 3055104, 3094884, 3107328, 3136896, 3144960, 3147788, 3155880, 3174240, 3185910, 3236480, 3246048, 3329280, 3332952, 3341520, 3360960, 3366272, 3372630, 3385856, 3398304, 3438760, 3485440, 3495744, 3550365, 3564288, 3571020, 3597472, 3606720, 3610698, 3641040, 3703280, 3787056, 3809088, 3818880, 3823092, 3868605, 3883776, 3884160, 3921120, 3934735, 3960320, 3995136, 4047156, 4057560, 4112640, 4126512, 4166190, 4182528, 4207840, 4232320, 4247880, 4328064, 4369248, 4369680, 4384419, 4443936, 4455360, 4481280, 4496840, 4531072, 4642326, 4660992, 4705344, 4721682, 4733820, 4761360, 4778865, 4808960, 4814264, 4854720, 4993920, 4999428, 5049408, 5058945, 5078784, 5091840, 5097456, 5158140, 5178880, 5228160, 5346432, 5377536, 5396208, 5410080, 5416047, 5461560, 5502016, 5554920, 5663840, 5680584, 5713632, 5770752, 5825664, 5826240, 5845892, 5881680, 5925248, 5940480, 6017830, 6070734, 6189768, 6249285, 6273792, 6289920, 6295576, 6311760, 6348480, 6371820, 6472960, 6492096, 6658560, 6665904, 6683040, 6721920, 6732544, 6745260, 6796608, 6877520, 6970880, 6991488, 7082523, 7100730, 7128576, 7142040, 7194944, 7213440, 7221396, 7282080, 7307365, 7406560, 7574112, 7618176, 7637760, 7646184, 7737210, 7767552, 7768320, 7842240, 7869470, 8094312, 8115120, 8225280, 8253024, 8332380, 8415680, 8464640, 8495760, 8656128, 8738496, 8739360, 8768838, 8887872, 8910720, 8962560, 8993680, 9026745, 9062144, 9284652, 9321984, 9410688, 9443364, 9467640, 9522720, 9557730, 9617920, 9628528, 9709440, 9987840, 9998856, 10098816, 10117890, 10157568, 10194912, 10230311, 10316280, 10456320, 10692864, 10792416, 10820160, 10832094, 10923120, 11004032, 11109840, 11327680, 11361168, 11427264, 11605815, 11651328, 11652480, 11691784, 11763360, 11804205, 11850496, 11880960, 12035660, 12141468, 12379536, 12498570, 12547584, 12591152, 12623520, 12696960, 12743640, 12945920, 12984192, 13153257, 13331808, 13366080, 13443840, 13465088, 13490520, 13593216, 13755040, 13982976, 14165046, 14201460, 14284080, 14389888, 14426880, 14442792, 14564160, 14614730, 14813120, 15148224, 15176835, 15236352, 15275520, 15292368, 15474420, 15536640, 15684480, 15738940, 16188624, 16230240, 16248141, 16506048, 16664760, 16831360, 16929280, 16991520, 17312256, 17476992, 17478720, 17537676, 17775744, 17821440, 17987360, 18053490, 18124288, 18569304, 18821376, 18886728, 18935280, 19045440, 19115460, 19257056, 19418880, 19975680, 19997712, 20197632, 20235780, 20389824, 20460622, 20632560, 20912640, 21247569, 21385728, 21584832, 21640320, 21664188, 21846240, 21922095, 22008064, 22219680, 22655360, 22722336, 22854528, 23211630, 23302656, 23304960, 23383568, 23526720, 23608410, 23700992, 24071320, 24282936, 24759072, 24997140, 25182304, 25247040, 25393920, 25487280, 25968384, 26306514, 26663616, 26732160, 26887680, 26981040, 27080235, 27186432, 27510080, 27965952, 28330092, 28402920, 28568160, 28779776, 28853760, 28885584, 29128320, 29229460, 29626240, 30296448, 30353670, 30472704, 30584736, 30690933, 30948840, 31368960, 31477880, 32377248, 32460480, 32496282, 33012096, 33329520, 33662720, 33983040, 34953984, 34957440, 35075352, 35412615, 35551488, 35642880, 35974720, 36106980, 37138608, 37642752, 37773456, 37870560, 38090880, 38230920, 38514112, 38837760, 39459771, 39995424, 40395264, 40471560, 40779648, 40921244, 41265120, 42495138, 43169664, 43280640, 43328376, 43692480, 43844190, 44016128, 44439360, 45310720, 45444672, 45709056, 46423260, 46609920, 46767136, 47053440, 47216820, 48142640, 48565872, 49518144, 49994280, 50364608, 50494080, 50787840, 50974560, 51151555, 51936768, 52613028, 53327232, 53464320, 53962080, 54160470, 54372864, 55020160, 56660184, 56805840, 57136320, 57559552, 57771168, 58256640, 58458920, 59252480, 60592896, 60707340, 61169472, 61381866, 61897680, 62737920, 62955760, 64754496, 64920960, 64992564, 65766285, 66024192, 66659040, 67325440, 67966080, 69907968, 69914880, 70150704, 70825230, 71102976, 71949440, 72213960, 74277216, 75546912, 75741120, 76181760, 76461840, 77028224, 78919542, 79990848, 80943120, 81240705, 81559296, 81842488, 82530240, 84990276, 86339328, 86561280, 86656752, 87384960, 87688380, 88878720, 90621440, 90889344, 91418112, 92072799, 92846520, 93534272, 94106880, 94433640, 96285280, 97131744, 99036288, 99988560, 100729216, 100988160, 101949120, 102303110, 105226056, 106237845, 106654464, 106928640, 107924160, 108320940, 110040320, 113320368, 113611680, 114272640, 115542336, 116513280, 116917840, 118504960, 121185792, 121414680, 122338944, 122763732, 123795360, 125911520, 129508992, 129841920, 129985128, 131532570, 132048384, 133318080, 135932160, 139829760, 140301408, 141650460, 143898880, 144427920, 148554432, 151093824, 151482240, 152363520, 152923680, 153454665, 154056448, 157839084, 159981696, 161886240, 162481410, 163118592, 163684976, 165060480, 169980552, 172678656, 173313504, 174769920, 175376760, 177757440, 181778688, 184145598, 185693040, 187068544, 188213760, 188867280, 192570560, 194263488, 197298855, 198072576, 199977120, 201458432, 201976320, 203898240, 204606220, 210452112, 212475690, 213308928, 215848320, 216641880, 220080640, 226640736, 227223360, 228545280, 231084672, 233835680, 242829360, 244677888, 245527464, 247590720, 251823040, 259017984, 259683840, 259970256, 263065140, 266636160, 271864320, 276218397, 280602816, 283300920, 287797760, 288855840, 297108864, 302187648, 302964480, 305847360, 306909330, 308112896, 315678168, 319963392, 323772480, 324962820, 327369952, 330120960, 339961104, 346627008, 349539840, 350753520, 355514880, 363557376, 368291196, 371386080, 374137088, 377734560, 385141120, 388526976, 394597710, 396145152, 399954240, 402916864, 407796480, 409212440, 420904224, 424951380, 431696640, 433283760, 453281472, 454446720, 457090560, 460363995, 462169344, 467671360, 485658720, 489355776, 491054928, 495181440, 503646080, 518035968, 519940512, 526130280, 533272320, 552436794, 561205632, 566601840, 577711680, 594217728, 604375296, 605928960, 611694720, 613818660, 631356336, 639926784, 647544960, 649925640, 654739904, 660241920, 679922208, 693254016, 701507040, 736582392, 742772160, 748274176, 755469120, 770282240, 777053952, 789195420, 799908480, 815592960, 818424880, 841808448, 849902760, 863393280, 866567520, 906562944, 908893440, 920727990, 924338688, 935342720, 971317440, 982109856, 990362880, 1007292160, 1039881024, 1052260560, 1066544640, 1104873588, 1122411264, 1133203680, 1155423360, 1188435456, 1208750592, 1223389440, 1227637320, 1262712672, 1295089920, 1299851280, 1309479808, 1359844416, 1381091985, 1386508032, 1403014080, 1473164784, 1485544320, 1510938240, 1540564480, 1554107904, 1578390840, 1599816960, 1636849760, 1683616896, 1699805520, 1733135040, 1813125888, 1817786880, 1841455980, 1870685440, 1942634880, 1964219712, 1980725760, 2014584320, 2079762048, 2104521120, 2209747176, 2244822528, 2266407360, 2310846720, 2446778880, 2455274640, 2525425344, 2590179840, 2599702560, 2618959616, 2719688832, 2762183970, 2773016064, 2806028160, 2946329568, 2971088640, 3021876480, 3156781680, 3199633920, 3273699520, 3367233792, 3399611040, 3466270080, 3626251776, 3682911960, 3741370880, 3885269760, 3928439424, 4159524096, 4209042240, 4419494352, 4532814720, 4621693440, 4910549280, 5050850688, 5199405120, 5237919232, 5439377664, 5524367940, 5612056320, 5892659136, 5942177280, 6043752960, 6313563360, 6547399040, 6734467584, 6799222080, 6932540160, 7365823920, 7770539520, 7856878848, 8319048192, 8418084480, 8838988704, 9065629440, 9821098560, 10101701376, 10398810240, 10878755328, 11048735880, 11224112640, 11785318272, 12627126720, 13094798080, 13598444160, 13865080320, 14731647840, 15713757696, 16836168960, 17677977408, 18131258880, 19642197120, 20203402752, 20797620480, 22097471760, 23570636544, 25254253440, 26189596160, 27196888320, 29463295680, 33672337920, 35355954816, 39284394240, 41595240960, 44194943520, 47141273088, 50508506880, 54393776640, 58926591360, 70711909632, 78568788480, 88389887040, 101017013760, 117853182720, 141423819264, 176779774080, 235706365440, 353559548160, 707119096320]

約数ペア:

[(1, 707119096320), (2, 353559548160), (3, 235706365440), (4, 176779774080), (5, 141423819264), (6, 117853182720), (7, 101017013760), (8, 88389887040), (9, 78568788480), (10, 70711909632), (12, 58926591360), (13, 54393776640), (14, 50508506880), (15, 47141273088), (16, 44194943520), (17, 41595240960), (18, 39284394240), (20, 35355954816), (21, 33672337920), (24, 29463295680), (26, 27196888320), (27, 26189596160), (28, 25254253440), (30, 23570636544), (32, 22097471760), (34, 20797620480), (35, 20203402752), (36, 19642197120), (39, 18131258880), (40, 17677977408), (42, 16836168960), (45, 15713757696), (48, 14731647840), (51, 13865080320), (52, 13598444160), (54, 13094798080), (56, 12627126720), (60, 11785318272), (63, 11224112640), (64, 11048735880), (65, 10878755328), (68, 10398810240), (70, 10101701376), (72, 9821098560), (78, 9065629440), (80, 8838988704), (84, 8418084480), (85, 8319048192), (90, 7856878848), (91, 7770539520), (96, 7365823920), (102, 6932540160), (104, 6799222080), (105, 6734467584), (108, 6547399040), (112, 6313563360), (117, 6043752960), (119, 5942177280), (120, 5892659136), (126, 5612056320), (128, 5524367940), (130, 5439377664), (135, 5237919232), (136, 5199405120), (140, 5050850688), (144, 4910549280), (153, 4621693440), (156, 4532814720), (160, 4419494352), (168, 4209042240), (170, 4159524096), (180, 3928439424), (182, 3885269760), (189, 3741370880), (192, 3682911960), (195, 3626251776), (204, 3466270080), (208, 3399611040), (210, 3367233792), (216, 3273699520), (221, 3199633920), (224, 3156781680), (234, 3021876480), (238, 2971088640), (240, 2946329568), (252, 2806028160), (255, 2773016064), (256, 2762183970), (260, 2719688832), (270, 2618959616), (272, 2599702560), (273, 2590179840), (280, 2525425344), (288, 2455274640), (289, 2446778880), (306, 2310846720), (312, 2266407360), (315, 2244822528), (320, 2209747176), (336, 2104521120), (340, 2079762048), (351, 2014584320), (357, 1980725760), (360, 1964219712), (364, 1942634880), (378, 1870685440), (384, 1841455980), (389, 1817786880), (390, 1813125888), (408, 1733135040), (416, 1699805520), (420, 1683616896), (432, 1636849760), (442, 1599816960), (448, 1578390840), (455, 1554107904), (459, 1540564480), (468, 1510938240), (476, 1485544320), (480, 1473164784), (504, 1403014080), (510, 1386508032), (512, 1381091985), (520, 1359844416), (540, 1309479808), (544, 1299851280), (546, 1295089920), (560, 1262712672), (576, 1227637320), (578, 1223389440), (585, 1208750592), (595, 1188435456), (612, 1155423360), (624, 1133203680), (630, 1122411264), (640, 1104873588), (663, 1066544640), (672, 1052260560), (680, 1039881024), (702, 1007292160), (714, 990362880), (720, 982109856), (728, 971317440), (756, 935342720), (765, 924338688), (768, 920727990), (778, 908893440), (780, 906562944), (816, 866567520), (819, 863393280), (832, 849902760), (840, 841808448), (864, 818424880), (867, 815592960), (884, 799908480), (896, 789195420), (910, 777053952), (918, 770282240), (936, 755469120), (945, 748274176), (952, 742772160), (960, 736582392), (1008, 701507040), (1020, 693254016), (1040, 679922208), (1071, 660241920), (1080, 654739904), (1088, 649925640), (1092, 647544960), (1105, 639926784), (1120, 631356336), (1152, 613818660), (1156, 611694720), (1167, 605928960), (1170, 604375296), (1190, 594217728), (1224, 577711680), (1248, 566601840), (1260, 561205632), (1280, 552436794), (1326, 533272320), (1344, 526130280), (1360, 519940512), (1365, 518035968), (1404, 503646080), (1428, 495181440), (1440, 491054928), (1445, 489355776), (1456, 485658720), (1512, 467671360), (1530, 462169344), (1536, 460363995), (1547, 457090560), (1556, 454446720), (1560, 453281472), (1632, 433283760), (1638, 431696640), (1664, 424951380), (1680, 420904224), (1728, 409212440), (1734, 407796480), (1755, 402916864), (1768, 399954240), (1785, 396145152), (1792, 394597710), (1820, 388526976), (1836, 385141120), (1872, 377734560), (1890, 374137088), (1904, 371386080), (1920, 368291196), (1945, 363557376), (1989, 355514880), (2016, 350753520), (2023, 349539840), (2040, 346627008), (2080, 339961104), (2142, 330120960), (2160, 327369952), (2176, 324962820), (2184, 323772480), (2210, 319963392), (2240, 315678168), (2295, 308112896), (2304, 306909330), (2312, 305847360), (2334, 302964480), (2340, 302187648), (2380, 297108864), (2448, 288855840), (2457, 287797760), (2496, 283300920), (2520, 280602816), (2560, 276218397), (2601, 271864320), (2652, 266636160), (2688, 263065140), (2720, 259970256), (2723, 259683840), (2730, 259017984), (2808, 251823040), (2856, 247590720), (2880, 245527464), (2890, 244677888), (2912, 242829360), (3024, 233835680), (3060, 231084672), (3094, 228545280), (3112, 227223360), (3120, 226640736), (3213, 220080640), (3264, 216641880), (3276, 215848320), (3315, 213308928), (3328, 212475690), (3360, 210452112), (3456, 204606220), (3468, 203898240), (3501, 201976320), (3510, 201458432), (3536, 199977120), (3570, 198072576), (3584, 197298855), (3640, 194263488), (3672, 192570560), (3744, 188867280), (3757, 188213760), (3780, 187068544), (3808, 185693040), (3840, 184145598), (3890, 181778688), (3978, 177757440), (4032, 175376760), (4046, 174769920), (4080, 173313504), (4095, 172678656), (4160, 169980552), (4284, 165060480), (4320, 163684976), (4335, 163118592), (4352, 162481410), (4368, 161886240), (4420, 159981696), (4480, 157839084), (4590, 154056448), (4608, 153454665), (4624, 152923680), (4641, 152363520), (4668, 151482240), (4680, 151093824), (4760, 148554432), (4896, 144427920), (4914, 143898880), (4992, 141650460), (5040, 140301408), (5057, 139829760), (5202, 135932160), (5304, 133318080), (5355, 132048384), (5376, 131532570), (5440, 129985128), (5446, 129841920), (5460, 129508992), (5616, 125911520), (5712, 123795360), (5760, 122763732), (5780, 122338944), (5824, 121414680), (5835, 121185792), (5967, 118504960), (6048, 116917840), (6069, 116513280), (6120, 115542336), (6188, 114272640), (6224, 113611680), (6240, 113320368), (6426, 110040320), (6528, 108320940), (6552, 107924160), (6613, 106928640), (6630, 106654464), (6656, 106237845), (6720, 105226056), (6912, 102303110), (6936, 101949120), (7002, 100988160), (7020, 100729216), (7072, 99988560), (7140, 99036288), (7280, 97131744), (7344, 96285280), (7488, 94433640), (7514, 94106880), (7560, 93534272), (7616, 92846520), (7680, 92072799), (7735, 91418112), (7780, 90889344), (7803, 90621440), (7956, 88878720), (8064, 87688380), (8092, 87384960), (8160, 86656752), (8169, 86561280), (8190, 86339328), (8320, 84990276), (8568, 82530240), (8640, 81842488), (8670, 81559296), (8704, 81240705), (8736, 80943120), (8840, 79990848), (8960, 78919542), (9180, 77028224), (9248, 76461840), (9282, 76181760), (9336, 75741120), (9360, 75546912), (9520, 74277216), (9792, 72213960), (9828, 71949440), (9945, 71102976), (9984, 70825230), (10080, 70150704), (10114, 69914880), (10115, 69907968), (10404, 67966080), (10503, 67325440), (10608, 66659040), (10710, 66024192), (10752, 65766285), (10880, 64992564), (10892, 64920960), (10920, 64754496), (11232, 62955760), (11271, 62737920), (11424, 61897680), (11520, 61381866), (11560, 61169472), (11648, 60707340), (11670, 60592896), (11934, 59252480), (12096, 58458920), (12138, 58256640), (12240, 57771168), (12285, 57559552), (12376, 57136320), (12448, 56805840), (12480, 56660184), (12852, 55020160), (13005, 54372864), (13056, 54160470), (13104, 53962080), (13226, 53464320), (13260, 53327232), (13440, 52613028), (13615, 51936768), (13824, 51151555), (13872, 50974560), (13923, 50787840), (14004, 50494080), (14040, 50364608), (14144, 49994280), (14280, 49518144), (14560, 48565872), (14688, 48142640), (14976, 47216820), (15028, 47053440), (15120, 46767136), (15171, 46609920), (15232, 46423260), (15470, 45709056), (15560, 45444672), (15606, 45310720), (15912, 44439360), (16065, 44016128), (16128, 43844190), (16184, 43692480), (16320, 43328376), (16338, 43280640), (16380, 43169664), (16640, 42495138), (17136, 41265120), (17280, 40921244), (17340, 40779648), (17472, 40471560), (17505, 40395264), (17680, 39995424), (17920, 39459771), (18207, 38837760), (18360, 38514112), (18496, 38230920), (18564, 38090880), (18672, 37870560), (18720, 37773456), (18785, 37642752), (19040, 37138608), (19584, 36106980), (19656, 35974720), (19839, 35642880), (19890, 35551488), (19968, 35412615), (20160, 35075352), (20228, 34957440), (20230, 34953984), (20808, 33983040), (21006, 33662720), (21216, 33329520), (21420, 33012096), (21760, 32496282), (21784, 32460480), (21840, 32377248), (22464, 31477880), (22542, 31368960), (22848, 30948840), (23040, 30690933), (23120, 30584736), (23205, 30472704), (23296, 30353670), (23340, 30296448), (23868, 29626240), (24192, 29229460), (24276, 29128320), (24480, 28885584), (24507, 28853760), (24570, 28779776), (24752, 28568160), (24896, 28402920), (24960, 28330092), (25285, 27965952), (25704, 27510080), (26010, 27186432), (26112, 27080235), (26208, 26981040), (26299, 26887680), (26452, 26732160), (26520, 26663616), (26880, 26306514), (27230, 25968384), (27744, 25487280), (27846, 25393920), (28008, 25247040), (28080, 25182304), (28288, 24997140), (28560, 24759072), (29120, 24282936), (29376, 24071320), (29835, 23700992), (29952, 23608410), (30056, 23526720), (30240, 23383568), (30342, 23304960), (30345, 23302656), (30464, 23211630), (30940, 22854528), (31120, 22722336), (31212, 22655360), (31824, 22219680), (32130, 22008064), (32256, 21922095), (32368, 21846240), (32640, 21664188), (32676, 21640320), (32760, 21584832), (33065, 21385728), (33280, 21247569), (33813, 20912640), (34272, 20632560), (34560, 20460622), (34680, 20389824), (34944, 20235780), (35010, 20197632), (35360, 19997712), (35399, 19975680), (36414, 19418880), (36720, 19257056), (36992, 19115460), (37128, 19045440), (37344, 18935280), (37440, 18886728), (37570, 18821376), (38080, 18569304), (39015, 18124288), (39168, 18053490), (39312, 17987360), (39678, 17821440), (39780, 17775744), (40320, 17537676), (40456, 17478720), (40460, 17476992), (40845, 17312256), (41616, 16991520), (41769, 16929280), (42012, 16831360), (42432, 16664760), (42840, 16506048), (43520, 16248141), (43568, 16230240), (43680, 16188624), (44928, 15738940), (45084, 15684480), (45513, 15536640), (45696, 15474420), (46240, 15292368), (46291, 15275520), (46410, 15236352), (46592, 15176835), (46680, 15148224), (47736, 14813120), (48384, 14614730), (48552, 14564160), (48960, 14442792), (49014, 14426880), (49140, 14389888), (49504, 14284080), (49792, 14201460), (49920, 14165046), (50570, 13982976), (51408, 13755040), (52020, 13593216), (52416, 13490520), (52515, 13465088), (52598, 13443840), (52904, 13366080), (53040, 13331808), (53760, 13153257), (54460, 12984192), (54621, 12945920), (55488, 12743640), (55692, 12696960), (56016, 12623520), (56160, 12591152), (56355, 12547584), (56576, 12498570), (57120, 12379536), (58240, 12141468), (58752, 12035660), (59517, 11880960), (59670, 11850496), (59904, 11804205), (60112, 11763360), (60480, 11691784), (60684, 11652480), (60690, 11651328), (60928, 11605815), (61880, 11427264), (62240, 11361168), (62424, 11327680), (63648, 11109840), (64260, 11004032), (64736, 10923120), (65280, 10832094), (65352, 10820160), (65520, 10792416), (66130, 10692864), (67626, 10456320), (68544, 10316280), (69120, 10230311), (69360, 10194912), (69615, 10157568), (69888, 10117890), (70020, 10098816), (70720, 9998856), (70798, 9987840), (72828, 9709440), (73440, 9628528), (73521, 9617920), (73984, 9557730), (74256, 9522720), (74688, 9467640), (74880, 9443364), (75140, 9410688), (75855, 9321984), (76160, 9284652), (78030, 9062144), (78336, 9026745), (78624, 8993680), (78897, 8962560), (79356, 8910720), (79560, 8887872), (80640, 8768838), (80912, 8739360), (80920, 8738496), (81690, 8656128), (83232, 8495760), (83538, 8464640), (84024, 8415680), (84864, 8332380), (85680, 8253024), (85969, 8225280), (87136, 8115120), (87360, 8094312), (89856, 7869470), (90168, 7842240), (91026, 7768320), (91035, 7767552), (91392, 7737210), (92480, 7646184), (92582, 7637760), (92820, 7618176), (93360, 7574112), (95472, 7406560), (96768, 7307365), (97104, 7282080), (97920, 7221396), (98028, 7213440), (98280, 7194944), (99008, 7142040), (99195, 7128576), (99584, 7100730), (99840, 7082523), (101140, 6991488), (101439, 6970880), (102816, 6877520), (104040, 6796608), (104832, 6745260), (105030, 6732544), (105196, 6721920), (105808, 6683040), (106080, 6665904), (106197, 6658560), (108920, 6492096), (109242, 6472960), (110976, 6371820), (111384, 6348480), (112032, 6311760), (112320, 6295576), (112421, 6289920), (112710, 6273792), (113152, 6249285), (114240, 6189768), (116480, 6070734), (117504, 6017830), (119034, 5940480), (119340, 5925248), (120224, 5881680), (120960, 5845892), (121368, 5826240), (121380, 5825664), (122535, 5770752), (123760, 5713632), (124480, 5680584), (124848, 5663840), (127296, 5554920), (128520, 5502016), (129472, 5461560), (130560, 5416047), (130704, 5410080), (131040, 5396208), (131495, 5377536), (132260, 5346432), (135252, 5228160), (136539, 5178880), (137088, 5158140), (138720, 5097456), (138873, 5091840), (139230, 5078784), (139776, 5058945), (140040, 5049408), (141440, 4999428), (141596, 4993920), (145656, 4854720), (146880, 4814264), (147042, 4808960), (147968, 4778865), (148512, 4761360), (149376, 4733820), (149760, 4721682), (150280, 4705344), (151710, 4660992), (152320, 4642326), (156060, 4531072), (157248, 4496840), (157794, 4481280), (158712, 4455360), (159120, 4443936), (161280, 4384419), (161824, 4369680), (161840, 4369248), (163380, 4328064), (166464, 4247880), (167076, 4232320), (168048, 4207840), (169065, 4182528), (169728, 4166190), (171360, 4126512), (171938, 4112640), (174272, 4057560), (174720, 4047156), (176995, 3995136), (178551, 3960320), (179712, 3934735), (180336, 3921120), (182052, 3884160), (182070, 3883776), (182784, 3868605), (184960, 3823092), (185164, 3818880), (185640, 3809088), (186720, 3787056), (190944, 3703280), (194208, 3641040), (195840, 3610698), (196056, 3606720), (196560, 3597472), (198016, 3571020), (198390, 3564288), (199168, 3550365), (202280, 3495744), (202878, 3485440), (205632, 3438760), (208080, 3398304), (208845, 3385856), (209664, 3372630), (210060, 3366272), (210392, 3360960), (211616, 3341520), (212160, 3332952), (212394, 3329280), (217840, 3246048), (218484, 3236480), (221952, 3185910), (222768, 3174240), (224064, 3155880), (224640, 3147788), (224842, 3144960), (225420, 3136896), (227565, 3107328), (228480, 3094884), (231455, 3055104), (232960, 3035367), (235008, 3008915), (236691, 2987520), (238068, 2970240), (238680, 2962624), (240448, 2940840), (241920, 2922946), (242736, 2913120), (242760, 2912832), (245070, 2885376), (247520, 2856816), (248960, 2840292), (249696, 2831920), (254592, 2777460), (257040, 2751008), (257907, 2741760), (258944, 2730780), (261408, 2705040), (262080, 2698104), (262990, 2688768), (264520, 2673216), (270504, 2614080), (273078, 2589440), (273105, 2589184), (274176, 2579070), (277440, 2548728), (277746, 2545920), (278460, 2539392), (280080, 2524704), (282880, 2499714), (283192, 2496960), (291312, 2427360), (293760, 2407132), (294084, 2404480), (297024, 2380680), (297585, 2376192), (298752, 2366910), (299520, 2360841), (300560, 2352672), (303420, 2330496), (304640, 2321163), (312120, 2265536), (314496, 2248420), (315588, 2240640), (317424, 2227680), (318240, 2221968), (318591, 2219520), (323648, 2184840), (323680, 2184624), (326760, 2164032), (332928, 2123940), (334152, 2116160), (336096, 2103920), (337263, 2096640), (338130, 2091264), (339456, 2083095), (342720, 2063256), (343876, 2056320), (348544, 2028780), (349440, 2023578), (353990, 1997568), (357102, 1980160), (360672, 1960560), (364104, 1942080), (364140, 1941888), (367605, 1923584), (369920, 1911546), (370328, 1909440), (371280, 1904544), (373440, 1893528), (381888, 1851640), (388416, 1820520), (391680, 1805349), (392112, 1803360), (393120, 1798736), (394485, 1792512), (396032, 1785510), (396780, 1782144), (404560, 1747872), (405756, 1742720), (411264, 1719380), (416160, 1699152), (416619, 1697280), (417690, 1692928), (419328, 1686315), (420120, 1683136), (420784, 1680480), (423232, 1670760), (424320, 1666476), (424788, 1664640), (429845, 1645056), (435680, 1623024), (436968, 1618240), (443904, 1592955), (445536, 1587120), (448128, 1577940), (449280, 1573894), (449684, 1572480), (450840, 1568448), (455130, 1553664), (456960, 1547442), (462910, 1527552), (473382, 1493760), (476136, 1485120), (477360, 1481312), (480896, 1470420), (483840, 1461473), (485472, 1456560), (485520, 1456416), (490140, 1442688), (495040, 1428408), (497920, 1420146), (499392, 1415960), (507195, 1394176), (509184, 1388730), (514080, 1375504), (515814, 1370880), (517888, 1365390), (522816, 1352520), (524160, 1349052), (525980, 1344384), (529040, 1336608), (530985, 1331712), (541008, 1307040), (546156, 1294720), (546210, 1294592), (548352, 1289535), (554880, 1274364), (555492, 1272960), (556920, 1269696), (560160, 1262352), (562105, 1257984), (565760, 1249857), (566384, 1248480), (582624, 1213680), (587520, 1203566), (588168, 1202240), (594048, 1190340), (595170, 1188096), (597504, 1183455), (601120, 1176336), (601783, 1175040), (606840, 1165248), (624240, 1132768), (628992, 1124210), (631176, 1120320), (634848, 1113840), (636480, 1110984), (637182, 1109760), (647296, 1092420), (647360, 1092312), (653520, 1082016), (665856, 1061970), (668304, 1058080), (672192, 1051960), (674526, 1048320), (676260, 1045632), (682695, 1035776), (685440, 1031628), (687752, 1028160), (694365, 1018368), (697088, 1014390), (698880, 1011789), (707980, 998784), (710073, 995840), (714204, 990080), (721344, 980280), (728208, 971040), (728280, 970944), (735210, 961792), (739840, 955773), (740656, 954720), (742560, 952272), (746880, 946764), (763776, 925820), (773721, 913920), (776832, 910260), (784224, 901680), (786240, 899368), (786947, 898560), (788970, 896256), (792064, 892755), (793560, 891072), (809120, 873936), (811512, 871360), (822528, 859690), (832320, 849576), (833238, 848640), (835380, 846464), (840240, 841568)]