226502574480

素因数分解:

$2^4\times 3^6\times 5^1\times 7^3\times {\mathrm{13}}^2\times {\mathrm{67}}^1$

素因数の和:145

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 65, 67, 70, 72, 78, 80, 81, 84, 90, 91, 98, 104, 105, 108, 112, 117, 120, 126, 130, 134, 135, 140, 144, 147, 156, 162, 168, 169, 180, 182, 189, 195, 196, 201, 208, 210, 216, 234, 240, 243, 245, 252, 260, 268, 270, 273, 280, 294, 312, 315, 324, 335, 336, 338, 343, 351, 360, 364, 378, 390, 392, 402, 405, 420, 432, 441, 455, 468, 469, 486, 490, 504, 507, 520, 536, 540, 546, 560, 567, 585, 588, 603, 624, 630, 637, 648, 670, 676, 686, 702, 720, 728, 729, 735, 756, 780, 784, 804, 810, 819, 840, 845, 871, 882, 910, 936, 938, 945, 972, 980, 1005, 1008, 1014, 1029, 1040, 1053, 1072, 1080, 1092, 1134, 1170, 1176, 1183, 1206, 1215, 1260, 1274, 1296, 1323, 1340, 1352, 1365, 1372, 1404, 1407, 1456, 1458, 1470, 1512, 1521, 1560, 1608, 1620, 1638, 1680, 1690, 1701, 1715, 1742, 1755, 1764, 1809, 1820, 1872, 1876, 1890, 1911, 1944, 1960, 2010, 2028, 2058, 2106, 2160, 2184, 2205, 2268, 2340, 2345, 2352, 2366, 2412, 2430, 2457, 2520, 2535, 2548, 2613, 2646, 2680, 2704, 2730, 2744, 2808, 2814, 2835, 2916, 2940, 3015, 3024, 3042, 3087, 3120, 3159, 3185, 3216, 3240, 3276, 3283, 3380, 3402, 3430, 3484, 3510, 3528, 3549, 3618, 3640, 3645, 3752, 3780, 3822, 3888, 3920, 3969, 4020, 4056, 4095, 4116, 4212, 4221, 4355, 4368, 4410, 4459, 4536, 4563, 4680, 4690, 4732, 4824, 4860, 4914, 5040, 5070, 5096, 5103, 5145, 5226, 5265, 5292, 5360, 5427, 5460, 5488, 5616, 5628, 5670, 5733, 5832, 5880, 5915, 6030, 6084, 6097, 6174, 6318, 6370, 6480, 6552, 6566, 6615, 6760, 6804, 6860, 6968, 7020, 7035, 7056, 7098, 7236, 7280, 7290, 7371, 7504, 7560, 7605, 7644, 7839, 7938, 8040, 8112, 8190, 8232, 8281, 8424, 8442, 8505, 8710, 8820, 8918, 9045, 9072, 9126, 9261, 9360, 9380, 9464, 9477, 9555, 9648, 9720, 9828, 9849, 10140, 10192, 10206, 10290, 10452, 10530, 10584, 10647, 10854, 10920, 11256, 11323, 11340, 11466, 11664, 11760, 11830, 11907, 12060, 12168, 12194, 12285, 12348, 12636, 12663, 12740, 13065, 13104, 13132, 13230, 13377, 13520, 13608, 13689, 13720, 13936, 14040, 14070, 14196, 14472, 14580, 14742, 15120, 15210, 15288, 15435, 15678, 15795, 15876, 16080, 16281, 16380, 16415, 16464, 16562, 16848, 16884, 17010, 17199, 17420, 17640, 17745, 17836, 18090, 18252, 18291, 18522, 18760, 18928, 18954, 19110, 19440, 19656, 19698, 19845, 20280, 20412, 20580, 20904, 21060, 21105, 21168, 21294, 21708, 21840, 22113, 22295, 22512, 22646, 22680, 22815, 22932, 22981, 23517, 23660, 23814, 24120, 24336, 24388, 24570, 24696, 24843, 25272, 25326, 25480, 25515, 26130, 26264, 26460, 26754, 27135, 27216, 27378, 27440, 27783, 28080, 28140, 28392, 28665, 28944, 29160, 29484, 29547, 30420, 30485, 30576, 30870, 31356, 31590, 31752, 31941, 32562, 32760, 32830, 33124, 33768, 33969, 34020, 34398, 34840, 35280, 35490, 35672, 35721, 36180, 36504, 36582, 36855, 37044, 37520, 37908, 37989, 38220, 39195, 39312, 39396, 39690, 40131, 40560, 40824, 41067, 41160, 41405, 41808, 42120, 42210, 42588, 42679, 43416, 44226, 44590, 45292, 45360, 45630, 45864, 45962, 46305, 47034, 47320, 47385, 47628, 48240, 48776, 48843, 49140, 49245, 49392, 49686, 50544, 50652, 50960, 51030, 51597, 52260, 52528, 52920, 53235, 53508, 54270, 54756, 54873, 55566, 56280, 56615, 56784, 57330, 57967, 58320, 58968, 59094, 59535, 60840, 60970, 61740, 62712, 63180, 63315, 63504, 63882, 65124, 65520, 65660, 66248, 66339, 66885, 67536, 67938, 68040, 68445, 68796, 68943, 69680, 70551, 70980, 71344, 71442, 72360, 73008, 73164, 73710, 74088, 74529, 75816, 75978, 76440, 78390, 78792, 79261, 79380, 80262, 81405, 81648, 82134, 82320, 82810, 83349, 84240, 84420, 85176, 85358, 85995, 86832, 88452, 88641, 89180, 90584, 91260, 91455, 91728, 91924, 92610, 94068, 94640, 94770, 95256, 95823, 97552, 97686, 98280, 98490, 99372, 101304, 101907, 102060, 103194, 104520, 105840, 106470, 107016, 108540, 109512, 109746, 110565, 111132, 112560, 113230, 113967, 114660, 114905, 115934, 117585, 117936, 118188, 119070, 120393, 121680, 121940, 123201, 123480, 124215, 125424, 126360, 126630, 127764, 128037, 130248, 131320, 132496, 132678, 133770, 135876, 136080, 136890, 137592, 137886, 138915, 141102, 141960, 142884, 144720, 146328, 147420, 147735, 148176, 149058, 151632, 151956, 152880, 154791, 156780, 157584, 158522, 158760, 159705, 160524, 162810, 164268, 164619, 165620, 166698, 168840, 169845, 170352, 170716, 171990, 173901, 176904, 177282, 178360, 178605, 181168, 182520, 182910, 183848, 185220, 188136, 189540, 189945, 190512, 191646, 195372, 196560, 196980, 198744, 200655, 202608, 203814, 204120, 205335, 206388, 206829, 209040, 211653, 212940, 213395, 214032, 217080, 219024, 219492, 221130, 222264, 223587, 226460, 227934, 229320, 229810, 231868, 235170, 236376, 237783, 238140, 240786, 243880, 244215, 246402, 246960, 248430, 250047, 252720, 253260, 255528, 256074, 257985, 260496, 262640, 265356, 265923, 267540, 271752, 273780, 274365, 275184, 275772, 277830, 282204, 283920, 285768, 287469, 289835, 292656, 294840, 295470, 298116, 298753, 303912, 305721, 309582, 313560, 317044, 317520, 319410, 321048, 325620, 328536, 329238, 331240, 331695, 333396, 337680, 339690, 341432, 341901, 343980, 344715, 347802, 352755, 353808, 354564, 356720, 357210, 361179, 365040, 365820, 367696, 370440, 372645, 376272, 379080, 379890, 383292, 384111, 390744, 393960, 396305, 397488, 401310, 407628, 408240, 410670, 412776, 413658, 416745, 423306, 425880, 426790, 434160, 438984, 442260, 443205, 444528, 447174, 452920, 455868, 458640, 459620, 463736, 464373, 470340, 472752, 475566, 476280, 479115, 481572, 487760, 488430, 492804, 493857, 496860, 500094, 506520, 509535, 511056, 512148, 515970, 521703, 530712, 531846, 535080, 543504, 547560, 548730, 551544, 554827, 555660, 564408, 569835, 571536, 574938, 579670, 589680, 590940, 596232, 597506, 601965, 607824, 611442, 616005, 619164, 620487, 627120, 634088, 634959, 638820, 640185, 642096, 651240, 657072, 658476, 662480, 663390, 666792, 670761, 679380, 682864, 683802, 687960, 689430, 695604, 705510, 709128, 713349, 714420, 722358, 731640, 740880, 745290, 758160, 759780, 766584, 768222, 773955, 781488, 787920, 792610, 797769, 802620, 815256, 821340, 823095, 825552, 827316, 833490, 846612, 851760, 853580, 862407, 869505, 877968, 884520, 886410, 894348, 896259, 905840, 911736, 917163, 919240, 927472, 928746, 940680, 951132, 952560, 958230, 963144, 976860, 985608, 987714, 993720, 1000188, 1013040, 1019070, 1024296, 1031940, 1034145, 1043406, 1058265, 1061424, 1063692, 1070160, 1083537, 1095120, 1097460, 1103088, 1109654, 1111320, 1117935, 1128816, 1139670, 1149876, 1152333, 1159340, 1181880, 1188915, 1192464, 1195012, 1203930, 1222884, 1232010, 1238328, 1240974, 1250235, 1268176, 1269918, 1277640, 1280370, 1302480, 1316952, 1326780, 1329615, 1333584, 1341522, 1358760, 1367604, 1375920, 1378860, 1391208, 1411020, 1418256, 1426698, 1428840, 1437345, 1444716, 1463280, 1481571, 1490580, 1493765, 1519560, 1528605, 1533168, 1536444, 1547910, 1565109, 1585220, 1595538, 1605240, 1630512, 1642680, 1646190, 1654632, 1664481, 1666980, 1693224, 1707160, 1709505, 1724814, 1739010, 1769040, 1772820, 1788696, 1792518, 1805895, 1823472, 1834326, 1838480, 1857492, 1861461, 1881360, 1902264, 1916460, 1920555, 1926288, 1953720, 1971216, 1975428, 1987440, 2000376, 2012283, 2038140, 2048592, 2063880, 2068290, 2086812, 2116530, 2127384, 2140047, 2167074, 2194920, 2219308, 2222640, 2235870, 2279340, 2299752, 2304666, 2318680, 2321865, 2363760, 2377830, 2390024, 2393307, 2407860, 2445768, 2464020, 2469285, 2476656, 2481948, 2500470, 2539836, 2555280, 2560740, 2608515, 2633904, 2653560, 2659230, 2683044, 2688777, 2717520, 2735208, 2751489, 2757720, 2774135, 2782416, 2822040, 2853396, 2857680, 2874690, 2889432, 2963142, 2981160, 2987530, 3039120, 3057210, 3072888, 3095820, 3102435, 3130218, 3170440, 3174795, 3191076, 3210480, 3250611, 3285360, 3292380, 3309264, 3328962, 3333960, 3353805, 3386448, 3414320, 3419010, 3449628, 3456999, 3478020, 3545640, 3566745, 3577392, 3585036, 3611790, 3668652, 3714984, 3722922, 3804528, 3832920, 3841110, 3883789, 3907440, 3950856, 3988845, 4000752, 4024566, 4076280, 4127760, 4136580, 4173624, 4233060, 4254768, 4280094, 4312035, 4334148, 4389840, 4438616, 4444713, 4471740, 4481295, 4558680, 4585815, 4599504, 4609332, 4637360, 4643730, 4695327, 4755660, 4780048, 4786614, 4815720, 4891536, 4928040, 4938570, 4963896, 4993443, 5000940, 5079672, 5121480, 5217030, 5307120, 5318460, 5366088, 5377554, 5417685, 5470416, 5502978, 5515440, 5548270, 5584383, 5644080, 5706792, 5749380, 5761665, 5778864, 5926284, 5962320, 5975060, 6036849, 6114420, 6145776, 6191640, 6204870, 6260436, 6340880, 6349590, 6382152, 6420141, 6501222, 6584760, 6657924, 6667920, 6707610, 6838020, 6899256, 6913998, 6956040, 7091280, 7133490, 7170072, 7223580, 7337304, 7407855, 7429968, 7445844, 7665840, 7682220, 7767578, 7825545, 7901712, 7977690, 8049132, 8066331, 8152560, 8254467, 8273160, 8322405, 8347248, 8466120, 8560188, 8624070, 8668296, 8877232, 8889426, 8943480, 8962590, 9117360, 9171630, 9218664, 9287460, 9307305, 9390654, 9511320, 9573228, 9631440, 9856080, 9877140, 9927792, 9986886, 10001880, 10061415, 10159344, 10242960, 10370997, 10434060, 10636920, 10700235, 10732176, 10755108, 10835370, 11005956, 11096540, 11168766, 11413584, 11498760, 11523330, 11651367, 11852568, 11950120, 11966535, 12073698, 12228840, 12383280, 12409740, 12520872, 12699180, 12764304, 12840282, 13002444, 13169520, 13315848, 13415220, 13443885, 13676040, 13757445, 13798512, 13827996, 13912080, 14085981, 14266980, 14340144, 14447160, 14674608, 14815710, 14891688, 14980329, 15364440, 15535156, 15651090, 15955380, 16098264, 16132662, 16253055, 16508934, 16546320, 16644810, 16753149, 16932240, 17120376, 17248140, 17284995, 17336592, 17778852, 17886960, 17925180, 18343260, 18437328, 18574920, 18614610, 18781308, 19022640, 19146456, 19260423, 19418945, 19754280, 19973772, 20003760, 20122830, 20741994, 20868120, 21273840, 21400470, 21510216, 21670740, 22011912, 22193080, 22223565, 22337532, 22997520, 23046660, 23302734, 23476635, 23705136, 23900240, 23933070, 24147396, 24198993, 24457680, 24819480, 24967215, 25041744, 25398360, 25680564, 26004888, 26631696, 26830440, 26887770, 27352080, 27514890, 27655992, 27921915, 28171962, 28533960, 28894320, 29631420, 29783376, 29960658, 30184245, 30728880, 31070312, 31112991, 31302180, 31910760, 32100705, 32196528, 32265324, 32506110, 33017868, 33289620, 33506298, 34240752, 34496280, 34569990, 34954101, 35557704, 35850360, 36686520, 37149840, 37229220, 37562616, 38292912, 38520846, 38837890, 39508560, 39947544, 40245660, 40331655, 41272335, 41483988, 41736240, 42257943, 42800940, 43020432, 43341480, 44023824, 44386160, 44447130, 44675064, 44940987, 46093320, 46605468, 46953270, 47866140, 48294792, 48397986, 49638960, 49934430, 50796720, 51361128, 51854985, 52009776, 53660880, 53775540, 55029780, 55311984, 55843830, 56343924, 57067920, 57781269, 58256835, 59262840, 59921316, 60368490, 62140624, 62225982, 62604360, 63821520, 64201410, 64530648, 65012220, 66035736, 66579240, 67012596, 68992560, 69139980, 69908202, 70429905, 71115408, 71700720, 72596979, 73373040, 74458440, 74901645, 75125232, 77041692, 77675780, 79895088, 80491320, 80663310, 82544670, 82967976, 83765745, 84515886, 85601880, 86682960, 88894260, 89350128, 89881974, 92186640, 93210936, 93906540, 95732280, 96302115, 96589584, 96795972, 99868860, 102722256, 103709970, 104862303, 107551080, 110059560, 111687660, 112687848, 115562538, 116513670, 118525680, 119842632, 120736980, 120994965, 124451964, 125208720, 128402820, 129061296, 130024440, 132071472, 133158480, 134025192, 134822961, 138279960, 139816404, 140859810, 145193958, 148916880, 149803290, 154083384, 155351560, 155564955, 160982640, 161326620, 165089340, 165935952, 167531490, 169031772, 171203760, 174770505, 177788520, 179763948, 186421872, 187813080, 191464560, 192604230, 193591944, 199737720, 207419940, 209724606, 211289715, 215102160, 217790937, 220119120, 223375320, 224704935, 225375696, 231125076, 233027340, 239685264, 241473960, 241989930, 248903928, 256805640, 260048880, 268050384, 269645922, 276559920, 279632808, 281719620, 288906345, 290387916, 299606580, 308166768, 310703120, 311129910, 314586909, 322653240, 330178680, 335062980, 338063544, 349541010, 355577040, 359527896, 362984895, 375626160, 385208460, 387183888, 399475440, 404468883, 414839880, 419449212, 422579430, 435581874, 446750640, 449409870, 462250152, 466054680, 482947920, 483979860, 497807856, 513611280, 524311515, 539291844, 559265616, 563439240, 577812690, 580775832, 599213160, 622259820, 629173818, 645306480, 660357360, 670125960, 674114805, 676127088, 699082020, 719055792, 725969790, 770416920, 808937766, 829679760, 838898424, 845158860, 871163748, 898819740, 924500304, 932109360, 943760727, 967959720, 1048623030, 1078583688, 1088954685, 1126878480, 1155625380, 1161551664, 1198426320, 1244519640, 1258347636, 1340251920, 1348229610, 1398164040, 1451939580, 1540833840, 1572934545, 1617875532, 1677796848, 1690317720, 1742327496, 1797639480, 1887521454, 1935919440, 2022344415, 2097246060, 2157167376, 2177909370, 2311250760, 2489039280, 2516695272, 2696459220, 2796328080, 2831282181, 2903879160, 3145869090, 3235751064, 3380635440, 3484654992, 3595278960, 3775042908, 4044688830, 4194492120, 4355818740, 4622501520, 4718803635, 5033390544, 5392918440, 5662564362, 5807758320, 6291738180, 6471502128, 7550085816, 8089377660, 8388984240, 8711637480, 9437607270, 10785836880, 11325128724, 12583476360, 14156410905, 15100171632, 16178755320, 17423274960, 18875214540, 22650257448, 25166952720, 28312821810, 32357510640, 37750429080, 45300514896, 56625643620, 75500858160, 113251287240, 226502574480]

