106171314480

素因数分解:

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

素因数の和:109

約数の個数: 1920

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

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

約数列:

[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, 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, 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, 880, 882, 912, 924, 931, 935, 952, 968, 969, 980, 990, 1008, 1020, 1029, 1045, 1064, 1071, 1078, 1089, 1122, 1140, 1155, 1176, 1190, 1197, 1210, 1224, 1232, 1254, 1260, 1292, 1309, 1320, 1330, 1331, 1360, 1368, 1372, 1386, 1428, 1452, 1463, 1470, 1496, 1520, 1530, 1540, 1584, 1596, 1615, 1617, 1666, 1672, 1680, 1683, 1694, 1710, 1715, 1764, 1785, 1815, 1848, 1862, 1870, 1881, 1904, 1936, 1938, 1960, 1980, 1995, 2040, 2057, 2058, 2090, 2128, 2142, 2156, 2178, 2205, 2244, 2261, 2280, 2299, 2310, 2352, 2380, 2394, 2420, 2448, 2499, 2508, 2520, 2541, 2584, 2618, 2640, 2660, 2662, 2695, 2736, 2744, 2772, 2793, 2805, 2856, 2904, 2907, 2926, 2940, 2992, 3060, 3080, 3087, 3135, 3192, 3230, 3234, 3332, 3344, 3366, 3388, 3420, 3430, 3465, 3528, 3553, 3570, 3630, 3696, 3724, 3740, 3762, 3773, 3876, 3920, 3927, 3960, 3990, 3993, 4080, 4114, 4116, 4165, 4180, 4235, 4284, 4312, 4356, 4389, 4410, 4488, 4522, 4560, 4598, 4620, 4655, 4760, 4788, 4840, 4845, 4851, 4998, 5016, 5040, 5082, 5145, 5168, 5236, 5320, 5324, 5355, 5390, 5445, 5488, 5544, 5586, 5610, 5712, 5808, 5814, 5831, 5852, 5880, 5929, 5985, 6120, 6160, 6171, 6174, 6270, 6384, 6460, 6468, 6517, 6545, 6655, 6664, 6732, 6776, 6783, 6840, 6860, 6897, 6930, 7056, 7106, 7140, 7260, 7315, 7448, 7480, 7497, 7524, 7546, 7623, 7752, 7854, 7920, 7980, 7986, 8085, 8228, 8232, 8330, 8360, 8379, 8415, 8470, 8568, 8624, 8712, 8778, 8820, 8976, 9044, 9163, 9196, 9240, 9310, 9317, 9405, 9520, 9576, 9680, 9690, 9702, 9996, 10032, 10164, 10241, 10285, 10290, 10472, 10640, 10648, 10659, 10710, 10780, 10890, 11088, 11172, 11220, 11305, 11319, 11495, 11628, 11662, 11704, 11760, 11781, 11858, 11970, 11979, 12240, 12342, 12348, 12495, 12540, 12705, 12920, 12936, 13034, 13090, 13167, 13310, 13328, 13464, 13552, 13566, 13680, 13720, 13794, 13860, 13965, 14212, 14280, 14399, 14520, 14535, 14630, 14896, 14960, 14994, 15048, 15092, 15246, 15435, 15504, 15708, 15827, 15960, 15972, 16093, 16170, 16456, 16464, 16660, 16720, 16758, 16830, 16940, 17136, 17424, 17493, 17556, 17640, 17765, 17787, 18088, 18326, 18392, 18480, 18513, 18620, 18634, 18810, 18865, 19152, 19380, 19404, 19551, 19635, 19965, 19992, 20328, 20349, 20482, 20570, 20580, 20691, 20944, 21296, 21318, 21420, 21560, 21780, 21945, 22344, 22440, 22610, 22627, 22638, 22990, 23256, 23324, 23408, 23562, 23716, 23940, 23958, 24255, 24684, 24696, 24871, 24990, 25080, 25289, 25410, 25840, 25872, 26068, 26180, 26334, 26620, 26928, 27132, 27440, 27489, 27588, 27720, 27930, 27951, 28424, 28560, 28798, 29040, 29070, 29155, 29260, 29645, 29988, 30096, 30184, 30492, 30723, 30855, 30870, 31416, 31654, 31920, 31944, 31977, 32186, 32340, 32585, 32912, 33320, 33516, 33660, 33880, 33915, 33957, 34485, 34986, 35112, 35280, 35530, 35574, 36176, 36652, 36784, 37026, 37240, 37268, 37485, 37620, 37730, 38115, 38760, 38808, 39083, 39102, 39270, 39930, 39984, 40656, 40698, 40964, 41140, 41160, 41382, 41503, 41895, 42636, 42840, 43120, 43197, 43560, 43890, 44688, 44880, 45220, 45254, 45276, 45815, 45980, 46512, 46585, 46648, 47124, 47432, 47481, 47880, 47916, 48279, 48510, 49368, 49392, 49742, 49980, 50160, 50578, 50820, 51205, 52136, 52360, 52479, 52668, 53240, 53295, 53361, 54264, 54978, 55176, 55440, 55860, 55902, 56595, 56848, 57596, 58140, 58310, 58520, 58653, 58905, 59290, 59895, 59976, 60368, 60984, 61446, 61710, 61740, 62832, 63308, 63888, 63954, 64141, 64372, 64680, 65170, 65219, 65835, 66640, 67032, 67320, 67760, 67830, 67881, 67914, 68970, 69972, 70224, 71060, 71148, 71687, 71995, 73304, 74052, 74480, 74536, 74613, 74970, 75240, 75460, 75867, 76230, 77520, 77616, 78166, 78204, 78540, 79135, 79860, 80465, 81396, 81928, 82280, 82320, 82467, 82764, 83006, 83790, 83853, 85272, 85680, 86394, 87120, 87465, 87780, 88935, 90440, 90508, 90552, 91630, 91960, 92169, 92565, 93170, 93296, 94248, 94864, 94962, 95760, 95832, 96558, 97020, 97755, 98736, 99484, 99960, 100793, 101156, 101640, 101745, 102410, 103455, 104272, 104720, 104958, 105336, 106480, 106590, 106722, 108528, 109956, 110352, 110789, 111720, 111804, 112651, 113135, 113190, 115192, 116280, 116620, 117040, 117249, 117306, 117810, 118580, 119790, 119952, 121968, 122892, 123420, 123480, 124355, 124509, 126445, 126616, 127908, 128282, 128744, 129360, 129591, 130340, 130438, 131670, 134064, 134640, 135660, 135762, 135828, 137445, 137940, 139755, 139944, 142120, 142296, 142443, 143374, 143990, 144837, 146608, 148104, 149072, 149226, 149940, 150480, 150920, 151734, 152460, 153615, 156332, 156408, 157080, 158270, 158389, 159720, 159885, 160930, 162792, 163856, 164560, 164934, 165528, 166012, 167580, 167706, 169785, 170544, 172788, 174097, 174930, 175560, 177023, 177870, 180880, 181016, 181104, 183260, 183920, 184338, 185130, 186340, 188496, 189924, 191664, 192423, 193116, 194040, 195415, 195510, 195657, 198968, 199920, 201586, 202312, 203280, 203490, 203643, 204820, 206910, 207515, 209916, 210672, 213180, 213444, 215061, 215985, 219912, 221578, 223440, 223608, 223839, 225302, 226270, 226380, 227601, 230384, 232560, 233240, 234498, 234612, 235620, 237160, 237405, 239580, 241395, 245784, 246840, 246960, 248710, 249018, 252890, 253232, 255816, 256564, 257488, 259182, 260680, 260876, 262395, 263340, 266805, 271320, 271524, 271656, 273581, 274890, 275880, 279510, 279888, 284240, 284592, 284886, 286748, 287980, 289674, 293265, 296208, 298452, 299880, 301840, 302379, 303468, 304920, 307230, 312664, 312816, 314160, 316540, 316778, 319440, 319770, 320705, 321860, 325584, 326095, 329868, 331056, 332024, 332367, 335160, 335412, 337953, 339405, 339570, 345576, 348194, 349860, 351120, 351747, 354046, 355740, 358435, 362032, 366520, 368676, 370260, 372680, 373065, 373527, 379335, 379848, 384846, 386232, 388080, 390830, 391020, 391314, 397936, 403172, 404624, 406980, 407286, 409640, 412335, 413820, 415030, 419265, 419832, 426360, 426888, 429913, 430122, 431970, 439824, 443156, 447216, 447678, 450604, 452540, 452760, 455202, 456533, 460845, 466480, 468996, 469224, 471240, 474320, 474810, 475167, 479160, 482790, 491568, 493680, 497420, 498036, 503965, 505780, 511632, 513128, 518364, 521360, 521752, 522291, 524790, 526680, 531069, 533610, 542640, 543048, 543312, 547162, 549780, 551760, 553945, 559020, 563255, 569772, 573496, 575960, 577269, 579348, 586245, 586530, 586971, 596904, 599760, 604758, 606936, 609840, 614460, 622545, 625328, 633080, 633556, 639540, 641410, 643720, 645183, 647955, 652190, 659736, 664048, 664734, 670320, 670824, 675906, 678810, 679140, 691152, 696388, 699720, 703494, 705551, 708092, 711480, 712215, 716870, 724185, 733040, 737352, 740520, 745360, 746130, 747054, 758670, 759696, 769692, 772464, 781660, 782040, 782628, 788557, 791945, 806344, 813960, 814572, 819280, 820743, 824670, 827640, 830060, 838530, 839664, 852720, 853776, 859826, 860244, 863940, 870485, 885115, 886312, 895356, 901208, 905080, 905520, 907137, 910404, 913066, 921690, 937992, 938448, 942480, 949620, 950334, 958320, 962115, 965580, 978285, 994840, 996072, 997101, 1007930, 1011560, 1013859, 1018215, 1026256, 1036728, 1043504, 1044582, 1049580, 1053360, 1062138, 1067220, 1075305, 1086096, 1094324, 1099560, 1107890, 1108723, 1118040, 1119195, 1126510, 1138005, 1139544, 1146992, 1151920, 1154538, 1158696, 1172490, 1173060, 1173942, 1193808, 1209516, 1213872, 1218679, 1228920, 1239161, 1245090, 1266160, 1267112, 1279080, 1282820, 1287440, 1289739, 1290366, 1295910, 1304380, 1319472, 1329468, 1341648, 1351812, 1357620, 1358280, 1367905, 1369599, 1392776, 1399440, 1406988, 1411102, 1416184, 1422960, 1424430, 1425501, 1433740, 1448370, 1474704, 1481040, 1492260, 1494108, 1511895, 1517340, 1539384, 1563320, 1564080, 1565256, 1566873, 1577114, 1583890, 1593207, 1612688, 1627920, 1629144, 1641486, 1649340, 1655280, 1660120, 1661835, 1677060, 1689765, 1719652, 1720488, 1727880, 1740970, 1758735, 1770230, 1772624, 1790712, 1802416, 1810160, 1814274, 1820808, 1826132, 1843380, 1867635, 1875984, 1899240, 1900668, 1915067, 1924230, 1931160, 1956570, 1989680, 1992144, 1994202, 2015860, 2023120, 2027718, 2036430, 2073456, 2089164, 2099160, 2116653, 2124276, 2134440, 2149565, 2150610, 2188648, 2199120, 2215780, 2217446, 2236080, 2238390, 2253020, 2276010, 2279088, 2282665, 2309076, 2317392, 2344980, 2346120, 2347884, 2365671, 2375835, 2419032, 2437358, 2457840, 2462229, 2478322, 2490180, 2534224, 2558160, 2565640, 2579478, 2580732, 2591820, 2608760, 2611455, 2655345, 2658936, 2703624, 2715240, 2716560, 2735810, 2739198, 2785552, 2813976, 2822204, 2832368, 2848860, 2851002, 2867480, 2886345, 2896740, 2934855, 2984520, 2988216, 3009391, 3023790, 3034680, 3078768, 3126640, 3130512, 3133746, 3154228, 3167780, 3186414, 3225915, 3258288, 3282972, 3298680, 3320240, 3323670, 3326169, 3354120, 3379530, 3439304, 3440976, 3455760, 3481940, 3517470, 3527755, 3540460, 3581424, 3628548, 3641616, 3652264, 3656037, 3686760, 3717483, 3735270, 3798480, 3801336, 3830134, 3848460, 3862320, 3869217, 3913140, 3942785, 3988404, 4031720, 4055436, 4072860, 4103715, 4108797, 4178328, 4198320, 4233306, 4248552, 4268880, 4299130, 4301220, 4377296, 4431560, 4434892, 4476780, 4506040, 4535685, 4552020, 4565330, 4618152, 4689960, 4692240, 4695768, 4731342, 4751670, 4838064, 4874716, 4924458, 4956644, 4980360, 4985505, 5069295, 5131280, 5158956, 5161464, 5183640, 5217520, 5222910, 5310690, 5317872, 5407248, 5430480, 5471620, 5478396, 5543615, 5627952, 5644408, 5697720, 5702004, 5734960, 5745201, 5772690, 5793480, 5869710, 5969040, 5976432, 6018782, 6047580, 6069360, 6093395, 6195805, 6267492, 6308456, 6335560, 6349959, 6372828, 6448695, 6451830, 6565944, 6597360, 6647340, 6652338, 6708240, 6759060, 6847995, 6878608, 6963880, 7034940, 7055510, 7080920, 7097013, 7127505, 7257096, 7304528, 7312074, 7373520, 7434966, 7470540, 7602672, 7660268, 7696920, 7738434, 7761061, 7826280, 7834365, 7885570, 7966035, 7976808, 8063440, 8110872, 8145720, 8207430, 8217594, 8356656, 8466612, 8497104, 8598260, 8602440, 8674127, 8863120, 8869784, 8953560, 9012080, 9028173, 9071370, 9104040, 9130660, 9236304, 9379920, 9391536, 9462684, 9503340, 9575335, 9749432, 9848916, 9913288, 9960720, 9971010, 9978507, 10138590, 10317912, 10322928, 10367280, 10445820, 10583265, 10621380, 10943240, 10956792, 10968111, 11087230, 11152449, 11288816, 11395440, 11404008, 11490402, 11545380, 11586960, 11739420, 11828355, 12037564, 12095160, 12186790, 12311145, 12391610, 12534984, 12616912, 12671120, 12699918, 12745656, 12897390, 12903660, 13131888, 13294680, 13304676, 13405469, 13518120, 13695990, 13927760, 14069880, 14111020, 14161840, 14194026, 14255010, 14514192, 14624148, 14869932, 14941080, 15046955, 15320536, 15393840, 15476868, 15522122, 15652560, 15668730, 15771140, 15932070, 15953616, 16221744, 16291440, 16414860, 16435188, 16630845, 16933224, 17196520, 17204880, 17235603, 17348254, 17739568, 17907120, 18056346, 18142740, 18208080, 18261320, 18280185, 18587415, 18925368, 19006680, 19150670, 19346085, 19498864, 19697832, 19826576, 19942020, 19957014, 20277180, 20543985, 20635824, 20891640, 21065737, 21166530, 21242760, 21886480, 21913584, 21936222, 22174460, 22304898, 22808016, 22980804, 23090760, 23283183, 23478840, 23656710, 24075128, 24190320, 24373580, 24622290, 24783220, 25069968, 25399836, 25491312, 25794780, 25807320, 26022381, 26589360, 26609352, 26810938, 27036240, 27084519, 27391980, 28139760, 28222040, 28388052, 28510020, 28726005, 29248296, 29739864, 29882160, 30093910, 30641072, 30953736, 31044244, 31337460, 31542280, 31749795, 31864140, 32829720, 32870376, 33261690, 33866448, 34393040, 34471206, 34696508, 35485065, 36112692, 36285480, 36522640, 36560370, 37174830, 37850736, 38013360, 38301340, 38692170, 38805305, 39395664, 39884040, 39914028, 40216407, 40554360, 41087970, 41783280, 42131474, 42333060, 42485520, 43370635, 43872444, 44348920, 44609796, 45140865, 45961608, 46181520, 46566366, 46957680, 47313420, 48150256, 48747160, 49244580, 49566440, 49892535, 50799672, 51589560, 51614640, 52044762, 53218704, 53621876, 54169038, 54783960, 54840555, 55762245, 56444080, 56776104, 57020040, 57452010, 58496592, 59479728, 60187820, 61907472, 62088488, 62674920, 63084560, 63197211, 63499590, 63728280, 65659440, 65740752, 66523380, 67027345, 68942412, 69393016, 69849549, 70970130, 72225384, 72570960, 73120740, 74349660, 76602680, 77384340, 77610610, 78067143, 79768080, 79828056, 80432814, 81108720, 82175940, 84262948, 84666120, 86178015, 86741270, 87744888, 88697840, 89219592, 90281730, 91923216, 93132732, 94626840, 97494320, 98489160, 99132880, 99785070, 101599344, 103179120, 104089524, 105328685, 107243752, 108338076, 109567920, 109681110, 111524490, 113552208, 114040080, 114904020, 116415915, 120375640, 120649221, 124176976, 125349840, 126394422, 126999180, 127456560, 130111905, 133046760, 134054690, 135422595, 137884824, 138786032, 139699098, 141940260, 144450768, 146241480, 147460159, 148699320, 153205360, 154768680, 155221220, 156134286, 159656112, 160865628, 164351880, 168525896, 169332240, 172356030, 173482540, 175489776, 178439184, 180563460, 186265464, 189253680, 189591633, 196978320, 199570140, 201082035, 208179048, 210657370, 214487504, 216676152, 219362220, 223048980, 229808040, 232831830, 240751280, 241298442, 252788844, 253998360, 260223810, 266093520, 268109380, 270845190, 275769648, 279398196, 283880520, 292482960, 294920318, 297398640, 309537360, 310442440, 312268572, 315986055, 321731256, 328703760, 337051792, 344712060, 346965080, 349247745, 361126920, 372530928, 379183266, 390335715, 399140280, 402164070, 416358096, 421314740, 433352304, 438724440, 442380477, 446097960, 459616080, 465663660, 482596884, 505577688, 507996720, 520447620, 536218760, 541690380, 558796392, 567761040, 589840636, 603246105, 620884880, 624537144, 631972110, 643462512, 689424120, 693930160, 698495490, 722253840, 737300795, 758366532, 780671430, 798280560, 804328140, 842629480, 877448880, 884760954, 892195920, 931327320, 947958165, 965193768, 1011155376, 1040895240, 1072437520, 1083380760, 1117592784, 1179681272, 1206492210, 1249074288, 1263944220, 1327141431, 1378848240, 1396990980, 1474601590, 1516733064, 1561342860, 1608656280, 1685258960, 1769521908, 1862654640, 1895916330, 1930387536, 2081790480, 2166761520, 2211902385, 2359362544, 2412984420, 2527888440, 2654282862, 2793981960, 2949203180, 3033466128, 3122685720, 3217312560, 3539043816, 3791832660, 4423804770, 4825968840, 5055776880, 5308565724, 5587963920, 5898406360, 6245371440, 6635707155, 7078087632, 7583665320, 8847609540, 9651937680, 10617131448, 11796812720, 13271414310, 15167330640, 17695219080, 21234262896, 26542828620, 35390438160, 53085657240, 106171314480]

