46922309280

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:171

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 60, 62, 63, 66, 68, 70, 72, 73, 77, 80, 84, 85, 88, 90, 93, 96, 99, 102, 105, 110, 112, 119, 120, 121, 124, 126, 132, 136, 140, 144, 146, 153, 154, 155, 160, 165, 168, 170, 176, 180, 186, 187, 198, 204, 210, 217, 219, 220, 224, 231, 238, 240, 242, 248, 252, 255, 264, 272, 279, 280, 288, 292, 306, 308, 310, 315, 330, 336, 340, 341, 352, 357, 360, 363, 365, 372, 374, 385, 396, 408, 420, 434, 438, 440, 462, 465, 476, 480, 484, 495, 496, 504, 510, 511, 527, 528, 544, 558, 560, 561, 584, 595, 605, 612, 616, 620, 630, 651, 657, 660, 672, 680, 682, 693, 714, 720, 726, 730, 744, 748, 765, 770, 792, 803, 816, 840, 847, 868, 876, 880, 924, 930, 935, 952, 968, 990, 992, 1008, 1020, 1022, 1023, 1054, 1056, 1071, 1085, 1089, 1095, 1116, 1120, 1122, 1155, 1168, 1190, 1210, 1224, 1232, 1240, 1241, 1260, 1302, 1309, 1314, 1320, 1360, 1364, 1386, 1395, 1428, 1440, 1452, 1460, 1488, 1496, 1530, 1533, 1540, 1581, 1584, 1606, 1632, 1680, 1683, 1694, 1705, 1736, 1752, 1760, 1785, 1815, 1848, 1860, 1870, 1904, 1936, 1953, 1980, 2016, 2040, 2044, 2046, 2057, 2108, 2142, 2170, 2178, 2190, 2232, 2244, 2263, 2310, 2336, 2380, 2387, 2409, 2420, 2448, 2464, 2480, 2482, 2520, 2541, 2555, 2604, 2618, 2628, 2635, 2640, 2720, 2728, 2772, 2790, 2805, 2856, 2904, 2920, 2976, 2992, 3060, 3066, 3069, 3080, 3162, 3168, 3212, 3255, 3285, 3360, 3366, 3388, 3410, 3465, 3472, 3504, 3570, 3630, 3689, 3696, 3720, 3723, 3740, 3751, 3808, 3872, 3906, 3927, 3960, 4015, 4080, 4088, 4092, 4114, 4216, 4235, 4284, 4340, 4356, 4380, 4464, 4488, 4526, 4599, 4620, 4743, 4760, 4774, 4818, 4840, 4896, 4960, 4964, 5040, 5082, 5110, 5115, 5208, 5236, 5256, 5270, 5280, 5355, 5445, 5456, 5544, 5580, 5610, 5621, 5712, 5797, 5808, 5840, 5984, 6120, 6132, 6138, 6160, 6171, 6205, 6324, 6424, 6510, 6545, 6570, 6732, 6776, 6789, 6820, 6930, 6944, 7008, 7140, 7161, 7227, 7260, 7378, 7392, 7440, 7446, 7480, 7502, 7623, 7665, 7812, 7854, 7905, 7920, 8030, 8160, 8176, 8184, 8228, 8415, 8432, 8470, 8568, 8680, 8687, 8712, 8760, 8833, 8928, 8976, 9052, 9198, 9240, 9486, 9520, 9548, 9636, 9680, 9765, 9928, 10080, 10164, 10220, 10230, 10285, 10416, 10472, 10512, 10540, 10710, 10890, 10912, 11067, 11088, 11160, 11169, 11220, 11242, 11253, 11315, 11424, 11594, 11616, 11680, 11781, 11935, 12045, 12240, 12264, 12276, 12320, 12342, 12410, 12648, 12705, 12848, 13020, 13090, 13140, 13464, 13552, 13578, 13640, 13651, 13860, 14280, 14322, 14399, 14454, 14520, 14756, 14880, 14892, 14960, 15004, 15246, 15330, 15345, 15624, 15708, 15810, 15840, 15841, 16060, 16352, 16368, 16456, 16830, 16863, 16864, 16940, 17136, 17360, 17374, 17391, 17424, 17520, 17666, 17952, 18104, 18396, 18445, 18480, 18513, 18615, 18755, 18972, 19040, 19096, 19272, 19360, 19530, 19635, 19856, 20328, 20367, 20440, 20460, 20570, 20832, 20944, 21024, 21080, 21420, 21483, 21780, 22134, 22176, 22320, 22338, 22440, 22484, 22506, 22630, 22995, 23188, 23562, 23715, 23870, 24090, 24480, 24528, 24552, 24684, 24820, 24893, 25296, 25410, 25696, 26040, 26061, 26180, 26257, 26280, 26499, 26928, 27104, 27156, 27280, 27302, 27720, 28105, 28560, 28644, 28798, 28908, 28985, 29040, 29512, 29784, 29920, 30008, 30492, 30660, 30690, 30855, 31248, 31416, 31620, 31682, 32120, 32736, 32912, 33201, 33660, 33726, 33759, 33880, 33945, 34272, 34720, 34748, 34782, 34848, 35040, 35332, 35805, 36135, 36208, 36792, 36890, 36960, 37026, 37230, 37510, 37944, 38115, 38192, 38471, 38544, 39060, 39270, 39712, 40579, 40656, 40734, 40880, 40920, 40953, 41140, 41888, 42160, 42840, 42966, 43197, 43435, 43560, 44165, 44268, 44640, 44676, 44880, 44968, 45012, 45260, 45990, 46376, 47124, 47430, 47523, 47740, 48180, 49056, 49104, 49368, 49640, 49786, 50589, 50592, 50820, 52080, 52122, 52173, 52360, 52514, 52560, 52998, 53856, 54312, 54560, 54604, 55335, 55440, 55845, 56210, 56265, 57120, 57288, 57596, 57816, 57970, 58080, 58905, 59024, 59568, 60016, 60984, 61320, 61380, 61710, 61831, 62496, 62832, 63240, 63364, 63767, 64240, 65824, 66402, 67320, 67452, 67518, 67760, 67890, 68255, 69496, 69564, 70664, 71610, 71995, 72270, 72416, 73584, 73780, 74052, 74460, 74679, 75020, 75888, 76230, 76384, 76942, 77088, 78120, 78183, 78540, 78771, 79205, 79497, 81158, 81312, 81468, 81760, 81840, 81906, 82280, 84315, 84320, 85680, 85932, 86394, 86870, 86955, 87120, 88330, 88536, 89352, 89760, 89936, 90024, 90520, 91980, 92565, 92752, 94248, 94860, 95046, 95480, 95557, 96360, 98208, 98736, 99280, 99572, 101178, 101640, 101835, 104160, 104244, 104346, 104720, 105028, 105120, 105996, 107415, 108624, 109208, 110670, 110880, 111690, 112420, 112530, 114576, 115192, 115413, 115632, 115940, 117810, 118048, 119136, 120032, 121737, 121968, 122640, 122760, 122859, 123420, 123662, 124465, 125664, 126480, 126728, 127534, 128480, 129591, 130305, 131285, 132495, 132804, 134640, 134904, 135036, 135520, 135780, 136510, 138992, 139128, 141328, 142569, 143220, 143990, 144540, 147168, 147560, 148104, 148920, 149358, 150040, 150161, 151776, 152460, 153884, 156240, 156366, 157080, 157542, 158410, 158994, 162316, 162936, 163680, 163812, 164560, 166005, 168630, 168795, 171360, 171864, 172788, 173740, 173910, 174240, 174251, 176660, 177072, 178704, 179872, 180048, 181040, 183960, 185130, 185493, 185504, 188496, 189720, 190092, 190960, 191114, 191301, 192355, 192720, 197472, 198560, 199144, 202356, 202895, 203280, 203670, 204765, 208488, 208692, 209440, 210056, 211992, 214830, 215985, 217248, 218416, 221340, 223380, 224037, 224840, 225060, 229152, 230384, 230826, 231264, 231880, 235620, 236313, 237615, 243474, 243936, 245280, 245520, 245718, 246840, 247324, 248930, 252945, 252960, 253456, 255068, 259182, 260610, 260865, 262570, 264990, 265608, 269280, 269297, 269808, 270072, 271560, 273020, 273823, 277984, 278256, 282656, 285138, 286440, 286671, 287980, 289080, 295120, 296208, 297840, 298716, 300080, 300322, 304920, 307768, 309155, 312480, 312732, 314160, 315084, 316820, 317988, 318835, 324632, 325872, 327624, 329120, 332010, 337260, 337590, 343728, 345576, 346239, 347480, 347820, 348502, 353320, 354144, 357408, 360096, 362080, 365211, 367920, 370260, 370986, 373395, 376992, 379440, 380184, 381920, 382228, 382602, 384710, 385440, 390915, 393855, 397485, 398288, 404712, 405790, 406560, 407340, 409530, 416976, 417384, 420112, 423181, 423984, 429660, 431970, 436832, 442680, 446369, 446760, 448074, 449680, 450120, 450483, 460768, 461652, 463760, 471240, 472626, 475230, 477785, 486948, 491040, 491436, 493680, 494648, 497860, 505890, 506912, 510136, 518364, 521220, 521730, 522753, 525140, 529980, 531216, 538594, 539616, 540144, 543120, 546040, 547646, 556479, 556512, 570276, 572880, 573342, 573903, 575960, 577065, 578160, 590240, 592416, 595680, 597432, 600160, 600644, 608685, 609840, 614295, 615536, 618310, 625464, 628320, 630168, 633640, 635976, 637670, 647955, 649264, 651744, 655248, 664020, 674520, 675180, 687456, 691152, 692478, 694960, 695640, 697004, 706640, 712845, 730422, 735840, 740520, 741972, 746790, 750805, 758880, 760368, 764456, 765204, 769420, 781830, 787710, 794970, 796576, 807891, 809424, 811580, 814680, 819060, 821469, 833952, 834768, 840224, 846362, 847968, 859320, 860013, 863940, 871255, 885360, 892738, 893520, 896148, 899360, 900240, 900966, 923304, 927465, 927520, 942480, 945252, 950460, 955570, 956505, 973896, 982872, 987360, 989296, 995720, 1011780, 1020272, 1036728, 1042440, 1043460, 1045506, 1050280, 1051127, 1059960, 1062432, 1077188, 1080288, 1086240, 1092080, 1095292, 1112958, 1120185, 1140552, 1145760, 1146684, 1147806, 1151920, 1154130, 1156320, 1181565, 1194864, 1201288, 1217370, 1219680, 1228590, 1231072, 1236620, 1250928, 1260336, 1267280, 1269543, 1271952, 1275340, 1295910, 1298528, 1310496, 1328040, 1339107, 1346485, 1349040, 1350360, 1351449, 1369115, 1382304, 1384956, 1389920, 1391280, 1394008, 1413280, 1425690, 1433355, 1460844, 1481040, 1483944, 1493580, 1501610, 1520736, 1528912, 1530408, 1538840, 1563660, 1568259, 1575420, 1589940, 1615782, 1618848, 1623160, 1629360, 1638120, 1642938, 1669536, 1692724, 1718640, 1720026, 1727880, 1731195, 1742510, 1770720, 1785476, 1787040, 1792296, 1800480, 1801932, 1826055, 1846608, 1854930, 1884960, 1890504, 1900920, 1911140, 1913010, 1916761, 1947792, 1965744, 1978592, 1991440, 2023560, 2040544, 2073456, 2084880, 2086920, 2091012, 2100560, 2102254, 2115905, 2119920, 2154376, 2184160, 2190584, 2225916, 2231845, 2240370, 2252415, 2281104, 2293368, 2295612, 2303840, 2308260, 2363130, 2389728, 2402576, 2423673, 2434740, 2457180, 2464407, 2473240, 2501856, 2520672, 2534560, 2539086, 2543904, 2550680, 2591820, 2613765, 2656080, 2678214, 2692970, 2698080, 2700720, 2702898, 2738230, 2769912, 2782395, 2782560, 2788016, 2851380, 2866710, 2869515, 2921688, 2962080, 2962267, 2967888, 2987160, 3003220, 3057824, 3060816, 3077680, 3127320, 3136518, 3150840, 3153381, 3179880, 3231564, 3246320, 3258720, 3276240, 3285876, 3385448, 3437280, 3440052, 3455760, 3462390, 3485020, 3570952, 3584592, 3603864, 3652110, 3693216, 3709860, 3781008, 3801840, 3808629, 3822280, 3826020, 3833522, 3895584, 3931488, 3982880, 4017321, 4039455, 4047120, 4107345, 4146912, 4169760, 4173840, 4182024, 4201120, 4204508, 4231810, 4239840, 4300065, 4308752, 4381168, 4451832, 4463690, 4480740, 4504830, 4562208, 4586736, 4591224, 4616520, 4654991, 4726260, 4805152, 4847346, 4869480, 4914360, 4928814, 4946480, 5078172, 5101360, 5183640, 5227530, 5255635, 5312160, 5356428, 5385940, 5401440, 5405796, 5476460, 5539824, 5564790, 5576032, 5702760, 5733420, 5739030, 5750283, 5843376, 5924534, 5935776, 5974320, 6006440, 6121632, 6155360, 6254640, 6273036, 6301680, 6306762, 6347715, 6359760, 6463128, 6492640, 6552480, 6571752, 6695535, 6757245, 6770896, 6880104, 6911520, 6924780, 6970040, 7141904, 7169184, 7207728, 7304220, 7419720, 7562016, 7603680, 7617258, 7644560, 7652040, 7667044, 7841295, 8034642, 8078910, 8094240, 8214690, 8347680, 8364048, 8409016, 8463620, 8600130, 8617504, 8762336, 8886801, 8903664, 8927380, 8961480, 9009660, 9173472, 9182448, 9233040, 9309982, 9452520, 9460143, 9583805, 9694692, 9738960, 9828720, 9857628, 9892960, 10156344, 10202720, 10367280, 10455060, 10511270, 10712856, 10771880, 10811592, 10952920, 11079648, 11129580, 11405520, 11466840, 11478060, 11500566, 11686752, 11849068, 11948640, 12012880, 12118365, 12322035, 12509280, 12546072, 12603360, 12613524, 12695430, 12719520, 12926256, 13143504, 13391070, 13514490, 13541792, 13760208, 13849560, 13940080, 13964973, 14283808, 14415456, 14608440, 14811335, 14839440, 15234516, 15289120, 15304080, 15334088, 15682590, 15766905, 16069284, 16157820, 16429380, 16728096, 16818032, 16927240, 17200260, 17250849, 17773602, 17807328, 17854760, 17922960, 18019320, 18364896, 18466080, 18619964, 18905040, 18920286, 19043145, 19167610, 19389384, 19477920, 19657440, 19715256, 20086605, 20312688, 20734560, 20910120, 21022540, 21425712, 21543760, 21623184, 21905840, 22259160, 22811040, 22933680, 22956120, 23001132, 23274955, 23698136, 24025760, 24236730, 24644070, 25092144, 25227048, 25390860, 25852512, 26287008, 26660403, 26782140, 27028980, 27520416, 27699120, 27880160, 27929946, 28751415, 29216880, 29622670, 29678880, 30469032, 30608160, 30668176, 31365180, 31533810, 32138568, 32315640, 32584937, 32858760, 33636064, 33854480, 34400520, 34501698, 35547204, 35709520, 35845920, 36038640, 37239928, 37810080, 37840572, 38086290, 38335220, 38778768, 39430512, 40173210, 40625376, 41820240, 41894919, 42045080, 42851424, 43087520, 43246368, 43811680, 44434005, 44518320, 45867360, 45912240, 46002264, 46549910, 47300715, 47396272, 48473460, 49288140, 50184288, 50454096, 50781720, 53320806, 53564280, 54057960, 55398240, 55859892, 57502830, 58433760, 59245340, 60938064, 61336352, 62730360, 63067620, 64277136, 64631280, 65169874, 65717520, 67708960, 68801040, 69003396, 69824865, 71094408, 71419040, 72077280, 74479856, 75681144, 76172580, 76670440, 77557536, 78861024, 80346420, 83640480, 83789838, 84090160, 86254245, 88868010, 89036640, 91824480, 92004528, 93099820, 94601430, 94792544, 96946920, 97754811, 98576280, 100908192, 101563440, 106641612, 107128560, 108115920, 111719784, 115005660, 118490680, 121876128, 125460720, 126135240, 128554272, 129262560, 130339748, 131435040, 133302015, 137602080, 138006792, 139649730, 142188816, 148959712, 151362288, 152345160, 153340880, 160692840, 162924685, 167579676, 168180320, 172508490, 177736020, 184009056, 186199640, 189202860, 193893840, 195509622, 197152560, 203126880, 209474595, 213283224, 214257120, 216231840, 223439568, 230011320, 236981360, 250921440, 252270480, 260679496, 266604030, 276013584, 279299460, 284377632, 293264433, 302724576, 304690320, 306681760, 321385680, 325849370, 335159352, 345016980, 355472040, 372399280, 378405720, 387787680, 391019244, 394305120, 418949190, 426566448, 446879136, 460022640, 473962720, 488774055, 504540960, 521358992, 533208060, 552027168, 558598920, 586528866, 609380640, 642771360, 651698740, 670318704, 690033960, 710944080, 744798560, 756811440, 782038488, 837898380, 853132896, 920045280, 977548110, 1042717984, 1066416120, 1117197840, 1173057732, 1303397480, 1340637408, 1380067920, 1421888160, 1466322165, 1513622880, 1564076976, 1675796760, 1955096220, 2132832240, 2234395680, 2346115464, 2606794960, 2760135840, 2932644330, 3128153952, 3351593520, 3910192440, 4265664480, 4692230928, 5213589920, 5865288660, 6703187040, 7820384880, 9384461856, 11730577320, 15640769760, 23461154640, 46922309280]

