115853839920

素因数分解:

$2^4\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{127}}^1$

素因数の和:209

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 127, 130, 135, 136, 140, 144, 147, 153, 156, 162, 168, 169, 170, 180, 182, 189, 195, 196, 204, 208, 210, 216, 221, 234, 238, 240, 245, 252, 254, 255, 260, 270, 272, 273, 280, 294, 306, 312, 315, 324, 336, 338, 340, 351, 357, 360, 364, 378, 381, 390, 392, 405, 408, 420, 432, 441, 442, 455, 459, 468, 476, 490, 504, 507, 508, 510, 520, 540, 546, 560, 567, 585, 588, 595, 612, 624, 630, 635, 637, 648, 663, 676, 680, 702, 714, 720, 728, 735, 756, 762, 765, 780, 784, 810, 816, 819, 833, 840, 845, 882, 884, 889, 910, 918, 936, 945, 952, 980, 1008, 1014, 1016, 1020, 1040, 1053, 1071, 1080, 1092, 1105, 1134, 1143, 1170, 1176, 1183, 1190, 1224, 1260, 1270, 1274, 1296, 1323, 1326, 1352, 1360, 1365, 1377, 1404, 1428, 1456, 1470, 1512, 1521, 1524, 1530, 1547, 1560, 1620, 1638, 1651, 1666, 1680, 1690, 1755, 1764, 1768, 1778, 1785, 1820, 1836, 1872, 1890, 1904, 1905, 1911, 1960, 1989, 2028, 2032, 2040, 2106, 2142, 2159, 2160, 2184, 2205, 2210, 2268, 2286, 2295, 2340, 2352, 2366, 2380, 2448, 2457, 2499, 2520, 2535, 2540, 2548, 2646, 2652, 2667, 2704, 2730, 2754, 2808, 2835, 2856, 2873, 2940, 3024, 3042, 3048, 3060, 3094, 3120, 3185, 3213, 3240, 3276, 3302, 3315, 3332, 3380, 3429, 3510, 3528, 3536, 3549, 3556, 3570, 3640, 3672, 3780, 3810, 3822, 3920, 3969, 3978, 4056, 4080, 4095, 4165, 4212, 4284, 4318, 4368, 4410, 4420, 4445, 4536, 4563, 4572, 4590, 4641, 4680, 4732, 4760, 4914, 4953, 4998, 5040, 5070, 5080, 5096, 5265, 5292, 5304, 5334, 5355, 5460, 5508, 5616, 5670, 5712, 5715, 5733, 5746, 5880, 5915, 5967, 6084, 6096, 6120, 6188, 6223, 6370, 6426, 6477, 6480, 6552, 6604, 6615, 6630, 6664, 6760, 6858, 6885, 7020, 7056, 7098, 7112, 7140, 7280, 7344, 7371, 7497, 7560, 7605, 7620, 7644, 7735, 7938, 7956, 8001, 8112, 8190, 8255, 8281, 8330, 8424, 8568, 8619, 8636, 8820, 8840, 8890, 9072, 9126, 9144, 9180, 9282, 9360, 9464, 9520, 9555, 9639, 9828, 9906, 9945, 9996, 10140, 10160, 10192, 10287, 10530, 10584, 10608, 10647, 10668, 10710, 10795, 10829, 10920, 11016, 11340, 11430, 11466, 11492, 11557, 11760, 11830, 11934, 12168, 12240, 12285, 12376, 12446, 12495, 12740, 12852, 12954, 13104, 13208, 13230, 13260, 13328, 13335, 13520, 13689, 13716, 13770, 13923, 14040, 14196, 14224, 14280, 14365, 14742, 14859, 14994, 15113, 15120, 15210, 15240, 15288, 15470, 15876, 15912, 16002, 16065, 16380, 16510, 16562, 16660, 16848, 17136, 17145, 17199, 17238, 17272, 17640, 17680, 17745, 17780, 17901, 18252, 18288, 18360, 18564, 18669, 18928, 19110, 19278, 19431, 19656, 19812, 19845, 19890, 19992, 20111, 20280, 20574, 21060, 21168, 21294, 21336, 21420, 21463, 21590, 21658, 21840, 22032, 22491, 22680, 22815, 22860, 22932, 22984, 23114, 23205, 23660, 23868, 24003, 24336, 24570, 24752, 24765, 24843, 24892, 24990, 25480, 25704, 25857, 25908, 26416, 26460, 26520, 26670, 27378, 27432, 27540, 27846, 28067, 28080, 28392, 28560, 28665, 28730, 29484, 29718, 29835, 29988, 30226, 30420, 30480, 30576, 30940, 31115, 31752, 31824, 31941, 32004, 32130, 32385, 32487, 32760, 33020, 33124, 33320, 34290, 34398, 34476, 34544, 34671, 35280, 35490, 35560, 35802, 36504, 36720, 36855, 37128, 37338, 37485, 38220, 38556, 38862, 39312, 39624, 39690, 39780, 39984, 40005, 40222, 40560, 41148, 41405, 41769, 42120, 42588, 42672, 42840, 42926, 43095, 43180, 43316, 44577, 44982, 45339, 45360, 45630, 45720, 45864, 45968, 46228, 46410, 47320, 47736, 48006, 48195, 49140, 49530, 49686, 49784, 49980, 50960, 51408, 51435, 51597, 51714, 51816, 52920, 53040, 53235, 53340, 54145, 54756, 54864, 55080, 55692, 56007, 56134, 56784, 57330, 57460, 57785, 58293, 58968, 59436, 59670, 59976, 60333, 60452, 60840, 61880, 62230, 63504, 63882, 64008, 64260, 64389, 64770, 64974, 65520, 66040, 66248, 66640, 67473, 68445, 68580, 68796, 68952, 69342, 69615, 70980, 71120, 71604, 72009, 73008, 73710, 74256, 74295, 74529, 74676, 74970, 75565, 76440, 77112, 77571, 77724, 79248, 79380, 79560, 80010, 80444, 80899, 82296, 82810, 83538, 84201, 84240, 85176, 85680, 85852, 85995, 86190, 86360, 86632, 89154, 89505, 89964, 90678, 91260, 91440, 91728, 92456, 92820, 93345, 94640, 95472, 95823, 96012, 96390, 97155, 97461, 98280, 99060, 99372, 99568, 99960, 100555, 102870, 103194, 103428, 103632, 104013, 105791, 105840, 106470, 106680, 107315, 108290, 109512, 110160, 111384, 112014, 112268, 112455, 114660, 114920, 115570, 116586, 117936, 118872, 119340, 119952, 120015, 120666, 120904, 121680, 123760, 124215, 124460, 125307, 127764, 128016, 128520, 128778, 129285, 129540, 129948, 132080, 132496, 133731, 134946, 136017, 136890, 137160, 137592, 137904, 138684, 139230, 140335, 140777, 141960, 143208, 144018, 147420, 148590, 149058, 149352, 149940, 150241, 151130, 152880, 154224, 155142, 155448, 158760, 159120, 159705, 160020, 160888, 161798, 162435, 164592, 165620, 167076, 168021, 168402, 170352, 171704, 171990, 172380, 172720, 173264, 173355, 174879, 178308, 179010, 179928, 180999, 181356, 182520, 184912, 185640, 186690, 191646, 192024, 192780, 193167, 194310, 194922, 196469, 196560, 198120, 198744, 199920, 201110, 205740, 206388, 206856, 208026, 208845, 211582, 212940, 213360, 214630, 216580, 219024, 222768, 222885, 223587, 224028, 224536, 224910, 226695, 229320, 229840, 231140, 232713, 233172, 237744, 238680, 240030, 241332, 241808, 242697, 248430, 248920, 250614, 252603, 255528, 257040, 257556, 257985, 258570, 259080, 259896, 267462, 269892, 272034, 273780, 274320, 275184, 277368, 278460, 280035, 280670, 281554, 283920, 286416, 288036, 291465, 292383, 294840, 297180, 298116, 298704, 299880, 300482, 301665, 302260, 310284, 310896, 312039, 317373, 317520, 319410, 320040, 321776, 321945, 323596, 324870, 331240, 334152, 336042, 336804, 337365, 343408, 343980, 344760, 346710, 349758, 356616, 358020, 359856, 360045, 361998, 362712, 364871, 365040, 371280, 372645, 373380, 383292, 384048, 385560, 386334, 387855, 388620, 389844, 392938, 396240, 397488, 402220, 404495, 408051, 411480, 412776, 413712, 416052, 417690, 421005, 422331, 423164, 425880, 429260, 433160, 445770, 447174, 448056, 449072, 449820, 450723, 453390, 458640, 462280, 465426, 466344, 477360, 479115, 480060, 482664, 485394, 487305, 496860, 497840, 501228, 504063, 505206, 511056, 515112, 515970, 517140, 518160, 519792, 520065, 528955, 534924, 539784, 542997, 544068, 547560, 554736, 556920, 560070, 561340, 563108, 576072, 579501, 582930, 584766, 589407, 589680, 594360, 596232, 599760, 600964, 603330, 604520, 620568, 624078, 626535, 634746, 638820, 640080, 643890, 647192, 649740, 662480, 668304, 668655, 670761, 672084, 673608, 674730, 680085, 687960, 689520, 693420, 699516, 703885, 713232, 716040, 720090, 723996, 725424, 728091, 729742, 745290, 746760, 751205, 757809, 766584, 771120, 772668, 775710, 777240, 779688, 785876, 804440, 808990, 816102, 822960, 825552, 832104, 835380, 840105, 842010, 844662, 846328, 851760, 858520, 866320, 874395, 877149, 891540, 894348, 896112, 899640, 901446, 904995, 906780, 924560, 930852, 932688, 936117, 952119, 958230, 960120, 965328, 965835, 970788, 974610, 982345, 993720, 1002456, 1008126, 1010412, 1030224, 1031940, 1034280, 1040130, 1051687, 1057910, 1069848, 1079568, 1085994, 1088136, 1094613, 1095120, 1113840, 1117935, 1120140, 1122680, 1126216, 1152144, 1159002, 1163565, 1165860, 1169532, 1178814, 1188720, 1192464, 1201928, 1206660, 1209040, 1213485, 1224153, 1241136, 1248156, 1253070, 1263015, 1266993, 1269492, 1277640, 1287780, 1294384, 1299480, 1337310, 1341522, 1344168, 1347216, 1349460, 1352169, 1360170, 1375283, 1375920, 1386840, 1399032, 1407770, 1432080, 1440180, 1447992, 1456182, 1459484, 1461915, 1490580, 1493520, 1502410, 1515618, 1533168, 1545336, 1551420, 1554480, 1559376, 1560195, 1571752, 1586865, 1608880, 1617980, 1628991, 1632204, 1664208, 1670760, 1680210, 1684020, 1689324, 1692656, 1717040, 1738503, 1748790, 1754298, 1768221, 1783080, 1788696, 1799280, 1802892, 1809990, 1813560, 1824355, 1861704, 1872234, 1904238, 1916460, 1920240, 1931670, 1941576, 1949220, 1964690, 1987440, 2004912, 2016252, 2020824, 2040255, 2063880, 2068560, 2080260, 2103374, 2111655, 2115820, 2139696, 2171988, 2176272, 2184273, 2189226, 2235870, 2240280, 2245360, 2252432, 2253615, 2273427, 2318004, 2327130, 2331720, 2339064, 2357628, 2403856, 2413320, 2426970, 2448306, 2496312, 2506140, 2520315, 2526030, 2533986, 2538984, 2554097, 2555280, 2575560, 2598960, 2674620, 2683044, 2688336, 2698920, 2704338, 2714985, 2720340, 2750566, 2773680, 2798064, 2815540, 2856357, 2880360, 2895984, 2897505, 2912364, 2918968, 2923830, 2947035, 2981160, 3004820, 3031236, 3090672, 3102840, 3120390, 3143504, 3155061, 3173730, 3235960, 3257982, 3264408, 3283839, 3341520, 3353805, 3360420, 3368040, 3378648, 3477006, 3497580, 3508596, 3536442, 3566160, 3577392, 3605784, 3619980, 3627120, 3640455, 3648710, 3723408, 3744468, 3789045, 3800979, 3808476, 3832920, 3863340, 3883152, 3898440, 3929380, 4032504, 4041648, 4056507, 4080510, 4125849, 4127760, 4160520, 4206748, 4223310, 4231640, 4343976, 4368546, 4378452, 4385745, 4471740, 4480560, 4507230, 4546854, 4636008, 4654260, 4663440, 4678128, 4680585, 4715256, 4760595, 4826640, 4853940, 4896612, 4992624, 5012280, 5040630, 5052060, 5067972, 5077968, 5108194, 5151120, 5258435, 5304663, 5349240, 5366088, 5397840, 5408676, 5429970, 5440680, 5473065, 5501132, 5631080, 5712714, 5760720, 5795010, 5824728, 5837936, 5847660, 5894070, 5962320, 6009640, 6062472, 6120765, 6205680, 6240780, 6310122, 6334965, 6347460, 6471920, 6515964, 6528816, 6552819, 6567678, 6707610, 6720840, 6736080, 6757296, 6760845, 6876415, 6954012, 6995160, 7017192, 7072884, 7211568, 7239960, 7280910, 7297420, 7488936, 7578090, 7601958, 7616952, 7662291, 7665840, 7726680, 7796880, 7858760, 8065008, 8113014, 8144955, 8161020, 8251698, 8321040, 8413496, 8446620, 8463280, 8569071, 8687952, 8692515, 8737092, 8756904, 8771490, 8841105, 8943480, 9014460, 9093708, 9272016, 9308520, 9361170, 9430512, 9465183, 9521190, 9707880, 9793224, 9851517, 10024560, 10081260, 10104120, 10135944, 10216388, 10516870, 10609326, 10698480, 10732176, 10817352, 10859940, 10881360, 10921365, 10946130, 11002264, 11262160, 11367135, 11402937, 11425428, 11590020, 11649456, 11695320, 11788140, 12019280, 12124944, 12169521, 12241530, 12377547, 12481560, 12620244, 12669930, 12694920, 12770485, 13031928, 13105638, 13135356, 13415220, 13441680, 13521690, 13752830, 13908024, 13990320, 14034384, 14145768, 14281785, 14479920, 14561820, 14594840, 14977872, 15156180, 15203916, 15233904, 15324582, 15453360, 15717520, 15775305, 15913989, 16226028, 16289910, 16322040, 16419195, 16503396, 16826992, 16893240, 17138142, 17385030, 17474184, 17513808, 17542980, 17682210, 17878679, 17886960, 18028920, 18187416, 18617040, 18722340, 18930366, 19004895, 19042380, 19415760, 19586448, 19703034, 20162520, 20208240, 20271888, 20282535, 20432776, 20629245, 21033740, 21218652, 21634704, 21719880, 21842730, 21892260, 22004528, 22734270, 22805874, 22850856, 22986873, 23180040, 23390640, 23576280, 24339042, 24483060, 24755094, 24963120, 25240488, 25339860, 25389840, 25540970, 26063856, 26211276, 26270712, 26523315, 26830440, 27043380, 27505660, 27816048, 28291536, 28395549, 28563570, 29123640, 29189680, 29554551, 30312360, 30407832, 30649164, 31550610, 31827978, 32452056, 32579820, 32644080, 32764095, 32838390, 33006792, 33786480, 34276284, 34770060, 34948368, 35085960, 35364420, 35757358, 36057840, 36374832, 37132641, 37444680, 37860732, 38009790, 38084760, 38311455, 39406068, 40325040, 40565070, 40865552, 41258490, 42067480, 42437304, 42845355, 43439760, 43685460, 43784520, 45468540, 45611748, 45701712, 45973746, 46360080, 47152560, 47325915, 48678084, 48966120, 49257585, 49510188, 50480976, 50679720, 51081940, 52422552, 52541424, 53046630, 53636037, 53660880, 54086760, 55011320, 56791098, 57014685, 57127140, 58247280, 59109102, 60624720, 60815664, 60847605, 61298328, 61887735, 63101220, 63655956, 64904112, 65159640, 65528190, 65676780, 66013584, 68552568, 68960619, 69540120, 70171920, 70728840, 71514716, 74265282, 74889360, 75721464, 76019580, 76169520, 76622910, 78812136, 79569945, 81130140, 82516980, 84134960, 84874608, 85186647, 85690710, 87370920, 87569040, 89393395, 90937080, 91223496, 91947492, 94651830, 97356168, 97932240, 98515170, 99020376, 101359440, 102163880, 104845104, 106093260, 107272074, 108173520, 110022640, 111397923, 113582196, 114029370, 114254280, 114934365, 118218204, 121695210, 122596656, 123775470, 126202440, 127311912, 130319280, 131056380, 131353560, 137105136, 137921238, 139080240, 141457680, 141977745, 143029432, 147772755, 148530564, 151442928, 152039160, 153245820, 157624272, 159139890, 160908111, 162260280, 165033960, 170373294, 171381420, 174741840, 178786790, 181874160, 182446992, 183894984, 185663205, 189303660, 194712336, 197030340, 198040752, 204327760, 206881857, 212186520, 214544148, 222795846, 227164392, 228058740, 228508560, 229868730, 236436408, 243390420, 247550940, 252404880, 254623824, 262112760, 262707120, 268180185, 275842476, 283955490, 286058864, 295545510, 297061128, 304078320, 306491640, 318279780, 321816222, 324520560, 330067920, 340746588, 342762840, 344803095, 357573580, 367789968, 371326410, 378607320, 394060680, 413763714, 424373040, 425933235, 429088296, 445591692, 454328784, 456117480, 459737460, 472872816, 482724333, 486780840, 495101880, 524225520, 536360370, 551684952, 556989615, 567910980, 591091020, 594122256, 612983280, 636559560, 643632444, 681493176, 685525680, 689606190, 715147160, 742652820, 757214640, 788121360, 804540555, 827527428, 851866470, 858176592, 891183384, 912234960, 919474920, 965448666, 973561680, 990203760, 1034409285, 1072720740, 1103369904, 1113979230, 1135821960, 1182182040, 1273119120, 1287264888, 1362986352, 1379212380, 1430294320, 1448172999, 1485305640, 1609081110, 1655054856, 1703732940, 1782366768, 1838949840, 1930897332, 2068818570, 2145441480, 2227958460, 2271643920, 2364364080, 2413621665, 2574529776, 2758424760, 2896345998, 2970611280, 3218162220, 3310109712, 3407465880, 3861794664, 4137637140, 4290882960, 4455916920, 4827243330, 5516849520, 5792691996, 6436324440, 6814931760, 7240864995, 7723589328, 8275274280, 8911833840, 9654486660, 11585383992, 12872648880, 14481729990, 16550548560, 19308973320, 23170767984, 28963459980, 38617946640, 57926919960, 115853839920]

