45176651520

素因数分解:

$2^8\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:158

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 39, 40, 42, 44, 46, 48, 49, 52, 55, 56, 60, 64, 65, 66, 69, 70, 73, 77, 78, 80, 84, 88, 91, 92, 96, 98, 104, 105, 110, 112, 115, 120, 128, 130, 132, 138, 140, 143, 146, 147, 154, 156, 160, 161, 165, 168, 176, 182, 184, 192, 195, 196, 208, 210, 219, 220, 224, 230, 231, 240, 245, 253, 256, 260, 264, 273, 276, 280, 286, 292, 294, 299, 308, 312, 320, 322, 330, 336, 345, 352, 364, 365, 368, 384, 385, 390, 392, 416, 420, 429, 438, 440, 448, 455, 460, 462, 480, 483, 490, 506, 511, 520, 528, 539, 546, 552, 560, 572, 584, 588, 598, 616, 624, 637, 640, 644, 660, 672, 690, 704, 715, 728, 730, 735, 736, 759, 768, 770, 780, 784, 803, 805, 832, 840, 858, 876, 880, 896, 897, 910, 920, 924, 949, 960, 966, 980, 1001, 1012, 1022, 1040, 1056, 1078, 1092, 1095, 1104, 1120, 1127, 1144, 1155, 1168, 1176, 1196, 1232, 1248, 1265, 1274, 1280, 1288, 1320, 1344, 1365, 1380, 1408, 1430, 1456, 1460, 1470, 1472, 1495, 1518, 1533, 1540, 1560, 1568, 1606, 1610, 1617, 1664, 1679, 1680, 1716, 1752, 1760, 1771, 1792, 1794, 1820, 1840, 1848, 1898, 1911, 1920, 1932, 1960, 2002, 2024, 2044, 2080, 2093, 2112, 2145, 2156, 2184, 2190, 2208, 2240, 2254, 2288, 2310, 2336, 2352, 2392, 2409, 2415, 2464, 2496, 2530, 2548, 2555, 2576, 2640, 2688, 2695, 2730, 2760, 2816, 2847, 2860, 2912, 2920, 2940, 2944, 2990, 3003, 3036, 3066, 3080, 3120, 3136, 3185, 3212, 3220, 3234, 3289, 3328, 3358, 3360, 3381, 3432, 3504, 3520, 3542, 3577, 3588, 3640, 3680, 3696, 3795, 3796, 3822, 3840, 3864, 3920, 4004, 4015, 4048, 4088, 4160, 4186, 4224, 4290, 4312, 4368, 4380, 4416, 4480, 4485, 4508, 4576, 4620, 4672, 4704, 4745, 4784, 4818, 4830, 4928, 4992, 5005, 5037, 5060, 5096, 5110, 5152, 5280, 5313, 5376, 5390, 5460, 5520, 5621, 5635, 5694, 5720, 5824, 5840, 5880, 5888, 5980, 6006, 6072, 6132, 6160, 6240, 6272, 6279, 6370, 6424, 6440, 6468, 6578, 6643, 6716, 6720, 6762, 6864, 7007, 7008, 7040, 7084, 7154, 7176, 7280, 7360, 7392, 7590, 7592, 7644, 7665, 7728, 7840, 8008, 8030, 8085, 8096, 8176, 8320, 8372, 8395, 8448, 8580, 8624, 8736, 8760, 8832, 8855, 8960, 8970, 9016, 9152, 9240, 9344, 9408, 9490, 9555, 9568, 9636, 9660, 9856, 9867, 9984, 10010, 10074, 10120, 10192, 10220, 10304, 10439, 10465, 10560, 10626, 10731, 10780, 10920, 11040, 11242, 11270, 11388, 11440, 11648, 11680, 11753, 11760, 11960, 12012, 12045, 12144, 12264, 12320, 12397, 12480, 12544, 12558, 12740, 12848, 12880, 12936, 13156, 13286, 13432, 13440, 13524, 13728, 14014, 14016, 14080, 14168, 14235, 14308, 14352, 14560, 14651, 14720, 14784, 15015, 15180, 15184, 15288, 15330, 15456, 15680, 16016, 16060, 16170, 16192, 16352, 16445, 16640, 16744, 16790, 16863, 16905, 17160, 17248, 17472, 17520, 17664, 17710, 17885, 17940, 18032, 18304, 18469, 18480, 18688, 18816, 18980, 19110, 19136, 19272, 19320, 19712, 19734, 19929, 20020, 20148, 20240, 20384, 20440, 20608, 20878, 20930, 21021, 21120, 21252, 21462, 21560, 21827, 21840, 22080, 22484, 22540, 22776, 22880, 23023, 23296, 23360, 23506, 23520, 23920, 24024, 24090, 24288, 24528, 24640, 24794, 24960, 25116, 25185, 25480, 25696, 25760, 25872, 26312, 26565, 26572, 26864, 26880, 27048, 27456, 28028, 28032, 28105, 28336, 28470, 28616, 28704, 29120, 29302, 29440, 29568, 30030, 30360, 30368, 30576, 30660, 30912, 31317, 31360, 31395, 32032, 32120, 32340, 32384, 32704, 32890, 33215, 33488, 33580, 33726, 33810, 34320, 34496, 34944, 35035, 35040, 35259, 35420, 35770, 35880, 36064, 36608, 36938, 36960, 37191, 37632, 37960, 38220, 38272, 38544, 38640, 39347, 39468, 39858, 40040, 40296, 40480, 40768, 40880, 41216, 41756, 41860, 42042, 42240, 42504, 42924, 43120, 43654, 43680, 43953, 44160, 44968, 45080, 45552, 45760, 46046, 46501, 46720, 47012, 47040, 47840, 48048, 48180, 48576, 49056, 49280, 49335, 49588, 49920, 50232, 50370, 50960, 51392, 51520, 51744, 52195, 52624, 53130, 53144, 53655, 53728, 54096, 54912, 55407, 56056, 56064, 56210, 56672, 56940, 57232, 57408, 58240, 58604, 58765, 59136, 60060, 60720, 60736, 61152, 61320, 61824, 61985, 62634, 62720, 62790, 64064, 64240, 64680, 64768, 65408, 65481, 65780, 66430, 66976, 67160, 67452, 67620, 68640, 68992, 69069, 69888, 70070, 70080, 70518, 70840, 71540, 71760, 72128, 73073, 73255, 73876, 73920, 74382, 75920, 76440, 76544, 77088, 77280, 78694, 78936, 79716, 80080, 80592, 80960, 81536, 81760, 82271, 83512, 83720, 84084, 84315, 85008, 85848, 86240, 87308, 87360, 87906, 88320, 89936, 90160, 91104, 91520, 92092, 92345, 93002, 93440, 94024, 94080, 95680, 96096, 96360, 97152, 98112, 98560, 98670, 99176, 99645, 100464, 100740, 101920, 102784, 103040, 103488, 104390, 105105, 105248, 106260, 106288, 107310, 107456, 108192, 109135, 109824, 110814, 112112, 112420, 113344, 113880, 114464, 114816, 115115, 116480, 117208, 117530, 118041, 120120, 121440, 121472, 122304, 122640, 123648, 123970, 125268, 125580, 128128, 128480, 129283, 129360, 130816, 130962, 131560, 132860, 133952, 134320, 134904, 135240, 137280, 137984, 138138, 139503, 140140, 140160, 141036, 141680, 143080, 143520, 144256, 146146, 146510, 147752, 147840, 148764, 151840, 152789, 152880, 154176, 154560, 156585, 157388, 157872, 159432, 160160, 161161, 161184, 161920, 163072, 163520, 164542, 167024, 167440, 168168, 168630, 170016, 171696, 172480, 174616, 174720, 175812, 176295, 179872, 180320, 182208, 183040, 184184, 184690, 185955, 186004, 188048, 188160, 191360, 192192, 192720, 194304, 196224, 196735, 197340, 198352, 199290, 200928, 201480, 203840, 205568, 206080, 206976, 208780, 210210, 210496, 212520, 212576, 214620, 214912, 216384, 218270, 219219, 219765, 221628, 224224, 224840, 226688, 227760, 228928, 229632, 230230, 232505, 234416, 235060, 236082, 240097, 240240, 242880, 242944, 244608, 245280, 246813, 247940, 250536, 251160, 256256, 256960, 258566, 258720, 261924, 263120, 265720, 267904, 268640, 269808, 270480, 274560, 276276, 277035, 279006, 280280, 280320, 282072, 283360, 286160, 287040, 288512, 292292, 293020, 295504, 295680, 297528, 303680, 305578, 305760, 308352, 309120, 313170, 314776, 315744, 318864, 320320, 322322, 322368, 323840, 327040, 327405, 329084, 334048, 334880, 336336, 337260, 340032, 343392, 344960, 345345, 349232, 349440, 351624, 352590, 359744, 360640, 364416, 365365, 368368, 369380, 371910, 372008, 376096, 382720, 384384, 385440, 387849, 392448, 393470, 394680, 396704, 398580, 401856, 402960, 407680, 411355, 413952, 417560, 420420, 420992, 425040, 425152, 429240, 429824, 432768, 436540, 438438, 439530, 443256, 448448, 449680, 453376, 455520, 457856, 458367, 460460, 465010, 468832, 470120, 472164, 480194, 480480, 483483, 485760, 489216, 490560, 493626, 495880, 501072, 502320, 511511, 513920, 517132, 517440, 523848, 526240, 531440, 535808, 537280, 539616, 540960, 549120, 552552, 554070, 558012, 560560, 564144, 566720, 572320, 574080, 584584, 586040, 590205, 591008, 595056, 607360, 611156, 611520, 616704, 618240, 626340, 629552, 631488, 637728, 640640, 644644, 644736, 646415, 654080, 654810, 658168, 668096, 669760, 672672, 674520, 680064, 686784, 689920, 690690, 697515, 698464, 703248, 705180, 719488, 720291, 721280, 728832, 730730, 736736, 738760, 743820, 744016, 752192, 763945, 768768, 770880, 775698, 786940, 789360, 793408, 797160, 803712, 805805, 805920, 815360, 822710, 835120, 840840, 841984, 850080, 850304, 858480, 865536, 873080, 876876, 879060, 886512, 896896, 899360, 904981, 911040, 915712, 916734, 920920, 930020, 937664, 940240, 944328, 960388, 960960, 966966, 971520, 981120, 987252, 991760, 1002144, 1004640, 1023022, 1027840, 1034264, 1034880, 1047696, 1052480, 1062880, 1069523, 1074560, 1079232, 1081920, 1096095, 1105104, 1108140, 1116024, 1121120, 1128288, 1133440, 1144640, 1148160, 1169168, 1172080, 1180410, 1182016, 1190112, 1200485, 1214720, 1222312, 1223040, 1234065, 1252680, 1259104, 1262976, 1275456, 1281280, 1289288, 1289472, 1292830, 1309620, 1316336, 1336192, 1339520, 1345344, 1349040, 1360128, 1373568, 1381380, 1395030, 1396928, 1406496, 1410360, 1438976, 1440582, 1442560, 1461460, 1473472, 1477520, 1487640, 1488032, 1504384, 1527890, 1534533, 1541760, 1551396, 1573880, 1578720, 1586816, 1594320, 1607424, 1611610, 1611840, 1645420, 1670240, 1680679, 1681680, 1700160, 1700608, 1716960, 1746160, 1753752, 1758120, 1773024, 1793792, 1798720, 1809962, 1822080, 1833468, 1841840, 1860040, 1875328, 1880480, 1888656, 1920776, 1921920, 1933932, 1939245, 1962240, 1974504, 1983520, 2004288, 2009280, 2046044, 2068528, 2069760, 2095392, 2104960, 2125760, 2139046, 2149120, 2158464, 2163840, 2192190, 2210208, 2216280, 2232048, 2242240, 2256576, 2266880, 2289280, 2291835, 2338336, 2344160, 2360820, 2364032, 2380224, 2400970, 2417415, 2444624, 2446080, 2468130, 2505360, 2518208, 2525952, 2550912, 2557555, 2578576, 2585660, 2619240, 2632672, 2672384, 2679040, 2690688, 2698080, 2714943, 2747136, 2762760, 2790060, 2793856, 2812992, 2820720, 2881164, 2922920, 2946944, 2955040, 2975280, 2976064, 3008768, 3055780, 3069066, 3083520, 3102792, 3147760, 3157440, 3173632, 3188640, 3208569, 3223220, 3223680, 3290840, 3340480, 3361358, 3363360, 3400320, 3433920, 3492320, 3507504, 3516240, 3546048, 3597440, 3601455, 3619924, 3644160, 3666936, 3683680, 3720080, 3750656, 3760960, 3777312, 3841552, 3843840, 3867864, 3878490, 3949008, 3967040, 4008576, 4018560, 4092088, 4137056, 4190784, 4209920, 4251520, 4278092, 4316928, 4327680, 4384380, 4420416, 4432560, 4464096, 4484480, 4513152, 4524905, 4578560, 4583670, 4676672, 4688320, 4721640, 4728064, 4760448, 4801940, 4834830, 4889248, 4936260, 5010720, 5036416, 5042037, 5101824, 5115110, 5157152, 5171320, 5238480, 5265344, 5347615, 5381376, 5396160, 5429886, 5525520, 5580120, 5587712, 5625984, 5641440, 5762328, 5845840, 5893888, 5910080, 5950560, 5952128, 6111560, 6138132, 6205584, 6295520, 6314880, 6377280, 6417138, 6446440, 6447360, 6581680, 6680960, 6722716, 6726720, 6800640, 6867840, 6984640, 7015008, 7032480, 7092096, 7194880, 7202910, 7239848, 7333872, 7367360, 7440160, 7521920, 7554624, 7672665, 7683104, 7735728, 7756980, 7898016, 7934080, 8017152, 8037120, 8184176, 8274112, 8381568, 8403395, 8503040, 8556184, 8768760, 8840832, 8865120, 8928192, 8968960, 9026304, 9049810, 9167340, 9353344, 9376640, 9443280, 9520896, 9603880, 9669660, 9778496, 9872520, 10021440, 10072832, 10084074, 10230220, 10314304, 10342640, 10476960, 10530688, 10695230, 10792320, 10859772, 11051040, 11160240, 11251968, 11282880, 11524656, 11691680, 11764753, 11820160, 11901120, 11904256, 12223120, 12276264, 12411168, 12591040, 12629760, 12754560, 12834276, 12892880, 13163360, 13361920, 13445432, 13453440, 13574715, 13735680, 13969280, 14030016, 14064960, 14184192, 14405820, 14479696, 14667744, 14734720, 14880320, 15043840, 15109248, 15345330, 15366208, 15471456, 15513960, 15796032, 15868160, 16042845, 16368352, 16548224, 16763136, 16806790, 17112368, 17537520, 17681664, 17730240, 17856384, 18099620, 18334680, 18706688, 18753280, 18886560, 19207760, 19339320, 19556992, 19745040, 20042880, 20168148, 20460440, 20628608, 20685280, 20953920, 21061376, 21390460, 21584640, 21719544, 22102080, 22320480, 22565760, 23049312, 23383360, 23529506, 23640320, 23802240, 24446240, 24552528, 24822336, 25182080, 25210185, 25509120, 25668552, 25785760, 26326720, 26890864, 26906880, 27149430, 27938560, 28060032, 28129920, 28811640, 28959392, 29335488, 29469440, 29760640, 30218496, 30690660, 30732416, 30942912, 31027920, 31592064, 32085690, 32736704, 33096448, 33613580, 34224736, 35075040, 35294259, 35460480, 35712768, 36199240, 36669360, 37773120, 38415520, 38678640, 39113984, 39490080, 40085760, 40336296, 40920880, 41257216, 41370560, 41907840, 42780920, 43439088, 44204160, 44640960, 45131520, 46098624, 46766720, 47059012, 47604480, 48892480, 49105056, 49644672, 50364160, 50420370, 51337104, 51571520, 52653440, 53781728, 54298860, 56120064, 56259840, 57623280, 57918784, 58670976, 58823765, 59521280, 61381320, 61464832, 61885824, 62055840, 63184128, 64171380, 65473408, 67227160, 68449472, 70150080, 70588518, 70920960, 72398480, 73338720, 75546240, 76831040, 77357280, 78980160, 80672592, 81841760, 82741120, 83815680, 85561840, 86878176, 88408320, 89281920, 92197248, 93533440, 94118024, 97784960, 98210112, 99289344, 100840740, 102674208, 103143040, 105306880, 107563456, 108597720, 115246560, 115837568, 117341952, 117647530, 122762640, 123771648, 124111680, 128342760, 130946816, 134454320, 136898944, 140300160, 141177036, 144796960, 146677440, 151092480, 153662080, 154714560, 157960320, 161345184, 163683520, 165482240, 171123680, 173756352, 176471295, 178563840, 184394496, 188236048, 195569920, 196420224, 201681480, 205348416, 206286080, 215126912, 217195440, 230493120, 231675136, 235295060, 245525280, 248223360, 256685520, 268908640, 273797888, 280600320, 282354072, 289593920, 293354880, 307324160, 309429120, 315920640, 322690368, 327367040, 342247360, 347512704, 352942590, 376472096, 392840448, 403362960, 410696832, 430253824, 434390880, 460986240, 470590120, 491050560, 496446720, 513371040, 537817280, 564708144, 579187840, 586709760, 618858240, 645380736, 654734080, 684494720, 695025408, 705885180, 752944192, 806725920, 821393664, 868781760, 921972480, 941180240, 982101120, 1026742080, 1075634560, 1129416288, 1158375680, 1290761472, 1368989440, 1411770360, 1505888384, 1613451840, 1737563520, 1882360480, 1964202240, 2053484160, 2151269120, 2258832576, 2823540720, 3011776768, 3226903680, 3475127040, 3764720960, 4106968320, 4517665152, 5647081440, 6453807360, 7529441920, 9035330304, 11294162880, 15058883840, 22588325760, 45176651520]

