2102504584320

素因数分解:

$2^7\times 3^6\times 5^1\times 7^1\times {\mathrm{29}}^1\times {\mathrm{79}}^1\times {\mathrm{281}}^1$

素因数の和:433

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 48, 54, 56, 58, 60, 63, 64, 70, 72, 79, 80, 81, 84, 87, 90, 96, 105, 108, 112, 116, 120, 126, 128, 135, 140, 144, 145, 158, 160, 162, 168, 174, 180, 189, 192, 203, 210, 216, 224, 232, 237, 240, 243, 252, 261, 270, 280, 281, 288, 290, 315, 316, 320, 324, 336, 348, 360, 378, 384, 395, 405, 406, 420, 432, 435, 448, 464, 474, 480, 486, 504, 522, 540, 553, 560, 562, 567, 576, 580, 609, 630, 632, 640, 648, 672, 696, 711, 720, 729, 756, 783, 790, 810, 812, 840, 843, 864, 870, 896, 928, 945, 948, 960, 972, 1008, 1015, 1044, 1080, 1106, 1120, 1124, 1134, 1152, 1160, 1185, 1215, 1218, 1260, 1264, 1296, 1305, 1344, 1392, 1405, 1422, 1440, 1458, 1512, 1566, 1580, 1620, 1624, 1659, 1680, 1686, 1701, 1728, 1740, 1827, 1856, 1890, 1896, 1920, 1944, 1967, 2016, 2030, 2088, 2133, 2160, 2212, 2240, 2248, 2268, 2291, 2320, 2349, 2370, 2430, 2436, 2520, 2528, 2529, 2592, 2610, 2688, 2765, 2784, 2810, 2835, 2844, 2880, 2916, 3024, 3045, 3132, 3160, 3240, 3248, 3318, 3360, 3372, 3402, 3456, 3480, 3555, 3645, 3654, 3712, 3780, 3792, 3888, 3915, 3934, 4032, 4060, 4176, 4215, 4266, 4320, 4424, 4480, 4496, 4536, 4582, 4640, 4698, 4740, 4860, 4872, 4977, 5040, 5056, 5058, 5103, 5184, 5220, 5481, 5530, 5568, 5620, 5670, 5688, 5760, 5832, 5901, 6048, 6090, 6264, 6320, 6399, 6480, 6496, 6636, 6720, 6744, 6804, 6873, 6960, 7047, 7110, 7290, 7308, 7560, 7584, 7587, 7776, 7830, 7868, 8064, 8120, 8149, 8295, 8352, 8430, 8505, 8532, 8640, 8848, 8992, 9072, 9135, 9164, 9280, 9396, 9480, 9720, 9744, 9835, 9954, 10080, 10112, 10116, 10206, 10368, 10440, 10665, 10962, 11060, 11136, 11240, 11340, 11376, 11455, 11664, 11745, 11802, 12096, 12180, 12528, 12640, 12645, 12798, 12960, 12992, 13272, 13440, 13488, 13608, 13746, 13920, 14094, 14220, 14580, 14616, 14931, 15120, 15168, 15174, 15552, 15660, 15736, 16037, 16240, 16298, 16443, 16590, 16704, 16860, 17010, 17064, 17280, 17696, 17703, 17984, 18144, 18270, 18328, 18560, 18792, 18960, 19197, 19440, 19488, 19670, 19908, 20160, 20232, 20412, 20619, 20880, 21141, 21330, 21924, 22120, 22199, 22480, 22680, 22752, 22761, 22910, 23328, 23490, 23604, 24192, 24360, 24447, 24885, 25056, 25280, 25290, 25515, 25596, 25920, 25984, 26544, 26976, 27216, 27405, 27492, 27840, 28188, 28440, 29160, 29232, 29505, 29862, 30240, 30336, 30348, 31104, 31320, 31472, 31995, 32074, 32480, 32596, 32886, 33180, 33408, 33720, 34020, 34128, 34365, 35235, 35392, 35406, 35968, 36288, 36540, 36656, 37584, 37920, 37935, 38394, 38880, 38976, 39340, 39816, 40320, 40464, 40745, 40824, 41238, 41760, 42282, 42660, 43848, 44240, 44398, 44793, 44960, 45360, 45504, 45522, 45820, 46656, 46980, 47208, 48111, 48720, 48894, 49329, 49770, 50112, 50560, 50580, 51030, 51192, 51840, 53088, 53109, 53952, 54432, 54810, 54984, 55680, 56376, 56880, 57043, 57591, 58320, 58464, 59010, 59724, 60480, 60696, 61857, 62640, 62944, 63990, 64148, 64960, 65192, 65772, 66360, 66597, 67440, 68040, 68256, 68283, 68730, 70470, 70784, 70812, 72576, 73080, 73312, 73341, 74655, 75168, 75840, 75870, 76788, 77760, 77952, 78680, 79632, 80185, 80928, 81490, 81648, 82215, 82476, 83520, 84564, 85320, 87696, 88480, 88515, 88796, 89586, 89920, 90720, 91008, 91044, 91640, 93312, 93960, 94416, 95985, 96222, 97440, 97788, 98658, 99540, 100224, 101160, 102060, 102384, 103095, 105705, 106176, 106218, 107904, 108864, 109620, 109968, 110995, 112752, 113760, 113805, 114086, 115182, 116640, 116928, 118020, 119448, 120960, 121392, 122235, 123714, 125280, 125888, 127980, 128296, 129920, 130384, 131544, 132720, 133194, 134379, 134880, 136080, 136512, 136566, 137460, 140940, 141624, 144333, 146160, 146624, 146682, 147987, 149310, 150336, 151680, 151740, 153576, 155393, 155520, 157360, 159264, 159327, 160370, 161856, 162980, 163296, 164430, 164952, 167040, 169128, 170640, 171129, 175392, 176960, 177030, 177592, 179172, 179840, 181440, 182088, 183280, 185571, 187920, 188832, 191970, 192444, 194880, 195576, 197316, 199080, 199791, 202320, 204120, 204768, 204849, 206190, 211410, 212352, 212436, 217728, 219240, 219936, 220023, 221990, 223965, 225504, 227520, 227610, 228172, 230364, 233280, 233856, 236040, 238896, 240555, 242784, 244470, 246645, 247428, 250560, 251776, 255960, 256592, 260768, 263088, 265440, 265545, 266388, 268758, 269760, 272160, 273024, 273132, 274920, 281880, 283248, 285215, 287955, 288666, 292320, 293248, 293364, 295974, 298620, 300672, 303480, 307152, 309285, 310786, 314720, 318528, 318654, 320740, 323712, 325960, 326592, 328860, 329904, 332985, 338256, 341280, 341415, 342258, 350784, 353920, 354060, 355184, 358344, 362880, 364176, 366560, 366705, 371142, 375840, 377664, 383940, 384888, 389760, 391152, 394632, 398160, 399582, 403137, 404640, 408240, 409536, 409698, 412380, 422820, 424872, 432999, 438480, 439872, 440046, 443980, 447930, 451008, 455040, 455220, 456344, 460728, 466179, 466560, 472080, 477792, 477981, 481110, 485568, 488940, 493290, 494856, 501120, 511920, 513184, 513387, 521536, 526176, 530880, 531090, 532776, 537516, 539520, 544320, 546264, 549840, 556713, 563760, 566496, 570430, 575910, 577332, 584640, 586728, 591948, 597240, 599373, 606960, 614304, 618570, 621572, 629440, 637056, 637308, 641480, 643771, 651920, 653184, 657720, 659808, 660069, 665970, 671895, 676512, 682560, 682830, 684516, 701568, 708120, 710368, 716688, 721665, 728352, 733120, 733410, 739935, 742284, 751680, 755328, 767880, 769776, 776965, 782304, 789264, 796320, 796635, 799164, 806274, 809280, 816480, 819072, 819396, 824760, 845640, 849744, 855645, 865998, 876960, 879744, 880092, 887960, 895860, 902016, 910440, 912688, 921456, 927855, 932358, 944160, 955584, 955962, 962220, 971136, 977880, 986580, 989712, 998955, 1023840, 1024245, 1026368, 1026774, 1043072, 1052352, 1061760, 1062180, 1065552, 1075032, 1088640, 1092528, 1099680, 1100115, 1113426, 1127520, 1132992, 1140860, 1151820, 1154664, 1169280, 1173456, 1183896, 1194480, 1198746, 1213920, 1228608, 1237140, 1243144, 1258880, 1274616, 1282960, 1287542, 1298997, 1303840, 1315440, 1319616, 1320138, 1331940, 1343790, 1353024, 1365120, 1365660, 1369032, 1398537, 1416240, 1420736, 1433376, 1433943, 1443330, 1456704, 1466240, 1466820, 1479870, 1484568, 1503360, 1535760, 1539552, 1540161, 1553930, 1564608, 1578528, 1592640, 1593270, 1598328, 1612548, 1618560, 1632960, 1638792, 1649520, 1670139, 1691280, 1699488, 1711290, 1731996, 1753920, 1760184, 1775920, 1791720, 1798119, 1820880, 1825376, 1842912, 1855710, 1864716, 1888320, 1911168, 1911924, 1924440, 1931313, 1955760, 1973160, 1979424, 1980207, 1997910, 2015685, 2047680, 2048490, 2052736, 2053548, 2104704, 2124360, 2131104, 2150064, 2164995, 2185056, 2199360, 2200230, 2226852, 2255040, 2265984, 2281720, 2303640, 2309328, 2330895, 2346912, 2367792, 2388960, 2389905, 2397492, 2427840, 2457216, 2474280, 2486288, 2549232, 2565920, 2566935, 2575084, 2597994, 2607680, 2630880, 2639232, 2640276, 2663880, 2687580, 2706048, 2731320, 2738064, 2783565, 2797074, 2832480, 2841472, 2866752, 2867886, 2886660, 2913408, 2933640, 2959740, 2969136, 2996865, 3071520, 3079104, 3080322, 3107860, 3129216, 3157056, 3185280, 3186540, 3196656, 3218855, 3225096, 3265920, 3277584, 3299040, 3300345, 3340278, 3382560, 3398976, 3422580, 3463992, 3507840, 3520368, 3551840, 3583440, 3596238, 3641760, 3650752, 3685824, 3711420, 3729432, 3776640, 3823848, 3848880, 3862626, 3896991, 3911520, 3946320, 3958848, 3960414, 3995820, 4031370, 4095360, 4096980, 4107096, 4195611, 4248720, 4262208, 4300128, 4329990, 4370112, 4398720, 4400460, 4453704, 4506397, 4510080, 4563440, 4607280, 4618656, 4620483, 4661790, 4693824, 4735584, 4777920, 4779810, 4794984, 4855680, 4948560, 4972576, 5098464, 5131840, 5133870, 5150168, 5195988, 5215360, 5261760, 5280552, 5327760, 5375160, 5394357, 5462640, 5476128, 5567130, 5594148, 5664960, 5733504, 5735772, 5773320, 5793939, 5867280, 5919480, 5938272, 5940621, 5993730, 6143040, 6158208, 6160644, 6215720, 6314112, 6373080, 6393312, 6437710, 6450192, 6494985, 6555168, 6598080, 6600690, 6680556, 6765120, 6797952, 6845160, 6927984, 6992685, 7040736, 7103680, 7166880, 7169715, 7192476, 7283520, 7301504, 7371648, 7422840, 7458864, 7647696, 7697760, 7700805, 7725252, 7793982, 7823040, 7892640, 7917696, 7920828, 7991640, 8062740, 8193960, 8214192, 8350695, 8391222, 8497440, 8524416, 8600256, 8659980, 8740224, 8800920, 8907408, 8990595, 9012794, 9126880, 9214560, 9237312, 9240966, 9323580, 9387648, 9471168, 9555840, 9559620, 9589968, 9656565, 9897120, 9901035, 9945152, 10196928, 10263680, 10267740, 10300336, 10391976, 10523520, 10561104, 10655520, 10750320, 10788714, 10925280, 10952256, 11134260, 11188296, 11329920, 11471544, 11546640, 11587878, 11690973, 11734560, 11838960, 11876544, 11881242, 11987460, 12286080, 12321288, 12431440, 12586833, 12746160, 12786624, 12875420, 12900384, 12989970, 13110336, 13196160, 13201380, 13361112, 13519191, 13530240, 13690320, 13855968, 13861449, 13985370, 14081472, 14207360, 14333760, 14339430, 14384952, 14567040, 14845680, 14917728, 15295392, 15395520, 15401610, 15450504, 15587964, 15646080, 15785280, 15841656, 15983280, 16125480, 16183071, 16387920, 16428384, 16701390, 16782444, 16994880, 17200512, 17319960, 17381817, 17601840, 17814816, 17981190, 18025588, 18253760, 18429120, 18474624, 18481932, 18647160, 18942336, 19119240, 19179936, 19313130, 19484955, 19794240, 19802070, 19890304, 20393856, 20535480, 20600672, 20783952, 20978055, 21122208, 21311040, 21500640, 21577428, 21850560, 21904512, 22268520, 22376592, 22531985, 22943088, 23093280, 23102415, 23175756, 23381946, 23469120, 23677920, 23753088, 23762484, 23974920, 24642576, 24862880, 25173666, 25492320, 25573248, 25750840, 25800768, 25979940, 26220672, 26402760, 26722224, 26971785, 27038382, 27380640, 27711936, 27722898, 27970740, 28162944, 28667520, 28678860, 28769904, 28969695, 29691360, 29703105, 29835456, 30590784, 30791040, 30803220, 30901008, 31175928, 31570560, 31683312, 31966560, 32250960, 32366142, 32775840, 32856768, 33402780, 33564888, 33989760, 34639920, 34763634, 35203680, 35629632, 35962380, 36051176, 36507520, 36858240, 36963864, 37294320, 37760499, 38238480, 38359872, 38626260, 38969910, 39588480, 39604140, 40557573, 41070960, 41201344, 41567904, 41584347, 41956110, 42244416, 42622080, 43001280, 43154856, 43701120, 44537040, 44753184, 45063970, 45886176, 46186560, 46204830, 46351512, 46763892, 46938240, 47355840, 47524968, 47949840, 49285152, 49725760, 50347332, 50984640, 51501680, 51601536, 51959880, 52145451, 52805520, 53444448, 53943570, 54076764, 54761280, 55423872, 55445796, 55941480, 57357720, 57539808, 57939390, 58454865, 59382720, 59406210, 59670912, 61181568, 61606440, 61802016, 62351856, 62934165, 63366624, 63933120, 64501920, 64732284, 65551680, 65713536, 66805560, 67129776, 67595955, 69279840, 69307245, 69527268, 70407360, 71259264, 71924760, 72102352, 73927728, 74588640, 75520998, 76476960, 76719744, 77252520, 77939820, 79208280, 80915355, 81115146, 82141920, 82402688, 83135808, 83168694, 83912220, 84488832, 86002560, 86309712, 86909085, 89074080, 89506368, 90127940, 91772352, 92373120, 92409660, 92703024, 93527784, 94711680, 95049936, 95899680, 98570304, 99451520, 100694664, 101969280, 103003360, 103919760, 104290902, 105611040, 106888896, 107887140, 108153528, 109522560, 110891592, 111882960, 113281497, 114715440, 115079616, 115878780, 116909730, 118765440, 118812420, 121672719, 123212880, 123604032, 124703712, 125868330, 126733248, 127866240, 129003840, 129464568, 131103360, 133611120, 134259552, 135191910, 138559680, 138614490, 139054536, 140814720, 143849520, 144204704, 147855456, 149177280, 151041996, 152953920, 154505040, 155879640, 156436353, 158416560, 161830710, 162230292, 164283840, 166271616, 166337388, 167824440, 172619424, 173818170, 178148160, 179012736, 180255880, 183544704, 184819320, 185406048, 187055568, 188802495, 190099872, 191799360, 197140608, 201389328, 202787865, 206006720, 207839520, 207921735, 208581804, 211222080, 213777792, 215774280, 216307056, 221783184, 223765920, 226562994, 229430880, 230159232, 231757560, 233819460, 237624840, 243345438, 246425760, 247208064, 249407424, 251736660, 253466496, 258007680, 258929136, 260727255, 267222240, 268519104, 270383820, 277119360, 277228980, 278109072, 287699040, 288409408, 295710912, 298354560, 302083992, 305907840, 309010080, 311759280, 312872706, 316833120, 323661420, 324460584, 328567680, 332674776, 335648880, 345238848, 347636340, 356296320, 360511760, 365018157, 369638640, 370812096, 374111136, 377604990, 380199744, 383598720, 402778656, 405575730, 412013440, 415679040, 415843470, 417163608, 422444160, 431548560, 432614112, 443566368, 447531840, 453125988, 458861760, 463515120, 467638920, 469309059, 475249680, 486690876, 492851520, 498814848, 503473320, 517858272, 521454510, 534444480, 537038208, 540767640, 554457960, 556218144, 566407485, 575398080, 576818816, 591421824, 604167984, 608363595, 618020160, 623518560, 625745412, 633666240, 647322840, 648921168, 665349552, 671297760, 690477696, 695272680, 721023520, 730036314, 739277280, 741624192, 748222272, 755209980, 760399488, 782181765, 805557312, 811151460, 831358080, 831686940, 834327216, 863097120, 865228224, 887132736, 895063680, 906251976, 917723520, 927030240, 935277840, 938618118, 950499360, 973381752, 985703040, 1006946640, 1035716544, 1042909020, 1068888960, 1081535280, 1095054471, 1108915920, 1112436288, 1132814970, 1150796160, 1208335968, 1216727190, 1236040320, 1247037120, 1251490824, 1267332480, 1294645680, 1297842336, 1330699104, 1342595520, 1390545360, 1442047040, 1460072628, 1478554560, 1496444544, 1510419960, 1564363530, 1611114624, 1622302920, 1663373880, 1668654432, 1726194240, 1730456448, 1774265472, 1812503952, 1825090785, 1854060480, 1870555680, 1877236236, 1900998720, 1946763504, 2013893280, 2071433088, 2085818040, 2163070560, 2190108942, 2217831840, 2224872576, 2265629940, 2346545295, 2416671936, 2433454380, 2494074240, 2502981648, 2589291360, 2595684672, 2661398208, 2685191040, 2781090720, 2884094080, 2920145256, 2957109120, 3020839920, 3128727060, 3244605840, 3285163413, 3326747760, 3337308864, 3452388480, 3625007904, 3650181570, 3708120960, 3741111360, 3754472472, 3801997440, 3893527008, 4027786560, 4171636080, 4326141120, 4380217884, 4435663680, 4531259880, 4693090590, 4833343872, 4866908760, 5005963296, 5178582720, 5191369344, 5322796416, 5475272355, 5562181440, 5840290512, 6041679840, 6257454120, 6489211680, 6570326826, 6653495520, 6674617728, 7250015808, 7300363140, 7482222720, 7508944944, 7787054016, 8055573120, 8343272160, 8652282240, 8760435768, 8871327360, 9062519760, 9386181180, 9733817520, 10011926592, 10357165440, 10950544710, 11124362880, 11680581024, 12083359680, 12514908240, 12978423360, 13140653652, 13306991040, 14500031616, 14600726280, 15017889888, 15574108032, 16425817065, 16686544320, 17520871536, 18125039520, 18772362360, 19467635040, 20023853184, 21901089420, 23361162048, 24166719360, 25029816480, 25956846720, 26281307304, 26613982080, 29201452560, 30035779776, 32851634130, 33373088640, 35041743072, 36250079040, 37544724720, 38935270080, 43802178840, 46722324096, 50059632960, 52562614608, 58402905120, 60071559552, 65703268260, 70083486144, 72500158080, 75089449440, 77870540160, 87604357680, 100119265920, 105125229216, 116805810240, 131406536520, 140166972288, 150178898880, 175208715360, 210250458432, 233611620480, 262813073040, 300357797760, 350417430720, 420500916864, 525626146080, 700834861440, 1051252292160, 2102504584320]

