3642249784320

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1\times {\mathrm{127}}^1$

素因数の和:300

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 40, 42, 45, 48, 54, 56, 60, 63, 64, 70, 72, 74, 80, 81, 84, 89, 90, 96, 105, 108, 111, 112, 120, 126, 127, 128, 135, 140, 144, 148, 160, 162, 168, 178, 180, 185, 189, 192, 210, 216, 222, 224, 240, 243, 252, 254, 256, 259, 267, 270, 280, 288, 296, 315, 320, 324, 333, 336, 356, 360, 370, 378, 381, 384, 405, 420, 432, 444, 445, 448, 480, 486, 504, 508, 512, 518, 534, 540, 555, 560, 567, 576, 592, 623, 630, 635, 640, 648, 666, 672, 712, 720, 740, 756, 762, 768, 777, 801, 810, 840, 864, 888, 889, 890, 896, 945, 960, 972, 999, 1008, 1016, 1024, 1036, 1068, 1080, 1110, 1120, 1134, 1143, 1152, 1184, 1215, 1246, 1260, 1270, 1280, 1295, 1296, 1332, 1335, 1344, 1424, 1440, 1480, 1512, 1524, 1536, 1554, 1602, 1620, 1665, 1680, 1701, 1728, 1776, 1778, 1780, 1792, 1869, 1890, 1905, 1920, 1944, 1998, 2016, 2032, 2072, 2136, 2160, 2220, 2240, 2268, 2286, 2304, 2331, 2368, 2403, 2430, 2492, 2520, 2540, 2560, 2590, 2592, 2664, 2667, 2670, 2688, 2835, 2848, 2880, 2960, 2997, 3024, 3048, 3072, 3108, 3115, 3204, 3240, 3293, 3330, 3360, 3402, 3429, 3456, 3552, 3556, 3560, 3584, 3738, 3780, 3810, 3840, 3885, 3888, 3996, 4005, 4032, 4064, 4144, 4272, 4320, 4440, 4445, 4480, 4536, 4572, 4608, 4662, 4699, 4736, 4806, 4860, 4984, 4995, 5040, 5080, 5120, 5180, 5184, 5328, 5334, 5340, 5376, 5607, 5670, 5696, 5715, 5760, 5920, 5994, 6048, 6096, 6216, 6230, 6408, 6480, 6586, 6660, 6720, 6804, 6858, 6912, 6993, 7104, 7112, 7120, 7168, 7209, 7476, 7560, 7620, 7680, 7770, 7776, 7992, 8001, 8010, 8064, 8128, 8288, 8505, 8544, 8640, 8880, 8890, 8960, 8991, 9072, 9144, 9216, 9324, 9345, 9398, 9472, 9612, 9720, 9879, 9968, 9990, 10080, 10160, 10287, 10360, 10368, 10656, 10668, 10680, 10752, 11214, 11303, 11340, 11392, 11430, 11520, 11655, 11840, 11988, 12015, 12096, 12192, 12432, 12460, 12816, 12960, 13172, 13320, 13335, 13440, 13608, 13716, 13824, 13986, 14097, 14208, 14224, 14240, 14418, 14952, 14985, 15120, 15240, 15360, 15540, 15552, 15984, 16002, 16020, 16128, 16256, 16465, 16576, 16821, 17010, 17088, 17145, 17280, 17760, 17780, 17920, 17982, 18144, 18288, 18648, 18690, 18796, 18944, 19224, 19440, 19758, 19936, 19980, 20160, 20320, 20574, 20720, 20736, 20979, 21312, 21336, 21360, 21504, 21627, 22428, 22606, 22680, 22784, 22860, 23040, 23051, 23310, 23495, 23680, 23976, 24003, 24030, 24192, 24384, 24864, 24920, 25632, 25920, 26344, 26640, 26670, 26880, 27216, 27432, 27648, 27972, 28035, 28194, 28416, 28448, 28480, 28836, 29637, 29904, 29970, 30240, 30480, 30861, 31080, 31104, 31968, 32004, 32040, 32256, 32512, 32893, 32930, 33152, 33642, 33909, 34020, 34176, 34290, 34560, 34965, 35520, 35560, 35840, 35964, 36045, 36288, 36576, 37296, 37380, 37592, 37888, 38448, 38880, 39516, 39872, 39960, 40005, 40320, 40640, 41148, 41440, 41472, 41958, 42291, 42624, 42672, 42720, 43254, 44856, 44955, 45212, 45360, 45568, 45720, 46080, 46102, 46620, 46990, 47360, 47952, 48006, 48060, 48384, 48768, 49395, 49728, 49840, 50463, 51264, 51435, 51840, 52688, 53280, 53340, 53760, 54432, 54864, 55944, 56070, 56388, 56515, 56832, 56896, 56960, 57672, 59274, 59808, 59940, 60480, 60960, 61722, 62160, 62208, 62937, 63936, 64008, 64080, 64512, 65024, 65786, 65860, 66304, 67284, 67818, 68040, 68352, 68580, 69120, 69153, 69930, 70485, 71040, 71120, 71928, 72009, 72090, 72576, 73152, 74592, 74760, 75184, 76896, 77760, 79032, 79121, 79744, 79920, 80010, 80640, 81280, 82296, 82880, 82944, 83916, 84105, 84582, 85248, 85344, 85440, 86508, 88911, 89712, 89910, 90424, 90720, 91136, 91440, 92204, 93240, 93980, 94720, 95904, 96012, 96120, 96768, 97536, 98679, 98790, 99456, 99680, 100926, 101727, 102528, 102870, 103680, 104895, 105376, 106560, 106680, 107520, 108135, 108864, 109728, 111888, 112140, 112776, 113030, 113664, 113792, 113920, 115255, 115344, 118548, 119616, 119880, 120015, 120960, 121920, 123444, 124320, 124416, 125874, 126873, 127872, 128016, 128160, 130048, 131572, 131720, 132608, 134568, 135636, 136080, 136704, 137160, 138240, 138306, 139860, 140970, 142080, 142240, 143856, 144018, 144180, 145152, 146304, 148185, 149184, 149520, 150368, 151389, 153792, 154305, 155520, 158064, 158242, 159488, 159840, 160020, 161280, 162560, 164465, 164592, 165760, 167832, 168210, 169164, 169545, 170496, 170688, 170880, 173016, 177822, 179424, 179820, 180848, 181440, 182880, 184408, 186480, 187960, 189440, 191808, 192024, 192240, 193536, 195072, 197358, 197580, 198912, 199360, 201852, 203454, 205056, 205740, 207360, 207459, 209790, 210752, 211455, 213120, 213360, 216027, 216270, 217728, 219456, 223776, 224280, 225552, 226060, 227584, 227840, 230510, 230688, 237096, 237363, 239232, 239760, 240030, 241920, 243840, 246888, 248640, 248832, 251748, 252315, 253746, 255744, 256032, 256320, 263144, 263440, 265216, 266733, 269136, 271272, 272160, 273408, 274320, 276612, 279720, 281940, 284160, 284480, 287712, 288036, 288360, 290304, 292608, 296037, 296370, 298368, 299040, 300736, 302778, 305181, 307584, 308610, 311040, 314685, 316128, 316484, 318976, 319680, 320040, 322560, 325120, 328930, 329184, 331520, 335664, 336420, 338328, 339090, 340992, 341376, 341760, 345765, 346032, 355644, 358848, 359640, 360045, 361696, 362880, 365760, 368816, 372960, 375920, 380619, 383616, 384048, 384480, 390144, 394716, 395160, 395605, 397824, 398720, 403704, 406908, 410112, 411480, 414720, 414918, 418211, 419580, 421504, 422910, 426240, 426720, 432054, 432540, 435456, 438912, 444555, 447552, 448560, 451104, 452120, 455168, 455680, 461020, 461376, 474192, 474726, 478464, 479520, 480060, 483840, 487680, 493395, 493776, 497280, 503496, 504630, 507492, 508635, 511488, 512064, 512640, 526288, 526880, 533466, 538272, 542544, 544320, 548640, 553224, 559440, 563880, 568320, 568960, 575424, 576072, 576720, 580608, 585216, 592074, 592740, 596736, 598080, 601472, 605556, 610362, 615168, 617220, 622080, 622377, 629370, 632256, 632968, 634365, 637952, 639360, 640080, 650240, 657860, 658368, 663040, 671328, 672840, 676656, 678180, 682752, 683520, 691530, 692064, 711288, 712089, 717696, 719280, 720090, 723392, 725760, 731520, 737632, 745920, 751840, 756945, 761238, 767232, 768096, 768960, 789432, 790320, 791210, 795648, 797440, 800199, 807408, 813816, 820224, 822960, 829836, 836422, 839160, 843008, 845820, 852480, 853440, 864108, 865080, 870912, 877824, 888111, 889110, 895104, 897120, 902208, 904240, 910336, 915543, 922040, 922752, 948384, 949452, 956928, 959040, 960120, 967680, 975360, 986790, 987552, 994560, 1006992, 1009260, 1014984, 1017270, 1022976, 1024128, 1025280, 1037295, 1052576, 1053760, 1066932, 1076544, 1080135, 1085088, 1088640, 1097280, 1106448, 1118880, 1127760, 1137920, 1141857, 1150848, 1152144, 1153440, 1170432, 1184148, 1185480, 1186815, 1193472, 1196160, 1202944, 1211112, 1220724, 1230336, 1234440, 1244160, 1244754, 1254633, 1258740, 1264512, 1265936, 1268730, 1278720, 1280160, 1315720, 1316736, 1326080, 1333665, 1342656, 1345680, 1353312, 1356360, 1365504, 1367040, 1383060, 1384128, 1422576, 1424178, 1435392, 1438560, 1440180, 1446784, 1451520, 1463040, 1475264, 1480185, 1491840, 1503680, 1513890, 1522476, 1525905, 1534464, 1536192, 1537920, 1578864, 1580640, 1582420, 1594880, 1600398, 1614816, 1627632, 1645920, 1659672, 1672844, 1678320, 1686016, 1691640, 1704960, 1706880, 1728216, 1730160, 1741824, 1755648, 1776222, 1778220, 1790208, 1794240, 1804416, 1808480, 1831086, 1844080, 1845504, 1867131, 1896768, 1898904, 1903095, 1913856, 1918080, 1920240, 1950720, 1973580, 1975104, 1989120, 2013984, 2018520, 2029968, 2034540, 2048256, 2050560, 2074590, 2091055, 2105152, 2107520, 2133864, 2136267, 2153088, 2160270, 2170176, 2177280, 2194560, 2212896, 2237760, 2255520, 2275840, 2283714, 2301696, 2304288, 2306880, 2368296, 2370960, 2373630, 2386944, 2392320, 2405888, 2422224, 2441448, 2460672, 2468880, 2489508, 2509266, 2517480, 2529024, 2531872, 2537460, 2557440, 2560320, 2631440, 2633472, 2664333, 2667330, 2685312, 2691360, 2706624, 2712720, 2731008, 2746629, 2766120, 2768256, 2845152, 2848356, 2870784, 2877120, 2880360, 2893568, 2903040, 2926080, 2927477, 2950528, 2960370, 2983680, 3007360, 3027780, 3044952, 3051810, 3068928, 3072384, 3075840, 3111885, 3157728, 3161280, 3164840, 3189760, 3200796, 3229632, 3255264, 3291840, 3319344, 3345688, 3356640, 3372032, 3383280, 3413760, 3456432, 3460320, 3511296, 3552444, 3556440, 3560445, 3580416, 3588480, 3608832, 3616960, 3662172, 3688160, 3691008, 3734262, 3763899, 3793536, 3797808, 3806190, 3836160, 3840480, 3947160, 3950208, 3978240, 4000995, 4027968, 4037040, 4059936, 4069080, 4096512, 4101120, 4149180, 4182110, 4210304, 4215040, 4267728, 4272534, 4306176, 4320540, 4340352, 4354560, 4389120, 4425792, 4440555, 4475520, 4511040, 4551680, 4567428, 4577715, 4603392, 4608576, 4613760, 4736592, 4741920, 4747260, 4784640, 4811776, 4844448, 4882896, 4937760, 4979016, 5018532, 5034960, 5058048, 5063744, 5074920, 5114880, 5120640, 5262880, 5266944, 5328666, 5334660, 5370624, 5382720, 5413248, 5425440, 5493258, 5532240, 5536512, 5601393, 5690304, 5696712, 5709285, 5741568, 5754240, 5760720, 5787136, 5852160, 5854954, 5901056, 5920740, 5967360, 6014720, 6055560, 6089904, 6103620, 6144768, 6151680, 6223770, 6273165, 6315456, 6322560, 6329680, 6401592, 6408801, 6459264, 6510528, 6583680, 6638688, 6691376, 6713280, 6766560, 6827520, 6912864, 6920640, 7104888, 7112880, 7120890, 7160832, 7176960, 7217664, 7233920, 7324344, 7376320, 7382016, 7468524, 7527798, 7587072, 7595616, 7612380, 7672320, 7680960, 7894320, 7900416, 7992999, 8001990, 8055936, 8074080, 8119872, 8138160, 8193024, 8298360, 8364220, 8420608, 8430080, 8535456, 8545068, 8612352, 8641080, 8680704, 8709120, 8778240, 8782431, 8851584, 8881110, 8951040, 9022080, 9134856, 9155430, 9206784, 9217152, 9227520, 9335655, 9473184, 9483840, 9494520, 9569280, 9688896, 9765792, 9875520, 9958032, 10037064, 10069920, 10116096, 10127488, 10149840, 10241280, 10525760, 10533888, 10657332, 10669320, 10681335, 10741248, 10765440, 10826496, 10850880, 10986516, 11064480, 11073024, 11202786, 11291697, 11380608, 11393424, 11418570, 11508480, 11521440, 11574272, 11709908, 11802112, 11841480, 11934720, 12029440, 12111120, 12179808, 12207240, 12289536, 12303360, 12447540, 12546330, 12630912, 12645120, 12659360, 12803184, 12817602, 12918528, 13021056, 13167360, 13277376, 13321665, 13382752, 13426560, 13533120, 13655040, 13733145, 13825728, 13841280, 14209776, 14225760, 14241780, 14353920, 14435328, 14467840, 14637385, 14648688, 14752640, 14937048, 15055596, 15174144, 15191232, 15224760, 15344640, 15361920, 15788640, 15800832, 15985998, 16003980, 16111872, 16148160, 16239744, 16276320, 16596720, 16728440, 16841216, 16860160, 17070912, 17090136, 17224704, 17282160, 17361408, 17556480, 17564862, 17703168, 17762220, 17902080, 18044160, 18269712, 18310860, 18434304, 18455040, 18671310, 18819495, 18946368, 18967680, 18989040, 19226403, 19377792, 19531584, 19751040, 19916064, 20074128, 20139840, 20254976, 20299680, 20482560, 21051520, 21314664, 21338640, 21362670, 21482496, 21530880, 21652992, 21701760, 21973032, 22128960, 22146048, 22405572, 22583394, 22761216, 22786848, 22837140, 23016960, 23042880, 23419816, 23604224, 23682960, 24058880, 24222240, 24359616, 24414480, 24579072, 24895080, 25092660, 25261824, 25290240, 25318720, 25606368, 25635204, 25837056, 26042112, 26334720, 26347293, 26554752, 26643330, 26765504, 26853120, 27066240, 27466290, 27651456, 27682560, 28006965, 28419552, 28451520, 28483560, 28707840, 28935680, 29274770, 29297376, 29505280, 29874096, 30111192, 30348288, 30382464, 30449520, 30723840, 31577280, 31601664, 31971996, 32007960, 32044005, 32223744, 32296320, 32479488, 32552640, 33193440, 33456880, 33682432, 33875091, 34141824, 34180272, 34564320, 34722816, 35129724, 35406336, 35524440, 35804160, 36088320, 36539424, 36621720, 36868608, 36910080, 37342620, 37638990, 37892736, 37935360, 37978080, 38452806, 38755584, 39063168, 39502080, 39832128, 39964995, 40148256, 40279680, 40509952, 40599360, 40965120, 42103040, 42629328, 42677280, 42725340, 43061760, 43305984, 43403520, 43912155, 43946064, 44257920, 44811144, 45166788, 45522432, 45573696, 45674280, 46033920, 46085760, 46839632, 47365920, 48444480, 48719232, 48828960, 49790160, 50185320, 50523648, 50580480, 50637440, 51212736, 51270408, 51674112, 52084224, 52669440, 52694586, 53109504, 53286660, 53531008, 53706240, 54132480, 54932580, 55302912, 55365120, 56013930, 56458485, 56839104, 56903040, 56967120, 57871360, 58549540, 58594752, 59010560, 59748192, 60222384, 60764928, 60899040, 61447680, 63154560, 63943992, 64015920, 64088010, 64447488, 64592640, 64958976, 65105280, 66386880, 66913760, 67750182, 68283648, 68360544, 69128640, 70259448, 70812672, 71048880, 72176640, 73078848, 73243440, 73737216, 74685240, 75277980, 75785472, 75870720, 75956160, 76905612, 77511168, 78126336, 79004160, 79041879, 79664256, 79929990, 80296512, 80559360, 81019904, 81198720, 84206080, 85258656, 85354560, 85450680, 86123520, 86807040, 87824310, 87892128, 88515840, 89622288, 90333576, 91044864, 91147392, 91348560, 92171520, 93679264, 94731840, 96132015, 96888960, 97438464, 97657920, 99580320, 100370640, 101047296, 101274880, 101625273, 102425472, 102540816, 104168448, 105389172, 106219008, 106573320, 107062016, 107412480, 108264960, 109865160, 110605824, 110730240, 112027860, 112916970, 113678208, 113806080, 113934240, 117099080, 117189504, 118021120, 119496384, 120444768, 121529856, 121798080, 122895360, 126309120, 127887984, 128031840, 128176020, 129185280, 129917952, 130210560, 131736465, 132773760, 133827520, 135500364, 136567296, 136721088, 138257280, 140518896, 142097760, 146157696, 146486880, 149370480, 150555960, 151570944, 151741440, 151912320, 153811224, 155022336, 156252672, 158008320, 158083758, 159328512, 159859980, 160593024, 161118720, 162397440, 168412160, 169375455, 170517312, 170709120, 170901360, 173614080, 175648620, 175784256, 177031680, 179244576, 180667152, 182294784, 182697120, 184343040, 187358528, 189463680, 192264030, 193777920, 194876928, 195315840, 199160640, 200741280, 202549760, 203250546, 204850944, 205081632, 210778344, 212438016, 213146640, 214124032, 216529920, 219730320, 221211648, 224055720, 225833940, 227356416, 227612160, 227868480, 234198160, 234379008, 237125637, 238992768, 240889536, 243059712, 243596160, 252618240, 255775968, 256063680, 256352040, 258370560, 260421120, 263472930, 265547520, 267655040, 271000728, 273134592, 273442176, 276514560, 281037792, 284195520, 292315392, 292973760, 298740960, 301111920, 303141888, 303824640, 307622448, 312505344, 316167516, 318657024, 319719960, 321186048, 322237440, 324794880, 338750910, 341034624, 341418240, 341802720, 351297240, 351568512, 354063360, 358489152, 361334304, 364589568, 365394240, 368686080, 374717056, 378927360, 384528060, 387555840, 389753856, 390631680, 395209395, 398321280, 401482560, 405099520, 406501092, 409701888, 410163264, 421556688, 426293280, 428248064, 439460640, 448111440, 451667880, 454712832, 455224320, 455736960, 468396320, 468758016, 474251274, 477985536, 481779072, 487192320, 505236480, 508126365, 511551936, 512127360, 512704080, 520842240, 526945860, 531095040, 535310080, 542001456, 546884352, 553029120, 562075584, 568391040, 584630784, 585947520, 597481920, 602223840, 607649280, 615244896, 632335032, 637314048, 639439920, 642372096, 649589760, 677501820, 682069248, 682836480, 683605440, 702594480, 703137024, 711376911, 716978304, 722668608, 729179136, 730788480, 749434112, 757854720, 769056120, 775111680, 781263360, 790418790, 796642560, 802965120, 813002184, 819403776, 820326528, 843113376, 852586560, 878921280, 896222880, 903335760, 909425664, 911473920, 936792640, 937516032, 948502548, 955971072, 963558144, 974384640, 1016252730, 1023103872, 1024254720, 1025408160, 1053891720, 1062190080, 1070620160, 1084002912, 1093768704, 1106058240, 1124151168, 1136782080, 1169261568, 1171895040, 1185628185, 1194963840, 1204447680, 1215298560, 1230489792, 1264670064, 1278879840, 1284744192, 1355003640, 1364138496, 1365672960, 1367210880, 1405188960, 1406274048, 1422753822, 1433956608, 1445337216, 1461576960, 1498868224, 1515709440, 1538112240, 1562526720, 1580837580, 1593285120, 1605930240, 1626004368, 1640653056, 1686226752, 1705173120, 1757842560, 1792445760, 1806671520, 1822947840, 1873585280, 1897005096, 1911942144, 1927116288, 1948769280, 2032505460, 2046207744, 2048509440, 2050816320, 2107783440, 2141240320, 2168005824, 2187537408, 2248302336, 2273564160, 2343790080, 2371256370, 2389927680, 2408895360, 2460979584, 2529340128, 2557759680, 2710007280, 2728276992, 2734421760, 2810377920, 2812548096, 2845507644, 2867913216, 2890674432, 2923153920, 2997736448, 3076224480, 3161675160, 3186570240, 3211860480, 3252008736, 3281306112, 3372453504, 3410346240, 3515685120, 3556884555, 3584891520, 3613343040, 3645895680, 3747170560, 3794010192, 3854232576, 4065010920, 4092415488, 4097018880, 4101632640, 4215566880, 4336011648, 4496604672, 4547128320, 4687580160, 4742512740, 4779855360, 4817790720, 4921959168, 5058680256, 5115519360, 5420014560, 5468843520, 5620755840, 5691015288, 5735826432, 5781348864, 5846307840, 6152448960, 6323350320, 6423720960, 6504017472, 6562612224, 6744907008, 6820692480, 7031370240, 7113769110, 7169783040, 7226686080, 7494341120, 7588020384, 8130021840, 8184830976, 8203265280, 8431133760, 8672023296, 8993209344, 9485025480, 9559710720, 9635581440, 9843918336, 10117360512, 10231038720, 10840029120, 10937687040, 11241511680, 11382030576, 11562697728, 12304897920, 12646700640, 13008034944, 13489814016, 13641384960, 14062740480, 14227538220, 14339566080, 14453372160, 14988682240, 15176040768, 16260043680, 16406530560, 16862267520, 17344046592, 18970050960, 19271162880, 19687836672, 20234721024, 20462077440, 21680058240, 22483023360, 22764061152, 24609795840, 25293401280, 26016069888, 26979628032, 28455076440, 28679132160, 28906744320, 30352081536, 32520087360, 32813061120, 33724535040, 34688093184, 37940101920, 40469442048, 40924154880, 43360116480, 44966046720, 45528122304, 49219591680, 50586802560, 52032139776, 56910152880, 57813488640, 60704163072, 65040174720, 67449070080, 75880203840, 80938884096, 86720232960, 91056244608, 98439183360, 101173605120, 104064279552, 113820305760, 121408326144, 130080349440, 134898140160, 151760407680, 173440465920, 182112489216, 202347210240, 227640611520, 242816652288, 260160698880, 303520815360, 364224978432, 404694420480, 455281223040, 520321397760, 607041630720, 728449956864, 910562446080, 1214083261440, 1821124892160, 3642249784320]

