114628456800

素因数分解:

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

素因数の和:166

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 25, 26, 27, 30, 32, 33, 34, 36, 37, 39, 40, 44, 45, 48, 50, 51, 52, 54, 55, 59, 60, 65, 66, 68, 72, 74, 75, 78, 80, 85, 88, 90, 96, 99, 100, 102, 104, 108, 110, 111, 117, 118, 120, 130, 132, 135, 136, 143, 144, 148, 150, 153, 156, 160, 165, 170, 176, 177, 180, 185, 187, 195, 198, 200, 204, 208, 216, 220, 221, 222, 225, 234, 236, 240, 255, 260, 264, 270, 272, 275, 286, 288, 295, 296, 297, 300, 306, 312, 325, 330, 333, 340, 351, 352, 354, 360, 370, 374, 390, 396, 400, 407, 408, 416, 425, 429, 432, 440, 442, 444, 450, 459, 468, 472, 480, 481, 495, 510, 520, 528, 531, 540, 544, 550, 555, 561, 572, 585, 590, 592, 594, 600, 612, 624, 629, 649, 650, 660, 663, 666, 675, 680, 702, 708, 715, 720, 740, 748, 765, 767, 780, 792, 800, 814, 816, 825, 850, 858, 864, 880, 884, 885, 888, 900, 918, 925, 935, 936, 944, 962, 975, 990, 999, 1003, 1020, 1040, 1056, 1062, 1080, 1100, 1105, 1110, 1122, 1144, 1170, 1180, 1184, 1188, 1200, 1221, 1224, 1248, 1258, 1275, 1287, 1298, 1300, 1320, 1326, 1332, 1350, 1360, 1404, 1416, 1430, 1440, 1443, 1475, 1480, 1485, 1496, 1530, 1534, 1560, 1584, 1593, 1628, 1632, 1650, 1665, 1683, 1700, 1716, 1755, 1760, 1768, 1770, 1776, 1800, 1836, 1850, 1870, 1872, 1887, 1888, 1924, 1947, 1950, 1980, 1989, 1998, 2006, 2035, 2040, 2080, 2124, 2145, 2160, 2183, 2200, 2210, 2220, 2244, 2288, 2295, 2301, 2340, 2360, 2376, 2400, 2405, 2431, 2442, 2448, 2475, 2516, 2550, 2574, 2596, 2600, 2640, 2652, 2655, 2664, 2700, 2720, 2775, 2805, 2808, 2832, 2860, 2886, 2925, 2950, 2960, 2970, 2992, 3009, 3060, 3068, 3120, 3145, 3168, 3186, 3245, 3256, 3300, 3315, 3330, 3366, 3400, 3432, 3510, 3536, 3540, 3552, 3575, 3600, 3663, 3672, 3700, 3740, 3744, 3774, 3825, 3835, 3848, 3861, 3894, 3900, 3960, 3978, 3996, 4012, 4070, 4080, 4248, 4290, 4320, 4329, 4366, 4400, 4420, 4425, 4440, 4488, 4576, 4590, 4602, 4675, 4680, 4720, 4752, 4810, 4862, 4884, 4896, 4950, 4995, 5015, 5032, 5049, 5100, 5148, 5192, 5200, 5280, 5291, 5304, 5310, 5328, 5400, 5525, 5550, 5610, 5616, 5661, 5664, 5720, 5772, 5841, 5850, 5900, 5920, 5940, 5967, 5984, 6018, 6105, 6120, 6136, 6240, 6290, 6372, 6435, 6490, 6512, 6549, 6600, 6630, 6660, 6732, 6800, 6864, 6903, 6919, 7020, 7072, 7080, 7150, 7200, 7215, 7293, 7326, 7344, 7400, 7425, 7480, 7548, 7650, 7670, 7696, 7722, 7788, 7800, 7920, 7956, 7965, 7992, 8024, 8140, 8160, 8177, 8325, 8415, 8437, 8496, 8580, 8658, 8732, 8775, 8800, 8840, 8850, 8880, 8976, 9027, 9180, 9204, 9350, 9360, 9435, 9440, 9504, 9620, 9724, 9735, 9768, 9900, 9945, 9990, 10030, 10064, 10098, 10175, 10200, 10296, 10384, 10400, 10582, 10608, 10620, 10656, 10725, 10800, 10915, 10989, 11033, 11050, 11100, 11220, 11232, 11322, 11440, 11475, 11505, 11544, 11682, 11700, 11800, 11880, 11934, 12025, 12036, 12155, 12210, 12240, 12272, 12580, 12744, 12870, 12980, 12987, 13024, 13039, 13098, 13200, 13260, 13275, 13320, 13464, 13600, 13728, 13806, 13838, 14025, 14040, 14160, 14300, 14430, 14586, 14652, 14688, 14800, 14850, 14960, 15045, 15096, 15300, 15340, 15392, 15444, 15576, 15600, 15725, 15840, 15873, 15912, 15930, 15984, 16048, 16225, 16280, 16354, 16575, 16650, 16830, 16874, 16983, 16992, 17160, 17316, 17464, 17523, 17550, 17680, 17700, 17760, 17952, 18054, 18315, 18360, 18408, 18700, 18720, 18870, 19175, 19240, 19305, 19448, 19470, 19536, 19647, 19800, 19890, 19980, 20060, 20128, 20196, 20350, 20400, 20592, 20709, 20757, 20768, 21164, 21216, 21240, 21450, 21600, 21645, 21830, 21879, 21978, 22066, 22100, 22200, 22440, 22644, 22880, 22950, 23010, 23088, 23364, 23400, 23600, 23760, 23868, 24013, 24050, 24072, 24310, 24420, 24480, 24531, 24544, 24975, 25075, 25160, 25245, 25311, 25488, 25740, 25960, 25974, 26078, 26196, 26400, 26455, 26520, 26550, 26640, 26928, 27081, 27612, 27676, 28050, 28080, 28305, 28320, 28379, 28600, 28860, 29172, 29205, 29304, 29600, 29700, 29835, 29920, 30090, 30192, 30525, 30600, 30680, 30888, 31152, 31200, 31450, 31746, 31824, 31860, 31968, 32096, 32175, 32450, 32560, 32708, 32745, 33099, 33150, 33300, 33660, 33748, 33966, 34320, 34515, 34595, 34632, 34928, 35046, 35100, 35360, 35400, 36075, 36108, 36465, 36630, 36720, 36816, 37111, 37400, 37740, 38350, 38480, 38610, 38896, 38940, 39072, 39117, 39294, 39600, 39780, 39825, 39960, 40120, 40392, 40700, 40800, 40885, 41184, 41418, 41514, 42075, 42185, 42328, 42480, 42900, 43290, 43660, 43758, 43956, 44132, 44200, 44400, 44880, 45135, 45288, 45900, 46020, 46176, 46728, 46800, 47175, 47200, 47520, 47619, 47736, 48026, 48100, 48144, 48620, 48675, 48840, 49062, 49725, 49950, 50150, 50320, 50490, 50622, 50976, 51480, 51920, 51948, 52156, 52392, 52910, 53040, 53100, 53280, 53856, 54162, 54575, 54945, 55165, 55224, 55352, 56100, 56160, 56610, 56758, 57200, 57525, 57720, 58344, 58410, 58608, 58941, 59400, 59670, 60180, 60384, 60775, 61050, 61200, 61360, 61776, 62271, 62304, 62900, 63492, 63648, 63720, 64350, 64900, 64935, 65120, 65195, 65416, 65490, 65637, 66198, 66300, 66600, 67320, 67496, 67932, 68640, 69030, 69190, 69264, 69856, 70092, 70200, 70800, 72039, 72150, 72216, 72930, 73260, 73440, 73593, 73632, 74222, 74800, 75225, 75480, 75933, 76700, 76960, 77220, 77792, 77880, 78234, 78588, 79200, 79365, 79560, 79650, 79920, 80240, 80784, 81400, 81770, 82836, 83028, 84150, 84370, 84656, 84915, 84960, 85137, 85800, 86580, 87320, 87516, 87615, 87912, 88264, 88400, 88800, 89760, 89947, 90270, 90576, 91575, 91800, 92040, 93456, 93600, 94350, 95238, 95472, 96052, 96200, 96288, 96525, 97240, 97350, 97680, 98124, 98235, 99297, 99450, 99900, 100300, 100640, 100980, 101244, 102960, 103545, 103785, 103840, 103896, 104312, 104784, 105820, 106080, 106200, 108225, 108324, 109150, 109395, 109890, 110330, 110448, 110704, 111333, 112200, 113220, 113516, 114400, 115050, 115440, 116688, 116820, 117216, 117351, 117882, 118800, 119340, 120065, 120360, 121550, 122100, 122400, 122655, 122720, 123552, 124542, 125800, 126225, 126555, 126984, 127440, 128700, 129800, 129870, 130390, 130832, 130980, 131274, 132275, 132396, 132600, 133200, 134640, 134992, 135405, 135864, 138060, 138380, 138528, 140184, 140400, 141525, 141600, 141895, 142857, 143429, 144078, 144300, 144432, 145860, 146025, 146520, 147186, 148444, 149175, 149600, 150450, 150960, 151866, 153400, 154440, 155760, 156468, 157176, 158730, 159120, 159300, 159840, 160480, 161568, 162800, 163540, 163725, 165495, 165672, 166056, 168300, 168740, 169312, 169830, 170274, 171600, 172575, 172975, 173160, 174640, 175032, 175230, 175824, 176528, 176800, 179894, 180540, 181152, 182325, 183150, 183600, 184080, 185555, 186813, 186912, 188700, 190476, 190944, 192104, 192400, 193050, 194480, 194700, 195360, 195585, 196248, 196470, 198594, 198900, 199800, 200600, 201960, 202488, 204425, 205920, 207090, 207570, 207792, 208624, 209568, 210925, 211640, 212400, 216117, 216450, 216648, 218300, 218790, 219780, 220660, 220779, 220896, 221408, 222666, 224400, 225675, 226440, 227032, 227799, 230100, 230880, 233376, 233640, 234702, 235764, 237600, 238095, 238680, 240130, 240720, 243100, 244200, 245310, 249084, 251600, 252450, 253110, 253968, 254880, 255411, 257400, 259600, 259740, 260780, 261664, 261960, 262548, 264550, 264792, 265200, 266400, 269280, 269841, 269984, 270810, 271728, 274725, 275825, 276120, 276760, 280368, 280800, 283050, 283790, 285714, 286858, 288156, 288600, 288864, 291720, 292050, 293040, 294372, 294705, 296888, 297891, 298350, 300900, 301920, 303732, 306800, 308880, 311355, 311520, 312169, 312936, 314352, 317460, 318240, 318600, 324675, 325600, 325975, 327080, 327450, 328185, 330990, 331344, 332112, 333999, 336600, 337480, 339660, 340548, 343200, 345150, 345950, 346320, 349280, 350064, 350460, 351648, 352053, 353056, 359788, 360195, 361080, 364650, 366300, 367200, 367965, 368160, 371110, 373626, 377400, 379665, 380952, 384208, 384800, 386100, 388960, 389400, 391170, 392496, 392940, 396825, 397188, 397800, 399600, 401200, 403920, 404976, 408221, 408850, 414180, 415140, 415584, 417248, 421850, 423280, 424575, 424800, 425685, 430287, 432234, 432900, 433296, 436600, 437580, 438075, 439560, 441320, 441558, 445332, 448800, 449735, 451350, 452880, 454064, 455598, 460200, 467280, 469404, 471528, 476190, 477360, 480260, 481440, 482443, 486200, 488400, 490620, 491175, 496485, 498168, 503200, 504900, 506220, 507936, 510822, 514800, 517725, 518925, 519200, 519480, 521560, 523920, 525096, 529100, 529584, 530400, 539682, 541620, 543456, 546975, 549450, 551650, 552240, 553520, 556665, 560736, 566100, 567580, 571428, 573716, 576312, 577200, 583440, 584100, 586080, 586755, 588744, 589410, 593776, 595782, 596700, 600325, 601800, 607464, 613275, 613600, 617760, 622710, 624338, 625872, 628704, 632775, 634920, 637200, 648351, 649350, 651950, 654160, 654900, 656370, 661980, 662688, 664224, 667998, 673200, 674960, 677025, 679320, 681096, 690300, 691900, 692640, 700128, 700920, 704106, 709475, 714285, 717145, 719576, 720390, 722160, 729300, 732600, 735930, 742220, 747252, 754800, 759330, 761904, 766233, 768416, 772200, 778800, 782340, 784992, 785880, 793650, 794376, 795600, 799200, 802400, 807840, 809523, 809952, 816442, 817700, 827475, 828360, 830280, 843700, 846560, 849150, 851370, 860574, 864468, 865800, 866592, 873200, 875160, 876150, 879120, 882640, 883116, 890664, 899470, 902700, 905760, 908128, 911196, 920400, 927775, 934065, 934560, 936507, 938808, 943056, 952380, 954720, 960520, 964886, 972400, 976800, 977925, 981240, 982350, 992970, 996336, 1001997, 1009800, 1012440, 1021644, 1029600, 1035450, 1037850, 1038960, 1043120, 1047840, 1050192, 1058200, 1059168, 1079364, 1080585, 1083240, 1093950, 1098900, 1103300, 1103895, 1104480, 1107040, 1113330, 1132200, 1135160, 1138995, 1142856, 1147432, 1152624, 1154400, 1166880, 1168200, 1173510, 1177488, 1178820, 1187552, 1190475, 1191564, 1193400, 1200650, 1203600, 1214928, 1224663, 1226550, 1245420, 1248676, 1251744, 1265550, 1269840, 1274400, 1277055, 1290861, 1296702, 1298700, 1303900, 1308320, 1309800, 1312740, 1323960, 1335996, 1346400, 1349205, 1349920, 1354050, 1358640, 1362192, 1380600, 1383800, 1401840, 1408212, 1418950, 1428570, 1434290, 1439152, 1440780, 1444320, 1447329, 1458600, 1465200, 1471860, 1473525, 1484440, 1489455, 1494504, 1509600, 1518660, 1523808, 1532466, 1544400, 1556775, 1557600, 1560845, 1564680, 1571760, 1587300, 1588752, 1591200, 1619046, 1632884, 1635400, 1640925, 1654950, 1656720, 1660560, 1669995, 1687400, 1698300, 1702740, 1721148, 1728936, 1731600, 1746400, 1750320, 1752300, 1758240, 1760265, 1765280, 1766232, 1781328, 1798940, 1800975, 1805400, 1822392, 1839825, 1840800, 1855550, 1868130, 1873014, 1877616, 1886112, 1898325, 1904760, 1921040, 1929772, 1944800, 1955850, 1962480, 1964700, 1985940, 1992672, 2003994, 2019600, 2024880, 2041105, 2043288, 2070900, 2075700, 2077920, 2086240, 2100384, 2116400, 2128425, 2151435, 2158728, 2161170, 2166480, 2187900, 2197800, 2206600, 2207790, 2226660, 2248675, 2264400, 2270320, 2277990, 2285712, 2294864, 2305248, 2336400, 2347020, 2354976, 2357640, 2380950, 2383128, 2386800, 2401300, 2407200, 2412215, 2428569, 2429856, 2449326, 2453100, 2482425, 2490840, 2497352, 2531100, 2539680, 2554110, 2581722, 2593404, 2597400, 2607800, 2619600, 2625480, 2647920, 2671992, 2698410, 2708100, 2717280, 2724384, 2761200, 2767600, 2783325, 2803680, 2809521, 2816424, 2837900, 2857140, 2868580, 2878304, 2881560, 2894658, 2917200, 2930400, 2933775, 2943720, 2947050, 2968880, 2978910, 2989008, 3037320, 3064932, 3088800, 3113550, 3121690, 3129360, 3143520, 3174600, 3177504, 3238092, 3241755, 3265768, 3270800, 3281850, 3309900, 3313440, 3321120, 3339990, 3374800, 3396600, 3405480, 3442296, 3457872, 3463200, 3500640, 3504600, 3520530, 3532464, 3562656, 3571425, 3585725, 3597880, 3601950, 3610800, 3644784, 3673989, 3679650, 3711100, 3736260, 3746028, 3755232, 3796650, 3809520, 3831165, 3842080, 3859544, 3872583, 3911700, 3924960, 3929400, 3971880, 4007988, 4039200, 4047615, 4049760, 4082210, 4086576, 4141800, 4151400, 4232800, 4256850, 4302870, 4317456, 4322340, 4332960, 4341987, 4375800, 4395600, 4413200, 4415580, 4453320, 4497350, 4528800, 4540640, 4555980, 4571424, 4589728, 4670325, 4672800, 4682535, 4694040, 4715280, 4761900, 4766256, 4773600, 4802600, 4824430, 4857138, 4898652, 4906200, 4964850, 4981680, 4994704, 5009985, 5062200, 5108220, 5163444, 5186808, 5194800, 5215600, 5239200, 5250960, 5295840, 5306873, 5343984, 5396820, 5402925, 5416200, 5519475, 5522400, 5535200, 5566650, 5619042, 5632848, 5675800, 5694975, 5714280, 5737160, 5763120, 5789316, 5834400, 5867550, 5887440, 5894100, 5937760, 5957820, 5978016, 6074640, 6123315, 6129864, 6227100, 6243380, 6258720, 6349200, 6385275, 6454305, 6476184, 6483510, 6531536, 6541600, 6563700, 6619800, 6679980, 6746025, 6749600, 6793200, 6810960, 6884592, 6915744, 7009200, 7041060, 7064928, 7142850, 7171450, 7195760, 7203900, 7221600, 7236645, 7289568, 7347978, 7359300, 7422200, 7447275, 7472520, 7492056, 7593300, 7619040, 7662330, 7719088, 7745166, 7804225, 7823400, 7858800, 7943760, 8015976, 8095230, 8164420, 8173152, 8283600, 8302800, 8349975, 8428563, 8513700, 8605740, 8634912, 8644680, 8683974, 8751600, 8791200, 8801325, 8826400, 8831160, 8906640, 8994700, 9111960, 9340650, 9365070, 9388080, 9430560, 9523800, 9532512, 9605200, 9648860, 9714276, 9797304, 9812400, 9929700, 9963360, 9989408, 10019970, 10124400, 10205525, 10216440, 10326888, 10373616, 10389600, 10431200, 10501920, 10613746, 10687968, 10757175, 10793640, 10805850, 10832400, 11021967, 11038950, 11133300, 11238084, 11265696, 11351600, 11389950, 11428560, 11474320, 11526240, 11578632, 11735100, 11774880, 11788200, 11915640, 12061075, 12142845, 12149280, 12246630, 12259728, 12454200, 12486760, 12698400, 12770550, 12908610, 12952368, 12967020, 13025961, 13063072, 13127400, 13239600, 13359960, 13492050, 13586400, 13621920, 13769184, 14018400, 14047605, 14082120, 14285700, 14342900, 14391520, 14407800, 14473290, 14695956, 14718600, 14844400, 14894550, 14945040, 14984112, 15186600, 15324660, 15438176, 15490332, 15608450, 15646800, 15717600, 15887520, 15920619, 16031952, 16190460, 16208775, 16328840, 16567200, 16605600, 16699950, 16857126, 17027400, 17211480, 17289360, 17367948, 17503200, 17602650, 17662320, 17813280, 17989400, 18223920, 18369945, 18681300, 18730140, 18776160, 19047600, 19155825, 19210400, 19297720, 19362915, 19428552, 19594608, 19624800, 19859400, 20039940, 20238075, 20248800, 20411050, 20432880, 20653776, 20747232, 21227492, 21514350, 21587280, 21611700, 21664800, 21709935, 22043934, 22077900, 22266600, 22476168, 22703200, 22779900, 22857120, 22948640, 23157264, 23412675, 23470200, 23576400, 23831280, 24122150, 24285690, 24493260, 24519456, 24908400, 24973520, 25049925, 25541100, 25817220, 25904736, 25934040, 26051922, 26254800, 26479200, 26534365, 26719920, 26984100, 28095210, 28164240, 28571400, 28685800, 28815600, 28946580, 29391912, 29437200, 29688800, 29789100, 29890080, 29968224, 30373200, 30616575, 30649320, 30980664, 31216900, 31293600, 31841238, 32063904, 32271525, 32380920, 32417550, 32657680, 33399900, 33714252, 34054800, 34422960, 34578720, 34735896, 35205300, 35324640, 35978800, 36183225, 36447840, 36739890, 37362600, 37460280, 38095200, 38311650, 38595440, 38725830, 38857104, 39189216, 39718800, 40079880, 40476150, 40822100, 40865760, 41307552, 42142815, 42454984, 43028700, 43174560, 43223400, 43419870, 44087868, 44155800, 44533200, 44952336, 45559800, 46314528, 46825350, 46940400, 47152800, 47662560, 47761857, 48244300, 48571380, 48986520, 49816800, 49947040, 50099850, 51082200, 51634440, 51868080, 52103844, 52509600, 53068730, 53439840, 53968200, 55109835, 56190420, 56328480, 57142800, 57371600, 57631200, 57893160, 58783824, 58874400, 59578200, 60714225, 60746400, 61233150, 61298640, 61961328, 62433800, 63682476, 64543050, 64761840, 64835100, 65129805, 65315360, 66799800, 67428504, 68109600, 68845920, 69471792, 70238025, 70410600, 71957600, 72366450, 73479780, 74725200, 74920560, 76623300, 77190880, 77451660, 77714208, 79437600, 79603095, 80159760, 80952300, 81644200, 84285630, 84909968, 86057400, 86446800, 86839740, 88175736, 88311600, 89066400, 89904672, 91119600, 91849725, 93650700, 93880800, 95523714, 96488600, 96814575, 97142760, 97973040, 100199700, 102164400, 103268880, 103736160, 104207688, 106137460, 107936400, 108549675, 110219670, 112380840, 114285600, 114743200, 115786320, 117567648, 119156400, 121428450, 122466300, 122597280, 123922656, 124867600, 127364952, 129086100, 129523680, 129670200, 130259610, 132671825, 133599600, 134857008, 138943584, 140476050, 140821200, 143285571, 144732900, 146959560, 149450400, 149841120, 153246600, 154903320, 159206190, 160319520, 161904600, 163288400, 168571260, 169819936, 172114800, 172893600, 173679480, 176351472, 176623200, 182239200, 183699450, 187301400, 191047428, 192977200, 193629150, 194285520, 195946080, 200399400, 204328800, 206537760, 208415376, 210714075, 212274920, 215872800, 217099350, 220439340, 224761680, 231572640, 238312800, 238809285, 242856900, 244932600, 249735200, 254729904, 258172200, 259340400, 260519220, 265343650, 267199200, 269714016, 275549175, 280952100, 281642400, 286571142, 289465800, 293919120, 306493200, 309806640, 318412380, 323809200, 325649025, 326576800, 337142520, 344229600, 347358960, 352702944, 367398900, 374602800, 382094856, 385954400, 387258300, 388571040, 398015475, 400798800, 416830752, 421428150, 424549840, 434198700, 440878680, 449523360, 477618570, 485713800, 489865200, 509459808, 516344400, 518680800, 521038440, 530687300, 551098350, 561904200, 573142284, 578931600, 587838240, 612986400, 619613280, 636824760, 647618400, 651298050, 674285040, 694717920, 716427855, 734797800, 749205600, 764189712, 774516600, 796030950, 801597600, 842856300, 849099680, 868397400, 881757360, 955237140, 971427600, 979730400, 1032688800, 1042076880, 1061374600, 1102196700, 1123808400, 1146284568, 1157863200, 1194046425, 1273649520, 1302596100, 1348570080, 1432855710, 1469595600, 1528379424, 1549033200, 1592061900, 1685712600, 1736794800, 1763514720, 1910474280, 1942855200, 2084153760, 2122749200, 2204393400, 2247616800, 2292569136, 2388092850, 2547299040, 2605192200, 2865711420, 2939191200, 3098066400, 3184123800, 3371425200, 3473589600, 3582139275, 3820948560, 4245498400, 4408786800, 4585138272, 4776185700, 5210384400, 5731422840, 6368247600, 6742850400, 7164278550, 7641897120, 8817573600, 9552371400, 10420768800, 11462845680, 12736495200, 14328557100, 19104742800, 22925691360, 28657114200, 38209485600, 57314228400, 114628456800]

