253873751040

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^2$

素因数の和:126

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 240, 245, 248, 252, 256, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 320, 324, 336, 351, 360, 364, 372, 378, 384, 390, 392, 403, 405, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 512, 520, 540, 546, 558, 560, 567, 576, 585, 588, 620, 624, 630, 637, 640, 648, 651, 672, 702, 720, 728, 735, 744, 756, 768, 780, 784, 806, 810, 819, 832, 837, 840, 864, 868, 882, 896, 910, 930, 936, 945, 960, 961, 980, 992, 1008, 1024, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1176, 1209, 1240, 1248, 1260, 1274, 1280, 1296, 1302, 1323, 1344, 1365, 1395, 1404, 1440, 1456, 1470, 1488, 1512, 1519, 1536, 1560, 1568, 1612, 1620, 1638, 1664, 1674, 1680, 1728, 1736, 1755, 1764, 1792, 1820, 1860, 1872, 1890, 1911, 1920, 1922, 1953, 1960, 1984, 2015, 2016, 2080, 2106, 2160, 2170, 2184, 2205, 2232, 2240, 2268, 2304, 2340, 2352, 2418, 2457, 2480, 2496, 2511, 2520, 2548, 2560, 2592, 2604, 2646, 2688, 2730, 2790, 2808, 2821, 2835, 2880, 2883, 2912, 2940, 2976, 3024, 3038, 3072, 3120, 3136, 3185, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3456, 3472, 3510, 3528, 3584, 3627, 3640, 3720, 3744, 3780, 3822, 3840, 3844, 3906, 3920, 3968, 3969, 4030, 4032, 4095, 4160, 4185, 4212, 4320, 4340, 4368, 4410, 4464, 4480, 4536, 4557, 4608, 4680, 4704, 4805, 4836, 4914, 4960, 4992, 5022, 5040, 5096, 5120, 5184, 5208, 5265, 5292, 5376, 5460, 5580, 5616, 5642, 5670, 5733, 5760, 5766, 5824, 5859, 5880, 5952, 6045, 6048, 6076, 6240, 6272, 6370, 6448, 6480, 6510, 6552, 6615, 6656, 6696, 6720, 6727, 6912, 6944, 7020, 7056, 7168, 7254, 7280, 7371, 7440, 7488, 7560, 7595, 7644, 7680, 7688, 7812, 7840, 7936, 7938, 8060, 8064, 8190, 8320, 8370, 8424, 8463, 8640, 8649, 8680, 8736, 8820, 8928, 8960, 9072, 9114, 9216, 9360, 9408, 9555, 9610, 9672, 9765, 9828, 9920, 9984, 10044, 10080, 10192, 10368, 10416, 10530, 10584, 10752, 10881, 10920, 11160, 11232, 11284, 11340, 11466, 11520, 11532, 11648, 11718, 11760, 11904, 12090, 12096, 12152, 12285, 12480, 12493, 12544, 12555, 12740, 12896, 12960, 13020, 13104, 13230, 13312, 13392, 13440, 13454, 13671, 13824, 13888, 14040, 14105, 14112, 14415, 14508, 14560, 14742, 14880, 14976, 15120, 15190, 15288, 15360, 15376, 15624, 15680, 15872, 15876, 16120, 16128, 16380, 16640, 16740, 16848, 16926, 17199, 17280, 17298, 17360, 17472, 17577, 17640, 17856, 17920, 18135, 18144, 18228, 18720, 18816, 19110, 19220, 19344, 19530, 19656, 19747, 19840, 19845, 19968, 20088, 20160, 20181, 20384, 20736, 20832, 21060, 21168, 21504, 21762, 21840, 22320, 22464, 22568, 22680, 22785, 22932, 23040, 23064, 23296, 23436, 23520, 23808, 24180, 24192, 24304, 24570, 24960, 24986, 25088, 25110, 25389, 25480, 25792, 25920, 25947, 26040, 26208, 26460, 26784, 26880, 26908, 27342, 27648, 27776, 28080, 28210, 28224, 28665, 28830, 29016, 29120, 29295, 29484, 29760, 29952, 30240, 30380, 30576, 30752, 31248, 31360, 31744, 31752, 32240, 32256, 32643, 32760, 33280, 33480, 33635, 33696, 33852, 34398, 34560, 34596, 34720, 34944, 35154, 35280, 35712, 35840, 36270, 36288, 36456, 36855, 37440, 37479, 37632, 38220, 38440, 38688, 39060, 39312, 39494, 39680, 39690, 39936, 40176, 40320, 40362, 40768, 41013, 41472, 41664, 42120, 42315, 42336, 43245, 43524, 43680, 44640, 44928, 45136, 45360, 45570, 45864, 46080, 46128, 46592, 46872, 47040, 47089, 47616, 48360, 48384, 48608, 49140, 49920, 49972, 50176, 50220, 50778, 50960, 51584, 51597, 51840, 51894, 52080, 52416, 52920, 53568, 53760, 53816, 54405, 54684, 55552, 56160, 56420, 56448, 57330, 57660, 58032, 58240, 58590, 58968, 59241, 59520, 59904, 60480, 60543, 60760, 61152, 61504, 62465, 62496, 62720, 63504, 64480, 64512, 65286, 65520, 66560, 66960, 67270, 67392, 67704, 68355, 68796, 69120, 69192, 69440, 69888, 70308, 70560, 71424, 72540, 72576, 72912, 73710, 74880, 74958, 75264, 76167, 76440, 76880, 77376, 77841, 78120, 78624, 78988, 79360, 79380, 80352, 80640, 80724, 81536, 82026, 82944, 83328, 84240, 84630, 84672, 85995, 86490, 87048, 87360, 87451, 87885, 89280, 89856, 90272, 90720, 91140, 91728, 92256, 93184, 93744, 94080, 94178, 95232, 96720, 96768, 97216, 98280, 98735, 99840, 99944, 100440, 100905, 101556, 101920, 103168, 103194, 103680, 103788, 104160, 104832, 105840, 107136, 107520, 107632, 108810, 109368, 111104, 112320, 112437, 112840, 112896, 114660, 115320, 116064, 116480, 117180, 117936, 118482, 119040, 119808, 120960, 121086, 121520, 122304, 123008, 123039, 124930, 124992, 125440, 126945, 127008, 128960, 129735, 130572, 131040, 133920, 134540, 134784, 135408, 136710, 137592, 138240, 138384, 138880, 139776, 140616, 141120, 141267, 142848, 145080, 145152, 145824, 147420, 149760, 149916, 150528, 152334, 152880, 153760, 154752, 155682, 156240, 157248, 157976, 158720, 158760, 160704, 161280, 161448, 163072, 163215, 164052, 166656, 168480, 169260, 169344, 171990, 172980, 174096, 174720, 174902, 175770, 177723, 178560, 179712, 180544, 181440, 181629, 182280, 183456, 184512, 187395, 187488, 188160, 188356, 193440, 193536, 194432, 196560, 197470, 199680, 199888, 200880, 201810, 203112, 203840, 205065, 206336, 206388, 207360, 207576, 208320, 209664, 211680, 214272, 215264, 217620, 218736, 222208, 224640, 224874, 225680, 225792, 228501, 229320, 230640, 232128, 232960, 234360, 235445, 235872, 236964, 238080, 241920, 242172, 243040, 244608, 246016, 246078, 249860, 249984, 250880, 253890, 254016, 257920, 257985, 259470, 261144, 262080, 262353, 267840, 269080, 269568, 270816, 273420, 275184, 276768, 277760, 279552, 281232, 282240, 282534, 285696, 290160, 290304, 291648, 294840, 296205, 299520, 299832, 302715, 304668, 305760, 307520, 309504, 311364, 312480, 314496, 315952, 317520, 321408, 322560, 322896, 326144, 326430, 328104, 333312, 336960, 337311, 338520, 338688, 343980, 345960, 348192, 349440, 349804, 351540, 355446, 357120, 359424, 361088, 362880, 363258, 364560, 366912, 369024, 374790, 374976, 376320, 376712, 380835, 386880, 388864, 389205, 393120, 394940, 399776, 401760, 403620, 406224, 407680, 410130, 412672, 412776, 414720, 415152, 416640, 419328, 423360, 423801, 428544, 430528, 435240, 437255, 437472, 449280, 449748, 451360, 451584, 457002, 458640, 461280, 464256, 465920, 468720, 470890, 471744, 473928, 476160, 483840, 484344, 486080, 489216, 492032, 492156, 499720, 499968, 507780, 508032, 515840, 515970, 518940, 522288, 524160, 524706, 533169, 535680, 538160, 539136, 541632, 544887, 546840, 550368, 553536, 555520, 562185, 562464, 564480, 565068, 580320, 580608, 583296, 589680, 592410, 599040, 599664, 605430, 609336, 611520, 612157, 615040, 615195, 619008, 622728, 624960, 628992, 631904, 635040, 642816, 645792, 652288, 652860, 656208, 666624, 673920, 674622, 677040, 677376, 687960, 691920, 696384, 698880, 699608, 703080, 706335, 710892, 714240, 722176, 725760, 726516, 729120, 733824, 738048, 749580, 749952, 752640, 753424, 761670, 773760, 777728, 778410, 786240, 787059, 789880, 799552, 803520, 807240, 812448, 815360, 820260, 825552, 830304, 833280, 838656, 846720, 847602, 857088, 861056, 870480, 874510, 874944, 888615, 898560, 899496, 902720, 908145, 914004, 917280, 922560, 928512, 937440, 941780, 943488, 947856, 967680, 968688, 972160, 978432, 984064, 984312, 999440, 999936, 1011933, 1015560, 1016064, 1031680, 1031940, 1037880, 1044576, 1048320, 1049412, 1066338, 1071360, 1076320, 1078272, 1083264, 1089774, 1093680, 1100736, 1107072, 1111040, 1124370, 1124928, 1128960, 1130136, 1142505, 1160640, 1166592, 1179360, 1184820, 1199328, 1210860, 1218672, 1223040, 1224314, 1230080, 1230390, 1238016, 1245456, 1249920, 1257984, 1263808, 1270080, 1271403, 1285632, 1291584, 1305720, 1311765, 1312416, 1347840, 1349244, 1354080, 1354752, 1375920, 1383840, 1392768, 1397760, 1399216, 1406160, 1412670, 1421784, 1428480, 1444352, 1451520, 1453032, 1458240, 1467648, 1476096, 1499160, 1499904, 1506848, 1523340, 1547520, 1555456, 1556820, 1572480, 1574118, 1579760, 1599104, 1599507, 1607040, 1614480, 1624896, 1630720, 1640520, 1651104, 1660608, 1666560, 1686555, 1693440, 1695204, 1722112, 1740960, 1749020, 1749888, 1777230, 1797120, 1798992, 1805440, 1816290, 1828008, 1834560, 1836471, 1845120, 1857024, 1874880, 1883560, 1886976, 1895712, 1937376, 1944320, 1956864, 1968624, 1998880, 1999872, 2023866, 2031120, 2032128, 2063360, 2063880, 2075760, 2089152, 2096640, 2098824, 2119005, 2132676, 2142720, 2152640, 2166528, 2179548, 2187360, 2201472, 2214144, 2248740, 2249856, 2257920, 2260272, 2285010, 2321280, 2333184, 2358720, 2361177, 2369640, 2398656, 2421720, 2437344, 2446080, 2448628, 2460160, 2460780, 2490912, 2499840, 2515968, 2527616, 2540160, 2542806, 2571264, 2583168, 2611440, 2623530, 2624832, 2665845, 2695680, 2698488, 2708160, 2724435, 2751840, 2767680, 2785536, 2798432, 2812320, 2825340, 2843568, 2888704, 2903040, 2906064, 2916480, 2935296, 2952192, 2998320, 2999808, 3013696, 3046680, 3060785, 3095040, 3113640, 3144960, 3148236, 3159520, 3198208, 3199014, 3214080, 3228960, 3249792, 3261440, 3281040, 3302208, 3321216, 3333120, 3373110, 3386880, 3390408, 3444224, 3481920, 3498040, 3499776, 3554460, 3597984, 3610880, 3632580, 3656016, 3669120, 3672942, 3690240, 3714048, 3749760, 3767120, 3773952, 3791424, 3814209, 3874752, 3888640, 3935295, 3937248, 3997760, 4047732, 4062240, 4064256, 4127760, 4151520, 4178304, 4193280, 4197648, 4238010, 4265352, 4285440, 4305280, 4333056, 4359096, 4374720, 4402944, 4428288, 4497480, 4499712, 4520544, 4570020, 4642560, 4666368, 4717440, 4722354, 4739280, 4797312, 4843440, 4874688, 4892160, 4897256, 4920320, 4921560, 4981824, 4999680, 5055232, 5059665, 5080320, 5085612, 5166336, 5222880, 5247060, 5249664, 5331690, 5391360, 5396976, 5416320, 5448870, 5503680, 5509413, 5535360, 5571072, 5596864, 5624640, 5650680, 5687136, 5812128, 5832960, 5870592, 5996640, 5999616, 6027392, 6093360, 6121570, 6190080, 6227280, 6289920, 6296472, 6319040, 6357015, 6396416, 6398028, 6428160, 6457920, 6499584, 6562080, 6604416, 6642432, 6746220, 6773760, 6780816, 6888448, 6963840, 6996080, 6999552, 7083531, 7108920, 7195968, 7221760, 7265160, 7312032, 7338240, 7345884, 7380480, 7499520, 7534240, 7547904, 7582848, 7628418, 7749504, 7777280, 7870590, 7874496, 7995520, 7997535, 8095464, 8124480, 8255520, 8303040, 8356608, 8395296, 8476020, 8530704, 8610560, 8666112, 8718192, 8749440, 8805888, 8856576, 8994960, 8999424, 9041088, 9140040, 9182355, 9285120, 9434880, 9444708, 9478560, 9594624, 9686880, 9749376, 9784320, 9794512, 9843120, 9963648, 9999360, 10110464, 10119330, 10160640, 10171224, 10332672, 10445760, 10494120, 10499328, 10663380, 10793952, 10832640, 10897740, 11007360, 11018826, 11070720, 11142144, 11193728, 11249280, 11301360, 11374272, 11624256, 11665920, 11805885, 11993280, 12054784, 12186720, 12243140, 12454560, 12579840, 12592944, 12638080, 12714030, 12792832, 12796056, 12856320, 12915840, 12999168, 13124160, 13208832, 13284864, 13492440, 13561632, 13927680, 13992160, 13999104, 14167062, 14217840, 14391936, 14443520, 14530320, 14624064, 14676480, 14691768, 14760960, 14999040, 15068480, 15165696, 15256836, 15499008, 15741180, 15748992, 15991040, 15995070, 16190928, 16248960, 16511040, 16528239, 16606080, 16713216, 16790592, 16952040, 17061408, 17221120, 17436384, 17498880, 17611776, 17989920, 17998848, 18082176, 18280080, 18364710, 18570240, 18869760, 18889416, 18957120, 19071045, 19189248, 19373760, 19498752, 19589024, 19686240, 19927296, 20220928, 20238660, 20321280, 20342448, 20665344, 20891520, 20988240, 20998656, 21326760, 21587904, 21665280, 21795480, 22014720, 22037652, 22141440, 22387456, 22498560, 22602720, 22748544, 23248512, 23331840, 23611770, 23986560, 24109568, 24373440, 24486280, 24909120, 25185888, 25276160, 25428060, 25592112, 25831680, 25998336, 26248320, 26417664, 26569728, 26984880, 27123264, 27547065, 27855360, 27984320, 28334124, 28435680, 28783872, 29060640, 29248128, 29352960, 29383536, 29998080, 30136960, 30331392, 30513672, 30998016, 31482360, 31497984, 31982080, 31990140, 32381856, 32497920, 33022080, 33056478, 33212160, 33426432, 33581184, 33904080, 34122816, 34442240, 34872768, 34997760, 35417655, 35979840, 36164352, 36560160, 36729420, 37739520, 37778832, 37914240, 38142090, 38378496, 38747520, 38997504, 39178048, 39372480, 39854592, 40477320, 40684896, 41783040, 41976480, 41997312, 42653520, 43175808, 43330560, 43590960, 44029440, 44075304, 44282880, 44774912, 44997120, 45205440, 45497088, 46497024, 47223540, 47973120, 48219136, 48746880, 48972560, 49584717, 49818240, 50371776, 50552320, 50856120, 51184224, 51663360, 52496640, 52835328, 53969760, 54246528, 55094130, 55710720, 55968640, 56668248, 56871360, 57567744, 58121280, 58496256, 58767072, 60273920, 60662784, 61027344, 61996032, 62964720, 62995968, 63964160, 63980280, 64763712, 64995840, 66044160, 66112956, 66424320, 67162368, 67808160, 68245632, 69745536, 69995520, 70835310, 71959680, 72328704, 73120320, 73458840, 75557664, 75828480, 76284180, 77495040, 77995008, 78356096, 78744960, 79709184, 80954640, 81369792, 82641195, 83566080, 83952960, 85307040, 86351616, 87181920, 88058880, 88150608, 89549824, 89994240, 90410880, 90994176, 92994048, 94447080, 95946240, 97493760, 97945120, 99169434, 99636480, 100743552, 101104640, 101712240, 102368448, 103326720, 104993280, 107939520, 108493056, 110188260, 111937280, 113336496, 113742720, 115135488, 116242560, 116992512, 117534144, 120547840, 122054688, 125929440, 125991936, 127960560, 129527424, 129991680, 132088320, 132225912, 132848640, 134324736, 135616320, 136491264, 139491072, 141670620, 143919360, 144657408, 146240640, 146917680, 151115328, 151656960, 152568360, 154990080, 156712192, 157489920, 161909280, 162739584, 165282390, 167132160, 167905920, 170614080, 172703232, 174363840, 176301216, 180821760, 181988352, 185988096, 188894160, 191892480, 194987520, 195890240, 198338868, 199272960, 201487104, 203424480, 204736896, 209986560, 215879040, 216986112, 220376520, 223874560, 226672992, 227485440, 232485120, 233985024, 235068288, 241095680, 244109376, 247923585, 251858880, 255921120, 259054848, 264176640, 264451824, 268649472, 271232640, 272982528, 278982144, 283341240, 287838720, 292481280, 293835360, 302230656, 303313920, 305136720, 309980160, 313424384, 314979840, 323818560, 325479168, 330564780, 335811840, 341228160, 345406464, 348727680, 352602432, 361643520, 377788320, 389975040, 391780480, 396677736, 398545920, 402974208, 406848960, 409473792, 431758080, 433972224, 440753040, 447749120, 453345984, 454970880, 464970240, 470136576, 488218752, 495847170, 503717760, 511842240, 518109696, 528903648, 542465280, 545965056, 557964288, 566682480, 575677440, 584962560, 587670720, 604461312, 610273440, 626848768, 629959680, 647637120, 650958336, 661129560, 671623680, 682456320, 697455360, 705204864, 723287040, 755576640, 783560960, 793355472, 805948416, 813697920, 818947584, 863516160, 881506080, 906691968, 909941760, 929940480, 940273152, 976437504, 991694340, 1007435520, 1023684480, 1036219392, 1057807296, 1084930560, 1133364960, 1169925120, 1175341440, 1208922624, 1220546880, 1295274240, 1301916672, 1322259120, 1343247360, 1364912640, 1394910720, 1410409728, 1511153280, 1567121920, 1586710944, 1627395840, 1637895168, 1727032320, 1763012160, 1813383936, 1880546304, 1952875008, 1983388680, 2014871040, 2047368960, 2115614592, 2169861120, 2266729920, 2350682880, 2417845248, 2441093760, 2590548480, 2644518240, 2729825280, 2789821440, 2820819456, 3022306560, 3134243840, 3173421888, 3254791680, 3526024320, 3626767872, 3905750016, 3966777360, 4029742080, 4094737920, 4231229184, 4533459840, 4701365760, 4882187520, 5181096960, 5289036480, 5641638912, 6044613120, 6346843776, 6509583360, 7052048640, 7253535744, 7933554720, 8189475840, 8462458368, 9066919680, 9402731520, 9764375040, 10578072960, 12089226240, 12693687552, 14104097280, 15867109440, 16924916736, 18133839360, 19528750080, 21156145920, 25387375104, 28208194560, 31734218880, 36267678720, 42312291840, 50774750208, 63468437760, 84624583680, 126936875520, 253873751040]

