25446017520

素因数分解:

$2^4\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:116

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 29, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 49, 51, 55, 56, 57, 58, 60, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 87, 88, 90, 95, 98, 99, 102, 105, 110, 112, 114, 116, 119, 120, 126, 132, 133, 136, 140, 144, 145, 147, 152, 153, 154, 165, 168, 170, 171, 174, 176, 180, 187, 190, 196, 198, 203, 204, 209, 210, 220, 228, 231, 232, 238, 240, 245, 252, 255, 261, 264, 266, 272, 280, 285, 290, 294, 304, 306, 308, 315, 319, 323, 330, 336, 340, 342, 343, 348, 357, 360, 374, 380, 385, 392, 396, 399, 406, 408, 418, 420, 435, 440, 441, 456, 462, 464, 476, 490, 493, 495, 504, 510, 522, 528, 532, 539, 551, 560, 561, 570, 580, 588, 595, 609, 612, 616, 627, 630, 638, 646, 660, 665, 680, 684, 686, 693, 696, 714, 720, 735, 748, 760, 765, 770, 784, 792, 798, 812, 816, 833, 836, 840, 855, 870, 880, 882, 912, 924, 931, 935, 952, 957, 969, 980, 986, 990, 1008, 1015, 1020, 1029, 1044, 1045, 1064, 1071, 1078, 1102, 1122, 1140, 1155, 1160, 1176, 1190, 1197, 1218, 1224, 1232, 1254, 1260, 1276, 1292, 1305, 1309, 1320, 1330, 1360, 1368, 1372, 1386, 1392, 1421, 1428, 1463, 1470, 1479, 1496, 1520, 1530, 1540, 1584, 1595, 1596, 1615, 1617, 1624, 1653, 1666, 1672, 1680, 1683, 1710, 1715, 1740, 1764, 1785, 1827, 1848, 1862, 1870, 1881, 1904, 1914, 1938, 1960, 1972, 1980, 1995, 2030, 2040, 2058, 2088, 2090, 2128, 2142, 2156, 2204, 2205, 2233, 2244, 2261, 2280, 2310, 2320, 2352, 2380, 2394, 2436, 2448, 2465, 2499, 2508, 2520, 2552, 2584, 2610, 2618, 2640, 2660, 2695, 2736, 2744, 2755, 2772, 2793, 2805, 2842, 2856, 2871, 2907, 2926, 2940, 2958, 2992, 3045, 3060, 3080, 3087, 3135, 3190, 3192, 3230, 3234, 3248, 3306, 3332, 3344, 3366, 3420, 3430, 3451, 3465, 3480, 3528, 3553, 3570, 3654, 3696, 3724, 3740, 3762, 3773, 3828, 3857, 3876, 3920, 3927, 3944, 3960, 3990, 4060, 4080, 4116, 4165, 4176, 4180, 4263, 4284, 4312, 4389, 4408, 4410, 4437, 4466, 4488, 4522, 4560, 4620, 4655, 4760, 4785, 4788, 4845, 4851, 4872, 4930, 4959, 4998, 5016, 5040, 5104, 5145, 5168, 5220, 5236, 5320, 5355, 5390, 5423, 5488, 5510, 5544, 5586, 5610, 5684, 5712, 5742, 5814, 5831, 5852, 5880, 5916, 5985, 6061, 6090, 6120, 6160, 6174, 6270, 6380, 6384, 6460, 6468, 6517, 6545, 6612, 6664, 6699, 6732, 6783, 6840, 6860, 6902, 6930, 6960, 7056, 7105, 7106, 7140, 7308, 7315, 7395, 7448, 7480, 7497, 7524, 7546, 7656, 7714, 7752, 7854, 7888, 7920, 7980, 8085, 8120, 8232, 8265, 8330, 8360, 8379, 8415, 8526, 8568, 8624, 8778, 8816, 8820, 8874, 8932, 8976, 9044, 9135, 9163, 9240, 9310, 9367, 9405, 9520, 9570, 9576, 9690, 9702, 9744, 9860, 9918, 9947, 9996, 10032, 10241, 10290, 10353, 10440, 10472, 10640, 10659, 10710, 10780, 10846, 11020, 11088, 11165, 11172, 11220, 11305, 11319, 11368, 11484, 11571, 11628, 11662, 11704, 11760, 11781, 11832, 11970, 12122, 12180, 12240, 12348, 12495, 12540, 12760, 12789, 12920, 12936, 13034, 13090, 13167, 13224, 13328, 13398, 13464, 13566, 13680, 13720, 13804, 13860, 13965, 14210, 14212, 14280, 14355, 14535, 14616, 14630, 14790, 14896, 14960, 14994, 15048, 15092, 15312, 15428, 15435, 15504, 15631, 15708, 15827, 15960, 16170, 16240, 16269, 16464, 16530, 16660, 16720, 16758, 16830, 17052, 17136, 17255, 17493, 17556, 17640, 17748, 17765, 17864, 18088, 18183, 18270, 18326, 18480, 18620, 18734, 18810, 18865, 19140, 19152, 19285, 19380, 19404, 19551, 19635, 19720, 19836, 19894, 19992, 20097, 20349, 20482, 20580, 20706, 20880, 20944, 21315, 21318, 21420, 21560, 21692, 21945, 22040, 22185, 22330, 22344, 22440, 22610, 22638, 22736, 22968, 23142, 23256, 23324, 23408, 23562, 23664, 23940, 24157, 24244, 24255, 24360, 24696, 24795, 24871, 24990, 25080, 25520, 25578, 25840, 25872, 26068, 26180, 26334, 26448, 26796, 26928, 26999, 27115, 27132, 27440, 27489, 27608, 27720, 27930, 28101, 28420, 28424, 28560, 28710, 29070, 29155, 29232, 29260, 29580, 29841, 29988, 30096, 30184, 30305, 30723, 30856, 30870, 31059, 31262, 31416, 31654, 31920, 31977, 32340, 32538, 32585, 33060, 33320, 33495, 33516, 33660, 33915, 33957, 34104, 34510, 34713, 34986, 35112, 35280, 35496, 35530, 35728, 36176, 36366, 36540, 36652, 37240, 37468, 37485, 37620, 37730, 37961, 38280, 38570, 38760, 38808, 39102, 39270, 39440, 39672, 39788, 39984, 40194, 40698, 40964, 41160, 41412, 41895, 42427, 42630, 42636, 42840, 43120, 43384, 43890, 44080, 44370, 44660, 44688, 44880, 45220, 45276, 45815, 45936, 46284, 46512, 46648, 46835, 46893, 47124, 47481, 47880, 48314, 48488, 48510, 48720, 48807, 49392, 49590, 49735, 49742, 49980, 50160, 51156, 51205, 51765, 52136, 52360, 52479, 52668, 53295, 53592, 53998, 54230, 54264, 54549, 54978, 55216, 55440, 55860, 56202, 56595, 56840, 56848, 57420, 57855, 58140, 58310, 58520, 58653, 58905, 59160, 59682, 59976, 60368, 60610, 61446, 61712, 61740, 62118, 62524, 62832, 63308, 63945, 63954, 64141, 64680, 65076, 65170, 65569, 65835, 66120, 66640, 66990, 67032, 67320, 67830, 67914, 68208, 69020, 69426, 69972, 70224, 70992, 71060, 71687, 72471, 72732, 73080, 73304, 74480, 74613, 74936, 74970, 75240, 75460, 75922, 76560, 77140, 77520, 77616, 78155, 78204, 78540, 79135, 79344, 79576, 80388, 80997, 81345, 81396, 81928, 82320, 82467, 82824, 83790, 84303, 84854, 85260, 85272, 85680, 86768, 87465, 87780, 88740, 89320, 89523, 90440, 90552, 90915, 91630, 92169, 92568, 93296, 93670, 93786, 94248, 94962, 95760, 96628, 96976, 97020, 97614, 97755, 99180, 99470, 99484, 99960, 100485, 101745, 102312, 102410, 103037, 103530, 104272, 104720, 104958, 105336, 106590, 107184, 107996, 108460, 108528, 109098, 109417, 109956, 110789, 111720, 112404, 113190, 113680, 113883, 114840, 115710, 116280, 116620, 117040, 117306, 117810, 118320, 119364, 119952, 120785, 121220, 122892, 123480, 124236, 124355, 125048, 126616, 127281, 127890, 127908, 128282, 129360, 130152, 130340, 131138, 131670, 132240, 133980, 134064, 134640, 134995, 135660, 135828, 137445, 138040, 138852, 139944, 140505, 140679, 142120, 142443, 143374, 144942, 145464, 146160, 146608, 149205, 149226, 149872, 149940, 150480, 150920, 151844, 153615, 154280, 155295, 156310, 156408, 157080, 158270, 159152, 159885, 160776, 161994, 162690, 162792, 163856, 164934, 165648, 167580, 168606, 169099, 169708, 169785, 170520, 170544, 173565, 174097, 174930, 175560, 177480, 178640, 179046, 180880, 181104, 181830, 183260, 184338, 185136, 187340, 187572, 188496, 188993, 189805, 189924, 192423, 193256, 194040, 195228, 195510, 196707, 198360, 198940, 198968, 199920, 200970, 203490, 204624, 204820, 206074, 207060, 209916, 210672, 212135, 213180, 215061, 215992, 216920, 217413, 218196, 218834, 219912, 221578, 223440, 223839, 224808, 226380, 227766, 229680, 231420, 232560, 233240, 234465, 234612, 235620, 237405, 238728, 241570, 242440, 242991, 244035, 245784, 246960, 248472, 248710, 250096, 253232, 254562, 255780, 255816, 256564, 260304, 260680, 262276, 262395, 263340, 265727, 267960, 269990, 271320, 271656, 272745, 274890, 276080, 277704, 279888, 281010, 281358, 284240, 284886, 286748, 289884, 290928, 293265, 296989, 298410, 298452, 299880, 301840, 303688, 307230, 308560, 309111, 310590, 312620, 312816, 314160, 316540, 319770, 320705, 321552, 323988, 325380, 325584, 327845, 328251, 329868, 332367, 335160, 337212, 338198, 339416, 339570, 341040, 341649, 347130, 348194, 349860, 351120, 354960, 358092, 358435, 362355, 363660, 366520, 368676, 373065, 374680, 375144, 377986, 379610, 379848, 381843, 384846, 386512, 388080, 390456, 391020, 393414, 396720, 397880, 397936, 401940, 404985, 406980, 409640, 412148, 412335, 414120, 419832, 421515, 424270, 426360, 430122, 431984, 433840, 434826, 436392, 437668, 439824, 443156, 447615, 447678, 449616, 452760, 455532, 458983, 460845, 462840, 466480, 468930, 469224, 471240, 474810, 477456, 483140, 484880, 485982, 488070, 491568, 496944, 497420, 507297, 509124, 511560, 511632, 513128, 515185, 521360, 522291, 524552, 524790, 526680, 531454, 535920, 539980, 542640, 543312, 545490, 547085, 549780, 553945, 555408, 562020, 562716, 566979, 569415, 569772, 573496, 577269, 579768, 586530, 590121, 593978, 596820, 596904, 599760, 607376, 614460, 618222, 621180, 625240, 633080, 636405, 639540, 641410, 645183, 647976, 650760, 655690, 656502, 659736, 664734, 670320, 674424, 676396, 678832, 679140, 683298, 694260, 696388, 699720, 703395, 712215, 716184, 716870, 721259, 724710, 727320, 733040, 737352, 746130, 749360, 750288, 755972, 759220, 759696, 763686, 769692, 780912, 782040, 786828, 795760, 797181, 803880, 809970, 813960, 819280, 824296, 824670, 828240, 839664, 843030, 845495, 848540, 852720, 860244, 869652, 870485, 872784, 875336, 886312, 890967, 895230, 895356, 905520, 911064, 917966, 921690, 925680, 927333, 937860, 938448, 942480, 944965, 949620, 962115, 966280, 971964, 976140, 983535, 984753, 994840, 997101, 1014594, 1018248, 1023120, 1026256, 1030370, 1044582, 1049104, 1049580, 1053360, 1062908, 1075305, 1079960, 1087065, 1090980, 1094170, 1099560, 1107890, 1119195, 1124040, 1125432, 1133958, 1138830, 1139544, 1146992, 1154538, 1159536, 1173060, 1180242, 1187956, 1193640, 1193808, 1214955, 1218679, 1228920, 1236444, 1242360, 1250480, 1266160, 1272810, 1279080, 1282820, 1290366, 1295952, 1301520, 1311380, 1313004, 1319472, 1328635, 1329468, 1348848, 1352792, 1358280, 1366596, 1376949, 1388520, 1392776, 1399440, 1406790, 1424430, 1432368, 1433740, 1442518, 1449420, 1454640, 1474704, 1484945, 1492260, 1511944, 1518440, 1521891, 1527372, 1539384, 1545555, 1564080, 1566873, 1573656, 1594362, 1607760, 1619940, 1627920, 1641255, 1648592, 1649340, 1661835, 1686060, 1690990, 1697080, 1700937, 1708245, 1720488, 1739304, 1740970, 1750672, 1772624, 1781934, 1790460, 1790712, 1822128, 1835932, 1843380, 1854666, 1860089, 1875720, 1889930, 1899240, 1909215, 1924230, 1932560, 1943928, 1952280, 1967070, 1969506, 1989680, 1994202, 2029188, 2036496, 2060740, 2078923, 2089164, 2099160, 2125816, 2150610, 2159920, 2163777, 2174130, 2181960, 2188340, 2199120, 2215780, 2238390, 2248080, 2250864, 2267916, 2277660, 2279088, 2294915, 2309076, 2346120, 2360484, 2375912, 2387280, 2391543, 2429910, 2437358, 2457840, 2472888, 2484720, 2536485, 2545620, 2558160, 2565640, 2580732, 2611455, 2622760, 2626008, 2657270, 2658936, 2672901, 2705584, 2716560, 2733192, 2753898, 2777040, 2785552, 2813580, 2834895, 2848860, 2867480, 2885036, 2886345, 2898840, 2950605, 2969890, 2984520, 3023888, 3036880, 3043782, 3054744, 3078768, 3091110, 3133746, 3147312, 3188724, 3212881, 3225915, 3239880, 3282510, 3298680, 3323670, 3372120, 3381980, 3394160, 3401874, 3416490, 3440976, 3478608, 3481940, 3563868, 3580920, 3581424, 3606295, 3656037, 3671864, 3686760, 3709332, 3720178, 3751440, 3779860, 3798480, 3818430, 3848460, 3887856, 3904560, 3934140, 3939012, 3985905, 3988404, 4058376, 4121480, 4130847, 4157846, 4178328, 4198320, 4251632, 4301220, 4327554, 4348260, 4363920, 4376680, 4431560, 4454835, 4476780, 4535832, 4555320, 4589830, 4618152, 4636665, 4692240, 4720968, 4751824, 4783086, 4859820, 4874716, 4923765, 4945776, 4985505, 5048813, 5072970, 5091240, 5131280, 5161464, 5222910, 5245520, 5252016, 5314540, 5317872, 5345802, 5466384, 5507796, 5580267, 5627160, 5669790, 5697720, 5734960, 5770072, 5772690, 5797680, 5901210, 5939780, 5969040, 6087564, 6093395, 6109488, 6182220, 6236769, 6267492, 6377448, 6425762, 6451830, 6479760, 6491331, 6565020, 6597360, 6647340, 6744240, 6763960, 6803748, 6832980, 6884745, 6963880, 7127736, 7161840, 7212590, 7312074, 7343728, 7373520, 7418664, 7440356, 7559720, 7609455, 7636860, 7696920, 7834365, 7868280, 7878024, 7971810, 7976808, 8116752, 8242960, 8261694, 8315692, 8356656, 8504685, 8602440, 8655108, 8696520, 8753360, 8863120, 8909670, 8953560, 9071664, 9110640, 9179660, 9236304, 9273330, 9300445, 9441936, 9566172, 9638643, 9719640, 9749432, 9847530, 9971010, 10097626, 10145940, 10182480, 10322928, 10394615, 10445820, 10629080, 10691604, 10818885, 10968111, 11015592, 11160534, 11254320, 11339580, 11395440, 11540144, 11545380, 11802420, 11879560, 11957715, 12175128, 12186790, 12364440, 12473538, 12534984, 12754896, 12851524, 12903660, 12982662, 13130040, 13294680, 13364505, 13527920, 13607496, 13665960, 13769490, 13927760, 14255472, 14425180, 14624148, 14837328, 14880712, 15119440, 15146439, 15218910, 15273720, 15393840, 15668730, 15736560, 15756048, 15943620, 15953616, 16064405, 16523388, 16631384, 16740801, 17009370, 17204880, 17310216, 17393040, 17819340, 17907120, 18280185, 18359320, 18546660, 18600890, 18710307, 19132344, 19277286, 19439280, 19498864, 19695060, 19942020, 20195252, 20291880, 20654235, 20789230, 20891640, 21258160, 21383208, 21637770, 21936222, 22031184, 22321068, 22679160, 23090760, 23604840, 23759120, 23915430, 24350256, 24373580, 24728880, 24947076, 25069968, 25244065, 25703048, 25807320, 25965324, 26260080, 26589360, 26729010, 27214992, 27331920, 27538980, 27901335, 28850360, 28915929, 29248296, 29761424, 30292878, 30437820, 30547440, 31183845, 31337460, 31887240, 32128810, 32456655, 33046776, 33262768, 33481602, 34018740, 34620432, 35341691, 35638680, 36560370, 36718640, 37093320, 37201780, 37420614, 38264688, 38554572, 39390120, 39884040, 40390504, 40583760, 41308470, 41578460, 41783280, 42766416, 43275540, 43872444, 44642136, 45358320, 45439317, 46181520, 47209680, 47830860, 48193215, 48747160, 49894152, 50488130, 51406096, 51614640, 51930648, 53458020, 54840555, 55077960, 55802670, 57700720, 57831858, 58496592, 60585756, 60875640, 62367690, 62674920, 63774480, 64257620, 64913310, 66093552, 66963204, 68037480, 70683382, 71277360, 73120740, 74186640, 74403560, 74841228, 75732195, 77109144, 78780240, 79768080, 80781008, 82616940, 83156920, 83704005, 86551080, 87744888, 89284272, 90878634, 93551535, 95661720, 96386430, 97494320, 99788304, 100976260, 103861296, 106025073, 106916040, 109681110, 110155920, 111605340, 115663716, 121171512, 121751280, 124735380, 125349840, 128515240, 129826620, 133926408, 136074960, 141366764, 144579645, 146241480, 148807120, 149682456, 151464390, 154218288, 165233880, 166313840, 167408010, 173102160, 175489776, 176708455, 181757268, 187103070, 191323440, 192772860, 201952520, 212050146, 213832080, 219362220, 223210680, 227196585, 231327432, 242343024, 249470760, 257030480, 259653240, 267852816, 282733528, 289159290, 292482960, 299364912, 302928780, 318075219, 330467760, 334816020, 353416910, 363514536, 374206140, 385545720, 403905040, 424100292, 438724440, 446421360, 454393170, 462654864, 498941520, 519306480, 530125365, 565467056, 578318580, 605857560, 636150438, 669632040, 706833820, 727029072, 748412280, 771091440, 848200584, 877448880, 908786340, 1060250730, 1156637160, 1211715120, 1272300876, 1339264080, 1413667640, 1496824560, 1590376095, 1696401168, 1817572680, 2120501460, 2313274320, 2544601752, 2827335280, 3180752190, 3635145360, 4241002920, 5089203504, 6361504380, 8482005840, 12723008760, 25446017520]

