4796751960

素因数分解:

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

素因数の和:103

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 51, 52, 54, 55, 56, 58, 60, 63, 65, 66, 68, 70, 72, 77, 78, 81, 84, 85, 87, 88, 90, 91, 99, 102, 104, 105, 108, 110, 116, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 145, 153, 154, 156, 162, 165, 168, 170, 174, 180, 182, 187, 189, 195, 198, 203, 204, 210, 216, 220, 221, 231, 232, 234, 238, 243, 252, 255, 260, 261, 264, 270, 273, 280, 286, 290, 297, 306, 308, 312, 315, 319, 324, 330, 340, 348, 351, 357, 360, 364, 374, 377, 378, 385, 390, 396, 405, 406, 408, 420, 429, 435, 440, 442, 455, 459, 462, 468, 476, 486, 493, 495, 504, 510, 520, 522, 540, 546, 561, 567, 572, 580, 585, 594, 595, 609, 612, 616, 630, 638, 648, 660, 663, 680, 693, 696, 702, 714, 715, 728, 748, 754, 756, 765, 770, 780, 783, 792, 810, 812, 819, 840, 858, 870, 884, 891, 910, 918, 924, 935, 936, 945, 952, 957, 972, 986, 990, 1001, 1015, 1020, 1044, 1053, 1071, 1080, 1092, 1105, 1122, 1131, 1134, 1144, 1155, 1160, 1170, 1188, 1190, 1215, 1218, 1224, 1260, 1276, 1287, 1305, 1309, 1320, 1326, 1365, 1377, 1386, 1404, 1428, 1430, 1479, 1485, 1496, 1508, 1512, 1530, 1540, 1547, 1560, 1566, 1595, 1620, 1624, 1638, 1683, 1701, 1716, 1740, 1755, 1768, 1782, 1785, 1820, 1827, 1836, 1848, 1870, 1885, 1890, 1914, 1944, 1972, 1980, 1989, 2002, 2030, 2040, 2079, 2088, 2106, 2142, 2145, 2184, 2210, 2233, 2244, 2262, 2268, 2295, 2310, 2340, 2349, 2376, 2380, 2430, 2431, 2436, 2457, 2465, 2520, 2552, 2574, 2610, 2618, 2639, 2652, 2673, 2730, 2754, 2772, 2805, 2808, 2835, 2856, 2860, 2871, 2958, 2970, 3003, 3016, 3045, 3060, 3080, 3094, 3132, 3159, 3190, 3213, 3240, 3276, 3315, 3366, 3393, 3402, 3432, 3451, 3465, 3480, 3510, 3564, 3570, 3640, 3654, 3672, 3740, 3770, 3780, 3828, 3861, 3915, 3927, 3944, 3960, 3978, 4004, 4060, 4095, 4131, 4147, 4158, 4212, 4284, 4290, 4420, 4437, 4455, 4466, 4488, 4524, 4536, 4590, 4620, 4641, 4680, 4698, 4760, 4785, 4860, 4862, 4872, 4914, 4930, 5005, 5049, 5148, 5220, 5236, 5265, 5278, 5304, 5346, 5355, 5423, 5460, 5481, 5508, 5544, 5610, 5655, 5670, 5720, 5742, 5916, 5940, 5967, 6006, 6090, 6120, 6188, 6237, 6264, 6318, 6380, 6409, 6426, 6435, 6545, 6552, 6630, 6699, 6732, 6786, 6804, 6885, 6902, 6930, 7020, 7047, 7128, 7140, 7293, 7308, 7371, 7395, 7480, 7540, 7560, 7656, 7722, 7735, 7830, 7854, 7917, 7956, 8008, 8120, 8190, 8262, 8294, 8316, 8415, 8424, 8505, 8568, 8580, 8613, 8840, 8874, 8910, 8932, 9009, 9048, 9135, 9180, 9240, 9282, 9396, 9570, 9639, 9720, 9724, 9828, 9860, 9945, 10010, 10098, 10179, 10296, 10353, 10395, 10440, 10472, 10530, 10556, 10692, 10710, 10846, 10920, 10962, 11016, 11165, 11220, 11310, 11340, 11484, 11583, 11745, 11781, 11832, 11880, 11934, 12012, 12155, 12180, 12285, 12376, 12441, 12474, 12636, 12760, 12818, 12852, 12870, 13090, 13195, 13260, 13311, 13365, 13398, 13464, 13572, 13608, 13770, 13804, 13860, 13923, 14040, 14094, 14280, 14355, 14586, 14616, 14742, 14790, 15015, 15080, 15147, 15444, 15470, 15660, 15708, 15795, 15834, 15912, 16065, 16269, 16380, 16443, 16524, 16588, 16632, 16830, 16965, 17010, 17017, 17160, 17226, 17255, 17748, 17820, 17864, 17901, 18018, 18270, 18360, 18564, 18711, 18792, 19140, 19227, 19278, 19305, 19448, 19635, 19656, 19720, 19890, 20020, 20097, 20196, 20358, 20655, 20706, 20735, 20790, 21060, 21112, 21384, 21420, 21692, 21879, 21924, 22113, 22185, 22330, 22440, 22620, 22680, 22968, 23166, 23205, 23490, 23562, 23751, 23868, 24024, 24310, 24360, 24570, 24882, 24948, 25245, 25272, 25636, 25704, 25740, 25839, 26180, 26390, 26520, 26622, 26730, 26796, 27027, 27115, 27144, 27405, 27540, 27608, 27720, 27846, 28188, 28710, 28917, 29029, 29172, 29484, 29580, 29835, 30030, 30294, 30537, 30888, 30940, 31059, 31185, 31320, 31416, 31590, 31668, 32045, 32130, 32538, 32760, 32886, 33048, 33176, 33495, 33660, 33930, 34020, 34034, 34452, 34510, 34749, 35235, 35343, 35496, 35640, 35802, 36036, 36465, 36540, 36855, 37128, 37323, 37422, 37961, 38280, 38454, 38556, 38610, 39270, 39585, 39780, 39933, 40040, 40194, 40392, 40716, 41310, 41412, 41470, 41580, 41769, 42120, 42840, 43065, 43384, 43758, 43848, 44226, 44370, 44660, 44863, 45045, 45240, 45441, 46332, 46410, 46980, 47124, 47502, 47736, 48195, 48620, 48807, 49140, 49329, 49764, 49896, 50490, 50895, 51051, 51272, 51480, 51678, 51765, 52360, 52780, 53244, 53460, 53592, 53703, 54054, 54230, 54810, 55080, 55692, 56376, 57420, 57681, 57834, 57915, 58058, 58344, 58905, 58968, 59160, 59670, 60060, 60291, 60588, 61074, 61880, 62118, 62205, 62370, 63180, 63336, 64090, 64260, 65076, 65637, 65772, 66555, 66990, 67320, 67860, 68040, 68068, 68904, 69020, 69498, 69615, 70470, 70499, 70686, 71253, 71604, 72072, 72930, 73080, 73710, 74646, 74844, 75735, 75922, 76908, 77112, 77220, 77517, 78540, 79170, 79560, 79866, 80388, 81081, 81345, 81432, 82215, 82620, 82824, 82940, 83160, 83538, 85085, 86130, 87087, 87516, 88452, 88740, 89320, 89505, 89726, 90090, 90882, 91611, 92664, 92820, 93177, 93555, 93960, 94248, 95004, 96135, 96390, 97240, 97614, 98280, 98658, 99528, 100485, 100980, 101790, 102102, 103356, 103530, 105560, 106029, 106488, 106920, 107406, 108108, 108460, 109395, 109620, 110565, 111384, 111969, 113883, 114840, 115362, 115668, 115830, 116116, 117810, 118755, 119340, 119799, 120120, 120582, 121176, 122148, 124236, 124410, 124740, 125307, 126360, 128180, 128520, 129195, 130152, 131274, 131544, 133110, 133980, 134589, 135135, 135720, 136136, 138040, 138996, 139230, 140940, 140998, 141372, 142506, 143208, 144585, 145145, 145860, 146421, 147420, 149292, 149688, 151470, 151844, 152685, 153153, 153816, 154440, 155034, 155295, 157080, 158340, 159732, 160776, 162162, 162690, 164430, 165240, 165880, 167076, 170170, 172260, 173043, 173745, 174174, 175032, 176715, 176904, 177480, 179010, 179452, 180180, 180873, 181764, 183222, 185640, 186354, 186615, 187110, 189805, 190008, 192270, 192780, 195228, 196911, 197316, 199665, 200970, 201960, 203580, 204204, 206712, 207060, 208845, 211497, 212058, 213759, 214812, 216216, 216920, 218790, 219240, 221130, 223938, 224315, 227205, 227766, 230724, 231336, 231660, 232232, 235620, 237510, 238680, 239598, 241164, 243243, 244035, 244296, 246645, 248472, 248820, 249480, 250614, 255255, 256360, 258390, 261261, 262548, 266220, 267960, 268515, 269178, 270270, 277992, 278460, 279531, 281880, 281996, 282744, 285012, 288405, 289170, 290290, 291720, 292842, 294840, 298584, 301455, 302940, 303688, 305370, 306306, 310068, 310590, 316680, 318087, 319464, 324324, 325380, 328185, 328860, 334152, 335907, 340340, 341649, 344520, 346086, 347490, 348348, 352495, 353430, 356265, 358020, 358904, 360360, 361746, 363528, 366444, 372708, 373230, 374220, 375921, 379610, 384540, 385560, 387585, 390456, 393822, 394632, 399330, 401940, 403767, 405405, 407160, 408408, 414120, 417690, 422994, 424116, 427518, 429624, 435435, 437580, 439263, 442260, 447876, 448630, 454410, 455532, 458055, 459459, 461448, 463320, 465885, 471240, 475020, 479196, 482328, 486486, 488070, 493290, 493493, 497640, 501228, 510510, 516780, 519129, 522522, 525096, 530145, 532440, 537030, 538356, 540540, 542619, 556920, 559062, 559845, 563992, 569415, 570024, 576810, 578340, 580580, 585684, 590733, 598995, 602910, 605880, 610740, 612612, 620136, 621180, 626535, 634491, 636174, 641277, 648648, 650760, 656370, 657720, 671814, 672945, 680680, 683298, 692172, 694980, 696696, 704990, 706860, 712530, 716040, 723492, 732105, 732888, 745416, 746460, 748440, 751842, 759220, 765765, 769080, 775170, 783783, 787644, 798660, 803880, 807534, 810810, 835380, 838593, 845988, 848232, 855036, 865215, 870870, 875160, 878526, 884520, 895752, 897260, 904365, 908820, 911064, 916110, 918918, 931770, 950040, 958392, 972972, 976140, 984555, 986580, 986986, 1002456, 1007721, 1021020, 1024947, 1033560, 1038258, 1045044, 1057485, 1060290, 1068795, 1074060, 1076712, 1081080, 1085238, 1118124, 1119690, 1138830, 1153620, 1156680, 1161160, 1171368, 1181466, 1197990, 1205820, 1211301, 1216215, 1221480, 1225224, 1242360, 1253070, 1268982, 1272348, 1282554, 1306305, 1312740, 1317789, 1343628, 1345890, 1366596, 1378377, 1384344, 1389960, 1397655, 1409980, 1413720, 1425060, 1446984, 1464210, 1480479, 1492920, 1503684, 1518440, 1531530, 1550340, 1557387, 1567566, 1575288, 1590435, 1597320, 1615068, 1621620, 1670760, 1677186, 1679535, 1691976, 1708245, 1710072, 1730430, 1741740, 1757052, 1794520, 1808730, 1817640, 1832220, 1837836, 1863540, 1879605, 1903473, 1945944, 1952280, 1969110, 1973160, 1973972, 2015442, 2018835, 2042040, 2049894, 2076516, 2090088, 2114970, 2120580, 2137590, 2148120, 2170476, 2196315, 2236248, 2239380, 2277660, 2297295, 2307240, 2351349, 2362932, 2395980, 2411640, 2422602, 2432430, 2467465, 2506140, 2537964, 2544696, 2565108, 2595645, 2612610, 2625480, 2635578, 2687256, 2691780, 2713095, 2733192, 2756754, 2795310, 2819960, 2850120, 2928420, 2953665, 2960958, 3007368, 3063060, 3074841, 3100680, 3114774, 3135132, 3172455, 3180870, 3206385, 3230136, 3243240, 3354372, 3359070, 3416490, 3460860, 3483480, 3514104, 3617460, 3633903, 3664440, 3675672, 3727080, 3759210, 3806946, 3918915, 3938220, 3947944, 4030884, 4037670, 4099788, 4135131, 4153032, 4192965, 4229940, 4241160, 4275180, 4340952, 4392630, 4441437, 4478760, 4555320, 4594590, 4702698, 4725864, 4791960, 4845204, 4864860, 4934930, 5012280, 5038605, 5075928, 5124735, 5130216, 5191290, 5225220, 5271156, 5383560, 5426190, 5513508, 5590620, 5710419, 5856840, 5907330, 5921916, 6056505, 6126120, 6149682, 6229548, 6270264, 6344910, 6361740, 6412770, 6588945, 6708744, 6718140, 6832980, 6891885, 6921720, 7054047, 7234920, 7267806, 7402395, 7518420, 7613892, 7786935, 7837830, 7876440, 8061768, 8075340, 8199576, 8270262, 8385930, 8459880, 8550360, 8785260, 8882874, 9189180, 9224523, 9405396, 9517365, 9690408, 9729720, 9869860, 10077210, 10249470, 10382580, 10450440, 10542312, 10852380, 10901709, 11027016, 11181240, 11420838, 11756745, 11814660, 11843832, 12113010, 12299364, 12459096, 12689820, 12723480, 12825540, 13177890, 13324311, 13436280, 13665960, 13783770, 14108094, 14535612, 14804790, 15036840, 15227784, 15374205, 15573870, 15675660, 16150680, 16540524, 16771860, 17131257, 17570520, 17765748, 18169515, 18378360, 18449046, 18810792, 19034730, 19739720, 20154420, 20498940, 20675655, 20765160, 21704760, 21803418, 22207185, 22841676, 23513490, 23629320, 24226020, 24598728, 25379640, 25651080, 26355780, 26648622, 27567540, 28216188, 28552095, 29071224, 29609580, 30748410, 31147740, 31351320, 33081048, 33543720, 34262514, 35270235, 35531496, 36339030, 36898092, 38069460, 39972933, 40308840, 40997880, 41351310, 43606836, 44414370, 45683352, 46122615, 47026980, 48452040, 52711560, 53297244, 54508545, 55135080, 56432376, 57104190, 59219160, 61496820, 62295480, 66621555, 68525028, 70540470, 72678060, 73796184, 76138920, 79945866, 82702620, 85656285, 87213672, 88828740, 92245230, 94053960, 106594488, 109017090, 114208380, 119918799, 122993640, 133243110, 137050056, 141080940, 145356120, 159891732, 165405240, 171312570, 177657480, 184490460, 199864665, 218034180, 228416760, 239837598, 266486220, 282161880, 319783464, 342625140, 368980920, 399729330, 436068360, 479675196, 532972440, 599593995, 685250280, 799458660, 959350392, 1199187990, 1598917320, 2398375980, 4796751960]

