487213324920

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1\times {\mathrm{107}}^1$

素因数の和:239

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 20, 21, 23, 24, 27, 28, 29, 30, 35, 36, 40, 42, 43, 45, 46, 49, 54, 56, 58, 60, 63, 69, 70, 72, 81, 84, 86, 87, 90, 92, 98, 105, 107, 108, 115, 116, 120, 126, 129, 135, 138, 140, 145, 147, 161, 162, 168, 172, 174, 180, 184, 189, 196, 203, 207, 210, 214, 215, 216, 230, 232, 245, 252, 258, 261, 270, 276, 280, 290, 294, 301, 315, 321, 322, 324, 344, 345, 348, 360, 378, 387, 392, 405, 406, 414, 420, 428, 430, 435, 441, 460, 483, 490, 504, 516, 522, 535, 540, 552, 567, 580, 588, 602, 609, 621, 630, 642, 644, 645, 648, 667, 690, 696, 735, 749, 756, 774, 783, 805, 810, 812, 828, 840, 856, 860, 870, 882, 903, 920, 945, 963, 966, 980, 989, 1015, 1032, 1035, 1044, 1070, 1080, 1127, 1134, 1160, 1161, 1176, 1204, 1218, 1242, 1247, 1260, 1284, 1288, 1290, 1305, 1323, 1334, 1380, 1421, 1449, 1470, 1498, 1505, 1512, 1548, 1566, 1605, 1610, 1620, 1624, 1656, 1720, 1740, 1764, 1806, 1827, 1863, 1890, 1926, 1932, 1935, 1960, 1978, 2001, 2030, 2070, 2088, 2107, 2140, 2205, 2247, 2254, 2268, 2322, 2349, 2408, 2415, 2436, 2461, 2484, 2494, 2520, 2568, 2580, 2610, 2646, 2668, 2709, 2760, 2835, 2842, 2889, 2898, 2940, 2967, 2996, 3010, 3045, 3096, 3103, 3105, 3132, 3210, 3220, 3240, 3335, 3381, 3480, 3483, 3528, 3612, 3654, 3726, 3741, 3745, 3780, 3852, 3864, 3870, 3915, 3956, 3969, 4002, 4060, 4140, 4214, 4263, 4280, 4347, 4410, 4494, 4508, 4515, 4536, 4601, 4644, 4669, 4698, 4815, 4830, 4872, 4922, 4945, 4968, 4988, 5160, 5220, 5243, 5292, 5336, 5418, 5481, 5635, 5670, 5684, 5778, 5796, 5805, 5880, 5934, 5992, 6003, 6020, 6090, 6206, 6210, 6235, 6264, 6321, 6420, 6440, 6615, 6670, 6741, 6762, 6923, 6966, 7105, 7224, 7245, 7308, 7383, 7452, 7482, 7490, 7560, 7704, 7740, 7830, 7912, 7938, 8004, 8120, 8127, 8280, 8428, 8526, 8667, 8694, 8729, 8820, 8901, 8988, 9016, 9030, 9135, 9202, 9288, 9309, 9315, 9338, 9396, 9630, 9660, 9844, 9890, 9976, 10005, 10143, 10440, 10486, 10535, 10584, 10836, 10962, 11223, 11235, 11270, 11340, 11368, 11556, 11592, 11610, 11745, 11868, 12006, 12040, 12180, 12305, 12412, 12420, 12470, 12642, 12789, 12840, 13041, 13230, 13340, 13482, 13524, 13545, 13803, 13846, 13932, 14007, 14210, 14445, 14490, 14616, 14766, 14835, 14904, 14964, 14980, 15480, 15515, 15660, 15729, 15876, 16008, 16254, 16443, 16856, 16905, 17052, 17227, 17334, 17388, 17415, 17458, 17640, 17802, 17976, 18009, 18060, 18270, 18404, 18618, 18630, 18676, 18705, 18792, 18963, 19260, 19320, 19688, 19780, 19845, 20010, 20223, 20286, 20769, 20972, 21070, 21315, 21672, 21721, 21735, 21924, 22149, 22446, 22470, 22540, 22680, 23005, 23112, 23220, 23345, 23490, 23736, 24012, 24360, 24381, 24610, 24824, 24840, 24940, 25284, 25578, 26082, 26187, 26215, 26460, 26680, 26703, 26964, 27048, 27090, 27405, 27606, 27692, 27864, 27927, 28014, 28420, 28681, 28890, 28980, 29532, 29670, 29928, 29960, 30015, 30429, 31030, 31320, 31458, 31605, 31752, 32207, 32508, 32683, 32886, 33669, 33705, 33810, 34104, 34454, 34615, 34668, 34776, 34830, 34916, 35604, 36018, 36120, 36540, 36808, 36915, 37236, 37260, 37352, 37410, 37926, 38367, 38520, 39560, 39690, 40020, 40446, 40572, 40635, 41409, 41538, 41944, 42021, 42140, 42630, 43335, 43442, 43470, 43645, 43848, 44298, 44505, 44892, 44940, 45080, 46010, 46440, 46545, 46690, 46980, 47187, 48024, 48461, 48762, 49220, 49880, 50568, 50715, 51156, 51681, 52164, 52374, 52430, 52920, 53406, 53928, 54027, 54180, 54810, 55212, 55384, 55854, 56028, 56115, 56840, 56889, 57362, 57780, 57960, 59064, 59340, 60030, 60669, 60858, 61103, 62060, 62307, 62916, 63210, 63945, 64414, 65016, 65163, 65205, 65366, 65772, 66447, 67338, 67410, 67620, 68908, 69015, 69230, 69336, 69660, 69832, 70035, 71208, 71369, 72036, 73080, 73830, 74472, 74520, 74820, 75852, 76734, 78561, 78645, 79380, 80040, 80109, 80892, 81144, 81270, 82215, 82818, 83076, 83781, 84042, 84280, 85260, 86043, 86135, 86670, 86884, 86940, 87290, 88596, 89010, 89784, 89880, 90045, 91287, 92020, 93090, 93380, 93960, 94374, 94815, 96621, 96922, 97524, 98049, 98440, 101007, 101115, 101430, 102312, 103362, 103845, 104328, 104748, 104860, 105823, 106812, 108054, 108360, 108605, 109620, 110424, 110745, 111708, 112056, 112230, 113778, 114724, 115101, 115560, 118680, 120060, 120589, 121338, 121716, 121905, 122206, 124120, 124227, 124614, 125832, 126063, 126420, 127890, 128828, 130326, 130410, 130732, 130935, 131544, 132894, 133429, 133515, 134676, 134820, 135240, 137816, 138030, 138460, 139320, 139635, 140070, 141561, 142738, 143405, 144072, 145383, 147660, 149640, 151704, 152047, 152145, 153468, 155043, 157122, 157290, 158760, 160218, 161035, 161784, 162540, 163415, 164430, 165636, 166152, 167562, 168084, 168345, 170520, 170667, 172086, 172270, 173340, 173768, 173880, 174580, 177192, 178020, 180090, 182574, 183309, 184040, 186180, 186760, 186921, 188748, 189630, 191835, 193242, 193844, 195048, 195489, 196098, 199341, 200767, 202014, 202230, 202860, 206724, 207045, 207690, 209496, 209720, 210105, 211646, 213624, 214107, 216108, 217210, 219240, 221490, 223416, 224460, 225449, 227556, 229448, 230202, 235683, 235935, 240120, 241178, 242305, 242676, 243432, 243810, 244412, 248454, 249228, 251343, 252126, 252840, 255780, 257656, 258129, 258405, 260652, 260820, 261464, 261870, 265788, 266858, 267030, 269352, 269640, 270135, 276060, 276920, 279270, 280140, 283122, 284445, 285476, 286810, 289863, 290766, 294147, 295320, 303345, 304094, 304290, 305515, 306936, 310086, 311535, 314244, 314580, 317469, 320436, 322070, 325080, 325815, 326830, 328860, 331272, 332235, 335124, 336168, 336690, 341334, 344172, 344540, 346680, 349160, 356040, 356845, 360180, 361767, 365148, 366618, 372360, 372681, 373842, 377496, 378189, 379260, 383670, 386484, 387688, 390978, 392196, 392805, 398682, 400287, 400545, 401534, 404028, 404460, 405720, 413448, 414090, 415380, 418905, 420210, 423292, 424683, 428214, 430215, 432216, 434420, 436149, 442980, 448920, 450898, 455112, 456141, 456435, 460404, 465129, 471366, 471870, 482356, 483105, 484610, 485352, 487620, 488824, 490245, 496908, 498456, 499583, 502686, 504252, 505035, 511560, 516258, 516810, 521304, 521640, 523740, 529115, 531576, 533716, 534060, 540270, 549927, 552120, 558540, 560280, 560763, 566244, 568890, 570952, 573620, 575505, 579726, 581532, 586467, 588294, 602301, 602945, 606690, 608188, 608580, 611030, 620172, 621135, 623070, 628488, 629160, 630315, 634938, 640872, 642321, 644140, 651630, 653660, 657720, 664470, 667145, 670248, 673380, 676347, 682668, 688344, 689080, 707049, 707805, 713690, 720360, 723534, 726915, 730296, 733236, 740761, 745362, 747684, 756378, 758520, 760235, 767340, 772968, 774387, 775215, 781956, 784392, 785610, 797364, 800574, 801090, 803068, 808056, 808920, 828180, 830760, 837810, 840420, 846584, 849366, 853335, 856428, 860430, 868840, 869589, 872298, 882441, 885960, 901796, 912282, 912870, 916545, 920808, 930258, 934003, 934605, 942732, 943740, 952407, 964712, 966210, 969220, 975240, 977445, 980490, 993816, 996705, 999166, 1003835, 1005372, 1008504, 1010070, 1032516, 1033620, 1047480, 1058230, 1067432, 1068120, 1070535, 1080540, 1085301, 1099854, 1117080, 1121526, 1127245, 1132488, 1137780, 1147240, 1151010, 1159452, 1163064, 1172934, 1176588, 1178415, 1200861, 1204602, 1205890, 1213380, 1216376, 1217160, 1222060, 1240344, 1242270, 1246140, 1256715, 1260630, 1269876, 1284642, 1288280, 1290645, 1303260, 1307320, 1308447, 1328940, 1334290, 1346760, 1352694, 1365336, 1368423, 1395387, 1405369, 1414098, 1415610, 1427380, 1447068, 1449315, 1453830, 1466472, 1470735, 1481522, 1490724, 1495368, 1498749, 1512756, 1520470, 1534680, 1548774, 1550430, 1563912, 1571220, 1587345, 1594728, 1601148, 1602180, 1606136, 1649781, 1656360, 1675620, 1680840, 1698732, 1706670, 1712856, 1720860, 1739178, 1744596, 1759401, 1764882, 1803592, 1806903, 1808835, 1824564, 1825740, 1833090, 1860516, 1863405, 1868006, 1869210, 1885464, 1887480, 1890945, 1904814, 1926963, 1932420, 1938440, 1954890, 1960980, 1993410, 1998332, 2001435, 2007670, 2010744, 2020140, 2029041, 2065032, 2067240, 2116460, 2123415, 2141070, 2161080, 2170602, 2180745, 2199708, 2222283, 2243052, 2254490, 2275560, 2280705, 2302020, 2318904, 2323161, 2325645, 2345868, 2353176, 2356830, 2401722, 2409204, 2411780, 2426760, 2444120, 2484540, 2492280, 2497915, 2513430, 2521260, 2539752, 2569284, 2581290, 2606520, 2608767, 2616894, 2647323, 2657880, 2668580, 2705388, 2736846, 2749635, 2790774, 2802009, 2803815, 2810738, 2828196, 2831220, 2854760, 2857221, 2894136, 2898630, 2907660, 2932335, 2941470, 2963044, 2981448, 2997498, 3011505, 3025512, 3040940, 3068867, 3097548, 3100860, 3142440, 3174690, 3202296, 3204360, 3211605, 3255903, 3299562, 3351240, 3381735, 3397464, 3413340, 3441720, 3478356, 3489192, 3497081, 3518802, 3529764, 3535245, 3602583, 3613806, 3617670, 3649128, 3651480, 3666180, 3703805, 3721032, 3726810, 3736012, 3738420, 3781890, 3809628, 3853926, 3864840, 3871935, 3909780, 3921960, 3925341, 3986820, 3996664, 4002870, 4015340, 4040280, 4058082, 4105269, 4216107, 4232920, 4246830, 4282140, 4341204, 4347945, 4361490, 4399416, 4412205, 4444566, 4486104, 4496247, 4508980, 4561410, 4604040, 4646322, 4651290, 4670015, 4691736, 4713660, 4762035, 4803444, 4818408, 4823560, 4949343, 4969080, 4995830, 5026860, 5042520, 5138568, 5162580, 5185327, 5217534, 5233788, 5294646, 5337160, 5410776, 5420709, 5426505, 5473692, 5499270, 5581548, 5604018, 5607630, 5621476, 5656392, 5662440, 5714442, 5780889, 5797260, 5815320, 5864670, 5882940, 5926088, 5994996, 6004305, 6023010, 6081880, 6087123, 6137734, 6195096, 6201720, 6349380, 6423210, 6511806, 6538021, 6542235, 6599124, 6666849, 6763470, 6826680, 6842115, 6956712, 6976935, 6994162, 7026845, 7037604, 7059528, 7070490, 7205166, 7227612, 7235340, 7332360, 7407610, 7453620, 7472024, 7476840, 7493745, 7563780, 7619256, 7707852, 7743870, 7819560, 7850682, 7973640, 8005740, 8030680, 8116164, 8210538, 8248905, 8406027, 8432214, 8493660, 8564280, 8571663, 8682408, 8695890, 8722980, 8797005, 8824410, 8889132, 8992494, 9017960, 9034515, 9122820, 9206601, 9292644, 9302580, 9340030, 9427320, 9524070, 9606888, 9634815, 9767709, 9898686, 9991660, 10053720, 10145205, 10325160, 10370654, 10435068, 10467576, 10491243, 10589292, 10807749, 10841418, 10853010, 10947384, 10998540, 11111415, 11163096, 11208036, 11215260, 11242952, 11428884, 11561778, 11594520, 11615805, 11729340, 11765880, 11989992, 12008610, 12046020, 12174246, 12275468, 12315807, 12648321, 12698760, 12846420, 13023612, 13043835, 13076042, 13084470, 13198248, 13236615, 13333698, 13488741, 13526940, 13684230, 13953870, 13988324, 14010045, 14053690, 14075208, 14140980, 14286105, 14410332, 14455224, 14470680, 14815220, 14907240, 14987490, 15127560, 15344335, 15415704, 15487740, 15555981, 15701364, 16011480, 16232328, 16262127, 16279515, 16421076, 16497810, 16812054, 16864428, 16987320, 17143326, 17391780, 17445960, 17485405, 17594010, 17648820, 17778264, 17984988, 18012915, 18069030, 18245640, 18261369, 18413202, 18585288, 18605160, 18680060, 19048140, 19269630, 19535418, 19614063, 19626705, 19797372, 19983320, 20000547, 20290410, 20526345, 20741308, 20870136, 20982486, 21080535, 21178584, 21482069, 21615498, 21682836, 21706020, 21997080, 22222830, 22416072, 22430520, 22481235, 22857768, 23123556, 23231610, 23458680, 24017220, 24092040, 24348492, 24550936, 24631614, 24746715, 25218081, 25296642, 25692840, 25926635, 26047224, 26087670, 26152084, 26168940, 26473230, 26667396, 26977482, 27053880, 27103545, 27368460, 27619803, 27907740, 27976648, 28020090, 28107380, 28281960, 28572210, 28820664, 28904445, 29630440, 29974980, 30435615, 30688670, 30975480, 31111962, 31402728, 31473729, 32524254, 32559030, 32690105, 32842152, 32995620, 33334245, 33624108, 33728856, 34286652, 34783560, 34970810, 35188020, 35297640, 35969976, 36025830, 36138060, 36522738, 36826404, 37360120, 37944963, 38096280, 38539260, 39070836, 39228126, 39253410, 39594744, 40001094, 40466223, 40580820, 41052690, 41482616, 41964972, 42030135, 42161070, 42858315, 42964138, 43230996, 43365672, 43412040, 44445660, 44962470, 46033005, 46247112, 46463220, 46667943, 48034440, 48696984, 48838545, 49263228, 49493430, 50436162, 50593284, 51853270, 52175340, 52304168, 52337880, 52456215, 52946460, 53334792, 53954964, 54038745, 54207090, 54736920, 55239606, 55815480, 56040180, 56214760, 57144420, 57808890, 58842189, 59949960, 60001641, 60871230, 61377340, 61579035, 62223924, 62947458, 63241605, 64446207, 65048508, 65118060, 65380210, 65991240, 66668490, 67248216, 67443705, 68573304, 69941620, 70376040, 72051660, 72276120, 73045476, 73652808, 75654243, 75889926, 77078520, 77779905, 78141672, 78456252, 78506820, 80002188, 80932446, 81161640, 81310635, 82105380, 82859409, 83929944, 84060270, 84322140, 85716630, 85928276, 86461992, 88891320, 89924940, 91306845, 92066010, 92926440, 93335886, 94421187, 97677090, 98070315, 98526456, 98986860, 100002735, 100872324, 101186568, 103706540, 104350680, 104912430, 105892920, 107410345, 107909928, 108077490, 108414180, 110479212, 112080360, 113834889, 114288840, 115617780, 117684378, 120003282, 121742460, 122754680, 123158070, 124447848, 125894916, 126090405, 126483210, 128892414, 130097016, 130236120, 130760420, 133336980, 134887410, 138099015, 139883240, 140003829, 144103320, 146090952, 150374483, 151308486, 151779852, 155559810, 156912504, 157013640, 157368645, 160004376, 161864892, 162621270, 164210760, 165718818, 168120540, 168644280, 171433260, 171856552, 176526567, 179849880, 182613690, 184132020, 186671772, 188842374, 189724815, 193338621, 195354180, 196140630, 197973720, 200005470, 201744648, 202331115, 207413080, 209824860, 214820690, 216154980, 216828360, 220958424, 227669778, 231235560, 233339715, 235368756, 240006564, 243484920, 246316140, 248578227, 251789832, 252180810, 252966420, 257784828, 261520840, 266673960, 269774820, 276198030, 280007658, 283263561, 294210945, 300008205, 300748966, 302616972, 303559704, 311119620, 314737290, 322231035, 323729784, 325242540, 331437636, 336241080, 342866520, 353053134, 365227380, 368264040, 373343544, 377684748, 378271215, 379449630, 386677242, 390708360, 392281260, 400010940, 404662230, 414297045, 419649720, 420011487, 429641380, 432309960, 451123449, 455339556, 466679430, 470737512, 472105935, 480013128, 492632280, 497156454, 504361620, 505932840, 515569656, 529579701, 539549640, 552396060, 560015316, 566527122, 569174445, 580015863, 588421890, 600016410, 601497932, 605233944, 622239240, 629474580, 644462070, 650485080, 662875272, 700019145, 706106268, 730454760, 751872415, 755369496, 756542430, 758899260, 773354484, 784562520, 800021880, 809324460, 828594090, 840022974, 859282760, 882632835, 902246898, 910679112, 933358860, 944211870, 966693105, 994312908, 1008723240, 1059159402, 1104792120, 1120030632, 1133054244, 1138348890, 1160031726, 1176843780, 1200032820, 1202995864, 1242891135, 1258949160, 1288924140, 1353370347, 1400038290, 1412212536, 1416317805, 1503744830, 1513084860, 1517798520, 1546708968, 1618648920, 1657188180, 1680045948, 1740047589, 1765265670, 1804493796, 1866717720, 1888423740, 1933386210, 1988625816, 2100057435, 2118318804, 2255617245, 2266108488, 2276697780, 2320063452, 2353687560, 2400065640, 2485782270, 2577848280, 2647898505, 2706740694, 2800076580, 2832635610, 2900079315, 3007489660, 3026169720, 3314376360, 3360091896, 3480095178, 3530531340, 3608987592, 3776847480, 3866772420, 4060111041, 4200114870, 4236637608, 4511234490, 4553395560, 4640126904, 4971564540, 5295797010, 5413481388, 5600153160, 5665271220, 5800158630, 6014979320, 6766851735, 6960190356, 7061062680, 7733544840, 8120222082, 8400229740, 8700237945, 9022468980, 9943129080, 10591594020, 10826962776, 11330542440, 11600317260, 12180333123, 13533703470, 13920380712, 16240444164, 16800459480, 17400475890, 18044937960, 20300555205, 21183188040, 23200634520, 24360666246, 27067406940, 32480888328, 34800951780, 40601110410, 48721332492, 54134813880, 60901665615, 69601903560, 81202220820, 97442664984, 121803331230, 162404441640, 243606662460, 487213324920]