約数ペア:

[(1, 115853839920), (2, 57926919960), (3, 38617946640), (4, 28963459980), (5, 23170767984), (6, 19308973320), (7, 16550548560), (8, 14481729990), (9, 12872648880), (10, 11585383992), (12, 9654486660), (13, 8911833840), (14, 8275274280), (15, 7723589328), (16, 7240864995), (17, 6814931760), (18, 6436324440), (20, 5792691996), (21, 5516849520), (24, 4827243330), (26, 4455916920), (27, 4290882960), (28, 4137637140), (30, 3861794664), (34, 3407465880), (35, 3310109712), (36, 3218162220), (39, 2970611280), (40, 2896345998), (42, 2758424760), (45, 2574529776), (48, 2413621665), (49, 2364364080), (51, 2271643920), (52, 2227958460), (54, 2145441480), (56, 2068818570), (60, 1930897332), (63, 1838949840), (65, 1782366768), (68, 1703732940), (70, 1655054856), (72, 1609081110), (78, 1485305640), (80, 1448172999), (81, 1430294320), (84, 1379212380), (85, 1362986352), (90, 1287264888), (91, 1273119120), (98, 1182182040), (102, 1135821960), (104, 1113979230), (105, 1103369904), (108, 1072720740), (112, 1034409285), (117, 990203760), (119, 973561680), (120, 965448666), (126, 919474920), (127, 912234960), (130, 891183384), (135, 858176592), (136, 851866470), (140, 827527428), (144, 804540555), (147, 788121360), (153, 757214640), (156, 742652820), (162, 715147160), (168, 689606190), (169, 685525680), (170, 681493176), (180, 643632444), (182, 636559560), (189, 612983280), (195, 594122256), (196, 591091020), (204, 567910980), (208, 556989615), (210, 551684952), (216, 536360370), (221, 524225520), (234, 495101880), (238, 486780840), (240, 482724333), (245, 472872816), (252, 459737460), (254, 456117480), (255, 454328784), (260, 445591692), (270, 429088296), (272, 425933235), (273, 424373040), (280, 413763714), (294, 394060680), (306, 378607320), (312, 371326410), (315, 367789968), (324, 357573580), (336, 344803095), (338, 342762840), (340, 340746588), (351, 330067920), (357, 324520560), (360, 321816222), (364, 318279780), (378, 306491640), (381, 304078320), (390, 297061128), (392, 295545510), (405, 286058864), (408, 283955490), (420, 275842476), (432, 268180185), (441, 262707120), (442, 262112760), (455, 254623824), (459, 252404880), (468, 247550940), (476, 243390420), (490, 236436408), (504, 229868730), (507, 228508560), (508, 228058740), (510, 227164392), (520, 222795846), (540, 214544148), (546, 212186520), (560, 206881857), (567, 204327760), (585, 198040752), (588, 197030340), (595, 194712336), (612, 189303660), (624, 185663205), (630, 183894984), (635, 182446992), (637, 181874160), (648, 178786790), (663, 174741840), (676, 171381420), (680, 170373294), (702, 165033960), (714, 162260280), (720, 160908111), (728, 159139890), (735, 157624272), (756, 153245820), (762, 152039160), (765, 151442928), (780, 148530564), (784, 147772755), (810, 143029432), (816, 141977745), (819, 141457680), (833, 139080240), (840, 137921238), (845, 137105136), (882, 131353560), (884, 131056380), (889, 130319280), (910, 127311912), (918, 126202440), (936, 123775470), (945, 122596656), (952, 121695210), (980, 118218204), (1008, 114934365), (1014, 114254280), (1016, 114029370), (1020, 113582196), (1040, 111397923), (1053, 110022640), (1071, 108173520), (1080, 107272074), (1092, 106093260), (1105, 104845104), (1134, 102163880), (1143, 101359440), (1170, 99020376), (1176, 98515170), (1183, 97932240), (1190, 97356168), (1224, 94651830), (1260, 91947492), (1270, 91223496), (1274, 90937080), (1296, 89393395), (1323, 87569040), (1326, 87370920), (1352, 85690710), (1360, 85186647), (1365, 84874608), (1377, 84134960), (1404, 82516980), (1428, 81130140), (1456, 79569945), (1470, 78812136), (1512, 76622910), (1521, 76169520), (1524, 76019580), (1530, 75721464), (1547, 74889360), (1560, 74265282), (1620, 71514716), (1638, 70728840), (1651, 70171920), (1666, 69540120), (1680, 68960619), (1690, 68552568), (1755, 66013584), (1764, 65676780), (1768, 65528190), (1778, 65159640), (1785, 64904112), (1820, 63655956), (1836, 63101220), (1872, 61887735), (1890, 61298328), (1904, 60847605), (1905, 60815664), (1911, 60624720), (1960, 59109102), (1989, 58247280), (2028, 57127140), (2032, 57014685), (2040, 56791098), (2106, 55011320), (2142, 54086760), (2159, 53660880), (2160, 53636037), (2184, 53046630), (2205, 52541424), (2210, 52422552), (2268, 51081940), (2286, 50679720), (2295, 50480976), (2340, 49510188), (2352, 49257585), (2366, 48966120), (2380, 48678084), (2448, 47325915), (2457, 47152560), (2499, 46360080), (2520, 45973746), (2535, 45701712), (2540, 45611748), (2548, 45468540), (2646, 43784520), (2652, 43685460), (2667, 43439760), (2704, 42845355), (2730, 42437304), (2754, 42067480), (2808, 41258490), (2835, 40865552), (2856, 40565070), (2873, 40325040), (2940, 39406068), (3024, 38311455), (3042, 38084760), (3048, 38009790), (3060, 37860732), (3094, 37444680), (3120, 37132641), (3185, 36374832), (3213, 36057840), (3240, 35757358), (3276, 35364420), (3302, 35085960), (3315, 34948368), (3332, 34770060), (3380, 34276284), (3429, 33786480), (3510, 33006792), (3528, 32838390), (3536, 32764095), (3549, 32644080), (3556, 32579820), (3570, 32452056), (3640, 31827978), (3672, 31550610), (3780, 30649164), (3810, 30407832), (3822, 30312360), (3920, 29554551), (3969, 29189680), (3978, 29123640), (4056, 28563570), (4080, 28395549), (4095, 28291536), (4165, 27816048), (4212, 27505660), (4284, 27043380), (4318, 26830440), (4368, 26523315), (4410, 26270712), (4420, 26211276), (4445, 26063856), (4536, 25540970), (4563, 25389840), (4572, 25339860), (4590, 25240488), (4641, 24963120), (4680, 24755094), (4732, 24483060), (4760, 24339042), (4914, 23576280), (4953, 23390640), (4998, 23180040), (5040, 22986873), (5070, 22850856), (5080, 22805874), (5096, 22734270), (5265, 22004528), (5292, 21892260), (5304, 21842730), (5334, 21719880), (5355, 21634704), (5460, 21218652), (5508, 21033740), (5616, 20629245), (5670, 20432776), (5712, 20282535), (5715, 20271888), (5733, 20208240), (5746, 20162520), (5880, 19703034), (5915, 19586448), (5967, 19415760), (6084, 19042380), (6096, 19004895), (6120, 18930366), (6188, 18722340), (6223, 18617040), (6370, 18187416), (6426, 18028920), (6477, 17886960), (6480, 17878679), (6552, 17682210), (6604, 17542980), (6615, 17513808), (6630, 17474184), (6664, 17385030), (6760, 17138142), (6858, 16893240), (6885, 16826992), (7020, 16503396), (7056, 16419195), (7098, 16322040), (7112, 16289910), (7140, 16226028), (7280, 15913989), (7344, 15775305), (7371, 15717520), (7497, 15453360), (7560, 15324582), (7605, 15233904), (7620, 15203916), (7644, 15156180), (7735, 14977872), (7938, 14594840), (7956, 14561820), (8001, 14479920), (8112, 14281785), (8190, 14145768), (8255, 14034384), (8281, 13990320), (8330, 13908024), (8424, 13752830), (8568, 13521690), (8619, 13441680), (8636, 13415220), (8820, 13135356), (8840, 13105638), (8890, 13031928), (9072, 12770485), (9126, 12694920), (9144, 12669930), (9180, 12620244), (9282, 12481560), (9360, 12377547), (9464, 12241530), (9520, 12169521), (9555, 12124944), (9639, 12019280), (9828, 11788140), (9906, 11695320), (9945, 11649456), (9996, 11590020), (10140, 11425428), (10160, 11402937), (10192, 11367135), (10287, 11262160), (10530, 11002264), (10584, 10946130), (10608, 10921365), (10647, 10881360), (10668, 10859940), (10710, 10817352), (10795, 10732176), (10829, 10698480), (10920, 10609326), (11016, 10516870), (11340, 10216388), (11430, 10135944), (11466, 10104120), (11492, 10081260), (11557, 10024560), (11760, 9851517), (11830, 9793224), (11934, 9707880), (12168, 9521190), (12240, 9465183), (12285, 9430512), (12376, 9361170), (12446, 9308520), (12495, 9272016), (12740, 9093708), (12852, 9014460), (12954, 8943480), (13104, 8841105), (13208, 8771490), (13230, 8756904), (13260, 8737092), (13328, 8692515), (13335, 8687952), (13520, 8569071), (13689, 8463280), (13716, 8446620), (13770, 8413496), (13923, 8321040), (14040, 8251698), (14196, 8161020), (14224, 8144955), (14280, 8113014), (14365, 8065008), (14742, 7858760), (14859, 7796880), (14994, 7726680), (15113, 7665840), (15120, 7662291), (15210, 7616952), (15240, 7601958), (15288, 7578090), (15470, 7488936), (15876, 7297420), (15912, 7280910), (16002, 7239960), (16065, 7211568), (16380, 7072884), (16510, 7017192), (16562, 6995160), (16660, 6954012), (16848, 6876415), (17136, 6760845), (17145, 6757296), (17199, 6736080), (17238, 6720840), (17272, 6707610), (17640, 6567678), (17680, 6552819), (17745, 6528816), (17780, 6515964), (17901, 6471920), (18252, 6347460), (18288, 6334965), (18360, 6310122), (18564, 6240780), (18669, 6205680), (18928, 6120765), (19110, 6062472), (19278, 6009640), (19431, 5962320), (19656, 5894070), (19812, 5847660), (19845, 5837936), (19890, 5824728), (19992, 5795010), (20111, 5760720), (20280, 5712714), (20574, 5631080), (21060, 5501132), (21168, 5473065), (21294, 5440680), (21336, 5429970), (21420, 5408676), (21463, 5397840), (21590, 5366088), (21658, 5349240), (21840, 5304663), (22032, 5258435), (22491, 5151120), (22680, 5108194), (22815, 5077968), (22860, 5067972), (22932, 5052060), (22984, 5040630), (23114, 5012280), (23205, 4992624), (23660, 4896612), (23868, 4853940), (24003, 4826640), (24336, 4760595), (24570, 4715256), (24752, 4680585), (24765, 4678128), (24843, 4663440), (24892, 4654260), (24990, 4636008), (25480, 4546854), (25704, 4507230), (25857, 4480560), (25908, 4471740), (26416, 4385745), (26460, 4378452), (26520, 4368546), (26670, 4343976), (27378, 4231640), (27432, 4223310), (27540, 4206748), (27846, 4160520), (28067, 4127760), (28080, 4125849), (28392, 4080510), (28560, 4056507), (28665, 4041648), (28730, 4032504), (29484, 3929380), (29718, 3898440), (29835, 3883152), (29988, 3863340), (30226, 3832920), (30420, 3808476), (30480, 3800979), (30576, 3789045), (30940, 3744468), (31115, 3723408), (31752, 3648710), (31824, 3640455), (31941, 3627120), (32004, 3619980), (32130, 3605784), (32385, 3577392), (32487, 3566160), (32760, 3536442), (33020, 3508596), (33124, 3497580), (33320, 3477006), (34290, 3378648), (34398, 3368040), (34476, 3360420), (34544, 3353805), (34671, 3341520), (35280, 3283839), (35490, 3264408), (35560, 3257982), (35802, 3235960), (36504, 3173730), (36720, 3155061), (36855, 3143504), (37128, 3120390), (37338, 3102840), (37485, 3090672), (38220, 3031236), (38556, 3004820), (38862, 2981160), (39312, 2947035), (39624, 2923830), (39690, 2918968), (39780, 2912364), (39984, 2897505), (40005, 2895984), (40222, 2880360), (40560, 2856357), (41148, 2815540), (41405, 2798064), (41769, 2773680), (42120, 2750566), (42588, 2720340), (42672, 2714985), (42840, 2704338), (42926, 2698920), (43095, 2688336), (43180, 2683044), (43316, 2674620), (44577, 2598960), (44982, 2575560), (45339, 2555280), (45360, 2554097), (45630, 2538984), (45720, 2533986), (45864, 2526030), (45968, 2520315), (46228, 2506140), (46410, 2496312), (47320, 2448306), (47736, 2426970), (48006, 2413320), (48195, 2403856), (49140, 2357628), (49530, 2339064), (49686, 2331720), (49784, 2327130), (49980, 2318004), (50960, 2273427), (51408, 2253615), (51435, 2252432), (51597, 2245360), (51714, 2240280), (51816, 2235870), (52920, 2189226), (53040, 2184273), (53235, 2176272), (53340, 2171988), (54145, 2139696), (54756, 2115820), (54864, 2111655), (55080, 2103374), (55692, 2080260), (56007, 2068560), (56134, 2063880), (56784, 2040255), (57330, 2020824), (57460, 2016252), (57785, 2004912), (58293, 1987440), (58968, 1964690), (59436, 1949220), (59670, 1941576), (59976, 1931670), (60333, 1920240), (60452, 1916460), (60840, 1904238), (61880, 1872234), (62230, 1861704), (63504, 1824355), (63882, 1813560), (64008, 1809990), (64260, 1802892), (64389, 1799280), (64770, 1788696), (64974, 1783080), (65520, 1768221), (66040, 1754298), (66248, 1748790), (66640, 1738503), (67473, 1717040), (68445, 1692656), (68580, 1689324), (68796, 1684020), (68952, 1680210), (69342, 1670760), (69615, 1664208), (70980, 1632204), (71120, 1628991), (71604, 1617980), (72009, 1608880), (73008, 1586865), (73710, 1571752), (74256, 1560195), (74295, 1559376), (74529, 1554480), (74676, 1551420), (74970, 1545336), (75565, 1533168), (76440, 1515618), (77112, 1502410), (77571, 1493520), (77724, 1490580), (79248, 1461915), (79380, 1459484), (79560, 1456182), (80010, 1447992), (80444, 1440180), (80899, 1432080), (82296, 1407770), (82810, 1399032), (83538, 1386840), (84201, 1375920), (84240, 1375283), (85176, 1360170), (85680, 1352169), (85852, 1349460), (85995, 1347216), (86190, 1344168), (86360, 1341522), (86632, 1337310), (89154, 1299480), (89505, 1294384), (89964, 1287780), (90678, 1277640), (91260, 1269492), (91440, 1266993), (91728, 1263015), (92456, 1253070), (92820, 1248156), (93345, 1241136), (94640, 1224153), (95472, 1213485), (95823, 1209040), (96012, 1206660), (96390, 1201928), (97155, 1192464), (97461, 1188720), (98280, 1178814), (99060, 1169532), (99372, 1165860), (99568, 1163565), (99960, 1159002), (100555, 1152144), (102870, 1126216), (103194, 1122680), (103428, 1120140), (103632, 1117935), (104013, 1113840), (105791, 1095120), (105840, 1094613), (106470, 1088136), (106680, 1085994), (107315, 1079568), (108290, 1069848), (109512, 1057910), (110160, 1051687), (111384, 1040130), (112014, 1034280), (112268, 1031940), (112455, 1030224), (114660, 1010412), (114920, 1008126), (115570, 1002456), (116586, 993720), (117936, 982345), (118872, 974610), (119340, 970788), (119952, 965835), (120015, 965328), (120666, 960120), (120904, 958230), (121680, 952119), (123760, 936117), (124215, 932688), (124460, 930852), (125307, 924560), (127764, 906780), (128016, 904995), (128520, 901446), (128778, 899640), (129285, 896112), (129540, 894348), (129948, 891540), (132080, 877149), (132496, 874395), (133731, 866320), (134946, 858520), (136017, 851760), (136890, 846328), (137160, 844662), (137592, 842010), (137904, 840105), (138684, 835380), (139230, 832104), (140335, 825552), (140777, 822960), (141960, 816102), (143208, 808990), (144018, 804440), (147420, 785876), (148590, 779688), (149058, 777240), (149352, 775710), (149940, 772668), (150241, 771120), (151130, 766584), (152880, 757809), (154224, 751205), (155142, 746760), (155448, 745290), (158760, 729742), (159120, 728091), (159705, 725424), (160020, 723996), (160888, 720090), (161798, 716040), (162435, 713232), (164592, 703885), (165620, 699516), (167076, 693420), (168021, 689520), (168402, 687960), (170352, 680085), (171704, 674730), (171990, 673608), (172380, 672084), (172720, 670761), (173264, 668655), (173355, 668304), (174879, 662480), (178308, 649740), (179010, 647192), (179928, 643890), (180999, 640080), (181356, 638820), (182520, 634746), (184912, 626535), (185640, 624078), (186690, 620568), (191646, 604520), (192024, 603330), (192780, 600964), (193167, 599760), (194310, 596232), (194922, 594360), (196469, 589680), (196560, 589407), (198120, 584766), (198744, 582930), (199920, 579501), (201110, 576072), (205740, 563108), (206388, 561340), (206856, 560070), (208026, 556920), (208845, 554736), (211582, 547560), (212940, 544068), (213360, 542997), (214630, 539784), (216580, 534924), (219024, 528955), (222768, 520065), (222885, 519792), (223587, 518160), (224028, 517140), (224536, 515970), (224910, 515112), (226695, 511056), (229320, 505206), (229840, 504063), (231140, 501228), (232713, 497840), (233172, 496860), (237744, 487305), (238680, 485394), (240030, 482664), (241332, 480060), (241808, 479115), (242697, 477360), (248430, 466344), (248920, 465426), (250614, 462280), (252603, 458640), (255528, 453390), (257040, 450723), (257556, 449820), (257985, 449072), (258570, 448056), (259080, 447174), (259896, 445770), (267462, 433160), (269892, 429260), (272034, 425880), (273780, 423164), (274320, 422331), (275184, 421005), (277368, 417690), (278460, 416052), (280035, 413712), (280670, 412776), (281554, 411480), (283920, 408051), (286416, 404495), (288036, 402220), (291465, 397488), (292383, 396240), (294840, 392938), (297180, 389844), (298116, 388620), (298704, 387855), (299880, 386334), (300482, 385560), (301665, 384048), (302260, 383292), (310284, 373380), (310896, 372645), (312039, 371280), (317373, 365040), (317520, 364871), (319410, 362712), (320040, 361998), (321776, 360045), (321945, 359856), (323596, 358020), (324870, 356616), (331240, 349758), (334152, 346710), (336042, 344760), (336804, 343980), (337365, 343408)]