18068553360

素因数分解:

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

素因数の和:134

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 31, 33, 34, 36, 37, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 62, 65, 66, 68, 72, 74, 78, 80, 81, 85, 88, 90, 93, 99, 102, 104, 108, 110, 111, 117, 120, 124, 130, 132, 135, 136, 143, 144, 148, 153, 155, 156, 162, 165, 170, 176, 180, 185, 186, 187, 195, 198, 204, 208, 216, 220, 221, 222, 234, 240, 248, 255, 260, 264, 270, 272, 279, 286, 296, 297, 306, 310, 312, 324, 330, 333, 340, 341, 351, 360, 370, 372, 374, 390, 396, 403, 405, 407, 408, 429, 432, 440, 442, 444, 459, 465, 468, 481, 495, 496, 510, 520, 527, 528, 540, 555, 558, 561, 572, 585, 592, 594, 612, 620, 624, 629, 648, 660, 663, 666, 680, 682, 702, 715, 720, 740, 744, 748, 765, 780, 792, 806, 810, 814, 816, 837, 858, 880, 884, 888, 891, 918, 930, 935, 936, 962, 990, 999, 1020, 1023, 1040, 1053, 1054, 1080, 1105, 1110, 1116, 1122, 1144, 1147, 1170, 1188, 1209, 1221, 1224, 1240, 1258, 1287, 1296, 1320, 1326, 1332, 1360, 1364, 1377, 1395, 1404, 1430, 1443, 1480, 1485, 1488, 1496, 1530, 1560, 1581, 1584, 1612, 1620, 1628, 1665, 1674, 1683, 1705, 1716, 1755, 1768, 1776, 1782, 1836, 1860, 1870, 1872, 1887, 1924, 1980, 1989, 1998, 2015, 2035, 2040, 2046, 2106, 2108, 2145, 2160, 2210, 2220, 2232, 2244, 2288, 2294, 2295, 2340, 2376, 2405, 2418, 2431, 2442, 2448, 2480, 2511, 2516, 2574, 2635, 2640, 2652, 2664, 2728, 2754, 2790, 2805, 2808, 2860, 2886, 2960, 2970, 2992, 2997, 3060, 3069, 3120, 3145, 3162, 3224, 3240, 3256, 3315, 3330, 3348, 3366, 3410, 3432, 3441, 3510, 3536, 3564, 3627, 3663, 3672, 3720, 3740, 3774, 3848, 3861, 3960, 3978, 3996, 4030, 4070, 4080, 4092, 4185, 4212, 4216, 4290, 4329, 4420, 4433, 4440, 4455, 4464, 4488, 4588, 4590, 4680, 4743, 4752, 4810, 4836, 4862, 4884, 4995, 5022, 5032, 5049, 5115, 5148, 5265, 5270, 5291, 5304, 5328, 5456, 5508, 5580, 5610, 5616, 5661, 5720, 5735, 5772, 5797, 5940, 5967, 5994, 6045, 6105, 6120, 6138, 6290, 6324, 6435, 6448, 6480, 6512, 6630, 6660, 6696, 6732, 6820, 6851, 6864, 6882, 6885, 6919, 7020, 7128, 7215, 7254, 7293, 7326, 7344, 7440, 7480, 7548, 7696, 7722, 7905, 7920, 7956, 7992, 8060, 8140, 8177, 8184, 8370, 8415, 8424, 8432, 8580, 8658, 8840, 8866, 8880, 8910, 8976, 9176, 9180, 9207, 9360, 9435, 9486, 9620, 9672, 9724, 9768, 9945, 9990, 10044, 10064, 10098, 10230, 10296, 10323, 10530, 10540, 10582, 10608, 10881, 10989, 11016, 11160, 11220, 11322, 11440, 11470, 11544, 11583, 11594, 11880, 11934, 11988, 12090, 12155, 12210, 12240, 12276, 12555, 12580, 12617, 12648, 12870, 12987, 13260, 13299, 13320, 13392, 13464, 13640, 13702, 13764, 13770, 13838, 14040, 14229, 14256, 14430, 14508, 14586, 14652, 14911, 14960, 14985, 15096, 15147, 15345, 15444, 15810, 15873, 15912, 15984, 16120, 16280, 16354, 16368, 16740, 16830, 16848, 16983, 17160, 17205, 17316, 17391, 17680, 17732, 17820, 17901, 18135, 18315, 18352, 18360, 18414, 18870, 18972, 19240, 19305, 19344, 19448, 19499, 19536, 19890, 19980, 20088, 20196, 20460, 20553, 20592, 20646, 20757, 21060, 21080, 21164, 21645, 21762, 21879, 21978, 22032, 22165, 22320, 22440, 22644, 22940, 23088, 23166, 23188, 23715, 23760, 23868, 23976, 24180, 24310, 24420, 24531, 24552, 25110, 25160, 25234, 25245, 25296, 25740, 25974, 26455, 26520, 26598, 26640, 26928, 27280, 27404, 27528, 27540, 27621, 27676, 28080, 28305, 28458, 28860, 28985, 29016, 29172, 29304, 29822, 29835, 29970, 30192, 30294, 30690, 30888, 30969, 31620, 31746, 31824, 32240, 32560, 32643, 32708, 32967, 33480, 33660, 33966, 34255, 34320, 34410, 34595, 34632, 34782, 35464, 35640, 35802, 36270, 36465, 36630, 36720, 36828, 37740, 37851, 37944, 38480, 38610, 38896, 38961, 38998, 39780, 39897, 39960, 40176, 40392, 40885, 40920, 41106, 41292, 41514, 42120, 42160, 42328, 42687, 43290, 43524, 43758, 43956, 44330, 44733, 44880, 45288, 45880, 46035, 46332, 46376, 47430, 47619, 47736, 47952, 48360, 48620, 48840, 49062, 49104, 50220, 50320, 50468, 50490, 50949, 51480, 51615, 51948, 52173, 52910, 53040, 53196, 54405, 54808, 54945, 55056, 55080, 55242, 55352, 56610, 56916, 57720, 57915, 57970, 58032, 58344, 58497, 58608, 59644, 59670, 59940, 60588, 61380, 61659, 61776, 61938, 62271, 63085, 63240, 63492, 64935, 65286, 65416, 65637, 65934, 66495, 66960, 67320, 67932, 68510, 68820, 69190, 69264, 69564, 70928, 71145, 71280, 71604, 72540, 72930, 73260, 73593, 73656, 74555, 75361, 75480, 75702, 75735, 75888, 77220, 77922, 77996, 79365, 79560, 79794, 79920, 80784, 81770, 81840, 82212, 82584, 83028, 84240, 84656, 84915, 85374, 86580, 86955, 87048, 87516, 87912, 88660, 89466, 89505, 89947, 90576, 91760, 92070, 92664, 92752, 92907, 94860, 95238, 95472, 96720, 97240, 97495, 97680, 98124, 100440, 100936, 100980, 101898, 102765, 102960, 103230, 103785, 103896, 104346, 105820, 106392, 108810, 109395, 109616, 109890, 110160, 110484, 110704, 113220, 113553, 113832, 115440, 115830, 115940, 116688, 116994, 119288, 119340, 119691, 119880, 121176, 122655, 122760, 123318, 123876, 124542, 126170, 126480, 126984, 129870, 130572, 130832, 131274, 131868, 132990, 134199, 134640, 135864, 137020, 137640, 138105, 138380, 139128, 142290, 142857, 143208, 145080, 145860, 146520, 147186, 147312, 149110, 150722, 150960, 151404, 151470, 154440, 154845, 155844, 155992, 156519, 158730, 159120, 159588, 163215, 163540, 164021, 164424, 164835, 165168, 166056, 169830, 170748, 173160, 173910, 174096, 175032, 175491, 175824, 177320, 178932, 179010, 179894, 184140, 184977, 185328, 185814, 186813, 189255, 189720, 190476, 194480, 194805, 194990, 196248, 196911, 199485, 200880, 201872, 201960, 203796, 205530, 206460, 207570, 207792, 208692, 211640, 212784, 213435, 214489, 217620, 218790, 219780, 220779, 220968, 223665, 226083, 226440, 227106, 227664, 231660, 231880, 233988, 238095, 238576, 238680, 239382, 239760, 242352, 245310, 245520, 246636, 247752, 249084, 252340, 253487, 253968, 254745, 259740, 260865, 261144, 262548, 263736, 265980, 268398, 269841, 271728, 274040, 275280, 276210, 276760, 278256, 284580, 285714, 286416, 290160, 291720, 292485, 293040, 294372, 298220, 301444, 302808, 302940, 308295, 308880, 309690, 311355, 311688, 311984, 313038, 317460, 319176, 326430, 327080, 328042, 328185, 328848, 329670, 332112, 339660, 340659, 341496, 346320, 347820, 350064, 350982, 354640, 357864, 358020, 359073, 359788, 367965, 368280, 369954, 371628, 373626, 376805, 378510, 379440, 380952, 389610, 389980, 392496, 393822, 398970, 402597, 403920, 407592, 411060, 412920, 415140, 417384, 423280, 426870, 428571, 428978, 435240, 437580, 439560, 441558, 441936, 447330, 449735, 452166, 452880, 454212, 463320, 463760, 464535, 467976, 469557, 476190, 477360, 478764, 490620, 492063, 493272, 495504, 498168, 504680, 506974, 509490, 519480, 521730, 522288, 525096, 526473, 527472, 531960, 536796, 539682, 548080, 552420, 553520, 554931, 560439, 567765, 569160, 571428, 583440, 584970, 588744, 596440, 598455, 602888, 605616, 605880, 616590, 619380, 622710, 623376, 626076, 634920, 638352, 643467, 652860, 654160, 656084, 656370, 659340, 662337, 670995, 678249, 679320, 681318, 682992, 695640, 701964, 714285, 715728, 716040, 718146, 719576, 735930, 736560, 739908, 743256, 747252, 753610, 757020, 760461, 761904, 779220, 779960, 782595, 787644, 797940, 805194, 809523, 815184, 820105, 822120, 825840, 830280, 834768, 853740, 857142, 857956, 870480, 875160, 877455, 879120, 883116, 894660, 899470, 904332, 908424, 924885, 926640, 929070, 934065, 935952, 939114, 952380, 957528, 981240, 984126, 984555, 986544, 996336, 1009360, 1013948, 1018980, 1021977, 1038960, 1043460, 1050192, 1052946, 1063920, 1072445, 1073592, 1079364, 1103895, 1104840, 1109862, 1120878, 1130415, 1135530, 1138320, 1142856, 1169940, 1177488, 1192880, 1196910, 1205776, 1207791, 1211760, 1233180, 1238760, 1245420, 1252152, 1267435, 1269840, 1286934, 1305720, 1312168, 1312740, 1318680, 1324674, 1341990, 1349205, 1356498, 1358640, 1362636, 1391280, 1403928, 1428570, 1432080, 1436292, 1439152, 1471860, 1476189, 1479816, 1486512, 1494504, 1507220, 1514040, 1520922, 1558440, 1559920, 1565190, 1575288, 1579419, 1595880, 1610388, 1619046, 1640210, 1644240, 1660560, 1703295, 1707480, 1714284, 1715912, 1750320, 1754910, 1766232, 1789320, 1795365, 1798940, 1808664, 1816848, 1849770, 1858140, 1868130, 1878228, 1904760, 1915056, 1930401, 1962480, 1968252, 1969110, 2012985, 2027896, 2034747, 2037960, 2043954, 2086920, 2105892, 2142855, 2144890, 2147184, 2158728, 2207790, 2209680, 2219724, 2241756, 2260830, 2271060, 2281383, 2285712, 2339880, 2347785, 2393820, 2415582, 2428569, 2460315, 2466360, 2477520, 2490840, 2504304, 2534870, 2573868, 2611440, 2624336, 2625480, 2632365, 2637360, 2649348, 2683980, 2698410, 2712996, 2725272, 2774655, 2788357, 2802195, 2807856, 2857140, 2872584, 2943720, 2952378, 2959632, 2989008, 3014440, 3028080, 3041844, 3116880, 3130380, 3150576, 3158838, 3191760, 3217335, 3220776, 3238092, 3280420, 3311685, 3391245, 3406590, 3414960, 3428568, 3431824, 3509820, 3532464, 3578640, 3590730, 3597880, 3617328, 3699540, 3716280, 3736260, 3756456, 3802305, 3809520, 3860802, 3936504, 3938220, 4025970, 4047615, 4055792, 4069494, 4075920, 4087908, 4173840, 4211784, 4285710, 4289780, 4317456, 4415580, 4428567, 4439448, 4483512, 4521660, 4542120, 4562766, 4679760, 4695570, 4787640, 4831164, 4857138, 4920630, 4932720, 4981680, 5069740, 5109885, 5147736, 5250960, 5264730, 5298696, 5367960, 5396820, 5425992, 5450544, 5549310, 5576714, 5604390, 5714280, 5745168, 5791203, 5887440, 5904756, 6028880, 6038955, 6083688, 6104241, 6260760, 6317676, 6434670, 6441552, 6476184, 6560840, 6623370, 6782490, 6813180, 6844149, 6857136, 7019640, 7181460, 7195760, 7285707, 7380945, 7399080, 7432560, 7472520, 7512912, 7604610, 7721604, 7873008, 7876440, 7897095, 8051940, 8095230, 8138988, 8175816, 8365071, 8423568, 8571420, 8579560, 8831160, 8857134, 8878896, 8967024, 9043320, 9084240, 9125532, 9391140, 9575280, 9652005, 9662328, 9714276, 9841260, 10139480, 10173735, 10219770, 10295472, 10529460, 10597392, 10735920, 10793640, 10851984, 11098620, 11153428, 11208780, 11406915, 11428560, 11582406, 11809512, 12077910, 12142845, 12167376, 12208482, 12521520, 12635352, 12869340, 12952368, 13121680, 13246740, 13285701, 13564980, 13626360, 13688298, 13941785, 14039280, 14362920, 14571414, 14761890, 14798160, 14945040, 15209220, 15443208, 15752880, 15794190, 16103880, 16190460, 16277976, 16351632, 16730142, 17142840, 17159120, 17373609, 17662320, 17714268, 18086640, 18251064, 18782280, 19304010, 19324656, 19428552, 19682520, 20278960, 20347470, 20439540, 20532447, 21058920, 21587280, 22142835, 22197240, 22306856, 22417560, 22813830, 23164812, 23619024, 24155820, 24285690, 24416964, 25095213, 25270704, 25738680, 26493480, 26571402, 27129960, 27252720, 27376596, 27883570, 28725840, 28956015, 29142828, 29523780, 30418440, 30521205, 30886416, 31588380, 32207760, 32380920, 32555952, 33460284, 34220745, 34285680, 34747218, 35428536, 36428535, 36502128, 37564560, 38608020, 38857104, 39365040, 40694940, 40879080, 41064894, 41825355, 42117840, 44285670, 44394480, 44613712, 44835120, 45627660, 46329624, 48311640, 48571380, 48833928, 50190426, 51477360, 52986960, 53142804, 54259920, 54753192, 55767140, 57912030, 58285656, 59047560, 60836880, 61042410, 63176760, 64761840, 66428505, 66920568, 68441490, 69494436, 70857072, 72857070, 75285639, 77216040, 81389880, 81758160, 82129788, 83650710, 86868045, 88571340, 91255320, 92659248, 96623280, 97142760, 97667856, 100380852, 102662235, 106285608, 109506384, 111534280, 115824060, 116571312, 118095120, 122084820, 125476065, 126353520, 132857010, 133841136, 136882980, 138988872, 145714140, 150571278, 154432080, 162779760, 164259576, 167301420, 173736090, 177142680, 182510640, 194285520, 200761704, 205324470, 212571216, 223068560, 225856917, 231648120, 244169640, 250952130, 265714020, 273765960, 277977744, 291428280, 301142556, 328519152, 334602840, 347472180, 354285360, 376428195, 401523408, 410648940, 451713834, 463296240, 488339280, 501904260, 531428040, 547531920, 582856560, 602285112, 669205680, 694944360, 752856390, 821297880, 903427668, 1003808520, 1062856080, 1129284585, 1204570224, 1389888720, 1505712780, 1642595760, 1806855336, 2007617040, 2258569170, 3011425560, 3613710672, 4517138340, 6022851120, 9034276680, 18068553360]

