125708724960

素因数分解:

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

素因数の和:256

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 39, 40, 42, 43, 48, 51, 52, 56, 60, 62, 65, 68, 70, 78, 80, 84, 85, 86, 91, 93, 96, 102, 104, 105, 112, 119, 120, 124, 127, 129, 130, 136, 140, 155, 156, 160, 168, 170, 172, 182, 186, 195, 204, 208, 210, 215, 217, 221, 224, 238, 240, 248, 254, 255, 258, 260, 272, 273, 280, 301, 310, 312, 336, 340, 344, 357, 364, 372, 381, 390, 403, 408, 416, 420, 430, 434, 442, 455, 465, 476, 480, 496, 508, 510, 516, 520, 527, 544, 546, 559, 560, 595, 602, 620, 624, 635, 645, 651, 663, 672, 680, 688, 714, 728, 731, 744, 762, 780, 806, 816, 840, 860, 868, 884, 889, 903, 910, 930, 952, 992, 1016, 1020, 1032, 1040, 1054, 1085, 1092, 1105, 1118, 1120, 1190, 1204, 1209, 1240, 1248, 1270, 1290, 1302, 1326, 1333, 1360, 1365, 1376, 1428, 1456, 1462, 1488, 1505, 1524, 1547, 1560, 1581, 1612, 1632, 1651, 1677, 1680, 1720, 1736, 1768, 1778, 1785, 1806, 1820, 1860, 1904, 1905, 2015, 2032, 2040, 2064, 2080, 2108, 2159, 2170, 2184, 2193, 2210, 2236, 2380, 2408, 2418, 2480, 2540, 2580, 2604, 2635, 2652, 2666, 2667, 2720, 2730, 2795, 2821, 2856, 2912, 2924, 2976, 3010, 3048, 3094, 3120, 3162, 3224, 3255, 3302, 3315, 3354, 3360, 3440, 3472, 3536, 3556, 3570, 3612, 3640, 3655, 3689, 3720, 3808, 3810, 3913, 3937, 3999, 4030, 4064, 4080, 4128, 4216, 4318, 4340, 4368, 4386, 4420, 4445, 4472, 4515, 4641, 4760, 4816, 4836, 4953, 4960, 5080, 5117, 5160, 5208, 5270, 5304, 5332, 5334, 5460, 5461, 5590, 5642, 5712, 5848, 6020, 6045, 6096, 6188, 6240, 6324, 6448, 6477, 6510, 6604, 6630, 6665, 6708, 6851, 6880, 6944, 7072, 7112, 7140, 7224, 7280, 7310, 7378, 7440, 7620, 7735, 7826, 7874, 7905, 7998, 8060, 8160, 8255, 8385, 8432, 8463, 8636, 8680, 8736, 8772, 8840, 8890, 8944, 9030, 9282, 9331, 9503, 9520, 9632, 9672, 9906, 10160, 10234, 10320, 10416, 10540, 10608, 10664, 10668, 10795, 10920, 10922, 10965, 11067, 11180, 11284, 11424, 11557, 11696, 11739, 11811, 12040, 12090, 12192, 12376, 12648, 12896, 12954, 13020, 13208, 13260, 13330, 13335, 13416, 13702, 14105, 14224, 14280, 14448, 14560, 14620, 14756, 14880, 15113, 15240, 15351, 15470, 15652, 15748, 15810, 15996, 16120, 16383, 16510, 16770, 16864, 16926, 17272, 17329, 17360, 17544, 17680, 17780, 17888, 18060, 18445, 18564, 18662, 19006, 19040, 19344, 19565, 19685, 19812, 19995, 20320, 20468, 20553, 20640, 20832, 21080, 21216, 21328, 21336, 21590, 21840, 21844, 21930, 22134, 22360, 22568, 22661, 23114, 23205, 23392, 23478, 23622, 24080, 24180, 24752, 24765, 25296, 25585, 25908, 26040, 26416, 26520, 26660, 26670, 26832, 27305, 27404, 27559, 27993, 28067, 28210, 28448, 28509, 28560, 28896, 29240, 29512, 30226, 30480, 30702, 30940, 31304, 31496, 31620, 31992, 32240, 32385, 32766, 33020, 33540, 33852, 34255, 34544, 34658, 34671, 34720, 35088, 35360, 35560, 36120, 36890, 37128, 37324, 38012, 38227, 38688, 39130, 39370, 39624, 39990, 40936, 41106, 42160, 42315, 42656, 42672, 43180, 43680, 43688, 43860, 44268, 44720, 45136, 45322, 45339, 46228, 46410, 46655, 46956, 47244, 47515, 47957, 48160, 48360, 49504, 49530, 50592, 51170, 51181, 51816, 51987, 52080, 52832, 53040, 53320, 53340, 53664, 54610, 54808, 55118, 55335, 55986, 56134, 56420, 57018, 57120, 57785, 58480, 58695, 59024, 59055, 60452, 60960, 61404, 61880, 62608, 62992, 63240, 63984, 64480, 64770, 65532, 66040, 66521, 66929, 67080, 67704, 67983, 68510, 69088, 69316, 69342, 70176, 70993, 71120, 72240, 73780, 74256, 74648, 75565, 76024, 76454, 76755, 78260, 78740, 79248, 79980, 81872, 81915, 82212, 82677, 84201, 84320, 84630, 85344, 86360, 86645, 87376, 87720, 88536, 89440, 90272, 90644, 90678, 92456, 92820, 92837, 93310, 93912, 94488, 95030, 95914, 96720, 99060, 102340, 102362, 102765, 103632, 103974, 104160, 106080, 106640, 106680, 109220, 109616, 110236, 110670, 111972, 112268, 112840, 113305, 114036, 114681, 115570, 116960, 117390, 118048, 118110, 120904, 121303, 122808, 123760, 125216, 125984, 126480, 127968, 129540, 131064, 132080, 133042, 133858, 134160, 135408, 135966, 137020, 137795, 138632, 138684, 139965, 140335, 141986, 142240, 142545, 143871, 144480, 147560, 148512, 149296, 151130, 152048, 152908, 153510, 153543, 156520, 157480, 158496, 158627, 159960, 163744, 163830, 164424, 165354, 168402, 169260, 169291, 172720, 173290, 173355, 174752, 175440, 177072, 181288, 181356, 184912, 185640, 185674, 186620, 187824, 188976, 190060, 191135, 191828, 193440, 196469, 198120, 199563, 200787, 204680, 204724, 205530, 207264, 207948, 212979, 213280, 213360, 218440, 219232, 220472, 221340, 223944, 224536, 225680, 226610, 226695, 228072, 229362, 231140, 234780, 236220, 239785, 241808, 242606, 245616, 247520, 252960, 255905, 259080, 259935, 262128, 264160, 266084, 267716, 268320, 270816, 271932, 274040, 275590, 277264, 277368, 278511, 279930, 280670, 283972, 285090, 287742, 294593, 295120, 298592, 302260, 304096, 305816, 307020, 307086, 313040, 314960, 317254, 319920, 327660, 328848, 330708, 332605, 334645, 336804, 338520, 338582, 339915, 345440, 346580, 346710, 350880, 354144, 354965, 358267, 362576, 362712, 363909, 369824, 371280, 371348, 373240, 375648, 377952, 380120, 382270, 383656, 392938, 396240, 399126, 401574, 409360, 409448, 411060, 413385, 415896, 421005, 425958, 426720, 436880, 440944, 442680, 447888, 449072, 451360, 453220, 453390, 456144, 458724, 462280, 464185, 468503, 469560, 472440, 475881, 479570, 483616, 485212, 491232, 496951, 507873, 511810, 518160, 519870, 524256, 532168, 535432, 543864, 548080, 551180, 554528, 554736, 557022, 559860, 561340, 567944, 570180, 573405, 575484, 589186, 589407, 590240, 604520, 606515, 611632, 614040, 614172, 626080, 629920, 634508, 639840, 649859, 655320, 657696, 661416, 665210, 669290, 673608, 677040, 677164, 679830, 693160, 693420, 709930, 716534, 719355, 725152, 725424, 727818, 742560, 742696, 746480, 760240, 764540, 767312, 767715, 785876, 792480, 793135, 798252, 803148, 818720, 818896, 822120, 826770, 831792, 842010, 846455, 851916, 870077, 873760, 881888, 883779, 885360, 895776, 898144, 906440, 906780, 912288, 917448, 924560, 928370, 937006, 939120, 944880, 951762, 959140, 970424, 982345, 993902, 997815, 1003935, 1015746, 1023620, 1036320, 1039740, 1064336, 1064895, 1070864, 1074801, 1087728, 1096160, 1102360, 1109472, 1114044, 1119720, 1122680, 1135888, 1140360, 1146810, 1150968, 1178372, 1178814, 1185037, 1206881, 1209040, 1213030, 1223264, 1228080, 1228344, 1269016, 1299718, 1310640, 1322832, 1330420, 1338580, 1347216, 1354080, 1354328, 1359660, 1386320, 1386840, 1392555, 1405509, 1419860, 1433068, 1438710, 1450848, 1455636, 1472965, 1485392, 1490853, 1492960, 1520480, 1529080, 1534624, 1535430, 1571752, 1586270, 1596504, 1606296, 1637792, 1644240, 1653540, 1663584, 1684020, 1692910, 1703832, 1740154, 1767558, 1770720, 1791335, 1812880, 1813560, 1819545, 1834896, 1849120, 1856740, 1874012, 1878240, 1889760, 1903524, 1918280, 1940848, 1949577, 1964690, 1987804, 1995630, 2007870, 2031492, 2047240, 2062151, 2079480, 2128672, 2129790, 2141728, 2149602, 2175456, 2200783, 2204720, 2228088, 2239440, 2245360, 2271776, 2280720, 2293620, 2301936, 2342515, 2356744, 2357628, 2370074, 2379405, 2413762, 2418080, 2426060, 2456160, 2456688, 2484755, 2538032, 2539365, 2599436, 2610231, 2621280, 2645664, 2660840, 2677160, 2694432, 2708656, 2719320, 2772640, 2773680, 2785110, 2811018, 2839720, 2866136, 2877420, 2877947, 2911272, 2945930, 2947035, 2970784, 2981706, 3058160, 3070860, 3143504, 3172540, 3193008, 3212592, 3249295, 3288480, 3307080, 3368040, 3385820, 3407664, 3480308, 3535116, 3555111, 3582670, 3620643, 3625760, 3627120, 3639090, 3669792, 3713480, 3748024, 3807048, 3836560, 3881696, 3899154, 3929380, 3975608, 3991260, 4015740, 4062984, 4094480, 4124302, 4158960, 4259580, 4299204, 4350385, 4401566, 4409440, 4418895, 4456176, 4478880, 4490720, 4561440, 4587240, 4603872, 4685030, 4713488, 4715256, 4740148, 4758810, 4827524, 4852120, 4913376, 4969510, 5076064, 5078730, 5198872, 5220462, 5321680, 5354320, 5374005, 5417312, 5438640, 5547360, 5570220, 5622036, 5679440, 5732272, 5754840, 5755894, 5822544, 5891860, 5894070, 5925185, 5963412, 6034405, 6090539, 6116320, 6141720, 6186453, 6287008, 6345080, 6386016, 6425184, 6498590, 6602349, 6614160, 6736080, 6771640, 6815328, 6960616, 7027545, 7070232, 7110222, 7165340, 7241286, 7254240, 7278180, 7426960, 7454265, 7496048, 7614096, 7673120, 7798308, 7858760, 7951216, 7982520, 8031480, 8125968, 8188960, 8248604, 8317920, 8448167, 8519160, 8598408, 8633841, 8700770, 8803132, 8837790, 8912352, 9174480, 9370060, 9426976, 9430512, 9480296, 9517620, 9655048, 9704240, 9747885, 9939020, 10157460, 10310755, 10397744, 10440924, 10643360, 10708640, 10748010, 10877280, 11003915, 11140440, 11244072, 11358880, 11464544, 11509680, 11511788, 11645088, 11783720, 11788140, 11850370, 11926824, 12068810, 12181078, 12283440, 12372906, 12690160, 12997180, 13051155, 13204698, 13228320, 13472160, 13543280, 13921232, 14055090, 14140464, 14220444, 14330680, 14389735, 14482572, 14556360, 14853920, 14908530, 14992096, 15228192, 15405481, 15596616, 15717520, 15902432, 15965040, 16062960, 16251936, 16497208, 16896334, 17038320, 17196816, 17267682, 17401540, 17606264, 17675580, 17775555, 18103215, 18271617, 18348960, 18740120, 18861024, 18960592, 19035240, 19310096, 19408480, 19495770, 19878040, 20145629, 20314920, 20621510, 20795488, 20881848, 21496020, 22007830, 22280880, 22488144, 23019360, 23023576, 23567440, 23576280, 23700740, 23853648, 24137620, 24362156, 24566880, 24745812, 25344501, 25380320, 25994360, 26102310, 26409396, 27086560, 27842464, 28110180, 28280928, 28440888, 28661360, 28779470, 28965144, 29112720, 29817060, 30452695, 30810962, 30932265, 31193232, 31435040, 31930080, 32125920, 32994416, 33011745, 33792668, 34076640, 34393632, 34535364, 34803080, 35212528, 35351160, 35551110, 36206430, 36543234, 37413311, 37480240, 37921184, 38070480, 38620192, 38991540, 39756080, 40291258, 40629840, 41243020, 41763696, 42240835, 42992040, 43169205, 44015660, 44561760, 44976288, 46047152, 46216443, 47134880, 47152560, 47401480, 47707296, 48275240, 48724312, 49491624, 50689002, 51988720, 52204620, 52818792, 56220360, 56881776, 57322720, 57558940, 57930288, 58225440, 59634120, 60436887, 60905390, 61621924, 61864530, 62386464, 65988832, 66023490, 67585336, 69070728, 69606160, 70425056, 70702320, 71102220, 72412860, 73086468, 74826622, 74960480, 76140960, 77027405, 77983080, 79512160, 80582516, 81259680, 82486040, 83527392, 84481670, 85984080, 86338410, 88031320, 91358085, 92094304, 92432886, 94305120, 94802960, 96550480, 97448624, 98983248, 100728145, 101378004, 103977440, 104409240, 105637584, 112239933, 112440720, 113763552, 115117880, 115860576, 119268240, 120873774, 121810780, 123243848, 123729060, 126722505, 132046980, 135170672, 138141456, 139212320, 141404640, 142204440, 144825720, 146172936, 149653244, 154054810, 155966160, 161165032, 164972080, 168963340, 171968160, 172676820, 176062640, 182716170, 184865772, 187066555, 189605920, 193100960, 194897248, 197966496, 201456290, 202756008, 208818480, 211275168, 224479866, 224881440, 230235760, 231082215, 238536480, 241747548, 243621560, 246487696, 247458120, 253445010, 261893177, 264093960, 270341344, 276282912, 284408880, 289651440, 292345872, 299306488, 302184435, 308109620, 311932320, 322330064, 329944160, 337926680, 345353640, 352125280, 365432340, 369731544, 374133110, 402912580, 405512016, 417636960, 448959732, 460471520, 462164430, 483495096, 487243120, 492975392, 494916240, 506890020, 523786354, 528187920, 561199665, 568817760, 579302880, 584691744, 598612976, 604368870, 616219240, 644660128, 675853360, 690707280, 730864680, 739463088, 748266220, 785679531, 805825160, 811024032, 897919464, 924328860, 966990192, 974486240, 989832480, 1013780040, 1047572708, 1056375840, 1122399330, 1197225952, 1208737740, 1232438480, 1309465885, 1351706720, 1381414560, 1461729360, 1478926176, 1496532440, 1571359062, 1611650320, 1795838928, 1848657720, 1933980384, 2027560080, 2095145416, 2244798660, 2417475480, 2464876960, 2618931770, 2923458720, 2993064880, 3142718124, 3223300640, 3591677856, 3697315440, 3928397655, 4055120160, 4190290832, 4489597320, 4834950960, 5237863540, 5986129760, 6285436248, 7394630880, 7856795310, 8380581664, 8979194640, 9669901920, 10475727080, 12570872496, 15713590620, 17958389280, 20951454160, 25141744992, 31427181240, 41902908320, 62854362480, 125708724960]