約数ペア:

[(1, 2102504584320), (2, 1051252292160), (3, 700834861440), (4, 525626146080), (5, 420500916864), (6, 350417430720), (7, 300357797760), (8, 262813073040), (9, 233611620480), (10, 210250458432), (12, 175208715360), (14, 150178898880), (15, 140166972288), (16, 131406536520), (18, 116805810240), (20, 105125229216), (21, 100119265920), (24, 87604357680), (27, 77870540160), (28, 75089449440), (29, 72500158080), (30, 70083486144), (32, 65703268260), (35, 60071559552), (36, 58402905120), (40, 52562614608), (42, 50059632960), (45, 46722324096), (48, 43802178840), (54, 38935270080), (56, 37544724720), (58, 36250079040), (60, 35041743072), (63, 33373088640), (64, 32851634130), (70, 30035779776), (72, 29201452560), (79, 26613982080), (80, 26281307304), (81, 25956846720), (84, 25029816480), (87, 24166719360), (90, 23361162048), (96, 21901089420), (105, 20023853184), (108, 19467635040), (112, 18772362360), (116, 18125039520), (120, 17520871536), (126, 16686544320), (128, 16425817065), (135, 15574108032), (140, 15017889888), (144, 14600726280), (145, 14500031616), (158, 13306991040), (160, 13140653652), (162, 12978423360), (168, 12514908240), (174, 12083359680), (180, 11680581024), (189, 11124362880), (192, 10950544710), (203, 10357165440), (210, 10011926592), (216, 9733817520), (224, 9386181180), (232, 9062519760), (237, 8871327360), (240, 8760435768), (243, 8652282240), (252, 8343272160), (261, 8055573120), (270, 7787054016), (280, 7508944944), (281, 7482222720), (288, 7300363140), (290, 7250015808), (315, 6674617728), (316, 6653495520), (320, 6570326826), (324, 6489211680), (336, 6257454120), (348, 6041679840), (360, 5840290512), (378, 5562181440), (384, 5475272355), (395, 5322796416), (405, 5191369344), (406, 5178582720), (420, 5005963296), (432, 4866908760), (435, 4833343872), (448, 4693090590), (464, 4531259880), (474, 4435663680), (480, 4380217884), (486, 4326141120), (504, 4171636080), (522, 4027786560), (540, 3893527008), (553, 3801997440), (560, 3754472472), (562, 3741111360), (567, 3708120960), (576, 3650181570), (580, 3625007904), (609, 3452388480), (630, 3337308864), (632, 3326747760), (640, 3285163413), (648, 3244605840), (672, 3128727060), (696, 3020839920), (711, 2957109120), (720, 2920145256), (729, 2884094080), (756, 2781090720), (783, 2685191040), (790, 2661398208), (810, 2595684672), (812, 2589291360), (840, 2502981648), (843, 2494074240), (864, 2433454380), (870, 2416671936), (896, 2346545295), (928, 2265629940), (945, 2224872576), (948, 2217831840), (960, 2190108942), (972, 2163070560), (1008, 2085818040), (1015, 2071433088), (1044, 2013893280), (1080, 1946763504), (1106, 1900998720), (1120, 1877236236), (1124, 1870555680), (1134, 1854060480), (1152, 1825090785), (1160, 1812503952), (1185, 1774265472), (1215, 1730456448), (1218, 1726194240), (1260, 1668654432), (1264, 1663373880), (1296, 1622302920), (1305, 1611114624), (1344, 1564363530), (1392, 1510419960), (1405, 1496444544), (1422, 1478554560), (1440, 1460072628), (1458, 1442047040), (1512, 1390545360), (1566, 1342595520), (1580, 1330699104), (1620, 1297842336), (1624, 1294645680), (1659, 1267332480), (1680, 1251490824), (1686, 1247037120), (1701, 1236040320), (1728, 1216727190), (1740, 1208335968), (1827, 1150796160), (1856, 1132814970), (1890, 1112436288), (1896, 1108915920), (1920, 1095054471), (1944, 1081535280), (1967, 1068888960), (2016, 1042909020), (2030, 1035716544), (2088, 1006946640), (2133, 985703040), (2160, 973381752), (2212, 950499360), (2240, 938618118), (2248, 935277840), (2268, 927030240), (2291, 917723520), (2320, 906251976), (2349, 895063680), (2370, 887132736), (2430, 865228224), (2436, 863097120), (2520, 834327216), (2528, 831686940), (2529, 831358080), (2592, 811151460), (2610, 805557312), (2688, 782181765), (2765, 760399488), (2784, 755209980), (2810, 748222272), (2835, 741624192), (2844, 739277280), (2880, 730036314), (2916, 721023520), (3024, 695272680), (3045, 690477696), (3132, 671297760), (3160, 665349552), (3240, 648921168), (3248, 647322840), (3318, 633666240), (3360, 625745412), (3372, 623518560), (3402, 618020160), (3456, 608363595), (3480, 604167984), (3555, 591421824), (3645, 576818816), (3654, 575398080), (3712, 566407485), (3780, 556218144), (3792, 554457960), (3888, 540767640), (3915, 537038208), (3934, 534444480), (4032, 521454510), (4060, 517858272), (4176, 503473320), (4215, 498814848), (4266, 492851520), (4320, 486690876), (4424, 475249680), (4480, 469309059), (4496, 467638920), (4536, 463515120), (4582, 458861760), (4640, 453125988), (4698, 447531840), (4740, 443566368), (4860, 432614112), (4872, 431548560), (4977, 422444160), (5040, 417163608), (5056, 415843470), (5058, 415679040), (5103, 412013440), (5184, 405575730), (5220, 402778656), (5481, 383598720), (5530, 380199744), (5568, 377604990), (5620, 374111136), (5670, 370812096), (5688, 369638640), (5760, 365018157), (5832, 360511760), (5901, 356296320), (6048, 347636340), (6090, 345238848), (6264, 335648880), (6320, 332674776), (6399, 328567680), (6480, 324460584), (6496, 323661420), (6636, 316833120), (6720, 312872706), (6744, 311759280), (6804, 309010080), (6873, 305907840), (6960, 302083992), (7047, 298354560), (7110, 295710912), (7290, 288409408), (7308, 287699040), (7560, 278109072), (7584, 277228980), (7587, 277119360), (7776, 270383820), (7830, 268519104), (7868, 267222240), (8064, 260727255), (8120, 258929136), (8149, 258007680), (8295, 253466496), (8352, 251736660), (8430, 249407424), (8505, 247208064), (8532, 246425760), (8640, 243345438), (8848, 237624840), (8992, 233819460), (9072, 231757560), (9135, 230159232), (9164, 229430880), (9280, 226562994), (9396, 223765920), (9480, 221783184), (9720, 216307056), (9744, 215774280), (9835, 213777792), (9954, 211222080), (10080, 208581804), (10112, 207921735), (10116, 207839520), (10206, 206006720), (10368, 202787865), (10440, 201389328), (10665, 197140608), (10962, 191799360), (11060, 190099872), (11136, 188802495), (11240, 187055568), (11340, 185406048), (11376, 184819320), (11455, 183544704), (11664, 180255880), (11745, 179012736), (11802, 178148160), (12096, 173818170), (12180, 172619424), (12528, 167824440), (12640, 166337388), (12645, 166271616), (12798, 164283840), (12960, 162230292), (12992, 161830710), (13272, 158416560), (13440, 156436353), (13488, 155879640), (13608, 154505040), (13746, 152953920), (13920, 151041996), (14094, 149177280), (14220, 147855456), (14580, 144204704), (14616, 143849520), (14931, 140814720), (15120, 139054536), (15168, 138614490), (15174, 138559680), (15552, 135191910), (15660, 134259552), (15736, 133611120), (16037, 131103360), (16240, 129464568), (16298, 129003840), (16443, 127866240), (16590, 126733248), (16704, 125868330), (16860, 124703712), (17010, 123604032), (17064, 123212880), (17280, 121672719), (17696, 118812420), (17703, 118765440), (17984, 116909730), (18144, 115878780), (18270, 115079616), (18328, 114715440), (18560, 113281497), (18792, 111882960), (18960, 110891592), (19197, 109522560), (19440, 108153528), (19488, 107887140), (19670, 106888896), (19908, 105611040), (20160, 104290902), (20232, 103919760), (20412, 103003360), (20619, 101969280), (20880, 100694664), (21141, 99451520), (21330, 98570304), (21924, 95899680), (22120, 95049936), (22199, 94711680), (22480, 93527784), (22680, 92703024), (22752, 92409660), (22761, 92373120), (22910, 91772352), (23328, 90127940), (23490, 89506368), (23604, 89074080), (24192, 86909085), (24360, 86309712), (24447, 86002560), (24885, 84488832), (25056, 83912220), (25280, 83168694), (25290, 83135808), (25515, 82402688), (25596, 82141920), (25920, 81115146), (25984, 80915355), (26544, 79208280), (26976, 77939820), (27216, 77252520), (27405, 76719744), (27492, 76476960), (27840, 75520998), (28188, 74588640), (28440, 73927728), (29160, 72102352), (29232, 71924760), (29505, 71259264), (29862, 70407360), (30240, 69527268), (30336, 69307245), (30348, 69279840), (31104, 67595955), (31320, 67129776), (31472, 66805560), (31995, 65713536), (32074, 65551680), (32480, 64732284), (32596, 64501920), (32886, 63933120), (33180, 63366624), (33408, 62934165), (33720, 62351856), (34020, 61802016), (34128, 61606440), (34365, 61181568), (35235, 59670912), (35392, 59406210), (35406, 59382720), (35968, 58454865), (36288, 57939390), (36540, 57539808), (36656, 57357720), (37584, 55941480), (37920, 55445796), (37935, 55423872), (38394, 54761280), (38880, 54076764), (38976, 53943570), (39340, 53444448), (39816, 52805520), (40320, 52145451), (40464, 51959880), (40745, 51601536), (40824, 51501680), (41238, 50984640), (41760, 50347332), (42282, 49725760), (42660, 49285152), (43848, 47949840), (44240, 47524968), (44398, 47355840), (44793, 46938240), (44960, 46763892), (45360, 46351512), (45504, 46204830), (45522, 46186560), (45820, 45886176), (46656, 45063970), (46980, 44753184), (47208, 44537040), (48111, 43701120), (48720, 43154856), (48894, 43001280), (49329, 42622080), (49770, 42244416), (50112, 41956110), (50560, 41584347), (50580, 41567904), (51030, 41201344), (51192, 41070960), (51840, 40557573), (53088, 39604140), (53109, 39588480), (53952, 38969910), (54432, 38626260), (54810, 38359872), (54984, 38238480), (55680, 37760499), (56376, 37294320), (56880, 36963864), (57043, 36858240), (57591, 36507520), (58320, 36051176), (58464, 35962380), (59010, 35629632), (59724, 35203680), (60480, 34763634), (60696, 34639920), (61857, 33989760), (62640, 33564888), (62944, 33402780), (63990, 32856768), (64148, 32775840), (64960, 32366142), (65192, 32250960), (65772, 31966560), (66360, 31683312), (66597, 31570560), (67440, 31175928), (68040, 30901008), (68256, 30803220), (68283, 30791040), (68730, 30590784), (70470, 29835456), (70784, 29703105), (70812, 29691360), (72576, 28969695), (73080, 28769904), (73312, 28678860), (73341, 28667520), (74655, 28162944), (75168, 27970740), (75840, 27722898), (75870, 27711936), (76788, 27380640), (77760, 27038382), (77952, 26971785), (78680, 26722224), (79632, 26402760), (80185, 26220672), (80928, 25979940), (81490, 25800768), (81648, 25750840), (82215, 25573248), (82476, 25492320), (83520, 25173666), (84564, 24862880), (85320, 24642576), (87696, 23974920), (88480, 23762484), (88515, 23753088), (88796, 23677920), (89586, 23469120), (89920, 23381946), (90720, 23175756), (91008, 23102415), (91044, 23093280), (91640, 22943088), (93312, 22531985), (93960, 22376592), (94416, 22268520), (95985, 21904512), (96222, 21850560), (97440, 21577428), (97788, 21500640), (98658, 21311040), (99540, 21122208), (100224, 20978055), (101160, 20783952), (102060, 20600672), (102384, 20535480), (103095, 20393856), (105705, 19890304), (106176, 19802070), (106218, 19794240), (107904, 19484955), (108864, 19313130), (109620, 19179936), (109968, 19119240), (110995, 18942336), (112752, 18647160), (113760, 18481932), (113805, 18474624), (114086, 18429120), (115182, 18253760), (116640, 18025588), (116928, 17981190), (118020, 17814816), (119448, 17601840), (120960, 17381817), (121392, 17319960), (122235, 17200512), (123714, 16994880), (125280, 16782444), (125888, 16701390), (127980, 16428384), (128296, 16387920), (129920, 16183071), (130384, 16125480), (131544, 15983280), (132720, 15841656), (133194, 15785280), (134379, 15646080), (134880, 15587964), (136080, 15450504), (136512, 15401610), (136566, 15395520), (137460, 15295392), (140940, 14917728), (141624, 14845680), (144333, 14567040), (146160, 14384952), (146624, 14339430), (146682, 14333760), (147987, 14207360), (149310, 14081472), (150336, 13985370), (151680, 13861449), (151740, 13855968), (153576, 13690320), (155393, 13530240), (155520, 13519191), (157360, 13361112), (159264, 13201380), (159327, 13196160), (160370, 13110336), (161856, 12989970), (162980, 12900384), (163296, 12875420), (164430, 12786624), (164952, 12746160), (167040, 12586833), (169128, 12431440), (170640, 12321288), (171129, 12286080), (175392, 11987460), (176960, 11881242), (177030, 11876544), (177592, 11838960), (179172, 11734560), (179840, 11690973), (181440, 11587878), (182088, 11546640), (183280, 11471544), (185571, 11329920), (187920, 11188296), (188832, 11134260), (191970, 10952256), (192444, 10925280), (194880, 10788714), (195576, 10750320), (197316, 10655520), (199080, 10561104), (199791, 10523520), (202320, 10391976), (204120, 10300336), (204768, 10267740), (204849, 10263680), (206190, 10196928), (211410, 9945152), (212352, 9901035), (212436, 9897120), (217728, 9656565), (219240, 9589968), (219936, 9559620), (220023, 9555840), (221990, 9471168), (223965, 9387648), (225504, 9323580), (227520, 9240966), (227610, 9237312), (228172, 9214560), (230364, 9126880), (233280, 9012794), (233856, 8990595), (236040, 8907408), (238896, 8800920), (240555, 8740224), (242784, 8659980), (244470, 8600256), (246645, 8524416), (247428, 8497440), (250560, 8391222), (251776, 8350695), (255960, 8214192), (256592, 8193960), (260768, 8062740), (263088, 7991640), (265440, 7920828), (265545, 7917696), (266388, 7892640), (268758, 7823040), (269760, 7793982), (272160, 7725252), (273024, 7700805), (273132, 7697760), (274920, 7647696), (281880, 7458864), (283248, 7422840), (285215, 7371648), (287955, 7301504), (288666, 7283520), (292320, 7192476), (293248, 7169715), (293364, 7166880), (295974, 7103680), (298620, 7040736), (300672, 6992685), (303480, 6927984), (307152, 6845160), (309285, 6797952), (310786, 6765120), (314720, 6680556), (318528, 6600690), (318654, 6598080), (320740, 6555168), (323712, 6494985), (325960, 6450192), (326592, 6437710), (328860, 6393312), (329904, 6373080), (332985, 6314112), (338256, 6215720), (341280, 6160644), (341415, 6158208), (342258, 6143040), (350784, 5993730), (353920, 5940621), (354060, 5938272), (355184, 5919480), (358344, 5867280), (362880, 5793939), (364176, 5773320), (366560, 5735772), (366705, 5733504), (371142, 5664960), (375840, 5594148), (377664, 5567130), (383940, 5476128), (384888, 5462640), (389760, 5394357), (391152, 5375160), (394632, 5327760), (398160, 5280552), (399582, 5261760), (403137, 5215360), (404640, 5195988), (408240, 5150168), (409536, 5133870), (409698, 5131840), (412380, 5098464), (422820, 4972576), (424872, 4948560), (432999, 4855680), (438480, 4794984), (439872, 4779810), (440046, 4777920), (443980, 4735584), (447930, 4693824), (451008, 4661790), (455040, 4620483), (455220, 4618656), (456344, 4607280), (460728, 4563440), (466179, 4510080), (466560, 4506397), (472080, 4453704), (477792, 4400460), (477981, 4398720), (481110, 4370112), (485568, 4329990), (488940, 4300128), (493290, 4262208), (494856, 4248720), (501120, 4195611), (511920, 4107096), (513184, 4096980), (513387, 4095360), (521536, 4031370), (526176, 3995820), (530880, 3960414), (531090, 3958848), (532776, 3946320), (537516, 3911520), (539520, 3896991), (544320, 3862626), (546264, 3848880), (549840, 3823848), (556713, 3776640), (563760, 3729432), (566496, 3711420), (570430, 3685824), (575910, 3650752), (577332, 3641760), (584640, 3596238), (586728, 3583440), (591948, 3551840), (597240, 3520368), (599373, 3507840), (606960, 3463992), (614304, 3422580), (618570, 3398976), (621572, 3382560), (629440, 3340278), (637056, 3300345), (637308, 3299040), (641480, 3277584), (643771, 3265920), (651920, 3225096), (653184, 3218855), (657720, 3196656), (659808, 3186540), (660069, 3185280), (665970, 3157056), (671895, 3129216), (676512, 3107860), (682560, 3080322), (682830, 3079104), (684516, 3071520), (701568, 2996865), (708120, 2969136), (710368, 2959740), (716688, 2933640), (721665, 2913408), (728352, 2886660), (733120, 2867886), (733410, 2866752), (739935, 2841472), (742284, 2832480), (751680, 2797074), (755328, 2783565), (767880, 2738064), (769776, 2731320), (776965, 2706048), (782304, 2687580), (789264, 2663880), (796320, 2640276), (796635, 2639232), (799164, 2630880), (806274, 2607680), (809280, 2597994), (816480, 2575084), (819072, 2566935), (819396, 2565920), (824760, 2549232), (845640, 2486288), (849744, 2474280), (855645, 2457216), (865998, 2427840), (876960, 2397492), (879744, 2389905), (880092, 2388960), (887960, 2367792), (895860, 2346912), (902016, 2330895), (910440, 2309328), (912688, 2303640), (921456, 2281720), (927855, 2265984), (932358, 2255040), (944160, 2226852), (955584, 2200230), (955962, 2199360), (962220, 2185056), (971136, 2164995), (977880, 2150064), (986580, 2131104), (989712, 2124360), (998955, 2104704), (1023840, 2053548), (1024245, 2052736), (1026368, 2048490), (1026774, 2047680), (1043072, 2015685), (1052352, 1997910), (1061760, 1980207), (1062180, 1979424), (1065552, 1973160), (1075032, 1955760), (1088640, 1931313), (1092528, 1924440), (1099680, 1911924), (1100115, 1911168), (1113426, 1888320), (1127520, 1864716), (1132992, 1855710), (1140860, 1842912), (1151820, 1825376), (1154664, 1820880), (1169280, 1798119), (1173456, 1791720), (1183896, 1775920), (1194480, 1760184), (1198746, 1753920), (1213920, 1731996), (1228608, 1711290), (1237140, 1699488), (1243144, 1691280), (1258880, 1670139), (1274616, 1649520), (1282960, 1638792), (1287542, 1632960), (1298997, 1618560), (1303840, 1612548), (1315440, 1598328), (1319616, 1593270), (1320138, 1592640), (1331940, 1578528), (1343790, 1564608), (1353024, 1553930), (1365120, 1540161), (1365660, 1539552), (1369032, 1535760), (1398537, 1503360), (1416240, 1484568), (1420736, 1479870), (1433376, 1466820), (1433943, 1466240), (1443330, 1456704)]