18794936160

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{59}}^1$

素因数の和:141

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 59, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 110, 112, 117, 118, 119, 120, 126, 130, 132, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 169, 170, 176, 177, 180, 182, 187, 195, 198, 204, 208, 210, 220, 221, 224, 231, 234, 236, 238, 240, 252, 255, 260, 264, 272, 273, 280, 286, 288, 295, 306, 308, 312, 315, 330, 336, 338, 340, 352, 354, 357, 360, 364, 374, 385, 390, 396, 408, 413, 416, 420, 429, 440, 442, 455, 462, 468, 472, 476, 480, 495, 504, 507, 510, 520, 528, 531, 544, 546, 560, 561, 572, 585, 590, 595, 612, 616, 624, 630, 649, 660, 663, 672, 676, 680, 693, 708, 714, 715, 720, 728, 748, 765, 767, 770, 780, 792, 816, 819, 826, 840, 845, 858, 880, 884, 885, 910, 924, 935, 936, 944, 952, 990, 1001, 1003, 1008, 1014, 1020, 1040, 1056, 1062, 1071, 1092, 1105, 1120, 1122, 1144, 1155, 1170, 1180, 1183, 1190, 1224, 1232, 1239, 1248, 1260, 1287, 1298, 1309, 1320, 1326, 1352, 1360, 1365, 1386, 1416, 1428, 1430, 1440, 1456, 1496, 1521, 1530, 1534, 1540, 1547, 1560, 1584, 1632, 1638, 1652, 1680, 1683, 1690, 1716, 1760, 1768, 1770, 1785, 1820, 1848, 1859, 1870, 1872, 1888, 1904, 1947, 1980, 1989, 2002, 2006, 2016, 2028, 2040, 2065, 2080, 2124, 2142, 2145, 2184, 2210, 2244, 2288, 2301, 2310, 2340, 2360, 2366, 2380, 2431, 2448, 2464, 2478, 2520, 2535, 2574, 2596, 2618, 2640, 2652, 2655, 2704, 2720, 2730, 2772, 2805, 2832, 2856, 2860, 2873, 2912, 2992, 3003, 3009, 3042, 3060, 3068, 3080, 3094, 3120, 3168, 3245, 3276, 3304, 3315, 3360, 3366, 3380, 3432, 3465, 3536, 3540, 3549, 3570, 3640, 3696, 3717, 3718, 3740, 3744, 3808, 3835, 3894, 3927, 3960, 3978, 4004, 4012, 4056, 4080, 4095, 4130, 4248, 4284, 4290, 4368, 4420, 4488, 4543, 4576, 4602, 4620, 4641, 4680, 4720, 4732, 4760, 4862, 4896, 4956, 5005, 5015, 5040, 5070, 5148, 5192, 5236, 5280, 5304, 5310, 5355, 5369, 5408, 5460, 5544, 5577, 5610, 5664, 5712, 5720, 5746, 5841, 5915, 5984, 6006, 6018, 6084, 6120, 6136, 6160, 6188, 6195, 6240, 6435, 6490, 6545, 6552, 6608, 6630, 6732, 6760, 6864, 6903, 6930, 7021, 7072, 7080, 7098, 7140, 7280, 7293, 7392, 7434, 7436, 7480, 7605, 7670, 7735, 7788, 7854, 7920, 7956, 8008, 8024, 8112, 8160, 8190, 8260, 8415, 8437, 8496, 8568, 8580, 8619, 8736, 8840, 8976, 9009, 9027, 9086, 9204, 9240, 9282, 9295, 9360, 9440, 9464, 9520, 9724, 9735, 9912, 9945, 9971, 10010, 10030, 10080, 10140, 10296, 10384, 10472, 10608, 10620, 10647, 10710, 10738, 10920, 11033, 11088, 11154, 11220, 11424, 11440, 11492, 11505, 11682, 11781, 11830, 12012, 12036, 12155, 12168, 12240, 12272, 12320, 12376, 12390, 12870, 12980, 13013, 13039, 13090, 13104, 13216, 13260, 13464, 13520, 13629, 13728, 13806, 13860, 13923, 14042, 14160, 14196, 14280, 14365, 14560, 14586, 14868, 14872, 14960, 15015, 15045, 15210, 15340, 15470, 15576, 15708, 15840, 15912, 16016, 16048, 16107, 16224, 16380, 16520, 16731, 16830, 16874, 16992, 17017, 17136, 17160, 17238, 17680, 17745, 17952, 18018, 18054, 18172, 18408, 18480, 18564, 18585, 18590, 18720, 18928, 19040, 19448, 19470, 19635, 19824, 19890, 19942, 20020, 20060, 20111, 20280, 20592, 20768, 20944, 21063, 21216, 21240, 21294, 21420, 21476, 21840, 21879, 22066, 22176, 22308, 22440, 22715, 22880, 22984, 23010, 23205, 23364, 23562, 23660, 24024, 24072, 24310, 24336, 24480, 24544, 24752, 24780, 25311, 25740, 25857, 25960, 26026, 26078, 26180, 26208, 26520, 26845, 26928, 27040, 27258, 27612, 27720, 27846, 27885, 28084, 28320, 28392, 28560, 28730, 29172, 29205, 29736, 29744, 29913, 29920, 30030, 30090, 30420, 30680, 30940, 31152, 31416, 31603, 31824, 32032, 32096, 32214, 32760, 33040, 33099, 33462, 33660, 33748, 34034, 34272, 34320, 34476, 34515, 35105, 35360, 35490, 36036, 36108, 36344, 36465, 36816, 36960, 37128, 37170, 37180, 37856, 38896, 38940, 39039, 39117, 39270, 39648, 39780, 39884, 40040, 40120, 40222, 40560, 40887, 41184, 41888, 42126, 42185, 42480, 42588, 42840, 42952, 43095, 43680, 43758, 44132, 44616, 44880, 45045, 45135, 45430, 45968, 46020, 46410, 46728, 47124, 47320, 48048, 48144, 48321, 48620, 48672, 49504, 49560, 49855, 50622, 51051, 51480, 51714, 51920, 52052, 52156, 52360, 53040, 53235, 53690, 53856, 54516, 55165, 55224, 55440, 55692, 55770, 56168, 56784, 57120, 57460, 58344, 58410, 58905, 59059, 59472, 59488, 59826, 60060, 60180, 60333, 60840, 61360, 61880, 62304, 62832, 63189, 63206, 63648, 64428, 65065, 65195, 65520, 66080, 66198, 66924, 67320, 67496, 68068, 68145, 68640, 68952, 69030, 69615, 69797, 70210, 70980, 72072, 72216, 72688, 72930, 73632, 74256, 74340, 74360, 75933, 77231, 77792, 77880, 78078, 78234, 78540, 79560, 79768, 80080, 80240, 80444, 80535, 81120, 81774, 83655, 84252, 84370, 84960, 85085, 85176, 85680, 85904, 86190, 87516, 88264, 89232, 89739, 89760, 90090, 90270, 90860, 91273, 91936, 92040, 92820, 93456, 94248, 94640, 94809, 96096, 96288, 96642, 97240, 99120, 99297, 99710, 100555, 101244, 102102, 102960, 103428, 103840, 104104, 104312, 104720, 105315, 106080, 106470, 107380, 109032, 109395, 109681, 110330, 110448, 110880, 111384, 111540, 112336, 113568, 114920, 116688, 116820, 117117, 117351, 117810, 118118, 118944, 119652, 120120, 120360, 120666, 121680, 122720, 123760, 125664, 126378, 126412, 126555, 128856, 129285, 130130, 130390, 131040, 132396, 133848, 134640, 134992, 136136, 136290, 137904, 138060, 139230, 139594, 140420, 141960, 143429, 144144, 144432, 145376, 145860, 148512, 148680, 148720, 149565, 151866, 153153, 154462, 155760, 156156, 156468, 157080, 158015, 159120, 159536, 160160, 160480, 160888, 161070, 163548, 165495, 167310, 168504, 168740, 169507, 170170, 170352, 171360, 171808, 172380, 175032, 176528, 177177, 178464, 179478, 180180, 180540, 180999, 181720, 182546, 184080, 185640, 186912, 188496, 189280, 189618, 193284, 194480, 195195, 195585, 198240, 198594, 199420, 201110, 202488, 204204, 204435, 205920, 206856, 208208, 208624, 209391, 209440, 210630, 212940, 214760, 218064, 218790, 219362, 220660, 220896, 221221, 222768, 223080, 224672, 229840, 231693, 233376, 233640, 234234, 234702, 235620, 236236, 239304, 240240, 240720, 241332, 241605, 243360, 247520, 252756, 252824, 253110, 255255, 257712, 258570, 260260, 260780, 264792, 267696, 269280, 269984, 272272, 272580, 273819, 275808, 276120, 278460, 279188, 280840, 283920, 284427, 286858, 288288, 288864, 291720, 295295, 297360, 297440, 299130, 301665, 303732, 306306, 308924, 311520, 312312, 312936, 314160, 315945, 316030, 318240, 319072, 321776, 322140, 327096, 329043, 330990, 334620, 337008, 337480, 339014, 340340, 340704, 344760, 348985, 350064, 353056, 354354, 358956, 360360, 361080, 361998, 363440, 365092, 368160, 371280, 376992, 379236, 379665, 386155, 386568, 388960, 390390, 391170, 397188, 398840, 402220, 404976, 408408, 408870, 413712, 416416, 417248, 418782, 421260, 425880, 429520, 430287, 436128, 437580, 438724, 441320, 442442, 445536, 446160, 448695, 456365, 459680, 463386, 467280, 468468, 469404, 471240, 472472, 474045, 478608, 480480, 481440, 482664, 483210, 496485, 505512, 505648, 506220, 508521, 510510, 515424, 517140, 520520, 521560, 529584, 531531, 535392, 544544, 545160, 547638, 548405, 552240, 556920, 558376, 561680, 567840, 568854, 573716, 583440, 585585, 586755, 590590, 594720, 598260, 603330, 607464, 612612, 617848, 624624, 625872, 628173, 628320, 631890, 632060, 643552, 644280, 654192, 658086, 661980, 663663, 669240, 674016, 674960, 678028, 680680, 689520, 695079, 697970, 700128, 708708, 717145, 717912, 720720, 722160, 723996, 726880, 730184, 742560, 758472, 759330, 765765, 767767, 772310, 773136, 780780, 782340, 794376, 797680, 804440, 809952, 816816, 817740, 821457, 827424, 837564, 842520, 847535, 851760, 859040, 860574, 875160, 877448, 882640, 884884, 885885, 892320, 897390, 904995, 912730, 926772, 934560, 936936, 938808, 942480, 944944, 948090, 957216, 965328, 966420, 987129, 992970, 1004003, 1011024, 1011296, 1012440, 1017042, 1021020, 1034280, 1041040, 1043120, 1046955, 1059168, 1063062, 1090320, 1095276, 1096810, 1104480, 1106105, 1113840, 1116752, 1123360, 1137708, 1147432, 1158465, 1166880, 1171170, 1173510, 1181180, 1186549, 1196520, 1206660, 1214928, 1225224, 1235696, 1249248, 1251744, 1256346, 1263780, 1264120, 1288560, 1290861, 1308384, 1316172, 1323960, 1327326, 1338480, 1349920, 1356056, 1361360, 1369095, 1379040, 1390158, 1395940, 1417416, 1422135, 1434290, 1435824, 1441440, 1444320, 1447992, 1460368, 1516944, 1518660, 1525563, 1531530, 1535534, 1544620, 1546272, 1561560, 1564680, 1588752, 1595360, 1608880, 1633632, 1635480, 1642914, 1645215, 1675128, 1685040, 1695070, 1703520, 1721148, 1750320, 1754896, 1765280, 1769768, 1771770, 1794780, 1809990, 1825460, 1853544, 1864577, 1873872, 1877616, 1884960, 1889888, 1896180, 1930656, 1932840, 1974258, 1985940, 1990989, 2008006, 2022048, 2024880, 2034084, 2042040, 2068560, 2082080, 2086240, 2093910, 2126124, 2151435, 2180640, 2190552, 2193620, 2212210, 2227680, 2233504, 2275416, 2294864, 2303301, 2316930, 2342340, 2347020, 2362360, 2373098, 2393040, 2413320, 2429856, 2450448, 2471392, 2512692, 2527560, 2528240, 2542605, 2577120, 2581722, 2632344, 2647920, 2654652, 2657655, 2676960, 2712112, 2722720, 2738190, 2780316, 2791880, 2834832, 2844270, 2868580, 2871648, 2895984, 2920736, 3012009, 3033888, 3037320, 3051126, 3063060, 3071068, 3089240, 3123120, 3129360, 3140865, 3177504, 3217760, 3270960, 3285828, 3290430, 3318315, 3350256, 3370080, 3390140, 3442296, 3475395, 3500640, 3509792, 3539536, 3543540, 3559647, 3589560, 3619980, 3650920, 3707088, 3729154, 3747744, 3755232, 3792360, 3838835, 3865680, 3948516, 3971880, 3981978, 4016012, 4049760, 4068168, 4084080, 4107285, 4137120, 4187820, 4252248, 4302870, 4381104, 4387240, 4424420, 4550832, 4589728, 4606602, 4633860, 4684680, 4694040, 4724720, 4746196, 4786080, 4826640, 4900896, 4935645, 5020015, 5025384, 5055120, 5056480, 5085210, 5163444, 5264688, 5295840, 5309304, 5315310, 5424224, 5476380, 5560632, 5583760, 5593731, 5669664, 5688540, 5737160, 5791968, 5932745, 6024018, 6074640, 6102252, 6126120, 6142136, 6178480, 6246240, 6258720, 6281730, 6454305, 6541920, 6571656, 6580860, 6636630, 6700512, 6780280, 6884592, 6909903, 6950790, 7079072, 7087080, 7119294, 7179120, 7239960, 7301840, 7414176, 7458308, 7584720, 7627815, 7677670, 7731360, 7897032, 7943760, 7963956, 8032024, 8136336, 8168160, 8214570, 8375640, 8504496, 8605740, 8762208, 8774480, 8848840, 9036027, 9101664, 9213204, 9267720, 9322885, 9369360, 9388080, 9449440, 9492392, 9653280, 9871290, 9954945, 10040030, 10050768, 10110240, 10170420, 10326888, 10529376, 10618608, 10630620, 10678941, 10952760, 11121264, 11167520, 11187462, 11377080, 11474320, 11516505, 11865490, 12048036, 12149280, 12204504, 12252240, 12284272, 12356960, 12563460, 12908610, 13052039, 13143312, 13161720, 13273260, 13560560, 13769184, 13819806, 13901580, 14174160, 14238588, 14358240, 14479920, 14603680, 14916616, 15060045, 15169440, 15255630, 15355340, 15794064, 15887520, 15927912, 16064048, 16272672, 16429140, 16751280, 16781193, 17008992, 17211480, 17548960, 17697680, 17798235, 18072054, 18426408, 18535440, 18645770, 18738720, 18776160, 18984784, 19742580, 19909890, 20080060, 20101536, 20340840, 20653776, 21237216, 21261240, 21357882, 21905520, 22242528, 22374924, 22754160, 22948640, 23033010, 23730980, 24096072, 24409008, 24504480, 24568544, 25126920, 25817220, 26104078, 26286624, 26323440, 26546520, 27121120, 27639612, 27803160, 27968655, 28348320, 28477176, 28959840, 29833232, 30120090, 30511260, 30710680, 31588128, 31855824, 32128096, 32858280, 33502560, 33562386, 34422960, 34549515, 35395360, 35596470, 36144108, 36852816, 37070880, 37291540, 37969568, 39156117, 39485160, 39819780, 40160120, 40681680, 41307552, 42522480, 42715764, 43811040, 44749848, 45180135, 45508320, 46066020, 47461960, 48192144, 48818016, 50253840, 51634440, 52208156, 52646880, 53093040, 53394705, 55279224, 55606320, 55937310, 56954352, 59666464, 60240180, 61022520, 61421360, 63711648, 65260195, 65716560, 67124772, 68845920, 69099030, 71192940, 72288216, 73705632, 74583080, 78312234, 78970320, 79639560, 80320240, 81363360, 83905965, 85044960, 85431528, 89499696, 90360270, 92132040, 94923920, 96384288, 100507680, 103268880, 104416312, 106186080, 106789410, 110558448, 111212640, 111874620, 113908704, 117468351, 120480360, 122045040, 122842720, 130520390, 131433120, 134249544, 138198060, 142385880, 144576432, 149166160, 156624468, 157940640, 159279120, 160640480, 167811930, 170863056, 178999392, 180720540, 184264080, 189847840, 195780585, 206537760, 208832624, 213578820, 221116896, 223749240, 234936702, 240960720, 244090080, 261040780, 268499088, 276396120, 284771760, 289152864, 298332320, 313248936, 318558240, 335623860, 341726112, 361441080, 368528160, 391561170, 417665248, 427157640, 447498480, 469873404, 481921440, 522081560, 536998176, 552792240, 569543520, 587341755, 626497872, 671247720, 722882160, 783122340, 854315280, 894996960, 939746808, 1044163120, 1105584480, 1174683510, 1252995744, 1342495440, 1445764320, 1566244680, 1708630560, 1879493616, 2088326240, 2349367020, 2684990880, 3132489360, 3758987232, 4698734040, 6264978720, 9397468080, 18794936160]