約数ペア:

[(1, 46922309280), (2, 23461154640), (3, 15640769760), (4, 11730577320), (5, 9384461856), (6, 7820384880), (7, 6703187040), (8, 5865288660), (9, 5213589920), (10, 4692230928), (11, 4265664480), (12, 3910192440), (14, 3351593520), (15, 3128153952), (16, 2932644330), (17, 2760135840), (18, 2606794960), (20, 2346115464), (21, 2234395680), (22, 2132832240), (24, 1955096220), (28, 1675796760), (30, 1564076976), (31, 1513622880), (32, 1466322165), (33, 1421888160), (34, 1380067920), (35, 1340637408), (36, 1303397480), (40, 1173057732), (42, 1117197840), (44, 1066416120), (45, 1042717984), (48, 977548110), (51, 920045280), (55, 853132896), (56, 837898380), (60, 782038488), (62, 756811440), (63, 744798560), (66, 710944080), (68, 690033960), (70, 670318704), (72, 651698740), (73, 642771360), (77, 609380640), (80, 586528866), (84, 558598920), (85, 552027168), (88, 533208060), (90, 521358992), (93, 504540960), (96, 488774055), (99, 473962720), (102, 460022640), (105, 446879136), (110, 426566448), (112, 418949190), (119, 394305120), (120, 391019244), (121, 387787680), (124, 378405720), (126, 372399280), (132, 355472040), (136, 345016980), (140, 335159352), (144, 325849370), (146, 321385680), (153, 306681760), (154, 304690320), (155, 302724576), (160, 293264433), (165, 284377632), (168, 279299460), (170, 276013584), (176, 266604030), (180, 260679496), (186, 252270480), (187, 250921440), (198, 236981360), (204, 230011320), (210, 223439568), (217, 216231840), (219, 214257120), (220, 213283224), (224, 209474595), (231, 203126880), (238, 197152560), (240, 195509622), (242, 193893840), (248, 189202860), (252, 186199640), (255, 184009056), (264, 177736020), (272, 172508490), (279, 168180320), (280, 167579676), (288, 162924685), (292, 160692840), (306, 153340880), (308, 152345160), (310, 151362288), (315, 148959712), (330, 142188816), (336, 139649730), (340, 138006792), (341, 137602080), (352, 133302015), (357, 131435040), (360, 130339748), (363, 129262560), (365, 128554272), (372, 126135240), (374, 125460720), (385, 121876128), (396, 118490680), (408, 115005660), (420, 111719784), (434, 108115920), (438, 107128560), (440, 106641612), (462, 101563440), (465, 100908192), (476, 98576280), (480, 97754811), (484, 96946920), (495, 94792544), (496, 94601430), (504, 93099820), (510, 92004528), (511, 91824480), (527, 89036640), (528, 88868010), (544, 86254245), (558, 84090160), (560, 83789838), (561, 83640480), (584, 80346420), (595, 78861024), (605, 77557536), (612, 76670440), (616, 76172580), (620, 75681144), (630, 74479856), (651, 72077280), (657, 71419040), (660, 71094408), (672, 69824865), (680, 69003396), (682, 68801040), (693, 67708960), (714, 65717520), (720, 65169874), (726, 64631280), (730, 64277136), (744, 63067620), (748, 62730360), (765, 61336352), (770, 60938064), (792, 59245340), (803, 58433760), (816, 57502830), (840, 55859892), (847, 55398240), (868, 54057960), (876, 53564280), (880, 53320806), (924, 50781720), (930, 50454096), (935, 50184288), (952, 49288140), (968, 48473460), (990, 47396272), (992, 47300715), (1008, 46549910), (1020, 46002264), (1022, 45912240), (1023, 45867360), (1054, 44518320), (1056, 44434005), (1071, 43811680), (1085, 43246368), (1089, 43087520), (1095, 42851424), (1116, 42045080), (1120, 41894919), (1122, 41820240), (1155, 40625376), (1168, 40173210), (1190, 39430512), (1210, 38778768), (1224, 38335220), (1232, 38086290), (1240, 37840572), (1241, 37810080), (1260, 37239928), (1302, 36038640), (1309, 35845920), (1314, 35709520), (1320, 35547204), (1360, 34501698), (1364, 34400520), (1386, 33854480), (1395, 33636064), (1428, 32858760), (1440, 32584937), (1452, 32315640), (1460, 32138568), (1488, 31533810), (1496, 31365180), (1530, 30668176), (1533, 30608160), (1540, 30469032), (1581, 29678880), (1584, 29622670), (1606, 29216880), (1632, 28751415), (1680, 27929946), (1683, 27880160), (1694, 27699120), (1705, 27520416), (1736, 27028980), (1752, 26782140), (1760, 26660403), (1785, 26287008), (1815, 25852512), (1848, 25390860), (1860, 25227048), (1870, 25092144), (1904, 24644070), (1936, 24236730), (1953, 24025760), (1980, 23698136), (2016, 23274955), (2040, 23001132), (2044, 22956120), (2046, 22933680), (2057, 22811040), (2108, 22259160), (2142, 21905840), (2170, 21623184), (2178, 21543760), (2190, 21425712), (2232, 21022540), (2244, 20910120), (2263, 20734560), (2310, 20312688), (2336, 20086605), (2380, 19715256), (2387, 19657440), (2409, 19477920), (2420, 19389384), (2448, 19167610), (2464, 19043145), (2480, 18920286), (2482, 18905040), (2520, 18619964), (2541, 18466080), (2555, 18364896), (2604, 18019320), (2618, 17922960), (2628, 17854760), (2635, 17807328), (2640, 17773602), (2720, 17250849), (2728, 17200260), (2772, 16927240), (2790, 16818032), (2805, 16728096), (2856, 16429380), (2904, 16157820), (2920, 16069284), (2976, 15766905), (2992, 15682590), (3060, 15334088), (3066, 15304080), (3069, 15289120), (3080, 15234516), (3162, 14839440), (3168, 14811335), (3212, 14608440), (3255, 14415456), (3285, 14283808), (3360, 13964973), (3366, 13940080), (3388, 13849560), (3410, 13760208), (3465, 13541792), (3472, 13514490), (3504, 13391070), (3570, 13143504), (3630, 12926256), (3689, 12719520), (3696, 12695430), (3720, 12613524), (3723, 12603360), (3740, 12546072), (3751, 12509280), (3808, 12322035), (3872, 12118365), (3906, 12012880), (3927, 11948640), (3960, 11849068), (4015, 11686752), (4080, 11500566), (4088, 11478060), (4092, 11466840), (4114, 11405520), (4216, 11129580), (4235, 11079648), (4284, 10952920), (4340, 10811592), (4356, 10771880), (4380, 10712856), (4464, 10511270), (4488, 10455060), (4526, 10367280), (4599, 10202720), (4620, 10156344), (4743, 9892960), (4760, 9857628), (4774, 9828720), (4818, 9738960), (4840, 9694692), (4896, 9583805), (4960, 9460143), (4964, 9452520), (5040, 9309982), (5082, 9233040), (5110, 9182448), (5115, 9173472), (5208, 9009660), (5236, 8961480), (5256, 8927380), (5270, 8903664), (5280, 8886801), (5355, 8762336), (5445, 8617504), (5456, 8600130), (5544, 8463620), (5580, 8409016), (5610, 8364048), (5621, 8347680), (5712, 8214690), (5797, 8094240), (5808, 8078910), (5840, 8034642), (5984, 7841295), (6120, 7667044), (6132, 7652040), (6138, 7644560), (6160, 7617258), (6171, 7603680), (6205, 7562016), (6324, 7419720), (6424, 7304220), (6510, 7207728), (6545, 7169184), (6570, 7141904), (6732, 6970040), (6776, 6924780), (6789, 6911520), (6820, 6880104), (6930, 6770896), (6944, 6757245), (7008, 6695535), (7140, 6571752), (7161, 6552480), (7227, 6492640), (7260, 6463128), (7378, 6359760), (7392, 6347715), (7440, 6306762), (7446, 6301680), (7480, 6273036), (7502, 6254640), (7623, 6155360), (7665, 6121632), (7812, 6006440), (7854, 5974320), (7905, 5935776), (7920, 5924534), (8030, 5843376), (8160, 5750283), (8176, 5739030), (8184, 5733420), (8228, 5702760), (8415, 5576032), (8432, 5564790), (8470, 5539824), (8568, 5476460), (8680, 5405796), (8687, 5401440), (8712, 5385940), (8760, 5356428), (8833, 5312160), (8928, 5255635), (8976, 5227530), (9052, 5183640), (9198, 5101360), (9240, 5078172), (9486, 4946480), (9520, 4928814), (9548, 4914360), (9636, 4869480), (9680, 4847346), (9765, 4805152), (9928, 4726260), (10080, 4654991), (10164, 4616520), (10220, 4591224), (10230, 4586736), (10285, 4562208), (10416, 4504830), (10472, 4480740), (10512, 4463690), (10540, 4451832), (10710, 4381168), (10890, 4308752), (10912, 4300065), (11067, 4239840), (11088, 4231810), (11160, 4204508), (11169, 4201120), (11220, 4182024), (11242, 4173840), (11253, 4169760), (11315, 4146912), (11424, 4107345), (11594, 4047120), (11616, 4039455), (11680, 4017321), (11781, 3982880), (11935, 3931488), (12045, 3895584), (12240, 3833522), (12264, 3826020), (12276, 3822280), (12320, 3808629), (12342, 3801840), (12410, 3781008), (12648, 3709860), (12705, 3693216), (12848, 3652110), (13020, 3603864), (13090, 3584592), (13140, 3570952), (13464, 3485020), (13552, 3462390), (13578, 3455760), (13640, 3440052), (13651, 3437280), (13860, 3385448), (14280, 3285876), (14322, 3276240), (14399, 3258720), (14454, 3246320), (14520, 3231564), (14756, 3179880), (14880, 3153381), (14892, 3150840), (14960, 3136518), (15004, 3127320), (15246, 3077680), (15330, 3060816), (15345, 3057824), (15624, 3003220), (15708, 2987160), (15810, 2967888), (15840, 2962267), (15841, 2962080), (16060, 2921688), (16352, 2869515), (16368, 2866710), (16456, 2851380), (16830, 2788016), (16863, 2782560), (16864, 2782395), (16940, 2769912), (17136, 2738230), (17360, 2702898), (17374, 2700720), (17391, 2698080), (17424, 2692970), (17520, 2678214), (17666, 2656080), (17952, 2613765), (18104, 2591820), (18396, 2550680), (18445, 2543904), (18480, 2539086), (18513, 2534560), (18615, 2520672), (18755, 2501856), (18972, 2473240), (19040, 2464407), (19096, 2457180), (19272, 2434740), (19360, 2423673), (19530, 2402576), (19635, 2389728), (19856, 2363130), (20328, 2308260), (20367, 2303840), (20440, 2295612), (20460, 2293368), (20570, 2281104), (20832, 2252415), (20944, 2240370), (21024, 2231845), (21080, 2225916), (21420, 2190584), (21483, 2184160), (21780, 2154376), (22134, 2119920), (22176, 2115905), (22320, 2102254), (22338, 2100560), (22440, 2091012), (22484, 2086920), (22506, 2084880), (22630, 2073456), (22995, 2040544), (23188, 2023560), (23562, 1991440), (23715, 1978592), (23870, 1965744), (24090, 1947792), (24480, 1916761), (24528, 1913010), (24552, 1911140), (24684, 1900920), (24820, 1890504), (24893, 1884960), (25296, 1854930), (25410, 1846608), (25696, 1826055), (26040, 1801932), (26061, 1800480), (26180, 1792296), (26257, 1787040), (26280, 1785476), (26499, 1770720), (26928, 1742510), (27104, 1731195), (27156, 1727880), (27280, 1720026), (27302, 1718640), (27720, 1692724), (28105, 1669536), (28560, 1642938), (28644, 1638120), (28798, 1629360), (28908, 1623160), (28985, 1618848), (29040, 1615782), (29512, 1589940), (29784, 1575420), (29920, 1568259), (30008, 1563660), (30492, 1538840), (30660, 1530408), (30690, 1528912), (30855, 1520736), (31248, 1501610), (31416, 1493580), (31620, 1483944), (31682, 1481040), (32120, 1460844), (32736, 1433355), (32912, 1425690), (33201, 1413280), (33660, 1394008), (33726, 1391280), (33759, 1389920), (33880, 1384956), (33945, 1382304), (34272, 1369115), (34720, 1351449), (34748, 1350360), (34782, 1349040), (34848, 1346485), (35040, 1339107), (35332, 1328040), (35805, 1310496), (36135, 1298528), (36208, 1295910), (36792, 1275340), (36890, 1271952), (36960, 1269543), (37026, 1267280), (37230, 1260336), (37510, 1250928), (37944, 1236620), (38115, 1231072), (38192, 1228590), (38471, 1219680), (38544, 1217370), (39060, 1201288), (39270, 1194864), (39712, 1181565), (40579, 1156320), (40656, 1154130), (40734, 1151920), (40880, 1147806), (40920, 1146684), (40953, 1145760), (41140, 1140552), (41888, 1120185), (42160, 1112958), (42840, 1095292), (42966, 1092080), (43197, 1086240), (43435, 1080288), (43560, 1077188), (44165, 1062432), (44268, 1059960), (44640, 1051127), (44676, 1050280), (44880, 1045506), (44968, 1043460), (45012, 1042440), (45260, 1036728), (45990, 1020272), (46376, 1011780), (47124, 995720), (47430, 989296), (47523, 987360), (47740, 982872), (48180, 973896), (49056, 956505), (49104, 955570), (49368, 950460), (49640, 945252), (49786, 942480), (50589, 927520), (50592, 927465), (50820, 923304), (52080, 900966), (52122, 900240), (52173, 899360), (52360, 896148), (52514, 893520), (52560, 892738), (52998, 885360), (53856, 871255), (54312, 863940), (54560, 860013), (54604, 859320), (55335, 847968), (55440, 846362), (55845, 840224), (56210, 834768), (56265, 833952), (57120, 821469), (57288, 819060), (57596, 814680), (57816, 811580), (57970, 809424), (58080, 807891), (58905, 796576), (59024, 794970), (59568, 787710), (60016, 781830), (60984, 769420), (61320, 765204), (61380, 764456), (61710, 760368), (61831, 758880), (62496, 750805), (62832, 746790), (63240, 741972), (63364, 740520), (63767, 735840), (64240, 730422), (65824, 712845), (66402, 706640), (67320, 697004), (67452, 695640), (67518, 694960), (67760, 692478), (67890, 691152), (68255, 687456), (69496, 675180), (69564, 674520), (70664, 664020), (71610, 655248), (71995, 651744), (72270, 649264), (72416, 647955), (73584, 637670), (73780, 635976), (74052, 633640), (74460, 630168), (74679, 628320), (75020, 625464), (75888, 618310), (76230, 615536), (76384, 614295), (76942, 609840), (77088, 608685), (78120, 600644), (78183, 600160), (78540, 597432), (78771, 595680), (79205, 592416), (79497, 590240), (81158, 578160), (81312, 577065), (81468, 575960), (81760, 573903), (81840, 573342), (81906, 572880), (82280, 570276), (84315, 556512), (84320, 556479), (85680, 547646), (85932, 546040), (86394, 543120), (86870, 540144), (86955, 539616), (87120, 538594), (88330, 531216), (88536, 529980), (89352, 525140), (89760, 522753), (89936, 521730), (90024, 521220), (90520, 518364), (91980, 510136), (92565, 506912), (92752, 505890), (94248, 497860), (94860, 494648), (95046, 493680), (95480, 491436), (95557, 491040), (96360, 486948), (98208, 477785), (98736, 475230), (99280, 472626), (99572, 471240), (101178, 463760), (101640, 461652), (101835, 460768), (104160, 450483), (104244, 450120), (104346, 449680), (104720, 448074), (105028, 446760), (105120, 446369), (105996, 442680), (107415, 436832), (108624, 431970), (109208, 429660), (110670, 423984), (110880, 423181), (111690, 420112), (112420, 417384), (112530, 416976), (114576, 409530), (115192, 407340), (115413, 406560), (115632, 405790), (115940, 404712), (117810, 398288), (118048, 397485), (119136, 393855), (120032, 390915), (121737, 385440), (121968, 384710), (122640, 382602), (122760, 382228), (122859, 381920), (123420, 380184), (123662, 379440), (124465, 376992), (125664, 373395), (126480, 370986), (126728, 370260), (127534, 367920), (128480, 365211), (129591, 362080), (130305, 360096), (131285, 357408), (132495, 354144), (132804, 353320), (134640, 348502), (134904, 347820), (135036, 347480), (135520, 346239), (135780, 345576), (136510, 343728), (138992, 337590), (139128, 337260), (141328, 332010), (142569, 329120), (143220, 327624), (143990, 325872), (144540, 324632), (147168, 318835), (147560, 317988), (148104, 316820), (148920, 315084), (149358, 314160), (150040, 312732), (150161, 312480), (151776, 309155), (152460, 307768), (153884, 304920), (156240, 300322), (156366, 300080), (157080, 298716), (157542, 297840), (158410, 296208), (158994, 295120), (162316, 289080), (162936, 287980), (163680, 286671), (163812, 286440), (164560, 285138), (166005, 282656), (168630, 278256), (168795, 277984), (171360, 273823), (171864, 273020), (172788, 271560), (173740, 270072), (173910, 269808), (174240, 269297), (174251, 269280), (176660, 265608), (177072, 264990), (178704, 262570), (179872, 260865), (180048, 260610), (181040, 259182), (183960, 255068), (185130, 253456), (185493, 252960), (185504, 252945), (188496, 248930), (189720, 247324), (190092, 246840), (190960, 245718), (191114, 245520), (191301, 245280), (192355, 243936), (192720, 243474), (197472, 237615), (198560, 236313), (199144, 235620), (202356, 231880), (202895, 231264), (203280, 230826), (203670, 230384), (204765, 229152), (208488, 225060), (208692, 224840), (209440, 224037), (210056, 223380), (211992, 221340), (214830, 218416), (215985, 217248)]