44780823360

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^2$

素因数の和:125

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 46, 48, 51, 52, 56, 57, 60, 63, 64, 65, 68, 69, 70, 72, 76, 78, 80, 84, 85, 90, 91, 92, 95, 96, 102, 104, 105, 112, 114, 115, 117, 119, 120, 126, 130, 133, 136, 138, 140, 144, 152, 153, 156, 160, 161, 168, 170, 171, 180, 182, 184, 190, 192, 195, 204, 207, 208, 210, 221, 224, 228, 230, 234, 238, 240, 247, 252, 255, 260, 266, 272, 273, 276, 280, 285, 288, 299, 304, 306, 312, 315, 320, 322, 323, 336, 340, 342, 345, 357, 360, 364, 368, 380, 390, 391, 399, 408, 414, 416, 420, 437, 442, 448, 455, 456, 460, 468, 476, 480, 483, 494, 504, 510, 520, 529, 532, 544, 546, 552, 560, 570, 576, 585, 595, 598, 608, 612, 624, 630, 644, 646, 663, 665, 672, 680, 684, 690, 714, 720, 728, 736, 741, 760, 765, 780, 782, 798, 805, 816, 819, 828, 832, 840, 855, 874, 884, 897, 910, 912, 920, 936, 952, 960, 966, 969, 988, 1008, 1020, 1035, 1040, 1058, 1064, 1071, 1088, 1092, 1104, 1105, 1120, 1140, 1170, 1173, 1190, 1196, 1197, 1216, 1224, 1235, 1248, 1260, 1288, 1292, 1311, 1326, 1330, 1344, 1360, 1365, 1368, 1380, 1428, 1440, 1449, 1456, 1472, 1482, 1495, 1520, 1530, 1547, 1560, 1564, 1587, 1596, 1610, 1615, 1632, 1638, 1656, 1680, 1710, 1729, 1748, 1768, 1785, 1794, 1820, 1824, 1840, 1872, 1904, 1932, 1938, 1955, 1976, 1989, 1995, 2016, 2040, 2070, 2080, 2093, 2116, 2128, 2142, 2184, 2185, 2208, 2210, 2223, 2240, 2261, 2280, 2340, 2346, 2380, 2392, 2394, 2415, 2448, 2470, 2496, 2520, 2576, 2584, 2622, 2645, 2652, 2660, 2691, 2720, 2730, 2736, 2737, 2760, 2856, 2880, 2898, 2907, 2912, 2964, 2990, 3040, 3059, 3060, 3094, 3120, 3128, 3174, 3192, 3220, 3230, 3264, 3276, 3312, 3315, 3360, 3420, 3458, 3496, 3519, 3536, 3570, 3588, 3640, 3648, 3680, 3703, 3705, 3744, 3808, 3864, 3876, 3910, 3933, 3952, 3978, 3990, 4032, 4080, 4095, 4140, 4160, 4186, 4199, 4232, 4256, 4284, 4368, 4370, 4416, 4420, 4446, 4485, 4522, 4560, 4641, 4680, 4692, 4760, 4761, 4784, 4788, 4830, 4845, 4896, 4940, 5040, 5083, 5152, 5168, 5187, 5244, 5290, 5304, 5320, 5355, 5382, 5440, 5460, 5472, 5474, 5520, 5681, 5712, 5796, 5814, 5824, 5865, 5928, 5980, 5985, 6080, 6118, 6120, 6188, 6240, 6256, 6279, 6348, 6384, 6440, 6460, 6552, 6555, 6624, 6630, 6720, 6783, 6840, 6877, 6916, 6992, 7038, 7072, 7140, 7176, 7245, 7280, 7360, 7406, 7410, 7429, 7488, 7616, 7728, 7735, 7752, 7820, 7866, 7904, 7935, 7956, 7980, 8160, 8190, 8211, 8280, 8372, 8398, 8464, 8512, 8568, 8645, 8736, 8740, 8840, 8892, 8970, 8993, 9044, 9120, 9177, 9282, 9360, 9384, 9520, 9522, 9568, 9576, 9660, 9690, 9792, 9880, 9945, 10051, 10080, 10166, 10304, 10336, 10374, 10465, 10488, 10580, 10608, 10640, 10710, 10764, 10920, 10944, 10948, 11040, 11109, 11115, 11305, 11362, 11424, 11592, 11628, 11730, 11856, 11960, 11970, 12236, 12240, 12376, 12480, 12512, 12558, 12597, 12696, 12768, 12880, 12920, 13104, 13110, 13248, 13260, 13455, 13566, 13680, 13685, 13754, 13832, 13923, 13984, 14076, 14144, 14280, 14352, 14490, 14535, 14560, 14812, 14820, 14858, 15249, 15295, 15456, 15470, 15504, 15561, 15640, 15732, 15808, 15870, 15912, 15960, 16320, 16380, 16422, 16560, 16744, 16796, 16928, 17043, 17136, 17290, 17472, 17480, 17595, 17680, 17784, 17940, 17986, 18088, 18240, 18354, 18515, 18564, 18720, 18768, 18837, 19040, 19044, 19136, 19152, 19320, 19380, 19665, 19760, 19890, 20102, 20160, 20332, 20349, 20631, 20672, 20748, 20930, 20976, 20995, 21160, 21216, 21280, 21420, 21528, 21840, 21896, 22080, 22218, 22230, 22287, 22610, 22724, 22848, 23184, 23205, 23256, 23460, 23712, 23805, 23920, 23940, 24472, 24480, 24633, 24752, 25024, 25116, 25194, 25392, 25415, 25536, 25760, 25840, 25935, 26208, 26220, 26520, 26910, 26979, 27132, 27360, 27370, 27508, 27531, 27664, 27846, 27968, 28152, 28405, 28560, 28704, 28980, 29070, 29120, 29393, 29624, 29640, 29716, 30153, 30498, 30590, 30912, 30940, 31008, 31122, 31280, 31395, 31464, 31740, 31824, 31920, 32760, 32844, 33120, 33327, 33488, 33592, 33856, 33915, 34086, 34272, 34385, 34580, 34960, 35190, 35360, 35568, 35581, 35880, 35972, 36176, 36708, 37030, 37128, 37145, 37440, 37536, 37674, 37791, 38080, 38088, 38304, 38640, 38760, 39330, 39520, 39767, 39780, 40204, 40664, 40698, 41055, 41262, 41496, 41860, 41952, 41990, 42320, 42432, 42560, 42840, 43056, 43680, 43792, 44436, 44460, 44574, 44965, 45220, 45448, 45747, 45885, 46368, 46410, 46512, 46920, 47424, 47610, 47840, 47880, 48139, 48944, 48960, 49266, 49504, 50232, 50255, 50388, 50784, 50830, 51129, 51520, 51680, 51870, 52003, 52416, 52440, 53040, 53820, 53958, 54264, 54720, 54740, 55016, 55062, 55328, 55545, 55692, 56304, 56810, 57120, 57408, 57960, 58140, 58786, 59248, 59280, 59432, 60306, 60996, 61180, 61880, 61893, 62016, 62244, 62560, 62790, 62928, 62951, 62985, 63480, 63648, 63840, 65520, 65688, 66240, 66654, 66861, 66976, 67184, 67830, 68172, 68544, 68770, 69160, 69615, 69920, 70357, 70380, 70720, 71136, 71162, 71760, 71944, 72352, 73416, 74060, 74256, 74290, 75072, 75348, 75582, 76176, 76245, 76608, 77280, 77520, 77805, 78660, 79040, 79534, 79560, 80408, 80937, 81328, 81396, 82110, 82524, 82992, 83720, 83904, 83980, 84640, 85215, 85680, 86112, 87360, 87584, 88179, 88872, 88920, 89148, 89930, 90440, 90459, 90896, 91494, 91770, 92736, 92820, 93024, 93840, 94185, 95220, 95680, 95760, 96278, 96577, 97888, 98532, 99008, 100464, 100510, 100776, 101568, 101660, 101745, 102258, 103155, 103360, 103740, 104006, 104880, 106080, 106743, 107640, 107916, 108528, 109480, 110032, 110124, 110656, 111090, 111384, 111435, 112608, 113620, 114240, 115920, 116280, 116909, 117572, 118496, 118560, 118864, 119301, 120612, 121992, 122360, 123165, 123760, 123786, 124488, 125120, 125580, 125856, 125902, 125970, 126960, 127296, 127680, 130663, 131040, 131376, 133308, 133722, 133952, 134368, 134895, 135660, 136344, 137540, 137655, 138320, 139230, 139840, 140714, 140760, 142272, 142324, 143520, 143888, 144417, 144704, 146832, 146965, 148120, 148512, 148580, 150696, 150765, 151164, 152352, 152490, 154560, 155040, 155610, 156009, 157320, 159068, 159120, 160816, 161874, 162656, 162792, 164220, 165048, 165984, 166635, 167440, 167960, 169280, 170430, 170867, 171360, 172224, 175168, 176358, 177744, 177840, 177905, 178296, 179860, 180880, 180918, 181792, 182988, 183540, 185640, 186048, 187680, 188370, 188853, 188955, 190440, 191520, 192556, 193154, 195776, 197064, 198835, 200928, 201020, 201552, 203320, 203490, 204516, 206310, 207480, 208012, 209760, 211071, 212160, 213486, 215280, 215832, 217056, 218960, 220064, 220248, 222180, 222768, 222870, 225216, 227240, 228735, 231840, 232560, 233818, 235144, 236992, 237120, 237728, 238602, 240695, 241224, 243984, 244720, 246330, 247520, 247572, 248976, 251160, 251712, 251804, 251940, 253920, 255645, 260015, 261326, 262080, 262752, 264537, 266616, 267444, 268736, 269790, 271320, 272688, 275080, 275310, 276640, 278460, 281428, 281520, 284648, 287040, 287776, 288834, 289731, 293664, 293930, 296240, 297024, 297160, 301392, 301530, 302328, 304704, 304980, 309465, 310080, 311220, 312018, 314640, 314755, 318136, 318240, 320229, 321632, 323748, 325312, 325584, 328440, 330096, 331968, 333270, 334305, 334880, 335920, 340860, 341734, 342720, 350727, 351785, 352716, 355488, 355680, 355810, 356592, 357903, 359720, 361760, 361836, 363584, 365976, 367080, 371280, 375360, 376740, 377706, 377910, 380880, 383040, 385112, 386308, 391989, 394128, 397670, 401856, 402040, 403104, 404685, 406640, 406980, 409032, 412620, 414960, 416024, 419520, 422142, 426972, 430560, 431664, 433251, 434112, 437920, 440128, 440496, 440895, 444360, 445536, 445740, 452295, 454480, 457470, 463680, 465120, 467636, 468027, 470288, 475456, 477204, 481390, 482448, 482885, 487968, 489440, 492660, 495040, 495144, 497952, 502320, 503608, 503880, 507840, 511290, 512601, 520030, 522652, 525504, 529074, 533232, 533715, 534888, 539580, 542640, 545376, 550160, 550620, 553280, 556920, 562856, 563040, 566559, 569296, 575552, 577668, 579462, 584545, 587328, 587860, 592480, 594320, 596505, 602784, 603060, 604656, 609960, 618930, 622440, 624036, 629280, 629510, 633213, 636272, 636480, 640458, 643264, 647496, 651168, 653315, 656880, 660192, 666540, 668610, 669760, 671840, 676039, 681720, 683468, 701454, 703570, 705432, 710976, 711360, 711620, 713184, 715806, 719440, 722085, 723520, 723672, 731952, 734160, 742560, 753480, 755412, 755820, 761760, 770224, 772616, 780045, 783978, 788256, 795340, 804080, 806208, 809370, 813280, 813960, 818064, 818363, 825240, 829920, 832048, 844284, 853944, 854335, 861120, 863328, 866502, 869193, 875840, 880992, 881790, 888720, 891072, 891480, 904590, 908960, 914641, 914940, 930240, 935272, 936054, 940576, 944265, 954408, 962780, 964896, 965770, 975936, 978880, 985320, 990288, 995904, 1004640, 1007216, 1007760, 1022580, 1025202, 1040060, 1045304, 1052181, 1055355, 1058148, 1066464, 1067430, 1069776, 1079160, 1085280, 1090752, 1100320, 1101240, 1113840, 1125712, 1126080, 1133118, 1138592, 1155336, 1158924, 1169090, 1175720, 1175967, 1184960, 1188640, 1193010, 1196069, 1205568, 1206120, 1209312, 1219920, 1237860, 1244880, 1248072, 1258560, 1259020, 1266426, 1272544, 1280916, 1294992, 1302336, 1306630, 1313760, 1320384, 1322685, 1333080, 1337220, 1343680, 1352078, 1363440, 1366936, 1402908, 1407140, 1410864, 1423240, 1426368, 1431612, 1438880, 1444170, 1447344, 1448655, 1463904, 1468320, 1485120, 1506960, 1510824, 1511640, 1523520, 1537803, 1540448, 1545232, 1560090, 1567956, 1576512, 1590680, 1601145, 1608160, 1618740, 1626560, 1627920, 1636128, 1636726, 1650480, 1659840, 1664096, 1688568, 1707888, 1708670, 1726656, 1733004, 1738386, 1753635, 1761984, 1763580, 1777440, 1782960, 1789515, 1809180, 1817920, 1829282, 1829880, 1870544, 1872108, 1881152, 1888530, 1908816, 1925560, 1929792, 1931540, 1959945, 1970640, 1980576, 2009280, 2014432, 2015520, 2028117, 2045160, 2050404, 2080120, 2090608, 2104362, 2110710, 2116296, 2132928, 2134860, 2139552, 2158320, 2166255, 2170560, 2200640, 2202480, 2221271, 2227680, 2251424, 2266236, 2277184, 2310672, 2317848, 2338180, 2340135, 2351440, 2351934, 2377280, 2386020, 2392138, 2412240, 2418624, 2439840, 2455089, 2475720, 2489760, 2496144, 2518040, 2532852, 2545088, 2561832, 2563005, 2589984, 2613260, 2627520, 2645370, 2666160, 2674440, 2704156, 2726880, 2733872, 2743923, 2805816, 2814280, 2821728, 2832795, 2846480, 2863224, 2877760, 2888340, 2894688, 2897310, 2927808, 2936640, 3013920, 3021648, 3023280, 3075606, 3080896, 3090464, 3120180, 3135912, 3166065, 3181360, 3202290, 3216320, 3237480, 3255840, 3272256, 3273452, 3300960, 3328192, 3377136, 3380195, 3415776, 3417340, 3466008, 3476772, 3507270, 3527160, 3554880, 3565920, 3579030, 3588207, 3618360, 3658564, 3659760, 3741088, 3744216, 3777060, 3817632, 3851120, 3863080, 3919890, 3941280, 3961152, 4028864, 4031040, 4056234, 4090320, 4091815, 4100808, 4160240, 4181216, 4208724, 4221420, 4232592, 4269720, 4279104, 4316640, 4332510, 4345965, 4404960, 4442542, 4455360, 4502848, 4532472, 4573205, 4621344, 4635696, 4676360, 4680270, 4702880, 4703868, 4772040, 4784276, 4824480, 4879680, 4910178, 4951440, 4979520, 4992288, 5036080, 5065704, 5123664, 5126010, 5179968, 5226520, 5260905, 5290740, 5332320, 5348880, 5408312, 5453760, 5467744, 5487846, 5611632, 5628560, 5643456, 5665590, 5692960, 5726448, 5776680, 5789376, 5794620, 5879835, 5980345, 6027840, 6043296, 6046560, 6084351, 6151212, 6180928, 6240360, 6271824, 6332130, 6362720, 6404580, 6474960, 6511680, 6546904, 6601920, 6663813, 6754272, 6760390, 6831552, 6834680, 6932016, 6953544, 7014540, 7054320, 7131840, 7158060, 7176414, 7236720, 7317128, 7319520, 7365267, 7482176, 7488432, 7554120, 7635264, 7689015, 7702240, 7726160, 7839780, 7882560, 8112468, 8180640, 8183630, 8201616, 8231769, 8320480, 8362432, 8417448, 8442840, 8465184, 8539440, 8633280, 8665020, 8691930, 8809920, 8885084, 9064944, 9146410, 9242688, 9271392, 9352720, 9360540, 9405760, 9407736, 9544080, 9568552, 9648960, 9820356, 9902880, 9984576, 10072160, 10131408, 10140585, 10247328, 10252020, 10453040, 10521810, 10581480, 10664640, 10697760, 10764621, 10816624, 10935488, 10975692, 11106355, 11223264, 11257120, 11331180, 11385920, 11452896, 11553360, 11589240, 11759670, 11960690, 12086592, 12093120, 12168702, 12275445, 12302424, 12480720, 12543648, 12664260, 12725440, 12809160, 12949920, 13093808, 13327626, 13508544, 13520780, 13669360, 13719615, 13864032, 13907088, 14029080, 14108640, 14316120, 14352828, 14473440, 14634256, 14639040, 14730534, 14976864, 15108240, 15378030, 15404480, 15452320, 15548897, 15679560, 16224936, 16361280, 16367260, 16403232, 16463538, 16640960, 16834896, 16885680, 16930368, 17078880, 17330040, 17383860, 17770168, 17941035, 18129888, 18292820, 18542784, 18705440, 18721080, 18815472, 19088160, 19137104, 19640712, 19805760, 19991439, 20144320, 20262816, 20281170, 20494656, 20504040, 20906080, 21043620, 21162960, 21395520, 21529242, 21633248, 21951384, 22212710, 22446528, 22514240, 22662360, 22905792, 23106720, 23178480, 23519340, 23921380, 24337404, 24550890, 24604848, 24961440, 25087296, 25328520, 25618320, 25899840, 26187616, 26655252, 27041560, 27338720, 27439230, 27728064, 27814176, 28058160, 28217280, 28632240, 28705656, 28946880, 29268512, 29461068, 29953728, 30216480, 30421755, 30756060, 30904640, 31097794, 31359120, 32449872, 32734520, 32806464, 32927076, 33319065, 33669792, 33771360, 34157760, 34660080, 34767720, 35540336, 35882070, 36259776, 36585640, 36826335, 37410880, 37442160, 37630944, 38176320, 38274208, 39281424, 39982878, 40525632, 40562340, 41008080, 41158845, 41812160, 42087240, 42325920, 43058484, 43266496, 43902768, 44425420, 45324720, 46213440, 46356960, 46646691, 47038680, 47842760, 48674808, 49101780, 49209696, 49922880, 50657040, 51236640, 52375232, 53310504, 53823105, 54083120, 54677440, 54878460, 55628352, 56116320, 57264480, 57411312, 58537024, 58922136, 60432960, 60843510, 61512120, 62195588, 62718240, 64899744, 65469040, 65854152, 66638130, 67339584, 67542720, 69320160, 69535440, 71080672, 71764140, 73171280, 73652670, 74884320, 75261888, 76548416, 77744485, 78562848, 79965756, 81124680, 82016160, 82317690, 84174480, 84651840, 86116968, 87805536, 88850840, 90649440, 92713920, 93293382, 94077360, 95685520, 97349616, 98203560, 98419392, 99957195, 101314080, 102473280, 106621008, 107646210, 108166240, 109756920, 112232640, 114528960, 114822624, 117844272, 121687020, 123024240, 124391176, 125436480, 129799488, 130938080, 131708304, 133276260, 138640320, 139070880, 139940073, 142161344, 143528280, 146342560, 147305340, 149768640, 155488970, 157125696, 159931512, 162249360, 164032320, 164635380, 168348960, 172233936, 175611072, 177701680, 181298880, 186586764, 188154720, 191371040, 194699232, 196407120, 199914390, 202628160, 213242016, 215292420, 216332480, 219513840, 229645248, 233233455, 235688544, 243374040, 246048480, 248782352, 261876160, 263416608, 266552520, 278141760, 279880146, 287056560, 292685120, 294610680, 310977940, 319863024, 324498720, 329270760, 336697920, 344467872, 355403360, 373173528, 376309440, 382742080, 389398464, 392814240, 399828780, 426484032, 430584840, 439027680, 466466910, 471377088, 486748080, 492096960, 497564704, 526833216, 533105040, 559760292, 574113120, 589221360, 621955880, 639726048, 648997440, 658541520, 688935744, 699700365, 710806720, 746347056, 785628480, 799657560, 861169680, 878055360, 932933820, 973496160, 995129408, 1066210080, 1119520584, 1148226240, 1178442720, 1243911760, 1279452096, 1317083040, 1399400730, 1492694112, 1599315120, 1722339360, 1865867640, 1946992320, 2132420160, 2239041168, 2356885440, 2487823520, 2634166080, 2798801460, 2985388224, 3198630240, 3444678720, 3731735280, 4478082336, 4975647040, 5597602920, 6397260480, 7463470560, 8956164672, 11195205840, 14926941120, 22390411680, 44780823360]

