164082940560

素因数分解:

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

素因数の和:115

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 49, 51, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 98, 99, 102, 105, 110, 112, 114, 119, 120, 121, 126, 132, 133, 136, 140, 144, 147, 152, 153, 154, 165, 168, 170, 171, 176, 180, 187, 190, 196, 198, 204, 209, 210, 220, 228, 231, 238, 240, 242, 245, 252, 255, 264, 266, 272, 280, 285, 289, 294, 304, 306, 308, 315, 323, 330, 336, 340, 342, 343, 357, 360, 363, 374, 380, 385, 392, 396, 399, 408, 418, 420, 440, 441, 456, 462, 476, 484, 490, 495, 504, 510, 528, 532, 539, 560, 561, 570, 578, 588, 595, 605, 612, 616, 627, 630, 646, 660, 665, 680, 684, 686, 693, 714, 720, 726, 735, 748, 760, 765, 770, 784, 792, 798, 816, 833, 836, 840, 847, 855, 867, 880, 882, 912, 924, 931, 935, 952, 968, 969, 980, 990, 1008, 1020, 1029, 1045, 1064, 1071, 1078, 1089, 1122, 1140, 1155, 1156, 1176, 1190, 1197, 1210, 1224, 1232, 1254, 1260, 1292, 1309, 1320, 1330, 1360, 1368, 1372, 1386, 1428, 1445, 1452, 1463, 1470, 1496, 1520, 1530, 1540, 1584, 1596, 1615, 1617, 1666, 1672, 1680, 1683, 1694, 1710, 1715, 1734, 1764, 1785, 1815, 1848, 1862, 1870, 1881, 1904, 1936, 1938, 1960, 1980, 1995, 2023, 2040, 2057, 2058, 2090, 2128, 2142, 2156, 2178, 2205, 2244, 2261, 2280, 2299, 2310, 2312, 2352, 2380, 2394, 2420, 2448, 2499, 2508, 2520, 2541, 2584, 2601, 2618, 2640, 2660, 2695, 2736, 2744, 2772, 2793, 2805, 2856, 2890, 2904, 2907, 2926, 2940, 2992, 3060, 3080, 3087, 3135, 3179, 3192, 3230, 3234, 3332, 3344, 3366, 3388, 3420, 3430, 3465, 3468, 3528, 3553, 3570, 3630, 3696, 3724, 3740, 3762, 3773, 3876, 3920, 3927, 3960, 3990, 4046, 4080, 4114, 4116, 4165, 4180, 4235, 4284, 4312, 4335, 4356, 4389, 4410, 4488, 4522, 4560, 4598, 4620, 4624, 4655, 4760, 4788, 4840, 4845, 4851, 4998, 5016, 5040, 5082, 5145, 5168, 5202, 5236, 5320, 5355, 5390, 5445, 5488, 5491, 5544, 5586, 5610, 5712, 5780, 5808, 5814, 5831, 5852, 5880, 5929, 5985, 6069, 6120, 6160, 6171, 6174, 6270, 6358, 6384, 6460, 6468, 6517, 6545, 6664, 6732, 6776, 6783, 6840, 6860, 6897, 6930, 6936, 7056, 7106, 7140, 7260, 7315, 7448, 7480, 7497, 7524, 7546, 7623, 7752, 7854, 7920, 7980, 8085, 8092, 8228, 8232, 8330, 8360, 8379, 8415, 8470, 8568, 8624, 8670, 8712, 8778, 8820, 8976, 9044, 9163, 9196, 9240, 9310, 9405, 9520, 9537, 9576, 9680, 9690, 9702, 9996, 10032, 10115, 10164, 10241, 10285, 10290, 10404, 10472, 10640, 10659, 10710, 10780, 10890, 10982, 11088, 11172, 11220, 11305, 11319, 11495, 11560, 11628, 11662, 11704, 11760, 11781, 11858, 11970, 12138, 12240, 12342, 12348, 12495, 12540, 12705, 12716, 12920, 12936, 13005, 13034, 13090, 13167, 13328, 13464, 13552, 13566, 13680, 13720, 13794, 13860, 13872, 13965, 14161, 14212, 14280, 14399, 14520, 14535, 14630, 14896, 14960, 14994, 15048, 15092, 15246, 15435, 15504, 15708, 15827, 15895, 15960, 16093, 16170, 16184, 16456, 16464, 16473, 16660, 16720, 16758, 16830, 16940, 17136, 17340, 17424, 17493, 17556, 17640, 17765, 17787, 18088, 18207, 18326, 18392, 18480, 18513, 18620, 18810, 18865, 19074, 19152, 19380, 19404, 19551, 19635, 19992, 20230, 20328, 20349, 20482, 20570, 20580, 20691, 20808, 20944, 21318, 21420, 21560, 21780, 21945, 21964, 22253, 22344, 22440, 22610, 22638, 22990, 23120, 23256, 23324, 23408, 23562, 23716, 23940, 24255, 24276, 24684, 24696, 24871, 24990, 25080, 25410, 25432, 25840, 25872, 26010, 26068, 26180, 26334, 26928, 27132, 27440, 27455, 27489, 27588, 27720, 27930, 28322, 28424, 28560, 28611, 28798, 29040, 29070, 29155, 29260, 29645, 29988, 30096, 30184, 30345, 30492, 30723, 30855, 30870, 31416, 31654, 31790, 31920, 31977, 32186, 32340, 32368, 32585, 32912, 32946, 33320, 33516, 33660, 33880, 33915, 33957, 34485, 34680, 34969, 34986, 35112, 35280, 35530, 35574, 36176, 36414, 36652, 36784, 37026, 37240, 37485, 37620, 37730, 38115, 38148, 38437, 38760, 38808, 39083, 39102, 39270, 39984, 40460, 40656, 40698, 40964, 41140, 41160, 41382, 41503, 41616, 41895, 42483, 42636, 42840, 43120, 43197, 43560, 43890, 43928, 44506, 44688, 44880, 45220, 45276, 45815, 45980, 46512, 46648, 47124, 47432, 47481, 47685, 47880, 48279, 48510, 48552, 49368, 49392, 49419, 49742, 49980, 50160, 50820, 50864, 51205, 52020, 52136, 52360, 52479, 52668, 53295, 53361, 54264, 54910, 54978, 55176, 55440, 55860, 56595, 56644, 56848, 57222, 57596, 58140, 58310, 58520, 58653, 58905, 59290, 59976, 60368, 60401, 60690, 60984, 61446, 61710, 61740, 62832, 63308, 63580, 63954, 64141, 64372, 64680, 65170, 65835, 65892, 66640, 66759, 67032, 67320, 67760, 67830, 67914, 68970, 69360, 69938, 69972, 70224, 70805, 71060, 71148, 71687, 71995, 72828, 73304, 74052, 74480, 74613, 74970, 75240, 75460, 76230, 76296, 76874, 77520, 77616, 78166, 78204, 78540, 79135, 80465, 80920, 81396, 81928, 82280, 82320, 82365, 82467, 82764, 83006, 83790, 84966, 85272, 85680, 86394, 87120, 87465, 87780, 87856, 88935, 89012, 90440, 90552, 91035, 91630, 91960, 92169, 92565, 93296, 94248, 94864, 94962, 95370, 95760, 96558, 97020, 97104, 97755, 98736, 98838, 99127, 99484, 99960, 100793, 101640, 101745, 102410, 103455, 104040, 104272, 104720, 104907, 104958, 105336, 106590, 106722, 108528, 109820, 109956, 110352, 110789, 111265, 111720, 112651, 113190, 113288, 114444, 115192, 115311, 116280, 116620, 117040, 117249, 117306, 117810, 118580, 119952, 120802, 121380, 121968, 122892, 123420, 123480, 124355, 124509, 126616, 127160, 127449, 127908, 128282, 128744, 129360, 129591, 130340, 131670, 131784, 133518, 134064, 134640, 135660, 135828, 137445, 137940, 139876, 139944, 141610, 142120, 142296, 142443, 143055, 143374, 143990, 144837, 145656, 146608, 148104, 149226, 149940, 150480, 150920, 152460, 152592, 153615, 153748, 155771, 156332, 156408, 157080, 158270, 159885, 160930, 161840, 162792, 163856, 164560, 164730, 164934, 165528, 166012, 167580, 169785, 169932, 170544, 172788, 174097, 174845, 174930, 175560, 177870, 178024, 180880, 181104, 181203, 182070, 183260, 183920, 184338, 185130, 188496, 189924, 190740, 192185, 192423, 193116, 194040, 195415, 195510, 197676, 198254, 198968, 199920, 200277, 201586, 203280, 203490, 204820, 206910, 207515, 208080, 209814, 209916, 210672, 212415, 213180, 213444, 215061, 215985, 219640, 219912, 221578, 222530, 223440, 223839, 225302, 226380, 226576, 228888, 230384, 230622, 232560, 233240, 234498, 234612, 235620, 237160, 237405, 241395, 241604, 242760, 244783, 245784, 246840, 246960, 247095, 248710, 249018, 253232, 254320, 254898, 255816, 256564, 257488, 259182, 260680, 262395, 263340, 263568, 266805, 267036, 269059, 271320, 271656, 273581, 274890, 275880, 279752, 279888, 283220, 284240, 284592, 284886, 286110, 286748, 287980, 289674, 291312, 293265, 296208, 297381, 298452, 299880, 301840, 302005, 302379, 304920, 307230, 307496, 311542, 312664, 312816, 314160, 314721, 316540, 319770, 320705, 321860, 325584, 329460, 329868, 331056, 332024, 332367, 333795, 335160, 337953, 339570, 339864, 345576, 345933, 348194, 349690, 349860, 351120, 351747, 355740, 356048, 358435, 362406, 364140, 366520, 368676, 370260, 373065, 373527, 379848, 381480, 384370, 384846, 386232, 388080, 390830, 391020, 395352, 396508, 397936, 400554, 403172, 406980, 409640, 412335, 413820, 415030, 419628, 419832, 422807, 424830, 426360, 426888, 430122, 431970, 439280, 439824, 443156, 445060, 447678, 450604, 452760, 457776, 460845, 461244, 466480, 467313, 468996, 469224, 471240, 474320, 474810, 482790, 483208, 485520, 489566, 491568, 493680, 494190, 495635, 497420, 498036, 503965, 509796, 511632, 513128, 518364, 521360, 522291, 524535, 524790, 526680, 533610, 534072, 538118, 542640, 543312, 543609, 547162, 549780, 551760, 553945, 559504, 563255, 566440, 569772, 572220, 573496, 575960, 576555, 577269, 579348, 586245, 586530, 594762, 596904, 599760, 604010, 604758, 609840, 614460, 614992, 622545, 623084, 625328, 629442, 633080, 637245, 639540, 641410, 643720, 645183, 647955, 658920, 659736, 664048, 664411, 664734, 667590, 670320, 675906, 679140, 679728, 691152, 691866, 696388, 699380, 699720, 703494, 705551, 711480, 712215, 716870, 724185, 724812, 728280, 733040, 734349, 737352, 740520, 746130, 747054, 759696, 762960, 768740, 769692, 772464, 778855, 781660, 782040, 788557, 790704, 793016, 801108, 806344, 807177, 813960, 819280, 820743, 824670, 827640, 830060, 839256, 839664, 845614, 849660, 852720, 853776, 860244, 863940, 870485, 886312, 890120, 892143, 895356, 901208, 905520, 906015, 907137, 921690, 922488, 934626, 937992, 938448, 942480, 949620, 962115, 965580, 966416, 979132, 988380, 991270, 994840, 996072, 997101, 1001385, 1007930, 1013859, 1019592, 1026256, 1036728, 1044582, 1049070, 1049580, 1053360, 1067220, 1068144, 1075305, 1076236, 1087218, 1090397, 1094324, 1099560, 1107890, 1119195, 1126510, 1132880, 1139544, 1144440, 1146992, 1151920, 1153110, 1154538, 1158696, 1172490, 1173060, 1189524, 1193808, 1208020, 1209516, 1218679, 1223915, 1228920, 1245090, 1246168, 1258884, 1266160, 1268421, 1274490, 1279080, 1282820, 1287440, 1290366, 1295910, 1317840, 1319472, 1328822, 1329468, 1335180, 1345295, 1351812, 1358280, 1367905, 1383732, 1392776, 1398760, 1399440, 1401939, 1406988, 1411102, 1422960, 1424430, 1433740, 1448370, 1449624, 1456560, 1468698, 1474704, 1481040, 1486905, 1492260, 1494108, 1511895, 1537480, 1539384, 1557710, 1563320, 1564080, 1566873, 1573605, 1577114, 1586032, 1602216, 1612688, 1614354, 1627920, 1641486, 1649340, 1655280, 1660120, 1661835, 1678512, 1689765, 1691228, 1699320, 1713481, 1720488, 1727880, 1729665, 1740970, 1758735, 1772624, 1780240, 1784286, 1790712, 1802416, 1812030, 1814274, 1843380, 1844976, 1867635, 1869252, 1875984, 1883413, 1899240, 1915067, 1924230, 1931160, 1958264, 1976760, 1982540, 1989680, 1992144, 1993233, 1994202, 2002770, 2015860, 2027718, 2039184, 2073456, 2089164, 2098140, 2099160, 2114035, 2116653, 2134440, 2150610, 2152472, 2174436, 2180794, 2188648, 2199120, 2203047, 2215780, 2238390, 2253020, 2279088, 2288880, 2306220, 2309076, 2317392, 2336565, 2344980, 2346120, 2365671, 2379048, 2416040, 2419032, 2421531, 2437358, 2447830, 2457840, 2462229, 2490180, 2492336, 2517768, 2536842, 2548980, 2558160, 2565640, 2580732, 2591820, 2611455, 2657644, 2658936, 2670360, 2690590, 2703624, 2716560, 2718045, 2735810, 2767464, 2785552, 2797520, 2803878, 2813976, 2822204, 2848860, 2867480, 2886345, 2896740, 2899248, 2937396, 2959649, 2973810, 2984520, 2988216, 3023790, 3074960, 3078768, 3115420, 3126640, 3133746, 3147210, 3154228, 3204432, 3225915, 3228708, 3271191, 3282972, 3298680, 3320240, 3322055, 3323670, 3379530, 3382456, 3398640, 3426962, 3440976, 3455760, 3459330, 3481940, 3517470, 3527755, 3568572, 3581424, 3624060, 3628548, 3656037, 3671745, 3686760, 3735270, 3738504, 3766826, 3798480, 3805263, 3830134, 3848460, 3862320, 3916528, 3942785, 3953520, 3965080, 3986466, 3988404, 4005540, 4031720, 4035885, 4055436, 4103715, 4178328, 4196280, 4198320, 4228070, 4233306, 4268880, 4301220, 4304944, 4348872, 4361588, 4377296, 4406094, 4431560, 4460715, 4476780, 4506040, 4535685, 4612440, 4618152, 4650877, 4673130, 4689960, 4692240, 4731342, 4758096, 4832080, 4838064, 4843062, 4874716, 4895660, 4924458, 4980360, 4985505, 5035536, 5069295, 5073684, 5097960, 5131280, 5140443, 5161464, 5183640, 5222910, 5315288, 5317872, 5340720, 5381180, 5407248, 5436090, 5451985, 5471620, 5534928, 5607756, 5627952, 5644408, 5650239, 5697720, 5734960, 5745201, 5772690, 5793480, 5874792, 5919298, 5947620, 5969040, 5976432, 5979699, 6047580, 6093395, 6230840, 6267492, 6294420, 6308456, 6342105, 6349959, 6451830, 6457416, 6542382, 6565944, 6597360, 6644110, 6647340, 6759060, 6764912, 6853924, 6918660, 6963880, 7009695, 7034940, 7055510, 7097013, 7137144, 7248120, 7257096, 7312074, 7343490, 7373520, 7470540, 7477008, 7533652, 7610526, 7660268, 7696920, 7834365, 7885570, 7930160, 7972932, 7976808, 8011080, 8063440, 8071770, 8110872, 8207430, 8356656, 8392560, 8456140, 8466612, 8567405, 8602440, 8697744, 8723176, 8812188, 8863120, 8878947, 8921430, 8953560, 9012080, 9071370, 9224880, 9236304, 9301754, 9346260, 9379920, 9417065, 9462684, 9575335, 9686124, 9749432, 9791320, 9813573, 9848916, 9960720, 9966165, 9971010, 10138590, 10147368, 10195920, 10280886, 10322928, 10367280, 10445820, 10583265, 10630576, 10762360, 10872180, 10903970, 10943240, 10968111, 11015235, 11215512, 11288816, 11300478, 11395440, 11490402, 11545380, 11586960, 11749584, 11828355, 11838596, 11895240, 11959398, 11994367, 12095160, 12107655, 12186790, 12311145, 12461680, 12534984, 12588840, 12616912, 12684210, 12699918, 12903660, 12914832, 13084764, 13131888, 13288220, 13294680, 13405469, 13518120, 13707848, 13837320, 13927760, 13952631, 14019390, 14069880, 14111020, 14194026, 14274288, 14496240, 14514192, 14624148, 14686980, 14798245, 14941080, 15067304, 15221052, 15320536, 15393840, 15421329, 15668730, 15771140, 15945864, 15953616, 16022160, 16143540, 16221744, 16355955, 16414860, 16912280, 16933224, 16950717, 17134810, 17204880, 17235603, 17446352, 17624376, 17757894, 17842860, 17907120, 18142740, 18280185, 18603508, 18692520, 18834130, 18925368, 19026315, 19150670, 19372248, 19498864, 19582640, 19627146, 19697832, 19932330, 19942020, 20277180, 20294736, 20561772, 20717543, 20891640, 21166530, 21524720, 21744360, 21807940, 21886480, 21936222, 22030470, 22431024, 22600956, 22980804, 23090760, 23254385, 23656710, 23677192, 23790480, 23918796, 23988734, 24190320, 24215310, 24373580, 24622290, 25069968, 25177680, 25368420, 25399836, 25702215, 25807320, 26169528, 26576440, 26589360, 26636841, 26810938, 27036240, 27415696, 27674640, 27905262, 28038780, 28139760, 28222040, 28251195, 28388052, 28726005, 29248296, 29373960, 29596490, 29882160, 29898495, 30134608, 30442104, 30641072, 30842658, 31337460, 31542280, 31749795, 31891728, 32287080, 32556139, 32711910, 32829720, 33824560, 33866448, 33901434, 34269620, 34471206, 35248752, 35485065, 35515788, 35685720, 35983101, 36285480, 36560370, 37207016, 37385040, 37668260, 37850736, 38052630, 38301340, 38744496, 39254292, 39395664, 39864660, 39884040, 40216407, 40554360, 41123544, 41435086, 41783280, 41857893, 42333060, 43488720, 43615880, 43872444, 44060940, 44394735, 45201912, 45961608, 46181520, 46508770, 47313420, 47354384, 47837592, 47977468, 48430620, 48747160, 49067865, 49244580, 50736840, 50799672, 51404430, 51614640, 52339056, 53152880, 53273682, 53621876, 54840555, 55810524, 56077560, 56444080, 56502390, 56776104, 57452010, 58496592, 58747920, 59192980, 59796990, 59971835, 60884208, 61685316, 62152629, 62674920, 63084560, 63499590, 64574160, 65112278, 65423820, 65659440, 67027345, 67802868, 68539240, 68942412, 69763155, 70970130, 71031576, 71371440, 71966202, 72570960, 73120740, 74414032, 75336520, 76105260, 76602680, 77106645, 78508584, 79729320, 79768080, 80432814, 81108720, 82247088, 82870172, 83715786, 84666120, 84753585, 86178015, 87231760, 87744888, 88121880, 88789470, 90403824, 91923216, 93017540, 94626840, 95675184, 95954936, 96861240, 97494320, 97668417, 98135730, 98489160, 101473680, 101599344, 102808860, 103587715, 106547364, 107243752, 107949303, 109681110, 111621048, 112155120, 113004780, 113552208, 114904020, 118385960, 119593980, 119943670, 120649221, 123370632, 124305258, 125349840, 126999180, 130224556, 130847640, 133184205, 134054690, 135605736, 137078480, 137884824, 139526310, 141940260, 142063152, 143932404, 146241480, 150673040, 152210520, 153205360, 154213290, 157017168, 159458640, 160865628, 162780695, 165740344, 167431572, 169332240, 169507170, 172356030, 175489776, 176243760, 177578940, 179915505, 186035080, 186457887, 189253680, 191909872, 193722480, 195336834, 196271460, 196978320, 201082035, 205617720, 207175430, 209289465, 213094728, 214487504, 215898606, 219362220, 223242096, 226009560, 227892973, 229808040, 236771920, 239187960, 239887340, 241298442, 246741264, 248610516, 253998360, 260449112, 261695280, 266368410, 268109380, 271211472, 275769648, 279052620, 283880520, 287864808, 292482960, 293005251, 304421040, 308426580, 310763145, 321731256, 325561390, 331480688, 334863144, 339014340, 344712060, 355157880, 359831010, 372070160, 372915774, 390673668, 392542920, 402164070, 411235440, 414350860, 418578930, 426189456, 431797212, 438724440, 452019120, 455785946, 459616080, 478375920, 479774680, 482596884, 488342085, 497221032, 507996720, 520898224, 532736820, 536218760, 539746515, 558105240, 567761040, 575729616, 586010502, 603246105, 616853160, 621526290, 643462512, 651122780, 669726288, 678028680, 683678919, 689424120, 710315760, 719662020, 745831548, 781347336, 785085840, 804328140, 828701720, 837157860, 863594424, 877448880, 911571892, 932289435, 959549360, 965193768, 976684170, 994442064, 1065473640, 1072437520, 1079493030, 1116210480, 1139464865, 1172021004, 1206492210, 1233706320, 1243052580, 1302245560, 1356057360, 1367357838, 1378848240, 1439324040, 1465026255, 1491663096, 1562694672, 1608656280, 1657403440, 1674315720, 1727188848, 1823143784, 1864578870, 1930387536, 1953368340, 2051036757, 2130947280, 2158986060, 2278929730, 2344042008, 2412984420, 2486105160, 2604491120, 2734715676, 2878648080, 2930052510, 2983326192, 3217312560, 3348631440, 3418394595, 3646287568, 3729157740, 3906736680, 4102073514, 4317972120, 4557859460, 4688084016, 4825968840, 4972210320, 5469431352, 5860105020, 6836789190, 7458315480, 7813473360, 8204147028, 8635944240, 9115718920, 9651937680, 10255183785, 10938862704, 11720210040, 13673578380, 14916630960, 16408294056, 18231437840, 20510367570, 23440420080, 27347156760, 32816588112, 41020735140, 54694313520, 82041470280, 164082940560]

