37453983840

素因数分解:

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

素因数の和:141

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 43, 45, 46, 48, 51, 52, 56, 60, 63, 65, 68, 69, 70, 72, 78, 80, 84, 85, 86, 90, 91, 92, 96, 102, 104, 105, 112, 115, 117, 119, 120, 126, 129, 130, 136, 138, 140, 144, 153, 156, 160, 161, 168, 170, 172, 180, 182, 184, 195, 204, 207, 208, 210, 215, 221, 224, 230, 234, 238, 240, 252, 255, 258, 260, 272, 273, 276, 280, 288, 289, 299, 301, 306, 312, 315, 322, 336, 340, 344, 345, 357, 360, 364, 368, 387, 390, 391, 408, 414, 416, 420, 430, 442, 455, 460, 468, 476, 480, 483, 504, 510, 516, 520, 544, 546, 552, 559, 560, 578, 585, 595, 598, 602, 612, 624, 630, 644, 645, 663, 672, 680, 688, 690, 714, 720, 728, 731, 736, 765, 774, 780, 782, 805, 816, 819, 828, 840, 860, 867, 884, 897, 903, 910, 920, 936, 952, 966, 989, 1008, 1020, 1032, 1035, 1040, 1071, 1092, 1104, 1105, 1118, 1120, 1156, 1170, 1173, 1190, 1196, 1204, 1224, 1248, 1260, 1288, 1290, 1326, 1360, 1365, 1376, 1380, 1428, 1440, 1445, 1449, 1456, 1462, 1495, 1505, 1530, 1547, 1548, 1560, 1564, 1610, 1632, 1638, 1656, 1677, 1680, 1720, 1734, 1768, 1785, 1794, 1806, 1820, 1840, 1872, 1904, 1932, 1935, 1955, 1978, 1989, 2016, 2023, 2040, 2064, 2070, 2080, 2093, 2142, 2184, 2193, 2208, 2210, 2236, 2312, 2340, 2346, 2380, 2392, 2408, 2415, 2448, 2520, 2576, 2580, 2601, 2652, 2691, 2709, 2720, 2730, 2737, 2760, 2795, 2856, 2890, 2898, 2912, 2924, 2967, 2990, 3010, 3060, 3094, 3096, 3120, 3128, 3220, 3276, 3312, 3315, 3354, 3360, 3440, 3468, 3519, 3536, 3570, 3588, 3612, 3640, 3655, 3680, 3744, 3757, 3808, 3864, 3870, 3910, 3913, 3956, 3978, 4046, 4080, 4095, 4128, 4140, 4186, 4284, 4335, 4368, 4386, 4420, 4472, 4485, 4515, 4624, 4641, 4680, 4692, 4760, 4784, 4816, 4830, 4896, 4945, 5031, 5040, 5083, 5117, 5152, 5160, 5202, 5304, 5355, 5382, 5418, 5460, 5474, 5520, 5590, 5712, 5780, 5796, 5848, 5865, 5934, 5980, 6020, 6069, 6120, 6188, 6192, 6240, 6256, 6279, 6440, 6552, 6579, 6624, 6630, 6647, 6708, 6880, 6923, 6936, 7038, 7072, 7140, 7176, 7224, 7245, 7280, 7310, 7514, 7728, 7735, 7740, 7820, 7826, 7912, 7956, 8092, 8160, 8190, 8211, 8280, 8372, 8385, 8568, 8670, 8736, 8772, 8840, 8901, 8944, 8970, 9030, 9248, 9282, 9360, 9384, 9503, 9520, 9568, 9632, 9660, 9890, 9945, 10062, 10080, 10115, 10166, 10234, 10320, 10404, 10465, 10608, 10710, 10764, 10836, 10920, 10948, 10965, 11040, 11180, 11271, 11424, 11560, 11592, 11696, 11730, 11739, 11868, 11960, 12040, 12138, 12240, 12376, 12384, 12427, 12512, 12558, 12857, 12880, 13005, 13104, 13158, 13260, 13294, 13416, 13455, 13545, 13685, 13846, 13872, 13923, 14076, 14280, 14352, 14448, 14490, 14560, 14620, 14835, 15028, 15249, 15351, 15456, 15470, 15480, 15640, 15652, 15824, 15912, 16184, 16380, 16422, 16560, 16744, 16770, 16813, 17136, 17340, 17544, 17595, 17680, 17802, 17888, 17940, 18060, 18207, 18564, 18720, 18768, 18785, 18837, 19006, 19040, 19320, 19565, 19780, 19890, 19941, 20124, 20230, 20332, 20468, 20640, 20769, 20808, 20930, 21216, 21420, 21528, 21672, 21840, 21896, 21930, 22360, 22542, 23120, 23184, 23205, 23392, 23460, 23478, 23736, 23920, 24080, 24276, 24480, 24633, 24752, 24854, 25116, 25155, 25415, 25585, 25714, 25760, 26010, 26208, 26299, 26316, 26520, 26588, 26832, 26910, 27090, 27370, 27692, 27744, 27846, 28152, 28509, 28560, 28704, 28896, 28980, 29240, 29670, 30056, 30345, 30498, 30702, 30940, 30960, 31280, 31304, 31395, 31648, 31824, 32368, 32760, 32844, 32895, 33120, 33235, 33488, 33540, 33626, 33813, 34272, 34615, 34680, 35088, 35190, 35217, 35360, 35581, 35604, 35880, 36120, 36414, 37128, 37281, 37536, 37570, 37674, 38012, 38571, 38640, 39130, 39560, 39780, 39882, 40248, 40460, 40664, 40936, 41055, 41538, 41616, 41860, 42840, 43056, 43344, 43680, 43792, 43860, 44505, 44720, 45084, 45747, 46053, 46240, 46368, 46410, 46529, 46920, 46956, 47472, 47515, 47840, 48160, 48552, 49266, 49504, 49708, 50232, 50310, 50439, 50830, 51170, 51428, 52020, 52598, 52632, 53040, 53176, 53664, 53820, 54180, 54740, 55384, 55692, 56304, 56355, 57018, 57120, 57960, 58480, 58695, 59340, 59823, 60112, 60690, 60996, 61404, 61880, 61920, 62135, 62307, 62560, 62608, 62790, 63648, 64285, 64736, 65520, 65688, 65790, 66470, 66521, 66976, 67080, 67252, 67626, 69230, 69360, 69615, 70176, 70380, 70434, 71162, 71208, 71760, 72240, 72828, 74256, 74562, 75140, 75348, 76024, 76245, 76755, 77142, 77280, 78260, 78897, 79120, 79560, 79764, 80496, 80920, 81328, 81872, 82110, 83076, 83232, 83720, 84065, 85527, 85680, 86112, 86411, 86688, 86989, 87584, 87720, 89010, 89440, 89999, 90168, 91035, 91494, 92106, 92820, 93058, 93840, 93912, 94185, 94944, 95030, 97104, 98532, 99416, 99705, 100464, 100620, 100878, 101660, 102340, 102856, 103845, 104040, 105196, 105264, 106080, 106352, 106743, 107640, 108360, 109480, 110768, 111384, 111843, 112608, 112710, 114036, 115713, 115920, 116960, 117390, 117691, 118680, 119646, 120224, 121380, 121992, 122808, 123165, 123760, 124270, 124614, 125216, 125580, 128570, 131040, 131376, 131495, 131580, 132940, 133042, 134160, 134504, 135252, 138460, 138720, 139230, 139587, 140760, 140868, 142324, 142416, 142545, 143520, 144480, 145656, 148512, 149124, 150280, 150696, 151317, 152048, 152490, 153510, 154284, 156520, 157794, 158240, 159120, 159528, 160992, 161551, 161840, 162656, 163744, 164220, 166152, 167440, 168130, 169065, 171054, 171360, 172822, 173978, 175440, 176085, 177905, 178020, 179998, 180336, 182070, 182988, 184212, 185640, 186116, 186405, 187680, 187824, 188370, 190060, 192855, 194208, 197064, 198832, 199410, 199563, 200928, 201240, 201756, 203320, 204680, 205712, 207690, 208080, 210392, 210528, 212704, 213486, 215280, 216720, 218569, 218960, 221536, 222768, 223686, 225420, 228072, 228735, 230265, 231426, 231840, 232645, 234780, 235382, 236691, 237360, 239292, 242760, 243984, 245616, 246330, 247520, 248540, 249228, 251160, 252195, 257140, 259233, 260967, 262752, 262990, 263160, 265880, 266084, 268320, 269008, 269997, 270504, 276920, 278460, 279174, 281520, 281736, 284648, 284832, 285090, 285821, 291312, 298248, 299115, 300560, 301392, 302634, 304096, 304980, 307020, 308568, 311535, 313040, 315588, 318240, 319056, 320229, 323102, 323680, 328440, 332304, 332605, 334880, 336260, 338130, 342108, 345644, 347956, 350880, 352170, 353073, 355810, 356040, 359996, 360672, 364140, 365976, 368424, 371280, 372232, 372810, 375648, 376740, 380120, 385710, 394128, 394485, 397664, 398820, 399126, 402480, 403512, 406640, 409360, 411424, 415380, 416160, 418761, 420784, 426972, 427635, 430560, 432055, 433440, 434945, 437138, 437920, 445536, 447372, 449995, 450840, 456144, 457470, 460530, 462852, 465290, 469560, 470764, 473382, 474720, 478584, 484653, 485520, 487968, 491232, 492660, 497080, 498456, 502320, 504390, 514280, 518466, 521934, 525980, 526320, 531760, 532168, 533715, 538016, 539994, 541008, 553840, 556920, 558348, 559215, 563040, 563472, 569296, 570180, 571642, 578565, 582624, 588455, 596496, 598230, 598689, 601120, 602784, 604877, 605268, 609960, 614040, 617136, 623070, 626080, 631176, 638112, 640458, 646204, 655707, 656880, 664608, 665210, 672520, 676260, 684216, 691288, 695912, 697935, 704340, 706146, 711620, 712080, 719992, 728280, 731952, 736848, 742560, 744464, 745620, 753480, 756585, 760240, 771420, 777699, 782901, 788256, 788970, 797640, 798252, 804960, 807024, 807755, 809991, 813280, 818720, 830760, 837522, 841568, 853944, 855270, 857463, 864110, 869890, 874276, 894744, 899990, 901680, 912288, 914940, 921060, 925704, 930580, 939120, 941528, 946764, 957168, 969306, 971040, 985320, 994160, 996912, 997815, 1004640, 1008780, 1028560, 1036932, 1043868, 1051960, 1052640, 1059219, 1063520, 1064336, 1067430, 1079988, 1082016, 1092845, 1107680, 1113840, 1116696, 1118430, 1126944, 1130857, 1138592, 1140360, 1143284, 1157130, 1176910, 1183455, 1192992, 1196460, 1197378, 1209754, 1210536, 1219920, 1228080, 1234272, 1246140, 1262352, 1280916, 1292408, 1296165, 1304835, 1311414, 1313760, 1330420, 1345040, 1349985, 1352520, 1368432, 1382576, 1391824, 1395870, 1408680, 1412292, 1423240, 1424160, 1429105, 1439984, 1453959, 1456560, 1463904, 1473696, 1488928, 1491240, 1506960, 1513170, 1520480, 1529983, 1542840, 1555398, 1565802, 1577940, 1595280, 1596504, 1601145, 1614048, 1615510, 1619982, 1661520, 1675044, 1707888, 1710540, 1714926, 1728220, 1739780, 1748552, 1765365, 1789488, 1799980, 1803360, 1814631, 1829880, 1842120, 1851408, 1861160, 1878240, 1883056, 1893528, 1914336, 1938612, 1967121, 1970640, 1988320, 1993824, 1995630, 2000747, 2017560, 2057120, 2073864, 2087736, 2093805, 2103920, 2118438, 2128672, 2134860, 2159976, 2185690, 2227680, 2233392, 2236860, 2261714, 2280720, 2286568, 2314260, 2353820, 2366910, 2392920, 2394756, 2419508, 2421072, 2423265, 2439840, 2456160, 2492280, 2524704, 2561832, 2572389, 2584816, 2592330, 2609670, 2622828, 2660840, 2690080, 2699970, 2705040, 2736864, 2765152, 2783648, 2791740, 2817360, 2824584, 2846480, 2858210, 2879968, 2907918, 2913120, 2982480, 2993445, 3013920, 3024385, 3026340, 3059966, 3085680, 3110796, 3131604, 3155880, 3190560, 3193008, 3202290, 3231020, 3239964, 3278535, 3323040, 3350088, 3392571, 3415776, 3421080, 3429852, 3456440, 3479560, 3497104, 3530730, 3578976, 3599960, 3629262, 3659760, 3684240, 3702816, 3715673, 3722320, 3766112, 3787056, 3877224, 3888495, 3914505, 3934242, 3941280, 3991260, 4001494, 4035120, 4049955, 4147728, 4175472, 4187610, 4207840, 4236876, 4269720, 4287315, 4319952, 4371380, 4466784, 4473720, 4523428, 4561440, 4573136, 4589949, 4628520, 4707640, 4733820, 4785840, 4789512, 4839016, 4842144, 4846530, 4984560, 5123664, 5144778, 5169632, 5184660, 5219340, 5245656, 5296095, 5321680, 5399940, 5410080, 5443893, 5583480, 5634720, 5649168, 5654285, 5692960, 5716420, 5815836, 5964960, 5986890, 6002241, 6048770, 6052680, 6119932, 6171360, 6221592, 6263208, 6311760, 6386016, 6404580, 6462040, 6479928, 6557070, 6700176, 6785142, 6842160, 6859704, 6912880, 6959120, 6994208, 7061460, 7199920, 7258524, 7269795, 7319520, 7368480, 7431346, 7444640, 7574112, 7649915, 7754448, 7776990, 7829010, 7868484, 7982520, 8002988, 8070240, 8099910, 8295456, 8350944, 8375220, 8473752, 8539440, 8574630, 8639904, 8742760, 8947440, 9046856, 9073155, 9146272, 9179898, 9257040, 9415280, 9467640, 9571680, 9579024, 9678032, 9693060, 9835605, 9969120, 10003735, 10177713, 10247328, 10289556, 10369320, 10438680, 10491312, 10592190, 10643360, 10799880, 10887786, 11147019, 11166960, 11298336, 11308570, 11432840, 11631672, 11973780, 12004482, 12097540, 12105360, 12239864, 12443184, 12526416, 12623520, 12809160, 12861945, 12924080, 12959856, 13114140, 13400352, 13570284, 13684320, 13719408, 13769847, 13825760, 13918240, 14122920, 14399840, 14517048, 14539590, 14862692, 15299830, 15508896, 15553980, 15658020, 15736968, 15965040, 16005976, 16199820, 16750440, 16947504, 16962855, 17078880, 17149260, 17485520, 17894880, 18006723, 18093712, 18146310, 18359796, 18514080, 18578365, 18830560, 18935280, 19158048, 19356064, 19386120, 19671210, 20007470, 20355426, 20579112, 20738640, 20877360, 20982624, 21184380, 21599760, 21775572, 22294038, 22333920, 22617140, 22865680, 22949745, 23263344, 23947560, 24008964, 24195080, 24210720, 24479728, 24886368, 25052832, 25618320, 25723890, 25848160, 25919712, 26009711, 26228280, 27140568, 27219465, 27438816, 27539694, 28245840, 29034096, 29079180, 29725384, 30011205, 30599660, 31107960, 31316040, 31473936, 31930080, 32011952, 32399640, 33441057, 33500880, 33895008, 33925710, 34298520, 34971040, 36013446, 36187424, 36292620, 36719592, 37156730, 37870560, 38772240, 39342420, 40014940, 40710852, 41158224, 41477280, 41754720, 42368760, 43199520, 43551144, 44588076, 45234280, 45731360, 45899490, 46526688, 47895120, 48017928, 48390160, 48959456, 50888565, 51236640, 51447780, 52019422, 52456560, 54281136, 54438930, 55079388, 55735095, 56491680, 58068192, 58158360, 59450768, 60022410, 61199320, 62215920, 62632080, 62947872, 64023904, 64799280, 66882114, 67001760, 67851420, 68597040, 68849235, 72026892, 72585240, 73439184, 74313460, 77544480, 78029133, 78684840, 80029880, 81421704, 82316448, 84737520, 87102288, 89176152, 90033615, 90468560, 91798980, 95790240, 96035856, 96780320, 101777130, 102895560, 104038844, 104913120, 108562272, 108877860, 110158776, 111470190, 116316720, 118901536, 120044820, 122398640, 124431840, 125264160, 129598560, 130048555, 133764228, 135702840, 137194080, 137698470, 144053784, 145170480, 146878368, 148626920, 156058266, 157369680, 160059760, 162843408, 167205285, 169475040, 174204576, 178352304, 180067230, 180937120, 183597960, 192071712, 203554260, 205791120, 208077688, 217755720, 220317552, 222940380, 232633440, 234087399, 240089640, 244797280, 260097110, 267528456, 271405680, 275396940, 288107568, 290340960, 297253840, 312116532, 314739360, 320119520, 325686816, 334410570, 356704608, 360134460, 367195920, 390145665, 407108520, 411582240, 416155376, 435511440, 440635104, 445880760, 468174798, 480179280, 520194220, 535056912, 542811360, 550793880, 576215136, 594507680, 624233064, 668821140, 720268920, 734391840, 780291330, 814217040, 832310752, 871022880, 891761520, 936349596, 960358560, 1040388440, 1070113824, 1101587760, 1170436995, 1248466128, 1337642280, 1440537840, 1560582660, 1628434080, 1783523040, 1872699192, 2080776880, 2203175520, 2340873990, 2496932256, 2675284560, 2881075680, 3121165320, 3745398384, 4161553760, 4681747980, 5350569120, 6242330640, 7490796768, 9363495960, 12484661280, 18726991920, 37453983840]