約数ペア:

[(1, 44780823360), (2, 22390411680), (3, 14926941120), (4, 11195205840), (5, 8956164672), (6, 7463470560), (7, 6397260480), (8, 5597602920), (9, 4975647040), (10, 4478082336), (12, 3731735280), (13, 3444678720), (14, 3198630240), (15, 2985388224), (16, 2798801460), (17, 2634166080), (18, 2487823520), (19, 2356885440), (20, 2239041168), (21, 2132420160), (23, 1946992320), (24, 1865867640), (26, 1722339360), (28, 1599315120), (30, 1492694112), (32, 1399400730), (34, 1317083040), (35, 1279452096), (36, 1243911760), (38, 1178442720), (39, 1148226240), (40, 1119520584), (42, 1066210080), (45, 995129408), (46, 973496160), (48, 932933820), (51, 878055360), (52, 861169680), (56, 799657560), (57, 785628480), (60, 746347056), (63, 710806720), (64, 699700365), (65, 688935744), (68, 658541520), (69, 648997440), (70, 639726048), (72, 621955880), (76, 589221360), (78, 574113120), (80, 559760292), (84, 533105040), (85, 526833216), (90, 497564704), (91, 492096960), (92, 486748080), (95, 471377088), (96, 466466910), (102, 439027680), (104, 430584840), (105, 426484032), (112, 399828780), (114, 392814240), (115, 389398464), (117, 382742080), (119, 376309440), (120, 373173528), (126, 355403360), (130, 344467872), (133, 336697920), (136, 329270760), (138, 324498720), (140, 319863024), (144, 310977940), (152, 294610680), (153, 292685120), (156, 287056560), (160, 279880146), (161, 278141760), (168, 266552520), (170, 263416608), (171, 261876160), (180, 248782352), (182, 246048480), (184, 243374040), (190, 235688544), (192, 233233455), (195, 229645248), (204, 219513840), (207, 216332480), (208, 215292420), (210, 213242016), (221, 202628160), (224, 199914390), (228, 196407120), (230, 194699232), (234, 191371040), (238, 188154720), (240, 186586764), (247, 181298880), (252, 177701680), (255, 175611072), (260, 172233936), (266, 168348960), (272, 164635380), (273, 164032320), (276, 162249360), (280, 159931512), (285, 157125696), (288, 155488970), (299, 149768640), (304, 147305340), (306, 146342560), (312, 143528280), (315, 142161344), (320, 139940073), (322, 139070880), (323, 138640320), (336, 133276260), (340, 131708304), (342, 130938080), (345, 129799488), (357, 125436480), (360, 124391176), (364, 123024240), (368, 121687020), (380, 117844272), (390, 114822624), (391, 114528960), (399, 112232640), (408, 109756920), (414, 108166240), (416, 107646210), (420, 106621008), (437, 102473280), (442, 101314080), (448, 99957195), (455, 98419392), (456, 98203560), (460, 97349616), (468, 95685520), (476, 94077360), (480, 93293382), (483, 92713920), (494, 90649440), (504, 88850840), (510, 87805536), (520, 86116968), (529, 84651840), (532, 84174480), (544, 82317690), (546, 82016160), (552, 81124680), (560, 79965756), (570, 78562848), (576, 77744485), (585, 76548416), (595, 75261888), (598, 74884320), (608, 73652670), (612, 73171280), (624, 71764140), (630, 71080672), (644, 69535440), (646, 69320160), (663, 67542720), (665, 67339584), (672, 66638130), (680, 65854152), (684, 65469040), (690, 64899744), (714, 62718240), (720, 62195588), (728, 61512120), (736, 60843510), (741, 60432960), (760, 58922136), (765, 58537024), (780, 57411312), (782, 57264480), (798, 56116320), (805, 55628352), (816, 54878460), (819, 54677440), (828, 54083120), (832, 53823105), (840, 53310504), (855, 52375232), (874, 51236640), (884, 50657040), (897, 49922880), (910, 49209696), (912, 49101780), (920, 48674808), (936, 47842760), (952, 47038680), (960, 46646691), (966, 46356960), (969, 46213440), (988, 45324720), (1008, 44425420), (1020, 43902768), (1035, 43266496), (1040, 43058484), (1058, 42325920), (1064, 42087240), (1071, 41812160), (1088, 41158845), (1092, 41008080), (1104, 40562340), (1105, 40525632), (1120, 39982878), (1140, 39281424), (1170, 38274208), (1173, 38176320), (1190, 37630944), (1196, 37442160), (1197, 37410880), (1216, 36826335), (1224, 36585640), (1235, 36259776), (1248, 35882070), (1260, 35540336), (1288, 34767720), (1292, 34660080), (1311, 34157760), (1326, 33771360), (1330, 33669792), (1344, 33319065), (1360, 32927076), (1365, 32806464), (1368, 32734520), (1380, 32449872), (1428, 31359120), (1440, 31097794), (1449, 30904640), (1456, 30756060), (1472, 30421755), (1482, 30216480), (1495, 29953728), (1520, 29461068), (1530, 29268512), (1547, 28946880), (1560, 28705656), (1564, 28632240), (1587, 28217280), (1596, 28058160), (1610, 27814176), (1615, 27728064), (1632, 27439230), (1638, 27338720), (1656, 27041560), (1680, 26655252), (1710, 26187616), (1729, 25899840), (1748, 25618320), (1768, 25328520), (1785, 25087296), (1794, 24961440), (1820, 24604848), (1824, 24550890), (1840, 24337404), (1872, 23921380), (1904, 23519340), (1932, 23178480), (1938, 23106720), (1955, 22905792), (1976, 22662360), (1989, 22514240), (1995, 22446528), (2016, 22212710), (2040, 21951384), (2070, 21633248), (2080, 21529242), (2093, 21395520), (2116, 21162960), (2128, 21043620), (2142, 20906080), (2184, 20504040), (2185, 20494656), (2208, 20281170), (2210, 20262816), (2223, 20144320), (2240, 19991439), (2261, 19805760), (2280, 19640712), (2340, 19137104), (2346, 19088160), (2380, 18815472), (2392, 18721080), (2394, 18705440), (2415, 18542784), (2448, 18292820), (2470, 18129888), (2496, 17941035), (2520, 17770168), (2576, 17383860), (2584, 17330040), (2622, 17078880), (2645, 16930368), (2652, 16885680), (2660, 16834896), (2691, 16640960), (2720, 16463538), (2730, 16403232), (2736, 16367260), (2737, 16361280), (2760, 16224936), (2856, 15679560), (2880, 15548897), (2898, 15452320), (2907, 15404480), (2912, 15378030), (2964, 15108240), (2990, 14976864), (3040, 14730534), (3059, 14639040), (3060, 14634256), (3094, 14473440), (3120, 14352828), (3128, 14316120), (3174, 14108640), (3192, 14029080), (3220, 13907088), (3230, 13864032), (3264, 13719615), (3276, 13669360), (3312, 13520780), (3315, 13508544), (3360, 13327626), (3420, 13093808), (3458, 12949920), (3496, 12809160), (3519, 12725440), (3536, 12664260), (3570, 12543648), (3588, 12480720), (3640, 12302424), (3648, 12275445), (3680, 12168702), (3703, 12093120), (3705, 12086592), (3744, 11960690), (3808, 11759670), (3864, 11589240), (3876, 11553360), (3910, 11452896), (3933, 11385920), (3952, 11331180), (3978, 11257120), (3990, 11223264), (4032, 11106355), (4080, 10975692), (4095, 10935488), (4140, 10816624), (4160, 10764621), (4186, 10697760), (4199, 10664640), (4232, 10581480), (4256, 10521810), (4284, 10453040), (4368, 10252020), (4370, 10247328), (4416, 10140585), (4420, 10131408), (4446, 10072160), (4485, 9984576), (4522, 9902880), (4560, 9820356), (4641, 9648960), (4680, 9568552), (4692, 9544080), (4760, 9407736), (4761, 9405760), (4784, 9360540), (4788, 9352720), (4830, 9271392), (4845, 9242688), (4896, 9146410), (4940, 9064944), (5040, 8885084), (5083, 8809920), (5152, 8691930), (5168, 8665020), (5187, 8633280), (5244, 8539440), (5290, 8465184), (5304, 8442840), (5320, 8417448), (5355, 8362432), (5382, 8320480), (5440, 8231769), (5460, 8201616), (5472, 8183630), (5474, 8180640), (5520, 8112468), (5681, 7882560), (5712, 7839780), (5796, 7726160), (5814, 7702240), (5824, 7689015), (5865, 7635264), (5928, 7554120), (5980, 7488432), (5985, 7482176), (6080, 7365267), (6118, 7319520), (6120, 7317128), (6188, 7236720), (6240, 7176414), (6256, 7158060), (6279, 7131840), (6348, 7054320), (6384, 7014540), (6440, 6953544), (6460, 6932016), (6552, 6834680), (6555, 6831552), (6624, 6760390), (6630, 6754272), (6720, 6663813), (6783, 6601920), (6840, 6546904), (6877, 6511680), (6916, 6474960), (6992, 6404580), (7038, 6362720), (7072, 6332130), (7140, 6271824), (7176, 6240360), (7245, 6180928), (7280, 6151212), (7360, 6084351), (7406, 6046560), (7410, 6043296), (7429, 6027840), (7488, 5980345), (7616, 5879835), (7728, 5794620), (7735, 5789376), (7752, 5776680), (7820, 5726448), (7866, 5692960), (7904, 5665590), (7935, 5643456), (7956, 5628560), (7980, 5611632), (8160, 5487846), (8190, 5467744), (8211, 5453760), (8280, 5408312), (8372, 5348880), (8398, 5332320), (8464, 5290740), (8512, 5260905), (8568, 5226520), (8645, 5179968), (8736, 5126010), (8740, 5123664), (8840, 5065704), (8892, 5036080), (8970, 4992288), (8993, 4979520), (9044, 4951440), (9120, 4910178), (9177, 4879680), (9282, 4824480), (9360, 4784276), (9384, 4772040), (9520, 4703868), (9522, 4702880), (9568, 4680270), (9576, 4676360), (9660, 4635696), (9690, 4621344), (9792, 4573205), (9880, 4532472), (9945, 4502848), (10051, 4455360), (10080, 4442542), (10166, 4404960), (10304, 4345965), (10336, 4332510), (10374, 4316640), (10465, 4279104), (10488, 4269720), (10580, 4232592), (10608, 4221420), (10640, 4208724), (10710, 4181216), (10764, 4160240), (10920, 4100808), (10944, 4091815), (10948, 4090320), (11040, 4056234), (11109, 4031040), (11115, 4028864), (11305, 3961152), (11362, 3941280), (11424, 3919890), (11592, 3863080), (11628, 3851120), (11730, 3817632), (11856, 3777060), (11960, 3744216), (11970, 3741088), (12236, 3659760), (12240, 3658564), (12376, 3618360), (12480, 3588207), (12512, 3579030), (12558, 3565920), (12597, 3554880), (12696, 3527160), (12768, 3507270), (12880, 3476772), (12920, 3466008), (13104, 3417340), (13110, 3415776), (13248, 3380195), (13260, 3377136), (13455, 3328192), (13566, 3300960), (13680, 3273452), (13685, 3272256), (13754, 3255840), (13832, 3237480), (13923, 3216320), (13984, 3202290), (14076, 3181360), (14144, 3166065), (14280, 3135912), (14352, 3120180), (14490, 3090464), (14535, 3080896), (14560, 3075606), (14812, 3023280), (14820, 3021648), (14858, 3013920), (15249, 2936640), (15295, 2927808), (15456, 2897310), (15470, 2894688), (15504, 2888340), (15561, 2877760), (15640, 2863224), (15732, 2846480), (15808, 2832795), (15870, 2821728), (15912, 2814280), (15960, 2805816), (16320, 2743923), (16380, 2733872), (16422, 2726880), (16560, 2704156), (16744, 2674440), (16796, 2666160), (16928, 2645370), (17043, 2627520), (17136, 2613260), (17290, 2589984), (17472, 2563005), (17480, 2561832), (17595, 2545088), (17680, 2532852), (17784, 2518040), (17940, 2496144), (17986, 2489760), (18088, 2475720), (18240, 2455089), (18354, 2439840), (18515, 2418624), (18564, 2412240), (18720, 2392138), (18768, 2386020), (18837, 2377280), (19040, 2351934), (19044, 2351440), (19136, 2340135), (19152, 2338180), (19320, 2317848), (19380, 2310672), (19665, 2277184), (19760, 2266236), (19890, 2251424), (20102, 2227680), (20160, 2221271), (20332, 2202480), (20349, 2200640), (20631, 2170560), (20672, 2166255), (20748, 2158320), (20930, 2139552), (20976, 2134860), (20995, 2132928), (21160, 2116296), (21216, 2110710), (21280, 2104362), (21420, 2090608), (21528, 2080120), (21840, 2050404), (21896, 2045160), (22080, 2028117), (22218, 2015520), (22230, 2014432), (22287, 2009280), (22610, 1980576), (22724, 1970640), (22848, 1959945), (23184, 1931540), (23205, 1929792), (23256, 1925560), (23460, 1908816), (23712, 1888530), (23805, 1881152), (23920, 1872108), (23940, 1870544), (24472, 1829880), (24480, 1829282), (24633, 1817920), (24752, 1809180), (25024, 1789515), (25116, 1782960), (25194, 1777440), (25392, 1763580), (25415, 1761984), (25536, 1753635), (25760, 1738386), (25840, 1733004), (25935, 1726656), (26208, 1708670), (26220, 1707888), (26520, 1688568), (26910, 1664096), (26979, 1659840), (27132, 1650480), (27360, 1636726), (27370, 1636128), (27508, 1627920), (27531, 1626560), (27664, 1618740), (27846, 1608160), (27968, 1601145), (28152, 1590680), (28405, 1576512), (28560, 1567956), (28704, 1560090), (28980, 1545232), (29070, 1540448), (29120, 1537803), (29393, 1523520), (29624, 1511640), (29640, 1510824), (29716, 1506960), (30153, 1485120), (30498, 1468320), (30590, 1463904), (30912, 1448655), (30940, 1447344), (31008, 1444170), (31122, 1438880), (31280, 1431612), (31395, 1426368), (31464, 1423240), (31740, 1410864), (31824, 1407140), (31920, 1402908), (32760, 1366936), (32844, 1363440), (33120, 1352078), (33327, 1343680), (33488, 1337220), (33592, 1333080), (33856, 1322685), (33915, 1320384), (34086, 1313760), (34272, 1306630), (34385, 1302336), (34580, 1294992), (34960, 1280916), (35190, 1272544), (35360, 1266426), (35568, 1259020), (35581, 1258560), (35880, 1248072), (35972, 1244880), (36176, 1237860), (36708, 1219920), (37030, 1209312), (37128, 1206120), (37145, 1205568), (37440, 1196069), (37536, 1193010), (37674, 1188640), (37791, 1184960), (38080, 1175967), (38088, 1175720), (38304, 1169090), (38640, 1158924), (38760, 1155336), (39330, 1138592), (39520, 1133118), (39767, 1126080), (39780, 1125712), (40204, 1113840), (40664, 1101240), (40698, 1100320), (41055, 1090752), (41262, 1085280), (41496, 1079160), (41860, 1069776), (41952, 1067430), (41990, 1066464), (42320, 1058148), (42432, 1055355), (42560, 1052181), (42840, 1045304), (43056, 1040060), (43680, 1025202), (43792, 1022580), (44436, 1007760), (44460, 1007216), (44574, 1004640), (44965, 995904), (45220, 990288), (45448, 985320), (45747, 978880), (45885, 975936), (46368, 965770), (46410, 964896), (46512, 962780), (46920, 954408), (47424, 944265), (47610, 940576), (47840, 936054), (47880, 935272), (48139, 930240), (48944, 914940), (48960, 914641), (49266, 908960), (49504, 904590), (50232, 891480), (50255, 891072), (50388, 888720), (50784, 881790), (50830, 880992), (51129, 875840), (51520, 869193), (51680, 866502), (51870, 863328), (52003, 861120), (52416, 854335), (52440, 853944), (53040, 844284), (53820, 832048), (53958, 829920), (54264, 825240), (54720, 818363), (54740, 818064), (55016, 813960), (55062, 813280), (55328, 809370), (55545, 806208), (55692, 804080), (56304, 795340), (56810, 788256), (57120, 783978), (57408, 780045), (57960, 772616), (58140, 770224), (58786, 761760), (59248, 755820), (59280, 755412), (59432, 753480), (60306, 742560), (60996, 734160), (61180, 731952), (61880, 723672), (61893, 723520), (62016, 722085), (62244, 719440), (62560, 715806), (62790, 713184), (62928, 711620), (62951, 711360), (62985, 710976), (63480, 705432), (63648, 703570), (63840, 701454), (65520, 683468), (65688, 681720), (66240, 676039), (66654, 671840), (66861, 669760), (66976, 668610), (67184, 666540), (67830, 660192), (68172, 656880), (68544, 653315), (68770, 651168), (69160, 647496), (69615, 643264), (69920, 640458), (70357, 636480), (70380, 636272), (70720, 633213), (71136, 629510), (71162, 629280), (71760, 624036), (71944, 622440), (72352, 618930), (73416, 609960), (74060, 604656), (74256, 603060), (74290, 602784), (75072, 596505), (75348, 594320), (75582, 592480), (76176, 587860), (76245, 587328), (76608, 584545), (77280, 579462), (77520, 577668), (77805, 575552), (78660, 569296), (79040, 566559), (79534, 563040), (79560, 562856), (80408, 556920), (80937, 553280), (81328, 550620), (81396, 550160), (82110, 545376), (82524, 542640), (82992, 539580), (83720, 534888), (83904, 533715), (83980, 533232), (84640, 529074), (85215, 525504), (85680, 522652), (86112, 520030), (87360, 512601), (87584, 511290), (88179, 507840), (88872, 503880), (88920, 503608), (89148, 502320), (89930, 497952), (90440, 495144), (90459, 495040), (90896, 492660), (91494, 489440), (91770, 487968), (92736, 482885), (92820, 482448), (93024, 481390), (93840, 477204), (94185, 475456), (95220, 470288), (95680, 468027), (95760, 467636), (96278, 465120), (96577, 463680), (97888, 457470), (98532, 454480), (99008, 452295), (100464, 445740), (100510, 445536), (100776, 444360), (101568, 440895), (101660, 440496), (101745, 440128), (102258, 437920), (103155, 434112), (103360, 433251), (103740, 431664), (104006, 430560), (104880, 426972), (106080, 422142), (106743, 419520), (107640, 416024), (107916, 414960), (108528, 412620), (109480, 409032), (110032, 406980), (110124, 406640), (110656, 404685), (111090, 403104), (111384, 402040), (111435, 401856), (112608, 397670), (113620, 394128), (114240, 391989), (115920, 386308), (116280, 385112), (116909, 383040), (117572, 380880), (118496, 377910), (118560, 377706), (118864, 376740), (119301, 375360), (120612, 371280), (121992, 367080), (122360, 365976), (123165, 363584), (123760, 361836), (123786, 361760), (124488, 359720), (125120, 357903), (125580, 356592), (125856, 355810), (125902, 355680), (125970, 355488), (126960, 352716), (127296, 351785), (127680, 350727), (130663, 342720), (131040, 341734), (131376, 340860), (133308, 335920), (133722, 334880), (133952, 334305), (134368, 333270), (134895, 331968), (135660, 330096), (136344, 328440), (137540, 325584), (137655, 325312), (138320, 323748), (139230, 321632), (139840, 320229), (140714, 318240), (140760, 318136), (142272, 314755), (142324, 314640), (143520, 312018), (143888, 311220), (144417, 310080), (144704, 309465), (146832, 304980), (146965, 304704), (148120, 302328), (148512, 301530), (148580, 301392), (150696, 297160), (150765, 297024), (151164, 296240), (152352, 293930), (152490, 293664), (154560, 289731), (155040, 288834), (155610, 287776), (156009, 287040), (157320, 284648), (159068, 281520), (159120, 281428), (160816, 278460), (161874, 276640), (162656, 275310), (162792, 275080), (164220, 272688), (165048, 271320), (165984, 269790), (166635, 268736), (167440, 267444), (167960, 266616), (169280, 264537), (170430, 262752), (170867, 262080), (171360, 261326), (172224, 260015), (175168, 255645), (176358, 253920), (177744, 251940), (177840, 251804), (177905, 251712), (178296, 251160), (179860, 248976), (180880, 247572), (180918, 247520), (181792, 246330), (182988, 244720), (183540, 243984), (185640, 241224), (186048, 240695), (187680, 238602), (188370, 237728), (188853, 237120), (188955, 236992), (190440, 235144), (191520, 233818), (192556, 232560), (193154, 231840), (195776, 228735), (197064, 227240), (198835, 225216), (200928, 222870), (201020, 222768), (201552, 222180), (203320, 220248), (203490, 220064), (204516, 218960), (206310, 217056), (207480, 215832), (208012, 215280), (209760, 213486), (211071, 212160)]