約数ペア:

[(1, 45176651520), (2, 22588325760), (3, 15058883840), (4, 11294162880), (5, 9035330304), (6, 7529441920), (7, 6453807360), (8, 5647081440), (10, 4517665152), (11, 4106968320), (12, 3764720960), (13, 3475127040), (14, 3226903680), (15, 3011776768), (16, 2823540720), (20, 2258832576), (21, 2151269120), (22, 2053484160), (23, 1964202240), (24, 1882360480), (26, 1737563520), (28, 1613451840), (30, 1505888384), (32, 1411770360), (33, 1368989440), (35, 1290761472), (39, 1158375680), (40, 1129416288), (42, 1075634560), (44, 1026742080), (46, 982101120), (48, 941180240), (49, 921972480), (52, 868781760), (55, 821393664), (56, 806725920), (60, 752944192), (64, 705885180), (65, 695025408), (66, 684494720), (69, 654734080), (70, 645380736), (73, 618858240), (77, 586709760), (78, 579187840), (80, 564708144), (84, 537817280), (88, 513371040), (91, 496446720), (92, 491050560), (96, 470590120), (98, 460986240), (104, 434390880), (105, 430253824), (110, 410696832), (112, 403362960), (115, 392840448), (120, 376472096), (128, 352942590), (130, 347512704), (132, 342247360), (138, 327367040), (140, 322690368), (143, 315920640), (146, 309429120), (147, 307324160), (154, 293354880), (156, 289593920), (160, 282354072), (161, 280600320), (165, 273797888), (168, 268908640), (176, 256685520), (182, 248223360), (184, 245525280), (192, 235295060), (195, 231675136), (196, 230493120), (208, 217195440), (210, 215126912), (219, 206286080), (220, 205348416), (224, 201681480), (230, 196420224), (231, 195569920), (240, 188236048), (245, 184394496), (253, 178563840), (256, 176471295), (260, 173756352), (264, 171123680), (273, 165482240), (276, 163683520), (280, 161345184), (286, 157960320), (292, 154714560), (294, 153662080), (299, 151092480), (308, 146677440), (312, 144796960), (320, 141177036), (322, 140300160), (330, 136898944), (336, 134454320), (345, 130946816), (352, 128342760), (364, 124111680), (365, 123771648), (368, 122762640), (384, 117647530), (385, 117341952), (390, 115837568), (392, 115246560), (416, 108597720), (420, 107563456), (429, 105306880), (438, 103143040), (440, 102674208), (448, 100840740), (455, 99289344), (460, 98210112), (462, 97784960), (480, 94118024), (483, 93533440), (490, 92197248), (506, 89281920), (511, 88408320), (520, 86878176), (528, 85561840), (539, 83815680), (546, 82741120), (552, 81841760), (560, 80672592), (572, 78980160), (584, 77357280), (588, 76831040), (598, 75546240), (616, 73338720), (624, 72398480), (637, 70920960), (640, 70588518), (644, 70150080), (660, 68449472), (672, 67227160), (690, 65473408), (704, 64171380), (715, 63184128), (728, 62055840), (730, 61885824), (735, 61464832), (736, 61381320), (759, 59521280), (768, 58823765), (770, 58670976), (780, 57918784), (784, 57623280), (803, 56259840), (805, 56120064), (832, 54298860), (840, 53781728), (858, 52653440), (876, 51571520), (880, 51337104), (896, 50420370), (897, 50364160), (910, 49644672), (920, 49105056), (924, 48892480), (949, 47604480), (960, 47059012), (966, 46766720), (980, 46098624), (1001, 45131520), (1012, 44640960), (1022, 44204160), (1040, 43439088), (1056, 42780920), (1078, 41907840), (1092, 41370560), (1095, 41257216), (1104, 40920880), (1120, 40336296), (1127, 40085760), (1144, 39490080), (1155, 39113984), (1168, 38678640), (1176, 38415520), (1196, 37773120), (1232, 36669360), (1248, 36199240), (1265, 35712768), (1274, 35460480), (1280, 35294259), (1288, 35075040), (1320, 34224736), (1344, 33613580), (1365, 33096448), (1380, 32736704), (1408, 32085690), (1430, 31592064), (1456, 31027920), (1460, 30942912), (1470, 30732416), (1472, 30690660), (1495, 30218496), (1518, 29760640), (1533, 29469440), (1540, 29335488), (1560, 28959392), (1568, 28811640), (1606, 28129920), (1610, 28060032), (1617, 27938560), (1664, 27149430), (1679, 26906880), (1680, 26890864), (1716, 26326720), (1752, 25785760), (1760, 25668552), (1771, 25509120), (1792, 25210185), (1794, 25182080), (1820, 24822336), (1840, 24552528), (1848, 24446240), (1898, 23802240), (1911, 23640320), (1920, 23529506), (1932, 23383360), (1960, 23049312), (2002, 22565760), (2024, 22320480), (2044, 22102080), (2080, 21719544), (2093, 21584640), (2112, 21390460), (2145, 21061376), (2156, 20953920), (2184, 20685280), (2190, 20628608), (2208, 20460440), (2240, 20168148), (2254, 20042880), (2288, 19745040), (2310, 19556992), (2336, 19339320), (2352, 19207760), (2392, 18886560), (2409, 18753280), (2415, 18706688), (2464, 18334680), (2496, 18099620), (2530, 17856384), (2548, 17730240), (2555, 17681664), (2576, 17537520), (2640, 17112368), (2688, 16806790), (2695, 16763136), (2730, 16548224), (2760, 16368352), (2816, 16042845), (2847, 15868160), (2860, 15796032), (2912, 15513960), (2920, 15471456), (2940, 15366208), (2944, 15345330), (2990, 15109248), (3003, 15043840), (3036, 14880320), (3066, 14734720), (3080, 14667744), (3120, 14479696), (3136, 14405820), (3185, 14184192), (3212, 14064960), (3220, 14030016), (3234, 13969280), (3289, 13735680), (3328, 13574715), (3358, 13453440), (3360, 13445432), (3381, 13361920), (3432, 13163360), (3504, 12892880), (3520, 12834276), (3542, 12754560), (3577, 12629760), (3588, 12591040), (3640, 12411168), (3680, 12276264), (3696, 12223120), (3795, 11904256), (3796, 11901120), (3822, 11820160), (3840, 11764753), (3864, 11691680), (3920, 11524656), (4004, 11282880), (4015, 11251968), (4048, 11160240), (4088, 11051040), (4160, 10859772), (4186, 10792320), (4224, 10695230), (4290, 10530688), (4312, 10476960), (4368, 10342640), (4380, 10314304), (4416, 10230220), (4480, 10084074), (4485, 10072832), (4508, 10021440), (4576, 9872520), (4620, 9778496), (4672, 9669660), (4704, 9603880), (4745, 9520896), (4784, 9443280), (4818, 9376640), (4830, 9353344), (4928, 9167340), (4992, 9049810), (5005, 9026304), (5037, 8968960), (5060, 8928192), (5096, 8865120), (5110, 8840832), (5152, 8768760), (5280, 8556184), (5313, 8503040), (5376, 8403395), (5390, 8381568), (5460, 8274112), (5520, 8184176), (5621, 8037120), (5635, 8017152), (5694, 7934080), (5720, 7898016), (5824, 7756980), (5840, 7735728), (5880, 7683104), (5888, 7672665), (5980, 7554624), (6006, 7521920), (6072, 7440160), (6132, 7367360), (6160, 7333872), (6240, 7239848), (6272, 7202910), (6279, 7194880), (6370, 7092096), (6424, 7032480), (6440, 7015008), (6468, 6984640), (6578, 6867840), (6643, 6800640), (6716, 6726720), (6720, 6722716), (6762, 6680960), (6864, 6581680), (7007, 6447360), (7008, 6446440), (7040, 6417138), (7084, 6377280), (7154, 6314880), (7176, 6295520), (7280, 6205584), (7360, 6138132), (7392, 6111560), (7590, 5952128), (7592, 5950560), (7644, 5910080), (7665, 5893888), (7728, 5845840), (7840, 5762328), (8008, 5641440), (8030, 5625984), (8085, 5587712), (8096, 5580120), (8176, 5525520), (8320, 5429886), (8372, 5396160), (8395, 5381376), (8448, 5347615), (8580, 5265344), (8624, 5238480), (8736, 5171320), (8760, 5157152), (8832, 5115110), (8855, 5101824), (8960, 5042037), (8970, 5036416), (9016, 5010720), (9152, 4936260), (9240, 4889248), (9344, 4834830), (9408, 4801940), (9490, 4760448), (9555, 4728064), (9568, 4721640), (9636, 4688320), (9660, 4676672), (9856, 4583670), (9867, 4578560), (9984, 4524905), (10010, 4513152), (10074, 4484480), (10120, 4464096), (10192, 4432560), (10220, 4420416), (10304, 4384380), (10439, 4327680), (10465, 4316928), (10560, 4278092), (10626, 4251520), (10731, 4209920), (10780, 4190784), (10920, 4137056), (11040, 4092088), (11242, 4018560), (11270, 4008576), (11388, 3967040), (11440, 3949008), (11648, 3878490), (11680, 3867864), (11753, 3843840), (11760, 3841552), (11960, 3777312), (12012, 3760960), (12045, 3750656), (12144, 3720080), (12264, 3683680), (12320, 3666936), (12397, 3644160), (12480, 3619924), (12544, 3601455), (12558, 3597440), (12740, 3546048), (12848, 3516240), (12880, 3507504), (12936, 3492320), (13156, 3433920), (13286, 3400320), (13432, 3363360), (13440, 3361358), (13524, 3340480), (13728, 3290840), (14014, 3223680), (14016, 3223220), (14080, 3208569), (14168, 3188640), (14235, 3173632), (14308, 3157440), (14352, 3147760), (14560, 3102792), (14651, 3083520), (14720, 3069066), (14784, 3055780), (15015, 3008768), (15180, 2976064), (15184, 2975280), (15288, 2955040), (15330, 2946944), (15456, 2922920), (15680, 2881164), (16016, 2820720), (16060, 2812992), (16170, 2793856), (16192, 2790060), (16352, 2762760), (16445, 2747136), (16640, 2714943), (16744, 2698080), (16790, 2690688), (16863, 2679040), (16905, 2672384), (17160, 2632672), (17248, 2619240), (17472, 2585660), (17520, 2578576), (17664, 2557555), (17710, 2550912), (17885, 2525952), (17940, 2518208), (18032, 2505360), (18304, 2468130), (18469, 2446080), (18480, 2444624), (18688, 2417415), (18816, 2400970), (18980, 2380224), (19110, 2364032), (19136, 2360820), (19272, 2344160), (19320, 2338336), (19712, 2291835), (19734, 2289280), (19929, 2266880), (20020, 2256576), (20148, 2242240), (20240, 2232048), (20384, 2216280), (20440, 2210208), (20608, 2192190), (20878, 2163840), (20930, 2158464), (21021, 2149120), (21120, 2139046), (21252, 2125760), (21462, 2104960), (21560, 2095392), (21827, 2069760), (21840, 2068528), (22080, 2046044), (22484, 2009280), (22540, 2004288), (22776, 1983520), (22880, 1974504), (23023, 1962240), (23296, 1939245), (23360, 1933932), (23506, 1921920), (23520, 1920776), (23920, 1888656), (24024, 1880480), (24090, 1875328), (24288, 1860040), (24528, 1841840), (24640, 1833468), (24794, 1822080), (24960, 1809962), (25116, 1798720), (25185, 1793792), (25480, 1773024), (25696, 1758120), (25760, 1753752), (25872, 1746160), (26312, 1716960), (26565, 1700608), (26572, 1700160), (26864, 1681680), (26880, 1680679), (27048, 1670240), (27456, 1645420), (28028, 1611840), (28032, 1611610), (28105, 1607424), (28336, 1594320), (28470, 1586816), (28616, 1578720), (28704, 1573880), (29120, 1551396), (29302, 1541760), (29440, 1534533), (29568, 1527890), (30030, 1504384), (30360, 1488032), (30368, 1487640), (30576, 1477520), (30660, 1473472), (30912, 1461460), (31317, 1442560), (31360, 1440582), (31395, 1438976), (32032, 1410360), (32120, 1406496), (32340, 1396928), (32384, 1395030), (32704, 1381380), (32890, 1373568), (33215, 1360128), (33488, 1349040), (33580, 1345344), (33726, 1339520), (33810, 1336192), (34320, 1316336), (34496, 1309620), (34944, 1292830), (35035, 1289472), (35040, 1289288), (35259, 1281280), (35420, 1275456), (35770, 1262976), (35880, 1259104), (36064, 1252680), (36608, 1234065), (36938, 1223040), (36960, 1222312), (37191, 1214720), (37632, 1200485), (37960, 1190112), (38220, 1182016), (38272, 1180410), (38544, 1172080), (38640, 1169168), (39347, 1148160), (39468, 1144640), (39858, 1133440), (40040, 1128288), (40296, 1121120), (40480, 1116024), (40768, 1108140), (40880, 1105104), (41216, 1096095), (41756, 1081920), (41860, 1079232), (42042, 1074560), (42240, 1069523), (42504, 1062880), (42924, 1052480), (43120, 1047696), (43654, 1034880), (43680, 1034264), (43953, 1027840), (44160, 1023022), (44968, 1004640), (45080, 1002144), (45552, 991760), (45760, 987252), (46046, 981120), (46501, 971520), (46720, 966966), (47012, 960960), (47040, 960388), (47840, 944328), (48048, 940240), (48180, 937664), (48576, 930020), (49056, 920920), (49280, 916734), (49335, 915712), (49588, 911040), (49920, 904981), (50232, 899360), (50370, 896896), (50960, 886512), (51392, 879060), (51520, 876876), (51744, 873080), (52195, 865536), (52624, 858480), (53130, 850304), (53144, 850080), (53655, 841984), (53728, 840840), (54096, 835120), (54912, 822710), (55407, 815360), (56056, 805920), (56064, 805805), (56210, 803712), (56672, 797160), (56940, 793408), (57232, 789360), (57408, 786940), (58240, 775698), (58604, 770880), (58765, 768768), (59136, 763945), (60060, 752192), (60720, 744016), (60736, 743820), (61152, 738760), (61320, 736736), (61824, 730730), (61985, 728832), (62634, 721280), (62720, 720291), (62790, 719488), (64064, 705180), (64240, 703248), (64680, 698464), (64768, 697515), (65408, 690690), (65481, 689920), (65780, 686784), (66430, 680064), (66976, 674520), (67160, 672672), (67452, 669760), (67620, 668096), (68640, 658168), (68992, 654810), (69069, 654080), (69888, 646415), (70070, 644736), (70080, 644644), (70518, 640640), (70840, 637728), (71540, 631488), (71760, 629552), (72128, 626340), (73073, 618240), (73255, 616704), (73876, 611520), (73920, 611156), (74382, 607360), (75920, 595056), (76440, 591008), (76544, 590205), (77088, 586040), (77280, 584584), (78694, 574080), (78936, 572320), (79716, 566720), (80080, 564144), (80592, 560560), (80960, 558012), (81536, 554070), (81760, 552552), (82271, 549120), (83512, 540960), (83720, 539616), (84084, 537280), (84315, 535808), (85008, 531440), (85848, 526240), (86240, 523848), (87308, 517440), (87360, 517132), (87906, 513920), (88320, 511511), (89936, 502320), (90160, 501072), (91104, 495880), (91520, 493626), (92092, 490560), (92345, 489216), (93002, 485760), (93440, 483483), (94024, 480480), (94080, 480194), (95680, 472164), (96096, 470120), (96360, 468832), (97152, 465010), (98112, 460460), (98560, 458367), (98670, 457856), (99176, 455520), (99645, 453376), (100464, 449680), (100740, 448448), (101920, 443256), (102784, 439530), (103040, 438438), (103488, 436540), (104390, 432768), (105105, 429824), (105248, 429240), (106260, 425152), (106288, 425040), (107310, 420992), (107456, 420420), (108192, 417560), (109135, 413952), (109824, 411355), (110814, 407680), (112112, 402960), (112420, 401856), (113344, 398580), (113880, 396704), (114464, 394680), (114816, 393470), (115115, 392448), (116480, 387849), (117208, 385440), (117530, 384384), (118041, 382720), (120120, 376096), (121440, 372008), (121472, 371910), (122304, 369380), (122640, 368368), (123648, 365365), (123970, 364416), (125268, 360640), (125580, 359744), (128128, 352590), (128480, 351624), (129283, 349440), (129360, 349232), (130816, 345345), (130962, 344960), (131560, 343392), (132860, 340032), (133952, 337260), (134320, 336336), (134904, 334880), (135240, 334048), (137280, 329084), (137984, 327405), (138138, 327040), (139503, 323840), (140140, 322368), (140160, 322322), (141036, 320320), (141680, 318864), (143080, 315744), (143520, 314776), (144256, 313170), (146146, 309120), (146510, 308352), (147752, 305760), (147840, 305578), (148764, 303680), (151840, 297528), (152789, 295680), (152880, 295504), (154176, 293020), (154560, 292292), (156585, 288512), (157388, 287040), (157872, 286160), (159432, 283360), (160160, 282072), (161161, 280320), (161184, 280280), (161920, 279006), (163072, 277035), (163520, 276276), (164542, 274560), (167024, 270480), (167440, 269808), (168168, 268640), (168630, 267904), (170016, 265720), (171696, 263120), (172480, 261924), (174616, 258720), (174720, 258566), (175812, 256960), (176295, 256256), (179872, 251160), (180320, 250536), (182208, 247940), (183040, 246813), (184184, 245280), (184690, 244608), (185955, 242944), (186004, 242880), (188048, 240240), (188160, 240097), (191360, 236082), (192192, 235060), (192720, 234416), (194304, 232505), (196224, 230230), (196735, 229632), (197340, 228928), (198352, 227760), (199290, 226688), (200928, 224840), (201480, 224224), (203840, 221628), (205568, 219765), (206080, 219219), (206976, 218270), (208780, 216384), (210210, 214912), (210496, 214620), (212520, 212576)]