約数ペア:

[(1, 253873751040), (2, 126936875520), (3, 84624583680), (4, 63468437760), (5, 50774750208), (6, 42312291840), (7, 36267678720), (8, 31734218880), (9, 28208194560), (10, 25387375104), (12, 21156145920), (13, 19528750080), (14, 18133839360), (15, 16924916736), (16, 15867109440), (18, 14104097280), (20, 12693687552), (21, 12089226240), (24, 10578072960), (26, 9764375040), (27, 9402731520), (28, 9066919680), (30, 8462458368), (31, 8189475840), (32, 7933554720), (35, 7253535744), (36, 7052048640), (39, 6509583360), (40, 6346843776), (42, 6044613120), (45, 5641638912), (48, 5289036480), (49, 5181096960), (52, 4882187520), (54, 4701365760), (56, 4533459840), (60, 4231229184), (62, 4094737920), (63, 4029742080), (64, 3966777360), (65, 3905750016), (70, 3626767872), (72, 3526024320), (78, 3254791680), (80, 3173421888), (81, 3134243840), (84, 3022306560), (90, 2820819456), (91, 2789821440), (93, 2729825280), (96, 2644518240), (98, 2590548480), (104, 2441093760), (105, 2417845248), (108, 2350682880), (112, 2266729920), (117, 2169861120), (120, 2115614592), (124, 2047368960), (126, 2014871040), (128, 1983388680), (130, 1952875008), (135, 1880546304), (140, 1813383936), (144, 1763012160), (147, 1727032320), (155, 1637895168), (156, 1627395840), (160, 1586710944), (162, 1567121920), (168, 1511153280), (180, 1410409728), (182, 1394910720), (186, 1364912640), (189, 1343247360), (192, 1322259120), (195, 1301916672), (196, 1295274240), (208, 1220546880), (210, 1208922624), (216, 1175341440), (217, 1169925120), (224, 1133364960), (234, 1084930560), (240, 1057807296), (245, 1036219392), (248, 1023684480), (252, 1007435520), (256, 991694340), (260, 976437504), (270, 940273152), (273, 929940480), (279, 909941760), (280, 906691968), (288, 881506080), (294, 863516160), (310, 818947584), (312, 813697920), (315, 805948416), (320, 793355472), (324, 783560960), (336, 755576640), (351, 723287040), (360, 705204864), (364, 697455360), (372, 682456320), (378, 671623680), (384, 661129560), (390, 650958336), (392, 647637120), (403, 629959680), (405, 626848768), (416, 610273440), (420, 604461312), (432, 587670720), (434, 584962560), (441, 575677440), (448, 566682480), (455, 557964288), (465, 545965056), (468, 542465280), (480, 528903648), (490, 518109696), (496, 511842240), (504, 503717760), (512, 495847170), (520, 488218752), (540, 470136576), (546, 464970240), (558, 454970880), (560, 453345984), (567, 447749120), (576, 440753040), (585, 433972224), (588, 431758080), (620, 409473792), (624, 406848960), (630, 402974208), (637, 398545920), (640, 396677736), (648, 391780480), (651, 389975040), (672, 377788320), (702, 361643520), (720, 352602432), (728, 348727680), (735, 345406464), (744, 341228160), (756, 335811840), (768, 330564780), (780, 325479168), (784, 323818560), (806, 314979840), (810, 313424384), (819, 309980160), (832, 305136720), (837, 303313920), (840, 302230656), (864, 293835360), (868, 292481280), (882, 287838720), (896, 283341240), (910, 278982144), (930, 272982528), (936, 271232640), (945, 268649472), (960, 264451824), (961, 264176640), (980, 259054848), (992, 255921120), (1008, 251858880), (1024, 247923585), (1040, 244109376), (1053, 241095680), (1080, 235068288), (1085, 233985024), (1092, 232485120), (1116, 227485440), (1120, 226672992), (1134, 223874560), (1152, 220376520), (1170, 216986112), (1176, 215879040), (1209, 209986560), (1240, 204736896), (1248, 203424480), (1260, 201487104), (1274, 199272960), (1280, 198338868), (1296, 195890240), (1302, 194987520), (1323, 191892480), (1344, 188894160), (1365, 185988096), (1395, 181988352), (1404, 180821760), (1440, 176301216), (1456, 174363840), (1470, 172703232), (1488, 170614080), (1512, 167905920), (1519, 167132160), (1536, 165282390), (1560, 162739584), (1568, 161909280), (1612, 157489920), (1620, 156712192), (1638, 154990080), (1664, 152568360), (1674, 151656960), (1680, 151115328), (1728, 146917680), (1736, 146240640), (1755, 144657408), (1764, 143919360), (1792, 141670620), (1820, 139491072), (1860, 136491264), (1872, 135616320), (1890, 134324736), (1911, 132848640), (1920, 132225912), (1922, 132088320), (1953, 129991680), (1960, 129527424), (1984, 127960560), (2015, 125991936), (2016, 125929440), (2080, 122054688), (2106, 120547840), (2160, 117534144), (2170, 116992512), (2184, 116242560), (2205, 115135488), (2232, 113742720), (2240, 113336496), (2268, 111937280), (2304, 110188260), (2340, 108493056), (2352, 107939520), (2418, 104993280), (2457, 103326720), (2480, 102368448), (2496, 101712240), (2511, 101104640), (2520, 100743552), (2548, 99636480), (2560, 99169434), (2592, 97945120), (2604, 97493760), (2646, 95946240), (2688, 94447080), (2730, 92994048), (2790, 90994176), (2808, 90410880), (2821, 89994240), (2835, 89549824), (2880, 88150608), (2883, 88058880), (2912, 87181920), (2940, 86351616), (2976, 85307040), (3024, 83952960), (3038, 83566080), (3072, 82641195), (3120, 81369792), (3136, 80954640), (3185, 79709184), (3224, 78744960), (3240, 78356096), (3255, 77995008), (3276, 77495040), (3328, 76284180), (3348, 75828480), (3360, 75557664), (3456, 73458840), (3472, 73120320), (3510, 72328704), (3528, 71959680), (3584, 70835310), (3627, 69995520), (3640, 69745536), (3720, 68245632), (3744, 67808160), (3780, 67162368), (3822, 66424320), (3840, 66112956), (3844, 66044160), (3906, 64995840), (3920, 64763712), (3968, 63980280), (3969, 63964160), (4030, 62995968), (4032, 62964720), (4095, 61996032), (4160, 61027344), (4185, 60662784), (4212, 60273920), (4320, 58767072), (4340, 58496256), (4368, 58121280), (4410, 57567744), (4464, 56871360), (4480, 56668248), (4536, 55968640), (4557, 55710720), (4608, 55094130), (4680, 54246528), (4704, 53969760), (4805, 52835328), (4836, 52496640), (4914, 51663360), (4960, 51184224), (4992, 50856120), (5022, 50552320), (5040, 50371776), (5096, 49818240), (5120, 49584717), (5184, 48972560), (5208, 48746880), (5265, 48219136), (5292, 47973120), (5376, 47223540), (5460, 46497024), (5580, 45497088), (5616, 45205440), (5642, 44997120), (5670, 44774912), (5733, 44282880), (5760, 44075304), (5766, 44029440), (5824, 43590960), (5859, 43330560), (5880, 43175808), (5952, 42653520), (6045, 41997312), (6048, 41976480), (6076, 41783040), (6240, 40684896), (6272, 40477320), (6370, 39854592), (6448, 39372480), (6480, 39178048), (6510, 38997504), (6552, 38747520), (6615, 38378496), (6656, 38142090), (6696, 37914240), (6720, 37778832), (6727, 37739520), (6912, 36729420), (6944, 36560160), (7020, 36164352), (7056, 35979840), (7168, 35417655), (7254, 34997760), (7280, 34872768), (7371, 34442240), (7440, 34122816), (7488, 33904080), (7560, 33581184), (7595, 33426432), (7644, 33212160), (7680, 33056478), (7688, 33022080), (7812, 32497920), (7840, 32381856), (7936, 31990140), (7938, 31982080), (8060, 31497984), (8064, 31482360), (8190, 30998016), (8320, 30513672), (8370, 30331392), (8424, 30136960), (8463, 29998080), (8640, 29383536), (8649, 29352960), (8680, 29248128), (8736, 29060640), (8820, 28783872), (8928, 28435680), (8960, 28334124), (9072, 27984320), (9114, 27855360), (9216, 27547065), (9360, 27123264), (9408, 26984880), (9555, 26569728), (9610, 26417664), (9672, 26248320), (9765, 25998336), (9828, 25831680), (9920, 25592112), (9984, 25428060), (10044, 25276160), (10080, 25185888), (10192, 24909120), (10368, 24486280), (10416, 24373440), (10530, 24109568), (10584, 23986560), (10752, 23611770), (10881, 23331840), (10920, 23248512), (11160, 22748544), (11232, 22602720), (11284, 22498560), (11340, 22387456), (11466, 22141440), (11520, 22037652), (11532, 22014720), (11648, 21795480), (11718, 21665280), (11760, 21587904), (11904, 21326760), (12090, 20998656), (12096, 20988240), (12152, 20891520), (12285, 20665344), (12480, 20342448), (12493, 20321280), (12544, 20238660), (12555, 20220928), (12740, 19927296), (12896, 19686240), (12960, 19589024), (13020, 19498752), (13104, 19373760), (13230, 19189248), (13312, 19071045), (13392, 18957120), (13440, 18889416), (13454, 18869760), (13671, 18570240), (13824, 18364710), (13888, 18280080), (14040, 18082176), (14105, 17998848), (14112, 17989920), (14415, 17611776), (14508, 17498880), (14560, 17436384), (14742, 17221120), (14880, 17061408), (14976, 16952040), (15120, 16790592), (15190, 16713216), (15288, 16606080), (15360, 16528239), (15376, 16511040), (15624, 16248960), (15680, 16190928), (15872, 15995070), (15876, 15991040), (16120, 15748992), (16128, 15741180), (16380, 15499008), (16640, 15256836), (16740, 15165696), (16848, 15068480), (16926, 14999040), (17199, 14760960), (17280, 14691768), (17298, 14676480), (17360, 14624064), (17472, 14530320), (17577, 14443520), (17640, 14391936), (17856, 14217840), (17920, 14167062), (18135, 13999104), (18144, 13992160), (18228, 13927680), (18720, 13561632), (18816, 13492440), (19110, 13284864), (19220, 13208832), (19344, 13124160), (19530, 12999168), (19656, 12915840), (19747, 12856320), (19840, 12796056), (19845, 12792832), (19968, 12714030), (20088, 12638080), (20160, 12592944), (20181, 12579840), (20384, 12454560), (20736, 12243140), (20832, 12186720), (21060, 12054784), (21168, 11993280), (21504, 11805885), (21762, 11665920), (21840, 11624256), (22320, 11374272), (22464, 11301360), (22568, 11249280), (22680, 11193728), (22785, 11142144), (22932, 11070720), (23040, 11018826), (23064, 11007360), (23296, 10897740), (23436, 10832640), (23520, 10793952), (23808, 10663380), (24180, 10499328), (24192, 10494120), (24304, 10445760), (24570, 10332672), (24960, 10171224), (24986, 10160640), (25088, 10119330), (25110, 10110464), (25389, 9999360), (25480, 9963648), (25792, 9843120), (25920, 9794512), (25947, 9784320), (26040, 9749376), (26208, 9686880), (26460, 9594624), (26784, 9478560), (26880, 9444708), (26908, 9434880), (27342, 9285120), (27648, 9182355), (27776, 9140040), (28080, 9041088), (28210, 8999424), (28224, 8994960), (28665, 8856576), (28830, 8805888), (29016, 8749440), (29120, 8718192), (29295, 8666112), (29484, 8610560), (29760, 8530704), (29952, 8476020), (30240, 8395296), (30380, 8356608), (30576, 8303040), (30752, 8255520), (31248, 8124480), (31360, 8095464), (31744, 7997535), (31752, 7995520), (32240, 7874496), (32256, 7870590), (32643, 7777280), (32760, 7749504), (33280, 7628418), (33480, 7582848), (33635, 7547904), (33696, 7534240), (33852, 7499520), (34398, 7380480), (34560, 7345884), (34596, 7338240), (34720, 7312032), (34944, 7265160), (35154, 7221760), (35280, 7195968), (35712, 7108920), (35840, 7083531), (36270, 6999552), (36288, 6996080), (36456, 6963840), (36855, 6888448), (37440, 6780816), (37479, 6773760), (37632, 6746220), (38220, 6642432), (38440, 6604416), (38688, 6562080), (39060, 6499584), (39312, 6457920), (39494, 6428160), (39680, 6398028), (39690, 6396416), (39936, 6357015), (40176, 6319040), (40320, 6296472), (40362, 6289920), (40768, 6227280), (41013, 6190080), (41472, 6121570), (41664, 6093360), (42120, 6027392), (42315, 5999616), (42336, 5996640), (43245, 5870592), (43524, 5832960), (43680, 5812128), (44640, 5687136), (44928, 5650680), (45136, 5624640), (45360, 5596864), (45570, 5571072), (45864, 5535360), (46080, 5509413), (46128, 5503680), (46592, 5448870), (46872, 5416320), (47040, 5396976), (47089, 5391360), (47616, 5331690), (48360, 5249664), (48384, 5247060), (48608, 5222880), (49140, 5166336), (49920, 5085612), (49972, 5080320), (50176, 5059665), (50220, 5055232), (50778, 4999680), (50960, 4981824), (51584, 4921560), (51597, 4920320), (51840, 4897256), (51894, 4892160), (52080, 4874688), (52416, 4843440), (52920, 4797312), (53568, 4739280), (53760, 4722354), (53816, 4717440), (54405, 4666368), (54684, 4642560), (55552, 4570020), (56160, 4520544), (56420, 4499712), (56448, 4497480), (57330, 4428288), (57660, 4402944), (58032, 4374720), (58240, 4359096), (58590, 4333056), (58968, 4305280), (59241, 4285440), (59520, 4265352), (59904, 4238010), (60480, 4197648), (60543, 4193280), (60760, 4178304), (61152, 4151520), (61504, 4127760), (62465, 4064256), (62496, 4062240), (62720, 4047732), (63504, 3997760), (64480, 3937248), (64512, 3935295), (65286, 3888640), (65520, 3874752), (66560, 3814209), (66960, 3791424), (67270, 3773952), (67392, 3767120), (67704, 3749760), (68355, 3714048), (68796, 3690240), (69120, 3672942), (69192, 3669120), (69440, 3656016), (69888, 3632580), (70308, 3610880), (70560, 3597984), (71424, 3554460), (72540, 3499776), (72576, 3498040), (72912, 3481920), (73710, 3444224), (74880, 3390408), (74958, 3386880), (75264, 3373110), (76167, 3333120), (76440, 3321216), (76880, 3302208), (77376, 3281040), (77841, 3261440), (78120, 3249792), (78624, 3228960), (78988, 3214080), (79360, 3199014), (79380, 3198208), (80352, 3159520), (80640, 3148236), (80724, 3144960), (81536, 3113640), (82026, 3095040), (82944, 3060785), (83328, 3046680), (84240, 3013696), (84630, 2999808), (84672, 2998320), (85995, 2952192), (86490, 2935296), (87048, 2916480), (87360, 2906064), (87451, 2903040), (87885, 2888704), (89280, 2843568), (89856, 2825340), (90272, 2812320), (90720, 2798432), (91140, 2785536), (91728, 2767680), (92256, 2751840), (93184, 2724435), (93744, 2708160), (94080, 2698488), (94178, 2695680), (95232, 2665845), (96720, 2624832), (96768, 2623530), (97216, 2611440), (98280, 2583168), (98735, 2571264), (99840, 2542806), (99944, 2540160), (100440, 2527616), (100905, 2515968), (101556, 2499840), (101920, 2490912), (103168, 2460780), (103194, 2460160), (103680, 2448628), (103788, 2446080), (104160, 2437344), (104832, 2421720), (105840, 2398656), (107136, 2369640), (107520, 2361177), (107632, 2358720), (108810, 2333184), (109368, 2321280), (111104, 2285010), (112320, 2260272), (112437, 2257920), (112840, 2249856), (112896, 2248740), (114660, 2214144), (115320, 2201472), (116064, 2187360), (116480, 2179548), (117180, 2166528), (117936, 2152640), (118482, 2142720), (119040, 2132676), (119808, 2119005), (120960, 2098824), (121086, 2096640), (121520, 2089152), (122304, 2075760), (123008, 2063880), (123039, 2063360), (124930, 2032128), (124992, 2031120), (125440, 2023866), (126945, 1999872), (127008, 1998880), (128960, 1968624), (129735, 1956864), (130572, 1944320), (131040, 1937376), (133920, 1895712), (134540, 1886976), (134784, 1883560), (135408, 1874880), (136710, 1857024), (137592, 1845120), (138240, 1836471), (138384, 1834560), (138880, 1828008), (139776, 1816290), (140616, 1805440), (141120, 1798992), (141267, 1797120), (142848, 1777230), (145080, 1749888), (145152, 1749020), (145824, 1740960), (147420, 1722112), (149760, 1695204), (149916, 1693440), (150528, 1686555), (152334, 1666560), (152880, 1660608), (153760, 1651104), (154752, 1640520), (155682, 1630720), (156240, 1624896), (157248, 1614480), (157976, 1607040), (158720, 1599507), (158760, 1599104), (160704, 1579760), (161280, 1574118), (161448, 1572480), (163072, 1556820), (163215, 1555456), (164052, 1547520), (166656, 1523340), (168480, 1506848), (169260, 1499904), (169344, 1499160), (171990, 1476096), (172980, 1467648), (174096, 1458240), (174720, 1453032), (174902, 1451520), (175770, 1444352), (177723, 1428480), (178560, 1421784), (179712, 1412670), (180544, 1406160), (181440, 1399216), (181629, 1397760), (182280, 1392768), (183456, 1383840), (184512, 1375920), (187395, 1354752), (187488, 1354080), (188160, 1349244), (188356, 1347840), (193440, 1312416), (193536, 1311765), (194432, 1305720), (196560, 1291584), (197470, 1285632), (199680, 1271403), (199888, 1270080), (200880, 1263808), (201810, 1257984), (203112, 1249920), (203840, 1245456), (205065, 1238016), (206336, 1230390), (206388, 1230080), (207360, 1224314), (207576, 1223040), (208320, 1218672), (209664, 1210860), (211680, 1199328), (214272, 1184820), (215264, 1179360), (217620, 1166592), (218736, 1160640), (222208, 1142505), (224640, 1130136), (224874, 1128960), (225680, 1124928), (225792, 1124370), (228501, 1111040), (229320, 1107072), (230640, 1100736), (232128, 1093680), (232960, 1089774), (234360, 1083264), (235445, 1078272), (235872, 1076320), (236964, 1071360), (238080, 1066338), (241920, 1049412), (242172, 1048320), (243040, 1044576), (244608, 1037880), (246016, 1031940), (246078, 1031680), (249860, 1016064), (249984, 1015560), (250880, 1011933), (253890, 999936), (254016, 999440), (257920, 984312), (257985, 984064), (259470, 978432), (261144, 972160), (262080, 968688), (262353, 967680), (267840, 947856), (269080, 943488), (269568, 941780), (270816, 937440), (273420, 928512), (275184, 922560), (276768, 917280), (277760, 914004), (279552, 908145), (281232, 902720), (282240, 899496), (282534, 898560), (285696, 888615), (290160, 874944), (290304, 874510), (291648, 870480), (294840, 861056), (296205, 857088), (299520, 847602), (299832, 846720), (302715, 838656), (304668, 833280), (305760, 830304), (307520, 825552), (309504, 820260), (311364, 815360), (312480, 812448), (314496, 807240), (315952, 803520), (317520, 799552), (321408, 789880), (322560, 787059), (322896, 786240), (326144, 778410), (326430, 777728), (328104, 773760), (333312, 761670), (336960, 753424), (337311, 752640), (338520, 749952), (338688, 749580), (343980, 738048), (345960, 733824), (348192, 729120), (349440, 726516), (349804, 725760), (351540, 722176), (355446, 714240), (357120, 710892), (359424, 706335), (361088, 703080), (362880, 699608), (363258, 698880), (364560, 696384), (366912, 691920), (369024, 687960), (374790, 677376), (374976, 677040), (376320, 674622), (376712, 673920), (380835, 666624), (386880, 656208), (388864, 652860), (389205, 652288), (393120, 645792), (394940, 642816), (399776, 635040), (401760, 631904), (403620, 628992), (406224, 624960), (407680, 622728), (410130, 619008), (412672, 615195), (412776, 615040), (414720, 612157), (415152, 611520), (416640, 609336), (419328, 605430), (423360, 599664), (423801, 599040), (428544, 592410), (430528, 589680), (435240, 583296), (437255, 580608), (437472, 580320), (449280, 565068), (449748, 564480), (451360, 562464), (451584, 562185), (457002, 555520), (458640, 553536), (461280, 550368), (464256, 546840), (465920, 544887), (468720, 541632), (470890, 539136), (471744, 538160), (473928, 535680), (476160, 533169), (483840, 524706), (484344, 524160), (486080, 522288), (489216, 518940), (492032, 515970), (492156, 515840), (499720, 508032), (499968, 507780)]