40000746240

素因数分解:

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

素因数の和:159

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 79, 80, 84, 90, 91, 92, 96, 98, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 147, 156, 158, 160, 161, 168, 180, 182, 184, 189, 192, 195, 196, 207, 208, 210, 216, 224, 230, 234, 237, 240, 245, 252, 256, 260, 270, 273, 276, 280, 288, 294, 299, 312, 315, 316, 320, 322, 336, 345, 351, 360, 364, 368, 378, 384, 390, 392, 395, 414, 416, 420, 432, 441, 448, 455, 460, 468, 474, 480, 483, 490, 504, 520, 540, 546, 552, 553, 560, 576, 585, 588, 598, 621, 624, 630, 632, 637, 640, 644, 672, 690, 702, 711, 720, 728, 735, 736, 756, 768, 780, 784, 790, 805, 819, 828, 832, 840, 864, 882, 896, 897, 910, 920, 936, 945, 948, 960, 966, 980, 1008, 1027, 1035, 1040, 1080, 1092, 1104, 1106, 1120, 1127, 1152, 1170, 1176, 1185, 1196, 1242, 1248, 1260, 1264, 1274, 1280, 1288, 1323, 1344, 1365, 1380, 1404, 1422, 1440, 1449, 1456, 1470, 1472, 1495, 1512, 1560, 1568, 1580, 1610, 1638, 1656, 1659, 1664, 1680, 1728, 1755, 1764, 1792, 1794, 1817, 1820, 1840, 1872, 1890, 1896, 1911, 1920, 1932, 1960, 2016, 2054, 2070, 2080, 2093, 2133, 2160, 2184, 2205, 2208, 2212, 2240, 2254, 2304, 2340, 2352, 2370, 2392, 2415, 2457, 2484, 2496, 2520, 2528, 2548, 2576, 2646, 2688, 2691, 2730, 2760, 2765, 2808, 2844, 2880, 2898, 2912, 2940, 2944, 2990, 3024, 3081, 3105, 3120, 3136, 3160, 3185, 3220, 3276, 3312, 3318, 3328, 3360, 3381, 3456, 3510, 3528, 3555, 3588, 3634, 3640, 3680, 3744, 3780, 3792, 3822, 3840, 3864, 3871, 3920, 4032, 4095, 4108, 4140, 4160, 4186, 4266, 4320, 4347, 4368, 4410, 4416, 4424, 4480, 4485, 4508, 4680, 4704, 4740, 4784, 4830, 4914, 4968, 4977, 4992, 5040, 5056, 5096, 5135, 5152, 5292, 5376, 5382, 5451, 5460, 5520, 5530, 5616, 5635, 5688, 5733, 5760, 5796, 5824, 5880, 5888, 5980, 6048, 6162, 6210, 6240, 6272, 6279, 6320, 6370, 6440, 6552, 6615, 6624, 6636, 6720, 6762, 6912, 7020, 7056, 7110, 7176, 7189, 7245, 7268, 7280, 7360, 7488, 7560, 7584, 7644, 7728, 7742, 7840, 8064, 8073, 8190, 8216, 8280, 8295, 8320, 8372, 8532, 8640, 8694, 8736, 8820, 8832, 8848, 8960, 8970, 9016, 9085, 9243, 9360, 9408, 9480, 9555, 9568, 9660, 9828, 9936, 9954, 9984, 10080, 10112, 10143, 10192, 10270, 10304, 10465, 10584, 10665, 10764, 10902, 10920, 11040, 11060, 11232, 11270, 11376, 11466, 11520, 11592, 11613, 11648, 11760, 11960, 12096, 12285, 12324, 12420, 12480, 12544, 12558, 12640, 12719, 12740, 12880, 13104, 13230, 13248, 13272, 13440, 13455, 13524, 14040, 14112, 14220, 14352, 14378, 14490, 14536, 14560, 14651, 14720, 14931, 14976, 15120, 15168, 15288, 15405, 15456, 15484, 15680, 16128, 16146, 16353, 16380, 16432, 16560, 16590, 16640, 16744, 16905, 17064, 17199, 17280, 17388, 17472, 17640, 17664, 17696, 17940, 18032, 18170, 18486, 18720, 18816, 18837, 18960, 19110, 19136, 19320, 19355, 19656, 19872, 19908, 20160, 20224, 20286, 20384, 20540, 20608, 20930, 21168, 21330, 21528, 21567, 21735, 21804, 21840, 22080, 22120, 22464, 22540, 22752, 22932, 23184, 23226, 23296, 23520, 23621, 23920, 24192, 24570, 24648, 24840, 24885, 24960, 25116, 25280, 25438, 25480, 25760, 26208, 26460, 26496, 26544, 26880, 26910, 27048, 27255, 27729, 28080, 28224, 28440, 28665, 28704, 28756, 28980, 29072, 29120, 29302, 29440, 29862, 29952, 30240, 30336, 30429, 30576, 30810, 30912, 30968, 31360, 31395, 32292, 32706, 32760, 32864, 33120, 33180, 33488, 33810, 34128, 34398, 34560, 34776, 34839, 34944, 35280, 35392, 35880, 35945, 36064, 36340, 36972, 37440, 37632, 37674, 37920, 38157, 38220, 38272, 38640, 38710, 39312, 39744, 39816, 40320, 40365, 40572, 40768, 41080, 41216, 41860, 42336, 42660, 43056, 43134, 43470, 43608, 43680, 43953, 44160, 44240, 44928, 45080, 45504, 45864, 46215, 46368, 46452, 47040, 47242, 47840, 48384, 49059, 49140, 49296, 49680, 49770, 49920, 50232, 50323, 50560, 50715, 50876, 50960, 51520, 52416, 52920, 52992, 53088, 53820, 54096, 54510, 55458, 56160, 56448, 56511, 56880, 57330, 57408, 57512, 57960, 58065, 58144, 58240, 58604, 59724, 60480, 60672, 60858, 61152, 61620, 61824, 61936, 62720, 62790, 63595, 64584, 64701, 65412, 65520, 65728, 66240, 66360, 66976, 67620, 68256, 68796, 69552, 69678, 69888, 70560, 70784, 70863, 71760, 71890, 72128, 72680, 73255, 73944, 74655, 74880, 75348, 75840, 76314, 76440, 76544, 77280, 77420, 78624, 79488, 79632, 80640, 80730, 81144, 81536, 81765, 82160, 83720, 84672, 85320, 85995, 86112, 86268, 86940, 87216, 87360, 87906, 88320, 88480, 89033, 89856, 90160, 91008, 91728, 92430, 92736, 92904, 94080, 94185, 94484, 95680, 98118, 98280, 98592, 99360, 99540, 100464, 100646, 101120, 101430, 101752, 101920, 103040, 104517, 104832, 105840, 106176, 107640, 107835, 108192, 109020, 110916, 112320, 112896, 113022, 113760, 114471, 114660, 114816, 115024, 115920, 116130, 116288, 116480, 117208, 118105, 119448, 120960, 121716, 122304, 123240, 123648, 123872, 125580, 127190, 129168, 129402, 130824, 131040, 131456, 131859, 132480, 132720, 133952, 135240, 136512, 137592, 138645, 139104, 139356, 141120, 141568, 141726, 143520, 143780, 144256, 145360, 146510, 147888, 149310, 149760, 150696, 150969, 151680, 152145, 152628, 152880, 154560, 154840, 157248, 158976, 159264, 161460, 162288, 163072, 163530, 164320, 165347, 167440, 169344, 170640, 171990, 172224, 172536, 173880, 174195, 174432, 174720, 175812, 176960, 178066, 180320, 182016, 183456, 184860, 185472, 185808, 188160, 188370, 188968, 190785, 191360, 194103, 196236, 196560, 197184, 198720, 199080, 200928, 201292, 202860, 203504, 203840, 206080, 209034, 209664, 211680, 212352, 212589, 215280, 215670, 216384, 218040, 219765, 221832, 224640, 226044, 227520, 228942, 229320, 229632, 230048, 231840, 232260, 232576, 234416, 236210, 238896, 241920, 243432, 244608, 245295, 246480, 247744, 251160, 251615, 254380, 258336, 258804, 261648, 262080, 262912, 263718, 264960, 265440, 267099, 267904, 270480, 273024, 275184, 277290, 278208, 278712, 282240, 282555, 283452, 287040, 287560, 288512, 290720, 293020, 295776, 298620, 301392, 301938, 303360, 304290, 305256, 305760, 309120, 309680, 314496, 318528, 322920, 323505, 324576, 327060, 328640, 330694, 334880, 338688, 341280, 343413, 343980, 344448, 345072, 347760, 348390, 348864, 349440, 351624, 353920, 354315, 356132, 360640, 366912, 369720, 370944, 371616, 376740, 377936, 381570, 382720, 388206, 392472, 393120, 394368, 395577, 397440, 398160, 401856, 402584, 405720, 407008, 407680, 418068, 423360, 424704, 425178, 430560, 431340, 432768, 436080, 439530, 443664, 445165, 449280, 452088, 452907, 455040, 457884, 458640, 460096, 463680, 464520, 465152, 468832, 472420, 477792, 486864, 489216, 490590, 492960, 495488, 496041, 502320, 503230, 508760, 516672, 517608, 522585, 523296, 524160, 527436, 530880, 534198, 535808, 540960, 546048, 550368, 554580, 556416, 557424, 564480, 565110, 566904, 572355, 574080, 575120, 581440, 586040, 591552, 597240, 602784, 603876, 608580, 610512, 611520, 618240, 619360, 628992, 637056, 637767, 645840, 647010, 649152, 654120, 657280, 659295, 661388, 669760, 682560, 686826, 687960, 688896, 690144, 695520, 696780, 697728, 703248, 707840, 708630, 712264, 721280, 733824, 739440, 743232, 753480, 754845, 755872, 763140, 776412, 784944, 786240, 788736, 791154, 794880, 796320, 801297, 803712, 805168, 811440, 814016, 815360, 826735, 836136, 846720, 850356, 861120, 862680, 865536, 872160, 879060, 887328, 890330, 904176, 905814, 910080, 915768, 917280, 920192, 927360, 929040, 937664, 944840, 955584, 970515, 973728, 981180, 985920, 990976, 992082, 1004640, 1006460, 1017520, 1033344, 1035216, 1045170, 1046592, 1048320, 1054872, 1061760, 1062945, 1068396, 1081920, 1100736, 1109160, 1112832, 1114848, 1130220, 1133808, 1144710, 1148160, 1150240, 1157429, 1162880, 1172080, 1183104, 1194480, 1205568, 1207752, 1217160, 1221024, 1223040, 1238720, 1274112, 1275534, 1291680, 1294020, 1298304, 1308240, 1314560, 1318590, 1322776, 1335495, 1339520, 1358721, 1365120, 1373652, 1375920, 1380288, 1391040, 1393560, 1395456, 1406496, 1417260, 1424528, 1442560, 1467648, 1478880, 1486464, 1488123, 1506960, 1509690, 1511744, 1526280, 1552824, 1569888, 1572480, 1582308, 1592640, 1602594, 1607424, 1610336, 1622880, 1628032, 1653470, 1672272, 1693440, 1700712, 1717065, 1722240, 1725360, 1744320, 1758120, 1774656, 1780660, 1808352, 1811628, 1831536, 1834560, 1840384, 1854720, 1858080, 1875328, 1889680, 1911168, 1941030, 1947456, 1962360, 1971840, 1977885, 1984164, 2009280, 2012920, 2035040, 2066688, 2070432, 2090340, 2093184, 2109744, 2123520, 2125890, 2136792, 2163840, 2201472, 2218320, 2229696, 2260440, 2264535, 2267616, 2289420, 2300480, 2314858, 2325760, 2344160, 2366208, 2388960, 2403891, 2411136, 2415504, 2434320, 2442048, 2446080, 2477440, 2480205, 2551068, 2583360, 2588040, 2596608, 2616480, 2637180, 2645552, 2670990, 2679040, 2717442, 2730240, 2747304, 2751840, 2760576, 2782080, 2787120, 2812992, 2834520, 2849056, 2957760, 2972928, 2976246, 3013920, 3019380, 3023488, 3052560, 3105648, 3139776, 3144960, 3164616, 3185280, 3188835, 3205188, 3220672, 3245760, 3256064, 3306940, 3344544, 3401424, 3434130, 3444480, 3450720, 3472287, 3488640, 3516240, 3549312, 3561320, 3616704, 3623256, 3663072, 3669120, 3716160, 3750656, 3779360, 3822336, 3882060, 3894912, 3924720, 3943680, 3955770, 3968328, 4006485, 4018560, 4025840, 4070080, 4140864, 4180680, 4186368, 4219488, 4251780, 4273584, 4327680, 4402944, 4436640, 4459392, 4464369, 4520880, 4529070, 4535232, 4578840, 4600960, 4629716, 4688320, 4777920, 4807782, 4822272, 4831008, 4868640, 4884096, 4954880, 4960410, 5102136, 5166720, 5176080, 5232960, 5274360, 5291104, 5341980, 5434884, 5494608, 5503680, 5521152, 5564160, 5574240, 5625984, 5669040, 5698112, 5787145, 5915520, 5952492, 6027840, 6038760, 6046976, 6105120, 6211296, 6279552, 6329232, 6370560, 6377670, 6410376, 6441344, 6491520, 6613880, 6689088, 6793605, 6802848, 6868260, 6901440, 6944574, 6977280, 7032480, 7098624, 7122640, 7233408, 7246512, 7326144, 7338240, 7432320, 7440615, 7558720, 7764120, 7789824, 7849440, 7911540, 7936656, 8012970, 8037120, 8051680, 8140160, 8281728, 8361360, 8438976, 8503560, 8547168, 8873280, 8918784, 8928738, 9041760, 9058140, 9070464, 9157680, 9201920, 9259432, 9376640, 9555840, 9615564, 9662016, 9737280, 9768192, 9920820, 10204272, 10333440, 10352160, 10416861, 10465920, 10548720, 10582208, 10683960, 10869768, 10989216, 11007360, 11148480, 11251968, 11338080, 11396224, 11574290, 11831040, 11904984, 12019455, 12055680, 12077520, 12210240, 12422592, 12559104, 12658464, 12755340, 12820752, 12882688, 12983040, 13227760, 13378176, 13587210, 13605696, 13736520, 13802880, 13889148, 14064960, 14245280, 14466816, 14493024, 14652288, 14864640, 14881230, 15117440, 15528240, 15698880, 15823080, 15873312, 16025940, 16103360, 16280320, 16563456, 16722720, 16877952, 17007120, 17094336, 17361435, 17746560, 17857476, 18083520, 18116280, 18140928, 18315360, 18518864, 18753280, 19111680, 19231128, 19324032, 19474560, 19841640, 20408544, 20704320, 20833722, 20931840, 21097440, 21164416, 21367920, 21739536, 21978432, 22014720, 22296960, 22321845, 22676160, 22792448, 23148580, 23809968, 24038910, 24111360, 24155040, 24420480, 24845184, 25316928, 25510680, 25641504, 26455520, 26756352, 27174420, 27211392, 27473040, 27605760, 27778296, 28129920, 28490560, 28986048, 29304576, 29762460, 30234880, 31056480, 31250583, 31397760, 31646160, 31746624, 32051880, 32206720, 33445440, 33755904, 34014240, 34188672, 34722870, 35493120, 35714952, 36167040, 36232560, 36630720, 37037728, 38462256, 38648064, 38949120, 39683280, 40817088, 41408640, 41667444, 42194880, 42328832, 42735840, 43479072, 43956864, 44593920, 44643690, 45352320, 46297160, 47619936, 48077820, 48310080, 48840960, 49690368, 50633856, 51021360, 51283008, 52084305, 52911040, 54348840, 54422784, 54946080, 55556592, 56259840, 56981120, 57972096, 59524920, 62112960, 62501166, 62795520, 63292320, 63493248, 64103760, 64413440, 66890880, 68028480, 68377344, 69445740, 71429904, 72334080, 72465120, 73261440, 74075456, 76924512, 79366560, 81634176, 82817280, 83334888, 84389760, 85471680, 86958144, 87913728, 89287380, 90704640, 92594320, 95239872, 96155640, 96620160, 101267712, 102042720, 102566016, 104168610, 105822080, 108697680, 109892160, 111113184, 113962240, 115944192, 119049840, 124225920, 125002332, 126584640, 126986496, 128207520, 133781760, 136056960, 138891480, 142859808, 144930240, 146522880, 148150912, 153849024, 156252915, 158733120, 163268352, 166669776, 168779520, 170943360, 173916288, 178574760, 185188640, 190479744, 192311280, 193240320, 204085440, 205132032, 208337220, 211644160, 217395360, 219784320, 222226368, 238099680, 248451840, 250004664, 253169280, 256415040, 272113920, 277782960, 285719616, 289860480, 296301824, 307698048, 312505830, 317466240, 333339552, 341886720, 347832576, 357149520, 370377280, 380959488, 384622560, 408170880, 416674440, 434790720, 439568640, 444452736, 476199360, 500009328, 506338560, 512830080, 555565920, 571439232, 579720960, 615396096, 625011660, 634932480, 666679104, 714299040, 740754560, 769245120, 816341760, 833348880, 869581440, 888905472, 952398720, 1000018656, 1025660160, 1111131840, 1142878464, 1250023320, 1333358208, 1428598080, 1481509120, 1538490240, 1666697760, 1739162880, 1904797440, 2000037312, 2222263680, 2500046640, 2666716416, 2857196160, 3076980480, 3333395520, 4000074624, 4444527360, 5000093280, 5714392320, 6666791040, 8000149248, 10000186560, 13333582080, 20000373120, 40000746240]

