97804619640

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:171

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 79, 81, 84, 85, 90, 91, 95, 102, 104, 105, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 152, 153, 156, 158, 162, 168, 169, 170, 171, 180, 182, 189, 190, 195, 204, 210, 216, 221, 228, 234, 237, 238, 247, 252, 255, 260, 266, 270, 273, 280, 285, 306, 312, 315, 316, 323, 324, 338, 340, 342, 351, 357, 360, 364, 378, 380, 390, 395, 399, 405, 408, 420, 442, 455, 456, 459, 468, 474, 476, 494, 504, 507, 510, 513, 520, 532, 540, 546, 553, 567, 570, 585, 595, 612, 630, 632, 646, 648, 663, 665, 676, 680, 684, 702, 711, 714, 728, 741, 756, 760, 765, 780, 790, 798, 810, 819, 840, 845, 855, 884, 910, 918, 936, 945, 948, 952, 969, 988, 1014, 1020, 1026, 1027, 1053, 1064, 1071, 1080, 1092, 1105, 1106, 1134, 1140, 1170, 1183, 1185, 1190, 1197, 1224, 1235, 1260, 1292, 1326, 1330, 1343, 1352, 1365, 1368, 1377, 1404, 1422, 1428, 1482, 1501, 1512, 1521, 1530, 1539, 1547, 1560, 1580, 1596, 1615, 1620, 1638, 1659, 1690, 1710, 1729, 1755, 1768, 1785, 1820, 1836, 1890, 1896, 1938, 1976, 1989, 1995, 2028, 2040, 2052, 2054, 2106, 2133, 2142, 2184, 2210, 2212, 2223, 2261, 2268, 2280, 2295, 2340, 2366, 2370, 2380, 2394, 2457, 2470, 2520, 2535, 2565, 2584, 2652, 2660, 2686, 2730, 2754, 2765, 2808, 2835, 2844, 2856, 2873, 2907, 2964, 3002, 3042, 3060, 3078, 3081, 3094, 3160, 3192, 3211, 3213, 3230, 3240, 3276, 3315, 3318, 3380, 3420, 3458, 3510, 3549, 3555, 3570, 3591, 3640, 3672, 3705, 3780, 3876, 3978, 3990, 4029, 4056, 4095, 4104, 4108, 4199, 4212, 4266, 4284, 4420, 4424, 4446, 4503, 4522, 4536, 4563, 4590, 4641, 4680, 4732, 4740, 4760, 4788, 4845, 4914, 4940, 4977, 5070, 5130, 5135, 5187, 5265, 5304, 5320, 5355, 5372, 5460, 5508, 5530, 5670, 5688, 5746, 5814, 5915, 5928, 5967, 5985, 6004, 6084, 6120, 6156, 6162, 6188, 6399, 6422, 6426, 6460, 6552, 6630, 6636, 6669, 6715, 6760, 6783, 6840, 6885, 6916, 7020, 7098, 7110, 7140, 7182, 7189, 7371, 7410, 7505, 7560, 7605, 7695, 7735, 7752, 7956, 7980, 8058, 8190, 8216, 8295, 8398, 8424, 8532, 8568, 8619, 8645, 8721, 8840, 8892, 9006, 9044, 9126, 9180, 9243, 9282, 9401, 9464, 9480, 9576, 9633, 9639, 9690, 9828, 9880, 9945, 9954, 10140, 10260, 10270, 10374, 10507, 10530, 10647, 10665, 10710, 10744, 10773, 10920, 11016, 11060, 11115, 11305, 11340, 11492, 11628, 11830, 11934, 11970, 12008, 12087, 12168, 12285, 12312, 12324, 12376, 12597, 12798, 12844, 12852, 12920, 13260, 13272, 13338, 13351, 13430, 13509, 13566, 13689, 13770, 13832, 13923, 14040, 14196, 14220, 14280, 14364, 14365, 14378, 14535, 14742, 14820, 14931, 15010, 15210, 15390, 15405, 15470, 15561, 15912, 15960, 16055, 16065, 16116, 16380, 16590, 16796, 17064, 17238, 17290, 17442, 17459, 17745, 17784, 17901, 17955, 18012, 18088, 18252, 18360, 18486, 18564, 18802, 19266, 19278, 19380, 19513, 19656, 19890, 19908, 20007, 20111, 20145, 20280, 20349, 20520, 20540, 20748, 20995, 21014, 21060, 21294, 21330, 21420, 21546, 21567, 22120, 22230, 22477, 22515, 22610, 22680, 22815, 22984, 23205, 23256, 23660, 23868, 23940, 24174, 24570, 24648, 24885, 25194, 25517, 25596, 25688, 25704, 25857, 25935, 26163, 26520, 26676, 26702, 26860, 27018, 27132, 27378, 27540, 27729, 27846, 28203, 28392, 28440, 28728, 28730, 28756, 28899, 29070, 29393, 29484, 29640, 29835, 29862, 30020, 30420, 30780, 30810, 30940, 31122, 31521, 31941, 31995, 32110, 32130, 32232, 32760, 33180, 33345, 33592, 33915, 34476, 34580, 34884, 34918, 35490, 35802, 35910, 35945, 36024, 36261, 36504, 36855, 36972, 37128, 37604, 37791, 38532, 38556, 38760, 39026, 39780, 39816, 40014, 40053, 40222, 40290, 40527, 40698, 41080, 41496, 41769, 41990, 42028, 42120, 42588, 42660, 42840, 43092, 43095, 43134, 43605, 44460, 44793, 44954, 45030, 45220, 45630, 46215, 46410, 46683, 47005, 47320, 47736, 47880, 48165, 48195, 48348, 49140, 49770, 50388, 51034, 51192, 51714, 51870, 52326, 52377, 52535, 53235, 53352, 53404, 53720, 53865, 54036, 54264, 54587, 54756, 55080, 55458, 55692, 56406, 57460, 57512, 57798, 58140, 58539, 58786, 58968, 59670, 59724, 60040, 60333, 60435, 60840, 61047, 61560, 61620, 61880, 62244, 62985, 63042, 63882, 63990, 64220, 64260, 64701, 66360, 66690, 66755, 67431, 67545, 67830, 68445, 68952, 69160, 69615, 69768, 69836, 70980, 71604, 71820, 71890, 72522, 73710, 73944, 74655, 75208, 75582, 76551, 77064, 77112, 77571, 77805, 78052, 79560, 80028, 80106, 80444, 80580, 81054, 81396, 83187, 83538, 83980, 84056, 84609, 85176, 85320, 86184, 86190, 86268, 86697, 87210, 87295, 88179, 88920, 89505, 89586, 89908, 90060, 90440, 91260, 92430, 92820, 93366, 93457, 94010, 94563, 95823, 96330, 96390, 96696, 97565, 98280, 99540, 100035, 100555, 100776, 101745, 102068, 103428, 103740, 104652, 104754, 105070, 106470, 106808, 107730, 107835, 108072, 108783, 109174, 109512, 110916, 111384, 112385, 112812, 113373, 114920, 115596, 116280, 117078, 117572, 119340, 119448, 120159, 120666, 120870, 121581, 122094, 122213, 123240, 124488, 125307, 125970, 126084, 127585, 127764, 127980, 128440, 128520, 129285, 129402, 130815, 133380, 133510, 134862, 135090, 135660, 136591, 136890, 138645, 139230, 139672, 140049, 141015, 141960, 143208, 143640, 143780, 144495, 145044, 146965, 147420, 149310, 151164, 153102, 155142, 155610, 156104, 157131, 157605, 159705, 160056, 160212, 160888, 161160, 162108, 162792, 163761, 166374, 167076, 167960, 169218, 172380, 172536, 173394, 174420, 174590, 175617, 176358, 178619, 179010, 179172, 179816, 180120, 180999, 181305, 182520, 183141, 184860, 185640, 186732, 186914, 188020, 188955, 189126, 191646, 192660, 192780, 194103, 195130, 199080, 200070, 200265, 201110, 202293, 202635, 203490, 204136, 206856, 207480, 208845, 209304, 209508, 210140, 212940, 215460, 215670, 217566, 218348, 221832, 223965, 224770, 225624, 226746, 226967, 229653, 231192, 232713, 233415, 234156, 235144, 238680, 240318, 241332, 241740, 243162, 244188, 244426, 250614, 251940, 252168, 253669, 253827, 255170, 255528, 255960, 258570, 258804, 260091, 261630, 261885, 264537, 266760, 267020, 269724, 270180, 271320, 272935, 273182, 273780, 277290, 278460, 280098, 280371, 282030, 283689, 287560, 288990, 290088, 292695, 293930, 294840, 298620, 301665, 302328, 305235, 306204, 310284, 311220, 314262, 315210, 319410, 320424, 323505, 324216, 327522, 331721, 332748, 334152, 337155, 338436, 340119, 344760, 346788, 348840, 349180, 351234, 352716, 357238, 358020, 358344, 360477, 361998, 362610, 366282, 366639, 369720, 373464, 373828, 376040, 377910, 378252, 382109, 382755, 383292, 385320, 385560, 387855, 388206, 390260, 400140, 400530, 402220, 404586, 405270, 406980, 409773, 415935, 417690, 419016, 420280, 423045, 425880, 430920, 431340, 433485, 435132, 436696, 440895, 447930, 449540, 453492, 453934, 459306, 465426, 466830, 467285, 468312, 471393, 472815, 479115, 480636, 482664, 483480, 486324, 488376, 488852, 491283, 501228, 503880, 507338, 507654, 510340, 517140, 517608, 520182, 523260, 523770, 526851, 529074, 534040, 535857, 539448, 540360, 542997, 543915, 545870, 546364, 547560, 554580, 556920, 560196, 560742, 564060, 566865, 567378, 577980, 582309, 585390, 587860, 597240, 600795, 603330, 606879, 607905, 610470, 611065, 612408, 620568, 622440, 626535, 628524, 630420, 638820, 647010, 655044, 663442, 665496, 674310, 676872, 680238, 680901, 682955, 688959, 693576, 698360, 700245, 702468, 705432, 714476, 716040, 720954, 723996, 725220, 732564, 733278, 747656, 755820, 756504, 761007, 761481, 764218, 765510, 766584, 775710, 776412, 780520, 785655, 793611, 800280, 801060, 804440, 809172, 810540, 813960, 818805, 819546, 831870, 835380, 841113, 846090, 851067, 862680, 866970, 870264, 878085, 881790, 893095, 895860, 899080, 904995, 906984, 907868, 915705, 918612, 930852, 933660, 934570, 942786, 945630, 958230, 961272, 970515, 972648, 977704, 982566, 995163, 1002456, 1011465, 1014676, 1015308, 1020680, 1034280, 1040364, 1046520, 1047540, 1053702, 1058148, 1071714, 1081431, 1085994, 1087830, 1091740, 1092728, 1099917, 1109160, 1120392, 1121484, 1128120, 1133730, 1134756, 1134835, 1146327, 1148265, 1155960, 1163565, 1164618, 1170780, 1175720, 1201590, 1206660, 1213758, 1215810, 1220940, 1222130, 1229319, 1253070, 1257048, 1260840, 1268345, 1269135, 1277640, 1294020, 1300455, 1310088, 1322685, 1326884, 1348620, 1360476, 1361802, 1365910, 1377918, 1400490, 1401855, 1404936, 1414179, 1418445, 1428952, 1441908, 1447992, 1450440, 1465128, 1466556, 1473849, 1511640, 1522014, 1522962, 1528436, 1531020, 1551420, 1552824, 1571310, 1580553, 1587222, 1588769, 1602120, 1607571, 1618344, 1621080, 1628991, 1637610, 1639092, 1658605, 1663740, 1670760, 1682226, 1692180, 1700595, 1702134, 1733940, 1756170, 1763580, 1775683, 1786190, 1791720, 1802385, 1809990, 1815736, 1820637, 1831410, 1833195, 1837224, 1861704, 1867320, 1869140, 1885572, 1891260, 1910545, 1916460, 1941030, 1965132, 1990326, 2022930, 2029352, 2030616, 2042703, 2048865, 2066877, 2080728, 2095080, 2107404, 2116296, 2143428, 2162862, 2171988, 2175660, 2183480, 2199834, 2242968, 2267460, 2269512, 2269670, 2283021, 2292654, 2296530, 2322047, 2327130, 2329236, 2341560, 2356965, 2380833, 2403180, 2413320, 2427516, 2431620, 2441880, 2444260, 2456415, 2458638, 2506140, 2523339, 2536690, 2538270, 2588040, 2600910, 2634255, 2645370, 2653768, 2679285, 2697240, 2714985, 2720952, 2723604, 2731820, 2755836, 2800980, 2803710, 2828358, 2836890, 2883816, 2911545, 2933112, 2947698, 2985489, 3034395, 3044028, 3045924, 3056872, 3062040, 3102840, 3142620, 3161106, 3174444, 3177538, 3215142, 3257982, 3275220, 3278184, 3299751, 3317210, 3327480, 3364452, 3384360, 3401190, 3404268, 3404505, 3438981, 3444795, 3467880, 3512340, 3527160, 3551366, 3572380, 3604770, 3619980, 3641274, 3662820, 3666390, 3687957, 3738280, 3771144, 3782520, 3805035, 3807405, 3821090, 3832920, 3882060, 3930264, 3968055, 3980652, 4045860, 4085406, 4097730, 4133754, 4205565, 4214808, 4255335, 4286856, 4312373, 4325724, 4343976, 4351320, 4399668, 4421547, 4534920, 4539340, 4566042, 4585308, 4593060, 4644094, 4654260, 4658472, 4713930, 4761666, 4766307, 4806360, 4822713, 4855032, 4863240, 4888520, 4912830, 4917276, 4975815, 5012280, 5046678, 5073380, 5076540, 5201820, 5268510, 5290740, 5327049, 5358570, 5407155, 5429970, 5447208, 5463640, 5499585, 5511672, 5601960, 5607420, 5656716, 5673780, 5731635, 5823090, 5895396, 5970978, 6068790, 6088056, 6091848, 6128109, 6146595, 6285240, 6322212, 6348888, 6355076, 6430284, 6515964, 6550440, 6599502, 6634420, 6728904, 6802380, 6808536, 6809010, 6849063, 6877962, 6889590, 6966141, 7024680, 7070895, 7102732, 7144760, 7209540, 7239960, 7282548, 7325640, 7332780, 7369245, 7375914, 7570017, 7610070, 7614810, 7642180, 7764120, 7902765, 7936110, 7943845, 7961304, 8037855, 8091720, 8144955, 8170812, 8195460, 8267508, 8411130, 8510670, 8624746, 8651448, 8799336, 8843094, 8878415, 8956467, 9078680, 9103185, 9132084, 9170616, 9186120, 9288188, 9308520, 9427860, 9523332, 9532614, 9645426, 9825660, 9834552, 9899253, 9951630, 10093356, 10146760, 10153080, 10213515, 10316943, 10334385, 10403640, 10537020, 10581480, 10654098, 10717140, 10814310, 10859940, 10999170, 11063871, 11214840, 11313432, 11347560, 11415105, 11463270, 11610235, 11646180, 11790792, 11904165, 11941956, 12137580, 12256218, 12293190, 12616695, 12644424, 12710152, 12860568, 12937119, 13031928, 13199004, 13268840, 13604760, 13618020, 13698126, 13755924, 13779180, 13932282, 14141790, 14205464, 14298921, 14419080, 14468139, 14565096, 14665560, 14738490, 14751828, 14927445, 15140034, 15220140, 15229620, 15284360, 15805530, 15872220, 15887690, 15981147, 16075710, 16289910, 16341624, 16390920, 16498755, 16535016, 16822260, 17021340, 17194905, 17249492, 17686188, 17756830, 17912934, 18206370, 18264168, 18384327, 18439785, 18576376, 18855720, 19046664, 19065228, 19290852, 19651320, 19798506, 19903260, 20186712, 20427030, 20547189, 20633886, 20668770, 20898423, 21074040, 21308196, 21434280, 21561865, 21628620, 21719880, 21998340, 22107735, 22127742, 22830210, 22926540, 23220470, 23292360, 23808330, 23831535, 23883912, 24113565, 24275160, 24512436, 24586380, 25233390, 25874238, 26398008, 26635245, 26869401, 27236040, 27396252, 27511848, 27558360, 27864564, 28283580, 28597842, 28936278, 29476980, 29503656, 29854890, 30186611, 30280068, 30440280, 30459240, 30640545, 30950829, 31611060, 31744440, 31775380, 31962294, 32151420, 32579820, 32997510, 33644520, 34042680, 34245315, 34389810, 34498984, 34830705, 35372376, 35513660, 35825868, 36412740, 36768654, 36879570, 37850085, 38130456, 38581704, 38811357, 39597012, 39806520, 40854060, 41094378, 41267772, 41337540, 41796846, 42616392, 42896763, 43123730, 43257240, 43996680, 44215470, 44255484, 44782335, 45660420, 45853080, 46440940, 47616660, 47663070, 47943441, 48227130, 49024872, 49172760, 49496265, 50466780, 51584715, 51748476, 53270490, 53738802, 54792504, 55319355, 55729128, 56567160, 57195684, 57872556, 58953960, 59709780, 60373222, 60560136, 61281090, 61901658, 62695269, 63222120, 63550760, 63924588, 64302840, 64685595, 65159640, 65995020, 68490630, 68779620, 69661410, 71027320, 71494605, 71651736, 72340695, 72825480, 73537308, 73759140, 75700170, 77622714, 79194024, 79905735, 81708120, 82188756, 82535544, 82675080, 83593692, 85793526, 86247460, 88430940, 88510968, 89564670, 90559833, 91320840, 91921635, 92881880, 95233320, 95326140, 95886882, 96454260, 98992530, 100933560, 102735945, 103169430, 103496952, 104492115, 106540980, 107477604, 110638710, 114391368, 115745112, 116434071, 119419560, 120746444, 122562180, 123803316, 125390538, 127849176, 128690289, 129371190, 131990040, 134347005, 136981260, 137559240, 139322820, 142989210, 143830323, 144681390, 147074616, 147518280, 150933055, 151400340, 154754145, 155245428, 159811470, 164377512, 167187384, 171587052, 172494920, 176861880, 179129340, 181119666, 183843270, 188085807, 190652280, 191773764, 192908520, 194056785, 197985060, 205471890, 206338860, 208984230, 213081960, 214483815, 214955208, 221277420, 232868142, 239717205, 241492888, 245124360, 247606632, 250781076, 257380578, 258742380, 268694010, 271679499, 273962520, 278645640, 285978420, 287660646, 289362780, 301866110, 302800680, 309508290, 310490856, 313476345, 319622940, 343174104, 349302213, 358258680, 362239332, 367686540, 376171614, 383547528, 388113570, 395970120, 410943780, 412677720, 417968460, 428967630, 442554840, 452799165, 465736284, 479434410, 501562152, 514761156, 517484760, 537388020, 543358998, 571956840, 575321292, 578725560, 582170355, 603732220, 619016580, 626952690, 639245880, 643451445, 698604426, 719151615, 724478664, 735373080, 752343228, 776227140, 815038497, 821887560, 835936920, 857935260, 905598330, 931472568, 940429035, 958868820, 1029522312, 1074776040, 1086717996, 1150642584, 1164340710, 1207464440, 1238033160, 1253905380, 1286902890, 1358397495, 1397208852, 1438303230, 1504686456, 1552454280, 1630076994, 1715870520, 1746511065, 1811196660, 1880858070, 1917737640, 2173435992, 2328681420, 2445115491, 2507810760, 2573805780, 2716794990, 2794417704, 2876606460, 3260153988, 3493022130, 3622393320, 3761716140, 4075192485, 4657362840, 4890230982, 5147611560, 5433589980, 5753212920, 6520307976, 6986044260, 7523432280, 8150384970, 9780461964, 10867179960, 12225577455, 13972088520, 16300769940, 19560923928, 24451154910, 32601539880, 48902309820, 97804619640]

