165757256280

素因数分解:

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

素因数の和:116

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 81, 84, 85, 88, 90, 95, 99, 102, 105, 108, 110, 114, 119, 120, 121, 126, 132, 133, 135, 136, 140, 152, 153, 154, 162, 165, 168, 170, 171, 180, 187, 189, 190, 198, 204, 209, 210, 216, 220, 228, 231, 238, 242, 252, 255, 264, 266, 270, 280, 285, 289, 297, 306, 308, 315, 323, 324, 330, 340, 342, 357, 360, 363, 374, 378, 380, 385, 396, 399, 405, 408, 418, 420, 440, 456, 459, 462, 476, 484, 495, 504, 510, 513, 532, 540, 561, 567, 570, 578, 594, 595, 605, 612, 616, 627, 630, 646, 648, 660, 665, 680, 684, 693, 714, 726, 748, 756, 760, 765, 770, 792, 798, 810, 836, 840, 847, 855, 867, 891, 918, 924, 935, 945, 952, 968, 969, 990, 1020, 1026, 1045, 1064, 1071, 1080, 1089, 1122, 1134, 1140, 1155, 1156, 1188, 1190, 1197, 1210, 1224, 1254, 1260, 1292, 1309, 1320, 1330, 1331, 1368, 1377, 1386, 1428, 1445, 1452, 1463, 1485, 1496, 1512, 1530, 1539, 1540, 1596, 1615, 1620, 1672, 1683, 1694, 1710, 1734, 1782, 1785, 1815, 1836, 1848, 1870, 1881, 1890, 1938, 1980, 1995, 2023, 2040, 2052, 2057, 2079, 2090, 2142, 2178, 2244, 2261, 2268, 2280, 2295, 2299, 2310, 2312, 2376, 2380, 2394, 2420, 2508, 2520, 2541, 2565, 2584, 2601, 2618, 2660, 2662, 2754, 2772, 2805, 2835, 2856, 2890, 2904, 2907, 2926, 2970, 3060, 3078, 3080, 3135, 3179, 3192, 3213, 3230, 3240, 3267, 3366, 3388, 3420, 3465, 3468, 3553, 3564, 3570, 3591, 3630, 3672, 3740, 3762, 3780, 3876, 3927, 3960, 3990, 3993, 4046, 4104, 4114, 4158, 4180, 4235, 4284, 4335, 4356, 4389, 4455, 4488, 4522, 4536, 4590, 4598, 4620, 4760, 4788, 4840, 4845, 5016, 5049, 5082, 5130, 5202, 5236, 5320, 5324, 5355, 5445, 5491, 5508, 5544, 5610, 5643, 5670, 5780, 5814, 5852, 5940, 5985, 6069, 6120, 6156, 6171, 6237, 6270, 6358, 6426, 6460, 6534, 6545, 6655, 6732, 6776, 6783, 6840, 6885, 6897, 6930, 6936, 7106, 7128, 7140, 7182, 7260, 7315, 7480, 7524, 7560, 7623, 7695, 7752, 7803, 7854, 7980, 7986, 8092, 8228, 8316, 8360, 8415, 8470, 8568, 8670, 8712, 8721, 8778, 8910, 9044, 9180, 9196, 9240, 9317, 9405, 9537, 9576, 9639, 9690, 9801, 10098, 10115, 10164, 10260, 10285, 10395, 10404, 10472, 10648, 10659, 10710, 10773, 10890, 10982, 11016, 11220, 11286, 11305, 11340, 11495, 11560, 11628, 11704, 11781, 11880, 11970, 11979, 12138, 12312, 12342, 12474, 12540, 12705, 12716, 12852, 12920, 13005, 13068, 13090, 13167, 13310, 13464, 13566, 13770, 13794, 13860, 14212, 14280, 14364, 14399, 14520, 14535, 14630, 15048, 15147, 15246, 15390, 15606, 15708, 15895, 15960, 15972, 16065, 16093, 16184, 16335, 16456, 16473, 16632, 16830, 16929, 16940, 17340, 17442, 17556, 17765, 17820, 17955, 18088, 18207, 18360, 18392, 18513, 18634, 18810, 19074, 19278, 19380, 19602, 19635, 19965, 20196, 20230, 20328, 20349, 20520, 20570, 20691, 20790, 20808, 21318, 21420, 21546, 21780, 21945, 21964, 22253, 22440, 22572, 22610, 22627, 22680, 22869, 22990, 23256, 23409, 23562, 23940, 23958, 24276, 24684, 24871, 24948, 25080, 25245, 25289, 25410, 25432, 25704, 26010, 26136, 26163, 26180, 26334, 26620, 27132, 27455, 27540, 27588, 27720, 27951, 28215, 28424, 28611, 28728, 28798, 29070, 29260, 30294, 30345, 30492, 30780, 30855, 31185, 31212, 31416, 31790, 31944, 31977, 32130, 32186, 32670, 32946, 33660, 33858, 33880, 33915, 34485, 34680, 34884, 34969, 35112, 35343, 35530, 35640, 35910, 35937, 36414, 37026, 37268, 37620, 38115, 38148, 38437, 38556, 38760, 39015, 39083, 39204, 39270, 39501, 39930, 40392, 40460, 40698, 41140, 41382, 41580, 42636, 42840, 43092, 43197, 43560, 43605, 43890, 43928, 44506, 45144, 45220, 45254, 45738, 45980, 46585, 46818, 47124, 47685, 47880, 47916, 48195, 48279, 48552, 49005, 49368, 49419, 49742, 49896, 50490, 50578, 50820, 52020, 52326, 52360, 52668, 53240, 53295, 53865, 54264, 54621, 54910, 55080, 55176, 55539, 55902, 56430, 57222, 57596, 58140, 58520, 58905, 59895, 60401, 60588, 60690, 60984, 61047, 61560, 61710, 62073, 62370, 62424, 63580, 63954, 64260, 64372, 65340, 65835, 65892, 66759, 67320, 67716, 67830, 67881, 68607, 68970, 69768, 69938, 70686, 71060, 71820, 71874, 71995, 72828, 74052, 74536, 74613, 75240, 75735, 75867, 76230, 76296, 76874, 77112, 78030, 78166, 78408, 78540, 79002, 79860, 80465, 80920, 81396, 82280, 82365, 82764, 83160, 83853, 84645, 85272, 85833, 86184, 86394, 87210, 87780, 89012, 90440, 90508, 91035, 91476, 91960, 92565, 93170, 93636, 94248, 95370, 95832, 95931, 96390, 96558, 98010, 98838, 99484, 100980, 101156, 101640, 101745, 103455, 104040, 104652, 104907, 105336, 106029, 106590, 107730, 107811, 109242, 109820, 111078, 111265, 111804, 112860, 113135, 114345, 114444, 115192, 115311, 116280, 117045, 117249, 117810, 118503, 119790, 120802, 121176, 121380, 122094, 123420, 124146, 124355, 124740, 126445, 127160, 127908, 128520, 128744, 129591, 130680, 130815, 131670, 131784, 133518, 135432, 135660, 135762, 137214, 137940, 139755, 139876, 141372, 142120, 143055, 143640, 143748, 143990, 144837, 145656, 148104, 148257, 149226, 151470, 151734, 152460, 153748, 156060, 156332, 157080, 158004, 158389, 159720, 159885, 160930, 162792, 163863, 164730, 165528, 166617, 167706, 169290, 171666, 172788, 174420, 174845, 175560, 176715, 177023, 178024, 179685, 181016, 181203, 182070, 182952, 183141, 185130, 186219, 186340, 187272, 190740, 191862, 192185, 192780, 193116, 195415, 196020, 197505, 197676, 198968, 200277, 201960, 202312, 203490, 203643, 206910, 209304, 209814, 212058, 213180, 215460, 215622, 215985, 218484, 219640, 222156, 222530, 223608, 223839, 225720, 226270, 227601, 228690, 228888, 230622, 234090, 234498, 235620, 237006, 239580, 241395, 241604, 242760, 244188, 244783, 246840, 247095, 248292, 248710, 249480, 251559, 252890, 255816, 257499, 259182, 261630, 263340, 267036, 271320, 271524, 273105, 273581, 274428, 275880, 277695, 279510, 279752, 282744, 286110, 287496, 287793, 287980, 289674, 296514, 298452, 302005, 302940, 303468, 304920, 305235, 307496, 310365, 312120, 312664, 314721, 316008, 316778, 319770, 321860, 327726, 329460, 333234, 333795, 335412, 338580, 339405, 343035, 343332, 345576, 345933, 348840, 349690, 351747, 353430, 354046, 359370, 362406, 364140, 366282, 370260, 372438, 372680, 373065, 379335, 381480, 383724, 384370, 384659, 385560, 386232, 388773, 390830, 392040, 395010, 395352, 400554, 406980, 407286, 413820, 419265, 419628, 422807, 424116, 426360, 429165, 429913, 430920, 431244, 431970, 434511, 436968, 444312, 444771, 445060, 447678, 452540, 455202, 457380, 461244, 468180, 468996, 471240, 474012, 475167, 479160, 479655, 482790, 483208, 488376, 489566, 494190, 496584, 497420, 503118, 505780, 514998, 518364, 523260, 524535, 526680, 530145, 531069, 534072, 539055, 543048, 543609, 546210, 547162, 548856, 555390, 559020, 572220, 575586, 575960, 576555, 579348, 586245, 592515, 593028, 596904, 600831, 604010, 605880, 606936, 610470, 610929, 620730, 629442, 633556, 639540, 643720, 647955, 655452, 658920, 664411, 666468, 667590, 670824, 671517, 677160, 678810, 682803, 686070, 686664, 691866, 699380, 703494, 706860, 708092, 718740, 724185, 724812, 728280, 732564, 734349, 740520, 741285, 744876, 746130, 754677, 758670, 767448, 768740, 769318, 777546, 781660, 790020, 791945, 801108, 813960, 814572, 819315, 820743, 827640, 833085, 838530, 839256, 845614, 848232, 858330, 859826, 862488, 863940, 869022, 885115, 889542, 890120, 895356, 905080, 906015, 910404, 914760, 915705, 922488, 931095, 936360, 937992, 944163, 948024, 950334, 959310, 965580, 979132, 988380, 994840, 1001385, 1006236, 1011560, 1018215, 1029996, 1036728, 1037799, 1046520, 1049070, 1055241, 1060290, 1062138, 1078110, 1087218, 1092420, 1094324, 1110780, 1118040, 1119195, 1138005, 1144440, 1151172, 1153110, 1153977, 1158696, 1166319, 1172490, 1185030, 1186056, 1201662, 1208020, 1220940, 1221858, 1223915, 1241460, 1257795, 1258884, 1267112, 1268421, 1279080, 1287495, 1289739, 1295910, 1303533, 1310904, 1328822, 1332936, 1335180, 1343034, 1357620, 1365606, 1367905, 1372140, 1383732, 1398760, 1406988, 1413720, 1416184, 1425501, 1437480, 1438965, 1448370, 1449624, 1465128, 1468698, 1482570, 1489752, 1492260, 1509354, 1517340, 1537480, 1538636, 1555092, 1563320, 1573605, 1580040, 1583890, 1593207, 1602216, 1629144, 1630827, 1638630, 1641486, 1666170, 1677060, 1691228, 1716660, 1719652, 1727880, 1729665, 1738044, 1758735, 1770230, 1779084, 1790712, 1802493, 1812030, 1820808, 1831410, 1832787, 1862190, 1888326, 1900668, 1918620, 1923295, 1931160, 1943865, 1958264, 1976760, 1993233, 2002770, 2012472, 2014551, 2036430, 2048409, 2059992, 2075598, 2098140, 2110482, 2114035, 2120580, 2124276, 2149565, 2156220, 2172555, 2174436, 2184840, 2188648, 2203047, 2221560, 2223855, 2238390, 2276010, 2302344, 2306220, 2307954, 2332638, 2344980, 2370060, 2375835, 2403324, 2416040, 2441880, 2443716, 2447830, 2462229, 2482920, 2515590, 2517768, 2536842, 2574990, 2579478, 2591820, 2607066, 2655345, 2657644, 2670360, 2686068, 2692613, 2715240, 2718045, 2731212, 2735810, 2744280, 2767464, 2813976, 2832489, 2851002, 2877930, 2896740, 2937396, 2965140, 2984520, 3004155, 3009391, 3018708, 3034680, 3054645, 3077272, 3110184, 3113397, 3147210, 3165723, 3167780, 3186414, 3261654, 3277260, 3282972, 3322055, 3332340, 3354120, 3357585, 3382456, 3414015, 3433320, 3439304, 3459330, 3461931, 3476088, 3517470, 3540460, 3558168, 3604986, 3624060, 3662820, 3665574, 3671745, 3724380, 3773385, 3776652, 3801336, 3805263, 3837240, 3846590, 3869217, 3887730, 3986466, 4005540, 4029102, 4072860, 4096818, 4103715, 4151196, 4196280, 4220964, 4228070, 4241160, 4248552, 4276503, 4299130, 4312440, 4345110, 4348872, 4406094, 4447710, 4476780, 4552020, 4612440, 4615908, 4650877, 4665276, 4689960, 4720815, 4740120, 4751670, 4779621, 4806648, 4887432, 4892481, 4895660, 4924458, 5031180, 5073684, 5149980, 5158956, 5183640, 5188995, 5214132, 5276205, 5310690, 5315288, 5372136, 5385226, 5436090, 5462424, 5471620, 5664978, 5702004, 5755860, 5769885, 5793480, 5831595, 5874792, 5930280, 5979699, 6008310, 6018782, 6037416, 6109290, 6226794, 6294420, 6331446, 6335560, 6342105, 6372828, 6448695, 6517665, 6523308, 6554520, 6565944, 6609141, 6644110, 6664680, 6715170, 6828030, 6918660, 6923862, 7034940, 7080920, 7127505, 7209972, 7248120, 7308521, 7325640, 7331148, 7343490, 7386687, 7448760, 7546770, 7553304, 7610526, 7693180, 7738434, 7775460, 7966035, 7972932, 8011080, 8058204, 8077839, 8145720, 8154135, 8193636, 8207430, 8302392, 8441928, 8456140, 8553006, 8598260, 8690220, 8812188, 8895420, 8953560, 9012465, 9028173, 9104040, 9163935, 9231816, 9301754, 9330552, 9441630, 9503340, 9559242, 9784962, 9791320, 9848916, 9966165, 10062360, 10072755, 10147368, 10242045, 10299960, 10317912, 10377990, 10385793, 10428264, 10552410, 10621380, 10770452, 10872180, 10943240, 11015235, 11329956, 11404008, 11415789, 11511720, 11539770, 11607651, 11663190, 11959398, 12016620, 12037564, 12218580, 12311145, 12453588, 12588840, 12662892, 12684210, 12745656, 12829509, 12897390, 13035330, 13046616, 13218282, 13288220, 13430340, 13463065, 13656060, 13837320, 13847724, 13952631, 14069880, 14162445, 14255010, 14338863, 14419944, 14617042, 14662296, 14686980, 14773374, 15046955, 15093540, 15221052, 15386360, 15476868, 15550920, 15566985, 15828615, 15932070, 15945864, 16116408, 16155678, 16308270, 16387272, 16414860, 16912280, 17106012, 17196520, 17309655, 17380440, 17624376, 17790840, 17939097, 18024930, 18056346, 18327870, 18603508, 18883260, 19006680, 19026315, 19118484, 19346085, 19569924, 19697832, 19827423, 19932330, 20145510, 20484090, 20755980, 20771586, 21104820, 21242760, 21382515, 21540904, 21744360, 21925563, 22030470, 22160061, 22659912, 22831578, 23079540, 23215302, 23254385, 23326380, 23898105, 23918796, 24033240, 24075128, 24233517, 24437160, 24462405, 24622290, 24907176, 25325784, 25368420, 25659018, 25794780, 26070660, 26436564, 26576440, 26860680, 26926130, 27084519, 27312120, 27695448, 27905262, 28324890, 28510020, 28677726, 29234084, 29373960, 29546748, 29898495, 30093910, 30187080, 30442104, 30953736, 31133970, 31157379, 31657230, 31864140, 32311356, 32616540, 32829720, 33045705, 34212024, 34247367, 34619310, 34822953, 35878194, 36049860, 36112692, 36542605, 36655740, 36933435, 37207016, 37766520, 38052630, 38236968, 38692170, 39139848, 39654846, 39864660, 40291020, 40389195, 40968180, 41511960, 41543172, 41857893, 42209640, 42765030, 43851126, 44060940, 44320122, 45140865, 45663156, 46159080, 46430604, 46508770, 46652760, 47796210, 47837592, 48467034, 48924810, 49244580, 50736840, 51159647, 51318036, 51589560, 51928965, 52141320, 52873128, 53817291, 53852260, 54169038, 55810524, 56649780, 57020040, 57078945, 57355452, 58038255, 58468168, 59093496, 59796990, 60187820, 62267940, 62314758, 63314460, 63728280, 64147545, 64622712, 65233080, 65776689, 66091410, 68494734, 69238620, 69645906, 69763155, 71694315, 71756388, 72099720, 72225384, 72700551, 73085210, 73311480, 73866870, 76105260, 77384340, 79309692, 79729320, 80582040, 80778390, 81253557, 81936360, 83086344, 83715786, 85530060, 87702252, 88121880, 88640244, 89695485, 90281730, 91326312, 92861208, 93017540, 95592420, 96934068, 97849620, 98489160, 99137115, 102319294, 102636072, 103857930, 107634582, 107704520, 108338076, 109627815, 110800305, 111621048, 113299560, 114157890, 114710904, 116076510, 119593980, 120375640, 121167585, 124535880, 124629516, 125573679, 126628920, 128295090, 131553378, 132182820, 135422595, 136989468, 138477240, 139291812, 139526310, 143388630, 143512776, 145401102, 146170420, 147733740, 152210520, 153478941, 154768680, 155786895, 158619384, 161556780, 162507114, 167431572, 171060120, 171236835, 174114765, 175404504, 177280488, 179390970, 180563460, 186035080, 191184840, 193868136, 195699240, 197330067, 198274230, 204638588, 207715860, 209289465, 215269164, 216676152, 218101653, 219255630, 221600610, 228315780, 232153020, 239187960, 242335170, 243760671, 249259032, 251147358, 255798235, 256590180, 263106756, 264365640, 269086455, 270845190, 273978936, 278583624, 279052620, 286777260, 290802204, 292340840, 295467480, 306957882, 311573790, 323113560, 325014228, 328883445, 334863144, 342473670, 348229530, 358781940, 361126920, 363502755, 376721037, 394660134, 396548460, 406267785, 409277176, 415431720, 418578930, 430538328, 436203306, 438511260, 443201220, 456631560, 460436823, 464306040, 484670340, 487521342, 502294716, 511596470, 513180360, 526213512, 538172910, 541690380, 558105240, 573554520, 581604408, 591990201, 613915764, 623147580, 627868395, 650028456, 657766890, 684947340, 696459060, 717563880, 727005510, 753442074, 767394705, 789320268, 793096920, 812535570, 837157860, 872406612, 877022520, 886402440, 920873646, 969340680, 975042684, 986650335, 1004589432, 1023192940, 1076345820, 1083380760, 1090508265, 1183980402, 1218803355, 1227831528, 1246295160, 1255736790, 1315533780, 1369894680, 1381310469, 1392918120, 1454011020, 1506884148, 1534789410, 1578640536, 1625071140, 1674315720, 1744813224, 1841747292, 1883605185, 1950085368, 1973300670, 2046385880, 2152691640, 2181016530, 2302184115, 2367960804, 2437606710, 2511473580, 2631067560, 2762620938, 2908022040, 2959951005, 3013768296, 3069578820, 3250142280, 3683494584, 3767210370, 3946601340, 4143931407, 4362033060, 4604368230, 4735921608, 4875213420, 5022947160, 5525241876, 5919902010, 6139157640, 6906552345, 7534420740, 7893202680, 8287862814, 8724066120, 9208736460, 9750426840, 11050483752, 11839804020, 13813104690, 15068841480, 16575725628, 18417472920, 20719657035, 23679608040, 27626209380, 33151451256, 41439314070, 55252418760, 82878628140, 165757256280]

