49776395760

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{67}}^1$

素因数の和:175

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 28, 29, 30, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 56, 58, 60, 63, 65, 67, 68, 69, 70, 72, 78, 80, 84, 85, 87, 90, 91, 92, 102, 104, 105, 112, 115, 116, 117, 119, 120, 126, 130, 134, 136, 138, 140, 144, 145, 153, 156, 161, 168, 170, 174, 180, 182, 184, 195, 201, 203, 204, 207, 208, 210, 221, 230, 232, 234, 238, 240, 252, 255, 260, 261, 268, 272, 273, 276, 280, 290, 299, 306, 312, 315, 322, 335, 336, 340, 345, 348, 357, 360, 364, 368, 377, 390, 391, 402, 406, 408, 414, 420, 435, 442, 455, 460, 464, 468, 469, 476, 483, 493, 504, 510, 520, 522, 536, 546, 552, 560, 580, 585, 595, 598, 603, 609, 612, 624, 630, 644, 663, 667, 670, 680, 690, 696, 714, 720, 728, 754, 765, 780, 782, 804, 805, 812, 816, 819, 828, 840, 870, 871, 884, 897, 910, 920, 936, 938, 952, 966, 986, 1005, 1008, 1015, 1020, 1035, 1040, 1044, 1071, 1072, 1092, 1104, 1105, 1131, 1139, 1160, 1170, 1173, 1190, 1196, 1206, 1218, 1224, 1260, 1288, 1305, 1326, 1334, 1340, 1360, 1365, 1380, 1392, 1407, 1428, 1449, 1456, 1479, 1495, 1508, 1530, 1541, 1547, 1560, 1564, 1608, 1610, 1624, 1638, 1656, 1680, 1740, 1742, 1768, 1785, 1794, 1820, 1827, 1840, 1872, 1876, 1885, 1904, 1932, 1943, 1955, 1972, 1989, 2001, 2010, 2030, 2040, 2070, 2088, 2093, 2142, 2184, 2210, 2262, 2278, 2320, 2340, 2345, 2346, 2380, 2392, 2412, 2415, 2436, 2448, 2465, 2520, 2576, 2610, 2613, 2639, 2652, 2668, 2680, 2691, 2730, 2737, 2760, 2814, 2856, 2898, 2958, 2990, 3015, 3016, 3045, 3060, 3082, 3094, 3120, 3128, 3216, 3220, 3248, 3276, 3312, 3315, 3335, 3393, 3417, 3451, 3480, 3484, 3519, 3536, 3570, 3588, 3640, 3654, 3752, 3770, 3864, 3886, 3910, 3944, 3978, 4002, 4020, 4060, 4080, 4095, 4140, 4176, 4186, 4221, 4284, 4355, 4368, 4420, 4437, 4485, 4524, 4556, 4623, 4641, 4669, 4680, 4690, 4692, 4760, 4784, 4824, 4830, 4872, 4930, 5040, 5083, 5220, 5226, 5278, 5304, 5336, 5355, 5360, 5382, 5460, 5474, 5520, 5628, 5655, 5695, 5712, 5796, 5829, 5865, 5916, 5980, 6003, 6030, 6032, 6090, 6097, 6120, 6164, 6188, 6256, 6279, 6409, 6440, 6552, 6630, 6670, 6786, 6834, 6902, 6960, 6968, 7035, 7038, 7140, 7176, 7245, 7280, 7308, 7395, 7504, 7540, 7705, 7728, 7735, 7772, 7820, 7839, 7888, 7917, 7956, 7973, 8004, 8040, 8120, 8190, 8211, 8280, 8372, 8442, 8568, 8671, 8710, 8840, 8874, 8970, 9048, 9112, 9135, 9246, 9282, 9338, 9360, 9380, 9384, 9520, 9648, 9660, 9715, 9744, 9860, 9945, 10005, 10166, 10251, 10353, 10440, 10452, 10465, 10556, 10608, 10672, 10710, 10764, 10787, 10920, 10948, 11256, 11310, 11339, 11390, 11592, 11658, 11730, 11832, 11960, 12006, 12060, 12180, 12194, 12240, 12328, 12376, 12558, 12818, 12880, 13065, 13104, 13195, 13260, 13340, 13455, 13572, 13601, 13668, 13685, 13804, 13869, 13923, 13936, 14007, 14070, 14076, 14280, 14352, 14490, 14616, 14790, 14807, 15080, 15249, 15410, 15470, 15544, 15640, 15678, 15834, 15912, 15946, 16008, 16080, 16240, 16380, 16422, 16560, 16744, 16884, 16965, 17085, 17136, 17255, 17342, 17420, 17487, 17595, 17680, 17748, 17940, 18096, 18224, 18270, 18291, 18492, 18564, 18676, 18760, 18768, 18837, 19227, 19320, 19430, 19720, 19890, 20010, 20033, 20332, 20502, 20706, 20880, 20904, 20930, 21105, 21112, 21420, 21528, 21574, 21840, 21896, 22185, 22512, 22620, 22678, 22780, 23115, 23184, 23205, 23316, 23345, 23460, 23664, 23751, 23919, 23920, 24012, 24120, 24360, 24388, 24633, 24656, 24752, 25116, 25259, 25415, 25636, 26013, 26130, 26197, 26390, 26520, 26680, 26910, 27144, 27202, 27336, 27370, 27608, 27738, 27846, 28014, 28140, 28152, 28560, 28980, 29145, 29232, 29580, 29614, 30015, 30160, 30485, 30498, 30820, 30940, 31059, 31088, 31280, 31356, 31395, 31668, 31824, 31892, 32016, 32045, 32361, 32760, 32844, 33031, 33488, 33768, 33930, 34017, 34170, 34510, 34684, 34840, 34974, 35190, 35496, 35581, 35880, 36540, 36582, 36984, 37128, 37352, 37520, 37674, 38454, 38640, 38860, 39195, 39440, 39585, 39780, 39865, 40020, 40066, 40664, 40803, 41004, 41055, 41412, 41808, 41860, 42021, 42210, 42224, 42840, 43056, 43148, 43355, 43792, 44370, 44421, 44689, 44863, 45240, 45356, 45560, 45747, 46230, 46410, 46632, 46690, 46920, 47502, 47838, 48024, 48240, 48720, 48776, 49266, 50232, 50518, 50830, 51255, 51272, 51765, 52026, 52260, 52394, 52780, 53040, 53360, 53820, 53935, 54288, 54404, 54672, 54740, 54873, 55216, 55476, 55692, 56028, 56280, 56304, 56695, 57681, 57960, 58290, 59160, 59228, 60030, 60099, 60697, 60970, 60996, 61640, 61880, 62118, 62712, 62790, 63336, 63784, 64090, 64722, 65520, 65688, 66062, 67536, 67860, 68005, 68034, 68340, 69020, 69345, 69368, 69615, 69680, 69948, 70035, 70380, 70992, 71162, 71757, 71760, 73080, 73164, 73968, 74035, 74256, 74704, 75348, 75777, 76245, 76908, 77720, 78039, 78390, 78591, 79170, 79373, 79560, 79730, 80040, 80132, 81328, 81606, 82008, 82110, 82824, 83720, 84042, 84420, 85680, 86296, 86710, 87435, 88740, 88842, 89378, 89726, 90480, 90712, 91120, 91455, 91494, 92460, 92820, 93264, 93380, 93840, 94185, 95004, 95676, 96048, 96135, 97083, 97552, 98532, 99093, 100165, 100464, 101036, 101660, 102051, 102510, 102544, 103530, 103649, 104052, 104520, 104788, 105560, 106743, 107640, 107870, 108808, 109480, 109746, 110952, 111384, 112056, 112560, 113390, 115362, 115920, 116580, 118320, 118456, 118755, 119595, 120060, 120198, 121394, 121940, 121992, 122409, 123165, 123280, 123760, 124236, 125424, 125580, 126295, 126672, 127568, 128180, 129444, 130065, 130985, 131376, 132124, 133263, 134067, 134589, 135720, 136010, 136068, 136680, 138040, 138690, 138736, 139230, 139896, 140070, 140231, 140760, 142324, 143514, 146160, 146328, 147407, 148070, 150696, 151554, 152490, 153816, 155295, 155440, 156078, 156780, 157182, 158340, 158746, 159120, 159460, 160080, 160264, 161805, 163212, 164016, 164220, 165155, 165648, 167440, 168084, 168840, 170085, 172592, 173420, 174870, 176813, 177480, 177684, 177905, 178756, 179452, 180297, 181424, 182091, 182910, 182988, 183379, 184920, 185640, 186760, 188370, 190008, 191352, 192270, 194166, 197064, 198186, 200330, 202072, 203320, 204015, 204102, 205020, 207060, 207298, 208104, 209040, 209576, 210105, 211120, 213486, 215280, 215740, 217616, 218960, 219492, 221904, 222105, 222768, 223445, 224112, 224315, 226780, 227331, 228735, 230724, 231217, 233160, 235773, 236912, 237510, 238119, 239190, 240120, 240396, 242788, 243880, 243984, 244818, 246330, 248472, 251160, 252590, 256360, 258888, 260130, 261970, 264248, 266526, 268134, 269178, 271440, 272020, 272136, 273360, 274365, 276080, 277380, 278460, 279792, 280140, 280462, 281520, 284648, 287028, 288405, 292656, 294814, 296140, 297279, 300495, 301392, 303108, 303485, 304980, 307632, 310590, 310947, 312156, 312823, 313560, 314364, 316680, 317492, 318920, 320229, 320528, 323610, 326424, 328440, 330310, 336168, 337680, 340170, 340561, 346840, 349740, 353626, 354960, 355368, 355810, 357512, 358785, 358904, 360594, 364182, 365820, 365976, 366758, 369840, 371280, 373520, 376740, 378885, 380016, 382704, 384540, 388332, 390195, 392955, 394128, 396372, 396865, 400660, 402201, 403767, 404144, 406640, 408030, 408204, 410040, 414120, 414596, 416208, 419152, 420210, 420693, 426972, 429403, 431480, 438984, 442221, 444210, 446890, 448630, 453560, 454662, 457470, 461448, 462434, 466320, 471546, 475020, 476238, 478380, 480240, 480792, 485415, 485576, 487760, 489636, 492660, 495465, 496944, 502320, 505180, 510255, 512720, 517776, 518245, 520260, 523940, 528496, 530439, 533052, 533715, 536268, 538356, 544040, 544272, 546273, 548730, 550137, 554760, 556920, 560280, 560924, 569296, 574056, 576810, 580957, 589628, 592280, 594558, 600990, 606216, 606970, 609960, 612045, 621180, 621894, 624312, 625646, 627120, 628728, 633360, 634984, 637840, 640458, 647220, 652848, 656880, 660620, 666315, 670335, 672336, 672945, 680340, 681122, 693651, 693680, 699480, 701155, 707252, 710736, 711620, 714357, 715024, 717570, 717808, 721188, 728364, 731640, 731952, 733516, 737035, 753480, 757770, 759713, 769080, 776664, 780390, 785910, 792744, 793730, 801320, 804402, 807534, 816060, 816408, 820080, 828240, 829192, 840420, 841386, 853944, 858806, 862960, 877968, 884065, 884442, 888420, 893780, 897260, 901485, 907120, 909324, 910455, 914940, 916895, 922896, 924868, 932841, 938469, 943092, 950040, 952476, 956760, 961584, 970830, 971152, 979272, 985320, 990930, 1010360, 1020510, 1021683, 1031849, 1036490, 1040520, 1047880, 1060878, 1066104, 1067430, 1072536, 1076712, 1088080, 1092546, 1097460, 1100274, 1109520, 1113840, 1120560, 1121848, 1136655, 1148112, 1153620, 1156085, 1161914, 1178865, 1179256, 1184560, 1189116, 1190595, 1201980, 1212432, 1213940, 1219920, 1224090, 1242360, 1243788, 1248624, 1251292, 1257456, 1262079, 1269968, 1280916, 1288209, 1294440, 1321240, 1326663, 1332630, 1340670, 1345890, 1360680, 1362244, 1387302, 1398960, 1402310, 1414504, 1423240, 1428714, 1435140, 1442376, 1456728, 1463280, 1467032, 1474070, 1486395, 1506960, 1515540, 1519426, 1538160, 1553328, 1554735, 1560780, 1564115, 1571820, 1585488, 1587460, 1591317, 1601145, 1602640, 1608804, 1615068, 1632120, 1632816, 1650411, 1658384, 1680840, 1682772, 1702805, 1707888, 1717612, 1742871, 1768130, 1768884, 1776840, 1787560, 1794520, 1802970, 1818648, 1820910, 1829880, 1833790, 1849736, 1865682, 1876938, 1886184, 1900080, 1904952, 1913520, 1941660, 1958544, 1970640, 1981860, 2011005, 2018835, 2020720, 2041020, 2043366, 2063698, 2072980, 2080953, 2081040, 2095760, 2103465, 2121756, 2132208, 2134860, 2145072, 2147015, 2153424, 2185092, 2194920, 2200548, 2211105, 2243696, 2273310, 2279139, 2307240, 2312170, 2323828, 2357730, 2358512, 2378232, 2381190, 2383927, 2403960, 2427880, 2448180, 2484720, 2487576, 2502584, 2524158, 2561832, 2576418, 2588880, 2642480, 2652195, 2653326, 2665260, 2681340, 2691780, 2721360, 2724488, 2731365, 2750685, 2774604, 2804620, 2815407, 2829008, 2846480, 2857428, 2870280, 2884752, 2904785, 2913456, 2934064, 2948140, 2972790, 3005821, 3031080, 3038852, 3065049, 3095547, 3109470, 3121560, 3128230, 3143640, 3174920, 3182634, 3202290, 3217608, 3230136, 3264240, 3300822, 3361680, 3365544, 3405610, 3435224, 3468255, 3485742, 3536260, 3537768, 3553680, 3571785, 3575120, 3589040, 3605940, 3637296, 3641820, 3659760, 3667580, 3699472, 3731364, 3753876, 3772368, 3798565, 3809904, 3864627, 3883320, 3963720, 4022010, 4037670, 4066699, 4082040, 4086732, 4127396, 4145960, 4161906, 4206930, 4243512, 4269720, 4294030, 4370184, 4389840, 4401096, 4422210, 4546620, 4558278, 4614480, 4624340, 4647656, 4664205, 4692345, 4715460, 4756464, 4762380, 4767854, 4807920, 4855760, 4896360, 4975152, 5005168, 5048316, 5108415, 5123664, 5152836, 5159245, 5228613, 5304390, 5306652, 5317991, 5330520, 5362680, 5383560, 5448976, 5462730, 5501370, 5549208, 5609240, 5630814, 5714856, 5740560, 5809570, 5896280, 5945580, 6011642, 6062160, 6077704, 6130098, 6191094, 6218940, 6243120, 6256460, 6287280, 6310395, 6349840, 6365268, 6404580, 6435216, 6441045, 6460272, 6601644, 6633315, 6731088, 6811220, 6837417, 6870448, 6936510, 6971484, 7072520, 7075536, 7143570, 7151781, 7211880, 7283640, 7335160, 7462728, 7507752, 7597130, 7729254, 7766640, 7927440, 7956585, 8044020, 8075340, 8133398, 8164080, 8173464, 8252055, 8254792, 8291920, 8323812, 8413860, 8487024, 8539440, 8588060, 8714355, 8740368, 8802192, 8844420, 9017463, 9093240, 9116556, 9248680, 9286641, 9295312, 9328410, 9384690, 9430920, 9524760, 9535708, 9792720, 9876269, 10096632, 10216830, 10305672, 10318490, 10404765, 10457226, 10608780, 10613304, 10635982, 10661040, 10725360, 10767120, 10925460, 11002740, 11098416, 11218480, 11261628, 11395695, 11429712, 11619140, 11792560, 11891160, 11919635, 12023284, 12155408, 12200097, 12260196, 12382188, 12437880, 12512920, 12620790, 12730536, 12809160, 12882090, 13203288, 13266630, 13622440, 13674834, 13873020, 13942968, 14077035, 14145040, 14287140, 14303562, 14423760, 14567280, 14670320, 14925456, 15015504, 15029105, 15194260, 15325245, 15458508, 15477735, 15913170, 15953973, 16088040, 16150680, 16266796, 16346928, 16504110, 16509584, 16647624, 16827720, 17176120, 17428710, 17688840, 18034926, 18186480, 18233112, 18497360, 18573282, 18656820, 18769380, 18861840, 19049520, 19071416, 19323135, 19752538, 20193264, 20333495, 20433660, 20611344, 20636980, 20809530, 20914452, 21217560, 21226608, 21271964, 21455343, 21850920, 22005480, 22523256, 22791390, 23238280, 23782320, 23839270, 24046568, 24400194, 24520392, 24764376, 24875760, 25025840, 25241580, 25461072, 25618320, 25764180, 26143065, 26406576, 26533260, 26589955, 27052389, 27244880, 27349668, 27746040, 27885936, 28154070, 28574280, 28607124, 29628807, 30058210, 30388520, 30650490, 30917016, 30955470, 31826340, 31907946, 32176080, 32301360, 32533592, 33008220, 33295248, 33655440, 34187085, 34352240, 34857420, 35377680, 35758905, 36069852, 36466224, 36600291, 37146564, 37313640, 37538760, 38142832, 38646270, 39505076, 40666990, 40867320, 41273960, 41619060, 41828904, 42435120, 42543928, 42910686, 43701840, 44010960, 45046512, 45087315, 45582780, 46433205, 46476560, 47678540, 47861919, 48093136, 48800388, 49040784, 49381345, 49528752, 50483160, 51528360, 52286130, 53066520, 53179910, 54104778, 54699336, 55492080, 56308140, 57148560, 57214248, 59257614, 60116420, 60777040, 61000485, 61300980, 61834032, 61910940, 63652680, 63815892, 65067184, 66016440, 68374170, 69133883, 69714840, 71517810, 72139704, 73200582, 74293128, 74627280, 75077520, 77292540, 79010152, 79769865, 81333980, 81734640, 82547920, 83238120, 83657808, 85087856, 85821372, 88886421, 90174630, 91165560, 92866410, 95357080, 95723838, 97600776, 98762690, 100966320, 103056720, 104572260, 106133040, 106359820, 107276715, 108209556, 109398672, 112616280, 114428496, 118515228, 120232840, 122000970, 122601960, 123821880, 127305360, 127631784, 132032880, 135261945, 136748340, 138267766, 139429680, 143035620, 144279408, 146401164, 148144035, 148586256, 154585080, 158020304, 159539730, 162667960, 166476240, 171642744, 177772842, 180349260, 182331120, 183001455, 185732820, 190714160, 191447676, 195201552, 197525380, 207401649, 209144520, 212719640, 214553430, 216419112, 225232560, 237030456, 239309595, 240465680, 244001940, 245203920, 247643760, 255263568, 270523890, 273496680, 276535532, 286071240, 292802328, 296288070, 309170160, 319079460, 325335920, 343285488, 345669415, 355545684, 360698520, 366002910, 371465640, 382895352, 395050760, 414803298, 418289040, 425439280, 429106860, 432838224, 444432105, 474060912, 478619190, 488003880, 541047780, 546993360, 553071064, 572142480, 585604656, 592576140, 622204947, 638158920, 691338830, 711091368, 721397040, 732005820, 742931280, 765790704, 790101520, 829606596, 858213720, 888864210, 957238380, 976007760, 1037008245, 1082095560, 1106142128, 1185152280, 1244409894, 1276317840, 1382677660, 1422182736, 1464011640, 1659213192, 1716427440, 1777728420, 1914476760, 2074016490, 2164191120, 2370304560, 2488819788, 2765355320, 2928023280, 3111024735, 3318426384, 3555456840, 3828953520, 4148032980, 4977639576, 5530710640, 6222049470, 7110913680, 8296065960, 9955279152, 12444098940, 16592131920, 24888197880, 49776395760]

