164062663380

素因数分解:

$2^2\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:136

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 27, 28, 29, 30, 31, 33, 35, 36, 38, 42, 44, 45, 49, 54, 55, 57, 58, 60, 62, 63, 66, 70, 76, 77, 81, 84, 87, 90, 93, 95, 98, 99, 105, 108, 110, 114, 116, 121, 124, 126, 132, 133, 135, 140, 145, 147, 154, 155, 162, 165, 171, 174, 180, 186, 189, 190, 196, 198, 203, 209, 210, 217, 220, 228, 231, 242, 245, 252, 261, 266, 270, 279, 285, 290, 294, 297, 308, 310, 315, 319, 324, 330, 341, 342, 348, 363, 372, 378, 380, 385, 396, 399, 405, 406, 418, 420, 434, 435, 441, 462, 465, 484, 490, 495, 513, 522, 532, 539, 540, 551, 558, 567, 570, 580, 588, 589, 594, 605, 609, 620, 627, 630, 638, 651, 660, 665, 682, 684, 693, 726, 735, 756, 770, 783, 798, 810, 812, 836, 837, 847, 855, 868, 870, 882, 891, 899, 924, 930, 931, 945, 957, 980, 990, 1015, 1023, 1026, 1044, 1045, 1078, 1085, 1089, 1102, 1116, 1134, 1140, 1155, 1178, 1188, 1197, 1210, 1218, 1254, 1260, 1276, 1302, 1305, 1323, 1330, 1364, 1386, 1395, 1421, 1452, 1463, 1470, 1485, 1519, 1539, 1540, 1566, 1595, 1596, 1617, 1620, 1653, 1674, 1694, 1705, 1710, 1740, 1764, 1767, 1782, 1798, 1815, 1827, 1860, 1862, 1881, 1890, 1914, 1953, 1980, 1995, 2030, 2046, 2052, 2079, 2090, 2156, 2170, 2178, 2204, 2205, 2233, 2268, 2299, 2310, 2349, 2356, 2387, 2394, 2420, 2436, 2508, 2511, 2541, 2565, 2604, 2610, 2646, 2660, 2695, 2697, 2755, 2772, 2790, 2793, 2835, 2842, 2871, 2926, 2940, 2945, 2970, 3038, 3045, 3069, 3078, 3132, 3135, 3190, 3234, 3255, 3267, 3306, 3348, 3388, 3410, 3420, 3465, 3509, 3534, 3564, 3591, 3596, 3630, 3654, 3724, 3751, 3762, 3780, 3828, 3857, 3906, 3915, 3969, 3990, 4060, 4092, 4123, 4158, 4180, 4185, 4235, 4263, 4340, 4356, 4389, 4410, 4455, 4466, 4495, 4557, 4598, 4620, 4655, 4698, 4774, 4785, 4788, 4851, 4959, 5022, 5082, 5115, 5130, 5220, 5292, 5301, 5390, 5394, 5445, 5481, 5510, 5580, 5586, 5643, 5670, 5684, 5742, 5852, 5859, 5890, 5929, 5940, 5985, 6061, 6076, 6090, 6138, 6156, 6237, 6270, 6293, 6380, 6468, 6479, 6510, 6534, 6612, 6615, 6699, 6820, 6897, 6930, 7018, 7068, 7105, 7161, 7182, 7260, 7308, 7315, 7502, 7524, 7595, 7623, 7695, 7714, 7812, 7830, 7938, 7980, 8085, 8091, 8246, 8265, 8316, 8370, 8379, 8470, 8526, 8613, 8778, 8820, 8835, 8910, 8932, 8990, 9114, 9135, 9196, 9207, 9310, 9396, 9405, 9548, 9570, 9702, 9765, 9801, 9889, 9918, 10044, 10164, 10230, 10241, 10260, 10395, 10527, 10602, 10773, 10780, 10788, 10890, 10962, 11020, 11165, 11172, 11253, 11286, 11340, 11484, 11495, 11571, 11718, 11745, 11780, 11858, 11935, 11970, 12122, 12180, 12276, 12369, 12474, 12540, 12555, 12586, 12705, 12789, 12958, 13020, 13068, 13167, 13230, 13398, 13485, 13671, 13794, 13860, 13965, 14036, 14210, 14322, 14355, 14364, 14553, 14630, 14877, 15004, 15190, 15246, 15345, 15390, 15428, 15631, 15660, 15876, 15903, 16093, 16170, 16182, 16335, 16443, 16492, 16530, 16709, 16740, 16758, 16929, 16940, 17052, 17081, 17226, 17545, 17556, 17577, 17670, 17787, 17820, 17955, 17980, 18183, 18228, 18270, 18414, 18620, 18755, 18810, 18879, 19140, 19285, 19404, 19437, 19530, 19602, 19778, 19836, 19845, 20097, 20460, 20482, 20615, 20691, 20790, 21054, 21204, 21315, 21483, 21546, 21780, 21924, 21945, 22330, 22506, 22572, 22785, 22869, 22990, 23142, 23436, 23490, 23716, 23870, 23940, 24244, 24255, 24273, 24563, 24738, 24795, 24948, 25110, 25137, 25172, 25410, 25578, 25839, 25916, 26257, 26334, 26460, 26505, 26796, 26970, 26999, 27342, 27405, 27588, 27621, 27930, 28215, 28420, 28644, 28710, 28861, 29106, 29260, 29295, 29645, 29667, 29754, 30305, 30380, 30492, 30690, 30723, 30780, 31185, 31262, 31465, 31581, 31806, 32186, 32340, 32364, 32395, 32670, 32886, 33060, 33418, 33495, 33516, 33759, 33858, 34162, 34452, 34485, 34713, 35090, 35154, 35340, 35574, 35805, 35910, 36366, 36540, 36828, 37107, 37510, 37620, 37758, 38115, 38367, 38570, 38874, 39060, 39204, 39501, 39556, 39690, 40194, 40455, 40964, 41013, 41230, 41382, 41580, 41895, 42108, 42427, 42630, 42966, 43065, 43092, 43659, 43890, 44051, 44631, 44660, 45012, 45353, 45570, 45738, 45980, 46035, 46284, 46893, 46980, 47709, 47740, 48279, 48510, 48546, 49005, 49126, 49445, 49476, 49590, 50127, 50220, 50274, 50820, 51156, 51205, 51243, 51678, 52514, 52635, 52668, 53010, 53361, 53865, 53940, 53998, 54549, 54684, 54810, 55242, 55860, 56265, 56430, 56637, 57420, 57722, 57855, 58212, 58311, 58590, 59290, 59334, 59508, 60291, 60610, 61380, 61446, 61845, 62073, 62370, 62524, 62930, 63162, 63612, 63945, 64372, 64449, 64790, 65340, 65772, 65835, 66671, 66836, 66990, 67518, 67716, 68324, 68355, 68607, 68970, 69223, 69426, 70180, 70308, 71148, 71269, 71610, 71820, 72732, 72765, 72819, 73689, 74214, 74385, 75020, 75411, 75516, 76230, 76734, 77140, 77748, 78155, 78771, 79002, 79380, 79515, 80388, 80465, 80910, 80997, 82026, 82215, 82460, 82764, 83545, 83790, 84645, 84854, 85260, 85405, 85932, 86130, 86583, 87318, 87780, 87885, 88102, 88935, 89001, 89262, 90706, 90915, 91140, 91476, 92070, 92169, 93786, 94395, 94743, 95418, 96558, 97020, 97092, 97185, 98010, 98252, 98890, 99180, 100254, 100485, 100548, 101277, 102410, 102486, 103356, 103455, 104139, 105028, 105270, 106020, 106722, 107415, 107730, 107996, 108779, 109098, 109620, 110484, 111321, 112530, 112651, 112860, 113274, 114345, 115101, 115444, 115710, 116622, 117180, 118503, 118580, 118668, 119567, 120582, 121220, 121365, 122815, 122892, 123039, 123690, 124146, 124740, 125685, 125860, 126324, 127281, 127890, 128898, 129195, 129580, 131285, 131670, 132153, 133342, 133980, 134995, 135036, 136059, 136710, 137214, 137940, 138105, 138446, 138852, 140679, 142538, 143220, 144305, 144837, 145530, 145638, 147378, 148335, 148428, 148770, 150381, 150822, 152460, 153468, 153615, 153729, 156310, 157542, 157905, 158004, 159030, 160083, 160930, 161820, 161994, 163647, 164052, 164430, 167090, 167580, 168795, 169290, 169708, 169911, 170810, 171941, 172260, 173166, 173565, 174636, 174933, 175770, 176204, 177870, 178002, 178524, 180873, 181412, 181830, 183799, 184140, 184338, 185535, 186219, 187572, 187891, 188790, 189486, 190836, 191835, 193116, 193347, 194370, 196020, 197505, 197780, 200013, 200508, 200970, 202554, 204820, 204972, 205065, 206910, 207669, 208278, 210540, 212135, 213444, 213807, 214830, 215460, 217558, 218196, 218295, 220255, 221067, 222642, 223155, 225060, 225302, 226548, 226765, 228690, 230202, 231420, 233244, 234465, 236313, 237006, 238545, 239134, 241164, 241395, 242730, 242991, 245630, 246078, 247380, 248292, 250635, 251370, 254562, 255780, 256215, 257796, 258390, 259749, 262570, 263340, 264306, 266684, 266805, 267003, 269990, 272118, 272745, 273420, 274428, 276210, 276507, 276892, 281358, 283185, 284229, 285076, 288610, 289674, 291060, 291276, 291555, 294756, 296670, 296989, 297540, 300762, 301455, 301644, 303831, 307230, 307458, 310365, 312417, 312620, 315084, 315810, 317471, 318060, 320166, 321860, 322245, 323988, 326337, 327294, 328860, 333355, 333963, 334180, 337590, 337953, 338580, 339822, 341620, 343035, 343882, 346115, 346332, 347130, 349866, 351540, 355740, 356004, 356345, 358701, 361746, 363660, 364095, 367598, 368445, 368676, 371070, 372438, 375782, 377055, 377580, 378972, 381843, 383670, 386694, 388740, 393855, 395010, 396459, 400026, 401940, 404985, 405108, 408177, 410130, 413820, 415338, 416556, 422037, 424270, 427614, 429660, 432915, 434511, 435116, 436590, 440510, 442134, 445005, 445284, 446310, 450604, 451143, 453530, 457380, 460404, 460845, 461187, 466697, 468930, 472626, 473715, 474012, 477090, 478268, 480249, 482790, 484561, 485460, 485982, 490941, 491260, 492156, 498883, 501270, 502740, 506385, 509124, 509733, 512430, 515823, 516780, 519498, 520695, 524799, 525140, 528612, 533610, 534006, 539980, 543895, 544236, 545490, 551397, 552420, 553014, 556605, 562716, 563255, 563673, 566370, 568458, 575505, 577220, 579348, 583110, 592515, 593340, 593978, 597835, 600039, 601524, 602910, 607662, 614460, 614916, 615195, 620730, 623007, 624834, 631620, 634942, 636405, 640332, 641421, 644490, 652674, 654588, 660765, 663201, 666710, 667926, 675180, 675906, 679644, 680295, 686070, 687764, 692230, 694260, 699732, 703395, 708939, 712690, 717402, 723492, 724185, 728190, 728973, 735196, 736890, 742140, 744876, 751564, 751905, 754110, 761453, 763686, 767340, 768645, 773388, 779247, 787710, 790020, 792918, 800052, 800415, 801009, 809970, 816354, 818235, 820260, 829521, 830676, 836969, 844074, 848540, 849555, 855228, 859705, 865830, 869022, 873180, 874665, 881020, 884268, 890010, 890967, 892620, 902286, 904365, 907060, 918995, 921690, 922374, 931095, 933394, 937860, 939455, 945252, 947430, 952413, 954180, 960498, 965580, 966735, 969122, 971964, 979011, 981882, 997766, 1000065, 1002540, 1012770, 1013859, 1019466, 1024860, 1031646, 1038345, 1038996, 1041390, 1049598, 1067220, 1068012, 1069035, 1076103, 1087790, 1090980, 1102794, 1105335, 1106028, 1113210, 1126510, 1127346, 1132740, 1136916, 1145529, 1151010, 1166220, 1181565, 1185030, 1187956, 1189377, 1195670, 1200078, 1205820, 1214955, 1215324, 1224531, 1230390, 1241460, 1246014, 1249668, 1266111, 1269884, 1272810, 1282842, 1288980, 1298745, 1303533, 1305348, 1315237, 1321530, 1326402, 1333420, 1335015, 1335852, 1351812, 1353429, 1360590, 1372140, 1382535, 1383561, 1384460, 1400091, 1406790, 1417878, 1421145, 1425380, 1434804, 1448370, 1453683, 1456380, 1457946, 1473780, 1484945, 1496649, 1503810, 1508220, 1519155, 1522906, 1527372, 1537290, 1547469, 1558494, 1562085, 1575420, 1585836, 1587355, 1600830, 1602018, 1619940, 1631685, 1632708, 1636470, 1654191, 1659042, 1669815, 1673938, 1688148, 1689765, 1691019, 1699110, 1719410, 1731660, 1738044, 1749330, 1780020, 1781934, 1793505, 1800117, 1804572, 1808730, 1837990, 1843380, 1844748, 1862190, 1866788, 1869021, 1878910, 1894860, 1904826, 1909215, 1920996, 1924263, 1933470, 1938244, 1958022, 1963764, 1982295, 1989603, 1995532, 2000130, 2025540, 2027718, 2038932, 2040885, 2063292, 2066801, 2076690, 2082780, 2099196, 2110185, 2126817, 2138070, 2152206, 2172555, 2175580, 2186919, 2205588, 2210670, 2226420, 2253020, 2254692, 2255715, 2284359, 2291058, 2302020, 2305935, 2333485, 2337741, 2363130, 2370060, 2378754, 2391340, 2400156, 2401245, 2422805, 2429910, 2449062, 2454705, 2460780, 2492028, 2494415, 2510907, 2532222, 2545620, 2548665, 2565684, 2579115, 2597490, 2607066, 2623995, 2630474, 2643060, 2652804, 2670030, 2672901, 2706858, 2721180, 2756985, 2765070, 2767122, 2800182, 2813580, 2818365, 2835756, 2842290, 2857239, 2896740, 2907366, 2915892, 2937033, 2969890, 2993298, 3000195, 3007620, 3038310, 3041577, 3045812, 3074580, 3094938, 3115035, 3116988, 3124170, 3174710, 3201660, 3204036, 3207105, 3228309, 3263370, 3266879, 3272940, 3308382, 3316005, 3318084, 3339630, 3347876, 3379530, 3382038, 3398220, 3436587, 3438820, 3492181, 3498660, 3544695, 3563868, 3568131, 3587010, 3600234, 3617460, 3644865, 3673593, 3675980, 3724380, 3738042, 3757820, 3807265, 3809652, 3818430, 3848526, 3866940, 3896235, 3916044, 3945711, 3964590, 3979206, 4000260, 4005045, 4055436, 4081770, 4133602, 4147605, 4153380, 4184845, 4200273, 4220370, 4253634, 4276140, 4304412, 4345110, 4361049, 4373838, 4421340, 4454835, 4489947, 4511430, 4568718, 4582116, 4611870, 4642407, 4666970, 4675482, 4726260, 4757508, 4762065, 4802490, 4845610, 4859820, 4895055, 4898124, 4909410, 4962573, 4988830, 5021814, 5064444, 5069295, 5073057, 5097330, 5158230, 5194980, 5214132, 5247990, 5260948, 5330171, 5340060, 5345802, 5380515, 5400351, 5413716, 5513970, 5530140, 5534244, 5600364, 5607063, 5636730, 5684580, 5714478, 5727645, 5772789, 5814732, 5874066, 5939780, 5946885, 5986596, 6000390, 6076620, 6083154, 6122655, 6189876, 6200403, 6230070, 6248340, 6330555, 6349420, 6414210, 6456618, 6517665, 6526740, 6533758, 6576185, 6616764, 6632010, 6679260, 6759060, 6764076, 6767145, 6853077, 6873174, 6917805, 6984362, 7000455, 7089390, 7136262, 7174020, 7200468, 7268415, 7289730, 7347186, 7476084, 7483245, 7532721, 7614530, 7636860, 7697052, 7737345, 7792470, 7891422, 7929180, 7958412, 8010090, 8018703, 8163540, 8267204, 8270955, 8295210, 8369690, 8400546, 8440740, 8455095, 8507268, 8571717, 8690220, 8722098, 8747676, 8811099, 8909670, 8979894, 9000585, 9022860, 9124731, 9137436, 9206659, 9223740, 9284814, 9333940, 9345105, 9350964, 9524130, 9604980, 9621315, 9684927, 9691220, 9790110, 9800637, 9818820, 9925146, 9948015, 9977660, 10043628, 10138590, 10146114, 10194660, 10316460, 10334005, 10476543, 10495980, 10634085, 10660342, 10691604, 10761030, 10800702, 10934595, 11027940, 11214126, 11273460, 11421795, 11428956, 11455290, 11545578, 11688705, 11748132, 11837133, 11893770, 12000780, 12166308, 12245310, 12400806, 12460140, 12554535, 12600819, 12661110, 12828420, 12913236, 13035330, 13067516, 13083147, 13152370, 13264020, 13364505, 13469841, 13534290, 13706154, 13746348, 13835610, 13927221, 13968724, 14000910, 14178780, 14272524, 14286195, 14467607, 14536830, 14579460, 14685165, 14694372, 14887719, 14966490, 15065442, 15207885, 15219171, 15229060, 15474690, 15584940, 15782844, 15990513, 16020180, 16037406, 16141545, 16334395, 16541910, 16590420, 16739380, 16801092, 16910190, 17143434, 17182935, 17444196, 17460905, 17622198, 17819340, 17840655, 17959788, 18001170, 18249462, 18367965, 18413318, 18569628, 18601209, 18690210, 19048260, 19242630, 19369854, 19580220, 19601274, 19728555, 19850292, 19896030, 20277180, 20292228, 20559231, 20668010, 20953086, 21001365, 21268170, 21320684, 21522060, 21601404, 21805245, 21869190, 22428252, 22449735, 22598163, 22843590, 22910580, 23091156, 23212035, 23377410, 23674266, 23787540, 24056109, 24490620, 24801612, 24812865, 25109070, 25201638, 25322220, 25365285, 25715151, 26070660, 26166294, 26304740, 26650855, 26729010, 26939682, 27001755, 27068580, 27412308, 27619977, 27671220, 27854442, 28001820, 28035315, 28572390, 28863945, 28935214, 29073660, 29370330, 29401911, 29775438, 29932980, 30130884, 30415770, 30438342, 30949380, 31002015, 31429629, 31981026, 32074812, 32283090, 32668790, 33083820, 33820380, 34265385, 34286868, 34365870, 34921810, 35244396, 35511399, 35681310, 36002340, 36498924, 36735930, 36826636, 37202418, 37380420, 37663605, 37802457, 38485260, 38739708, 39202548, 39249441, 39457110, 39792060, 40093515, 40409523, 41118462, 41336020, 41906172, 42002730, 42536340, 42858585, 43402821, 43610490, 43738380, 44055495, 44899470, 45196326, 45623655, 45687180, 46033295, 46424070, 46754820, 47348532, 47971539, 48112218, 48424635, 49003185, 49625730, 50218140, 50403276, 50730570, 51430302, 52332588, 52382715, 53301710, 53458020, 53879364, 54003510, 55239954, 55708884, 55803627, 56070630, 57144780, 57727890, 57870428, 58740660, 58803822, 59185665, 59550876, 60831540, 60876684, 61677693, 62004030, 62859258, 63004095, 63962052, 64566180, 65337580, 65415735, 67349205, 67794489, 68530770, 68731740, 69636105, 69843620, 71022798, 71362620, 72338035, 73471860, 74404836, 74438595, 75327210, 75604914, 76095855, 78498882, 78914220, 79952565, 80187030, 80819046, 82236924, 82859931, 84005460, 85717170, 86805642, 87220980, 88110990, 88205733, 89798940, 90392652, 91247310, 92066590, 92848140, 93006045, 94288887, 95943078, 96224436, 96849270, 98006370, 99251460, 101273249, 101461140, 102796155, 102860604, 104765430, 106534197, 106603420, 108007020, 110479908, 111607254, 112141260, 112990815, 115455780, 117607644, 118371330, 120280545, 123355386, 124008060, 125718516, 126008190, 128575755, 130208463, 130831470, 134698410, 135588978, 137061540, 138099885, 139272210, 142045596, 143914617, 144676070, 147009555, 148877190, 150654420, 151209828, 152191710, 156997764, 157148145, 159905130, 160374060, 161638092, 165719862, 167410881, 171434340, 173611284, 176221980, 176411466, 177556995, 182494620, 184133180, 186012090, 188577774, 189012285, 191886156, 193698540, 196012740, 196247205, 202047615, 202546498, 205592310, 209530860, 213068394, 217014105, 223214508, 225981630, 236742660, 239857695, 240561090, 246710772, 248579793, 252016380, 257151510, 260416926, 261662940, 264617199, 269396820, 271177956, 276199770, 278544420, 279018135, 282866661, 287829234, 289352140, 294019110, 297754380, 303819747, 304383420, 308388465, 314296290, 319810260, 331439724, 334821762, 338972445, 352822932, 355113990, 372024180, 377155548, 378024570, 390625389, 392494410, 404095230, 405092996, 411184620, 414299655, 426136788, 431743851, 434028210, 441028665, 451963260, 471444435, 479715390, 481122180, 497159586, 506366245, 514303020, 520833852, 529234398, 532670985, 552399540, 558036270, 565733322, 575658468, 588038220, 607639494, 616776930, 628592580, 651042315, 669643524, 677944890, 710227980, 719573085, 745739379, 756049140, 781250778, 784988820, 808190460, 828599310, 837054405, 863487702, 868056420, 882057330, 911459241, 942888870, 959430780, 994319172, 1012732490, 1058468796, 1065341970, 1116072540, 1131466644, 1171876167, 1215278988, 1233553860, 1242898965, 1302084630, 1323085995, 1355889780, 1414333305, 1439146170, 1491478758, 1519098735, 1562501556, 1657198620, 1674108810, 1726975404, 1764114660, 1822918482, 1885777740, 1953126945, 2025464980, 2130683940, 2158719255, 2343752334, 2485797930, 2604169260, 2646171990, 2734377723, 2828666610, 2878292340, 2982957516, 3038197470, 3348217620, 3645836964, 3728696895, 3906253890, 4317438510, 4557296205, 4687504668, 4971595860, 5292343980, 5468755446, 5657333220, 5859380835, 6076394940, 7457393790, 7812507780, 8203133169, 8634877020, 9114592410, 10937510892, 11718761670, 13671888615, 14914787580, 16406266338, 18229184820, 23437523340, 27343777230, 32812532676, 41015665845, 54687554460, 82031331690, 164062663380]