約数ペア:

[(1, 125708724960), (2, 62854362480), (3, 41902908320), (4, 31427181240), (5, 25141744992), (6, 20951454160), (7, 17958389280), (8, 15713590620), (10, 12570872496), (12, 10475727080), (13, 9669901920), (14, 8979194640), (15, 8380581664), (16, 7856795310), (17, 7394630880), (20, 6285436248), (21, 5986129760), (24, 5237863540), (26, 4834950960), (28, 4489597320), (30, 4190290832), (31, 4055120160), (32, 3928397655), (34, 3697315440), (35, 3591677856), (39, 3223300640), (40, 3142718124), (42, 2993064880), (43, 2923458720), (48, 2618931770), (51, 2464876960), (52, 2417475480), (56, 2244798660), (60, 2095145416), (62, 2027560080), (65, 1933980384), (68, 1848657720), (70, 1795838928), (78, 1611650320), (80, 1571359062), (84, 1496532440), (85, 1478926176), (86, 1461729360), (91, 1381414560), (93, 1351706720), (96, 1309465885), (102, 1232438480), (104, 1208737740), (105, 1197225952), (112, 1122399330), (119, 1056375840), (120, 1047572708), (124, 1013780040), (127, 989832480), (129, 974486240), (130, 966990192), (136, 924328860), (140, 897919464), (155, 811024032), (156, 805825160), (160, 785679531), (168, 748266220), (170, 739463088), (172, 730864680), (182, 690707280), (186, 675853360), (195, 644660128), (204, 616219240), (208, 604368870), (210, 598612976), (215, 584691744), (217, 579302880), (221, 568817760), (224, 561199665), (238, 528187920), (240, 523786354), (248, 506890020), (254, 494916240), (255, 492975392), (258, 487243120), (260, 483495096), (272, 462164430), (273, 460471520), (280, 448959732), (301, 417636960), (310, 405512016), (312, 402912580), (336, 374133110), (340, 369731544), (344, 365432340), (357, 352125280), (364, 345353640), (372, 337926680), (381, 329944160), (390, 322330064), (403, 311932320), (408, 308109620), (416, 302184435), (420, 299306488), (430, 292345872), (434, 289651440), (442, 284408880), (455, 276282912), (465, 270341344), (476, 264093960), (480, 261893177), (496, 253445010), (508, 247458120), (510, 246487696), (516, 243621560), (520, 241747548), (527, 238536480), (544, 231082215), (546, 230235760), (559, 224881440), (560, 224479866), (595, 211275168), (602, 208818480), (620, 202756008), (624, 201456290), (635, 197966496), (645, 194897248), (651, 193100960), (663, 189605920), (672, 187066555), (680, 184865772), (688, 182716170), (714, 176062640), (728, 172676820), (731, 171968160), (744, 168963340), (762, 164972080), (780, 161165032), (806, 155966160), (816, 154054810), (840, 149653244), (860, 146172936), (868, 144825720), (884, 142204440), (889, 141404640), (903, 139212320), (910, 138141456), (930, 135170672), (952, 132046980), (992, 126722505), (1016, 123729060), (1020, 123243848), (1032, 121810780), (1040, 120873774), (1054, 119268240), (1085, 115860576), (1092, 115117880), (1105, 113763552), (1118, 112440720), (1120, 112239933), (1190, 105637584), (1204, 104409240), (1209, 103977440), (1240, 101378004), (1248, 100728145), (1270, 98983248), (1290, 97448624), (1302, 96550480), (1326, 94802960), (1333, 94305120), (1360, 92432886), (1365, 92094304), (1376, 91358085), (1428, 88031320), (1456, 86338410), (1462, 85984080), (1488, 84481670), (1505, 83527392), (1524, 82486040), (1547, 81259680), (1560, 80582516), (1581, 79512160), (1612, 77983080), (1632, 77027405), (1651, 76140960), (1677, 74960480), (1680, 74826622), (1720, 73086468), (1736, 72412860), (1768, 71102220), (1778, 70702320), (1785, 70425056), (1806, 69606160), (1820, 69070728), (1860, 67585336), (1904, 66023490), (1905, 65988832), (2015, 62386464), (2032, 61864530), (2040, 61621924), (2064, 60905390), (2080, 60436887), (2108, 59634120), (2159, 58225440), (2170, 57930288), (2184, 57558940), (2193, 57322720), (2210, 56881776), (2236, 56220360), (2380, 52818792), (2408, 52204620), (2418, 51988720), (2480, 50689002), (2540, 49491624), (2580, 48724312), (2604, 48275240), (2635, 47707296), (2652, 47401480), (2666, 47152560), (2667, 47134880), (2720, 46216443), (2730, 46047152), (2795, 44976288), (2821, 44561760), (2856, 44015660), (2912, 43169205), (2924, 42992040), (2976, 42240835), (3010, 41763696), (3048, 41243020), (3094, 40629840), (3120, 40291258), (3162, 39756080), (3224, 38991540), (3255, 38620192), (3302, 38070480), (3315, 37921184), (3354, 37480240), (3360, 37413311), (3440, 36543234), (3472, 36206430), (3536, 35551110), (3556, 35351160), (3570, 35212528), (3612, 34803080), (3640, 34535364), (3655, 34393632), (3689, 34076640), (3720, 33792668), (3808, 33011745), (3810, 32994416), (3913, 32125920), (3937, 31930080), (3999, 31435040), (4030, 31193232), (4064, 30932265), (4080, 30810962), (4128, 30452695), (4216, 29817060), (4318, 29112720), (4340, 28965144), (4368, 28779470), (4386, 28661360), (4420, 28440888), (4445, 28280928), (4472, 28110180), (4515, 27842464), (4641, 27086560), (4760, 26409396), (4816, 26102310), (4836, 25994360), (4953, 25380320), (4960, 25344501), (5080, 24745812), (5117, 24566880), (5160, 24362156), (5208, 24137620), (5270, 23853648), (5304, 23700740), (5332, 23576280), (5334, 23567440), (5460, 23023576), (5461, 23019360), (5590, 22488144), (5642, 22280880), (5712, 22007830), (5848, 21496020), (6020, 20881848), (6045, 20795488), (6096, 20621510), (6188, 20314920), (6240, 20145629), (6324, 19878040), (6448, 19495770), (6477, 19408480), (6510, 19310096), (6604, 19035240), (6630, 18960592), (6665, 18861024), (6708, 18740120), (6851, 18348960), (6880, 18271617), (6944, 18103215), (7072, 17775555), (7112, 17675580), (7140, 17606264), (7224, 17401540), (7280, 17267682), (7310, 17196816), (7378, 17038320), (7440, 16896334), (7620, 16497208), (7735, 16251936), (7826, 16062960), (7874, 15965040), (7905, 15902432), (7998, 15717520), (8060, 15596616), (8160, 15405481), (8255, 15228192), (8385, 14992096), (8432, 14908530), (8463, 14853920), (8636, 14556360), (8680, 14482572), (8736, 14389735), (8772, 14330680), (8840, 14220444), (8890, 14140464), (8944, 14055090), (9030, 13921232), (9282, 13543280), (9331, 13472160), (9503, 13228320), (9520, 13204698), (9632, 13051155), (9672, 12997180), (9906, 12690160), (10160, 12372906), (10234, 12283440), (10320, 12181078), (10416, 12068810), (10540, 11926824), (10608, 11850370), (10664, 11788140), (10668, 11783720), (10795, 11645088), (10920, 11511788), (10922, 11509680), (10965, 11464544), (11067, 11358880), (11180, 11244072), (11284, 11140440), (11424, 11003915), (11557, 10877280), (11696, 10748010), (11739, 10708640), (11811, 10643360), (12040, 10440924), (12090, 10397744), (12192, 10310755), (12376, 10157460), (12648, 9939020), (12896, 9747885), (12954, 9704240), (13020, 9655048), (13208, 9517620), (13260, 9480296), (13330, 9430512), (13335, 9426976), (13416, 9370060), (13702, 9174480), (14105, 8912352), (14224, 8837790), (14280, 8803132), (14448, 8700770), (14560, 8633841), (14620, 8598408), (14756, 8519160), (14880, 8448167), (15113, 8317920), (15240, 8248604), (15351, 8188960), (15470, 8125968), (15652, 8031480), (15748, 7982520), (15810, 7951216), (15996, 7858760), (16120, 7798308), (16383, 7673120), (16510, 7614096), (16770, 7496048), (16864, 7454265), (16926, 7426960), (17272, 7278180), (17329, 7254240), (17360, 7241286), (17544, 7165340), (17680, 7110222), (17780, 7070232), (17888, 7027545), (18060, 6960616), (18445, 6815328), (18564, 6771640), (18662, 6736080), (19006, 6614160), (19040, 6602349), (19344, 6498590), (19565, 6425184), (19685, 6386016), (19812, 6345080), (19995, 6287008), (20320, 6186453), (20468, 6141720), (20553, 6116320), (20640, 6090539), (20832, 6034405), (21080, 5963412), (21216, 5925185), (21328, 5894070), (21336, 5891860), (21590, 5822544), (21840, 5755894), (21844, 5754840), (21930, 5732272), (22134, 5679440), (22360, 5622036), (22568, 5570220), (22661, 5547360), (23114, 5438640), (23205, 5417312), (23392, 5374005), (23478, 5354320), (23622, 5321680), (24080, 5220462), (24180, 5198872), (24752, 5078730), (24765, 5076064), (25296, 4969510), (25585, 4913376), (25908, 4852120), (26040, 4827524), (26416, 4758810), (26520, 4740148), (26660, 4715256), (26670, 4713488), (26832, 4685030), (27305, 4603872), (27404, 4587240), (27559, 4561440), (27993, 4490720), (28067, 4478880), (28210, 4456176), (28448, 4418895), (28509, 4409440), (28560, 4401566), (28896, 4350385), (29240, 4299204), (29512, 4259580), (30226, 4158960), (30480, 4124302), (30702, 4094480), (30940, 4062984), (31304, 4015740), (31496, 3991260), (31620, 3975608), (31992, 3929380), (32240, 3899154), (32385, 3881696), (32766, 3836560), (33020, 3807048), (33540, 3748024), (33852, 3713480), (34255, 3669792), (34544, 3639090), (34658, 3627120), (34671, 3625760), (34720, 3620643), (35088, 3582670), (35360, 3555111), (35560, 3535116), (36120, 3480308), (36890, 3407664), (37128, 3385820), (37324, 3368040), (38012, 3307080), (38227, 3288480), (38688, 3249295), (39130, 3212592), (39370, 3193008), (39624, 3172540), (39990, 3143504), (40936, 3070860), (41106, 3058160), (42160, 2981706), (42315, 2970784), (42656, 2947035), (42672, 2945930), (43180, 2911272), (43680, 2877947), (43688, 2877420), (43860, 2866136), (44268, 2839720), (44720, 2811018), (45136, 2785110), (45322, 2773680), (45339, 2772640), (46228, 2719320), (46410, 2708656), (46655, 2694432), (46956, 2677160), (47244, 2660840), (47515, 2645664), (47957, 2621280), (48160, 2610231), (48360, 2599436), (49504, 2539365), (49530, 2538032), (50592, 2484755), (51170, 2456688), (51181, 2456160), (51816, 2426060), (51987, 2418080), (52080, 2413762), (52832, 2379405), (53040, 2370074), (53320, 2357628), (53340, 2356744), (53664, 2342515), (54610, 2301936), (54808, 2293620), (55118, 2280720), (55335, 2271776), (55986, 2245360), (56134, 2239440), (56420, 2228088), (57018, 2204720), (57120, 2200783), (57785, 2175456), (58480, 2149602), (58695, 2141728), (59024, 2129790), (59055, 2128672), (60452, 2079480), (60960, 2062151), (61404, 2047240), (61880, 2031492), (62608, 2007870), (62992, 1995630), (63240, 1987804), (63984, 1964690), (64480, 1949577), (64770, 1940848), (65532, 1918280), (66040, 1903524), (66521, 1889760), (66929, 1878240), (67080, 1874012), (67704, 1856740), (67983, 1849120), (68510, 1834896), (69088, 1819545), (69316, 1813560), (69342, 1812880), (70176, 1791335), (70993, 1770720), (71120, 1767558), (72240, 1740154), (73780, 1703832), (74256, 1692910), (74648, 1684020), (75565, 1663584), (76024, 1653540), (76454, 1644240), (76755, 1637792), (78260, 1606296), (78740, 1596504), (79248, 1586270), (79980, 1571752), (81872, 1535430), (81915, 1534624), (82212, 1529080), (82677, 1520480), (84201, 1492960), (84320, 1490853), (84630, 1485392), (85344, 1472965), (86360, 1455636), (86645, 1450848), (87376, 1438710), (87720, 1433068), (88536, 1419860), (89440, 1405509), (90272, 1392555), (90644, 1386840), (90678, 1386320), (92456, 1359660), (92820, 1354328), (92837, 1354080), (93310, 1347216), (93912, 1338580), (94488, 1330420), (95030, 1322832), (95914, 1310640), (96720, 1299718), (99060, 1269016), (102340, 1228344), (102362, 1228080), (102765, 1223264), (103632, 1213030), (103974, 1209040), (104160, 1206881), (106080, 1185037), (106640, 1178814), (106680, 1178372), (109220, 1150968), (109616, 1146810), (110236, 1140360), (110670, 1135888), (111972, 1122680), (112268, 1119720), (112840, 1114044), (113305, 1109472), (114036, 1102360), (114681, 1096160), (115570, 1087728), (116960, 1074801), (117390, 1070864), (118048, 1064895), (118110, 1064336), (120904, 1039740), (121303, 1036320), (122808, 1023620), (123760, 1015746), (125216, 1003935), (125984, 997815), (126480, 993902), (127968, 982345), (129540, 970424), (131064, 959140), (132080, 951762), (133042, 944880), (133858, 939120), (134160, 937006), (135408, 928370), (135966, 924560), (137020, 917448), (137795, 912288), (138632, 906780), (138684, 906440), (139965, 898144), (140335, 895776), (141986, 885360), (142240, 883779), (142545, 881888), (143871, 873760), (144480, 870077), (147560, 851916), (148512, 846455), (149296, 842010), (151130, 831792), (152048, 826770), (152908, 822120), (153510, 818896), (153543, 818720), (156520, 803148), (157480, 798252), (158496, 793135), (158627, 792480), (159960, 785876), (163744, 767715), (163830, 767312), (164424, 764540), (165354, 760240), (168402, 746480), (169260, 742696), (169291, 742560), (172720, 727818), (173290, 725424), (173355, 725152), (174752, 719355), (175440, 716534), (177072, 709930), (181288, 693420), (181356, 693160), (184912, 679830), (185640, 677164), (185674, 677040), (186620, 673608), (187824, 669290), (188976, 665210), (190060, 661416), (191135, 657696), (191828, 655320), (193440, 649859), (196469, 639840), (198120, 634508), (199563, 629920), (200787, 626080), (204680, 614172), (204724, 614040), (205530, 611632), (207264, 606515), (207948, 604520), (212979, 590240), (213280, 589407), (213360, 589186), (218440, 575484), (219232, 573405), (220472, 570180), (221340, 567944), (223944, 561340), (224536, 559860), (225680, 557022), (226610, 554736), (226695, 554528), (228072, 551180), (229362, 548080), (231140, 543864), (234780, 535432), (236220, 532168), (239785, 524256), (241808, 519870), (242606, 518160), (245616, 511810), (247520, 507873), (252960, 496951), (255905, 491232), (259080, 485212), (259935, 483616), (262128, 479570), (264160, 475881), (266084, 472440), (267716, 469560), (268320, 468503), (270816, 464185), (271932, 462280), (274040, 458724), (275590, 456144), (277264, 453390), (277368, 453220), (278511, 451360), (279930, 449072), (280670, 447888), (283972, 442680), (285090, 440944), (287742, 436880), (294593, 426720), (295120, 425958), (298592, 421005), (302260, 415896), (304096, 413385), (305816, 411060), (307020, 409448), (307086, 409360), (313040, 401574), (314960, 399126), (317254, 396240), (319920, 392938), (327660, 383656), (328848, 382270), (330708, 380120), (332605, 377952), (334645, 375648), (336804, 373240), (338520, 371348), (338582, 371280), (339915, 369824), (345440, 363909), (346580, 362712), (346710, 362576), (350880, 358267), (354144, 354965)]