約数ペア:

[(1, 226502574480), (2, 113251287240), (3, 75500858160), (4, 56625643620), (5, 45300514896), (6, 37750429080), (7, 32357510640), (8, 28312821810), (9, 25166952720), (10, 22650257448), (12, 18875214540), (13, 17423274960), (14, 16178755320), (15, 15100171632), (16, 14156410905), (18, 12583476360), (20, 11325128724), (21, 10785836880), (24, 9437607270), (26, 8711637480), (27, 8388984240), (28, 8089377660), (30, 7550085816), (35, 6471502128), (36, 6291738180), (39, 5807758320), (40, 5662564362), (42, 5392918440), (45, 5033390544), (48, 4718803635), (49, 4622501520), (52, 4355818740), (54, 4194492120), (56, 4044688830), (60, 3775042908), (63, 3595278960), (65, 3484654992), (67, 3380635440), (70, 3235751064), (72, 3145869090), (78, 2903879160), (80, 2831282181), (81, 2796328080), (84, 2696459220), (90, 2516695272), (91, 2489039280), (98, 2311250760), (104, 2177909370), (105, 2157167376), (108, 2097246060), (112, 2022344415), (117, 1935919440), (120, 1887521454), (126, 1797639480), (130, 1742327496), (134, 1690317720), (135, 1677796848), (140, 1617875532), (144, 1572934545), (147, 1540833840), (156, 1451939580), (162, 1398164040), (168, 1348229610), (169, 1340251920), (180, 1258347636), (182, 1244519640), (189, 1198426320), (195, 1161551664), (196, 1155625380), (201, 1126878480), (208, 1088954685), (210, 1078583688), (216, 1048623030), (234, 967959720), (240, 943760727), (243, 932109360), (245, 924500304), (252, 898819740), (260, 871163748), (268, 845158860), (270, 838898424), (273, 829679760), (280, 808937766), (294, 770416920), (312, 725969790), (315, 719055792), (324, 699082020), (335, 676127088), (336, 674114805), (338, 670125960), (343, 660357360), (351, 645306480), (360, 629173818), (364, 622259820), (378, 599213160), (390, 580775832), (392, 577812690), (402, 563439240), (405, 559265616), (420, 539291844), (432, 524311515), (441, 513611280), (455, 497807856), (468, 483979860), (469, 482947920), (486, 466054680), (490, 462250152), (504, 449409870), (507, 446750640), (520, 435581874), (536, 422579430), (540, 419449212), (546, 414839880), (560, 404468883), (567, 399475440), (585, 387183888), (588, 385208460), (603, 375626160), (624, 362984895), (630, 359527896), (637, 355577040), (648, 349541010), (670, 338063544), (676, 335062980), (686, 330178680), (702, 322653240), (720, 314586909), (728, 311129910), (729, 310703120), (735, 308166768), (756, 299606580), (780, 290387916), (784, 288906345), (804, 281719620), (810, 279632808), (819, 276559920), (840, 269645922), (845, 268050384), (871, 260048880), (882, 256805640), (910, 248903928), (936, 241989930), (938, 241473960), (945, 239685264), (972, 233027340), (980, 231125076), (1005, 225375696), (1008, 224704935), (1014, 223375320), (1029, 220119120), (1040, 217790937), (1053, 215102160), (1072, 211289715), (1080, 209724606), (1092, 207419940), (1134, 199737720), (1170, 193591944), (1176, 192604230), (1183, 191464560), (1206, 187813080), (1215, 186421872), (1260, 179763948), (1274, 177788520), (1296, 174770505), (1323, 171203760), (1340, 169031772), (1352, 167531490), (1365, 165935952), (1372, 165089340), (1404, 161326620), (1407, 160982640), (1456, 155564955), (1458, 155351560), (1470, 154083384), (1512, 149803290), (1521, 148916880), (1560, 145193958), (1608, 140859810), (1620, 139816404), (1638, 138279960), (1680, 134822961), (1690, 134025192), (1701, 133158480), (1715, 132071472), (1742, 130024440), (1755, 129061296), (1764, 128402820), (1809, 125208720), (1820, 124451964), (1872, 120994965), (1876, 120736980), (1890, 119842632), (1911, 118525680), (1944, 116513670), (1960, 115562538), (2010, 112687848), (2028, 111687660), (2058, 110059560), (2106, 107551080), (2160, 104862303), (2184, 103709970), (2205, 102722256), (2268, 99868860), (2340, 96795972), (2345, 96589584), (2352, 96302115), (2366, 95732280), (2412, 93906540), (2430, 93210936), (2457, 92186640), (2520, 89881974), (2535, 89350128), (2548, 88894260), (2613, 86682960), (2646, 85601880), (2680, 84515886), (2704, 83765745), (2730, 82967976), (2744, 82544670), (2808, 80663310), (2814, 80491320), (2835, 79895088), (2916, 77675780), (2940, 77041692), (3015, 75125232), (3024, 74901645), (3042, 74458440), (3087, 73373040), (3120, 72596979), (3159, 71700720), (3185, 71115408), (3216, 70429905), (3240, 69908202), (3276, 69139980), (3283, 68992560), (3380, 67012596), (3402, 66579240), (3430, 66035736), (3484, 65012220), (3510, 64530648), (3528, 64201410), (3549, 63821520), (3618, 62604360), (3640, 62225982), (3645, 62140624), (3752, 60368490), (3780, 59921316), (3822, 59262840), (3888, 58256835), (3920, 57781269), (3969, 57067920), (4020, 56343924), (4056, 55843830), (4095, 55311984), (4116, 55029780), (4212, 53775540), (4221, 53660880), (4355, 52009776), (4368, 51854985), (4410, 51361128), (4459, 50796720), (4536, 49934430), (4563, 49638960), (4680, 48397986), (4690, 48294792), (4732, 47866140), (4824, 46953270), (4860, 46605468), (4914, 46093320), (5040, 44940987), (5070, 44675064), (5096, 44447130), (5103, 44386160), (5145, 44023824), (5226, 43341480), (5265, 43020432), (5292, 42800940), (5360, 42257943), (5427, 41736240), (5460, 41483988), (5488, 41272335), (5616, 40331655), (5628, 40245660), (5670, 39947544), (5733, 39508560), (5832, 38837890), (5880, 38520846), (5915, 38292912), (6030, 37562616), (6084, 37229220), (6097, 37149840), (6174, 36686520), (6318, 35850360), (6370, 35557704), (6480, 34954101), (6552, 34569990), (6566, 34496280), (6615, 34240752), (6760, 33506298), (6804, 33289620), (6860, 33017868), (6968, 32506110), (7020, 32265324), (7035, 32196528), (7056, 32100705), (7098, 31910760), (7236, 31302180), (7280, 31112991), (7290, 31070312), (7371, 30728880), (7504, 30184245), (7560, 29960658), (7605, 29783376), (7644, 29631420), (7839, 28894320), (7938, 28533960), (8040, 28171962), (8112, 27921915), (8190, 27655992), (8232, 27514890), (8281, 27352080), (8424, 26887770), (8442, 26830440), (8505, 26631696), (8710, 26004888), (8820, 25680564), (8918, 25398360), (9045, 25041744), (9072, 24967215), (9126, 24819480), (9261, 24457680), (9360, 24198993), (9380, 24147396), (9464, 23933070), (9477, 23900240), (9555, 23705136), (9648, 23476635), (9720, 23302734), (9828, 23046660), (9849, 22997520), (10140, 22337532), (10192, 22223565), (10206, 22193080), (10290, 22011912), (10452, 21670740), (10530, 21510216), (10584, 21400470), (10647, 21273840), (10854, 20868120), (10920, 20741994), (11256, 20122830), (11323, 20003760), (11340, 19973772), (11466, 19754280), (11664, 19418945), (11760, 19260423), (11830, 19146456), (11907, 19022640), (12060, 18781308), (12168, 18614610), (12194, 18574920), (12285, 18437328), (12348, 18343260), (12636, 17925180), (12663, 17886960), (12740, 17778852), (13065, 17336592), (13104, 17284995), (13132, 17248140), (13230, 17120376), (13377, 16932240), (13520, 16753149), (13608, 16644810), (13689, 16546320), (13720, 16508934), (13936, 16253055), (14040, 16132662), (14070, 16098264), (14196, 15955380), (14472, 15651090), (14580, 15535156), (14742, 15364440), (15120, 14980329), (15210, 14891688), (15288, 14815710), (15435, 14674608), (15678, 14447160), (15795, 14340144), (15876, 14266980), (16080, 14085981), (16281, 13912080), (16380, 13827996), (16415, 13798512), (16464, 13757445), (16562, 13676040), (16848, 13443885), (16884, 13415220), (17010, 13315848), (17199, 13169520), (17420, 13002444), (17640, 12840282), (17745, 12764304), (17836, 12699180), (18090, 12520872), (18252, 12409740), (18291, 12383280), (18522, 12228840), (18760, 12073698), (18928, 11966535), (18954, 11950120), (19110, 11852568), (19440, 11651367), (19656, 11523330), (19698, 11498760), (19845, 11413584), (20280, 11168766), (20412, 11096540), (20580, 11005956), (20904, 10835370), (21060, 10755108), (21105, 10732176), (21168, 10700235), (21294, 10636920), (21708, 10434060), (21840, 10370997), (22113, 10242960), (22295, 10159344), (22512, 10061415), (22646, 10001880), (22680, 9986886), (22815, 9927792), (22932, 9877140), (22981, 9856080), (23517, 9631440), (23660, 9573228), (23814, 9511320), (24120, 9390654), (24336, 9307305), (24388, 9287460), (24570, 9218664), (24696, 9171630), (24843, 9117360), (25272, 8962590), (25326, 8943480), (25480, 8889426), (25515, 8877232), (26130, 8668296), (26264, 8624070), (26460, 8560188), (26754, 8466120), (27135, 8347248), (27216, 8322405), (27378, 8273160), (27440, 8254467), (27783, 8152560), (28080, 8066331), (28140, 8049132), (28392, 7977690), (28665, 7901712), (28944, 7825545), (29160, 7767578), (29484, 7682220), (29547, 7665840), (30420, 7445844), (30485, 7429968), (30576, 7407855), (30870, 7337304), (31356, 7223580), (31590, 7170072), (31752, 7133490), (31941, 7091280), (32562, 6956040), (32760, 6913998), (32830, 6899256), (33124, 6838020), (33768, 6707610), (33969, 6667920), (34020, 6657924), (34398, 6584760), (34840, 6501222), (35280, 6420141), (35490, 6382152), (35672, 6349590), (35721, 6340880), (36180, 6260436), (36504, 6204870), (36582, 6191640), (36855, 6145776), (37044, 6114420), (37520, 6036849), (37908, 5975060), (37989, 5962320), (38220, 5926284), (39195, 5778864), (39312, 5761665), (39396, 5749380), (39690, 5706792), (40131, 5644080), (40560, 5584383), (40824, 5548270), (41067, 5515440), (41160, 5502978), (41405, 5470416), (41808, 5417685), (42120, 5377554), (42210, 5366088), (42588, 5318460), (42679, 5307120), (43416, 5217030), (44226, 5121480), (44590, 5079672), (45292, 5000940), (45360, 4993443), (45630, 4963896), (45864, 4938570), (45962, 4928040), (46305, 4891536), (47034, 4815720), (47320, 4786614), (47385, 4780048), (47628, 4755660), (48240, 4695327), (48776, 4643730), (48843, 4637360), (49140, 4609332), (49245, 4599504), (49392, 4585815), (49686, 4558680), (50544, 4481295), (50652, 4471740), (50960, 4444713), (51030, 4438616), (51597, 4389840), (52260, 4334148), (52528, 4312035), (52920, 4280094), (53235, 4254768), (53508, 4233060), (54270, 4173624), (54756, 4136580), (54873, 4127760), (55566, 4076280), (56280, 4024566), (56615, 4000752), (56784, 3988845), (57330, 3950856), (57967, 3907440), (58320, 3883789), (58968, 3841110), (59094, 3832920), (59535, 3804528), (60840, 3722922), (60970, 3714984), (61740, 3668652), (62712, 3611790), (63180, 3585036), (63315, 3577392), (63504, 3566745), (63882, 3545640), (65124, 3478020), (65520, 3456999), (65660, 3449628), (66248, 3419010), (66339, 3414320), (66885, 3386448), (67536, 3353805), (67938, 3333960), (68040, 3328962), (68445, 3309264), (68796, 3292380), (68943, 3285360), (69680, 3250611), (70551, 3210480), (70980, 3191076), (71344, 3174795), (71442, 3170440), (72360, 3130218), (73008, 3102435), (73164, 3095820), (73710, 3072888), (74088, 3057210), (74529, 3039120), (75816, 2987530), (75978, 2981160), (76440, 2963142), (78390, 2889432), (78792, 2874690), (79261, 2857680), (79380, 2853396), (80262, 2822040), (81405, 2782416), (81648, 2774135), (82134, 2757720), (82320, 2751489), (82810, 2735208), (83349, 2717520), (84240, 2688777), (84420, 2683044), (85176, 2659230), (85358, 2653560), (85995, 2633904), (86832, 2608515), (88452, 2560740), (88641, 2555280), (89180, 2539836), (90584, 2500470), (91260, 2481948), (91455, 2476656), (91728, 2469285), (91924, 2464020), (92610, 2445768), (94068, 2407860), (94640, 2393307), (94770, 2390024), (95256, 2377830), (95823, 2363760), (97552, 2321865), (97686, 2318680), (98280, 2304666), (98490, 2299752), (99372, 2279340), (101304, 2235870), (101907, 2222640), (102060, 2219308), (103194, 2194920), (104520, 2167074), (105840, 2140047), (106470, 2127384), (107016, 2116530), (108540, 2086812), (109512, 2068290), (109746, 2063880), (110565, 2048592), (111132, 2038140), (112560, 2012283), (113230, 2000376), (113967, 1987440), (114660, 1975428), (114905, 1971216), (115934, 1953720), (117585, 1926288), (117936, 1920555), (118188, 1916460), (119070, 1902264), (120393, 1881360), (121680, 1861461), (121940, 1857492), (123201, 1838480), (123480, 1834326), (124215, 1823472), (125424, 1805895), (126360, 1792518), (126630, 1788696), (127764, 1772820), (128037, 1769040), (130248, 1739010), (131320, 1724814), (132496, 1709505), (132678, 1707160), (133770, 1693224), (135876, 1666980), (136080, 1664481), (136890, 1654632), (137592, 1646190), (137886, 1642680), (138915, 1630512), (141102, 1605240), (141960, 1595538), (142884, 1585220), (144720, 1565109), (146328, 1547910), (147420, 1536444), (147735, 1533168), (148176, 1528605), (149058, 1519560), (151632, 1493765), (151956, 1490580), (152880, 1481571), (154791, 1463280), (156780, 1444716), (157584, 1437345), (158522, 1428840), (158760, 1426698), (159705, 1418256), (160524, 1411020), (162810, 1391208), (164268, 1378860), (164619, 1375920), (165620, 1367604), (166698, 1358760), (168840, 1341522), (169845, 1333584), (170352, 1329615), (170716, 1326780), (171990, 1316952), (173901, 1302480), (176904, 1280370), (177282, 1277640), (178360, 1269918), (178605, 1268176), (181168, 1250235), (182520, 1240974), (182910, 1238328), (183848, 1232010), (185220, 1222884), (188136, 1203930), (189540, 1195012), (189945, 1192464), (190512, 1188915), (191646, 1181880), (195372, 1159340), (196560, 1152333), (196980, 1149876), (198744, 1139670), (200655, 1128816), (202608, 1117935), (203814, 1111320), (204120, 1109654), (205335, 1103088), (206388, 1097460), (206829, 1095120), (209040, 1083537), (211653, 1070160), (212940, 1063692), (213395, 1061424), (214032, 1058265), (217080, 1043406), (219024, 1034145), (219492, 1031940), (221130, 1024296), (222264, 1019070), (223587, 1013040), (226460, 1000188), (227934, 993720), (229320, 987714), (229810, 985608), (231868, 976860), (235170, 963144), (236376, 958230), (237783, 952560), (238140, 951132), (240786, 940680), (243880, 928746), (244215, 927472), (246402, 919240), (246960, 917163), (248430, 911736), (250047, 905840), (252720, 896259), (253260, 894348), (255528, 886410), (256074, 884520), (257985, 877968), (260496, 869505), (262640, 862407), (265356, 853580), (265923, 851760), (267540, 846612), (271752, 833490), (273780, 827316), (274365, 825552), (275184, 823095), (275772, 821340), (277830, 815256), (282204, 802620), (283920, 797769), (285768, 792610), (287469, 787920), (289835, 781488), (292656, 773955), (294840, 768222), (295470, 766584), (298116, 759780), (298753, 758160), (303912, 745290), (305721, 740880), (309582, 731640), (313560, 722358), (317044, 714420), (317520, 713349), (319410, 709128), (321048, 705510), (325620, 695604), (328536, 689430), (329238, 687960), (331240, 683802), (331695, 682864), (333396, 679380), (337680, 670761), (339690, 666792), (341432, 663390), (341901, 662480), (343980, 658476), (344715, 657072), (347802, 651240), (352755, 642096), (353808, 640185), (354564, 638820), (356720, 634959), (357210, 634088), (361179, 627120), (365040, 620487), (365820, 619164), (367696, 616005), (370440, 611442), (372645, 607824), (376272, 601965), (379080, 597506), (379890, 596232), (383292, 590940), (384111, 589680), (390744, 579670), (393960, 574938), (396305, 571536), (397488, 569835), (401310, 564408), (407628, 555660), (408240, 554827), (410670, 551544), (412776, 548730), (413658, 547560), (416745, 543504), (423306, 535080), (425880, 531846), (426790, 530712), (434160, 521703), (438984, 515970), (442260, 512148), (443205, 511056), (444528, 509535), (447174, 506520), (452920, 500094), (455868, 496860), (458640, 493857), (459620, 492804), (463736, 488430), (464373, 487760), (470340, 481572), (472752, 479115), (475566, 476280)]