約数ペア:

[(1, 165757256280), (2, 82878628140), (3, 55252418760), (4, 41439314070), (5, 33151451256), (6, 27626209380), (7, 23679608040), (8, 20719657035), (9, 18417472920), (10, 16575725628), (11, 15068841480), (12, 13813104690), (14, 11839804020), (15, 11050483752), (17, 9750426840), (18, 9208736460), (19, 8724066120), (20, 8287862814), (21, 7893202680), (22, 7534420740), (24, 6906552345), (27, 6139157640), (28, 5919902010), (30, 5525241876), (33, 5022947160), (34, 4875213420), (35, 4735921608), (36, 4604368230), (38, 4362033060), (40, 4143931407), (42, 3946601340), (44, 3767210370), (45, 3683494584), (51, 3250142280), (54, 3069578820), (55, 3013768296), (56, 2959951005), (57, 2908022040), (60, 2762620938), (63, 2631067560), (66, 2511473580), (68, 2437606710), (70, 2367960804), (72, 2302184115), (76, 2181016530), (77, 2152691640), (81, 2046385880), (84, 1973300670), (85, 1950085368), (88, 1883605185), (90, 1841747292), (95, 1744813224), (99, 1674315720), (102, 1625071140), (105, 1578640536), (108, 1534789410), (110, 1506884148), (114, 1454011020), (119, 1392918120), (120, 1381310469), (121, 1369894680), (126, 1315533780), (132, 1255736790), (133, 1246295160), (135, 1227831528), (136, 1218803355), (140, 1183980402), (152, 1090508265), (153, 1083380760), (154, 1076345820), (162, 1023192940), (165, 1004589432), (168, 986650335), (170, 975042684), (171, 969340680), (180, 920873646), (187, 886402440), (189, 877022520), (190, 872406612), (198, 837157860), (204, 812535570), (209, 793096920), (210, 789320268), (216, 767394705), (220, 753442074), (228, 727005510), (231, 717563880), (238, 696459060), (242, 684947340), (252, 657766890), (255, 650028456), (264, 627868395), (266, 623147580), (270, 613915764), (280, 591990201), (285, 581604408), (289, 573554520), (297, 558105240), (306, 541690380), (308, 538172910), (315, 526213512), (323, 513180360), (324, 511596470), (330, 502294716), (340, 487521342), (342, 484670340), (357, 464306040), (360, 460436823), (363, 456631560), (374, 443201220), (378, 438511260), (380, 436203306), (385, 430538328), (396, 418578930), (399, 415431720), (405, 409277176), (408, 406267785), (418, 396548460), (420, 394660134), (440, 376721037), (456, 363502755), (459, 361126920), (462, 358781940), (476, 348229530), (484, 342473670), (495, 334863144), (504, 328883445), (510, 325014228), (513, 323113560), (532, 311573790), (540, 306957882), (561, 295467480), (567, 292340840), (570, 290802204), (578, 286777260), (594, 279052620), (595, 278583624), (605, 273978936), (612, 270845190), (616, 269086455), (627, 264365640), (630, 263106756), (646, 256590180), (648, 255798235), (660, 251147358), (665, 249259032), (680, 243760671), (684, 242335170), (693, 239187960), (714, 232153020), (726, 228315780), (748, 221600610), (756, 219255630), (760, 218101653), (765, 216676152), (770, 215269164), (792, 209289465), (798, 207715860), (810, 204638588), (836, 198274230), (840, 197330067), (847, 195699240), (855, 193868136), (867, 191184840), (891, 186035080), (918, 180563460), (924, 179390970), (935, 177280488), (945, 175404504), (952, 174114765), (968, 171236835), (969, 171060120), (990, 167431572), (1020, 162507114), (1026, 161556780), (1045, 158619384), (1064, 155786895), (1071, 154768680), (1080, 153478941), (1089, 152210520), (1122, 147733740), (1134, 146170420), (1140, 145401102), (1155, 143512776), (1156, 143388630), (1188, 139526310), (1190, 139291812), (1197, 138477240), (1210, 136989468), (1224, 135422595), (1254, 132182820), (1260, 131553378), (1292, 128295090), (1309, 126628920), (1320, 125573679), (1330, 124629516), (1331, 124535880), (1368, 121167585), (1377, 120375640), (1386, 119593980), (1428, 116076510), (1445, 114710904), (1452, 114157890), (1463, 113299560), (1485, 111621048), (1496, 110800305), (1512, 109627815), (1530, 108338076), (1539, 107704520), (1540, 107634582), (1596, 103857930), (1615, 102636072), (1620, 102319294), (1672, 99137115), (1683, 98489160), (1694, 97849620), (1710, 96934068), (1734, 95592420), (1782, 93017540), (1785, 92861208), (1815, 91326312), (1836, 90281730), (1848, 89695485), (1870, 88640244), (1881, 88121880), (1890, 87702252), (1938, 85530060), (1980, 83715786), (1995, 83086344), (2023, 81936360), (2040, 81253557), (2052, 80778390), (2057, 80582040), (2079, 79729320), (2090, 79309692), (2142, 77384340), (2178, 76105260), (2244, 73866870), (2261, 73311480), (2268, 73085210), (2280, 72700551), (2295, 72225384), (2299, 72099720), (2310, 71756388), (2312, 71694315), (2376, 69763155), (2380, 69645906), (2394, 69238620), (2420, 68494734), (2508, 66091410), (2520, 65776689), (2541, 65233080), (2565, 64622712), (2584, 64147545), (2601, 63728280), (2618, 63314460), (2660, 62314758), (2662, 62267940), (2754, 60187820), (2772, 59796990), (2805, 59093496), (2835, 58468168), (2856, 58038255), (2890, 57355452), (2904, 57078945), (2907, 57020040), (2926, 56649780), (2970, 55810524), (3060, 54169038), (3078, 53852260), (3080, 53817291), (3135, 52873128), (3179, 52141320), (3192, 51928965), (3213, 51589560), (3230, 51318036), (3240, 51159647), (3267, 50736840), (3366, 49244580), (3388, 48924810), (3420, 48467034), (3465, 47837592), (3468, 47796210), (3553, 46652760), (3564, 46508770), (3570, 46430604), (3591, 46159080), (3630, 45663156), (3672, 45140865), (3740, 44320122), (3762, 44060940), (3780, 43851126), (3876, 42765030), (3927, 42209640), (3960, 41857893), (3990, 41543172), (3993, 41511960), (4046, 40968180), (4104, 40389195), (4114, 40291020), (4158, 39864660), (4180, 39654846), (4235, 39139848), (4284, 38692170), (4335, 38236968), (4356, 38052630), (4389, 37766520), (4455, 37207016), (4488, 36933435), (4522, 36655740), (4536, 36542605), (4590, 36112692), (4598, 36049860), (4620, 35878194), (4760, 34822953), (4788, 34619310), (4840, 34247367), (4845, 34212024), (5016, 33045705), (5049, 32829720), (5082, 32616540), (5130, 32311356), (5202, 31864140), (5236, 31657230), (5320, 31157379), (5324, 31133970), (5355, 30953736), (5445, 30442104), (5491, 30187080), (5508, 30093910), (5544, 29898495), (5610, 29546748), (5643, 29373960), (5670, 29234084), (5780, 28677726), (5814, 28510020), (5852, 28324890), (5940, 27905262), (5985, 27695448), (6069, 27312120), (6120, 27084519), (6156, 26926130), (6171, 26860680), (6237, 26576440), (6270, 26436564), (6358, 26070660), (6426, 25794780), (6460, 25659018), (6534, 25368420), (6545, 25325784), (6655, 24907176), (6732, 24622290), (6776, 24462405), (6783, 24437160), (6840, 24233517), (6885, 24075128), (6897, 24033240), (6930, 23918796), (6936, 23898105), (7106, 23326380), (7128, 23254385), (7140, 23215302), (7182, 23079540), (7260, 22831578), (7315, 22659912), (7480, 22160061), (7524, 22030470), (7560, 21925563), (7623, 21744360), (7695, 21540904), (7752, 21382515), (7803, 21242760), (7854, 21104820), (7980, 20771586), (7986, 20755980), (8092, 20484090), (8228, 20145510), (8316, 19932330), (8360, 19827423), (8415, 19697832), (8470, 19569924), (8568, 19346085), (8670, 19118484), (8712, 19026315), (8721, 19006680), (8778, 18883260), (8910, 18603508), (9044, 18327870), (9180, 18056346), (9196, 18024930), (9240, 17939097), (9317, 17790840), (9405, 17624376), (9537, 17380440), (9576, 17309655), (9639, 17196520), (9690, 17106012), (9801, 16912280), (10098, 16414860), (10115, 16387272), (10164, 16308270), (10260, 16155678), (10285, 16116408), (10395, 15945864), (10404, 15932070), (10472, 15828615), (10648, 15566985), (10659, 15550920), (10710, 15476868), (10773, 15386360), (10890, 15221052), (10982, 15093540), (11016, 15046955), (11220, 14773374), (11286, 14686980), (11305, 14662296), (11340, 14617042), (11495, 14419944), (11560, 14338863), (11628, 14255010), (11704, 14162445), (11781, 14069880), (11880, 13952631), (11970, 13847724), (11979, 13837320), (12138, 13656060), (12312, 13463065), (12342, 13430340), (12474, 13288220), (12540, 13218282), (12705, 13046616), (12716, 13035330), (12852, 12897390), (12920, 12829509), (13005, 12745656), (13068, 12684210), (13090, 12662892), (13167, 12588840), (13310, 12453588), (13464, 12311145), (13566, 12218580), (13770, 12037564), (13794, 12016620), (13860, 11959398), (14212, 11663190), (14280, 11607651), (14364, 11539770), (14399, 11511720), (14520, 11415789), (14535, 11404008), (14630, 11329956), (15048, 11015235), (15147, 10943240), (15246, 10872180), (15390, 10770452), (15606, 10621380), (15708, 10552410), (15895, 10428264), (15960, 10385793), (15972, 10377990), (16065, 10317912), (16093, 10299960), (16184, 10242045), (16335, 10147368), (16456, 10072755), (16473, 10062360), (16632, 9966165), (16830, 9848916), (16929, 9791320), (16940, 9784962), (17340, 9559242), (17442, 9503340), (17556, 9441630), (17765, 9330552), (17820, 9301754), (17955, 9231816), (18088, 9163935), (18207, 9104040), (18360, 9028173), (18392, 9012465), (18513, 8953560), (18634, 8895420), (18810, 8812188), (19074, 8690220), (19278, 8598260), (19380, 8553006), (19602, 8456140), (19635, 8441928), (19965, 8302392), (20196, 8207430), (20230, 8193636), (20328, 8154135), (20349, 8145720), (20520, 8077839), (20570, 8058204), (20691, 8011080), (20790, 7972932), (20808, 7966035), (21318, 7775460), (21420, 7738434), (21546, 7693180), (21780, 7610526), (21945, 7553304), (21964, 7546770), (22253, 7448760), (22440, 7386687), (22572, 7343490), (22610, 7331148), (22627, 7325640), (22680, 7308521), (22869, 7248120), (22990, 7209972), (23256, 7127505), (23409, 7080920), (23562, 7034940), (23940, 6923862), (23958, 6918660), (24276, 6828030), (24684, 6715170), (24871, 6664680), (24948, 6644110), (25080, 6609141), (25245, 6565944), (25289, 6554520), (25410, 6523308), (25432, 6517665), (25704, 6448695), (26010, 6372828), (26136, 6342105), (26163, 6335560), (26180, 6331446), (26334, 6294420), (26620, 6226794), (27132, 6109290), (27455, 6037416), (27540, 6018782), (27588, 6008310), (27720, 5979699), (27951, 5930280), (28215, 5874792), (28424, 5831595), (28611, 5793480), (28728, 5769885), (28798, 5755860), (29070, 5702004), (29260, 5664978), (30294, 5471620), (30345, 5462424), (30492, 5436090), (30780, 5385226), (30855, 5372136), (31185, 5315288), (31212, 5310690), (31416, 5276205), (31790, 5214132), (31944, 5188995), (31977, 5183640), (32130, 5158956), (32186, 5149980), (32670, 5073684), (32946, 5031180), (33660, 4924458), (33858, 4895660), (33880, 4892481), (33915, 4887432), (34485, 4806648), (34680, 4779621), (34884, 4751670), (34969, 4740120), (35112, 4720815), (35343, 4689960), (35530, 4665276), (35640, 4650877), (35910, 4615908), (35937, 4612440), (36414, 4552020), (37026, 4476780), (37268, 4447710), (37620, 4406094), (38115, 4348872), (38148, 4345110), (38437, 4312440), (38556, 4299130), (38760, 4276503), (39015, 4248552), (39083, 4241160), (39204, 4228070), (39270, 4220964), (39501, 4196280), (39930, 4151196), (40392, 4103715), (40460, 4096818), (40698, 4072860), (41140, 4029102), (41382, 4005540), (41580, 3986466), (42636, 3887730), (42840, 3869217), (43092, 3846590), (43197, 3837240), (43560, 3805263), (43605, 3801336), (43890, 3776652), (43928, 3773385), (44506, 3724380), (45144, 3671745), (45220, 3665574), (45254, 3662820), (45738, 3624060), (45980, 3604986), (46585, 3558168), (46818, 3540460), (47124, 3517470), (47685, 3476088), (47880, 3461931), (47916, 3459330), (48195, 3439304), (48279, 3433320), (48552, 3414015), (49005, 3382456), (49368, 3357585), (49419, 3354120), (49742, 3332340), (49896, 3322055), (50490, 3282972), (50578, 3277260), (50820, 3261654), (52020, 3186414), (52326, 3167780), (52360, 3165723), (52668, 3147210), (53240, 3113397), (53295, 3110184), (53865, 3077272), (54264, 3054645), (54621, 3034680), (54910, 3018708), (55080, 3009391), (55176, 3004155), (55539, 2984520), (55902, 2965140), (56430, 2937396), (57222, 2896740), (57596, 2877930), (58140, 2851002), (58520, 2832489), (58905, 2813976), (59895, 2767464), (60401, 2744280), (60588, 2735810), (60690, 2731212), (60984, 2718045), (61047, 2715240), (61560, 2692613), (61710, 2686068), (62073, 2670360), (62370, 2657644), (62424, 2655345), (63580, 2607066), (63954, 2591820), (64260, 2579478), (64372, 2574990), (65340, 2536842), (65835, 2517768), (65892, 2515590), (66759, 2482920), (67320, 2462229), (67716, 2447830), (67830, 2443716), (67881, 2441880), (68607, 2416040), (68970, 2403324), (69768, 2375835), (69938, 2370060), (70686, 2344980), (71060, 2332638), (71820, 2307954), (71874, 2306220), (71995, 2302344), (72828, 2276010), (74052, 2238390), (74536, 2223855), (74613, 2221560), (75240, 2203047), (75735, 2188648), (75867, 2184840), (76230, 2174436), (76296, 2172555), (76874, 2156220), (77112, 2149565), (78030, 2124276), (78166, 2120580), (78408, 2114035), (78540, 2110482), (79002, 2098140), (79860, 2075598), (80465, 2059992), (80920, 2048409), (81396, 2036430), (82280, 2014551), (82365, 2012472), (82764, 2002770), (83160, 1993233), (83853, 1976760), (84645, 1958264), (85272, 1943865), (85833, 1931160), (86184, 1923295), (86394, 1918620), (87210, 1900668), (87780, 1888326), (89012, 1862190), (90440, 1832787), (90508, 1831410), (91035, 1820808), (91476, 1812030), (91960, 1802493), (92565, 1790712), (93170, 1779084), (93636, 1770230), (94248, 1758735), (95370, 1738044), (95832, 1729665), (95931, 1727880), (96390, 1719652), (96558, 1716660), (98010, 1691228), (98838, 1677060), (99484, 1666170), (100980, 1641486), (101156, 1638630), (101640, 1630827), (101745, 1629144), (103455, 1602216), (104040, 1593207), (104652, 1583890), (104907, 1580040), (105336, 1573605), (106029, 1563320), (106590, 1555092), (107730, 1538636), (107811, 1537480), (109242, 1517340), (109820, 1509354), (111078, 1492260), (111265, 1489752), (111804, 1482570), (112860, 1468698), (113135, 1465128), (114345, 1449624), (114444, 1448370), (115192, 1438965), (115311, 1437480), (116280, 1425501), (117045, 1416184), (117249, 1413720), (117810, 1406988), (118503, 1398760), (119790, 1383732), (120802, 1372140), (121176, 1367905), (121380, 1365606), (122094, 1357620), (123420, 1343034), (124146, 1335180), (124355, 1332936), (124740, 1328822), (126445, 1310904), (127160, 1303533), (127908, 1295910), (128520, 1289739), (128744, 1287495), (129591, 1279080), (130680, 1268421), (130815, 1267112), (131670, 1258884), (131784, 1257795), (133518, 1241460), (135432, 1223915), (135660, 1221858), (135762, 1220940), (137214, 1208020), (137940, 1201662), (139755, 1186056), (139876, 1185030), (141372, 1172490), (142120, 1166319), (143055, 1158696), (143640, 1153977), (143748, 1153110), (143990, 1151172), (144837, 1144440), (145656, 1138005), (148104, 1119195), (148257, 1118040), (149226, 1110780), (151470, 1094324), (151734, 1092420), (152460, 1087218), (153748, 1078110), (156060, 1062138), (156332, 1060290), (157080, 1055241), (158004, 1049070), (158389, 1046520), (159720, 1037799), (159885, 1036728), (160930, 1029996), (162792, 1018215), (163863, 1011560), (164730, 1006236), (165528, 1001385), (166617, 994840), (167706, 988380), (169290, 979132), (171666, 965580), (172788, 959310), (174420, 950334), (174845, 948024), (175560, 944163), (176715, 937992), (177023, 936360), (178024, 931095), (179685, 922488), (181016, 915705), (181203, 914760), (182070, 910404), (182952, 906015), (183141, 905080), (185130, 895356), (186219, 890120), (186340, 889542), (187272, 885115), (190740, 869022), (191862, 863940), (192185, 862488), (192780, 859826), (193116, 858330), (195415, 848232), (196020, 845614), (197505, 839256), (197676, 838530), (198968, 833085), (200277, 827640), (201960, 820743), (202312, 819315), (203490, 814572), (203643, 813960), (206910, 801108), (209304, 791945), (209814, 790020), (212058, 781660), (213180, 777546), (215460, 769318), (215622, 768740), (215985, 767448), (218484, 758670), (219640, 754677), (222156, 746130), (222530, 744876), (223608, 741285), (223839, 740520), (225720, 734349), (226270, 732564), (227601, 728280), (228690, 724812), (228888, 724185), (230622, 718740), (234090, 708092), (234498, 706860), (235620, 703494), (237006, 699380), (239580, 691866), (241395, 686664), (241604, 686070), (242760, 682803), (244188, 678810), (244783, 677160), (246840, 671517), (247095, 670824), (248292, 667590), (248710, 666468), (249480, 664411), (251559, 658920), (252890, 655452), (255816, 647955), (257499, 643720), (259182, 639540), (261630, 633556), (263340, 629442), (267036, 620730), (271320, 610929), (271524, 610470), (273105, 606936), (273581, 605880), (274428, 604010), (275880, 600831), (277695, 596904), (279510, 593028), (279752, 592515), (282744, 586245), (286110, 579348), (287496, 576555), (287793, 575960), (287980, 575586), (289674, 572220), (296514, 559020), (298452, 555390), (302005, 548856), (302940, 547162), (303468, 546210), (304920, 543609), (305235, 543048), (307496, 539055), (310365, 534072), (312120, 531069), (312664, 530145), (314721, 526680), (316008, 524535), (316778, 523260), (319770, 518364), (321860, 514998), (327726, 505780), (329460, 503118), (333234, 497420), (333795, 496584), (335412, 494190), (338580, 489566), (339405, 488376), (343035, 483208), (343332, 482790), (345576, 479655), (345933, 479160), (348840, 475167), (349690, 474012), (351747, 471240), (353430, 468996), (354046, 468180), (359370, 461244), (362406, 457380), (364140, 455202), (366282, 452540), (370260, 447678), (372438, 445060), (372680, 444771), (373065, 444312), (379335, 436968), (381480, 434511), (383724, 431970), (384370, 431244), (384659, 430920), (385560, 429913), (386232, 429165), (388773, 426360), (390830, 424116), (392040, 422807), (395010, 419628), (395352, 419265), (400554, 413820), (406980, 407286)]