1150833946080

素因数分解:

$2^5\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^3\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{107}}^1$

素因数の和:249

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 31, 32, 35, 39, 40, 42, 47, 48, 52, 56, 60, 62, 65, 70, 78, 80, 84, 91, 93, 94, 96, 104, 105, 107, 112, 120, 124, 130, 140, 141, 155, 156, 160, 168, 169, 182, 186, 188, 195, 208, 210, 214, 217, 224, 235, 240, 248, 260, 273, 280, 282, 310, 312, 321, 329, 336, 338, 364, 372, 376, 390, 403, 416, 420, 428, 434, 455, 465, 470, 480, 496, 507, 520, 535, 546, 560, 564, 611, 620, 624, 642, 651, 658, 672, 676, 705, 728, 744, 749, 752, 780, 806, 840, 845, 856, 868, 910, 930, 940, 987, 992, 1014, 1040, 1070, 1085, 1092, 1120, 1128, 1183, 1209, 1222, 1240, 1248, 1284, 1302, 1316, 1352, 1365, 1391, 1410, 1456, 1457, 1488, 1498, 1504, 1560, 1605, 1612, 1645, 1680, 1690, 1712, 1736, 1820, 1833, 1860, 1880, 1974, 2015, 2028, 2080, 2140, 2170, 2184, 2197, 2247, 2256, 2366, 2418, 2444, 2480, 2535, 2568, 2604, 2632, 2704, 2730, 2782, 2820, 2821, 2912, 2914, 2976, 2996, 3055, 3120, 3210, 3224, 3255, 3290, 3317, 3360, 3380, 3424, 3472, 3549, 3640, 3666, 3720, 3745, 3760, 3948, 4030, 4056, 4173, 4277, 4280, 4340, 4368, 4371, 4394, 4494, 4512, 4732, 4836, 4888, 4935, 4960, 5029, 5070, 5136, 5208, 5239, 5264, 5408, 5460, 5564, 5640, 5642, 5828, 5915, 5992, 6045, 6110, 6240, 6420, 6448, 6510, 6580, 6591, 6634, 6760, 6944, 6955, 7098, 7280, 7285, 7332, 7440, 7490, 7520, 7896, 7943, 8060, 8112, 8346, 8463, 8554, 8560, 8680, 8736, 8742, 8788, 8988, 9165, 9464, 9672, 9737, 9776, 9870, 9951, 10058, 10140, 10199, 10272, 10416, 10478, 10528, 10920, 10985, 11128, 11235, 11280, 11284, 11656, 11830, 11984, 12090, 12220, 12831, 12840, 12896, 13020, 13160, 13182, 13268, 13520, 13910, 14105, 14196, 14560, 14570, 14664, 14880, 14980, 15087, 15379, 15717, 15792, 15886, 16120, 16224, 16585, 16692, 16926, 17108, 17120, 17360, 17484, 17576, 17745, 17976, 18083, 18330, 18928, 18941, 19344, 19474, 19552, 19740, 19902, 20116, 20280, 20398, 20832, 20865, 20956, 21385, 21840, 21855, 21970, 22256, 22470, 22560, 22568, 23219, 23312, 23660, 23829, 23968, 24180, 24440, 25145, 25662, 25680, 26040, 26195, 26320, 26364, 26536, 27040, 27820, 28210, 28392, 29140, 29211, 29328, 29960, 30174, 30597, 30758, 31434, 31584, 31772, 32240, 32955, 33170, 33384, 33852, 34216, 34720, 34968, 35152, 35203, 35490, 35952, 36166, 36660, 36673, 37856, 37882, 38688, 38948, 39480, 39715, 39804, 40232, 40560, 40796, 41730, 41912, 42315, 42770, 43121, 43680, 43710, 43940, 44512, 44940, 45136, 46137, 46438, 46624, 47320, 47658, 48360, 48685, 48880, 49755, 50290, 50995, 51324, 51360, 52080, 52390, 52640, 52728, 53072, 54249, 55601, 55640, 56420, 56784, 56823, 58280, 58422, 58656, 59920, 60348, 61194, 61516, 62868, 63544, 64155, 64480, 65377, 65910, 66340, 66768, 67704, 68107, 68432, 69657, 69936, 70304, 70406, 70980, 71904, 72332, 73320, 73346, 75435, 75764, 76895, 77896, 78585, 78960, 79430, 79608, 80464, 81120, 81592, 83460, 83824, 84630, 85540, 86242, 87420, 87880, 89880, 90272, 90415, 92274, 92876, 94640, 94705, 95316, 96720, 97370, 97760, 99510, 100580, 101990, 102648, 103259, 104160, 104780, 105456, 105609, 106144, 108498, 110019, 111202, 111280, 112840, 113568, 113646, 116095, 116560, 116844, 119145, 119840, 120696, 122388, 123032, 125736, 126581, 127088, 128310, 129363, 130754, 131820, 132587, 132680, 133536, 135408, 136214, 136864, 139314, 139872, 140812, 141960, 144664, 146055, 146640, 146692, 150870, 151528, 152985, 153790, 155792, 155899, 157170, 157920, 158860, 159216, 160928, 163184, 166803, 166920, 167648, 169260, 171080, 172484, 174840, 175760, 176015, 179760, 180830, 183365, 184548, 185752, 189280, 189410, 190632, 193440, 194740, 196131, 199020, 201160, 203980, 204321, 205296, 206518, 209560, 210912, 211218, 215605, 216996, 220038, 222404, 222560, 225680, 227292, 230685, 232190, 233120, 233688, 235079, 238290, 241392, 244776, 246064, 246233, 251472, 253162, 254176, 256620, 258726, 261508, 263640, 265174, 265360, 270816, 271245, 272428, 278005, 278628, 281624, 283920, 284115, 289328, 292110, 293280, 293384, 301740, 301847, 303056, 305970, 307580, 309777, 311584, 311798, 314340, 317720, 318432, 326368, 326885, 333606, 333840, 338520, 340535, 342160, 344968, 348285, 349680, 351520, 352030, 359520, 361660, 366730, 369096, 371504, 378820, 379743, 381264, 389480, 392262, 397761, 398040, 402320, 407960, 408642, 410592, 413036, 419120, 422436, 431210, 433992, 440076, 444808, 451360, 454584, 457639, 461370, 464380, 467376, 467697, 470158, 476580, 476749, 482784, 489552, 492128, 492466, 502944, 506324, 513240, 516295, 517452, 523016, 527280, 528045, 530348, 530720, 542490, 544856, 550095, 556010, 557256, 560573, 563248, 567840, 568230, 578656, 584220, 586768, 603480, 603694, 606112, 611940, 615160, 619554, 623596, 628680, 632905, 635440, 646815, 653770, 662935, 667212, 667680, 677040, 681070, 684320, 689936, 696570, 699360, 704060, 705237, 722813, 723320, 733460, 738192, 738699, 743008, 757640, 759486, 762528, 778960, 779495, 784524, 795522, 796080, 804640, 815920, 817284, 826072, 834015, 838240, 844872, 849901, 862420, 867984, 880152, 889616, 905541, 909168, 915278, 922740, 928760, 934752, 935394, 940316, 953160, 953498, 979104, 980655, 984932, 1012648, 1021605, 1026480, 1032590, 1034904, 1046032, 1054560, 1056090, 1060696, 1084980, 1089712, 1091293, 1100190, 1112020, 1114512, 1121146, 1126496, 1136460, 1168440, 1173536, 1175395, 1206960, 1207388, 1223880, 1230320, 1231165, 1239108, 1247192, 1257360, 1265810, 1270880, 1293630, 1307540, 1325870, 1334424, 1354080, 1362140, 1372917, 1379872, 1393140, 1408120, 1410474, 1430247, 1445626, 1446640, 1466920, 1476384, 1477398, 1509235, 1515280, 1518972, 1548885, 1557920, 1558990, 1569048, 1591044, 1592160, 1631840, 1634568, 1645553, 1652144, 1668030, 1681719, 1689744, 1699802, 1723631, 1724840, 1735968, 1760304, 1779232, 1811082, 1818336, 1830556, 1845480, 1857520, 1870788, 1880632, 1898715, 1906320, 1906996, 1961310, 1969864, 1988805, 2025296, 2026687, 2043210, 2052960, 2065180, 2069808, 2092064, 2112180, 2121392, 2168439, 2169960, 2179424, 2182586, 2200380, 2224040, 2229024, 2242292, 2272920, 2288195, 2336880, 2338485, 2350790, 2383745, 2413920, 2414776, 2447760, 2460640, 2462330, 2478216, 2494384, 2514720, 2531620, 2549703, 2587260, 2615080, 2651740, 2668848, 2724280, 2745834, 2786280, 2802865, 2816240, 2820948, 2860494, 2891252, 2893280, 2933840, 2954796, 3018470, 3030560, 3037944, 3097770, 3117980, 3138096, 3182088, 3201029, 3269136, 3273879, 3291106, 3304288, 3336060, 3363438, 3379488, 3399604, 3447262, 3449680, 3520608, 3526185, 3614065, 3622164, 3661112, 3690960, 3693495, 3715040, 3741576, 3761264, 3797430, 3812640, 3813992, 3922620, 3924011, 3939728, 3977610, 4050592, 4053374, 4086420, 4130360, 4139616, 4224360, 4242784, 4249505, 4336878, 4339920, 4365172, 4400760, 4448080, 4484584, 4527705, 4545840, 4576390, 4673760, 4676970, 4701580, 4767490, 4829552, 4895520, 4924660, 4936659, 4956432, 4988768, 5063240, 5099406, 5170893, 5174520, 5230160, 5303480, 5337696, 5448560, 5456465, 5491668, 5572560, 5605730, 5632480, 5641896, 5720988, 5782504, 5867680, 5909592, 5949307, 6036940, 6075888, 6080061, 6195540, 6235960, 6276192, 6364176, 6402058, 6538272, 6547758, 6582212, 6672120, 6726876, 6799208, 6864585, 6894524, 6899360, 7052370, 7151235, 7228130, 7244328, 7287449, 7322224, 7381920, 7386990, 7483152, 7522528, 7594860, 7627984, 7845240, 7848022, 7879456, 7955220, 8106748, 8172840, 8227765, 8260720, 8408595, 8448720, 8499010, 8618155, 8673756, 8679840, 8730344, 8801520, 8896160, 8969168, 9055410, 9091680, 9152780, 9353940, 9403160, 9534980, 9603087, 9659104, 9849320, 9873318, 9912864, 10126480, 10133435, 10198812, 10341786, 10349040, 10460320, 10606960, 10842195, 10897120, 10912930, 10983336, 11048713, 11145120, 11211460, 11283792, 11441976, 11565008, 11772033, 11819184, 11898614, 12073880, 12151776, 12160122, 12391080, 12471920, 12728352, 12748515, 12804116, 13095516, 13164424, 13344240, 13453752, 13598416, 13729170, 13789048, 14104740, 14186809, 14302470, 14456260, 14488656, 14574898, 14644448, 14773980, 14966304, 15189720, 15255968, 15690480, 15696044, 15910440, 16005145, 16213496, 16345680, 16369395, 16455530, 16521440, 16817190, 16897440, 16998020, 17236310, 17347512, 17460688, 17603040, 17847921, 17938336, 18110820, 18305560, 18707880, 18806320, 19069960, 19206174, 19620055, 19698640, 19746636, 20252960, 20266870, 20397624, 20683572, 20698080, 21213920, 21684390, 21825860, 21862347, 21966672, 22097426, 22407203, 22422920, 22567584, 22883952, 23130016, 23544066, 23638368, 23797228, 24147760, 24320244, 24683295, 24782160, 24943840, 25497030, 25608232, 25854465, 26191032, 26328848, 26346931, 26688480, 26907504, 27196832, 27458340, 27578096, 28209480, 28373618, 28604940, 28912520, 28977312, 29149796, 29547960, 29746535, 30379440, 30400305, 31380960, 31392088, 31820880, 32010290, 32426992, 32691360, 32738790, 32911060, 33146139, 33634380, 33996040, 34472620, 34695024, 34921376, 35695842, 36221640, 36437245, 36611120, 37415760, 37612640, 38139920, 38412348, 39240110, 39397280, 39493272, 40533740, 40795248, 41367144, 42560427, 43368780, 43651720, 43724694, 43933344, 44194852, 44814406, 44845840, 45767904, 47088132, 47594456, 48015435, 48295520, 48640488, 49366590, 49564320, 50994060, 51012143, 51216464, 51708930, 52382064, 52657696, 52693862, 53815008, 54916680, 55156192, 55243565, 56418960, 56747236, 57209880, 57825040, 58299592, 58860165, 59095920, 59493070, 60758880, 60800610, 62784176, 63641760, 64020580, 64853984, 65477580, 65822120, 66292278, 67221609, 67268760, 67992080, 68945240, 69390048, 70934045, 71391684, 72443280, 72874490, 73222240, 74831520, 76279840, 76824696, 77340991, 78480220, 78986544, 79040793, 81067480, 81590496, 82734288, 85120854, 86737560, 87303440, 87449388, 88389704, 89239605, 89628812, 89691680, 94176264, 95188912, 96030870, 97280976, 98733180, 101988120, 102024286, 102432928, 103417860, 104764128, 105387724, 109311735, 109833360, 110487130, 112036015, 112837920, 113494472, 114419760, 115650080, 116599184, 117720330, 118191840, 118986140, 121601220, 125568352, 128041160, 130955160, 131644240, 131734655, 132584556, 134443218, 134537520, 135984160, 137890480, 141868090, 142783368, 144886560, 145748980, 153036429, 153649392, 154681982, 156960440, 157973088, 158081586, 162134960, 165468576, 165730695, 170241708, 173475120, 174606880, 174898776, 176779408, 178479210, 179257624, 184428517, 188352528, 190377824, 192061740, 194561952, 197466360, 203976240, 204048572, 206835720, 210775448, 212802135, 218623470, 219666720, 220974260, 224072030, 226988944, 228839520, 232022973, 233198368, 235440660, 237972280, 243202440, 255060715, 256082320, 261910320, 263288480, 263469310, 265169112, 268886436, 269075040, 275780960, 283736180, 285566736, 291497960, 306072858, 307298784, 309363964, 313920880, 316163172, 324269920, 331461390, 336108045, 340483416, 342510103, 346950240, 349797552, 353558816, 356958420, 358515248, 368857034, 376705056, 384123480, 386704955, 394932720, 395203965, 407952480, 408097144, 413671440, 421550896, 425604270, 437246940, 441948520, 448144060, 453977888, 464045946, 470881320, 475944560, 486404880, 510121430, 512164640, 523820640, 526938620, 530338224, 537772872, 553285551, 567472360, 571133472, 582995920, 612145716, 618727928, 627841760, 632326344, 662922780, 672216090, 680966832, 685020206, 699595104, 713916840, 717030496, 737714068, 765182145, 768246960, 773409910, 789865440, 790407930, 816194288, 827342880, 843101792, 851208540, 874493880, 883897040, 896288120, 922142585, 928091892, 941762640, 951889120, 972809760, 1020242860, 1027530309, 1053877240, 1060676448, 1075545744, 1106571102, 1134944720, 1160114865, 1165991840, 1224291432, 1237455856, 1264652688, 1325845560, 1344432180, 1361933664, 1370040412, 1427833680, 1475428136, 1530364290, 1536493920, 1546819820, 1580815860, 1632388576, 1702417080, 1712550515, 1748987760, 1767794080, 1792576240, 1844285170, 1856183784, 1883525280, 2040485720, 2055060618, 2107754480, 2151091488, 2213142204, 2269889440, 2320229730, 2397570721, 2448582864, 2474911712, 2529305376, 2651691120, 2688864360, 2740080824, 2766427755, 2855667360, 2950856272, 3060728580, 3093639640, 3161631720, 3404834160, 3425101030, 3497975520, 3585152480, 3688570340, 3712367568, 4080971440, 4110121236, 4215508960, 4426284408, 4640459460, 4795141442, 4897165728, 5137651545, 5303382240, 5377728720, 5480161648, 5532855510, 5901712544, 6121457160, 6187279280, 6323263440, 6809668320, 6850202060, 7192712163, 7377140680, 7424735136, 8161942880, 8220242472, 8852568816, 9280918920, 9590282884, 10275303090, 10755457440, 10960323296, 11065711020, 11987853605, 12242914320, 12374558560, 12646526880, 13700404120, 14385424326, 14754281360, 16440484944, 17705137632, 18561837840, 19180565768, 20550606180, 22131422040, 23975707210, 24485828640, 27400808240, 28770848652, 29508562720, 32880969888, 35963560815, 37123675680, 38361131536, 41101212360, 44262844080, 47951414420, 54801616480, 57541697304, 71927121630, 76722263072, 82202424720, 88525688160, 95902828840, 115083394608, 143854243260, 164404849440, 191805657680, 230166789216, 287708486520, 383611315360, 575416973040, 1150833946080]

