369048410640

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{131}}^1$

素因数の和:293

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 62, 63, 65, 70, 72, 73, 76, 78, 80, 84, 90, 91, 93, 95, 104, 105, 112, 114, 117, 120, 124, 126, 130, 131, 133, 140, 144, 146, 152, 155, 156, 168, 171, 180, 182, 186, 190, 195, 208, 210, 217, 219, 228, 234, 240, 247, 248, 252, 260, 262, 266, 273, 279, 280, 285, 292, 304, 310, 312, 315, 336, 342, 360, 364, 365, 372, 380, 390, 393, 399, 403, 420, 434, 438, 455, 456, 465, 468, 494, 496, 504, 511, 520, 524, 532, 546, 558, 560, 570, 584, 585, 589, 620, 624, 630, 651, 655, 657, 665, 684, 720, 728, 730, 741, 744, 760, 780, 786, 798, 806, 819, 840, 855, 868, 876, 910, 912, 917, 930, 936, 949, 988, 1008, 1022, 1040, 1048, 1064, 1085, 1092, 1095, 1116, 1140, 1168, 1170, 1178, 1179, 1197, 1209, 1235, 1240, 1260, 1302, 1310, 1314, 1330, 1365, 1368, 1387, 1395, 1456, 1460, 1482, 1488, 1520, 1533, 1560, 1572, 1596, 1612, 1638, 1680, 1703, 1710, 1729, 1736, 1752, 1767, 1820, 1834, 1860, 1872, 1898, 1953, 1965, 1976, 1995, 2015, 2044, 2096, 2128, 2170, 2184, 2190, 2223, 2232, 2263, 2280, 2340, 2356, 2358, 2394, 2418, 2470, 2480, 2489, 2520, 2555, 2604, 2620, 2628, 2660, 2730, 2736, 2751, 2774, 2790, 2821, 2847, 2920, 2945, 2964, 3066, 3120, 3144, 3192, 3224, 3255, 3276, 3285, 3406, 3420, 3458, 3472, 3504, 3534, 3627, 3640, 3668, 3705, 3720, 3796, 3906, 3930, 3952, 3990, 4030, 4061, 4088, 4095, 4123, 4161, 4340, 4368, 4380, 4446, 4464, 4526, 4560, 4585, 4599, 4680, 4712, 4716, 4745, 4788, 4836, 4940, 4978, 5040, 5109, 5110, 5187, 5208, 5240, 5256, 5301, 5320, 5460, 5502, 5548, 5580, 5642, 5694, 5840, 5890, 5895, 5928, 5985, 6045, 6132, 6288, 6384, 6448, 6510, 6552, 6570, 6643, 6789, 6812, 6840, 6916, 6935, 7068, 7254, 7280, 7336, 7410, 7440, 7467, 7592, 7657, 7665, 7812, 7860, 7980, 8060, 8122, 8176, 8190, 8246, 8253, 8322, 8463, 8515, 8541, 8645, 8680, 8760, 8835, 8892, 9052, 9170, 9198, 9360, 9424, 9432, 9490, 9563, 9576, 9672, 9709, 9765, 9880, 9956, 10218, 10220, 10374, 10416, 10480, 10512, 10602, 10640, 10920, 11004, 11096, 11115, 11160, 11284, 11315, 11388, 11780, 11790, 11856, 11921, 11970, 12090, 12183, 12264, 12369, 12445, 12483, 13020, 13104, 13140, 13286, 13578, 13624, 13680, 13755, 13832, 13870, 14105, 14136, 14235, 14508, 14672, 14820, 14934, 15184, 15314, 15327, 15330, 15561, 15624, 15720, 15841, 15960, 16120, 16244, 16380, 16492, 16506, 16644, 16926, 17030, 17082, 17290, 17360, 17423, 17520, 17670, 17784, 18031, 18104, 18135, 18340, 18396, 18864, 18980, 19126, 19152, 19344, 19418, 19530, 19760, 19912, 19929, 20305, 20367, 20436, 20440, 20615, 20748, 20805, 21204, 21840, 22008, 22192, 22230, 22320, 22401, 22568, 22630, 22776, 22971, 22995, 23560, 23580, 23842, 23940, 24180, 24366, 24528, 24738, 24890, 24966, 25389, 25545, 25935, 26040, 26280, 26505, 26572, 27156, 27248, 27510, 27664, 27740, 28210, 28272, 28427, 28470, 28689, 29016, 29127, 29419, 29640, 29868, 30628, 30654, 30660, 31122, 31248, 31440, 31682, 31920, 32240, 32357, 32488, 32760, 32984, 33012, 33215, 33288, 33852, 33945, 34060, 34164, 34580, 34846, 35340, 35568, 35763, 36062, 36208, 36270, 36549, 36680, 36792, 37107, 37335, 37960, 38252, 38285, 38836, 39060, 39824, 39858, 40610, 40734, 40872, 40880, 41230, 41265, 41496, 41610, 42315, 42408, 42705, 42997, 44016, 44460, 44802, 45136, 45260, 45552, 45942, 45990, 47120, 47160, 47523, 47684, 47815, 47880, 48360, 48545, 48732, 49476, 49780, 49932, 50778, 51090, 51870, 52080, 52269, 52560, 52793, 53010, 53144, 53599, 54093, 54312, 55020, 55480, 56420, 56854, 56940, 57378, 58032, 58254, 58838, 59280, 59605, 59736, 59787, 60915, 61256, 61308, 61320, 61845, 62244, 62415, 63364, 64714, 64976, 65520, 65968, 66024, 66430, 66576, 66941, 67704, 67890, 68120, 68328, 68913, 69160, 69692, 70680, 71526, 72124, 72540, 73098, 73360, 73584, 74214, 74670, 75920, 76504, 76570, 76635, 77159, 77672, 77805, 78120, 79205, 79716, 81220, 81468, 81744, 82460, 82530, 82992, 83220, 84630, 84816, 85281, 85410, 85994, 86067, 87115, 87381, 88257, 88920, 89604, 90155, 90520, 91884, 91980, 94320, 95046, 95368, 95630, 95760, 96720, 97071, 97090, 97464, 98952, 99560, 99645, 99864, 101556, 101835, 102180, 103740, 104538, 105586, 106020, 106288, 107198, 107289, 108186, 108624, 110040, 110960, 112005, 112840, 113708, 113880, 114756, 114855, 116508, 117676, 119210, 119472, 119574, 121830, 122512, 122616, 122640, 123690, 124319, 124488, 124830, 126217, 126728, 126945, 128991, 129428, 132048, 132860, 133882, 135408, 135780, 136240, 136656, 137826, 138320, 139384, 141360, 142135, 142569, 143052, 143445, 144248, 145080, 145635, 146196, 147095, 148428, 149340, 153008, 153140, 153270, 154318, 155344, 155610, 156240, 156807, 158379, 158410, 159432, 160797, 161785, 162279, 162440, 162936, 164920, 165060, 166440, 169260, 170562, 170820, 171988, 172134, 174230, 174762, 176514, 177840, 178815, 179208, 180310, 181040, 181697, 182745, 183768, 183960, 185535, 190092, 190736, 191260, 194142, 194180, 194928, 197904, 199120, 199290, 199728, 200823, 203112, 203670, 204360, 205933, 207480, 209076, 211172, 212040, 214396, 214578, 214985, 216372, 220080, 224010, 225680, 226499, 227416, 227760, 229512, 229710, 231477, 233016, 235352, 237615, 238420, 239148, 243660, 245232, 247380, 248638, 248976, 249660, 252434, 253456, 253890, 255843, 257982, 258856, 261345, 263965, 264771, 265720, 267764, 267995, 270465, 271560, 275652, 278768, 284270, 285138, 286104, 286890, 288496, 290160, 291213, 291270, 292392, 294190, 296453, 296856, 298680, 298935, 300979, 306280, 306540, 308636, 311220, 313614, 316758, 316820, 318864, 321594, 323570, 324558, 324880, 325872, 329840, 330120, 332880, 334705, 338520, 341124, 341640, 343976, 344268, 344565, 348460, 349524, 353028, 357630, 358416, 360620, 363394, 365490, 367536, 367920, 369551, 371070, 372957, 378651, 380184, 382520, 385795, 386973, 388284, 388360, 398580, 401646, 406224, 407340, 408720, 411866, 414960, 418152, 422344, 424080, 426405, 428792, 429156, 429970, 430335, 432744, 436905, 441285, 448020, 452998, 454832, 459024, 459420, 462954, 466032, 470704, 475137, 475230, 476840, 478296, 482391, 485355, 487320, 494760, 497276, 499320, 504868, 507780, 511686, 515964, 517712, 522690, 527930, 529542, 531440, 535528, 535990, 536445, 540113, 540930, 543120, 545091, 551304, 558961, 568540, 570276, 572208, 573780, 582426, 582540, 584784, 588380, 592906, 593712, 597360, 597870, 601958, 602469, 612560, 613080, 617272, 617799, 621595, 622440, 627228, 631085, 633516, 633640, 643188, 644955, 647140, 649116, 660240, 669410, 677040, 679497, 682248, 683280, 687952, 688536, 689130, 694431, 696920, 699048, 706056, 712845, 715260, 721240, 726788, 730980, 739102, 742140, 745914, 757302, 760368, 765040, 771590, 773946, 776568, 776720, 784035, 791895, 797160, 803292, 803985, 811395, 814680, 823732, 836304, 844688, 852810, 857584, 858312, 859940, 860670, 865488, 870233, 873810, 882570, 889359, 896040, 902937, 905996, 908485, 918840, 925908, 950274, 950460, 953680, 956592, 964782, 970710, 974640, 989520, 994552, 998640, 1003067, 1004115, 1009736, 1015560, 1023372, 1029665, 1031928, 1045380, 1055860, 1059084, 1071056, 1071980, 1072890, 1080226, 1081860, 1090182, 1102608, 1108653, 1117922, 1118871, 1132495, 1135953, 1137080, 1140552, 1147560, 1157385, 1164852, 1165080, 1176760, 1185812, 1195740, 1203916, 1204938, 1226160, 1234544, 1235598, 1243190, 1244880, 1254456, 1262170, 1267032, 1267280, 1271879, 1279215, 1286376, 1289910, 1294280, 1298232, 1323855, 1338820, 1358994, 1364496, 1377072, 1378260, 1388862, 1393840, 1398096, 1412112, 1425690, 1430520, 1442480, 1453576, 1456065, 1461960, 1478204, 1482265, 1484280, 1491828, 1504895, 1514604, 1543180, 1547892, 1553136, 1568070, 1583790, 1594320, 1606584, 1607970, 1620339, 1622790, 1629360, 1635273, 1647464, 1676883, 1705620, 1716624, 1719880, 1721340, 1740466, 1747620, 1765140, 1778718, 1792080, 1805874, 1811992, 1816970, 1837680, 1847755, 1851816, 1853397, 1864785, 1893255, 1900548, 1900920, 1929564, 1934865, 1941420, 1989104, 2006134, 2008230, 2019472, 2031120, 2038491, 2046744, 2059330, 2063856, 2075171, 2090760, 2111720, 2118168, 2143960, 2145780, 2160452, 2163720, 2180364, 2217306, 2235844, 2237742, 2264990, 2271906, 2274160, 2281104, 2295120, 2314770, 2329704, 2330160, 2353520, 2362061, 2371624, 2375685, 2391480, 2407832, 2409876, 2411955, 2471196, 2486380, 2508912, 2524340, 2534064, 2543758, 2558430, 2572752, 2579820, 2588560, 2596464, 2610699, 2647710, 2668077, 2677640, 2700565, 2708811, 2717988, 2725455, 2756520, 2777724, 2794805, 2851380, 2861040, 2907152, 2912130, 2923920, 2956408, 2964530, 2968560, 2983656, 3009201, 3009790, 3012345, 3029208, 3086360, 3088995, 3095784, 3136140, 3167580, 3213168, 3215940, 3240678, 3245580, 3270546, 3294928, 3325959, 3353766, 3397485, 3411240, 3439760, 3442680, 3472155, 3480932, 3495240, 3530280, 3557436, 3611748, 3623984, 3633940, 3695510, 3703632, 3706794, 3729570, 3786510, 3801096, 3801840, 3815637, 3853889, 3859128, 3869730, 3882840, 3912727, 4012268, 4016460, 4076982, 4093488, 4118660, 4150342, 4181520, 4223440, 4236336, 4287920, 4291560, 4320904, 4327440, 4351165, 4360728, 4434612, 4446795, 4471688, 4475484, 4514685, 4529980, 4543812, 4629540, 4659408, 4724122, 4743248, 4751370, 4782960, 4815664, 4819752, 4823910, 4861017, 4942392, 4972760, 5015335, 5030649, 5048680, 5087516, 5116860, 5159640, 5221398, 5295420, 5336154, 5355280, 5401130, 5417622, 5435976, 5450910, 5513040, 5543265, 5555448, 5589610, 5594355, 5632607, 5679765, 5702760, 5824260, 5912816, 5929060, 5967312, 6018402, 6019580, 6024690, 6058416, 6172720, 6177990, 6191568, 6225513, 6272280, 6335160, 6359395, 6431880, 6481356, 6491160, 6541092, 6651918, 6707532, 6794970, 6822480, 6885360, 6944310, 6961864, 6990480, 7021469, 7060560, 7086183, 7114872, 7223496, 7267880, 7391020, 7413588, 7459140, 7573020, 7602192, 7631274, 7707778, 7718256, 7739460, 7765680, 7825454, 7832097, 8024536, 8032920, 8101695, 8153964, 8176365, 8237320, 8300684, 8384415, 8583120, 8641808, 8702330, 8721456, 8869224, 8893590, 8943376, 8950968, 9027603, 9029370, 9059960, 9087624, 9259080, 9266985, 9448244, 9502740, 9639504, 9647820, 9722034, 9884784, 9945520, 10030670, 10061298, 10097360, 10175032, 10192455, 10233720, 10319280, 10375855, 10442796, 10590840, 10672308, 10802260, 10835244, 10871952, 10901820, 11086530, 11110896, 11179220, 11188710, 11265214, 11359530, 11405520, 11446911, 11561667, 11648520, 11738181, 11810305, 11858120, 12036804, 12039160, 12049380, 12355980, 12451026, 12544560, 12670320, 12718790, 12863760, 12962712, 12982320, 13053495, 13082184, 13303836, 13340385, 13415064, 13544055, 13589940, 13888620, 13923728, 14042938, 14172366, 14229744, 14446992, 14535760, 14782040, 14827176, 14918280, 15046005, 15146040, 15262548, 15415556, 15478920, 15650908, 15664194, 16049072, 16065840, 16203390, 16307928, 16352730, 16474640, 16534427, 16601368, 16629795, 16768830, 16897821, 17404660, 17738448, 17787180, 17901936, 18055206, 18058740, 18119920, 18175248, 18518160, 18533970, 18676539, 18896488, 19005480, 19078185, 19269445, 19295640, 19444068, 19563635, 20061340, 20122596, 20350064, 20384910, 20467440, 20751710, 20885592, 21064407, 21181680, 21258549, 21344616, 21604520, 21670488, 21803640, 22173060, 22358440, 22377420, 22530428, 22719060, 22893822, 23123334, 23297040, 23476362, 23620610, 23716240, 24073608, 24078320, 24098760, 24305085, 24711960, 24902052, 25153245, 25437580, 25925424, 26106990, 26164368, 26607672, 26680770, 26830128, 26977223, 27088110, 27179880, 27777240, 28085876, 28163035, 28344732, 29564080, 29654352, 29836560, 30092010, 30292080, 30525096, 30831112, 30957840, 31127565, 31301816, 31328388, 32406780, 32615856, 32705460, 33068854, 33202736, 33259590, 33537660, 33795642, 34685001, 34809320, 35107345, 35214543, 35430915, 35574360, 36110412, 36117480, 37067940, 37353078, 37792976, 38010960, 38156370, 38538890, 38591280, 38888136, 39127270, 39160485, 39428249, 40122680, 40245192, 40769820, 41503420, 41771184, 42128814, 42517098, 42689232, 43209040, 43340976, 43607280, 44346120, 44716880, 44754840, 45060856, 45138015, 45438120, 45787644, 46246668, 46952724, 47241220, 48147216, 48197520, 48610170, 49423920, 49603281, 49804104, 50306490, 50693463, 50875160, 52213980, 53215344, 53361540, 53954446, 54176220, 54359760, 55554480, 56171752, 56326070, 56689464, 57234555, 57808335, 58690905, 60184020, 61050192, 61662224, 62255130, 62603632, 62656776, 63193221, 64813560, 65410920, 66137708, 66519180, 67075320, 67591284, 69370002, 69618640, 70214690, 70429086, 70861830, 71148720, 72220824, 72234960, 73223891, 74135880, 74706156, 76312740, 77077780, 77776272, 78254540, 78320970, 78856498, 80245360, 80490384, 80931669, 81539640, 82672135, 83006840, 84257628, 84489105, 85034196, 88692240, 89509680, 90121712, 90276030, 90876240, 91575288, 92493336, 93382695, 93905448, 94482440, 97220340, 99206562, 99608208, 100612980, 101386926, 101750320, 104427960, 105322035, 106292745, 106723080, 107908892, 108352440, 112343504, 112652140, 113378928, 114469110, 115616670, 117381810, 118284747, 120368040, 124510260, 125313552, 126386442, 129627120, 130821840, 132275416, 133038360, 134150640, 134886115, 135182568, 138740004, 140429380, 140858172, 141723660, 144441648, 146447782, 148271760, 148809843, 149412312, 152625480, 154155560, 156509080, 156641940, 157712996, 161863338, 163079280, 165344270, 166013680, 168515256, 168978210, 170068392, 173425005, 176072715, 180552060, 183150576, 184986672, 186765390, 187810896, 188964880, 194440680, 197141245, 198413124, 201225960, 202773852, 208855920, 210644070, 212585490, 213446160, 215817784, 216704880, 219671673, 225304280, 228938220, 231233340, 234763620, 236569494, 240736080, 242795007, 248016405, 249020520, 252772884, 253467315, 264550832, 266076720, 269772230, 270365136, 277480008, 280858760, 281716344, 283447320, 292895564, 297619686, 298824624, 305250960, 308311120, 313018160, 313283880, 315425992, 315966105, 323726676, 330688540, 337030512, 337956420, 340136784, 346850010, 352145430, 354854241, 361104120, 366119455, 373530780, 388881360, 394282490, 396826248, 402451920, 404658345, 405547704, 421288140, 425170980, 431635568, 439343346, 450608560, 457876440, 462466680, 469527240, 473138988, 485590014, 496032810, 498041040, 505545768, 506934630, 512567237, 539544460, 554960016, 561717520, 563432688, 566894640, 585791128, 591423735, 595239372, 626567760, 630851984, 631932210, 647453352, 659015019, 661377080, 675912840, 693700020, 704290860, 709708482, 722208240, 732238910, 744049215, 747061560, 788564980, 793652496, 809316690, 811095408, 842576280, 850341960, 878686692, 915752880, 924933360, 939054480, 946277976, 971180028, 992065620, 1011091536, 1013869260, 1025134474, 1079088920, 1098358365, 1171582256, 1182847470, 1190478744, 1213975035, 1263864420, 1294906704, 1318030038, 1322754160, 1351825680, 1387400040, 1408581720, 1419416964, 1464477820, 1488098430, 1494123120, 1537701711, 1577129960, 1618633380, 1685152560, 1700683920, 1757373384, 1774271205, 1892555952, 1942360056, 1984131240, 2027738520, 2050268948, 2158177840, 2196716730, 2365694940, 2380957488, 2427950070, 2527728840, 2562836185, 2636060076, 2774800080, 2817163440, 2838833928, 2928955640, 2976196860, 3075403422, 3154259920, 3237266760, 3295075095, 3514746768, 3548542410, 3884720112, 3968262480, 4055477040, 4100537896, 4393433460, 4613105133, 4731389880, 4855900140, 5055457680, 5125672370, 5272120152, 5677667856, 5857911280, 5952393720, 6150806844, 6474533520, 6590150190, 7097084820, 7688508555, 8201075792, 8786866920, 9226210266, 9462779760, 9711800280, 10251344740, 10544240304, 11904787440, 12301613688, 13180300380, 14194169640, 15377017110, 17573733840, 18452420532, 19423600560, 20502689480, 23065525665, 24603227376, 26360600760, 28388339280, 30754034220, 36904841064, 41005378960, 46131051330, 52721201520, 61508068440, 73809682128, 92262102660, 123016136880, 184524205320, 369048410640]

