390735465120

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{1297}}^1$

素因数の和:1379

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 110, 112, 114, 117, 120, 121, 126, 130, 132, 133, 140, 143, 144, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 190, 195, 198, 208, 209, 210, 220, 224, 228, 231, 234, 240, 242, 247, 252, 260, 264, 266, 273, 280, 285, 286, 288, 304, 308, 312, 315, 330, 336, 342, 352, 360, 363, 364, 380, 385, 390, 396, 399, 416, 418, 420, 429, 440, 455, 456, 462, 468, 480, 484, 494, 495, 504, 520, 528, 532, 546, 560, 570, 572, 585, 605, 608, 616, 624, 627, 630, 660, 665, 672, 684, 693, 715, 720, 726, 728, 741, 760, 770, 780, 792, 798, 819, 836, 840, 847, 855, 858, 880, 910, 912, 924, 936, 968, 988, 990, 1001, 1008, 1040, 1045, 1056, 1064, 1089, 1092, 1120, 1140, 1144, 1155, 1170, 1197, 1210, 1232, 1235, 1248, 1254, 1260, 1287, 1297, 1320, 1330, 1365, 1368, 1386, 1430, 1440, 1452, 1456, 1463, 1482, 1520, 1540, 1560, 1573, 1584, 1596, 1638, 1672, 1680, 1694, 1710, 1716, 1729, 1760, 1815, 1820, 1824, 1848, 1872, 1881, 1936, 1976, 1980, 1995, 2002, 2016, 2080, 2090, 2128, 2145, 2178, 2184, 2223, 2280, 2288, 2299, 2310, 2340, 2394, 2420, 2464, 2470, 2508, 2520, 2541, 2574, 2594, 2640, 2660, 2717, 2730, 2736, 2772, 2860, 2904, 2912, 2926, 2964, 3003, 3040, 3080, 3120, 3135, 3146, 3168, 3192, 3276, 3344, 3360, 3388, 3420, 3432, 3458, 3465, 3630, 3640, 3696, 3705, 3744, 3762, 3872, 3891, 3952, 3960, 3990, 4004, 4095, 4180, 4235, 4256, 4290, 4356, 4368, 4389, 4446, 4560, 4576, 4598, 4620, 4680, 4719, 4788, 4840, 4940, 5005, 5016, 5040, 5082, 5148, 5187, 5188, 5280, 5320, 5434, 5445, 5460, 5472, 5544, 5720, 5808, 5852, 5928, 5985, 6006, 6160, 6240, 6270, 6292, 6384, 6435, 6485, 6552, 6688, 6776, 6840, 6864, 6897, 6916, 6930, 7260, 7280, 7315, 7392, 7410, 7524, 7623, 7782, 7865, 7904, 7920, 7980, 8008, 8151, 8190, 8360, 8470, 8580, 8645, 8712, 8736, 8778, 8892, 9009, 9079, 9120, 9196, 9240, 9360, 9405, 9438, 9576, 9680, 9880, 10010, 10032, 10080, 10164, 10296, 10374, 10376, 10640, 10868, 10890, 10920, 11011, 11088, 11115, 11440, 11495, 11616, 11673, 11704, 11856, 11970, 12012, 12320, 12540, 12584, 12705, 12768, 12870, 12970, 13104, 13167, 13552, 13585, 13680, 13728, 13794, 13832, 13860, 14157, 14267, 14520, 14560, 14630, 14820, 15015, 15048, 15246, 15561, 15564, 15730, 15840, 15960, 16016, 16093, 16302, 16380, 16720, 16861, 16940, 17160, 17290, 17424, 17556, 17784, 18018, 18158, 18392, 18480, 18720, 18810, 18876, 19019, 19152, 19360, 19455, 19760, 20020, 20064, 20328, 20592, 20691, 20748, 20752, 21280, 21736, 21780, 21840, 21945, 22022, 22176, 22230, 22880, 22990, 23346, 23408, 23595, 23712, 23940, 24024, 24453, 24643, 25080, 25168, 25410, 25740, 25935, 25940, 26208, 26334, 27104, 27170, 27237, 27360, 27588, 27664, 27720, 28314, 28534, 29040, 29260, 29640, 29887, 30030, 30096, 30492, 31122, 31128, 31460, 31920, 32032, 32186, 32604, 32760, 33033, 33440, 33722, 33880, 34320, 34485, 34580, 34848, 35112, 35568, 36036, 36316, 36784, 36960, 37620, 37752, 38038, 38115, 38304, 38910, 39520, 40040, 40656, 40755, 41184, 41382, 41496, 41504, 42801, 43472, 43560, 43680, 43890, 44044, 44460, 45045, 45395, 45980, 46692, 46816, 47190, 47880, 48048, 48279, 48906, 49286, 50160, 50336, 50583, 50820, 51480, 51870, 51880, 52668, 54340, 54474, 55055, 55176, 55328, 55440, 56628, 57057, 57068, 58080, 58365, 58520, 59280, 59774, 60060, 60192, 60984, 62244, 62256, 62920, 63840, 64372, 65208, 65520, 65835, 66066, 67444, 67760, 68640, 68970, 69160, 70224, 70785, 71136, 71335, 72072, 72632, 73568, 73929, 75240, 75504, 76076, 76230, 77805, 77820, 80080, 80465, 81312, 81510, 81711, 82764, 82992, 84305, 85602, 86944, 87120, 87780, 88088, 88920, 89661, 90090, 90790, 91960, 93384, 94380, 95095, 95760, 96096, 96558, 97812, 98572, 99099, 99869, 100320, 101166, 101640, 102960, 103455, 103740, 103760, 105336, 108680, 108948, 110110, 110352, 110880, 113256, 114114, 114136, 116730, 117040, 118027, 118560, 119548, 120120, 121968, 122265, 123215, 124488, 124512, 125840, 128403, 128744, 130416, 131040, 131670, 132132, 134888, 135520, 136185, 137940, 138320, 140448, 141570, 142670, 144144, 144837, 145264, 147858, 149435, 150480, 151008, 151749, 152152, 152460, 155610, 155640, 156937, 160160, 160930, 163020, 163422, 165165, 165528, 165984, 168610, 171171, 171204, 172501, 174240, 175560, 176176, 177840, 179322, 180180, 181580, 183920, 185471, 186768, 188760, 190190, 191520, 193116, 195624, 197144, 198198, 199738, 202332, 203280, 205920, 206910, 207480, 207520, 209209, 210672, 214005, 217360, 217896, 220220, 220704, 221787, 226512, 228228, 228272, 233460, 234080, 236054, 239096, 240240, 241395, 243936, 244530, 246430, 248976, 251680, 252915, 256806, 257488, 260832, 263340, 264264, 268983, 269776, 271073, 272370, 275880, 276640, 283140, 285285, 285340, 288288, 289674, 290528, 295716, 298870, 299607, 300960, 303498, 304304, 304920, 311220, 311280, 313874, 320359, 321860, 326040, 326844, 330330, 331056, 337220, 342342, 342408, 345002, 351120, 352352, 354081, 355680, 358644, 360360, 363160, 367840, 369645, 370942, 373536, 377520, 380380, 386232, 391248, 394288, 396396, 399476, 404664, 406560, 408555, 413820, 414960, 418418, 421344, 428010, 434720, 435792, 440440, 443574, 448305, 453024, 456456, 456544, 466920, 470811, 472108, 478192, 480480, 482790, 489060, 492860, 495495, 497952, 499345, 505830, 513612, 514976, 517503, 526680, 528528, 537966, 539552, 542146, 544740, 551760, 556413, 566280, 570570, 570680, 579348, 590135, 591432, 597740, 599214, 606996, 608608, 609840, 622440, 622560, 627627, 627748, 640718, 642015, 643720, 652080, 653688, 660660, 662112, 674440, 684684, 684816, 690004, 702240, 708162, 717288, 720720, 724185, 726320, 739290, 741884, 755040, 758745, 760760, 772464, 782496, 784685, 788576, 792792, 798952, 809328, 813219, 817110, 827640, 829920, 836836, 855855, 856020, 862505, 871584, 880880, 887148, 896610, 898821, 912912, 927355, 933840, 941622, 944216, 956384, 961077, 965580, 978120, 985720, 990990, 998690, 1011660, 1027224, 1035006, 1046045, 1053360, 1057056, 1062243, 1075932, 1084292, 1089480, 1098559, 1103520, 1108935, 1112826, 1132560, 1141140, 1141360, 1158696, 1180270, 1182864, 1195480, 1198428, 1213992, 1219680, 1244880, 1255254, 1255496, 1281436, 1284030, 1287440, 1298297, 1304160, 1307376, 1321320, 1344915, 1348880, 1355365, 1369368, 1369632, 1380008, 1412433, 1416324, 1434576, 1441440, 1448370, 1452640, 1478580, 1483768, 1498035, 1517490, 1521520, 1544928, 1552509, 1569370, 1585584, 1597904, 1601795, 1618656, 1626438, 1634220, 1655280, 1669239, 1673672, 1711710, 1712040, 1725010, 1761760, 1770405, 1774296, 1793220, 1797642, 1825824, 1854710, 1867680, 1882881, 1883244, 1888432, 1897511, 1922154, 1931160, 1956240, 1971440, 1981980, 1997380, 2023320, 2040181, 2054448, 2070012, 2092090, 2106720, 2124486, 2151864, 2168584, 2178960, 2197118, 2217870, 2225652, 2242513, 2265120, 2282280, 2282720, 2317392, 2354055, 2360540, 2365728, 2390960, 2396856, 2427984, 2439657, 2489760, 2510508, 2510992, 2562872, 2568060, 2574880, 2587515, 2596594, 2614752, 2642640, 2689830, 2697760, 2710730, 2738736, 2760016, 2782065, 2824866, 2832648, 2869152, 2883231, 2896740, 2957160, 2967536, 2981803, 2996070, 3034980, 3043040, 3105018, 3138135, 3138740, 3171168, 3195808, 3203590, 3252876, 3268440, 3295677, 3310560, 3338478, 3347344, 3423420, 3424080, 3450020, 3523949, 3540810, 3548592, 3586440, 3595284, 3709420, 3765762, 3766488, 3776864, 3795022, 3844308, 3862320, 3894891, 3912480, 3942880, 3963960, 3994760, 4046640, 4066095, 4080362, 4108896, 4140024, 4184180, 4248972, 4303728, 4337168, 4357920, 4394236, 4435740, 4451304, 4485026, 4494105, 4564560, 4634784, 4708110, 4721080, 4781920, 4793712, 4805385, 4855968, 4879314, 5021016, 5021984, 5125744, 5136120, 5175030, 5193188, 5285280, 5311215, 5379660, 5421460, 5477472, 5492795, 5520032, 5564130, 5649732, 5665296, 5692533, 5766462, 5793480, 5914320, 5935072, 5963606, 5992140, 6069960, 6120543, 6210036, 6276270, 6277480, 6407180, 6491485, 6505752, 6536880, 6591354, 6676956, 6694688, 6727539, 6846840, 6848160, 6900040, 7047898, 7062165, 7081620, 7097184, 7172880, 7190568, 7418840, 7531524, 7532976, 7590044, 7688616, 7724640, 7762545, 7789782, 7927920, 7989520, 8093280, 8132190, 8160724, 8280048, 8346195, 8368360, 8497944, 8607456, 8674336, 8788472, 8871480, 8902608, 8945409, 8970052, 8988210, 9129120, 9414405, 9416220, 9442160, 9487555, 9587424, 9610770, 9758628, 9887031, 10042032, 10200905, 10251488, 10272240, 10350060, 10386376, 10571847, 10622430, 10759320, 10842920, 10985590, 11128260, 11212565, 11299464, 11330592, 11385066, 11532924, 11586960, 11684673, 11828640, 11927212, 11984280, 12139920, 12198285, 12241086, 12420072, 12552540, 12554960, 12814360, 12982970, 13011504, 13073760, 13182708, 13353912, 13455078, 13693680, 13800080, 14095796, 14124330, 14163240, 14281267, 14345760, 14381136, 14416155, 14837680, 14909015, 15063048, 15065952, 15180088, 15377232, 15525090, 15579564, 15855840, 15979040, 16264380, 16321448, 16478385, 16560096, 16692390, 16736720, 16995888, 17077599, 17576944, 17619745, 17742960, 17805216, 17890818, 17940104, 17976420, 18361629, 18828810, 18832440, 18884320, 18975110, 19221540, 19474455, 19517256, 19774062, 20084064, 20182617, 20401810, 20544480, 20700120, 20772752, 20872621, 21143694, 21244860, 21518640, 21685840, 21971180, 22256520, 22425130, 22598928, 22770132, 23065848, 23173920, 23369346, 23854424, 23968560, 24279840, 24396570, 24482172, 24667643, 24840144, 25105080, 25109920, 25628720, 25965940, 26023008, 26365416, 26707824, 26836227, 26910156, 27387360, 27600160, 28191592, 28248660, 28326480, 28462665, 28562534, 28762272, 28832310, 29675360, 29818030, 30126096, 30360176, 30602715, 30754464, 31050180, 31159128, 31715541, 32528760, 32642896, 32956770, 33384780, 33473440, 33637695, 33991776, 34155198, 35153888, 35239490, 35485920, 35781636, 35880208, 35952840, 36723258, 37657620, 37664880, 37950220, 38443080, 38763439, 38948910, 39034512, 39548124, 40365234, 40803620, 41400240, 41545504, 41745242, 42287388, 42489720, 42843801, 43037280, 43371680, 43942360, 44513040, 44727045, 44850260, 45197856, 45540264, 46131696, 46738692, 47708848, 47937120, 48793140, 48964344, 49335286, 49435155, 49680288, 50210160, 51257440, 51931880, 52730832, 52859235, 53415648, 53672454, 53820312, 56383184, 56497320, 56652960, 56925330, 57125068, 57664620, 58423365, 59636060, 60252192, 60720352, 61205430, 62100360, 62318256, 62617863, 63431082, 65057520, 65285792, 65913540, 66769560, 67275390, 68310396, 70478980, 71406335, 71563272, 71760416, 71905680, 73446516, 74002929, 75315240, 75329760, 75900440, 76886160, 77526878, 77897820, 78069024, 79096248, 80730468, 81607240, 82800480, 83490484, 84574776, 84979440, 85387995, 85687602, 87884720, 89026080, 89454090, 89700520, 91080528, 91808145, 92263392, 93477384, 95417696, 97586280, 97928688, 98670572, 98870310, 100420320, 100913085, 103863760, 104363105, 105461664, 105718470, 107344908, 107640624, 112766368, 112994640, 113850660, 114250136, 115329240, 116290317, 116846730, 119272120, 122410860, 123338215, 124200720, 124636512, 125235726, 126862164, 128531403, 130115040, 131827080, 133539120, 134181135, 134550780, 136620792, 140957960, 142812670, 143126544, 143811360, 146893032, 148005858, 150630480, 151800880, 153772320, 155053756, 155795640, 158192496, 158577705, 161460936, 163214480, 166980968, 169149552, 169958880, 170775990, 171375204, 175769440, 178908180, 179401040, 182161056, 183616290, 186954768, 187853589, 193817195, 195172560, 195857376, 197341144, 197740620, 201826170, 207727520, 208726210, 211436940, 214219005, 214689816, 215281248, 222008787, 225989280, 227701320, 228500272, 230658480, 232580634, 233693460, 238544240, 244821720, 246676430, 248401440, 250471452, 253724328, 257062806, 263654160, 267078240, 268362270, 269101560, 271344073, 273241584, 281915920, 285625340, 286253088, 293786064, 296011716, 301260960, 303601760, 310107512, 311591280, 313089315, 316384992, 317155410, 322921872, 326428960, 333961936, 338299104, 341551980, 342750408, 348870951, 357816360, 358802080, 367232580, 370014645, 373909536, 375707178, 387634390, 390345120, 394682288, 395481240, 403652340, 417452420, 422873880, 428438010, 429379632, 444017574, 455402640, 457000544, 461316960, 465161268, 467386920, 477088480, 489643440, 493352860, 500942904, 507448656, 514125612, 527308320, 536724540, 538203120, 542688146, 546483168, 563831840, 571250680, 581451585, 587572128, 592023432, 620215024, 623182560, 626178630, 634310820, 642657015, 645843744, 667923872, 683103960, 685500816, 697741902, 715632720, 734465160, 740029290, 751414356, 775268780, 789364576, 790962480, 807304680, 814032219, 834904840, 845747760, 856876020, 858759264, 888035148, 910805280, 930322536, 934773840, 939267945, 979286880, 986705720, 1001885808, 1014897312, 1028251224, 1073449080, 1076406240, 1085376292, 1110043935, 1142501360, 1162903170, 1184046864, 1240430048, 1252357260, 1268621640, 1285314030, 1356720365, 1366207920, 1371001632, 1395483804, 1431265440, 1468930320, 1480058580, 1502828712, 1550537560, 1581924960, 1614609360, 1628064438, 1669809680, 1691495520, 1713752040, 1744354755, 1776070296, 1860645072, 1869547680, 1878535890, 1973411440, 2003771616, 2056502448, 2146898160, 2170752584, 2220087870, 2285002720, 2325806340, 2368093728, 2442096657, 2504714520, 2537243280, 2570628060, 2713440730, 2732415840, 2790967608, 2937860640, 2960117160, 3005657424, 3101075120, 3229218720, 3256128876, 3339619360, 3427504080, 3488709510, 3552140592, 3721290144, 3757071780, 3946822880, 4070161095, 4113004896, 4293796320, 4341505168, 4440175740, 4651612680, 4884193314, 5009429040, 5074486560, 5141256120, 5426881460, 5581935216, 5920234320, 6011314848, 6202150240, 6512257752, 6855008160, 6977419020, 7104281184, 7514143560, 8140322190, 8683010336, 8880351480, 9303225360, 9768386628, 10018858080, 10282512240, 10853762920, 11163870432, 11840468640, 12210483285, 13024515504, 13954838040, 15028287120, 16280644380, 17760702960, 18606450720, 19536773256, 20565024480, 21707525840, 24420966570, 26049031008, 27909676080, 30056574240, 32561288760, 35521405920, 39073546512, 43415051680, 48841933140, 55819352160, 65122577520, 78147093024, 97683866280, 130245155040, 195367732560, 390735465120]

