46037671680

素因数分解:

$2^8\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{59}}^1$

素因数の和:150

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 29, 30, 32, 33, 35, 39, 40, 42, 44, 48, 49, 52, 55, 56, 58, 59, 60, 64, 65, 66, 70, 77, 78, 80, 84, 87, 88, 91, 96, 98, 104, 105, 110, 112, 116, 118, 120, 128, 130, 132, 140, 143, 145, 147, 154, 156, 160, 165, 168, 174, 176, 177, 182, 192, 195, 196, 203, 208, 210, 220, 224, 231, 232, 236, 240, 245, 256, 260, 264, 273, 280, 286, 290, 294, 295, 308, 312, 319, 320, 330, 336, 348, 352, 354, 364, 377, 384, 385, 390, 392, 406, 413, 416, 420, 429, 435, 440, 448, 455, 462, 464, 472, 480, 490, 520, 528, 539, 546, 560, 572, 580, 588, 590, 609, 616, 624, 637, 638, 640, 649, 660, 672, 696, 704, 708, 715, 728, 735, 754, 767, 768, 770, 780, 784, 812, 826, 832, 840, 858, 870, 880, 885, 896, 910, 924, 928, 944, 957, 960, 980, 1001, 1015, 1040, 1056, 1078, 1092, 1120, 1131, 1144, 1155, 1160, 1176, 1180, 1218, 1232, 1239, 1248, 1274, 1276, 1280, 1298, 1320, 1344, 1365, 1392, 1408, 1416, 1421, 1430, 1456, 1470, 1508, 1534, 1540, 1560, 1568, 1595, 1617, 1624, 1652, 1664, 1680, 1711, 1716, 1740, 1760, 1770, 1792, 1820, 1848, 1856, 1885, 1888, 1911, 1914, 1920, 1947, 1960, 2002, 2030, 2065, 2080, 2112, 2145, 2156, 2184, 2233, 2240, 2262, 2288, 2301, 2310, 2320, 2352, 2360, 2436, 2464, 2478, 2496, 2548, 2552, 2596, 2639, 2640, 2688, 2695, 2730, 2784, 2816, 2832, 2842, 2860, 2891, 2912, 2940, 3003, 3016, 3045, 3068, 3080, 3120, 3136, 3185, 3190, 3234, 3245, 3248, 3304, 3328, 3360, 3422, 3432, 3480, 3520, 3540, 3640, 3696, 3712, 3770, 3776, 3822, 3828, 3835, 3840, 3894, 3920, 4004, 4060, 4130, 4147, 4160, 4224, 4263, 4290, 4312, 4368, 4466, 4480, 4524, 4543, 4576, 4602, 4620, 4640, 4704, 4720, 4785, 4872, 4928, 4956, 4992, 5005, 5096, 5104, 5133, 5192, 5278, 5280, 5369, 5376, 5390, 5460, 5568, 5655, 5664, 5684, 5720, 5782, 5824, 5880, 6006, 6032, 6090, 6136, 6160, 6195, 6240, 6272, 6370, 6380, 6468, 6490, 6496, 6608, 6699, 6720, 6844, 6864, 6960, 7007, 7040, 7080, 7105, 7280, 7392, 7424, 7540, 7552, 7644, 7656, 7670, 7788, 7840, 7917, 8008, 8085, 8120, 8260, 8294, 8320, 8437, 8448, 8526, 8555, 8580, 8624, 8673, 8736, 8932, 8960, 9048, 9086, 9152, 9204, 9240, 9280, 9408, 9440, 9555, 9570, 9735, 9744, 9856, 9912, 9984, 10010, 10192, 10208, 10266, 10384, 10556, 10560, 10738, 10780, 10920, 11136, 11165, 11310, 11328, 11368, 11440, 11505, 11564, 11648, 11760, 11977, 12012, 12064, 12180, 12272, 12320, 12390, 12441, 12480, 12544, 12740, 12760, 12936, 12980, 12992, 13195, 13216, 13398, 13440, 13629, 13688, 13728, 13920, 14014, 14080, 14160, 14210, 14455, 14560, 14784, 15015, 15080, 15104, 15288, 15312, 15340, 15576, 15631, 15680, 15834, 16016, 16107, 16170, 16240, 16520, 16588, 16640, 16874, 17052, 17110, 17160, 17248, 17346, 17472, 17864, 18096, 18172, 18304, 18408, 18473, 18480, 18560, 18816, 18821, 18880, 19110, 19140, 19470, 19488, 19712, 19824, 20020, 20384, 20416, 20532, 20735, 20768, 21021, 21112, 21120, 21315, 21476, 21560, 21840, 22243, 22272, 22330, 22620, 22656, 22715, 22736, 22880, 23010, 23128, 23296, 23520, 23954, 24024, 24128, 24360, 24544, 24640, 24780, 24882, 24960, 25311, 25480, 25520, 25665, 25872, 25960, 25984, 26390, 26432, 26796, 26845, 26880, 27258, 27376, 27456, 27840, 28028, 28320, 28420, 28910, 29029, 29120, 29568, 30030, 30160, 30576, 30624, 30680, 31152, 31262, 31360, 31668, 31801, 32032, 32214, 32340, 32480, 33040, 33176, 33495, 33748, 34104, 34220, 34320, 34496, 34692, 34944, 35035, 35728, 35931, 36192, 36344, 36608, 36816, 36946, 36960, 37120, 37583, 37632, 37642, 37760, 38220, 38280, 38940, 38976, 39585, 39648, 40040, 40768, 40832, 41064, 41470, 41536, 42042, 42185, 42224, 42240, 42630, 42952, 43120, 43365, 43680, 44486, 44660, 45240, 45312, 45430, 45472, 45760, 46020, 46256, 46893, 47040, 47908, 48048, 48256, 48720, 49088, 49280, 49560, 49764, 49920, 50622, 50960, 51040, 51330, 51744, 51920, 51968, 52780, 52864, 53592, 53690, 54516, 54752, 54912, 55419, 55680, 56056, 56463, 56640, 56840, 57820, 58058, 58240, 59059, 59136, 59885, 60060, 60320, 61152, 61248, 61360, 62205, 62304, 62524, 62720, 63336, 63602, 64064, 64428, 64680, 64960, 66080, 66352, 66729, 66990, 67496, 68145, 68208, 68440, 68640, 68992, 69384, 69888, 70070, 71456, 71862, 72384, 72688, 73632, 73892, 73920, 75166, 75284, 75520, 76440, 76560, 77880, 77952, 78155, 79170, 79296, 80080, 80535, 81536, 81664, 82128, 82940, 83072, 83839, 84084, 84370, 84448, 85260, 85904, 86240, 86730, 87087, 87360, 88972, 89320, 90480, 90860, 90944, 91520, 92040, 92365, 92512, 93786, 94080, 94105, 95403, 95816, 96096, 96512, 97440, 98176, 98560, 99120, 99528, 101244, 101920, 102080, 102660, 103488, 103840, 105105, 105560, 105728, 107184, 107380, 109032, 109504, 109824, 110838, 111215, 111360, 112112, 112749, 112926, 113280, 113680, 115640, 116116, 116480, 118118, 119770, 120120, 120640, 122304, 122496, 122720, 124410, 124608, 125048, 126555, 126672, 127204, 128128, 128856, 129360, 129920, 131747, 132160, 132704, 133458, 133980, 134992, 136290, 136416, 136880, 137280, 137984, 138768, 140140, 142912, 143724, 144768, 145145, 145376, 147264, 147784, 147840, 150332, 150568, 152880, 153120, 155701, 155760, 155904, 156310, 158340, 158592, 159005, 160160, 161070, 163072, 164256, 165880, 166144, 167678, 168168, 168740, 168896, 170520, 171808, 172480, 173460, 174174, 174720, 177177, 177944, 178640, 179655, 180960, 181720, 181888, 183040, 184080, 184730, 185024, 187572, 187915, 188160, 188210, 190806, 191632, 192192, 194880, 196352, 198240, 199056, 202488, 203203, 203840, 204160, 205320, 206976, 207680, 210210, 211120, 214368, 214760, 218064, 219008, 221676, 222430, 224224, 225498, 225852, 226560, 227360, 231280, 232232, 234465, 236236, 239540, 240240, 241280, 244608, 244673, 244992, 245440, 248820, 249216, 250096, 251517, 253110, 253344, 254408, 256256, 257712, 258720, 259840, 263494, 264320, 265408, 266916, 267960, 269984, 272580, 272832, 273760, 274560, 277095, 277536, 280280, 282315, 285824, 287448, 289536, 290290, 290752, 294528, 295295, 295568, 295680, 300664, 301136, 305760, 306240, 311402, 311520, 312620, 316680, 317184, 318010, 320320, 322140, 328512, 331760, 333645, 335356, 336336, 337480, 337792, 341040, 343616, 344960, 346920, 348348, 349440, 354354, 355888, 357280, 359310, 361920, 363440, 363776, 368160, 369460, 370048, 375144, 375830, 376420, 381612, 383264, 384384, 389760, 395241, 396480, 398112, 404976, 406406, 407680, 408320, 410640, 413413, 413952, 415360, 419195, 420420, 422240, 428736, 429520, 435435, 436128, 438016, 443352, 444860, 448448, 450996, 451704, 454720, 462560, 464464, 467103, 468930, 472472, 477015, 479080, 480480, 482560, 489216, 489346, 490880, 497640, 498432, 500192, 503034, 506220, 506688, 508816, 515424, 517440, 526988, 528640, 530816, 533832, 535920, 539968, 545160, 545664, 547520, 549120, 554190, 555072, 560560, 563745, 564630, 571648, 574896, 580580, 581504, 589056, 590590, 591136, 601328, 602272, 609609, 611520, 612480, 622804, 623040, 625240, 633360, 636020, 640640, 644280, 657024, 658735, 663520, 667290, 670712, 672672, 674960, 675584, 682080, 687232, 689920, 693840, 696696, 708708, 711776, 714560, 718620, 723840, 726880, 734019, 736320, 738920, 740096, 750288, 751660, 752840, 763224, 766528, 768768, 778505, 779520, 790482, 792960, 796224, 809952, 812812, 815360, 821280, 826826, 830720, 838390, 840840, 844480, 857472, 859040, 870870, 872256, 885885, 886704, 889720, 896896, 901992, 903408, 909440, 922229, 925120, 928928, 934206, 937860, 944944, 954030, 958160, 960960, 978692, 981760, 995280, 1000384, 1006068, 1012440, 1013376, 1016015, 1017632, 1030848, 1034880, 1053976, 1061632, 1067664, 1071840, 1079936, 1089907, 1090320, 1091328, 1095040, 1108380, 1110144, 1121120, 1127490, 1129260, 1149792, 1161160, 1163008, 1181180, 1182272, 1202656, 1204544, 1219218, 1223040, 1223365, 1224960, 1240239, 1245608, 1246080, 1250480, 1257585, 1266720, 1272040, 1281280, 1288560, 1314048, 1317470, 1327040, 1334580, 1341424, 1345344, 1349920, 1364160, 1374464, 1387680, 1393392, 1417416, 1423552, 1429120, 1437240, 1447680, 1453760, 1468038, 1472640, 1477840, 1500576, 1503320, 1505680, 1526448, 1533056, 1557010, 1580964, 1585920, 1592448, 1619904, 1625624, 1642560, 1653652, 1676780, 1681680, 1688960, 1712711, 1714944, 1718080, 1741740, 1744512, 1771770, 1773408, 1779440, 1793792, 1803984, 1806816, 1818880, 1844458, 1850240, 1857856, 1868412, 1875720, 1889888, 1908060, 1916320, 1921920, 1957384, 1976205, 1990560, 2000768, 2012136, 2024880, 2026752, 2032030, 2035264, 2061696, 2067065, 2069760, 2107952, 2135328, 2143680, 2159872, 2179814, 2180640, 2190080, 2216760, 2220288, 2242240, 2254980, 2258520, 2299584, 2322320, 2335515, 2362360, 2364544, 2405312, 2409088, 2438436, 2446080, 2446730, 2480478, 2491216, 2492160, 2500960, 2515170, 2533440, 2544080, 2577120, 2634940, 2654080, 2669160, 2682848, 2690688, 2699840, 2728320, 2766687, 2775360, 2786784, 2834832, 2847104, 2858240, 2874480, 2907520, 2936076, 2945280, 2955680, 3001152, 3006640, 3011360, 3048045, 3052896, 3066112, 3114020, 3161928, 3184896, 3239808, 3251248, 3269721, 3285120, 3307304, 3353560, 3363360, 3377920, 3425422, 3436160, 3483480, 3489024, 3543540, 3546816, 3558880, 3607968, 3613632, 3670095, 3688916, 3700480, 3715712, 3736824, 3751440, 3779776, 3816120, 3832640, 3843840, 3914768, 3952410, 3981120, 4001536, 4024272, 4049760, 4064060, 4070528, 4123392, 4134130, 4215904, 4270656, 4287360, 4359628, 4361280, 4433520, 4484480, 4509960, 4517040, 4599168, 4611145, 4644640, 4671030, 4724720, 4729088, 4810624, 4818176, 4876872, 4893460, 4960956, 4982432, 5001920, 5030340, 5066880, 5088160, 5138133, 5154240, 5269880, 5308160, 5338320, 5365696, 5381376, 5399680, 5449535, 5456640, 5533374, 5550720, 5573568, 5669664, 5694208, 5748960, 5815040, 5872152, 5911360, 6002304, 6013280, 6022720, 6096090, 6105792, 6201195, 6228040, 6323856, 6479616, 6502496, 6539442, 6570240, 6614608, 6707120, 6726720, 6850844, 6872320, 6966960, 7087080, 7093632, 7117760, 7215936, 7227264, 7340190, 7377832, 7431424, 7473648, 7502880, 7559552, 7632240, 7665280, 7829536, 7904820, 7962240, 8048544, 8099520, 8128120, 8141056, 8268260, 8431808, 8541312, 8563555, 8574720, 8719256, 8722560, 8867040, 8968960, 9019920, 9034080, 9198336, 9222290, 9289280, 9342060, 9449440, 9621248, 9753744, 9786920, 9921912, 9964864, 10003840, 10060680, 10133760, 10176320, 10276266, 10308480, 10539760, 10676640, 10731392, 10799360, 10899070, 11066748, 11101440, 11147136, 11339328, 11497920, 11744304, 11822720, 11988977, 12004608, 12026560, 12045440, 12192180, 12211584, 12402390, 12456080, 12647712, 13004992, 13078884, 13229216, 13414240, 13453440, 13701688, 13833435, 13933920, 14174160, 14187264, 14235520, 14431872, 14454528, 14680380, 14755664, 14947296, 15005760, 15119104, 15264480, 15330560, 15659072, 15809640, 15924480, 16097088, 16199040, 16256240, 16348605, 16536520, 16863616, 17082624, 17127110, 17438512, 17445120, 17734080, 18039840, 18068160, 18444580, 18578560, 18684120, 18898880, 19507488, 19573840, 19843824, 19929728, 20007680, 20121360, 20352640, 20552532, 20616960, 21079520, 21353280, 21462784, 21798140, 22133496, 22294272, 22678656, 22995840, 23488608, 23645440, 23977954, 24053120, 24090880, 24384360, 24423168, 24804780, 24912160, 25295424, 25690665, 26009984, 26157768, 26458432, 26828480, 26906880, 27403376, 27666870, 27867840, 28348320, 28471040, 28863744, 29360760, 29511328, 29894592, 30011520, 30528960, 31318144, 31619280, 32194176, 32398080, 32512480, 32697210, 33073040, 33727232, 34254220, 34877024, 35468160, 35966931, 36079680, 36136320, 36889160, 37157120, 37368240, 37797760, 39014976, 39147680, 39687648, 39859456, 40242720, 40705280, 41105064, 42159040, 42706560, 43596280, 44266992, 45357312, 45991680, 46977216, 47955908, 48106240, 48768720, 49609560, 49824320, 50590848, 51381330, 52019968, 52315536, 52916864, 53656960, 54806752, 55333740, 55735680, 56696640, 58721520, 59022656, 59789184, 59944885, 60023040, 61057920, 62636288, 63238560, 64388352, 65024960, 65394420, 66146080, 68508440, 69754048, 70936320, 71933862, 72159360, 72272640, 73778320, 74736480, 75595520, 78029952, 78295360, 79375296, 80485440, 82210128, 84318080, 85413120, 87192560, 88533984, 93954432, 95911816, 97537440, 99219120, 99648640, 101181696, 102762660, 104631072, 105833728, 107313920, 109613504, 110667480, 111471360, 113393280, 117443040, 118045312, 119578368, 119889770, 122115840, 126477120, 130049920, 130788840, 132292160, 137016880, 139508096, 143867724, 144318720, 147556640, 149472960, 156059904, 156590720, 158750592, 160970880, 164420256, 168636160, 174385120, 177067968, 179834655, 187908864, 191823632, 195074880, 198438240, 199297280, 205525320, 209262144, 219227008, 221334960, 226786560, 234886080, 236090624, 239779540, 252954240, 260099840, 261577680, 264584320, 274033760, 279016192, 287735448, 295113280, 298945920, 313181440, 317501184, 321941760, 328840512, 348770240, 354135936, 359669310, 383647264, 390149760, 396876480, 411050640, 418524288, 438454016, 442669920, 469772160, 479559080, 505908480, 523155360, 529168640, 548067520, 575470896, 590226560, 597891840, 657681024, 697540480, 708271872, 719338620, 767294528, 780299520, 793752960, 822101280, 837048576, 885339840, 939544320, 959118160, 1046310720, 1096135040, 1150941792, 1180453120, 1315362048, 1395080960, 1438677240, 1534589056, 1587505920, 1644202560, 1770679680, 1918236320, 2092621440, 2192270080, 2301883584, 2877354480, 3069178112, 3288405120, 3541359360, 3836472640, 4185242880, 4603767168, 5754708960, 6576810240, 7672945280, 9207534336, 11509417920, 15345890560, 23018835840, 46037671680]

