173664494640

素因数分解:

$2^4\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:161

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 76, 78, 80, 84, 90, 91, 95, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 146, 147, 152, 156, 168, 169, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 219, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 292, 294, 304, 312, 315, 336, 338, 342, 343, 351, 360, 364, 365, 378, 380, 390, 392, 399, 420, 432, 438, 441, 455, 456, 468, 490, 494, 504, 507, 511, 513, 520, 532, 540, 546, 560, 570, 584, 585, 588, 624, 630, 637, 657, 665, 676, 684, 686, 702, 720, 728, 730, 735, 741, 756, 760, 780, 784, 798, 819, 840, 845, 855, 876, 882, 910, 912, 931, 936, 945, 949, 980, 988, 1008, 1014, 1022, 1026, 1029, 1040, 1064, 1080, 1092, 1095, 1140, 1168, 1170, 1176, 1183, 1197, 1235, 1260, 1274, 1314, 1323, 1330, 1352, 1365, 1368, 1372, 1387, 1404, 1456, 1460, 1470, 1482, 1512, 1520, 1521, 1533, 1560, 1596, 1638, 1680, 1690, 1710, 1715, 1729, 1752, 1755, 1764, 1820, 1862, 1872, 1890, 1898, 1911, 1960, 1971, 1976, 1995, 2028, 2044, 2052, 2058, 2128, 2160, 2184, 2190, 2205, 2223, 2280, 2340, 2352, 2366, 2394, 2457, 2470, 2520, 2535, 2548, 2555, 2565, 2628, 2646, 2660, 2704, 2730, 2736, 2744, 2774, 2793, 2808, 2847, 2920, 2940, 2964, 3024, 3042, 3066, 3087, 3120, 3185, 3192, 3211, 3276, 3285, 3380, 3420, 3430, 3458, 3504, 3510, 3528, 3549, 3577, 3591, 3640, 3705, 3724, 3780, 3796, 3822, 3920, 3942, 3952, 3990, 4056, 4088, 4095, 4104, 4116, 4161, 4368, 4380, 4410, 4446, 4459, 4560, 4563, 4599, 4655, 4680, 4732, 4745, 4788, 4914, 4940, 5040, 5070, 5096, 5110, 5130, 5145, 5187, 5256, 5292, 5320, 5460, 5488, 5548, 5586, 5616, 5694, 5733, 5840, 5880, 5915, 5928, 5985, 6084, 6132, 6174, 6370, 6384, 6422, 6517, 6552, 6570, 6615, 6643, 6669, 6760, 6840, 6860, 6916, 6935, 7020, 7056, 7098, 7154, 7182, 7280, 7410, 7448, 7560, 7592, 7605, 7644, 7665, 7884, 7980, 8112, 8176, 8190, 8208, 8232, 8281, 8322, 8379, 8541, 8645, 8760, 8820, 8892, 8918, 9126, 9198, 9261, 9310, 9360, 9464, 9490, 9555, 9576, 9633, 9709, 9828, 9855, 9880, 10140, 10192, 10220, 10260, 10290, 10374, 10512, 10584, 10640, 10647, 10731, 10920, 11096, 11115, 11172, 11388, 11466, 11760, 11830, 11856, 11970, 12103, 12168, 12264, 12285, 12337, 12348, 12483, 12740, 12844, 13034, 13104, 13140, 13230, 13286, 13338, 13377, 13520, 13680, 13720, 13797, 13832, 13870, 13965, 14040, 14196, 14235, 14308, 14364, 14820, 14896, 15120, 15184, 15210, 15288, 15330, 15435, 15561, 15768, 15960, 16055, 16380, 16464, 16562, 16644, 16758, 17082, 17199, 17290, 17520, 17640, 17745, 17784, 17836, 17885, 17955, 18031, 18252, 18396, 18522, 18620, 18928, 18980, 19110, 19152, 19266, 19418, 19551, 19656, 19710, 19760, 19929, 20280, 20440, 20520, 20580, 20748, 20805, 21168, 21294, 21462, 21840, 22192, 22230, 22295, 22344, 22477, 22776, 22815, 22932, 22995, 23660, 23940, 24206, 24336, 24528, 24570, 24674, 24696, 24843, 24966, 25039, 25137, 25480, 25623, 25688, 25935, 26068, 26280, 26460, 26572, 26676, 26754, 27440, 27594, 27664, 27740, 27930, 28080, 28392, 28470, 28616, 28665, 28728, 28899, 29127, 29640, 30420, 30576, 30660, 30870, 31122, 31536, 31920, 31941, 32110, 32193, 32585, 32760, 33124, 33215, 33288, 33345, 33516, 34164, 34398, 34580, 35280, 35490, 35568, 35672, 35770, 35910, 36062, 36309, 36504, 36792, 37011, 37044, 37240, 37449, 37960, 38220, 38532, 38836, 39102, 39312, 39420, 39858, 40131, 40560, 40880, 41040, 41160, 41405, 41496, 41610, 41895, 42588, 42705, 42924, 44460, 44590, 44688, 44954, 45552, 45630, 45864, 45990, 46305, 46501, 46683, 47320, 47880, 48165, 48412, 48545, 49140, 49348, 49392, 49686, 49932, 50078, 50274, 50960, 51246, 51376, 51870, 52136, 52560, 52920, 53144, 53235, 53352, 53508, 53655, 54093, 55188, 55480, 55860, 56784, 56940, 57232, 57330, 57456, 57798, 57967, 58254, 58653, 59280, 59787, 60515, 60840, 61320, 61685, 61740, 62244, 62415, 63882, 64220, 64386, 65170, 65520, 66248, 66430, 66576, 66690, 66885, 67032, 67431, 67963, 68328, 68796, 68985, 69160, 70980, 71344, 71540, 71820, 72124, 72618, 73008, 73584, 74022, 74088, 74480, 74529, 74898, 75117, 75920, 76440, 77064, 77672, 77805, 78204, 78840, 79716, 80262, 82320, 82810, 82992, 83220, 83790, 84721, 85176, 85410, 85848, 85995, 86359, 86697, 87381, 88920, 89180, 89908, 90155, 91260, 91728, 91980, 92610, 93002, 93366, 94640, 95760, 96330, 96579, 96824, 97090, 97755, 98280, 98696, 99372, 99645, 99864, 100156, 100548, 102492, 103740, 104272, 105840, 106288, 106470, 106704, 107016, 107310, 108186, 108927, 110376, 110960, 111033, 111720, 112385, 113880, 114660, 115596, 115934, 116508, 117306, 119574, 120393, 121030, 121680, 122640, 123370, 123480, 124215, 124488, 124830, 125195, 125685, 126217, 127764, 128115, 128440, 128772, 130340, 132496, 132860, 133380, 133770, 134064, 134862, 135926, 136656, 137592, 137970, 138320, 139503, 141960, 143080, 143640, 144248, 144495, 145236, 145635, 148044, 148176, 149058, 149796, 150234, 152880, 154128, 155344, 155610, 156408, 157339, 157680, 159432, 159705, 160524, 160965, 162279, 165620, 166440, 167580, 169442, 170352, 170820, 171696, 171990, 172718, 173394, 173901, 174762, 175959, 177840, 178360, 179361, 179816, 180310, 181545, 182520, 183960, 185055, 185220, 186004, 186732, 187245, 192660, 193158, 193648, 194180, 195510, 196560, 197392, 198744, 199290, 199728, 200312, 200655, 201096, 202293, 203889, 204984, 207480, 212940, 214032, 214620, 216372, 217854, 220752, 222066, 223440, 223587, 224770, 225351, 227760, 229320, 231192, 231868, 232505, 233016, 233415, 234403, 234612, 239148, 240786, 242060, 246740, 246960, 248430, 248976, 249660, 250390, 251370, 252434, 254163, 255528, 256230, 256880, 257544, 259077, 260680, 262143, 265720, 266760, 267540, 269724, 270465, 271852, 275184, 275940, 279006, 283920, 286160, 287280, 288496, 288990, 289835, 290472, 291270, 293265, 296088, 298116, 298935, 299592, 300468, 311220, 312816, 314678, 318864, 319410, 321048, 321930, 324558, 325507, 326781, 331240, 332880, 333099, 335160, 337155, 338884, 339815, 341640, 343980, 345436, 346788, 347802, 349524, 351918, 356720, 358722, 359632, 360620, 363090, 365040, 367920, 370110, 370440, 372008, 372645, 373464, 374490, 375585, 378651, 385320, 386316, 388360, 391020, 397488, 398580, 400624, 401310, 402192, 404586, 407778, 409968, 414960, 418509, 423605, 425880, 429240, 431795, 432744, 433485, 435708, 436905, 444132, 447174, 449540, 450702, 458640, 462384, 463736, 465010, 466032, 466830, 468806, 469224, 472017, 475741, 478296, 481572, 482895, 484120, 486837, 493480, 496860, 499320, 500780, 502740, 504868, 508326, 511056, 512460, 515088, 518154, 521360, 521703, 524286, 531440, 533520, 535080, 539448, 540930, 543704, 544635, 551880, 555165, 558012, 577980, 579670, 580944, 582540, 586530, 592176, 596232, 597870, 599184, 600936, 601965, 604513, 606879, 611667, 622440, 629356, 631085, 638820, 642096, 643860, 649116, 651014, 653562, 662480, 666198, 670320, 674310, 676053, 677768, 679630, 683280, 687960, 690872, 693576, 695604, 697515, 699048, 703209, 703836, 717444, 721240, 726180, 740220, 740880, 744016, 745290, 746928, 748980, 751170, 757302, 762489, 770640, 772632, 776720, 777231, 782040, 786695, 797160, 802620, 809172, 811395, 815556, 837018, 847210, 851760, 858480, 863590, 865488, 866970, 869505, 871416, 873810, 879795, 883519, 888264, 894348, 896805, 899080, 901404, 927472, 930020, 933660, 937612, 938448, 944034, 951482, 956592, 963144, 965790, 968240, 973674, 976521, 986960, 993720, 998640, 1001560, 1005480, 1009736, 1011465, 1016652, 1019445, 1024920, 1036308, 1043406, 1048572, 1070160, 1078896, 1081860, 1087408, 1089270, 1101373, 1103760, 1110330, 1116024, 1117935, 1126755, 1135953, 1155960, 1159340, 1165080, 1172015, 1173060, 1192464, 1195740, 1201872, 1203930, 1209026, 1213758, 1223334, 1244880, 1255527, 1258712, 1262170, 1270815, 1277640, 1287720, 1295385, 1298232, 1302028, 1307124, 1310715, 1332396, 1348620, 1352106, 1355536, 1359260, 1375920, 1381744, 1387152, 1391208, 1395030, 1398096, 1406418, 1407672, 1416051, 1427223, 1434888, 1442480, 1452360, 1480440, 1490580, 1497960, 1502340, 1514604, 1524978, 1545264, 1554462, 1564080, 1565109, 1573390, 1594320, 1605240, 1618344, 1622790, 1627535, 1631112, 1633905, 1640821, 1665495, 1674036, 1694420, 1727180, 1733940, 1739010, 1742832, 1747620, 1759590, 1767038, 1776528, 1788696, 1793610, 1798160, 1802808, 1813539, 1835001, 1860040, 1867320, 1875224, 1888068, 1893255, 1902964, 1926288, 1931580, 1947348, 1953042, 1987440, 2003120, 2010960, 2019472, 2022930, 2033304, 2038890, 2049840, 2072616, 2086812, 2092545, 2097144, 2109627, 2163720, 2178540, 2202746, 2220660, 2232048, 2235870, 2253510, 2271906, 2287467, 2311920, 2318680, 2330160, 2331693, 2344030, 2346120, 2360085, 2378705, 2391480, 2407860, 2418052, 2427516, 2434185, 2446668, 2511054, 2517424, 2524340, 2541630, 2555280, 2575440, 2590770, 2596464, 2604056, 2608515, 2614248, 2621430, 2650557, 2664792, 2697240, 2704212, 2718520, 2782416, 2790060, 2812836, 2815344, 2832102, 2854446, 2869776, 2904720, 2929563, 2960880, 2981160, 2995920, 3004680, 3022565, 3029208, 3034395, 3049956, 3058335, 3108924, 3130218, 3146780, 3210480, 3236688, 3245580, 3255070, 3262224, 3267810, 3281642, 3304119, 3330990, 3348072, 3380265, 3388840, 3407859, 3454360, 3467880, 3478020, 3495240, 3516045, 3519180, 3534076, 3577392, 3587220, 3605616, 3627078, 3670002, 3720080, 3734640, 3750448, 3776136, 3786510, 3805928, 3812445, 3863160, 3886155, 3894696, 3906084, 4045860, 4066608, 4077780, 4145232, 4173624, 4185090, 4194288, 4219254, 4231591, 4248153, 4281669, 4327440, 4357080, 4405492, 4417595, 4441320, 4471740, 4507020, 4543812, 4574934, 4637360, 4663386, 4688060, 4692240, 4720170, 4757410, 4782960, 4815720, 4836104, 4855032, 4868370, 4882605, 4893336, 4922463, 5022108, 5048680, 5083260, 5181540, 5208112, 5217030, 5228496, 5242860, 5301114, 5329584, 5394480, 5408424, 5437040, 5440617, 5506865, 5580120, 5625672, 5664204, 5679765, 5708892, 5859126, 5962320, 6009360, 6045130, 6058416, 6068790, 6099912, 6116670, 6184633, 6217848, 6260436, 6277635, 6293560, 6328881, 6491160, 6510140, 6535620, 6563284, 6608238, 6661980, 6696144, 6760530, 6777680, 6815718, 6908720, 6935760, 6956040, 6990480, 7032090, 7038360, 7068152, 7080255, 7136115, 7174440, 7254156, 7340004, 7552272, 7573020, 7611856, 7624890, 7726320, 7772310, 7789392, 7812168, 7825545, 7951671, 8091720, 8155560, 8204105, 8347248, 8370180, 8438508, 8463182, 8496306, 8563338, 8714160, 8788689, 8810984, 8835190, 8882640, 8943480, 9014040, 9067695, 9087624, 9149868, 9175005, 9326772, 9376120, 9440340, 9514820, 9631440, 9672208, 9710064, 9736740, 9765210, 9786672, 9844926, 9912357, 10044216, 10097360, 10166520, 10363080, 10434060, 10485720, 10548135, 10602228, 10816848, 10881234, 11013730, 11160240, 11251344, 11328408, 11359530, 11417784, 11437335, 11485747, 11658465, 11718252, 12090260, 12137580, 12199824, 12233340, 12369266, 12435696, 12520872, 12555270, 12587120, 12657762, 12694773, 12845007, 12982320, 13020280, 13071240, 13126568, 13216476, 13252785, 13323960, 13521060, 13631436, 13912080, 14064180, 14076720, 14136304, 14160510, 14272230, 14348880, 14508312, 14647815, 14680008, 14767389, 15146040, 15249780, 15544620, 15624336, 15651090, 15903342, 16183440, 16311120, 16321851, 16408210, 16520595, 16740360, 16877016, 16926364, 16992612, 17039295, 17126676, 17577378, 17621968, 17670380, 17886960, 18028080, 18135390, 18175248, 18299736, 18350010, 18553899, 18653544, 18752240, 18880680, 19029640, 19473480, 19530420, 19689852, 19824714, 20088432, 20333040, 20726160, 20868120, 20971440, 21096270, 21157955, 21204456, 21240765, 21408345, 21762468, 22027460, 22656816, 22719060, 22835568, 22874670, 22971494, 23316930, 23436504, 23855013, 24180520, 24275160, 24466680, 24612315, 24738532, 25041744, 25110540, 25315524, 25389546, 25690014, 26040560, 26142480, 26253136, 26432952, 26505570, 26647920, 27042120, 27203085, 27262872, 28128360, 28321020, 28544460, 29016624, 29295630, 29360016, 29534778, 29737071, 30292080, 30499560, 30923165, 31089240, 31302180, 31644405, 31806684, 32643702, 32816420, 33041190, 33480720, 33754032, 33852728, 33985224, 34078590, 34253352, 34457241, 35154756, 35340760, 36270780, 36599472, 36700020, 37107798, 37307088, 37761360, 38059280, 38084319, 38946960, 39060840, 39379704, 39649428, 39758355, 41736240, 42192540, 42315910, 42408912, 42481530, 42816690, 43524936, 43943445, 44054920, 44302167, 45438120, 45749340, 45942988, 46633860, 46873008, 47710026, 48361040, 48550320, 48933360, 49224630, 49477064, 49561785, 50221080, 50631048, 50779092, 51380028, 52865904, 53011140, 54084240, 54406170, 54525744, 55661697, 56256720, 56642040, 57088920, 57428735, 58591260, 59069556, 59474142, 60999120, 61846330, 62178480, 62604360, 63288810, 63473865, 63613368, 64225035, 65287404, 65632840, 66082380, 67705456, 67970448, 68157180, 68506704, 68914482, 70309512, 70681520, 72541560, 73400040, 73836945, 74215596, 76168638, 78121680, 78759408, 79298856, 79516710, 80400229, 81609255, 84385080, 84631820, 84963060, 85633380, 87049872, 87886890, 88109840, 88604334, 90876240, 91498680, 91885976, 92769495, 93267720, 95420052, 98449260, 98954128, 99123570, 100442160, 101262096, 101558184, 102760056, 103371723, 106022280, 108812340, 111323394, 113284080, 114177840, 114252957, 114857470, 117182520, 118139112, 118948284, 119275065, 123692660, 125208720, 126577620, 126947730, 127226736, 128450070, 130574808, 131265680, 132164760, 136314360, 137828964, 140619024, 145083120, 146800080, 147673890, 148431192, 148685355, 152337276, 158597712, 159033420, 160800458, 163218510, 166985091, 168770160, 169263640, 169926120, 171266760, 172286205, 175773780, 177208668, 182997360, 183771952, 185538990, 186535440, 190421595, 190840104, 196898520, 198247140, 203116368, 205520112, 206743446, 212044560, 217624680, 221510835, 222646788, 228505914, 229714940, 234365040, 236278224, 237896568, 238550130, 241200687, 247385320, 253155240, 253895460, 256900140, 261149616, 264329520, 272628720, 275657928, 278308485, 295347780, 296862384, 297370710, 304674552, 310115169, 318066840, 321600916, 326437020, 333970182, 338527280, 339852240, 342533520, 344572410, 351547560, 354417336, 371077980, 380843190, 381680208, 393797040, 396494280, 402001145, 413486892, 435249360, 443021670, 445293576, 457011828, 459429880, 475793136, 477100260, 482401374, 494770640, 506310480, 507790920, 513800280, 516858615, 551315856, 556616970, 571264785, 590695560, 594741420, 609349104, 620230338, 636133680, 643201832, 652874040, 667940364, 689144820, 703095120, 708834672, 723602061, 742155960, 761686380, 792988560, 804002290, 826973784, 834925455, 886043340, 890587152, 914023656, 918859760, 954200520, 964802748, 1015581840, 1027600560, 1033717230, 1113233940, 1142529570, 1181391120, 1189482840, 1206003435, 1240460676, 1286403664, 1305748080, 1335880728, 1378289640, 1447204122, 1484311920, 1523372760, 1550575845, 1608004580, 1653947568, 1669850910, 1772086680, 1828047312, 1908401040, 1929605496, 2067434460, 2170806183, 2226467880, 2285059140, 2378965680, 2412006870, 2480921352, 2671761456, 2756579280, 2894408244, 3046745520, 3101151690, 3216009160, 3339701820, 3544173360, 3618010305, 3859210992, 4134868920, 4341612366, 4452935760, 4570118280, 4824013740, 4961842704, 5788816488, 6202303380, 6432018320, 6679403640, 7236020610, 8269737840, 8683224732, 9140236560, 9648027480, 10854030915, 11577632976, 12404606760, 13358807280, 14472041220, 17366449464, 19296054960, 21708061830, 24809213520, 28944082440, 34732898928, 43416123660, 57888164880, 86832247320, 173664494640]

