961149392280

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{83}}^1\times {\mathrm{349}}^1$

素因数の和:499

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 81, 83, 84, 88, 90, 95, 98, 99, 105, 108, 110, 114, 120, 126, 132, 133, 135, 140, 147, 152, 154, 162, 165, 166, 168, 171, 180, 189, 190, 196, 198, 209, 210, 216, 220, 228, 231, 245, 249, 252, 264, 266, 270, 280, 285, 294, 297, 308, 315, 324, 330, 332, 342, 349, 360, 378, 380, 385, 392, 396, 399, 405, 415, 418, 420, 440, 441, 456, 462, 490, 495, 498, 504, 513, 532, 539, 540, 567, 570, 581, 588, 594, 616, 627, 630, 648, 660, 664, 665, 684, 693, 698, 735, 747, 756, 760, 770, 792, 798, 810, 830, 836, 840, 855, 882, 891, 913, 924, 931, 945, 980, 990, 996, 1026, 1045, 1047, 1064, 1078, 1080, 1134, 1140, 1155, 1162, 1176, 1188, 1197, 1245, 1254, 1260, 1320, 1323, 1330, 1368, 1386, 1396, 1463, 1470, 1485, 1494, 1512, 1539, 1540, 1577, 1596, 1617, 1620, 1660, 1672, 1710, 1743, 1745, 1764, 1782, 1826, 1848, 1862, 1881, 1890, 1960, 1980, 1992, 1995, 2052, 2079, 2090, 2094, 2156, 2205, 2241, 2268, 2280, 2310, 2324, 2376, 2394, 2443, 2490, 2508, 2520, 2565, 2646, 2660, 2695, 2739, 2772, 2792, 2793, 2835, 2905, 2926, 2940, 2970, 2988, 3078, 3080, 3135, 3141, 3154, 3192, 3234, 3240, 3320, 3420, 3465, 3486, 3490, 3528, 3564, 3591, 3652, 3724, 3735, 3762, 3780, 3839, 3960, 3969, 3990, 4067, 4104, 4158, 4180, 4188, 4312, 4389, 4410, 4455, 4482, 4536, 4565, 4620, 4648, 4655, 4731, 4788, 4851, 4886, 4980, 5016, 5130, 5229, 5235, 5292, 5320, 5390, 5478, 5544, 5586, 5643, 5670, 5810, 5852, 5880, 5940, 5976, 5985, 6156, 6237, 6270, 6282, 6308, 6391, 6468, 6615, 6631, 6723, 6840, 6930, 6972, 6980, 7128, 7182, 7304, 7315, 7329, 7448, 7470, 7524, 7560, 7678, 7695, 7885, 7938, 7980, 8085, 8134, 8217, 8316, 8360, 8376, 8379, 8715, 8778, 8820, 8910, 8964, 9130, 9240, 9310, 9405, 9423, 9462, 9576, 9702, 9772, 9960, 10241, 10260, 10395, 10458, 10470, 10584, 10773, 10780, 10956, 11039, 11172, 11205, 11286, 11340, 11517, 11620, 11704, 11880, 11970, 12201, 12215, 12312, 12474, 12540, 12564, 12616, 12782, 12936, 13167, 13230, 13262, 13446, 13695, 13860, 13944, 13960, 13965, 14193, 14364, 14553, 14630, 14658, 14940, 15048, 15356, 15390, 15687, 15705, 15770, 15876, 15960, 16170, 16268, 16434, 16632, 16758, 16929, 17101, 17347, 17430, 17556, 17640, 17820, 17928, 17955, 18260, 18620, 18810, 18846, 18924, 19173, 19195, 19404, 19544, 19845, 19893, 20335, 20482, 20520, 20790, 20916, 20940, 21546, 21560, 21912, 21945, 21987, 22078, 22344, 22410, 22572, 22680, 23034, 23240, 23655, 23940, 24255, 24402, 24430, 24651, 24948, 25080, 25128, 25137, 25564, 26145, 26334, 26460, 26524, 26873, 26892, 27390, 27720, 27930, 28215, 28269, 28386, 28728, 28967, 29106, 29260, 29316, 29880, 30712, 30723, 30780, 31185, 31374, 31410, 31540, 31752, 31955, 32340, 32536, 32868, 33117, 33155, 33516, 33615, 33858, 34202, 34551, 34694, 34860, 35112, 35640, 35910, 36520, 36603, 36645, 37240, 37620, 37692, 37848, 38346, 38390, 38808, 39501, 39690, 39786, 40670, 40964, 41085, 41580, 41832, 41880, 41895, 42579, 43092, 43659, 43890, 43974, 44156, 44737, 44820, 45144, 46068, 46417, 47061, 47115, 47310, 47880, 48510, 48804, 48860, 49302, 49896, 50274, 51128, 51205, 51303, 52041, 52290, 52668, 52920, 53048, 53746, 53784, 53865, 54780, 55195, 55860, 56430, 56538, 56772, 57519, 57585, 57934, 58212, 58520, 58632, 59679, 61005, 61446, 61560, 62370, 62748, 62820, 63080, 63910, 64680, 65736, 65835, 65961, 66234, 66310, 67032, 67230, 67716, 68404, 69102, 69388, 69720, 70965, 71820, 72765, 72941, 73206, 73290, 73953, 75240, 75384, 75411, 76692, 76780, 77273, 78435, 79002, 79380, 79572, 80619, 81340, 81928, 82170, 83160, 83790, 84645, 85158, 85505, 86184, 86735, 86901, 87318, 87780, 87948, 88312, 89474, 89640, 92136, 92169, 92834, 94122, 94230, 94620, 95865, 97020, 97608, 97720, 98604, 99351, 99465, 100548, 102410, 102606, 103653, 104082, 104580, 105336, 107492, 107730, 109560, 109809, 109935, 110390, 111720, 112860, 113076, 113544, 115038, 115170, 115868, 116424, 118503, 119358, 121429, 122010, 122892, 123255, 124740, 125496, 125640, 125685, 127737, 127820, 131670, 131922, 132468, 132620, 134211, 134365, 134460, 135432, 136808, 138204, 138776, 139251, 141345, 141930, 143640, 144835, 145530, 145882, 146412, 146580, 147906, 150822, 153384, 153560, 153615, 153909, 154546, 156123, 156870, 158004, 158760, 159144, 161238, 162680, 164340, 165585, 167580, 169290, 170316, 171010, 172557, 172755, 173470, 173802, 174636, 175560, 175896, 178948, 179037, 183015, 184338, 185668, 188111, 188244, 188460, 189240, 191730, 194040, 197208, 197505, 197883, 198702, 198930, 201096, 202769, 204820, 205212, 207306, 208164, 209160, 212895, 214984, 215460, 218295, 218823, 219618, 219870, 220780, 223685, 225720, 226152, 230076, 230340, 231736, 231819, 232085, 235305, 237006, 238716, 241857, 242858, 244020, 245784, 246510, 249480, 251370, 255474, 255640, 256515, 260205, 260703, 263340, 263844, 264936, 265240, 268422, 268730, 268920, 276408, 276507, 278502, 282690, 283860, 287595, 289670, 291060, 291764, 292824, 293160, 295812, 298053, 298395, 301644, 307230, 307818, 309092, 310959, 312246, 313740, 316008, 318637, 322476, 324919, 328680, 329427, 329805, 331170, 335160, 338580, 340632, 342020, 345114, 345510, 346940, 347604, 349272, 357896, 358074, 364287, 364705, 366030, 368676, 369765, 371336, 376222, 376488, 376920, 377055, 383460, 386365, 395010, 395766, 397404, 397860, 402633, 403095, 405538, 409640, 410424, 414612, 416328, 417753, 425790, 430920, 434505, 436590, 437646, 439236, 439740, 441560, 447370, 460152, 460680, 460845, 461727, 463638, 464170, 468369, 470610, 474012, 477432, 483714, 485716, 488040, 493020, 496755, 502740, 510587, 510948, 513030, 517671, 518265, 520410, 521406, 526680, 527688, 536844, 537111, 537460, 549045, 550373, 553014, 557004, 564333, 565380, 567720, 575190, 579340, 582120, 583528, 591624, 592515, 596106, 596790, 603288, 607145, 608307, 614460, 615636, 618184, 621918, 624492, 627480, 637274, 638685, 644952, 649838, 656469, 658854, 659610, 662340, 671055, 677160, 684040, 690228, 691020, 693880, 695208, 695457, 696255, 716148, 725571, 728574, 729410, 732060, 737352, 739530, 752444, 754110, 766920, 769545, 772730, 780615, 782109, 790020, 791532, 794808, 795720, 805266, 806190, 811076, 829224, 829521, 835506, 850003, 851580, 862785, 869010, 873180, 875292, 878472, 879480, 894159, 894740, 895185, 921690, 923454, 927276, 928340, 936738, 940555, 941220, 948024, 955911, 967428, 971432, 974757, 986040, 989415, 993510, 1005480, 1013845, 1021174, 1021896, 1026060, 1035342, 1036530, 1040820, 1042812, 1073688, 1074222, 1074920, 1092861, 1094115, 1098090, 1100746, 1106028, 1114008, 1128666, 1130760, 1150380, 1158680, 1159095, 1185030, 1192212, 1193580, 1207899, 1209285, 1214290, 1216614, 1228920, 1231272, 1243836, 1248984, 1253259, 1274548, 1277370, 1299676, 1303515, 1312938, 1317708, 1319220, 1324680, 1342110, 1380456, 1382040, 1382535, 1385181, 1390914, 1392510, 1405107, 1419383, 1432296, 1451142, 1457148, 1458820, 1464120, 1479060, 1490265, 1504888, 1508220, 1531761, 1539090, 1545460, 1554795, 1561230, 1564218, 1580040, 1583064, 1593185, 1610532, 1612380, 1622152, 1624595, 1647135, 1651119, 1659042, 1671012, 1692999, 1700006, 1703160, 1725570, 1738020, 1746360, 1750584, 1788318, 1789480, 1790370, 1821435, 1824921, 1843380, 1846908, 1854552, 1856680, 1873476, 1881110, 1882440, 1911822, 1934856, 1949514, 1969407, 1978830, 1987020, 2013165, 2027690, 2042348, 2052120, 2070684, 2073060, 2081640, 2085624, 2086371, 2088765, 2148444, 2176713, 2185722, 2188230, 2196180, 2201492, 2212056, 2230459, 2257332, 2300760, 2308635, 2318190, 2341845, 2346327, 2370060, 2384424, 2387160, 2415798, 2418570, 2428580, 2433228, 2487672, 2506518, 2549096, 2550009, 2552935, 2554740, 2588355, 2599352, 2607030, 2625876, 2635416, 2638440, 2684220, 2685555, 2751865, 2765070, 2770362, 2781828, 2785020, 2810214, 2821665, 2838766, 2867733, 2902284, 2914296, 2917640, 2924271, 2958120, 2980530, 3016440, 3041535, 3063522, 3078180, 3090920, 3109590, 3122460, 3128436, 3186370, 3221064, 3224760, 3249190, 3278583, 3282345, 3294270, 3302238, 3318084, 3342024, 3385998, 3400012, 3451140, 3476040, 3477285, 3574109, 3576636, 3580740, 3623697, 3627855, 3642870, 3649842, 3686760, 3693816, 3746952, 3759777, 3762220, 3823644, 3852611, 3899028, 3910545, 3938814, 3957660, 3974040, 4026330, 4055380, 4084696, 4141368, 4146120, 4147605, 4172742, 4177530, 4250015, 4258149, 4296888, 4353426, 4371444, 4376460, 4392360, 4402984, 4460918, 4470795, 4514664, 4595283, 4617270, 4636380, 4683690, 4692654, 4740120, 4779555, 4831596, 4837140, 4857160, 4866456, 4873785, 4953357, 5013036, 5078997, 5100018, 5105870, 5109480, 5176710, 5214060, 5251752, 5368440, 5371110, 5464305, 5474763, 5503730, 5530140, 5540724, 5563656, 5570040, 5620428, 5643330, 5677532, 5735466, 5804568, 5848542, 5908221, 5961060, 6039495, 6054103, 6083070, 6127044, 6156360, 6219180, 6244920, 6256872, 6259113, 6266295, 6372740, 6498380, 6557166, 6564690, 6588540, 6604476, 6636168, 6691377, 6771996, 6800024, 6902280, 6925905, 6954570, 7025535, 7096915, 7148218, 7153272, 7161480, 7247394, 7255710, 7285740, 7299684, 7519554, 7524440, 7647288, 7650027, 7658805, 7705222, 7798056, 7821090, 7877628, 7915320, 8052660, 8110760, 8255595, 8295210, 8345484, 8355060, 8464995, 8500030, 8516298, 8603199, 8706852, 8742888, 8752920, 8772813, 8921836, 8941590, 9124605, 9190566, 9234540, 9272760, 9367380, 9385308, 9559110, 9663192, 9674280, 9747570, 9835749, 9847035, 9906714, 10026072, 10157994, 10200036, 10211740, 10353420, 10428120, 10431855, 10722327, 10742220, 10883565, 10928610, 10949526, 11007460, 11060280, 11081448, 11152295, 11240856, 11286660, 11355064, 11470932, 11557833, 11697084, 11731635, 11816442, 11922120, 12078990, 12108206, 12166140, 12254088, 12438360, 12518226, 12532590, 12745480, 12750045, 12774447, 12996760, 13114332, 13129380, 13177080, 13208952, 13382754, 13543992, 13785849, 13851810, 13909140, 14051070, 14193830, 14296436, 14338665, 14494788, 14511420, 14571480, 14599368, 14621355, 14860071, 15039108, 15236991, 15300054, 15317610, 15410444, 15613213, 15642180, 15755256, 16105320, 16392915, 16424289, 16511190, 16590420, 16690968, 16710120, 16929990, 17000060, 17032596, 17206398, 17413704, 17545626, 17843672, 17870545, 17883180, 18118485, 18162309, 18249210, 18381132, 18469080, 18734760, 18770616, 18798885, 19118220, 19263055, 19495140, 19671498, 19694070, 19813428, 20074131, 20315988, 20400072, 20423480, 20706840, 20863710, 21290745, 21444654, 21484440, 21767130, 21857220, 21899052, 22014920, 22304590, 22573320, 22941864, 22950081, 22976415, 23115666, 23394168, 23463270, 23632884, 24157980, 24216412, 24332280, 24766785, 25036452, 25065180, 25394985, 25500090, 25548894, 25809597, 26228664, 26258760, 26318439, 26765508, 26968277, 27373815, 27571698, 27703620, 27818280, 28102140, 28387660, 28592872, 28677330, 28989576, 29022840, 29242710, 29541105, 29720142, 30078216, 30270515, 30473982, 30600108, 30635220, 30820888, 31226426, 31284360, 31295565, 32166981, 32785830, 32848578, 33022380, 33180840, 33456885, 33859980, 34000120, 34065192, 34412796, 34673499, 35091252, 35741090, 35766360, 36236970, 36324618, 36498420, 36762264, 37597770, 38236440, 38250135, 38323341, 38526110, 38990280, 39342996, 39388140, 39626856, 40148262, 40631976, 41357547, 41727420, 42378721, 42581490, 42889308, 43015995, 43534260, 43714440, 43798104, 43864065, 44580213, 44609180, 45900162, 45952830, 46231332, 46839639, 46926540, 47265768, 48315960, 48432824, 49178745, 49533570, 50072904, 50130360, 50789970, 51000180, 51097788, 51619194, 52636878, 53531016, 53611635, 53936554, 54486927, 54747630, 55143396, 55407240, 56204280, 56775320, 57354660, 57789165, 58485420, 59082210, 59440284, 60222393, 60541030, 60947964, 61200216, 61270440, 62452852, 62591130, 63872235, 64333962, 65571660, 65697156, 66044760, 66913770, 67719960, 68825592, 68850243, 68929245, 69346998, 70182504, 71482180, 72473940, 72649236, 72996840, 74300355, 75195540, 76184955, 76500270, 76646682, 77052220, 78066065, 78685992, 78776280, 80296524, 80904831, 82121445, 82715094, 83454840, 84757442, 85162980, 85778616, 86031990, 87068520, 87728130, 89160426, 89218360, 90811545, 91800324, 91905660, 92462664, 93679278, 93853080, 96500943, 98357490, 99067140, 100370655, 101579940, 102000360, 102195576, 103238388, 104020497, 105273756, 107223270, 107873108, 108973854, 109495260, 110286792, 114709320, 114750405, 114970023, 115578330, 116970840, 118164420, 118880568, 120444786, 121082060, 121895928, 124905704, 125182260, 127136163, 127744470, 128667924, 129047985, 131143320, 131394312, 131592195, 133827540, 134841385, 137700486, 137858490, 138693996, 140518917, 142964360, 144947880, 145298472, 148600710, 150391080, 152369910, 153000540, 153293364, 154104440, 156132130, 160593048, 160834905, 161809662, 163460781, 164242890, 165430188, 169514884, 170325960, 172063980, 173367495, 175456260, 178320852, 180667179, 181623090, 183600648, 183811320, 187358556, 191616705, 193001886, 196714980, 198134280, 200741310, 203159880, 206476776, 206787735, 208040994, 210547512, 211893605, 214446540, 215746216, 217947708, 218990520, 222901065, 229500810, 229940046, 231156660, 234198195, 236328840, 240889572, 242164120, 242714493, 250364520, 254272326, 255488940, 257335848, 258095970, 263184390, 267655080, 269682770, 272434635, 275400972, 275716980, 277387992, 281037834, 289502829, 296651047, 297201420, 301111965, 304739820, 306001080, 306586728, 312061491, 312264260, 321669810, 323619324, 326921562, 328485780, 330860376, 339029768, 344127960, 344251215, 346734990, 350912520, 356641704, 361334358, 363246180, 374717112, 381408489, 383233410, 386003772, 393429960, 401482620, 404524155, 413575470, 416081988, 421556751, 423787210, 428893080, 435895416, 445802130, 459001620, 459880092, 462313320, 468396390, 481779144, 482504715, 485428986, 490382343, 508544652, 510977880, 516191940, 520102485, 526368780, 539365540, 544869270, 550801944, 551433960, 562075668, 574850115, 579005658, 593302094, 594402840, 602223930, 609479640, 624122982, 624528520, 635680815, 643339620, 647238648, 653843124, 656971560, 688502430, 693469980, 702594585, 722668716, 726492360, 728143479, 762816978, 766466820, 772007544, 802965240, 809048310, 817303905, 827150940, 832163976, 843113502, 847574420, 889953141, 891604260, 903335895, 918003240, 919760184, 936792780, 965009430, 970857972, 980764686, 1017089304, 1032383880, 1040204970, 1052737560, 1078731080, 1089738540, 1124151336, 1144225467, 1149700230, 1158011316, 1186604188, 1204447860, 1213572465, 1248245964, 1264670253, 1271361630, 1286679240, 1307686248, 1377004860, 1386939960, 1405189170, 1445337432, 1447514145, 1456286958, 1483255235, 1525633956, 1532933640, 1560307455, 1618096620, 1634607810, 1654301880, 1686227004, 1695148840, 1779906282, 1783208520, 1806671790, 1873585560, 1907042445, 1930018860, 1941715944, 1961529372, 2080409940, 2107783755, 2179477080, 2184430437, 2288450934, 2299400460, 2316022632, 2373208376, 2408895720, 2427144930, 2451911715, 2496491928, 2529340506, 2542723260, 2669859423, 2754009720, 2810378340, 2895028290, 2912573916, 2966510470, 3051267912, 3120614910, 3236193240, 3269215620, 3372454008, 3432676401, 3559812564, 3613343580, 3640717395, 3814084890, 3860037720, 3923058744, 4160819880, 4215567510, 4368860874, 4449765705, 4576901868, 4598800920, 4854289860, 4903823430, 5058681012, 5085446520, 5339718846, 5620756680, 5721127335, 5790056580, 5825147832, 5933020940, 6241229820, 6323351265, 6538431240, 6865352802, 7119625128, 7226687160, 7281434790, 7628169780, 8009578269, 8431135020, 8737721748, 8899531410, 9153803736, 9708579720, 9807646860, 10117362024, 10679437692, 10922152185, 11442254670, 11580113160, 11866041880, 12482459640, 12646702530, 13349297115, 13730705604, 14562869580, 15256339560, 16019156538, 16862270040, 17163382005, 17475443496, 17799062820, 19615293720, 21358875384, 21844304370, 22884509340, 24028734807, 25293405060, 26698594230, 27461411208, 29125739160, 32038313076, 34326764010, 35598125640, 40047891345, 43688608740, 45769018680, 48057469614, 50586810120, 53397188460, 64076626152, 68653528020, 80095782690, 87377217480, 96114939228, 106794376920, 120143674035, 137307056040, 160191565380, 192229878456, 240287348070, 320383130760, 480574696140, 961149392280]