約数ペア:

[(1, 97804619640), (2, 48902309820), (3, 32601539880), (4, 24451154910), (5, 19560923928), (6, 16300769940), (7, 13972088520), (8, 12225577455), (9, 10867179960), (10, 9780461964), (12, 8150384970), (13, 7523432280), (14, 6986044260), (15, 6520307976), (17, 5753212920), (18, 5433589980), (19, 5147611560), (20, 4890230982), (21, 4657362840), (24, 4075192485), (26, 3761716140), (27, 3622393320), (28, 3493022130), (30, 3260153988), (34, 2876606460), (35, 2794417704), (36, 2716794990), (38, 2573805780), (39, 2507810760), (40, 2445115491), (42, 2328681420), (45, 2173435992), (51, 1917737640), (52, 1880858070), (54, 1811196660), (56, 1746511065), (57, 1715870520), (60, 1630076994), (63, 1552454280), (65, 1504686456), (68, 1438303230), (70, 1397208852), (72, 1358397495), (76, 1286902890), (78, 1253905380), (79, 1238033160), (81, 1207464440), (84, 1164340710), (85, 1150642584), (90, 1086717996), (91, 1074776040), (95, 1029522312), (102, 958868820), (104, 940429035), (105, 931472568), (108, 905598330), (114, 857935260), (117, 835936920), (119, 821887560), (120, 815038497), (126, 776227140), (130, 752343228), (133, 735373080), (135, 724478664), (136, 719151615), (140, 698604426), (152, 643451445), (153, 639245880), (156, 626952690), (158, 619016580), (162, 603732220), (168, 582170355), (169, 578725560), (170, 575321292), (171, 571956840), (180, 543358998), (182, 537388020), (189, 517484760), (190, 514761156), (195, 501562152), (204, 479434410), (210, 465736284), (216, 452799165), (221, 442554840), (228, 428967630), (234, 417968460), (237, 412677720), (238, 410943780), (247, 395970120), (252, 388113570), (255, 383547528), (260, 376171614), (266, 367686540), (270, 362239332), (273, 358258680), (280, 349302213), (285, 343174104), (306, 319622940), (312, 313476345), (315, 310490856), (316, 309508290), (323, 302800680), (324, 301866110), (338, 289362780), (340, 287660646), (342, 285978420), (351, 278645640), (357, 273962520), (360, 271679499), (364, 268694010), (378, 258742380), (380, 257380578), (390, 250781076), (395, 247606632), (399, 245124360), (405, 241492888), (408, 239717205), (420, 232868142), (442, 221277420), (455, 214955208), (456, 214483815), (459, 213081960), (468, 208984230), (474, 206338860), (476, 205471890), (494, 197985060), (504, 194056785), (507, 192908520), (510, 191773764), (513, 190652280), (520, 188085807), (532, 183843270), (540, 181119666), (546, 179129340), (553, 176861880), (567, 172494920), (570, 171587052), (585, 167187384), (595, 164377512), (612, 159811470), (630, 155245428), (632, 154754145), (646, 151400340), (648, 150933055), (663, 147518280), (665, 147074616), (676, 144681390), (680, 143830323), (684, 142989210), (702, 139322820), (711, 137559240), (714, 136981260), (728, 134347005), (741, 131990040), (756, 129371190), (760, 128690289), (765, 127849176), (780, 125390538), (790, 123803316), (798, 122562180), (810, 120746444), (819, 119419560), (840, 116434071), (845, 115745112), (855, 114391368), (884, 110638710), (910, 107477604), (918, 106540980), (936, 104492115), (945, 103496952), (948, 103169430), (952, 102735945), (969, 100933560), (988, 98992530), (1014, 96454260), (1020, 95886882), (1026, 95326140), (1027, 95233320), (1053, 92881880), (1064, 91921635), (1071, 91320840), (1080, 90559833), (1092, 89564670), (1105, 88510968), (1106, 88430940), (1134, 86247460), (1140, 85793526), (1170, 83593692), (1183, 82675080), (1185, 82535544), (1190, 82188756), (1197, 81708120), (1224, 79905735), (1235, 79194024), (1260, 77622714), (1292, 75700170), (1326, 73759140), (1330, 73537308), (1343, 72825480), (1352, 72340695), (1365, 71651736), (1368, 71494605), (1377, 71027320), (1404, 69661410), (1422, 68779620), (1428, 68490630), (1482, 65995020), (1501, 65159640), (1512, 64685595), (1521, 64302840), (1530, 63924588), (1539, 63550760), (1547, 63222120), (1560, 62695269), (1580, 61901658), (1596, 61281090), (1615, 60560136), (1620, 60373222), (1638, 59709780), (1659, 58953960), (1690, 57872556), (1710, 57195684), (1729, 56567160), (1755, 55729128), (1768, 55319355), (1785, 54792504), (1820, 53738802), (1836, 53270490), (1890, 51748476), (1896, 51584715), (1938, 50466780), (1976, 49496265), (1989, 49172760), (1995, 49024872), (2028, 48227130), (2040, 47943441), (2052, 47663070), (2054, 47616660), (2106, 46440940), (2133, 45853080), (2142, 45660420), (2184, 44782335), (2210, 44255484), (2212, 44215470), (2223, 43996680), (2261, 43257240), (2268, 43123730), (2280, 42896763), (2295, 42616392), (2340, 41796846), (2366, 41337540), (2370, 41267772), (2380, 41094378), (2394, 40854060), (2457, 39806520), (2470, 39597012), (2520, 38811357), (2535, 38581704), (2565, 38130456), (2584, 37850085), (2652, 36879570), (2660, 36768654), (2686, 36412740), (2730, 35825868), (2754, 35513660), (2765, 35372376), (2808, 34830705), (2835, 34498984), (2844, 34389810), (2856, 34245315), (2873, 34042680), (2907, 33644520), (2964, 32997510), (3002, 32579820), (3042, 32151420), (3060, 31962294), (3078, 31775380), (3081, 31744440), (3094, 31611060), (3160, 30950829), (3192, 30640545), (3211, 30459240), (3213, 30440280), (3230, 30280068), (3240, 30186611), (3276, 29854890), (3315, 29503656), (3318, 29476980), (3380, 28936278), (3420, 28597842), (3458, 28283580), (3510, 27864564), (3549, 27558360), (3555, 27511848), (3570, 27396252), (3591, 27236040), (3640, 26869401), (3672, 26635245), (3705, 26398008), (3780, 25874238), (3876, 25233390), (3978, 24586380), (3990, 24512436), (4029, 24275160), (4056, 24113565), (4095, 23883912), (4104, 23831535), (4108, 23808330), (4199, 23292360), (4212, 23220470), (4266, 22926540), (4284, 22830210), (4420, 22127742), (4424, 22107735), (4446, 21998340), (4503, 21719880), (4522, 21628620), (4536, 21561865), (4563, 21434280), (4590, 21308196), (4641, 21074040), (4680, 20898423), (4732, 20668770), (4740, 20633886), (4760, 20547189), (4788, 20427030), (4845, 20186712), (4914, 19903260), (4940, 19798506), (4977, 19651320), (5070, 19290852), (5130, 19065228), (5135, 19046664), (5187, 18855720), (5265, 18576376), (5304, 18439785), (5320, 18384327), (5355, 18264168), (5372, 18206370), (5460, 17912934), (5508, 17756830), (5530, 17686188), (5670, 17249492), (5688, 17194905), (5746, 17021340), (5814, 16822260), (5915, 16535016), (5928, 16498755), (5967, 16390920), (5985, 16341624), (6004, 16289910), (6084, 16075710), (6120, 15981147), (6156, 15887690), (6162, 15872220), (6188, 15805530), (6399, 15284360), (6422, 15229620), (6426, 15220140), (6460, 15140034), (6552, 14927445), (6630, 14751828), (6636, 14738490), (6669, 14665560), (6715, 14565096), (6760, 14468139), (6783, 14419080), (6840, 14298921), (6885, 14205464), (6916, 14141790), (7020, 13932282), (7098, 13779180), (7110, 13755924), (7140, 13698126), (7182, 13618020), (7189, 13604760), (7371, 13268840), (7410, 13199004), (7505, 13031928), (7560, 12937119), (7605, 12860568), (7695, 12710152), (7735, 12644424), (7752, 12616695), (7956, 12293190), (7980, 12256218), (8058, 12137580), (8190, 11941956), (8216, 11904165), (8295, 11790792), (8398, 11646180), (8424, 11610235), (8532, 11463270), (8568, 11415105), (8619, 11347560), (8645, 11313432), (8721, 11214840), (8840, 11063871), (8892, 10999170), (9006, 10859940), (9044, 10814310), (9126, 10717140), (9180, 10654098), (9243, 10581480), (9282, 10537020), (9401, 10403640), (9464, 10334385), (9480, 10316943), (9576, 10213515), (9633, 10153080), (9639, 10146760), (9690, 10093356), (9828, 9951630), (9880, 9899253), (9945, 9834552), (9954, 9825660), (10140, 9645426), (10260, 9532614), (10270, 9523332), (10374, 9427860), (10507, 9308520), (10530, 9288188), (10647, 9186120), (10665, 9170616), (10710, 9132084), (10744, 9103185), (10773, 9078680), (10920, 8956467), (11016, 8878415), (11060, 8843094), (11115, 8799336), (11305, 8651448), (11340, 8624746), (11492, 8510670), (11628, 8411130), (11830, 8267508), (11934, 8195460), (11970, 8170812), (12008, 8144955), (12087, 8091720), (12168, 8037855), (12285, 7961304), (12312, 7943845), (12324, 7936110), (12376, 7902765), (12597, 7764120), (12798, 7642180), (12844, 7614810), (12852, 7610070), (12920, 7570017), (13260, 7375914), (13272, 7369245), (13338, 7332780), (13351, 7325640), (13430, 7282548), (13509, 7239960), (13566, 7209540), (13689, 7144760), (13770, 7102732), (13832, 7070895), (13923, 7024680), (14040, 6966141), (14196, 6889590), (14220, 6877962), (14280, 6849063), (14364, 6809010), (14365, 6808536), (14378, 6802380), (14535, 6728904), (14742, 6634420), (14820, 6599502), (14931, 6550440), (15010, 6515964), (15210, 6430284), (15390, 6355076), (15405, 6348888), (15470, 6322212), (15561, 6285240), (15912, 6146595), (15960, 6128109), (16055, 6091848), (16065, 6088056), (16116, 6068790), (16380, 5970978), (16590, 5895396), (16796, 5823090), (17064, 5731635), (17238, 5673780), (17290, 5656716), (17442, 5607420), (17459, 5601960), (17745, 5511672), (17784, 5499585), (17901, 5463640), (17955, 5447208), (18012, 5429970), (18088, 5407155), (18252, 5358570), (18360, 5327049), (18486, 5290740), (18564, 5268510), (18802, 5201820), (19266, 5076540), (19278, 5073380), (19380, 5046678), (19513, 5012280), (19656, 4975815), (19890, 4917276), (19908, 4912830), (20007, 4888520), (20111, 4863240), (20145, 4855032), (20280, 4822713), (20349, 4806360), (20520, 4766307), (20540, 4761666), (20748, 4713930), (20995, 4658472), (21014, 4654260), (21060, 4644094), (21294, 4593060), (21330, 4585308), (21420, 4566042), (21546, 4539340), (21567, 4534920), (22120, 4421547), (22230, 4399668), (22477, 4351320), (22515, 4343976), (22610, 4325724), (22680, 4312373), (22815, 4286856), (22984, 4255335), (23205, 4214808), (23256, 4205565), (23660, 4133754), (23868, 4097730), (23940, 4085406), (24174, 4045860), (24570, 3980652), (24648, 3968055), (24885, 3930264), (25194, 3882060), (25517, 3832920), (25596, 3821090), (25688, 3807405), (25704, 3805035), (25857, 3782520), (25935, 3771144), (26163, 3738280), (26520, 3687957), (26676, 3666390), (26702, 3662820), (26860, 3641274), (27018, 3619980), (27132, 3604770), (27378, 3572380), (27540, 3551366), (27729, 3527160), (27846, 3512340), (28203, 3467880), (28392, 3444795), (28440, 3438981), (28728, 3404505), (28730, 3404268), (28756, 3401190), (28899, 3384360), (29070, 3364452), (29393, 3327480), (29484, 3317210), (29640, 3299751), (29835, 3278184), (29862, 3275220), (30020, 3257982), (30420, 3215142), (30780, 3177538), (30810, 3174444), (30940, 3161106), (31122, 3142620), (31521, 3102840), (31941, 3062040), (31995, 3056872), (32110, 3045924), (32130, 3044028), (32232, 3034395), (32760, 2985489), (33180, 2947698), (33345, 2933112), (33592, 2911545), (33915, 2883816), (34476, 2836890), (34580, 2828358), (34884, 2803710), (34918, 2800980), (35490, 2755836), (35802, 2731820), (35910, 2723604), (35945, 2720952), (36024, 2714985), (36261, 2697240), (36504, 2679285), (36855, 2653768), (36972, 2645370), (37128, 2634255), (37604, 2600910), (37791, 2588040), (38532, 2538270), (38556, 2536690), (38760, 2523339), (39026, 2506140), (39780, 2458638), (39816, 2456415), (40014, 2444260), (40053, 2441880), (40222, 2431620), (40290, 2427516), (40527, 2413320), (40698, 2403180), (41080, 2380833), (41496, 2356965), (41769, 2341560), (41990, 2329236), (42028, 2327130), (42120, 2322047), (42588, 2296530), (42660, 2292654), (42840, 2283021), (43092, 2269670), (43095, 2269512), (43134, 2267460), (43605, 2242968), (44460, 2199834), (44793, 2183480), (44954, 2175660), (45030, 2171988), (45220, 2162862), (45630, 2143428), (46215, 2116296), (46410, 2107404), (46683, 2095080), (47005, 2080728), (47320, 2066877), (47736, 2048865), (47880, 2042703), (48165, 2030616), (48195, 2029352), (48348, 2022930), (49140, 1990326), (49770, 1965132), (50388, 1941030), (51034, 1916460), (51192, 1910545), (51714, 1891260), (51870, 1885572), (52326, 1869140), (52377, 1867320), (52535, 1861704), (53235, 1837224), (53352, 1833195), (53404, 1831410), (53720, 1820637), (53865, 1815736), (54036, 1809990), (54264, 1802385), (54587, 1791720), (54756, 1786190), (55080, 1775683), (55458, 1763580), (55692, 1756170), (56406, 1733940), (57460, 1702134), (57512, 1700595), (57798, 1692180), (58140, 1682226), (58539, 1670760), (58786, 1663740), (58968, 1658605), (59670, 1639092), (59724, 1637610), (60040, 1628991), (60333, 1621080), (60435, 1618344), (60840, 1607571), (61047, 1602120), (61560, 1588769), (61620, 1587222), (61880, 1580553), (62244, 1571310), (62985, 1552824), (63042, 1551420), (63882, 1531020), (63990, 1528436), (64220, 1522962), (64260, 1522014), (64701, 1511640), (66360, 1473849), (66690, 1466556), (66755, 1465128), (67431, 1450440), (67545, 1447992), (67830, 1441908), (68445, 1428952), (68952, 1418445), (69160, 1414179), (69615, 1404936), (69768, 1401855), (69836, 1400490), (70980, 1377918), (71604, 1365910), (71820, 1361802), (71890, 1360476), (72522, 1348620), (73710, 1326884), (73944, 1322685), (74655, 1310088), (75208, 1300455), (75582, 1294020), (76551, 1277640), (77064, 1269135), (77112, 1268345), (77571, 1260840), (77805, 1257048), (78052, 1253070), (79560, 1229319), (80028, 1222130), (80106, 1220940), (80444, 1215810), (80580, 1213758), (81054, 1206660), (81396, 1201590), (83187, 1175720), (83538, 1170780), (83980, 1164618), (84056, 1163565), (84609, 1155960), (85176, 1148265), (85320, 1146327), (86184, 1134835), (86190, 1134756), (86268, 1133730), (86697, 1128120), (87210, 1121484), (87295, 1120392), (88179, 1109160), (88920, 1099917), (89505, 1092728), (89586, 1091740), (89908, 1087830), (90060, 1085994), (90440, 1081431), (91260, 1071714), (92430, 1058148), (92820, 1053702), (93366, 1047540), (93457, 1046520), (94010, 1040364), (94563, 1034280), (95823, 1020680), (96330, 1015308), (96390, 1014676), (96696, 1011465), (97565, 1002456), (98280, 995163), (99540, 982566), (100035, 977704), (100555, 972648), (100776, 970515), (101745, 961272), (102068, 958230), (103428, 945630), (103740, 942786), (104652, 934570), (104754, 933660), (105070, 930852), (106470, 918612), (106808, 915705), (107730, 907868), (107835, 906984), (108072, 904995), (108783, 899080), (109174, 895860), (109512, 893095), (110916, 881790), (111384, 878085), (112385, 870264), (112812, 866970), (113373, 862680), (114920, 851067), (115596, 846090), (116280, 841113), (117078, 835380), (117572, 831870), (119340, 819546), (119448, 818805), (120159, 813960), (120666, 810540), (120870, 809172), (121581, 804440), (122094, 801060), (122213, 800280), (123240, 793611), (124488, 785655), (125307, 780520), (125970, 776412), (126084, 775710), (127585, 766584), (127764, 765510), (127980, 764218), (128440, 761481), (128520, 761007), (129285, 756504), (129402, 755820), (130815, 747656), (133380, 733278), (133510, 732564), (134862, 725220), (135090, 723996), (135660, 720954), (136591, 716040), (136890, 714476), (138645, 705432), (139230, 702468), (139672, 700245), (140049, 698360), (141015, 693576), (141960, 688959), (143208, 682955), (143640, 680901), (143780, 680238), (144495, 676872), (145044, 674310), (146965, 665496), (147420, 663442), (149310, 655044), (151164, 647010), (153102, 638820), (155142, 630420), (155610, 628524), (156104, 626535), (157131, 622440), (157605, 620568), (159705, 612408), (160056, 611065), (160212, 610470), (160888, 607905), (161160, 606879), (162108, 603330), (162792, 600795), (163761, 597240), (166374, 587860), (167076, 585390), (167960, 582309), (169218, 577980), (172380, 567378), (172536, 566865), (173394, 564060), (174420, 560742), (174590, 560196), (175617, 556920), (176358, 554580), (178619, 547560), (179010, 546364), (179172, 545870), (179816, 543915), (180120, 542997), (180999, 540360), (181305, 539448), (182520, 535857), (183141, 534040), (184860, 529074), (185640, 526851), (186732, 523770), (186914, 523260), (188020, 520182), (188955, 517608), (189126, 517140), (191646, 510340), (192660, 507654), (192780, 507338), (194103, 503880), (195130, 501228), (199080, 491283), (200070, 488852), (200265, 488376), (201110, 486324), (202293, 483480), (202635, 482664), (203490, 480636), (204136, 479115), (206856, 472815), (207480, 471393), (208845, 468312), (209304, 467285), (209508, 466830), (210140, 465426), (212940, 459306), (215460, 453934), (215670, 453492), (217566, 449540), (218348, 447930), (221832, 440895), (223965, 436696), (224770, 435132), (225624, 433485), (226746, 431340), (226967, 430920), (229653, 425880), (231192, 423045), (232713, 420280), (233415, 419016), (234156, 417690), (235144, 415935), (238680, 409773), (240318, 406980), (241332, 405270), (241740, 404586), (243162, 402220), (244188, 400530), (244426, 400140), (250614, 390260), (251940, 388206), (252168, 387855), (253669, 385560), (253827, 385320), (255170, 383292), (255528, 382755), (255960, 382109), (258570, 378252), (258804, 377910), (260091, 376040), (261630, 373828), (261885, 373464), (264537, 369720), (266760, 366639), (267020, 366282), (269724, 362610), (270180, 361998), (271320, 360477), (272935, 358344), (273182, 358020), (273780, 357238), (277290, 352716), (278460, 351234), (280098, 349180), (280371, 348840), (282030, 346788), (283689, 344760), (287560, 340119), (288990, 338436), (290088, 337155), (292695, 334152), (293930, 332748), (294840, 331721), (298620, 327522), (301665, 324216), (302328, 323505), (305235, 320424), (306204, 319410), (310284, 315210), (311220, 314262)]