約数ペア:

[(1, 164082940560), (2, 82041470280), (3, 54694313520), (4, 41020735140), (5, 32816588112), (6, 27347156760), (7, 23440420080), (8, 20510367570), (9, 18231437840), (10, 16408294056), (11, 14916630960), (12, 13673578380), (14, 11720210040), (15, 10938862704), (16, 10255183785), (17, 9651937680), (18, 9115718920), (19, 8635944240), (20, 8204147028), (21, 7813473360), (22, 7458315480), (24, 6836789190), (28, 5860105020), (30, 5469431352), (33, 4972210320), (34, 4825968840), (35, 4688084016), (36, 4557859460), (38, 4317972120), (40, 4102073514), (42, 3906736680), (44, 3729157740), (45, 3646287568), (48, 3418394595), (49, 3348631440), (51, 3217312560), (55, 2983326192), (56, 2930052510), (57, 2878648080), (60, 2734715676), (63, 2604491120), (66, 2486105160), (68, 2412984420), (70, 2344042008), (72, 2278929730), (76, 2158986060), (77, 2130947280), (80, 2051036757), (84, 1953368340), (85, 1930387536), (88, 1864578870), (90, 1823143784), (95, 1727188848), (98, 1674315720), (99, 1657403440), (102, 1608656280), (105, 1562694672), (110, 1491663096), (112, 1465026255), (114, 1439324040), (119, 1378848240), (120, 1367357838), (121, 1356057360), (126, 1302245560), (132, 1243052580), (133, 1233706320), (136, 1206492210), (140, 1172021004), (144, 1139464865), (147, 1116210480), (152, 1079493030), (153, 1072437520), (154, 1065473640), (165, 994442064), (168, 976684170), (170, 965193768), (171, 959549360), (176, 932289435), (180, 911571892), (187, 877448880), (190, 863594424), (196, 837157860), (198, 828701720), (204, 804328140), (209, 785085840), (210, 781347336), (220, 745831548), (228, 719662020), (231, 710315760), (238, 689424120), (240, 683678919), (242, 678028680), (245, 669726288), (252, 651122780), (255, 643462512), (264, 621526290), (266, 616853160), (272, 603246105), (280, 586010502), (285, 575729616), (289, 567761040), (294, 558105240), (304, 539746515), (306, 536218760), (308, 532736820), (315, 520898224), (323, 507996720), (330, 497221032), (336, 488342085), (340, 482596884), (342, 479774680), (343, 478375920), (357, 459616080), (360, 455785946), (363, 452019120), (374, 438724440), (380, 431797212), (385, 426189456), (392, 418578930), (396, 414350860), (399, 411235440), (408, 402164070), (418, 392542920), (420, 390673668), (440, 372915774), (441, 372070160), (456, 359831010), (462, 355157880), (476, 344712060), (484, 339014340), (490, 334863144), (495, 331480688), (504, 325561390), (510, 321731256), (528, 310763145), (532, 308426580), (539, 304421040), (560, 293005251), (561, 292482960), (570, 287864808), (578, 283880520), (588, 279052620), (595, 275769648), (605, 271211472), (612, 268109380), (616, 266368410), (627, 261695280), (630, 260449112), (646, 253998360), (660, 248610516), (665, 246741264), (680, 241298442), (684, 239887340), (686, 239187960), (693, 236771920), (714, 229808040), (720, 227892973), (726, 226009560), (735, 223242096), (748, 219362220), (760, 215898606), (765, 214487504), (770, 213094728), (784, 209289465), (792, 207175430), (798, 205617720), (816, 201082035), (833, 196978320), (836, 196271460), (840, 195336834), (847, 193722480), (855, 191909872), (867, 189253680), (880, 186457887), (882, 186035080), (912, 179915505), (924, 177578940), (931, 176243760), (935, 175489776), (952, 172356030), (968, 169507170), (969, 169332240), (980, 167431572), (990, 165740344), (1008, 162780695), (1020, 160865628), (1029, 159458640), (1045, 157017168), (1064, 154213290), (1071, 153205360), (1078, 152210520), (1089, 150673040), (1122, 146241480), (1140, 143932404), (1155, 142063152), (1156, 141940260), (1176, 139526310), (1190, 137884824), (1197, 137078480), (1210, 135605736), (1224, 134054690), (1232, 133184205), (1254, 130847640), (1260, 130224556), (1292, 126999180), (1309, 125349840), (1320, 124305258), (1330, 123370632), (1360, 120649221), (1368, 119943670), (1372, 119593980), (1386, 118385960), (1428, 114904020), (1445, 113552208), (1452, 113004780), (1463, 112155120), (1470, 111621048), (1496, 109681110), (1520, 107949303), (1530, 107243752), (1540, 106547364), (1584, 103587715), (1596, 102808860), (1615, 101599344), (1617, 101473680), (1666, 98489160), (1672, 98135730), (1680, 97668417), (1683, 97494320), (1694, 96861240), (1710, 95954936), (1715, 95675184), (1734, 94626840), (1764, 93017540), (1785, 91923216), (1815, 90403824), (1848, 88789470), (1862, 88121880), (1870, 87744888), (1881, 87231760), (1904, 86178015), (1936, 84753585), (1938, 84666120), (1960, 83715786), (1980, 82870172), (1995, 82247088), (2023, 81108720), (2040, 80432814), (2057, 79768080), (2058, 79729320), (2090, 78508584), (2128, 77106645), (2142, 76602680), (2156, 76105260), (2178, 75336520), (2205, 74414032), (2244, 73120740), (2261, 72570960), (2280, 71966202), (2299, 71371440), (2310, 71031576), (2312, 70970130), (2352, 69763155), (2380, 68942412), (2394, 68539240), (2420, 67802868), (2448, 67027345), (2499, 65659440), (2508, 65423820), (2520, 65112278), (2541, 64574160), (2584, 63499590), (2601, 63084560), (2618, 62674920), (2640, 62152629), (2660, 61685316), (2695, 60884208), (2736, 59971835), (2744, 59796990), (2772, 59192980), (2793, 58747920), (2805, 58496592), (2856, 57452010), (2890, 56776104), (2904, 56502390), (2907, 56444080), (2926, 56077560), (2940, 55810524), (2992, 54840555), (3060, 53621876), (3080, 53273682), (3087, 53152880), (3135, 52339056), (3179, 51614640), (3192, 51404430), (3230, 50799672), (3234, 50736840), (3332, 49244580), (3344, 49067865), (3366, 48747160), (3388, 48430620), (3420, 47977468), (3430, 47837592), (3465, 47354384), (3468, 47313420), (3528, 46508770), (3553, 46181520), (3570, 45961608), (3630, 45201912), (3696, 44394735), (3724, 44060940), (3740, 43872444), (3762, 43615880), (3773, 43488720), (3876, 42333060), (3920, 41857893), (3927, 41783280), (3960, 41435086), (3990, 41123544), (4046, 40554360), (4080, 40216407), (4114, 39884040), (4116, 39864660), (4165, 39395664), (4180, 39254292), (4235, 38744496), (4284, 38301340), (4312, 38052630), (4335, 37850736), (4356, 37668260), (4389, 37385040), (4410, 37207016), (4488, 36560370), (4522, 36285480), (4560, 35983101), (4598, 35685720), (4620, 35515788), (4624, 35485065), (4655, 35248752), (4760, 34471206), (4788, 34269620), (4840, 33901434), (4845, 33866448), (4851, 33824560), (4998, 32829720), (5016, 32711910), (5040, 32556139), (5082, 32287080), (5145, 31891728), (5168, 31749795), (5202, 31542280), (5236, 31337460), (5320, 30842658), (5355, 30641072), (5390, 30442104), (5445, 30134608), (5488, 29898495), (5491, 29882160), (5544, 29596490), (5586, 29373960), (5610, 29248296), (5712, 28726005), (5780, 28388052), (5808, 28251195), (5814, 28222040), (5831, 28139760), (5852, 28038780), (5880, 27905262), (5929, 27674640), (5985, 27415696), (6069, 27036240), (6120, 26810938), (6160, 26636841), (6171, 26589360), (6174, 26576440), (6270, 26169528), (6358, 25807320), (6384, 25702215), (6460, 25399836), (6468, 25368420), (6517, 25177680), (6545, 25069968), (6664, 24622290), (6732, 24373580), (6776, 24215310), (6783, 24190320), (6840, 23988734), (6860, 23918796), (6897, 23790480), (6930, 23677192), (6936, 23656710), (7056, 23254385), (7106, 23090760), (7140, 22980804), (7260, 22600956), (7315, 22431024), (7448, 22030470), (7480, 21936222), (7497, 21886480), (7524, 21807940), (7546, 21744360), (7623, 21524720), (7752, 21166530), (7854, 20891640), (7920, 20717543), (7980, 20561772), (8085, 20294736), (8092, 20277180), (8228, 19942020), (8232, 19932330), (8330, 19697832), (8360, 19627146), (8379, 19582640), (8415, 19498864), (8470, 19372248), (8568, 19150670), (8624, 19026315), (8670, 18925368), (8712, 18834130), (8778, 18692520), (8820, 18603508), (8976, 18280185), (9044, 18142740), (9163, 17907120), (9196, 17842860), (9240, 17757894), (9310, 17624376), (9405, 17446352), (9520, 17235603), (9537, 17204880), (9576, 17134810), (9680, 16950717), (9690, 16933224), (9702, 16912280), (9996, 16414860), (10032, 16355955), (10115, 16221744), (10164, 16143540), (10241, 16022160), (10285, 15953616), (10290, 15945864), (10404, 15771140), (10472, 15668730), (10640, 15421329), (10659, 15393840), (10710, 15320536), (10780, 15221052), (10890, 15067304), (10982, 14941080), (11088, 14798245), (11172, 14686980), (11220, 14624148), (11305, 14514192), (11319, 14496240), (11495, 14274288), (11560, 14194026), (11628, 14111020), (11662, 14069880), (11704, 14019390), (11760, 13952631), (11781, 13927760), (11858, 13837320), (11970, 13707848), (12138, 13518120), (12240, 13405469), (12342, 13294680), (12348, 13288220), (12495, 13131888), (12540, 13084764), (12705, 12914832), (12716, 12903660), (12920, 12699918), (12936, 12684210), (13005, 12616912), (13034, 12588840), (13090, 12534984), (13167, 12461680), (13328, 12311145), (13464, 12186790), (13552, 12107655), (13566, 12095160), (13680, 11994367), (13720, 11959398), (13794, 11895240), (13860, 11838596), (13872, 11828355), (13965, 11749584), (14161, 11586960), (14212, 11545380), (14280, 11490402), (14399, 11395440), (14520, 11300478), (14535, 11288816), (14630, 11215512), (14896, 11015235), (14960, 10968111), (14994, 10943240), (15048, 10903970), (15092, 10872180), (15246, 10762360), (15435, 10630576), (15504, 10583265), (15708, 10445820), (15827, 10367280), (15895, 10322928), (15960, 10280886), (16093, 10195920), (16170, 10147368), (16184, 10138590), (16456, 9971010), (16464, 9966165), (16473, 9960720), (16660, 9848916), (16720, 9813573), (16758, 9791320), (16830, 9749432), (16940, 9686124), (17136, 9575335), (17340, 9462684), (17424, 9417065), (17493, 9379920), (17556, 9346260), (17640, 9301754), (17765, 9236304), (17787, 9224880), (18088, 9071370), (18207, 9012080), (18326, 8953560), (18392, 8921430), (18480, 8878947), (18513, 8863120), (18620, 8812188), (18810, 8723176), (18865, 8697744), (19074, 8602440), (19152, 8567405), (19380, 8466612), (19404, 8456140), (19551, 8392560), (19635, 8356656), (19992, 8207430), (20230, 8110872), (20328, 8071770), (20349, 8063440), (20482, 8011080), (20570, 7976808), (20580, 7972932), (20691, 7930160), (20808, 7885570), (20944, 7834365), (21318, 7696920), (21420, 7660268), (21560, 7610526), (21780, 7533652), (21945, 7477008), (21964, 7470540), (22253, 7373520), (22344, 7343490), (22440, 7312074), (22610, 7257096), (22638, 7248120), (22990, 7137144), (23120, 7097013), (23256, 7055510), (23324, 7034940), (23408, 7009695), (23562, 6963880), (23716, 6918660), (23940, 6853924), (24255, 6764912), (24276, 6759060), (24684, 6647340), (24696, 6644110), (24871, 6597360), (24990, 6565944), (25080, 6542382), (25410, 6457416), (25432, 6451830), (25840, 6349959), (25872, 6342105), (26010, 6308456), (26068, 6294420), (26180, 6267492), (26334, 6230840), (26928, 6093395), (27132, 6047580), (27440, 5979699), (27455, 5976432), (27489, 5969040), (27588, 5947620), (27720, 5919298), (27930, 5874792), (28322, 5793480), (28424, 5772690), (28560, 5745201), (28611, 5734960), (28798, 5697720), (29040, 5650239), (29070, 5644408), (29155, 5627952), (29260, 5607756), (29645, 5534928), (29988, 5471620), (30096, 5451985), (30184, 5436090), (30345, 5407248), (30492, 5381180), (30723, 5340720), (30855, 5317872), (30870, 5315288), (31416, 5222910), (31654, 5183640), (31790, 5161464), (31920, 5140443), (31977, 5131280), (32186, 5097960), (32340, 5073684), (32368, 5069295), (32585, 5035536), (32912, 4985505), (32946, 4980360), (33320, 4924458), (33516, 4895660), (33660, 4874716), (33880, 4843062), (33915, 4838064), (33957, 4832080), (34485, 4758096), (34680, 4731342), (34969, 4692240), (34986, 4689960), (35112, 4673130), (35280, 4650877), (35530, 4618152), (35574, 4612440), (36176, 4535685), (36414, 4506040), (36652, 4476780), (36784, 4460715), (37026, 4431560), (37240, 4406094), (37485, 4377296), (37620, 4361588), (37730, 4348872), (38115, 4304944), (38148, 4301220), (38437, 4268880), (38760, 4233306), (38808, 4228070), (39083, 4198320), (39102, 4196280), (39270, 4178328), (39984, 4103715), (40460, 4055436), (40656, 4035885), (40698, 4031720), (40964, 4005540), (41140, 3988404), (41160, 3986466), (41382, 3965080), (41503, 3953520), (41616, 3942785), (41895, 3916528), (42483, 3862320), (42636, 3848460), (42840, 3830134), (43120, 3805263), (43197, 3798480), (43560, 3766826), (43890, 3738504), (43928, 3735270), (44506, 3686760), (44688, 3671745), (44880, 3656037), (45220, 3628548), (45276, 3624060), (45815, 3581424), (45980, 3568572), (46512, 3527755), (46648, 3517470), (47124, 3481940), (47432, 3459330), (47481, 3455760), (47685, 3440976), (47880, 3426962), (48279, 3398640), (48510, 3382456), (48552, 3379530), (49368, 3323670), (49392, 3322055), (49419, 3320240), (49742, 3298680), (49980, 3282972), (50160, 3271191), (50820, 3228708), (50864, 3225915), (51205, 3204432), (52020, 3154228), (52136, 3147210), (52360, 3133746), (52479, 3126640), (52668, 3115420), (53295, 3078768), (53361, 3074960), (54264, 3023790), (54910, 2988216), (54978, 2984520), (55176, 2973810), (55440, 2959649), (55860, 2937396), (56595, 2899248), (56644, 2896740), (56848, 2886345), (57222, 2867480), (57596, 2848860), (58140, 2822204), (58310, 2813976), (58520, 2803878), (58653, 2797520), (58905, 2785552), (59290, 2767464), (59976, 2735810), (60368, 2718045), (60401, 2716560), (60690, 2703624), (60984, 2690590), (61446, 2670360), (61710, 2658936), (61740, 2657644), (62832, 2611455), (63308, 2591820), (63580, 2580732), (63954, 2565640), (64141, 2558160), (64372, 2548980), (64680, 2536842), (65170, 2517768), (65835, 2492336), (65892, 2490180), (66640, 2462229), (66759, 2457840), (67032, 2447830), (67320, 2437358), (67760, 2421531), (67830, 2419032), (67914, 2416040), (68970, 2379048), (69360, 2365671), (69938, 2346120), (69972, 2344980), (70224, 2336565), (70805, 2317392), (71060, 2309076), (71148, 2306220), (71687, 2288880), (71995, 2279088), (72828, 2253020), (73304, 2238390), (74052, 2215780), (74480, 2203047), (74613, 2199120), (74970, 2188648), (75240, 2180794), (75460, 2174436), (76230, 2152472), (76296, 2150610), (76874, 2134440), (77520, 2116653), (77616, 2114035), (78166, 2099160), (78204, 2098140), (78540, 2089164), (79135, 2073456), (80465, 2039184), (80920, 2027718), (81396, 2015860), (81928, 2002770), (82280, 1994202), (82320, 1993233), (82365, 1992144), (82467, 1989680), (82764, 1982540), (83006, 1976760), (83790, 1958264), (84966, 1931160), (85272, 1924230), (85680, 1915067), (86394, 1899240), (87120, 1883413), (87465, 1875984), (87780, 1869252), (87856, 1867635), (88935, 1844976), (89012, 1843380), (90440, 1814274), (90552, 1812030), (91035, 1802416), (91630, 1790712), (91960, 1784286), (92169, 1780240), (92565, 1772624), (93296, 1758735), (94248, 1740970), (94864, 1729665), (94962, 1727880), (95370, 1720488), (95760, 1713481), (96558, 1699320), (97020, 1691228), (97104, 1689765), (97755, 1678512), (98736, 1661835), (98838, 1660120), (99127, 1655280), (99484, 1649340), (99960, 1641486), (100793, 1627920), (101640, 1614354), (101745, 1612688), (102410, 1602216), (103455, 1586032), (104040, 1577114), (104272, 1573605), (104720, 1566873), (104907, 1564080), (104958, 1563320), (105336, 1557710), (106590, 1539384), (106722, 1537480), (108528, 1511895), (109820, 1494108), (109956, 1492260), (110352, 1486905), (110789, 1481040), (111265, 1474704), (111720, 1468698), (112651, 1456560), (113190, 1449624), (113288, 1448370), (114444, 1433740), (115192, 1424430), (115311, 1422960), (116280, 1411102), (116620, 1406988), (117040, 1401939), (117249, 1399440), (117306, 1398760), (117810, 1392776), (118580, 1383732), (119952, 1367905), (120802, 1358280), (121380, 1351812), (121968, 1345295), (122892, 1335180), (123420, 1329468), (123480, 1328822), (124355, 1319472), (124509, 1317840), (126616, 1295910), (127160, 1290366), (127449, 1287440), (127908, 1282820), (128282, 1279080), (128744, 1274490), (129360, 1268421), (129591, 1266160), (130340, 1258884), (131670, 1246168), (131784, 1245090), (133518, 1228920), (134064, 1223915), (134640, 1218679), (135660, 1209516), (135828, 1208020), (137445, 1193808), (137940, 1189524), (139876, 1173060), (139944, 1172490), (141610, 1158696), (142120, 1154538), (142296, 1153110), (142443, 1151920), (143055, 1146992), (143374, 1144440), (143990, 1139544), (144837, 1132880), (145656, 1126510), (146608, 1119195), (148104, 1107890), (149226, 1099560), (149940, 1094324), (150480, 1090397), (150920, 1087218), (152460, 1076236), (152592, 1075305), (153615, 1068144), (153748, 1067220), (155771, 1053360), (156332, 1049580), (156408, 1049070), (157080, 1044582), (158270, 1036728), (159885, 1026256), (160930, 1019592), (161840, 1013859), (162792, 1007930), (163856, 1001385), (164560, 997101), (164730, 996072), (164934, 994840), (165528, 991270), (166012, 988380), (167580, 979132), (169785, 966416), (169932, 965580), (170544, 962115), (172788, 949620), (174097, 942480), (174845, 938448), (174930, 937992), (175560, 934626), (177870, 922488), (178024, 921690), (180880, 907137), (181104, 906015), (181203, 905520), (182070, 901208), (183260, 895356), (183920, 892143), (184338, 890120), (185130, 886312), (188496, 870485), (189924, 863940), (190740, 860244), (192185, 853776), (192423, 852720), (193116, 849660), (194040, 845614), (195415, 839664), (195510, 839256), (197676, 830060), (198254, 827640), (198968, 824670), (199920, 820743), (200277, 819280), (201586, 813960), (203280, 807177), (203490, 806344), (204820, 801108), (206910, 793016), (207515, 790704), (208080, 788557), (209814, 782040), (209916, 781660), (210672, 778855), (212415, 772464), (213180, 769692), (213444, 768740), (215061, 762960), (215985, 759696), (219640, 747054), (219912, 746130), (221578, 740520), (222530, 737352), (223440, 734349), (223839, 733040), (225302, 728280), (226380, 724812), (226576, 724185), (228888, 716870), (230384, 712215), (230622, 711480), (232560, 705551), (233240, 703494), (234498, 699720), (234612, 699380), (235620, 696388), (237160, 691866), (237405, 691152), (241395, 679728), (241604, 679140), (242760, 675906), (244783, 670320), (245784, 667590), (246840, 664734), (246960, 664411), (247095, 664048), (248710, 659736), (249018, 658920), (253232, 647955), (254320, 645183), (254898, 643720), (255816, 641410), (256564, 639540), (257488, 637245), (259182, 633080), (260680, 629442), (262395, 625328), (263340, 623084), (263568, 622545), (266805, 614992), (267036, 614460), (269059, 609840), (271320, 604758), (271656, 604010), (273581, 599760), (274890, 596904), (275880, 594762), (279752, 586530), (279888, 586245), (283220, 579348), (284240, 577269), (284592, 576555), (284886, 575960), (286110, 573496), (286748, 572220), (287980, 569772), (289674, 566440), (291312, 563255), (293265, 559504), (296208, 553945), (297381, 551760), (298452, 549780), (299880, 547162), (301840, 543609), (302005, 543312), (302379, 542640), (304920, 538118), (307230, 534072), (307496, 533610), (311542, 526680), (312664, 524790), (312816, 524535), (314160, 522291), (314721, 521360), (316540, 518364), (319770, 513128), (320705, 511632), (321860, 509796), (325584, 503965), (329460, 498036), (329868, 497420), (331056, 495635), (332024, 494190), (332367, 493680), (333795, 491568), (335160, 489566), (337953, 485520), (339570, 483208), (339864, 482790), (345576, 474810), (345933, 474320), (348194, 471240), (349690, 469224), (349860, 468996), (351120, 467313), (351747, 466480), (355740, 461244), (356048, 460845), (358435, 457776), (362406, 452760), (364140, 450604), (366520, 447678), (368676, 445060), (370260, 443156), (373065, 439824), (373527, 439280), (379848, 431970), (381480, 430122), (384370, 426888), (384846, 426360), (386232, 424830), (388080, 422807), (390830, 419832), (391020, 419628), (395352, 415030), (396508, 413820), (397936, 412335), (400554, 409640), (403172, 406980)]