3475342077480

素因数分解:

$2^3\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{97}}^1\times {\mathrm{2741}}^1$

素因数の和:2904

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 84, 90, 91, 95, 97, 98, 104, 105, 108, 114, 117, 120, 126, 130, 133, 135, 140, 147, 152, 156, 168, 171, 180, 182, 189, 190, 194, 195, 196, 210, 216, 228, 234, 245, 247, 252, 260, 266, 270, 273, 280, 285, 291, 294, 312, 315, 342, 351, 360, 364, 378, 380, 388, 390, 392, 399, 420, 441, 455, 456, 468, 485, 490, 494, 504, 513, 520, 532, 540, 546, 570, 582, 585, 588, 630, 637, 665, 679, 684, 702, 728, 735, 741, 756, 760, 776, 780, 798, 819, 840, 855, 873, 882, 910, 931, 936, 945, 970, 980, 988, 1026, 1064, 1080, 1092, 1140, 1164, 1170, 1176, 1197, 1235, 1260, 1261, 1274, 1323, 1330, 1358, 1365, 1368, 1404, 1455, 1470, 1482, 1512, 1560, 1596, 1638, 1710, 1729, 1746, 1755, 1764, 1820, 1843, 1862, 1890, 1911, 1940, 1960, 1976, 1995, 2037, 2052, 2184, 2205, 2223, 2280, 2328, 2340, 2394, 2457, 2470, 2520, 2522, 2548, 2565, 2619, 2646, 2660, 2716, 2730, 2741, 2793, 2808, 2910, 2940, 2964, 3185, 3192, 3276, 3395, 3420, 3458, 3492, 3510, 3528, 3591, 3640, 3686, 3705, 3724, 3780, 3783, 3822, 3880, 3990, 4074, 4095, 4104, 4365, 4410, 4446, 4655, 4680, 4753, 4788, 4914, 4940, 5044, 5096, 5130, 5187, 5238, 5292, 5320, 5432, 5460, 5482, 5529, 5586, 5733, 5820, 5880, 5928, 5985, 6111, 6305, 6370, 6552, 6615, 6669, 6790, 6840, 6916, 6984, 7020, 7182, 7372, 7410, 7448, 7560, 7566, 7644, 7980, 8148, 8190, 8223, 8379, 8645, 8730, 8820, 8827, 8892, 9215, 9310, 9506, 9555, 9576, 9828, 9880, 10088, 10185, 10260, 10374, 10476, 10584, 10920, 10964, 11058, 11115, 11172, 11349, 11466, 11640, 11970, 12103, 12222, 12285, 12610, 12740, 12901, 13095, 13230, 13338, 13580, 13705, 13832, 13965, 14040, 14259, 14364, 14744, 14820, 15132, 15288, 15561, 15960, 16296, 16380, 16446, 16587, 16758, 17199, 17290, 17460, 17640, 17654, 17784, 17955, 18333, 18430, 18620, 18915, 19012, 19110, 19187, 19656, 20370, 20520, 20748, 20952, 21928, 22116, 22230, 22344, 22698, 22932, 23765, 23940, 23959, 24206, 24444, 24570, 24669, 25137, 25220, 25480, 25802, 25935, 26190, 26460, 26481, 26676, 27160, 27410, 27645, 27930, 28518, 28665, 28728, 29640, 30264, 30555, 31122, 32760, 32892, 33174, 33345, 33516, 34047, 34398, 34580, 34920, 35308, 35633, 35910, 36309, 36666, 36860, 37240, 37830, 38024, 38220, 38374, 38703, 40740, 41115, 41496, 41895, 42777, 44135, 44232, 44460, 45396, 45864, 46683, 47530, 47880, 47918, 48412, 48888, 49140, 49338, 49761, 50274, 50440, 51604, 51870, 52079, 52380, 52920, 52962, 53352, 54820, 55290, 55860, 56745, 57036, 57330, 57561, 60515, 61110, 61789, 62244, 64505, 65784, 66348, 66690, 67032, 68094, 68796, 69160, 70616, 71266, 71295, 71820, 71877, 72618, 73332, 73720, 74007, 75660, 76440, 76748, 77406, 77805, 79443, 81480, 82230, 82935, 83790, 85554, 85995, 88270, 88920, 90307, 90792, 91665, 93366, 95060, 95836, 95935, 96824, 98280, 98676, 99522, 100548, 103208, 103740, 104158, 104760, 105924, 106899, 108927, 109640, 110580, 111720, 113490, 114072, 114660, 115122, 116109, 119795, 121030, 122220, 123345, 123578, 124488, 125685, 128331, 129010, 132405, 132696, 133380, 134309, 136188, 137592, 142532, 142590, 143640, 143754, 145236, 146664, 148014, 151320, 153496, 154812, 155610, 156237, 158886, 164460, 165870, 167580, 167713, 170235, 171108, 171990, 172683, 176540, 178165, 180614, 181545, 183330, 185367, 186732, 190120, 191672, 191870, 193515, 197352, 199044, 201096, 207480, 208316, 211848, 213798, 213885, 215631, 217854, 221160, 226980, 229320, 230244, 232218, 233415, 238329, 239590, 242060, 244440, 246690, 247156, 248805, 249431, 251370, 256662, 258020, 260395, 264810, 265877, 266760, 268618, 270921, 272376, 285064, 285180, 287508, 287805, 290472, 296028, 308945, 309624, 311220, 312474, 317772, 320697, 326781, 328920, 331740, 335160, 335426, 340470, 342216, 343980, 345366, 348327, 353080, 356330, 359385, 361228, 363090, 364553, 366660, 370035, 370734, 373464, 383740, 387030, 397215, 398088, 402927, 416632, 427596, 427770, 431262, 435708, 451535, 453960, 460488, 464436, 466830, 468711, 476658, 479180, 484120, 493380, 494312, 497610, 498862, 502740, 503139, 513324, 516040, 518049, 520790, 529620, 531754, 534495, 537236, 541842, 544635, 556101, 570360, 575016, 575610, 580545, 592056, 617890, 622440, 624948, 635544, 641394, 641655, 646893, 653562, 663480, 670852, 671545, 677027, 680940, 687960, 690732, 696654, 712660, 718770, 722456, 726180, 729106, 733320, 740070, 741468, 748293, 767480, 774060, 781185, 794430, 797631, 805854, 812763, 838565, 855192, 855540, 862524, 863415, 871416, 903070, 926835, 928872, 933660, 937422, 953316, 958360, 962091, 986760, 995220, 997724, 1005480, 1006278, 1026648, 1036098, 1041580, 1059240, 1063508, 1068990, 1074472, 1078155, 1083684, 1089270, 1093659, 1112202, 1151220, 1161090, 1173991, 1191645, 1208781, 1235780, 1247155, 1249896, 1282788, 1283310, 1293786, 1307124, 1329385, 1341704, 1343090, 1354054, 1354605, 1361880, 1381464, 1393308, 1406133, 1425320, 1437540, 1452360, 1458212, 1480140, 1482936, 1496586, 1509417, 1548120, 1562370, 1588860, 1595262, 1603485, 1611708, 1625526, 1633905, 1668303, 1677130, 1711080, 1725048, 1726830, 1741635, 1746017, 1806140, 1822765, 1853670, 1861139, 1867320, 1874844, 1906632, 1924182, 1990440, 1995448, 2012556, 2014635, 2031081, 2072196, 2083160, 2127016, 2137980, 2156310, 2167368, 2178540, 2187318, 2224404, 2244879, 2302440, 2322180, 2343555, 2347982, 2383290, 2392893, 2417562, 2438289, 2471560, 2494310, 2515695, 2551871, 2565576, 2566620, 2587572, 2590245, 2614248, 2658770, 2686180, 2708108, 2709210, 2780505, 2786616, 2812266, 2875080, 2916424, 2960280, 2993172, 3018834, 3124740, 3177720, 3190524, 3206970, 3223416, 3234465, 3251052, 3267810, 3280977, 3336606, 3354260, 3385135, 3453660, 3456401, 3483270, 3492034, 3521973, 3612280, 3626343, 3645530, 3707340, 3722278, 3741465, 3749688, 3848364, 3988155, 4025112, 4029270, 4062162, 4063815, 4144392, 4275960, 4312620, 4357080, 4374636, 4448808, 4489758, 4528251, 4644360, 4687110, 4695964, 4739189, 4766580, 4785786, 4810455, 4835124, 4876578, 4988620, 5031390, 5051663, 5103742, 5133240, 5175144, 5180490, 5238051, 5317540, 5372360, 5416216, 5418420, 5468295, 5561010, 5583417, 5624532, 5869955, 5986344, 6037668, 6043905, 6093243, 6249480, 6381048, 6413940, 6468930, 6502104, 6535620, 6561954, 6673212, 6708520, 6734637, 6770270, 6907320, 6912802, 6966540, 6984068, 7030665, 7043946, 7178679, 7252686, 7291060, 7414680, 7444556, 7482930, 7547085, 7655613, 7696728, 7976310, 8058540, 8124324, 8127630, 8341515, 8625240, 8730085, 8749272, 8979516, 9056502, 9305695, 9374220, 9391928, 9478378, 9533160, 9571572, 9620910, 9670248, 9753156, 9842931, 9977240, 10062780, 10103326, 10155405, 10207484, 10360980, 10369203, 10476102, 10565919, 10635080, 10836840, 10936590, 11122020, 11166834, 11224395, 11249064, 11739910, 11964465, 12075336, 12087810, 12186486, 12191445, 12759355, 12827880, 12937860, 13027973, 13071240, 13123908, 13346424, 13469274, 13540540, 13825604, 13933080, 13968136, 14061330, 14087892, 14217567, 14357358, 14505372, 14582120, 14889112, 14965860, 15094170, 15154989, 15311226, 15714153, 15952620, 16117080, 16248648, 16255260, 16404885, 16683030, 16750251, 17282005, 17460170, 17609865, 17959032, 18113004, 18131715, 18279729, 18611390, 18748440, 18956756, 19143144, 19241820, 19506312, 19685862, 20125560, 20206652, 20310810, 20414968, 20721960, 20738406, 20952204, 21131838, 21873180, 22244040, 22333668, 22448790, 22641255, 22966839, 23479820, 23695945, 23928930, 24175620, 24194807, 24372972, 24382890, 25258315, 25518710, 25875720, 26055946, 26190255, 26247816, 26938548, 27081080, 27651208, 27917085, 28122660, 28175784, 28435134, 28714716, 29010744, 29931720, 30188340, 30309978, 30466215, 30622452, 31107609, 31428306, 31697757, 31905240, 32510520, 32809770, 33174323, 33366060, 33500502, 33673185, 34564010, 34920340, 35219730, 35361641, 35893395, 36226008, 36263430, 36559458, 37222780, 37913512, 38278065, 38483640, 39083919, 39371724, 40413304, 40621620, 41476812, 41904408, 42263676, 42652701, 43746360, 44667336, 44897580, 45282510, 45464967, 45933678, 46959640, 47142459, 47391890, 47857860, 48351240, 48389614, 48745944, 48765780, 49214655, 50250753, 50516630, 51037420, 51846015, 52111892, 52380510, 52829595, 53877096, 55834170, 56245320, 56870268, 57429432, 60376680, 60619956, 60932430, 61244904, 62215218, 62856612, 63395514, 65139865, 65619540, 65671619, 66348646, 66732120, 67001004, 67346370, 68900517, 69128020, 69840680, 70439460, 70723282, 71087835, 71786790, 72526860, 72584421, 73118916, 74445560, 75774945, 76556130, 78167838, 78570765, 78743448, 81243240, 82953624, 83751255, 84527352, 85305402, 89795160, 90565020, 90929934, 91398645, 91867356, 93322827, 94284918, 94783780, 95715720, 96779228, 97531560, 98429310, 99522969, 100501506, 101033260, 102074840, 103692030, 104223784, 104761020, 105659190, 106084923, 111668340, 113740536, 114834195, 117251757, 120974035, 121239912, 121864860, 124430436, 125713224, 126791028, 127958103, 130279730, 131239080, 131343238, 132697292, 134002008, 134692740, 136394901, 137801034, 138256040, 140878920, 141446564, 142175670, 143573580, 145053720, 145168842, 146237832, 151549890, 153112260, 155538045, 156335676, 157141530, 158488785, 165871615, 167502510, 169363649, 170610804, 176808205, 181130040, 181859868, 182797290, 183734712, 186645654, 188569836, 189567560, 193558456, 195419595, 196858620, 197014857, 199045938, 201003012, 202066520, 207384060, 209522040, 211318380, 212169846, 213263505, 217753263, 223336680, 227324835, 229668390, 234503514, 235712295, 241948070, 243729720, 247531487, 248860872, 251253765, 253582056, 255916206, 260559460, 262686476, 265394584, 269385480, 272789802, 275602068, 282893128, 284351340, 287147160, 290337684, 298568907, 303099780, 306224520, 311076090, 312671352, 314283060, 316977570, 318254769, 328358095, 331743230, 335005020, 338727298, 341221608, 344502585, 351755271, 353616410, 362922105, 363719736, 365594580, 373291308, 377139672, 390839190, 393717240, 394029714, 398091876, 402006024, 414768120, 422636760, 424339692, 426527010, 435506526, 454649670, 459336780, 459701333, 466614135, 469007028, 471424590, 483896140, 495062974, 497614845, 502507530, 508090947, 511832412, 521118920, 525372952, 530424615, 545579604, 551204136, 568702680, 580675368, 586258785, 591044571, 597137814, 606199560, 622152180, 628566120, 633955140, 636509538, 639790515, 653259789, 656716190, 663486460, 670010040, 677454596, 681974505, 689005170, 703510542, 707232820, 725844210, 731189160, 742594461, 746582616, 781678380, 788059428, 796183752, 846818245, 848679384, 853054020, 871013052, 895706721, 909299340, 918673560, 919402666, 933228270, 938014056, 942849180, 954764307, 967792280, 985074285, 990125948, 995229690, 1005015060, 1016181894, 1023664824, 1060849230, 1088766315, 1091159208, 1172517570, 1182089142, 1194275628, 1237657435, 1244304360, 1267910280, 1273019076, 1279581030, 1306519578, 1313432380, 1326972920, 1354909192, 1363949010, 1378010340, 1379103999, 1407021084, 1414465640, 1451688420, 1485188922, 1492844535, 1524272841, 1563356760, 1576118856, 1591273845, 1693636490, 1706108040, 1742026104, 1758776355, 1773133713, 1791413442, 1818598680, 1838805332, 1866456540, 1885698360, 1909528614, 1970148570, 1980251896, 1990459380, 2010030120, 2032363788, 2121698460, 2177532630, 2227783383, 2298506665, 2345035140, 2364178284, 2388551256, 2475314870, 2540454735, 2546038152, 2559162060, 2613039156, 2626864760, 2727898020, 2756020680, 2758207998, 2814042168, 2903376840, 2955222855, 2970377844, 2985689070, 3048545682, 3182547690, 3217909331, 3266298945, 3387272980, 3517552710, 3546267426, 3582826884, 3677610664, 3712972305, 3732913080, 3819057228, 3940297140, 3980918760, 4064727576, 4137311997, 4243396920, 4355065260, 4455566766, 4478533605, 4572818523, 4597013330, 4690070280, 4728356568, 4773821535, 4950629740, 5080909470, 5118324120, 5226078312, 5455796040, 5516415996, 5910445710, 5940755688, 5971378140, 6097091364, 6365095380, 6435818662, 6532597890, 6683350149, 6774545960, 6895519995, 7035105420, 7092534852, 7165653768, 7425944610, 7621364205, 7638114456, 7880594280, 8274623994, 8710130520, 8865668565, 8911133532, 8957067210, 9145637046, 9194026660, 9547643070, 9653727993, 9901259480, 10161818940, 11032831992, 11138916915, 11820891420, 11942756280, 12194182728, 12411935991, 12730190760, 12871637324, 13065195780, 13366700298, 13791039990, 14070210840, 14185069704, 14851889220, 15242728410, 16089546655, 16549247988, 17731337130, 17822267064, 17914134420, 18291274092, 18388053320, 19095286140, 19307455986, 20323637880, 20686559985, 22277833830, 22864092615, 23641782840, 24823871982, 25743274648, 26130391560, 26733400596, 27582079980, 28961183979, 29703778440, 30485456820, 32179093310, 33098495976, 33416750745, 35462674260, 35828268840, 36582548184, 38190572280, 38614911972, 41373119970, 44555667660, 45728185230, 48268639965, 49647743964, 53466801192, 55164159960, 57922367958, 60970913640, 62059679955, 64358186620, 66833501490, 70925348520, 77229823944, 82746239940, 86883551937, 89111335320, 91456370460, 96537279930, 99295487928, 115844735916, 124119359910, 128716373240, 133667002980, 144805919895, 165492479880, 173767103874, 182912740920, 193074559860, 231689471832, 248238719820, 267334005960, 289611839790, 347534207748, 386149119720, 434417759685, 496477439640, 579223679580, 695068415496, 868835519370, 1158447359160, 1737671038740, 3475342077480]