約数ペア:

[(1, 18068553360), (2, 9034276680), (3, 6022851120), (4, 4517138340), (5, 3613710672), (6, 3011425560), (8, 2258569170), (9, 2007617040), (10, 1806855336), (11, 1642595760), (12, 1505712780), (13, 1389888720), (15, 1204570224), (16, 1129284585), (17, 1062856080), (18, 1003808520), (20, 903427668), (22, 821297880), (24, 752856390), (26, 694944360), (27, 669205680), (30, 602285112), (31, 582856560), (33, 547531920), (34, 531428040), (36, 501904260), (37, 488339280), (39, 463296240), (40, 451713834), (44, 410648940), (45, 401523408), (48, 376428195), (51, 354285360), (52, 347472180), (54, 334602840), (55, 328519152), (60, 301142556), (62, 291428280), (65, 277977744), (66, 273765960), (68, 265714020), (72, 250952130), (74, 244169640), (78, 231648120), (80, 225856917), (81, 223068560), (85, 212571216), (88, 205324470), (90, 200761704), (93, 194285520), (99, 182510640), (102, 177142680), (104, 173736090), (108, 167301420), (110, 164259576), (111, 162779760), (117, 154432080), (120, 150571278), (124, 145714140), (130, 138988872), (132, 136882980), (135, 133841136), (136, 132857010), (143, 126353520), (144, 125476065), (148, 122084820), (153, 118095120), (155, 116571312), (156, 115824060), (162, 111534280), (165, 109506384), (170, 106285608), (176, 102662235), (180, 100380852), (185, 97667856), (186, 97142760), (187, 96623280), (195, 92659248), (198, 91255320), (204, 88571340), (208, 86868045), (216, 83650710), (220, 82129788), (221, 81758160), (222, 81389880), (234, 77216040), (240, 75285639), (248, 72857070), (255, 70857072), (260, 69494436), (264, 68441490), (270, 66920568), (272, 66428505), (279, 64761840), (286, 63176760), (296, 61042410), (297, 60836880), (306, 59047560), (310, 58285656), (312, 57912030), (324, 55767140), (330, 54753192), (333, 54259920), (340, 53142804), (341, 52986960), (351, 51477360), (360, 50190426), (370, 48833928), (372, 48571380), (374, 48311640), (390, 46329624), (396, 45627660), (403, 44835120), (405, 44613712), (407, 44394480), (408, 44285670), (429, 42117840), (432, 41825355), (440, 41064894), (442, 40879080), (444, 40694940), (459, 39365040), (465, 38857104), (468, 38608020), (481, 37564560), (495, 36502128), (496, 36428535), (510, 35428536), (520, 34747218), (527, 34285680), (528, 34220745), (540, 33460284), (555, 32555952), (558, 32380920), (561, 32207760), (572, 31588380), (585, 30886416), (592, 30521205), (594, 30418440), (612, 29523780), (620, 29142828), (624, 28956015), (629, 28725840), (648, 27883570), (660, 27376596), (663, 27252720), (666, 27129960), (680, 26571402), (682, 26493480), (702, 25738680), (715, 25270704), (720, 25095213), (740, 24416964), (744, 24285690), (748, 24155820), (765, 23619024), (780, 23164812), (792, 22813830), (806, 22417560), (810, 22306856), (814, 22197240), (816, 22142835), (837, 21587280), (858, 21058920), (880, 20532447), (884, 20439540), (888, 20347470), (891, 20278960), (918, 19682520), (930, 19428552), (935, 19324656), (936, 19304010), (962, 18782280), (990, 18251064), (999, 18086640), (1020, 17714268), (1023, 17662320), (1040, 17373609), (1053, 17159120), (1054, 17142840), (1080, 16730142), (1105, 16351632), (1110, 16277976), (1116, 16190460), (1122, 16103880), (1144, 15794190), (1147, 15752880), (1170, 15443208), (1188, 15209220), (1209, 14945040), (1221, 14798160), (1224, 14761890), (1240, 14571414), (1258, 14362920), (1287, 14039280), (1296, 13941785), (1320, 13688298), (1326, 13626360), (1332, 13564980), (1360, 13285701), (1364, 13246740), (1377, 13121680), (1395, 12952368), (1404, 12869340), (1430, 12635352), (1443, 12521520), (1480, 12208482), (1485, 12167376), (1488, 12142845), (1496, 12077910), (1530, 11809512), (1560, 11582406), (1581, 11428560), (1584, 11406915), (1612, 11208780), (1620, 11153428), (1628, 11098620), (1665, 10851984), (1674, 10793640), (1683, 10735920), (1705, 10597392), (1716, 10529460), (1755, 10295472), (1768, 10219770), (1776, 10173735), (1782, 10139480), (1836, 9841260), (1860, 9714276), (1870, 9662328), (1872, 9652005), (1887, 9575280), (1924, 9391140), (1980, 9125532), (1989, 9084240), (1998, 9043320), (2015, 8967024), (2035, 8878896), (2040, 8857134), (2046, 8831160), (2106, 8579560), (2108, 8571420), (2145, 8423568), (2160, 8365071), (2210, 8175816), (2220, 8138988), (2232, 8095230), (2244, 8051940), (2288, 7897095), (2294, 7876440), (2295, 7873008), (2340, 7721604), (2376, 7604610), (2405, 7512912), (2418, 7472520), (2431, 7432560), (2442, 7399080), (2448, 7380945), (2480, 7285707), (2511, 7195760), (2516, 7181460), (2574, 7019640), (2635, 6857136), (2640, 6844149), (2652, 6813180), (2664, 6782490), (2728, 6623370), (2754, 6560840), (2790, 6476184), (2805, 6441552), (2808, 6434670), (2860, 6317676), (2886, 6260760), (2960, 6104241), (2970, 6083688), (2992, 6038955), (2997, 6028880), (3060, 5904756), (3069, 5887440), (3120, 5791203), (3145, 5745168), (3162, 5714280), (3224, 5604390), (3240, 5576714), (3256, 5549310), (3315, 5450544), (3330, 5425992), (3348, 5396820), (3366, 5367960), (3410, 5298696), (3432, 5264730), (3441, 5250960), (3510, 5147736), (3536, 5109885), (3564, 5069740), (3627, 4981680), (3663, 4932720), (3672, 4920630), (3720, 4857138), (3740, 4831164), (3774, 4787640), (3848, 4695570), (3861, 4679760), (3960, 4562766), (3978, 4542120), (3996, 4521660), (4030, 4483512), (4070, 4439448), (4080, 4428567), (4092, 4415580), (4185, 4317456), (4212, 4289780), (4216, 4285710), (4290, 4211784), (4329, 4173840), (4420, 4087908), (4433, 4075920), (4440, 4069494), (4455, 4055792), (4464, 4047615), (4488, 4025970), (4588, 3938220), (4590, 3936504), (4680, 3860802), (4743, 3809520), (4752, 3802305), (4810, 3756456), (4836, 3736260), (4862, 3716280), (4884, 3699540), (4995, 3617328), (5022, 3597880), (5032, 3590730), (5049, 3578640), (5115, 3532464), (5148, 3509820), (5265, 3431824), (5270, 3428568), (5291, 3414960), (5304, 3406590), (5328, 3391245), (5456, 3311685), (5508, 3280420), (5580, 3238092), (5610, 3220776), (5616, 3217335), (5661, 3191760), (5720, 3158838), (5735, 3150576), (5772, 3130380), (5797, 3116880), (5940, 3041844), (5967, 3028080), (5994, 3014440), (6045, 2989008), (6105, 2959632), (6120, 2952378), (6138, 2943720), (6290, 2872584), (6324, 2857140), (6435, 2807856), (6448, 2802195), (6480, 2788357), (6512, 2774655), (6630, 2725272), (6660, 2712996), (6696, 2698410), (6732, 2683980), (6820, 2649348), (6851, 2637360), (6864, 2632365), (6882, 2625480), (6885, 2624336), (6919, 2611440), (7020, 2573868), (7128, 2534870), (7215, 2504304), (7254, 2490840), (7293, 2477520), (7326, 2466360), (7344, 2460315), (7440, 2428569), (7480, 2415582), (7548, 2393820), (7696, 2347785), (7722, 2339880), (7905, 2285712), (7920, 2281383), (7956, 2271060), (7992, 2260830), (8060, 2241756), (8140, 2219724), (8177, 2209680), (8184, 2207790), (8370, 2158728), (8415, 2147184), (8424, 2144890), (8432, 2142855), (8580, 2105892), (8658, 2086920), (8840, 2043954), (8866, 2037960), (8880, 2034747), (8910, 2027896), (8976, 2012985), (9176, 1969110), (9180, 1968252), (9207, 1962480), (9360, 1930401), (9435, 1915056), (9486, 1904760), (9620, 1878228), (9672, 1868130), (9724, 1858140), (9768, 1849770), (9945, 1816848), (9990, 1808664), (10044, 1798940), (10064, 1795365), (10098, 1789320), (10230, 1766232), (10296, 1754910), (10323, 1750320), (10530, 1715912), (10540, 1714284), (10582, 1707480), (10608, 1703295), (10881, 1660560), (10989, 1644240), (11016, 1640210), (11160, 1619046), (11220, 1610388), (11322, 1595880), (11440, 1579419), (11470, 1575288), (11544, 1565190), (11583, 1559920), (11594, 1558440), (11880, 1520922), (11934, 1514040), (11988, 1507220), (12090, 1494504), (12155, 1486512), (12210, 1479816), (12240, 1476189), (12276, 1471860), (12555, 1439152), (12580, 1436292), (12617, 1432080), (12648, 1428570), (12870, 1403928), (12987, 1391280), (13260, 1362636), (13299, 1358640), (13320, 1356498), (13392, 1349205), (13464, 1341990), (13640, 1324674), (13702, 1318680), (13764, 1312740), (13770, 1312168), (13838, 1305720), (14040, 1286934), (14229, 1269840), (14256, 1267435), (14430, 1252152), (14508, 1245420), (14586, 1238760), (14652, 1233180), (14911, 1211760), (14960, 1207791), (14985, 1205776), (15096, 1196910), (15147, 1192880), (15345, 1177488), (15444, 1169940), (15810, 1142856), (15873, 1138320), (15912, 1135530), (15984, 1130415), (16120, 1120878), (16280, 1109862), (16354, 1104840), (16368, 1103895), (16740, 1079364), (16830, 1073592), (16848, 1072445), (16983, 1063920), (17160, 1052946), (17205, 1050192), (17316, 1043460), (17391, 1038960), (17680, 1021977), (17732, 1018980), (17820, 1013948), (17901, 1009360), (18135, 996336), (18315, 986544), (18352, 984555), (18360, 984126), (18414, 981240), (18870, 957528), (18972, 952380), (19240, 939114), (19305, 935952), (19344, 934065), (19448, 929070), (19499, 926640), (19536, 924885), (19890, 908424), (19980, 904332), (20088, 899470), (20196, 894660), (20460, 883116), (20553, 879120), (20592, 877455), (20646, 875160), (20757, 870480), (21060, 857956), (21080, 857142), (21164, 853740), (21645, 834768), (21762, 830280), (21879, 825840), (21978, 822120), (22032, 820105), (22165, 815184), (22320, 809523), (22440, 805194), (22644, 797940), (22940, 787644), (23088, 782595), (23166, 779960), (23188, 779220), (23715, 761904), (23760, 760461), (23868, 757020), (23976, 753610), (24180, 747252), (24310, 743256), (24420, 739908), (24531, 736560), (24552, 735930), (25110, 719576), (25160, 718146), (25234, 716040), (25245, 715728), (25296, 714285), (25740, 701964), (25974, 695640), (26455, 682992), (26520, 681318), (26598, 679320), (26640, 678249), (26928, 670995), (27280, 662337), (27404, 659340), (27528, 656370), (27540, 656084), (27621, 654160), (27676, 652860), (28080, 643467), (28305, 638352), (28458, 634920), (28860, 626076), (28985, 623376), (29016, 622710), (29172, 619380), (29304, 616590), (29822, 605880), (29835, 605616), (29970, 602888), (30192, 598455), (30294, 596440), (30690, 588744), (30888, 584970), (30969, 583440), (31620, 571428), (31746, 569160), (31824, 567765), (32240, 560439), (32560, 554931), (32643, 553520), (32708, 552420), (32967, 548080), (33480, 539682), (33660, 536796), (33966, 531960), (34255, 527472), (34320, 526473), (34410, 525096), (34595, 522288), (34632, 521730), (34782, 519480), (35464, 509490), (35640, 506974), (35802, 504680), (36270, 498168), (36465, 495504), (36630, 493272), (36720, 492063), (36828, 490620), (37740, 478764), (37851, 477360), (37944, 476190), (38480, 469557), (38610, 467976), (38896, 464535), (38961, 463760), (38998, 463320), (39780, 454212), (39897, 452880), (39960, 452166), (40176, 449735), (40392, 447330), (40885, 441936), (40920, 441558), (41106, 439560), (41292, 437580), (41514, 435240), (42120, 428978), (42160, 428571), (42328, 426870), (42687, 423280), (43290, 417384), (43524, 415140), (43758, 412920), (43956, 411060), (44330, 407592), (44733, 403920), (44880, 402597), (45288, 398970), (45880, 393822), (46035, 392496), (46332, 389980), (46376, 389610), (47430, 380952), (47619, 379440), (47736, 378510), (47952, 376805), (48360, 373626), (48620, 371628), (48840, 369954), (49062, 368280), (49104, 367965), (50220, 359788), (50320, 359073), (50468, 358020), (50490, 357864), (50949, 354640), (51480, 350982), (51615, 350064), (51948, 347820), (52173, 346320), (52910, 341496), (53040, 340659), (53196, 339660), (54405, 332112), (54808, 329670), (54945, 328848), (55056, 328185), (55080, 328042), (55242, 327080), (55352, 326430), (56610, 319176), (56916, 317460), (57720, 313038), (57915, 311984), (57970, 311688), (58032, 311355), (58344, 309690), (58497, 308880), (58608, 308295), (59644, 302940), (59670, 302808), (59940, 301444), (60588, 298220), (61380, 294372), (61659, 293040), (61776, 292485), (61938, 291720), (62271, 290160), (63085, 286416), (63240, 285714), (63492, 284580), (64935, 278256), (65286, 276760), (65416, 276210), (65637, 275280), (65934, 274040), (66495, 271728), (66960, 269841), (67320, 268398), (67932, 265980), (68510, 263736), (68820, 262548), (69190, 261144), (69264, 260865), (69564, 259740), (70928, 254745), (71145, 253968), (71280, 253487), (71604, 252340), (72540, 249084), (72930, 247752), (73260, 246636), (73593, 245520), (73656, 245310), (74555, 242352), (75361, 239760), (75480, 239382), (75702, 238680), (75735, 238576), (75888, 238095), (77220, 233988), (77922, 231880), (77996, 231660), (79365, 227664), (79560, 227106), (79794, 226440), (79920, 226083), (80784, 223665), (81770, 220968), (81840, 220779), (82212, 219780), (82584, 218790), (83028, 217620), (84240, 214489), (84656, 213435), (84915, 212784), (85374, 211640), (86580, 208692), (86955, 207792), (87048, 207570), (87516, 206460), (87912, 205530), (88660, 203796), (89466, 201960), (89505, 201872), (89947, 200880), (90576, 199485), (91760, 196911), (92070, 196248), (92664, 194990), (92752, 194805), (92907, 194480), (94860, 190476), (95238, 189720), (95472, 189255), (96720, 186813), (97240, 185814), (97495, 185328), (97680, 184977), (98124, 184140), (100440, 179894), (100936, 179010), (100980, 178932), (101898, 177320), (102765, 175824), (102960, 175491), (103230, 175032), (103785, 174096), (103896, 173910), (104346, 173160), (105820, 170748), (106392, 169830), (108810, 166056), (109395, 165168), (109616, 164835), (109890, 164424), (110160, 164021), (110484, 163540), (110704, 163215), (113220, 159588), (113553, 159120), (113832, 158730), (115440, 156519), (115830, 155992), (115940, 155844), (116688, 154845), (116994, 154440), (119288, 151470), (119340, 151404), (119691, 150960), (119880, 150722), (121176, 149110), (122655, 147312), (122760, 147186), (123318, 146520), (123876, 145860), (124542, 145080), (126170, 143208), (126480, 142857), (126984, 142290), (129870, 139128), (130572, 138380), (130832, 138105), (131274, 137640), (131868, 137020), (132990, 135864), (134199, 134640)]