約数ペア:

[(1, 18794936160), (2, 9397468080), (3, 6264978720), (4, 4698734040), (5, 3758987232), (6, 3132489360), (7, 2684990880), (8, 2349367020), (9, 2088326240), (10, 1879493616), (11, 1708630560), (12, 1566244680), (13, 1445764320), (14, 1342495440), (15, 1252995744), (16, 1174683510), (17, 1105584480), (18, 1044163120), (20, 939746808), (21, 894996960), (22, 854315280), (24, 783122340), (26, 722882160), (28, 671247720), (30, 626497872), (32, 587341755), (33, 569543520), (34, 552792240), (35, 536998176), (36, 522081560), (39, 481921440), (40, 469873404), (42, 447498480), (44, 427157640), (45, 417665248), (48, 391561170), (51, 368528160), (52, 361441080), (55, 341726112), (56, 335623860), (59, 318558240), (60, 313248936), (63, 298332320), (65, 289152864), (66, 284771760), (68, 276396120), (70, 268499088), (72, 261040780), (77, 244090080), (78, 240960720), (80, 234936702), (84, 223749240), (85, 221116896), (88, 213578820), (90, 208832624), (91, 206537760), (96, 195780585), (99, 189847840), (102, 184264080), (104, 180720540), (105, 178999392), (110, 170863056), (112, 167811930), (117, 160640480), (118, 159279120), (119, 157940640), (120, 156624468), (126, 149166160), (130, 144576432), (132, 142385880), (136, 138198060), (140, 134249544), (143, 131433120), (144, 130520390), (153, 122842720), (154, 122045040), (156, 120480360), (160, 117468351), (165, 113908704), (168, 111874620), (169, 111212640), (170, 110558448), (176, 106789410), (177, 106186080), (180, 104416312), (182, 103268880), (187, 100507680), (195, 96384288), (198, 94923920), (204, 92132040), (208, 90360270), (210, 89499696), (220, 85431528), (221, 85044960), (224, 83905965), (231, 81363360), (234, 80320240), (236, 79639560), (238, 78970320), (240, 78312234), (252, 74583080), (255, 73705632), (260, 72288216), (264, 71192940), (272, 69099030), (273, 68845920), (280, 67124772), (286, 65716560), (288, 65260195), (295, 63711648), (306, 61421360), (308, 61022520), (312, 60240180), (315, 59666464), (330, 56954352), (336, 55937310), (338, 55606320), (340, 55279224), (352, 53394705), (354, 53093040), (357, 52646880), (360, 52208156), (364, 51634440), (374, 50253840), (385, 48818016), (390, 48192144), (396, 47461960), (408, 46066020), (413, 45508320), (416, 45180135), (420, 44749848), (429, 43811040), (440, 42715764), (442, 42522480), (455, 41307552), (462, 40681680), (468, 40160120), (472, 39819780), (476, 39485160), (480, 39156117), (495, 37969568), (504, 37291540), (507, 37070880), (510, 36852816), (520, 36144108), (528, 35596470), (531, 35395360), (544, 34549515), (546, 34422960), (560, 33562386), (561, 33502560), (572, 32858280), (585, 32128096), (590, 31855824), (595, 31588128), (612, 30710680), (616, 30511260), (624, 30120090), (630, 29833232), (649, 28959840), (660, 28477176), (663, 28348320), (672, 27968655), (676, 27803160), (680, 27639612), (693, 27121120), (708, 26546520), (714, 26323440), (715, 26286624), (720, 26104078), (728, 25817220), (748, 25126920), (765, 24568544), (767, 24504480), (770, 24409008), (780, 24096072), (792, 23730980), (816, 23033010), (819, 22948640), (826, 22754160), (840, 22374924), (845, 22242528), (858, 21905520), (880, 21357882), (884, 21261240), (885, 21237216), (910, 20653776), (924, 20340840), (935, 20101536), (936, 20080060), (944, 19909890), (952, 19742580), (990, 18984784), (1001, 18776160), (1003, 18738720), (1008, 18645770), (1014, 18535440), (1020, 18426408), (1040, 18072054), (1056, 17798235), (1062, 17697680), (1071, 17548960), (1092, 17211480), (1105, 17008992), (1120, 16781193), (1122, 16751280), (1144, 16429140), (1155, 16272672), (1170, 16064048), (1180, 15927912), (1183, 15887520), (1190, 15794064), (1224, 15355340), (1232, 15255630), (1239, 15169440), (1248, 15060045), (1260, 14916616), (1287, 14603680), (1298, 14479920), (1309, 14358240), (1320, 14238588), (1326, 14174160), (1352, 13901580), (1360, 13819806), (1365, 13769184), (1386, 13560560), (1416, 13273260), (1428, 13161720), (1430, 13143312), (1440, 13052039), (1456, 12908610), (1496, 12563460), (1521, 12356960), (1530, 12284272), (1534, 12252240), (1540, 12204504), (1547, 12149280), (1560, 12048036), (1584, 11865490), (1632, 11516505), (1638, 11474320), (1652, 11377080), (1680, 11187462), (1683, 11167520), (1690, 11121264), (1716, 10952760), (1760, 10678941), (1768, 10630620), (1770, 10618608), (1785, 10529376), (1820, 10326888), (1848, 10170420), (1859, 10110240), (1870, 10050768), (1872, 10040030), (1888, 9954945), (1904, 9871290), (1947, 9653280), (1980, 9492392), (1989, 9449440), (2002, 9388080), (2006, 9369360), (2016, 9322885), (2028, 9267720), (2040, 9213204), (2065, 9101664), (2080, 9036027), (2124, 8848840), (2142, 8774480), (2145, 8762208), (2184, 8605740), (2210, 8504496), (2244, 8375640), (2288, 8214570), (2301, 8168160), (2310, 8136336), (2340, 8032024), (2360, 7963956), (2366, 7943760), (2380, 7897032), (2431, 7731360), (2448, 7677670), (2464, 7627815), (2478, 7584720), (2520, 7458308), (2535, 7414176), (2574, 7301840), (2596, 7239960), (2618, 7179120), (2640, 7119294), (2652, 7087080), (2655, 7079072), (2704, 6950790), (2720, 6909903), (2730, 6884592), (2772, 6780280), (2805, 6700512), (2832, 6636630), (2856, 6580860), (2860, 6571656), (2873, 6541920), (2912, 6454305), (2992, 6281730), (3003, 6258720), (3009, 6246240), (3042, 6178480), (3060, 6142136), (3068, 6126120), (3080, 6102252), (3094, 6074640), (3120, 6024018), (3168, 5932745), (3245, 5791968), (3276, 5737160), (3304, 5688540), (3315, 5669664), (3360, 5593731), (3366, 5583760), (3380, 5560632), (3432, 5476380), (3465, 5424224), (3536, 5315310), (3540, 5309304), (3549, 5295840), (3570, 5264688), (3640, 5163444), (3696, 5085210), (3717, 5056480), (3718, 5055120), (3740, 5025384), (3744, 5020015), (3808, 4935645), (3835, 4900896), (3894, 4826640), (3927, 4786080), (3960, 4746196), (3978, 4724720), (4004, 4694040), (4012, 4684680), (4056, 4633860), (4080, 4606602), (4095, 4589728), (4130, 4550832), (4248, 4424420), (4284, 4387240), (4290, 4381104), (4368, 4302870), (4420, 4252248), (4488, 4187820), (4543, 4137120), (4576, 4107285), (4602, 4084080), (4620, 4068168), (4641, 4049760), (4680, 4016012), (4720, 3981978), (4732, 3971880), (4760, 3948516), (4862, 3865680), (4896, 3838835), (4956, 3792360), (5005, 3755232), (5015, 3747744), (5040, 3729154), (5070, 3707088), (5148, 3650920), (5192, 3619980), (5236, 3589560), (5280, 3559647), (5304, 3543540), (5310, 3539536), (5355, 3509792), (5369, 3500640), (5408, 3475395), (5460, 3442296), (5544, 3390140), (5577, 3370080), (5610, 3350256), (5664, 3318315), (5712, 3290430), (5720, 3285828), (5746, 3270960), (5841, 3217760), (5915, 3177504), (5984, 3140865), (6006, 3129360), (6018, 3123120), (6084, 3089240), (6120, 3071068), (6136, 3063060), (6160, 3051126), (6188, 3037320), (6195, 3033888), (6240, 3012009), (6435, 2920736), (6490, 2895984), (6545, 2871648), (6552, 2868580), (6608, 2844270), (6630, 2834832), (6732, 2791880), (6760, 2780316), (6864, 2738190), (6903, 2722720), (6930, 2712112), (7021, 2676960), (7072, 2657655), (7080, 2654652), (7098, 2647920), (7140, 2632344), (7280, 2581722), (7293, 2577120), (7392, 2542605), (7434, 2528240), (7436, 2527560), (7480, 2512692), (7605, 2471392), (7670, 2450448), (7735, 2429856), (7788, 2413320), (7854, 2393040), (7920, 2373098), (7956, 2362360), (8008, 2347020), (8024, 2342340), (8112, 2316930), (8160, 2303301), (8190, 2294864), (8260, 2275416), (8415, 2233504), (8437, 2227680), (8496, 2212210), (8568, 2193620), (8580, 2190552), (8619, 2180640), (8736, 2151435), (8840, 2126124), (8976, 2093910), (9009, 2086240), (9027, 2082080), (9086, 2068560), (9204, 2042040), (9240, 2034084), (9282, 2024880), (9295, 2022048), (9360, 2008006), (9440, 1990989), (9464, 1985940), (9520, 1974258), (9724, 1932840), (9735, 1930656), (9912, 1896180), (9945, 1889888), (9971, 1884960), (10010, 1877616), (10030, 1873872), (10080, 1864577), (10140, 1853544), (10296, 1825460), (10384, 1809990), (10472, 1794780), (10608, 1771770), (10620, 1769768), (10647, 1765280), (10710, 1754896), (10738, 1750320), (10920, 1721148), (11033, 1703520), (11088, 1695070), (11154, 1685040), (11220, 1675128), (11424, 1645215), (11440, 1642914), (11492, 1635480), (11505, 1633632), (11682, 1608880), (11781, 1595360), (11830, 1588752), (12012, 1564680), (12036, 1561560), (12155, 1546272), (12168, 1544620), (12240, 1535534), (12272, 1531530), (12320, 1525563), (12376, 1518660), (12390, 1516944), (12870, 1460368), (12980, 1447992), (13013, 1444320), (13039, 1441440), (13090, 1435824), (13104, 1434290), (13216, 1422135), (13260, 1417416), (13464, 1395940), (13520, 1390158), (13629, 1379040), (13728, 1369095), (13806, 1361360), (13860, 1356056), (13923, 1349920), (14042, 1338480), (14160, 1327326), (14196, 1323960), (14280, 1316172), (14365, 1308384), (14560, 1290861), (14586, 1288560), (14868, 1264120), (14872, 1263780), (14960, 1256346), (15015, 1251744), (15045, 1249248), (15210, 1235696), (15340, 1225224), (15470, 1214928), (15576, 1206660), (15708, 1196520), (15840, 1186549), (15912, 1181180), (16016, 1173510), (16048, 1171170), (16107, 1166880), (16224, 1158465), (16380, 1147432), (16520, 1137708), (16731, 1123360), (16830, 1116752), (16874, 1113840), (16992, 1106105), (17017, 1104480), (17136, 1096810), (17160, 1095276), (17238, 1090320), (17680, 1063062), (17745, 1059168), (17952, 1046955), (18018, 1043120), (18054, 1041040), (18172, 1034280), (18408, 1021020), (18480, 1017042), (18564, 1012440), (18585, 1011296), (18590, 1011024), (18720, 1004003), (18928, 992970), (19040, 987129), (19448, 966420), (19470, 965328), (19635, 957216), (19824, 948090), (19890, 944944), (19942, 942480), (20020, 938808), (20060, 936936), (20111, 934560), (20280, 926772), (20592, 912730), (20768, 904995), (20944, 897390), (21063, 892320), (21216, 885885), (21240, 884884), (21294, 882640), (21420, 877448), (21476, 875160), (21840, 860574), (21879, 859040), (22066, 851760), (22176, 847535), (22308, 842520), (22440, 837564), (22715, 827424), (22880, 821457), (22984, 817740), (23010, 816816), (23205, 809952), (23364, 804440), (23562, 797680), (23660, 794376), (24024, 782340), (24072, 780780), (24310, 773136), (24336, 772310), (24480, 767767), (24544, 765765), (24752, 759330), (24780, 758472), (25311, 742560), (25740, 730184), (25857, 726880), (25960, 723996), (26026, 722160), (26078, 720720), (26180, 717912), (26208, 717145), (26520, 708708), (26845, 700128), (26928, 697970), (27040, 695079), (27258, 689520), (27612, 680680), (27720, 678028), (27846, 674960), (27885, 674016), (28084, 669240), (28320, 663663), (28392, 661980), (28560, 658086), (28730, 654192), (29172, 644280), (29205, 643552), (29736, 632060), (29744, 631890), (29913, 628320), (29920, 628173), (30030, 625872), (30090, 624624), (30420, 617848), (30680, 612612), (30940, 607464), (31152, 603330), (31416, 598260), (31603, 594720), (31824, 590590), (32032, 586755), (32096, 585585), (32214, 583440), (32760, 573716), (33040, 568854), (33099, 567840), (33462, 561680), (33660, 558376), (33748, 556920), (34034, 552240), (34272, 548405), (34320, 547638), (34476, 545160), (34515, 544544), (35105, 535392), (35360, 531531), (35490, 529584), (36036, 521560), (36108, 520520), (36344, 517140), (36465, 515424), (36816, 510510), (36960, 508521), (37128, 506220), (37170, 505648), (37180, 505512), (37856, 496485), (38896, 483210), (38940, 482664), (39039, 481440), (39117, 480480), (39270, 478608), (39648, 474045), (39780, 472472), (39884, 471240), (40040, 469404), (40120, 468468), (40222, 467280), (40560, 463386), (40887, 459680), (41184, 456365), (41888, 448695), (42126, 446160), (42185, 445536), (42480, 442442), (42588, 441320), (42840, 438724), (42952, 437580), (43095, 436128), (43680, 430287), (43758, 429520), (44132, 425880), (44616, 421260), (44880, 418782), (45045, 417248), (45135, 416416), (45430, 413712), (45968, 408870), (46020, 408408), (46410, 404976), (46728, 402220), (47124, 398840), (47320, 397188), (48048, 391170), (48144, 390390), (48321, 388960), (48620, 386568), (48672, 386155), (49504, 379665), (49560, 379236), (49855, 376992), (50622, 371280), (51051, 368160), (51480, 365092), (51714, 363440), (51920, 361998), (52052, 361080), (52156, 360360), (52360, 358956), (53040, 354354), (53235, 353056), (53690, 350064), (53856, 348985), (54516, 344760), (55165, 340704), (55224, 340340), (55440, 339014), (55692, 337480), (55770, 337008), (56168, 334620), (56784, 330990), (57120, 329043), (57460, 327096), (58344, 322140), (58410, 321776), (58905, 319072), (59059, 318240), (59472, 316030), (59488, 315945), (59826, 314160), (60060, 312936), (60180, 312312), (60333, 311520), (60840, 308924), (61360, 306306), (61880, 303732), (62304, 301665), (62832, 299130), (63189, 297440), (63206, 297360), (63648, 295295), (64428, 291720), (65065, 288864), (65195, 288288), (65520, 286858), (66080, 284427), (66198, 283920), (66924, 280840), (67320, 279188), (67496, 278460), (68068, 276120), (68145, 275808), (68640, 273819), (68952, 272580), (69030, 272272), (69615, 269984), (69797, 269280), (70210, 267696), (70980, 264792), (72072, 260780), (72216, 260260), (72688, 258570), (72930, 257712), (73632, 255255), (74256, 253110), (74340, 252824), (74360, 252756), (75933, 247520), (77231, 243360), (77792, 241605), (77880, 241332), (78078, 240720), (78234, 240240), (78540, 239304), (79560, 236236), (79768, 235620), (80080, 234702), (80240, 234234), (80444, 233640), (80535, 233376), (81120, 231693), (81774, 229840), (83655, 224672), (84252, 223080), (84370, 222768), (84960, 221221), (85085, 220896), (85176, 220660), (85680, 219362), (85904, 218790), (86190, 218064), (87516, 214760), (88264, 212940), (89232, 210630), (89739, 209440), (89760, 209391), (90090, 208624), (90270, 208208), (90860, 206856), (91273, 205920), (91936, 204435), (92040, 204204), (92820, 202488), (93456, 201110), (94248, 199420), (94640, 198594), (94809, 198240), (96096, 195585), (96288, 195195), (96642, 194480), (97240, 193284), (99120, 189618), (99297, 189280), (99710, 188496), (100555, 186912), (101244, 185640), (102102, 184080), (102960, 182546), (103428, 181720), (103840, 180999), (104104, 180540), (104312, 180180), (104720, 179478), (105315, 178464), (106080, 177177), (106470, 176528), (107380, 175032), (109032, 172380), (109395, 171808), (109681, 171360), (110330, 170352), (110448, 170170), (110880, 169507), (111384, 168740), (111540, 168504), (112336, 167310), (113568, 165495), (114920, 163548), (116688, 161070), (116820, 160888), (117117, 160480), (117351, 160160), (117810, 159536), (118118, 159120), (118944, 158015), (119652, 157080), (120120, 156468), (120360, 156156), (120666, 155760), (121680, 154462), (122720, 153153), (123760, 151866), (125664, 149565), (126378, 148720), (126412, 148680), (126555, 148512), (128856, 145860), (129285, 145376), (130130, 144432), (130390, 144144), (131040, 143429), (132396, 141960), (133848, 140420), (134640, 139594), (134992, 139230), (136136, 138060), (136290, 137904)]