約数ペア:

[(1, 46037671680), (2, 23018835840), (3, 15345890560), (4, 11509417920), (5, 9207534336), (6, 7672945280), (7, 6576810240), (8, 5754708960), (10, 4603767168), (11, 4185242880), (12, 3836472640), (13, 3541359360), (14, 3288405120), (15, 3069178112), (16, 2877354480), (20, 2301883584), (21, 2192270080), (22, 2092621440), (24, 1918236320), (26, 1770679680), (28, 1644202560), (29, 1587505920), (30, 1534589056), (32, 1438677240), (33, 1395080960), (35, 1315362048), (39, 1180453120), (40, 1150941792), (42, 1096135040), (44, 1046310720), (48, 959118160), (49, 939544320), (52, 885339840), (55, 837048576), (56, 822101280), (58, 793752960), (59, 780299520), (60, 767294528), (64, 719338620), (65, 708271872), (66, 697540480), (70, 657681024), (77, 597891840), (78, 590226560), (80, 575470896), (84, 548067520), (87, 529168640), (88, 523155360), (91, 505908480), (96, 479559080), (98, 469772160), (104, 442669920), (105, 438454016), (110, 418524288), (112, 411050640), (116, 396876480), (118, 390149760), (120, 383647264), (128, 359669310), (130, 354135936), (132, 348770240), (140, 328840512), (143, 321941760), (145, 317501184), (147, 313181440), (154, 298945920), (156, 295113280), (160, 287735448), (165, 279016192), (168, 274033760), (174, 264584320), (176, 261577680), (177, 260099840), (182, 252954240), (192, 239779540), (195, 236090624), (196, 234886080), (203, 226786560), (208, 221334960), (210, 219227008), (220, 209262144), (224, 205525320), (231, 199297280), (232, 198438240), (236, 195074880), (240, 191823632), (245, 187908864), (256, 179834655), (260, 177067968), (264, 174385120), (273, 168636160), (280, 164420256), (286, 160970880), (290, 158750592), (294, 156590720), (295, 156059904), (308, 149472960), (312, 147556640), (319, 144318720), (320, 143867724), (330, 139508096), (336, 137016880), (348, 132292160), (352, 130788840), (354, 130049920), (364, 126477120), (377, 122115840), (384, 119889770), (385, 119578368), (390, 118045312), (392, 117443040), (406, 113393280), (413, 111471360), (416, 110667480), (420, 109613504), (429, 107313920), (435, 105833728), (440, 104631072), (448, 102762660), (455, 101181696), (462, 99648640), (464, 99219120), (472, 97537440), (480, 95911816), (490, 93954432), (520, 88533984), (528, 87192560), (539, 85413120), (546, 84318080), (560, 82210128), (572, 80485440), (580, 79375296), (588, 78295360), (590, 78029952), (609, 75595520), (616, 74736480), (624, 73778320), (637, 72272640), (638, 72159360), (640, 71933862), (649, 70936320), (660, 69754048), (672, 68508440), (696, 66146080), (704, 65394420), (708, 65024960), (715, 64388352), (728, 63238560), (735, 62636288), (754, 61057920), (767, 60023040), (768, 59944885), (770, 59789184), (780, 59022656), (784, 58721520), (812, 56696640), (826, 55735680), (832, 55333740), (840, 54806752), (858, 53656960), (870, 52916864), (880, 52315536), (885, 52019968), (896, 51381330), (910, 50590848), (924, 49824320), (928, 49609560), (944, 48768720), (957, 48106240), (960, 47955908), (980, 46977216), (1001, 45991680), (1015, 45357312), (1040, 44266992), (1056, 43596280), (1078, 42706560), (1092, 42159040), (1120, 41105064), (1131, 40705280), (1144, 40242720), (1155, 39859456), (1160, 39687648), (1176, 39147680), (1180, 39014976), (1218, 37797760), (1232, 37368240), (1239, 37157120), (1248, 36889160), (1274, 36136320), (1276, 36079680), (1280, 35966931), (1298, 35468160), (1320, 34877024), (1344, 34254220), (1365, 33727232), (1392, 33073040), (1408, 32697210), (1416, 32512480), (1421, 32398080), (1430, 32194176), (1456, 31619280), (1470, 31318144), (1508, 30528960), (1534, 30011520), (1540, 29894592), (1560, 29511328), (1568, 29360760), (1595, 28863744), (1617, 28471040), (1624, 28348320), (1652, 27867840), (1664, 27666870), (1680, 27403376), (1711, 26906880), (1716, 26828480), (1740, 26458432), (1760, 26157768), (1770, 26009984), (1792, 25690665), (1820, 25295424), (1848, 24912160), (1856, 24804780), (1885, 24423168), (1888, 24384360), (1911, 24090880), (1914, 24053120), (1920, 23977954), (1947, 23645440), (1960, 23488608), (2002, 22995840), (2030, 22678656), (2065, 22294272), (2080, 22133496), (2112, 21798140), (2145, 21462784), (2156, 21353280), (2184, 21079520), (2233, 20616960), (2240, 20552532), (2262, 20352640), (2288, 20121360), (2301, 20007680), (2310, 19929728), (2320, 19843824), (2352, 19573840), (2360, 19507488), (2436, 18898880), (2464, 18684120), (2478, 18578560), (2496, 18444580), (2548, 18068160), (2552, 18039840), (2596, 17734080), (2639, 17445120), (2640, 17438512), (2688, 17127110), (2695, 17082624), (2730, 16863616), (2784, 16536520), (2816, 16348605), (2832, 16256240), (2842, 16199040), (2860, 16097088), (2891, 15924480), (2912, 15809640), (2940, 15659072), (3003, 15330560), (3016, 15264480), (3045, 15119104), (3068, 15005760), (3080, 14947296), (3120, 14755664), (3136, 14680380), (3185, 14454528), (3190, 14431872), (3234, 14235520), (3245, 14187264), (3248, 14174160), (3304, 13933920), (3328, 13833435), (3360, 13701688), (3422, 13453440), (3432, 13414240), (3480, 13229216), (3520, 13078884), (3540, 13004992), (3640, 12647712), (3696, 12456080), (3712, 12402390), (3770, 12211584), (3776, 12192180), (3822, 12045440), (3828, 12026560), (3835, 12004608), (3840, 11988977), (3894, 11822720), (3920, 11744304), (4004, 11497920), (4060, 11339328), (4130, 11147136), (4147, 11101440), (4160, 11066748), (4224, 10899070), (4263, 10799360), (4290, 10731392), (4312, 10676640), (4368, 10539760), (4466, 10308480), (4480, 10276266), (4524, 10176320), (4543, 10133760), (4576, 10060680), (4602, 10003840), (4620, 9964864), (4640, 9921912), (4704, 9786920), (4720, 9753744), (4785, 9621248), (4872, 9449440), (4928, 9342060), (4956, 9289280), (4992, 9222290), (5005, 9198336), (5096, 9034080), (5104, 9019920), (5133, 8968960), (5192, 8867040), (5278, 8722560), (5280, 8719256), (5369, 8574720), (5376, 8563555), (5390, 8541312), (5460, 8431808), (5568, 8268260), (5655, 8141056), (5664, 8128120), (5684, 8099520), (5720, 8048544), (5782, 7962240), (5824, 7904820), (5880, 7829536), (6006, 7665280), (6032, 7632240), (6090, 7559552), (6136, 7502880), (6160, 7473648), (6195, 7431424), (6240, 7377832), (6272, 7340190), (6370, 7227264), (6380, 7215936), (6468, 7117760), (6490, 7093632), (6496, 7087080), (6608, 6966960), (6699, 6872320), (6720, 6850844), (6844, 6726720), (6864, 6707120), (6960, 6614608), (7007, 6570240), (7040, 6539442), (7080, 6502496), (7105, 6479616), (7280, 6323856), (7392, 6228040), (7424, 6201195), (7540, 6105792), (7552, 6096090), (7644, 6022720), (7656, 6013280), (7670, 6002304), (7788, 5911360), (7840, 5872152), (7917, 5815040), (8008, 5748960), (8085, 5694208), (8120, 5669664), (8260, 5573568), (8294, 5550720), (8320, 5533374), (8437, 5456640), (8448, 5449535), (8526, 5399680), (8555, 5381376), (8580, 5365696), (8624, 5338320), (8673, 5308160), (8736, 5269880), (8932, 5154240), (8960, 5138133), (9048, 5088160), (9086, 5066880), (9152, 5030340), (9204, 5001920), (9240, 4982432), (9280, 4960956), (9408, 4893460), (9440, 4876872), (9555, 4818176), (9570, 4810624), (9735, 4729088), (9744, 4724720), (9856, 4671030), (9912, 4644640), (9984, 4611145), (10010, 4599168), (10192, 4517040), (10208, 4509960), (10266, 4484480), (10384, 4433520), (10556, 4361280), (10560, 4359628), (10738, 4287360), (10780, 4270656), (10920, 4215904), (11136, 4134130), (11165, 4123392), (11310, 4070528), (11328, 4064060), (11368, 4049760), (11440, 4024272), (11505, 4001536), (11564, 3981120), (11648, 3952410), (11760, 3914768), (11977, 3843840), (12012, 3832640), (12064, 3816120), (12180, 3779776), (12272, 3751440), (12320, 3736824), (12390, 3715712), (12441, 3700480), (12480, 3688916), (12544, 3670095), (12740, 3613632), (12760, 3607968), (12936, 3558880), (12980, 3546816), (12992, 3543540), (13195, 3489024), (13216, 3483480), (13398, 3436160), (13440, 3425422), (13629, 3377920), (13688, 3363360), (13728, 3353560), (13920, 3307304), (14014, 3285120), (14080, 3269721), (14160, 3251248), (14210, 3239808), (14455, 3184896), (14560, 3161928), (14784, 3114020), (15015, 3066112), (15080, 3052896), (15104, 3048045), (15288, 3011360), (15312, 3006640), (15340, 3001152), (15576, 2955680), (15631, 2945280), (15680, 2936076), (15834, 2907520), (16016, 2874480), (16107, 2858240), (16170, 2847104), (16240, 2834832), (16520, 2786784), (16588, 2775360), (16640, 2766687), (16874, 2728320), (17052, 2699840), (17110, 2690688), (17160, 2682848), (17248, 2669160), (17346, 2654080), (17472, 2634940), (17864, 2577120), (18096, 2544080), (18172, 2533440), (18304, 2515170), (18408, 2500960), (18473, 2492160), (18480, 2491216), (18560, 2480478), (18816, 2446730), (18821, 2446080), (18880, 2438436), (19110, 2409088), (19140, 2405312), (19470, 2364544), (19488, 2362360), (19712, 2335515), (19824, 2322320), (20020, 2299584), (20384, 2258520), (20416, 2254980), (20532, 2242240), (20735, 2220288), (20768, 2216760), (21021, 2190080), (21112, 2180640), (21120, 2179814), (21315, 2159872), (21476, 2143680), (21560, 2135328), (21840, 2107952), (22243, 2069760), (22272, 2067065), (22330, 2061696), (22620, 2035264), (22656, 2032030), (22715, 2026752), (22736, 2024880), (22880, 2012136), (23010, 2000768), (23128, 1990560), (23296, 1976205), (23520, 1957384), (23954, 1921920), (24024, 1916320), (24128, 1908060), (24360, 1889888), (24544, 1875720), (24640, 1868412), (24780, 1857856), (24882, 1850240), (24960, 1844458), (25311, 1818880), (25480, 1806816), (25520, 1803984), (25665, 1793792), (25872, 1779440), (25960, 1773408), (25984, 1771770), (26390, 1744512), (26432, 1741740), (26796, 1718080), (26845, 1714944), (26880, 1712711), (27258, 1688960), (27376, 1681680), (27456, 1676780), (27840, 1653652), (28028, 1642560), (28320, 1625624), (28420, 1619904), (28910, 1592448), (29029, 1585920), (29120, 1580964), (29568, 1557010), (30030, 1533056), (30160, 1526448), (30576, 1505680), (30624, 1503320), (30680, 1500576), (31152, 1477840), (31262, 1472640), (31360, 1468038), (31668, 1453760), (31801, 1447680), (32032, 1437240), (32214, 1429120), (32340, 1423552), (32480, 1417416), (33040, 1393392), (33176, 1387680), (33495, 1374464), (33748, 1364160), (34104, 1349920), (34220, 1345344), (34320, 1341424), (34496, 1334580), (34692, 1327040), (34944, 1317470), (35035, 1314048), (35728, 1288560), (35931, 1281280), (36192, 1272040), (36344, 1266720), (36608, 1257585), (36816, 1250480), (36946, 1246080), (36960, 1245608), (37120, 1240239), (37583, 1224960), (37632, 1223365), (37642, 1223040), (37760, 1219218), (38220, 1204544), (38280, 1202656), (38940, 1182272), (38976, 1181180), (39585, 1163008), (39648, 1161160), (40040, 1149792), (40768, 1129260), (40832, 1127490), (41064, 1121120), (41470, 1110144), (41536, 1108380), (42042, 1095040), (42185, 1091328), (42224, 1090320), (42240, 1089907), (42630, 1079936), (42952, 1071840), (43120, 1067664), (43365, 1061632), (43680, 1053976), (44486, 1034880), (44660, 1030848), (45240, 1017632), (45312, 1016015), (45430, 1013376), (45472, 1012440), (45760, 1006068), (46020, 1000384), (46256, 995280), (46893, 981760), (47040, 978692), (47908, 960960), (48048, 958160), (48256, 954030), (48720, 944944), (49088, 937860), (49280, 934206), (49560, 928928), (49764, 925120), (49920, 922229), (50622, 909440), (50960, 903408), (51040, 901992), (51330, 896896), (51744, 889720), (51920, 886704), (51968, 885885), (52780, 872256), (52864, 870870), (53592, 859040), (53690, 857472), (54516, 844480), (54752, 840840), (54912, 838390), (55419, 830720), (55680, 826826), (56056, 821280), (56463, 815360), (56640, 812812), (56840, 809952), (57820, 796224), (58058, 792960), (58240, 790482), (59059, 779520), (59136, 778505), (59885, 768768), (60060, 766528), (60320, 763224), (61152, 752840), (61248, 751660), (61360, 750288), (62205, 740096), (62304, 738920), (62524, 736320), (62720, 734019), (63336, 726880), (63602, 723840), (64064, 718620), (64428, 714560), (64680, 711776), (64960, 708708), (66080, 696696), (66352, 693840), (66729, 689920), (66990, 687232), (67496, 682080), (68145, 675584), (68208, 674960), (68440, 672672), (68640, 670712), (68992, 667290), (69384, 663520), (69888, 658735), (70070, 657024), (71456, 644280), (71862, 640640), (72384, 636020), (72688, 633360), (73632, 625240), (73892, 623040), (73920, 622804), (75166, 612480), (75284, 611520), (75520, 609609), (76440, 602272), (76560, 601328), (77880, 591136), (77952, 590590), (78155, 589056), (79170, 581504), (79296, 580580), (80080, 574896), (80535, 571648), (81536, 564630), (81664, 563745), (82128, 560560), (82940, 555072), (83072, 554190), (83839, 549120), (84084, 547520), (84370, 545664), (84448, 545160), (85260, 539968), (85904, 535920), (86240, 533832), (86730, 530816), (87087, 528640), (87360, 526988), (88972, 517440), (89320, 515424), (90480, 508816), (90860, 506688), (90944, 506220), (91520, 503034), (92040, 500192), (92365, 498432), (92512, 497640), (93786, 490880), (94080, 489346), (94105, 489216), (95403, 482560), (95816, 480480), (96096, 479080), (96512, 477015), (97440, 472472), (98176, 468930), (98560, 467103), (99120, 464464), (99528, 462560), (101244, 454720), (101920, 451704), (102080, 450996), (102660, 448448), (103488, 444860), (103840, 443352), (105105, 438016), (105560, 436128), (105728, 435435), (107184, 429520), (107380, 428736), (109032, 422240), (109504, 420420), (109824, 419195), (110838, 415360), (111215, 413952), (111360, 413413), (112112, 410640), (112749, 408320), (112926, 407680), (113280, 406406), (113680, 404976), (115640, 398112), (116116, 396480), (116480, 395241), (118118, 389760), (119770, 384384), (120120, 383264), (120640, 381612), (122304, 376420), (122496, 375830), (122720, 375144), (124410, 370048), (124608, 369460), (125048, 368160), (126555, 363776), (126672, 363440), (127204, 361920), (128128, 359310), (128856, 357280), (129360, 355888), (129920, 354354), (131747, 349440), (132160, 348348), (132704, 346920), (133458, 344960), (133980, 343616), (134992, 341040), (136290, 337792), (136416, 337480), (136880, 336336), (137280, 335356), (137984, 333645), (138768, 331760), (140140, 328512), (142912, 322140), (143724, 320320), (144768, 318010), (145145, 317184), (145376, 316680), (147264, 312620), (147784, 311520), (147840, 311402), (150332, 306240), (150568, 305760), (152880, 301136), (153120, 300664), (155701, 295680), (155760, 295568), (155904, 295295), (156310, 294528), (158340, 290752), (158592, 290290), (159005, 289536), (160160, 287448), (161070, 285824), (163072, 282315), (164256, 280280), (165880, 277536), (166144, 277095), (167678, 274560), (168168, 273760), (168740, 272832), (168896, 272580), (170520, 269984), (171808, 267960), (172480, 266916), (173460, 265408), (174174, 264320), (174720, 263494), (177177, 259840), (177944, 258720), (178640, 257712), (179655, 256256), (180960, 254408), (181720, 253344), (181888, 253110), (183040, 251517), (184080, 250096), (184730, 249216), (185024, 248820), (187572, 245440), (187915, 244992), (188160, 244673), (188210, 244608), (190806, 241280), (191632, 240240), (192192, 239540), (194880, 236236), (196352, 234465), (198240, 232232), (199056, 231280), (202488, 227360), (203203, 226560), (203840, 225852), (204160, 225498), (205320, 224224), (206976, 222430), (207680, 221676), (210210, 219008), (211120, 218064), (214368, 214760)]