約数ペア:

[(1, 4796751960), (2, 2398375980), (3, 1598917320), (4, 1199187990), (5, 959350392), (6, 799458660), (7, 685250280), (8, 599593995), (9, 532972440), (10, 479675196), (11, 436068360), (12, 399729330), (13, 368980920), (14, 342625140), (15, 319783464), (17, 282161880), (18, 266486220), (20, 239837598), (21, 228416760), (22, 218034180), (24, 199864665), (26, 184490460), (27, 177657480), (28, 171312570), (29, 165405240), (30, 159891732), (33, 145356120), (34, 141080940), (35, 137050056), (36, 133243110), (39, 122993640), (40, 119918799), (42, 114208380), (44, 109017090), (45, 106594488), (51, 94053960), (52, 92245230), (54, 88828740), (55, 87213672), (56, 85656285), (58, 82702620), (60, 79945866), (63, 76138920), (65, 73796184), (66, 72678060), (68, 70540470), (70, 68525028), (72, 66621555), (77, 62295480), (78, 61496820), (81, 59219160), (84, 57104190), (85, 56432376), (87, 55135080), (88, 54508545), (90, 53297244), (91, 52711560), (99, 48452040), (102, 47026980), (104, 46122615), (105, 45683352), (108, 44414370), (110, 43606836), (116, 41351310), (117, 40997880), (119, 40308840), (120, 39972933), (126, 38069460), (130, 36898092), (132, 36339030), (135, 35531496), (136, 35270235), (140, 34262514), (143, 33543720), (145, 33081048), (153, 31351320), (154, 31147740), (156, 30748410), (162, 29609580), (165, 29071224), (168, 28552095), (170, 28216188), (174, 27567540), (180, 26648622), (182, 26355780), (187, 25651080), (189, 25379640), (195, 24598728), (198, 24226020), (203, 23629320), (204, 23513490), (210, 22841676), (216, 22207185), (220, 21803418), (221, 21704760), (231, 20765160), (232, 20675655), (234, 20498940), (238, 20154420), (243, 19739720), (252, 19034730), (255, 18810792), (260, 18449046), (261, 18378360), (264, 18169515), (270, 17765748), (273, 17570520), (280, 17131257), (286, 16771860), (290, 16540524), (297, 16150680), (306, 15675660), (308, 15573870), (312, 15374205), (315, 15227784), (319, 15036840), (324, 14804790), (330, 14535612), (340, 14108094), (348, 13783770), (351, 13665960), (357, 13436280), (360, 13324311), (364, 13177890), (374, 12825540), (377, 12723480), (378, 12689820), (385, 12459096), (390, 12299364), (396, 12113010), (405, 11843832), (406, 11814660), (408, 11756745), (420, 11420838), (429, 11181240), (435, 11027016), (440, 10901709), (442, 10852380), (455, 10542312), (459, 10450440), (462, 10382580), (468, 10249470), (476, 10077210), (486, 9869860), (493, 9729720), (495, 9690408), (504, 9517365), (510, 9405396), (520, 9224523), (522, 9189180), (540, 8882874), (546, 8785260), (561, 8550360), (567, 8459880), (572, 8385930), (580, 8270262), (585, 8199576), (594, 8075340), (595, 8061768), (609, 7876440), (612, 7837830), (616, 7786935), (630, 7613892), (638, 7518420), (648, 7402395), (660, 7267806), (663, 7234920), (680, 7054047), (693, 6921720), (696, 6891885), (702, 6832980), (714, 6718140), (715, 6708744), (728, 6588945), (748, 6412770), (754, 6361740), (756, 6344910), (765, 6270264), (770, 6229548), (780, 6149682), (783, 6126120), (792, 6056505), (810, 5921916), (812, 5907330), (819, 5856840), (840, 5710419), (858, 5590620), (870, 5513508), (884, 5426190), (891, 5383560), (910, 5271156), (918, 5225220), (924, 5191290), (935, 5130216), (936, 5124735), (945, 5075928), (952, 5038605), (957, 5012280), (972, 4934930), (986, 4864860), (990, 4845204), (1001, 4791960), (1015, 4725864), (1020, 4702698), (1044, 4594590), (1053, 4555320), (1071, 4478760), (1080, 4441437), (1092, 4392630), (1105, 4340952), (1122, 4275180), (1131, 4241160), (1134, 4229940), (1144, 4192965), (1155, 4153032), (1160, 4135131), (1170, 4099788), (1188, 4037670), (1190, 4030884), (1215, 3947944), (1218, 3938220), (1224, 3918915), (1260, 3806946), (1276, 3759210), (1287, 3727080), (1305, 3675672), (1309, 3664440), (1320, 3633903), (1326, 3617460), (1365, 3514104), (1377, 3483480), (1386, 3460860), (1404, 3416490), (1428, 3359070), (1430, 3354372), (1479, 3243240), (1485, 3230136), (1496, 3206385), (1508, 3180870), (1512, 3172455), (1530, 3135132), (1540, 3114774), (1547, 3100680), (1560, 3074841), (1566, 3063060), (1595, 3007368), (1620, 2960958), (1624, 2953665), (1638, 2928420), (1683, 2850120), (1701, 2819960), (1716, 2795310), (1740, 2756754), (1755, 2733192), (1768, 2713095), (1782, 2691780), (1785, 2687256), (1820, 2635578), (1827, 2625480), (1836, 2612610), (1848, 2595645), (1870, 2565108), (1885, 2544696), (1890, 2537964), (1914, 2506140), (1944, 2467465), (1972, 2432430), (1980, 2422602), (1989, 2411640), (2002, 2395980), (2030, 2362932), (2040, 2351349), (2079, 2307240), (2088, 2297295), (2106, 2277660), (2142, 2239380), (2145, 2236248), (2184, 2196315), (2210, 2170476), (2233, 2148120), (2244, 2137590), (2262, 2120580), (2268, 2114970), (2295, 2090088), (2310, 2076516), (2340, 2049894), (2349, 2042040), (2376, 2018835), (2380, 2015442), (2430, 1973972), (2431, 1973160), (2436, 1969110), (2457, 1952280), (2465, 1945944), (2520, 1903473), (2552, 1879605), (2574, 1863540), (2610, 1837836), (2618, 1832220), (2639, 1817640), (2652, 1808730), (2673, 1794520), (2730, 1757052), (2754, 1741740), (2772, 1730430), (2805, 1710072), (2808, 1708245), (2835, 1691976), (2856, 1679535), (2860, 1677186), (2871, 1670760), (2958, 1621620), (2970, 1615068), (3003, 1597320), (3016, 1590435), (3045, 1575288), (3060, 1567566), (3080, 1557387), (3094, 1550340), (3132, 1531530), (3159, 1518440), (3190, 1503684), (3213, 1492920), (3240, 1480479), (3276, 1464210), (3315, 1446984), (3366, 1425060), (3393, 1413720), (3402, 1409980), (3432, 1397655), (3451, 1389960), (3465, 1384344), (3480, 1378377), (3510, 1366596), (3564, 1345890), (3570, 1343628), (3640, 1317789), (3654, 1312740), (3672, 1306305), (3740, 1282554), (3770, 1272348), (3780, 1268982), (3828, 1253070), (3861, 1242360), (3915, 1225224), (3927, 1221480), (3944, 1216215), (3960, 1211301), (3978, 1205820), (4004, 1197990), (4060, 1181466), (4095, 1171368), (4131, 1161160), (4147, 1156680), (4158, 1153620), (4212, 1138830), (4284, 1119690), (4290, 1118124), (4420, 1085238), (4437, 1081080), (4455, 1076712), (4466, 1074060), (4488, 1068795), (4524, 1060290), (4536, 1057485), (4590, 1045044), (4620, 1038258), (4641, 1033560), (4680, 1024947), (4698, 1021020), (4760, 1007721), (4785, 1002456), (4860, 986986), (4862, 986580), (4872, 984555), (4914, 976140), (4930, 972972), (5005, 958392), (5049, 950040), (5148, 931770), (5220, 918918), (5236, 916110), (5265, 911064), (5278, 908820), (5304, 904365), (5346, 897260), (5355, 895752), (5423, 884520), (5460, 878526), (5481, 875160), (5508, 870870), (5544, 865215), (5610, 855036), (5655, 848232), (5670, 845988), (5720, 838593), (5742, 835380), (5916, 810810), (5940, 807534), (5967, 803880), (6006, 798660), (6090, 787644), (6120, 783783), (6188, 775170), (6237, 769080), (6264, 765765), (6318, 759220), (6380, 751842), (6409, 748440), (6426, 746460), (6435, 745416), (6545, 732888), (6552, 732105), (6630, 723492), (6699, 716040), (6732, 712530), (6786, 706860), (6804, 704990), (6885, 696696), (6902, 694980), (6930, 692172), (7020, 683298), (7047, 680680), (7128, 672945), (7140, 671814), (7293, 657720), (7308, 656370), (7371, 650760), (7395, 648648), (7480, 641277), (7540, 636174), (7560, 634491), (7656, 626535), (7722, 621180), (7735, 620136), (7830, 612612), (7854, 610740), (7917, 605880), (7956, 602910), (8008, 598995), (8120, 590733), (8190, 585684), (8262, 580580), (8294, 578340), (8316, 576810), (8415, 570024), (8424, 569415), (8505, 563992), (8568, 559845), (8580, 559062), (8613, 556920), (8840, 542619), (8874, 540540), (8910, 538356), (8932, 537030), (9009, 532440), (9048, 530145), (9135, 525096), (9180, 522522), (9240, 519129), (9282, 516780), (9396, 510510), (9570, 501228), (9639, 497640), (9720, 493493), (9724, 493290), (9828, 488070), (9860, 486486), (9945, 482328), (10010, 479196), (10098, 475020), (10179, 471240), (10296, 465885), (10353, 463320), (10395, 461448), (10440, 459459), (10472, 458055), (10530, 455532), (10556, 454410), (10692, 448630), (10710, 447876), (10846, 442260), (10920, 439263), (10962, 437580), (11016, 435435), (11165, 429624), (11220, 427518), (11310, 424116), (11340, 422994), (11484, 417690), (11583, 414120), (11745, 408408), (11781, 407160), (11832, 405405), (11880, 403767), (11934, 401940), (12012, 399330), (12155, 394632), (12180, 393822), (12285, 390456), (12376, 387585), (12441, 385560), (12474, 384540), (12636, 379610), (12760, 375921), (12818, 374220), (12852, 373230), (12870, 372708), (13090, 366444), (13195, 363528), (13260, 361746), (13311, 360360), (13365, 358904), (13398, 358020), (13464, 356265), (13572, 353430), (13608, 352495), (13770, 348348), (13804, 347490), (13860, 346086), (13923, 344520), (14040, 341649), (14094, 340340), (14280, 335907), (14355, 334152), (14586, 328860), (14616, 328185), (14742, 325380), (14790, 324324), (15015, 319464), (15080, 318087), (15147, 316680), (15444, 310590), (15470, 310068), (15660, 306306), (15708, 305370), (15795, 303688), (15834, 302940), (15912, 301455), (16065, 298584), (16269, 294840), (16380, 292842), (16443, 291720), (16524, 290290), (16588, 289170), (16632, 288405), (16830, 285012), (16965, 282744), (17010, 281996), (17017, 281880), (17160, 279531), (17226, 278460), (17255, 277992), (17748, 270270), (17820, 269178), (17864, 268515), (17901, 267960), (18018, 266220), (18270, 262548), (18360, 261261), (18564, 258390), (18711, 256360), (18792, 255255), (19140, 250614), (19227, 249480), (19278, 248820), (19305, 248472), (19448, 246645), (19635, 244296), (19656, 244035), (19720, 243243), (19890, 241164), (20020, 239598), (20097, 238680), (20196, 237510), (20358, 235620), (20655, 232232), (20706, 231660), (20735, 231336), (20790, 230724), (21060, 227766), (21112, 227205), (21384, 224315), (21420, 223938), (21692, 221130), (21879, 219240), (21924, 218790), (22113, 216920), (22185, 216216), (22330, 214812), (22440, 213759), (22620, 212058), (22680, 211497), (22968, 208845), (23166, 207060), (23205, 206712), (23490, 204204), (23562, 203580), (23751, 201960), (23868, 200970), (24024, 199665), (24310, 197316), (24360, 196911), (24570, 195228), (24882, 192780), (24948, 192270), (25245, 190008), (25272, 189805), (25636, 187110), (25704, 186615), (25740, 186354), (25839, 185640), (26180, 183222), (26390, 181764), (26520, 180873), (26622, 180180), (26730, 179452), (26796, 179010), (27027, 177480), (27115, 176904), (27144, 176715), (27405, 175032), (27540, 174174), (27608, 173745), (27720, 173043), (27846, 172260), (28188, 170170), (28710, 167076), (28917, 165880), (29029, 165240), (29172, 164430), (29484, 162690), (29580, 162162), (29835, 160776), (30030, 159732), (30294, 158340), (30537, 157080), (30888, 155295), (30940, 155034), (31059, 154440), (31185, 153816), (31320, 153153), (31416, 152685), (31590, 151844), (31668, 151470), (32045, 149688), (32130, 149292), (32538, 147420), (32760, 146421), (32886, 145860), (33048, 145145), (33176, 144585), (33495, 143208), (33660, 142506), (33930, 141372), (34020, 140998), (34034, 140940), (34452, 139230), (34510, 138996), (34749, 138040), (35235, 136136), (35343, 135720), (35496, 135135), (35640, 134589), (35802, 133980), (36036, 133110), (36465, 131544), (36540, 131274), (36855, 130152), (37128, 129195), (37323, 128520), (37422, 128180), (37961, 126360), (38280, 125307), (38454, 124740), (38556, 124410), (38610, 124236), (39270, 122148), (39585, 121176), (39780, 120582), (39933, 120120), (40040, 119799), (40194, 119340), (40392, 118755), (40716, 117810), (41310, 116116), (41412, 115830), (41470, 115668), (41580, 115362), (41769, 114840), (42120, 113883), (42840, 111969), (43065, 111384), (43384, 110565), (43758, 109620), (43848, 109395), (44226, 108460), (44370, 108108), (44660, 107406), (44863, 106920), (45045, 106488), (45240, 106029), (45441, 105560), (46332, 103530), (46410, 103356), (46980, 102102), (47124, 101790), (47502, 100980), (47736, 100485), (48195, 99528), (48620, 98658), (48807, 98280), (49140, 97614), (49329, 97240), (49764, 96390), (49896, 96135), (50490, 95004), (50895, 94248), (51051, 93960), (51272, 93555), (51480, 93177), (51678, 92820), (51765, 92664), (52360, 91611), (52780, 90882), (53244, 90090), (53460, 89726), (53592, 89505), (53703, 89320), (54054, 88740), (54230, 88452), (54810, 87516), (55080, 87087), (55692, 86130), (56376, 85085), (57420, 83538), (57681, 83160), (57834, 82940), (57915, 82824), (58058, 82620), (58344, 82215), (58905, 81432), (58968, 81345), (59160, 81081), (59670, 80388), (60060, 79866), (60291, 79560), (60588, 79170), (61074, 78540), (61880, 77517), (62118, 77220), (62205, 77112), (62370, 76908), (63180, 75922), (63336, 75735), (64090, 74844), (64260, 74646), (65076, 73710), (65637, 73080), (65772, 72930), (66555, 72072), (66990, 71604), (67320, 71253), (67860, 70686), (68040, 70499), (68068, 70470), (68904, 69615), (69020, 69498)]