197607369960

素因数分解:

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

素因数の和:285

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 33, 35, 36, 39, 40, 42, 44, 45, 52, 54, 55, 56, 58, 60, 63, 65, 66, 70, 72, 77, 78, 81, 84, 87, 88, 90, 91, 99, 104, 105, 108, 110, 116, 117, 120, 121, 126, 130, 132, 135, 140, 143, 145, 154, 156, 162, 165, 168, 174, 180, 182, 189, 191, 195, 198, 203, 210, 216, 220, 231, 232, 234, 242, 252, 260, 261, 264, 270, 273, 280, 286, 290, 297, 308, 312, 315, 319, 324, 330, 348, 351, 360, 363, 364, 377, 378, 382, 385, 390, 396, 405, 406, 420, 429, 435, 440, 455, 462, 468, 484, 495, 504, 520, 522, 540, 546, 567, 572, 573, 580, 585, 594, 605, 609, 616, 630, 638, 648, 660, 693, 696, 702, 715, 726, 728, 754, 756, 764, 770, 780, 783, 792, 810, 812, 819, 840, 847, 858, 870, 891, 910, 924, 936, 945, 955, 957, 968, 990, 1001, 1015, 1044, 1053, 1080, 1089, 1092, 1131, 1134, 1144, 1146, 1155, 1160, 1170, 1188, 1210, 1218, 1260, 1276, 1287, 1305, 1320, 1337, 1365, 1386, 1404, 1430, 1452, 1485, 1508, 1512, 1528, 1540, 1560, 1566, 1573, 1595, 1620, 1624, 1638, 1694, 1716, 1719, 1740, 1755, 1782, 1815, 1820, 1827, 1848, 1885, 1890, 1910, 1914, 1980, 2002, 2030, 2079, 2088, 2101, 2106, 2145, 2178, 2184, 2233, 2262, 2268, 2292, 2310, 2340, 2349, 2376, 2420, 2436, 2457, 2483, 2520, 2541, 2552, 2574, 2610, 2639, 2674, 2730, 2772, 2808, 2835, 2860, 2865, 2871, 2904, 2970, 3003, 3016, 3045, 3080, 3132, 3146, 3190, 3240, 3267, 3276, 3388, 3393, 3432, 3438, 3465, 3480, 3509, 3510, 3564, 3630, 3640, 3654, 3770, 3780, 3820, 3828, 3861, 3915, 3960, 4004, 4011, 4060, 4095, 4147, 4158, 4202, 4212, 4235, 4290, 4356, 4455, 4466, 4524, 4536, 4584, 4620, 4680, 4698, 4719, 4785, 4840, 4872, 4914, 4966, 5005, 5082, 5148, 5157, 5220, 5265, 5278, 5348, 5445, 5460, 5481, 5539, 5544, 5655, 5670, 5720, 5730, 5742, 5940, 6006, 6090, 6237, 6264, 6292, 6303, 6380, 6435, 6534, 6552, 6685, 6699, 6776, 6786, 6876, 6930, 7018, 7020, 7128, 7260, 7308, 7371, 7449, 7540, 7560, 7623, 7640, 7656, 7722, 7830, 7865, 7917, 8008, 8022, 8120, 8190, 8294, 8316, 8404, 8424, 8470, 8580, 8595, 8613, 8712, 8910, 8932, 9009, 9048, 9135, 9240, 9396, 9438, 9570, 9801, 9828, 9932, 10010, 10164, 10179, 10296, 10314, 10395, 10440, 10505, 10527, 10530, 10556, 10696, 10890, 10920, 10962, 11011, 11078, 11165, 11310, 11340, 11460, 11484, 11583, 11745, 11880, 12012, 12033, 12180, 12285, 12415, 12441, 12474, 12584, 12606, 12705, 12760, 12870, 13068, 13195, 13370, 13398, 13572, 13752, 13860, 14036, 14040, 14157, 14355, 14520, 14616, 14707, 14742, 14898, 15015, 15080, 15246, 15444, 15471, 15660, 15730, 15834, 16044, 16335, 16380, 16443, 16588, 16617, 16632, 16808, 16940, 16965, 17160, 17190, 17226, 17381, 17545, 17820, 17864, 18018, 18270, 18792, 18876, 18909, 19140, 19305, 19602, 19656, 19864, 20020, 20055, 20097, 20328, 20358, 20628, 20735, 20790, 21010, 21054, 21060, 21112, 21780, 21924, 22022, 22156, 22330, 22347, 22620, 22680, 22869, 22920, 22968, 23111, 23166, 23490, 23595, 23751, 24024, 24066, 24360, 24563, 24570, 24830, 24882, 24948, 25212, 25410, 25740, 25785, 25839, 26136, 26390, 26740, 26796, 27027, 27144, 27313, 27405, 27695, 27720, 28072, 28314, 28710, 29029, 29414, 29484, 29796, 30030, 30492, 30537, 30888, 30942, 31185, 31320, 31460, 31515, 31581, 31668, 32088, 32670, 32760, 32886, 33033, 33176, 33234, 33495, 33880, 33930, 34380, 34452, 34762, 35090, 35640, 36036, 36099, 36540, 36855, 37245, 37323, 37752, 37818, 38115, 38280, 38610, 38773, 39204, 39585, 40040, 40110, 40194, 40716, 41256, 41470, 41580, 42020, 42108, 42120, 42471, 43065, 43560, 43848, 44044, 44121, 44312, 44660, 44694, 45045, 45240, 45617, 45738, 46222, 46332, 46980, 47190, 47502, 48132, 49005, 49126, 49140, 49660, 49764, 49851, 49896, 50424, 50820, 50895, 51480, 51570, 51678, 52143, 52635, 52780, 53480, 53592, 54054, 54626, 54810, 55055, 55390, 56628, 56727, 57420, 57915, 58058, 58828, 58968, 59592, 60060, 60165, 60291, 60929, 60984, 61074, 61884, 62205, 62370, 62920, 63030, 63162, 63336, 65340, 65772, 66066, 66468, 66990, 67041, 67860, 68607, 68760, 68904, 69333, 69524, 70180, 70785, 71253, 72007, 72072, 72198, 73080, 73535, 73689, 73710, 74490, 74646, 75636, 76230, 77220, 77355, 77546, 78408, 79170, 80220, 80388, 81081, 81432, 81939, 82215, 82940, 83085, 83160, 84040, 84216, 84942, 86130, 86905, 87087, 88088, 88242, 89320, 89388, 90090, 91234, 91476, 92444, 92664, 93960, 94380, 94545, 94743, 95004, 96264, 98010, 98252, 98280, 99099, 99320, 99528, 99702, 100485, 101640, 101790, 103140, 103356, 104286, 105270, 105560, 108108, 108297, 109252, 109620, 110110, 110780, 111735, 111969, 113256, 113454, 114345, 114840, 115555, 115830, 116116, 116319, 117656, 118755, 120120, 120330, 120582, 121858, 122148, 122815, 123768, 124410, 124740, 126060, 126324, 127413, 129195, 130680, 131544, 132132, 132363, 132936, 133980, 134082, 135135, 135720, 136565, 136851, 137214, 138666, 139048, 140360, 141570, 142506, 144014, 144396, 145145, 147070, 147378, 147420, 148980, 149292, 149553, 151272, 152460, 152685, 154440, 154710, 155092, 156429, 157905, 158340, 160440, 160776, 161777, 162162, 163878, 164430, 165165, 165880, 166170, 169884, 170181, 172260, 173810, 174174, 176484, 178776, 180180, 180495, 180873, 182468, 182787, 182952, 184888, 186615, 188760, 189090, 189486, 190008, 191191, 193865, 196020, 196504, 198198, 199404, 200970, 201123, 203580, 206280, 206712, 207999, 208572, 210540, 212355, 213759, 216021, 216216, 216594, 218504, 219240, 220220, 220605, 221067, 221560, 223470, 223938, 226908, 228085, 228690, 231110, 231660, 232232, 232638, 237510, 240660, 241164, 243716, 244296, 245630, 245817, 248820, 249255, 249480, 252120, 252648, 254826, 258390, 260715, 261261, 264264, 264726, 267960, 268164, 270270, 273130, 273702, 274428, 277332, 283140, 283635, 284229, 285012, 288028, 288792, 290290, 294140, 294756, 294840, 297297, 297960, 298584, 299106, 300443, 301455, 304645, 304920, 305370, 309420, 310184, 312858, 315810, 316680, 319319, 323554, 324324, 327756, 328860, 330330, 332340, 335205, 335907, 339768, 340362, 343035, 344520, 346665, 347620, 348348, 348957, 352968, 356265, 360035, 360360, 360990, 361746, 364936, 365574, 368445, 373230, 378180, 378972, 382382, 387730, 392040, 396396, 397089, 398808, 401940, 402246, 405405, 407160, 409695, 410553, 415998, 417144, 421080, 424710, 426503, 427518, 432042, 433188, 435435, 440440, 441210, 442134, 446940, 447876, 448659, 453816, 456170, 457380, 462220, 463320, 465276, 469287, 473715, 475020, 481320, 482328, 485331, 487432, 491260, 491634, 495495, 497640, 498510, 504049, 509652, 516780, 521430, 522522, 529452, 536328, 540540, 541485, 546260, 547404, 548361, 548856, 554664, 559845, 566280, 567270, 568458, 570024, 573573, 576056, 580580, 581595, 588280, 589512, 594594, 598212, 600886, 602910, 609290, 610740, 618840, 623997, 625716, 631620, 637065, 638638, 647108, 648063, 648648, 655512, 657720, 660660, 661815, 663201, 664680, 670219, 670410, 671814, 680724, 684255, 686070, 693330, 695240, 696696, 697914, 712530, 720070, 721980, 723492, 731148, 736890, 737451, 746460, 747765, 756360, 757944, 764764, 775460, 782145, 783783, 792077, 792792, 794178, 803880, 804492, 808885, 810810, 819390, 821106, 831996, 849420, 850905, 853006, 855036, 864084, 866376, 870870, 882420, 884268, 891891, 893880, 895752, 897318, 901329, 904365, 912340, 913935, 914760, 924440, 930552, 938574, 947430, 950040, 955955, 957957, 970662, 982520, 983268, 990990, 997020, 1005615, 1008098, 1019304, 1033560, 1039995, 1042860, 1045044, 1046871, 1058904, 1068795, 1080105, 1081080, 1082970, 1092520, 1094808, 1096722, 1105335, 1119690, 1134540, 1136916, 1147146, 1161160, 1163190, 1189188, 1191267, 1196424, 1201772, 1205820, 1218580, 1221480, 1229085, 1231659, 1247994, 1251432, 1263240, 1274130, 1277276, 1279509, 1294216, 1296126, 1306305, 1321320, 1323630, 1326402, 1340438, 1340820, 1343628, 1361448, 1368510, 1372140, 1386660, 1395828, 1407861, 1421145, 1425060, 1440140, 1443960, 1446984, 1455993, 1462296, 1473780, 1474902, 1486485, 1492920, 1495530, 1502215, 1512147, 1529528, 1550920, 1564290, 1567566, 1584154, 1588356, 1596595, 1608984, 1617770, 1621620, 1638780, 1642212, 1645083, 1663992, 1679535, 1698840, 1701810, 1706012, 1710072, 1720719, 1728168, 1741740, 1744785, 1764840, 1768536, 1783782, 1794636, 1802658, 1808730, 1824680, 1827870, 1871991, 1877148, 1894860, 1911910, 1915914, 1941324, 1944189, 1966536, 1981980, 1985445, 1989603, 1994040, 2010657, 2011230, 2016196, 2052765, 2079990, 2085720, 2090088, 2093742, 2103101, 2132515, 2137590, 2160210, 2165940, 2193444, 2210670, 2212353, 2239380, 2243295, 2269080, 2273832, 2294292, 2326380, 2346435, 2351349, 2376231, 2378376, 2382534, 2403544, 2411640, 2426655, 2437160, 2458170, 2463318, 2495988, 2520245, 2548260, 2554552, 2559018, 2592252, 2612610, 2647260, 2652804, 2680876, 2681640, 2687256, 2703987, 2737020, 2741805, 2744280, 2773320, 2791656, 2815722, 2842290, 2850120, 2867865, 2873871, 2880280, 2911986, 2947560, 2949804, 2972970, 2991060, 3004430, 3024294, 3119985, 3128580, 3135132, 3140613, 3168308, 3176712, 3193190, 3235540, 3240315, 3243240, 3277560, 3284424, 3290166, 3316005, 3351095, 3359070, 3403620, 3412024, 3441438, 3483480, 3489570, 3567564, 3589272, 3605316, 3617460, 3655740, 3687255, 3694977, 3743982, 3754296, 3789720, 3823820, 3831828, 3838527, 3882648, 3888378, 3918915, 3960385, 3963960, 3970890, 3979206, 4021314, 4022460, 4032392, 4105530, 4159980, 4187484, 4206202, 4265030, 4275180, 4320420, 4331880, 4367979, 4386888, 4421340, 4424706, 4459455, 4478760, 4486590, 4506645, 4536441, 4588584, 4652760, 4691533, 4692870, 4702698, 4752462, 4765068, 4789785, 4853310, 4916340, 4926636, 4935249, 4991976, 5040490, 5096520, 5118036, 5162157, 5184504, 5225220, 5234355, 5294520, 5305608, 5361752, 5407974, 5474040, 5483610, 5544539, 5631444, 5684580, 5735730, 5747742, 5823972, 5832567, 5899608, 5945940, 5956335, 5982120, 6008860, 6031971, 6048588, 6158295, 6239970, 6257160, 6270264, 6281226, 6309303, 6336616, 6386380, 6397545, 6471080, 6480630, 6580332, 6632010, 6702190, 6718140, 6807240, 6882876, 6979140, 7039305, 7128693, 7135128, 7210632, 7234920, 7279965, 7311480, 7374510, 7389954, 7487964, 7560735, 7647640, 7663656, 7677054, 7776756, 7837830, 7920770, 7941780, 7958412, 8042628, 8044920, 8111961, 8211060, 8225415, 8319960, 8374968, 8412404, 8530060, 8550360, 8603595, 8621613, 8640840, 8712847, 8735958, 8842680, 8849412, 8918910, 8973180, 9013290, 9072882, 9359955, 9383066, 9385740, 9405396, 9504924, 9530136, 9579570, 9706620, 9720945, 9832680, 9853272, 9870498, 9948015, 10053285, 10080980, 10236072, 10324314, 10450440, 10468710, 10515505, 10815948, 10967220, 11061765, 11089078, 11262888, 11369160, 11471460, 11495484, 11515581, 11647944, 11665134, 11756745, 11881155, 11891880, 11912670, 12017720, 12063942, 12097176, 12316590, 12479940, 12562452, 12618606, 12772760, 12795090, 12961260, 13103937, 13160664, 13264020, 13404380, 13436280, 13519935, 13609323, 13765752, 13958280, 14074599, 14078610, 14257386, 14369355, 14559930, 14749020, 14779908, 14975928, 15121470, 15354108, 15486471, 15553512, 15675660, 15703065, 15841540, 15883560, 15916824, 16085256, 16223922, 16422120, 16450830, 16633617, 16824808, 17060120, 17207190, 17243226, 17425694, 17471916, 17698824, 17837820, 17946360, 18026580, 18095913, 18145764, 18474885, 18719910, 18766132, 18771480, 18810792, 18927909, 19009848, 19159140, 19192635, 19413240, 19441890, 19740996, 19896030, 20106570, 20161960, 20648628, 20937420, 21031010, 21386079, 21631896, 21839895, 21934440, 22123530, 22178156, 22682205, 22942920, 22990968, 23031162, 23330268, 23457665, 23513490, 23762310, 23825340, 24127884, 24335883, 24633180, 24676245, 24959880, 25124904, 25237212, 25590180, 25810785, 25864839, 25922520, 26138541, 26207874, 26528040, 26808760, 27039870, 27218646, 27722695, 28149198, 28157220, 28514772, 28738710, 29119860, 29162835, 29498040, 29559816, 30159855, 30242940, 30708216, 30972942, 31351320, 31406130, 31546515, 31683080, 32447844, 32901660, 33267234, 34414380, 34486452, 34546743, 34851388, 34943832, 35643465, 35675640, 36053160, 36191826, 36291528, 36949770, 37439820, 37532264, 37855818, 38318280, 38385270, 38883780, 39481992, 39792060, 40213140, 40559805, 40827969, 41297256, 41874840, 42062020, 42223797, 42772158, 43108065, 43564235, 43679790, 44247060, 44356312, 45364410, 46062324, 46660536, 46915330, 47026980, 47524620, 47650680, 48255768, 48671766, 49266360, 49352490, 49900851, 50474424, 51180360, 51621570, 51729678, 52277082, 52415748, 54079740, 54287739, 54437292, 55445390, 56298396, 56314440, 56783727, 57029544, 57477420, 57577905, 58239720, 58325670, 60319710, 60485880, 60989929, 61945884, 62812260, 63093030, 64158237, 64895688, 65519685, 65803320, 66534468, 68046615, 68828760, 68972904, 69093486, 69702776, 70372995, 71286930, 72383652, 73899540, 74879640, 75711636, 76770540, 77432355, 77767560, 78415623, 79584120, 80426280, 81119610, 81655938, 83168085, 84124040, 84447594, 85544316, 86216130, 87128470, 87359580, 88494120, 90479565, 90728820, 92124648, 93830660, 94053960, 94639545, 95049240, 97343532, 98704980, 99801702, 103243140, 103459356, 104554164, 104831496, 106930395, 108159480, 108575478, 108874584, 110890780, 112596792, 113567454, 114954840, 115155810, 116651340, 120639420, 121679415, 121979858, 123891768, 125624520, 126186060, 126671391, 128316474, 129324195, 130692705, 131039370, 133068936, 136093230, 138186972, 140745990, 142573860, 144767304, 147799080, 149702553, 151423272, 153541080, 154864710, 156831246, 162239220, 163311876, 166336170, 168895188, 170351181, 171088632, 172432260, 172733715, 174256940, 174719160, 180959130, 181457640, 182969787, 187661320, 189279090, 194687064, 197409960, 199603404, 204139845, 206486280, 206918712, 209108328, 211118985, 213860790, 217150956, 221781560, 227134908, 230311620, 233302680, 235246869, 241278840, 243358830, 243959716, 249504255, 252372120, 253342782, 256632948, 258648390, 261385410, 262078740, 271438695, 272186460, 276373944, 281491980, 283918635, 285147720, 299405106, 304949645, 309729420, 313662492, 320791185, 324478440, 326623752, 332672340, 337790376, 340702362, 344864520, 345467430, 348513880, 361918260, 365939574, 378558180, 380014173, 392078115, 399206808, 408279690, 422237970, 427721580, 434301912, 449107659, 454269816, 460623240, 470493738, 486717660, 487919432, 499008510, 506685564, 513265896, 517296780, 522770820, 524157480, 542877390, 544372920, 548909361, 562983960, 567837270, 598810212, 609899290, 619458840, 627324984, 633356955, 641582370, 665344680, 681404724, 690934860, 705740607, 723836520, 731879148, 748512765, 757116360, 760028346, 784156230, 816559380, 844475940, 851755905, 855443160, 898215318, 914848935, 940987476, 973435320, 998017020, 1013371128, 1034593560, 1045541640, 1085754780, 1097818722, 1135674540, 1176234345, 1197620424, 1219798580, 1266713910, 1283164740, 1362809448, 1381869720, 1411481214, 1463758296, 1497025530, 1520056692, 1568312460, 1633118760, 1646728083, 1688951880, 1703511810, 1796430636, 1829697870, 1881974952, 1900070865, 1996034040, 2171509560, 2195637444, 2245538295, 2271349080, 2352468690, 2439597160, 2533427820, 2566329480, 2744546805, 2822962428, 2994051060, 3040113384, 3136624920, 3293456166, 3407023620, 3528703035, 3592861272, 3659395740, 3800141730, 4391274888, 4491076590, 4704937380, 4940184249, 5066855640, 5489093610, 5645924856, 5988102120, 6586912332, 6814047240, 7057406070, 7318791480, 7600283460, 8233640415, 8982153180, 9409874760, 9880368498, 10978187220, 13173824664, 14114812140, 15200566920, 16467280830, 17964306360, 19760736996, 21956374440, 24700921245, 28229624280, 32934561660, 39521473992, 49401842490, 65869123320, 98803684980, 197607369960]