約数ペア:

[(1, 3475342077480), (2, 1737671038740), (3, 1158447359160), (4, 868835519370), (5, 695068415496), (6, 579223679580), (7, 496477439640), (8, 434417759685), (9, 386149119720), (10, 347534207748), (12, 289611839790), (13, 267334005960), (14, 248238719820), (15, 231689471832), (18, 193074559860), (19, 182912740920), (20, 173767103874), (21, 165492479880), (24, 144805919895), (26, 133667002980), (27, 128716373240), (28, 124119359910), (30, 115844735916), (35, 99295487928), (36, 96537279930), (38, 91456370460), (39, 89111335320), (40, 86883551937), (42, 82746239940), (45, 77229823944), (49, 70925348520), (52, 66833501490), (54, 64358186620), (56, 62059679955), (57, 60970913640), (60, 57922367958), (63, 55164159960), (65, 53466801192), (70, 49647743964), (72, 48268639965), (76, 45728185230), (78, 44555667660), (84, 41373119970), (90, 38614911972), (91, 38190572280), (95, 36582548184), (97, 35828268840), (98, 35462674260), (104, 33416750745), (105, 33098495976), (108, 32179093310), (114, 30485456820), (117, 29703778440), (120, 28961183979), (126, 27582079980), (130, 26733400596), (133, 26130391560), (135, 25743274648), (140, 24823871982), (147, 23641782840), (152, 22864092615), (156, 22277833830), (168, 20686559985), (171, 20323637880), (180, 19307455986), (182, 19095286140), (189, 18388053320), (190, 18291274092), (194, 17914134420), (195, 17822267064), (196, 17731337130), (210, 16549247988), (216, 16089546655), (228, 15242728410), (234, 14851889220), (245, 14185069704), (247, 14070210840), (252, 13791039990), (260, 13366700298), (266, 13065195780), (270, 12871637324), (273, 12730190760), (280, 12411935991), (285, 12194182728), (291, 11942756280), (294, 11820891420), (312, 11138916915), (315, 11032831992), (342, 10161818940), (351, 9901259480), (360, 9653727993), (364, 9547643070), (378, 9194026660), (380, 9145637046), (388, 8957067210), (390, 8911133532), (392, 8865668565), (399, 8710130520), (420, 8274623994), (441, 7880594280), (455, 7638114456), (456, 7621364205), (468, 7425944610), (485, 7165653768), (490, 7092534852), (494, 7035105420), (504, 6895519995), (513, 6774545960), (520, 6683350149), (532, 6532597890), (540, 6435818662), (546, 6365095380), (570, 6097091364), (582, 5971378140), (585, 5940755688), (588, 5910445710), (630, 5516415996), (637, 5455796040), (665, 5226078312), (679, 5118324120), (684, 5080909470), (702, 4950629740), (728, 4773821535), (735, 4728356568), (741, 4690070280), (756, 4597013330), (760, 4572818523), (776, 4478533605), (780, 4455566766), (798, 4355065260), (819, 4243396920), (840, 4137311997), (855, 4064727576), (873, 3980918760), (882, 3940297140), (910, 3819057228), (931, 3732913080), (936, 3712972305), (945, 3677610664), (970, 3582826884), (980, 3546267426), (988, 3517552710), (1026, 3387272980), (1064, 3266298945), (1080, 3217909331), (1092, 3182547690), (1140, 3048545682), (1164, 2985689070), (1170, 2970377844), (1176, 2955222855), (1197, 2903376840), (1235, 2814042168), (1260, 2758207998), (1261, 2756020680), (1274, 2727898020), (1323, 2626864760), (1330, 2613039156), (1358, 2559162060), (1365, 2546038152), (1368, 2540454735), (1404, 2475314870), (1455, 2388551256), (1470, 2364178284), (1482, 2345035140), (1512, 2298506665), (1560, 2227783383), (1596, 2177532630), (1638, 2121698460), (1710, 2032363788), (1729, 2010030120), (1746, 1990459380), (1755, 1980251896), (1764, 1970148570), (1820, 1909528614), (1843, 1885698360), (1862, 1866456540), (1890, 1838805332), (1911, 1818598680), (1940, 1791413442), (1960, 1773133713), (1976, 1758776355), (1995, 1742026104), (2037, 1706108040), (2052, 1693636490), (2184, 1591273845), (2205, 1576118856), (2223, 1563356760), (2280, 1524272841), (2328, 1492844535), (2340, 1485188922), (2394, 1451688420), (2457, 1414465640), (2470, 1407021084), (2520, 1379103999), (2522, 1378010340), (2548, 1363949010), (2565, 1354909192), (2619, 1326972920), (2646, 1313432380), (2660, 1306519578), (2716, 1279581030), (2730, 1273019076), (2741, 1267910280), (2793, 1244304360), (2808, 1237657435), (2910, 1194275628), (2940, 1182089142), (2964, 1172517570), (3185, 1091159208), (3192, 1088766315), (3276, 1060849230), (3395, 1023664824), (3420, 1016181894), (3458, 1005015060), (3492, 995229690), (3510, 990125948), (3528, 985074285), (3591, 967792280), (3640, 954764307), (3686, 942849180), (3705, 938014056), (3724, 933228270), (3780, 919402666), (3783, 918673560), (3822, 909299340), (3880, 895706721), (3990, 871013052), (4074, 853054020), (4095, 848679384), (4104, 846818245), (4365, 796183752), (4410, 788059428), (4446, 781678380), (4655, 746582616), (4680, 742594461), (4753, 731189160), (4788, 725844210), (4914, 707232820), (4940, 703510542), (5044, 689005170), (5096, 681974505), (5130, 677454596), (5187, 670010040), (5238, 663486460), (5292, 656716190), (5320, 653259789), (5432, 639790515), (5460, 636509538), (5482, 633955140), (5529, 628566120), (5586, 622152180), (5733, 606199560), (5820, 597137814), (5880, 591044571), (5928, 586258785), (5985, 580675368), (6111, 568702680), (6305, 551204136), (6370, 545579604), (6552, 530424615), (6615, 525372952), (6669, 521118920), (6790, 511832412), (6840, 508090947), (6916, 502507530), (6984, 497614845), (7020, 495062974), (7182, 483896140), (7372, 471424590), (7410, 469007028), (7448, 466614135), (7560, 459701333), (7566, 459336780), (7644, 454649670), (7980, 435506526), (8148, 426527010), (8190, 424339692), (8223, 422636760), (8379, 414768120), (8645, 402006024), (8730, 398091876), (8820, 394029714), (8827, 393717240), (8892, 390839190), (9215, 377139672), (9310, 373291308), (9506, 365594580), (9555, 363719736), (9576, 362922105), (9828, 353616410), (9880, 351755271), (10088, 344502585), (10185, 341221608), (10260, 338727298), (10374, 335005020), (10476, 331743230), (10584, 328358095), (10920, 318254769), (10964, 316977570), (11058, 314283060), (11115, 312671352), (11172, 311076090), (11349, 306224520), (11466, 303099780), (11640, 298568907), (11970, 290337684), (12103, 287147160), (12222, 284351340), (12285, 282893128), (12610, 275602068), (12740, 272789802), (12901, 269385480), (13095, 265394584), (13230, 262686476), (13338, 260559460), (13580, 255916206), (13705, 253582056), (13832, 251253765), (13965, 248860872), (14040, 247531487), (14259, 243729720), (14364, 241948070), (14744, 235712295), (14820, 234503514), (15132, 229668390), (15288, 227324835), (15561, 223336680), (15960, 217753263), (16296, 213263505), (16380, 212169846), (16446, 211318380), (16587, 209522040), (16758, 207384060), (17199, 202066520), (17290, 201003012), (17460, 199045938), (17640, 197014857), (17654, 196858620), (17784, 195419595), (17955, 193558456), (18333, 189567560), (18430, 188569836), (18620, 186645654), (18915, 183734712), (19012, 182797290), (19110, 181859868), (19187, 181130040), (19656, 176808205), (20370, 170610804), (20520, 169363649), (20748, 167502510), (20952, 165871615), (21928, 158488785), (22116, 157141530), (22230, 156335676), (22344, 155538045), (22698, 153112260), (22932, 151549890), (23765, 146237832), (23940, 145168842), (23959, 145053720), (24206, 143573580), (24444, 142175670), (24570, 141446564), (24669, 140878920), (25137, 138256040), (25220, 137801034), (25480, 136394901), (25802, 134692740), (25935, 134002008), (26190, 132697292), (26460, 131343238), (26481, 131239080), (26676, 130279730), (27160, 127958103), (27410, 126791028), (27645, 125713224), (27930, 124430436), (28518, 121864860), (28665, 121239912), (28728, 120974035), (29640, 117251757), (30264, 114834195), (30555, 113740536), (31122, 111668340), (32760, 106084923), (32892, 105659190), (33174, 104761020), (33345, 104223784), (33516, 103692030), (34047, 102074840), (34398, 101033260), (34580, 100501506), (34920, 99522969), (35308, 98429310), (35633, 97531560), (35910, 96779228), (36309, 95715720), (36666, 94783780), (36860, 94284918), (37240, 93322827), (37830, 91867356), (38024, 91398645), (38220, 90929934), (38374, 90565020), (38703, 89795160), (40740, 85305402), (41115, 84527352), (41496, 83751255), (41895, 82953624), (42777, 81243240), (44135, 78743448), (44232, 78570765), (44460, 78167838), (45396, 76556130), (45864, 75774945), (46683, 74445560), (47530, 73118916), (47880, 72584421), (47918, 72526860), (48412, 71786790), (48888, 71087835), (49140, 70723282), (49338, 70439460), (49761, 69840680), (50274, 69128020), (50440, 68900517), (51604, 67346370), (51870, 67001004), (52079, 66732120), (52380, 66348646), (52920, 65671619), (52962, 65619540), (53352, 65139865), (54820, 63395514), (55290, 62856612), (55860, 62215218), (56745, 61244904), (57036, 60932430), (57330, 60619956), (57561, 60376680), (60515, 57429432), (61110, 56870268), (61789, 56245320), (62244, 55834170), (64505, 53877096), (65784, 52829595), (66348, 52380510), (66690, 52111892), (67032, 51846015), (68094, 51037420), (68796, 50516630), (69160, 50250753), (70616, 49214655), (71266, 48765780), (71295, 48745944), (71820, 48389614), (71877, 48351240), (72618, 47857860), (73332, 47391890), (73720, 47142459), (74007, 46959640), (75660, 45933678), (76440, 45464967), (76748, 45282510), (77406, 44897580), (77805, 44667336), (79443, 43746360), (81480, 42652701), (82230, 42263676), (82935, 41904408), (83790, 41476812), (85554, 40621620), (85995, 40413304), (88270, 39371724), (88920, 39083919), (90307, 38483640), (90792, 38278065), (91665, 37913512), (93366, 37222780), (95060, 36559458), (95836, 36263430), (95935, 36226008), (96824, 35893395), (98280, 35361641), (98676, 35219730), (99522, 34920340), (100548, 34564010), (103208, 33673185), (103740, 33500502), (104158, 33366060), (104760, 33174323), (105924, 32809770), (106899, 32510520), (108927, 31905240), (109640, 31697757), (110580, 31428306), (111720, 31107609), (113490, 30622452), (114072, 30466215), (114660, 30309978), (115122, 30188340), (116109, 29931720), (119795, 29010744), (121030, 28714716), (122220, 28435134), (123345, 28175784), (123578, 28122660), (124488, 27917085), (125685, 27651208), (128331, 27081080), (129010, 26938548), (132405, 26247816), (132696, 26190255), (133380, 26055946), (134309, 25875720), (136188, 25518710), (137592, 25258315), (142532, 24382890), (142590, 24372972), (143640, 24194807), (143754, 24175620), (145236, 23928930), (146664, 23695945), (148014, 23479820), (151320, 22966839), (153496, 22641255), (154812, 22448790), (155610, 22333668), (156237, 22244040), (158886, 21873180), (164460, 21131838), (165870, 20952204), (167580, 20738406), (167713, 20721960), (170235, 20414968), (171108, 20310810), (171990, 20206652), (172683, 20125560), (176540, 19685862), (178165, 19506312), (180614, 19241820), (181545, 19143144), (183330, 18956756), (185367, 18748440), (186732, 18611390), (190120, 18279729), (191672, 18131715), (191870, 18113004), (193515, 17959032), (197352, 17609865), (199044, 17460170), (201096, 17282005), (207480, 16750251), (208316, 16683030), (211848, 16404885), (213798, 16255260), (213885, 16248648), (215631, 16117080), (217854, 15952620), (221160, 15714153), (226980, 15311226), (229320, 15154989), (230244, 15094170), (232218, 14965860), (233415, 14889112), (238329, 14582120), (239590, 14505372), (242060, 14357358), (244440, 14217567), (246690, 14087892), (247156, 14061330), (248805, 13968136), (249431, 13933080), (251370, 13825604), (256662, 13540540), (258020, 13469274), (260395, 13346424), (264810, 13123908), (265877, 13071240), (266760, 13027973), (268618, 12937860), (270921, 12827880), (272376, 12759355), (285064, 12191445), (285180, 12186486), (287508, 12087810), (287805, 12075336), (290472, 11964465), (296028, 11739910), (308945, 11249064), (309624, 11224395), (311220, 11166834), (312474, 11122020), (317772, 10936590), (320697, 10836840), (326781, 10635080), (328920, 10565919), (331740, 10476102), (335160, 10369203), (335426, 10360980), (340470, 10207484), (342216, 10155405), (343980, 10103326), (345366, 10062780), (348327, 9977240), (353080, 9842931), (356330, 9753156), (359385, 9670248), (361228, 9620910), (363090, 9571572), (364553, 9533160), (366660, 9478378), (370035, 9391928), (370734, 9374220), (373464, 9305695), (383740, 9056502), (387030, 8979516), (397215, 8749272), (398088, 8730085), (402927, 8625240), (416632, 8341515), (427596, 8127630), (427770, 8124324), (431262, 8058540), (435708, 7976310), (451535, 7696728), (453960, 7655613), (460488, 7547085), (464436, 7482930), (466830, 7444556), (468711, 7414680), (476658, 7291060), (479180, 7252686), (484120, 7178679), (493380, 7043946), (494312, 7030665), (497610, 6984068), (498862, 6966540), (502740, 6912802), (503139, 6907320), (513324, 6770270), (516040, 6734637), (518049, 6708520), (520790, 6673212), (529620, 6561954), (531754, 6535620), (534495, 6502104), (537236, 6468930), (541842, 6413940), (544635, 6381048), (556101, 6249480), (570360, 6093243), (575016, 6043905), (575610, 6037668), (580545, 5986344), (592056, 5869955), (617890, 5624532), (622440, 5583417), (624948, 5561010), (635544, 5468295), (641394, 5418420), (641655, 5416216), (646893, 5372360), (653562, 5317540), (663480, 5238051), (670852, 5180490), (671545, 5175144), (677027, 5133240), (680940, 5103742), (687960, 5051663), (690732, 5031390), (696654, 4988620), (712660, 4876578), (718770, 4835124), (722456, 4810455), (726180, 4785786), (729106, 4766580), (733320, 4739189), (740070, 4695964), (741468, 4687110), (748293, 4644360), (767480, 4528251), (774060, 4489758), (781185, 4448808), (794430, 4374636), (797631, 4357080), (805854, 4312620), (812763, 4275960), (838565, 4144392), (855192, 4063815), (855540, 4062162), (862524, 4029270), (863415, 4025112), (871416, 3988155), (903070, 3848364), (926835, 3749688), (928872, 3741465), (933660, 3722278), (937422, 3707340), (953316, 3645530), (958360, 3626343), (962091, 3612280), (986760, 3521973), (995220, 3492034), (997724, 3483270), (1005480, 3456401), (1006278, 3453660), (1026648, 3385135), (1036098, 3354260), (1041580, 3336606), (1059240, 3280977), (1063508, 3267810), (1068990, 3251052), (1074472, 3234465), (1078155, 3223416), (1083684, 3206970), (1089270, 3190524), (1093659, 3177720), (1112202, 3124740), (1151220, 3018834), (1161090, 2993172), (1173991, 2960280), (1191645, 2916424), (1208781, 2875080), (1235780, 2812266), (1247155, 2786616), (1249896, 2780505), (1282788, 2709210), (1283310, 2708108), (1293786, 2686180), (1307124, 2658770), (1329385, 2614248), (1341704, 2590245), (1343090, 2587572), (1354054, 2566620), (1354605, 2565576), (1361880, 2551871), (1381464, 2515695), (1393308, 2494310), (1406133, 2471560), (1425320, 2438289), (1437540, 2417562), (1452360, 2392893), (1458212, 2383290), (1480140, 2347982), (1482936, 2343555), (1496586, 2322180), (1509417, 2302440), (1548120, 2244879), (1562370, 2224404), (1588860, 2187318), (1595262, 2178540), (1603485, 2167368), (1611708, 2156310), (1625526, 2137980), (1633905, 2127016), (1668303, 2083160), (1677130, 2072196), (1711080, 2031081), (1725048, 2014635), (1726830, 2012556), (1741635, 1995448), (1746017, 1990440), (1806140, 1924182), (1822765, 1906632), (1853670, 1874844), (1861139, 1867320)]