386350375320

素因数分解:

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

素因数の和:244

約数の個数: 1792

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

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

約数列:

[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, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 79, 81, 84, 90, 91, 95, 97, 104, 105, 108, 114, 117, 120, 126, 130, 133, 135, 140, 152, 156, 158, 162, 168, 171, 180, 182, 189, 190, 194, 195, 210, 216, 228, 234, 237, 243, 247, 252, 260, 266, 270, 273, 280, 285, 291, 312, 315, 316, 324, 342, 351, 360, 364, 378, 380, 388, 390, 395, 399, 405, 420, 455, 456, 468, 474, 485, 486, 494, 504, 513, 520, 532, 540, 546, 553, 567, 570, 582, 585, 630, 632, 648, 665, 679, 684, 702, 711, 728, 729, 741, 756, 760, 776, 780, 790, 798, 810, 819, 840, 855, 873, 910, 936, 945, 948, 970, 972, 988, 1026, 1027, 1053, 1064, 1080, 1092, 1106, 1134, 1140, 1164, 1170, 1185, 1197, 1215, 1235, 1260, 1261, 1330, 1358, 1365, 1368, 1404, 1422, 1455, 1458, 1482, 1501, 1512, 1539, 1560, 1580, 1596, 1620, 1638, 1659, 1701, 1710, 1729, 1746, 1755, 1820, 1843, 1890, 1896, 1940, 1944, 1976, 1995, 2037, 2052, 2054, 2106, 2133, 2184, 2212, 2223, 2268, 2280, 2328, 2340, 2370, 2394, 2430, 2457, 2470, 2520, 2522, 2565, 2619, 2660, 2716, 2730, 2765, 2808, 2835, 2844, 2910, 2916, 2964, 3002, 3078, 3081, 3159, 3160, 3192, 3240, 3276, 3318, 3395, 3402, 3420, 3458, 3492, 3510, 3555, 3591, 3640, 3645, 3686, 3705, 3780, 3783, 3880, 3990, 4074, 4095, 4104, 4108, 4212, 4266, 4365, 4424, 4446, 4503, 4536, 4617, 4680, 4740, 4788, 4860, 4914, 4940, 4977, 5044, 5103, 5130, 5135, 5187, 5238, 5265, 5320, 5432, 5460, 5529, 5530, 5670, 5688, 5820, 5832, 5928, 5985, 6004, 6111, 6156, 6162, 6305, 6318, 6399, 6552, 6636, 6669, 6790, 6804, 6840, 6916, 6984, 7020, 7110, 7182, 7189, 7290, 7371, 7372, 7410, 7505, 7560, 7566, 7663, 7695, 7857, 7980, 8148, 8190, 8216, 8295, 8424, 8505, 8532, 8645, 8730, 8827, 8892, 9006, 9215, 9234, 9243, 9477, 9480, 9576, 9720, 9828, 9880, 9954, 10088, 10185, 10206, 10260, 10270, 10374, 10476, 10507, 10530, 10665, 10773, 10920, 11058, 11060, 11115, 11340, 11349, 11640, 11970, 12008, 12222, 12285, 12312, 12324, 12610, 12636, 12798, 12901, 13095, 13272, 13338, 13509, 13580, 13608, 13832, 13851, 14040, 14220, 14364, 14378, 14580, 14742, 14744, 14820, 14931, 15010, 15132, 15326, 15390, 15405, 15561, 15714, 15795, 15960, 16296, 16380, 16587, 16590, 17010, 17064, 17290, 17460, 17654, 17784, 17955, 18012, 18333, 18430, 18468, 18486, 18915, 18954, 19197, 19513, 19656, 19908, 20007, 20370, 20412, 20520, 20540, 20748, 20952, 21014, 21060, 21330, 21546, 21567, 22113, 22116, 22120, 22230, 22515, 22680, 22698, 22989, 23085, 23571, 23940, 23959, 24444, 24570, 24648, 24885, 25220, 25272, 25515, 25596, 25802, 25935, 26190, 26481, 26676, 27018, 27160, 27645, 27702, 27729, 28440, 28728, 28756, 29160, 29484, 29640, 29862, 30020, 30264, 30555, 30652, 30780, 30810, 31122, 31428, 31521, 31590, 31995, 32319, 32760, 33174, 33180, 33345, 34020, 34047, 34580, 34920, 35308, 35910, 35945, 36024, 36666, 36855, 36860, 36936, 36972, 37830, 37908, 38315, 38394, 38703, 39026, 39285, 39816, 40014, 40527, 40740, 40824, 41080, 41496, 42028, 42120, 42660, 43092, 43134, 44135, 44226, 44232, 44460, 44793, 45030, 45396, 45978, 46170, 46215, 46683, 47142, 47385, 47880, 47918, 48888, 49140, 49761, 49770, 50440, 51030, 51192, 51604, 51870, 52380, 52535, 52962, 53352, 53641, 53865, 54036, 54999, 55290, 55404, 55458, 56745, 57512, 57591, 58539, 58968, 59724, 60021, 60040, 61110, 61304, 61560, 61620, 62244, 62856, 63042, 63180, 63990, 64505, 64638, 64701, 66339, 66348, 66360, 66690, 67545, 68040, 68094, 68967, 69160, 69255, 70616, 70713, 71820, 71877, 71890, 73332, 73710, 73720, 73944, 74655, 75660, 75816, 76630, 76788, 77406, 77805, 78052, 78570, 79443, 80028, 81054, 81480, 82935, 83187, 84056, 85320, 86184, 86268, 88270, 88452, 88920, 89586, 90060, 90792, 91665, 91956, 92340, 92430, 93366, 94284, 94563, 94770, 95836, 95985, 96957, 97565, 98280, 99522, 99540, 99619, 100035, 102060, 102141, 103208, 103740, 104760, 105070, 105924, 107282, 107730, 107835, 108072, 109998, 110565, 110580, 110808, 110916, 113490, 114945, 115182, 116109, 117078, 117855, 119448, 119795, 120042, 121581, 122220, 123240, 124488, 126084, 126360, 127980, 129010, 129276, 129402, 132405, 132678, 132696, 133380, 134379, 135090, 136188, 136591, 137934, 138510, 138645, 140049, 141426, 143640, 143754, 143780, 145597, 146664, 147420, 149283, 149310, 151320, 153260, 153576, 154812, 155610, 156104, 157140, 157605, 158886, 160056, 160923, 161595, 162108, 164997, 165870, 166374, 167713, 170235, 172536, 175617, 176540, 176904, 179172, 180063, 180120, 183330, 183912, 184680, 184860, 186732, 188568, 189126, 189540, 191672, 191970, 193515, 193914, 194103, 195130, 199044, 199080, 199238, 200070, 202635, 204120, 204282, 206901, 207480, 210140, 211848, 214564, 215460, 215631, 215670, 219996, 221130, 221160, 221832, 223965, 226980, 229890, 230364, 232218, 233415, 234156, 235710, 238329, 239590, 240084, 243162, 244440, 248805, 249561, 252168, 255960, 258020, 258552, 258804, 264810, 265356, 266760, 268205, 268758, 270180, 272376, 273182, 274995, 275868, 277020, 277290, 280098, 282852, 283689, 287508, 287560, 287955, 291194, 292695, 294840, 298566, 298620, 298857, 300105, 306423, 306520, 309624, 311220, 314280, 315210, 317772, 321846, 323190, 323505, 324216, 329994, 331695, 331740, 332748, 335426, 340470, 344835, 348327, 351234, 353080, 353565, 358344, 359385, 360126, 364743, 366660, 369720, 373464, 378252, 379080, 383940, 387030, 387828, 388206, 390260, 397215, 398088, 398476, 400140, 403137, 405270, 408564, 409773, 413802, 415935, 420147, 420280, 429128, 430920, 431262, 431340, 436791, 439992, 442260, 447849, 447930, 453960, 459780, 460728, 464436, 466830, 468312, 471420, 472815, 476658, 479180, 480168, 482769, 484785, 486324, 494991, 497610, 498095, 499122, 503139, 510705, 516040, 517608, 526851, 529620, 530712, 536410, 537516, 540360, 546364, 549990, 551736, 554040, 554580, 560196, 565704, 567378, 575016, 575910, 580545, 582309, 582388, 585390, 597132, 597240, 597714, 600210, 607905, 612846, 620703, 622440, 630420, 635544, 643692, 646380, 646893, 647010, 659988, 663390, 663480, 665496, 670852, 671895, 680940, 682955, 689670, 696654, 697333, 700245, 702468, 707130, 714987, 718770, 720252, 727985, 729486, 733320, 746415, 748683, 756504, 767880, 774060, 775656, 776412, 780520, 794430, 796952, 800280, 804615, 806274, 810540, 817128, 819546, 824985, 827604, 831870, 838565, 840294, 851067, 862524, 862680, 873582, 878085, 884520, 895698, 895860, 896571, 900315, 919269, 919560, 928872, 933660, 942840, 945630, 953316, 958360, 965538, 969570, 970515, 972648, 989982, 995220, 996190, 998244, 1006278, 1019179, 1021410, 1034505, 1044981, 1053702, 1059240, 1072820, 1075032, 1078155, 1092728, 1094229, 1099980, 1109160, 1120392, 1134756, 1151820, 1161090, 1164618, 1164776, 1170780, 1191645, 1194264, 1195428, 1200420, 1215810, 1225692, 1229319, 1241406, 1247805, 1260441, 1260840, 1287384, 1292760, 1293786, 1294020, 1310373, 1319976, 1326780, 1341704, 1343547, 1343790, 1361880, 1365910, 1379340, 1393308, 1394666, 1400490, 1404936, 1414260, 1418445, 1429974, 1437540, 1440504, 1448307, 1455970, 1458972, 1492830, 1494285, 1497366, 1509417, 1532115, 1548120, 1552824, 1580553, 1588860, 1609230, 1612548, 1621080, 1639092, 1649970, 1655208, 1663740, 1677130, 1680588, 1702134, 1725048, 1741635, 1746927, 1747164, 1756170, 1791396, 1791720, 1793142, 1800630, 1823715, 1838538, 1862109, 1867320, 1891260, 1892761, 1906632, 1931076, 1939140, 1940679, 1941030, 1979964, 1990440, 1992380, 1996488, 2012556, 2015685, 2038358, 2042820, 2048865, 2069010, 2089962, 2091999, 2100735, 2107404, 2144961, 2145640, 2156310, 2183955, 2188458, 2199960, 2239245, 2269512, 2303640, 2322180, 2329236, 2341560, 2383290, 2390856, 2400840, 2413845, 2431620, 2451384, 2458638, 2474955, 2482812, 2495610, 2515695, 2520882, 2553201, 2587572, 2588040, 2620746, 2634255, 2653560, 2687094, 2687580, 2689713, 2731820, 2758680, 2786616, 2789332, 2800980, 2828520, 2836890, 2859948, 2875080, 2896614, 2911545, 2911940, 2917944, 2985660, 2988570, 2994732, 3018834, 3057537, 3064230, 3103515, 3134943, 3161106, 3177720, 3218460, 3225096, 3234465, 3278184, 3299940, 3327480, 3354260, 3361176, 3404268, 3483270, 3486665, 3493854, 3494328, 3512340, 3574935, 3582792, 3586284, 3601260, 3647430, 3677076, 3687957, 3724218, 3743415, 3782520, 3785522, 3862152, 3878280, 3881358, 3882060, 3931119, 3959928, 3984760, 4025112, 4031370, 4076716, 4085640, 4097730, 4138020, 4179924, 4183998, 4201470, 4214808, 4255335, 4289922, 4312620, 4344921, 4367910, 4376916, 4478490, 4482855, 4528251, 4596345, 4644360, 4658472, 4741659, 4766580, 4827690, 4863240, 4917276, 4949910, 4965624, 4991220, 5031390, 5041764, 5095895, 5106402, 5175144, 5224905, 5240781, 5241492, 5268510, 5374188, 5375160, 5379426, 5463640, 5471145, 5578664, 5586327, 5601960, 5673780, 5678283, 5719896, 5793228, 5822037, 5823090, 5823880, 5971320, 5977140, 5989464, 6037668, 6115074, 6128460, 6146595, 6207030, 6269886, 6275997, 6302205, 6322212, 6434883, 6436920, 6468930, 6551865, 6599880, 6708520, 6717735, 6808536, 6966540, 6973330, 6987708, 7024680, 7149870, 7172568, 7202520, 7241535, 7294860, 7354152, 7375914, 7448436, 7486830, 7547085, 7571044, 7659603, 7762716, 7764120, 7862238, 7902765, 8062740, 8069139, 8153432, 8195460, 8276040, 8359848, 8367996, 8402940, 8510670, 8579844, 8625240, 8689842, 8734635, 8735820, 8753832, 8956980, 8965710, 9056502, 9172611, 9192690, 9310545, 9404829, 9463805, 9483318, 9533160, 9655380, 9703395, 9834552, 9899820, 9982440, 10062780, 10083528, 10191790, 10212804, 10449810, 10459995, 10481562, 10482984, 10537020, 10724805, 10748376, 10758852, 10942290, 11063871, 11172654, 11347560, 11356566, 11586456, 11644074, 11646180, 11793357, 11954280, 12075336, 12230148, 12256920, 12293190, 12414060, 12539772, 12551994, 12604410, 12644424, 12766005, 12869766, 12937860, 13034763, 13103730, 13249327, 13435470, 13448565, 13584753, 13933080, 13946660, 13975416, 14224977, 14299740, 14483070, 14589720, 14751828, 14896872, 14973660, 15094170, 15142088, 15287685, 15319206, 15525432, 15674715, 15724476, 15805530, 16125480, 16138278, 16390920, 16735992, 16805880, 17021340, 17034849, 17159688, 17379684, 17466111, 17469270, 17471640, 17913960, 17931420, 18113004, 18345222, 18385380, 18439785, 18621090, 18809658, 18827991, 18927610, 18966636, 19310760, 19406790, 19655595, 19799640, 20125560, 20383580, 20425608, 20899620, 20919990, 20963124, 21074040, 21449610, 21517704, 21724605, 21884580, 22127742, 22345308, 22641255, 22713132, 23288148, 23292360, 23586714, 23708295, 24207417, 24460296, 24586380, 24828120, 25079544, 25103988, 25208820, 25532010, 25739532, 25875720, 26069526, 26203905, 26207460, 26498654, 26870940, 26897130, 27169506, 27517833, 27893320, 27931635, 28391415, 28449954, 28599480, 28966140, 29110185, 29503656, 29947320, 30188340, 30575370, 30638412, 31349430, 31379985, 31448952, 31611060, 32174415, 32276556, 33191613, 34042680, 34069698, 34759368, 34932222, 34938540, 35380071, 35862840, 36226008, 36690444, 36770760, 36879570, 37242180, 37619316, 37655982, 37855220, 37933272, 38298015, 38813580, 39104289, 39311190, 39747981, 40345695, 40754259, 40767160, 41799240, 41839980, 41926248, 42899220, 43449210, 43769160, 44255484, 44690616, 45282510, 45426264, 45863055, 46576296, 47024145, 47173428, 47416590, 48414834, 49172760, 50207976, 50417640, 51064020, 51104547, 51479064, 52139052, 52407810, 52414920, 52997308, 53741880, 53794260, 54339012, 55035666, 55319355, 55863270, 56483973, 56782830, 56899908, 57932280, 58220370, 58966785, 60376680, 61150740, 61276824, 62698860, 62759970, 63222120, 64348830, 64553112, 65173815, 66246635, 66383226, 67923765, 68139396, 69864444, 69877080, 70760142, 71124885, 72622251, 73380888, 73759140, 74484360, 75238632, 75311964, 75710440, 76596030, 77627160, 78208578, 78622380, 79495962, 80691390, 81508518, 82553499, 83679960, 85174245, 85798440, 86898420, 87330555, 88510968, 90565020, 91726110, 94048290, 94139955, 94346856, 94833180, 96829668, 99574839, 102128040, 102209094, 104278104, 104815620, 105994616, 106140213, 107588520, 108678024, 110071332, 110638710, 111726540, 112967946, 113565660, 113799816, 116440740, 117933570, 119243943, 121037085, 122262777, 122301480, 125397720, 125519940, 128697660, 130347630, 132493270, 132766452, 135847530, 136278792, 137589165, 139728888, 141520284, 142249770, 145244502, 147518280, 150623928, 153192060, 153313641, 156417156, 157244760, 158991924, 161382780, 163017036, 165106998, 165958065, 169451919, 170348490, 173796840, 174661110, 176900355, 181130040, 183452220, 188096580, 188279910, 189666360, 193659336, 195521445, 198739905, 199149678, 203771295, 204418188, 209631240, 212280426, 220142664, 221277420, 223453080, 225935892, 227131320, 232881480, 235867140, 238487886, 242074170, 244525554, 247660497, 251039880, 255522735, 257395320, 260695260, 264986540, 265532904, 271695060, 275178330, 282419865, 283040568, 284499540, 290489004, 306384120, 306627282, 312834312, 317983848, 322765560, 326034072, 330213996, 331916130, 338903838, 340696980, 349322220, 353800710, 357731829, 363111255, 366904440, 376193160, 376559820, 391042890, 397479810, 398299356, 407542590, 408836376, 412767495, 424560852, 442554840, 451871784, 459940923, 471734280, 476975772, 484148340, 489051108, 495320994, 497874195, 508355757, 511045470, 521390520, 529973080, 530701065, 543390120, 550356660, 564839730, 568999080, 580978008, 596219715, 611313885, 613254564, 660427992, 663832260, 677807676, 681393960, 698644440, 707601420, 715463658, 726222510, 742981491, 753119640, 766568205, 782085780, 794959620, 796598712, 815085180, 825534990, 847259595, 849121704, 919881846, 953951544, 968296680, 978102216, 990641988, 995748390, 1016711514, 1022090940, 1061402130, 1073195487, 1100713320, 1129679460, 1192439430, 1222627770, 1226509128, 1238302485, 1327664520, 1355615352, 1379822769, 1415202840, 1430927316, 1452445020, 1485962982, 1533136410, 1564171560, 1589919240, 1630170360, 1651069980, 1694519190, 1788659145, 1839763692, 1981283976, 1991496780, 2033423028, 2044181880, 2122804260, 2146390974, 2259358920, 2299704615, 2384878860, 2445255540, 2476604970, 2541778785, 2759645538, 2861854632, 2904890040, 2971925964, 3066272820, 3219586461, 3302139960, 3389038380, 3577318290, 3679527384, 3714907455, 3982993560, 4066846056, 4245608520, 4292781948, 4599409230, 4769757720, 4890511080, 4953209940, 5083557570, 5365977435, 5519291076, 5943851928, 6132545640, 6439172922, 6778076760, 6899113845, 7154636580, 7429814910, 8585563896, 9198818460, 9658759383, 9906419880, 10167115140, 10731954870, 11038582152, 12878345844, 13798227690, 14309273160, 14859629820, 16097932305, 18397636920, 19317518766, 20334230280, 21463909740, 25756691688, 27596455380, 29719259640, 32195864610, 38635037532, 42927819480, 48293796915, 55192910760, 64391729220, 77270075064, 96587593830, 128783458440, 193175187660, 386350375320]