約数ペア:

[(1, 173664494640), (2, 86832247320), (3, 57888164880), (4, 43416123660), (5, 34732898928), (6, 28944082440), (7, 24809213520), (8, 21708061830), (9, 19296054960), (10, 17366449464), (12, 14472041220), (13, 13358807280), (14, 12404606760), (15, 11577632976), (16, 10854030915), (18, 9648027480), (19, 9140236560), (20, 8683224732), (21, 8269737840), (24, 7236020610), (26, 6679403640), (27, 6432018320), (28, 6202303380), (30, 5788816488), (35, 4961842704), (36, 4824013740), (38, 4570118280), (39, 4452935760), (40, 4341612366), (42, 4134868920), (45, 3859210992), (48, 3618010305), (49, 3544173360), (52, 3339701820), (54, 3216009160), (56, 3101151690), (57, 3046745520), (60, 2894408244), (63, 2756579280), (65, 2671761456), (70, 2480921352), (72, 2412006870), (73, 2378965680), (76, 2285059140), (78, 2226467880), (80, 2170806183), (84, 2067434460), (90, 1929605496), (91, 1908401040), (95, 1828047312), (98, 1772086680), (104, 1669850910), (105, 1653947568), (108, 1608004580), (112, 1550575845), (114, 1523372760), (117, 1484311920), (120, 1447204122), (126, 1378289640), (130, 1335880728), (133, 1305748080), (135, 1286403664), (140, 1240460676), (144, 1206003435), (146, 1189482840), (147, 1181391120), (152, 1142529570), (156, 1113233940), (168, 1033717230), (169, 1027600560), (171, 1015581840), (180, 964802748), (182, 954200520), (189, 918859760), (190, 914023656), (195, 890587152), (196, 886043340), (208, 834925455), (210, 826973784), (216, 804002290), (219, 792988560), (228, 761686380), (234, 742155960), (240, 723602061), (245, 708834672), (247, 703095120), (252, 689144820), (260, 667940364), (266, 652874040), (270, 643201832), (273, 636133680), (280, 620230338), (285, 609349104), (292, 594741420), (294, 590695560), (304, 571264785), (312, 556616970), (315, 551315856), (336, 516858615), (338, 513800280), (342, 507790920), (343, 506310480), (351, 494770640), (360, 482401374), (364, 477100260), (365, 475793136), (378, 459429880), (380, 457011828), (390, 445293576), (392, 443021670), (399, 435249360), (420, 413486892), (432, 402001145), (438, 396494280), (441, 393797040), (455, 381680208), (456, 380843190), (468, 371077980), (490, 354417336), (494, 351547560), (504, 344572410), (507, 342533520), (511, 339852240), (513, 338527280), (520, 333970182), (532, 326437020), (540, 321600916), (546, 318066840), (560, 310115169), (570, 304674552), (584, 297370710), (585, 296862384), (588, 295347780), (624, 278308485), (630, 275657928), (637, 272628720), (657, 264329520), (665, 261149616), (676, 256900140), (684, 253895460), (686, 253155240), (702, 247385320), (720, 241200687), (728, 238550130), (730, 237896568), (735, 236278224), (741, 234365040), (756, 229714940), (760, 228505914), (780, 222646788), (784, 221510835), (798, 217624680), (819, 212044560), (840, 206743446), (845, 205520112), (855, 203116368), (876, 198247140), (882, 196898520), (910, 190840104), (912, 190421595), (931, 186535440), (936, 185538990), (945, 183771952), (949, 182997360), (980, 177208668), (988, 175773780), (1008, 172286205), (1014, 171266760), (1022, 169926120), (1026, 169263640), (1029, 168770160), (1040, 166985091), (1064, 163218510), (1080, 160800458), (1092, 159033420), (1095, 158597712), (1140, 152337276), (1168, 148685355), (1170, 148431192), (1176, 147673890), (1183, 146800080), (1197, 145083120), (1235, 140619024), (1260, 137828964), (1274, 136314360), (1314, 132164760), (1323, 131265680), (1330, 130574808), (1352, 128450070), (1365, 127226736), (1368, 126947730), (1372, 126577620), (1387, 125208720), (1404, 123692660), (1456, 119275065), (1460, 118948284), (1470, 118139112), (1482, 117182520), (1512, 114857470), (1520, 114252957), (1521, 114177840), (1533, 113284080), (1560, 111323394), (1596, 108812340), (1638, 106022280), (1680, 103371723), (1690, 102760056), (1710, 101558184), (1715, 101262096), (1729, 100442160), (1752, 99123570), (1755, 98954128), (1764, 98449260), (1820, 95420052), (1862, 93267720), (1872, 92769495), (1890, 91885976), (1898, 91498680), (1911, 90876240), (1960, 88604334), (1971, 88109840), (1976, 87886890), (1995, 87049872), (2028, 85633380), (2044, 84963060), (2052, 84631820), (2058, 84385080), (2128, 81609255), (2160, 80400229), (2184, 79516710), (2190, 79298856), (2205, 78759408), (2223, 78121680), (2280, 76168638), (2340, 74215596), (2352, 73836945), (2366, 73400040), (2394, 72541560), (2457, 70681520), (2470, 70309512), (2520, 68914482), (2535, 68506704), (2548, 68157180), (2555, 67970448), (2565, 67705456), (2628, 66082380), (2646, 65632840), (2660, 65287404), (2704, 64225035), (2730, 63613368), (2736, 63473865), (2744, 63288810), (2774, 62604360), (2793, 62178480), (2808, 61846330), (2847, 60999120), (2920, 59474142), (2940, 59069556), (2964, 58591260), (3024, 57428735), (3042, 57088920), (3066, 56642040), (3087, 56256720), (3120, 55661697), (3185, 54525744), (3192, 54406170), (3211, 54084240), (3276, 53011140), (3285, 52865904), (3380, 51380028), (3420, 50779092), (3430, 50631048), (3458, 50221080), (3504, 49561785), (3510, 49477064), (3528, 49224630), (3549, 48933360), (3577, 48550320), (3591, 48361040), (3640, 47710026), (3705, 46873008), (3724, 46633860), (3780, 45942988), (3796, 45749340), (3822, 45438120), (3920, 44302167), (3942, 44054920), (3952, 43943445), (3990, 43524936), (4056, 42816690), (4088, 42481530), (4095, 42408912), (4104, 42315910), (4116, 42192540), (4161, 41736240), (4368, 39758355), (4380, 39649428), (4410, 39379704), (4446, 39060840), (4459, 38946960), (4560, 38084319), (4563, 38059280), (4599, 37761360), (4655, 37307088), (4680, 37107798), (4732, 36700020), (4745, 36599472), (4788, 36270780), (4914, 35340760), (4940, 35154756), (5040, 34457241), (5070, 34253352), (5096, 34078590), (5110, 33985224), (5130, 33852728), (5145, 33754032), (5187, 33480720), (5256, 33041190), (5292, 32816420), (5320, 32643702), (5460, 31806684), (5488, 31644405), (5548, 31302180), (5586, 31089240), (5616, 30923165), (5694, 30499560), (5733, 30292080), (5840, 29737071), (5880, 29534778), (5915, 29360016), (5928, 29295630), (5985, 29016624), (6084, 28544460), (6132, 28321020), (6174, 28128360), (6370, 27262872), (6384, 27203085), (6422, 27042120), (6517, 26647920), (6552, 26505570), (6570, 26432952), (6615, 26253136), (6643, 26142480), (6669, 26040560), (6760, 25690014), (6840, 25389546), (6860, 25315524), (6916, 25110540), (6935, 25041744), (7020, 24738532), (7056, 24612315), (7098, 24466680), (7154, 24275160), (7182, 24180520), (7280, 23855013), (7410, 23436504), (7448, 23316930), (7560, 22971494), (7592, 22874670), (7605, 22835568), (7644, 22719060), (7665, 22656816), (7884, 22027460), (7980, 21762468), (8112, 21408345), (8176, 21240765), (8190, 21204456), (8208, 21157955), (8232, 21096270), (8281, 20971440), (8322, 20868120), (8379, 20726160), (8541, 20333040), (8645, 20088432), (8760, 19824714), (8820, 19689852), (8892, 19530420), (8918, 19473480), (9126, 19029640), (9198, 18880680), (9261, 18752240), (9310, 18653544), (9360, 18553899), (9464, 18350010), (9490, 18299736), (9555, 18175248), (9576, 18135390), (9633, 18028080), (9709, 17886960), (9828, 17670380), (9855, 17621968), (9880, 17577378), (10140, 17126676), (10192, 17039295), (10220, 16992612), (10260, 16926364), (10290, 16877016), (10374, 16740360), (10512, 16520595), (10584, 16408210), (10640, 16321851), (10647, 16311120), (10731, 16183440), (10920, 15903342), (11096, 15651090), (11115, 15624336), (11172, 15544620), (11388, 15249780), (11466, 15146040), (11760, 14767389), (11830, 14680008), (11856, 14647815), (11970, 14508312), (12103, 14348880), (12168, 14272230), (12264, 14160510), (12285, 14136304), (12337, 14076720), (12348, 14064180), (12483, 13912080), (12740, 13631436), (12844, 13521060), (13034, 13323960), (13104, 13252785), (13140, 13216476), (13230, 13126568), (13286, 13071240), (13338, 13020280), (13377, 12982320), (13520, 12845007), (13680, 12694773), (13720, 12657762), (13797, 12587120), (13832, 12555270), (13870, 12520872), (13965, 12435696), (14040, 12369266), (14196, 12233340), (14235, 12199824), (14308, 12137580), (14364, 12090260), (14820, 11718252), (14896, 11658465), (15120, 11485747), (15184, 11437335), (15210, 11417784), (15288, 11359530), (15330, 11328408), (15435, 11251344), (15561, 11160240), (15768, 11013730), (15960, 10881234), (16055, 10816848), (16380, 10602228), (16464, 10548135), (16562, 10485720), (16644, 10434060), (16758, 10363080), (17082, 10166520), (17199, 10097360), (17290, 10044216), (17520, 9912357), (17640, 9844926), (17745, 9786672), (17784, 9765210), (17836, 9736740), (17885, 9710064), (17955, 9672208), (18031, 9631440), (18252, 9514820), (18396, 9440340), (18522, 9376120), (18620, 9326772), (18928, 9175005), (18980, 9149868), (19110, 9087624), (19152, 9067695), (19266, 9014040), (19418, 8943480), (19551, 8882640), (19656, 8835190), (19710, 8810984), (19760, 8788689), (19929, 8714160), (20280, 8563338), (20440, 8496306), (20520, 8463182), (20580, 8438508), (20748, 8370180), (20805, 8347248), (21168, 8204105), (21294, 8155560), (21462, 8091720), (21840, 7951671), (22192, 7825545), (22230, 7812168), (22295, 7789392), (22344, 7772310), (22477, 7726320), (22776, 7624890), (22815, 7611856), (22932, 7573020), (22995, 7552272), (23660, 7340004), (23940, 7254156), (24206, 7174440), (24336, 7136115), (24528, 7080255), (24570, 7068152), (24674, 7038360), (24696, 7032090), (24843, 6990480), (24966, 6956040), (25039, 6935760), (25137, 6908720), (25480, 6815718), (25623, 6777680), (25688, 6760530), (25935, 6696144), (26068, 6661980), (26280, 6608238), (26460, 6563284), (26572, 6535620), (26676, 6510140), (26754, 6491160), (27440, 6328881), (27594, 6293560), (27664, 6277635), (27740, 6260436), (27930, 6217848), (28080, 6184633), (28392, 6116670), (28470, 6099912), (28616, 6068790), (28665, 6058416), (28728, 6045130), (28899, 6009360), (29127, 5962320), (29640, 5859126), (30420, 5708892), (30576, 5679765), (30660, 5664204), (30870, 5625672), (31122, 5580120), (31536, 5506865), (31920, 5440617), (31941, 5437040), (32110, 5408424), (32193, 5394480), (32585, 5329584), (32760, 5301114), (33124, 5242860), (33215, 5228496), (33288, 5217030), (33345, 5208112), (33516, 5181540), (34164, 5083260), (34398, 5048680), (34580, 5022108), (35280, 4922463), (35490, 4893336), (35568, 4882605), (35672, 4868370), (35770, 4855032), (35910, 4836104), (36062, 4815720), (36309, 4782960), (36504, 4757410), (36792, 4720170), (37011, 4692240), (37044, 4688060), (37240, 4663386), (37449, 4637360), (37960, 4574934), (38220, 4543812), (38532, 4507020), (38836, 4471740), (39102, 4441320), (39312, 4417595), (39420, 4405492), (39858, 4357080), (40131, 4327440), (40560, 4281669), (40880, 4248153), (41040, 4231591), (41160, 4219254), (41405, 4194288), (41496, 4185090), (41610, 4173624), (41895, 4145232), (42588, 4077780), (42705, 4066608), (42924, 4045860), (44460, 3906084), (44590, 3894696), (44688, 3886155), (44954, 3863160), (45552, 3812445), (45630, 3805928), (45864, 3786510), (45990, 3776136), (46305, 3750448), (46501, 3734640), (46683, 3720080), (47320, 3670002), (47880, 3627078), (48165, 3605616), (48412, 3587220), (48545, 3577392), (49140, 3534076), (49348, 3519180), (49392, 3516045), (49686, 3495240), (49932, 3478020), (50078, 3467880), (50274, 3454360), (50960, 3407859), (51246, 3388840), (51376, 3380265), (51870, 3348072), (52136, 3330990), (52560, 3304119), (52920, 3281642), (53144, 3267810), (53235, 3262224), (53352, 3255070), (53508, 3245580), (53655, 3236688), (54093, 3210480), (55188, 3146780), (55480, 3130218), (55860, 3108924), (56784, 3058335), (56940, 3049956), (57232, 3034395), (57330, 3029208), (57456, 3022565), (57798, 3004680), (57967, 2995920), (58254, 2981160), (58653, 2960880), (59280, 2929563), (59787, 2904720), (60515, 2869776), (60840, 2854446), (61320, 2832102), (61685, 2815344), (61740, 2812836), (62244, 2790060), (62415, 2782416), (63882, 2718520), (64220, 2704212), (64386, 2697240), (65170, 2664792), (65520, 2650557), (66248, 2621430), (66430, 2614248), (66576, 2608515), (66690, 2604056), (66885, 2596464), (67032, 2590770), (67431, 2575440), (67963, 2555280), (68328, 2541630), (68796, 2524340), (68985, 2517424), (69160, 2511054), (70980, 2446668), (71344, 2434185), (71540, 2427516), (71820, 2418052), (72124, 2407860), (72618, 2391480), (73008, 2378705), (73584, 2360085), (74022, 2346120), (74088, 2344030), (74480, 2331693), (74529, 2330160), (74898, 2318680), (75117, 2311920), (75920, 2287467), (76440, 2271906), (77064, 2253510), (77672, 2235870), (77805, 2232048), (78204, 2220660), (78840, 2202746), (79716, 2178540), (80262, 2163720), (82320, 2109627), (82810, 2097144), (82992, 2092545), (83220, 2086812), (83790, 2072616), (84721, 2049840), (85176, 2038890), (85410, 2033304), (85848, 2022930), (85995, 2019472), (86359, 2010960), (86697, 2003120), (87381, 1987440), (88920, 1953042), (89180, 1947348), (89908, 1931580), (90155, 1926288), (91260, 1902964), (91728, 1893255), (91980, 1888068), (92610, 1875224), (93002, 1867320), (93366, 1860040), (94640, 1835001), (95760, 1813539), (96330, 1802808), (96579, 1798160), (96824, 1793610), (97090, 1788696), (97755, 1776528), (98280, 1767038), (98696, 1759590), (99372, 1747620), (99645, 1742832), (99864, 1739010), (100156, 1733940), (100548, 1727180), (102492, 1694420), (103740, 1674036), (104272, 1665495), (105840, 1640821), (106288, 1633905), (106470, 1631112), (106704, 1627535), (107016, 1622790), (107310, 1618344), (108186, 1605240), (108927, 1594320), (110376, 1573390), (110960, 1565109), (111033, 1564080), (111720, 1554462), (112385, 1545264), (113880, 1524978), (114660, 1514604), (115596, 1502340), (115934, 1497960), (116508, 1490580), (117306, 1480440), (119574, 1452360), (120393, 1442480), (121030, 1434888), (121680, 1427223), (122640, 1416051), (123370, 1407672), (123480, 1406418), (124215, 1398096), (124488, 1395030), (124830, 1391208), (125195, 1387152), (125685, 1381744), (126217, 1375920), (127764, 1359260), (128115, 1355536), (128440, 1352106), (128772, 1348620), (130340, 1332396), (132496, 1310715), (132860, 1307124), (133380, 1302028), (133770, 1298232), (134064, 1295385), (134862, 1287720), (135926, 1277640), (136656, 1270815), (137592, 1262170), (137970, 1258712), (138320, 1255527), (139503, 1244880), (141960, 1223334), (143080, 1213758), (143640, 1209026), (144248, 1203930), (144495, 1201872), (145236, 1195740), (145635, 1192464), (148044, 1173060), (148176, 1172015), (149058, 1165080), (149796, 1159340), (150234, 1155960), (152880, 1135953), (154128, 1126755), (155344, 1117935), (155610, 1116024), (156408, 1110330), (157339, 1103760), (157680, 1101373), (159432, 1089270), (159705, 1087408), (160524, 1081860), (160965, 1078896), (162279, 1070160), (165620, 1048572), (166440, 1043406), (167580, 1036308), (169442, 1024920), (170352, 1019445), (170820, 1016652), (171696, 1011465), (171990, 1009736), (172718, 1005480), (173394, 1001560), (173901, 998640), (174762, 993720), (175959, 986960), (177840, 976521), (178360, 973674), (179361, 968240), (179816, 965790), (180310, 963144), (181545, 956592), (182520, 951482), (183960, 944034), (185055, 938448), (185220, 937612), (186004, 933660), (186732, 930020), (187245, 927472), (192660, 901404), (193158, 899080), (193648, 896805), (194180, 894348), (195510, 888264), (196560, 883519), (197392, 879795), (198744, 873810), (199290, 871416), (199728, 869505), (200312, 866970), (200655, 865488), (201096, 863590), (202293, 858480), (203889, 851760), (204984, 847210), (207480, 837018), (212940, 815556), (214032, 811395), (214620, 809172), (216372, 802620), (217854, 797160), (220752, 786695), (222066, 782040), (223440, 777231), (223587, 776720), (224770, 772632), (225351, 770640), (227760, 762489), (229320, 757302), (231192, 751170), (231868, 748980), (232505, 746928), (233016, 745290), (233415, 744016), (234403, 740880), (234612, 740220), (239148, 726180), (240786, 721240), (242060, 717444), (246740, 703836), (246960, 703209), (248430, 699048), (248976, 697515), (249660, 695604), (250390, 693576), (251370, 690872), (252434, 687960), (254163, 683280), (255528, 679630), (256230, 677768), (256880, 676053), (257544, 674310), (259077, 670320), (260680, 666198), (262143, 662480), (265720, 653562), (266760, 651014), (267540, 649116), (269724, 643860), (270465, 642096), (271852, 638820), (275184, 631085), (275940, 629356), (279006, 622440), (283920, 611667), (286160, 606879), (287280, 604513), (288496, 601965), (288990, 600936), (289835, 599184), (290472, 597870), (291270, 596232), (293265, 592176), (296088, 586530), (298116, 582540), (298935, 580944), (299592, 579670), (300468, 577980), (311220, 558012), (312816, 555165), (314678, 551880), (318864, 544635), (319410, 543704), (321048, 540930), (321930, 539448), (324558, 535080), (325507, 533520), (326781, 531440), (331240, 524286), (332880, 521703), (333099, 521360), (335160, 518154), (337155, 515088), (338884, 512460), (339815, 511056), (341640, 508326), (343980, 504868), (345436, 502740), (346788, 500780), (347802, 499320), (349524, 496860), (351918, 493480), (356720, 486837), (358722, 484120), (359632, 482895), (360620, 481572), (363090, 478296), (365040, 475741), (367920, 472017), (370110, 469224), (370440, 468806), (372008, 466830), (372645, 466032), (373464, 465010), (374490, 463736), (375585, 462384), (378651, 458640), (385320, 450702), (386316, 449540), (388360, 447174), (391020, 444132), (397488, 436905), (398580, 435708), (400624, 433485), (401310, 432744), (402192, 431795), (404586, 429240), (407778, 425880), (409968, 423605), (414960, 418509)]