106940171520

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{59}}^1$

素因数の和:145

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 59, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 112, 114, 117, 118, 120, 126, 128, 130, 133, 140, 144, 147, 152, 156, 160, 168, 169, 171, 177, 180, 182, 190, 192, 195, 196, 208, 210, 224, 228, 234, 236, 240, 245, 247, 252, 256, 260, 266, 273, 280, 285, 288, 294, 295, 304, 312, 315, 320, 336, 338, 342, 354, 360, 364, 380, 384, 390, 392, 399, 413, 416, 420, 441, 448, 455, 456, 468, 472, 480, 490, 494, 504, 507, 520, 531, 532, 546, 560, 570, 576, 585, 588, 590, 608, 624, 630, 637, 640, 665, 672, 676, 684, 708, 720, 728, 735, 741, 760, 767, 768, 780, 784, 798, 819, 826, 832, 840, 845, 855, 882, 885, 896, 910, 912, 931, 936, 944, 960, 980, 988, 1008, 1014, 1040, 1062, 1064, 1092, 1120, 1121, 1140, 1152, 1170, 1176, 1180, 1183, 1197, 1216, 1235, 1239, 1248, 1260, 1274, 1280, 1330, 1344, 1352, 1365, 1368, 1416, 1440, 1456, 1470, 1482, 1520, 1521, 1534, 1560, 1568, 1596, 1638, 1652, 1664, 1680, 1690, 1710, 1729, 1764, 1770, 1792, 1820, 1824, 1862, 1872, 1888, 1911, 1920, 1960, 1976, 1995, 2016, 2028, 2065, 2080, 2124, 2128, 2184, 2205, 2223, 2240, 2242, 2280, 2301, 2304, 2340, 2352, 2360, 2366, 2394, 2432, 2470, 2478, 2496, 2520, 2535, 2548, 2655, 2660, 2688, 2704, 2730, 2736, 2793, 2832, 2880, 2891, 2912, 2940, 2964, 3040, 3042, 3068, 3120, 3136, 3185, 3192, 3211, 3276, 3304, 3328, 3360, 3363, 3380, 3420, 3458, 3528, 3540, 3549, 3640, 3648, 3705, 3717, 3724, 3744, 3776, 3822, 3835, 3840, 3920, 3952, 3990, 4032, 4056, 4095, 4130, 4160, 4248, 4256, 4368, 4410, 4446, 4480, 4484, 4560, 4602, 4655, 4680, 4704, 4720, 4732, 4788, 4864, 4940, 4956, 4992, 5040, 5070, 5096, 5187, 5310, 5320, 5369, 5376, 5408, 5460, 5472, 5586, 5605, 5664, 5733, 5760, 5782, 5824, 5880, 5915, 5928, 5985, 6080, 6084, 6136, 6195, 6240, 6272, 6370, 6384, 6422, 6552, 6608, 6720, 6726, 6760, 6840, 6903, 6916, 7056, 7080, 7098, 7280, 7296, 7410, 7434, 7448, 7488, 7552, 7605, 7644, 7670, 7840, 7847, 7904, 7980, 8064, 8112, 8190, 8260, 8281, 8320, 8379, 8496, 8512, 8645, 8673, 8736, 8820, 8892, 8960, 8968, 9120, 9204, 9310, 9360, 9408, 9440, 9464, 9555, 9576, 9633, 9880, 9912, 9971, 9984, 10080, 10089, 10140, 10192, 10374, 10620, 10640, 10647, 10738, 10816, 10920, 10944, 11115, 11172, 11210, 11328, 11466, 11505, 11520, 11564, 11648, 11760, 11830, 11856, 11970, 12103, 12160, 12168, 12272, 12390, 12480, 12544, 12740, 12768, 12844, 13104, 13216, 13440, 13452, 13520, 13680, 13806, 13832, 13965, 14112, 14160, 14196, 14455, 14560, 14573, 14592, 14820, 14868, 14896, 14976, 15104, 15210, 15288, 15340, 15561, 15680, 15694, 15808, 15960, 16055, 16107, 16128, 16224, 16380, 16520, 16562, 16640, 16758, 16815, 16992, 17024, 17290, 17346, 17472, 17640, 17745, 17784, 17936, 18240, 18408, 18585, 18620, 18720, 18816, 18880, 18928, 19110, 19152, 19266, 19760, 19824, 19942, 20160, 20178, 20280, 20384, 20748, 21240, 21280, 21294, 21476, 21632, 21840, 21888, 22230, 22344, 22420, 22477, 22656, 22932, 23010, 23128, 23296, 23520, 23541, 23660, 23712, 23940, 24206, 24320, 24336, 24544, 24780, 24843, 24960, 25480, 25536, 25688, 25935, 26019, 26208, 26432, 26845, 26880, 26904, 27040, 27360, 27612, 27664, 27930, 28224, 28320, 28392, 28665, 28899, 28910, 29120, 29146, 29640, 29736, 29792, 29913, 29952, 30420, 30576, 30680, 31122, 31360, 31388, 31616, 31920, 32110, 32214, 32448, 32760, 33040, 33124, 33516, 33630, 33984, 34048, 34515, 34580, 34692, 34944, 35280, 35490, 35568, 35872, 36309, 36480, 36816, 37170, 37240, 37440, 37583, 37632, 37760, 37856, 38220, 38304, 38532, 39235, 39520, 39648, 39884, 40320, 40356, 40560, 40768, 41405, 41496, 41895, 42480, 42560, 42588, 42952, 43264, 43365, 43680, 43719, 43776, 44460, 44688, 44840, 44954, 45312, 45864, 46020, 46256, 47040, 47082, 47320, 47424, 47880, 48165, 48321, 48412, 48672, 49088, 49560, 49686, 49855, 49920, 50445, 50960, 51072, 51376, 51870, 52038, 52416, 52864, 53235, 53690, 53808, 54080, 54720, 54929, 55224, 55328, 55860, 56448, 56640, 56784, 57330, 57798, 57820, 58240, 58292, 59280, 59472, 59584, 59826, 60515, 60840, 61152, 61360, 62244, 62720, 62776, 63232, 63840, 64220, 64428, 64896, 65520, 66080, 66248, 67032, 67260, 67431, 67968, 69030, 69160, 69384, 69797, 69888, 70560, 70623, 70980, 71136, 71744, 72618, 72865, 72960, 73632, 74340, 74480, 74529, 74880, 75166, 75520, 75712, 76440, 76608, 77064, 77805, 78470, 79040, 79296, 79768, 80535, 80640, 80712, 81120, 81536, 82810, 82992, 83790, 84960, 85120, 85176, 85904, 86730, 87360, 87438, 88920, 89376, 89680, 89739, 89908, 91728, 92040, 92512, 94080, 94164, 94640, 94848, 95760, 96330, 96642, 96824, 97344, 98176, 99120, 99372, 99710, 100890, 101920, 102011, 102144, 102752, 103740, 104076, 104832, 105728, 106470, 107380, 107616, 108160, 108927, 109440, 109858, 110448, 110656, 111720, 112385, 112749, 112896, 113280, 113568, 114660, 115596, 115640, 116480, 116584, 117705, 118560, 118944, 119168, 119652, 121030, 121680, 122304, 122720, 124215, 124488, 125552, 127680, 128440, 128856, 129792, 130095, 131040, 131157, 132160, 132496, 134064, 134520, 134862, 135936, 138060, 138320, 138768, 139594, 141120, 141246, 141960, 142272, 143488, 144495, 145236, 145730, 147264, 148680, 148960, 149058, 149565, 149760, 150332, 151424, 152880, 153216, 154128, 155610, 156940, 157339, 158080, 158592, 159536, 161070, 161424, 162240, 163072, 164787, 165620, 165984, 167580, 169920, 170240, 170352, 171808, 173460, 174720, 174876, 177840, 178752, 179360, 179478, 179816, 181545, 183456, 184080, 185024, 187915, 188160, 188328, 189280, 189449, 189696, 191520, 192660, 193284, 193648, 194688, 196352, 198240, 198744, 199420, 201780, 202293, 203840, 204022, 205504, 207480, 208152, 209391, 209664, 212940, 214760, 215232, 216320, 217854, 218595, 218880, 219716, 220896, 221312, 223440, 224770, 225498, 226560, 227136, 229320, 231192, 231280, 233168, 235410, 237120, 237888, 238336, 239304, 241605, 242060, 243360, 244608, 245440, 248430, 248976, 251104, 255360, 256880, 257712, 260190, 262080, 262314, 264320, 264992, 268128, 269040, 269724, 274645, 276120, 276640, 277536, 279188, 282240, 282492, 283920, 284544, 286976, 288990, 290472, 291460, 294528, 297360, 297920, 298116, 299130, 300664, 302848, 305760, 306033, 306432, 308256, 311220, 313880, 314678, 316160, 317184, 319072, 322140, 322848, 324480, 329574, 331240, 331968, 335160, 337155, 338247, 339840, 340704, 343616, 346920, 348985, 349440, 349752, 353115, 355680, 357504, 358720, 358956, 359632, 363090, 366912, 368160, 370048, 372645, 375830, 376656, 378560, 378898, 383040, 385320, 386568, 387296, 389376, 396480, 397488, 398840, 403560, 404586, 407680, 408044, 411008, 414960, 416304, 418782, 425880, 429520, 430464, 435708, 437190, 439432, 441792, 442624, 446880, 448695, 449540, 450996, 454272, 458640, 462384, 462560, 466336, 470820, 472017, 474240, 475776, 478608, 483210, 484120, 486720, 488579, 489216, 490880, 494361, 496860, 497952, 502208, 510055, 510720, 513760, 515424, 520380, 524160, 524628, 528640, 529984, 536256, 538080, 539448, 544635, 549290, 552240, 553280, 555072, 558376, 563745, 564480, 564984, 567840, 568347, 569088, 577980, 580944, 582920, 589056, 594720, 595840, 596232, 598260, 601328, 611520, 612066, 616512, 622440, 627760, 628173, 629356, 638144, 644280, 645696, 648960, 655785, 659148, 662480, 663936, 670320, 674310, 676494, 679680, 681408, 687232, 693840, 697970, 699504, 706230, 711360, 714077, 715008, 717440, 717912, 719264, 726180, 733824, 736320, 740096, 745290, 751660, 753312, 757120, 757796, 766080, 770640, 773136, 774592, 786695, 792960, 794976, 797680, 807120, 809172, 815360, 816088, 822016, 823935, 829920, 832608, 837564, 851760, 859040, 860928, 871416, 874380, 878864, 883584, 893760, 897390, 899080, 901992, 908544, 917280, 918099, 924768, 925120, 932672, 941640, 944034, 947245, 948480, 951552, 957216, 966420, 968240, 973440, 977158, 981760, 988722, 993720, 995904, 1004416, 1011465, 1020110, 1027520, 1030848, 1040760, 1046955, 1048320, 1049256, 1059968, 1072512, 1076160, 1078896, 1089270, 1098580, 1104480, 1106560, 1110144, 1116752, 1127490, 1129968, 1135680, 1136694, 1155960, 1161888, 1165840, 1189440, 1191680, 1192464, 1196520, 1202656, 1223040, 1224132, 1233024, 1244880, 1255520, 1256346, 1258712, 1276288, 1288560, 1291392, 1311570, 1318296, 1324960, 1326143, 1327872, 1340640, 1348620, 1352988, 1362816, 1374464, 1387680, 1395940, 1399008, 1412460, 1416051, 1422720, 1428154, 1434880, 1435824, 1438528, 1452360, 1465737, 1467648, 1472640, 1490580, 1503320, 1506624, 1514240, 1515592, 1530165, 1532160, 1541280, 1546272, 1549184, 1573390, 1585920, 1589952, 1595360, 1614240, 1618344, 1632176, 1647870, 1659840, 1665216, 1675128, 1691235, 1703520, 1705041, 1718080, 1742832, 1748760, 1757728, 1767168, 1787520, 1794780, 1798160, 1803984, 1834560, 1836198, 1849536, 1850240, 1865344, 1883280, 1888068, 1894490, 1914432, 1932840, 1936480, 1946880, 1954316, 1977444, 1987440, 1991808, 2008832, 2022930, 2040220, 2055040, 2061696, 2081520, 2093910, 2098512, 2119936, 2142231, 2145024, 2152320, 2157792, 2178540, 2197160, 2208960, 2213120, 2220288, 2233504, 2254980, 2259936, 2271360, 2273388, 2311920, 2323776, 2331680, 2360085, 2378880, 2384928, 2393040, 2405312, 2442895, 2446080, 2448264, 2466048, 2471805, 2489760, 2511040, 2512692, 2517424, 2552576, 2577120, 2582784, 2623140, 2636592, 2649920, 2652286, 2681280, 2697240, 2705976, 2725632, 2775360, 2791880, 2798016, 2824920, 2832102, 2841735, 2845440, 2856308, 2871648, 2877056, 2904720, 2931474, 2945280, 2981160, 3006640, 3013248, 3031184, 3060330, 3082560, 3092544, 3098368, 3140865, 3146780, 3179904, 3190720, 3228480, 3236688, 3264352, 3295740, 3319680, 3330432, 3350256, 3382470, 3407040, 3410082, 3436160, 3485664, 3497520, 3515456, 3570385, 3575040, 3589560, 3596320, 3607968, 3669120, 3672396, 3699072, 3700480, 3730688, 3766560, 3776136, 3788980, 3828864, 3865680, 3872960, 3908632, 3954888, 3974880, 3978429, 3983616, 4045860, 4080440, 4110080, 4123392, 4163040, 4187820, 4197024, 4284462, 4304640, 4315584, 4357080, 4394320, 4397211, 4417920, 4467008, 4509960, 4519872, 4542720, 4546776, 4590495, 4623840, 4647552, 4663360, 4720170, 4757760, 4769856, 4786080, 4810624, 4885790, 4896528, 4943610, 4979520, 5022080, 5025384, 5034848, 5154240, 5246280, 5273184, 5299840, 5304572, 5362560, 5394480, 5411952, 5550720, 5583760, 5596032, 5649840, 5664204, 5683470, 5712616, 5743296, 5754112, 5809440, 5862948, 5962320, 6013280, 6026496, 6062368, 6120660, 6165120, 6185088, 6281730, 6293560, 6359808, 6381440, 6426693, 6456960, 6473376, 6528704, 6591480, 6630715, 6639360, 6660864, 6700512, 6764940, 6814080, 6820164, 6872320, 6971328, 6995040, 7030912, 7080255, 7140770, 7179120, 7192640, 7215936, 7328685, 7338240, 7344792, 7398144, 7533120, 7552272, 7577960, 7657728, 7731360, 7745920, 7817264, 7909776, 7949760, 7956858, 8091720, 8160880, 8326080, 8375640, 8394048, 8525205, 8568924, 8631168, 8714160, 8788640, 8794422, 8835840, 8934016, 9019920, 9039744, 9093552, 9180990, 9247680, 9283001, 9295104, 9326720, 9440340, 9539712, 9572160, 9621248, 9771580, 9793056, 9887220, 9959040, 10044160, 10050768, 10069696, 10308480, 10492560, 10546368, 10599680, 10609144, 10711155, 10725120, 10788960, 10823904, 11101440, 11167520, 11192064, 11299680, 11328408, 11366940, 11425232, 11486592, 11618880, 11725896, 11924640, 11935287, 12026560, 12124736, 12241320, 12330240, 12370176, 12563460, 12587120, 12762880, 12853386, 12913920, 12946752, 13057408, 13182960, 13261430, 13401024, 13529880, 13628160, 13640328, 13942656, 13990080, 14061824, 14160510, 14281540, 14358240, 14385280, 14431872, 14657370, 14689584, 15066240, 15104544, 15155920, 15462720, 15491840, 15634528, 15819552, 15899520, 15913716, 16183440, 16321760, 16652160, 16751280, 16788096, 17050410, 17137848, 17262336, 17428320, 17577280, 17588844, 17868032, 18039840, 18079488, 18187104, 18361980, 18495360, 18566002, 18653440, 18880680, 19079424, 19144320, 19543160, 19586112, 19774440, 19892145, 19918080, 20101536, 20139392, 20616960, 20985120, 21092736, 21218288, 21422310, 21577920, 21647808, 21986055, 22335040, 22599360, 22656816, 22733880, 22850464, 22973184, 23237760, 23451792, 23849280, 23870574, 24053120, 24249472, 24482640, 25126920, 25174240, 25706772, 25893504, 26114816, 26365920, 26522860, 26802048, 27059760, 27280656, 27849003, 27885312, 27980160, 28321020, 28563080, 28716480, 28770560, 28863744, 29314740, 29379168, 30132480, 30209088, 30311840, 30925440, 31269056, 31639104, 31799040, 31827432, 32133465, 32366880, 32643520, 33304320, 33502560, 33576192, 34100820, 34275696, 34856640, 35154560, 35177688, 36079680, 36374208, 36723960, 36990720, 37132004, 37761360, 38288640, 39086320, 39172224, 39548880, 39784290, 40203072, 40278784, 41970240, 42185472, 42436576, 42844620, 43155840, 43295616, 43972110, 44670080, 45198720, 45313632, 45467760, 45700928, 46415005, 46475520, 46903584, 47698560, 47741148, 48106240, 48498944, 48965280, 50253840, 50348480, 51413544, 51787008, 52731840, 53045720, 53604096, 54119520, 54561312, 55698006, 55960320, 56642040, 57126160, 57432960, 58629480, 58758336, 59676435, 60418176, 60623680, 61850880, 62538112, 63278208, 63654864, 64266930, 64733760, 65287040, 67005120, 68201640, 68551392, 69713280, 70309120, 70355376, 72159360, 72748416, 73447920, 74264008, 75522720, 78172640, 78344448, 79097760, 79568580, 80406144, 83547009, 83940480, 84873152, 85689240, 86311680, 86591232, 87944220, 89340160, 90397440, 90627264, 90935520, 91401856, 92830010, 93807168, 95397120, 95482296, 97930560, 100507680, 100696960, 102827088, 105463680, 106091440, 108239040, 109122624, 111396012, 113284080, 114252320, 114865920, 117258960, 117516672, 119352870, 120836352, 121247360, 125076224, 126556416, 127309728, 128533860, 129467520, 130574080, 134010240, 136403280, 137102784, 139245015, 139426560, 140710752, 144318720, 145496832, 146895840, 148528016, 151045440, 156345280, 158195520, 159137160, 160812288, 167094018, 167880960, 169746304, 171378480, 175888440, 181254528, 181871040, 182803712, 185660020, 187614336, 190964592, 195861120, 201015360, 201393920, 205654176, 210927360, 212182880, 216478080, 218245248, 222792024, 226568160, 228504640, 234517920, 235033344, 238705740, 242494720, 254619456, 257067720, 258935040, 268020480, 272806560, 274205568, 278490030, 281421504, 293791680, 297056032, 302090880, 312690560, 316391040, 318274320, 334188036, 339492608, 342756960, 351776880, 362509056, 363742080, 371320040, 375228672, 381929184, 391722240, 402030720, 411308352, 417735045, 424365760, 432956160, 436490496, 445584048, 453136320, 457009280, 469035840, 477411480, 509238912, 514135440, 545613120, 548411136, 556980060, 562843008, 587583360, 594112064, 604181760, 625381120, 632782080, 636548640, 668376072, 685513920, 703553760, 727484160, 742640080, 763858368, 804061440, 822616704, 835470090, 848731520, 891168096, 906272640, 914018560, 938071680, 954822960, 1018477824, 1028270880, 1091226240, 1113960120, 1125686016, 1175166720, 1188224128, 1273097280, 1336752144, 1371027840, 1407107520, 1485280160, 1527716736, 1645233408, 1670940180, 1697463040, 1782336192, 1812545280, 1876143360, 1909645920, 2056541760, 2182452480, 2227920240, 2376448256, 2546194560, 2673504288, 2742055680, 2814215040, 2970560320, 3055433472, 3341880360, 3564672384, 3819291840, 4113083520, 4455840480, 5092389120, 5347008576, 5628430080, 5941120640, 6683760720, 7129344768, 7638583680, 8226167040, 8911680960, 10694017152, 11882241280, 13367521440, 15277167360, 17823361920, 21388034304, 26735042880, 35646723840, 53470085760, 106940171520]

