2664837854640

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2\times {\mathrm{37}}^1\times {\mathrm{157}}^1$

素因数の和:308

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 34, 36, 37, 39, 40, 45, 48, 51, 52, 54, 60, 62, 65, 68, 72, 74, 78, 80, 85, 90, 93, 102, 104, 108, 111, 117, 120, 124, 130, 135, 136, 144, 148, 153, 155, 156, 157, 170, 180, 185, 186, 195, 204, 208, 216, 221, 222, 234, 240, 248, 255, 260, 270, 272, 279, 296, 306, 310, 312, 314, 333, 340, 351, 360, 370, 372, 390, 403, 408, 432, 442, 444, 459, 465, 468, 471, 481, 496, 510, 520, 527, 540, 555, 558, 585, 592, 612, 620, 624, 628, 629, 663, 666, 680, 702, 720, 740, 744, 765, 780, 785, 806, 816, 837, 884, 888, 918, 930, 936, 942, 961, 962, 999, 1020, 1040, 1054, 1080, 1105, 1110, 1116, 1147, 1170, 1209, 1224, 1240, 1256, 1258, 1326, 1332, 1360, 1395, 1404, 1413, 1443, 1480, 1488, 1530, 1560, 1570, 1581, 1612, 1665, 1674, 1755, 1768, 1776, 1836, 1860, 1872, 1884, 1887, 1922, 1924, 1989, 1998, 2015, 2040, 2041, 2108, 2160, 2210, 2220, 2232, 2294, 2295, 2340, 2355, 2405, 2418, 2448, 2480, 2512, 2516, 2635, 2652, 2664, 2669, 2790, 2808, 2826, 2883, 2886, 2960, 3060, 3120, 3140, 3145, 3162, 3224, 3315, 3330, 3348, 3441, 3510, 3536, 3627, 3672, 3720, 3768, 3774, 3844, 3848, 3978, 3996, 4030, 4080, 4082, 4185, 4216, 4239, 4329, 4420, 4440, 4464, 4588, 4590, 4680, 4710, 4743, 4805, 4810, 4836, 4867, 4995, 5032, 5270, 5304, 5328, 5338, 5580, 5616, 5652, 5661, 5735, 5766, 5772, 5809, 5967, 6045, 6120, 6123, 6280, 6290, 6324, 6448, 6630, 6660, 6696, 6851, 6882, 7020, 7065, 7215, 7254, 7344, 7440, 7536, 7548, 7688, 7696, 7905, 7956, 7992, 8007, 8060, 8164, 8177, 8370, 8432, 8478, 8649, 8658, 8840, 8880, 9176, 9180, 9360, 9420, 9435, 9486, 9610, 9620, 9672, 9734, 9945, 9990, 10064, 10205, 10323, 10540, 10608, 10676, 10881, 11160, 11304, 11322, 11470, 11532, 11544, 11618, 11934, 12090, 12240, 12246, 12493, 12560, 12580, 12648, 12987, 13260, 13320, 13345, 13392, 13702, 13764, 14040, 14130, 14229, 14415, 14430, 14508, 14601, 14911, 15096, 15376, 15810, 15912, 15984, 16014, 16120, 16328, 16337, 16354, 16740, 16956, 16983, 17205, 17298, 17316, 17427, 17680, 18135, 18352, 18360, 18369, 18840, 18870, 18972, 19220, 19240, 19344, 19468, 19499, 19890, 19980, 20410, 20553, 20646, 21080, 21195, 21352, 21645, 21762, 22320, 22608, 22644, 22940, 23064, 23088, 23236, 23715, 23868, 24021, 24180, 24335, 24492, 24531, 24986, 25160, 25296, 25947, 25974, 26520, 26640, 26690, 27404, 27528, 28080, 28260, 28305, 28458, 28830, 28860, 29016, 29045, 29202, 29822, 29835, 30192, 30615, 30969, 31620, 31824, 32028, 32240, 32656, 32674, 32708, 33480, 33912, 33966, 34255, 34410, 34596, 34632, 34697, 34854, 35557, 36270, 36720, 36738, 37479, 37680, 37740, 37944, 38440, 38480, 38936, 38998, 39780, 39960, 40035, 40820, 40885, 41106, 41292, 42160, 42390, 42704, 43245, 43290, 43524, 43803, 44733, 45288, 45880, 46128, 46472, 47430, 47736, 48042, 48360, 48670, 48984, 49011, 49062, 49972, 50320, 51615, 51894, 51948, 52281, 53040, 53380, 54405, 54808, 55056, 55107, 56520, 56610, 56916, 57660, 57720, 58032, 58090, 58404, 58497, 59644, 59670, 61230, 61659, 61938, 62465, 63240, 63271, 64056, 64935, 65348, 65416, 66960, 67824, 67932, 68510, 68820, 69192, 69264, 69394, 69708, 71114, 71145, 72063, 72540, 73005, 73476, 73593, 74555, 74958, 75480, 75517, 75888, 76880, 77872, 77996, 79560, 79920, 80070, 81640, 81685, 81770, 82212, 82584, 82739, 84780, 84915, 86490, 86580, 87048, 87135, 87606, 89466, 90576, 91760, 91845, 92944, 94860, 95472, 96084, 96720, 97340, 97495, 97968, 98022, 98124, 98753, 99944, 102765, 103230, 103788, 103896, 104091, 104562, 106671, 106760, 108810, 109616, 110214, 112437, 113040, 113220, 113832, 115320, 115440, 116180, 116808, 116994, 119288, 119340, 120105, 122460, 122655, 123318, 123876, 124930, 126480, 126542, 128112, 129735, 129870, 130696, 130832, 131409, 134199, 135864, 137020, 137640, 138384, 138788, 139416, 142228, 142290, 144126, 145080, 146010, 146952, 147033, 147186, 149110, 149916, 150877, 150960, 151034, 154845, 155992, 156843, 159120, 160140, 163280, 163370, 163540, 164424, 165168, 165478, 169560, 169830, 172980, 173160, 173485, 174096, 174270, 175212, 175491, 177785, 178932, 180079, 183690, 184977, 187395, 189720, 189813, 192168, 194680, 194990, 196044, 196248, 197506, 199888, 205530, 206460, 207576, 207792, 208182, 209124, 212381, 213342, 213520, 217620, 219015, 220428, 220779, 223665, 224874, 226440, 226551, 227664, 230640, 232360, 233616, 233988, 238576, 238680, 240210, 244920, 245055, 245310, 246636, 247752, 248217, 249860, 253084, 253487, 259470, 259740, 261392, 261405, 262818, 268398, 271728, 274040, 275280, 275535, 277576, 278832, 284456, 284580, 288252, 290160, 292020, 292485, 293904, 294066, 294372, 296259, 298220, 299832, 301754, 302068, 308295, 309690, 311984, 312273, 313686, 316355, 320013, 320280, 326740, 327080, 328848, 330956, 337311, 339120, 339660, 345960, 346320, 346970, 348540, 350424, 350982, 355570, 357864, 360158, 360315, 367380, 367965, 369954, 374790, 377585, 379440, 379626, 384336, 389360, 389980, 392088, 392496, 395012, 402597, 411060, 412920, 413695, 415152, 416364, 418248, 424762, 426684, 435240, 438030, 440856, 441099, 441558, 447330, 449748, 452631, 452880, 453102, 462241, 464720, 467976, 477360, 480420, 489840, 490110, 490620, 493272, 493765, 495504, 496434, 499720, 506168, 506974, 518940, 519480, 520455, 522810, 525636, 526473, 533355, 536796, 540237, 548080, 551070, 555152, 562185, 568912, 569160, 569439, 576504, 584040, 584970, 588132, 588744, 592518, 596440, 599664, 603508, 604136, 604469, 616590, 619380, 624546, 627372, 632710, 637143, 640026, 640560, 653480, 654160, 657045, 661912, 670995, 674622, 679320, 679653, 691920, 693940, 697080, 700848, 701964, 711140, 715728, 720316, 720630, 734760, 735165, 735930, 739908, 744651, 749580, 754385, 755170, 759252, 760461, 779960, 784176, 784215, 790024, 805194, 822120, 825840, 827390, 832728, 836496, 849524, 853368, 870480, 876060, 877455, 881712, 882198, 883116, 888777, 894660, 899496, 900395, 905262, 906204, 924482, 924885, 935952, 936819, 949065, 960039, 960840, 980220, 981240, 986544, 987530, 992868, 999440, 1012336, 1013948, 1037880, 1038960, 1040910, 1045620, 1051272, 1052946, 1061905, 1066710, 1073592, 1075607, 1080474, 1102140, 1103895, 1124370, 1132755, 1138320, 1138878, 1153008, 1168080, 1169940, 1176264, 1177488, 1185036, 1192880, 1207016, 1208272, 1208938, 1233180, 1238760, 1241085, 1249092, 1254744, 1265420, 1267435, 1274286, 1280052, 1283789, 1306960, 1314090, 1323824, 1341990, 1349244, 1357893, 1358640, 1359306, 1386723, 1387880, 1394160, 1403928, 1422280, 1440632, 1441260, 1469520, 1470330, 1471860, 1479816, 1481295, 1489302, 1499160, 1508770, 1510340, 1518504, 1520922, 1559920, 1561365, 1568430, 1580048, 1600065, 1610388, 1620711, 1644240, 1654780, 1665456, 1686555, 1699048, 1706736, 1708317, 1752120, 1754910, 1764396, 1766232, 1777554, 1789320, 1798992, 1800790, 1810524, 1812408, 1813407, 1848964, 1849770, 1873638, 1898130, 1911429, 1920078, 1921680, 1960440, 1961401, 1962480, 1975060, 1985736, 2012985, 2027896, 2038959, 2075760, 2081820, 2091240, 2102544, 2105892, 2123810, 2133420, 2147184, 2151214, 2160948, 2204280, 2205495, 2207790, 2233953, 2248740, 2263155, 2265510, 2277756, 2281383, 2311205, 2339880, 2341027, 2352528, 2370072, 2414032, 2417876, 2466360, 2477520, 2482170, 2498184, 2509488, 2530840, 2534870, 2548572, 2560104, 2564909, 2567578, 2628180, 2632365, 2666331, 2683980, 2698488, 2701185, 2715786, 2718612, 2773446, 2775760, 2807856, 2844560, 2847195, 2881264, 2882520, 2940660, 2943720, 2959632, 2962590, 2978604, 2998320, 3017540, 3020680, 3022345, 3037008, 3041844, 3061343, 3122730, 3136860, 3185715, 3200130, 3220776, 3226821, 3241422, 3309560, 3373110, 3398096, 3398265, 3416634, 3504240, 3509820, 3528792, 3532464, 3555108, 3578640, 3601580, 3621048, 3624816, 3626814, 3697928, 3699540, 3723255, 3747276, 3796260, 3802305, 3822858, 3840156, 3851367, 3920880, 3922802, 3950120, 3971472, 4025970, 4055792, 4073679, 4077918, 4160169, 4163640, 4182480, 4211784, 4247620, 4266840, 4302428, 4321896, 4408560, 4410990, 4415580, 4443885, 4467906, 4497480, 4526310, 4531020, 4555512, 4562766, 4622410, 4679760, 4682054, 4684095, 4740144, 4800195, 4835752, 4862133, 4932720, 4964340, 4996368, 5061680, 5069740, 5097144, 5120208, 5129818, 5135156, 5256360, 5264730, 5332662, 5367960, 5378035, 5396976, 5402370, 5431572, 5437224, 5440221, 5546892, 5582449, 5694390, 5734287, 5765040, 5881320, 5884203, 5887440, 5925180, 5957208, 6035080, 6041360, 6044690, 6083688, 6122686, 6245460, 6273720, 6371430, 6400260, 6418945, 6441552, 6453642, 6482844, 6619120, 6746220, 6789465, 6796530, 6833268, 6844149, 6933615, 7019640, 7023081, 7057584, 7110216, 7203160, 7242096, 7253628, 7395856, 7399080, 7446510, 7494552, 7592520, 7604610, 7645716, 7680312, 7694727, 7702734, 7845604, 7858097, 7900240, 8051940, 8103555, 8147358, 8155836, 8320338, 8327280, 8423568, 8495240, 8533680, 8541585, 8604856, 8643792, 8821980, 8831160, 8887770, 8935812, 8994960, 9052620, 9062040, 9067035, 9111024, 9125532, 9184029, 9244820, 9364108, 9368190, 9557145, 9600390, 9671504, 9680463, 9724266, 9807005, 9928680, 10139480, 10194288, 10194795, 10259636, 10270312, 10512720, 10529460, 10665324, 10735920, 10756070, 10804740, 10863144, 10874448, 10880442, 11093784, 11164898, 11169765, 11388780, 11406915, 11468574, 11554101, 11705135, 11762640, 11768406, 11850360, 11914416, 12070160, 12089380, 12167376, 12245372, 12480507, 12490920, 12547440, 12742860, 12800520, 12824545, 12837890, 12907284, 12965688, 13331655, 13492440, 13578930, 13593060, 13666536, 13688298, 13867230, 14039280, 14046162, 14220432, 14406320, 14507256, 14798160, 14893020, 14989104, 15185040, 15209220, 15291432, 15306715, 15360624, 15389454, 15405468, 15691208, 15716194, 16103880, 16134105, 16207110, 16294716, 16311672, 16320663, 16640676, 16747347, 16990480, 17083170, 17209712, 17643960, 17652609, 17662320, 17775540, 17871624, 18105240, 18124080, 18134070, 18251064, 18368058, 18489640, 18728216, 18736380, 19114290, 19200780, 19256835, 19360926, 19448532, 19614010, 19857360, 20278960, 20368395, 20389590, 20519272, 20540624, 20800845, 21058920, 21069243, 21330648, 21512140, 21609480, 21726288, 21760884, 22187568, 22329796, 22339530, 22777560, 22813830, 22937148, 23084181, 23108202, 23410270, 23536812, 23574291, 23700720, 24178760, 24310665, 24490744, 24961014, 24981840, 25485720, 25601040, 25649090, 25675780, 25814568, 25931376, 26663310, 26984880, 27157860, 27186120, 27201105, 27333072, 27376596, 27552087, 27734460, 27912245, 28092324, 28671435, 29014512, 29041389, 29421015, 29786040, 30418440, 30582864, 30613430, 30778908, 30810936, 31382416, 31432388, 32207760, 32268210, 32414220, 32589432, 32623344, 32641326, 33281352, 33343817, 33494694, 34166340, 34220745, 34662303, 35115405, 35287920, 35305218, 35551080, 35743248, 36210480, 36268140, 36502128, 36736116, 36979280, 37456432, 37472760, 38228580, 38401560, 38473635, 38513670, 38721852, 38897064, 39228020, 39290485, 39797459, 40736790, 40779180, 41038544, 41601690, 42117840, 42138486, 42661296, 43024280, 43218960, 43521768, 44659592, 44679060, 45555120, 45627660, 45874296, 45920145, 46168362, 46216404, 46820540, 47073624, 47148582, 48357520, 48402315, 48621330, 48981488, 49922028, 50242041, 50971440, 51298180, 51351560, 51629136, 52957827, 53326620, 54315720, 54372240, 54402210, 54753192, 55104174, 55468920, 55824490, 56184648, 57342870, 57770505, 58082778, 58842030, 59572080, 60836880, 61226860, 61557816, 61621872, 62402535, 62864776, 63207729, 64536420, 64828440, 65178864, 65282652, 66562704, 66687634, 66989388, 68332680, 68441490, 69252543, 69324606, 70230810, 70610436, 70722873, 71102160, 72536280, 72571837, 73472232, 74945520, 76457160, 76803120, 76947270, 77027340, 77443704, 77794128, 78456040, 78580970, 79594918, 81473580, 81558360, 81603315, 82656261, 83203380, 83736735, 84276972, 86048560, 87043536, 88263045, 89319184, 89358120, 91255320, 91748592, 91840290, 92336724, 92432808, 93641080, 94147248, 94297164, 94901633, 96804630, 97242660, 99844056, 100031451, 100484082, 102596360, 102703120, 105346215, 105915654, 106653240, 108631440, 108804420, 109506384, 110208348, 110937840, 111648980, 112369296, 114685740, 115420905, 115541010, 116165556, 117684060, 117871455, 119392377, 122453720, 123115632, 124805070, 125729552, 126415458, 129072840, 129656880, 130565304, 133375268, 133978776, 136665360, 136882980, 137760435, 138505086, 138649212, 140461620, 141220872, 141445746, 145072560, 145143674, 145206945, 146944464, 150726123, 152914320, 153894540, 154054680, 154887408, 156912080, 157161940, 159189836, 162947160, 163116720, 163206630, 165312522, 166406760, 166719085, 167473470, 168553944, 173311515, 176526090, 178716240, 182510640, 183680580, 184673448, 184865616, 187282160, 188594328, 189803266, 193609260, 194485320, 198987295, 199688112, 200062902, 200968164, 205192720, 210692430, 211831308, 212168619, 213306480, 217608840, 217715511, 220416696, 223297960, 229371480, 230841810, 231082020, 232331112, 235368120, 235742910, 238784754, 244907440, 249610140, 251210205, 252830916, 258145680, 261130608, 264789135, 266750536, 267957552, 273765960, 275520870, 277010172, 277298424, 280923240, 282441744, 282891492, 284704899, 290287348, 290413890, 300094353, 301452246, 307789080, 308109360, 314323880, 316038645, 318379672, 325894320, 326413260, 330625044, 332813520, 333438170, 334946940, 337107888, 346262715, 346623030, 353052180, 353614365, 358177131, 362859185, 367361160, 369346896, 377188656, 379606532, 387218520, 388970640, 397974590, 400125804, 401936328, 413281305, 421384860, 423662616, 424337238, 435217680, 435431022, 440833392, 446595920, 458742960, 461683620, 462164040, 464662224, 470736240, 471485820, 474508165, 477569508, 499220280, 500157255, 502420410, 505661832, 529578270, 533501072, 547531920, 551041740, 554020344, 554596848, 561846480, 565782984, 569409798, 580574696, 580827780, 596961885, 600188706, 602904492, 615578160, 628647760, 632077290, 636759344, 652826520, 653146533, 661250088, 666876340, 669893880, 692525430, 693246060, 706104360, 707228730, 716354262, 725718370, 734722320, 753630615, 759213064, 774437040, 795949180, 800251608, 803872656, 826562610, 842769720, 847325232, 848674476, 854114697, 870862044, 900283059, 923367240, 924328080, 942971640, 949016330, 955139016, 998440560, 1000314510, 1004840820, 1011323664, 1059156540, 1060843095, 1074531393, 1088577555, 1102083480, 1108040688, 1131565968, 1138819596, 1161149392, 1161655560, 1193923770, 1200377412, 1205808984, 1233721229, 1264154580, 1305653040, 1306293066, 1322500176, 1333752680, 1339787760, 1385050860, 1386492120, 1412208720, 1414457460, 1423524495, 1432708524, 1451436740, 1500471765, 1507261230, 1518426128, 1591898360, 1600503216, 1653125220, 1685539440, 1697348952, 1708229394, 1741724088, 1790885655, 1800566118, 1846734480, 1885943280, 1898032660, 1910278032, 1959439599, 2000629020, 2009681640, 2118313080, 2121686190, 2149062786, 2177155110, 2204166960, 2277639192, 2323311120, 2387847540, 2400754824, 2411617968, 2467442458, 2528309160, 2562344091, 2612586132, 2667505360, 2770101720, 2772984240, 2828914920, 2847048990, 2865417048, 2902873480, 3000943530, 3014522460, 3183796720, 3265732665, 3306250440, 3394697904, 3416458788, 3483448176, 3581771310, 3601132236, 3701163687, 3796065320, 3918879198, 4001258040, 4019363280, 4236626160, 4243372380, 4270573485, 4298125572, 4354310220, 4501415295, 4555278384, 4775695080, 4801509648, 4934884916, 5056618320, 5124688182, 5225172264, 5372656965, 5540203440, 5657829840, 5694097980, 5730834096, 5805746960, 6001887060, 6029044920, 6168606145, 6531465330, 6612500880, 6832917576, 7163542620, 7202264472, 7402327374, 7592130640, 7837758396, 8002516080, 8486744760, 8541146970, 8596251144, 8708620440, 9002830590, 9551390160, 9797197995, 9869769832, 10249376364, 10450344528, 10745313930, 11103491061, 11388195960, 12003774120, 12058089840, 12337212290, 12811720455, 13062930660, 13665835152, 14327085240, 14404528944, 14804654748, 15675516792, 16973489520, 17082293940, 17192502288, 17417240880, 18005661180, 18505818435, 19594395990, 19739539664, 20498752728, 21490627860, 22206982122, 22776391920, 24007548240, 24674424580, 25623440910, 26125861320, 28654170480, 29609309496, 31351033584, 33310473183, 34164587880, 36011322360, 37011636870, 39188791980, 40997505456, 42981255720, 44413964244, 49348849160, 51246881820, 52251722640, 55517455305, 59218618992, 66620946366, 68329175760, 72022644720, 74023273740, 78377583960, 85962511440, 88827928488, 98697698320, 102493763640, 111034910610, 133241892732, 148046547480, 156755167920, 166552365915, 177655856976, 204987527280, 222069821220, 266483785464, 296093094960, 333104731830, 444139642440, 532967570928, 666209463660, 888279284880, 1332418927320, 2664837854640]