約数ペア:

[(1, 40000746240), (2, 20000373120), (3, 13333582080), (4, 10000186560), (5, 8000149248), (6, 6666791040), (7, 5714392320), (8, 5000093280), (9, 4444527360), (10, 4000074624), (12, 3333395520), (13, 3076980480), (14, 2857196160), (15, 2666716416), (16, 2500046640), (18, 2222263680), (20, 2000037312), (21, 1904797440), (23, 1739162880), (24, 1666697760), (26, 1538490240), (27, 1481509120), (28, 1428598080), (30, 1333358208), (32, 1250023320), (35, 1142878464), (36, 1111131840), (39, 1025660160), (40, 1000018656), (42, 952398720), (45, 888905472), (46, 869581440), (48, 833348880), (49, 816341760), (52, 769245120), (54, 740754560), (56, 714299040), (60, 666679104), (63, 634932480), (64, 625011660), (65, 615396096), (69, 579720960), (70, 571439232), (72, 555565920), (78, 512830080), (79, 506338560), (80, 500009328), (84, 476199360), (90, 444452736), (91, 439568640), (92, 434790720), (96, 416674440), (98, 408170880), (104, 384622560), (105, 380959488), (108, 370377280), (112, 357149520), (115, 347832576), (117, 341886720), (120, 333339552), (126, 317466240), (128, 312505830), (130, 307698048), (135, 296301824), (138, 289860480), (140, 285719616), (144, 277782960), (147, 272113920), (156, 256415040), (158, 253169280), (160, 250004664), (161, 248451840), (168, 238099680), (180, 222226368), (182, 219784320), (184, 217395360), (189, 211644160), (192, 208337220), (195, 205132032), (196, 204085440), (207, 193240320), (208, 192311280), (210, 190479744), (216, 185188640), (224, 178574760), (230, 173916288), (234, 170943360), (237, 168779520), (240, 166669776), (245, 163268352), (252, 158733120), (256, 156252915), (260, 153849024), (270, 148150912), (273, 146522880), (276, 144930240), (280, 142859808), (288, 138891480), (294, 136056960), (299, 133781760), (312, 128207520), (315, 126986496), (316, 126584640), (320, 125002332), (322, 124225920), (336, 119049840), (345, 115944192), (351, 113962240), (360, 111113184), (364, 109892160), (368, 108697680), (378, 105822080), (384, 104168610), (390, 102566016), (392, 102042720), (395, 101267712), (414, 96620160), (416, 96155640), (420, 95239872), (432, 92594320), (441, 90704640), (448, 89287380), (455, 87913728), (460, 86958144), (468, 85471680), (474, 84389760), (480, 83334888), (483, 82817280), (490, 81634176), (504, 79366560), (520, 76924512), (540, 74075456), (546, 73261440), (552, 72465120), (553, 72334080), (560, 71429904), (576, 69445740), (585, 68377344), (588, 68028480), (598, 66890880), (621, 64413440), (624, 64103760), (630, 63493248), (632, 63292320), (637, 62795520), (640, 62501166), (644, 62112960), (672, 59524920), (690, 57972096), (702, 56981120), (711, 56259840), (720, 55556592), (728, 54946080), (735, 54422784), (736, 54348840), (756, 52911040), (768, 52084305), (780, 51283008), (784, 51021360), (790, 50633856), (805, 49690368), (819, 48840960), (828, 48310080), (832, 48077820), (840, 47619936), (864, 46297160), (882, 45352320), (896, 44643690), (897, 44593920), (910, 43956864), (920, 43479072), (936, 42735840), (945, 42328832), (948, 42194880), (960, 41667444), (966, 41408640), (980, 40817088), (1008, 39683280), (1027, 38949120), (1035, 38648064), (1040, 38462256), (1080, 37037728), (1092, 36630720), (1104, 36232560), (1106, 36167040), (1120, 35714952), (1127, 35493120), (1152, 34722870), (1170, 34188672), (1176, 34014240), (1185, 33755904), (1196, 33445440), (1242, 32206720), (1248, 32051880), (1260, 31746624), (1264, 31646160), (1274, 31397760), (1280, 31250583), (1288, 31056480), (1323, 30234880), (1344, 29762460), (1365, 29304576), (1380, 28986048), (1404, 28490560), (1422, 28129920), (1440, 27778296), (1449, 27605760), (1456, 27473040), (1470, 27211392), (1472, 27174420), (1495, 26756352), (1512, 26455520), (1560, 25641504), (1568, 25510680), (1580, 25316928), (1610, 24845184), (1638, 24420480), (1656, 24155040), (1659, 24111360), (1664, 24038910), (1680, 23809968), (1728, 23148580), (1755, 22792448), (1764, 22676160), (1792, 22321845), (1794, 22296960), (1817, 22014720), (1820, 21978432), (1840, 21739536), (1872, 21367920), (1890, 21164416), (1896, 21097440), (1911, 20931840), (1920, 20833722), (1932, 20704320), (1960, 20408544), (2016, 19841640), (2054, 19474560), (2070, 19324032), (2080, 19231128), (2093, 19111680), (2133, 18753280), (2160, 18518864), (2184, 18315360), (2205, 18140928), (2208, 18116280), (2212, 18083520), (2240, 17857476), (2254, 17746560), (2304, 17361435), (2340, 17094336), (2352, 17007120), (2370, 16877952), (2392, 16722720), (2415, 16563456), (2457, 16280320), (2484, 16103360), (2496, 16025940), (2520, 15873312), (2528, 15823080), (2548, 15698880), (2576, 15528240), (2646, 15117440), (2688, 14881230), (2691, 14864640), (2730, 14652288), (2760, 14493024), (2765, 14466816), (2808, 14245280), (2844, 14064960), (2880, 13889148), (2898, 13802880), (2912, 13736520), (2940, 13605696), (2944, 13587210), (2990, 13378176), (3024, 13227760), (3081, 12983040), (3105, 12882688), (3120, 12820752), (3136, 12755340), (3160, 12658464), (3185, 12559104), (3220, 12422592), (3276, 12210240), (3312, 12077520), (3318, 12055680), (3328, 12019455), (3360, 11904984), (3381, 11831040), (3456, 11574290), (3510, 11396224), (3528, 11338080), (3555, 11251968), (3588, 11148480), (3634, 11007360), (3640, 10989216), (3680, 10869768), (3744, 10683960), (3780, 10582208), (3792, 10548720), (3822, 10465920), (3840, 10416861), (3864, 10352160), (3871, 10333440), (3920, 10204272), (4032, 9920820), (4095, 9768192), (4108, 9737280), (4140, 9662016), (4160, 9615564), (4186, 9555840), (4266, 9376640), (4320, 9259432), (4347, 9201920), (4368, 9157680), (4410, 9070464), (4416, 9058140), (4424, 9041760), (4480, 8928738), (4485, 8918784), (4508, 8873280), (4680, 8547168), (4704, 8503560), (4740, 8438976), (4784, 8361360), (4830, 8281728), (4914, 8140160), (4968, 8051680), (4977, 8037120), (4992, 8012970), (5040, 7936656), (5056, 7911540), (5096, 7849440), (5135, 7789824), (5152, 7764120), (5292, 7558720), (5376, 7440615), (5382, 7432320), (5451, 7338240), (5460, 7326144), (5520, 7246512), (5530, 7233408), (5616, 7122640), (5635, 7098624), (5688, 7032480), (5733, 6977280), (5760, 6944574), (5796, 6901440), (5824, 6868260), (5880, 6802848), (5888, 6793605), (5980, 6689088), (6048, 6613880), (6162, 6491520), (6210, 6441344), (6240, 6410376), (6272, 6377670), (6279, 6370560), (6320, 6329232), (6370, 6279552), (6440, 6211296), (6552, 6105120), (6615, 6046976), (6624, 6038760), (6636, 6027840), (6720, 5952492), (6762, 5915520), (6912, 5787145), (7020, 5698112), (7056, 5669040), (7110, 5625984), (7176, 5574240), (7189, 5564160), (7245, 5521152), (7268, 5503680), (7280, 5494608), (7360, 5434884), (7488, 5341980), (7560, 5291104), (7584, 5274360), (7644, 5232960), (7728, 5176080), (7742, 5166720), (7840, 5102136), (8064, 4960410), (8073, 4954880), (8190, 4884096), (8216, 4868640), (8280, 4831008), (8295, 4822272), (8320, 4807782), (8372, 4777920), (8532, 4688320), (8640, 4629716), (8694, 4600960), (8736, 4578840), (8820, 4535232), (8832, 4529070), (8848, 4520880), (8960, 4464369), (8970, 4459392), (9016, 4436640), (9085, 4402944), (9243, 4327680), (9360, 4273584), (9408, 4251780), (9480, 4219488), (9555, 4186368), (9568, 4180680), (9660, 4140864), (9828, 4070080), (9936, 4025840), (9954, 4018560), (9984, 4006485), (10080, 3968328), (10112, 3955770), (10143, 3943680), (10192, 3924720), (10270, 3894912), (10304, 3882060), (10465, 3822336), (10584, 3779360), (10665, 3750656), (10764, 3716160), (10902, 3669120), (10920, 3663072), (11040, 3623256), (11060, 3616704), (11232, 3561320), (11270, 3549312), (11376, 3516240), (11466, 3488640), (11520, 3472287), (11592, 3450720), (11613, 3444480), (11648, 3434130), (11760, 3401424), (11960, 3344544), (12096, 3306940), (12285, 3256064), (12324, 3245760), (12420, 3220672), (12480, 3205188), (12544, 3188835), (12558, 3185280), (12640, 3164616), (12719, 3144960), (12740, 3139776), (12880, 3105648), (13104, 3052560), (13230, 3023488), (13248, 3019380), (13272, 3013920), (13440, 2976246), (13455, 2972928), (13524, 2957760), (14040, 2849056), (14112, 2834520), (14220, 2812992), (14352, 2787120), (14378, 2782080), (14490, 2760576), (14536, 2751840), (14560, 2747304), (14651, 2730240), (14720, 2717442), (14931, 2679040), (14976, 2670990), (15120, 2645552), (15168, 2637180), (15288, 2616480), (15405, 2596608), (15456, 2588040), (15484, 2583360), (15680, 2551068), (16128, 2480205), (16146, 2477440), (16353, 2446080), (16380, 2442048), (16432, 2434320), (16560, 2415504), (16590, 2411136), (16640, 2403891), (16744, 2388960), (16905, 2366208), (17064, 2344160), (17199, 2325760), (17280, 2314858), (17388, 2300480), (17472, 2289420), (17640, 2267616), (17664, 2264535), (17696, 2260440), (17940, 2229696), (18032, 2218320), (18170, 2201472), (18486, 2163840), (18720, 2136792), (18816, 2125890), (18837, 2123520), (18960, 2109744), (19110, 2093184), (19136, 2090340), (19320, 2070432), (19355, 2066688), (19656, 2035040), (19872, 2012920), (19908, 2009280), (20160, 1984164), (20224, 1977885), (20286, 1971840), (20384, 1962360), (20540, 1947456), (20608, 1941030), (20930, 1911168), (21168, 1889680), (21330, 1875328), (21528, 1858080), (21567, 1854720), (21735, 1840384), (21804, 1834560), (21840, 1831536), (22080, 1811628), (22120, 1808352), (22464, 1780660), (22540, 1774656), (22752, 1758120), (22932, 1744320), (23184, 1725360), (23226, 1722240), (23296, 1717065), (23520, 1700712), (23621, 1693440), (23920, 1672272), (24192, 1653470), (24570, 1628032), (24648, 1622880), (24840, 1610336), (24885, 1607424), (24960, 1602594), (25116, 1592640), (25280, 1582308), (25438, 1572480), (25480, 1569888), (25760, 1552824), (26208, 1526280), (26460, 1511744), (26496, 1509690), (26544, 1506960), (26880, 1488123), (26910, 1486464), (27048, 1478880), (27255, 1467648), (27729, 1442560), (28080, 1424528), (28224, 1417260), (28440, 1406496), (28665, 1395456), (28704, 1393560), (28756, 1391040), (28980, 1380288), (29072, 1375920), (29120, 1373652), (29302, 1365120), (29440, 1358721), (29862, 1339520), (29952, 1335495), (30240, 1322776), (30336, 1318590), (30429, 1314560), (30576, 1308240), (30810, 1298304), (30912, 1294020), (30968, 1291680), (31360, 1275534), (31395, 1274112), (32292, 1238720), (32706, 1223040), (32760, 1221024), (32864, 1217160), (33120, 1207752), (33180, 1205568), (33488, 1194480), (33810, 1183104), (34128, 1172080), (34398, 1162880), (34560, 1157429), (34776, 1150240), (34839, 1148160), (34944, 1144710), (35280, 1133808), (35392, 1130220), (35880, 1114848), (35945, 1112832), (36064, 1109160), (36340, 1100736), (36972, 1081920), (37440, 1068396), (37632, 1062945), (37674, 1061760), (37920, 1054872), (38157, 1048320), (38220, 1046592), (38272, 1045170), (38640, 1035216), (38710, 1033344), (39312, 1017520), (39744, 1006460), (39816, 1004640), (40320, 992082), (40365, 990976), (40572, 985920), (40768, 981180), (41080, 973728), (41216, 970515), (41860, 955584), (42336, 944840), (42660, 937664), (43056, 929040), (43134, 927360), (43470, 920192), (43608, 917280), (43680, 915768), (43953, 910080), (44160, 905814), (44240, 904176), (44928, 890330), (45080, 887328), (45504, 879060), (45864, 872160), (46215, 865536), (46368, 862680), (46452, 861120), (47040, 850356), (47242, 846720), (47840, 836136), (48384, 826735), (49059, 815360), (49140, 814016), (49296, 811440), (49680, 805168), (49770, 803712), (49920, 801297), (50232, 796320), (50323, 794880), (50560, 791154), (50715, 788736), (50876, 786240), (50960, 784944), (51520, 776412), (52416, 763140), (52920, 755872), (52992, 754845), (53088, 753480), (53820, 743232), (54096, 739440), (54510, 733824), (55458, 721280), (56160, 712264), (56448, 708630), (56511, 707840), (56880, 703248), (57330, 697728), (57408, 696780), (57512, 695520), (57960, 690144), (58065, 688896), (58144, 687960), (58240, 686826), (58604, 682560), (59724, 669760), (60480, 661388), (60672, 659295), (60858, 657280), (61152, 654120), (61620, 649152), (61824, 647010), (61936, 645840), (62720, 637767), (62790, 637056), (63595, 628992), (64584, 619360), (64701, 618240), (65412, 611520), (65520, 610512), (65728, 608580), (66240, 603876), (66360, 602784), (66976, 597240), (67620, 591552), (68256, 586040), (68796, 581440), (69552, 575120), (69678, 574080), (69888, 572355), (70560, 566904), (70784, 565110), (70863, 564480), (71760, 557424), (71890, 556416), (72128, 554580), (72680, 550368), (73255, 546048), (73944, 540960), (74655, 535808), (74880, 534198), (75348, 530880), (75840, 527436), (76314, 524160), (76440, 523296), (76544, 522585), (77280, 517608), (77420, 516672), (78624, 508760), (79488, 503230), (79632, 502320), (80640, 496041), (80730, 495488), (81144, 492960), (81536, 490590), (81765, 489216), (82160, 486864), (83720, 477792), (84672, 472420), (85320, 468832), (85995, 465152), (86112, 464520), (86268, 463680), (86940, 460096), (87216, 458640), (87360, 457884), (87906, 455040), (88320, 452907), (88480, 452088), (89033, 449280), (89856, 445165), (90160, 443664), (91008, 439530), (91728, 436080), (92430, 432768), (92736, 431340), (92904, 430560), (94080, 425178), (94185, 424704), (94484, 423360), (95680, 418068), (98118, 407680), (98280, 407008), (98592, 405720), (99360, 402584), (99540, 401856), (100464, 398160), (100646, 397440), (101120, 395577), (101430, 394368), (101752, 393120), (101920, 392472), (103040, 388206), (104517, 382720), (104832, 381570), (105840, 377936), (106176, 376740), (107640, 371616), (107835, 370944), (108192, 369720), (109020, 366912), (110916, 360640), (112320, 356132), (112896, 354315), (113022, 353920), (113760, 351624), (114471, 349440), (114660, 348864), (114816, 348390), (115024, 347760), (115920, 345072), (116130, 344448), (116288, 343980), (116480, 343413), (117208, 341280), (118105, 338688), (119448, 334880), (120960, 330694), (121716, 328640), (122304, 327060), (123240, 324576), (123648, 323505), (123872, 322920), (125580, 318528), (127190, 314496), (129168, 309680), (129402, 309120), (130824, 305760), (131040, 305256), (131456, 304290), (131859, 303360), (132480, 301938), (132720, 301392), (133952, 298620), (135240, 295776), (136512, 293020), (137592, 290720), (138645, 288512), (139104, 287560), (139356, 287040), (141120, 283452), (141568, 282555), (141726, 282240), (143520, 278712), (143780, 278208), (144256, 277290), (145360, 275184), (146510, 273024), (147888, 270480), (149310, 267904), (149760, 267099), (150696, 265440), (150969, 264960), (151680, 263718), (152145, 262912), (152628, 262080), (152880, 261648), (154560, 258804), (154840, 258336), (157248, 254380), (158976, 251615), (159264, 251160), (161460, 247744), (162288, 246480), (163072, 245295), (163530, 244608), (164320, 243432), (165347, 241920), (167440, 238896), (169344, 236210), (170640, 234416), (171990, 232576), (172224, 232260), (172536, 231840), (173880, 230048), (174195, 229632), (174432, 229320), (174720, 228942), (175812, 227520), (176960, 226044), (178066, 224640), (180320, 221832), (182016, 219765), (183456, 218040), (184860, 216384), (185472, 215670), (185808, 215280), (188160, 212589), (188370, 212352), (188968, 211680), (190785, 209664), (191360, 209034), (194103, 206080), (196236, 203840), (196560, 203504), (197184, 202860), (198720, 201292), (199080, 200928)]