約数ペア:

[(1, 49776395760), (2, 24888197880), (3, 16592131920), (4, 12444098940), (5, 9955279152), (6, 8296065960), (7, 7110913680), (8, 6222049470), (9, 5530710640), (10, 4977639576), (12, 4148032980), (13, 3828953520), (14, 3555456840), (15, 3318426384), (16, 3111024735), (17, 2928023280), (18, 2765355320), (20, 2488819788), (21, 2370304560), (23, 2164191120), (24, 2074016490), (26, 1914476760), (28, 1777728420), (29, 1716427440), (30, 1659213192), (34, 1464011640), (35, 1422182736), (36, 1382677660), (39, 1276317840), (40, 1244409894), (42, 1185152280), (45, 1106142128), (46, 1082095560), (48, 1037008245), (51, 976007760), (52, 957238380), (56, 888864210), (58, 858213720), (60, 829606596), (63, 790101520), (65, 765790704), (67, 742931280), (68, 732005820), (69, 721397040), (70, 711091368), (72, 691338830), (78, 638158920), (80, 622204947), (84, 592576140), (85, 585604656), (87, 572142480), (90, 553071064), (91, 546993360), (92, 541047780), (102, 488003880), (104, 478619190), (105, 474060912), (112, 444432105), (115, 432838224), (116, 429106860), (117, 425439280), (119, 418289040), (120, 414803298), (126, 395050760), (130, 382895352), (134, 371465640), (136, 366002910), (138, 360698520), (140, 355545684), (144, 345669415), (145, 343285488), (153, 325335920), (156, 319079460), (161, 309170160), (168, 296288070), (170, 292802328), (174, 286071240), (180, 276535532), (182, 273496680), (184, 270523890), (195, 255263568), (201, 247643760), (203, 245203920), (204, 244001940), (207, 240465680), (208, 239309595), (210, 237030456), (221, 225232560), (230, 216419112), (232, 214553430), (234, 212719640), (238, 209144520), (240, 207401649), (252, 197525380), (255, 195201552), (260, 191447676), (261, 190714160), (268, 185732820), (272, 183001455), (273, 182331120), (276, 180349260), (280, 177772842), (290, 171642744), (299, 166476240), (306, 162667960), (312, 159539730), (315, 158020304), (322, 154585080), (335, 148586256), (336, 148144035), (340, 146401164), (345, 144279408), (348, 143035620), (357, 139429680), (360, 138267766), (364, 136748340), (368, 135261945), (377, 132032880), (390, 127631784), (391, 127305360), (402, 123821880), (406, 122601960), (408, 122000970), (414, 120232840), (420, 118515228), (435, 114428496), (442, 112616280), (455, 109398672), (460, 108209556), (464, 107276715), (468, 106359820), (469, 106133040), (476, 104572260), (483, 103056720), (493, 100966320), (504, 98762690), (510, 97600776), (520, 95723838), (522, 95357080), (536, 92866410), (546, 91165560), (552, 90174630), (560, 88886421), (580, 85821372), (585, 85087856), (595, 83657808), (598, 83238120), (603, 82547920), (609, 81734640), (612, 81333980), (624, 79769865), (630, 79010152), (644, 77292540), (663, 75077520), (667, 74627280), (670, 74293128), (680, 73200582), (690, 72139704), (696, 71517810), (714, 69714840), (720, 69133883), (728, 68374170), (754, 66016440), (765, 65067184), (780, 63815892), (782, 63652680), (804, 61910940), (805, 61834032), (812, 61300980), (816, 61000485), (819, 60777040), (828, 60116420), (840, 59257614), (870, 57214248), (871, 57148560), (884, 56308140), (897, 55492080), (910, 54699336), (920, 54104778), (936, 53179910), (938, 53066520), (952, 52286130), (966, 51528360), (986, 50483160), (1005, 49528752), (1008, 49381345), (1015, 49040784), (1020, 48800388), (1035, 48093136), (1040, 47861919), (1044, 47678540), (1071, 46476560), (1072, 46433205), (1092, 45582780), (1104, 45087315), (1105, 45046512), (1131, 44010960), (1139, 43701840), (1160, 42910686), (1170, 42543928), (1173, 42435120), (1190, 41828904), (1196, 41619060), (1206, 41273960), (1218, 40867320), (1224, 40666990), (1260, 39505076), (1288, 38646270), (1305, 38142832), (1326, 37538760), (1334, 37313640), (1340, 37146564), (1360, 36600291), (1365, 36466224), (1380, 36069852), (1392, 35758905), (1407, 35377680), (1428, 34857420), (1449, 34352240), (1456, 34187085), (1479, 33655440), (1495, 33295248), (1508, 33008220), (1530, 32533592), (1541, 32301360), (1547, 32176080), (1560, 31907946), (1564, 31826340), (1608, 30955470), (1610, 30917016), (1624, 30650490), (1638, 30388520), (1656, 30058210), (1680, 29628807), (1740, 28607124), (1742, 28574280), (1768, 28154070), (1785, 27885936), (1794, 27746040), (1820, 27349668), (1827, 27244880), (1840, 27052389), (1872, 26589955), (1876, 26533260), (1885, 26406576), (1904, 26143065), (1932, 25764180), (1943, 25618320), (1955, 25461072), (1972, 25241580), (1989, 25025840), (2001, 24875760), (2010, 24764376), (2030, 24520392), (2040, 24400194), (2070, 24046568), (2088, 23839270), (2093, 23782320), (2142, 23238280), (2184, 22791390), (2210, 22523256), (2262, 22005480), (2278, 21850920), (2320, 21455343), (2340, 21271964), (2345, 21226608), (2346, 21217560), (2380, 20914452), (2392, 20809530), (2412, 20636980), (2415, 20611344), (2436, 20433660), (2448, 20333495), (2465, 20193264), (2520, 19752538), (2576, 19323135), (2610, 19071416), (2613, 19049520), (2639, 18861840), (2652, 18769380), (2668, 18656820), (2680, 18573282), (2691, 18497360), (2730, 18233112), (2737, 18186480), (2760, 18034926), (2814, 17688840), (2856, 17428710), (2898, 17176120), (2958, 16827720), (2990, 16647624), (3015, 16509584), (3016, 16504110), (3045, 16346928), (3060, 16266796), (3082, 16150680), (3094, 16088040), (3120, 15953973), (3128, 15913170), (3216, 15477735), (3220, 15458508), (3248, 15325245), (3276, 15194260), (3312, 15029105), (3315, 15015504), (3335, 14925456), (3393, 14670320), (3417, 14567280), (3451, 14423760), (3480, 14303562), (3484, 14287140), (3519, 14145040), (3536, 14077035), (3570, 13942968), (3588, 13873020), (3640, 13674834), (3654, 13622440), (3752, 13266630), (3770, 13203288), (3864, 12882090), (3886, 12809160), (3910, 12730536), (3944, 12620790), (3978, 12512920), (4002, 12437880), (4020, 12382188), (4060, 12260196), (4080, 12200097), (4095, 12155408), (4140, 12023284), (4176, 11919635), (4186, 11891160), (4221, 11792560), (4284, 11619140), (4355, 11429712), (4368, 11395695), (4420, 11261628), (4437, 11218480), (4485, 11098416), (4524, 11002740), (4556, 10925460), (4623, 10767120), (4641, 10725360), (4669, 10661040), (4680, 10635982), (4690, 10613304), (4692, 10608780), (4760, 10457226), (4784, 10404765), (4824, 10318490), (4830, 10305672), (4872, 10216830), (4930, 10096632), (5040, 9876269), (5083, 9792720), (5220, 9535708), (5226, 9524760), (5278, 9430920), (5304, 9384690), (5336, 9328410), (5355, 9295312), (5360, 9286641), (5382, 9248680), (5460, 9116556), (5474, 9093240), (5520, 9017463), (5628, 8844420), (5655, 8802192), (5695, 8740368), (5712, 8714355), (5796, 8588060), (5829, 8539440), (5865, 8487024), (5916, 8413860), (5980, 8323812), (6003, 8291920), (6030, 8254792), (6032, 8252055), (6090, 8173464), (6097, 8164080), (6120, 8133398), (6164, 8075340), (6188, 8044020), (6256, 7956585), (6279, 7927440), (6409, 7766640), (6440, 7729254), (6552, 7597130), (6630, 7507752), (6670, 7462728), (6786, 7335160), (6834, 7283640), (6902, 7211880), (6960, 7151781), (6968, 7143570), (7035, 7075536), (7038, 7072520), (7140, 6971484), (7176, 6936510), (7245, 6870448), (7280, 6837417), (7308, 6811220), (7395, 6731088), (7504, 6633315), (7540, 6601644), (7705, 6460272), (7728, 6441045), (7735, 6435216), (7772, 6404580), (7820, 6365268), (7839, 6349840), (7888, 6310395), (7917, 6287280), (7956, 6256460), (7973, 6243120), (8004, 6218940), (8040, 6191094), (8120, 6130098), (8190, 6077704), (8211, 6062160), (8280, 6011642), (8372, 5945580), (8442, 5896280), (8568, 5809570), (8671, 5740560), (8710, 5714856), (8840, 5630814), (8874, 5609240), (8970, 5549208), (9048, 5501370), (9112, 5462730), (9135, 5448976), (9246, 5383560), (9282, 5362680), (9338, 5330520), (9360, 5317991), (9380, 5306652), (9384, 5304390), (9520, 5228613), (9648, 5159245), (9660, 5152836), (9715, 5123664), (9744, 5108415), (9860, 5048316), (9945, 5005168), (10005, 4975152), (10166, 4896360), (10251, 4855760), (10353, 4807920), (10440, 4767854), (10452, 4762380), (10465, 4756464), (10556, 4715460), (10608, 4692345), (10672, 4664205), (10710, 4647656), (10764, 4624340), (10787, 4614480), (10920, 4558278), (10948, 4546620), (11256, 4422210), (11310, 4401096), (11339, 4389840), (11390, 4370184), (11592, 4294030), (11658, 4269720), (11730, 4243512), (11832, 4206930), (11960, 4161906), (12006, 4145960), (12060, 4127396), (12180, 4086732), (12194, 4082040), (12240, 4066699), (12328, 4037670), (12376, 4022010), (12558, 3963720), (12818, 3883320), (12880, 3864627), (13065, 3809904), (13104, 3798565), (13195, 3772368), (13260, 3753876), (13340, 3731364), (13455, 3699472), (13572, 3667580), (13601, 3659760), (13668, 3641820), (13685, 3637296), (13804, 3605940), (13869, 3589040), (13923, 3575120), (13936, 3571785), (14007, 3553680), (14070, 3537768), (14076, 3536260), (14280, 3485742), (14352, 3468255), (14490, 3435224), (14616, 3405610), (14790, 3365544), (14807, 3361680), (15080, 3300822), (15249, 3264240), (15410, 3230136), (15470, 3217608), (15544, 3202290), (15640, 3182634), (15678, 3174920), (15834, 3143640), (15912, 3128230), (15946, 3121560), (16008, 3109470), (16080, 3095547), (16240, 3065049), (16380, 3038852), (16422, 3031080), (16560, 3005821), (16744, 2972790), (16884, 2948140), (16965, 2934064), (17085, 2913456), (17136, 2904785), (17255, 2884752), (17342, 2870280), (17420, 2857428), (17487, 2846480), (17595, 2829008), (17680, 2815407), (17748, 2804620), (17940, 2774604), (18096, 2750685), (18224, 2731365), (18270, 2724488), (18291, 2721360), (18492, 2691780), (18564, 2681340), (18676, 2665260), (18760, 2653326), (18768, 2652195), (18837, 2642480), (19227, 2588880), (19320, 2576418), (19430, 2561832), (19720, 2524158), (19890, 2502584), (20010, 2487576), (20033, 2484720), (20332, 2448180), (20502, 2427880), (20706, 2403960), (20880, 2383927), (20904, 2381190), (20930, 2378232), (21105, 2358512), (21112, 2357730), (21420, 2323828), (21528, 2312170), (21574, 2307240), (21840, 2279139), (21896, 2273310), (22185, 2243696), (22512, 2211105), (22620, 2200548), (22678, 2194920), (22780, 2185092), (23115, 2153424), (23184, 2147015), (23205, 2145072), (23316, 2134860), (23345, 2132208), (23460, 2121756), (23664, 2103465), (23751, 2095760), (23919, 2081040), (23920, 2080953), (24012, 2072980), (24120, 2063698), (24360, 2043366), (24388, 2041020), (24633, 2020720), (24656, 2018835), (24752, 2011005), (25116, 1981860), (25259, 1970640), (25415, 1958544), (25636, 1941660), (26013, 1913520), (26130, 1904952), (26197, 1900080), (26390, 1886184), (26520, 1876938), (26680, 1865682), (26910, 1849736), (27144, 1833790), (27202, 1829880), (27336, 1820910), (27370, 1818648), (27608, 1802970), (27738, 1794520), (27846, 1787560), (28014, 1776840), (28140, 1768884), (28152, 1768130), (28560, 1742871), (28980, 1717612), (29145, 1707888), (29232, 1702805), (29580, 1682772), (29614, 1680840), (30015, 1658384), (30160, 1650411), (30485, 1632816), (30498, 1632120), (30820, 1615068), (30940, 1608804), (31059, 1602640), (31088, 1601145), (31280, 1591317), (31356, 1587460), (31395, 1585488), (31668, 1571820), (31824, 1564115), (31892, 1560780), (32016, 1554735), (32045, 1553328), (32361, 1538160), (32760, 1519426), (32844, 1515540), (33031, 1506960), (33488, 1486395), (33768, 1474070), (33930, 1467032), (34017, 1463280), (34170, 1456728), (34510, 1442376), (34684, 1435140), (34840, 1428714), (34974, 1423240), (35190, 1414504), (35496, 1402310), (35581, 1398960), (35880, 1387302), (36540, 1362244), (36582, 1360680), (36984, 1345890), (37128, 1340670), (37352, 1332630), (37520, 1326663), (37674, 1321240), (38454, 1294440), (38640, 1288209), (38860, 1280916), (39195, 1269968), (39440, 1262079), (39585, 1257456), (39780, 1251292), (39865, 1248624), (40020, 1243788), (40066, 1242360), (40664, 1224090), (40803, 1219920), (41004, 1213940), (41055, 1212432), (41412, 1201980), (41808, 1190595), (41860, 1189116), (42021, 1184560), (42210, 1179256), (42224, 1178865), (42840, 1161914), (43056, 1156085), (43148, 1153620), (43355, 1148112), (43792, 1136655), (44370, 1121848), (44421, 1120560), (44689, 1113840), (44863, 1109520), (45240, 1100274), (45356, 1097460), (45560, 1092546), (45747, 1088080), (46230, 1076712), (46410, 1072536), (46632, 1067430), (46690, 1066104), (46920, 1060878), (47502, 1047880), (47838, 1040520), (48024, 1036490), (48240, 1031849), (48720, 1021683), (48776, 1020510), (49266, 1010360), (50232, 990930), (50518, 985320), (50830, 979272), (51255, 971152), (51272, 970830), (51765, 961584), (52026, 956760), (52260, 952476), (52394, 950040), (52780, 943092), (53040, 938469), (53360, 932841), (53820, 924868), (53935, 922896), (54288, 916895), (54404, 914940), (54672, 910455), (54740, 909324), (54873, 907120), (55216, 901485), (55476, 897260), (55692, 893780), (56028, 888420), (56280, 884442), (56304, 884065), (56695, 877968), (57681, 862960), (57960, 858806), (58290, 853944), (59160, 841386), (59228, 840420), (60030, 829192), (60099, 828240), (60697, 820080), (60970, 816408), (60996, 816060), (61640, 807534), (61880, 804402), (62118, 801320), (62712, 793730), (62790, 792744), (63336, 785910), (63784, 780390), (64090, 776664), (64722, 769080), (65520, 759713), (65688, 757770), (66062, 753480), (67536, 737035), (67860, 733516), (68005, 731952), (68034, 731640), (68340, 728364), (69020, 721188), (69345, 717808), (69368, 717570), (69615, 715024), (69680, 714357), (69948, 711620), (70035, 710736), (70380, 707252), (70992, 701155), (71162, 699480), (71757, 693680), (71760, 693651), (73080, 681122), (73164, 680340), (73968, 672945), (74035, 672336), (74256, 670335), (74704, 666315), (75348, 660620), (75777, 656880), (76245, 652848), (76908, 647220), (77720, 640458), (78039, 637840), (78390, 634984), (78591, 633360), (79170, 628728), (79373, 627120), (79560, 625646), (79730, 624312), (80040, 621894), (80132, 621180), (81328, 612045), (81606, 609960), (82008, 606970), (82110, 606216), (82824, 600990), (83720, 594558), (84042, 592280), (84420, 589628), (85680, 580957), (86296, 576810), (86710, 574056), (87435, 569296), (88740, 560924), (88842, 560280), (89378, 556920), (89726, 554760), (90480, 550137), (90712, 548730), (91120, 546273), (91455, 544272), (91494, 544040), (92460, 538356), (92820, 536268), (93264, 533715), (93380, 533052), (93840, 530439), (94185, 528496), (95004, 523940), (95676, 520260), (96048, 518245), (96135, 517776), (97083, 512720), (97552, 510255), (98532, 505180), (99093, 502320), (100165, 496944), (100464, 495465), (101036, 492660), (101660, 489636), (102051, 487760), (102510, 485576), (102544, 485415), (103530, 480792), (103649, 480240), (104052, 478380), (104520, 476238), (104788, 475020), (105560, 471546), (106743, 466320), (107640, 462434), (107870, 461448), (108808, 457470), (109480, 454662), (109746, 453560), (110952, 448630), (111384, 446890), (112056, 444210), (112560, 442221), (113390, 438984), (115362, 431480), (115920, 429403), (116580, 426972), (118320, 420693), (118456, 420210), (118755, 419152), (119595, 416208), (120060, 414596), (120198, 414120), (121394, 410040), (121940, 408204), (121992, 408030), (122409, 406640), (123165, 404144), (123280, 403767), (123760, 402201), (124236, 400660), (125424, 396865), (125580, 396372), (126295, 394128), (126672, 392955), (127568, 390195), (128180, 388332), (129444, 384540), (130065, 382704), (130985, 380016), (131376, 378885), (132124, 376740), (133263, 373520), (134067, 371280), (134589, 369840), (135720, 366758), (136010, 365976), (136068, 365820), (136680, 364182), (138040, 360594), (138690, 358904), (138736, 358785), (139230, 357512), (139896, 355810), (140070, 355368), (140231, 354960), (140760, 353626), (142324, 349740), (143514, 346840), (146160, 340561), (146328, 340170), (147407, 337680), (148070, 336168), (150696, 330310), (151554, 328440), (152490, 326424), (153816, 323610), (155295, 320528), (155440, 320229), (156078, 318920), (156780, 317492), (157182, 316680), (158340, 314364), (158746, 313560), (159120, 312823), (159460, 312156), (160080, 310947), (160264, 310590), (161805, 307632), (163212, 304980), (164016, 303485), (164220, 303108), (165155, 301392), (165648, 300495), (167440, 297279), (168084, 296140), (168840, 294814), (170085, 292656), (172592, 288405), (173420, 287028), (174870, 284648), (176813, 281520), (177480, 280462), (177684, 280140), (177905, 279792), (178756, 278460), (179452, 277380), (180297, 276080), (181424, 274365), (182091, 273360), (182910, 272136), (182988, 272020), (183379, 271440), (184920, 269178), (185640, 268134), (186760, 266526), (188370, 264248), (190008, 261970), (191352, 260130), (192270, 258888), (194166, 256360), (197064, 252590), (198186, 251160), (200330, 248472), (202072, 246330), (203320, 244818), (204015, 243984), (204102, 243880), (205020, 242788), (207060, 240396), (207298, 240120), (208104, 239190), (209040, 238119), (209576, 237510), (210105, 236912), (211120, 235773), (213486, 233160), (215280, 231217), (215740, 230724), (217616, 228735), (218960, 227331), (219492, 226780), (221904, 224315), (222105, 224112), (222768, 223445)]