106021417320

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:200

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 46, 51, 52, 54, 56, 60, 62, 63, 65, 68, 69, 70, 72, 78, 84, 85, 89, 90, 91, 92, 93, 102, 104, 105, 108, 115, 117, 119, 120, 124, 126, 130, 135, 136, 138, 140, 153, 155, 156, 161, 168, 170, 178, 180, 182, 184, 186, 189, 195, 204, 207, 210, 216, 217, 221, 230, 234, 238, 248, 252, 255, 260, 267, 270, 273, 276, 279, 280, 299, 306, 310, 312, 315, 322, 340, 345, 351, 356, 357, 360, 364, 372, 378, 390, 391, 403, 408, 414, 420, 434, 442, 445, 455, 459, 460, 465, 468, 476, 483, 504, 510, 520, 527, 534, 540, 546, 552, 558, 585, 595, 598, 612, 620, 621, 623, 630, 644, 651, 663, 680, 690, 702, 712, 713, 714, 728, 744, 756, 765, 780, 782, 801, 805, 806, 819, 828, 837, 840, 868, 884, 890, 897, 910, 918, 920, 930, 936, 945, 952, 966, 1020, 1035, 1054, 1068, 1071, 1080, 1085, 1092, 1105, 1116, 1157, 1170, 1173, 1190, 1196, 1209, 1224, 1240, 1242, 1246, 1260, 1288, 1302, 1326, 1335, 1365, 1380, 1395, 1404, 1426, 1428, 1449, 1495, 1512, 1513, 1530, 1547, 1560, 1564, 1581, 1602, 1610, 1612, 1638, 1656, 1674, 1736, 1755, 1768, 1780, 1785, 1794, 1820, 1836, 1860, 1869, 1890, 1932, 1953, 1955, 1989, 2015, 2040, 2047, 2070, 2093, 2108, 2136, 2139, 2142, 2170, 2184, 2210, 2232, 2295, 2314, 2340, 2346, 2380, 2392, 2403, 2415, 2418, 2457, 2484, 2492, 2520, 2604, 2635, 2652, 2670, 2691, 2730, 2737, 2759, 2760, 2790, 2808, 2821, 2852, 2856, 2898, 2990, 3026, 3060, 3094, 3105, 3115, 3128, 3162, 3204, 3213, 3220, 3224, 3255, 3276, 3315, 3348, 3471, 3510, 3519, 3560, 3565, 3570, 3588, 3627, 3640, 3672, 3689, 3720, 3738, 3780, 3864, 3906, 3910, 3978, 4005, 4030, 4094, 4095, 4140, 4185, 4186, 4216, 4278, 4284, 4340, 4347, 4420, 4485, 4539, 4590, 4628, 4641, 4680, 4692, 4743, 4760, 4806, 4830, 4836, 4914, 4968, 4984, 4991, 5083, 5208, 5270, 5304, 5340, 5355, 5382, 5460, 5474, 5518, 5580, 5607, 5642, 5704, 5785, 5796, 5859, 5865, 5967, 5980, 6045, 6052, 6120, 6141, 6188, 6210, 6230, 6279, 6324, 6408, 6417, 6426, 6440, 6510, 6552, 6630, 6696, 6851, 6942, 7020, 7038, 7130, 7140, 7176, 7245, 7254, 7378, 7476, 7560, 7565, 7735, 7812, 7820, 7905, 7956, 8010, 8060, 8073, 8099, 8188, 8190, 8211, 8277, 8280, 8370, 8372, 8463, 8556, 8568, 8680, 8694, 8840, 8970, 9078, 9180, 9256, 9269, 9282, 9345, 9384, 9486, 9612, 9660, 9672, 9765, 9828, 9945, 9982, 10166, 10235, 10413, 10465, 10540, 10557, 10591, 10680, 10695, 10710, 10764, 10881, 10920, 10948, 11036, 11067, 11160, 11214, 11284, 11570, 11592, 11718, 11730, 11934, 11960, 12015, 12090, 12104, 12121, 12282, 12285, 12376, 12420, 12460, 12558, 12648, 12834, 12852, 13020, 13260, 13455, 13617, 13685, 13702, 13795, 13884, 13923, 14040, 14076, 14105, 14229, 14260, 14280, 14329, 14490, 14508, 14756, 14952, 14973, 15130, 15249, 15470, 15624, 15640, 15810, 15912, 16020, 16065, 16120, 16146, 16198, 16376, 16380, 16422, 16554, 16740, 16744, 16821, 16926, 17112, 17355, 17388, 17595, 17940, 18135, 18156, 18360, 18423, 18445, 18538, 18564, 18690, 18837, 18972, 19224, 19251, 19313, 19320, 19530, 19656, 19669, 19890, 19964, 20332, 20470, 20553, 20826, 20930, 21080, 21114, 21182, 21390, 21420, 21528, 21735, 21762, 21896, 22072, 22134, 22428, 22568, 22695, 23140, 23205, 23436, 23460, 23715, 23868, 24030, 24180, 24242, 24297, 24564, 24570, 24633, 24831, 24840, 24920, 24955, 25116, 25389, 25415, 25668, 25704, 26040, 26520, 26611, 26910, 27234, 27370, 27404, 27590, 27768, 27807, 27846, 28035, 28152, 28210, 28458, 28520, 28658, 28980, 29016, 29295, 29512, 29835, 29946, 30260, 30498, 30705, 30940, 31239, 31395, 31620, 31773, 32040, 32085, 32130, 32292, 32396, 32760, 32844, 33108, 33201, 33480, 33642, 33852, 34255, 34710, 34776, 34799, 35190, 35581, 35867, 35880, 36270, 36312, 36363, 36846, 36890, 37076, 37128, 37380, 37674, 37944, 38502, 38626, 39060, 39338, 39780, 39928, 40365, 40495, 40664, 40851, 40940, 41055, 41106, 41385, 41652, 41769, 41860, 42228, 42315, 42364, 42780, 42840, 42987, 43470, 43524, 44268, 44856, 44919, 45390, 45747, 46280, 46345, 46410, 46872, 46903, 46920, 47430, 47736, 47957, 48060, 48360, 48484, 48594, 49128, 49140, 49266, 49662, 49910, 50232, 50778, 50830, 51336, 52065, 52785, 52955, 53222, 53820, 54405, 54468, 54740, 54808, 55180, 55269, 55335, 55614, 55692, 56070, 56420, 56511, 56916, 57316, 57939, 57960, 58590, 59007, 59670, 59892, 60520, 60605, 60996, 61410, 61659, 61880, 62478, 62790, 63240, 63457, 63546, 64170, 64260, 64584, 64792, 64883, 65688, 66216, 66402, 67284, 67704, 68085, 68510, 69420, 69598, 69615, 70380, 71145, 71162, 71645, 71734, 72540, 72726, 72891, 73692, 73780, 73899, 74152, 74493, 74760, 74865, 75348, 76167, 76245, 77004, 77252, 78120, 78676, 79560, 79833, 80730, 80990, 81702, 81880, 82110, 82212, 82770, 83304, 83421, 83538, 83720, 84105, 84456, 84630, 84728, 84847, 85560, 85974, 86940, 87048, 88536, 89838, 90780, 91494, 92115, 92690, 92820, 93806, 94185, 94860, 95319, 95914, 96120, 96255, 96565, 96968, 97188, 98280, 98345, 98532, 99324, 99603, 99820, 101556, 101660, 102765, 104130, 104397, 105570, 105910, 106444, 106743, 107601, 107640, 108810, 108936, 109089, 109480, 110360, 110538, 110670, 111228, 111384, 112140, 112840, 113022, 113832, 114632, 115878, 117180, 118014, 119340, 119784, 121210, 121485, 121992, 122820, 123165, 123318, 124155, 124956, 125580, 126914, 126945, 127092, 128340, 128520, 128961, 129766, 132804, 133055, 134568, 134757, 136170, 137020, 137241, 137683, 138840, 139035, 139196, 139230, 140709, 140760, 142290, 142324, 143290, 143468, 143871, 145080, 145452, 145782, 147384, 147560, 147798, 148986, 149730, 150696, 152334, 152490, 154008, 154504, 156195, 157352, 157573, 158865, 159666, 161460, 161980, 163404, 164220, 164424, 165540, 166005, 166842, 167076, 168210, 169260, 169694, 171948, 173817, 173880, 173995, 177021, 177905, 179335, 179676, 181560, 181815, 182988, 184230, 184977, 185380, 185640, 186277, 187612, 188370, 189720, 190371, 190638, 191828, 192510, 193130, 194376, 194649, 196690, 197064, 198648, 199206, 199640, 203112, 203320, 204255, 205530, 208260, 208794, 208845, 211140, 211820, 212888, 213486, 214935, 215202, 217620, 218178, 218673, 221076, 221340, 222456, 224280, 224595, 226044, 228735, 231756, 234360, 234515, 236028, 238680, 239499, 239785, 242420, 242970, 243593, 245640, 246330, 246636, 248310, 249912, 250263, 251069, 251160, 253828, 253890, 254184, 254541, 256680, 257922, 259532, 265608, 266110, 269514, 272340, 274040, 274482, 275366, 276345, 278070, 278392, 278460, 281418, 282555, 284580, 284648, 285957, 286580, 286936, 287742, 289695, 290904, 291564, 295035, 295596, 297972, 299460, 304668, 304980, 308295, 312390, 313191, 315146, 317285, 317730, 319332, 320229, 322803, 322920, 323960, 324415, 326808, 327267, 328321, 328440, 331080, 332010, 333684, 334152, 336420, 338520, 339388, 343896, 347634, 347990, 354042, 355810, 358670, 359352, 363630, 364455, 365976, 368460, 369495, 369954, 370760, 372465, 372554, 375224, 376740, 380742, 380835, 381276, 383656, 385020, 386260, 386883, 389298, 393380, 398412, 399165, 408510, 411060, 413049, 416520, 417105, 417588, 417690, 422127, 422280, 423640, 424235, 426972, 429870, 430404, 431613, 435240, 436356, 437346, 442152, 442680, 444199, 449190, 452088, 452387, 457470, 463512, 469030, 472056, 472719, 476595, 478998, 479570, 484840, 485940, 487186, 492660, 493272, 496620, 498015, 500526, 502138, 507656, 507780, 509082, 515844, 519064, 521451, 521985, 531063, 532220, 533715, 538005, 539028, 544680, 545445, 548964, 550732, 552690, 556140, 556920, 558831, 562836, 565110, 569160, 571113, 571914, 573160, 575484, 579390, 583128, 583947, 590070, 591192, 595944, 598920, 609336, 609739, 609960, 616590, 624780, 626382, 630292, 634570, 635460, 638664, 640458, 644805, 645606, 648830, 654534, 656642, 664020, 667368, 672840, 673785, 678776, 686205, 688415, 695268, 695980, 703545, 708084, 711620, 717340, 718497, 719355, 727260, 728910, 730779, 736920, 738990, 739908, 744930, 745108, 753207, 753480, 761484, 761670, 762552, 763623, 770040, 772520, 773766, 778596, 786760, 787865, 796824, 798330, 817020, 822120, 824941, 826098, 834210, 835176, 835380, 844254, 848470, 853944, 859740, 860808, 863226, 869085, 872712, 874692, 885105, 888398, 898380, 904774, 914940, 924885, 931385, 938060, 939573, 945438, 951855, 953190, 957996, 959140, 960687, 968409, 971880, 973245, 974372, 984963, 985320, 993240, 996030, 1001052, 1004276, 1015560, 1018164, 1031688, 1042902, 1043970, 1062126, 1064440, 1067430, 1076010, 1078056, 1078769, 1090890, 1093365, 1097928, 1101464, 1103011, 1105380, 1112280, 1117662, 1125672, 1130220, 1142226, 1143828, 1150968, 1158780, 1167894, 1180140, 1197495, 1217965, 1219478, 1233180, 1239147, 1249560, 1251315, 1252764, 1255345, 1260584, 1266381, 1269140, 1270920, 1272705, 1280916, 1289610, 1291212, 1294839, 1297660, 1309068, 1313284, 1328040, 1332597, 1347570, 1357161, 1372410, 1376830, 1390536, 1391960, 1407090, 1416168, 1418157, 1423240, 1429785, 1434680, 1436994, 1438710, 1454520, 1457820, 1461558, 1477980, 1479816, 1489860, 1490216, 1506414, 1522968, 1523340, 1527246, 1547532, 1557192, 1565955, 1575730, 1596660, 1601145, 1614015, 1634040, 1636335, 1641605, 1649882, 1652196, 1668420, 1670760, 1676493, 1688508, 1696940, 1713339, 1719480, 1726452, 1738170, 1749384, 1751841, 1770210, 1776796, 1796760, 1809548, 1829217, 1829880, 1849770, 1862770, 1876120, 1879146, 1890876, 1903710, 1906380, 1915992, 1918280, 1921374, 1934415, 1936818, 1946490, 1948744, 1969926, 1992060, 2002104, 2008552, 2036328, 2065245, 2085804, 2087940, 2110635, 2124252, 2134860, 2152020, 2157538, 2158065, 2181780, 2186730, 2192337, 2206022, 2210760, 2220995, 2235324, 2259621, 2260440, 2261935, 2284452, 2287656, 2290869, 2317560, 2335788, 2360280, 2363595, 2394990, 2435930, 2438956, 2466360, 2474823, 2478294, 2502630, 2505528, 2510690, 2532762, 2538280, 2545410, 2561832, 2579220, 2582424, 2589678, 2595320, 2607255, 2618136, 2626568, 2655315, 2665194, 2695140, 2714322, 2744820, 2753660, 2794155, 2814180, 2836314, 2855565, 2859570, 2873988, 2877420, 2915640, 2919735, 2923116, 2954889, 2955960, 2979720, 3012828, 3046680, 3048695, 3054492, 3095064, 3131910, 3151460, 3166709, 3193320, 3202290, 3228030, 3236307, 3272670, 3283210, 3299764, 3304392, 3309033, 3336840, 3352986, 3377016, 3393880, 3426678, 3452904, 3476340, 3503682, 3540420, 3553592, 3592485, 3619096, 3653895, 3658434, 3699540, 3717441, 3725540, 3758292, 3766035, 3781752, 3807420, 3812760, 3818115, 3842748, 3868830, 3873636, 3892980, 3939852, 3984120, 3997791, 4071483, 4124705, 4130490, 4171608, 4175880, 4221270, 4248504, 4254471, 4268173, 4269720, 4304040, 4315076, 4316130, 4363560, 4373460, 4384674, 4412044, 4441990, 4470648, 4519242, 4523870, 4568904, 4581738, 4671576, 4697865, 4727190, 4789980, 4803435, 4842045, 4871860, 4877912, 4924815, 4949646, 4956588, 5005260, 5021380, 5029479, 5065524, 5090820, 5158440, 5179356, 5214510, 5310630, 5330388, 5390280, 5393845, 5428644, 5487651, 5489640, 5507320, 5515055, 5588310, 5628360, 5672628, 5711130, 5719140, 5747976, 5754840, 5774587, 5839470, 5846232, 5909778, 6025656, 6097390, 6108984, 6195735, 6263820, 6302920, 6331905, 6333418, 6404580, 6456060, 6472614, 6474195, 6545340, 6566420, 6577011, 6599528, 6618066, 6662985, 6705972, 6778863, 6785805, 6853356, 6952680, 7007364, 7080840, 7090785, 7184970, 7307790, 7316868, 7399080, 7424469, 7434882, 7451080, 7516584, 7532070, 7551383, 7614840, 7636230, 7685496, 7737660, 7747272, 7785960, 7879704, 7995582, 8142966, 8249410, 8260980, 8382465, 8442540, 8508942, 8536346, 8566695, 8630152, 8632260, 8746920, 8759205, 8769348, 8824088, 8864667, 8883980, 9038484, 9047740, 9146085, 9163476, 9395730, 9454380, 9500127, 9579960, 9606870, 9684090, 9708921, 9743720, 9849630, 9899292, 9913176, 9927099, 10010520, 10042760, 10058958, 10131048, 10181640, 10358712, 10429020, 10621260, 10660776, 10787690, 10857288, 10961685, 10975302, 11030110, 11176620, 11298105, 11345256, 11422260, 11438280, 11454345, 11549174, 11678940, 11819556, 11993373, 12194780, 12214449, 12374115, 12391470, 12527640, 12663810, 12666836, 12804519, 12809160, 12912120, 12945228, 12948390, 13090680, 13132840, 13154022, 13236132, 13325970, 13411944, 13557726, 13571610, 13706712, 14014728, 14023997, 14181570, 14369940, 14615580, 14633736, 14774445, 14848938, 14869764, 15064140, 15102766, 15272460, 15475320, 15833545, 15991164, 16181535, 16285932, 16462953, 16498820, 16521960, 16545165, 16764930, 16885080, 17017884, 17072692, 17133390, 17264520, 17323761, 17518410, 17538696, 17729334, 17767960, 18076968, 18095480, 18292170, 18326952, 18587205, 18791460, 18908760, 19000254, 19213740, 19368180, 19417842, 19699260, 19798584, 19854198, 19988955, 20117916, 20357415, 20858040, 21242520, 21272355, 21340865, 21575380, 21923370, 21950604, 22060220, 22273407, 22353240, 22596210, 22654149, 22844520, 22908690, 23098348, 23357880, 23639112, 23986746, 24389560, 24428898, 24748230, 24782940, 25147395, 25327620, 25333672, 25609038, 25890456, 25896780, 26308044, 26472264, 26651940, 27115452, 27143220, 27438255, 28047994, 28363140, 28500381, 28739880, 28872935, 29126763, 29231160, 29548890, 29697876, 29739528, 29781297, 30128280, 30205532, 30544920, 31667090, 31982328, 32363070, 32571864, 32885055, 32925906, 32997640, 33090330, 33529860, 33894315, 34035768, 34145384, 34266780, 34647522, 35036820, 35458668, 36584340, 37122345, 37174410, 37582920, 37756915, 38000508, 38413557, 38427480, 38736360, 38835684, 39398520, 39708396, 39977910, 40235832, 40714830, 42071991, 42544710, 42681730, 43150760, 43846740, 43901208, 44120440, 44323335, 44546814, 45192420, 45308298, 45817380, 46196696, 47500635, 47973492, 48544605, 48857796, 49496460, 49565880, 49635495, 50294790, 50655240, 51218076, 51793560, 51971283, 52616088, 53303880, 54230904, 54286440, 54876510, 56095988, 56726280, 57000762, 57745870, 58253526, 59097780, 59395752, 59562594, 59966865, 60411064, 61072245, 63334180, 64022595, 64726140, 65770110, 65851812, 66180660, 67059720, 67788630, 67962447, 68533560, 69295044, 70073640, 70119985, 70917336, 73168680, 74244690, 74348820, 75513830, 76001016, 76827114, 77671368, 79416792, 79955820, 81429660, 82314765, 84143982, 85089420, 85363460, 85501143, 86618805, 87693480, 88646670, 89093628, 90384840, 90616596, 91634760, 95001270, 95946984, 97089210, 97715592, 98167979, 98992920, 99270990, 100589580, 102436152, 103942566, 109753020, 111367035, 112191976, 113270745, 114001524, 115240671, 115491740, 116507052, 118195560, 119125188, 119933730, 122144490, 126215973, 126668360, 128045190, 129452280, 131540220, 131703624, 132361320, 135577260, 135924894, 138590088, 140239970, 142501905, 145633815, 148489380, 148697640, 148906485, 151027660, 153654228, 155913849, 159911640, 162859320, 164629530, 168287964, 170178840, 170726920, 171002286, 173237610, 177293340, 178187256, 181233192, 190002540, 192067785, 194178420, 196335958, 198541980, 201179160, 203887341, 207885132, 210359955, 219506040, 222734070, 226541490, 228003048, 230481342, 230983480, 233014104, 238250376, 239867460, 244288980, 252431946, 256090380, 259856415, 263080440, 271154520, 271849788, 280479940, 285003810, 291267630, 294503937, 296978760, 297812970, 302055320, 307308456, 311827698, 329259060, 336575928, 339812235, 342004572, 346475220, 354586680, 378647919, 380005080, 384135570, 388356840, 392671916, 397083960, 407774682, 415770264, 420719910, 427505715, 445468140, 453082980, 460962684, 479734920, 488577960, 490839895, 504863892, 512180760, 519712830, 543699576, 560959880, 570007620, 576203355, 582535260, 589007874, 595625940, 623655396, 631079865, 658518120, 679624470, 684009144, 692950440, 757295838, 768271140, 779569245, 785343832, 815549364, 841439820, 855011430, 883511811, 890936280, 906165960, 921925368, 981679790, 1009727784, 1019436705, 1039425660, 1140015240, 1152406710, 1165070520, 1178015748, 1191251880, 1247310792, 1262159730, 1359248940, 1472519685, 1514591676, 1536542280, 1559138490, 1631098728, 1682879640, 1710022860, 1767023622, 1893239595, 1963359580, 2038873410, 2078851320, 2304813420, 2356031496, 2524319460, 2650535433, 2718497880, 2945039370, 3029183352, 3118276980, 3420045720, 3534047244, 3786479190, 3926719160, 4077746820, 4417559055, 4609626840, 5048638920, 5301070866, 5890078740, 6236553960, 7068094488, 7572958380, 8155493640, 8835118110, 10602141732, 11780157480, 13252677165, 15145916760, 17670236220, 21204283464, 26505354330, 35340472440, 53010708660, 106021417320]