約数ペア:

[(1, 3642249784320), (2, 1821124892160), (3, 1214083261440), (4, 910562446080), (5, 728449956864), (6, 607041630720), (7, 520321397760), (8, 455281223040), (9, 404694420480), (10, 364224978432), (12, 303520815360), (14, 260160698880), (15, 242816652288), (16, 227640611520), (18, 202347210240), (20, 182112489216), (21, 173440465920), (24, 151760407680), (27, 134898140160), (28, 130080349440), (30, 121408326144), (32, 113820305760), (35, 104064279552), (36, 101173605120), (37, 98439183360), (40, 91056244608), (42, 86720232960), (45, 80938884096), (48, 75880203840), (54, 67449070080), (56, 65040174720), (60, 60704163072), (63, 57813488640), (64, 56910152880), (70, 52032139776), (72, 50586802560), (74, 49219591680), (80, 45528122304), (81, 44966046720), (84, 43360116480), (89, 40924154880), (90, 40469442048), (96, 37940101920), (105, 34688093184), (108, 33724535040), (111, 32813061120), (112, 32520087360), (120, 30352081536), (126, 28906744320), (127, 28679132160), (128, 28455076440), (135, 26979628032), (140, 26016069888), (144, 25293401280), (148, 24609795840), (160, 22764061152), (162, 22483023360), (168, 21680058240), (178, 20462077440), (180, 20234721024), (185, 19687836672), (189, 19271162880), (192, 18970050960), (210, 17344046592), (216, 16862267520), (222, 16406530560), (224, 16260043680), (240, 15176040768), (243, 14988682240), (252, 14453372160), (254, 14339566080), (256, 14227538220), (259, 14062740480), (267, 13641384960), (270, 13489814016), (280, 13008034944), (288, 12646700640), (296, 12304897920), (315, 11562697728), (320, 11382030576), (324, 11241511680), (333, 10937687040), (336, 10840029120), (356, 10231038720), (360, 10117360512), (370, 9843918336), (378, 9635581440), (381, 9559710720), (384, 9485025480), (405, 8993209344), (420, 8672023296), (432, 8431133760), (444, 8203265280), (445, 8184830976), (448, 8130021840), (480, 7588020384), (486, 7494341120), (504, 7226686080), (508, 7169783040), (512, 7113769110), (518, 7031370240), (534, 6820692480), (540, 6744907008), (555, 6562612224), (560, 6504017472), (567, 6423720960), (576, 6323350320), (592, 6152448960), (623, 5846307840), (630, 5781348864), (635, 5735826432), (640, 5691015288), (648, 5620755840), (666, 5468843520), (672, 5420014560), (712, 5115519360), (720, 5058680256), (740, 4921959168), (756, 4817790720), (762, 4779855360), (768, 4742512740), (777, 4687580160), (801, 4547128320), (810, 4496604672), (840, 4336011648), (864, 4215566880), (888, 4101632640), (889, 4097018880), (890, 4092415488), (896, 4065010920), (945, 3854232576), (960, 3794010192), (972, 3747170560), (999, 3645895680), (1008, 3613343040), (1016, 3584891520), (1024, 3556884555), (1036, 3515685120), (1068, 3410346240), (1080, 3372453504), (1110, 3281306112), (1120, 3252008736), (1134, 3211860480), (1143, 3186570240), (1152, 3161675160), (1184, 3076224480), (1215, 2997736448), (1246, 2923153920), (1260, 2890674432), (1270, 2867913216), (1280, 2845507644), (1295, 2812548096), (1296, 2810377920), (1332, 2734421760), (1335, 2728276992), (1344, 2710007280), (1424, 2557759680), (1440, 2529340128), (1480, 2460979584), (1512, 2408895360), (1524, 2389927680), (1536, 2371256370), (1554, 2343790080), (1602, 2273564160), (1620, 2248302336), (1665, 2187537408), (1680, 2168005824), (1701, 2141240320), (1728, 2107783440), (1776, 2050816320), (1778, 2048509440), (1780, 2046207744), (1792, 2032505460), (1869, 1948769280), (1890, 1927116288), (1905, 1911942144), (1920, 1897005096), (1944, 1873585280), (1998, 1822947840), (2016, 1806671520), (2032, 1792445760), (2072, 1757842560), (2136, 1705173120), (2160, 1686226752), (2220, 1640653056), (2240, 1626004368), (2268, 1605930240), (2286, 1593285120), (2304, 1580837580), (2331, 1562526720), (2368, 1538112240), (2403, 1515709440), (2430, 1498868224), (2492, 1461576960), (2520, 1445337216), (2540, 1433956608), (2560, 1422753822), (2590, 1406274048), (2592, 1405188960), (2664, 1367210880), (2667, 1365672960), (2670, 1364138496), (2688, 1355003640), (2835, 1284744192), (2848, 1278879840), (2880, 1264670064), (2960, 1230489792), (2997, 1215298560), (3024, 1204447680), (3048, 1194963840), (3072, 1185628185), (3108, 1171895040), (3115, 1169261568), (3204, 1136782080), (3240, 1124151168), (3293, 1106058240), (3330, 1093768704), (3360, 1084002912), (3402, 1070620160), (3429, 1062190080), (3456, 1053891720), (3552, 1025408160), (3556, 1024254720), (3560, 1023103872), (3584, 1016252730), (3738, 974384640), (3780, 963558144), (3810, 955971072), (3840, 948502548), (3885, 937516032), (3888, 936792640), (3996, 911473920), (4005, 909425664), (4032, 903335760), (4064, 896222880), (4144, 878921280), (4272, 852586560), (4320, 843113376), (4440, 820326528), (4445, 819403776), (4480, 813002184), (4536, 802965120), (4572, 796642560), (4608, 790418790), (4662, 781263360), (4699, 775111680), (4736, 769056120), (4806, 757854720), (4860, 749434112), (4984, 730788480), (4995, 729179136), (5040, 722668608), (5080, 716978304), (5120, 711376911), (5180, 703137024), (5184, 702594480), (5328, 683605440), (5334, 682836480), (5340, 682069248), (5376, 677501820), (5607, 649589760), (5670, 642372096), (5696, 639439920), (5715, 637314048), (5760, 632335032), (5920, 615244896), (5994, 607649280), (6048, 602223840), (6096, 597481920), (6216, 585947520), (6230, 584630784), (6408, 568391040), (6480, 562075584), (6586, 553029120), (6660, 546884352), (6720, 542001456), (6804, 535310080), (6858, 531095040), (6912, 526945860), (6993, 520842240), (7104, 512704080), (7112, 512127360), (7120, 511551936), (7168, 508126365), (7209, 505236480), (7476, 487192320), (7560, 481779072), (7620, 477985536), (7680, 474251274), (7770, 468758016), (7776, 468396320), (7992, 455736960), (8001, 455224320), (8010, 454712832), (8064, 451667880), (8128, 448111440), (8288, 439460640), (8505, 428248064), (8544, 426293280), (8640, 421556688), (8880, 410163264), (8890, 409701888), (8960, 406501092), (8991, 405099520), (9072, 401482560), (9144, 398321280), (9216, 395209395), (9324, 390631680), (9345, 389753856), (9398, 387555840), (9472, 384528060), (9612, 378927360), (9720, 374717056), (9879, 368686080), (9968, 365394240), (9990, 364589568), (10080, 361334304), (10160, 358489152), (10287, 354063360), (10360, 351568512), (10368, 351297240), (10656, 341802720), (10668, 341418240), (10680, 341034624), (10752, 338750910), (11214, 324794880), (11303, 322237440), (11340, 321186048), (11392, 319719960), (11430, 318657024), (11520, 316167516), (11655, 312505344), (11840, 307622448), (11988, 303824640), (12015, 303141888), (12096, 301111920), (12192, 298740960), (12432, 292973760), (12460, 292315392), (12816, 284195520), (12960, 281037792), (13172, 276514560), (13320, 273442176), (13335, 273134592), (13440, 271000728), (13608, 267655040), (13716, 265547520), (13824, 263472930), (13986, 260421120), (14097, 258370560), (14208, 256352040), (14224, 256063680), (14240, 255775968), (14418, 252618240), (14952, 243596160), (14985, 243059712), (15120, 240889536), (15240, 238992768), (15360, 237125637), (15540, 234379008), (15552, 234198160), (15984, 227868480), (16002, 227612160), (16020, 227356416), (16128, 225833940), (16256, 224055720), (16465, 221211648), (16576, 219730320), (16821, 216529920), (17010, 214124032), (17088, 213146640), (17145, 212438016), (17280, 210778344), (17760, 205081632), (17780, 204850944), (17920, 203250546), (17982, 202549760), (18144, 200741280), (18288, 199160640), (18648, 195315840), (18690, 194876928), (18796, 193777920), (18944, 192264030), (19224, 189463680), (19440, 187358528), (19758, 184343040), (19936, 182697120), (19980, 182294784), (20160, 180667152), (20320, 179244576), (20574, 177031680), (20720, 175784256), (20736, 175648620), (20979, 173614080), (21312, 170901360), (21336, 170709120), (21360, 170517312), (21504, 169375455), (21627, 168412160), (22428, 162397440), (22606, 161118720), (22680, 160593024), (22784, 159859980), (22860, 159328512), (23040, 158083758), (23051, 158008320), (23310, 156252672), (23495, 155022336), (23680, 153811224), (23976, 151912320), (24003, 151741440), (24030, 151570944), (24192, 150555960), (24384, 149370480), (24864, 146486880), (24920, 146157696), (25632, 142097760), (25920, 140518896), (26344, 138257280), (26640, 136721088), (26670, 136567296), (26880, 135500364), (27216, 133827520), (27432, 132773760), (27648, 131736465), (27972, 130210560), (28035, 129917952), (28194, 129185280), (28416, 128176020), (28448, 128031840), (28480, 127887984), (28836, 126309120), (29637, 122895360), (29904, 121798080), (29970, 121529856), (30240, 120444768), (30480, 119496384), (30861, 118021120), (31080, 117189504), (31104, 117099080), (31968, 113934240), (32004, 113806080), (32040, 113678208), (32256, 112916970), (32512, 112027860), (32893, 110730240), (32930, 110605824), (33152, 109865160), (33642, 108264960), (33909, 107412480), (34020, 107062016), (34176, 106573320), (34290, 106219008), (34560, 105389172), (34965, 104168448), (35520, 102540816), (35560, 102425472), (35840, 101625273), (35964, 101274880), (36045, 101047296), (36288, 100370640), (36576, 99580320), (37296, 97657920), (37380, 97438464), (37592, 96888960), (37888, 96132015), (38448, 94731840), (38880, 93679264), (39516, 92171520), (39872, 91348560), (39960, 91147392), (40005, 91044864), (40320, 90333576), (40640, 89622288), (41148, 88515840), (41440, 87892128), (41472, 87824310), (41958, 86807040), (42291, 86123520), (42624, 85450680), (42672, 85354560), (42720, 85258656), (43254, 84206080), (44856, 81198720), (44955, 81019904), (45212, 80559360), (45360, 80296512), (45568, 79929990), (45720, 79664256), (46080, 79041879), (46102, 79004160), (46620, 78126336), (46990, 77511168), (47360, 76905612), (47952, 75956160), (48006, 75870720), (48060, 75785472), (48384, 75277980), (48768, 74685240), (49395, 73737216), (49728, 73243440), (49840, 73078848), (50463, 72176640), (51264, 71048880), (51435, 70812672), (51840, 70259448), (52688, 69128640), (53280, 68360544), (53340, 68283648), (53760, 67750182), (54432, 66913760), (54864, 66386880), (55944, 65105280), (56070, 64958976), (56388, 64592640), (56515, 64447488), (56832, 64088010), (56896, 64015920), (56960, 63943992), (57672, 63154560), (59274, 61447680), (59808, 60899040), (59940, 60764928), (60480, 60222384), (60960, 59748192), (61722, 59010560), (62160, 58594752), (62208, 58549540), (62937, 57871360), (63936, 56967120), (64008, 56903040), (64080, 56839104), (64512, 56458485), (65024, 56013930), (65786, 55365120), (65860, 55302912), (66304, 54932580), (67284, 54132480), (67818, 53706240), (68040, 53531008), (68352, 53286660), (68580, 53109504), (69120, 52694586), (69153, 52669440), (69930, 52084224), (70485, 51674112), (71040, 51270408), (71120, 51212736), (71928, 50637440), (72009, 50580480), (72090, 50523648), (72576, 50185320), (73152, 49790160), (74592, 48828960), (74760, 48719232), (75184, 48444480), (76896, 47365920), (77760, 46839632), (79032, 46085760), (79121, 46033920), (79744, 45674280), (79920, 45573696), (80010, 45522432), (80640, 45166788), (81280, 44811144), (82296, 44257920), (82880, 43946064), (82944, 43912155), (83916, 43403520), (84105, 43305984), (84582, 43061760), (85248, 42725340), (85344, 42677280), (85440, 42629328), (86508, 42103040), (88911, 40965120), (89712, 40599360), (89910, 40509952), (90424, 40279680), (90720, 40148256), (91136, 39964995), (91440, 39832128), (92204, 39502080), (93240, 39063168), (93980, 38755584), (94720, 38452806), (95904, 37978080), (96012, 37935360), (96120, 37892736), (96768, 37638990), (97536, 37342620), (98679, 36910080), (98790, 36868608), (99456, 36621720), (99680, 36539424), (100926, 36088320), (101727, 35804160), (102528, 35524440), (102870, 35406336), (103680, 35129724), (104895, 34722816), (105376, 34564320), (106560, 34180272), (106680, 34141824), (107520, 33875091), (108135, 33682432), (108864, 33456880), (109728, 33193440), (111888, 32552640), (112140, 32479488), (112776, 32296320), (113030, 32223744), (113664, 32044005), (113792, 32007960), (113920, 31971996), (115255, 31601664), (115344, 31577280), (118548, 30723840), (119616, 30449520), (119880, 30382464), (120015, 30348288), (120960, 30111192), (121920, 29874096), (123444, 29505280), (124320, 29297376), (124416, 29274770), (125874, 28935680), (126873, 28707840), (127872, 28483560), (128016, 28451520), (128160, 28419552), (130048, 28006965), (131572, 27682560), (131720, 27651456), (132608, 27466290), (134568, 27066240), (135636, 26853120), (136080, 26765504), (136704, 26643330), (137160, 26554752), (138240, 26347293), (138306, 26334720), (139860, 26042112), (140970, 25837056), (142080, 25635204), (142240, 25606368), (143856, 25318720), (144018, 25290240), (144180, 25261824), (145152, 25092660), (146304, 24895080), (148185, 24579072), (149184, 24414480), (149520, 24359616), (150368, 24222240), (151389, 24058880), (153792, 23682960), (154305, 23604224), (155520, 23419816), (158064, 23042880), (158242, 23016960), (159488, 22837140), (159840, 22786848), (160020, 22761216), (161280, 22583394), (162560, 22405572), (164465, 22146048), (164592, 22128960), (165760, 21973032), (167832, 21701760), (168210, 21652992), (169164, 21530880), (169545, 21482496), (170496, 21362670), (170688, 21338640), (170880, 21314664), (173016, 21051520), (177822, 20482560), (179424, 20299680), (179820, 20254976), (180848, 20139840), (181440, 20074128), (182880, 19916064), (184408, 19751040), (186480, 19531584), (187960, 19377792), (189440, 19226403), (191808, 18989040), (192024, 18967680), (192240, 18946368), (193536, 18819495), (195072, 18671310), (197358, 18455040), (197580, 18434304), (198912, 18310860), (199360, 18269712), (201852, 18044160), (203454, 17902080), (205056, 17762220), (205740, 17703168), (207360, 17564862), (207459, 17556480), (209790, 17361408), (210752, 17282160), (211455, 17224704), (213120, 17090136), (213360, 17070912), (216027, 16860160), (216270, 16841216), (217728, 16728440), (219456, 16596720), (223776, 16276320), (224280, 16239744), (225552, 16148160), (226060, 16111872), (227584, 16003980), (227840, 15985998), (230510, 15800832), (230688, 15788640), (237096, 15361920), (237363, 15344640), (239232, 15224760), (239760, 15191232), (240030, 15174144), (241920, 15055596), (243840, 14937048), (246888, 14752640), (248640, 14648688), (248832, 14637385), (251748, 14467840), (252315, 14435328), (253746, 14353920), (255744, 14241780), (256032, 14225760), (256320, 14209776), (263144, 13841280), (263440, 13825728), (265216, 13733145), (266733, 13655040), (269136, 13533120), (271272, 13426560), (272160, 13382752), (273408, 13321665), (274320, 13277376), (276612, 13167360), (279720, 13021056), (281940, 12918528), (284160, 12817602), (284480, 12803184), (287712, 12659360), (288036, 12645120), (288360, 12630912), (290304, 12546330), (292608, 12447540), (296037, 12303360), (296370, 12289536), (298368, 12207240), (299040, 12179808), (300736, 12111120), (302778, 12029440), (305181, 11934720), (307584, 11841480), (308610, 11802112), (311040, 11709908), (314685, 11574272), (316128, 11521440), (316484, 11508480), (318976, 11418570), (319680, 11393424), (320040, 11380608), (322560, 11291697), (325120, 11202786), (328930, 11073024), (329184, 11064480), (331520, 10986516), (335664, 10850880), (336420, 10826496), (338328, 10765440), (339090, 10741248), (340992, 10681335), (341376, 10669320), (341760, 10657332), (345765, 10533888), (346032, 10525760), (355644, 10241280), (358848, 10149840), (359640, 10127488), (360045, 10116096), (361696, 10069920), (362880, 10037064), (365760, 9958032), (368816, 9875520), (372960, 9765792), (375920, 9688896), (380619, 9569280), (383616, 9494520), (384048, 9483840), (384480, 9473184), (390144, 9335655), (394716, 9227520), (395160, 9217152), (395605, 9206784), (397824, 9155430), (398720, 9134856), (403704, 9022080), (406908, 8951040), (410112, 8881110), (411480, 8851584), (414720, 8782431), (414918, 8778240), (418211, 8709120), (419580, 8680704), (421504, 8641080), (422910, 8612352), (426240, 8545068), (426720, 8535456), (432054, 8430080), (432540, 8420608), (435456, 8364220), (438912, 8298360), (444555, 8193024), (447552, 8138160), (448560, 8119872), (451104, 8074080), (452120, 8055936), (455168, 8001990), (455680, 7992999), (461020, 7900416), (461376, 7894320), (474192, 7680960), (474726, 7672320), (478464, 7612380), (479520, 7595616), (480060, 7587072), (483840, 7527798), (487680, 7468524), (493395, 7382016), (493776, 7376320), (497280, 7324344), (503496, 7233920), (504630, 7217664), (507492, 7176960), (508635, 7160832), (511488, 7120890), (512064, 7112880), (512640, 7104888), (526288, 6920640), (526880, 6912864), (533466, 6827520), (538272, 6766560), (542544, 6713280), (544320, 6691376), (548640, 6638688), (553224, 6583680), (559440, 6510528), (563880, 6459264), (568320, 6408801), (568960, 6401592), (575424, 6329680), (576072, 6322560), (576720, 6315456), (580608, 6273165), (585216, 6223770), (592074, 6151680), (592740, 6144768), (596736, 6103620), (598080, 6089904), (601472, 6055560), (605556, 6014720), (610362, 5967360), (615168, 5920740), (617220, 5901056), (622080, 5854954), (622377, 5852160), (629370, 5787136), (632256, 5760720), (632968, 5754240), (634365, 5741568), (637952, 5709285), (639360, 5696712), (640080, 5690304), (650240, 5601393), (657860, 5536512), (658368, 5532240), (663040, 5493258), (671328, 5425440), (672840, 5413248), (676656, 5382720), (678180, 5370624), (682752, 5334660), (683520, 5328666), (691530, 5266944), (692064, 5262880), (711288, 5120640), (712089, 5114880), (717696, 5074920), (719280, 5063744), (720090, 5058048), (723392, 5034960), (725760, 5018532), (731520, 4979016), (737632, 4937760), (745920, 4882896), (751840, 4844448), (756945, 4811776), (761238, 4784640), (767232, 4747260), (768096, 4741920), (768960, 4736592), (789432, 4613760), (790320, 4608576), (791210, 4603392), (795648, 4577715), (797440, 4567428), (800199, 4551680), (807408, 4511040), (813816, 4475520), (820224, 4440555), (822960, 4425792), (829836, 4389120), (836422, 4354560), (839160, 4340352), (843008, 4320540), (845820, 4306176), (852480, 4272534), (853440, 4267728), (864108, 4215040), (865080, 4210304), (870912, 4182110), (877824, 4149180), (888111, 4101120), (889110, 4096512), (895104, 4069080), (897120, 4059936), (902208, 4037040), (904240, 4027968), (910336, 4000995), (915543, 3978240), (922040, 3950208), (922752, 3947160), (948384, 3840480), (949452, 3836160), (956928, 3806190), (959040, 3797808), (960120, 3793536), (967680, 3763899), (975360, 3734262), (986790, 3691008), (987552, 3688160), (994560, 3662172), (1006992, 3616960), (1009260, 3608832), (1014984, 3588480), (1017270, 3580416), (1022976, 3560445), (1024128, 3556440), (1025280, 3552444), (1037295, 3511296), (1052576, 3460320), (1053760, 3456432), (1066932, 3413760), (1076544, 3383280), (1080135, 3372032), (1085088, 3356640), (1088640, 3345688), (1097280, 3319344), (1106448, 3291840), (1118880, 3255264), (1127760, 3229632), (1137920, 3200796), (1141857, 3189760), (1150848, 3164840), (1152144, 3161280), (1153440, 3157728), (1170432, 3111885), (1184148, 3075840), (1185480, 3072384), (1186815, 3068928), (1193472, 3051810), (1196160, 3044952), (1202944, 3027780), (1211112, 3007360), (1220724, 2983680), (1230336, 2960370), (1234440, 2950528), (1244160, 2927477), (1244754, 2926080), (1254633, 2903040), (1258740, 2893568), (1264512, 2880360), (1265936, 2877120), (1268730, 2870784), (1278720, 2848356), (1280160, 2845152), (1315720, 2768256), (1316736, 2766120), (1326080, 2746629), (1333665, 2731008), (1342656, 2712720), (1345680, 2706624), (1353312, 2691360), (1356360, 2685312), (1365504, 2667330), (1367040, 2664333), (1383060, 2633472), (1384128, 2631440), (1422576, 2560320), (1424178, 2557440), (1435392, 2537460), (1438560, 2531872), (1440180, 2529024), (1446784, 2517480), (1451520, 2509266), (1463040, 2489508), (1475264, 2468880), (1480185, 2460672), (1491840, 2441448), (1503680, 2422224), (1513890, 2405888), (1522476, 2392320), (1525905, 2386944), (1534464, 2373630), (1536192, 2370960), (1537920, 2368296), (1578864, 2306880), (1580640, 2304288), (1582420, 2301696), (1594880, 2283714), (1600398, 2275840), (1614816, 2255520), (1627632, 2237760), (1645920, 2212896), (1659672, 2194560), (1672844, 2177280), (1678320, 2170176), (1686016, 2160270), (1691640, 2153088), (1704960, 2136267), (1706880, 2133864), (1728216, 2107520), (1730160, 2105152), (1741824, 2091055), (1755648, 2074590), (1776222, 2050560), (1778220, 2048256), (1790208, 2034540), (1794240, 2029968), (1804416, 2018520), (1808480, 2013984), (1831086, 1989120), (1844080, 1975104), (1845504, 1973580), (1867131, 1950720), (1896768, 1920240), (1898904, 1918080), (1903095, 1913856)]