249367722240

素因数分解:

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

素因数の和:180

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 23, 24, 26, 28, 30, 32, 35, 38, 39, 40, 42, 46, 48, 52, 56, 57, 60, 64, 65, 69, 70, 71, 76, 78, 80, 84, 91, 92, 95, 96, 104, 105, 112, 114, 115, 120, 128, 130, 133, 138, 140, 142, 152, 156, 160, 161, 168, 182, 184, 190, 192, 195, 208, 210, 213, 224, 228, 230, 240, 247, 256, 260, 266, 273, 276, 280, 284, 285, 299, 304, 312, 320, 322, 336, 345, 355, 364, 368, 380, 384, 390, 399, 416, 420, 426, 437, 448, 455, 456, 460, 480, 483, 494, 497, 520, 529, 532, 546, 552, 560, 568, 570, 598, 608, 624, 640, 644, 665, 672, 690, 710, 728, 736, 741, 760, 768, 780, 798, 805, 832, 840, 852, 874, 896, 897, 910, 912, 920, 923, 960, 966, 988, 994, 1040, 1058, 1064, 1065, 1092, 1104, 1120, 1136, 1140, 1196, 1216, 1235, 1248, 1280, 1288, 1311, 1330, 1344, 1349, 1365, 1380, 1420, 1456, 1472, 1482, 1491, 1495, 1520, 1560, 1587, 1596, 1610, 1633, 1664, 1680, 1704, 1729, 1748, 1792, 1794, 1820, 1824, 1840, 1846, 1920, 1932, 1976, 1988, 1995, 2080, 2093, 2116, 2128, 2130, 2184, 2185, 2208, 2240, 2272, 2280, 2392, 2415, 2432, 2470, 2485, 2496, 2576, 2622, 2645, 2660, 2688, 2698, 2730, 2760, 2769, 2840, 2912, 2944, 2964, 2982, 2990, 3040, 3059, 3120, 3174, 3192, 3220, 3266, 3328, 3360, 3408, 3458, 3496, 3588, 3640, 3648, 3680, 3692, 3703, 3705, 3840, 3864, 3952, 3976, 3990, 4047, 4160, 4186, 4232, 4256, 4260, 4368, 4370, 4416, 4480, 4485, 4544, 4560, 4615, 4784, 4830, 4864, 4899, 4940, 4970, 4992, 5152, 5187, 5244, 5290, 5320, 5376, 5396, 5460, 5520, 5538, 5680, 5681, 5824, 5888, 5928, 5964, 5980, 6080, 6118, 6240, 6279, 6348, 6384, 6440, 6461, 6532, 6555, 6720, 6745, 6816, 6877, 6916, 6992, 7176, 7280, 7296, 7360, 7384, 7406, 7410, 7455, 7728, 7904, 7935, 7952, 7980, 8094, 8165, 8320, 8372, 8464, 8512, 8520, 8645, 8736, 8740, 8832, 8960, 8970, 9088, 9120, 9177, 9230, 9443, 9568, 9660, 9798, 9880, 9940, 9984, 10051, 10304, 10374, 10465, 10488, 10580, 10640, 10792, 10920, 11040, 11076, 11109, 11360, 11362, 11431, 11648, 11856, 11928, 11960, 12160, 12236, 12480, 12558, 12696, 12768, 12880, 12922, 13064, 13110, 13440, 13490, 13632, 13754, 13832, 13845, 13984, 14352, 14560, 14592, 14720, 14768, 14812, 14820, 14910, 15295, 15456, 15808, 15870, 15904, 15960, 16188, 16330, 16640, 16744, 16928, 17024, 17040, 17043, 17290, 17472, 17480, 17537, 17664, 17940, 18176, 18240, 18354, 18460, 18515, 18886, 19136, 19320, 19383, 19596, 19760, 19880, 20102, 20235, 20608, 20631, 20748, 20930, 20976, 21160, 21229, 21280, 21584, 21840, 22080, 22152, 22218, 22720, 22724, 22862, 23296, 23712, 23856, 23920, 24320, 24472, 24495, 24960, 25116, 25392, 25536, 25760, 25844, 25935, 26128, 26220, 26880, 26980, 27264, 27508, 27664, 27690, 27968, 28329, 28405, 28704, 29120, 29440, 29536, 29624, 29640, 29820, 30153, 30590, 30912, 31027, 31395, 31616, 31740, 31808, 31920, 32305, 32376, 32660, 33488, 33856, 34048, 34080, 34086, 34293, 34385, 34580, 34944, 34960, 35074, 35880, 36480, 36708, 36920, 37030, 37559, 37772, 38272, 38640, 38766, 39192, 39520, 39760, 39767, 40204, 40470, 41216, 41262, 41496, 41860, 41952, 42320, 42458, 42560, 43168, 43680, 44160, 44304, 44436, 45440, 45448, 45724, 45885, 47215, 47424, 47712, 47840, 48139, 48944, 48990, 49920, 50232, 50255, 50784, 51072, 51520, 51688, 51870, 52256, 52440, 52611, 53960, 54528, 55016, 55328, 55380, 55545, 55936, 56658, 56810, 57155, 57408, 58240, 59072, 59248, 59280, 59640, 60306, 61180, 61824, 62054, 62790, 63232, 63480, 63616, 63687, 63840, 64610, 64752, 65320, 66976, 67712, 68160, 68172, 68586, 68770, 69160, 69888, 69920, 70148, 70357, 71760, 72960, 73416, 73840, 74060, 75118, 75544, 76544, 77280, 77532, 78384, 79040, 79520, 79534, 80408, 80940, 82524, 82992, 83720, 83904, 84640, 84916, 85120, 85215, 86336, 87360, 87685, 88320, 88608, 88872, 90880, 90896, 91448, 91770, 93081, 94430, 94848, 95424, 95680, 96278, 96915, 97888, 97980, 100464, 100510, 101568, 102144, 103040, 103155, 103376, 103740, 104512, 104880, 105222, 106145, 107920, 110032, 110656, 110760, 111090, 111872, 112677, 113316, 113620, 114310, 114816, 116480, 118144, 118496, 118560, 119280, 119301, 120612, 122360, 122759, 123648, 124108, 125580, 126960, 127232, 127374, 127680, 129220, 129504, 130640, 130663, 133952, 135424, 136320, 136344, 137172, 137540, 138320, 139840, 140296, 140714, 141645, 143520, 144417, 146832, 147680, 148120, 148603, 150236, 150765, 151088, 154560, 155064, 155135, 156768, 158080, 159040, 159068, 160816, 161880, 165048, 165984, 167440, 167808, 169280, 169832, 170240, 170430, 171465, 172672, 174720, 175370, 177216, 177744, 181792, 182896, 183540, 186162, 187795, 188860, 189696, 190848, 191360, 192556, 193830, 195776, 195960, 198835, 200928, 201020, 203136, 206080, 206310, 206752, 207480, 209024, 209760, 210444, 211071, 212290, 215840, 217189, 220064, 221312, 221520, 222180, 225354, 226632, 227240, 228620, 229632, 236288, 236992, 237120, 238560, 238602, 240695, 241224, 244720, 245518, 248216, 251160, 253920, 254748, 255360, 258440, 259008, 261280, 261326, 262913, 263055, 267904, 272640, 272688, 274344, 275080, 276640, 279680, 280592, 281428, 283290, 287040, 288834, 293664, 295360, 296240, 297206, 300472, 301530, 302176, 309120, 310128, 310270, 313536, 316160, 318080, 318136, 318435, 321632, 323760, 330096, 331968, 334880, 335616, 338560, 339664, 340860, 342930, 345344, 349440, 350740, 351785, 354432, 355488, 363584, 365792, 367080, 368277, 372324, 375590, 377720, 381696, 382720, 385112, 387660, 391552, 391920, 391989, 397670, 401856, 402040, 403351, 406272, 412620, 413504, 414960, 418048, 419520, 420888, 422142, 424580, 431680, 434378, 440128, 442624, 443040, 444360, 445809, 450708, 453264, 454480, 457240, 465405, 473984, 474240, 477120, 477204, 481390, 482448, 488267, 489440, 491036, 496432, 502320, 507840, 509496, 510720, 516880, 518016, 522560, 522652, 525826, 526110, 535808, 545376, 548688, 550160, 553280, 559360, 561184, 562856, 563385, 566580, 574080, 577668, 587328, 590720, 592480, 594412, 596505, 600944, 603060, 604352, 613795, 618240, 620256, 620540, 627072, 636160, 636272, 636870, 643264, 647520, 651567, 653315, 660192, 663936, 669760, 677120, 679328, 681720, 685860, 701480, 703570, 708864, 710976, 713621, 722085, 727168, 731584, 734160, 736554, 743015, 744648, 751180, 755440, 770224, 775320, 783104, 783840, 783978, 788739, 795340, 803712, 804080, 806702, 825240, 827008, 829920, 839040, 841776, 844284, 849160, 863360, 868756, 880256, 886080, 888720, 891618, 901416, 906528, 908960, 914480, 914641, 930810, 947968, 948480, 954240, 954408, 962780, 964896, 976534, 978880, 982072, 992864, 1004640, 1015680, 1018992, 1033760, 1036032, 1045120, 1045304, 1051652, 1052220, 1055355, 1085945, 1090752, 1097376, 1100320, 1106560, 1122368, 1125712, 1126770, 1133160, 1148160, 1155336, 1174656, 1181440, 1184960, 1188824, 1193010, 1201888, 1206120, 1208704, 1210053, 1227590, 1240512, 1241080, 1254144, 1272544, 1273740, 1286528, 1295040, 1303134, 1306630, 1314565, 1320384, 1327872, 1339520, 1358656, 1363440, 1371720, 1402960, 1407140, 1421952, 1427242, 1444170, 1454336, 1463168, 1464801, 1468320, 1473108, 1486030, 1489296, 1502360, 1510880, 1540448, 1550640, 1567680, 1567956, 1577478, 1590680, 1607424, 1608160, 1613404, 1650480, 1654016, 1659840, 1678080, 1683552, 1688568, 1698320, 1726720, 1737512, 1760512, 1772160, 1777440, 1783236, 1802832, 1813056, 1817920, 1828960, 1829282, 1841385, 1861620, 1908480, 1908816, 1925560, 1929792, 1953068, 1957760, 1959945, 1964144, 1985728, 2009280, 2016755, 2031360, 2037984, 2067520, 2090240, 2090608, 2103304, 2104440, 2110710, 2140863, 2171890, 2181504, 2194752, 2200640, 2213120, 2229045, 2244736, 2251424, 2253540, 2266320, 2310672, 2349312, 2369920, 2377648, 2386020, 2403776, 2412240, 2417408, 2420106, 2441335, 2455180, 2481024, 2482160, 2545088, 2547480, 2573056, 2590080, 2606268, 2613260, 2629130, 2640768, 2679040, 2717312, 2726880, 2743440, 2743923, 2805920, 2814280, 2823457, 2843904, 2854484, 2888340, 2926336, 2929602, 2936640, 2946216, 2972060, 2978592, 3004720, 3021760, 3080896, 3101280, 3135360, 3135912, 3154956, 3181360, 3216320, 3226808, 3257835, 3300960, 3319680, 3367104, 3377136, 3396640, 3417869, 3475024, 3544320, 3554880, 3566472, 3568105, 3605664, 3626112, 3635840, 3657920, 3658564, 3682770, 3723240, 3817632, 3851120, 3859584, 3906136, 3915520, 3919890, 3928288, 3943695, 3971456, 4018560, 4033510, 4075968, 4135040, 4181216, 4206608, 4208880, 4221420, 4281726, 4343780, 4363008, 4389504, 4401280, 4458090, 4489472, 4502848, 4507080, 4532640, 4573205, 4621344, 4739840, 4755296, 4772040, 4807552, 4824480, 4840212, 4882670, 4910360, 4962048, 4964320, 4995347, 5090176, 5094960, 5180160, 5212536, 5226520, 5258260, 5281536, 5434624, 5453760, 5486880, 5487846, 5611840, 5628560, 5646914, 5708968, 5776680, 5859204, 5873280, 5892432, 5944120, 5957184, 6009440, 6043520, 6050265, 6161792, 6202560, 6270720, 6271824, 6309912, 6362720, 6432640, 6453616, 6515670, 6601920, 6639360, 6734208, 6754272, 6793280, 6835738, 6950048, 7109760, 7132944, 7136210, 7211328, 7252224, 7271680, 7315840, 7317128, 7324005, 7365540, 7446480, 7635264, 7702240, 7719168, 7812272, 7839780, 7856576, 7887390, 7942912, 8037120, 8067020, 8151936, 8270080, 8362432, 8413216, 8417760, 8442840, 8470371, 8563452, 8687560, 8779008, 8802560, 8916180, 9005696, 9014160, 9065280, 9146410, 9242688, 9277073, 9510592, 9544080, 9615104, 9648960, 9680424, 9765340, 9820720, 9928640, 9990694, 10180352, 10189920, 10253607, 10425072, 10453040, 10516520, 10704315, 10907520, 10973760, 10975692, 11223680, 11257120, 11293828, 11417936, 11553360, 11718408, 11746560, 11784864, 11888240, 11914368, 12018880, 12087040, 12100530, 12323584, 12405120, 12543648, 12619824, 12725440, 12865280, 12907232, 13031340, 13203840, 13468416, 13508544, 13586560, 13671476, 13719615, 13900096, 14117285, 14219520, 14265888, 14272420, 14422656, 14631680, 14634256, 14648010, 14731080, 14892960, 14986041, 15270528, 15404480, 15624544, 15679560, 15713152, 15774780, 16134040, 16303872, 16724864, 16826432, 16835520, 16885680, 16940742, 17089345, 17126904, 17375120, 17832360, 18011392, 18028320, 18130560, 18292820, 18485376, 18554146, 19021184, 19088160, 19297920, 19360848, 19530680, 19641440, 19857280, 19981388, 20379840, 20507214, 20850144, 20906080, 21033040, 21408630, 21815040, 21947520, 21951384, 22447360, 22514240, 22587656, 22835872, 23106720, 23436816, 23569728, 23776480, 23828736, 24037760, 24201060, 24810240, 24976735, 25087296, 25239648, 25450880, 25814464, 26062680, 26407680, 27017088, 27173120, 27342952, 27439230, 27800192, 27831219, 28234570, 28531776, 28544840, 28845312, 29268512, 29296020, 29462160, 29785920, 29972082, 30541056, 30808960, 31249088, 31359120, 31426304, 31549560, 32268080, 33449728, 33652864, 33671040, 33771360, 33881484, 34178690, 34253808, 34750240, 35664720, 36056640, 36261120, 36585640, 36970752, 37108292, 38042368, 38176320, 38595840, 38721696, 39061360, 39282880, 39714560, 39962776, 40759680, 41014428, 41700288, 41812160, 42066080, 42351855, 42817260, 43895040, 43902768, 45028480, 45175312, 45671744, 46213440, 46385365, 46873632, 47139456, 47552960, 48075520, 48402120, 49953470, 50174592, 50479296, 50901760, 51268035, 51628928, 52125360, 54034176, 54685904, 54878460, 55600384, 55662438, 56469140, 57063552, 57089680, 58537024, 58592040, 58924320, 59571840, 59944164, 61617920, 62498176, 62718240, 63099120, 64536160, 64939511, 67305728, 67342080, 67542720, 67762968, 68357380, 68507616, 69500480, 71329440, 72113280, 73171280, 74216584, 74930205, 76352640, 77443392, 78122720, 78565760, 79925552, 81519360, 82028856, 83400576, 83624320, 84132160, 84703710, 85634520, 87805536, 90056960, 90350624, 91343488, 92426880, 92770730, 93747264, 94278912, 95105920, 96804240, 99906940, 100349184, 100958592, 102536070, 103257856, 104250720, 109371808, 109756920, 111324876, 112938280, 114127104, 114179360, 117074048, 117184080, 117848640, 119143680, 119888328, 124996352, 125436480, 126198240, 129072320, 129879022, 135085440, 135525936, 136714760, 137015232, 139000960, 139156095, 142658880, 144226560, 146342560, 148433168, 149860410, 152705280, 154886784, 156245440, 157131520, 159851104, 164057712, 166801152, 167248640, 168264320, 169407420, 171269040, 175611072, 180701248, 182686976, 184853760, 185541460, 187494528, 190211840, 193608480, 194818533, 199813880, 201917184, 205072140, 208501440, 218743616, 219513840, 222649752, 225876560, 228358720, 234148096, 234368160, 235697280, 239776656, 250872960, 252396480, 258144640, 259758044, 270170880, 271051872, 273429520, 274030464, 278001920, 278312190, 285317760, 292685120, 296866336, 299720820, 309773568, 312490880, 319702208, 324697555, 328115424, 336528640, 338814840, 342538080, 351222144, 361402496, 371082920, 374989056, 387216960, 389637066, 399627760, 410144280, 417002880, 437487232, 439027680, 445299504, 451753120, 456717440, 468736320, 471394560, 479553312, 501745920, 504792960, 516289280, 519516088, 542103744, 546859040, 548060928, 556624380, 570635520, 585370240, 593732672, 599441640, 624981760, 639404416, 649395110, 656230848, 677629680, 685076160, 702444288, 722804992, 742165840, 774433920, 779274132, 799255520, 820288560, 834005760, 874974464, 878055360, 890599008, 903506240, 913434880, 937472640, 959106624, 974092665, 1009585920, 1039032176, 1084207488, 1093718080, 1113248760, 1170740480, 1187465344, 1198883280, 1278808832, 1298790220, 1312461696, 1355259360, 1370152320, 1484331680, 1548867840, 1558548264, 1598511040, 1640577120, 1756110720, 1781198016, 1807012480, 1874945280, 1918213248, 1948185330, 2078064352, 2168414976, 2187436160, 2226497520, 2374930688, 2397766560, 2597580440, 2624923392, 2710518720, 2740304640, 2968663360, 3117096528, 3197022080, 3281154240, 3512221440, 3562396032, 3614024960, 3836426496, 3896370660, 4156128704, 4374872320, 4452995040, 4795533120, 5195160880, 5421037440, 5937326720, 6234193056, 6394044160, 6562308480, 7124792064, 7792741320, 8312257408, 8905990080, 9591066240, 10390321760, 10842074880, 11874653440, 12468386112, 13124616960, 15585482640, 16624514816, 17811980160, 19182132480, 20780643520, 24936772224, 31170965280, 35623960320, 41561287040, 49873544448, 62341930560, 83122574080, 124683861120, 249367722240]