約数ペア:

[(1, 106171314480), (2, 53085657240), (3, 35390438160), (4, 26542828620), (5, 21234262896), (6, 17695219080), (7, 15167330640), (8, 13271414310), (9, 11796812720), (10, 10617131448), (11, 9651937680), (12, 8847609540), (14, 7583665320), (15, 7078087632), (16, 6635707155), (17, 6245371440), (18, 5898406360), (19, 5587963920), (20, 5308565724), (21, 5055776880), (22, 4825968840), (24, 4423804770), (28, 3791832660), (30, 3539043816), (33, 3217312560), (34, 3122685720), (35, 3033466128), (36, 2949203180), (38, 2793981960), (40, 2654282862), (42, 2527888440), (44, 2412984420), (45, 2359362544), (48, 2211902385), (49, 2166761520), (51, 2081790480), (55, 1930387536), (56, 1895916330), (57, 1862654640), (60, 1769521908), (63, 1685258960), (66, 1608656280), (68, 1561342860), (70, 1516733064), (72, 1474601590), (76, 1396990980), (77, 1378848240), (80, 1327141431), (84, 1263944220), (85, 1249074288), (88, 1206492210), (90, 1179681272), (95, 1117592784), (98, 1083380760), (99, 1072437520), (102, 1040895240), (105, 1011155376), (110, 965193768), (112, 947958165), (114, 931327320), (119, 892195920), (120, 884760954), (121, 877448880), (126, 842629480), (132, 804328140), (133, 798280560), (136, 780671430), (140, 758366532), (144, 737300795), (147, 722253840), (152, 698495490), (153, 693930160), (154, 689424120), (165, 643462512), (168, 631972110), (170, 624537144), (171, 620884880), (176, 603246105), (180, 589840636), (187, 567761040), (190, 558796392), (196, 541690380), (198, 536218760), (204, 520447620), (209, 507996720), (210, 505577688), (220, 482596884), (228, 465663660), (231, 459616080), (238, 446097960), (240, 442380477), (242, 438724440), (245, 433352304), (252, 421314740), (255, 416358096), (264, 402164070), (266, 399140280), (272, 390335715), (280, 379183266), (285, 372530928), (294, 361126920), (304, 349247745), (306, 346965080), (308, 344712060), (315, 337051792), (323, 328703760), (330, 321731256), (336, 315986055), (340, 312268572), (342, 310442440), (343, 309537360), (357, 297398640), (360, 294920318), (363, 292482960), (374, 283880520), (380, 279398196), (385, 275769648), (392, 270845190), (396, 268109380), (399, 266093520), (408, 260223810), (418, 253998360), (420, 252788844), (440, 241298442), (441, 240751280), (456, 232831830), (462, 229808040), (476, 223048980), (484, 219362220), (490, 216676152), (495, 214487504), (504, 210657370), (510, 208179048), (528, 201082035), (532, 199570140), (539, 196978320), (560, 189591633), (561, 189253680), (570, 186265464), (588, 180563460), (595, 178439184), (605, 175489776), (612, 173482540), (616, 172356030), (627, 169332240), (630, 168525896), (646, 164351880), (660, 160865628), (665, 159656112), (680, 156134286), (684, 155221220), (686, 154768680), (693, 153205360), (714, 148699320), (720, 147460159), (726, 146241480), (735, 144450768), (748, 141940260), (760, 139699098), (765, 138786032), (770, 137884824), (784, 135422595), (792, 134054690), (798, 133046760), (816, 130111905), (833, 127456560), (836, 126999180), (840, 126394422), (847, 125349840), (855, 124176976), (880, 120649221), (882, 120375640), (912, 116415915), (924, 114904020), (931, 114040080), (935, 113552208), (952, 111524490), (968, 109681110), (969, 109567920), (980, 108338076), (990, 107243752), (1008, 105328685), (1020, 104089524), (1029, 103179120), (1045, 101599344), (1064, 99785070), (1071, 99132880), (1078, 98489160), (1089, 97494320), (1122, 94626840), (1140, 93132732), (1155, 91923216), (1176, 90281730), (1190, 89219592), (1197, 88697840), (1210, 87744888), (1224, 86741270), (1232, 86178015), (1254, 84666120), (1260, 84262948), (1292, 82175940), (1309, 81108720), (1320, 80432814), (1330, 79828056), (1331, 79768080), (1360, 78067143), (1368, 77610610), (1372, 77384340), (1386, 76602680), (1428, 74349660), (1452, 73120740), (1463, 72570960), (1470, 72225384), (1496, 70970130), (1520, 69849549), (1530, 69393016), (1540, 68942412), (1584, 67027345), (1596, 66523380), (1615, 65740752), (1617, 65659440), (1666, 63728280), (1672, 63499590), (1680, 63197211), (1683, 63084560), (1694, 62674920), (1710, 62088488), (1715, 61907472), (1764, 60187820), (1785, 59479728), (1815, 58496592), (1848, 57452010), (1862, 57020040), (1870, 56776104), (1881, 56444080), (1904, 55762245), (1936, 54840555), (1938, 54783960), (1960, 54169038), (1980, 53621876), (1995, 53218704), (2040, 52044762), (2057, 51614640), (2058, 51589560), (2090, 50799672), (2128, 49892535), (2142, 49566440), (2156, 49244580), (2178, 48747160), (2205, 48150256), (2244, 47313420), (2261, 46957680), (2280, 46566366), (2299, 46181520), (2310, 45961608), (2352, 45140865), (2380, 44609796), (2394, 44348920), (2420, 43872444), (2448, 43370635), (2499, 42485520), (2508, 42333060), (2520, 42131474), (2541, 41783280), (2584, 41087970), (2618, 40554360), (2640, 40216407), (2660, 39914028), (2662, 39884040), (2695, 39395664), (2736, 38805305), (2744, 38692170), (2772, 38301340), (2793, 38013360), (2805, 37850736), (2856, 37174830), (2904, 36560370), (2907, 36522640), (2926, 36285480), (2940, 36112692), (2992, 35485065), (3060, 34696508), (3080, 34471206), (3087, 34393040), (3135, 33866448), (3192, 33261690), (3230, 32870376), (3234, 32829720), (3332, 31864140), (3344, 31749795), (3366, 31542280), (3388, 31337460), (3420, 31044244), (3430, 30953736), (3465, 30641072), (3528, 30093910), (3553, 29882160), (3570, 29739864), (3630, 29248296), (3696, 28726005), (3724, 28510020), (3740, 28388052), (3762, 28222040), (3773, 28139760), (3876, 27391980), (3920, 27084519), (3927, 27036240), (3960, 26810938), (3990, 26609352), (3993, 26589360), (4080, 26022381), (4114, 25807320), (4116, 25794780), (4165, 25491312), (4180, 25399836), (4235, 25069968), (4284, 24783220), (4312, 24622290), (4356, 24373580), (4389, 24190320), (4410, 24075128), (4488, 23656710), (4522, 23478840), (4560, 23283183), (4598, 23090760), (4620, 22980804), (4655, 22808016), (4760, 22304898), (4788, 22174460), (4840, 21936222), (4845, 21913584), (4851, 21886480), (4998, 21242760), (5016, 21166530), (5040, 21065737), (5082, 20891640), (5145, 20635824), (5168, 20543985), (5236, 20277180), (5320, 19957014), (5324, 19942020), (5355, 19826576), (5390, 19697832), (5445, 19498864), (5488, 19346085), (5544, 19150670), (5586, 19006680), (5610, 18925368), (5712, 18587415), (5808, 18280185), (5814, 18261320), (5831, 18208080), (5852, 18142740), (5880, 18056346), (5929, 17907120), (5985, 17739568), (6120, 17348254), (6160, 17235603), (6171, 17204880), (6174, 17196520), (6270, 16933224), (6384, 16630845), (6460, 16435188), (6468, 16414860), (6517, 16291440), (6545, 16221744), (6655, 15953616), (6664, 15932070), (6732, 15771140), (6776, 15668730), (6783, 15652560), (6840, 15522122), (6860, 15476868), (6897, 15393840), (6930, 15320536), (7056, 15046955), (7106, 14941080), (7140, 14869932), (7260, 14624148), (7315, 14514192), (7448, 14255010), (7480, 14194026), (7497, 14161840), (7524, 14111020), (7546, 14069880), (7623, 13927760), (7752, 13695990), (7854, 13518120), (7920, 13405469), (7980, 13304676), (7986, 13294680), (8085, 13131888), (8228, 12903660), (8232, 12897390), (8330, 12745656), (8360, 12699918), (8379, 12671120), (8415, 12616912), (8470, 12534984), (8568, 12391610), (8624, 12311145), (8712, 12186790), (8778, 12095160), (8820, 12037564), (8976, 11828355), (9044, 11739420), (9163, 11586960), (9196, 11545380), (9240, 11490402), (9310, 11404008), (9317, 11395440), (9405, 11288816), (9520, 11152449), (9576, 11087230), (9680, 10968111), (9690, 10956792), (9702, 10943240), (9996, 10621380), (10032, 10583265), (10164, 10445820), (10241, 10367280), (10285, 10322928), (10290, 10317912), (10472, 10138590), (10640, 9978507), (10648, 9971010), (10659, 9960720), (10710, 9913288), (10780, 9848916), (10890, 9749432), (11088, 9575335), (11172, 9503340), (11220, 9462684), (11305, 9391536), (11319, 9379920), (11495, 9236304), (11628, 9130660), (11662, 9104040), (11704, 9071370), (11760, 9028173), (11781, 9012080), (11858, 8953560), (11970, 8869784), (11979, 8863120), (12240, 8674127), (12342, 8602440), (12348, 8598260), (12495, 8497104), (12540, 8466612), (12705, 8356656), (12920, 8217594), (12936, 8207430), (13034, 8145720), (13090, 8110872), (13167, 8063440), (13310, 7976808), (13328, 7966035), (13464, 7885570), (13552, 7834365), (13566, 7826280), (13680, 7761061), (13720, 7738434), (13794, 7696920), (13860, 7660268), (13965, 7602672), (14212, 7470540), (14280, 7434966), (14399, 7373520), (14520, 7312074), (14535, 7304528), (14630, 7257096), (14896, 7127505), (14960, 7097013), (14994, 7080920), (15048, 7055510), (15092, 7034940), (15246, 6963880), (15435, 6878608), (15504, 6847995), (15708, 6759060), (15827, 6708240), (15960, 6652338), (15972, 6647340), (16093, 6597360), (16170, 6565944), (16456, 6451830), (16464, 6448695), (16660, 6372828), (16720, 6349959), (16758, 6335560), (16830, 6308456), (16940, 6267492), (17136, 6195805), (17424, 6093395), (17493, 6069360), (17556, 6047580), (17640, 6018782), (17765, 5976432), (17787, 5969040), (18088, 5869710), (18326, 5793480), (18392, 5772690), (18480, 5745201), (18513, 5734960), (18620, 5702004), (18634, 5697720), (18810, 5644408), (18865, 5627952), (19152, 5543615), (19380, 5478396), (19404, 5471620), (19551, 5430480), (19635, 5407248), (19965, 5317872), (19992, 5310690), (20328, 5222910), (20349, 5217520), (20482, 5183640), (20570, 5161464), (20580, 5158956), (20691, 5131280), (20944, 5069295), (21296, 4985505), (21318, 4980360), (21420, 4956644), (21560, 4924458), (21780, 4874716), (21945, 4838064), (22344, 4751670), (22440, 4731342), (22610, 4695768), (22627, 4692240), (22638, 4689960), (22990, 4618152), (23256, 4565330), (23324, 4552020), (23408, 4535685), (23562, 4506040), (23716, 4476780), (23940, 4434892), (23958, 4431560), (24255, 4377296), (24684, 4301220), (24696, 4299130), (24871, 4268880), (24990, 4248552), (25080, 4233306), (25289, 4198320), (25410, 4178328), (25840, 4108797), (25872, 4103715), (26068, 4072860), (26180, 4055436), (26334, 4031720), (26620, 3988404), (26928, 3942785), (27132, 3913140), (27440, 3869217), (27489, 3862320), (27588, 3848460), (27720, 3830134), (27930, 3801336), (27951, 3798480), (28424, 3735270), (28560, 3717483), (28798, 3686760), (29040, 3656037), (29070, 3652264), (29155, 3641616), (29260, 3628548), (29645, 3581424), (29988, 3540460), (30096, 3527755), (30184, 3517470), (30492, 3481940), (30723, 3455760), (30855, 3440976), (30870, 3439304), (31416, 3379530), (31654, 3354120), (31920, 3326169), (31944, 3323670), (31977, 3320240), (32186, 3298680), (32340, 3282972), (32585, 3258288), (32912, 3225915), (33320, 3186414), (33516, 3167780), (33660, 3154228), (33880, 3133746), (33915, 3130512), (33957, 3126640), (34485, 3078768), (34986, 3034680), (35112, 3023790), (35280, 3009391), (35530, 2988216), (35574, 2984520), (36176, 2934855), (36652, 2896740), (36784, 2886345), (37026, 2867480), (37240, 2851002), (37268, 2848860), (37485, 2832368), (37620, 2822204), (37730, 2813976), (38115, 2785552), (38760, 2739198), (38808, 2735810), (39083, 2716560), (39102, 2715240), (39270, 2703624), (39930, 2658936), (39984, 2655345), (40656, 2611455), (40698, 2608760), (40964, 2591820), (41140, 2580732), (41160, 2579478), (41382, 2565640), (41503, 2558160), (41895, 2534224), (42636, 2490180), (42840, 2478322), (43120, 2462229), (43197, 2457840), (43560, 2437358), (43890, 2419032), (44688, 2375835), (44880, 2365671), (45220, 2347884), (45254, 2346120), (45276, 2344980), (45815, 2317392), (45980, 2309076), (46512, 2282665), (46585, 2279088), (46648, 2276010), (47124, 2253020), (47432, 2238390), (47481, 2236080), (47880, 2217446), (47916, 2215780), (48279, 2199120), (48510, 2188648), (49368, 2150610), (49392, 2149565), (49742, 2134440), (49980, 2124276), (50160, 2116653), (50578, 2099160), (50820, 2089164), (51205, 2073456), (52136, 2036430), (52360, 2027718), (52479, 2023120), (52668, 2015860), (53240, 1994202), (53295, 1992144), (53361, 1989680), (54264, 1956570), (54978, 1931160), (55176, 1924230), (55440, 1915067), (55860, 1900668), (55902, 1899240), (56595, 1875984), (56848, 1867635), (57596, 1843380), (58140, 1826132), (58310, 1820808), (58520, 1814274), (58653, 1810160), (58905, 1802416), (59290, 1790712), (59895, 1772624), (59976, 1770230), (60368, 1758735), (60984, 1740970), (61446, 1727880), (61710, 1720488), (61740, 1719652), (62832, 1689765), (63308, 1677060), (63888, 1661835), (63954, 1660120), (64141, 1655280), (64372, 1649340), (64680, 1641486), (65170, 1629144), (65219, 1627920), (65835, 1612688), (66640, 1593207), (67032, 1583890), (67320, 1577114), (67760, 1566873), (67830, 1565256), (67881, 1564080), (67914, 1563320), (68970, 1539384), (69972, 1517340), (70224, 1511895), (71060, 1494108), (71148, 1492260), (71687, 1481040), (71995, 1474704), (73304, 1448370), (74052, 1433740), (74480, 1425501), (74536, 1424430), (74613, 1422960), (74970, 1416184), (75240, 1411102), (75460, 1406988), (75867, 1399440), (76230, 1392776), (77520, 1369599), (77616, 1367905), (78166, 1358280), (78204, 1357620), (78540, 1351812), (79135, 1341648), (79860, 1329468), (80465, 1319472), (81396, 1304380), (81928, 1295910), (82280, 1290366), (82320, 1289739), (82467, 1287440), (82764, 1282820), (83006, 1279080), (83790, 1267112), (83853, 1266160), (85272, 1245090), (85680, 1239161), (86394, 1228920), (87120, 1218679), (87465, 1213872), (87780, 1209516), (88935, 1193808), (90440, 1173942), (90508, 1173060), (90552, 1172490), (91630, 1158696), (91960, 1154538), (92169, 1151920), (92565, 1146992), (93170, 1139544), (93296, 1138005), (94248, 1126510), (94864, 1119195), (94962, 1118040), (95760, 1108723), (95832, 1107890), (96558, 1099560), (97020, 1094324), (97755, 1086096), (98736, 1075305), (99484, 1067220), (99960, 1062138), (100793, 1053360), (101156, 1049580), (101640, 1044582), (101745, 1043504), (102410, 1036728), (103455, 1026256), (104272, 1018215), (104720, 1013859), (104958, 1011560), (105336, 1007930), (106480, 997101), (106590, 996072), (106722, 994840), (108528, 978285), (109956, 965580), (110352, 962115), (110789, 958320), (111720, 950334), (111804, 949620), (112651, 942480), (113135, 938448), (113190, 937992), (115192, 921690), (116280, 913066), (116620, 910404), (117040, 907137), (117249, 905520), (117306, 905080), (117810, 901208), (118580, 895356), (119790, 886312), (119952, 885115), (121968, 870485), (122892, 863940), (123420, 860244), (123480, 859826), (124355, 853776), (124509, 852720), (126445, 839664), (126616, 838530), (127908, 830060), (128282, 827640), (128744, 824670), (129360, 820743), (129591, 819280), (130340, 814572), (130438, 813960), (131670, 806344), (134064, 791945), (134640, 788557), (135660, 782628), (135762, 782040), (135828, 781660), (137445, 772464), (137940, 769692), (139755, 759696), (139944, 758670), (142120, 747054), (142296, 746130), (142443, 745360), (143374, 740520), (143990, 737352), (144837, 733040), (146608, 724185), (148104, 716870), (149072, 712215), (149226, 711480), (149940, 708092), (150480, 705551), (150920, 703494), (151734, 699720), (152460, 696388), (153615, 691152), (156332, 679140), (156408, 678810), (157080, 675906), (158270, 670824), (158389, 670320), (159720, 664734), (159885, 664048), (160930, 659736), (162792, 652190), (163856, 647955), (164560, 645183), (164934, 643720), (165528, 641410), (166012, 639540), (167580, 633556), (167706, 633080), (169785, 625328), (170544, 622545), (172788, 614460), (174097, 609840), (174930, 606936), (175560, 604758), (177023, 599760), (177870, 596904), (180880, 586971), (181016, 586530), (181104, 586245), (183260, 579348), (183920, 577269), (184338, 575960), (185130, 573496), (186340, 569772), (188496, 563255), (189924, 559020), (191664, 553945), (192423, 551760), (193116, 549780), (194040, 547162), (195415, 543312), (195510, 543048), (195657, 542640), (198968, 533610), (199920, 531069), (201586, 526680), (202312, 524790), (203280, 522291), (203490, 521752), (203643, 521360), (204820, 518364), (206910, 513128), (207515, 511632), (209916, 505780), (210672, 503965), (213180, 498036), (213444, 497420), (215061, 493680), (215985, 491568), (219912, 482790), (221578, 479160), (223440, 475167), (223608, 474810), (223839, 474320), (225302, 471240), (226270, 469224), (226380, 468996), (227601, 466480), (230384, 460845), (232560, 456533), (233240, 455202), (234498, 452760), (234612, 452540), (235620, 450604), (237160, 447678), (237405, 447216), (239580, 443156), (241395, 439824), (245784, 431970), (246840, 430122), (246960, 429913), (248710, 426888), (249018, 426360), (252890, 419832), (253232, 419265), (255816, 415030), (256564, 413820), (257488, 412335), (259182, 409640), (260680, 407286), (260876, 406980), (262395, 404624), (263340, 403172), (266805, 397936), (271320, 391314), (271524, 391020), (271656, 390830), (273581, 388080), (274890, 386232), (275880, 384846), (279510, 379848), (279888, 379335), (284240, 373527), (284592, 373065), (284886, 372680), (286748, 370260), (287980, 368676), (289674, 366520), (293265, 362032), (296208, 358435), (298452, 355740), (299880, 354046), (301840, 351747), (302379, 351120), (303468, 349860), (304920, 348194), (307230, 345576), (312664, 339570), (312816, 339405), (314160, 337953), (316540, 335412), (316778, 335160), (319440, 332367), (319770, 332024), (320705, 331056), (321860, 329868), (325584, 326095)]