778122671040

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{71}}^1\times {\mathrm{89}}^1$

素因数の和:243

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 30, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 55, 60, 64, 65, 66, 69, 71, 72, 78, 80, 88, 89, 90, 92, 96, 99, 104, 110, 115, 117, 120, 130, 132, 138, 142, 143, 144, 156, 160, 165, 169, 176, 178, 180, 184, 192, 195, 198, 207, 208, 213, 220, 230, 234, 240, 253, 260, 264, 267, 276, 284, 286, 288, 299, 312, 320, 330, 338, 345, 352, 355, 356, 360, 368, 390, 396, 414, 416, 426, 429, 440, 445, 460, 468, 480, 495, 506, 507, 520, 528, 534, 552, 568, 572, 576, 585, 598, 624, 639, 660, 676, 690, 704, 710, 712, 715, 720, 736, 759, 780, 781, 792, 801, 828, 832, 845, 852, 858, 880, 890, 897, 920, 923, 936, 960, 979, 990, 1012, 1014, 1035, 1040, 1056, 1065, 1068, 1104, 1136, 1144, 1157, 1170, 1196, 1248, 1265, 1278, 1287, 1320, 1335, 1352, 1380, 1420, 1424, 1430, 1440, 1472, 1495, 1518, 1521, 1560, 1562, 1584, 1602, 1633, 1656, 1690, 1704, 1716, 1760, 1780, 1794, 1840, 1846, 1859, 1872, 1958, 1980, 2024, 2028, 2047, 2070, 2080, 2112, 2130, 2136, 2145, 2208, 2272, 2277, 2288, 2314, 2340, 2343, 2392, 2496, 2530, 2535, 2556, 2574, 2640, 2670, 2691, 2704, 2760, 2769, 2840, 2848, 2860, 2880, 2937, 2990, 3036, 3042, 3120, 3124, 3168, 3195, 3204, 3266, 3289, 3312, 3380, 3408, 3432, 3471, 3520, 3560, 3588, 3680, 3692, 3718, 3744, 3795, 3887, 3905, 3916, 3960, 4005, 4048, 4056, 4094, 4140, 4160, 4260, 4272, 4290, 4416, 4485, 4544, 4554, 4576, 4615, 4628, 4680, 4686, 4784, 4895, 4899, 5060, 5070, 5112, 5148, 5280, 5340, 5382, 5408, 5520, 5538, 5577, 5680, 5696, 5720, 5785, 5874, 5980, 6072, 6084, 6141, 6240, 6248, 6319, 6336, 6390, 6408, 6435, 6532, 6578, 6624, 6760, 6816, 6864, 6942, 7029, 7120, 7176, 7360, 7384, 7436, 7488, 7590, 7605, 7774, 7810, 7832, 7920, 8010, 8096, 8112, 8165, 8188, 8280, 8307, 8520, 8544, 8580, 8811, 8970, 9108, 9152, 9230, 9256, 9295, 9360, 9372, 9568, 9790, 9798, 9867, 10120, 10140, 10153, 10224, 10235, 10296, 10413, 10560, 10680, 10764, 10816, 11040, 11076, 11154, 11360, 11385, 11440, 11570, 11661, 11715, 11748, 11960, 11999, 12144, 12168, 12282, 12480, 12496, 12638, 12727, 12780, 12816, 12870, 13064, 13156, 13248, 13455, 13520, 13632, 13728, 13845, 13884, 14058, 14240, 14352, 14685, 14697, 14768, 14872, 15041, 15180, 15210, 15548, 15620, 15664, 15840, 16020, 16192, 16224, 16330, 16376, 16445, 16560, 16614, 16731, 17040, 17088, 17160, 17355, 17622, 17940, 17963, 18216, 18423, 18460, 18512, 18590, 18720, 18744, 18957, 19136, 19435, 19580, 19596, 19734, 20240, 20280, 20306, 20448, 20470, 20592, 20826, 21229, 21360, 21528, 22080, 22152, 22308, 22517, 22720, 22770, 22880, 23140, 23322, 23430, 23496, 23920, 23998, 24288, 24336, 24495, 24564, 24992, 25276, 25454, 25560, 25632, 25740, 26128, 26312, 26611, 26910, 27040, 27456, 27690, 27768, 27885, 28116, 28480, 28704, 29370, 29394, 29536, 29601, 29744, 30082, 30360, 30420, 30459, 30705, 31096, 31240, 31328, 31595, 31680, 32040, 32448, 32660, 32752, 32890, 33120, 33228, 33462, 34080, 34320, 34710, 34983, 35145, 35244, 35880, 35926, 35997, 36432, 36846, 36920, 37024, 37180, 37440, 37488, 37914, 38181, 38870, 39160, 39192, 39468, 40480, 40560, 40612, 40896, 40940, 41184, 41535, 41652, 42458, 42720, 42757, 43056, 44055, 44304, 44616, 45034, 45123, 45540, 45760, 46280, 46644, 46860, 46992, 47840, 47996, 48576, 48672, 48990, 49128, 49335, 49984, 50552, 50765, 50908, 51120, 51264, 51480, 52065, 52256, 52624, 53222, 53820, 53889, 54080, 55380, 55536, 55770, 56232, 56871, 57408, 58305, 58740, 58788, 59072, 59202, 59488, 59995, 60164, 60720, 60840, 60918, 61410, 62192, 62480, 62656, 63190, 63635, 63687, 64080, 65320, 65504, 65780, 66240, 66456, 66924, 67551, 68160, 68640, 69420, 69509, 69966, 70290, 70488, 71760, 71852, 71994, 72864, 73485, 73692, 73840, 74048, 74360, 74976, 75205, 75828, 76362, 77740, 78320, 78384, 78936, 79833, 80960, 81120, 81224, 81880, 82147, 82368, 83070, 83304, 83655, 84916, 85440, 85514, 86112, 88110, 88608, 89232, 89815, 90068, 90246, 91080, 91377, 92115, 92560, 93288, 93720, 93984, 94785, 95680, 95992, 97344, 97980, 98256, 98670, 101104, 101530, 101816, 102240, 102960, 104130, 104512, 105248, 106145, 106444, 107640, 107778, 107991, 110760, 111072, 111540, 112464, 112585, 113742, 114543, 116610, 117480, 117576, 118404, 118976, 119990, 120328, 121440, 121680, 121836, 122820, 124384, 124960, 126380, 127270, 127374, 128160, 128271, 130640, 131008, 131560, 131989, 132912, 133055, 133848, 135102, 135369, 137280, 138840, 139018, 139932, 140580, 140976, 143520, 143704, 143988, 145337, 145728, 146970, 147384, 147680, 148005, 148720, 149952, 150410, 151656, 152295, 152724, 155480, 156640, 156768, 157872, 159666, 161667, 162240, 162448, 163760, 164294, 165451, 166140, 166608, 167310, 169832, 171028, 172224, 174915, 176220, 177216, 178464, 179630, 179985, 180136, 180492, 182160, 182754, 184230, 185120, 186576, 187440, 187968, 189570, 190905, 191061, 191984, 195960, 196512, 197340, 202208, 202653, 203060, 203632, 204480, 205920, 208260, 208527, 210496, 212290, 212888, 213785, 215280, 215556, 215982, 221520, 222144, 223080, 224928, 225170, 225615, 227484, 229086, 233220, 233519, 234960, 235152, 236808, 239499, 239980, 240656, 242880, 243360, 243672, 245640, 246441, 248768, 249920, 252760, 254540, 254748, 256320, 256542, 261280, 263120, 263978, 265824, 266110, 267696, 269445, 270204, 270738, 275977, 277680, 278036, 279864, 281160, 281952, 284355, 287040, 287408, 287976, 290674, 292721, 293940, 294768, 295360, 296010, 297440, 300820, 303312, 304590, 305448, 310960, 313280, 313536, 315744, 318435, 319332, 323334, 324896, 327520, 328588, 330902, 332280, 333216, 334620, 337755, 339664, 342056, 345943, 347545, 349830, 352440, 356928, 359260, 359970, 360272, 360984, 364320, 365508, 368460, 370240, 373152, 374880, 379140, 381810, 382122, 383968, 384813, 391920, 393024, 394680, 395967, 399165, 404416, 405306, 406120, 407264, 410735, 411840, 416520, 417054, 424580, 425776, 427570, 430560, 431112, 431964, 436011, 443040, 446160, 449856, 450340, 451230, 454968, 456885, 458172, 466440, 467038, 469920, 470304, 473616, 478998, 479960, 481312, 486720, 487344, 491280, 492882, 496353, 505520, 509080, 509496, 513084, 522560, 526240, 527956, 531648, 532220, 535392, 538890, 539955, 540408, 541476, 551954, 555360, 556072, 559728, 562320, 563904, 568710, 572715, 574816, 575952, 581348, 585442, 587880, 589536, 592020, 594880, 601640, 606624, 609180, 610896, 621920, 625581, 631488, 636870, 638664, 641355, 646668, 649792, 655040, 657176, 659945, 661804, 664560, 666432, 669240, 675510, 676845, 679328, 684112, 691886, 695090, 699660, 700557, 704880, 718520, 719940, 720544, 721968, 726685, 728640, 731016, 736920, 739323, 746304, 749760, 758280, 763620, 764244, 767936, 769626, 783840, 789360, 791934, 798330, 808335, 810612, 812240, 814528, 821470, 827255, 827931, 833040, 834108, 849160, 851552, 855140, 861120, 862224, 863928, 872022, 878163, 886080, 892320, 900680, 902460, 903617, 909936, 913770, 916344, 932880, 934076, 939840, 940608, 947232, 955305, 957996, 959920, 962624, 974688, 982560, 985764, 992706, 1011040, 1013265, 1018160, 1018992, 1026168, 1037829, 1042635, 1052480, 1055912, 1064440, 1067911, 1070784, 1077780, 1079910, 1080816, 1082952, 1103908, 1110720, 1112144, 1119456, 1124640, 1137420, 1145430, 1149632, 1151904, 1162696, 1167595, 1170884, 1175760, 1179072, 1184040, 1187901, 1197495, 1203280, 1213248, 1218360, 1221792, 1232205, 1243840, 1251162, 1273740, 1277328, 1282710, 1293336, 1308033, 1314352, 1319890, 1323608, 1329120, 1338480, 1351020, 1353690, 1358656, 1368224, 1379885, 1383772, 1390180, 1399320, 1401114, 1409760, 1437040, 1439880, 1441088, 1443936, 1453370, 1462032, 1463605, 1473840, 1478646, 1489059, 1516560, 1527240, 1528488, 1539252, 1567680, 1578720, 1583868, 1596660, 1598707, 1616670, 1621224, 1624480, 1642940, 1654510, 1655862, 1666080, 1668216, 1698320, 1703104, 1710280, 1724448, 1727856, 1729715, 1744044, 1756326, 1784640, 1801360, 1804920, 1807234, 1819872, 1827540, 1832688, 1865760, 1868152, 1889381, 1894464, 1910610, 1915992, 1919840, 1924065, 1949376, 1965120, 1971528, 1979835, 1985412, 2022080, 2026530, 2036320, 2037984, 2052336, 2075658, 2085270, 2101671, 2111824, 2128880, 2135822, 2155560, 2159820, 2161632, 2165904, 2180055, 2207816, 2224288, 2238912, 2249280, 2274840, 2290860, 2303808, 2325392, 2335190, 2341768, 2351520, 2368080, 2375802, 2394990, 2406560, 2436720, 2443584, 2464410, 2481765, 2483793, 2502324, 2547480, 2554656, 2565420, 2586672, 2616066, 2628704, 2634489, 2639780, 2647216, 2658240, 2676960, 2702040, 2707380, 2710851, 2736448, 2759770, 2767544, 2780360, 2798640, 2802228, 2819520, 2874080, 2879760, 2887872, 2906740, 2924064, 2927210, 2947680, 2957292, 2978118, 3033120, 3035747, 3054480, 3056976, 3078504, 3113487, 3127905, 3157440, 3167736, 3193320, 3197414, 3203733, 3233340, 3242448, 3248960, 3285880, 3309020, 3311724, 3332160, 3336432, 3396640, 3420560, 3448896, 3455712, 3459430, 3488088, 3502785, 3512652, 3602720, 3609840, 3614468, 3639744, 3655080, 3665376, 3696615, 3731520, 3736304, 3778762, 3805373, 3821220, 3831984, 3839680, 3848130, 3943056, 3959670, 3970824, 4053060, 4072640, 4075968, 4104672, 4139655, 4151316, 4170540, 4203342, 4223648, 4257760, 4271644, 4311120, 4319640, 4323264, 4331808, 4360110, 4390815, 4415632, 4448576, 4518085, 4549680, 4581720, 4650784, 4670380, 4683536, 4703040, 4736160, 4751604, 4789980, 4796121, 4813120, 4873440, 4928820, 4963530, 4967586, 5004648, 5094960, 5109312, 5130840, 5173344, 5189145, 5232132, 5257408, 5268978, 5279560, 5294432, 5339555, 5353920, 5404080, 5414760, 5421702, 5519540, 5535088, 5560720, 5597280, 5604456, 5668143, 5748160, 5759520, 5813480, 5848128, 5854420, 5895360, 5914584, 5939505, 5956236, 6066240, 6071494, 6108960, 6113952, 6157008, 6226974, 6255810, 6335472, 6386640, 6394828, 6407466, 6466680, 6484896, 6540165, 6571760, 6618040, 6623448, 6672864, 6793280, 6841120, 6911424, 6918860, 6976176, 7005570, 7025304, 7205440, 7219680, 7228936, 7310160, 7330752, 7393230, 7445295, 7472608, 7557524, 7610746, 7642440, 7663968, 7696260, 7886112, 7919340, 7941648, 7993535, 8106120, 8132553, 8209344, 8279310, 8302632, 8341080, 8406684, 8447296, 8515520, 8543288, 8622240, 8639280, 8663616, 8720220, 8781630, 8831264, 9036170, 9099360, 9107241, 9163440, 9301568, 9340760, 9367072, 9446905, 9472320, 9503208, 9579960, 9592242, 9611199, 9746880, 9857640, 9927060, 9935172, 10009296, 10189920, 10261680, 10346688, 10378290, 10464264, 10508355, 10537956, 10559120, 10588864, 10679110, 10808160, 10829520, 10843404, 11039080, 11070176, 11121440, 11194560, 11208912, 11336286, 11416119, 11519040, 11626960, 11708840, 11747021, 11829168, 11879010, 11912472, 12142988, 12217920, 12227904, 12314016, 12418965, 12453948, 12511620, 12670944, 12773280, 12789656, 12814932, 12933360, 12969792, 13080330, 13143520, 13172445, 13236080, 13246896, 13345728, 13554255, 13682240, 13837720, 13952352, 14011140, 14050608, 14388363, 14439360, 14457872, 14620320, 14786460, 14890590, 14945216, 15115048, 15178735, 15221492, 15284880, 15327936, 15392520, 15567435, 15772224, 15838680, 15883296, 15987070, 16018665, 16212240, 16265106, 16558620, 16605264, 16682160, 16813368, 17004429, 17086576, 17244480, 17278560, 17440440, 17563260, 17662528, 18072340, 18198720, 18214482, 18326880, 18681520, 18734144, 18893810, 19006416, 19026865, 19159920, 19184484, 19222398, 19715280, 19854120, 19870344, 20018592, 20379840, 20523360, 20756580, 20783191, 20928528, 21016710, 21075912, 21118240, 21358220, 21616320, 21659040, 21686808, 22078160, 22140352, 22242880, 22417824, 22672572, 22832238, 23253920, 23417680, 23494042, 23658336, 23758020, 23824944, 23980605, 24285976, 24561953, 24628032, 24837930, 24907896, 25023240, 25341888, 25546560, 25579312, 25629864, 25866720, 26160660, 26287040, 26344890, 26472160, 26493792, 27108510, 27321723, 27675440, 27904704, 28022280, 28101216, 28340715, 28776726, 28915744, 29240640, 29572920, 29781180, 30230096, 30357470, 30442984, 30569760, 30785040, 31134870, 31677360, 31766592, 31974140, 32037330, 32424480, 32530212, 33117240, 33210528, 33364320, 33626736, 34008858, 34173152, 34248357, 34557120, 34880880, 35126520, 35241063, 36144680, 36428964, 36653760, 37363040, 37787620, 38012832, 38053730, 38319840, 38368968, 38444796, 39430560, 39708240, 39740688, 40037184, 40662765, 41046720, 41513160, 41566382, 41857056, 42033420, 42151824, 42236480, 42716440, 43318080, 43373616, 44156320, 44835648, 45345144, 45536205, 45664476, 46507840, 46835360, 46988084, 47316672, 47516040, 47649888, 47961210, 48055995, 48571952, 49123906, 49675860, 49815792, 50046480, 51158624, 51259728, 51733440, 52321320, 52689780, 52944320, 52987584, 54217020, 54643446, 55350880, 56044560, 56202432, 56681430, 57080595, 57553452, 57831488, 58735105, 59145840, 59562360, 60460192, 60714940, 60885968, 61139520, 61570080, 62269740, 62349573, 63354720, 63948280, 64074660, 64848960, 65060424, 66234480, 66421056, 66728640, 67253472, 68017716, 68346304, 68496714, 69761760, 70253040, 70482126, 71941815, 72289360, 72857928, 73685859, 74726080, 75575240, 76025664, 76107460, 76639680, 76737936, 76889592, 78861120, 79416480, 79481376, 81325530, 83026320, 83132764, 83714112, 84066840, 84303648, 85022145, 85432880, 86747232, 88312640, 90690288, 91072410, 91328952, 93670720, 93976168, 95032080, 95299776, 95922420, 96111990, 97143904, 98247812, 99351720, 99631584, 100092960, 102317248, 102519456, 103915955, 104642640, 105379560, 105723189, 108434040, 109286892, 110701760, 112089120, 113362860, 114161190, 115106904, 117470210, 118291680, 119124720, 120920384, 121429880, 121771936, 122809765, 123140160, 124539480, 124699146, 126709440, 127896560, 128149320, 130120848, 132468960, 134506944, 136035432, 136608615, 136993428, 139523520, 140506080, 140964252, 143883630, 144578720, 145715856, 147371718, 151150480, 152214920, 153475872, 153779184, 158832960, 158962752, 162651060, 166052640, 166265528, 168133680, 168607296, 170044290, 170865760, 171241785, 173494464, 176205315, 181380576, 182144820, 182657904, 187048719, 187952336, 190064160, 191844840, 192223980, 194287808, 196495624, 198703440, 199263168, 200185920, 205038912, 207831910, 209285280, 210759120, 211446378, 216868080, 218573784, 221057577, 224178240, 226725720, 228322380, 230213808, 234940420, 236583360, 238249440, 242859760, 243543872, 245619530, 249078960, 249398292, 255793120, 256298640, 260241696, 264937920, 270181483, 272070864, 273217230, 273986856, 281012160, 281928504, 287767260, 289157440, 291431712, 294743436, 302300960, 304429840, 306951744, 307558368, 311747865, 325302120, 332105280, 332531056, 336267360, 340088580, 341731520, 342483570, 352410630, 362761152, 364289640, 365315808, 368429295, 374097438, 375904672, 380128320, 383689680, 384447960, 392991248, 397406880, 415663820, 418570560, 421518240, 422892756, 433736160, 437147568, 442115154, 453451440, 456644760, 460427616, 469880840, 476498880, 485719520, 491239060, 498157920, 498796584, 511586240, 512597280, 520483392, 528615945, 540362966, 544141728, 546434460, 547973712, 563857008, 575534520, 582863424, 589486872, 604601920, 608859680, 615116736, 623495730, 650604240, 665062112, 672534720, 680177160, 684967140, 704821260, 728579280, 730631616, 736858590, 748194876, 751809344, 767379360, 768895920, 785982496, 794813760, 810544449, 831327640, 843036480, 845785512, 867472320, 874295136, 884230308, 906902880, 913289520, 920855232, 935243595, 939761680, 971439040, 982478120, 996315840, 997593168, 1025194560, 1057231890, 1080725932, 1088283456, 1092868920, 1095947424, 1105287885, 1127714016, 1151069040, 1178973744, 1217719360, 1246991460, 1301208480, 1330124224, 1350907415, 1360354320, 1369934280, 1409642520, 1457158560, 1473717180, 1496389752, 1534758720, 1537791840, 1571964992, 1621088898, 1662655280, 1691571024, 1748590272, 1768460616, 1813805760, 1826579040, 1870487190, 1879523360, 1964956240, 1995186336, 2114463780, 2161451864, 2185737840, 2191894848, 2210575770, 2255428032, 2302138080, 2357947488, 2431633347, 2493982920, 2602416960, 2701814830, 2720708640, 2739868560, 2819285040, 2914317120, 2947434360, 2992779504, 3075583680, 3242177796, 3325310560, 3383142048, 3536921232, 3653158080, 3740974380, 3759046720, 3929912480, 3990372672, 4052722245, 4228927560, 4322903728, 4371475680, 4421151540, 4604276160, 4715894976, 4863266694, 4987965840, 5403629660, 5441417280, 5479737120, 5638570080, 5894868720, 5985559008, 6484355592, 6650621120, 6766284096, 7073842464, 7481948760, 7859824960, 8105444490, 8457855120, 8645807456, 8742951360, 8842303080, 9726533388, 9975931680, 10807259320, 10959474240, 11277140160, 11789737440, 11971118016, 12158166735, 12968711184, 14147684928, 14963897520, 16210888980, 16915710240, 17291614912, 17684606160, 19453066776, 19951863360, 21614518640, 23579474880, 24316333470, 25937422368, 29927795040, 32421777960, 33831420480, 35369212320, 38906133552, 43229037280, 48632666940, 51874844736, 59855590080, 64843555920, 70738424640, 77812267104, 86458074560, 97265333880, 129687111840, 155624534208, 194530667760, 259374223680, 389061335520, 778122671040]

