617403215520

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1\times {\mathrm{467}}^1$

素因数の和:592

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 59, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 118, 120, 126, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 171, 177, 180, 182, 189, 190, 195, 208, 210, 216, 224, 228, 234, 236, 240, 247, 252, 260, 266, 270, 273, 280, 285, 288, 295, 304, 312, 315, 324, 336, 342, 351, 354, 360, 364, 378, 380, 390, 399, 405, 413, 416, 420, 432, 455, 456, 467, 468, 472, 480, 494, 504, 513, 520, 531, 532, 540, 546, 560, 567, 570, 585, 590, 608, 624, 630, 648, 665, 672, 684, 702, 708, 720, 728, 741, 756, 760, 767, 780, 798, 810, 819, 826, 840, 855, 864, 885, 910, 912, 934, 936, 944, 945, 988, 1008, 1026, 1040, 1053, 1062, 1064, 1080, 1092, 1120, 1121, 1134, 1140, 1170, 1180, 1197, 1235, 1239, 1248, 1260, 1296, 1330, 1365, 1368, 1401, 1404, 1416, 1440, 1456, 1482, 1512, 1520, 1534, 1539, 1560, 1593, 1596, 1620, 1638, 1652, 1680, 1710, 1729, 1755, 1770, 1820, 1824, 1868, 1872, 1888, 1890, 1976, 1995, 2016, 2052, 2065, 2080, 2106, 2124, 2128, 2160, 2184, 2223, 2242, 2268, 2280, 2301, 2335, 2340, 2360, 2394, 2457, 2470, 2478, 2520, 2565, 2592, 2655, 2660, 2730, 2736, 2802, 2808, 2832, 2835, 2912, 2964, 3024, 3040, 3068, 3078, 3120, 3186, 3192, 3240, 3269, 3276, 3304, 3360, 3363, 3420, 3458, 3510, 3540, 3591, 3640, 3705, 3717, 3736, 3744, 3780, 3835, 3952, 3990, 4095, 4104, 4130, 4203, 4212, 4248, 4256, 4320, 4368, 4446, 4484, 4536, 4560, 4602, 4670, 4680, 4720, 4779, 4788, 4914, 4940, 4956, 5040, 5130, 5187, 5265, 5310, 5320, 5369, 5460, 5472, 5604, 5605, 5616, 5664, 5670, 5928, 5985, 6048, 6071, 6136, 6156, 6195, 6240, 6372, 6384, 6480, 6538, 6552, 6608, 6669, 6726, 6840, 6903, 6916, 7005, 7020, 7080, 7182, 7280, 7371, 7410, 7434, 7472, 7560, 7670, 7695, 7847, 7904, 7965, 7980, 8190, 8208, 8260, 8406, 8424, 8496, 8645, 8736, 8873, 8892, 8968, 9072, 9120, 9204, 9340, 9360, 9440, 9558, 9576, 9807, 9828, 9880, 9912, 10080, 10089, 10260, 10374, 10530, 10620, 10640, 10738, 10773, 10920, 11115, 11151, 11208, 11210, 11232, 11340, 11505, 11856, 11970, 12142, 12272, 12285, 12312, 12390, 12609, 12744, 12768, 12960, 13076, 13104, 13216, 13338, 13452, 13680, 13806, 13832, 14010, 14040, 14160, 14364, 14560, 14573, 14742, 14820, 14868, 14944, 15120, 15340, 15390, 15561, 15694, 15930, 15960, 16107, 16345, 16380, 16416, 16520, 16812, 16815, 16848, 16992, 17290, 17746, 17784, 17936, 17955, 18144, 18213, 18408, 18585, 18680, 18720, 19116, 19152, 19614, 19656, 19760, 19824, 20007, 20178, 20520, 20709, 20748, 21015, 21060, 21240, 21280, 21476, 21546, 21840, 22230, 22302, 22416, 22420, 22680, 23010, 23541, 23712, 23895, 23940, 24284, 24544, 24570, 24624, 24780, 25218, 25488, 25935, 26152, 26208, 26619, 26676, 26845, 26904, 27360, 27553, 27612, 27664, 28020, 28080, 28320, 28728, 29146, 29421, 29484, 29640, 29736, 30240, 30267, 30355, 30680, 30780, 31122, 31388, 31860, 31920, 32214, 32690, 32760, 33040, 33345, 33453, 33624, 33630, 33696, 34515, 34580, 35492, 35568, 35872, 35910, 36426, 36816, 36855, 37170, 37360, 37827, 38232, 38304, 39228, 39235, 39312, 39520, 39648, 40014, 40356, 41040, 41418, 41496, 42030, 42120, 42480, 42497, 42952, 43092, 43680, 43719, 44365, 44460, 44604, 44832, 44840, 45360, 46020, 46683, 47082, 47790, 47880, 48321, 48568, 49035, 49140, 49248, 49560, 50436, 50445, 50976, 51870, 52304, 53238, 53352, 53690, 53808, 53865, 54639, 55106, 55224, 55328, 55755, 56040, 56160, 57456, 58292, 58842, 58968, 59280, 59472, 60534, 60710, 61360, 61560, 62111, 62127, 62244, 62776, 63045, 63720, 63840, 64428, 65380, 65520, 66080, 66690, 66906, 67248, 67260, 69030, 69160, 70623, 70984, 71136, 71820, 72852, 72865, 73632, 73710, 74340, 74720, 75654, 76464, 77805, 78456, 78470, 78624, 79857, 80028, 80535, 80712, 82080, 82659, 82836, 82992, 84060, 84240, 84960, 84994, 85904, 86184, 87438, 88263, 88730, 88920, 89208, 89680, 90720, 90801, 91065, 92040, 93366, 94164, 95580, 95760, 96642, 97136, 98070, 98280, 99120, 100035, 100872, 100890, 102011, 103545, 103740, 104608, 106476, 106704, 107380, 107616, 107730, 109278, 110212, 110448, 111510, 112080, 114912, 115349, 116584, 117684, 117705, 117936, 118560, 118944, 121068, 121420, 122720, 123120, 124222, 124254, 124488, 125552, 126090, 127440, 127491, 128856, 130760, 131040, 131157, 133095, 133380, 133812, 134496, 134520, 137765, 138060, 138320, 140049, 141246, 141968, 143640, 144963, 145704, 145730, 147105, 147420, 148680, 151308, 151335, 152928, 155610, 156912, 156940, 159714, 160056, 161070, 161424, 163917, 165318, 165672, 165984, 167265, 168120, 168480, 169988, 171808, 172368, 174876, 176526, 177460, 177840, 178416, 179360, 181602, 182130, 184080, 186333, 186732, 188328, 189135, 191160, 191520, 192871, 193284, 194272, 196140, 196560, 198240, 200070, 201744, 201780, 204022, 207090, 207480, 211869, 212485, 212952, 213408, 214760, 215460, 218556, 218595, 220424, 220896, 223020, 224160, 230698, 233168, 233415, 235368, 235410, 235872, 239571, 241605, 242136, 242840, 246240, 247977, 248444, 248508, 248976, 251104, 252180, 254880, 254982, 257712, 261520, 262314, 264789, 266190, 266760, 267624, 269040, 273195, 275530, 276120, 276640, 280098, 282492, 283936, 287280, 289926, 291408, 291460, 294210, 294840, 297360, 302616, 302670, 306033, 310555, 310635, 311220, 313824, 313880, 319428, 320112, 322140, 322848, 327834, 330636, 331344, 334530, 336240, 339976, 344736, 346047, 349752, 353052, 353115, 354920, 355680, 356832, 358189, 363204, 364260, 368160, 372666, 373464, 376656, 378270, 382320, 382473, 385742, 386568, 392280, 393120, 393471, 399285, 400140, 403488, 403560, 408044, 413295, 414180, 414960, 423738, 424970, 425904, 429520, 430920, 434889, 437112, 437190, 440848, 441315, 446040, 454005, 461396, 466336, 466830, 470736, 470820, 479142, 483210, 484272, 485680, 491751, 495954, 496888, 497016, 497952, 504360, 509964, 510055, 515424, 523040, 523507, 524628, 529578, 532380, 533520, 535248, 538080, 546390, 551060, 552240, 558999, 560196, 564984, 574560, 576745, 578613, 579852, 582816, 582920, 588420, 589680, 594720, 605232, 605340, 612066, 621110, 621270, 622440, 627760, 635607, 637455, 638856, 640224, 644280, 655668, 655785, 661272, 662688, 669060, 672480, 679952, 692094, 699504, 700245, 706104, 706230, 709840, 716378, 718713, 724815, 726408, 728520, 743931, 745332, 746928, 753312, 756540, 764640, 764946, 771484, 773136, 784560, 786942, 798570, 800280, 807120, 807443, 816088, 819585, 826590, 828360, 829920, 847476, 849940, 851808, 859040, 861840, 869778, 874224, 874380, 881696, 882630, 892080, 908010, 918099, 922792, 931665, 933660, 941472, 941640, 958284, 964355, 966420, 968544, 971360, 983502, 991908, 993776, 994032, 1008720, 1019928, 1020110, 1038141, 1047014, 1049256, 1059156, 1059345, 1064760, 1067040, 1070496, 1074567, 1092780, 1102120, 1104480, 1117998, 1120392, 1129968, 1147419, 1153490, 1157226, 1159704, 1165840, 1176840, 1179360, 1180413, 1197855, 1210464, 1210680, 1224132, 1239885, 1242220, 1242540, 1244880, 1255520, 1271214, 1274910, 1277712, 1288560, 1311336, 1311570, 1322544, 1323945, 1338120, 1359904, 1384188, 1399008, 1400490, 1412208, 1412460, 1419680, 1432756, 1437426, 1449630, 1452816, 1457040, 1487862, 1490664, 1493856, 1513080, 1529892, 1530165, 1542968, 1546272, 1569120, 1570521, 1573884, 1597140, 1600560, 1614240, 1614886, 1632176, 1639170, 1653180, 1656720, 1676997, 1694952, 1699880, 1723680, 1730235, 1735839, 1739556, 1748448, 1748760, 1765260, 1784160, 1790945, 1816020, 1836198, 1845584, 1863330, 1867320, 1883280, 1912365, 1916568, 1928710, 1932840, 1967004, 1967355, 1983816, 1987552, 1988064, 2017440, 2039856, 2040220, 2076282, 2094028, 2098512, 2118312, 2118690, 2129520, 2149134, 2174445, 2185560, 2204240, 2231793, 2235996, 2240784, 2259936, 2294838, 2306980, 2314452, 2319408, 2331680, 2353680, 2360826, 2395710, 2421360, 2422329, 2448264, 2458755, 2479770, 2484440, 2485080, 2489760, 2507323, 2542428, 2549820, 2555424, 2577120, 2617535, 2622672, 2623140, 2645088, 2647890, 2676240, 2754297, 2768376, 2794995, 2800980, 2824416, 2824920, 2865512, 2874852, 2893065, 2899260, 2905632, 2914080, 2975724, 2981328, 3026160, 3059784, 3060330, 3085936, 3114423, 3141042, 3147768, 3178035, 3194280, 3201120, 3223701, 3229772, 3264352, 3278340, 3306360, 3313440, 3353994, 3389904, 3399760, 3442257, 3460470, 3471678, 3479112, 3497520, 3530520, 3581890, 3593565, 3632040, 3664549, 3672396, 3691168, 3719655, 3726660, 3734640, 3766560, 3824730, 3833136, 3857420, 3865680, 3934008, 3934710, 3967632, 4037215, 4079712, 4080440, 4152564, 4188056, 4197024, 4236624, 4237380, 4259040, 4298268, 4348890, 4371120, 4408480, 4463586, 4471992, 4481568, 4589676, 4590495, 4613960, 4628904, 4638816, 4707360, 4711563, 4721652, 4791420, 4842720, 4844658, 4896528, 4917510, 4959540, 4968880, 4970160, 5014646, 5030991, 5084856, 5099640, 5190705, 5207517, 5235070, 5245344, 5246280, 5295780, 5352480, 5372835, 5508594, 5536752, 5589990, 5601960, 5649840, 5731024, 5737095, 5749704, 5786130, 5798520, 5902065, 5951448, 5962656, 6052320, 6119568, 6120660, 6171872, 6228846, 6282084, 6295536, 6356070, 6388560, 6447402, 6459544, 6556680, 6612720, 6707988, 6779808, 6799520, 6805591, 6884514, 6920940, 6943356, 6958224, 6995040, 7061040, 7163780, 7187130, 7264080, 7266987, 7329098, 7344792, 7439310, 7453320, 7469280, 7521969, 7649460, 7666272, 7714840, 7731360, 7852605, 7868016, 7869420, 7935264, 8074430, 8160880, 8262891, 8305128, 8376112, 8384985, 8473248, 8474760, 8596536, 8679195, 8697780, 8742240, 8927172, 8943984, 9179352, 9180990, 9227920, 9257808, 9343269, 9423126, 9443304, 9582840, 9671103, 9689316, 9793056, 9835020, 9919080, 9937760, 9940320, 10029292, 10061982, 10169712, 10199280, 10381410, 10415034, 10470140, 10492560, 10591560, 10745670, 10993647, 11017188, 11073504, 11158965, 11179980, 11203920, 11299680, 11462048, 11474190, 11499408, 11572260, 11597040, 11804130, 11902896, 12111645, 12239136, 12241320, 12457692, 12536615, 12564168, 12591072, 12712140, 12777120, 12894804, 12919088, 13113360, 13225440, 13415976, 13611182, 13769028, 13771485, 13841880, 13886712, 13916448, 14122080, 14134689, 14327560, 14374260, 14528160, 14533974, 14658196, 14689584, 14878620, 14906640, 15043938, 15298920, 15429680, 15572115, 15622551, 15705210, 15736032, 15738840, 16118505, 16148860, 16321760, 16525782, 16610256, 16752224, 16769970, 16949520, 17193072, 17211285, 17358390, 17395560, 17854344, 17887968, 18322745, 18358704, 18361980, 18455840, 18515616, 18686538, 18846252, 18886608, 19165680, 19342206, 19378632, 19670040, 19838160, 20058584, 20123964, 20339424, 20398560, 20416773, 20762820, 20830068, 20940280, 20985120, 21183120, 21491340, 21800961, 21987294, 22034376, 22317930, 22359960, 22407840, 22565907, 22948380, 22998816, 23144520, 23194080, 23557815, 23608260, 23805792, 24223290, 24482640, 24915384, 25073230, 25128336, 25154955, 25424280, 25789608, 25838176, 26037585, 26226720, 26831952, 27222364, 27538056, 27542970, 27683760, 27773424, 28269378, 28655120, 28748520, 29013309, 29067948, 29316392, 29379168, 29757240, 29813280, 30087876, 30597840, 30859360, 31144230, 31245102, 31410420, 31477680, 32237010, 32297720, 32980941, 33051564, 33220512, 33539940, 33899040, 34027955, 34386144, 34422570, 34716780, 34791120, 35708688, 36334935, 36645490, 36717408, 36723960, 37373076, 37609845, 37692504, 37773216, 38331360, 38684412, 38757264, 39340080, 39676320, 40117168, 40247928, 40833546, 41314455, 41525640, 41660136, 41880560, 42366240, 42404067, 42982680, 43601922, 43974588, 44068752, 44635860, 44719920, 45131814, 45896760, 46289040, 46716345, 47115630, 47216520, 47639137, 48355515, 48446580, 48965280, 49830768, 50146460, 50256672, 50309910, 50848560, 51579216, 52075170, 53663904, 54444728, 54968235, 55076112, 55085940, 55367520, 55546848, 56538756, 57310240, 57497040, 58026618, 58135896, 58632784, 59514480, 60175752, 61195680, 61250319, 62288460, 62490204, 62820840, 62955360, 64474020, 64595440, 65402883, 65961882, 66103128, 67079880, 67697721, 68055910, 68845140, 69433560, 69582240, 70673445, 71417376, 72669870, 73290980, 73447920, 74746152, 75219690, 75385008, 77368824, 77514528, 78112755, 78680160, 80234336, 80495856, 81667092, 82628910, 83051280, 83320272, 83761120, 84808134, 85965360, 87203844, 87949176, 88137504, 89271720, 89439840, 90263628, 91793520, 92578080, 93432690, 94231260, 94433040, 95278274, 96711030, 96893160, 98942823, 99661536, 100292920, 100619820, 101697120, 102083865, 103158432, 104150340, 108889456, 109004805, 109936470, 110152224, 110171880, 112829535, 113077512, 114994080, 116053236, 116271792, 117265568, 119028960, 120351504, 122500638, 124576920, 124980408, 125641680, 128948040, 129190880, 130805766, 131923764, 132206256, 134159760, 135395442, 136111820, 137690280, 138867120, 141346890, 142917411, 145066545, 145339740, 146581960, 146895840, 149492304, 150439380, 150770016, 154737648, 156225510, 160991712, 163334184, 164904705, 165257820, 166102560, 166640544, 169616268, 171930720, 174407688, 175898352, 178543440, 180527256, 183587040, 183750957, 186865380, 188462520, 188866080, 190556548, 193422060, 193786320, 197885646, 200585840, 201239640, 203093163, 204167730, 208300680, 212020335, 217778912, 218009610, 219872940, 220343760, 225659070, 226155024, 232106472, 232543584, 238195685, 240703008, 245001276, 249153840, 249960816, 251283360, 257896080, 261611532, 263847528, 264412512, 268319520, 270790884, 272223640, 275380560, 277734240, 282693780, 285834822, 290133090, 290679480, 293163920, 296828469, 298984608, 300878760, 306251595, 309475296, 312451020, 326668368, 327014415, 329809410, 330515640, 338488605, 339232536, 348815376, 351796704, 357086880, 361054512, 367501914, 373730760, 376925040, 381113096, 386844120, 387572640, 395771292, 401171680, 402479280, 406186326, 408335460, 416601360, 424040670, 428752233, 436019220, 439745880, 440687520, 451318140, 452310048, 464212944, 476391370, 490002552, 494714115, 498307680, 499921632, 515792160, 523223064, 527695056, 541581768, 544447280, 550761120, 551252871, 565387560, 571669644, 580266180, 581358960, 586327840, 593656938, 601757520, 612503190, 624902040, 653336736, 654028830, 659618820, 661031280, 676977210, 678465072, 697630752, 714587055, 722109024, 735003828, 747461520, 753850080, 762226192, 773688240, 791542584, 804958560, 812372652, 816670920, 833202720, 848081340, 857504466, 872038440, 879491760, 902636280, 918754785, 928425888, 952782740, 980005104, 989428230, 1015465815, 1046446128, 1055390112, 1083163536, 1088894560, 1102505742, 1130775120, 1143339288, 1160532360, 1162717920, 1187313876, 1203515040, 1225006380, 1249804080, 1286256699, 1308057660, 1319237640, 1322062560, 1353954420, 1356930144, 1429174110, 1470007656, 1484142345, 1494923040, 1524452384, 1547376480, 1583085168, 1624745304, 1633341840, 1696162680, 1715008932, 1744076880, 1758983520, 1805272560, 1837509570, 1905565480, 1960010208, 1978856460, 2030931630, 2092892256, 2143761165, 2166327072, 2205011484, 2261550240, 2286678576, 2321064720, 2374627752, 2450012760, 2499608160, 2572513398, 2616115320, 2638475280, 2707908840, 2756264355, 2858348220, 2940015312, 2968284690, 3166170336, 3249490608, 3266683680, 3392325360, 3430017864, 3488153760, 3610545120, 3675019140, 3811130960, 3858770097, 3957712920, 4061863260, 4287522330, 4410022968, 4573357152, 4642129440, 4749255504, 4900025520, 5145026796, 5232230640, 5276950560, 5415817680, 5512528710, 5716696440, 5880030624, 5936569380, 6431283495, 6498981216, 6784650720, 6860035728, 7350038280, 7622261920, 7717540194, 7915425840, 8123726520, 8575044660, 8820045936, 9498511008, 9800051040, 10290053592, 10464461280, 10831635360, 11025057420, 11433392880, 11873138760, 12862566990, 13720071456, 14700076560, 15435080388, 15830851680, 16247453040, 17150089320, 17640091872, 19293850485, 20580107184, 22050114840, 22866785760, 23746277520, 25725133980, 29400153120, 30870160776, 32494906080, 34300178640, 38587700970, 41160214368, 44100229680, 47492555040, 51450267960, 61740321552, 68600357280, 77175401940, 88200459360, 102900535920, 123480643104, 154350803880, 205801071840, 308701607760, 617403215520]