約数ペア:

[(1, 106021417320), (2, 53010708660), (3, 35340472440), (4, 26505354330), (5, 21204283464), (6, 17670236220), (7, 15145916760), (8, 13252677165), (9, 11780157480), (10, 10602141732), (12, 8835118110), (13, 8155493640), (14, 7572958380), (15, 7068094488), (17, 6236553960), (18, 5890078740), (20, 5301070866), (21, 5048638920), (23, 4609626840), (24, 4417559055), (26, 4077746820), (27, 3926719160), (28, 3786479190), (30, 3534047244), (31, 3420045720), (34, 3118276980), (35, 3029183352), (36, 2945039370), (39, 2718497880), (40, 2650535433), (42, 2524319460), (45, 2356031496), (46, 2304813420), (51, 2078851320), (52, 2038873410), (54, 1963359580), (56, 1893239595), (60, 1767023622), (62, 1710022860), (63, 1682879640), (65, 1631098728), (68, 1559138490), (69, 1536542280), (70, 1514591676), (72, 1472519685), (78, 1359248940), (84, 1262159730), (85, 1247310792), (89, 1191251880), (90, 1178015748), (91, 1165070520), (92, 1152406710), (93, 1140015240), (102, 1039425660), (104, 1019436705), (105, 1009727784), (108, 981679790), (115, 921925368), (117, 906165960), (119, 890936280), (120, 883511811), (124, 855011430), (126, 841439820), (130, 815549364), (135, 785343832), (136, 779569245), (138, 768271140), (140, 757295838), (153, 692950440), (155, 684009144), (156, 679624470), (161, 658518120), (168, 631079865), (170, 623655396), (178, 595625940), (180, 589007874), (182, 582535260), (184, 576203355), (186, 570007620), (189, 560959880), (195, 543699576), (204, 519712830), (207, 512180760), (210, 504863892), (216, 490839895), (217, 488577960), (221, 479734920), (230, 460962684), (234, 453082980), (238, 445468140), (248, 427505715), (252, 420719910), (255, 415770264), (260, 407774682), (267, 397083960), (270, 392671916), (273, 388356840), (276, 384135570), (279, 380005080), (280, 378647919), (299, 354586680), (306, 346475220), (310, 342004572), (312, 339812235), (315, 336575928), (322, 329259060), (340, 311827698), (345, 307308456), (351, 302055320), (356, 297812970), (357, 296978760), (360, 294503937), (364, 291267630), (372, 285003810), (378, 280479940), (390, 271849788), (391, 271154520), (403, 263080440), (408, 259856415), (414, 256090380), (420, 252431946), (434, 244288980), (442, 239867460), (445, 238250376), (455, 233014104), (459, 230983480), (460, 230481342), (465, 228003048), (468, 226541490), (476, 222734070), (483, 219506040), (504, 210359955), (510, 207885132), (520, 203887341), (527, 201179160), (534, 198541980), (540, 196335958), (546, 194178420), (552, 192067785), (558, 190002540), (585, 181233192), (595, 178187256), (598, 177293340), (612, 173237610), (620, 171002286), (621, 170726920), (623, 170178840), (630, 168287964), (644, 164629530), (651, 162859320), (663, 159911640), (680, 155913849), (690, 153654228), (702, 151027660), (712, 148906485), (713, 148697640), (714, 148489380), (728, 145633815), (744, 142501905), (756, 140239970), (765, 138590088), (780, 135924894), (782, 135577260), (801, 132361320), (805, 131703624), (806, 131540220), (819, 129452280), (828, 128045190), (837, 126668360), (840, 126215973), (868, 122144490), (884, 119933730), (890, 119125188), (897, 118195560), (910, 116507052), (918, 115491740), (920, 115240671), (930, 114001524), (936, 113270745), (945, 112191976), (952, 111367035), (966, 109753020), (1020, 103942566), (1035, 102436152), (1054, 100589580), (1068, 99270990), (1071, 98992920), (1080, 98167979), (1085, 97715592), (1092, 97089210), (1105, 95946984), (1116, 95001270), (1157, 91634760), (1170, 90616596), (1173, 90384840), (1190, 89093628), (1196, 88646670), (1209, 87693480), (1224, 86618805), (1240, 85501143), (1242, 85363460), (1246, 85089420), (1260, 84143982), (1288, 82314765), (1302, 81429660), (1326, 79955820), (1335, 79416792), (1365, 77671368), (1380, 76827114), (1395, 76001016), (1404, 75513830), (1426, 74348820), (1428, 74244690), (1449, 73168680), (1495, 70917336), (1512, 70119985), (1513, 70073640), (1530, 69295044), (1547, 68533560), (1560, 67962447), (1564, 67788630), (1581, 67059720), (1602, 66180660), (1610, 65851812), (1612, 65770110), (1638, 64726140), (1656, 64022595), (1674, 63334180), (1736, 61072245), (1755, 60411064), (1768, 59966865), (1780, 59562594), (1785, 59395752), (1794, 59097780), (1820, 58253526), (1836, 57745870), (1860, 57000762), (1869, 56726280), (1890, 56095988), (1932, 54876510), (1953, 54286440), (1955, 54230904), (1989, 53303880), (2015, 52616088), (2040, 51971283), (2047, 51793560), (2070, 51218076), (2093, 50655240), (2108, 50294790), (2136, 49635495), (2139, 49565880), (2142, 49496460), (2170, 48857796), (2184, 48544605), (2210, 47973492), (2232, 47500635), (2295, 46196696), (2314, 45817380), (2340, 45308298), (2346, 45192420), (2380, 44546814), (2392, 44323335), (2403, 44120440), (2415, 43901208), (2418, 43846740), (2457, 43150760), (2484, 42681730), (2492, 42544710), (2520, 42071991), (2604, 40714830), (2635, 40235832), (2652, 39977910), (2670, 39708396), (2691, 39398520), (2730, 38835684), (2737, 38736360), (2759, 38427480), (2760, 38413557), (2790, 38000508), (2808, 37756915), (2821, 37582920), (2852, 37174410), (2856, 37122345), (2898, 36584340), (2990, 35458668), (3026, 35036820), (3060, 34647522), (3094, 34266780), (3105, 34145384), (3115, 34035768), (3128, 33894315), (3162, 33529860), (3204, 33090330), (3213, 32997640), (3220, 32925906), (3224, 32885055), (3255, 32571864), (3276, 32363070), (3315, 31982328), (3348, 31667090), (3471, 30544920), (3510, 30205532), (3519, 30128280), (3560, 29781297), (3565, 29739528), (3570, 29697876), (3588, 29548890), (3627, 29231160), (3640, 29126763), (3672, 28872935), (3689, 28739880), (3720, 28500381), (3738, 28363140), (3780, 28047994), (3864, 27438255), (3906, 27143220), (3910, 27115452), (3978, 26651940), (4005, 26472264), (4030, 26308044), (4094, 25896780), (4095, 25890456), (4140, 25609038), (4185, 25333672), (4186, 25327620), (4216, 25147395), (4278, 24782940), (4284, 24748230), (4340, 24428898), (4347, 24389560), (4420, 23986746), (4485, 23639112), (4539, 23357880), (4590, 23098348), (4628, 22908690), (4641, 22844520), (4680, 22654149), (4692, 22596210), (4743, 22353240), (4760, 22273407), (4806, 22060220), (4830, 21950604), (4836, 21923370), (4914, 21575380), (4968, 21340865), (4984, 21272355), (4991, 21242520), (5083, 20858040), (5208, 20357415), (5270, 20117916), (5304, 19988955), (5340, 19854198), (5355, 19798584), (5382, 19699260), (5460, 19417842), (5474, 19368180), (5518, 19213740), (5580, 19000254), (5607, 18908760), (5642, 18791460), (5704, 18587205), (5785, 18326952), (5796, 18292170), (5859, 18095480), (5865, 18076968), (5967, 17767960), (5980, 17729334), (6045, 17538696), (6052, 17518410), (6120, 17323761), (6141, 17264520), (6188, 17133390), (6210, 17072692), (6230, 17017884), (6279, 16885080), (6324, 16764930), (6408, 16545165), (6417, 16521960), (6426, 16498820), (6440, 16462953), (6510, 16285932), (6552, 16181535), (6630, 15991164), (6696, 15833545), (6851, 15475320), (6942, 15272460), (7020, 15102766), (7038, 15064140), (7130, 14869764), (7140, 14848938), (7176, 14774445), (7245, 14633736), (7254, 14615580), (7378, 14369940), (7476, 14181570), (7560, 14023997), (7565, 14014728), (7735, 13706712), (7812, 13571610), (7820, 13557726), (7905, 13411944), (7956, 13325970), (8010, 13236132), (8060, 13154022), (8073, 13132840), (8099, 13090680), (8188, 12948390), (8190, 12945228), (8211, 12912120), (8277, 12809160), (8280, 12804519), (8370, 12666836), (8372, 12663810), (8463, 12527640), (8556, 12391470), (8568, 12374115), (8680, 12214449), (8694, 12194780), (8840, 11993373), (8970, 11819556), (9078, 11678940), (9180, 11549174), (9256, 11454345), (9269, 11438280), (9282, 11422260), (9345, 11345256), (9384, 11298105), (9486, 11176620), (9612, 11030110), (9660, 10975302), (9672, 10961685), (9765, 10857288), (9828, 10787690), (9945, 10660776), (9982, 10621260), (10166, 10429020), (10235, 10358712), (10413, 10181640), (10465, 10131048), (10540, 10058958), (10557, 10042760), (10591, 10010520), (10680, 9927099), (10695, 9913176), (10710, 9899292), (10764, 9849630), (10881, 9743720), (10920, 9708921), (10948, 9684090), (11036, 9606870), (11067, 9579960), (11160, 9500127), (11214, 9454380), (11284, 9395730), (11570, 9163476), (11592, 9146085), (11718, 9047740), (11730, 9038484), (11934, 8883980), (11960, 8864667), (12015, 8824088), (12090, 8769348), (12104, 8759205), (12121, 8746920), (12282, 8632260), (12285, 8630152), (12376, 8566695), (12420, 8536346), (12460, 8508942), (12558, 8442540), (12648, 8382465), (12834, 8260980), (12852, 8249410), (13020, 8142966), (13260, 7995582), (13455, 7879704), (13617, 7785960), (13685, 7747272), (13702, 7737660), (13795, 7685496), (13884, 7636230), (13923, 7614840), (14040, 7551383), (14076, 7532070), (14105, 7516584), (14229, 7451080), (14260, 7434882), (14280, 7424469), (14329, 7399080), (14490, 7316868), (14508, 7307790), (14756, 7184970), (14952, 7090785), (14973, 7080840), (15130, 7007364), (15249, 6952680), (15470, 6853356), (15624, 6785805), (15640, 6778863), (15810, 6705972), (15912, 6662985), (16020, 6618066), (16065, 6599528), (16120, 6577011), (16146, 6566420), (16198, 6545340), (16376, 6474195), (16380, 6472614), (16422, 6456060), (16554, 6404580), (16740, 6333418), (16744, 6331905), (16821, 6302920), (16926, 6263820), (17112, 6195735), (17355, 6108984), (17388, 6097390), (17595, 6025656), (17940, 5909778), (18135, 5846232), (18156, 5839470), (18360, 5774587), (18423, 5754840), (18445, 5747976), (18538, 5719140), (18564, 5711130), (18690, 5672628), (18837, 5628360), (18972, 5588310), (19224, 5515055), (19251, 5507320), (19313, 5489640), (19320, 5487651), (19530, 5428644), (19656, 5393845), (19669, 5390280), (19890, 5330388), (19964, 5310630), (20332, 5214510), (20470, 5179356), (20553, 5158440), (20826, 5090820), (20930, 5065524), (21080, 5029479), (21114, 5021380), (21182, 5005260), (21390, 4956588), (21420, 4949646), (21528, 4924815), (21735, 4877912), (21762, 4871860), (21896, 4842045), (22072, 4803435), (22134, 4789980), (22428, 4727190), (22568, 4697865), (22695, 4671576), (23140, 4581738), (23205, 4568904), (23436, 4523870), (23460, 4519242), (23715, 4470648), (23868, 4441990), (24030, 4412044), (24180, 4384674), (24242, 4373460), (24297, 4363560), (24564, 4316130), (24570, 4315076), (24633, 4304040), (24831, 4269720), (24840, 4268173), (24920, 4254471), (24955, 4248504), (25116, 4221270), (25389, 4175880), (25415, 4171608), (25668, 4130490), (25704, 4124705), (26040, 4071483), (26520, 3997791), (26611, 3984120), (26910, 3939852), (27234, 3892980), (27370, 3873636), (27404, 3868830), (27590, 3842748), (27768, 3818115), (27807, 3812760), (27846, 3807420), (28035, 3781752), (28152, 3766035), (28210, 3758292), (28458, 3725540), (28520, 3717441), (28658, 3699540), (28980, 3658434), (29016, 3653895), (29295, 3619096), (29512, 3592485), (29835, 3553592), (29946, 3540420), (30260, 3503682), (30498, 3476340), (30705, 3452904), (30940, 3426678), (31239, 3393880), (31395, 3377016), (31620, 3352986), (31773, 3336840), (32040, 3309033), (32085, 3304392), (32130, 3299764), (32292, 3283210), (32396, 3272670), (32760, 3236307), (32844, 3228030), (33108, 3202290), (33201, 3193320), (33480, 3166709), (33642, 3151460), (33852, 3131910), (34255, 3095064), (34710, 3054492), (34776, 3048695), (34799, 3046680), (35190, 3012828), (35581, 2979720), (35867, 2955960), (35880, 2954889), (36270, 2923116), (36312, 2919735), (36363, 2915640), (36846, 2877420), (36890, 2873988), (37076, 2859570), (37128, 2855565), (37380, 2836314), (37674, 2814180), (37944, 2794155), (38502, 2753660), (38626, 2744820), (39060, 2714322), (39338, 2695140), (39780, 2665194), (39928, 2655315), (40365, 2626568), (40495, 2618136), (40664, 2607255), (40851, 2595320), (40940, 2589678), (41055, 2582424), (41106, 2579220), (41385, 2561832), (41652, 2545410), (41769, 2538280), (41860, 2532762), (42228, 2510690), (42315, 2505528), (42364, 2502630), (42780, 2478294), (42840, 2474823), (42987, 2466360), (43470, 2438956), (43524, 2435930), (44268, 2394990), (44856, 2363595), (44919, 2360280), (45390, 2335788), (45747, 2317560), (46280, 2290869), (46345, 2287656), (46410, 2284452), (46872, 2261935), (46903, 2260440), (46920, 2259621), (47430, 2235324), (47736, 2220995), (47957, 2210760), (48060, 2206022), (48360, 2192337), (48484, 2186730), (48594, 2181780), (49128, 2158065), (49140, 2157538), (49266, 2152020), (49662, 2134860), (49910, 2124252), (50232, 2110635), (50778, 2087940), (50830, 2085804), (51336, 2065245), (52065, 2036328), (52785, 2008552), (52955, 2002104), (53222, 1992060), (53820, 1969926), (54405, 1948744), (54468, 1946490), (54740, 1936818), (54808, 1934415), (55180, 1921374), (55269, 1918280), (55335, 1915992), (55614, 1906380), (55692, 1903710), (56070, 1890876), (56420, 1879146), (56511, 1876120), (56916, 1862770), (57316, 1849770), (57939, 1829880), (57960, 1829217), (58590, 1809548), (59007, 1796760), (59670, 1776796), (59892, 1770210), (60520, 1751841), (60605, 1749384), (60996, 1738170), (61410, 1726452), (61659, 1719480), (61880, 1713339), (62478, 1696940), (62790, 1688508), (63240, 1676493), (63457, 1670760), (63546, 1668420), (64170, 1652196), (64260, 1649882), (64584, 1641605), (64792, 1636335), (64883, 1634040), (65688, 1614015), (66216, 1601145), (66402, 1596660), (67284, 1575730), (67704, 1565955), (68085, 1557192), (68510, 1547532), (69420, 1527246), (69598, 1523340), (69615, 1522968), (70380, 1506414), (71145, 1490216), (71162, 1489860), (71645, 1479816), (71734, 1477980), (72540, 1461558), (72726, 1457820), (72891, 1454520), (73692, 1438710), (73780, 1436994), (73899, 1434680), (74152, 1429785), (74493, 1423240), (74760, 1418157), (74865, 1416168), (75348, 1407090), (76167, 1391960), (76245, 1390536), (77004, 1376830), (77252, 1372410), (78120, 1357161), (78676, 1347570), (79560, 1332597), (79833, 1328040), (80730, 1313284), (80990, 1309068), (81702, 1297660), (81880, 1294839), (82110, 1291212), (82212, 1289610), (82770, 1280916), (83304, 1272705), (83421, 1270920), (83538, 1269140), (83720, 1266381), (84105, 1260584), (84456, 1255345), (84630, 1252764), (84728, 1251315), (84847, 1249560), (85560, 1239147), (85974, 1233180), (86940, 1219478), (87048, 1217965), (88536, 1197495), (89838, 1180140), (90780, 1167894), (91494, 1158780), (92115, 1150968), (92690, 1143828), (92820, 1142226), (93806, 1130220), (94185, 1125672), (94860, 1117662), (95319, 1112280), (95914, 1105380), (96120, 1103011), (96255, 1101464), (96565, 1097928), (96968, 1093365), (97188, 1090890), (98280, 1078769), (98345, 1078056), (98532, 1076010), (99324, 1067430), (99603, 1064440), (99820, 1062126), (101556, 1043970), (101660, 1042902), (102765, 1031688), (104130, 1018164), (104397, 1015560), (105570, 1004276), (105910, 1001052), (106444, 996030), (106743, 993240), (107601, 985320), (107640, 984963), (108810, 974372), (108936, 973245), (109089, 971880), (109480, 968409), (110360, 960687), (110538, 959140), (110670, 957996), (111228, 953190), (111384, 951855), (112140, 945438), (112840, 939573), (113022, 938060), (113832, 931385), (114632, 924885), (115878, 914940), (117180, 904774), (118014, 898380), (119340, 888398), (119784, 885105), (121210, 874692), (121485, 872712), (121992, 869085), (122820, 863226), (123165, 860808), (123318, 859740), (124155, 853944), (124956, 848470), (125580, 844254), (126914, 835380), (126945, 835176), (127092, 834210), (128340, 826098), (128520, 824941), (128961, 822120), (129766, 817020), (132804, 798330), (133055, 796824), (134568, 787865), (134757, 786760), (136170, 778596), (137020, 773766), (137241, 772520), (137683, 770040), (138840, 763623), (139035, 762552), (139196, 761670), (139230, 761484), (140709, 753480), (140760, 753207), (142290, 745108), (142324, 744930), (143290, 739908), (143468, 738990), (143871, 736920), (145080, 730779), (145452, 728910), (145782, 727260), (147384, 719355), (147560, 718497), (147798, 717340), (148986, 711620), (149730, 708084), (150696, 703545), (152334, 695980), (152490, 695268), (154008, 688415), (154504, 686205), (156195, 678776), (157352, 673785), (157573, 672840), (158865, 667368), (159666, 664020), (161460, 656642), (161980, 654534), (163404, 648830), (164220, 645606), (164424, 644805), (165540, 640458), (166005, 638664), (166842, 635460), (167076, 634570), (168210, 630292), (169260, 626382), (169694, 624780), (171948, 616590), (173817, 609960), (173880, 609739), (173995, 609336), (177021, 598920), (177905, 595944), (179335, 591192), (179676, 590070), (181560, 583947), (181815, 583128), (182988, 579390), (184230, 575484), (184977, 573160), (185380, 571914), (185640, 571113), (186277, 569160), (187612, 565110), (188370, 562836), (189720, 558831), (190371, 556920), (190638, 556140), (191828, 552690), (192510, 550732), (193130, 548964), (194376, 545445), (194649, 544680), (196690, 539028), (197064, 538005), (198648, 533715), (199206, 532220), (199640, 531063), (203112, 521985), (203320, 521451), (204255, 519064), (205530, 515844), (208260, 509082), (208794, 507780), (208845, 507656), (211140, 502138), (211820, 500526), (212888, 498015), (213486, 496620), (214935, 493272), (215202, 492660), (217620, 487186), (218178, 485940), (218673, 484840), (221076, 479570), (221340, 478998), (222456, 476595), (224280, 472719), (224595, 472056), (226044, 469030), (228735, 463512), (231756, 457470), (234360, 452387), (234515, 452088), (236028, 449190), (238680, 444199), (239499, 442680), (239785, 442152), (242420, 437346), (242970, 436356), (243593, 435240), (245640, 431613), (246330, 430404), (246636, 429870), (248310, 426972), (249912, 424235), (250263, 423640), (251069, 422280), (251160, 422127), (253828, 417690), (253890, 417588), (254184, 417105), (254541, 416520), (256680, 413049), (257922, 411060), (259532, 408510), (265608, 399165), (266110, 398412), (269514, 393380), (272340, 389298), (274040, 386883), (274482, 386260), (275366, 385020), (276345, 383656), (278070, 381276), (278392, 380835), (278460, 380742), (281418, 376740), (282555, 375224), (284580, 372554), (284648, 372465), (285957, 370760), (286580, 369954), (286936, 369495), (287742, 368460), (289695, 365976), (290904, 364455), (291564, 363630), (295035, 359352), (295596, 358670), (297972, 355810), (299460, 354042), (304668, 347990), (304980, 347634), (308295, 343896), (312390, 339388), (313191, 338520), (315146, 336420), (317285, 334152), (317730, 333684), (319332, 332010), (320229, 331080), (322803, 328440), (322920, 328321), (323960, 327267), (324415, 326808)]