99502191360

素因数分解:

$2^8\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1$

素因数の和:115

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 30, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 55, 57, 60, 64, 65, 66, 68, 72, 76, 78, 80, 85, 88, 90, 95, 96, 99, 102, 104, 110, 114, 117, 120, 121, 128, 130, 132, 136, 143, 144, 152, 153, 156, 160, 165, 170, 171, 176, 180, 187, 190, 192, 195, 198, 204, 208, 209, 220, 221, 228, 234, 240, 242, 247, 255, 256, 260, 264, 272, 285, 286, 288, 289, 304, 306, 312, 320, 323, 330, 340, 342, 352, 360, 363, 374, 380, 384, 390, 396, 408, 416, 418, 429, 440, 442, 456, 468, 480, 484, 494, 495, 510, 520, 528, 544, 561, 570, 572, 576, 578, 585, 605, 608, 612, 624, 627, 640, 646, 660, 663, 680, 684, 704, 715, 720, 726, 741, 748, 760, 765, 768, 780, 792, 816, 832, 836, 855, 858, 867, 880, 884, 912, 935, 936, 960, 968, 969, 988, 990, 1020, 1040, 1045, 1056, 1088, 1089, 1105, 1122, 1140, 1144, 1152, 1156, 1170, 1210, 1216, 1224, 1235, 1248, 1254, 1280, 1287, 1292, 1320, 1326, 1360, 1368, 1408, 1430, 1440, 1445, 1452, 1482, 1496, 1520, 1530, 1560, 1573, 1584, 1615, 1632, 1664, 1672, 1683, 1710, 1716, 1734, 1760, 1768, 1815, 1824, 1870, 1872, 1881, 1920, 1936, 1938, 1976, 1980, 1989, 2040, 2057, 2080, 2090, 2112, 2145, 2176, 2178, 2210, 2223, 2244, 2280, 2288, 2299, 2304, 2312, 2340, 2420, 2431, 2432, 2448, 2470, 2496, 2508, 2574, 2584, 2601, 2640, 2652, 2717, 2720, 2736, 2805, 2816, 2860, 2880, 2890, 2904, 2907, 2964, 2992, 3040, 3060, 3120, 3135, 3146, 3168, 3179, 3230, 3264, 3315, 3328, 3344, 3366, 3420, 3432, 3468, 3520, 3536, 3553, 3630, 3648, 3705, 3740, 3744, 3757, 3762, 3840, 3872, 3876, 3952, 3960, 3978, 4080, 4114, 4160, 4180, 4199, 4224, 4290, 4335, 4352, 4356, 4420, 4446, 4488, 4560, 4576, 4598, 4624, 4680, 4719, 4840, 4845, 4862, 4864, 4896, 4940, 4992, 5016, 5148, 5168, 5202, 5280, 5304, 5434, 5440, 5445, 5472, 5491, 5610, 5720, 5760, 5780, 5808, 5814, 5928, 5984, 6080, 6120, 6171, 6240, 6270, 6292, 6336, 6358, 6435, 6460, 6528, 6630, 6688, 6732, 6840, 6864, 6897, 6936, 7040, 7072, 7106, 7260, 7293, 7296, 7410, 7480, 7488, 7514, 7524, 7744, 7752, 7865, 7904, 7920, 7956, 8151, 8160, 8228, 8320, 8360, 8398, 8415, 8448, 8580, 8670, 8712, 8840, 8892, 8976, 9120, 9152, 9196, 9248, 9360, 9405, 9438, 9537, 9680, 9690, 9724, 9792, 9880, 9945, 9984, 10032, 10285, 10296, 10336, 10404, 10560, 10608, 10659, 10868, 10880, 10890, 10944, 10982, 11115, 11220, 11271, 11440, 11495, 11520, 11560, 11616, 11628, 11856, 11968, 12155, 12160, 12240, 12342, 12480, 12540, 12584, 12597, 12672, 12716, 12870, 12920, 13005, 13056, 13260, 13376, 13464, 13585, 13680, 13728, 13794, 13872, 14080, 14144, 14157, 14212, 14520, 14535, 14586, 14592, 14820, 14960, 14976, 15028, 15048, 15488, 15504, 15730, 15808, 15840, 15895, 15912, 16302, 16320, 16456, 16473, 16640, 16720, 16796, 16830, 17160, 17340, 17424, 17680, 17765, 17784, 17952, 18240, 18304, 18392, 18496, 18513, 18720, 18785, 18810, 18876, 19074, 19360, 19380, 19448, 19584, 19760, 19890, 20064, 20570, 20592, 20672, 20691, 20808, 20995, 21120, 21216, 21318, 21736, 21760, 21780, 21879, 21888, 21964, 22230, 22440, 22542, 22880, 22990, 23120, 23232, 23256, 23595, 23712, 23936, 24310, 24320, 24453, 24480, 24684, 24960, 25080, 25168, 25194, 25344, 25432, 25740, 25840, 26010, 26520, 26741, 26752, 26928, 27170, 27360, 27455, 27456, 27588, 27744, 28288, 28314, 28424, 28611, 29040, 29070, 29172, 29640, 29887, 29920, 29952, 30056, 30096, 30855, 30976, 31008, 31460, 31616, 31680, 31790, 31824, 31977, 32604, 32640, 32912, 32946, 33440, 33592, 33660, 33813, 34320, 34485, 34680, 34848, 34969, 35360, 35530, 35568, 35904, 36465, 36480, 36608, 36784, 36992, 37026, 37440, 37570, 37620, 37752, 37791, 38148, 38720, 38760, 38896, 39083, 39168, 39520, 39780, 40128, 40755, 41140, 41184, 41327, 41344, 41382, 41616, 41990, 42240, 42432, 42636, 43472, 43560, 43758, 43776, 43928, 44460, 44880, 45084, 45760, 45980, 46189, 46240, 46464, 46512, 47190, 47424, 47685, 47872, 48620, 48906, 48960, 49368, 49419, 49920, 50160, 50336, 50388, 50864, 51480, 51680, 52020, 53040, 53295, 53482, 53504, 53856, 54340, 54720, 54910, 54912, 55176, 55488, 56355, 56576, 56628, 56848, 57222, 58080, 58140, 58344, 59280, 59774, 59840, 60112, 60192, 60401, 61710, 62016, 62920, 62985, 63232, 63360, 63580, 63648, 63954, 65208, 65280, 65824, 65892, 66880, 67184, 67320, 67626, 68640, 68970, 69360, 69696, 69938, 70720, 70785, 71060, 71136, 71383, 71808, 72930, 72960, 73568, 73984, 74052, 74880, 75140, 75240, 75504, 75582, 76296, 77440, 77520, 77792, 78166, 79040, 79560, 80223, 80256, 81510, 82280, 82365, 82368, 82654, 82688, 82764, 83232, 83980, 84864, 85272, 86944, 87120, 87516, 87856, 88920, 89661, 89760, 90168, 91520, 91960, 92378, 92480, 92565, 92928, 93024, 94380, 94848, 95370, 97240, 97812, 97920, 98736, 98838, 100320, 100672, 100776, 101728, 102960, 103360, 103455, 104040, 104907, 106080, 106590, 106964, 107712, 108680, 109395, 109440, 109820, 109824, 110352, 110976, 112710, 113256, 113696, 114444, 116160, 116280, 116688, 117249, 118560, 119548, 119680, 120224, 120384, 120802, 122265, 123420, 123981, 124032, 125840, 125970, 126720, 127160, 127296, 127908, 130416, 131648, 131784, 133705, 133760, 134368, 134640, 135252, 137280, 137940, 138567, 138720, 139392, 139876, 141440, 141570, 142120, 142272, 142766, 143055, 143616, 145860, 147136, 148104, 149435, 149760, 150280, 150480, 151008, 151164, 152592, 154880, 155040, 155584, 156332, 158080, 159120, 159885, 160446, 160512, 163020, 164560, 164730, 164736, 165308, 165528, 166464, 167960, 169065, 169728, 170544, 173888, 174240, 174845, 175032, 175712, 177840, 179322, 179520, 180336, 181203, 183040, 183920, 184756, 184960, 185130, 186048, 188760, 188955, 189696, 190740, 194480, 195415, 195624, 195840, 197472, 197676, 200640, 201344, 201552, 203456, 205920, 206635, 206720, 206910, 208080, 209814, 212160, 213180, 213928, 214149, 215424, 217360, 218790, 218880, 219640, 220704, 221952, 225420, 226512, 227392, 228888, 230945, 232320, 232560, 233376, 234498, 237120, 239096, 239360, 240448, 240669, 240768, 241604, 244530, 246840, 247095, 247962, 248064, 251680, 251940, 254320, 254592, 255816, 260832, 263296, 263568, 267410, 267520, 268736, 268983, 269280, 270504, 274560, 275880, 277134, 277440, 278784, 279752, 282880, 283140, 284240, 284544, 285532, 286110, 291720, 294272, 296208, 298870, 300560, 300960, 302005, 302016, 302328, 305184, 310080, 311168, 312664, 314721, 316160, 318240, 319770, 320892, 326040, 329120, 329460, 329472, 330616, 331056, 332928, 335920, 338130, 341088, 347776, 348480, 349690, 350064, 351424, 351747, 355680, 356915, 358644, 359040, 360672, 362406, 367840, 369512, 369920, 370260, 371943, 372096, 377520, 377910, 381480, 388960, 390830, 391248, 394944, 395352, 401115, 401280, 402688, 403104, 406912, 411840, 413270, 413440, 413820, 415701, 416160, 419628, 424320, 426360, 427856, 428298, 430848, 434720, 437580, 439280, 441408, 448305, 450840, 453024, 454597, 454784, 457776, 461890, 464640, 465120, 466752, 468996, 474240, 478192, 480896, 481338, 481536, 483208, 489060, 493680, 494190, 495924, 503360, 503880, 508079, 508640, 509184, 511632, 521664, 524535, 526592, 527136, 534820, 537472, 537966, 538560, 541008, 543609, 549120, 551760, 554268, 554880, 559504, 566280, 568480, 569088, 571064, 572220, 583440, 586245, 588544, 592416, 597740, 601120, 601920, 604010, 604032, 604656, 610368, 619905, 620160, 622336, 625328, 629442, 636480, 639540, 641784, 642447, 652080, 658240, 658920, 661232, 662112, 664411, 665856, 671840, 676260, 682176, 692835, 695552, 696960, 699380, 700128, 702848, 703494, 711360, 713830, 717288, 718080, 721344, 724812, 735680, 739024, 740520, 743886, 744192, 755040, 755820, 762960, 777920, 781660, 782496, 785213, 789888, 790704, 802230, 802560, 806208, 813824, 823680, 826540, 827640, 831402, 832320, 839256, 848640, 852720, 855712, 856596, 869440, 875160, 878560, 882816, 896610, 901680, 906015, 906048, 909194, 909568, 915552, 923780, 930240, 933504, 937992, 948480, 956384, 961792, 962676, 966416, 978120, 987360, 988380, 991848, 1006720, 1007760, 1016158, 1017280, 1023264, 1043328, 1049070, 1054272, 1069640, 1070745, 1074944, 1075932, 1077120, 1082016, 1087218, 1103520, 1108536, 1109760, 1119008, 1132560, 1136960, 1142128, 1144440, 1166880, 1172490, 1184832, 1195480, 1202240, 1203345, 1203840, 1208020, 1208064, 1209312, 1220736, 1239810, 1240320, 1250656, 1258884, 1272960, 1279080, 1283568, 1284894, 1304160, 1316480, 1317840, 1322464, 1324224, 1328822, 1343680, 1344915, 1352520, 1363791, 1364352, 1385670, 1393920, 1398760, 1400256, 1405696, 1406988, 1422720, 1427660, 1434576, 1442688, 1449624, 1471360, 1478048, 1481040, 1487772, 1510080, 1511640, 1524237, 1525920, 1555840, 1563320, 1564992, 1570426, 1573605, 1579776, 1581408, 1604460, 1612416, 1647360, 1653080, 1655280, 1662804, 1664640, 1678512, 1705440, 1711424, 1713192, 1738880, 1750320, 1757120, 1758735, 1765632, 1793220, 1803360, 1812030, 1812096, 1818388, 1831104, 1847560, 1859715, 1860480, 1867008, 1875984, 1912768, 1925352, 1932832, 1956240, 1974720, 1976760, 1983696, 1993233, 2013440, 2015520, 2032316, 2034560, 2046528, 2078505, 2086656, 2098140, 2108544, 2139280, 2141490, 2151864, 2154240, 2164032, 2174436, 2207040, 2217072, 2238016, 2265120, 2272985, 2273920, 2284256, 2288880, 2333760, 2344980, 2355639, 2369664, 2390960, 2404480, 2406690, 2407680, 2416040, 2418624, 2441472, 2479620, 2501312, 2517768, 2540395, 2545920, 2558160, 2567136, 2569788, 2608320, 2632960, 2635680, 2644928, 2648448, 2657644, 2687360, 2689830, 2705040, 2718045, 2727582, 2728704, 2771340, 2797520, 2800512, 2813976, 2845440, 2855320, 2869152, 2885376, 2899248, 2942720, 2956096, 2962080, 2975544, 3020160, 3023280, 3048474, 3051840, 3111680, 3126640, 3129984, 3140852, 3147210, 3162816, 3208920, 3212235, 3224832, 3306160, 3310560, 3322055, 3325608, 3329280, 3357024, 3410880, 3422848, 3426384, 3477760, 3500640, 3514240, 3517470, 3586440, 3606720, 3624060, 3624192, 3636776, 3662208, 3695120, 3719430, 3720960, 3751968, 3825536, 3850704, 3865664, 3912480, 3926065, 3949440, 3953520, 3967392, 3986466, 4031040, 4064632, 4069120, 4091373, 4093056, 4157010, 4196280, 4217088, 4278560, 4282980, 4303728, 4328064, 4348872, 4414080, 4434144, 4476032, 4530240, 4545970, 4547840, 4568512, 4572711, 4577760, 4667520, 4689960, 4711278, 4739328, 4781920, 4808960, 4813380, 4832080, 4837248, 4959240, 5002624, 5035536, 5080790, 5116320, 5134272, 5139576, 5216640, 5271360, 5289856, 5296896, 5315288, 5374720, 5379660, 5410080, 5436090, 5455164, 5542680, 5595040, 5601024, 5627952, 5710640, 5738304, 5798496, 5912192, 5924160, 5951088, 5979699, 6040320, 6046560, 6096948, 6103680, 6253280, 6259968, 6281704, 6294420, 6325632, 6417840, 6424470, 6612320, 6621120, 6644110, 6651216, 6714048, 6818955, 6821760, 6845696, 6852768, 7001280, 7028480, 7034940, 7066917, 7172880, 7213440, 7248120, 7273552, 7324416, 7390240, 7438860, 7503936, 7621185, 7651072, 7701408, 7731328, 7824960, 7852130, 7898880, 7907040, 7934784, 7972932, 8062080, 8129264, 8182746, 8186112, 8314020, 8392560, 8557120, 8565960, 8607456, 8637343, 8656128, 8697744, 8828160, 8868288, 8952064, 9060480, 9091940, 9137024, 9145422, 9155520, 9335040, 9379920, 9422556, 9563840, 9626760, 9664160, 9674496, 9918480, 9966165, 10005248, 10071072, 10161580, 10232640, 10268544, 10279152, 10433280, 10542720, 10579712, 10630576, 10759320, 10820160, 10872180, 10910328, 11085360, 11190080, 11255904, 11421280, 11476608, 11596992, 11778195, 11824384, 11848320, 11902176, 11959398, 12093120, 12193896, 12207360, 12506560, 12563408, 12588840, 12651264, 12835680, 12848940, 13224640, 13242240, 13288220, 13302432, 13428096, 13637910, 13643520, 13705536, 14002560, 14069880, 14133834, 14345760, 14426880, 14496240, 14547104, 14780480, 14877720, 15007872, 15242370, 15402816, 15462656, 15649920, 15704260, 15814080, 15869568, 15945864, 16124160, 16258528, 16365492, 16628040, 16785120, 17114240, 17131920, 17214912, 17274686, 17395488, 17736576, 18120960, 18183880, 18274048, 18290844, 18311040, 18759840, 18845112, 19127680, 19253520, 19328320, 19836960, 19932330, 20142144, 20323160, 20456865, 20465280, 20537088, 20558304, 21085440, 21261152, 21518640, 21640320, 21744360, 21820656, 22170720, 22380160, 22511808, 22842560, 22863555, 22953216, 23193984, 23556390, 23696640, 23804352, 23918796, 24186240, 24387792, 25013120, 25126816, 25177680, 25671360, 25697880, 25912029, 26449280, 26484480, 26576440, 26604864, 26856192, 27275820, 27411072, 28005120, 28139760, 28267668, 28691520, 28992480, 29094208, 29560960, 29755440, 29898495, 30015744, 30484740, 30805632, 31299840, 31408520, 31628160, 31739136, 31891728, 32517056, 32730984, 33256080, 33570240, 34228480, 34263840, 34429824, 34549372, 34790976, 35334585, 35473152, 36367760, 36581688, 36622080, 37519680, 37690224, 38255360, 38507040, 38656640, 39673920, 39864660, 40284288, 40646320, 40913730, 40930560, 41116608, 42522304, 43037280, 43186715, 43280640, 43488720, 43641312, 44341440, 44760320, 45023616, 45685120, 45727110, 46387968, 47112780, 47608704, 47837592, 48372480, 48775584, 50026240, 50253632, 50355360, 51342720, 51395760, 51824058, 52898560, 53152880, 53209728, 54551640, 54822144, 56279520, 56535336, 57383040, 57984960, 58188416, 59121920, 59510880, 59796990, 60969480, 61611264, 62817040, 63256320, 63783456, 65034112, 65461968, 66512160, 67140480, 68527680, 68859648, 69098744, 69581952, 70669170, 72735520, 73163376, 75039360, 75380448, 77014080, 77313280, 77736087, 79347840, 79729320, 80568576, 81292640, 81827460, 82233216, 85044608, 86074560, 86373430, 86977440, 87282624, 88682880, 90047232, 91370240, 91454220, 94225560, 95217408, 95675184, 97551168, 100507264, 100710720, 102685440, 102791520, 103648116, 106305760, 106419456, 109103280, 112559040, 113070672, 114766080, 115969920, 116376832, 119021760, 119593980, 121938960, 125634080, 127566912, 129560145, 130068224, 130923936, 133024320, 134280960, 137055360, 138197488, 139163904, 141338340, 145471040, 146326752, 150078720, 150760896, 154028160, 155472174, 158695680, 159458640, 162585280, 163654920, 164466432, 170089216, 172149120, 172746860, 173954880, 174565248, 177365760, 182908440, 188451120, 191350368, 195102336, 201014528, 201421440, 205583040, 207296232, 212611520, 218206560, 225118080, 226141344, 231939840, 238043520, 239187960, 243877920, 251268160, 255133824, 259120290, 261847872, 266048640, 274110720, 276394976, 282676680, 290942080, 292653504, 301521792, 308056320, 310944348, 318917280, 325170560, 327309840, 344298240, 345493720, 347909760, 349130496, 365816880, 376902240, 382700736, 388680435, 390204672, 402842880, 411166080, 414592464, 425223040, 436413120, 450236160, 452282688, 476087040, 478375920, 487755840, 502536320, 510267648, 518240580, 523695744, 532097280, 552789952, 565353360, 581884160, 585307008, 603043584, 621888696, 637834560, 650341120, 654619680, 690987440, 695819520, 731633760, 753804480, 765401472, 777360870, 822332160, 829184928, 850446080, 872826240, 904565376, 956751840, 975511680, 1005072640, 1036481160, 1047391488, 1105579904, 1130706720, 1170614016, 1243777392, 1275669120, 1309239360, 1381974880, 1463267520, 1507608960, 1530802944, 1554721740, 1658369856, 1745652480, 1809130752, 1913503680, 1951023360, 2072962320, 2211159808, 2261413440, 2487554784, 2551338240, 2618478720, 2763949760, 2926535040, 3015217920, 3109443480, 3316739712, 3827007360, 4145924640, 4522826880, 4975109568, 5236957440, 5527899520, 5853070080, 6218886960, 6633479424, 7654014720, 8291849280, 9045653760, 9950219136, 11055799040, 12437773920, 16583698560, 19900438272, 24875547840, 33167397120, 49751095680, 99502191360]