約数ペア:

[(1, 386350375320), (2, 193175187660), (3, 128783458440), (4, 96587593830), (5, 77270075064), (6, 64391729220), (7, 55192910760), (8, 48293796915), (9, 42927819480), (10, 38635037532), (12, 32195864610), (13, 29719259640), (14, 27596455380), (15, 25756691688), (18, 21463909740), (19, 20334230280), (20, 19317518766), (21, 18397636920), (24, 16097932305), (26, 14859629820), (27, 14309273160), (28, 13798227690), (30, 12878345844), (35, 11038582152), (36, 10731954870), (38, 10167115140), (39, 9906419880), (40, 9658759383), (42, 9198818460), (45, 8585563896), (52, 7429814910), (54, 7154636580), (56, 6899113845), (57, 6778076760), (60, 6439172922), (63, 6132545640), (65, 5943851928), (70, 5519291076), (72, 5365977435), (76, 5083557570), (78, 4953209940), (79, 4890511080), (81, 4769757720), (84, 4599409230), (90, 4292781948), (91, 4245608520), (95, 4066846056), (97, 3982993560), (104, 3714907455), (105, 3679527384), (108, 3577318290), (114, 3389038380), (117, 3302139960), (120, 3219586461), (126, 3066272820), (130, 2971925964), (133, 2904890040), (135, 2861854632), (140, 2759645538), (152, 2541778785), (156, 2476604970), (158, 2445255540), (162, 2384878860), (168, 2299704615), (171, 2259358920), (180, 2146390974), (182, 2122804260), (189, 2044181880), (190, 2033423028), (194, 1991496780), (195, 1981283976), (210, 1839763692), (216, 1788659145), (228, 1694519190), (234, 1651069980), (237, 1630170360), (243, 1589919240), (247, 1564171560), (252, 1533136410), (260, 1485962982), (266, 1452445020), (270, 1430927316), (273, 1415202840), (280, 1379822769), (285, 1355615352), (291, 1327664520), (312, 1238302485), (315, 1226509128), (316, 1222627770), (324, 1192439430), (342, 1129679460), (351, 1100713320), (360, 1073195487), (364, 1061402130), (378, 1022090940), (380, 1016711514), (388, 995748390), (390, 990641988), (395, 978102216), (399, 968296680), (405, 953951544), (420, 919881846), (455, 849121704), (456, 847259595), (468, 825534990), (474, 815085180), (485, 796598712), (486, 794959620), (494, 782085780), (504, 766568205), (513, 753119640), (520, 742981491), (532, 726222510), (540, 715463658), (546, 707601420), (553, 698644440), (567, 681393960), (570, 677807676), (582, 663832260), (585, 660427992), (630, 613254564), (632, 611313885), (648, 596219715), (665, 580978008), (679, 568999080), (684, 564839730), (702, 550356660), (711, 543390120), (728, 530701065), (729, 529973080), (741, 521390520), (756, 511045470), (760, 508355757), (776, 497874195), (780, 495320994), (790, 489051108), (798, 484148340), (810, 476975772), (819, 471734280), (840, 459940923), (855, 451871784), (873, 442554840), (910, 424560852), (936, 412767495), (945, 408836376), (948, 407542590), (970, 398299356), (972, 397479810), (988, 391042890), (1026, 376559820), (1027, 376193160), (1053, 366904440), (1064, 363111255), (1080, 357731829), (1092, 353800710), (1106, 349322220), (1134, 340696980), (1140, 338903838), (1164, 331916130), (1170, 330213996), (1185, 326034072), (1197, 322765560), (1215, 317983848), (1235, 312834312), (1260, 306627282), (1261, 306384120), (1330, 290489004), (1358, 284499540), (1365, 283040568), (1368, 282419865), (1404, 275178330), (1422, 271695060), (1455, 265532904), (1458, 264986540), (1482, 260695260), (1501, 257395320), (1512, 255522735), (1539, 251039880), (1560, 247660497), (1580, 244525554), (1596, 242074170), (1620, 238487886), (1638, 235867140), (1659, 232881480), (1701, 227131320), (1710, 225935892), (1729, 223453080), (1746, 221277420), (1755, 220142664), (1820, 212280426), (1843, 209631240), (1890, 204418188), (1896, 203771295), (1940, 199149678), (1944, 198739905), (1976, 195521445), (1995, 193659336), (2037, 189666360), (2052, 188279910), (2054, 188096580), (2106, 183452220), (2133, 181130040), (2184, 176900355), (2212, 174661110), (2223, 173796840), (2268, 170348490), (2280, 169451919), (2328, 165958065), (2340, 165106998), (2370, 163017036), (2394, 161382780), (2430, 158991924), (2457, 157244760), (2470, 156417156), (2520, 153313641), (2522, 153192060), (2565, 150623928), (2619, 147518280), (2660, 145244502), (2716, 142249770), (2730, 141520284), (2765, 139728888), (2808, 137589165), (2835, 136278792), (2844, 135847530), (2910, 132766452), (2916, 132493270), (2964, 130347630), (3002, 128697660), (3078, 125519940), (3081, 125397720), (3159, 122301480), (3160, 122262777), (3192, 121037085), (3240, 119243943), (3276, 117933570), (3318, 116440740), (3395, 113799816), (3402, 113565660), (3420, 112967946), (3458, 111726540), (3492, 110638710), (3510, 110071332), (3555, 108678024), (3591, 107588520), (3640, 106140213), (3645, 105994616), (3686, 104815620), (3705, 104278104), (3780, 102209094), (3783, 102128040), (3880, 99574839), (3990, 96829668), (4074, 94833180), (4095, 94346856), (4104, 94139955), (4108, 94048290), (4212, 91726110), (4266, 90565020), (4365, 88510968), (4424, 87330555), (4446, 86898420), (4503, 85798440), (4536, 85174245), (4617, 83679960), (4680, 82553499), (4740, 81508518), (4788, 80691390), (4860, 79495962), (4914, 78622380), (4940, 78208578), (4977, 77627160), (5044, 76596030), (5103, 75710440), (5130, 75311964), (5135, 75238632), (5187, 74484360), (5238, 73759140), (5265, 73380888), (5320, 72622251), (5432, 71124885), (5460, 70760142), (5529, 69877080), (5530, 69864444), (5670, 68139396), (5688, 67923765), (5820, 66383226), (5832, 66246635), (5928, 65173815), (5985, 64553112), (6004, 64348830), (6111, 63222120), (6156, 62759970), (6162, 62698860), (6305, 61276824), (6318, 61150740), (6399, 60376680), (6552, 58966785), (6636, 58220370), (6669, 57932280), (6790, 56899908), (6804, 56782830), (6840, 56483973), (6916, 55863270), (6984, 55319355), (7020, 55035666), (7110, 54339012), (7182, 53794260), (7189, 53741880), (7290, 52997308), (7371, 52414920), (7372, 52407810), (7410, 52139052), (7505, 51479064), (7560, 51104547), (7566, 51064020), (7663, 50417640), (7695, 50207976), (7857, 49172760), (7980, 48414834), (8148, 47416590), (8190, 47173428), (8216, 47024145), (8295, 46576296), (8424, 45863055), (8505, 45426264), (8532, 45282510), (8645, 44690616), (8730, 44255484), (8827, 43769160), (8892, 43449210), (9006, 42899220), (9215, 41926248), (9234, 41839980), (9243, 41799240), (9477, 40767160), (9480, 40754259), (9576, 40345695), (9720, 39747981), (9828, 39311190), (9880, 39104289), (9954, 38813580), (10088, 38298015), (10185, 37933272), (10206, 37855220), (10260, 37655982), (10270, 37619316), (10374, 37242180), (10476, 36879570), (10507, 36770760), (10530, 36690444), (10665, 36226008), (10773, 35862840), (10920, 35380071), (11058, 34938540), (11060, 34932222), (11115, 34759368), (11340, 34069698), (11349, 34042680), (11640, 33191613), (11970, 32276556), (12008, 32174415), (12222, 31611060), (12285, 31448952), (12312, 31379985), (12324, 31349430), (12610, 30638412), (12636, 30575370), (12798, 30188340), (12901, 29947320), (13095, 29503656), (13272, 29110185), (13338, 28966140), (13509, 28599480), (13580, 28449954), (13608, 28391415), (13832, 27931635), (13851, 27893320), (14040, 27517833), (14220, 27169506), (14364, 26897130), (14378, 26870940), (14580, 26498654), (14742, 26207460), (14744, 26203905), (14820, 26069526), (14931, 25875720), (15010, 25739532), (15132, 25532010), (15326, 25208820), (15390, 25103988), (15405, 25079544), (15561, 24828120), (15714, 24586380), (15795, 24460296), (15960, 24207417), (16296, 23708295), (16380, 23586714), (16587, 23292360), (16590, 23288148), (17010, 22713132), (17064, 22641255), (17290, 22345308), (17460, 22127742), (17654, 21884580), (17784, 21724605), (17955, 21517704), (18012, 21449610), (18333, 21074040), (18430, 20963124), (18468, 20919990), (18486, 20899620), (18915, 20425608), (18954, 20383580), (19197, 20125560), (19513, 19799640), (19656, 19655595), (19908, 19406790), (20007, 19310760), (20370, 18966636), (20412, 18927610), (20520, 18827991), (20540, 18809658), (20748, 18621090), (20952, 18439785), (21014, 18385380), (21060, 18345222), (21330, 18113004), (21546, 17931420), (21567, 17913960), (22113, 17471640), (22116, 17469270), (22120, 17466111), (22230, 17379684), (22515, 17159688), (22680, 17034849), (22698, 17021340), (22989, 16805880), (23085, 16735992), (23571, 16390920), (23940, 16138278), (23959, 16125480), (24444, 15805530), (24570, 15724476), (24648, 15674715), (24885, 15525432), (25220, 15319206), (25272, 15287685), (25515, 15142088), (25596, 15094170), (25802, 14973660), (25935, 14896872), (26190, 14751828), (26481, 14589720), (26676, 14483070), (27018, 14299740), (27160, 14224977), (27645, 13975416), (27702, 13946660), (27729, 13933080), (28440, 13584753), (28728, 13448565), (28756, 13435470), (29160, 13249327), (29484, 13103730), (29640, 13034763), (29862, 12937860), (30020, 12869766), (30264, 12766005), (30555, 12644424), (30652, 12604410), (30780, 12551994), (30810, 12539772), (31122, 12414060), (31428, 12293190), (31521, 12256920), (31590, 12230148), (31995, 12075336), (32319, 11954280), (32760, 11793357), (33174, 11646180), (33180, 11644074), (33345, 11586456), (34020, 11356566), (34047, 11347560), (34580, 11172654), (34920, 11063871), (35308, 10942290), (35910, 10758852), (35945, 10748376), (36024, 10724805), (36666, 10537020), (36855, 10482984), (36860, 10481562), (36936, 10459995), (36972, 10449810), (37830, 10212804), (37908, 10191790), (38315, 10083528), (38394, 10062780), (38703, 9982440), (39026, 9899820), (39285, 9834552), (39816, 9703395), (40014, 9655380), (40527, 9533160), (40740, 9483318), (40824, 9463805), (41080, 9404829), (41496, 9310545), (42028, 9192690), (42120, 9172611), (42660, 9056502), (43092, 8965710), (43134, 8956980), (44135, 8753832), (44226, 8735820), (44232, 8734635), (44460, 8689842), (44793, 8625240), (45030, 8579844), (45396, 8510670), (45978, 8402940), (46170, 8367996), (46215, 8359848), (46683, 8276040), (47142, 8195460), (47385, 8153432), (47880, 8069139), (47918, 8062740), (48888, 7902765), (49140, 7862238), (49761, 7764120), (49770, 7762716), (50440, 7659603), (51030, 7571044), (51192, 7547085), (51604, 7486830), (51870, 7448436), (52380, 7375914), (52535, 7354152), (52962, 7294860), (53352, 7241535), (53641, 7202520), (53865, 7172568), (54036, 7149870), (54999, 7024680), (55290, 6987708), (55404, 6973330), (55458, 6966540), (56745, 6808536), (57512, 6717735), (57591, 6708520), (58539, 6599880), (58968, 6551865), (59724, 6468930), (60021, 6436920), (60040, 6434883), (61110, 6322212), (61304, 6302205), (61560, 6275997), (61620, 6269886), (62244, 6207030), (62856, 6146595), (63042, 6128460), (63180, 6115074), (63990, 6037668), (64505, 5989464), (64638, 5977140), (64701, 5971320), (66339, 5823880), (66348, 5823090), (66360, 5822037), (66690, 5793228), (67545, 5719896), (68040, 5678283), (68094, 5673780), (68967, 5601960), (69160, 5586327), (69255, 5578664), (70616, 5471145), (70713, 5463640), (71820, 5379426), (71877, 5375160), (71890, 5374188), (73332, 5268510), (73710, 5241492), (73720, 5240781), (73944, 5224905), (74655, 5175144), (75660, 5106402), (75816, 5095895), (76630, 5041764), (76788, 5031390), (77406, 4991220), (77805, 4965624), (78052, 4949910), (78570, 4917276), (79443, 4863240), (80028, 4827690), (81054, 4766580), (81480, 4741659), (82935, 4658472), (83187, 4644360), (84056, 4596345), (85320, 4528251), (86184, 4482855), (86268, 4478490), (88270, 4376916), (88452, 4367910), (88920, 4344921), (89586, 4312620), (90060, 4289922), (90792, 4255335), (91665, 4214808), (91956, 4201470), (92340, 4183998), (92430, 4179924), (93366, 4138020), (94284, 4097730), (94563, 4085640), (94770, 4076716), (95836, 4031370), (95985, 4025112), (96957, 3984760), (97565, 3959928), (98280, 3931119), (99522, 3882060), (99540, 3881358), (99619, 3878280), (100035, 3862152), (102060, 3785522), (102141, 3782520), (103208, 3743415), (103740, 3724218), (104760, 3687957), (105070, 3677076), (105924, 3647430), (107282, 3601260), (107730, 3586284), (107835, 3582792), (108072, 3574935), (109998, 3512340), (110565, 3494328), (110580, 3493854), (110808, 3486665), (110916, 3483270), (113490, 3404268), (114945, 3361176), (115182, 3354260), (116109, 3327480), (117078, 3299940), (117855, 3278184), (119448, 3234465), (119795, 3225096), (120042, 3218460), (121581, 3177720), (122220, 3161106), (123240, 3134943), (124488, 3103515), (126084, 3064230), (126360, 3057537), (127980, 3018834), (129010, 2994732), (129276, 2988570), (129402, 2985660), (132405, 2917944), (132678, 2911940), (132696, 2911545), (133380, 2896614), (134379, 2875080), (135090, 2859948), (136188, 2836890), (136591, 2828520), (137934, 2800980), (138510, 2789332), (138645, 2786616), (140049, 2758680), (141426, 2731820), (143640, 2689713), (143754, 2687580), (143780, 2687094), (145597, 2653560), (146664, 2634255), (147420, 2620746), (149283, 2588040), (149310, 2587572), (151320, 2553201), (153260, 2520882), (153576, 2515695), (154812, 2495610), (155610, 2482812), (156104, 2474955), (157140, 2458638), (157605, 2451384), (158886, 2431620), (160056, 2413845), (160923, 2400840), (161595, 2390856), (162108, 2383290), (164997, 2341560), (165870, 2329236), (166374, 2322180), (167713, 2303640), (170235, 2269512), (172536, 2239245), (175617, 2199960), (176540, 2188458), (176904, 2183955), (179172, 2156310), (180063, 2145640), (180120, 2144961), (183330, 2107404), (183912, 2100735), (184680, 2091999), (184860, 2089962), (186732, 2069010), (188568, 2048865), (189126, 2042820), (189540, 2038358), (191672, 2015685), (191970, 2012556), (193515, 1996488), (193914, 1992380), (194103, 1990440), (195130, 1979964), (199044, 1941030), (199080, 1940679), (199238, 1939140), (200070, 1931076), (202635, 1906632), (204120, 1892761), (204282, 1891260), (206901, 1867320), (207480, 1862109), (210140, 1838538), (211848, 1823715), (214564, 1800630), (215460, 1793142), (215631, 1791720), (215670, 1791396), (219996, 1756170), (221130, 1747164), (221160, 1746927), (221832, 1741635), (223965, 1725048), (226980, 1702134), (229890, 1680588), (230364, 1677130), (232218, 1663740), (233415, 1655208), (234156, 1649970), (235710, 1639092), (238329, 1621080), (239590, 1612548), (240084, 1609230), (243162, 1588860), (244440, 1580553), (248805, 1552824), (249561, 1548120), (252168, 1532115), (255960, 1509417), (258020, 1497366), (258552, 1494285), (258804, 1492830), (264810, 1458972), (265356, 1455970), (266760, 1448307), (268205, 1440504), (268758, 1437540), (270180, 1429974), (272376, 1418445), (273182, 1414260), (274995, 1404936), (275868, 1400490), (277020, 1394666), (277290, 1393308), (280098, 1379340), (282852, 1365910), (283689, 1361880), (287508, 1343790), (287560, 1343547), (287955, 1341704), (291194, 1326780), (292695, 1319976), (294840, 1310373), (298566, 1294020), (298620, 1293786), (298857, 1292760), (300105, 1287384), (306423, 1260840), (306520, 1260441), (309624, 1247805), (311220, 1241406), (314280, 1229319), (315210, 1225692), (317772, 1215810), (321846, 1200420), (323190, 1195428), (323505, 1194264), (324216, 1191645), (329994, 1170780), (331695, 1164776), (331740, 1164618), (332748, 1161090), (335426, 1151820), (340470, 1134756), (344835, 1120392), (348327, 1109160), (351234, 1099980), (353080, 1094229), (353565, 1092728), (358344, 1078155), (359385, 1075032), (360126, 1072820), (364743, 1059240), (366660, 1053702), (369720, 1044981), (373464, 1034505), (378252, 1021410), (379080, 1019179), (383940, 1006278), (387030, 998244), (387828, 996190), (388206, 995220), (390260, 989982), (397215, 972648), (398088, 970515), (398476, 969570), (400140, 965538), (403137, 958360), (405270, 953316), (408564, 945630), (409773, 942840), (413802, 933660), (415935, 928872), (420147, 919560), (420280, 919269), (429128, 900315), (430920, 896571), (431262, 895860), (431340, 895698), (436791, 884520), (439992, 878085), (442260, 873582), (447849, 862680), (447930, 862524), (453960, 851067), (459780, 840294), (460728, 838565), (464436, 831870), (466830, 827604), (468312, 824985), (471420, 819546), (472815, 817128), (476658, 810540), (479180, 806274), (480168, 804615), (482769, 800280), (484785, 796952), (486324, 794430), (494991, 780520), (497610, 776412), (498095, 775656), (499122, 774060), (503139, 767880), (510705, 756504), (516040, 748683), (517608, 746415), (526851, 733320), (529620, 729486), (530712, 727985), (536410, 720252), (537516, 718770), (540360, 714987), (546364, 707130), (549990, 702468), (551736, 700245), (554040, 697333), (554580, 696654), (560196, 689670), (565704, 682955), (567378, 680940), (575016, 671895), (575910, 670852), (580545, 665496), (582309, 663480), (582388, 663390), (585390, 659988), (597132, 647010), (597240, 646893), (597714, 646380), (600210, 643692), (607905, 635544), (612846, 630420), (620703, 622440)]