約数ペア:

[(1, 487213324920), (2, 243606662460), (3, 162404441640), (4, 121803331230), (5, 97442664984), (6, 81202220820), (7, 69601903560), (8, 60901665615), (9, 54134813880), (10, 48721332492), (12, 40601110410), (14, 34800951780), (15, 32480888328), (18, 27067406940), (20, 24360666246), (21, 23200634520), (23, 21183188040), (24, 20300555205), (27, 18044937960), (28, 17400475890), (29, 16800459480), (30, 16240444164), (35, 13920380712), (36, 13533703470), (40, 12180333123), (42, 11600317260), (43, 11330542440), (45, 10826962776), (46, 10591594020), (49, 9943129080), (54, 9022468980), (56, 8700237945), (58, 8400229740), (60, 8120222082), (63, 7733544840), (69, 7061062680), (70, 6960190356), (72, 6766851735), (81, 6014979320), (84, 5800158630), (86, 5665271220), (87, 5600153160), (90, 5413481388), (92, 5295797010), (98, 4971564540), (105, 4640126904), (107, 4553395560), (108, 4511234490), (115, 4236637608), (116, 4200114870), (120, 4060111041), (126, 3866772420), (129, 3776847480), (135, 3608987592), (138, 3530531340), (140, 3480095178), (145, 3360091896), (147, 3314376360), (161, 3026169720), (162, 3007489660), (168, 2900079315), (172, 2832635610), (174, 2800076580), (180, 2706740694), (184, 2647898505), (189, 2577848280), (196, 2485782270), (203, 2400065640), (207, 2353687560), (210, 2320063452), (214, 2276697780), (215, 2266108488), (216, 2255617245), (230, 2118318804), (232, 2100057435), (245, 1988625816), (252, 1933386210), (258, 1888423740), (261, 1866717720), (270, 1804493796), (276, 1765265670), (280, 1740047589), (290, 1680045948), (294, 1657188180), (301, 1618648920), (315, 1546708968), (321, 1517798520), (322, 1513084860), (324, 1503744830), (344, 1416317805), (345, 1412212536), (348, 1400038290), (360, 1353370347), (378, 1288924140), (387, 1258949160), (392, 1242891135), (405, 1202995864), (406, 1200032820), (414, 1176843780), (420, 1160031726), (428, 1138348890), (430, 1133054244), (435, 1120030632), (441, 1104792120), (460, 1059159402), (483, 1008723240), (490, 994312908), (504, 966693105), (516, 944211870), (522, 933358860), (535, 910679112), (540, 902246898), (552, 882632835), (567, 859282760), (580, 840022974), (588, 828594090), (602, 809324460), (609, 800021880), (621, 784562520), (630, 773354484), (642, 758899260), (644, 756542430), (645, 755369496), (648, 751872415), (667, 730454760), (690, 706106268), (696, 700019145), (735, 662875272), (749, 650485080), (756, 644462070), (774, 629474580), (783, 622239240), (805, 605233944), (810, 601497932), (812, 600016410), (828, 588421890), (840, 580015863), (856, 569174445), (860, 566527122), (870, 560015316), (882, 552396060), (903, 539549640), (920, 529579701), (945, 515569656), (963, 505932840), (966, 504361620), (980, 497156454), (989, 492632280), (1015, 480013128), (1032, 472105935), (1035, 470737512), (1044, 466679430), (1070, 455339556), (1080, 451123449), (1127, 432309960), (1134, 429641380), (1160, 420011487), (1161, 419649720), (1176, 414297045), (1204, 404662230), (1218, 400010940), (1242, 392281260), (1247, 390708360), (1260, 386677242), (1284, 379449630), (1288, 378271215), (1290, 377684748), (1305, 373343544), (1323, 368264040), (1334, 365227380), (1380, 353053134), (1421, 342866520), (1449, 336241080), (1470, 331437636), (1498, 325242540), (1505, 323729784), (1512, 322231035), (1548, 314737290), (1566, 311119620), (1605, 303559704), (1610, 302616972), (1620, 300748966), (1624, 300008205), (1656, 294210945), (1720, 283263561), (1740, 280007658), (1764, 276198030), (1806, 269774820), (1827, 266673960), (1863, 261520840), (1890, 257784828), (1926, 252966420), (1932, 252180810), (1935, 251789832), (1960, 248578227), (1978, 246316140), (2001, 243484920), (2030, 240006564), (2070, 235368756), (2088, 233339715), (2107, 231235560), (2140, 227669778), (2205, 220958424), (2247, 216828360), (2254, 216154980), (2268, 214820690), (2322, 209824860), (2349, 207413080), (2408, 202331115), (2415, 201744648), (2436, 200005470), (2461, 197973720), (2484, 196140630), (2494, 195354180), (2520, 193338621), (2568, 189724815), (2580, 188842374), (2610, 186671772), (2646, 184132020), (2668, 182613690), (2709, 179849880), (2760, 176526567), (2835, 171856552), (2842, 171433260), (2889, 168644280), (2898, 168120540), (2940, 165718818), (2967, 164210760), (2996, 162621270), (3010, 161864892), (3045, 160004376), (3096, 157368645), (3103, 157013640), (3105, 156912504), (3132, 155559810), (3210, 151779852), (3220, 151308486), (3240, 150374483), (3335, 146090952), (3381, 144103320), (3480, 140003829), (3483, 139883240), (3528, 138099015), (3612, 134887410), (3654, 133336980), (3726, 130760420), (3741, 130236120), (3745, 130097016), (3780, 128892414), (3852, 126483210), (3864, 126090405), (3870, 125894916), (3915, 124447848), (3956, 123158070), (3969, 122754680), (4002, 121742460), (4060, 120003282), (4140, 117684378), (4214, 115617780), (4263, 114288840), (4280, 113834889), (4347, 112080360), (4410, 110479212), (4494, 108414180), (4508, 108077490), (4515, 107909928), (4536, 107410345), (4601, 105892920), (4644, 104912430), (4669, 104350680), (4698, 103706540), (4815, 101186568), (4830, 100872324), (4872, 100002735), (4922, 98986860), (4945, 98526456), (4968, 98070315), (4988, 97677090), (5160, 94421187), (5220, 93335886), (5243, 92926440), (5292, 92066010), (5336, 91306845), (5418, 89924940), (5481, 88891320), (5635, 86461992), (5670, 85928276), (5684, 85716630), (5778, 84322140), (5796, 84060270), (5805, 83929944), (5880, 82859409), (5934, 82105380), (5992, 81310635), (6003, 81161640), (6020, 80932446), (6090, 80002188), (6206, 78506820), (6210, 78456252), (6235, 78141672), (6264, 77779905), (6321, 77078520), (6420, 75889926), (6440, 75654243), (6615, 73652808), (6670, 73045476), (6741, 72276120), (6762, 72051660), (6923, 70376040), (6966, 69941620), (7105, 68573304), (7224, 67443705), (7245, 67248216), (7308, 66668490), (7383, 65991240), (7452, 65380210), (7482, 65118060), (7490, 65048508), (7560, 64446207), (7704, 63241605), (7740, 62947458), (7830, 62223924), (7912, 61579035), (7938, 61377340), (8004, 60871230), (8120, 60001641), (8127, 59949960), (8280, 58842189), (8428, 57808890), (8526, 57144420), (8667, 56214760), (8694, 56040180), (8729, 55815480), (8820, 55239606), (8901, 54736920), (8988, 54207090), (9016, 54038745), (9030, 53954964), (9135, 53334792), (9202, 52946460), (9288, 52456215), (9309, 52337880), (9315, 52304168), (9338, 52175340), (9396, 51853270), (9630, 50593284), (9660, 50436162), (9844, 49493430), (9890, 49263228), (9976, 48838545), (10005, 48696984), (10143, 48034440), (10440, 46667943), (10486, 46463220), (10535, 46247112), (10584, 46033005), (10836, 44962470), (10962, 44445660), (11223, 43412040), (11235, 43365672), (11270, 43230996), (11340, 42964138), (11368, 42858315), (11556, 42161070), (11592, 42030135), (11610, 41964972), (11745, 41482616), (11868, 41052690), (12006, 40580820), (12040, 40466223), (12180, 40001094), (12305, 39594744), (12412, 39253410), (12420, 39228126), (12470, 39070836), (12642, 38539260), (12789, 38096280), (12840, 37944963), (13041, 37360120), (13230, 36826404), (13340, 36522738), (13482, 36138060), (13524, 36025830), (13545, 35969976), (13803, 35297640), (13846, 35188020), (13932, 34970810), (14007, 34783560), (14210, 34286652), (14445, 33728856), (14490, 33624108), (14616, 33334245), (14766, 32995620), (14835, 32842152), (14904, 32690105), (14964, 32559030), (14980, 32524254), (15480, 31473729), (15515, 31402728), (15660, 31111962), (15729, 30975480), (15876, 30688670), (16008, 30435615), (16254, 29974980), (16443, 29630440), (16856, 28904445), (16905, 28820664), (17052, 28572210), (17227, 28281960), (17334, 28107380), (17388, 28020090), (17415, 27976648), (17458, 27907740), (17640, 27619803), (17802, 27368460), (17976, 27103545), (18009, 27053880), (18060, 26977482), (18270, 26667396), (18404, 26473230), (18618, 26168940), (18630, 26152084), (18676, 26087670), (18705, 26047224), (18792, 25926635), (18963, 25692840), (19260, 25296642), (19320, 25218081), (19688, 24746715), (19780, 24631614), (19845, 24550936), (20010, 24348492), (20223, 24092040), (20286, 24017220), (20769, 23458680), (20972, 23231610), (21070, 23123556), (21315, 22857768), (21672, 22481235), (21721, 22430520), (21735, 22416072), (21924, 22222830), (22149, 21997080), (22446, 21706020), (22470, 21682836), (22540, 21615498), (22680, 21482069), (23005, 21178584), (23112, 21080535), (23220, 20982486), (23345, 20870136), (23490, 20741308), (23736, 20526345), (24012, 20290410), (24360, 20000547), (24381, 19983320), (24610, 19797372), (24824, 19626705), (24840, 19614063), (24940, 19535418), (25284, 19269630), (25578, 19048140), (26082, 18680060), (26187, 18605160), (26215, 18585288), (26460, 18413202), (26680, 18261369), (26703, 18245640), (26964, 18069030), (27048, 18012915), (27090, 17984988), (27405, 17778264), (27606, 17648820), (27692, 17594010), (27864, 17485405), (27927, 17445960), (28014, 17391780), (28420, 17143326), (28681, 16987320), (28890, 16864428), (28980, 16812054), (29532, 16497810), (29670, 16421076), (29928, 16279515), (29960, 16262127), (30015, 16232328), (30429, 16011480), (31030, 15701364), (31320, 15555981), (31458, 15487740), (31605, 15415704), (31752, 15344335), (32207, 15127560), (32508, 14987490), (32683, 14907240), (32886, 14815220), (33669, 14470680), (33705, 14455224), (33810, 14410332), (34104, 14286105), (34454, 14140980), (34615, 14075208), (34668, 14053690), (34776, 14010045), (34830, 13988324), (34916, 13953870), (35604, 13684230), (36018, 13526940), (36120, 13488741), (36540, 13333698), (36808, 13236615), (36915, 13198248), (37236, 13084470), (37260, 13076042), (37352, 13043835), (37410, 13023612), (37926, 12846420), (38367, 12698760), (38520, 12648321), (39560, 12315807), (39690, 12275468), (40020, 12174246), (40446, 12046020), (40572, 12008610), (40635, 11989992), (41409, 11765880), (41538, 11729340), (41944, 11615805), (42021, 11594520), (42140, 11561778), (42630, 11428884), (43335, 11242952), (43442, 11215260), (43470, 11208036), (43645, 11163096), (43848, 11111415), (44298, 10998540), (44505, 10947384), (44892, 10853010), (44940, 10841418), (45080, 10807749), (46010, 10589292), (46440, 10491243), (46545, 10467576), (46690, 10435068), (46980, 10370654), (47187, 10325160), (48024, 10145205), (48461, 10053720), (48762, 9991660), (49220, 9898686), (49880, 9767709), (50568, 9634815), (50715, 9606888), (51156, 9524070), (51681, 9427320), (52164, 9340030), (52374, 9302580), (52430, 9292644), (52920, 9206601), (53406, 9122820), (53928, 9034515), (54027, 9017960), (54180, 8992494), (54810, 8889132), (55212, 8824410), (55384, 8797005), (55854, 8722980), (56028, 8695890), (56115, 8682408), (56840, 8571663), (56889, 8564280), (57362, 8493660), (57780, 8432214), (57960, 8406027), (59064, 8248905), (59340, 8210538), (60030, 8116164), (60669, 8030680), (60858, 8005740), (61103, 7973640), (62060, 7850682), (62307, 7819560), (62916, 7743870), (63210, 7707852), (63945, 7619256), (64414, 7563780), (65016, 7493745), (65163, 7476840), (65205, 7472024), (65366, 7453620), (65772, 7407610), (66447, 7332360), (67338, 7235340), (67410, 7227612), (67620, 7205166), (68908, 7070490), (69015, 7059528), (69230, 7037604), (69336, 7026845), (69660, 6994162), (69832, 6976935), (70035, 6956712), (71208, 6842115), (71369, 6826680), (72036, 6763470), (73080, 6666849), (73830, 6599124), (74472, 6542235), (74520, 6538021), (74820, 6511806), (75852, 6423210), (76734, 6349380), (78561, 6201720), (78645, 6195096), (79380, 6137734), (80040, 6087123), (80109, 6081880), (80892, 6023010), (81144, 6004305), (81270, 5994996), (82215, 5926088), (82818, 5882940), (83076, 5864670), (83781, 5815320), (84042, 5797260), (84280, 5780889), (85260, 5714442), (86043, 5662440), (86135, 5656392), (86670, 5621476), (86884, 5607630), (86940, 5604018), (87290, 5581548), (88596, 5499270), (89010, 5473692), (89784, 5426505), (89880, 5420709), (90045, 5410776), (91287, 5337160), (92020, 5294646), (93090, 5233788), (93380, 5217534), (93960, 5185327), (94374, 5162580), (94815, 5138568), (96621, 5042520), (96922, 5026860), (97524, 4995830), (98049, 4969080), (98440, 4949343), (101007, 4823560), (101115, 4818408), (101430, 4803444), (102312, 4762035), (103362, 4713660), (103845, 4691736), (104328, 4670015), (104748, 4651290), (104860, 4646322), (105823, 4604040), (106812, 4561410), (108054, 4508980), (108360, 4496247), (108605, 4486104), (109620, 4444566), (110424, 4412205), (110745, 4399416), (111708, 4361490), (112056, 4347945), (112230, 4341204), (113778, 4282140), (114724, 4246830), (115101, 4232920), (115560, 4216107), (118680, 4105269), (120060, 4058082), (120589, 4040280), (121338, 4015340), (121716, 4002870), (121905, 3996664), (122206, 3986820), (124120, 3925341), (124227, 3921960), (124614, 3909780), (125832, 3871935), (126063, 3864840), (126420, 3853926), (127890, 3809628), (128828, 3781890), (130326, 3738420), (130410, 3736012), (130732, 3726810), (130935, 3721032), (131544, 3703805), (132894, 3666180), (133429, 3651480), (133515, 3649128), (134676, 3617670), (134820, 3613806), (135240, 3602583), (137816, 3535245), (138030, 3529764), (138460, 3518802), (139320, 3497081), (139635, 3489192), (140070, 3478356), (141561, 3441720), (142738, 3413340), (143405, 3397464), (144072, 3381735), (145383, 3351240), (147660, 3299562), (149640, 3255903), (151704, 3211605), (152047, 3204360), (152145, 3202296), (153468, 3174690), (155043, 3142440), (157122, 3100860), (157290, 3097548), (158760, 3068867), (160218, 3040940), (161035, 3025512), (161784, 3011505), (162540, 2997498), (163415, 2981448), (164430, 2963044), (165636, 2941470), (166152, 2932335), (167562, 2907660), (168084, 2898630), (168345, 2894136), (170520, 2857221), (170667, 2854760), (172086, 2831220), (172270, 2828196), (173340, 2810738), (173768, 2803815), (173880, 2802009), (174580, 2790774), (177192, 2749635), (178020, 2736846), (180090, 2705388), (182574, 2668580), (183309, 2657880), (184040, 2647323), (186180, 2616894), (186760, 2608767), (186921, 2606520), (188748, 2581290), (189630, 2569284), (191835, 2539752), (193242, 2521260), (193844, 2513430), (195048, 2497915), (195489, 2492280), (196098, 2484540), (199341, 2444120), (200767, 2426760), (202014, 2411780), (202230, 2409204), (202860, 2401722), (206724, 2356830), (207045, 2353176), (207690, 2345868), (209496, 2325645), (209720, 2323161), (210105, 2318904), (211646, 2302020), (213624, 2280705), (214107, 2275560), (216108, 2254490), (217210, 2243052), (219240, 2222283), (221490, 2199708), (223416, 2180745), (224460, 2170602), (225449, 2161080), (227556, 2141070), (229448, 2123415), (230202, 2116460), (235683, 2067240), (235935, 2065032), (240120, 2029041), (241178, 2020140), (242305, 2010744), (242676, 2007670), (243432, 2001435), (243810, 1998332), (244412, 1993410), (248454, 1960980), (249228, 1954890), (251343, 1938440), (252126, 1932420), (252840, 1926963), (255780, 1904814), (257656, 1890945), (258129, 1887480), (258405, 1885464), (260652, 1869210), (260820, 1868006), (261464, 1863405), (261870, 1860516), (265788, 1833090), (266858, 1825740), (267030, 1824564), (269352, 1808835), (269640, 1806903), (270135, 1803592), (276060, 1764882), (276920, 1759401), (279270, 1744596), (280140, 1739178), (283122, 1720860), (284445, 1712856), (285476, 1706670), (286810, 1698732), (289863, 1680840), (290766, 1675620), (294147, 1656360), (295320, 1649781), (303345, 1606136), (304094, 1602180), (304290, 1601148), (305515, 1594728), (306936, 1587345), (310086, 1571220), (311535, 1563912), (314244, 1550430), (314580, 1548774), (317469, 1534680), (320436, 1520470), (322070, 1512756), (325080, 1498749), (325815, 1495368), (326830, 1490724), (328860, 1481522), (331272, 1470735), (332235, 1466472), (335124, 1453830), (336168, 1449315), (336690, 1447068), (341334, 1427380), (344172, 1415610), (344540, 1414098), (346680, 1405369), (349160, 1395387), (356040, 1368423), (356845, 1365336), (360180, 1352694), (361767, 1346760), (365148, 1334290), (366618, 1328940), (372360, 1308447), (372681, 1307320), (373842, 1303260), (377496, 1290645), (378189, 1288280), (379260, 1284642), (383670, 1269876), (386484, 1260630), (387688, 1256715), (390978, 1246140), (392196, 1242270), (392805, 1240344), (398682, 1222060), (400287, 1217160), (400545, 1216376), (401534, 1213380), (404028, 1205890), (404460, 1204602), (405720, 1200861), (413448, 1178415), (414090, 1176588), (415380, 1172934), (418905, 1163064), (420210, 1159452), (423292, 1151010), (424683, 1147240), (428214, 1137780), (430215, 1132488), (432216, 1127245), (434420, 1121526), (436149, 1117080), (442980, 1099854), (448920, 1085301), (450898, 1080540), (455112, 1070535), (456141, 1068120), (456435, 1067432), (460404, 1058230), (465129, 1047480), (471366, 1033620), (471870, 1032516), (482356, 1010070), (483105, 1008504), (484610, 1005372), (485352, 1003835), (487620, 999166), (488824, 996705), (490245, 993816), (496908, 980490), (498456, 977445), (499583, 975240), (502686, 969220), (504252, 966210), (505035, 964712), (511560, 952407), (516258, 943740), (516810, 942732), (521304, 934605), (521640, 934003), (523740, 930258), (529115, 920808), (531576, 916545), (533716, 912870), (534060, 912282), (540270, 901796), (549927, 885960), (552120, 882441), (558540, 872298), (560280, 869589), (560763, 868840), (566244, 860430), (568890, 856428), (570952, 853335), (573620, 849366), (575505, 846584), (579726, 840420), (581532, 837810), (586467, 830760), (588294, 828180), (602301, 808920), (602945, 808056), (606690, 803068), (608188, 801090), (608580, 800574), (611030, 797364), (620172, 785610), (621135, 784392), (623070, 781956), (628488, 775215), (629160, 774387), (630315, 772968), (634938, 767340), (640872, 760235), (642321, 758520), (644140, 756378), (651630, 747684), (653660, 745362), (657720, 740761), (664470, 733236), (667145, 730296), (670248, 726915), (673380, 723534), (676347, 720360), (682668, 713690), (688344, 707805), (689080, 707049)]