約数ペア:

[(1, 961149392280), (2, 480574696140), (3, 320383130760), (4, 240287348070), (5, 192229878456), (6, 160191565380), (7, 137307056040), (8, 120143674035), (9, 106794376920), (10, 96114939228), (11, 87377217480), (12, 80095782690), (14, 68653528020), (15, 64076626152), (18, 53397188460), (19, 50586810120), (20, 48057469614), (21, 45769018680), (22, 43688608740), (24, 40047891345), (27, 35598125640), (28, 34326764010), (30, 32038313076), (33, 29125739160), (35, 27461411208), (36, 26698594230), (38, 25293405060), (40, 24028734807), (42, 22884509340), (44, 21844304370), (45, 21358875384), (49, 19615293720), (54, 17799062820), (55, 17475443496), (56, 17163382005), (57, 16862270040), (60, 16019156538), (63, 15256339560), (66, 14562869580), (70, 13730705604), (72, 13349297115), (76, 12646702530), (77, 12482459640), (81, 11866041880), (83, 11580113160), (84, 11442254670), (88, 10922152185), (90, 10679437692), (95, 10117362024), (98, 9807646860), (99, 9708579720), (105, 9153803736), (108, 8899531410), (110, 8737721748), (114, 8431135020), (120, 8009578269), (126, 7628169780), (132, 7281434790), (133, 7226687160), (135, 7119625128), (140, 6865352802), (147, 6538431240), (152, 6323351265), (154, 6241229820), (162, 5933020940), (165, 5825147832), (166, 5790056580), (168, 5721127335), (171, 5620756680), (180, 5339718846), (189, 5085446520), (190, 5058681012), (196, 4903823430), (198, 4854289860), (209, 4598800920), (210, 4576901868), (216, 4449765705), (220, 4368860874), (228, 4215567510), (231, 4160819880), (245, 3923058744), (249, 3860037720), (252, 3814084890), (264, 3640717395), (266, 3613343580), (270, 3559812564), (280, 3432676401), (285, 3372454008), (294, 3269215620), (297, 3236193240), (308, 3120614910), (315, 3051267912), (324, 2966510470), (330, 2912573916), (332, 2895028290), (342, 2810378340), (349, 2754009720), (360, 2669859423), (378, 2542723260), (380, 2529340506), (385, 2496491928), (392, 2451911715), (396, 2427144930), (399, 2408895720), (405, 2373208376), (415, 2316022632), (418, 2299400460), (420, 2288450934), (440, 2184430437), (441, 2179477080), (456, 2107783755), (462, 2080409940), (490, 1961529372), (495, 1941715944), (498, 1930018860), (504, 1907042445), (513, 1873585560), (532, 1806671790), (539, 1783208520), (540, 1779906282), (567, 1695148840), (570, 1686227004), (581, 1654301880), (588, 1634607810), (594, 1618096620), (616, 1560307455), (627, 1532933640), (630, 1525633956), (648, 1483255235), (660, 1456286958), (664, 1447514145), (665, 1445337432), (684, 1405189170), (693, 1386939960), (698, 1377004860), (735, 1307686248), (747, 1286679240), (756, 1271361630), (760, 1264670253), (770, 1248245964), (792, 1213572465), (798, 1204447860), (810, 1186604188), (830, 1158011316), (836, 1149700230), (840, 1144225467), (855, 1124151336), (882, 1089738540), (891, 1078731080), (913, 1052737560), (924, 1040204970), (931, 1032383880), (945, 1017089304), (980, 980764686), (990, 970857972), (996, 965009430), (1026, 936792780), (1045, 919760184), (1047, 918003240), (1064, 903335895), (1078, 891604260), (1080, 889953141), (1134, 847574420), (1140, 843113502), (1155, 832163976), (1162, 827150940), (1176, 817303905), (1188, 809048310), (1197, 802965240), (1245, 772007544), (1254, 766466820), (1260, 762816978), (1320, 728143479), (1323, 726492360), (1330, 722668716), (1368, 702594585), (1386, 693469980), (1396, 688502430), (1463, 656971560), (1470, 653843124), (1485, 647238648), (1494, 643339620), (1512, 635680815), (1539, 624528520), (1540, 624122982), (1577, 609479640), (1596, 602223930), (1617, 594402840), (1620, 593302094), (1660, 579005658), (1672, 574850115), (1710, 562075668), (1743, 551433960), (1745, 550801944), (1764, 544869270), (1782, 539365540), (1826, 526368780), (1848, 520102485), (1862, 516191940), (1881, 510977880), (1890, 508544652), (1960, 490382343), (1980, 485428986), (1992, 482504715), (1995, 481779144), (2052, 468396390), (2079, 462313320), (2090, 459880092), (2094, 459001620), (2156, 445802130), (2205, 435895416), (2241, 428893080), (2268, 423787210), (2280, 421556751), (2310, 416081988), (2324, 413575470), (2376, 404524155), (2394, 401482620), (2443, 393429960), (2490, 386003772), (2508, 383233410), (2520, 381408489), (2565, 374717112), (2646, 363246180), (2660, 361334358), (2695, 356641704), (2739, 350912520), (2772, 346734990), (2792, 344251215), (2793, 344127960), (2835, 339029768), (2905, 330860376), (2926, 328485780), (2940, 326921562), (2970, 323619324), (2988, 321669810), (3078, 312264260), (3080, 312061491), (3135, 306586728), (3141, 306001080), (3154, 304739820), (3192, 301111965), (3234, 297201420), (3240, 296651047), (3320, 289502829), (3420, 281037834), (3465, 277387992), (3486, 275716980), (3490, 275400972), (3528, 272434635), (3564, 269682770), (3591, 267655080), (3652, 263184390), (3724, 258095970), (3735, 257335848), (3762, 255488940), (3780, 254272326), (3839, 250364520), (3960, 242714493), (3969, 242164120), (3990, 240889572), (4067, 236328840), (4104, 234198195), (4158, 231156660), (4180, 229940046), (4188, 229500810), (4312, 222901065), (4389, 218990520), (4410, 217947708), (4455, 215746216), (4482, 214446540), (4536, 211893605), (4565, 210547512), (4620, 208040994), (4648, 206787735), (4655, 206476776), (4731, 203159880), (4788, 200741310), (4851, 198134280), (4886, 196714980), (4980, 193001886), (5016, 191616705), (5130, 187358556), (5229, 183811320), (5235, 183600648), (5292, 181623090), (5320, 180667179), (5390, 178320852), (5478, 175456260), (5544, 173367495), (5586, 172063980), (5643, 170325960), (5670, 169514884), (5810, 165430188), (5852, 164242890), (5880, 163460781), (5940, 161809662), (5976, 160834905), (5985, 160593048), (6156, 156132130), (6237, 154104440), (6270, 153293364), (6282, 153000540), (6308, 152369910), (6391, 150391080), (6468, 148600710), (6615, 145298472), (6631, 144947880), (6723, 142964360), (6840, 140518917), (6930, 138693996), (6972, 137858490), (6980, 137700486), (7128, 134841385), (7182, 133827540), (7304, 131592195), (7315, 131394312), (7329, 131143320), (7448, 129047985), (7470, 128667924), (7524, 127744470), (7560, 127136163), (7678, 125182260), (7695, 124905704), (7885, 121895928), (7938, 121082060), (7980, 120444786), (8085, 118880568), (8134, 118164420), (8217, 116970840), (8316, 115578330), (8360, 114970023), (8376, 114750405), (8379, 114709320), (8715, 110286792), (8778, 109495260), (8820, 108973854), (8910, 107873108), (8964, 107223270), (9130, 105273756), (9240, 104020497), (9310, 103238388), (9405, 102195576), (9423, 102000360), (9462, 101579940), (9576, 100370655), (9702, 99067140), (9772, 98357490), (9960, 96500943), (10241, 93853080), (10260, 93679278), (10395, 92462664), (10458, 91905660), (10470, 91800324), (10584, 90811545), (10773, 89218360), (10780, 89160426), (10956, 87728130), (11039, 87068520), (11172, 86031990), (11205, 85778616), (11286, 85162980), (11340, 84757442), (11517, 83454840), (11620, 82715094), (11704, 82121445), (11880, 80904831), (11970, 80296524), (12201, 78776280), (12215, 78685992), (12312, 78066065), (12474, 77052220), (12540, 76646682), (12564, 76500270), (12616, 76184955), (12782, 75195540), (12936, 74300355), (13167, 72996840), (13230, 72649236), (13262, 72473940), (13446, 71482180), (13695, 70182504), (13860, 69346998), (13944, 68929245), (13960, 68850243), (13965, 68825592), (14193, 67719960), (14364, 66913770), (14553, 66044760), (14630, 65697156), (14658, 65571660), (14940, 64333962), (15048, 63872235), (15356, 62591130), (15390, 62452852), (15687, 61270440), (15705, 61200216), (15770, 60947964), (15876, 60541030), (15960, 60222393), (16170, 59440284), (16268, 59082210), (16434, 58485420), (16632, 57789165), (16758, 57354660), (16929, 56775320), (17101, 56204280), (17347, 55407240), (17430, 55143396), (17556, 54747630), (17640, 54486927), (17820, 53936554), (17928, 53611635), (17955, 53531016), (18260, 52636878), (18620, 51619194), (18810, 51097788), (18846, 51000180), (18924, 50789970), (19173, 50130360), (19195, 50072904), (19404, 49533570), (19544, 49178745), (19845, 48432824), (19893, 48315960), (20335, 47265768), (20482, 46926540), (20520, 46839639), (20790, 46231332), (20916, 45952830), (20940, 45900162), (21546, 44609180), (21560, 44580213), (21912, 43864065), (21945, 43798104), (21987, 43714440), (22078, 43534260), (22344, 43015995), (22410, 42889308), (22572, 42581490), (22680, 42378721), (23034, 41727420), (23240, 41357547), (23655, 40631976), (23940, 40148262), (24255, 39626856), (24402, 39388140), (24430, 39342996), (24651, 38990280), (24948, 38526110), (25080, 38323341), (25128, 38250135), (25137, 38236440), (25564, 37597770), (26145, 36762264), (26334, 36498420), (26460, 36324618), (26524, 36236970), (26873, 35766360), (26892, 35741090), (27390, 35091252), (27720, 34673499), (27930, 34412796), (28215, 34065192), (28269, 34000120), (28386, 33859980), (28728, 33456885), (28967, 33180840), (29106, 33022380), (29260, 32848578), (29316, 32785830), (29880, 32166981), (30712, 31295565), (30723, 31284360), (30780, 31226426), (31185, 30820888), (31374, 30635220), (31410, 30600108), (31540, 30473982), (31752, 30270515), (31955, 30078216), (32340, 29720142), (32536, 29541105), (32868, 29242710), (33117, 29022840), (33155, 28989576), (33516, 28677330), (33615, 28592872), (33858, 28387660), (34202, 28102140), (34551, 27818280), (34694, 27703620), (34860, 27571698), (35112, 27373815), (35640, 26968277), (35910, 26765508), (36520, 26318439), (36603, 26258760), (36645, 26228664), (37240, 25809597), (37620, 25548894), (37692, 25500090), (37848, 25394985), (38346, 25065180), (38390, 25036452), (38808, 24766785), (39501, 24332280), (39690, 24216412), (39786, 24157980), (40670, 23632884), (40964, 23463270), (41085, 23394168), (41580, 23115666), (41832, 22976415), (41880, 22950081), (41895, 22941864), (42579, 22573320), (43092, 22304590), (43659, 22014920), (43890, 21899052), (43974, 21857220), (44156, 21767130), (44737, 21484440), (44820, 21444654), (45144, 21290745), (46068, 20863710), (46417, 20706840), (47061, 20423480), (47115, 20400072), (47310, 20315988), (47880, 20074131), (48510, 19813428), (48804, 19694070), (48860, 19671498), (49302, 19495140), (49896, 19263055), (50274, 19118220), (51128, 18798885), (51205, 18770616), (51303, 18734760), (52041, 18469080), (52290, 18381132), (52668, 18249210), (52920, 18162309), (53048, 18118485), (53746, 17883180), (53784, 17870545), (53865, 17843672), (54780, 17545626), (55195, 17413704), (55860, 17206398), (56430, 17032596), (56538, 17000060), (56772, 16929990), (57519, 16710120), (57585, 16690968), (57934, 16590420), (58212, 16511190), (58520, 16424289), (58632, 16392915), (59679, 16105320), (61005, 15755256), (61446, 15642180), (61560, 15613213), (62370, 15410444), (62748, 15317610), (62820, 15300054), (63080, 15236991), (63910, 15039108), (64680, 14860071), (65736, 14621355), (65835, 14599368), (65961, 14571480), (66234, 14511420), (66310, 14494788), (67032, 14338665), (67230, 14296436), (67716, 14193830), (68404, 14051070), (69102, 13909140), (69388, 13851810), (69720, 13785849), (70965, 13543992), (71820, 13382754), (72765, 13208952), (72941, 13177080), (73206, 13129380), (73290, 13114332), (73953, 12996760), (75240, 12774447), (75384, 12750045), (75411, 12745480), (76692, 12532590), (76780, 12518226), (77273, 12438360), (78435, 12254088), (79002, 12166140), (79380, 12108206), (79572, 12078990), (80619, 11922120), (81340, 11816442), (81928, 11731635), (82170, 11697084), (83160, 11557833), (83790, 11470932), (84645, 11355064), (85158, 11286660), (85505, 11240856), (86184, 11152295), (86735, 11081448), (86901, 11060280), (87318, 11007460), (87780, 10949526), (87948, 10928610), (88312, 10883565), (89474, 10742220), (89640, 10722327), (92136, 10431855), (92169, 10428120), (92834, 10353420), (94122, 10211740), (94230, 10200036), (94620, 10157994), (95865, 10026072), (97020, 9906714), (97608, 9847035), (97720, 9835749), (98604, 9747570), (99351, 9674280), (99465, 9663192), (100548, 9559110), (102410, 9385308), (102606, 9367380), (103653, 9272760), (104082, 9234540), (104580, 9190566), (105336, 9124605), (107492, 8941590), (107730, 8921836), (109560, 8772813), (109809, 8752920), (109935, 8742888), (110390, 8706852), (111720, 8603199), (112860, 8516298), (113076, 8500030), (113544, 8464995), (115038, 8355060), (115170, 8345484), (115868, 8295210), (116424, 8255595), (118503, 8110760), (119358, 8052660), (121429, 7915320), (122010, 7877628), (122892, 7821090), (123255, 7798056), (124740, 7705222), (125496, 7658805), (125640, 7650027), (125685, 7647288), (127737, 7524440), (127820, 7519554), (131670, 7299684), (131922, 7285740), (132468, 7255710), (132620, 7247394), (134211, 7161480), (134365, 7153272), (134460, 7148218), (135432, 7096915), (136808, 7025535), (138204, 6954570), (138776, 6925905), (139251, 6902280), (141345, 6800024), (141930, 6771996), (143640, 6691377), (144835, 6636168), (145530, 6604476), (145882, 6588540), (146412, 6564690), (146580, 6557166), (147906, 6498380), (150822, 6372740), (153384, 6266295), (153560, 6259113), (153615, 6256872), (153909, 6244920), (154546, 6219180), (156123, 6156360), (156870, 6127044), (158004, 6083070), (158760, 6054103), (159144, 6039495), (161238, 5961060), (162680, 5908221), (164340, 5848542), (165585, 5804568), (167580, 5735466), (169290, 5677532), (170316, 5643330), (171010, 5620428), (172557, 5570040), (172755, 5563656), (173470, 5540724), (173802, 5530140), (174636, 5503730), (175560, 5474763), (175896, 5464305), (178948, 5371110), (179037, 5368440), (183015, 5251752), (184338, 5214060), (185668, 5176710), (188111, 5109480), (188244, 5105870), (188460, 5100018), (189240, 5078997), (191730, 5013036), (194040, 4953357), (197208, 4873785), (197505, 4866456), (197883, 4857160), (198702, 4837140), (198930, 4831596), (201096, 4779555), (202769, 4740120), (204820, 4692654), (205212, 4683690), (207306, 4636380), (208164, 4617270), (209160, 4595283), (212895, 4514664), (214984, 4470795), (215460, 4460918), (218295, 4402984), (218823, 4392360), (219618, 4376460), (219870, 4371444), (220780, 4353426), (223685, 4296888), (225720, 4258149), (226152, 4250015), (230076, 4177530), (230340, 4172742), (231736, 4147605), (231819, 4146120), (232085, 4141368), (235305, 4084696), (237006, 4055380), (238716, 4026330), (241857, 3974040), (242858, 3957660), (244020, 3938814), (245784, 3910545), (246510, 3899028), (249480, 3852611), (251370, 3823644), (255474, 3762220), (255640, 3759777), (256515, 3746952), (260205, 3693816), (260703, 3686760), (263340, 3649842), (263844, 3642870), (264936, 3627855), (265240, 3623697), (268422, 3580740), (268730, 3576636), (268920, 3574109), (276408, 3477285), (276507, 3476040), (278502, 3451140), (282690, 3400012), (283860, 3385998), (287595, 3342024), (289670, 3318084), (291060, 3302238), (291764, 3294270), (292824, 3282345), (293160, 3278583), (295812, 3249190), (298053, 3224760), (298395, 3221064), (301644, 3186370), (307230, 3128436), (307818, 3122460), (309092, 3109590), (310959, 3090920), (312246, 3078180), (313740, 3063522), (316008, 3041535), (318637, 3016440), (322476, 2980530), (324919, 2958120), (328680, 2924271), (329427, 2917640), (329805, 2914296), (331170, 2902284), (335160, 2867733), (338580, 2838766), (340632, 2821665), (342020, 2810214), (345114, 2785020), (345510, 2781828), (346940, 2770362), (347604, 2765070), (349272, 2751865), (357896, 2685555), (358074, 2684220), (364287, 2638440), (364705, 2635416), (366030, 2625876), (368676, 2607030), (369765, 2599352), (371336, 2588355), (376222, 2554740), (376488, 2552935), (376920, 2550009), (377055, 2549096), (383460, 2506518), (386365, 2487672), (395010, 2433228), (395766, 2428580), (397404, 2418570), (397860, 2415798), (402633, 2387160), (403095, 2384424), (405538, 2370060), (409640, 2346327), (410424, 2341845), (414612, 2318190), (416328, 2308635), (417753, 2300760), (425790, 2257332), (430920, 2230459), (434505, 2212056), (436590, 2201492), (437646, 2196180), (439236, 2188230), (439740, 2185722), (441560, 2176713), (447370, 2148444), (460152, 2088765), (460680, 2086371), (460845, 2085624), (461727, 2081640), (463638, 2073060), (464170, 2070684), (468369, 2052120), (470610, 2042348), (474012, 2027690), (477432, 2013165), (483714, 1987020), (485716, 1978830), (488040, 1969407), (493020, 1949514), (496755, 1934856), (502740, 1911822), (510587, 1882440), (510948, 1881110), (513030, 1873476), (517671, 1856680), (518265, 1854552), (520410, 1846908), (521406, 1843380), (526680, 1824921), (527688, 1821435), (536844, 1790370), (537111, 1789480), (537460, 1788318), (549045, 1750584), (550373, 1746360), (553014, 1738020), (557004, 1725570), (564333, 1703160), (565380, 1700006), (567720, 1692999), (575190, 1671012), (579340, 1659042), (582120, 1651119), (583528, 1647135), (591624, 1624595), (592515, 1622152), (596106, 1612380), (596790, 1610532), (603288, 1593185), (607145, 1583064), (608307, 1580040), (614460, 1564218), (615636, 1561230), (618184, 1554795), (621918, 1545460), (624492, 1539090), (627480, 1531761), (637274, 1508220), (638685, 1504888), (644952, 1490265), (649838, 1479060), (656469, 1464120), (658854, 1458820), (659610, 1457148), (662340, 1451142), (671055, 1432296), (677160, 1419383), (684040, 1405107), (690228, 1392510), (691020, 1390914), (693880, 1385181), (695208, 1382535), (695457, 1382040), (696255, 1380456), (716148, 1342110), (725571, 1324680), (728574, 1319220), (729410, 1317708), (732060, 1312938), (737352, 1303515), (739530, 1299676), (752444, 1277370), (754110, 1274548), (766920, 1253259), (769545, 1248984), (772730, 1243836), (780615, 1231272), (782109, 1228920), (790020, 1216614), (791532, 1214290), (794808, 1209285), (795720, 1207899), (805266, 1193580), (806190, 1192212), (811076, 1185030), (829224, 1159095), (829521, 1158680), (835506, 1150380), (850003, 1130760), (851580, 1128666), (862785, 1114008), (869010, 1106028), (873180, 1100746), (875292, 1098090), (878472, 1094115), (879480, 1092861), (894159, 1074920), (894740, 1074222), (895185, 1073688), (921690, 1042812), (923454, 1040820), (927276, 1036530), (928340, 1035342), (936738, 1026060), (940555, 1021896), (941220, 1021174), (948024, 1013845), (955911, 1005480), (967428, 993510), (971432, 989415), (974757, 986040)]