約数ペア:

[(1, 778122671040), (2, 389061335520), (3, 259374223680), (4, 194530667760), (5, 155624534208), (6, 129687111840), (8, 97265333880), (9, 86458074560), (10, 77812267104), (11, 70738424640), (12, 64843555920), (13, 59855590080), (15, 51874844736), (16, 48632666940), (18, 43229037280), (20, 38906133552), (22, 35369212320), (23, 33831420480), (24, 32421777960), (26, 29927795040), (30, 25937422368), (32, 24316333470), (33, 23579474880), (36, 21614518640), (39, 19951863360), (40, 19453066776), (44, 17684606160), (45, 17291614912), (46, 16915710240), (48, 16210888980), (52, 14963897520), (55, 14147684928), (60, 12968711184), (64, 12158166735), (65, 11971118016), (66, 11789737440), (69, 11277140160), (71, 10959474240), (72, 10807259320), (78, 9975931680), (80, 9726533388), (88, 8842303080), (89, 8742951360), (90, 8645807456), (92, 8457855120), (96, 8105444490), (99, 7859824960), (104, 7481948760), (110, 7073842464), (115, 6766284096), (117, 6650621120), (120, 6484355592), (130, 5985559008), (132, 5894868720), (138, 5638570080), (142, 5479737120), (143, 5441417280), (144, 5403629660), (156, 4987965840), (160, 4863266694), (165, 4715894976), (169, 4604276160), (176, 4421151540), (178, 4371475680), (180, 4322903728), (184, 4228927560), (192, 4052722245), (195, 3990372672), (198, 3929912480), (207, 3759046720), (208, 3740974380), (213, 3653158080), (220, 3536921232), (230, 3383142048), (234, 3325310560), (240, 3242177796), (253, 3075583680), (260, 2992779504), (264, 2947434360), (267, 2914317120), (276, 2819285040), (284, 2739868560), (286, 2720708640), (288, 2701814830), (299, 2602416960), (312, 2493982920), (320, 2431633347), (330, 2357947488), (338, 2302138080), (345, 2255428032), (352, 2210575770), (355, 2191894848), (356, 2185737840), (360, 2161451864), (368, 2114463780), (390, 1995186336), (396, 1964956240), (414, 1879523360), (416, 1870487190), (426, 1826579040), (429, 1813805760), (440, 1768460616), (445, 1748590272), (460, 1691571024), (468, 1662655280), (480, 1621088898), (495, 1571964992), (506, 1537791840), (507, 1534758720), (520, 1496389752), (528, 1473717180), (534, 1457158560), (552, 1409642520), (568, 1369934280), (572, 1360354320), (576, 1350907415), (585, 1330124224), (598, 1301208480), (624, 1246991460), (639, 1217719360), (660, 1178973744), (676, 1151069040), (690, 1127714016), (704, 1105287885), (710, 1095947424), (712, 1092868920), (715, 1088283456), (720, 1080725932), (736, 1057231890), (759, 1025194560), (780, 997593168), (781, 996315840), (792, 982478120), (801, 971439040), (828, 939761680), (832, 935243595), (845, 920855232), (852, 913289520), (858, 906902880), (880, 884230308), (890, 874295136), (897, 867472320), (920, 845785512), (923, 843036480), (936, 831327640), (960, 810544449), (979, 794813760), (990, 785982496), (1012, 768895920), (1014, 767379360), (1035, 751809344), (1040, 748194876), (1056, 736858590), (1065, 730631616), (1068, 728579280), (1104, 704821260), (1136, 684967140), (1144, 680177160), (1157, 672534720), (1170, 665062112), (1196, 650604240), (1248, 623495730), (1265, 615116736), (1278, 608859680), (1287, 604601920), (1320, 589486872), (1335, 582863424), (1352, 575534520), (1380, 563857008), (1420, 547973712), (1424, 546434460), (1430, 544141728), (1440, 540362966), (1472, 528615945), (1495, 520483392), (1518, 512597280), (1521, 511586240), (1560, 498796584), (1562, 498157920), (1584, 491239060), (1602, 485719520), (1633, 476498880), (1656, 469880840), (1690, 460427616), (1704, 456644760), (1716, 453451440), (1760, 442115154), (1780, 437147568), (1794, 433736160), (1840, 422892756), (1846, 421518240), (1859, 418570560), (1872, 415663820), (1958, 397406880), (1980, 392991248), (2024, 384447960), (2028, 383689680), (2047, 380128320), (2070, 375904672), (2080, 374097438), (2112, 368429295), (2130, 365315808), (2136, 364289640), (2145, 362761152), (2208, 352410630), (2272, 342483570), (2277, 341731520), (2288, 340088580), (2314, 336267360), (2340, 332531056), (2343, 332105280), (2392, 325302120), (2496, 311747865), (2530, 307558368), (2535, 306951744), (2556, 304429840), (2574, 302300960), (2640, 294743436), (2670, 291431712), (2691, 289157440), (2704, 287767260), (2760, 281928504), (2769, 281012160), (2840, 273986856), (2848, 273217230), (2860, 272070864), (2880, 270181483), (2937, 264937920), (2990, 260241696), (3036, 256298640), (3042, 255793120), (3120, 249398292), (3124, 249078960), (3168, 245619530), (3195, 243543872), (3204, 242859760), (3266, 238249440), (3289, 236583360), (3312, 234940420), (3380, 230213808), (3408, 228322380), (3432, 226725720), (3471, 224178240), (3520, 221057577), (3560, 218573784), (3588, 216868080), (3680, 211446378), (3692, 210759120), (3718, 209285280), (3744, 207831910), (3795, 205038912), (3887, 200185920), (3905, 199263168), (3916, 198703440), (3960, 196495624), (4005, 194287808), (4048, 192223980), (4056, 191844840), (4094, 190064160), (4140, 187952336), (4160, 187048719), (4260, 182657904), (4272, 182144820), (4290, 181380576), (4416, 176205315), (4485, 173494464), (4544, 171241785), (4554, 170865760), (4576, 170044290), (4615, 168607296), (4628, 168133680), (4680, 166265528), (4686, 166052640), (4784, 162651060), (4895, 158962752), (4899, 158832960), (5060, 153779184), (5070, 153475872), (5112, 152214920), (5148, 151150480), (5280, 147371718), (5340, 145715856), (5382, 144578720), (5408, 143883630), (5520, 140964252), (5538, 140506080), (5577, 139523520), (5680, 136993428), (5696, 136608615), (5720, 136035432), (5785, 134506944), (5874, 132468960), (5980, 130120848), (6072, 128149320), (6084, 127896560), (6141, 126709440), (6240, 124699146), (6248, 124539480), (6319, 123140160), (6336, 122809765), (6390, 121771936), (6408, 121429880), (6435, 120920384), (6532, 119124720), (6578, 118291680), (6624, 117470210), (6760, 115106904), (6816, 114161190), (6864, 113362860), (6942, 112089120), (7029, 110701760), (7120, 109286892), (7176, 108434040), (7360, 105723189), (7384, 105379560), (7436, 104642640), (7488, 103915955), (7590, 102519456), (7605, 102317248), (7774, 100092960), (7810, 99631584), (7832, 99351720), (7920, 98247812), (8010, 97143904), (8096, 96111990), (8112, 95922420), (8165, 95299776), (8188, 95032080), (8280, 93976168), (8307, 93670720), (8520, 91328952), (8544, 91072410), (8580, 90690288), (8811, 88312640), (8970, 86747232), (9108, 85432880), (9152, 85022145), (9230, 84303648), (9256, 84066840), (9295, 83714112), (9360, 83132764), (9372, 83026320), (9568, 81325530), (9790, 79481376), (9798, 79416480), (9867, 78861120), (10120, 76889592), (10140, 76737936), (10153, 76639680), (10224, 76107460), (10235, 76025664), (10296, 75575240), (10413, 74726080), (10560, 73685859), (10680, 72857928), (10764, 72289360), (10816, 71941815), (11040, 70482126), (11076, 70253040), (11154, 69761760), (11360, 68496714), (11385, 68346304), (11440, 68017716), (11570, 67253472), (11661, 66728640), (11715, 66421056), (11748, 66234480), (11960, 65060424), (11999, 64848960), (12144, 64074660), (12168, 63948280), (12282, 63354720), (12480, 62349573), (12496, 62269740), (12638, 61570080), (12727, 61139520), (12780, 60885968), (12816, 60714940), (12870, 60460192), (13064, 59562360), (13156, 59145840), (13248, 58735105), (13455, 57831488), (13520, 57553452), (13632, 57080595), (13728, 56681430), (13845, 56202432), (13884, 56044560), (14058, 55350880), (14240, 54643446), (14352, 54217020), (14685, 52987584), (14697, 52944320), (14768, 52689780), (14872, 52321320), (15041, 51733440), (15180, 51259728), (15210, 51158624), (15548, 50046480), (15620, 49815792), (15664, 49675860), (15840, 49123906), (16020, 48571952), (16192, 48055995), (16224, 47961210), (16330, 47649888), (16376, 47516040), (16445, 47316672), (16560, 46988084), (16614, 46835360), (16731, 46507840), (17040, 45664476), (17088, 45536205), (17160, 45345144), (17355, 44835648), (17622, 44156320), (17940, 43373616), (17963, 43318080), (18216, 42716440), (18423, 42236480), (18460, 42151824), (18512, 42033420), (18590, 41857056), (18720, 41566382), (18744, 41513160), (18957, 41046720), (19136, 40662765), (19435, 40037184), (19580, 39740688), (19596, 39708240), (19734, 39430560), (20240, 38444796), (20280, 38368968), (20306, 38319840), (20448, 38053730), (20470, 38012832), (20592, 37787620), (20826, 37363040), (21229, 36653760), (21360, 36428964), (21528, 36144680), (22080, 35241063), (22152, 35126520), (22308, 34880880), (22517, 34557120), (22720, 34248357), (22770, 34173152), (22880, 34008858), (23140, 33626736), (23322, 33364320), (23430, 33210528), (23496, 33117240), (23920, 32530212), (23998, 32424480), (24288, 32037330), (24336, 31974140), (24495, 31766592), (24564, 31677360), (24992, 31134870), (25276, 30785040), (25454, 30569760), (25560, 30442984), (25632, 30357470), (25740, 30230096), (26128, 29781180), (26312, 29572920), (26611, 29240640), (26910, 28915744), (27040, 28776726), (27456, 28340715), (27690, 28101216), (27768, 28022280), (27885, 27904704), (28116, 27675440), (28480, 27321723), (28704, 27108510), (29370, 26493792), (29394, 26472160), (29536, 26344890), (29601, 26287040), (29744, 26160660), (30082, 25866720), (30360, 25629864), (30420, 25579312), (30459, 25546560), (30705, 25341888), (31096, 25023240), (31240, 24907896), (31328, 24837930), (31595, 24628032), (31680, 24561953), (32040, 24285976), (32448, 23980605), (32660, 23824944), (32752, 23758020), (32890, 23658336), (33120, 23494042), (33228, 23417680), (33462, 23253920), (34080, 22832238), (34320, 22672572), (34710, 22417824), (34983, 22242880), (35145, 22140352), (35244, 22078160), (35880, 21686808), (35926, 21659040), (35997, 21616320), (36432, 21358220), (36846, 21118240), (36920, 21075912), (37024, 21016710), (37180, 20928528), (37440, 20783191), (37488, 20756580), (37914, 20523360), (38181, 20379840), (38870, 20018592), (39160, 19870344), (39192, 19854120), (39468, 19715280), (40480, 19222398), (40560, 19184484), (40612, 19159920), (40896, 19026865), (40940, 19006416), (41184, 18893810), (41535, 18734144), (41652, 18681520), (42458, 18326880), (42720, 18214482), (42757, 18198720), (43056, 18072340), (44055, 17662528), (44304, 17563260), (44616, 17440440), (45034, 17278560), (45123, 17244480), (45540, 17086576), (45760, 17004429), (46280, 16813368), (46644, 16682160), (46860, 16605264), (46992, 16558620), (47840, 16265106), (47996, 16212240), (48576, 16018665), (48672, 15987070), (48990, 15883296), (49128, 15838680), (49335, 15772224), (49984, 15567435), (50552, 15392520), (50765, 15327936), (50908, 15284880), (51120, 15221492), (51264, 15178735), (51480, 15115048), (52065, 14945216), (52256, 14890590), (52624, 14786460), (53222, 14620320), (53820, 14457872), (53889, 14439360), (54080, 14388363), (55380, 14050608), (55536, 14011140), (55770, 13952352), (56232, 13837720), (56871, 13682240), (57408, 13554255), (58305, 13345728), (58740, 13246896), (58788, 13236080), (59072, 13172445), (59202, 13143520), (59488, 13080330), (59995, 12969792), (60164, 12933360), (60720, 12814932), (60840, 12789656), (60918, 12773280), (61410, 12670944), (62192, 12511620), (62480, 12453948), (62656, 12418965), (63190, 12314016), (63635, 12227904), (63687, 12217920), (64080, 12142988), (65320, 11912472), (65504, 11879010), (65780, 11829168), (66240, 11747021), (66456, 11708840), (66924, 11626960), (67551, 11519040), (68160, 11416119), (68640, 11336286), (69420, 11208912), (69509, 11194560), (69966, 11121440), (70290, 11070176), (70488, 11039080), (71760, 10843404), (71852, 10829520), (71994, 10808160), (72864, 10679110), (73485, 10588864), (73692, 10559120), (73840, 10537956), (74048, 10508355), (74360, 10464264), (74976, 10378290), (75205, 10346688), (75828, 10261680), (76362, 10189920), (77740, 10009296), (78320, 9935172), (78384, 9927060), (78936, 9857640), (79833, 9746880), (80960, 9611199), (81120, 9592242), (81224, 9579960), (81880, 9503208), (82147, 9472320), (82368, 9446905), (83070, 9367072), (83304, 9340760), (83655, 9301568), (84916, 9163440), (85440, 9107241), (85514, 9099360), (86112, 9036170), (88110, 8831264), (88608, 8781630), (89232, 8720220), (89815, 8663616), (90068, 8639280), (90246, 8622240), (91080, 8543288), (91377, 8515520), (92115, 8447296), (92560, 8406684), (93288, 8341080), (93720, 8302632), (93984, 8279310), (94785, 8209344), (95680, 8132553), (95992, 8106120), (97344, 7993535), (97980, 7941648), (98256, 7919340), (98670, 7886112), (101104, 7696260), (101530, 7663968), (101816, 7642440), (102240, 7610746), (102960, 7557524), (104130, 7472608), (104512, 7445295), (105248, 7393230), (106145, 7330752), (106444, 7310160), (107640, 7228936), (107778, 7219680), (107991, 7205440), (110760, 7025304), (111072, 7005570), (111540, 6976176), (112464, 6918860), (112585, 6911424), (113742, 6841120), (114543, 6793280), (116610, 6672864), (117480, 6623448), (117576, 6618040), (118404, 6571760), (118976, 6540165), (119990, 6484896), (120328, 6466680), (121440, 6407466), (121680, 6394828), (121836, 6386640), (122820, 6335472), (124384, 6255810), (124960, 6226974), (126380, 6157008), (127270, 6113952), (127374, 6108960), (128160, 6071494), (128271, 6066240), (130640, 5956236), (131008, 5939505), (131560, 5914584), (131989, 5895360), (132912, 5854420), (133055, 5848128), (133848, 5813480), (135102, 5759520), (135369, 5748160), (137280, 5668143), (138840, 5604456), (139018, 5597280), (139932, 5560720), (140580, 5535088), (140976, 5519540), (143520, 5421702), (143704, 5414760), (143988, 5404080), (145337, 5353920), (145728, 5339555), (146970, 5294432), (147384, 5279560), (147680, 5268978), (148005, 5257408), (148720, 5232132), (149952, 5189145), (150410, 5173344), (151656, 5130840), (152295, 5109312), (152724, 5094960), (155480, 5004648), (156640, 4967586), (156768, 4963530), (157872, 4928820), (159666, 4873440), (161667, 4813120), (162240, 4796121), (162448, 4789980), (163760, 4751604), (164294, 4736160), (165451, 4703040), (166140, 4683536), (166608, 4670380), (167310, 4650784), (169832, 4581720), (171028, 4549680), (172224, 4518085), (174915, 4448576), (176220, 4415632), (177216, 4390815), (178464, 4360110), (179630, 4331808), (179985, 4323264), (180136, 4319640), (180492, 4311120), (182160, 4271644), (182754, 4257760), (184230, 4223648), (185120, 4203342), (186576, 4170540), (187440, 4151316), (187968, 4139655), (189570, 4104672), (190905, 4075968), (191061, 4072640), (191984, 4053060), (195960, 3970824), (196512, 3959670), (197340, 3943056), (202208, 3848130), (202653, 3839680), (203060, 3831984), (203632, 3821220), (204480, 3805373), (205920, 3778762), (208260, 3736304), (208527, 3731520), (210496, 3696615), (212290, 3665376), (212888, 3655080), (213785, 3639744), (215280, 3614468), (215556, 3609840), (215982, 3602720), (221520, 3512652), (222144, 3502785), (223080, 3488088), (224928, 3459430), (225170, 3455712), (225615, 3448896), (227484, 3420560), (229086, 3396640), (233220, 3336432), (233519, 3332160), (234960, 3311724), (235152, 3309020), (236808, 3285880), (239499, 3248960), (239980, 3242448), (240656, 3233340), (242880, 3203733), (243360, 3197414), (243672, 3193320), (245640, 3167736), (246441, 3157440), (248768, 3127905), (249920, 3113487), (252760, 3078504), (254540, 3056976), (254748, 3054480), (256320, 3035747), (256542, 3033120), (261280, 2978118), (263120, 2957292), (263978, 2947680), (265824, 2927210), (266110, 2924064), (267696, 2906740), (269445, 2887872), (270204, 2879760), (270738, 2874080), (275977, 2819520), (277680, 2802228), (278036, 2798640), (279864, 2780360), (281160, 2767544), (281952, 2759770), (284355, 2736448), (287040, 2710851), (287408, 2707380), (287976, 2702040), (290674, 2676960), (292721, 2658240), (293940, 2647216), (294768, 2639780), (295360, 2634489), (296010, 2628704), (297440, 2616066), (300820, 2586672), (303312, 2565420), (304590, 2554656), (305448, 2547480), (310960, 2502324), (313280, 2483793), (313536, 2481765), (315744, 2464410), (318435, 2443584), (319332, 2436720), (323334, 2406560), (324896, 2394990), (327520, 2375802), (328588, 2368080), (330902, 2351520), (332280, 2341768), (333216, 2335190), (334620, 2325392), (337755, 2303808), (339664, 2290860), (342056, 2274840), (345943, 2249280), (347545, 2238912), (349830, 2224288), (352440, 2207816), (356928, 2180055), (359260, 2165904), (359970, 2161632), (360272, 2159820), (360984, 2155560), (364320, 2135822), (365508, 2128880), (368460, 2111824), (370240, 2101671), (373152, 2085270), (374880, 2075658), (379140, 2052336), (381810, 2037984), (382122, 2036320), (383968, 2026530), (384813, 2022080), (391920, 1985412), (393024, 1979835), (394680, 1971528), (395967, 1965120), (399165, 1949376), (404416, 1924065), (405306, 1919840), (406120, 1915992), (407264, 1910610), (410735, 1894464), (411840, 1889381), (416520, 1868152), (417054, 1865760), (424580, 1832688), (425776, 1827540), (427570, 1819872), (430560, 1807234), (431112, 1804920), (431964, 1801360), (436011, 1784640), (443040, 1756326), (446160, 1744044), (449856, 1729715), (450340, 1727856), (451230, 1724448), (454968, 1710280), (456885, 1703104), (458172, 1698320), (466440, 1668216), (467038, 1666080), (469920, 1655862), (470304, 1654510), (473616, 1642940), (478998, 1624480), (479960, 1621224), (481312, 1616670), (486720, 1598707), (487344, 1596660), (491280, 1583868), (492882, 1578720), (496353, 1567680), (505520, 1539252), (509080, 1528488), (509496, 1527240), (513084, 1516560), (522560, 1489059), (526240, 1478646), (527956, 1473840), (531648, 1463605), (532220, 1462032), (535392, 1453370), (538890, 1443936), (539955, 1441088), (540408, 1439880), (541476, 1437040), (551954, 1409760), (555360, 1401114), (556072, 1399320), (559728, 1390180), (562320, 1383772), (563904, 1379885), (568710, 1368224), (572715, 1358656), (574816, 1353690), (575952, 1351020), (581348, 1338480), (585442, 1329120), (587880, 1323608), (589536, 1319890), (592020, 1314352), (594880, 1308033), (601640, 1293336), (606624, 1282710), (609180, 1277328), (610896, 1273740), (621920, 1251162), (625581, 1243840), (631488, 1232205), (636870, 1221792), (638664, 1218360), (641355, 1213248), (646668, 1203280), (649792, 1197495), (655040, 1187901), (657176, 1184040), (659945, 1179072), (661804, 1175760), (664560, 1170884), (666432, 1167595), (669240, 1162696), (675510, 1151904), (676845, 1149632), (679328, 1145430), (684112, 1137420), (691886, 1124640), (695090, 1119456), (699660, 1112144), (700557, 1110720), (704880, 1103908), (718520, 1082952), (719940, 1080816), (720544, 1079910), (721968, 1077780), (726685, 1070784), (728640, 1067911), (731016, 1064440), (736920, 1055912), (739323, 1052480), (746304, 1042635), (749760, 1037829), (758280, 1026168), (763620, 1018992), (764244, 1018160), (767936, 1013265), (769626, 1011040), (783840, 992706), (789360, 985764), (791934, 982560), (798330, 974688), (808335, 962624), (810612, 959920), (812240, 957996), (814528, 955305), (821470, 947232), (827255, 940608), (827931, 939840), (833040, 934076), (834108, 932880), (849160, 916344), (851552, 913770), (855140, 909936), (861120, 903617), (862224, 902460), (863928, 900680), (872022, 892320), (878163, 886080)]