約数ペア:

[(1, 249367722240), (2, 124683861120), (3, 83122574080), (4, 62341930560), (5, 49873544448), (6, 41561287040), (7, 35623960320), (8, 31170965280), (10, 24936772224), (12, 20780643520), (13, 19182132480), (14, 17811980160), (15, 16624514816), (16, 15585482640), (19, 13124616960), (20, 12468386112), (21, 11874653440), (23, 10842074880), (24, 10390321760), (26, 9591066240), (28, 8905990080), (30, 8312257408), (32, 7792741320), (35, 7124792064), (38, 6562308480), (39, 6394044160), (40, 6234193056), (42, 5937326720), (46, 5421037440), (48, 5195160880), (52, 4795533120), (56, 4452995040), (57, 4374872320), (60, 4156128704), (64, 3896370660), (65, 3836426496), (69, 3614024960), (70, 3562396032), (71, 3512221440), (76, 3281154240), (78, 3197022080), (80, 3117096528), (84, 2968663360), (91, 2740304640), (92, 2710518720), (95, 2624923392), (96, 2597580440), (104, 2397766560), (105, 2374930688), (112, 2226497520), (114, 2187436160), (115, 2168414976), (120, 2078064352), (128, 1948185330), (130, 1918213248), (133, 1874945280), (138, 1807012480), (140, 1781198016), (142, 1756110720), (152, 1640577120), (156, 1598511040), (160, 1558548264), (161, 1548867840), (168, 1484331680), (182, 1370152320), (184, 1355259360), (190, 1312461696), (192, 1298790220), (195, 1278808832), (208, 1198883280), (210, 1187465344), (213, 1170740480), (224, 1113248760), (228, 1093718080), (230, 1084207488), (240, 1039032176), (247, 1009585920), (256, 974092665), (260, 959106624), (266, 937472640), (273, 913434880), (276, 903506240), (280, 890599008), (284, 878055360), (285, 874974464), (299, 834005760), (304, 820288560), (312, 799255520), (320, 779274132), (322, 774433920), (336, 742165840), (345, 722804992), (355, 702444288), (364, 685076160), (368, 677629680), (380, 656230848), (384, 649395110), (390, 639404416), (399, 624981760), (416, 599441640), (420, 593732672), (426, 585370240), (437, 570635520), (448, 556624380), (455, 548060928), (456, 546859040), (460, 542103744), (480, 519516088), (483, 516289280), (494, 504792960), (497, 501745920), (520, 479553312), (529, 471394560), (532, 468736320), (546, 456717440), (552, 451753120), (560, 445299504), (568, 439027680), (570, 437487232), (598, 417002880), (608, 410144280), (624, 399627760), (640, 389637066), (644, 387216960), (665, 374989056), (672, 371082920), (690, 361402496), (710, 351222144), (728, 342538080), (736, 338814840), (741, 336528640), (760, 328115424), (768, 324697555), (780, 319702208), (798, 312490880), (805, 309773568), (832, 299720820), (840, 296866336), (852, 292685120), (874, 285317760), (896, 278312190), (897, 278001920), (910, 274030464), (912, 273429520), (920, 271051872), (923, 270170880), (960, 259758044), (966, 258144640), (988, 252396480), (994, 250872960), (1040, 239776656), (1058, 235697280), (1064, 234368160), (1065, 234148096), (1092, 228358720), (1104, 225876560), (1120, 222649752), (1136, 219513840), (1140, 218743616), (1196, 208501440), (1216, 205072140), (1235, 201917184), (1248, 199813880), (1280, 194818533), (1288, 193608480), (1311, 190211840), (1330, 187494528), (1344, 185541460), (1349, 184853760), (1365, 182686976), (1380, 180701248), (1420, 175611072), (1456, 171269040), (1472, 169407420), (1482, 168264320), (1491, 167248640), (1495, 166801152), (1520, 164057712), (1560, 159851104), (1587, 157131520), (1596, 156245440), (1610, 154886784), (1633, 152705280), (1664, 149860410), (1680, 148433168), (1704, 146342560), (1729, 144226560), (1748, 142658880), (1792, 139156095), (1794, 139000960), (1820, 137015232), (1824, 136714760), (1840, 135525936), (1846, 135085440), (1920, 129879022), (1932, 129072320), (1976, 126198240), (1988, 125436480), (1995, 124996352), (2080, 119888328), (2093, 119143680), (2116, 117848640), (2128, 117184080), (2130, 117074048), (2184, 114179360), (2185, 114127104), (2208, 112938280), (2240, 111324876), (2272, 109756920), (2280, 109371808), (2392, 104250720), (2415, 103257856), (2432, 102536070), (2470, 100958592), (2485, 100349184), (2496, 99906940), (2576, 96804240), (2622, 95105920), (2645, 94278912), (2660, 93747264), (2688, 92770730), (2698, 92426880), (2730, 91343488), (2760, 90350624), (2769, 90056960), (2840, 87805536), (2912, 85634520), (2944, 84703710), (2964, 84132160), (2982, 83624320), (2990, 83400576), (3040, 82028856), (3059, 81519360), (3120, 79925552), (3174, 78565760), (3192, 78122720), (3220, 77443392), (3266, 76352640), (3328, 74930205), (3360, 74216584), (3408, 73171280), (3458, 72113280), (3496, 71329440), (3588, 69500480), (3640, 68507616), (3648, 68357380), (3680, 67762968), (3692, 67542720), (3703, 67342080), (3705, 67305728), (3840, 64939511), (3864, 64536160), (3952, 63099120), (3976, 62718240), (3990, 62498176), (4047, 61617920), (4160, 59944164), (4186, 59571840), (4232, 58924320), (4256, 58592040), (4260, 58537024), (4368, 57089680), (4370, 57063552), (4416, 56469140), (4480, 55662438), (4485, 55600384), (4544, 54878460), (4560, 54685904), (4615, 54034176), (4784, 52125360), (4830, 51628928), (4864, 51268035), (4899, 50901760), (4940, 50479296), (4970, 50174592), (4992, 49953470), (5152, 48402120), (5187, 48075520), (5244, 47552960), (5290, 47139456), (5320, 46873632), (5376, 46385365), (5396, 46213440), (5460, 45671744), (5520, 45175312), (5538, 45028480), (5680, 43902768), (5681, 43895040), (5824, 42817260), (5888, 42351855), (5928, 42066080), (5964, 41812160), (5980, 41700288), (6080, 41014428), (6118, 40759680), (6240, 39962776), (6279, 39714560), (6348, 39282880), (6384, 39061360), (6440, 38721696), (6461, 38595840), (6532, 38176320), (6555, 38042368), (6720, 37108292), (6745, 36970752), (6816, 36585640), (6877, 36261120), (6916, 36056640), (6992, 35664720), (7176, 34750240), (7280, 34253808), (7296, 34178690), (7360, 33881484), (7384, 33771360), (7406, 33671040), (7410, 33652864), (7455, 33449728), (7728, 32268080), (7904, 31549560), (7935, 31426304), (7952, 31359120), (7980, 31249088), (8094, 30808960), (8165, 30541056), (8320, 29972082), (8372, 29785920), (8464, 29462160), (8512, 29296020), (8520, 29268512), (8645, 28845312), (8736, 28544840), (8740, 28531776), (8832, 28234570), (8960, 27831219), (8970, 27800192), (9088, 27439230), (9120, 27342952), (9177, 27173120), (9230, 27017088), (9443, 26407680), (9568, 26062680), (9660, 25814464), (9798, 25450880), (9880, 25239648), (9940, 25087296), (9984, 24976735), (10051, 24810240), (10304, 24201060), (10374, 24037760), (10465, 23828736), (10488, 23776480), (10580, 23569728), (10640, 23436816), (10792, 23106720), (10920, 22835872), (11040, 22587656), (11076, 22514240), (11109, 22447360), (11360, 21951384), (11362, 21947520), (11431, 21815040), (11648, 21408630), (11856, 21033040), (11928, 20906080), (11960, 20850144), (12160, 20507214), (12236, 20379840), (12480, 19981388), (12558, 19857280), (12696, 19641440), (12768, 19530680), (12880, 19360848), (12922, 19297920), (13064, 19088160), (13110, 19021184), (13440, 18554146), (13490, 18485376), (13632, 18292820), (13754, 18130560), (13832, 18028320), (13845, 18011392), (13984, 17832360), (14352, 17375120), (14560, 17126904), (14592, 17089345), (14720, 16940742), (14768, 16885680), (14812, 16835520), (14820, 16826432), (14910, 16724864), (15295, 16303872), (15456, 16134040), (15808, 15774780), (15870, 15713152), (15904, 15679560), (15960, 15624544), (16188, 15404480), (16330, 15270528), (16640, 14986041), (16744, 14892960), (16928, 14731080), (17024, 14648010), (17040, 14634256), (17043, 14631680), (17290, 14422656), (17472, 14272420), (17480, 14265888), (17537, 14219520), (17664, 14117285), (17940, 13900096), (18176, 13719615), (18240, 13671476), (18354, 13586560), (18460, 13508544), (18515, 13468416), (18886, 13203840), (19136, 13031340), (19320, 12907232), (19383, 12865280), (19596, 12725440), (19760, 12619824), (19880, 12543648), (20102, 12405120), (20235, 12323584), (20608, 12100530), (20631, 12087040), (20748, 12018880), (20930, 11914368), (20976, 11888240), (21160, 11784864), (21229, 11746560), (21280, 11718408), (21584, 11553360), (21840, 11417936), (22080, 11293828), (22152, 11257120), (22218, 11223680), (22720, 10975692), (22724, 10973760), (22862, 10907520), (23296, 10704315), (23712, 10516520), (23856, 10453040), (23920, 10425072), (24320, 10253607), (24472, 10189920), (24495, 10180352), (24960, 9990694), (25116, 9928640), (25392, 9820720), (25536, 9765340), (25760, 9680424), (25844, 9648960), (25935, 9615104), (26128, 9544080), (26220, 9510592), (26880, 9277073), (26980, 9242688), (27264, 9146410), (27508, 9065280), (27664, 9014160), (27690, 9005696), (27968, 8916180), (28329, 8802560), (28405, 8779008), (28704, 8687560), (29120, 8563452), (29440, 8470371), (29536, 8442840), (29624, 8417760), (29640, 8413216), (29820, 8362432), (30153, 8270080), (30590, 8151936), (30912, 8067020), (31027, 8037120), (31395, 7942912), (31616, 7887390), (31740, 7856576), (31808, 7839780), (31920, 7812272), (32305, 7719168), (32376, 7702240), (32660, 7635264), (33488, 7446480), (33856, 7365540), (34048, 7324005), (34080, 7317128), (34086, 7315840), (34293, 7271680), (34385, 7252224), (34580, 7211328), (34944, 7136210), (34960, 7132944), (35074, 7109760), (35880, 6950048), (36480, 6835738), (36708, 6793280), (36920, 6754272), (37030, 6734208), (37559, 6639360), (37772, 6601920), (38272, 6515670), (38640, 6453616), (38766, 6432640), (39192, 6362720), (39520, 6309912), (39760, 6271824), (39767, 6270720), (40204, 6202560), (40470, 6161792), (41216, 6050265), (41262, 6043520), (41496, 6009440), (41860, 5957184), (41952, 5944120), (42320, 5892432), (42458, 5873280), (42560, 5859204), (43168, 5776680), (43680, 5708968), (44160, 5646914), (44304, 5628560), (44436, 5611840), (45440, 5487846), (45448, 5486880), (45724, 5453760), (45885, 5434624), (47215, 5281536), (47424, 5258260), (47712, 5226520), (47840, 5212536), (48139, 5180160), (48944, 5094960), (48990, 5090176), (49920, 4995347), (50232, 4964320), (50255, 4962048), (50784, 4910360), (51072, 4882670), (51520, 4840212), (51688, 4824480), (51870, 4807552), (52256, 4772040), (52440, 4755296), (52611, 4739840), (53960, 4621344), (54528, 4573205), (55016, 4532640), (55328, 4507080), (55380, 4502848), (55545, 4489472), (55936, 4458090), (56658, 4401280), (56810, 4389504), (57155, 4363008), (57408, 4343780), (58240, 4281726), (59072, 4221420), (59248, 4208880), (59280, 4206608), (59640, 4181216), (60306, 4135040), (61180, 4075968), (61824, 4033510), (62054, 4018560), (62790, 3971456), (63232, 3943695), (63480, 3928288), (63616, 3919890), (63687, 3915520), (63840, 3906136), (64610, 3859584), (64752, 3851120), (65320, 3817632), (66976, 3723240), (67712, 3682770), (68160, 3658564), (68172, 3657920), (68586, 3635840), (68770, 3626112), (69160, 3605664), (69888, 3568105), (69920, 3566472), (70148, 3554880), (70357, 3544320), (71760, 3475024), (72960, 3417869), (73416, 3396640), (73840, 3377136), (74060, 3367104), (75118, 3319680), (75544, 3300960), (76544, 3257835), (77280, 3226808), (77532, 3216320), (78384, 3181360), (79040, 3154956), (79520, 3135912), (79534, 3135360), (80408, 3101280), (80940, 3080896), (82524, 3021760), (82992, 3004720), (83720, 2978592), (83904, 2972060), (84640, 2946216), (84916, 2936640), (85120, 2929602), (85215, 2926336), (86336, 2888340), (87360, 2854484), (87685, 2843904), (88320, 2823457), (88608, 2814280), (88872, 2805920), (90880, 2743923), (90896, 2743440), (91448, 2726880), (91770, 2717312), (93081, 2679040), (94430, 2640768), (94848, 2629130), (95424, 2613260), (95680, 2606268), (96278, 2590080), (96915, 2573056), (97888, 2547480), (97980, 2545088), (100464, 2482160), (100510, 2481024), (101568, 2455180), (102144, 2441335), (103040, 2420106), (103155, 2417408), (103376, 2412240), (103740, 2403776), (104512, 2386020), (104880, 2377648), (105222, 2369920), (106145, 2349312), (107920, 2310672), (110032, 2266320), (110656, 2253540), (110760, 2251424), (111090, 2244736), (111872, 2229045), (112677, 2213120), (113316, 2200640), (113620, 2194752), (114310, 2181504), (114816, 2171890), (116480, 2140863), (118144, 2110710), (118496, 2104440), (118560, 2103304), (119280, 2090608), (119301, 2090240), (120612, 2067520), (122360, 2037984), (122759, 2031360), (123648, 2016755), (124108, 2009280), (125580, 1985728), (126960, 1964144), (127232, 1959945), (127374, 1957760), (127680, 1953068), (129220, 1929792), (129504, 1925560), (130640, 1908816), (130663, 1908480), (133952, 1861620), (135424, 1841385), (136320, 1829282), (136344, 1828960), (137172, 1817920), (137540, 1813056), (138320, 1802832), (139840, 1783236), (140296, 1777440), (140714, 1772160), (141645, 1760512), (143520, 1737512), (144417, 1726720), (146832, 1698320), (147680, 1688568), (148120, 1683552), (148603, 1678080), (150236, 1659840), (150765, 1654016), (151088, 1650480), (154560, 1613404), (155064, 1608160), (155135, 1607424), (156768, 1590680), (158080, 1577478), (159040, 1567956), (159068, 1567680), (160816, 1550640), (161880, 1540448), (165048, 1510880), (165984, 1502360), (167440, 1489296), (167808, 1486030), (169280, 1473108), (169832, 1468320), (170240, 1464801), (170430, 1463168), (171465, 1454336), (172672, 1444170), (174720, 1427242), (175370, 1421952), (177216, 1407140), (177744, 1402960), (181792, 1371720), (182896, 1363440), (183540, 1358656), (186162, 1339520), (187795, 1327872), (188860, 1320384), (189696, 1314565), (190848, 1306630), (191360, 1303134), (192556, 1295040), (193830, 1286528), (195776, 1273740), (195960, 1272544), (198835, 1254144), (200928, 1241080), (201020, 1240512), (203136, 1227590), (206080, 1210053), (206310, 1208704), (206752, 1206120), (207480, 1201888), (209024, 1193010), (209760, 1188824), (210444, 1184960), (211071, 1181440), (212290, 1174656), (215840, 1155336), (217189, 1148160), (220064, 1133160), (221312, 1126770), (221520, 1125712), (222180, 1122368), (225354, 1106560), (226632, 1100320), (227240, 1097376), (228620, 1090752), (229632, 1085945), (236288, 1055355), (236992, 1052220), (237120, 1051652), (238560, 1045304), (238602, 1045120), (240695, 1036032), (241224, 1033760), (244720, 1018992), (245518, 1015680), (248216, 1004640), (251160, 992864), (253920, 982072), (254748, 978880), (255360, 976534), (258440, 964896), (259008, 962780), (261280, 954408), (261326, 954240), (262913, 948480), (263055, 947968), (267904, 930810), (272640, 914641), (272688, 914480), (274344, 908960), (275080, 906528), (276640, 901416), (279680, 891618), (280592, 888720), (281428, 886080), (283290, 880256), (287040, 868756), (288834, 863360), (293664, 849160), (295360, 844284), (296240, 841776), (297206, 839040), (300472, 829920), (301530, 827008), (302176, 825240), (309120, 806702), (310128, 804080), (310270, 803712), (313536, 795340), (316160, 788739), (318080, 783978), (318136, 783840), (318435, 783104), (321632, 775320), (323760, 770224), (330096, 755440), (331968, 751180), (334880, 744648), (335616, 743015), (338560, 736554), (339664, 734160), (340860, 731584), (342930, 727168), (345344, 722085), (349440, 713621), (350740, 710976), (351785, 708864), (354432, 703570), (355488, 701480), (363584, 685860), (365792, 681720), (367080, 679328), (368277, 677120), (372324, 669760), (375590, 663936), (377720, 660192), (381696, 653315), (382720, 651567), (385112, 647520), (387660, 643264), (391552, 636870), (391920, 636272), (391989, 636160), (397670, 627072), (401856, 620540), (402040, 620256), (403351, 618240), (406272, 613795), (412620, 604352), (413504, 603060), (414960, 600944), (418048, 596505), (419520, 594412), (420888, 592480), (422142, 590720), (424580, 587328), (431680, 577668), (434378, 574080), (440128, 566580), (442624, 563385), (443040, 562856), (444360, 561184), (445809, 559360), (450708, 553280), (453264, 550160), (454480, 548688), (457240, 545376), (465405, 535808), (473984, 526110), (474240, 525826), (477120, 522652), (477204, 522560), (481390, 518016), (482448, 516880), (488267, 510720), (489440, 509496), (491036, 507840), (496432, 502320)]