約数ペア:

[(1, 197607369960), (2, 98803684980), (3, 65869123320), (4, 49401842490), (5, 39521473992), (6, 32934561660), (7, 28229624280), (8, 24700921245), (9, 21956374440), (10, 19760736996), (11, 17964306360), (12, 16467280830), (13, 15200566920), (14, 14114812140), (15, 13173824664), (18, 10978187220), (20, 9880368498), (21, 9409874760), (22, 8982153180), (24, 8233640415), (26, 7600283460), (27, 7318791480), (28, 7057406070), (29, 6814047240), (30, 6586912332), (33, 5988102120), (35, 5645924856), (36, 5489093610), (39, 5066855640), (40, 4940184249), (42, 4704937380), (44, 4491076590), (45, 4391274888), (52, 3800141730), (54, 3659395740), (55, 3592861272), (56, 3528703035), (58, 3407023620), (60, 3293456166), (63, 3136624920), (65, 3040113384), (66, 2994051060), (70, 2822962428), (72, 2744546805), (77, 2566329480), (78, 2533427820), (81, 2439597160), (84, 2352468690), (87, 2271349080), (88, 2245538295), (90, 2195637444), (91, 2171509560), (99, 1996034040), (104, 1900070865), (105, 1881974952), (108, 1829697870), (110, 1796430636), (116, 1703511810), (117, 1688951880), (120, 1646728083), (121, 1633118760), (126, 1568312460), (130, 1520056692), (132, 1497025530), (135, 1463758296), (140, 1411481214), (143, 1381869720), (145, 1362809448), (154, 1283164740), (156, 1266713910), (162, 1219798580), (165, 1197620424), (168, 1176234345), (174, 1135674540), (180, 1097818722), (182, 1085754780), (189, 1045541640), (191, 1034593560), (195, 1013371128), (198, 998017020), (203, 973435320), (210, 940987476), (216, 914848935), (220, 898215318), (231, 855443160), (232, 851755905), (234, 844475940), (242, 816559380), (252, 784156230), (260, 760028346), (261, 757116360), (264, 748512765), (270, 731879148), (273, 723836520), (280, 705740607), (286, 690934860), (290, 681404724), (297, 665344680), (308, 641582370), (312, 633356955), (315, 627324984), (319, 619458840), (324, 609899290), (330, 598810212), (348, 567837270), (351, 562983960), (360, 548909361), (363, 544372920), (364, 542877390), (377, 524157480), (378, 522770820), (382, 517296780), (385, 513265896), (390, 506685564), (396, 499008510), (405, 487919432), (406, 486717660), (420, 470493738), (429, 460623240), (435, 454269816), (440, 449107659), (455, 434301912), (462, 427721580), (468, 422237970), (484, 408279690), (495, 399206808), (504, 392078115), (520, 380014173), (522, 378558180), (540, 365939574), (546, 361918260), (567, 348513880), (572, 345467430), (573, 344864520), (580, 340702362), (585, 337790376), (594, 332672340), (605, 326623752), (609, 324478440), (616, 320791185), (630, 313662492), (638, 309729420), (648, 304949645), (660, 299405106), (693, 285147720), (696, 283918635), (702, 281491980), (715, 276373944), (726, 272186460), (728, 271438695), (754, 262078740), (756, 261385410), (764, 258648390), (770, 256632948), (780, 253342782), (783, 252372120), (792, 249504255), (810, 243959716), (812, 243358830), (819, 241278840), (840, 235246869), (847, 233302680), (858, 230311620), (870, 227134908), (891, 221781560), (910, 217150956), (924, 213860790), (936, 211118985), (945, 209108328), (955, 206918712), (957, 206486280), (968, 204139845), (990, 199603404), (1001, 197409960), (1015, 194687064), (1044, 189279090), (1053, 187661320), (1080, 182969787), (1089, 181457640), (1092, 180959130), (1131, 174719160), (1134, 174256940), (1144, 172733715), (1146, 172432260), (1155, 171088632), (1160, 170351181), (1170, 168895188), (1188, 166336170), (1210, 163311876), (1218, 162239220), (1260, 156831246), (1276, 154864710), (1287, 153541080), (1305, 151423272), (1320, 149702553), (1337, 147799080), (1365, 144767304), (1386, 142573860), (1404, 140745990), (1430, 138186972), (1452, 136093230), (1485, 133068936), (1508, 131039370), (1512, 130692705), (1528, 129324195), (1540, 128316474), (1560, 126671391), (1566, 126186060), (1573, 125624520), (1595, 123891768), (1620, 121979858), (1624, 121679415), (1638, 120639420), (1694, 116651340), (1716, 115155810), (1719, 114954840), (1740, 113567454), (1755, 112596792), (1782, 110890780), (1815, 108874584), (1820, 108575478), (1827, 108159480), (1848, 106930395), (1885, 104831496), (1890, 104554164), (1910, 103459356), (1914, 103243140), (1980, 99801702), (2002, 98704980), (2030, 97343532), (2079, 95049240), (2088, 94639545), (2101, 94053960), (2106, 93830660), (2145, 92124648), (2178, 90728820), (2184, 90479565), (2233, 88494120), (2262, 87359580), (2268, 87128470), (2292, 86216130), (2310, 85544316), (2340, 84447594), (2349, 84124040), (2376, 83168085), (2420, 81655938), (2436, 81119610), (2457, 80426280), (2483, 79584120), (2520, 78415623), (2541, 77767560), (2552, 77432355), (2574, 76770540), (2610, 75711636), (2639, 74879640), (2674, 73899540), (2730, 72383652), (2772, 71286930), (2808, 70372995), (2835, 69702776), (2860, 69093486), (2865, 68972904), (2871, 68828760), (2904, 68046615), (2970, 66534468), (3003, 65803320), (3016, 65519685), (3045, 64895688), (3080, 64158237), (3132, 63093030), (3146, 62812260), (3190, 61945884), (3240, 60989929), (3267, 60485880), (3276, 60319710), (3388, 58325670), (3393, 58239720), (3432, 57577905), (3438, 57477420), (3465, 57029544), (3480, 56783727), (3509, 56314440), (3510, 56298396), (3564, 55445390), (3630, 54437292), (3640, 54287739), (3654, 54079740), (3770, 52415748), (3780, 52277082), (3820, 51729678), (3828, 51621570), (3861, 51180360), (3915, 50474424), (3960, 49900851), (4004, 49352490), (4011, 49266360), (4060, 48671766), (4095, 48255768), (4147, 47650680), (4158, 47524620), (4202, 47026980), (4212, 46915330), (4235, 46660536), (4290, 46062324), (4356, 45364410), (4455, 44356312), (4466, 44247060), (4524, 43679790), (4536, 43564235), (4584, 43108065), (4620, 42772158), (4680, 42223797), (4698, 42062020), (4719, 41874840), (4785, 41297256), (4840, 40827969), (4872, 40559805), (4914, 40213140), (4966, 39792060), (5005, 39481992), (5082, 38883780), (5148, 38385270), (5157, 38318280), (5220, 37855818), (5265, 37532264), (5278, 37439820), (5348, 36949770), (5445, 36291528), (5460, 36191826), (5481, 36053160), (5539, 35675640), (5544, 35643465), (5655, 34943832), (5670, 34851388), (5720, 34546743), (5730, 34486452), (5742, 34414380), (5940, 33267234), (6006, 32901660), (6090, 32447844), (6237, 31683080), (6264, 31546515), (6292, 31406130), (6303, 31351320), (6380, 30972942), (6435, 30708216), (6534, 30242940), (6552, 30159855), (6685, 29559816), (6699, 29498040), (6776, 29162835), (6786, 29119860), (6876, 28738710), (6930, 28514772), (7018, 28157220), (7020, 28149198), (7128, 27722695), (7260, 27218646), (7308, 27039870), (7371, 26808760), (7449, 26528040), (7540, 26207874), (7560, 26138541), (7623, 25922520), (7640, 25864839), (7656, 25810785), (7722, 25590180), (7830, 25237212), (7865, 25124904), (7917, 24959880), (8008, 24676245), (8022, 24633180), (8120, 24335883), (8190, 24127884), (8294, 23825340), (8316, 23762310), (8404, 23513490), (8424, 23457665), (8470, 23330268), (8580, 23031162), (8595, 22990968), (8613, 22942920), (8712, 22682205), (8910, 22178156), (8932, 22123530), (9009, 21934440), (9048, 21839895), (9135, 21631896), (9240, 21386079), (9396, 21031010), (9438, 20937420), (9570, 20648628), (9801, 20161960), (9828, 20106570), (9932, 19896030), (10010, 19740996), (10164, 19441890), (10179, 19413240), (10296, 19192635), (10314, 19159140), (10395, 19009848), (10440, 18927909), (10505, 18810792), (10527, 18771480), (10530, 18766132), (10556, 18719910), (10696, 18474885), (10890, 18145764), (10920, 18095913), (10962, 18026580), (11011, 17946360), (11078, 17837820), (11165, 17698824), (11310, 17471916), (11340, 17425694), (11460, 17243226), (11484, 17207190), (11583, 17060120), (11745, 16824808), (11880, 16633617), (12012, 16450830), (12033, 16422120), (12180, 16223922), (12285, 16085256), (12415, 15916824), (12441, 15883560), (12474, 15841540), (12584, 15703065), (12606, 15675660), (12705, 15553512), (12760, 15486471), (12870, 15354108), (13068, 15121470), (13195, 14975928), (13370, 14779908), (13398, 14749020), (13572, 14559930), (13752, 14369355), (13860, 14257386), (14036, 14078610), (14040, 14074599), (14157, 13958280), (14355, 13765752), (14520, 13609323), (14616, 13519935), (14707, 13436280), (14742, 13404380), (14898, 13264020), (15015, 13160664), (15080, 13103937), (15246, 12961260), (15444, 12795090), (15471, 12772760), (15660, 12618606), (15730, 12562452), (15834, 12479940), (16044, 12316590), (16335, 12097176), (16380, 12063942), (16443, 12017720), (16588, 11912670), (16617, 11891880), (16632, 11881155), (16808, 11756745), (16940, 11665134), (16965, 11647944), (17160, 11515581), (17190, 11495484), (17226, 11471460), (17381, 11369160), (17545, 11262888), (17820, 11089078), (17864, 11061765), (18018, 10967220), (18270, 10815948), (18792, 10515505), (18876, 10468710), (18909, 10450440), (19140, 10324314), (19305, 10236072), (19602, 10080980), (19656, 10053285), (19864, 9948015), (20020, 9870498), (20055, 9853272), (20097, 9832680), (20328, 9720945), (20358, 9706620), (20628, 9579570), (20735, 9530136), (20790, 9504924), (21010, 9405396), (21054, 9385740), (21060, 9383066), (21112, 9359955), (21780, 9072882), (21924, 9013290), (22022, 8973180), (22156, 8918910), (22330, 8849412), (22347, 8842680), (22620, 8735958), (22680, 8712847), (22869, 8640840), (22920, 8621613), (22968, 8603595), (23111, 8550360), (23166, 8530060), (23490, 8412404), (23595, 8374968), (23751, 8319960), (24024, 8225415), (24066, 8211060), (24360, 8111961), (24563, 8044920), (24570, 8042628), (24830, 7958412), (24882, 7941780), (24948, 7920770), (25212, 7837830), (25410, 7776756), (25740, 7677054), (25785, 7663656), (25839, 7647640), (26136, 7560735), (26390, 7487964), (26740, 7389954), (26796, 7374510), (27027, 7311480), (27144, 7279965), (27313, 7234920), (27405, 7210632), (27695, 7135128), (27720, 7128693), (28072, 7039305), (28314, 6979140), (28710, 6882876), (29029, 6807240), (29414, 6718140), (29484, 6702190), (29796, 6632010), (30030, 6580332), (30492, 6480630), (30537, 6471080), (30888, 6397545), (30942, 6386380), (31185, 6336616), (31320, 6309303), (31460, 6281226), (31515, 6270264), (31581, 6257160), (31668, 6239970), (32088, 6158295), (32670, 6048588), (32760, 6031971), (32886, 6008860), (33033, 5982120), (33176, 5956335), (33234, 5945940), (33495, 5899608), (33880, 5832567), (33930, 5823972), (34380, 5747742), (34452, 5735730), (34762, 5684580), (35090, 5631444), (35640, 5544539), (36036, 5483610), (36099, 5474040), (36540, 5407974), (36855, 5361752), (37245, 5305608), (37323, 5294520), (37752, 5234355), (37818, 5225220), (38115, 5184504), (38280, 5162157), (38610, 5118036), (38773, 5096520), (39204, 5040490), (39585, 4991976), (40040, 4935249), (40110, 4926636), (40194, 4916340), (40716, 4853310), (41256, 4789785), (41470, 4765068), (41580, 4752462), (42020, 4702698), (42108, 4692870), (42120, 4691533), (42471, 4652760), (43065, 4588584), (43560, 4536441), (43848, 4506645), (44044, 4486590), (44121, 4478760), (44312, 4459455), (44660, 4424706), (44694, 4421340), (45045, 4386888), (45240, 4367979), (45617, 4331880), (45738, 4320420), (46222, 4275180), (46332, 4265030), (46980, 4206202), (47190, 4187484), (47502, 4159980), (48132, 4105530), (49005, 4032392), (49126, 4022460), (49140, 4021314), (49660, 3979206), (49764, 3970890), (49851, 3963960), (49896, 3960385), (50424, 3918915), (50820, 3888378), (50895, 3882648), (51480, 3838527), (51570, 3831828), (51678, 3823820), (52143, 3789720), (52635, 3754296), (52780, 3743982), (53480, 3694977), (53592, 3687255), (54054, 3655740), (54626, 3617460), (54810, 3605316), (55055, 3589272), (55390, 3567564), (56628, 3489570), (56727, 3483480), (57420, 3441438), (57915, 3412024), (58058, 3403620), (58828, 3359070), (58968, 3351095), (59592, 3316005), (60060, 3290166), (60165, 3284424), (60291, 3277560), (60929, 3243240), (60984, 3240315), (61074, 3235540), (61884, 3193190), (62205, 3176712), (62370, 3168308), (62920, 3140613), (63030, 3135132), (63162, 3128580), (63336, 3119985), (65340, 3024294), (65772, 3004430), (66066, 2991060), (66468, 2972970), (66990, 2949804), (67041, 2947560), (67860, 2911986), (68607, 2880280), (68760, 2873871), (68904, 2867865), (69333, 2850120), (69524, 2842290), (70180, 2815722), (70785, 2791656), (71253, 2773320), (72007, 2744280), (72072, 2741805), (72198, 2737020), (73080, 2703987), (73535, 2687256), (73689, 2681640), (73710, 2680876), (74490, 2652804), (74646, 2647260), (75636, 2612610), (76230, 2592252), (77220, 2559018), (77355, 2554552), (77546, 2548260), (78408, 2520245), (79170, 2495988), (80220, 2463318), (80388, 2458170), (81081, 2437160), (81432, 2426655), (81939, 2411640), (82215, 2403544), (82940, 2382534), (83085, 2378376), (83160, 2376231), (84040, 2351349), (84216, 2346435), (84942, 2326380), (86130, 2294292), (86905, 2273832), (87087, 2269080), (88088, 2243295), (88242, 2239380), (89320, 2212353), (89388, 2210670), (90090, 2193444), (91234, 2165940), (91476, 2160210), (92444, 2137590), (92664, 2132515), (93960, 2103101), (94380, 2093742), (94545, 2090088), (94743, 2085720), (95004, 2079990), (96264, 2052765), (98010, 2016196), (98252, 2011230), (98280, 2010657), (99099, 1994040), (99320, 1989603), (99528, 1985445), (99702, 1981980), (100485, 1966536), (101640, 1944189), (101790, 1941324), (103140, 1915914), (103356, 1911910), (104286, 1894860), (105270, 1877148), (105560, 1871991), (108108, 1827870), (108297, 1824680), (109252, 1808730), (109620, 1802658), (110110, 1794636), (110780, 1783782), (111735, 1768536), (111969, 1764840), (113256, 1744785), (113454, 1741740), (114345, 1728168), (114840, 1720719), (115555, 1710072), (115830, 1706012), (116116, 1701810), (116319, 1698840), (117656, 1679535), (118755, 1663992), (120120, 1645083), (120330, 1642212), (120582, 1638780), (121858, 1621620), (122148, 1617770), (122815, 1608984), (123768, 1596595), (124410, 1588356), (124740, 1584154), (126060, 1567566), (126324, 1564290), (127413, 1550920), (129195, 1529528), (130680, 1512147), (131544, 1502215), (132132, 1495530), (132363, 1492920), (132936, 1486485), (133980, 1474902), (134082, 1473780), (135135, 1462296), (135720, 1455993), (136565, 1446984), (136851, 1443960), (137214, 1440140), (138666, 1425060), (139048, 1421145), (140360, 1407861), (141570, 1395828), (142506, 1386660), (144014, 1372140), (144396, 1368510), (145145, 1361448), (147070, 1343628), (147378, 1340820), (147420, 1340438), (148980, 1326402), (149292, 1323630), (149553, 1321320), (151272, 1306305), (152460, 1296126), (152685, 1294216), (154440, 1279509), (154710, 1277276), (155092, 1274130), (156429, 1263240), (157905, 1251432), (158340, 1247994), (160440, 1231659), (160776, 1229085), (161777, 1221480), (162162, 1218580), (163878, 1205820), (164430, 1201772), (165165, 1196424), (165880, 1191267), (166170, 1189188), (169884, 1163190), (170181, 1161160), (172260, 1147146), (173810, 1136916), (174174, 1134540), (176484, 1119690), (178776, 1105335), (180180, 1096722), (180495, 1094808), (180873, 1092520), (182468, 1082970), (182787, 1081080), (182952, 1080105), (184888, 1068795), (186615, 1058904), (188760, 1046871), (189090, 1045044), (189486, 1042860), (190008, 1039995), (191191, 1033560), (193865, 1019304), (196020, 1008098), (196504, 1005615), (198198, 997020), (199404, 990990), (200970, 983268), (201123, 982520), (203580, 970662), (206280, 957957), (206712, 955955), (207999, 950040), (208572, 947430), (210540, 938574), (212355, 930552), (213759, 924440), (216021, 914760), (216216, 913935), (216594, 912340), (218504, 904365), (219240, 901329), (220220, 897318), (220605, 895752), (221067, 893880), (221560, 891891), (223470, 884268), (223938, 882420), (226908, 870870), (228085, 866376), (228690, 864084), (231110, 855036), (231660, 853006), (232232, 850905), (232638, 849420), (237510, 831996), (240660, 821106), (241164, 819390), (243716, 810810), (244296, 808885), (245630, 804492), (245817, 803880), (248820, 794178), (249255, 792792), (249480, 792077), (252120, 783783), (252648, 782145), (254826, 775460), (258390, 764764), (260715, 757944), (261261, 756360), (264264, 747765), (264726, 746460), (267960, 737451), (268164, 736890), (270270, 731148), (273130, 723492), (273702, 721980), (274428, 720070), (277332, 712530), (283140, 697914), (283635, 696696), (284229, 695240), (285012, 693330), (288028, 686070), (288792, 684255), (290290, 680724), (294140, 671814), (294756, 670410), (294840, 670219), (297297, 664680), (297960, 663201), (298584, 661815), (299106, 660660), (300443, 657720), (301455, 655512), (304645, 648648), (304920, 648063), (305370, 647108), (309420, 638638), (310184, 637065), (312858, 631620), (315810, 625716), (316680, 623997), (319319, 618840), (323554, 610740), (324324, 609290), (327756, 602910), (328860, 600886), (330330, 598212), (332340, 594594), (335205, 589512), (335907, 588280), (339768, 581595), (340362, 580580), (343035, 576056), (344520, 573573), (346665, 570024), (347620, 568458), (348348, 567270), (348957, 566280), (352968, 559845), (356265, 554664), (360035, 548856), (360360, 548361), (360990, 547404), (361746, 546260), (364936, 541485), (365574, 540540), (368445, 536328), (373230, 529452), (378180, 522522), (378972, 521430), (382382, 516780), (387730, 509652), (392040, 504049), (396396, 498510), (397089, 497640), (398808, 495495), (401940, 491634), (402246, 491260), (405405, 487432), (407160, 485331), (409695, 482328), (410553, 481320), (415998, 475020), (417144, 473715), (421080, 469287), (424710, 465276), (426503, 463320), (427518, 462220), (432042, 457380), (433188, 456170), (435435, 453816), (440440, 448659), (441210, 447876), (442134, 446940)]