約数ペア:

[(1, 164062663380), (2, 82031331690), (3, 54687554460), (4, 41015665845), (5, 32812532676), (6, 27343777230), (7, 23437523340), (9, 18229184820), (10, 16406266338), (11, 14914787580), (12, 13671888615), (14, 11718761670), (15, 10937510892), (18, 9114592410), (19, 8634877020), (20, 8203133169), (21, 7812507780), (22, 7457393790), (27, 6076394940), (28, 5859380835), (29, 5657333220), (30, 5468755446), (31, 5292343980), (33, 4971595860), (35, 4687504668), (36, 4557296205), (38, 4317438510), (42, 3906253890), (44, 3728696895), (45, 3645836964), (49, 3348217620), (54, 3038197470), (55, 2982957516), (57, 2878292340), (58, 2828666610), (60, 2734377723), (62, 2646171990), (63, 2604169260), (66, 2485797930), (70, 2343752334), (76, 2158719255), (77, 2130683940), (81, 2025464980), (84, 1953126945), (87, 1885777740), (90, 1822918482), (93, 1764114660), (95, 1726975404), (98, 1674108810), (99, 1657198620), (105, 1562501556), (108, 1519098735), (110, 1491478758), (114, 1439146170), (116, 1414333305), (121, 1355889780), (124, 1323085995), (126, 1302084630), (132, 1242898965), (133, 1233553860), (135, 1215278988), (140, 1171876167), (145, 1131466644), (147, 1116072540), (154, 1065341970), (155, 1058468796), (162, 1012732490), (165, 994319172), (171, 959430780), (174, 942888870), (180, 911459241), (186, 882057330), (189, 868056420), (190, 863487702), (196, 837054405), (198, 828599310), (203, 808190460), (209, 784988820), (210, 781250778), (217, 756049140), (220, 745739379), (228, 719573085), (231, 710227980), (242, 677944890), (245, 669643524), (252, 651042315), (261, 628592580), (266, 616776930), (270, 607639494), (279, 588038220), (285, 575658468), (290, 565733322), (294, 558036270), (297, 552399540), (308, 532670985), (310, 529234398), (315, 520833852), (319, 514303020), (324, 506366245), (330, 497159586), (341, 481122180), (342, 479715390), (348, 471444435), (363, 451963260), (372, 441028665), (378, 434028210), (380, 431743851), (385, 426136788), (396, 414299655), (399, 411184620), (405, 405092996), (406, 404095230), (418, 392494410), (420, 390625389), (434, 378024570), (435, 377155548), (441, 372024180), (462, 355113990), (465, 352822932), (484, 338972445), (490, 334821762), (495, 331439724), (513, 319810260), (522, 314296290), (532, 308388465), (539, 304383420), (540, 303819747), (551, 297754380), (558, 294019110), (567, 289352140), (570, 287829234), (580, 282866661), (588, 279018135), (589, 278544420), (594, 276199770), (605, 271177956), (609, 269396820), (620, 264617199), (627, 261662940), (630, 260416926), (638, 257151510), (651, 252016380), (660, 248579793), (665, 246710772), (682, 240561090), (684, 239857695), (693, 236742660), (726, 225981630), (735, 223214508), (756, 217014105), (770, 213068394), (783, 209530860), (798, 205592310), (810, 202546498), (812, 202047615), (836, 196247205), (837, 196012740), (847, 193698540), (855, 191886156), (868, 189012285), (870, 188577774), (882, 186012090), (891, 184133180), (899, 182494620), (924, 177556995), (930, 176411466), (931, 176221980), (945, 173611284), (957, 171434340), (980, 167410881), (990, 165719862), (1015, 161638092), (1023, 160374060), (1026, 159905130), (1044, 157148145), (1045, 156997764), (1078, 152191710), (1085, 151209828), (1089, 150654420), (1102, 148877190), (1116, 147009555), (1134, 144676070), (1140, 143914617), (1155, 142045596), (1178, 139272210), (1188, 138099885), (1197, 137061540), (1210, 135588978), (1218, 134698410), (1254, 130831470), (1260, 130208463), (1276, 128575755), (1302, 126008190), (1305, 125718516), (1323, 124008060), (1330, 123355386), (1364, 120280545), (1386, 118371330), (1395, 117607644), (1421, 115455780), (1452, 112990815), (1463, 112141260), (1470, 111607254), (1485, 110479908), (1519, 108007020), (1539, 106603420), (1540, 106534197), (1566, 104765430), (1595, 102860604), (1596, 102796155), (1617, 101461140), (1620, 101273249), (1653, 99251460), (1674, 98006370), (1694, 96849270), (1705, 96224436), (1710, 95943078), (1740, 94288887), (1764, 93006045), (1767, 92848140), (1782, 92066590), (1798, 91247310), (1815, 90392652), (1827, 89798940), (1860, 88205733), (1862, 88110990), (1881, 87220980), (1890, 86805642), (1914, 85717170), (1953, 84005460), (1980, 82859931), (1995, 82236924), (2030, 80819046), (2046, 80187030), (2052, 79952565), (2079, 78914220), (2090, 78498882), (2156, 76095855), (2170, 75604914), (2178, 75327210), (2204, 74438595), (2205, 74404836), (2233, 73471860), (2268, 72338035), (2299, 71362620), (2310, 71022798), (2349, 69843620), (2356, 69636105), (2387, 68731740), (2394, 68530770), (2420, 67794489), (2436, 67349205), (2508, 65415735), (2511, 65337580), (2541, 64566180), (2565, 63962052), (2604, 63004095), (2610, 62859258), (2646, 62004030), (2660, 61677693), (2695, 60876684), (2697, 60831540), (2755, 59550876), (2772, 59185665), (2790, 58803822), (2793, 58740660), (2835, 57870428), (2842, 57727890), (2871, 57144780), (2926, 56070630), (2940, 55803627), (2945, 55708884), (2970, 55239954), (3038, 54003510), (3045, 53879364), (3069, 53458020), (3078, 53301710), (3132, 52382715), (3135, 52332588), (3190, 51430302), (3234, 50730570), (3255, 50403276), (3267, 50218140), (3306, 49625730), (3348, 49003185), (3388, 48424635), (3410, 48112218), (3420, 47971539), (3465, 47348532), (3509, 46754820), (3534, 46424070), (3564, 46033295), (3591, 45687180), (3596, 45623655), (3630, 45196326), (3654, 44899470), (3724, 44055495), (3751, 43738380), (3762, 43610490), (3780, 43402821), (3828, 42858585), (3857, 42536340), (3906, 42002730), (3915, 41906172), (3969, 41336020), (3990, 41118462), (4060, 40409523), (4092, 40093515), (4123, 39792060), (4158, 39457110), (4180, 39249441), (4185, 39202548), (4235, 38739708), (4263, 38485260), (4340, 37802457), (4356, 37663605), (4389, 37380420), (4410, 37202418), (4455, 36826636), (4466, 36735930), (4495, 36498924), (4557, 36002340), (4598, 35681310), (4620, 35511399), (4655, 35244396), (4698, 34921810), (4774, 34365870), (4785, 34286868), (4788, 34265385), (4851, 33820380), (4959, 33083820), (5022, 32668790), (5082, 32283090), (5115, 32074812), (5130, 31981026), (5220, 31429629), (5292, 31002015), (5301, 30949380), (5390, 30438342), (5394, 30415770), (5445, 30130884), (5481, 29932980), (5510, 29775438), (5580, 29401911), (5586, 29370330), (5643, 29073660), (5670, 28935214), (5684, 28863945), (5742, 28572390), (5852, 28035315), (5859, 28001820), (5890, 27854442), (5929, 27671220), (5940, 27619977), (5985, 27412308), (6061, 27068580), (6076, 27001755), (6090, 26939682), (6138, 26729010), (6156, 26650855), (6237, 26304740), (6270, 26166294), (6293, 26070660), (6380, 25715151), (6468, 25365285), (6479, 25322220), (6510, 25201638), (6534, 25109070), (6612, 24812865), (6615, 24801612), (6699, 24490620), (6820, 24056109), (6897, 23787540), (6930, 23674266), (7018, 23377410), (7068, 23212035), (7105, 23091156), (7161, 22910580), (7182, 22843590), (7260, 22598163), (7308, 22449735), (7315, 22428252), (7502, 21869190), (7524, 21805245), (7595, 21601404), (7623, 21522060), (7695, 21320684), (7714, 21268170), (7812, 21001365), (7830, 20953086), (7938, 20668010), (7980, 20559231), (8085, 20292228), (8091, 20277180), (8246, 19896030), (8265, 19850292), (8316, 19728555), (8370, 19601274), (8379, 19580220), (8470, 19369854), (8526, 19242630), (8613, 19048260), (8778, 18690210), (8820, 18601209), (8835, 18569628), (8910, 18413318), (8932, 18367965), (8990, 18249462), (9114, 18001170), (9135, 17959788), (9196, 17840655), (9207, 17819340), (9310, 17622198), (9396, 17460905), (9405, 17444196), (9548, 17182935), (9570, 17143434), (9702, 16910190), (9765, 16801092), (9801, 16739380), (9889, 16590420), (9918, 16541910), (10044, 16334395), (10164, 16141545), (10230, 16037406), (10241, 16020180), (10260, 15990513), (10395, 15782844), (10527, 15584940), (10602, 15474690), (10773, 15229060), (10780, 15219171), (10788, 15207885), (10890, 15065442), (10962, 14966490), (11020, 14887719), (11165, 14694372), (11172, 14685165), (11253, 14579460), (11286, 14536830), (11340, 14467607), (11484, 14286195), (11495, 14272524), (11571, 14178780), (11718, 14000910), (11745, 13968724), (11780, 13927221), (11858, 13835610), (11935, 13746348), (11970, 13706154), (12122, 13534290), (12180, 13469841), (12276, 13364505), (12369, 13264020), (12474, 13152370), (12540, 13083147), (12555, 13067516), (12586, 13035330), (12705, 12913236), (12789, 12828420), (12958, 12661110), (13020, 12600819), (13068, 12554535), (13167, 12460140), (13230, 12400806), (13398, 12245310), (13485, 12166308), (13671, 12000780), (13794, 11893770), (13860, 11837133), (13965, 11748132), (14036, 11688705), (14210, 11545578), (14322, 11455290), (14355, 11428956), (14364, 11421795), (14553, 11273460), (14630, 11214126), (14877, 11027940), (15004, 10934595), (15190, 10800702), (15246, 10761030), (15345, 10691604), (15390, 10660342), (15428, 10634085), (15631, 10495980), (15660, 10476543), (15876, 10334005), (15903, 10316460), (16093, 10194660), (16170, 10146114), (16182, 10138590), (16335, 10043628), (16443, 9977660), (16492, 9948015), (16530, 9925146), (16709, 9818820), (16740, 9800637), (16758, 9790110), (16929, 9691220), (16940, 9684927), (17052, 9621315), (17081, 9604980), (17226, 9524130), (17545, 9350964), (17556, 9345105), (17577, 9333940), (17670, 9284814), (17787, 9223740), (17820, 9206659), (17955, 9137436), (17980, 9124731), (18183, 9022860), (18228, 9000585), (18270, 8979894), (18414, 8909670), (18620, 8811099), (18755, 8747676), (18810, 8722098), (18879, 8690220), (19140, 8571717), (19285, 8507268), (19404, 8455095), (19437, 8440740), (19530, 8400546), (19602, 8369690), (19778, 8295210), (19836, 8270955), (19845, 8267204), (20097, 8163540), (20460, 8018703), (20482, 8010090), (20615, 7958412), (20691, 7929180), (20790, 7891422), (21054, 7792470), (21204, 7737345), (21315, 7697052), (21483, 7636860), (21546, 7614530), (21780, 7532721), (21924, 7483245), (21945, 7476084), (22330, 7347186), (22506, 7289730), (22572, 7268415), (22785, 7200468), (22869, 7174020), (22990, 7136262), (23142, 7089390), (23436, 7000455), (23490, 6984362), (23716, 6917805), (23870, 6873174), (23940, 6853077), (24244, 6767145), (24255, 6764076), (24273, 6759060), (24563, 6679260), (24738, 6632010), (24795, 6616764), (24948, 6576185), (25110, 6533758), (25137, 6526740), (25172, 6517665), (25410, 6456618), (25578, 6414210), (25839, 6349420), (25916, 6330555), (26257, 6248340), (26334, 6230070), (26460, 6200403), (26505, 6189876), (26796, 6122655), (26970, 6083154), (26999, 6076620), (27342, 6000390), (27405, 5986596), (27588, 5946885), (27621, 5939780), (27930, 5874066), (28215, 5814732), (28420, 5772789), (28644, 5727645), (28710, 5714478), (28861, 5684580), (29106, 5636730), (29260, 5607063), (29295, 5600364), (29645, 5534244), (29667, 5530140), (29754, 5513970), (30305, 5413716), (30380, 5400351), (30492, 5380515), (30690, 5345802), (30723, 5340060), (30780, 5330171), (31185, 5260948), (31262, 5247990), (31465, 5214132), (31581, 5194980), (31806, 5158230), (32186, 5097330), (32340, 5073057), (32364, 5069295), (32395, 5064444), (32670, 5021814), (32886, 4988830), (33060, 4962573), (33418, 4909410), (33495, 4898124), (33516, 4895055), (33759, 4859820), (33858, 4845610), (34162, 4802490), (34452, 4762065), (34485, 4757508), (34713, 4726260), (35090, 4675482), (35154, 4666970), (35340, 4642407), (35574, 4611870), (35805, 4582116), (35910, 4568718), (36366, 4511430), (36540, 4489947), (36828, 4454835), (37107, 4421340), (37510, 4373838), (37620, 4361049), (37758, 4345110), (38115, 4304412), (38367, 4276140), (38570, 4253634), (38874, 4220370), (39060, 4200273), (39204, 4184845), (39501, 4153380), (39556, 4147605), (39690, 4133602), (40194, 4081770), (40455, 4055436), (40964, 4005045), (41013, 4000260), (41230, 3979206), (41382, 3964590), (41580, 3945711), (41895, 3916044), (42108, 3896235), (42427, 3866940), (42630, 3848526), (42966, 3818430), (43065, 3809652), (43092, 3807265), (43659, 3757820), (43890, 3738042), (44051, 3724380), (44631, 3675980), (44660, 3673593), (45012, 3644865), (45353, 3617460), (45570, 3600234), (45738, 3587010), (45980, 3568131), (46035, 3563868), (46284, 3544695), (46893, 3498660), (46980, 3492181), (47709, 3438820), (47740, 3436587), (48279, 3398220), (48510, 3382038), (48546, 3379530), (49005, 3347876), (49126, 3339630), (49445, 3318084), (49476, 3316005), (49590, 3308382), (50127, 3272940), (50220, 3266879), (50274, 3263370), (50820, 3228309), (51156, 3207105), (51205, 3204036), (51243, 3201660), (51678, 3174710), (52514, 3124170), (52635, 3116988), (52668, 3115035), (53010, 3094938), (53361, 3074580), (53865, 3045812), (53940, 3041577), (53998, 3038310), (54549, 3007620), (54684, 3000195), (54810, 2993298), (55242, 2969890), (55860, 2937033), (56265, 2915892), (56430, 2907366), (56637, 2896740), (57420, 2857239), (57722, 2842290), (57855, 2835756), (58212, 2818365), (58311, 2813580), (58590, 2800182), (59290, 2767122), (59334, 2765070), (59508, 2756985), (60291, 2721180), (60610, 2706858), (61380, 2672901), (61446, 2670030), (61845, 2652804), (62073, 2643060), (62370, 2630474), (62524, 2623995), (62930, 2607066), (63162, 2597490), (63612, 2579115), (63945, 2565684), (64372, 2548665), (64449, 2545620), (64790, 2532222), (65340, 2510907), (65772, 2494415), (65835, 2492028), (66671, 2460780), (66836, 2454705), (66990, 2449062), (67518, 2429910), (67716, 2422805), (68324, 2401245), (68355, 2400156), (68607, 2391340), (68970, 2378754), (69223, 2370060), (69426, 2363130), (70180, 2337741), (70308, 2333485), (71148, 2305935), (71269, 2302020), (71610, 2291058), (71820, 2284359), (72732, 2255715), (72765, 2254692), (72819, 2253020), (73689, 2226420), (74214, 2210670), (74385, 2205588), (75020, 2186919), (75411, 2175580), (75516, 2172555), (76230, 2152206), (76734, 2138070), (77140, 2126817), (77748, 2110185), (78155, 2099196), (78771, 2082780), (79002, 2076690), (79380, 2066801), (79515, 2063292), (80388, 2040885), (80465, 2038932), (80910, 2027718), (80997, 2025540), (82026, 2000130), (82215, 1995532), (82460, 1989603), (82764, 1982295), (83545, 1963764), (83790, 1958022), (84645, 1938244), (84854, 1933470), (85260, 1924263), (85405, 1920996), (85932, 1909215), (86130, 1904826), (86583, 1894860), (87318, 1878910), (87780, 1869021), (87885, 1866788), (88102, 1862190), (88935, 1844748), (89001, 1843380), (89262, 1837990), (90706, 1808730), (90915, 1804572), (91140, 1800117), (91476, 1793505), (92070, 1781934), (92169, 1780020), (93786, 1749330), (94395, 1738044), (94743, 1731660), (95418, 1719410), (96558, 1699110), (97020, 1691019), (97092, 1689765), (97185, 1688148), (98010, 1673938), (98252, 1669815), (98890, 1659042), (99180, 1654191), (100254, 1636470), (100485, 1632708), (100548, 1631685), (101277, 1619940), (102410, 1602018), (102486, 1600830), (103356, 1587355), (103455, 1585836), (104139, 1575420), (105028, 1562085), (105270, 1558494), (106020, 1547469), (106722, 1537290), (107415, 1527372), (107730, 1522906), (107996, 1519155), (108779, 1508220), (109098, 1503810), (109620, 1496649), (110484, 1484945), (111321, 1473780), (112530, 1457946), (112651, 1456380), (112860, 1453683), (113274, 1448370), (114345, 1434804), (115101, 1425380), (115444, 1421145), (115710, 1417878), (116622, 1406790), (117180, 1400091), (118503, 1384460), (118580, 1383561), (118668, 1382535), (119567, 1372140), (120582, 1360590), (121220, 1353429), (121365, 1351812), (122815, 1335852), (122892, 1335015), (123039, 1333420), (123690, 1326402), (124146, 1321530), (124740, 1315237), (125685, 1305348), (125860, 1303533), (126324, 1298745), (127281, 1288980), (127890, 1282842), (128898, 1272810), (129195, 1269884), (129580, 1266111), (131285, 1249668), (131670, 1246014), (132153, 1241460), (133342, 1230390), (133980, 1224531), (134995, 1215324), (135036, 1214955), (136059, 1205820), (136710, 1200078), (137214, 1195670), (137940, 1189377), (138105, 1187956), (138446, 1185030), (138852, 1181565), (140679, 1166220), (142538, 1151010), (143220, 1145529), (144305, 1136916), (144837, 1132740), (145530, 1127346), (145638, 1126510), (147378, 1113210), (148335, 1106028), (148428, 1105335), (148770, 1102794), (150381, 1090980), (150822, 1087790), (152460, 1076103), (153468, 1069035), (153615, 1068012), (153729, 1067220), (156310, 1049598), (157542, 1041390), (157905, 1038996), (158004, 1038345), (159030, 1031646), (160083, 1024860), (160930, 1019466), (161820, 1013859), (161994, 1012770), (163647, 1002540), (164052, 1000065), (164430, 997766), (167090, 981882), (167580, 979011), (168795, 971964), (169290, 969122), (169708, 966735), (169911, 965580), (170810, 960498), (171941, 954180), (172260, 952413), (173166, 947430), (173565, 945252), (174636, 939455), (174933, 937860), (175770, 933394), (176204, 931095), (177870, 922374), (178002, 921690), (178524, 918995), (180873, 907060), (181412, 904365), (181830, 902286), (183799, 892620), (184140, 890967), (184338, 890010), (185535, 884268), (186219, 881020), (187572, 874665), (187891, 873180), (188790, 869022), (189486, 865830), (190836, 859705), (191835, 855228), (193116, 849555), (193347, 848540), (194370, 844074), (196020, 836969), (197505, 830676), (197780, 829521), (200013, 820260), (200508, 818235), (200970, 816354), (202554, 809970), (204820, 801009), (204972, 800415), (205065, 800052), (206910, 792918), (207669, 790020), (208278, 787710), (210540, 779247), (212135, 773388), (213444, 768645), (213807, 767340), (214830, 763686), (215460, 761453), (217558, 754110), (218196, 751905), (218295, 751564), (220255, 744876), (221067, 742140), (222642, 736890), (223155, 735196), (225060, 728973), (225302, 728190), (226548, 724185), (226765, 723492), (228690, 717402), (230202, 712690), (231420, 708939), (233244, 703395), (234465, 699732), (236313, 694260), (237006, 692230), (238545, 687764), (239134, 686070), (241164, 680295), (241395, 679644), (242730, 675906), (242991, 675180), (245630, 667926), (246078, 666710), (247380, 663201), (248292, 660765), (250635, 654588), (251370, 652674), (254562, 644490), (255780, 641421), (256215, 640332), (257796, 636405), (258390, 634942), (259749, 631620), (262570, 624834), (263340, 623007), (264306, 620730), (266684, 615195), (266805, 614916), (267003, 614460), (269990, 607662), (272118, 602910), (272745, 601524), (273420, 600039), (274428, 597835), (276210, 593978), (276507, 593340), (276892, 592515), (281358, 583110), (283185, 579348), (284229, 577220), (285076, 575505), (288610, 568458), (289674, 566370), (291060, 563673), (291276, 563255), (291555, 562716), (294756, 556605), (296670, 553014), (296989, 552420), (297540, 551397), (300762, 545490), (301455, 544236), (301644, 543895), (303831, 539980), (307230, 534006), (307458, 533610), (310365, 528612), (312417, 525140), (312620, 524799), (315084, 520695), (315810, 519498), (317471, 516780), (318060, 515823), (320166, 512430), (321860, 509733), (322245, 509124), (323988, 506385), (326337, 502740), (327294, 501270), (328860, 498883), (333355, 492156), (333963, 491260), (334180, 490941), (337590, 485982), (337953, 485460), (338580, 484561), (339822, 482790), (341620, 480249), (343035, 478268), (343882, 477090), (346115, 474012), (346332, 473715), (347130, 472626), (349866, 468930), (351540, 466697), (355740, 461187), (356004, 460845), (356345, 460404), (358701, 457380), (361746, 453530), (363660, 451143), (364095, 450604), (367598, 446310), (368445, 445284), (368676, 445005), (371070, 442134), (372438, 440510), (375782, 436590), (377055, 435116), (377580, 434511), (378972, 432915), (381843, 429660), (383670, 427614), (386694, 424270), (388740, 422037), (393855, 416556), (395010, 415338), (396459, 413820), (400026, 410130), (401940, 408177), (404985, 405108)]