約数ペア:

[(1, 617403215520), (2, 308701607760), (3, 205801071840), (4, 154350803880), (5, 123480643104), (6, 102900535920), (7, 88200459360), (8, 77175401940), (9, 68600357280), (10, 61740321552), (12, 51450267960), (13, 47492555040), (14, 44100229680), (15, 41160214368), (16, 38587700970), (18, 34300178640), (19, 32494906080), (20, 30870160776), (21, 29400153120), (24, 25725133980), (26, 23746277520), (27, 22866785760), (28, 22050114840), (30, 20580107184), (32, 19293850485), (35, 17640091872), (36, 17150089320), (38, 16247453040), (39, 15830851680), (40, 15435080388), (42, 14700076560), (45, 13720071456), (48, 12862566990), (52, 11873138760), (54, 11433392880), (56, 11025057420), (57, 10831635360), (59, 10464461280), (60, 10290053592), (63, 9800051040), (65, 9498511008), (70, 8820045936), (72, 8575044660), (76, 8123726520), (78, 7915425840), (80, 7717540194), (81, 7622261920), (84, 7350038280), (90, 6860035728), (91, 6784650720), (95, 6498981216), (96, 6431283495), (104, 5936569380), (105, 5880030624), (108, 5716696440), (112, 5512528710), (114, 5415817680), (117, 5276950560), (118, 5232230640), (120, 5145026796), (126, 4900025520), (130, 4749255504), (133, 4642129440), (135, 4573357152), (140, 4410022968), (144, 4287522330), (152, 4061863260), (156, 3957712920), (160, 3858770097), (162, 3811130960), (168, 3675019140), (171, 3610545120), (177, 3488153760), (180, 3430017864), (182, 3392325360), (189, 3266683680), (190, 3249490608), (195, 3166170336), (208, 2968284690), (210, 2940015312), (216, 2858348220), (224, 2756264355), (228, 2707908840), (234, 2638475280), (236, 2616115320), (240, 2572513398), (247, 2499608160), (252, 2450012760), (260, 2374627752), (266, 2321064720), (270, 2286678576), (273, 2261550240), (280, 2205011484), (285, 2166327072), (288, 2143761165), (295, 2092892256), (304, 2030931630), (312, 1978856460), (315, 1960010208), (324, 1905565480), (336, 1837509570), (342, 1805272560), (351, 1758983520), (354, 1744076880), (360, 1715008932), (364, 1696162680), (378, 1633341840), (380, 1624745304), (390, 1583085168), (399, 1547376480), (405, 1524452384), (413, 1494923040), (416, 1484142345), (420, 1470007656), (432, 1429174110), (455, 1356930144), (456, 1353954420), (467, 1322062560), (468, 1319237640), (472, 1308057660), (480, 1286256699), (494, 1249804080), (504, 1225006380), (513, 1203515040), (520, 1187313876), (531, 1162717920), (532, 1160532360), (540, 1143339288), (546, 1130775120), (560, 1102505742), (567, 1088894560), (570, 1083163536), (585, 1055390112), (590, 1046446128), (608, 1015465815), (624, 989428230), (630, 980005104), (648, 952782740), (665, 928425888), (672, 918754785), (684, 902636280), (702, 879491760), (708, 872038440), (720, 857504466), (728, 848081340), (741, 833202720), (756, 816670920), (760, 812372652), (767, 804958560), (780, 791542584), (798, 773688240), (810, 762226192), (819, 753850080), (826, 747461520), (840, 735003828), (855, 722109024), (864, 714587055), (885, 697630752), (910, 678465072), (912, 676977210), (934, 661031280), (936, 659618820), (944, 654028830), (945, 653336736), (988, 624902040), (1008, 612503190), (1026, 601757520), (1040, 593656938), (1053, 586327840), (1062, 581358960), (1064, 580266180), (1080, 571669644), (1092, 565387560), (1120, 551252871), (1121, 550761120), (1134, 544447280), (1140, 541581768), (1170, 527695056), (1180, 523223064), (1197, 515792160), (1235, 499921632), (1239, 498307680), (1248, 494714115), (1260, 490002552), (1296, 476391370), (1330, 464212944), (1365, 452310048), (1368, 451318140), (1401, 440687520), (1404, 439745880), (1416, 436019220), (1440, 428752233), (1456, 424040670), (1482, 416601360), (1512, 408335460), (1520, 406186326), (1534, 402479280), (1539, 401171680), (1560, 395771292), (1593, 387572640), (1596, 386844120), (1620, 381113096), (1638, 376925040), (1652, 373730760), (1680, 367501914), (1710, 361054512), (1729, 357086880), (1755, 351796704), (1770, 348815376), (1820, 339232536), (1824, 338488605), (1868, 330515640), (1872, 329809410), (1888, 327014415), (1890, 326668368), (1976, 312451020), (1995, 309475296), (2016, 306251595), (2052, 300878760), (2065, 298984608), (2080, 296828469), (2106, 293163920), (2124, 290679480), (2128, 290133090), (2160, 285834822), (2184, 282693780), (2223, 277734240), (2242, 275380560), (2268, 272223640), (2280, 270790884), (2301, 268319520), (2335, 264412512), (2340, 263847528), (2360, 261611532), (2394, 257896080), (2457, 251283360), (2470, 249960816), (2478, 249153840), (2520, 245001276), (2565, 240703008), (2592, 238195685), (2655, 232543584), (2660, 232106472), (2730, 226155024), (2736, 225659070), (2802, 220343760), (2808, 219872940), (2832, 218009610), (2835, 217778912), (2912, 212020335), (2964, 208300680), (3024, 204167730), (3040, 203093163), (3068, 201239640), (3078, 200585840), (3120, 197885646), (3186, 193786320), (3192, 193422060), (3240, 190556548), (3269, 188866080), (3276, 188462520), (3304, 186865380), (3360, 183750957), (3363, 183587040), (3420, 180527256), (3458, 178543440), (3510, 175898352), (3540, 174407688), (3591, 171930720), (3640, 169616268), (3705, 166640544), (3717, 166102560), (3736, 165257820), (3744, 164904705), (3780, 163334184), (3835, 160991712), (3952, 156225510), (3990, 154737648), (4095, 150770016), (4104, 150439380), (4130, 149492304), (4203, 146895840), (4212, 146581960), (4248, 145339740), (4256, 145066545), (4320, 142917411), (4368, 141346890), (4446, 138867120), (4484, 137690280), (4536, 136111820), (4560, 135395442), (4602, 134159760), (4670, 132206256), (4680, 131923764), (4720, 130805766), (4779, 129190880), (4788, 128948040), (4914, 125641680), (4940, 124980408), (4956, 124576920), (5040, 122500638), (5130, 120351504), (5187, 119028960), (5265, 117265568), (5310, 116271792), (5320, 116053236), (5369, 114994080), (5460, 113077512), (5472, 112829535), (5604, 110171880), (5605, 110152224), (5616, 109936470), (5664, 109004805), (5670, 108889456), (5928, 104150340), (5985, 103158432), (6048, 102083865), (6071, 101697120), (6136, 100619820), (6156, 100292920), (6195, 99661536), (6240, 98942823), (6372, 96893160), (6384, 96711030), (6480, 95278274), (6538, 94433040), (6552, 94231260), (6608, 93432690), (6669, 92578080), (6726, 91793520), (6840, 90263628), (6903, 89439840), (6916, 89271720), (7005, 88137504), (7020, 87949176), (7080, 87203844), (7182, 85965360), (7280, 84808134), (7371, 83761120), (7410, 83320272), (7434, 83051280), (7472, 82628910), (7560, 81667092), (7670, 80495856), (7695, 80234336), (7847, 78680160), (7904, 78112755), (7965, 77514528), (7980, 77368824), (8190, 75385008), (8208, 75219690), (8260, 74746152), (8406, 73447920), (8424, 73290980), (8496, 72669870), (8645, 71417376), (8736, 70673445), (8873, 69582240), (8892, 69433560), (8968, 68845140), (9072, 68055910), (9120, 67697721), (9204, 67079880), (9340, 66103128), (9360, 65961882), (9440, 65402883), (9558, 64595440), (9576, 64474020), (9807, 62955360), (9828, 62820840), (9880, 62490204), (9912, 62288460), (10080, 61250319), (10089, 61195680), (10260, 60175752), (10374, 59514480), (10530, 58632784), (10620, 58135896), (10640, 58026618), (10738, 57497040), (10773, 57310240), (10920, 56538756), (11115, 55546848), (11151, 55367520), (11208, 55085940), (11210, 55076112), (11232, 54968235), (11340, 54444728), (11505, 53663904), (11856, 52075170), (11970, 51579216), (12142, 50848560), (12272, 50309910), (12285, 50256672), (12312, 50146460), (12390, 49830768), (12609, 48965280), (12744, 48446580), (12768, 48355515), (12960, 47639137), (13076, 47216520), (13104, 47115630), (13216, 46716345), (13338, 46289040), (13452, 45896760), (13680, 45131814), (13806, 44719920), (13832, 44635860), (14010, 44068752), (14040, 43974588), (14160, 43601922), (14364, 42982680), (14560, 42404067), (14573, 42366240), (14742, 41880560), (14820, 41660136), (14868, 41525640), (14944, 41314455), (15120, 40833546), (15340, 40247928), (15390, 40117168), (15561, 39676320), (15694, 39340080), (15930, 38757264), (15960, 38684412), (16107, 38331360), (16345, 37773216), (16380, 37692504), (16416, 37609845), (16520, 37373076), (16812, 36723960), (16815, 36717408), (16848, 36645490), (16992, 36334935), (17290, 35708688), (17746, 34791120), (17784, 34716780), (17936, 34422570), (17955, 34386144), (18144, 34027955), (18213, 33899040), (18408, 33539940), (18585, 33220512), (18680, 33051564), (18720, 32980941), (19116, 32297720), (19152, 32237010), (19614, 31477680), (19656, 31410420), (19760, 31245102), (19824, 31144230), (20007, 30859360), (20178, 30597840), (20520, 30087876), (20709, 29813280), (20748, 29757240), (21015, 29379168), (21060, 29316392), (21240, 29067948), (21280, 29013309), (21476, 28748520), (21546, 28655120), (21840, 28269378), (22230, 27773424), (22302, 27683760), (22416, 27542970), (22420, 27538056), (22680, 27222364), (23010, 26831952), (23541, 26226720), (23712, 26037585), (23895, 25838176), (23940, 25789608), (24284, 25424280), (24544, 25154955), (24570, 25128336), (24624, 25073230), (24780, 24915384), (25218, 24482640), (25488, 24223290), (25935, 23805792), (26152, 23608260), (26208, 23557815), (26619, 23194080), (26676, 23144520), (26845, 22998816), (26904, 22948380), (27360, 22565907), (27553, 22407840), (27612, 22359960), (27664, 22317930), (28020, 22034376), (28080, 21987294), (28320, 21800961), (28728, 21491340), (29146, 21183120), (29421, 20985120), (29484, 20940280), (29640, 20830068), (29736, 20762820), (30240, 20416773), (30267, 20398560), (30355, 20339424), (30680, 20123964), (30780, 20058584), (31122, 19838160), (31388, 19670040), (31860, 19378632), (31920, 19342206), (32214, 19165680), (32690, 18886608), (32760, 18846252), (33040, 18686538), (33345, 18515616), (33453, 18455840), (33624, 18361980), (33630, 18358704), (33696, 18322745), (34515, 17887968), (34580, 17854344), (35492, 17395560), (35568, 17358390), (35872, 17211285), (35910, 17193072), (36426, 16949520), (36816, 16769970), (36855, 16752224), (37170, 16610256), (37360, 16525782), (37827, 16321760), (38232, 16148860), (38304, 16118505), (39228, 15738840), (39235, 15736032), (39312, 15705210), (39520, 15622551), (39648, 15572115), (40014, 15429680), (40356, 15298920), (41040, 15043938), (41418, 14906640), (41496, 14878620), (42030, 14689584), (42120, 14658196), (42480, 14533974), (42497, 14528160), (42952, 14374260), (43092, 14327560), (43680, 14134689), (43719, 14122080), (44365, 13916448), (44460, 13886712), (44604, 13841880), (44832, 13771485), (44840, 13769028), (45360, 13611182), (46020, 13415976), (46683, 13225440), (47082, 13113360), (47790, 12919088), (47880, 12894804), (48321, 12777120), (48568, 12712140), (49035, 12591072), (49140, 12564168), (49248, 12536615), (49560, 12457692), (50436, 12241320), (50445, 12239136), (50976, 12111645), (51870, 11902896), (52304, 11804130), (53238, 11597040), (53352, 11572260), (53690, 11499408), (53808, 11474190), (53865, 11462048), (54639, 11299680), (55106, 11203920), (55224, 11179980), (55328, 11158965), (55755, 11073504), (56040, 11017188), (56160, 10993647), (57456, 10745670), (58292, 10591560), (58842, 10492560), (58968, 10470140), (59280, 10415034), (59472, 10381410), (60534, 10199280), (60710, 10169712), (61360, 10061982), (61560, 10029292), (62111, 9940320), (62127, 9937760), (62244, 9919080), (62776, 9835020), (63045, 9793056), (63720, 9689316), (63840, 9671103), (64428, 9582840), (65380, 9443304), (65520, 9423126), (66080, 9343269), (66690, 9257808), (66906, 9227920), (67248, 9180990), (67260, 9179352), (69030, 8943984), (69160, 8927172), (70623, 8742240), (70984, 8697780), (71136, 8679195), (71820, 8596536), (72852, 8474760), (72865, 8473248), (73632, 8384985), (73710, 8376112), (74340, 8305128), (74720, 8262891), (75654, 8160880), (76464, 8074430), (77805, 7935264), (78456, 7869420), (78470, 7868016), (78624, 7852605), (79857, 7731360), (80028, 7714840), (80535, 7666272), (80712, 7649460), (82080, 7521969), (82659, 7469280), (82836, 7453320), (82992, 7439310), (84060, 7344792), (84240, 7329098), (84960, 7266987), (84994, 7264080), (85904, 7187130), (86184, 7163780), (87438, 7061040), (88263, 6995040), (88730, 6958224), (88920, 6943356), (89208, 6920940), (89680, 6884514), (90720, 6805591), (90801, 6799520), (91065, 6779808), (92040, 6707988), (93366, 6612720), (94164, 6556680), (95580, 6459544), (95760, 6447402), (96642, 6388560), (97136, 6356070), (98070, 6295536), (98280, 6282084), (99120, 6228846), (100035, 6171872), (100872, 6120660), (100890, 6119568), (102011, 6052320), (103545, 5962656), (103740, 5951448), (104608, 5902065), (106476, 5798520), (106704, 5786130), (107380, 5749704), (107616, 5737095), (107730, 5731024), (109278, 5649840), (110212, 5601960), (110448, 5589990), (111510, 5536752), (112080, 5508594), (114912, 5372835), (115349, 5352480), (116584, 5295780), (117684, 5246280), (117705, 5245344), (117936, 5235070), (118560, 5207517), (118944, 5190705), (121068, 5099640), (121420, 5084856), (122720, 5030991), (123120, 5014646), (124222, 4970160), (124254, 4968880), (124488, 4959540), (125552, 4917510), (126090, 4896528), (127440, 4844658), (127491, 4842720), (128856, 4791420), (130760, 4721652), (131040, 4711563), (131157, 4707360), (133095, 4638816), (133380, 4628904), (133812, 4613960), (134496, 4590495), (134520, 4589676), (137765, 4481568), (138060, 4471992), (138320, 4463586), (140049, 4408480), (141246, 4371120), (141968, 4348890), (143640, 4298268), (144963, 4259040), (145704, 4237380), (145730, 4236624), (147105, 4197024), (147420, 4188056), (148680, 4152564), (151308, 4080440), (151335, 4079712), (152928, 4037215), (155610, 3967632), (156912, 3934710), (156940, 3934008), (159714, 3865680), (160056, 3857420), (161070, 3833136), (161424, 3824730), (163917, 3766560), (165318, 3734640), (165672, 3726660), (165984, 3719655), (167265, 3691168), (168120, 3672396), (168480, 3664549), (169988, 3632040), (171808, 3593565), (172368, 3581890), (174876, 3530520), (176526, 3497520), (177460, 3479112), (177840, 3471678), (178416, 3460470), (179360, 3442257), (181602, 3399760), (182130, 3389904), (184080, 3353994), (186333, 3313440), (186732, 3306360), (188328, 3278340), (189135, 3264352), (191160, 3229772), (191520, 3223701), (192871, 3201120), (193284, 3194280), (194272, 3178035), (196140, 3147768), (196560, 3141042), (198240, 3114423), (200070, 3085936), (201744, 3060330), (201780, 3059784), (204022, 3026160), (207090, 2981328), (207480, 2975724), (211869, 2914080), (212485, 2905632), (212952, 2899260), (213408, 2893065), (214760, 2874852), (215460, 2865512), (218556, 2824920), (218595, 2824416), (220424, 2800980), (220896, 2794995), (223020, 2768376), (224160, 2754297), (230698, 2676240), (233168, 2647890), (233415, 2645088), (235368, 2623140), (235410, 2622672), (235872, 2617535), (239571, 2577120), (241605, 2555424), (242136, 2549820), (242840, 2542428), (246240, 2507323), (247977, 2489760), (248444, 2485080), (248508, 2484440), (248976, 2479770), (251104, 2458755), (252180, 2448264), (254880, 2422329), (254982, 2421360), (257712, 2395710), (261520, 2360826), (262314, 2353680), (264789, 2331680), (266190, 2319408), (266760, 2314452), (267624, 2306980), (269040, 2294838), (273195, 2259936), (275530, 2240784), (276120, 2235996), (276640, 2231793), (280098, 2204240), (282492, 2185560), (283936, 2174445), (287280, 2149134), (289926, 2129520), (291408, 2118690), (291460, 2118312), (294210, 2098512), (294840, 2094028), (297360, 2076282), (302616, 2040220), (302670, 2039856), (306033, 2017440), (310555, 1988064), (310635, 1987552), (311220, 1983816), (313824, 1967355), (313880, 1967004), (319428, 1932840), (320112, 1928710), (322140, 1916568), (322848, 1912365), (327834, 1883280), (330636, 1867320), (331344, 1863330), (334530, 1845584), (336240, 1836198), (339976, 1816020), (344736, 1790945), (346047, 1784160), (349752, 1765260), (353052, 1748760), (353115, 1748448), (354920, 1739556), (355680, 1735839), (356832, 1730235), (358189, 1723680), (363204, 1699880), (364260, 1694952), (368160, 1676997), (372666, 1656720), (373464, 1653180), (376656, 1639170), (378270, 1632176), (382320, 1614886), (382473, 1614240), (385742, 1600560), (386568, 1597140), (392280, 1573884), (393120, 1570521), (393471, 1569120), (399285, 1546272), (400140, 1542968), (403488, 1530165), (403560, 1529892), (408044, 1513080), (413295, 1493856), (414180, 1490664), (414960, 1487862), (423738, 1457040), (424970, 1452816), (425904, 1449630), (429520, 1437426), (430920, 1432756), (434889, 1419680), (437112, 1412460), (437190, 1412208), (440848, 1400490), (441315, 1399008), (446040, 1384188), (454005, 1359904), (461396, 1338120), (466336, 1323945), (466830, 1322544), (470736, 1311570), (470820, 1311336), (479142, 1288560), (483210, 1277712), (484272, 1274910), (485680, 1271214), (491751, 1255520), (495954, 1244880), (496888, 1242540), (497016, 1242220), (497952, 1239885), (504360, 1224132), (509964, 1210680), (510055, 1210464), (515424, 1197855), (523040, 1180413), (523507, 1179360), (524628, 1176840), (529578, 1165840), (532380, 1159704), (533520, 1157226), (535248, 1153490), (538080, 1147419), (546390, 1129968), (551060, 1120392), (552240, 1117998), (558999, 1104480), (560196, 1102120), (564984, 1092780), (574560, 1074567), (576745, 1070496), (578613, 1067040), (579852, 1064760), (582816, 1059345), (582920, 1059156), (588420, 1049256), (589680, 1047014), (594720, 1038141), (605232, 1020110), (605340, 1019928), (612066, 1008720), (621110, 994032), (621270, 993776), (622440, 991908), (627760, 983502), (635607, 971360), (637455, 968544), (638856, 966420), (640224, 964355), (644280, 958284), (655668, 941640), (655785, 941472), (661272, 933660), (662688, 931665), (669060, 922792), (672480, 918099), (679952, 908010), (692094, 892080), (699504, 882630), (700245, 881696), (706104, 874380), (706230, 874224), (709840, 869778), (716378, 861840), (718713, 859040), (724815, 851808), (726408, 849940), (728520, 847476), (743931, 829920), (745332, 828360), (746928, 826590), (753312, 819585), (756540, 816088), (764640, 807443), (764946, 807120), (771484, 800280), (773136, 798570), (784560, 786942)]