約数ペア:

[(1, 114628456800), (2, 57314228400), (3, 38209485600), (4, 28657114200), (5, 22925691360), (6, 19104742800), (8, 14328557100), (9, 12736495200), (10, 11462845680), (11, 10420768800), (12, 9552371400), (13, 8817573600), (15, 7641897120), (16, 7164278550), (17, 6742850400), (18, 6368247600), (20, 5731422840), (22, 5210384400), (24, 4776185700), (25, 4585138272), (26, 4408786800), (27, 4245498400), (30, 3820948560), (32, 3582139275), (33, 3473589600), (34, 3371425200), (36, 3184123800), (37, 3098066400), (39, 2939191200), (40, 2865711420), (44, 2605192200), (45, 2547299040), (48, 2388092850), (50, 2292569136), (51, 2247616800), (52, 2204393400), (54, 2122749200), (55, 2084153760), (59, 1942855200), (60, 1910474280), (65, 1763514720), (66, 1736794800), (68, 1685712600), (72, 1592061900), (74, 1549033200), (75, 1528379424), (78, 1469595600), (80, 1432855710), (85, 1348570080), (88, 1302596100), (90, 1273649520), (96, 1194046425), (99, 1157863200), (100, 1146284568), (102, 1123808400), (104, 1102196700), (108, 1061374600), (110, 1042076880), (111, 1032688800), (117, 979730400), (118, 971427600), (120, 955237140), (130, 881757360), (132, 868397400), (135, 849099680), (136, 842856300), (143, 801597600), (144, 796030950), (148, 774516600), (150, 764189712), (153, 749205600), (156, 734797800), (160, 716427855), (165, 694717920), (170, 674285040), (176, 651298050), (177, 647618400), (180, 636824760), (185, 619613280), (187, 612986400), (195, 587838240), (198, 578931600), (200, 573142284), (204, 561904200), (208, 551098350), (216, 530687300), (220, 521038440), (221, 518680800), (222, 516344400), (225, 509459808), (234, 489865200), (236, 485713800), (240, 477618570), (255, 449523360), (260, 440878680), (264, 434198700), (270, 424549840), (272, 421428150), (275, 416830752), (286, 400798800), (288, 398015475), (295, 388571040), (296, 387258300), (297, 385954400), (300, 382094856), (306, 374602800), (312, 367398900), (325, 352702944), (330, 347358960), (333, 344229600), (340, 337142520), (351, 326576800), (352, 325649025), (354, 323809200), (360, 318412380), (370, 309806640), (374, 306493200), (390, 293919120), (396, 289465800), (400, 286571142), (407, 281642400), (408, 280952100), (416, 275549175), (425, 269714016), (429, 267199200), (432, 265343650), (440, 260519220), (442, 259340400), (444, 258172200), (450, 254729904), (459, 249735200), (468, 244932600), (472, 242856900), (480, 238809285), (481, 238312800), (495, 231572640), (510, 224761680), (520, 220439340), (528, 217099350), (531, 215872800), (540, 212274920), (544, 210714075), (550, 208415376), (555, 206537760), (561, 204328800), (572, 200399400), (585, 195946080), (590, 194285520), (592, 193629150), (594, 192977200), (600, 191047428), (612, 187301400), (624, 183699450), (629, 182239200), (649, 176623200), (650, 176351472), (660, 173679480), (663, 172893600), (666, 172114800), (675, 169819936), (680, 168571260), (702, 163288400), (708, 161904600), (715, 160319520), (720, 159206190), (740, 154903320), (748, 153246600), (765, 149841120), (767, 149450400), (780, 146959560), (792, 144732900), (800, 143285571), (814, 140821200), (816, 140476050), (825, 138943584), (850, 134857008), (858, 133599600), (864, 132671825), (880, 130259610), (884, 129670200), (885, 129523680), (888, 129086100), (900, 127364952), (918, 124867600), (925, 123922656), (935, 122597280), (936, 122466300), (944, 121428450), (962, 119156400), (975, 117567648), (990, 115786320), (999, 114743200), (1003, 114285600), (1020, 112380840), (1040, 110219670), (1056, 108549675), (1062, 107936400), (1080, 106137460), (1100, 104207688), (1105, 103736160), (1110, 103268880), (1122, 102164400), (1144, 100199700), (1170, 97973040), (1180, 97142760), (1184, 96814575), (1188, 96488600), (1200, 95523714), (1221, 93880800), (1224, 93650700), (1248, 91849725), (1258, 91119600), (1275, 89904672), (1287, 89066400), (1298, 88311600), (1300, 88175736), (1320, 86839740), (1326, 86446800), (1332, 86057400), (1350, 84909968), (1360, 84285630), (1404, 81644200), (1416, 80952300), (1430, 80159760), (1440, 79603095), (1443, 79437600), (1475, 77714208), (1480, 77451660), (1485, 77190880), (1496, 76623300), (1530, 74920560), (1534, 74725200), (1560, 73479780), (1584, 72366450), (1593, 71957600), (1628, 70410600), (1632, 70238025), (1650, 69471792), (1665, 68845920), (1683, 68109600), (1700, 67428504), (1716, 66799800), (1755, 65315360), (1760, 65129805), (1768, 64835100), (1770, 64761840), (1776, 64543050), (1800, 63682476), (1836, 62433800), (1850, 61961328), (1870, 61298640), (1872, 61233150), (1887, 60746400), (1888, 60714225), (1924, 59578200), (1947, 58874400), (1950, 58783824), (1980, 57893160), (1989, 57631200), (1998, 57371600), (2006, 57142800), (2035, 56328480), (2040, 56190420), (2080, 55109835), (2124, 53968200), (2145, 53439840), (2160, 53068730), (2183, 52509600), (2200, 52103844), (2210, 51868080), (2220, 51634440), (2244, 51082200), (2288, 50099850), (2295, 49947040), (2301, 49816800), (2340, 48986520), (2360, 48571380), (2376, 48244300), (2400, 47761857), (2405, 47662560), (2431, 47152800), (2442, 46940400), (2448, 46825350), (2475, 46314528), (2516, 45559800), (2550, 44952336), (2574, 44533200), (2596, 44155800), (2600, 44087868), (2640, 43419870), (2652, 43223400), (2655, 43174560), (2664, 43028700), (2700, 42454984), (2720, 42142815), (2775, 41307552), (2805, 40865760), (2808, 40822100), (2832, 40476150), (2860, 40079880), (2886, 39718800), (2925, 39189216), (2950, 38857104), (2960, 38725830), (2970, 38595440), (2992, 38311650), (3009, 38095200), (3060, 37460280), (3068, 37362600), (3120, 36739890), (3145, 36447840), (3168, 36183225), (3186, 35978800), (3245, 35324640), (3256, 35205300), (3300, 34735896), (3315, 34578720), (3330, 34422960), (3366, 34054800), (3400, 33714252), (3432, 33399900), (3510, 32657680), (3536, 32417550), (3540, 32380920), (3552, 32271525), (3575, 32063904), (3600, 31841238), (3663, 31293600), (3672, 31216900), (3700, 30980664), (3740, 30649320), (3744, 30616575), (3774, 30373200), (3825, 29968224), (3835, 29890080), (3848, 29789100), (3861, 29688800), (3894, 29437200), (3900, 29391912), (3960, 28946580), (3978, 28815600), (3996, 28685800), (4012, 28571400), (4070, 28164240), (4080, 28095210), (4248, 26984100), (4290, 26719920), (4320, 26534365), (4329, 26479200), (4366, 26254800), (4400, 26051922), (4420, 25934040), (4425, 25904736), (4440, 25817220), (4488, 25541100), (4576, 25049925), (4590, 24973520), (4602, 24908400), (4675, 24519456), (4680, 24493260), (4720, 24285690), (4752, 24122150), (4810, 23831280), (4862, 23576400), (4884, 23470200), (4896, 23412675), (4950, 23157264), (4995, 22948640), (5015, 22857120), (5032, 22779900), (5049, 22703200), (5100, 22476168), (5148, 22266600), (5192, 22077900), (5200, 22043934), (5280, 21709935), (5291, 21664800), (5304, 21611700), (5310, 21587280), (5328, 21514350), (5400, 21227492), (5525, 20747232), (5550, 20653776), (5610, 20432880), (5616, 20411050), (5661, 20248800), (5664, 20238075), (5720, 20039940), (5772, 19859400), (5841, 19624800), (5850, 19594608), (5900, 19428552), (5920, 19362915), (5940, 19297720), (5967, 19210400), (5984, 19155825), (6018, 19047600), (6105, 18776160), (6120, 18730140), (6136, 18681300), (6240, 18369945), (6290, 18223920), (6372, 17989400), (6435, 17813280), (6490, 17662320), (6512, 17602650), (6549, 17503200), (6600, 17367948), (6630, 17289360), (6660, 17211480), (6732, 17027400), (6800, 16857126), (6864, 16699950), (6903, 16605600), (6919, 16567200), (7020, 16328840), (7072, 16208775), (7080, 16190460), (7150, 16031952), (7200, 15920619), (7215, 15887520), (7293, 15717600), (7326, 15646800), (7344, 15608450), (7400, 15490332), (7425, 15438176), (7480, 15324660), (7548, 15186600), (7650, 14984112), (7670, 14945040), (7696, 14894550), (7722, 14844400), (7788, 14718600), (7800, 14695956), (7920, 14473290), (7956, 14407800), (7965, 14391520), (7992, 14342900), (8024, 14285700), (8140, 14082120), (8160, 14047605), (8177, 14018400), (8325, 13769184), (8415, 13621920), (8437, 13586400), (8496, 13492050), (8580, 13359960), (8658, 13239600), (8732, 13127400), (8775, 13063072), (8800, 13025961), (8840, 12967020), (8850, 12952368), (8880, 12908610), (8976, 12770550), (9027, 12698400), (9180, 12486760), (9204, 12454200), (9350, 12259728), (9360, 12246630), (9435, 12149280), (9440, 12142845), (9504, 12061075), (9620, 11915640), (9724, 11788200), (9735, 11774880), (9768, 11735100), (9900, 11578632), (9945, 11526240), (9990, 11474320), (10030, 11428560), (10064, 11389950), (10098, 11351600), (10175, 11265696), (10200, 11238084), (10296, 11133300), (10384, 11038950), (10400, 11021967), (10582, 10832400), (10608, 10805850), (10620, 10793640), (10656, 10757175), (10725, 10687968), (10800, 10613746), (10915, 10501920), (10989, 10431200), (11033, 10389600), (11050, 10373616), (11100, 10326888), (11220, 10216440), (11232, 10205525), (11322, 10124400), (11440, 10019970), (11475, 9989408), (11505, 9963360), (11544, 9929700), (11682, 9812400), (11700, 9797304), (11800, 9714276), (11880, 9648860), (11934, 9605200), (12025, 9532512), (12036, 9523800), (12155, 9430560), (12210, 9388080), (12240, 9365070), (12272, 9340650), (12580, 9111960), (12744, 8994700), (12870, 8906640), (12980, 8831160), (12987, 8826400), (13024, 8801325), (13039, 8791200), (13098, 8751600), (13200, 8683974), (13260, 8644680), (13275, 8634912), (13320, 8605740), (13464, 8513700), (13600, 8428563), (13728, 8349975), (13806, 8302800), (13838, 8283600), (14025, 8173152), (14040, 8164420), (14160, 8095230), (14300, 8015976), (14430, 7943760), (14586, 7858800), (14652, 7823400), (14688, 7804225), (14800, 7745166), (14850, 7719088), (14960, 7662330), (15045, 7619040), (15096, 7593300), (15300, 7492056), (15340, 7472520), (15392, 7447275), (15444, 7422200), (15576, 7359300), (15600, 7347978), (15725, 7289568), (15840, 7236645), (15873, 7221600), (15912, 7203900), (15930, 7195760), (15984, 7171450), (16048, 7142850), (16225, 7064928), (16280, 7041060), (16354, 7009200), (16575, 6915744), (16650, 6884592), (16830, 6810960), (16874, 6793200), (16983, 6749600), (16992, 6746025), (17160, 6679980), (17316, 6619800), (17464, 6563700), (17523, 6541600), (17550, 6531536), (17680, 6483510), (17700, 6476184), (17760, 6454305), (17952, 6385275), (18054, 6349200), (18315, 6258720), (18360, 6243380), (18408, 6227100), (18700, 6129864), (18720, 6123315), (18870, 6074640), (19175, 5978016), (19240, 5957820), (19305, 5937760), (19448, 5894100), (19470, 5887440), (19536, 5867550), (19647, 5834400), (19800, 5789316), (19890, 5763120), (19980, 5737160), (20060, 5714280), (20128, 5694975), (20196, 5675800), (20350, 5632848), (20400, 5619042), (20592, 5566650), (20709, 5535200), (20757, 5522400), (20768, 5519475), (21164, 5416200), (21216, 5402925), (21240, 5396820), (21450, 5343984), (21600, 5306873), (21645, 5295840), (21830, 5250960), (21879, 5239200), (21978, 5215600), (22066, 5194800), (22100, 5186808), (22200, 5163444), (22440, 5108220), (22644, 5062200), (22880, 5009985), (22950, 4994704), (23010, 4981680), (23088, 4964850), (23364, 4906200), (23400, 4898652), (23600, 4857138), (23760, 4824430), (23868, 4802600), (24013, 4773600), (24050, 4766256), (24072, 4761900), (24310, 4715280), (24420, 4694040), (24480, 4682535), (24531, 4672800), (24544, 4670325), (24975, 4589728), (25075, 4571424), (25160, 4555980), (25245, 4540640), (25311, 4528800), (25488, 4497350), (25740, 4453320), (25960, 4415580), (25974, 4413200), (26078, 4395600), (26196, 4375800), (26400, 4341987), (26455, 4332960), (26520, 4322340), (26550, 4317456), (26640, 4302870), (26928, 4256850), (27081, 4232800), (27612, 4151400), (27676, 4141800), (28050, 4086576), (28080, 4082210), (28305, 4049760), (28320, 4047615), (28379, 4039200), (28600, 4007988), (28860, 3971880), (29172, 3929400), (29205, 3924960), (29304, 3911700), (29600, 3872583), (29700, 3859544), (29835, 3842080), (29920, 3831165), (30090, 3809520), (30192, 3796650), (30525, 3755232), (30600, 3746028), (30680, 3736260), (30888, 3711100), (31152, 3679650), (31200, 3673989), (31450, 3644784), (31746, 3610800), (31824, 3601950), (31860, 3597880), (31968, 3585725), (32096, 3571425), (32175, 3562656), (32450, 3532464), (32560, 3520530), (32708, 3504600), (32745, 3500640), (33099, 3463200), (33150, 3457872), (33300, 3442296), (33660, 3405480), (33748, 3396600), (33966, 3374800), (34320, 3339990), (34515, 3321120), (34595, 3313440), (34632, 3309900), (34928, 3281850), (35046, 3270800), (35100, 3265768), (35360, 3241755), (35400, 3238092), (36075, 3177504), (36108, 3174600), (36465, 3143520), (36630, 3129360), (36720, 3121690), (36816, 3113550), (37111, 3088800), (37400, 3064932), (37740, 3037320), (38350, 2989008), (38480, 2978910), (38610, 2968880), (38896, 2947050), (38940, 2943720), (39072, 2933775), (39117, 2930400), (39294, 2917200), (39600, 2894658), (39780, 2881560), (39825, 2878304), (39960, 2868580), (40120, 2857140), (40392, 2837900), (40700, 2816424), (40800, 2809521), (40885, 2803680), (41184, 2783325), (41418, 2767600), (41514, 2761200), (42075, 2724384), (42185, 2717280), (42328, 2708100), (42480, 2698410), (42900, 2671992), (43290, 2647920), (43660, 2625480), (43758, 2619600), (43956, 2607800), (44132, 2597400), (44200, 2593404), (44400, 2581722), (44880, 2554110), (45135, 2539680), (45288, 2531100), (45900, 2497352), (46020, 2490840), (46176, 2482425), (46728, 2453100), (46800, 2449326), (47175, 2429856), (47200, 2428569), (47520, 2412215), (47619, 2407200), (47736, 2401300), (48026, 2386800), (48100, 2383128), (48144, 2380950), (48620, 2357640), (48675, 2354976), (48840, 2347020), (49062, 2336400), (49725, 2305248), (49950, 2294864), (50150, 2285712), (50320, 2277990), (50490, 2270320), (50622, 2264400), (50976, 2248675), (51480, 2226660), (51920, 2207790), (51948, 2206600), (52156, 2197800), (52392, 2187900), (52910, 2166480), (53040, 2161170), (53100, 2158728), (53280, 2151435), (53856, 2128425), (54162, 2116400), (54575, 2100384), (54945, 2086240), (55165, 2077920), (55224, 2075700), (55352, 2070900), (56100, 2043288), (56160, 2041105), (56610, 2024880), (56758, 2019600), (57200, 2003994), (57525, 1992672), (57720, 1985940), (58344, 1964700), (58410, 1962480), (58608, 1955850), (58941, 1944800), (59400, 1929772), (59670, 1921040), (60180, 1904760), (60384, 1898325), (60775, 1886112), (61050, 1877616), (61200, 1873014), (61360, 1868130), (61776, 1855550), (62271, 1840800), (62304, 1839825), (62900, 1822392), (63492, 1805400), (63648, 1800975), (63720, 1798940), (64350, 1781328), (64900, 1766232), (64935, 1765280), (65120, 1760265), (65195, 1758240), (65416, 1752300), (65490, 1750320), (65637, 1746400), (66198, 1731600), (66300, 1728936), (66600, 1721148), (67320, 1702740), (67496, 1698300), (67932, 1687400), (68640, 1669995), (69030, 1660560), (69190, 1656720), (69264, 1654950), (69856, 1640925), (70092, 1635400), (70200, 1632884), (70800, 1619046), (72039, 1591200), (72150, 1588752), (72216, 1587300), (72930, 1571760), (73260, 1564680), (73440, 1560845), (73593, 1557600), (73632, 1556775), (74222, 1544400), (74800, 1532466), (75225, 1523808), (75480, 1518660), (75933, 1509600), (76700, 1494504), (76960, 1489455), (77220, 1484440), (77792, 1473525), (77880, 1471860), (78234, 1465200), (78588, 1458600), (79200, 1447329), (79365, 1444320), (79560, 1440780), (79650, 1439152), (79920, 1434290), (80240, 1428570), (80784, 1418950), (81400, 1408212), (81770, 1401840), (82836, 1383800), (83028, 1380600), (84150, 1362192), (84370, 1358640), (84656, 1354050), (84915, 1349920), (84960, 1349205), (85137, 1346400), (85800, 1335996), (86580, 1323960), (87320, 1312740), (87516, 1309800), (87615, 1308320), (87912, 1303900), (88264, 1298700), (88400, 1296702), (88800, 1290861), (89760, 1277055), (89947, 1274400), (90270, 1269840), (90576, 1265550), (91575, 1251744), (91800, 1248676), (92040, 1245420), (93456, 1226550), (93600, 1224663), (94350, 1214928), (95238, 1203600), (95472, 1200650), (96052, 1193400), (96200, 1191564), (96288, 1190475), (96525, 1187552), (97240, 1178820), (97350, 1177488), (97680, 1173510), (98124, 1168200), (98235, 1166880), (99297, 1154400), (99450, 1152624), (99900, 1147432), (100300, 1142856), (100640, 1138995), (100980, 1135160), (101244, 1132200), (102960, 1113330), (103545, 1107040), (103785, 1104480), (103840, 1103895), (103896, 1103300), (104312, 1098900), (104784, 1093950), (105820, 1083240), (106080, 1080585), (106200, 1079364), (108225, 1059168), (108324, 1058200), (109150, 1050192), (109395, 1047840), (109890, 1043120), (110330, 1038960), (110448, 1037850), (110704, 1035450), (111333, 1029600), (112200, 1021644), (113220, 1012440), (113516, 1009800), (114400, 1001997), (115050, 996336), (115440, 992970), (116688, 982350), (116820, 981240), (117216, 977925), (117351, 976800), (117882, 972400), (118800, 964886), (119340, 960520), (120065, 954720), (120360, 952380), (121550, 943056), (122100, 938808), (122400, 936507), (122655, 934560), (122720, 934065), (123552, 927775), (124542, 920400), (125800, 911196), (126225, 908128), (126555, 905760), (126984, 902700), (127440, 899470), (128700, 890664), (129800, 883116), (129870, 882640), (130390, 879120), (130832, 876150), (130980, 875160), (131274, 873200), (132275, 866592), (132396, 865800), (132600, 864468), (133200, 860574), (134640, 851370), (134992, 849150), (135405, 846560), (135864, 843700), (138060, 830280), (138380, 828360), (138528, 827475), (140184, 817700), (140400, 816442), (141525, 809952), (141600, 809523), (141895, 807840), (142857, 802400), (143429, 799200), (144078, 795600), (144300, 794376), (144432, 793650), (145860, 785880), (146025, 784992), (146520, 782340), (147186, 778800), (148444, 772200), (149175, 768416), (149600, 766233), (150450, 761904), (150960, 759330), (151866, 754800), (153400, 747252), (154440, 742220), (155760, 735930), (156468, 732600), (157176, 729300), (158730, 722160), (159120, 720390), (159300, 719576), (159840, 717145), (160480, 714285), (161568, 709475), (162800, 704106), (163540, 700920), (163725, 700128), (165495, 692640), (165672, 691900), (166056, 690300), (168300, 681096), (168740, 679320), (169312, 677025), (169830, 674960), (170274, 673200), (171600, 667998), (172575, 664224), (172975, 662688), (173160, 661980), (174640, 656370), (175032, 654900), (175230, 654160), (175824, 651950), (176528, 649350), (176800, 648351), (179894, 637200), (180540, 634920), (181152, 632775), (182325, 628704), (183150, 625872), (183600, 624338), (184080, 622710), (185555, 617760), (186813, 613600), (186912, 613275), (188700, 607464), (190476, 601800), (190944, 600325), (192104, 596700), (192400, 595782), (193050, 593776), (194480, 589410), (194700, 588744), (195360, 586755), (195585, 586080), (196248, 584100), (196470, 583440), (198594, 577200), (198900, 576312), (199800, 573716), (200600, 571428), (201960, 567580), (202488, 566100), (204425, 560736), (205920, 556665), (207090, 553520), (207570, 552240), (207792, 551650), (208624, 549450), (209568, 546975), (210925, 543456), (211640, 541620), (212400, 539682), (216117, 530400), (216450, 529584), (216648, 529100), (218300, 525096), (218790, 523920), (219780, 521560), (220660, 519480), (220779, 519200), (220896, 518925), (221408, 517725), (222666, 514800), (224400, 510822), (225675, 507936), (226440, 506220), (227032, 504900), (227799, 503200), (230100, 498168), (230880, 496485), (233376, 491175), (233640, 490620), (234702, 488400), (235764, 486200), (237600, 482443), (238095, 481440), (238680, 480260), (240130, 477360), (240720, 476190), (243100, 471528), (244200, 469404), (245310, 467280), (249084, 460200), (251600, 455598), (252450, 454064), (253110, 452880), (253968, 451350), (254880, 449735), (255411, 448800), (257400, 445332), (259600, 441558), (259740, 441320), (260780, 439560), (261664, 438075), (261960, 437580), (262548, 436600), (264550, 433296), (264792, 432900), (265200, 432234), (266400, 430287), (269280, 425685), (269841, 424800), (269984, 424575), (270810, 423280), (271728, 421850), (274725, 417248), (275825, 415584), (276120, 415140), (276760, 414180), (280368, 408850), (280800, 408221), (283050, 404976), (283790, 403920), (285714, 401200), (286858, 399600), (288156, 397800), (288600, 397188), (288864, 396825), (291720, 392940), (292050, 392496), (293040, 391170), (294372, 389400), (294705, 388960), (296888, 386100), (297891, 384800), (298350, 384208), (300900, 380952), (301920, 379665), (303732, 377400), (306800, 373626), (308880, 371110), (311355, 368160), (311520, 367965), (312169, 367200), (312936, 366300), (314352, 364650), (317460, 361080), (318240, 360195), (318600, 359788), (324675, 353056), (325600, 352053), (325975, 351648), (327080, 350460), (327450, 350064), (328185, 349280), (330990, 346320), (331344, 345950), (332112, 345150), (333999, 343200), (336600, 340548), (337480, 339660)]