約数ペア:

[(1, 390735465120), (2, 195367732560), (3, 130245155040), (4, 97683866280), (5, 78147093024), (6, 65122577520), (7, 55819352160), (8, 48841933140), (9, 43415051680), (10, 39073546512), (11, 35521405920), (12, 32561288760), (13, 30056574240), (14, 27909676080), (15, 26049031008), (16, 24420966570), (18, 21707525840), (19, 20565024480), (20, 19536773256), (21, 18606450720), (22, 17760702960), (24, 16280644380), (26, 15028287120), (28, 13954838040), (30, 13024515504), (32, 12210483285), (33, 11840468640), (35, 11163870432), (36, 10853762920), (38, 10282512240), (39, 10018858080), (40, 9768386628), (42, 9303225360), (44, 8880351480), (45, 8683010336), (48, 8140322190), (52, 7514143560), (55, 7104281184), (56, 6977419020), (57, 6855008160), (60, 6512257752), (63, 6202150240), (65, 6011314848), (66, 5920234320), (70, 5581935216), (72, 5426881460), (76, 5141256120), (77, 5074486560), (78, 5009429040), (80, 4884193314), (84, 4651612680), (88, 4440175740), (90, 4341505168), (91, 4293796320), (95, 4113004896), (96, 4070161095), (99, 3946822880), (104, 3757071780), (105, 3721290144), (110, 3552140592), (112, 3488709510), (114, 3427504080), (117, 3339619360), (120, 3256128876), (121, 3229218720), (126, 3101075120), (130, 3005657424), (132, 2960117160), (133, 2937860640), (140, 2790967608), (143, 2732415840), (144, 2713440730), (152, 2570628060), (154, 2537243280), (156, 2504714520), (160, 2442096657), (165, 2368093728), (168, 2325806340), (171, 2285002720), (176, 2220087870), (180, 2170752584), (182, 2146898160), (190, 2056502448), (195, 2003771616), (198, 1973411440), (208, 1878535890), (209, 1869547680), (210, 1860645072), (220, 1776070296), (224, 1744354755), (228, 1713752040), (231, 1691495520), (234, 1669809680), (240, 1628064438), (242, 1614609360), (247, 1581924960), (252, 1550537560), (260, 1502828712), (264, 1480058580), (266, 1468930320), (273, 1431265440), (280, 1395483804), (285, 1371001632), (286, 1366207920), (288, 1356720365), (304, 1285314030), (308, 1268621640), (312, 1252357260), (315, 1240430048), (330, 1184046864), (336, 1162903170), (342, 1142501360), (352, 1110043935), (360, 1085376292), (363, 1076406240), (364, 1073449080), (380, 1028251224), (385, 1014897312), (390, 1001885808), (396, 986705720), (399, 979286880), (416, 939267945), (418, 934773840), (420, 930322536), (429, 910805280), (440, 888035148), (455, 858759264), (456, 856876020), (462, 845747760), (468, 834904840), (480, 814032219), (484, 807304680), (494, 790962480), (495, 789364576), (504, 775268780), (520, 751414356), (528, 740029290), (532, 734465160), (546, 715632720), (560, 697741902), (570, 685500816), (572, 683103960), (585, 667923872), (605, 645843744), (608, 642657015), (616, 634310820), (624, 626178630), (627, 623182560), (630, 620215024), (660, 592023432), (665, 587572128), (672, 581451585), (684, 571250680), (693, 563831840), (715, 546483168), (720, 542688146), (726, 538203120), (728, 536724540), (741, 527308320), (760, 514125612), (770, 507448656), (780, 500942904), (792, 493352860), (798, 489643440), (819, 477088480), (836, 467386920), (840, 465161268), (847, 461316960), (855, 457000544), (858, 455402640), (880, 444017574), (910, 429379632), (912, 428438010), (924, 422873880), (936, 417452420), (968, 403652340), (988, 395481240), (990, 394682288), (1001, 390345120), (1008, 387634390), (1040, 375707178), (1045, 373909536), (1056, 370014645), (1064, 367232580), (1089, 358802080), (1092, 357816360), (1120, 348870951), (1140, 342750408), (1144, 341551980), (1155, 338299104), (1170, 333961936), (1197, 326428960), (1210, 322921872), (1232, 317155410), (1235, 316384992), (1248, 313089315), (1254, 311591280), (1260, 310107512), (1287, 303601760), (1297, 301260960), (1320, 296011716), (1330, 293786064), (1365, 286253088), (1368, 285625340), (1386, 281915920), (1430, 273241584), (1440, 271344073), (1452, 269101560), (1456, 268362270), (1463, 267078240), (1482, 263654160), (1520, 257062806), (1540, 253724328), (1560, 250471452), (1573, 248401440), (1584, 246676430), (1596, 244821720), (1638, 238544240), (1672, 233693460), (1680, 232580634), (1694, 230658480), (1710, 228500272), (1716, 227701320), (1729, 225989280), (1760, 222008787), (1815, 215281248), (1820, 214689816), (1824, 214219005), (1848, 211436940), (1872, 208726210), (1881, 207727520), (1936, 201826170), (1976, 197740620), (1980, 197341144), (1995, 195857376), (2002, 195172560), (2016, 193817195), (2080, 187853589), (2090, 186954768), (2128, 183616290), (2145, 182161056), (2178, 179401040), (2184, 178908180), (2223, 175769440), (2280, 171375204), (2288, 170775990), (2299, 169958880), (2310, 169149552), (2340, 166980968), (2394, 163214480), (2420, 161460936), (2464, 158577705), (2470, 158192496), (2508, 155795640), (2520, 155053756), (2541, 153772320), (2574, 151800880), (2594, 150630480), (2640, 148005858), (2660, 146893032), (2717, 143811360), (2730, 143126544), (2736, 142812670), (2772, 140957960), (2860, 136620792), (2904, 134550780), (2912, 134181135), (2926, 133539120), (2964, 131827080), (3003, 130115040), (3040, 128531403), (3080, 126862164), (3120, 125235726), (3135, 124636512), (3146, 124200720), (3168, 123338215), (3192, 122410860), (3276, 119272120), (3344, 116846730), (3360, 116290317), (3388, 115329240), (3420, 114250136), (3432, 113850660), (3458, 112994640), (3465, 112766368), (3630, 107640624), (3640, 107344908), (3696, 105718470), (3705, 105461664), (3744, 104363105), (3762, 103863760), (3872, 100913085), (3891, 100420320), (3952, 98870310), (3960, 98670572), (3990, 97928688), (4004, 97586280), (4095, 95417696), (4180, 93477384), (4235, 92263392), (4256, 91808145), (4290, 91080528), (4356, 89700520), (4368, 89454090), (4389, 89026080), (4446, 87884720), (4560, 85687602), (4576, 85387995), (4598, 84979440), (4620, 84574776), (4680, 83490484), (4719, 82800480), (4788, 81607240), (4840, 80730468), (4940, 79096248), (5005, 78069024), (5016, 77897820), (5040, 77526878), (5082, 76886160), (5148, 75900440), (5187, 75329760), (5188, 75315240), (5280, 74002929), (5320, 73446516), (5434, 71905680), (5445, 71760416), (5460, 71563272), (5472, 71406335), (5544, 70478980), (5720, 68310396), (5808, 67275390), (5852, 66769560), (5928, 65913540), (5985, 65285792), (6006, 65057520), (6160, 63431082), (6240, 62617863), (6270, 62318256), (6292, 62100360), (6384, 61205430), (6435, 60720352), (6485, 60252192), (6552, 59636060), (6688, 58423365), (6776, 57664620), (6840, 57125068), (6864, 56925330), (6897, 56652960), (6916, 56497320), (6930, 56383184), (7260, 53820312), (7280, 53672454), (7315, 53415648), (7392, 52859235), (7410, 52730832), (7524, 51931880), (7623, 51257440), (7782, 50210160), (7865, 49680288), (7904, 49435155), (7920, 49335286), (7980, 48964344), (8008, 48793140), (8151, 47937120), (8190, 47708848), (8360, 46738692), (8470, 46131696), (8580, 45540264), (8645, 45197856), (8712, 44850260), (8736, 44727045), (8778, 44513040), (8892, 43942360), (9009, 43371680), (9079, 43037280), (9120, 42843801), (9196, 42489720), (9240, 42287388), (9360, 41745242), (9405, 41545504), (9438, 41400240), (9576, 40803620), (9680, 40365234), (9880, 39548124), (10010, 39034512), (10032, 38948910), (10080, 38763439), (10164, 38443080), (10296, 37950220), (10374, 37664880), (10376, 37657620), (10640, 36723258), (10868, 35952840), (10890, 35880208), (10920, 35781636), (11011, 35485920), (11088, 35239490), (11115, 35153888), (11440, 34155198), (11495, 33991776), (11616, 33637695), (11673, 33473440), (11704, 33384780), (11856, 32956770), (11970, 32642896), (12012, 32528760), (12320, 31715541), (12540, 31159128), (12584, 31050180), (12705, 30754464), (12768, 30602715), (12870, 30360176), (12970, 30126096), (13104, 29818030), (13167, 29675360), (13552, 28832310), (13585, 28762272), (13680, 28562534), (13728, 28462665), (13794, 28326480), (13832, 28248660), (13860, 28191592), (14157, 27600160), (14267, 27387360), (14520, 26910156), (14560, 26836227), (14630, 26707824), (14820, 26365416), (15015, 26023008), (15048, 25965940), (15246, 25628720), (15561, 25109920), (15564, 25105080), (15730, 24840144), (15840, 24667643), (15960, 24482172), (16016, 24396570), (16093, 24279840), (16302, 23968560), (16380, 23854424), (16720, 23369346), (16861, 23173920), (16940, 23065848), (17160, 22770132), (17290, 22598928), (17424, 22425130), (17556, 22256520), (17784, 21971180), (18018, 21685840), (18158, 21518640), (18392, 21244860), (18480, 21143694), (18720, 20872621), (18810, 20772752), (18876, 20700120), (19019, 20544480), (19152, 20401810), (19360, 20182617), (19455, 20084064), (19760, 19774062), (20020, 19517256), (20064, 19474455), (20328, 19221540), (20592, 18975110), (20691, 18884320), (20748, 18832440), (20752, 18828810), (21280, 18361629), (21736, 17976420), (21780, 17940104), (21840, 17890818), (21945, 17805216), (22022, 17742960), (22176, 17619745), (22230, 17576944), (22880, 17077599), (22990, 16995888), (23346, 16736720), (23408, 16692390), (23595, 16560096), (23712, 16478385), (23940, 16321448), (24024, 16264380), (24453, 15979040), (24643, 15855840), (25080, 15579564), (25168, 15525090), (25410, 15377232), (25740, 15180088), (25935, 15065952), (25940, 15063048), (26208, 14909015), (26334, 14837680), (27104, 14416155), (27170, 14381136), (27237, 14345760), (27360, 14281267), (27588, 14163240), (27664, 14124330), (27720, 14095796), (28314, 13800080), (28534, 13693680), (29040, 13455078), (29260, 13353912), (29640, 13182708), (29887, 13073760), (30030, 13011504), (30096, 12982970), (30492, 12814360), (31122, 12554960), (31128, 12552540), (31460, 12420072), (31920, 12241086), (32032, 12198285), (32186, 12139920), (32604, 11984280), (32760, 11927212), (33033, 11828640), (33440, 11684673), (33722, 11586960), (33880, 11532924), (34320, 11385066), (34485, 11330592), (34580, 11299464), (34848, 11212565), (35112, 11128260), (35568, 10985590), (36036, 10842920), (36316, 10759320), (36784, 10622430), (36960, 10571847), (37620, 10386376), (37752, 10350060), (38038, 10272240), (38115, 10251488), (38304, 10200905), (38910, 10042032), (39520, 9887031), (40040, 9758628), (40656, 9610770), (40755, 9587424), (41184, 9487555), (41382, 9442160), (41496, 9416220), (41504, 9414405), (42801, 9129120), (43472, 8988210), (43560, 8970052), (43680, 8945409), (43890, 8902608), (44044, 8871480), (44460, 8788472), (45045, 8674336), (45395, 8607456), (45980, 8497944), (46692, 8368360), (46816, 8346195), (47190, 8280048), (47880, 8160724), (48048, 8132190), (48279, 8093280), (48906, 7989520), (49286, 7927920), (50160, 7789782), (50336, 7762545), (50583, 7724640), (50820, 7688616), (51480, 7590044), (51870, 7532976), (51880, 7531524), (52668, 7418840), (54340, 7190568), (54474, 7172880), (55055, 7097184), (55176, 7081620), (55328, 7062165), (55440, 7047898), (56628, 6900040), (57057, 6848160), (57068, 6846840), (58080, 6727539), (58365, 6694688), (58520, 6676956), (59280, 6591354), (59774, 6536880), (60060, 6505752), (60192, 6491485), (60984, 6407180), (62244, 6277480), (62256, 6276270), (62920, 6210036), (63840, 6120543), (64372, 6069960), (65208, 5992140), (65520, 5963606), (65835, 5935072), (66066, 5914320), (67444, 5793480), (67760, 5766462), (68640, 5692533), (68970, 5665296), (69160, 5649732), (70224, 5564130), (70785, 5520032), (71136, 5492795), (71335, 5477472), (72072, 5421460), (72632, 5379660), (73568, 5311215), (73929, 5285280), (75240, 5193188), (75504, 5175030), (76076, 5136120), (76230, 5125744), (77805, 5021984), (77820, 5021016), (80080, 4879314), (80465, 4855968), (81312, 4805385), (81510, 4793712), (81711, 4781920), (82764, 4721080), (82992, 4708110), (84305, 4634784), (85602, 4564560), (86944, 4494105), (87120, 4485026), (87780, 4451304), (88088, 4435740), (88920, 4394236), (89661, 4357920), (90090, 4337168), (90790, 4303728), (91960, 4248972), (93384, 4184180), (94380, 4140024), (95095, 4108896), (95760, 4080362), (96096, 4066095), (96558, 4046640), (97812, 3994760), (98572, 3963960), (99099, 3942880), (99869, 3912480), (100320, 3894891), (101166, 3862320), (101640, 3844308), (102960, 3795022), (103455, 3776864), (103740, 3766488), (103760, 3765762), (105336, 3709420), (108680, 3595284), (108948, 3586440), (110110, 3548592), (110352, 3540810), (110880, 3523949), (113256, 3450020), (114114, 3424080), (114136, 3423420), (116730, 3347344), (117040, 3338478), (118027, 3310560), (118560, 3295677), (119548, 3268440), (120120, 3252876), (121968, 3203590), (122265, 3195808), (123215, 3171168), (124488, 3138740), (124512, 3138135), (125840, 3105018), (128403, 3043040), (128744, 3034980), (130416, 2996070), (131040, 2981803), (131670, 2967536), (132132, 2957160), (134888, 2896740), (135520, 2883231), (136185, 2869152), (137940, 2832648), (138320, 2824866), (140448, 2782065), (141570, 2760016), (142670, 2738736), (144144, 2710730), (144837, 2697760), (145264, 2689830), (147858, 2642640), (149435, 2614752), (150480, 2596594), (151008, 2587515), (151749, 2574880), (152152, 2568060), (152460, 2562872), (155610, 2510992), (155640, 2510508), (156937, 2489760), (160160, 2439657), (160930, 2427984), (163020, 2396856), (163422, 2390960), (165165, 2365728), (165528, 2360540), (165984, 2354055), (168610, 2317392), (171171, 2282720), (171204, 2282280), (172501, 2265120), (174240, 2242513), (175560, 2225652), (176176, 2217870), (177840, 2197118), (179322, 2178960), (180180, 2168584), (181580, 2151864), (183920, 2124486), (185471, 2106720), (186768, 2092090), (188760, 2070012), (190190, 2054448), (191520, 2040181), (193116, 2023320), (195624, 1997380), (197144, 1981980), (198198, 1971440), (199738, 1956240), (202332, 1931160), (203280, 1922154), (205920, 1897511), (206910, 1888432), (207480, 1883244), (207520, 1882881), (209209, 1867680), (210672, 1854710), (214005, 1825824), (217360, 1797642), (217896, 1793220), (220220, 1774296), (220704, 1770405), (221787, 1761760), (226512, 1725010), (228228, 1712040), (228272, 1711710), (233460, 1673672), (234080, 1669239), (236054, 1655280), (239096, 1634220), (240240, 1626438), (241395, 1618656), (243936, 1601795), (244530, 1597904), (246430, 1585584), (248976, 1569370), (251680, 1552509), (252915, 1544928), (256806, 1521520), (257488, 1517490), (260832, 1498035), (263340, 1483768), (264264, 1478580), (268983, 1452640), (269776, 1448370), (271073, 1441440), (272370, 1434576), (275880, 1416324), (276640, 1412433), (283140, 1380008), (285285, 1369632), (285340, 1369368), (288288, 1355365), (289674, 1348880), (290528, 1344915), (295716, 1321320), (298870, 1307376), (299607, 1304160), (300960, 1298297), (303498, 1287440), (304304, 1284030), (304920, 1281436), (311220, 1255496), (311280, 1255254), (313874, 1244880), (320359, 1219680), (321860, 1213992), (326040, 1198428), (326844, 1195480), (330330, 1182864), (331056, 1180270), (337220, 1158696), (342342, 1141360), (342408, 1141140), (345002, 1132560), (351120, 1112826), (352352, 1108935), (354081, 1103520), (355680, 1098559), (358644, 1089480), (360360, 1084292), (363160, 1075932), (367840, 1062243), (369645, 1057056), (370942, 1053360), (373536, 1046045), (377520, 1035006), (380380, 1027224), (386232, 1011660), (391248, 998690), (394288, 990990), (396396, 985720), (399476, 978120), (404664, 965580), (406560, 961077), (408555, 956384), (413820, 944216), (414960, 941622), (418418, 933840), (421344, 927355), (428010, 912912), (434720, 898821), (435792, 896610), (440440, 887148), (443574, 880880), (448305, 871584), (453024, 862505), (456456, 856020), (456544, 855855), (466920, 836836), (470811, 829920), (472108, 827640), (478192, 817110), (480480, 813219), (482790, 809328), (489060, 798952), (492860, 792792), (495495, 788576), (497952, 784685), (499345, 782496), (505830, 772464), (513612, 760760), (514976, 758745), (517503, 755040), (526680, 741884), (528528, 739290), (537966, 726320), (539552, 724185), (542146, 720720), (544740, 717288), (551760, 708162), (556413, 702240), (566280, 690004), (570570, 684816), (570680, 684684), (579348, 674440), (590135, 662112), (591432, 660660), (597740, 653688), (599214, 652080), (606996, 643720), (608608, 642015), (609840, 640718), (622440, 627748), (622560, 627627)]