約数ペア:

[(1, 2664837854640), (2, 1332418927320), (3, 888279284880), (4, 666209463660), (5, 532967570928), (6, 444139642440), (8, 333104731830), (9, 296093094960), (10, 266483785464), (12, 222069821220), (13, 204987527280), (15, 177655856976), (16, 166552365915), (17, 156755167920), (18, 148046547480), (20, 133241892732), (24, 111034910610), (26, 102493763640), (27, 98697698320), (30, 88827928488), (31, 85962511440), (34, 78377583960), (36, 74023273740), (37, 72022644720), (39, 68329175760), (40, 66620946366), (45, 59218618992), (48, 55517455305), (51, 52251722640), (52, 51246881820), (54, 49348849160), (60, 44413964244), (62, 42981255720), (65, 40997505456), (68, 39188791980), (72, 37011636870), (74, 36011322360), (78, 34164587880), (80, 33310473183), (85, 31351033584), (90, 29609309496), (93, 28654170480), (102, 26125861320), (104, 25623440910), (108, 24674424580), (111, 24007548240), (117, 22776391920), (120, 22206982122), (124, 21490627860), (130, 20498752728), (135, 19739539664), (136, 19594395990), (144, 18505818435), (148, 18005661180), (153, 17417240880), (155, 17192502288), (156, 17082293940), (157, 16973489520), (170, 15675516792), (180, 14804654748), (185, 14404528944), (186, 14327085240), (195, 13665835152), (204, 13062930660), (208, 12811720455), (216, 12337212290), (221, 12058089840), (222, 12003774120), (234, 11388195960), (240, 11103491061), (248, 10745313930), (255, 10450344528), (260, 10249376364), (270, 9869769832), (272, 9797197995), (279, 9551390160), (296, 9002830590), (306, 8708620440), (310, 8596251144), (312, 8541146970), (314, 8486744760), (333, 8002516080), (340, 7837758396), (351, 7592130640), (360, 7402327374), (370, 7202264472), (372, 7163542620), (390, 6832917576), (403, 6612500880), (408, 6531465330), (432, 6168606145), (442, 6029044920), (444, 6001887060), (459, 5805746960), (465, 5730834096), (468, 5694097980), (471, 5657829840), (481, 5540203440), (496, 5372656965), (510, 5225172264), (520, 5124688182), (527, 5056618320), (540, 4934884916), (555, 4801509648), (558, 4775695080), (585, 4555278384), (592, 4501415295), (612, 4354310220), (620, 4298125572), (624, 4270573485), (628, 4243372380), (629, 4236626160), (663, 4019363280), (666, 4001258040), (680, 3918879198), (702, 3796065320), (720, 3701163687), (740, 3601132236), (744, 3581771310), (765, 3483448176), (780, 3416458788), (785, 3394697904), (806, 3306250440), (816, 3265732665), (837, 3183796720), (884, 3014522460), (888, 3000943530), (918, 2902873480), (930, 2865417048), (936, 2847048990), (942, 2828914920), (961, 2772984240), (962, 2770101720), (999, 2667505360), (1020, 2612586132), (1040, 2562344091), (1054, 2528309160), (1080, 2467442458), (1105, 2411617968), (1110, 2400754824), (1116, 2387847540), (1147, 2323311120), (1170, 2277639192), (1209, 2204166960), (1224, 2177155110), (1240, 2149062786), (1256, 2121686190), (1258, 2118313080), (1326, 2009681640), (1332, 2000629020), (1360, 1959439599), (1395, 1910278032), (1404, 1898032660), (1413, 1885943280), (1443, 1846734480), (1480, 1800566118), (1488, 1790885655), (1530, 1741724088), (1560, 1708229394), (1570, 1697348952), (1581, 1685539440), (1612, 1653125220), (1665, 1600503216), (1674, 1591898360), (1755, 1518426128), (1768, 1507261230), (1776, 1500471765), (1836, 1451436740), (1860, 1432708524), (1872, 1423524495), (1884, 1414457460), (1887, 1412208720), (1922, 1386492120), (1924, 1385050860), (1989, 1339787760), (1998, 1333752680), (2015, 1322500176), (2040, 1306293066), (2041, 1305653040), (2108, 1264154580), (2160, 1233721229), (2210, 1205808984), (2220, 1200377412), (2232, 1193923770), (2294, 1161655560), (2295, 1161149392), (2340, 1138819596), (2355, 1131565968), (2405, 1108040688), (2418, 1102083480), (2448, 1088577555), (2480, 1074531393), (2512, 1060843095), (2516, 1059156540), (2635, 1011323664), (2652, 1004840820), (2664, 1000314510), (2669, 998440560), (2790, 955139016), (2808, 949016330), (2826, 942971640), (2883, 924328080), (2886, 923367240), (2960, 900283059), (3060, 870862044), (3120, 854114697), (3140, 848674476), (3145, 847325232), (3162, 842769720), (3224, 826562610), (3315, 803872656), (3330, 800251608), (3348, 795949180), (3441, 774437040), (3510, 759213064), (3536, 753630615), (3627, 734722320), (3672, 725718370), (3720, 716354262), (3768, 707228730), (3774, 706104360), (3844, 693246060), (3848, 692525430), (3978, 669893880), (3996, 666876340), (4030, 661250088), (4080, 653146533), (4082, 652826520), (4185, 636759344), (4216, 632077290), (4239, 628647760), (4329, 615578160), (4420, 602904492), (4440, 600188706), (4464, 596961885), (4588, 580827780), (4590, 580574696), (4680, 569409798), (4710, 565782984), (4743, 561846480), (4805, 554596848), (4810, 554020344), (4836, 551041740), (4867, 547531920), (4995, 533501072), (5032, 529578270), (5270, 505661832), (5304, 502420410), (5328, 500157255), (5338, 499220280), (5580, 477569508), (5616, 474508165), (5652, 471485820), (5661, 470736240), (5735, 464662224), (5766, 462164040), (5772, 461683620), (5809, 458742960), (5967, 446595920), (6045, 440833392), (6120, 435431022), (6123, 435217680), (6280, 424337238), (6290, 423662616), (6324, 421384860), (6448, 413281305), (6630, 401936328), (6660, 400125804), (6696, 397974590), (6851, 388970640), (6882, 387218520), (7020, 379606532), (7065, 377188656), (7215, 369346896), (7254, 367361160), (7344, 362859185), (7440, 358177131), (7536, 353614365), (7548, 353052180), (7688, 346623030), (7696, 346262715), (7905, 337107888), (7956, 334946940), (7992, 333438170), (8007, 332813520), (8060, 330625044), (8164, 326413260), (8177, 325894320), (8370, 318379672), (8432, 316038645), (8478, 314323880), (8649, 308109360), (8658, 307789080), (8840, 301452246), (8880, 300094353), (9176, 290413890), (9180, 290287348), (9360, 284704899), (9420, 282891492), (9435, 282441744), (9486, 280923240), (9610, 277298424), (9620, 277010172), (9672, 275520870), (9734, 273765960), (9945, 267957552), (9990, 266750536), (10064, 264789135), (10205, 261130608), (10323, 258145680), (10540, 252830916), (10608, 251210205), (10676, 249610140), (10881, 244907440), (11160, 238784754), (11304, 235742910), (11322, 235368120), (11470, 232331112), (11532, 231082020), (11544, 230841810), (11618, 229371480), (11934, 223297960), (12090, 220416696), (12240, 217715511), (12246, 217608840), (12493, 213306480), (12560, 212168619), (12580, 211831308), (12648, 210692430), (12987, 205192720), (13260, 200968164), (13320, 200062902), (13345, 199688112), (13392, 198987295), (13702, 194485320), (13764, 193609260), (14040, 189803266), (14130, 188594328), (14229, 187282160), (14415, 184865616), (14430, 184673448), (14508, 183680580), (14601, 182510640), (14911, 178716240), (15096, 176526090), (15376, 173311515), (15810, 168553944), (15912, 167473470), (15984, 166719085), (16014, 166406760), (16120, 165312522), (16328, 163206630), (16337, 163116720), (16354, 162947160), (16740, 159189836), (16956, 157161940), (16983, 156912080), (17205, 154887408), (17298, 154054680), (17316, 153894540), (17427, 152914320), (17680, 150726123), (18135, 146944464), (18352, 145206945), (18360, 145143674), (18369, 145072560), (18840, 141445746), (18870, 141220872), (18972, 140461620), (19220, 138649212), (19240, 138505086), (19344, 137760435), (19468, 136882980), (19499, 136665360), (19890, 133978776), (19980, 133375268), (20410, 130565304), (20553, 129656880), (20646, 129072840), (21080, 126415458), (21195, 125729552), (21352, 124805070), (21645, 123115632), (21762, 122453720), (22320, 119392377), (22608, 117871455), (22644, 117684060), (22940, 116165556), (23064, 115541010), (23088, 115420905), (23236, 114685740), (23715, 112369296), (23868, 111648980), (24021, 110937840), (24180, 110208348), (24335, 109506384), (24492, 108804420), (24531, 108631440), (24986, 106653240), (25160, 105915654), (25296, 105346215), (25947, 102703120), (25974, 102596360), (26520, 100484082), (26640, 100031451), (26690, 99844056), (27404, 97242660), (27528, 96804630), (28080, 94901633), (28260, 94297164), (28305, 94147248), (28458, 93641080), (28830, 92432808), (28860, 92336724), (29016, 91840290), (29045, 91748592), (29202, 91255320), (29822, 89358120), (29835, 89319184), (30192, 88263045), (30615, 87043536), (30969, 86048560), (31620, 84276972), (31824, 83736735), (32028, 83203380), (32240, 82656261), (32656, 81603315), (32674, 81558360), (32708, 81473580), (33480, 79594918), (33912, 78580970), (33966, 78456040), (34255, 77794128), (34410, 77443704), (34596, 77027340), (34632, 76947270), (34697, 76803120), (34854, 76457160), (35557, 74945520), (36270, 73472232), (36720, 72571837), (36738, 72536280), (37479, 71102160), (37680, 70722873), (37740, 70610436), (37944, 70230810), (38440, 69324606), (38480, 69252543), (38936, 68441490), (38998, 68332680), (39780, 66989388), (39960, 66687634), (40035, 66562704), (40820, 65282652), (40885, 65178864), (41106, 64828440), (41292, 64536420), (42160, 63207729), (42390, 62864776), (42704, 62402535), (43245, 61621872), (43290, 61557816), (43524, 61226860), (43803, 60836880), (44733, 59572080), (45288, 58842030), (45880, 58082778), (46128, 57770505), (46472, 57342870), (47430, 56184648), (47736, 55824490), (48042, 55468920), (48360, 55104174), (48670, 54753192), (48984, 54402210), (49011, 54372240), (49062, 54315720), (49972, 53326620), (50320, 52957827), (51615, 51629136), (51894, 51351560), (51948, 51298180), (52281, 50971440), (53040, 50242041), (53380, 49922028), (54405, 48981488), (54808, 48621330), (55056, 48402315), (55107, 48357520), (56520, 47148582), (56610, 47073624), (56916, 46820540), (57660, 46216404), (57720, 46168362), (58032, 45920145), (58090, 45874296), (58404, 45627660), (58497, 45555120), (59644, 44679060), (59670, 44659592), (61230, 43521768), (61659, 43218960), (61938, 43024280), (62465, 42661296), (63240, 42138486), (63271, 42117840), (64056, 41601690), (64935, 41038544), (65348, 40779180), (65416, 40736790), (66960, 39797459), (67824, 39290485), (67932, 39228020), (68510, 38897064), (68820, 38721852), (69192, 38513670), (69264, 38473635), (69394, 38401560), (69708, 38228580), (71114, 37472760), (71145, 37456432), (72063, 36979280), (72540, 36736116), (73005, 36502128), (73476, 36268140), (73593, 36210480), (74555, 35743248), (74958, 35551080), (75480, 35305218), (75517, 35287920), (75888, 35115405), (76880, 34662303), (77872, 34220745), (77996, 34166340), (79560, 33494694), (79920, 33343817), (80070, 33281352), (81640, 32641326), (81685, 32623344), (81770, 32589432), (82212, 32414220), (82584, 32268210), (82739, 32207760), (84780, 31432388), (84915, 31382416), (86490, 30810936), (86580, 30778908), (87048, 30613430), (87135, 30582864), (87606, 30418440), (89466, 29786040), (90576, 29421015), (91760, 29041389), (91845, 29014512), (92944, 28671435), (94860, 28092324), (95472, 27912245), (96084, 27734460), (96720, 27552087), (97340, 27376596), (97495, 27333072), (97968, 27201105), (98022, 27186120), (98124, 27157860), (98753, 26984880), (99944, 26663310), (102765, 25931376), (103230, 25814568), (103788, 25675780), (103896, 25649090), (104091, 25601040), (104562, 25485720), (106671, 24981840), (106760, 24961014), (108810, 24490744), (109616, 24310665), (110214, 24178760), (112437, 23700720), (113040, 23574291), (113220, 23536812), (113832, 23410270), (115320, 23108202), (115440, 23084181), (116180, 22937148), (116808, 22813830), (116994, 22777560), (119288, 22339530), (119340, 22329796), (120105, 22187568), (122460, 21760884), (122655, 21726288), (123318, 21609480), (123876, 21512140), (124930, 21330648), (126480, 21069243), (126542, 21058920), (128112, 20800845), (129735, 20540624), (129870, 20519272), (130696, 20389590), (130832, 20368395), (131409, 20278960), (134199, 19857360), (135864, 19614010), (137020, 19448532), (137640, 19360926), (138384, 19256835), (138788, 19200780), (139416, 19114290), (142228, 18736380), (142290, 18728216), (144126, 18489640), (145080, 18368058), (146010, 18251064), (146952, 18134070), (147033, 18124080), (147186, 18105240), (149110, 17871624), (149916, 17775540), (150877, 17662320), (150960, 17652609), (151034, 17643960), (154845, 17209712), (155992, 17083170), (156843, 16990480), (159120, 16747347), (160140, 16640676), (163280, 16320663), (163370, 16311672), (163540, 16294716), (164424, 16207110), (165168, 16134105), (165478, 16103880), (169560, 15716194), (169830, 15691208), (172980, 15405468), (173160, 15389454), (173485, 15360624), (174096, 15306715), (174270, 15291432), (175212, 15209220), (175491, 15185040), (177785, 14989104), (178932, 14893020), (180079, 14798160), (183690, 14507256), (184977, 14406320), (187395, 14220432), (189720, 14046162), (189813, 14039280), (192168, 13867230), (194680, 13688298), (194990, 13666536), (196044, 13593060), (196248, 13578930), (197506, 13492440), (199888, 13331655), (205530, 12965688), (206460, 12907284), (207576, 12837890), (207792, 12824545), (208182, 12800520), (209124, 12742860), (212381, 12547440), (213342, 12490920), (213520, 12480507), (217620, 12245372), (219015, 12167376), (220428, 12089380), (220779, 12070160), (223665, 11914416), (224874, 11850360), (226440, 11768406), (226551, 11762640), (227664, 11705135), (230640, 11554101), (232360, 11468574), (233616, 11406915), (233988, 11388780), (238576, 11169765), (238680, 11164898), (240210, 11093784), (244920, 10880442), (245055, 10874448), (245310, 10863144), (246636, 10804740), (247752, 10756070), (248217, 10735920), (249860, 10665324), (253084, 10529460), (253487, 10512720), (259470, 10270312), (259740, 10259636), (261392, 10194795), (261405, 10194288), (262818, 10139480), (268398, 9928680), (271728, 9807005), (274040, 9724266), (275280, 9680463), (275535, 9671504), (277576, 9600390), (278832, 9557145), (284456, 9368190), (284580, 9364108), (288252, 9244820), (290160, 9184029), (292020, 9125532), (292485, 9111024), (293904, 9067035), (294066, 9062040), (294372, 9052620), (296259, 8994960), (298220, 8935812), (299832, 8887770), (301754, 8831160), (302068, 8821980), (308295, 8643792), (309690, 8604856), (311984, 8541585), (312273, 8533680), (313686, 8495240), (316355, 8423568), (320013, 8327280), (320280, 8320338), (326740, 8155836), (327080, 8147358), (328848, 8103555), (330956, 8051940), (337311, 7900240), (339120, 7858097), (339660, 7845604), (345960, 7702734), (346320, 7694727), (346970, 7680312), (348540, 7645716), (350424, 7604610), (350982, 7592520), (355570, 7494552), (357864, 7446510), (360158, 7399080), (360315, 7395856), (367380, 7253628), (367965, 7242096), (369954, 7203160), (374790, 7110216), (377585, 7057584), (379440, 7023081), (379626, 7019640), (384336, 6933615), (389360, 6844149), (389980, 6833268), (392088, 6796530), (392496, 6789465), (395012, 6746220), (402597, 6619120), (411060, 6482844), (412920, 6453642), (413695, 6441552), (415152, 6418945), (416364, 6400260), (418248, 6371430), (424762, 6273720), (426684, 6245460), (435240, 6122686), (438030, 6083688), (440856, 6044690), (441099, 6041360), (441558, 6035080), (447330, 5957208), (449748, 5925180), (452631, 5887440), (452880, 5884203), (453102, 5881320), (462241, 5765040), (464720, 5734287), (467976, 5694390), (477360, 5582449), (480420, 5546892), (489840, 5440221), (490110, 5437224), (490620, 5431572), (493272, 5402370), (493765, 5396976), (495504, 5378035), (496434, 5367960), (499720, 5332662), (506168, 5264730), (506974, 5256360), (518940, 5135156), (519480, 5129818), (520455, 5120208), (522810, 5097144), (525636, 5069740), (526473, 5061680), (533355, 4996368), (536796, 4964340), (540237, 4932720), (548080, 4862133), (551070, 4835752), (555152, 4800195), (562185, 4740144), (568912, 4684095), (569160, 4682054), (569439, 4679760), (576504, 4622410), (584040, 4562766), (584970, 4555512), (588132, 4531020), (588744, 4526310), (592518, 4497480), (596440, 4467906), (599664, 4443885), (603508, 4415580), (604136, 4410990), (604469, 4408560), (616590, 4321896), (619380, 4302428), (624546, 4266840), (627372, 4247620), (632710, 4211784), (637143, 4182480), (640026, 4163640), (640560, 4160169), (653480, 4077918), (654160, 4073679), (657045, 4055792), (661912, 4025970), (670995, 3971472), (674622, 3950120), (679320, 3922802), (679653, 3920880), (691920, 3851367), (693940, 3840156), (697080, 3822858), (700848, 3802305), (701964, 3796260), (711140, 3747276), (715728, 3723255), (720316, 3699540), (720630, 3697928), (734760, 3626814), (735165, 3624816), (735930, 3621048), (739908, 3601580), (744651, 3578640), (749580, 3555108), (754385, 3532464), (755170, 3528792), (759252, 3509820), (760461, 3504240), (779960, 3416634), (784176, 3398265), (784215, 3398096), (790024, 3373110), (805194, 3309560), (822120, 3241422), (825840, 3226821), (827390, 3220776), (832728, 3200130), (836496, 3185715), (849524, 3136860), (853368, 3122730), (870480, 3061343), (876060, 3041844), (877455, 3037008), (881712, 3022345), (882198, 3020680), (883116, 3017540), (888777, 2998320), (894660, 2978604), (899496, 2962590), (900395, 2959632), (905262, 2943720), (906204, 2940660), (924482, 2882520), (924885, 2881264), (935952, 2847195), (936819, 2844560), (949065, 2807856), (960039, 2775760), (960840, 2773446), (980220, 2718612), (981240, 2715786), (986544, 2701185), (987530, 2698488), (992868, 2683980), (999440, 2666331), (1012336, 2632365), (1013948, 2628180), (1037880, 2567578), (1038960, 2564909), (1040910, 2560104), (1045620, 2548572), (1051272, 2534870), (1052946, 2530840), (1061905, 2509488), (1066710, 2498184), (1073592, 2482170), (1075607, 2477520), (1080474, 2466360), (1102140, 2417876), (1103895, 2414032), (1124370, 2370072), (1132755, 2352528), (1138320, 2341027), (1138878, 2339880), (1153008, 2311205), (1168080, 2281383), (1169940, 2277756), (1176264, 2265510), (1177488, 2263155), (1185036, 2248740), (1192880, 2233953), (1207016, 2207790), (1208272, 2205495), (1208938, 2204280), (1233180, 2160948), (1238760, 2151214), (1241085, 2147184), (1249092, 2133420), (1254744, 2123810), (1265420, 2105892), (1267435, 2102544), (1274286, 2091240), (1280052, 2081820), (1283789, 2075760), (1306960, 2038959), (1314090, 2027896), (1323824, 2012985), (1341990, 1985736), (1349244, 1975060), (1357893, 1962480), (1358640, 1961401), (1359306, 1960440), (1386723, 1921680), (1387880, 1920078), (1394160, 1911429), (1403928, 1898130), (1422280, 1873638), (1440632, 1849770), (1441260, 1848964), (1469520, 1813407), (1470330, 1812408), (1471860, 1810524), (1479816, 1800790), (1481295, 1798992), (1489302, 1789320), (1499160, 1777554), (1508770, 1766232), (1510340, 1764396), (1518504, 1754910), (1520922, 1752120), (1559920, 1708317), (1561365, 1706736), (1568430, 1699048), (1580048, 1686555), (1600065, 1665456), (1610388, 1654780), (1620711, 1644240)]