約数ペア:

[(1, 369048410640), (2, 184524205320), (3, 123016136880), (4, 92262102660), (5, 73809682128), (6, 61508068440), (7, 52721201520), (8, 46131051330), (9, 41005378960), (10, 36904841064), (12, 30754034220), (13, 28388339280), (14, 26360600760), (15, 24603227376), (16, 23065525665), (18, 20502689480), (19, 19423600560), (20, 18452420532), (21, 17573733840), (24, 15377017110), (26, 14194169640), (28, 13180300380), (30, 12301613688), (31, 11904787440), (35, 10544240304), (36, 10251344740), (38, 9711800280), (39, 9462779760), (40, 9226210266), (42, 8786866920), (45, 8201075792), (48, 7688508555), (52, 7097084820), (56, 6590150190), (57, 6474533520), (60, 6150806844), (62, 5952393720), (63, 5857911280), (65, 5677667856), (70, 5272120152), (72, 5125672370), (73, 5055457680), (76, 4855900140), (78, 4731389880), (80, 4613105133), (84, 4393433460), (90, 4100537896), (91, 4055477040), (93, 3968262480), (95, 3884720112), (104, 3548542410), (105, 3514746768), (112, 3295075095), (114, 3237266760), (117, 3154259920), (120, 3075403422), (124, 2976196860), (126, 2928955640), (130, 2838833928), (131, 2817163440), (133, 2774800080), (140, 2636060076), (144, 2562836185), (146, 2527728840), (152, 2427950070), (155, 2380957488), (156, 2365694940), (168, 2196716730), (171, 2158177840), (180, 2050268948), (182, 2027738520), (186, 1984131240), (190, 1942360056), (195, 1892555952), (208, 1774271205), (210, 1757373384), (217, 1700683920), (219, 1685152560), (228, 1618633380), (234, 1577129960), (240, 1537701711), (247, 1494123120), (248, 1488098430), (252, 1464477820), (260, 1419416964), (262, 1408581720), (266, 1387400040), (273, 1351825680), (279, 1322754160), (280, 1318030038), (285, 1294906704), (292, 1263864420), (304, 1213975035), (310, 1190478744), (312, 1182847470), (315, 1171582256), (336, 1098358365), (342, 1079088920), (360, 1025134474), (364, 1013869260), (365, 1011091536), (372, 992065620), (380, 971180028), (390, 946277976), (393, 939054480), (399, 924933360), (403, 915752880), (420, 878686692), (434, 850341960), (438, 842576280), (455, 811095408), (456, 809316690), (465, 793652496), (468, 788564980), (494, 747061560), (496, 744049215), (504, 732238910), (511, 722208240), (520, 709708482), (524, 704290860), (532, 693700020), (546, 675912840), (558, 661377080), (560, 659015019), (570, 647453352), (584, 631932210), (585, 630851984), (589, 626567760), (620, 595239372), (624, 591423735), (630, 585791128), (651, 566894640), (655, 563432688), (657, 561717520), (665, 554960016), (684, 539544460), (720, 512567237), (728, 506934630), (730, 505545768), (741, 498041040), (744, 496032810), (760, 485590014), (780, 473138988), (786, 469527240), (798, 462466680), (806, 457876440), (819, 450608560), (840, 439343346), (855, 431635568), (868, 425170980), (876, 421288140), (910, 405547704), (912, 404658345), (917, 402451920), (930, 396826248), (936, 394282490), (949, 388881360), (988, 373530780), (1008, 366119455), (1022, 361104120), (1040, 354854241), (1048, 352145430), (1064, 346850010), (1085, 340136784), (1092, 337956420), (1095, 337030512), (1116, 330688540), (1140, 323726676), (1168, 315966105), (1170, 315425992), (1178, 313283880), (1179, 313018160), (1197, 308311120), (1209, 305250960), (1235, 298824624), (1240, 297619686), (1260, 292895564), (1302, 283447320), (1310, 281716344), (1314, 280858760), (1330, 277480008), (1365, 270365136), (1368, 269772230), (1387, 266076720), (1395, 264550832), (1456, 253467315), (1460, 252772884), (1482, 249020520), (1488, 248016405), (1520, 242795007), (1533, 240736080), (1560, 236569494), (1572, 234763620), (1596, 231233340), (1612, 228938220), (1638, 225304280), (1680, 219671673), (1703, 216704880), (1710, 215817784), (1729, 213446160), (1736, 212585490), (1752, 210644070), (1767, 208855920), (1820, 202773852), (1834, 201225960), (1860, 198413124), (1872, 197141245), (1898, 194440680), (1953, 188964880), (1965, 187810896), (1976, 186765390), (1995, 184986672), (2015, 183150576), (2044, 180552060), (2096, 176072715), (2128, 173425005), (2170, 170068392), (2184, 168978210), (2190, 168515256), (2223, 166013680), (2232, 165344270), (2263, 163079280), (2280, 161863338), (2340, 157712996), (2356, 156641940), (2358, 156509080), (2394, 154155560), (2418, 152625480), (2470, 149412312), (2480, 148809843), (2489, 148271760), (2520, 146447782), (2555, 144441648), (2604, 141723660), (2620, 140858172), (2628, 140429380), (2660, 138740004), (2730, 135182568), (2736, 134886115), (2751, 134150640), (2774, 133038360), (2790, 132275416), (2821, 130821840), (2847, 129627120), (2920, 126386442), (2945, 125313552), (2964, 124510260), (3066, 120368040), (3120, 118284747), (3144, 117381810), (3192, 115616670), (3224, 114469110), (3255, 113378928), (3276, 112652140), (3285, 112343504), (3406, 108352440), (3420, 107908892), (3458, 106723080), (3472, 106292745), (3504, 105322035), (3534, 104427960), (3627, 101750320), (3640, 101386926), (3668, 100612980), (3705, 99608208), (3720, 99206562), (3796, 97220340), (3906, 94482440), (3930, 93905448), (3952, 93382695), (3990, 92493336), (4030, 91575288), (4061, 90876240), (4088, 90276030), (4095, 90121712), (4123, 89509680), (4161, 88692240), (4340, 85034196), (4368, 84489105), (4380, 84257628), (4446, 83006840), (4464, 82672135), (4526, 81539640), (4560, 80931669), (4585, 80490384), (4599, 80245360), (4680, 78856498), (4712, 78320970), (4716, 78254540), (4745, 77776272), (4788, 77077780), (4836, 76312740), (4940, 74706156), (4978, 74135880), (5040, 73223891), (5109, 72234960), (5110, 72220824), (5187, 71148720), (5208, 70861830), (5240, 70429086), (5256, 70214690), (5301, 69618640), (5320, 69370002), (5460, 67591284), (5502, 67075320), (5548, 66519180), (5580, 66137708), (5642, 65410920), (5694, 64813560), (5840, 63193221), (5890, 62656776), (5895, 62603632), (5928, 62255130), (5985, 61662224), (6045, 61050192), (6132, 60184020), (6288, 58690905), (6384, 57808335), (6448, 57234555), (6510, 56689464), (6552, 56326070), (6570, 56171752), (6643, 55554480), (6789, 54359760), (6812, 54176220), (6840, 53954446), (6916, 53361540), (6935, 53215344), (7068, 52213980), (7254, 50875160), (7280, 50693463), (7336, 50306490), (7410, 49804104), (7440, 49603281), (7467, 49423920), (7592, 48610170), (7657, 48197520), (7665, 48147216), (7812, 47241220), (7860, 46952724), (7980, 46246668), (8060, 45787644), (8122, 45438120), (8176, 45138015), (8190, 45060856), (8246, 44754840), (8253, 44716880), (8322, 44346120), (8463, 43607280), (8515, 43340976), (8541, 43209040), (8645, 42689232), (8680, 42517098), (8760, 42128814), (8835, 41771184), (8892, 41503420), (9052, 40769820), (9170, 40245192), (9198, 40122680), (9360, 39428249), (9424, 39160485), (9432, 39127270), (9490, 38888136), (9563, 38591280), (9576, 38538890), (9672, 38156370), (9709, 38010960), (9765, 37792976), (9880, 37353078), (9956, 37067940), (10218, 36117480), (10220, 36110412), (10374, 35574360), (10416, 35430915), (10480, 35214543), (10512, 35107345), (10602, 34809320), (10640, 34685001), (10920, 33795642), (11004, 33537660), (11096, 33259590), (11115, 33202736), (11160, 33068854), (11284, 32705460), (11315, 32615856), (11388, 32406780), (11780, 31328388), (11790, 31301816), (11856, 31127565), (11921, 30957840), (11970, 30831112), (12090, 30525096), (12183, 30292080), (12264, 30092010), (12369, 29836560), (12445, 29654352), (12483, 29564080), (13020, 28344732), (13104, 28163035), (13140, 28085876), (13286, 27777240), (13578, 27179880), (13624, 27088110), (13680, 26977223), (13755, 26830128), (13832, 26680770), (13870, 26607672), (14105, 26164368), (14136, 26106990), (14235, 25925424), (14508, 25437580), (14672, 25153245), (14820, 24902052), (14934, 24711960), (15184, 24305085), (15314, 24098760), (15327, 24078320), (15330, 24073608), (15561, 23716240), (15624, 23620610), (15720, 23476362), (15841, 23297040), (15960, 23123334), (16120, 22893822), (16244, 22719060), (16380, 22530428), (16492, 22377420), (16506, 22358440), (16644, 22173060), (16926, 21803640), (17030, 21670488), (17082, 21604520), (17290, 21344616), (17360, 21258549), (17423, 21181680), (17520, 21064407), (17670, 20885592), (17784, 20751710), (18031, 20467440), (18104, 20384910), (18135, 20350064), (18340, 20122596), (18396, 20061340), (18864, 19563635), (18980, 19444068), (19126, 19295640), (19152, 19269445), (19344, 19078185), (19418, 19005480), (19530, 18896488), (19760, 18676539), (19912, 18533970), (19929, 18518160), (20305, 18175248), (20367, 18119920), (20436, 18058740), (20440, 18055206), (20615, 17901936), (20748, 17787180), (20805, 17738448), (21204, 17404660), (21840, 16897821), (22008, 16768830), (22192, 16629795), (22230, 16601368), (22320, 16534427), (22401, 16474640), (22568, 16352730), (22630, 16307928), (22776, 16203390), (22971, 16065840), (22995, 16049072), (23560, 15664194), (23580, 15650908), (23842, 15478920), (23940, 15415556), (24180, 15262548), (24366, 15146040), (24528, 15046005), (24738, 14918280), (24890, 14827176), (24966, 14782040), (25389, 14535760), (25545, 14446992), (25935, 14229744), (26040, 14172366), (26280, 14042938), (26505, 13923728), (26572, 13888620), (27156, 13589940), (27248, 13544055), (27510, 13415064), (27664, 13340385), (27740, 13303836), (28210, 13082184), (28272, 13053495), (28427, 12982320), (28470, 12962712), (28689, 12863760), (29016, 12718790), (29127, 12670320), (29419, 12544560), (29640, 12451026), (29868, 12355980), (30628, 12049380), (30654, 12039160), (30660, 12036804), (31122, 11858120), (31248, 11810305), (31440, 11738181), (31682, 11648520), (31920, 11561667), (32240, 11446911), (32357, 11405520), (32488, 11359530), (32760, 11265214), (32984, 11188710), (33012, 11179220), (33215, 11110896), (33288, 11086530), (33852, 10901820), (33945, 10871952), (34060, 10835244), (34164, 10802260), (34580, 10672308), (34846, 10590840), (35340, 10442796), (35568, 10375855), (35763, 10319280), (36062, 10233720), (36208, 10192455), (36270, 10175032), (36549, 10097360), (36680, 10061298), (36792, 10030670), (37107, 9945520), (37335, 9884784), (37960, 9722034), (38252, 9647820), (38285, 9639504), (38836, 9502740), (39060, 9448244), (39824, 9266985), (39858, 9259080), (40610, 9087624), (40734, 9059960), (40872, 9029370), (40880, 9027603), (41230, 8950968), (41265, 8943376), (41496, 8893590), (41610, 8869224), (42315, 8721456), (42408, 8702330), (42705, 8641808), (42997, 8583120), (44016, 8384415), (44460, 8300684), (44802, 8237320), (45136, 8176365), (45260, 8153964), (45552, 8101695), (45942, 8032920), (45990, 8024536), (47120, 7832097), (47160, 7825454), (47523, 7765680), (47684, 7739460), (47815, 7718256), (47880, 7707778), (48360, 7631274), (48545, 7602192), (48732, 7573020), (49476, 7459140), (49780, 7413588), (49932, 7391020), (50778, 7267880), (51090, 7223496), (51870, 7114872), (52080, 7086183), (52269, 7060560), (52560, 7021469), (52793, 6990480), (53010, 6961864), (53144, 6944310), (53599, 6885360), (54093, 6822480), (54312, 6794970), (55020, 6707532), (55480, 6651918), (56420, 6541092), (56854, 6491160), (56940, 6481356), (57378, 6431880), (58032, 6359395), (58254, 6335160), (58838, 6272280), (59280, 6225513), (59605, 6191568), (59736, 6177990), (59787, 6172720), (60915, 6058416), (61256, 6024690), (61308, 6019580), (61320, 6018402), (61845, 5967312), (62244, 5929060), (62415, 5912816), (63364, 5824260), (64714, 5702760), (64976, 5679765), (65520, 5632607), (65968, 5594355), (66024, 5589610), (66430, 5555448), (66576, 5543265), (66941, 5513040), (67704, 5450910), (67890, 5435976), (68120, 5417622), (68328, 5401130), (68913, 5355280), (69160, 5336154), (69692, 5295420), (70680, 5221398), (71526, 5159640), (72124, 5116860), (72540, 5087516), (73098, 5048680), (73360, 5030649), (73584, 5015335), (74214, 4972760), (74670, 4942392), (75920, 4861017), (76504, 4823910), (76570, 4819752), (76635, 4815664), (77159, 4782960), (77672, 4751370), (77805, 4743248), (78120, 4724122), (79205, 4659408), (79716, 4629540), (81220, 4543812), (81468, 4529980), (81744, 4514685), (82460, 4475484), (82530, 4471688), (82992, 4446795), (83220, 4434612), (84630, 4360728), (84816, 4351165), (85281, 4327440), (85410, 4320904), (85994, 4291560), (86067, 4287920), (87115, 4236336), (87381, 4223440), (88257, 4181520), (88920, 4150342), (89604, 4118660), (90155, 4093488), (90520, 4076982), (91884, 4016460), (91980, 4012268), (94320, 3912727), (95046, 3882840), (95368, 3869730), (95630, 3859128), (95760, 3853889), (96720, 3815637), (97071, 3801840), (97090, 3801096), (97464, 3786510), (98952, 3729570), (99560, 3706794), (99645, 3703632), (99864, 3695510), (101556, 3633940), (101835, 3623984), (102180, 3611748), (103740, 3557436), (104538, 3530280), (105586, 3495240), (106020, 3480932), (106288, 3472155), (107198, 3442680), (107289, 3439760), (108186, 3411240), (108624, 3397485), (110040, 3353766), (110960, 3325959), (112005, 3294928), (112840, 3270546), (113708, 3245580), (113880, 3240678), (114756, 3215940), (114855, 3213168), (116508, 3167580), (117676, 3136140), (119210, 3095784), (119472, 3088995), (119574, 3086360), (121830, 3029208), (122512, 3012345), (122616, 3009790), (122640, 3009201), (123690, 2983656), (124319, 2968560), (124488, 2964530), (124830, 2956408), (126217, 2923920), (126728, 2912130), (126945, 2907152), (128991, 2861040), (129428, 2851380), (132048, 2794805), (132860, 2777724), (133882, 2756520), (135408, 2725455), (135780, 2717988), (136240, 2708811), (136656, 2700565), (137826, 2677640), (138320, 2668077), (139384, 2647710), (141360, 2610699), (142135, 2596464), (142569, 2588560), (143052, 2579820), (143445, 2572752), (144248, 2558430), (145080, 2543758), (145635, 2534064), (146196, 2524340), (147095, 2508912), (148428, 2486380), (149340, 2471196), (153008, 2411955), (153140, 2409876), (153270, 2407832), (154318, 2391480), (155344, 2375685), (155610, 2371624), (156240, 2362061), (156807, 2353520), (158379, 2330160), (158410, 2329704), (159432, 2314770), (160797, 2295120), (161785, 2281104), (162279, 2274160), (162440, 2271906), (162936, 2264990), (164920, 2237742), (165060, 2235844), (166440, 2217306), (169260, 2180364), (170562, 2163720), (170820, 2160452), (171988, 2145780), (172134, 2143960), (174230, 2118168), (174762, 2111720), (176514, 2090760), (177840, 2075171), (178815, 2063856), (179208, 2059330), (180310, 2046744), (181040, 2038491), (181697, 2031120), (182745, 2019472), (183768, 2008230), (183960, 2006134), (185535, 1989104), (190092, 1941420), (190736, 1934865), (191260, 1929564), (194142, 1900920), (194180, 1900548), (194928, 1893255), (197904, 1864785), (199120, 1853397), (199290, 1851816), (199728, 1847755), (200823, 1837680), (203112, 1816970), (203670, 1811992), (204360, 1805874), (205933, 1792080), (207480, 1778718), (209076, 1765140), (211172, 1747620), (212040, 1740466), (214396, 1721340), (214578, 1719880), (214985, 1716624), (216372, 1705620), (220080, 1676883), (224010, 1647464), (225680, 1635273), (226499, 1629360), (227416, 1622790), (227760, 1620339), (229512, 1607970), (229710, 1606584), (231477, 1594320), (233016, 1583790), (235352, 1568070), (237615, 1553136), (238420, 1547892), (239148, 1543180), (243660, 1514604), (245232, 1504895), (247380, 1491828), (248638, 1484280), (248976, 1482265), (249660, 1478204), (252434, 1461960), (253456, 1456065), (253890, 1453576), (255843, 1442480), (257982, 1430520), (258856, 1425690), (261345, 1412112), (263965, 1398096), (264771, 1393840), (265720, 1388862), (267764, 1378260), (267995, 1377072), (270465, 1364496), (271560, 1358994), (275652, 1338820), (278768, 1323855), (284270, 1298232), (285138, 1294280), (286104, 1289910), (286890, 1286376), (288496, 1279215), (290160, 1271879), (291213, 1267280), (291270, 1267032), (292392, 1262170), (294190, 1254456), (296453, 1244880), (296856, 1243190), (298680, 1235598), (298935, 1234544), (300979, 1226160), (306280, 1204938), (306540, 1203916), (308636, 1195740), (311220, 1185812), (313614, 1176760), (316758, 1165080), (316820, 1164852), (318864, 1157385), (321594, 1147560), (323570, 1140552), (324558, 1137080), (324880, 1135953), (325872, 1132495), (329840, 1118871), (330120, 1117922), (332880, 1108653), (334705, 1102608), (338520, 1090182), (341124, 1081860), (341640, 1080226), (343976, 1072890), (344268, 1071980), (344565, 1071056), (348460, 1059084), (349524, 1055860), (353028, 1045380), (357630, 1031928), (358416, 1029665), (360620, 1023372), (363394, 1015560), (365490, 1009736), (367536, 1004115), (367920, 1003067), (369551, 998640), (371070, 994552), (372957, 989520), (378651, 974640), (380184, 970710), (382520, 964782), (385795, 956592), (386973, 953680), (388284, 950460), (388360, 950274), (398580, 925908), (401646, 918840), (406224, 908485), (407340, 905996), (408720, 902937), (411866, 896040), (414960, 889359), (418152, 882570), (422344, 873810), (424080, 870233), (426405, 865488), (428792, 860670), (429156, 859940), (429970, 858312), (430335, 857584), (432744, 852810), (436905, 844688), (441285, 836304), (448020, 823732), (452998, 814680), (454832, 811395), (459024, 803985), (459420, 803292), (462954, 797160), (466032, 791895), (470704, 784035), (475137, 776720), (475230, 776568), (476840, 773946), (478296, 771590), (482391, 765040), (485355, 760368), (487320, 757302), (494760, 745914), (497276, 742140), (499320, 739102), (504868, 730980), (507780, 726788), (511686, 721240), (515964, 715260), (517712, 712845), (522690, 706056), (527930, 699048), (529542, 696920), (531440, 694431), (535528, 689130), (535990, 688536), (536445, 687952), (540113, 683280), (540930, 682248), (543120, 679497), (545091, 677040), (551304, 669410), (558961, 660240), (568540, 649116), (570276, 647140), (572208, 644955), (573780, 643188), (582426, 633640), (582540, 633516), (584784, 631085), (588380, 627228), (592906, 622440), (593712, 621595), (597360, 617799), (597870, 617272), (601958, 613080), (602469, 612560)]