約数ペア:

[(1, 37453983840), (2, 18726991920), (3, 12484661280), (4, 9363495960), (5, 7490796768), (6, 6242330640), (7, 5350569120), (8, 4681747980), (9, 4161553760), (10, 3745398384), (12, 3121165320), (13, 2881075680), (14, 2675284560), (15, 2496932256), (16, 2340873990), (17, 2203175520), (18, 2080776880), (20, 1872699192), (21, 1783523040), (23, 1628434080), (24, 1560582660), (26, 1440537840), (28, 1337642280), (30, 1248466128), (32, 1170436995), (34, 1101587760), (35, 1070113824), (36, 1040388440), (39, 960358560), (40, 936349596), (42, 891761520), (43, 871022880), (45, 832310752), (46, 814217040), (48, 780291330), (51, 734391840), (52, 720268920), (56, 668821140), (60, 624233064), (63, 594507680), (65, 576215136), (68, 550793880), (69, 542811360), (70, 535056912), (72, 520194220), (78, 480179280), (80, 468174798), (84, 445880760), (85, 440635104), (86, 435511440), (90, 416155376), (91, 411582240), (92, 407108520), (96, 390145665), (102, 367195920), (104, 360134460), (105, 356704608), (112, 334410570), (115, 325686816), (117, 320119520), (119, 314739360), (120, 312116532), (126, 297253840), (129, 290340960), (130, 288107568), (136, 275396940), (138, 271405680), (140, 267528456), (144, 260097110), (153, 244797280), (156, 240089640), (160, 234087399), (161, 232633440), (168, 222940380), (170, 220317552), (172, 217755720), (180, 208077688), (182, 205791120), (184, 203554260), (195, 192071712), (204, 183597960), (207, 180937120), (208, 180067230), (210, 178352304), (215, 174204576), (221, 169475040), (224, 167205285), (230, 162843408), (234, 160059760), (238, 157369680), (240, 156058266), (252, 148626920), (255, 146878368), (258, 145170480), (260, 144053784), (272, 137698470), (273, 137194080), (276, 135702840), (280, 133764228), (288, 130048555), (289, 129598560), (299, 125264160), (301, 124431840), (306, 122398640), (312, 120044820), (315, 118901536), (322, 116316720), (336, 111470190), (340, 110158776), (344, 108877860), (345, 108562272), (357, 104913120), (360, 104038844), (364, 102895560), (368, 101777130), (387, 96780320), (390, 96035856), (391, 95790240), (408, 91798980), (414, 90468560), (416, 90033615), (420, 89176152), (430, 87102288), (442, 84737520), (455, 82316448), (460, 81421704), (468, 80029880), (476, 78684840), (480, 78029133), (483, 77544480), (504, 74313460), (510, 73439184), (516, 72585240), (520, 72026892), (544, 68849235), (546, 68597040), (552, 67851420), (559, 67001760), (560, 66882114), (578, 64799280), (585, 64023904), (595, 62947872), (598, 62632080), (602, 62215920), (612, 61199320), (624, 60022410), (630, 59450768), (644, 58158360), (645, 58068192), (663, 56491680), (672, 55735095), (680, 55079388), (688, 54438930), (690, 54281136), (714, 52456560), (720, 52019422), (728, 51447780), (731, 51236640), (736, 50888565), (765, 48959456), (774, 48390160), (780, 48017928), (782, 47895120), (805, 46526688), (816, 45899490), (819, 45731360), (828, 45234280), (840, 44588076), (860, 43551144), (867, 43199520), (884, 42368760), (897, 41754720), (903, 41477280), (910, 41158224), (920, 40710852), (936, 40014940), (952, 39342420), (966, 38772240), (989, 37870560), (1008, 37156730), (1020, 36719592), (1032, 36292620), (1035, 36187424), (1040, 36013446), (1071, 34971040), (1092, 34298520), (1104, 33925710), (1105, 33895008), (1118, 33500880), (1120, 33441057), (1156, 32399640), (1170, 32011952), (1173, 31930080), (1190, 31473936), (1196, 31316040), (1204, 31107960), (1224, 30599660), (1248, 30011205), (1260, 29725384), (1288, 29079180), (1290, 29034096), (1326, 28245840), (1360, 27539694), (1365, 27438816), (1376, 27219465), (1380, 27140568), (1428, 26228280), (1440, 26009711), (1445, 25919712), (1449, 25848160), (1456, 25723890), (1462, 25618320), (1495, 25052832), (1505, 24886368), (1530, 24479728), (1547, 24210720), (1548, 24195080), (1560, 24008964), (1564, 23947560), (1610, 23263344), (1632, 22949745), (1638, 22865680), (1656, 22617140), (1677, 22333920), (1680, 22294038), (1720, 21775572), (1734, 21599760), (1768, 21184380), (1785, 20982624), (1794, 20877360), (1806, 20738640), (1820, 20579112), (1840, 20355426), (1872, 20007470), (1904, 19671210), (1932, 19386120), (1935, 19356064), (1955, 19158048), (1978, 18935280), (1989, 18830560), (2016, 18578365), (2023, 18514080), (2040, 18359796), (2064, 18146310), (2070, 18093712), (2080, 18006723), (2093, 17894880), (2142, 17485520), (2184, 17149260), (2193, 17078880), (2208, 16962855), (2210, 16947504), (2236, 16750440), (2312, 16199820), (2340, 16005976), (2346, 15965040), (2380, 15736968), (2392, 15658020), (2408, 15553980), (2415, 15508896), (2448, 15299830), (2520, 14862692), (2576, 14539590), (2580, 14517048), (2601, 14399840), (2652, 14122920), (2691, 13918240), (2709, 13825760), (2720, 13769847), (2730, 13719408), (2737, 13684320), (2760, 13570284), (2795, 13400352), (2856, 13114140), (2890, 12959856), (2898, 12924080), (2912, 12861945), (2924, 12809160), (2967, 12623520), (2990, 12526416), (3010, 12443184), (3060, 12239864), (3094, 12105360), (3096, 12097540), (3120, 12004482), (3128, 11973780), (3220, 11631672), (3276, 11432840), (3312, 11308570), (3315, 11298336), (3354, 11166960), (3360, 11147019), (3440, 10887786), (3468, 10799880), (3519, 10643360), (3536, 10592190), (3570, 10491312), (3588, 10438680), (3612, 10369320), (3640, 10289556), (3655, 10247328), (3680, 10177713), (3744, 10003735), (3757, 9969120), (3808, 9835605), (3864, 9693060), (3870, 9678032), (3910, 9579024), (3913, 9571680), (3956, 9467640), (3978, 9415280), (4046, 9257040), (4080, 9179898), (4095, 9146272), (4128, 9073155), (4140, 9046856), (4186, 8947440), (4284, 8742760), (4335, 8639904), (4368, 8574630), (4386, 8539440), (4420, 8473752), (4472, 8375220), (4485, 8350944), (4515, 8295456), (4624, 8099910), (4641, 8070240), (4680, 8002988), (4692, 7982520), (4760, 7868484), (4784, 7829010), (4816, 7776990), (4830, 7754448), (4896, 7649915), (4945, 7574112), (5031, 7444640), (5040, 7431346), (5083, 7368480), (5117, 7319520), (5152, 7269795), (5160, 7258524), (5202, 7199920), (5304, 7061460), (5355, 6994208), (5382, 6959120), (5418, 6912880), (5460, 6859704), (5474, 6842160), (5520, 6785142), (5590, 6700176), (5712, 6557070), (5780, 6479928), (5796, 6462040), (5848, 6404580), (5865, 6386016), (5934, 6311760), (5980, 6263208), (6020, 6221592), (6069, 6171360), (6120, 6119932), (6188, 6052680), (6192, 6048770), (6240, 6002241), (6256, 5986890), (6279, 5964960), (6440, 5815836), (6552, 5716420), (6579, 5692960), (6624, 5654285), (6630, 5649168), (6647, 5634720), (6708, 5583480), (6880, 5443893), (6923, 5410080), (6936, 5399940), (7038, 5321680), (7072, 5296095), (7140, 5245656), (7176, 5219340), (7224, 5184660), (7245, 5169632), (7280, 5144778), (7310, 5123664), (7514, 4984560), (7728, 4846530), (7735, 4842144), (7740, 4839016), (7820, 4789512), (7826, 4785840), (7912, 4733820), (7956, 4707640), (8092, 4628520), (8160, 4589949), (8190, 4573136), (8211, 4561440), (8280, 4523428), (8372, 4473720), (8385, 4466784), (8568, 4371380), (8670, 4319952), (8736, 4287315), (8772, 4269720), (8840, 4236876), (8901, 4207840), (8944, 4187610), (8970, 4175472), (9030, 4147728), (9248, 4049955), (9282, 4035120), (9360, 4001494), (9384, 3991260), (9503, 3941280), (9520, 3934242), (9568, 3914505), (9632, 3888495), (9660, 3877224), (9890, 3787056), (9945, 3766112), (10062, 3722320), (10080, 3715673), (10115, 3702816), (10166, 3684240), (10234, 3659760), (10320, 3629262), (10404, 3599960), (10465, 3578976), (10608, 3530730), (10710, 3497104), (10764, 3479560), (10836, 3456440), (10920, 3429852), (10948, 3421080), (10965, 3415776), (11040, 3392571), (11180, 3350088), (11271, 3323040), (11424, 3278535), (11560, 3239964), (11592, 3231020), (11696, 3202290), (11730, 3193008), (11739, 3190560), (11868, 3155880), (11960, 3131604), (12040, 3110796), (12138, 3085680), (12240, 3059966), (12376, 3026340), (12384, 3024385), (12427, 3013920), (12512, 2993445), (12558, 2982480), (12857, 2913120), (12880, 2907918), (13005, 2879968), (13104, 2858210), (13158, 2846480), (13260, 2824584), (13294, 2817360), (13416, 2791740), (13455, 2783648), (13545, 2765152), (13685, 2736864), (13846, 2705040), (13872, 2699970), (13923, 2690080), (14076, 2660840), (14280, 2622828), (14352, 2609670), (14448, 2592330), (14490, 2584816), (14560, 2572389), (14620, 2561832), (14835, 2524704), (15028, 2492280), (15249, 2456160), (15351, 2439840), (15456, 2423265), (15470, 2421072), (15480, 2419508), (15640, 2394756), (15652, 2392920), (15824, 2366910), (15912, 2353820), (16184, 2314260), (16380, 2286568), (16422, 2280720), (16560, 2261714), (16744, 2236860), (16770, 2233392), (16813, 2227680), (17136, 2185690), (17340, 2159976), (17544, 2134860), (17595, 2128672), (17680, 2118438), (17802, 2103920), (17888, 2093805), (17940, 2087736), (18060, 2073864), (18207, 2057120), (18564, 2017560), (18720, 2000747), (18768, 1995630), (18785, 1993824), (18837, 1988320), (19006, 1970640), (19040, 1967121), (19320, 1938612), (19565, 1914336), (19780, 1893528), (19890, 1883056), (19941, 1878240), (20124, 1861160), (20230, 1851408), (20332, 1842120), (20468, 1829880), (20640, 1814631), (20769, 1803360), (20808, 1799980), (20930, 1789488), (21216, 1765365), (21420, 1748552), (21528, 1739780), (21672, 1728220), (21840, 1714926), (21896, 1710540), (21930, 1707888), (22360, 1675044), (22542, 1661520), (23120, 1619982), (23184, 1615510), (23205, 1614048), (23392, 1601145), (23460, 1596504), (23478, 1595280), (23736, 1577940), (23920, 1565802), (24080, 1555398), (24276, 1542840), (24480, 1529983), (24633, 1520480), (24752, 1513170), (24854, 1506960), (25116, 1491240), (25155, 1488928), (25415, 1473696), (25585, 1463904), (25714, 1456560), (25760, 1453959), (26010, 1439984), (26208, 1429105), (26299, 1424160), (26316, 1423240), (26520, 1412292), (26588, 1408680), (26832, 1395870), (26910, 1391824), (27090, 1382576), (27370, 1368432), (27692, 1352520), (27744, 1349985), (27846, 1345040), (28152, 1330420), (28509, 1313760), (28560, 1311414), (28704, 1304835), (28896, 1296165), (28980, 1292408), (29240, 1280916), (29670, 1262352), (30056, 1246140), (30345, 1234272), (30498, 1228080), (30702, 1219920), (30940, 1210536), (30960, 1209754), (31280, 1197378), (31304, 1196460), (31395, 1192992), (31648, 1183455), (31824, 1176910), (32368, 1157130), (32760, 1143284), (32844, 1140360), (32895, 1138592), (33120, 1130857), (33235, 1126944), (33488, 1118430), (33540, 1116696), (33626, 1113840), (33813, 1107680), (34272, 1092845), (34615, 1082016), (34680, 1079988), (35088, 1067430), (35190, 1064336), (35217, 1063520), (35360, 1059219), (35581, 1052640), (35604, 1051960), (35880, 1043868), (36120, 1036932), (36414, 1028560), (37128, 1008780), (37281, 1004640), (37536, 997815), (37570, 996912), (37674, 994160), (38012, 985320), (38571, 971040), (38640, 969306), (39130, 957168), (39560, 946764), (39780, 941528), (39882, 939120), (40248, 930580), (40460, 925704), (40664, 921060), (40936, 914940), (41055, 912288), (41538, 901680), (41616, 899990), (41860, 894744), (42840, 874276), (43056, 869890), (43344, 864110), (43680, 857463), (43792, 855270), (43860, 853944), (44505, 841568), (44720, 837522), (45084, 830760), (45747, 818720), (46053, 813280), (46240, 809991), (46368, 807755), (46410, 807024), (46529, 804960), (46920, 798252), (46956, 797640), (47472, 788970), (47515, 788256), (47840, 782901), (48160, 777699), (48552, 771420), (49266, 760240), (49504, 756585), (49708, 753480), (50232, 745620), (50310, 744464), (50439, 742560), (50830, 736848), (51170, 731952), (51428, 728280), (52020, 719992), (52598, 712080), (52632, 711620), (53040, 706146), (53176, 704340), (53664, 697935), (53820, 695912), (54180, 691288), (54740, 684216), (55384, 676260), (55692, 672520), (56304, 665210), (56355, 664608), (57018, 656880), (57120, 655707), (57960, 646204), (58480, 640458), (58695, 638112), (59340, 631176), (59823, 626080), (60112, 623070), (60690, 617136), (60996, 614040), (61404, 609960), (61880, 605268), (61920, 604877), (62135, 602784), (62307, 601120), (62560, 598689), (62608, 598230), (62790, 596496), (63648, 588455), (64285, 582624), (64736, 578565), (65520, 571642), (65688, 570180), (65790, 569296), (66470, 563472), (66521, 563040), (66976, 559215), (67080, 558348), (67252, 556920), (67626, 553840), (69230, 541008), (69360, 539994), (69615, 538016), (70176, 533715), (70380, 532168), (70434, 531760), (71162, 526320), (71208, 525980), (71760, 521934), (72240, 518466), (72828, 514280), (74256, 504390), (74562, 502320), (75140, 498456), (75348, 497080), (76024, 492660), (76245, 491232), (76755, 487968), (77142, 485520), (77280, 484653), (78260, 478584), (78897, 474720), (79120, 473382), (79560, 470764), (79764, 469560), (80496, 465290), (80920, 462852), (81328, 460530), (81872, 457470), (82110, 456144), (83076, 450840), (83232, 449995), (83720, 447372), (84065, 445536), (85527, 437920), (85680, 437138), (86112, 434945), (86411, 433440), (86688, 432055), (86989, 430560), (87584, 427635), (87720, 426972), (89010, 420784), (89440, 418761), (89999, 416160), (90168, 415380), (91035, 411424), (91494, 409360), (92106, 406640), (92820, 403512), (93058, 402480), (93840, 399126), (93912, 398820), (94185, 397664), (94944, 394485), (95030, 394128), (97104, 385710), (98532, 380120), (99416, 376740), (99705, 375648), (100464, 372810), (100620, 372232), (100878, 371280), (101660, 368424), (102340, 365976), (102856, 364140), (103845, 360672), (104040, 359996), (105196, 356040), (105264, 355810), (106080, 353073), (106352, 352170), (106743, 350880), (107640, 347956), (108360, 345644), (109480, 342108), (110768, 338130), (111384, 336260), (111843, 334880), (112608, 332605), (112710, 332304), (114036, 328440), (115713, 323680), (115920, 323102), (116960, 320229), (117390, 319056), (117691, 318240), (118680, 315588), (119646, 313040), (120224, 311535), (121380, 308568), (121992, 307020), (122808, 304980), (123165, 304096), (123760, 302634), (124270, 301392), (124614, 300560), (125216, 299115), (125580, 298248), (128570, 291312), (131040, 285821), (131376, 285090), (131495, 284832), (131580, 284648), (132940, 281736), (133042, 281520), (134160, 279174), (134504, 278460), (135252, 276920), (138460, 270504), (138720, 269997), (139230, 269008), (139587, 268320), (140760, 266084), (140868, 265880), (142324, 263160), (142416, 262990), (142545, 262752), (143520, 260967), (144480, 259233), (145656, 257140), (148512, 252195), (149124, 251160), (150280, 249228), (150696, 248540), (151317, 247520), (152048, 246330), (152490, 245616), (153510, 243984), (154284, 242760), (156520, 239292), (157794, 237360), (158240, 236691), (159120, 235382), (159528, 234780), (160992, 232645), (161551, 231840), (161840, 231426), (162656, 230265), (163744, 228735), (164220, 228072), (166152, 225420), (167440, 223686), (168130, 222768), (169065, 221536), (171054, 218960), (171360, 218569), (172822, 216720), (173978, 215280), (175440, 213486), (176085, 212704), (177905, 210528), (178020, 210392), (179998, 208080), (180336, 207690), (182070, 205712), (182988, 204680), (184212, 203320), (185640, 201756), (186116, 201240), (186405, 200928), (187680, 199563), (187824, 199410), (188370, 198832), (190060, 197064), (192855, 194208)]