約数ペア:

[(1, 99502191360), (2, 49751095680), (3, 33167397120), (4, 24875547840), (5, 19900438272), (6, 16583698560), (8, 12437773920), (9, 11055799040), (10, 9950219136), (11, 9045653760), (12, 8291849280), (13, 7654014720), (15, 6633479424), (16, 6218886960), (17, 5853070080), (18, 5527899520), (19, 5236957440), (20, 4975109568), (22, 4522826880), (24, 4145924640), (26, 3827007360), (30, 3316739712), (32, 3109443480), (33, 3015217920), (34, 2926535040), (36, 2763949760), (38, 2618478720), (39, 2551338240), (40, 2487554784), (44, 2261413440), (45, 2211159808), (48, 2072962320), (51, 1951023360), (52, 1913503680), (55, 1809130752), (57, 1745652480), (60, 1658369856), (64, 1554721740), (65, 1530802944), (66, 1507608960), (68, 1463267520), (72, 1381974880), (76, 1309239360), (78, 1275669120), (80, 1243777392), (85, 1170614016), (88, 1130706720), (90, 1105579904), (95, 1047391488), (96, 1036481160), (99, 1005072640), (102, 975511680), (104, 956751840), (110, 904565376), (114, 872826240), (117, 850446080), (120, 829184928), (121, 822332160), (128, 777360870), (130, 765401472), (132, 753804480), (136, 731633760), (143, 695819520), (144, 690987440), (152, 654619680), (153, 650341120), (156, 637834560), (160, 621888696), (165, 603043584), (170, 585307008), (171, 581884160), (176, 565353360), (180, 552789952), (187, 532097280), (190, 523695744), (192, 518240580), (195, 510267648), (198, 502536320), (204, 487755840), (208, 478375920), (209, 476087040), (220, 452282688), (221, 450236160), (228, 436413120), (234, 425223040), (240, 414592464), (242, 411166080), (247, 402842880), (255, 390204672), (256, 388680435), (260, 382700736), (264, 376902240), (272, 365816880), (285, 349130496), (286, 347909760), (288, 345493720), (289, 344298240), (304, 327309840), (306, 325170560), (312, 318917280), (320, 310944348), (323, 308056320), (330, 301521792), (340, 292653504), (342, 290942080), (352, 282676680), (360, 276394976), (363, 274110720), (374, 266048640), (380, 261847872), (384, 259120290), (390, 255133824), (396, 251268160), (408, 243877920), (416, 239187960), (418, 238043520), (429, 231939840), (440, 226141344), (442, 225118080), (456, 218206560), (468, 212611520), (480, 207296232), (484, 205583040), (494, 201421440), (495, 201014528), (510, 195102336), (520, 191350368), (528, 188451120), (544, 182908440), (561, 177365760), (570, 174565248), (572, 173954880), (576, 172746860), (578, 172149120), (585, 170089216), (605, 164466432), (608, 163654920), (612, 162585280), (624, 159458640), (627, 158695680), (640, 155472174), (646, 154028160), (660, 150760896), (663, 150078720), (680, 146326752), (684, 145471040), (704, 141338340), (715, 139163904), (720, 138197488), (726, 137055360), (741, 134280960), (748, 133024320), (760, 130923936), (765, 130068224), (768, 129560145), (780, 127566912), (792, 125634080), (816, 121938960), (832, 119593980), (836, 119021760), (855, 116376832), (858, 115969920), (867, 114766080), (880, 113070672), (884, 112559040), (912, 109103280), (935, 106419456), (936, 106305760), (960, 103648116), (968, 102791520), (969, 102685440), (988, 100710720), (990, 100507264), (1020, 97551168), (1040, 95675184), (1045, 95217408), (1056, 94225560), (1088, 91454220), (1089, 91370240), (1105, 90047232), (1122, 88682880), (1140, 87282624), (1144, 86977440), (1152, 86373430), (1156, 86074560), (1170, 85044608), (1210, 82233216), (1216, 81827460), (1224, 81292640), (1235, 80568576), (1248, 79729320), (1254, 79347840), (1280, 77736087), (1287, 77313280), (1292, 77014080), (1320, 75380448), (1326, 75039360), (1360, 73163376), (1368, 72735520), (1408, 70669170), (1430, 69581952), (1440, 69098744), (1445, 68859648), (1452, 68527680), (1482, 67140480), (1496, 66512160), (1520, 65461968), (1530, 65034112), (1560, 63783456), (1573, 63256320), (1584, 62817040), (1615, 61611264), (1632, 60969480), (1664, 59796990), (1672, 59510880), (1683, 59121920), (1710, 58188416), (1716, 57984960), (1734, 57383040), (1760, 56535336), (1768, 56279520), (1815, 54822144), (1824, 54551640), (1870, 53209728), (1872, 53152880), (1881, 52898560), (1920, 51824058), (1936, 51395760), (1938, 51342720), (1976, 50355360), (1980, 50253632), (1989, 50026240), (2040, 48775584), (2057, 48372480), (2080, 47837592), (2090, 47608704), (2112, 47112780), (2145, 46387968), (2176, 45727110), (2178, 45685120), (2210, 45023616), (2223, 44760320), (2244, 44341440), (2280, 43641312), (2288, 43488720), (2299, 43280640), (2304, 43186715), (2312, 43037280), (2340, 42522304), (2420, 41116608), (2431, 40930560), (2432, 40913730), (2448, 40646320), (2470, 40284288), (2496, 39864660), (2508, 39673920), (2574, 38656640), (2584, 38507040), (2601, 38255360), (2640, 37690224), (2652, 37519680), (2717, 36622080), (2720, 36581688), (2736, 36367760), (2805, 35473152), (2816, 35334585), (2860, 34790976), (2880, 34549372), (2890, 34429824), (2904, 34263840), (2907, 34228480), (2964, 33570240), (2992, 33256080), (3040, 32730984), (3060, 32517056), (3120, 31891728), (3135, 31739136), (3146, 31628160), (3168, 31408520), (3179, 31299840), (3230, 30805632), (3264, 30484740), (3315, 30015744), (3328, 29898495), (3344, 29755440), (3366, 29560960), (3420, 29094208), (3432, 28992480), (3468, 28691520), (3520, 28267668), (3536, 28139760), (3553, 28005120), (3630, 27411072), (3648, 27275820), (3705, 26856192), (3740, 26604864), (3744, 26576440), (3757, 26484480), (3762, 26449280), (3840, 25912029), (3872, 25697880), (3876, 25671360), (3952, 25177680), (3960, 25126816), (3978, 25013120), (4080, 24387792), (4114, 24186240), (4160, 23918796), (4180, 23804352), (4199, 23696640), (4224, 23556390), (4290, 23193984), (4335, 22953216), (4352, 22863555), (4356, 22842560), (4420, 22511808), (4446, 22380160), (4488, 22170720), (4560, 21820656), (4576, 21744360), (4598, 21640320), (4624, 21518640), (4680, 21261152), (4719, 21085440), (4840, 20558304), (4845, 20537088), (4862, 20465280), (4864, 20456865), (4896, 20323160), (4940, 20142144), (4992, 19932330), (5016, 19836960), (5148, 19328320), (5168, 19253520), (5202, 19127680), (5280, 18845112), (5304, 18759840), (5434, 18311040), (5440, 18290844), (5445, 18274048), (5472, 18183880), (5491, 18120960), (5610, 17736576), (5720, 17395488), (5760, 17274686), (5780, 17214912), (5808, 17131920), (5814, 17114240), (5928, 16785120), (5984, 16628040), (6080, 16365492), (6120, 16258528), (6171, 16124160), (6240, 15945864), (6270, 15869568), (6292, 15814080), (6336, 15704260), (6358, 15649920), (6435, 15462656), (6460, 15402816), (6528, 15242370), (6630, 15007872), (6688, 14877720), (6732, 14780480), (6840, 14547104), (6864, 14496240), (6897, 14426880), (6936, 14345760), (7040, 14133834), (7072, 14069880), (7106, 14002560), (7260, 13705536), (7293, 13643520), (7296, 13637910), (7410, 13428096), (7480, 13302432), (7488, 13288220), (7514, 13242240), (7524, 13224640), (7744, 12848940), (7752, 12835680), (7865, 12651264), (7904, 12588840), (7920, 12563408), (7956, 12506560), (8151, 12207360), (8160, 12193896), (8228, 12093120), (8320, 11959398), (8360, 11902176), (8398, 11848320), (8415, 11824384), (8448, 11778195), (8580, 11596992), (8670, 11476608), (8712, 11421280), (8840, 11255904), (8892, 11190080), (8976, 11085360), (9120, 10910328), (9152, 10872180), (9196, 10820160), (9248, 10759320), (9360, 10630576), (9405, 10579712), (9438, 10542720), (9537, 10433280), (9680, 10279152), (9690, 10268544), (9724, 10232640), (9792, 10161580), (9880, 10071072), (9945, 10005248), (9984, 9966165), (10032, 9918480), (10285, 9674496), (10296, 9664160), (10336, 9626760), (10404, 9563840), (10560, 9422556), (10608, 9379920), (10659, 9335040), (10868, 9155520), (10880, 9145422), (10890, 9137024), (10944, 9091940), (10982, 9060480), (11115, 8952064), (11220, 8868288), (11271, 8828160), (11440, 8697744), (11495, 8656128), (11520, 8637343), (11560, 8607456), (11616, 8565960), (11628, 8557120), (11856, 8392560), (11968, 8314020), (12155, 8186112), (12160, 8182746), (12240, 8129264), (12342, 8062080), (12480, 7972932), (12540, 7934784), (12584, 7907040), (12597, 7898880), (12672, 7852130), (12716, 7824960), (12870, 7731328), (12920, 7701408), (13005, 7651072), (13056, 7621185), (13260, 7503936), (13376, 7438860), (13464, 7390240), (13585, 7324416), (13680, 7273552), (13728, 7248120), (13794, 7213440), (13872, 7172880), (14080, 7066917), (14144, 7034940), (14157, 7028480), (14212, 7001280), (14520, 6852768), (14535, 6845696), (14586, 6821760), (14592, 6818955), (14820, 6714048), (14960, 6651216), (14976, 6644110), (15028, 6621120), (15048, 6612320), (15488, 6424470), (15504, 6417840), (15730, 6325632), (15808, 6294420), (15840, 6281704), (15895, 6259968), (15912, 6253280), (16302, 6103680), (16320, 6096948), (16456, 6046560), (16473, 6040320), (16640, 5979699), (16720, 5951088), (16796, 5924160), (16830, 5912192), (17160, 5798496), (17340, 5738304), (17424, 5710640), (17680, 5627952), (17765, 5601024), (17784, 5595040), (17952, 5542680), (18240, 5455164), (18304, 5436090), (18392, 5410080), (18496, 5379660), (18513, 5374720), (18720, 5315288), (18785, 5296896), (18810, 5289856), (18876, 5271360), (19074, 5216640), (19360, 5139576), (19380, 5134272), (19448, 5116320), (19584, 5080790), (19760, 5035536), (19890, 5002624), (20064, 4959240), (20570, 4837248), (20592, 4832080), (20672, 4813380), (20691, 4808960), (20808, 4781920), (20995, 4739328), (21120, 4711278), (21216, 4689960), (21318, 4667520), (21736, 4577760), (21760, 4572711), (21780, 4568512), (21879, 4547840), (21888, 4545970), (21964, 4530240), (22230, 4476032), (22440, 4434144), (22542, 4414080), (22880, 4348872), (22990, 4328064), (23120, 4303728), (23232, 4282980), (23256, 4278560), (23595, 4217088), (23712, 4196280), (23936, 4157010), (24310, 4093056), (24320, 4091373), (24453, 4069120), (24480, 4064632), (24684, 4031040), (24960, 3986466), (25080, 3967392), (25168, 3953520), (25194, 3949440), (25344, 3926065), (25432, 3912480), (25740, 3865664), (25840, 3850704), (26010, 3825536), (26520, 3751968), (26741, 3720960), (26752, 3719430), (26928, 3695120), (27170, 3662208), (27360, 3636776), (27455, 3624192), (27456, 3624060), (27588, 3606720), (27744, 3586440), (28288, 3517470), (28314, 3514240), (28424, 3500640), (28611, 3477760), (29040, 3426384), (29070, 3422848), (29172, 3410880), (29640, 3357024), (29887, 3329280), (29920, 3325608), (29952, 3322055), (30056, 3310560), (30096, 3306160), (30855, 3224832), (30976, 3212235), (31008, 3208920), (31460, 3162816), (31616, 3147210), (31680, 3140852), (31790, 3129984), (31824, 3126640), (31977, 3111680), (32604, 3051840), (32640, 3048474), (32912, 3023280), (32946, 3020160), (33440, 2975544), (33592, 2962080), (33660, 2956096), (33813, 2942720), (34320, 2899248), (34485, 2885376), (34680, 2869152), (34848, 2855320), (34969, 2845440), (35360, 2813976), (35530, 2800512), (35568, 2797520), (35904, 2771340), (36465, 2728704), (36480, 2727582), (36608, 2718045), (36784, 2705040), (36992, 2689830), (37026, 2687360), (37440, 2657644), (37570, 2648448), (37620, 2644928), (37752, 2635680), (37791, 2632960), (38148, 2608320), (38720, 2569788), (38760, 2567136), (38896, 2558160), (39083, 2545920), (39168, 2540395), (39520, 2517768), (39780, 2501312), (40128, 2479620), (40755, 2441472), (41140, 2418624), (41184, 2416040), (41327, 2407680), (41344, 2406690), (41382, 2404480), (41616, 2390960), (41990, 2369664), (42240, 2355639), (42432, 2344980), (42636, 2333760), (43472, 2288880), (43560, 2284256), (43758, 2273920), (43776, 2272985), (43928, 2265120), (44460, 2238016), (44880, 2217072), (45084, 2207040), (45760, 2174436), (45980, 2164032), (46189, 2154240), (46240, 2151864), (46464, 2141490), (46512, 2139280), (47190, 2108544), (47424, 2098140), (47685, 2086656), (47872, 2078505), (48620, 2046528), (48906, 2034560), (48960, 2032316), (49368, 2015520), (49419, 2013440), (49920, 1993233), (50160, 1983696), (50336, 1976760), (50388, 1974720), (50864, 1956240), (51480, 1932832), (51680, 1925352), (52020, 1912768), (53040, 1875984), (53295, 1867008), (53482, 1860480), (53504, 1859715), (53856, 1847560), (54340, 1831104), (54720, 1818388), (54910, 1812096), (54912, 1812030), (55176, 1803360), (55488, 1793220), (56355, 1765632), (56576, 1758735), (56628, 1757120), (56848, 1750320), (57222, 1738880), (58080, 1713192), (58140, 1711424), (58344, 1705440), (59280, 1678512), (59774, 1664640), (59840, 1662804), (60112, 1655280), (60192, 1653080), (60401, 1647360), (61710, 1612416), (62016, 1604460), (62920, 1581408), (62985, 1579776), (63232, 1573605), (63360, 1570426), (63580, 1564992), (63648, 1563320), (63954, 1555840), (65208, 1525920), (65280, 1524237), (65824, 1511640), (65892, 1510080), (66880, 1487772), (67184, 1481040), (67320, 1478048), (67626, 1471360), (68640, 1449624), (68970, 1442688), (69360, 1434576), (69696, 1427660), (69938, 1422720), (70720, 1406988), (70785, 1405696), (71060, 1400256), (71136, 1398760), (71383, 1393920), (71808, 1385670), (72930, 1364352), (72960, 1363791), (73568, 1352520), (73984, 1344915), (74052, 1343680), (74880, 1328822), (75140, 1324224), (75240, 1322464), (75504, 1317840), (75582, 1316480), (76296, 1304160), (77440, 1284894), (77520, 1283568), (77792, 1279080), (78166, 1272960), (79040, 1258884), (79560, 1250656), (80223, 1240320), (80256, 1239810), (81510, 1220736), (82280, 1209312), (82365, 1208064), (82368, 1208020), (82654, 1203840), (82688, 1203345), (82764, 1202240), (83232, 1195480), (83980, 1184832), (84864, 1172490), (85272, 1166880), (86944, 1144440), (87120, 1142128), (87516, 1136960), (87856, 1132560), (88920, 1119008), (89661, 1109760), (89760, 1108536), (90168, 1103520), (91520, 1087218), (91960, 1082016), (92378, 1077120), (92480, 1075932), (92565, 1074944), (92928, 1070745), (93024, 1069640), (94380, 1054272), (94848, 1049070), (95370, 1043328), (97240, 1023264), (97812, 1017280), (97920, 1016158), (98736, 1007760), (98838, 1006720), (100320, 991848), (100672, 988380), (100776, 987360), (101728, 978120), (102960, 966416), (103360, 962676), (103455, 961792), (104040, 956384), (104907, 948480), (106080, 937992), (106590, 933504), (106964, 930240), (107712, 923780), (108680, 915552), (109395, 909568), (109440, 909194), (109820, 906048), (109824, 906015), (110352, 901680), (110976, 896610), (112710, 882816), (113256, 878560), (113696, 875160), (114444, 869440), (116160, 856596), (116280, 855712), (116688, 852720), (117249, 848640), (118560, 839256), (119548, 832320), (119680, 831402), (120224, 827640), (120384, 826540), (120802, 823680), (122265, 813824), (123420, 806208), (123981, 802560), (124032, 802230), (125840, 790704), (125970, 789888), (126720, 785213), (127160, 782496), (127296, 781660), (127908, 777920), (130416, 762960), (131648, 755820), (131784, 755040), (133705, 744192), (133760, 743886), (134368, 740520), (134640, 739024), (135252, 735680), (137280, 724812), (137940, 721344), (138567, 718080), (138720, 717288), (139392, 713830), (139876, 711360), (141440, 703494), (141570, 702848), (142120, 700128), (142272, 699380), (142766, 696960), (143055, 695552), (143616, 692835), (145860, 682176), (147136, 676260), (148104, 671840), (149435, 665856), (149760, 664411), (150280, 662112), (150480, 661232), (151008, 658920), (151164, 658240), (152592, 652080), (154880, 642447), (155040, 641784), (155584, 639540), (156332, 636480), (158080, 629442), (159120, 625328), (159885, 622336), (160446, 620160), (160512, 619905), (163020, 610368), (164560, 604656), (164730, 604032), (164736, 604010), (165308, 601920), (165528, 601120), (166464, 597740), (167960, 592416), (169065, 588544), (169728, 586245), (170544, 583440), (173888, 572220), (174240, 571064), (174845, 569088), (175032, 568480), (175712, 566280), (177840, 559504), (179322, 554880), (179520, 554268), (180336, 551760), (181203, 549120), (183040, 543609), (183920, 541008), (184756, 538560), (184960, 537966), (185130, 537472), (186048, 534820), (188760, 527136), (188955, 526592), (189696, 524535), (190740, 521664), (194480, 511632), (195415, 509184), (195624, 508640), (195840, 508079), (197472, 503880), (197676, 503360), (200640, 495924), (201344, 494190), (201552, 493680), (203456, 489060), (205920, 483208), (206635, 481536), (206720, 481338), (206910, 480896), (208080, 478192), (209814, 474240), (212160, 468996), (213180, 466752), (213928, 465120), (214149, 464640), (215424, 461890), (217360, 457776), (218790, 454784), (218880, 454597), (219640, 453024), (220704, 450840), (221952, 448305), (225420, 441408), (226512, 439280), (227392, 437580), (228888, 434720), (230945, 430848), (232320, 428298), (232560, 427856), (233376, 426360), (234498, 424320), (237120, 419628), (239096, 416160), (239360, 415701), (240448, 413820), (240669, 413440), (240768, 413270), (241604, 411840), (244530, 406912), (246840, 403104), (247095, 402688), (247962, 401280), (248064, 401115), (251680, 395352), (251940, 394944), (254320, 391248), (254592, 390830), (255816, 388960), (260832, 381480), (263296, 377910), (263568, 377520), (267410, 372096), (267520, 371943), (268736, 370260), (268983, 369920), (269280, 369512), (270504, 367840), (274560, 362406), (275880, 360672), (277134, 359040), (277440, 358644), (278784, 356915), (279752, 355680), (282880, 351747), (283140, 351424), (284240, 350064), (284544, 349690), (285532, 348480), (286110, 347776), (291720, 341088), (294272, 338130), (296208, 335920), (298870, 332928), (300560, 331056), (300960, 330616), (302005, 329472), (302016, 329460), (302328, 329120), (305184, 326040), (310080, 320892), (311168, 319770), (312664, 318240), (314721, 316160)]