約数ペア:

[(1, 106940171520), (2, 53470085760), (3, 35646723840), (4, 26735042880), (5, 21388034304), (6, 17823361920), (7, 15277167360), (8, 13367521440), (9, 11882241280), (10, 10694017152), (12, 8911680960), (13, 8226167040), (14, 7638583680), (15, 7129344768), (16, 6683760720), (18, 5941120640), (19, 5628430080), (20, 5347008576), (21, 5092389120), (24, 4455840480), (26, 4113083520), (28, 3819291840), (30, 3564672384), (32, 3341880360), (35, 3055433472), (36, 2970560320), (38, 2814215040), (39, 2742055680), (40, 2673504288), (42, 2546194560), (45, 2376448256), (48, 2227920240), (49, 2182452480), (52, 2056541760), (56, 1909645920), (57, 1876143360), (59, 1812545280), (60, 1782336192), (63, 1697463040), (64, 1670940180), (65, 1645233408), (70, 1527716736), (72, 1485280160), (76, 1407107520), (78, 1371027840), (80, 1336752144), (84, 1273097280), (90, 1188224128), (91, 1175166720), (95, 1125686016), (96, 1113960120), (98, 1091226240), (104, 1028270880), (105, 1018477824), (112, 954822960), (114, 938071680), (117, 914018560), (118, 906272640), (120, 891168096), (126, 848731520), (128, 835470090), (130, 822616704), (133, 804061440), (140, 763858368), (144, 742640080), (147, 727484160), (152, 703553760), (156, 685513920), (160, 668376072), (168, 636548640), (169, 632782080), (171, 625381120), (177, 604181760), (180, 594112064), (182, 587583360), (190, 562843008), (192, 556980060), (195, 548411136), (196, 545613120), (208, 514135440), (210, 509238912), (224, 477411480), (228, 469035840), (234, 457009280), (236, 453136320), (240, 445584048), (245, 436490496), (247, 432956160), (252, 424365760), (256, 417735045), (260, 411308352), (266, 402030720), (273, 391722240), (280, 381929184), (285, 375228672), (288, 371320040), (294, 363742080), (295, 362509056), (304, 351776880), (312, 342756960), (315, 339492608), (320, 334188036), (336, 318274320), (338, 316391040), (342, 312690560), (354, 302090880), (360, 297056032), (364, 293791680), (380, 281421504), (384, 278490030), (390, 274205568), (392, 272806560), (399, 268020480), (413, 258935040), (416, 257067720), (420, 254619456), (441, 242494720), (448, 238705740), (455, 235033344), (456, 234517920), (468, 228504640), (472, 226568160), (480, 222792024), (490, 218245248), (494, 216478080), (504, 212182880), (507, 210927360), (520, 205654176), (531, 201393920), (532, 201015360), (546, 195861120), (560, 190964592), (570, 187614336), (576, 185660020), (585, 182803712), (588, 181871040), (590, 181254528), (608, 175888440), (624, 171378480), (630, 169746304), (637, 167880960), (640, 167094018), (665, 160812288), (672, 159137160), (676, 158195520), (684, 156345280), (708, 151045440), (720, 148528016), (728, 146895840), (735, 145496832), (741, 144318720), (760, 140710752), (767, 139426560), (768, 139245015), (780, 137102784), (784, 136403280), (798, 134010240), (819, 130574080), (826, 129467520), (832, 128533860), (840, 127309728), (845, 126556416), (855, 125076224), (882, 121247360), (885, 120836352), (896, 119352870), (910, 117516672), (912, 117258960), (931, 114865920), (936, 114252320), (944, 113284080), (960, 111396012), (980, 109122624), (988, 108239040), (1008, 106091440), (1014, 105463680), (1040, 102827088), (1062, 100696960), (1064, 100507680), (1092, 97930560), (1120, 95482296), (1121, 95397120), (1140, 93807168), (1152, 92830010), (1170, 91401856), (1176, 90935520), (1180, 90627264), (1183, 90397440), (1197, 89340160), (1216, 87944220), (1235, 86591232), (1239, 86311680), (1248, 85689240), (1260, 84873152), (1274, 83940480), (1280, 83547009), (1330, 80406144), (1344, 79568580), (1352, 79097760), (1365, 78344448), (1368, 78172640), (1416, 75522720), (1440, 74264008), (1456, 73447920), (1470, 72748416), (1482, 72159360), (1520, 70355376), (1521, 70309120), (1534, 69713280), (1560, 68551392), (1568, 68201640), (1596, 67005120), (1638, 65287040), (1652, 64733760), (1664, 64266930), (1680, 63654864), (1690, 63278208), (1710, 62538112), (1729, 61850880), (1764, 60623680), (1770, 60418176), (1792, 59676435), (1820, 58758336), (1824, 58629480), (1862, 57432960), (1872, 57126160), (1888, 56642040), (1911, 55960320), (1920, 55698006), (1960, 54561312), (1976, 54119520), (1995, 53604096), (2016, 53045720), (2028, 52731840), (2065, 51787008), (2080, 51413544), (2124, 50348480), (2128, 50253840), (2184, 48965280), (2205, 48498944), (2223, 48106240), (2240, 47741148), (2242, 47698560), (2280, 46903584), (2301, 46475520), (2304, 46415005), (2340, 45700928), (2352, 45467760), (2360, 45313632), (2366, 45198720), (2394, 44670080), (2432, 43972110), (2470, 43295616), (2478, 43155840), (2496, 42844620), (2520, 42436576), (2535, 42185472), (2548, 41970240), (2655, 40278784), (2660, 40203072), (2688, 39784290), (2704, 39548880), (2730, 39172224), (2736, 39086320), (2793, 38288640), (2832, 37761360), (2880, 37132004), (2891, 36990720), (2912, 36723960), (2940, 36374208), (2964, 36079680), (3040, 35177688), (3042, 35154560), (3068, 34856640), (3120, 34275696), (3136, 34100820), (3185, 33576192), (3192, 33502560), (3211, 33304320), (3276, 32643520), (3304, 32366880), (3328, 32133465), (3360, 31827432), (3363, 31799040), (3380, 31639104), (3420, 31269056), (3458, 30925440), (3528, 30311840), (3540, 30209088), (3549, 30132480), (3640, 29379168), (3648, 29314740), (3705, 28863744), (3717, 28770560), (3724, 28716480), (3744, 28563080), (3776, 28321020), (3822, 27980160), (3835, 27885312), (3840, 27849003), (3920, 27280656), (3952, 27059760), (3990, 26802048), (4032, 26522860), (4056, 26365920), (4095, 26114816), (4130, 25893504), (4160, 25706772), (4248, 25174240), (4256, 25126920), (4368, 24482640), (4410, 24249472), (4446, 24053120), (4480, 23870574), (4484, 23849280), (4560, 23451792), (4602, 23237760), (4655, 22973184), (4680, 22850464), (4704, 22733880), (4720, 22656816), (4732, 22599360), (4788, 22335040), (4864, 21986055), (4940, 21647808), (4956, 21577920), (4992, 21422310), (5040, 21218288), (5070, 21092736), (5096, 20985120), (5187, 20616960), (5310, 20139392), (5320, 20101536), (5369, 19918080), (5376, 19892145), (5408, 19774440), (5460, 19586112), (5472, 19543160), (5586, 19144320), (5605, 19079424), (5664, 18880680), (5733, 18653440), (5760, 18566002), (5782, 18495360), (5824, 18361980), (5880, 18187104), (5915, 18079488), (5928, 18039840), (5985, 17868032), (6080, 17588844), (6084, 17577280), (6136, 17428320), (6195, 17262336), (6240, 17137848), (6272, 17050410), (6370, 16788096), (6384, 16751280), (6422, 16652160), (6552, 16321760), (6608, 16183440), (6720, 15913716), (6726, 15899520), (6760, 15819552), (6840, 15634528), (6903, 15491840), (6916, 15462720), (7056, 15155920), (7080, 15104544), (7098, 15066240), (7280, 14689584), (7296, 14657370), (7410, 14431872), (7434, 14385280), (7448, 14358240), (7488, 14281540), (7552, 14160510), (7605, 14061824), (7644, 13990080), (7670, 13942656), (7840, 13640328), (7847, 13628160), (7904, 13529880), (7980, 13401024), (8064, 13261430), (8112, 13182960), (8190, 13057408), (8260, 12946752), (8281, 12913920), (8320, 12853386), (8379, 12762880), (8496, 12587120), (8512, 12563460), (8645, 12370176), (8673, 12330240), (8736, 12241320), (8820, 12124736), (8892, 12026560), (8960, 11935287), (8968, 11924640), (9120, 11725896), (9204, 11618880), (9310, 11486592), (9360, 11425232), (9408, 11366940), (9440, 11328408), (9464, 11299680), (9555, 11192064), (9576, 11167520), (9633, 11101440), (9880, 10823904), (9912, 10788960), (9971, 10725120), (9984, 10711155), (10080, 10609144), (10089, 10599680), (10140, 10546368), (10192, 10492560), (10374, 10308480), (10620, 10069696), (10640, 10050768), (10647, 10044160), (10738, 9959040), (10816, 9887220), (10920, 9793056), (10944, 9771580), (11115, 9621248), (11172, 9572160), (11210, 9539712), (11328, 9440340), (11466, 9326720), (11505, 9295104), (11520, 9283001), (11564, 9247680), (11648, 9180990), (11760, 9093552), (11830, 9039744), (11856, 9019920), (11970, 8934016), (12103, 8835840), (12160, 8794422), (12168, 8788640), (12272, 8714160), (12390, 8631168), (12480, 8568924), (12544, 8525205), (12740, 8394048), (12768, 8375640), (12844, 8326080), (13104, 8160880), (13216, 8091720), (13440, 7956858), (13452, 7949760), (13520, 7909776), (13680, 7817264), (13806, 7745920), (13832, 7731360), (13965, 7657728), (14112, 7577960), (14160, 7552272), (14196, 7533120), (14455, 7398144), (14560, 7344792), (14573, 7338240), (14592, 7328685), (14820, 7215936), (14868, 7192640), (14896, 7179120), (14976, 7140770), (15104, 7080255), (15210, 7030912), (15288, 6995040), (15340, 6971328), (15561, 6872320), (15680, 6820164), (15694, 6814080), (15808, 6764940), (15960, 6700512), (16055, 6660864), (16107, 6639360), (16128, 6630715), (16224, 6591480), (16380, 6528704), (16520, 6473376), (16562, 6456960), (16640, 6426693), (16758, 6381440), (16815, 6359808), (16992, 6293560), (17024, 6281730), (17290, 6185088), (17346, 6165120), (17472, 6120660), (17640, 6062368), (17745, 6026496), (17784, 6013280), (17936, 5962320), (18240, 5862948), (18408, 5809440), (18585, 5754112), (18620, 5743296), (18720, 5712616), (18816, 5683470), (18880, 5664204), (18928, 5649840), (19110, 5596032), (19152, 5583760), (19266, 5550720), (19760, 5411952), (19824, 5394480), (19942, 5362560), (20160, 5304572), (20178, 5299840), (20280, 5273184), (20384, 5246280), (20748, 5154240), (21240, 5034848), (21280, 5025384), (21294, 5022080), (21476, 4979520), (21632, 4943610), (21840, 4896528), (21888, 4885790), (22230, 4810624), (22344, 4786080), (22420, 4769856), (22477, 4757760), (22656, 4720170), (22932, 4663360), (23010, 4647552), (23128, 4623840), (23296, 4590495), (23520, 4546776), (23541, 4542720), (23660, 4519872), (23712, 4509960), (23940, 4467008), (24206, 4417920), (24320, 4397211), (24336, 4394320), (24544, 4357080), (24780, 4315584), (24843, 4304640), (24960, 4284462), (25480, 4197024), (25536, 4187820), (25688, 4163040), (25935, 4123392), (26019, 4110080), (26208, 4080440), (26432, 4045860), (26845, 3983616), (26880, 3978429), (26904, 3974880), (27040, 3954888), (27360, 3908632), (27612, 3872960), (27664, 3865680), (27930, 3828864), (28224, 3788980), (28320, 3776136), (28392, 3766560), (28665, 3730688), (28899, 3700480), (28910, 3699072), (29120, 3672396), (29146, 3669120), (29640, 3607968), (29736, 3596320), (29792, 3589560), (29913, 3575040), (29952, 3570385), (30420, 3515456), (30576, 3497520), (30680, 3485664), (31122, 3436160), (31360, 3410082), (31388, 3407040), (31616, 3382470), (31920, 3350256), (32110, 3330432), (32214, 3319680), (32448, 3295740), (32760, 3264352), (33040, 3236688), (33124, 3228480), (33516, 3190720), (33630, 3179904), (33984, 3146780), (34048, 3140865), (34515, 3098368), (34580, 3092544), (34692, 3082560), (34944, 3060330), (35280, 3031184), (35490, 3013248), (35568, 3006640), (35872, 2981160), (36309, 2945280), (36480, 2931474), (36816, 2904720), (37170, 2877056), (37240, 2871648), (37440, 2856308), (37583, 2845440), (37632, 2841735), (37760, 2832102), (37856, 2824920), (38220, 2798016), (38304, 2791880), (38532, 2775360), (39235, 2725632), (39520, 2705976), (39648, 2697240), (39884, 2681280), (40320, 2652286), (40356, 2649920), (40560, 2636592), (40768, 2623140), (41405, 2582784), (41496, 2577120), (41895, 2552576), (42480, 2517424), (42560, 2512692), (42588, 2511040), (42952, 2489760), (43264, 2471805), (43365, 2466048), (43680, 2448264), (43719, 2446080), (43776, 2442895), (44460, 2405312), (44688, 2393040), (44840, 2384928), (44954, 2378880), (45312, 2360085), (45864, 2331680), (46020, 2323776), (46256, 2311920), (47040, 2273388), (47082, 2271360), (47320, 2259936), (47424, 2254980), (47880, 2233504), (48165, 2220288), (48321, 2213120), (48412, 2208960), (48672, 2197160), (49088, 2178540), (49560, 2157792), (49686, 2152320), (49855, 2145024), (49920, 2142231), (50445, 2119936), (50960, 2098512), (51072, 2093910), (51376, 2081520), (51870, 2061696), (52038, 2055040), (52416, 2040220), (52864, 2022930), (53235, 2008832), (53690, 1991808), (53808, 1987440), (54080, 1977444), (54720, 1954316), (54929, 1946880), (55224, 1936480), (55328, 1932840), (55860, 1914432), (56448, 1894490), (56640, 1888068), (56784, 1883280), (57330, 1865344), (57798, 1850240), (57820, 1849536), (58240, 1836198), (58292, 1834560), (59280, 1803984), (59472, 1798160), (59584, 1794780), (59826, 1787520), (60515, 1767168), (60840, 1757728), (61152, 1748760), (61360, 1742832), (62244, 1718080), (62720, 1705041), (62776, 1703520), (63232, 1691235), (63840, 1675128), (64220, 1665216), (64428, 1659840), (64896, 1647870), (65520, 1632176), (66080, 1618344), (66248, 1614240), (67032, 1595360), (67260, 1589952), (67431, 1585920), (67968, 1573390), (69030, 1549184), (69160, 1546272), (69384, 1541280), (69797, 1532160), (69888, 1530165), (70560, 1515592), (70623, 1514240), (70980, 1506624), (71136, 1503320), (71744, 1490580), (72618, 1472640), (72865, 1467648), (72960, 1465737), (73632, 1452360), (74340, 1438528), (74480, 1435824), (74529, 1434880), (74880, 1428154), (75166, 1422720), (75520, 1416051), (75712, 1412460), (76440, 1399008), (76608, 1395940), (77064, 1387680), (77805, 1374464), (78470, 1362816), (79040, 1352988), (79296, 1348620), (79768, 1340640), (80535, 1327872), (80640, 1326143), (80712, 1324960), (81120, 1318296), (81536, 1311570), (82810, 1291392), (82992, 1288560), (83790, 1276288), (84960, 1258712), (85120, 1256346), (85176, 1255520), (85904, 1244880), (86730, 1233024), (87360, 1224132), (87438, 1223040), (88920, 1202656), (89376, 1196520), (89680, 1192464), (89739, 1191680), (89908, 1189440), (91728, 1165840), (92040, 1161888), (92512, 1155960), (94080, 1136694), (94164, 1135680), (94640, 1129968), (94848, 1127490), (95760, 1116752), (96330, 1110144), (96642, 1106560), (96824, 1104480), (97344, 1098580), (98176, 1089270), (99120, 1078896), (99372, 1076160), (99710, 1072512), (100890, 1059968), (101920, 1049256), (102011, 1048320), (102144, 1046955), (102752, 1040760), (103740, 1030848), (104076, 1027520), (104832, 1020110), (105728, 1011465), (106470, 1004416), (107380, 995904), (107616, 993720), (108160, 988722), (108927, 981760), (109440, 977158), (109858, 973440), (110448, 968240), (110656, 966420), (111720, 957216), (112385, 951552), (112749, 948480), (112896, 947245), (113280, 944034), (113568, 941640), (114660, 932672), (115596, 925120), (115640, 924768), (116480, 918099), (116584, 917280), (117705, 908544), (118560, 901992), (118944, 899080), (119168, 897390), (119652, 893760), (121030, 883584), (121680, 878864), (122304, 874380), (122720, 871416), (124215, 860928), (124488, 859040), (125552, 851760), (127680, 837564), (128440, 832608), (128856, 829920), (129792, 823935), (130095, 822016), (131040, 816088), (131157, 815360), (132160, 809172), (132496, 807120), (134064, 797680), (134520, 794976), (134862, 792960), (135936, 786695), (138060, 774592), (138320, 773136), (138768, 770640), (139594, 766080), (141120, 757796), (141246, 757120), (141960, 753312), (142272, 751660), (143488, 745290), (144495, 740096), (145236, 736320), (145730, 733824), (147264, 726180), (148680, 719264), (148960, 717912), (149058, 717440), (149565, 715008), (149760, 714077), (150332, 711360), (151424, 706230), (152880, 699504), (153216, 697970), (154128, 693840), (155610, 687232), (156940, 681408), (157339, 679680), (158080, 676494), (158592, 674310), (159536, 670320), (161070, 663936), (161424, 662480), (162240, 659148), (163072, 655785), (164787, 648960), (165620, 645696), (165984, 644280), (167580, 638144), (169920, 629356), (170240, 628173), (170352, 627760), (171808, 622440), (173460, 616512), (174720, 612066), (174876, 611520), (177840, 601328), (178752, 598260), (179360, 596232), (179478, 595840), (179816, 594720), (181545, 589056), (183456, 582920), (184080, 580944), (185024, 577980), (187915, 569088), (188160, 568347), (188328, 567840), (189280, 564984), (189449, 564480), (189696, 563745), (191520, 558376), (192660, 555072), (193284, 553280), (193648, 552240), (194688, 549290), (196352, 544635), (198240, 539448), (198744, 538080), (199420, 536256), (201780, 529984), (202293, 528640), (203840, 524628), (204022, 524160), (205504, 520380), (207480, 515424), (208152, 513760), (209391, 510720), (209664, 510055), (212940, 502208), (214760, 497952), (215232, 496860), (216320, 494361), (217854, 490880), (218595, 489216), (218880, 488579), (219716, 486720), (220896, 484120), (221312, 483210), (223440, 478608), (224770, 475776), (225498, 474240), (226560, 472017), (227136, 470820), (229320, 466336), (231192, 462560), (231280, 462384), (233168, 458640), (235410, 454272), (237120, 450996), (237888, 449540), (238336, 448695), (239304, 446880), (241605, 442624), (242060, 441792), (243360, 439432), (244608, 437190), (245440, 435708), (248430, 430464), (248976, 429520), (251104, 425880), (255360, 418782), (256880, 416304), (257712, 414960), (260190, 411008), (262080, 408044), (262314, 407680), (264320, 404586), (264992, 403560), (268128, 398840), (269040, 397488), (269724, 396480), (274645, 389376), (276120, 387296), (276640, 386568), (277536, 385320), (279188, 383040), (282240, 378898), (282492, 378560), (283920, 376656), (284544, 375830), (286976, 372645), (288990, 370048), (290472, 368160), (291460, 366912), (294528, 363090), (297360, 359632), (297920, 358956), (298116, 358720), (299130, 357504), (300664, 355680), (302848, 353115), (305760, 349752), (306033, 349440), (306432, 348985), (308256, 346920), (311220, 343616), (313880, 340704), (314678, 339840), (316160, 338247), (317184, 337155), (319072, 335160), (322140, 331968), (322848, 331240), (324480, 329574)]