約数ペア:

[(1, 25446017520), (2, 12723008760), (3, 8482005840), (4, 6361504380), (5, 5089203504), (6, 4241002920), (7, 3635145360), (8, 3180752190), (9, 2827335280), (10, 2544601752), (11, 2313274320), (12, 2120501460), (14, 1817572680), (15, 1696401168), (16, 1590376095), (17, 1496824560), (18, 1413667640), (19, 1339264080), (20, 1272300876), (21, 1211715120), (22, 1156637160), (24, 1060250730), (28, 908786340), (29, 877448880), (30, 848200584), (33, 771091440), (34, 748412280), (35, 727029072), (36, 706833820), (38, 669632040), (40, 636150438), (42, 605857560), (44, 578318580), (45, 565467056), (48, 530125365), (49, 519306480), (51, 498941520), (55, 462654864), (56, 454393170), (57, 446421360), (58, 438724440), (60, 424100292), (63, 403905040), (66, 385545720), (68, 374206140), (70, 363514536), (72, 353416910), (76, 334816020), (77, 330467760), (80, 318075219), (84, 302928780), (85, 299364912), (87, 292482960), (88, 289159290), (90, 282733528), (95, 267852816), (98, 259653240), (99, 257030480), (102, 249470760), (105, 242343024), (110, 231327432), (112, 227196585), (114, 223210680), (116, 219362220), (119, 213832080), (120, 212050146), (126, 201952520), (132, 192772860), (133, 191323440), (136, 187103070), (140, 181757268), (144, 176708455), (145, 175489776), (147, 173102160), (152, 167408010), (153, 166313840), (154, 165233880), (165, 154218288), (168, 151464390), (170, 149682456), (171, 148807120), (174, 146241480), (176, 144579645), (180, 141366764), (187, 136074960), (190, 133926408), (196, 129826620), (198, 128515240), (203, 125349840), (204, 124735380), (209, 121751280), (210, 121171512), (220, 115663716), (228, 111605340), (231, 110155920), (232, 109681110), (238, 106916040), (240, 106025073), (245, 103861296), (252, 100976260), (255, 99788304), (261, 97494320), (264, 96386430), (266, 95661720), (272, 93551535), (280, 90878634), (285, 89284272), (290, 87744888), (294, 86551080), (304, 83704005), (306, 83156920), (308, 82616940), (315, 80781008), (319, 79768080), (323, 78780240), (330, 77109144), (336, 75732195), (340, 74841228), (342, 74403560), (343, 74186640), (348, 73120740), (357, 71277360), (360, 70683382), (374, 68037480), (380, 66963204), (385, 66093552), (392, 64913310), (396, 64257620), (399, 63774480), (406, 62674920), (408, 62367690), (418, 60875640), (420, 60585756), (435, 58496592), (440, 57831858), (441, 57700720), (456, 55802670), (462, 55077960), (464, 54840555), (476, 53458020), (490, 51930648), (493, 51614640), (495, 51406096), (504, 50488130), (510, 49894152), (522, 48747160), (528, 48193215), (532, 47830860), (539, 47209680), (551, 46181520), (560, 45439317), (561, 45358320), (570, 44642136), (580, 43872444), (588, 43275540), (595, 42766416), (609, 41783280), (612, 41578460), (616, 41308470), (627, 40583760), (630, 40390504), (638, 39884040), (646, 39390120), (660, 38554572), (665, 38264688), (680, 37420614), (684, 37201780), (686, 37093320), (693, 36718640), (696, 36560370), (714, 35638680), (720, 35341691), (735, 34620432), (748, 34018740), (760, 33481602), (765, 33262768), (770, 33046776), (784, 32456655), (792, 32128810), (798, 31887240), (812, 31337460), (816, 31183845), (833, 30547440), (836, 30437820), (840, 30292878), (855, 29761424), (870, 29248296), (880, 28915929), (882, 28850360), (912, 27901335), (924, 27538980), (931, 27331920), (935, 27214992), (952, 26729010), (957, 26589360), (969, 26260080), (980, 25965324), (986, 25807320), (990, 25703048), (1008, 25244065), (1015, 25069968), (1020, 24947076), (1029, 24728880), (1044, 24373580), (1045, 24350256), (1064, 23915430), (1071, 23759120), (1078, 23604840), (1102, 23090760), (1122, 22679160), (1140, 22321068), (1155, 22031184), (1160, 21936222), (1176, 21637770), (1190, 21383208), (1197, 21258160), (1218, 20891640), (1224, 20789230), (1232, 20654235), (1254, 20291880), (1260, 20195252), (1276, 19942020), (1292, 19695060), (1305, 19498864), (1309, 19439280), (1320, 19277286), (1330, 19132344), (1360, 18710307), (1368, 18600890), (1372, 18546660), (1386, 18359320), (1392, 18280185), (1421, 17907120), (1428, 17819340), (1463, 17393040), (1470, 17310216), (1479, 17204880), (1496, 17009370), (1520, 16740801), (1530, 16631384), (1540, 16523388), (1584, 16064405), (1595, 15953616), (1596, 15943620), (1615, 15756048), (1617, 15736560), (1624, 15668730), (1653, 15393840), (1666, 15273720), (1672, 15218910), (1680, 15146439), (1683, 15119440), (1710, 14880712), (1715, 14837328), (1740, 14624148), (1764, 14425180), (1785, 14255472), (1827, 13927760), (1848, 13769490), (1862, 13665960), (1870, 13607496), (1881, 13527920), (1904, 13364505), (1914, 13294680), (1938, 13130040), (1960, 12982662), (1972, 12903660), (1980, 12851524), (1995, 12754896), (2030, 12534984), (2040, 12473538), (2058, 12364440), (2088, 12186790), (2090, 12175128), (2128, 11957715), (2142, 11879560), (2156, 11802420), (2204, 11545380), (2205, 11540144), (2233, 11395440), (2244, 11339580), (2261, 11254320), (2280, 11160534), (2310, 11015592), (2320, 10968111), (2352, 10818885), (2380, 10691604), (2394, 10629080), (2436, 10445820), (2448, 10394615), (2465, 10322928), (2499, 10182480), (2508, 10145940), (2520, 10097626), (2552, 9971010), (2584, 9847530), (2610, 9749432), (2618, 9719640), (2640, 9638643), (2660, 9566172), (2695, 9441936), (2736, 9300445), (2744, 9273330), (2755, 9236304), (2772, 9179660), (2793, 9110640), (2805, 9071664), (2842, 8953560), (2856, 8909670), (2871, 8863120), (2907, 8753360), (2926, 8696520), (2940, 8655108), (2958, 8602440), (2992, 8504685), (3045, 8356656), (3060, 8315692), (3080, 8261694), (3087, 8242960), (3135, 8116752), (3190, 7976808), (3192, 7971810), (3230, 7878024), (3234, 7868280), (3248, 7834365), (3306, 7696920), (3332, 7636860), (3344, 7609455), (3366, 7559720), (3420, 7440356), (3430, 7418664), (3451, 7373520), (3465, 7343728), (3480, 7312074), (3528, 7212590), (3553, 7161840), (3570, 7127736), (3654, 6963880), (3696, 6884745), (3724, 6832980), (3740, 6803748), (3762, 6763960), (3773, 6744240), (3828, 6647340), (3857, 6597360), (3876, 6565020), (3920, 6491331), (3927, 6479760), (3944, 6451830), (3960, 6425762), (3990, 6377448), (4060, 6267492), (4080, 6236769), (4116, 6182220), (4165, 6109488), (4176, 6093395), (4180, 6087564), (4263, 5969040), (4284, 5939780), (4312, 5901210), (4389, 5797680), (4408, 5772690), (4410, 5770072), (4437, 5734960), (4466, 5697720), (4488, 5669790), (4522, 5627160), (4560, 5580267), (4620, 5507796), (4655, 5466384), (4760, 5345802), (4785, 5317872), (4788, 5314540), (4845, 5252016), (4851, 5245520), (4872, 5222910), (4930, 5161464), (4959, 5131280), (4998, 5091240), (5016, 5072970), (5040, 5048813), (5104, 4985505), (5145, 4945776), (5168, 4923765), (5220, 4874716), (5236, 4859820), (5320, 4783086), (5355, 4751824), (5390, 4720968), (5423, 4692240), (5488, 4636665), (5510, 4618152), (5544, 4589830), (5586, 4555320), (5610, 4535832), (5684, 4476780), (5712, 4454835), (5742, 4431560), (5814, 4376680), (5831, 4363920), (5852, 4348260), (5880, 4327554), (5916, 4301220), (5985, 4251632), (6061, 4198320), (6090, 4178328), (6120, 4157846), (6160, 4130847), (6174, 4121480), (6270, 4058376), (6380, 3988404), (6384, 3985905), (6460, 3939012), (6468, 3934140), (6517, 3904560), (6545, 3887856), (6612, 3848460), (6664, 3818430), (6699, 3798480), (6732, 3779860), (6783, 3751440), (6840, 3720178), (6860, 3709332), (6902, 3686760), (6930, 3671864), (6960, 3656037), (7056, 3606295), (7105, 3581424), (7106, 3580920), (7140, 3563868), (7308, 3481940), (7315, 3478608), (7395, 3440976), (7448, 3416490), (7480, 3401874), (7497, 3394160), (7524, 3381980), (7546, 3372120), (7656, 3323670), (7714, 3298680), (7752, 3282510), (7854, 3239880), (7888, 3225915), (7920, 3212881), (7980, 3188724), (8085, 3147312), (8120, 3133746), (8232, 3091110), (8265, 3078768), (8330, 3054744), (8360, 3043782), (8379, 3036880), (8415, 3023888), (8526, 2984520), (8568, 2969890), (8624, 2950605), (8778, 2898840), (8816, 2886345), (8820, 2885036), (8874, 2867480), (8932, 2848860), (8976, 2834895), (9044, 2813580), (9135, 2785552), (9163, 2777040), (9240, 2753898), (9310, 2733192), (9367, 2716560), (9405, 2705584), (9520, 2672901), (9570, 2658936), (9576, 2657270), (9690, 2626008), (9702, 2622760), (9744, 2611455), (9860, 2580732), (9918, 2565640), (9947, 2558160), (9996, 2545620), (10032, 2536485), (10241, 2484720), (10290, 2472888), (10353, 2457840), (10440, 2437358), (10472, 2429910), (10640, 2391543), (10659, 2387280), (10710, 2375912), (10780, 2360484), (10846, 2346120), (11020, 2309076), (11088, 2294915), (11165, 2279088), (11172, 2277660), (11220, 2267916), (11305, 2250864), (11319, 2248080), (11368, 2238390), (11484, 2215780), (11571, 2199120), (11628, 2188340), (11662, 2181960), (11704, 2174130), (11760, 2163777), (11781, 2159920), (11832, 2150610), (11970, 2125816), (12122, 2099160), (12180, 2089164), (12240, 2078923), (12348, 2060740), (12495, 2036496), (12540, 2029188), (12760, 1994202), (12789, 1989680), (12920, 1969506), (12936, 1967070), (13034, 1952280), (13090, 1943928), (13167, 1932560), (13224, 1924230), (13328, 1909215), (13398, 1899240), (13464, 1889930), (13566, 1875720), (13680, 1860089), (13720, 1854666), (13804, 1843380), (13860, 1835932), (13965, 1822128), (14210, 1790712), (14212, 1790460), (14280, 1781934), (14355, 1772624), (14535, 1750672), (14616, 1740970), (14630, 1739304), (14790, 1720488), (14896, 1708245), (14960, 1700937), (14994, 1697080), (15048, 1690990), (15092, 1686060), (15312, 1661835), (15428, 1649340), (15435, 1648592), (15504, 1641255), (15631, 1627920), (15708, 1619940), (15827, 1607760), (15960, 1594362), (16170, 1573656), (16240, 1566873), (16269, 1564080), (16464, 1545555), (16530, 1539384), (16660, 1527372), (16720, 1521891), (16758, 1518440), (16830, 1511944), (17052, 1492260), (17136, 1484945), (17255, 1474704), (17493, 1454640), (17556, 1449420), (17640, 1442518), (17748, 1433740), (17765, 1432368), (17864, 1424430), (18088, 1406790), (18183, 1399440), (18270, 1392776), (18326, 1388520), (18480, 1376949), (18620, 1366596), (18734, 1358280), (18810, 1352792), (18865, 1348848), (19140, 1329468), (19152, 1328635), (19285, 1319472), (19380, 1313004), (19404, 1311380), (19551, 1301520), (19635, 1295952), (19720, 1290366), (19836, 1282820), (19894, 1279080), (19992, 1272810), (20097, 1266160), (20349, 1250480), (20482, 1242360), (20580, 1236444), (20706, 1228920), (20880, 1218679), (20944, 1214955), (21315, 1193808), (21318, 1193640), (21420, 1187956), (21560, 1180242), (21692, 1173060), (21945, 1159536), (22040, 1154538), (22185, 1146992), (22330, 1139544), (22344, 1138830), (22440, 1133958), (22610, 1125432), (22638, 1124040), (22736, 1119195), (22968, 1107890), (23142, 1099560), (23256, 1094170), (23324, 1090980), (23408, 1087065), (23562, 1079960), (23664, 1075305), (23940, 1062908), (24157, 1053360), (24244, 1049580), (24255, 1049104), (24360, 1044582), (24696, 1030370), (24795, 1026256), (24871, 1023120), (24990, 1018248), (25080, 1014594), (25520, 997101), (25578, 994840), (25840, 984753), (25872, 983535), (26068, 976140), (26180, 971964), (26334, 966280), (26448, 962115), (26796, 949620), (26928, 944965), (26999, 942480), (27115, 938448), (27132, 937860), (27440, 927333), (27489, 925680), (27608, 921690), (27720, 917966), (27930, 911064), (28101, 905520), (28420, 895356), (28424, 895230), (28560, 890967), (28710, 886312), (29070, 875336), (29155, 872784), (29232, 870485), (29260, 869652), (29580, 860244), (29841, 852720), (29988, 848540), (30096, 845495), (30184, 843030), (30305, 839664), (30723, 828240), (30856, 824670), (30870, 824296), (31059, 819280), (31262, 813960), (31416, 809970), (31654, 803880), (31920, 797181), (31977, 795760), (32340, 786828), (32538, 782040), (32585, 780912), (33060, 769692), (33320, 763686), (33495, 759696), (33516, 759220), (33660, 755972), (33915, 750288), (33957, 749360), (34104, 746130), (34510, 737352), (34713, 733040), (34986, 727320), (35112, 724710), (35280, 721259), (35496, 716870), (35530, 716184), (35728, 712215), (36176, 703395), (36366, 699720), (36540, 696388), (36652, 694260), (37240, 683298), (37468, 679140), (37485, 678832), (37620, 676396), (37730, 674424), (37961, 670320), (38280, 664734), (38570, 659736), (38760, 656502), (38808, 655690), (39102, 650760), (39270, 647976), (39440, 645183), (39672, 641410), (39788, 639540), (39984, 636405), (40194, 633080), (40698, 625240), (40964, 621180), (41160, 618222), (41412, 614460), (41895, 607376), (42427, 599760), (42630, 596904), (42636, 596820), (42840, 593978), (43120, 590121), (43384, 586530), (43890, 579768), (44080, 577269), (44370, 573496), (44660, 569772), (44688, 569415), (44880, 566979), (45220, 562716), (45276, 562020), (45815, 555408), (45936, 553945), (46284, 549780), (46512, 547085), (46648, 545490), (46835, 543312), (46893, 542640), (47124, 539980), (47481, 535920), (47880, 531454), (48314, 526680), (48488, 524790), (48510, 524552), (48720, 522291), (48807, 521360), (49392, 515185), (49590, 513128), (49735, 511632), (49742, 511560), (49980, 509124), (50160, 507297), (51156, 497420), (51205, 496944), (51765, 491568), (52136, 488070), (52360, 485982), (52479, 484880), (52668, 483140), (53295, 477456), (53592, 474810), (53998, 471240), (54230, 469224), (54264, 468930), (54549, 466480), (54978, 462840), (55216, 460845), (55440, 458983), (55860, 455532), (56202, 452760), (56595, 449616), (56840, 447678), (56848, 447615), (57420, 443156), (57855, 439824), (58140, 437668), (58310, 436392), (58520, 434826), (58653, 433840), (58905, 431984), (59160, 430122), (59682, 426360), (59976, 424270), (60368, 421515), (60610, 419832), (61446, 414120), (61712, 412335), (61740, 412148), (62118, 409640), (62524, 406980), (62832, 404985), (63308, 401940), (63945, 397936), (63954, 397880), (64141, 396720), (64680, 393414), (65076, 391020), (65170, 390456), (65569, 388080), (65835, 386512), (66120, 384846), (66640, 381843), (66990, 379848), (67032, 379610), (67320, 377986), (67830, 375144), (67914, 374680), (68208, 373065), (69020, 368676), (69426, 366520), (69972, 363660), (70224, 362355), (70992, 358435), (71060, 358092), (71687, 354960), (72471, 351120), (72732, 349860), (73080, 348194), (73304, 347130), (74480, 341649), (74613, 341040), (74936, 339570), (74970, 339416), (75240, 338198), (75460, 337212), (75922, 335160), (76560, 332367), (77140, 329868), (77520, 328251), (77616, 327845), (78155, 325584), (78204, 325380), (78540, 323988), (79135, 321552), (79344, 320705), (79576, 319770), (80388, 316540), (80997, 314160), (81345, 312816), (81396, 312620), (81928, 310590), (82320, 309111), (82467, 308560), (82824, 307230), (83790, 303688), (84303, 301840), (84854, 299880), (85260, 298452), (85272, 298410), (85680, 296989), (86768, 293265), (87465, 290928), (87780, 289884), (88740, 286748), (89320, 284886), (89523, 284240), (90440, 281358), (90552, 281010), (90915, 279888), (91630, 277704), (92169, 276080), (92568, 274890), (93296, 272745), (93670, 271656), (93786, 271320), (94248, 269990), (94962, 267960), (95760, 265727), (96628, 263340), (96976, 262395), (97020, 262276), (97614, 260680), (97755, 260304), (99180, 256564), (99470, 255816), (99484, 255780), (99960, 254562), (100485, 253232), (101745, 250096), (102312, 248710), (102410, 248472), (103037, 246960), (103530, 245784), (104272, 244035), (104720, 242991), (104958, 242440), (105336, 241570), (106590, 238728), (107184, 237405), (107996, 235620), (108460, 234612), (108528, 234465), (109098, 233240), (109417, 232560), (109956, 231420), (110789, 229680), (111720, 227766), (112404, 226380), (113190, 224808), (113680, 223839), (113883, 223440), (114840, 221578), (115710, 219912), (116280, 218834), (116620, 218196), (117040, 217413), (117306, 216920), (117810, 215992), (118320, 215061), (119364, 213180), (119952, 212135), (120785, 210672), (121220, 209916), (122892, 207060), (123480, 206074), (124236, 204820), (124355, 204624), (125048, 203490), (126616, 200970), (127281, 199920), (127890, 198968), (127908, 198940), (128282, 198360), (129360, 196707), (130152, 195510), (130340, 195228), (131138, 194040), (131670, 193256), (132240, 192423), (133980, 189924), (134064, 189805), (134640, 188993), (134995, 188496), (135660, 187572), (135828, 187340), (137445, 185136), (138040, 184338), (138852, 183260), (139944, 181830), (140505, 181104), (140679, 180880), (142120, 179046), (142443, 178640), (143374, 177480), (144942, 175560), (145464, 174930), (146160, 174097), (146608, 173565), (149205, 170544), (149226, 170520), (149872, 169785), (149940, 169708), (150480, 169099), (150920, 168606), (151844, 167580), (153615, 165648), (154280, 164934), (155295, 163856), (156310, 162792), (156408, 162690), (157080, 161994), (158270, 160776), (159152, 159885)]