約数ペア:

[(1, 1150833946080), (2, 575416973040), (3, 383611315360), (4, 287708486520), (5, 230166789216), (6, 191805657680), (7, 164404849440), (8, 143854243260), (10, 115083394608), (12, 95902828840), (13, 88525688160), (14, 82202424720), (15, 76722263072), (16, 71927121630), (20, 57541697304), (21, 54801616480), (24, 47951414420), (26, 44262844080), (28, 41101212360), (30, 38361131536), (31, 37123675680), (32, 35963560815), (35, 32880969888), (39, 29508562720), (40, 28770848652), (42, 27400808240), (47, 24485828640), (48, 23975707210), (52, 22131422040), (56, 20550606180), (60, 19180565768), (62, 18561837840), (65, 17705137632), (70, 16440484944), (78, 14754281360), (80, 14385424326), (84, 13700404120), (91, 12646526880), (93, 12374558560), (94, 12242914320), (96, 11987853605), (104, 11065711020), (105, 10960323296), (107, 10755457440), (112, 10275303090), (120, 9590282884), (124, 9280918920), (130, 8852568816), (140, 8220242472), (141, 8161942880), (155, 7424735136), (156, 7377140680), (160, 7192712163), (168, 6850202060), (169, 6809668320), (182, 6323263440), (186, 6187279280), (188, 6121457160), (195, 5901712544), (208, 5532855510), (210, 5480161648), (214, 5377728720), (217, 5303382240), (224, 5137651545), (235, 4897165728), (240, 4795141442), (248, 4640459460), (260, 4426284408), (273, 4215508960), (280, 4110121236), (282, 4080971440), (310, 3712367568), (312, 3688570340), (321, 3585152480), (329, 3497975520), (336, 3425101030), (338, 3404834160), (364, 3161631720), (372, 3093639640), (376, 3060728580), (390, 2950856272), (403, 2855667360), (416, 2766427755), (420, 2740080824), (428, 2688864360), (434, 2651691120), (455, 2529305376), (465, 2474911712), (470, 2448582864), (480, 2397570721), (496, 2320229730), (507, 2269889440), (520, 2213142204), (535, 2151091488), (546, 2107754480), (560, 2055060618), (564, 2040485720), (611, 1883525280), (620, 1856183784), (624, 1844285170), (642, 1792576240), (651, 1767794080), (658, 1748987760), (672, 1712550515), (676, 1702417080), (705, 1632388576), (728, 1580815860), (744, 1546819820), (749, 1536493920), (752, 1530364290), (780, 1475428136), (806, 1427833680), (840, 1370040412), (845, 1361933664), (856, 1344432180), (868, 1325845560), (910, 1264652688), (930, 1237455856), (940, 1224291432), (987, 1165991840), (992, 1160114865), (1014, 1134944720), (1040, 1106571102), (1070, 1075545744), (1085, 1060676448), (1092, 1053877240), (1120, 1027530309), (1128, 1020242860), (1183, 972809760), (1209, 951889120), (1222, 941762640), (1240, 928091892), (1248, 922142585), (1284, 896288120), (1302, 883897040), (1316, 874493880), (1352, 851208540), (1365, 843101792), (1391, 827342880), (1410, 816194288), (1456, 790407930), (1457, 789865440), (1488, 773409910), (1498, 768246960), (1504, 765182145), (1560, 737714068), (1605, 717030496), (1612, 713916840), (1645, 699595104), (1680, 685020206), (1690, 680966832), (1712, 672216090), (1736, 662922780), (1820, 632326344), (1833, 627841760), (1860, 618727928), (1880, 612145716), (1974, 582995920), (2015, 571133472), (2028, 567472360), (2080, 553285551), (2140, 537772872), (2170, 530338224), (2184, 526938620), (2197, 523820640), (2247, 512164640), (2256, 510121430), (2366, 486404880), (2418, 475944560), (2444, 470881320), (2480, 464045946), (2535, 453977888), (2568, 448144060), (2604, 441948520), (2632, 437246940), (2704, 425604270), (2730, 421550896), (2782, 413671440), (2820, 408097144), (2821, 407952480), (2912, 395203965), (2914, 394932720), (2976, 386704955), (2996, 384123480), (3055, 376705056), (3120, 368857034), (3210, 358515248), (3224, 356958420), (3255, 353558816), (3290, 349797552), (3317, 346950240), (3360, 342510103), (3380, 340483416), (3424, 336108045), (3472, 331461390), (3549, 324269920), (3640, 316163172), (3666, 313920880), (3720, 309363964), (3745, 307298784), (3760, 306072858), (3948, 291497960), (4030, 285566736), (4056, 283736180), (4173, 275780960), (4277, 269075040), (4280, 268886436), (4340, 265169112), (4368, 263469310), (4371, 263288480), (4394, 261910320), (4494, 256082320), (4512, 255060715), (4732, 243202440), (4836, 237972280), (4888, 235440660), (4935, 233198368), (4960, 232022973), (5029, 228839520), (5070, 226988944), (5136, 224072030), (5208, 220974260), (5239, 219666720), (5264, 218623470), (5408, 212802135), (5460, 210775448), (5564, 206835720), (5640, 204048572), (5642, 203976240), (5828, 197466360), (5915, 194561952), (5992, 192061740), (6045, 190377824), (6110, 188352528), (6240, 184428517), (6420, 179257624), (6448, 178479210), (6510, 176779408), (6580, 174898776), (6591, 174606880), (6634, 173475120), (6760, 170241708), (6944, 165730695), (6955, 165468576), (7098, 162134960), (7280, 158081586), (7285, 157973088), (7332, 156960440), (7440, 154681982), (7490, 153649392), (7520, 153036429), (7896, 145748980), (7943, 144886560), (8060, 142783368), (8112, 141868090), (8346, 137890480), (8463, 135984160), (8554, 134537520), (8560, 134443218), (8680, 132584556), (8736, 131734655), (8742, 131644240), (8788, 130955160), (8988, 128041160), (9165, 125568352), (9464, 121601220), (9672, 118986140), (9737, 118191840), (9776, 117720330), (9870, 116599184), (9951, 115650080), (10058, 114419760), (10140, 113494472), (10199, 112837920), (10272, 112036015), (10416, 110487130), (10478, 109833360), (10528, 109311735), (10920, 105387724), (10985, 104764128), (11128, 103417860), (11235, 102432928), (11280, 102024286), (11284, 101988120), (11656, 98733180), (11830, 97280976), (11984, 96030870), (12090, 95188912), (12220, 94176264), (12831, 89691680), (12840, 89628812), (12896, 89239605), (13020, 88389704), (13160, 87449388), (13182, 87303440), (13268, 86737560), (13520, 85120854), (13910, 82734288), (14105, 81590496), (14196, 81067480), (14560, 79040793), (14570, 78986544), (14664, 78480220), (14880, 77340991), (14980, 76824696), (15087, 76279840), (15379, 74831520), (15717, 73222240), (15792, 72874490), (15886, 72443280), (16120, 71391684), (16224, 70934045), (16585, 69390048), (16692, 68945240), (16926, 67992080), (17108, 67268760), (17120, 67221609), (17360, 66292278), (17484, 65822120), (17576, 65477580), (17745, 64853984), (17976, 64020580), (18083, 63641760), (18330, 62784176), (18928, 60800610), (18941, 60758880), (19344, 59493070), (19474, 59095920), (19552, 58860165), (19740, 58299592), (19902, 57825040), (20116, 57209880), (20280, 56747236), (20398, 56418960), (20832, 55243565), (20865, 55156192), (20956, 54916680), (21385, 53815008), (21840, 52693862), (21855, 52657696), (21970, 52382064), (22256, 51708930), (22470, 51216464), (22560, 51012143), (22568, 50994060), (23219, 49564320), (23312, 49366590), (23660, 48640488), (23829, 48295520), (23968, 48015435), (24180, 47594456), (24440, 47088132), (25145, 45767904), (25662, 44845840), (25680, 44814406), (26040, 44194852), (26195, 43933344), (26320, 43724694), (26364, 43651720), (26536, 43368780), (27040, 42560427), (27820, 41367144), (28210, 40795248), (28392, 40533740), (29140, 39493272), (29211, 39397280), (29328, 39240110), (29960, 38412348), (30174, 38139920), (30597, 37612640), (30758, 37415760), (31434, 36611120), (31584, 36437245), (31772, 36221640), (32240, 35695842), (32955, 34921376), (33170, 34695024), (33384, 34472620), (33852, 33996040), (34216, 33634380), (34720, 33146139), (34968, 32911060), (35152, 32738790), (35203, 32691360), (35490, 32426992), (35952, 32010290), (36166, 31820880), (36660, 31392088), (36673, 31380960), (37856, 30400305), (37882, 30379440), (38688, 29746535), (38948, 29547960), (39480, 29149796), (39715, 28977312), (39804, 28912520), (40232, 28604940), (40560, 28373618), (40796, 28209480), (41730, 27578096), (41912, 27458340), (42315, 27196832), (42770, 26907504), (43121, 26688480), (43680, 26346931), (43710, 26328848), (43940, 26191032), (44512, 25854465), (44940, 25608232), (45136, 25497030), (46137, 24943840), (46438, 24782160), (46624, 24683295), (47320, 24320244), (47658, 24147760), (48360, 23797228), (48685, 23638368), (48880, 23544066), (49755, 23130016), (50290, 22883952), (50995, 22567584), (51324, 22422920), (51360, 22407203), (52080, 22097426), (52390, 21966672), (52640, 21862347), (52728, 21825860), (53072, 21684390), (54249, 21213920), (55601, 20698080), (55640, 20683572), (56420, 20397624), (56784, 20266870), (56823, 20252960), (58280, 19746636), (58422, 19698640), (58656, 19620055), (59920, 19206174), (60348, 19069960), (61194, 18806320), (61516, 18707880), (62868, 18305560), (63544, 18110820), (64155, 17938336), (64480, 17847921), (65377, 17603040), (65910, 17460688), (66340, 17347512), (66768, 17236310), (67704, 16998020), (68107, 16897440), (68432, 16817190), (69657, 16521440), (69936, 16455530), (70304, 16369395), (70406, 16345680), (70980, 16213496), (71904, 16005145), (72332, 15910440), (73320, 15696044), (73346, 15690480), (75435, 15255968), (75764, 15189720), (76895, 14966304), (77896, 14773980), (78585, 14644448), (78960, 14574898), (79430, 14488656), (79608, 14456260), (80464, 14302470), (81120, 14186809), (81592, 14104740), (83460, 13789048), (83824, 13729170), (84630, 13598416), (85540, 13453752), (86242, 13344240), (87420, 13164424), (87880, 13095516), (89880, 12804116), (90272, 12748515), (90415, 12728352), (92274, 12471920), (92876, 12391080), (94640, 12160122), (94705, 12151776), (95316, 12073880), (96720, 11898614), (97370, 11819184), (97760, 11772033), (99510, 11565008), (100580, 11441976), (101990, 11283792), (102648, 11211460), (103259, 11145120), (104160, 11048713), (104780, 10983336), (105456, 10912930), (105609, 10897120), (106144, 10842195), (108498, 10606960), (110019, 10460320), (111202, 10349040), (111280, 10341786), (112840, 10198812), (113568, 10133435), (113646, 10126480), (116095, 9912864), (116560, 9873318), (116844, 9849320), (119145, 9659104), (119840, 9603087), (120696, 9534980), (122388, 9403160), (123032, 9353940), (125736, 9152780), (126581, 9091680), (127088, 9055410), (128310, 8969168), (129363, 8896160), (130754, 8801520), (131820, 8730344), (132587, 8679840), (132680, 8673756), (133536, 8618155), (135408, 8499010), (136214, 8448720), (136864, 8408595), (139314, 8260720), (139872, 8227765), (140812, 8172840), (141960, 8106748), (144664, 7955220), (146055, 7879456), (146640, 7848022), (146692, 7845240), (150870, 7627984), (151528, 7594860), (152985, 7522528), (153790, 7483152), (155792, 7386990), (155899, 7381920), (157170, 7322224), (157920, 7287449), (158860, 7244328), (159216, 7228130), (160928, 7151235), (163184, 7052370), (166803, 6899360), (166920, 6894524), (167648, 6864585), (169260, 6799208), (171080, 6726876), (172484, 6672120), (174840, 6582212), (175760, 6547758), (176015, 6538272), (179760, 6402058), (180830, 6364176), (183365, 6276192), (184548, 6235960), (185752, 6195540), (189280, 6080061), (189410, 6075888), (190632, 6036940), (193440, 5949307), (194740, 5909592), (196131, 5867680), (199020, 5782504), (201160, 5720988), (203980, 5641896), (204321, 5632480), (205296, 5605730), (206518, 5572560), (209560, 5491668), (210912, 5456465), (211218, 5448560), (215605, 5337696), (216996, 5303480), (220038, 5230160), (222404, 5174520), (222560, 5170893), (225680, 5099406), (227292, 5063240), (230685, 4988768), (232190, 4956432), (233120, 4936659), (233688, 4924660), (235079, 4895520), (238290, 4829552), (241392, 4767490), (244776, 4701580), (246064, 4676970), (246233, 4673760), (251472, 4576390), (253162, 4545840), (254176, 4527705), (256620, 4484584), (258726, 4448080), (261508, 4400760), (263640, 4365172), (265174, 4339920), (265360, 4336878), (270816, 4249505), (271245, 4242784), (272428, 4224360), (278005, 4139616), (278628, 4130360), (281624, 4086420), (283920, 4053374), (284115, 4050592), (289328, 3977610), (292110, 3939728), (293280, 3924011), (293384, 3922620), (301740, 3813992), (301847, 3812640), (303056, 3797430), (305970, 3761264), (307580, 3741576), (309777, 3715040), (311584, 3693495), (311798, 3690960), (314340, 3661112), (317720, 3622164), (318432, 3614065), (326368, 3526185), (326885, 3520608), (333606, 3449680), (333840, 3447262), (338520, 3399604), (340535, 3379488), (342160, 3363438), (344968, 3336060), (348285, 3304288), (349680, 3291106), (351520, 3273879), (352030, 3269136), (359520, 3201029), (361660, 3182088), (366730, 3138096), (369096, 3117980), (371504, 3097770), (378820, 3037944), (379743, 3030560), (381264, 3018470), (389480, 2954796), (392262, 2933840), (397761, 2893280), (398040, 2891252), (402320, 2860494), (407960, 2820948), (408642, 2816240), (410592, 2802865), (413036, 2786280), (419120, 2745834), (422436, 2724280), (431210, 2668848), (433992, 2651740), (440076, 2615080), (444808, 2587260), (451360, 2549703), (454584, 2531620), (457639, 2514720), (461370, 2494384), (464380, 2478216), (467376, 2462330), (467697, 2460640), (470158, 2447760), (476580, 2414776), (476749, 2413920), (482784, 2383745), (489552, 2350790), (492128, 2338485), (492466, 2336880), (502944, 2288195), (506324, 2272920), (513240, 2242292), (516295, 2229024), (517452, 2224040), (523016, 2200380), (527280, 2182586), (528045, 2179424), (530348, 2169960), (530720, 2168439), (542490, 2121392), (544856, 2112180), (550095, 2092064), (556010, 2069808), (557256, 2065180), (560573, 2052960), (563248, 2043210), (567840, 2026687), (568230, 2025296), (578656, 1988805), (584220, 1969864), (586768, 1961310), (603480, 1906996), (603694, 1906320), (606112, 1898715), (611940, 1880632), (615160, 1870788), (619554, 1857520), (623596, 1845480), (628680, 1830556), (632905, 1818336), (635440, 1811082), (646815, 1779232), (653770, 1760304), (662935, 1735968), (667212, 1724840), (667680, 1723631), (677040, 1699802), (681070, 1689744), (684320, 1681719), (689936, 1668030), (696570, 1652144), (699360, 1645553), (704060, 1634568), (705237, 1631840), (722813, 1592160), (723320, 1591044), (733460, 1569048), (738192, 1558990), (738699, 1557920), (743008, 1548885), (757640, 1518972), (759486, 1515280), (762528, 1509235), (778960, 1477398), (779495, 1476384), (784524, 1466920), (795522, 1446640), (796080, 1445626), (804640, 1430247), (815920, 1410474), (817284, 1408120), (826072, 1393140), (834015, 1379872), (838240, 1372917), (844872, 1362140), (849901, 1354080), (862420, 1334424), (867984, 1325870), (880152, 1307540), (889616, 1293630), (905541, 1270880), (909168, 1265810), (915278, 1257360), (922740, 1247192), (928760, 1239108), (934752, 1231165), (935394, 1230320), (940316, 1223880), (953160, 1207388), (953498, 1206960), (979104, 1175395), (980655, 1173536), (984932, 1168440), (1012648, 1136460), (1021605, 1126496), (1026480, 1121146), (1032590, 1114512), (1034904, 1112020), (1046032, 1100190), (1054560, 1091293), (1056090, 1089712), (1060696, 1084980)]