3725709791760

素因数分解:

$2^4\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{79}}^1\times {\mathrm{101}}^1\times {\mathrm{107}}^1$

素因数の和:365

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 29, 30, 33, 36, 38, 40, 44, 45, 48, 55, 57, 58, 60, 66, 72, 76, 79, 80, 87, 88, 90, 95, 99, 101, 107, 110, 114, 116, 120, 132, 144, 145, 152, 158, 165, 171, 174, 176, 180, 190, 198, 202, 209, 214, 220, 228, 232, 237, 240, 261, 264, 285, 290, 303, 304, 316, 319, 321, 330, 342, 348, 360, 380, 395, 396, 404, 418, 428, 435, 440, 456, 464, 474, 495, 505, 522, 528, 535, 551, 570, 580, 606, 627, 632, 638, 642, 660, 684, 696, 711, 720, 760, 790, 792, 808, 836, 855, 856, 869, 870, 880, 909, 912, 948, 957, 963, 990, 1010, 1044, 1045, 1070, 1102, 1111, 1140, 1160, 1177, 1185, 1212, 1254, 1264, 1276, 1284, 1305, 1320, 1368, 1392, 1422, 1501, 1515, 1520, 1580, 1584, 1595, 1605, 1616, 1653, 1672, 1710, 1712, 1738, 1740, 1818, 1881, 1896, 1914, 1919, 1926, 1980, 2020, 2033, 2088, 2090, 2140, 2204, 2222, 2280, 2291, 2320, 2354, 2370, 2424, 2508, 2552, 2568, 2607, 2610, 2640, 2736, 2755, 2844, 2871, 2929, 3002, 3030, 3103, 3135, 3160, 3190, 3210, 3306, 3333, 3344, 3420, 3476, 3480, 3531, 3555, 3636, 3762, 3792, 3828, 3838, 3852, 3960, 4040, 4066, 4176, 4180, 4280, 4345, 4408, 4444, 4503, 4545, 4560, 4582, 4708, 4740, 4785, 4815, 4848, 4959, 5016, 5104, 5136, 5214, 5220, 5510, 5555, 5688, 5742, 5757, 5858, 5885, 6004, 6060, 6061, 6099, 6206, 6270, 6320, 6380, 6420, 6612, 6666, 6840, 6873, 6952, 6960, 7062, 7110, 7272, 7505, 7524, 7656, 7676, 7704, 7821, 7920, 7979, 8080, 8132, 8265, 8360, 8453, 8560, 8690, 8787, 8816, 8888, 9006, 9090, 9164, 9309, 9405, 9416, 9480, 9570, 9595, 9630, 9918, 9999, 10032, 10165, 10428, 10440, 10593, 10807, 11020, 11110, 11376, 11455, 11484, 11514, 11716, 11770, 12008, 12120, 12122, 12198, 12412, 12540, 12760, 12840, 13035, 13224, 13332, 13509, 13680, 13746, 13904, 14124, 14220, 14355, 14544, 14645, 15010, 15048, 15312, 15352, 15408, 15515, 15642, 15958, 16264, 16511, 16530, 16665, 16720, 16906, 17271, 17380, 17574, 17655, 17776, 18012, 18180, 18183, 18297, 18328, 18618, 18810, 18832, 18960, 19140, 19190, 19260, 19836, 19998, 20330, 20619, 20856, 20880, 21109, 21186, 21614, 22040, 22220, 22363, 22515, 22910, 22968, 23028, 23432, 23540, 23937, 24016, 24240, 24244, 24396, 24795, 24824, 25080, 25201, 25359, 25520, 25680, 26070, 26361, 26448, 26664, 27018, 27492, 27927, 28248, 28440, 28710, 28785, 29290, 30020, 30096, 30305, 30495, 30704, 31030, 31284, 31916, 32219, 32421, 32528, 33022, 33060, 33330, 33812, 34133, 34365, 34542, 34760, 35148, 35310, 36024, 36360, 36366, 36594, 36656, 37236, 37620, 38280, 38380, 38520, 39105, 39672, 39895, 39996, 40660, 41238, 41712, 42218, 42265, 42372, 43228, 43529, 43935, 44080, 44440, 44726, 45030, 45820, 45936, 46056, 46545, 46864, 47080, 47874, 48488, 48792, 49533, 49590, 49648, 49995, 50160, 50402, 50718, 52140, 52722, 52965, 53328, 54035, 54036, 54549, 54984, 55651, 55854, 56496, 56880, 57420, 57570, 58580, 58957, 60040, 60610, 60990, 62060, 62568, 63327, 63832, 64438, 64842, 66044, 66120, 66660, 67089, 67545, 67624, 68266, 68730, 69084, 69520, 70296, 70620, 71811, 72048, 72720, 72732, 73188, 74472, 75240, 75603, 76077, 76560, 76760, 77040, 78210, 79344, 79790, 79992, 81320, 82476, 82555, 84436, 84530, 84744, 86355, 86456, 87058, 87769, 87870, 88880, 89452, 90060, 90915, 91485, 91640, 92112, 92983, 93090, 94160, 95748, 96657, 96976, 97263, 97584, 99066, 99180, 99990, 100804, 101436, 102399, 103095, 104280, 105444, 105545, 105930, 108070, 108072, 109098, 109968, 111302, 111708, 111815, 114840, 115140, 117160, 117914, 118877, 119685, 120080, 121220, 121980, 124120, 125136, 126005, 126654, 126795, 127664, 128876, 129684, 130587, 131805, 132088, 132240, 133320, 134178, 135090, 135248, 136532, 137460, 138168, 139635, 140592, 141240, 143622, 145464, 146376, 148599, 148944, 150480, 151206, 151601, 152154, 153520, 156420, 159580, 159984, 160607, 161095, 162105, 162640, 164952, 165110, 166953, 168872, 169060, 169488, 170665, 172710, 172912, 174116, 175538, 175740, 176871, 178904, 180120, 181830, 182970, 183280, 185966, 186180, 189981, 191496, 193314, 194526, 198132, 198360, 199980, 201267, 201608, 202872, 204798, 205333, 206190, 208560, 210888, 211090, 211860, 216140, 216144, 217645, 218196, 222604, 223416, 223630, 226809, 229680, 230280, 231391, 234320, 235828, 237754, 239370, 242440, 243960, 245137, 247665, 248240, 252010, 253308, 253590, 257752, 259368, 261174, 263307, 263610, 264176, 266640, 268356, 270180, 272745, 273064, 274920, 276336, 278255, 278949, 279270, 282480, 287244, 289971, 290928, 292752, 294785, 297198, 302412, 303202, 304308, 307197, 312840, 313403, 316635, 319160, 321214, 322190, 324210, 329904, 330220, 333906, 335445, 337744, 338120, 341330, 345420, 348232, 351076, 351480, 353742, 356631, 357808, 359055, 360240, 363660, 365940, 371932, 372360, 378015, 379962, 380385, 382992, 386628, 389052, 391761, 396264, 396720, 399960, 402534, 403216, 405744, 409596, 410666, 412380, 421776, 422180, 423720, 432280, 435290, 436392, 438845, 445208, 446832, 447260, 453618, 454803, 460560, 462782, 464915, 471656, 475508, 478740, 478819, 481821, 483285, 484880, 486315, 487920, 490274, 495330, 500859, 504020, 506616, 507180, 511995, 515504, 518736, 522348, 526614, 527220, 530613, 536712, 540360, 545490, 546128, 549840, 556510, 557898, 558540, 574488, 579942, 589570, 594385, 594396, 604824, 606404, 608616, 612161, 614394, 615999, 625680, 626806, 633270, 638320, 642428, 644380, 648420, 648527, 652935, 660440, 667812, 670890, 676240, 682660, 690840, 694173, 696464, 702152, 702960, 707484, 713262, 718110, 727320, 731880, 735411, 742995, 743864, 744720, 756030, 758005, 759924, 760770, 773256, 778104, 783522, 789921, 792528, 799920, 803035, 805068, 819192, 821332, 824760, 834765, 836847, 844360, 847440, 853753, 864560, 870580, 872784, 877690, 884355, 890416, 894520, 907236, 909606, 925564, 929830, 940209, 943312, 949905, 951016, 957480, 957638, 963642, 966570, 972630, 980548, 990660, 1001718, 1006335, 1008040, 1013232, 1014360, 1023990, 1026665, 1044696, 1053228, 1054440, 1061226, 1069893, 1073424, 1080720, 1090980, 1113020, 1115796, 1117080, 1134045, 1148976, 1156955, 1159884, 1179140, 1188770, 1188792, 1209648, 1212808, 1217232, 1224322, 1225685, 1228788, 1231998, 1253612, 1266540, 1284856, 1288760, 1296840, 1297054, 1305870, 1316535, 1320880, 1335624, 1341780, 1364409, 1365320, 1381680, 1388346, 1394745, 1404304, 1414968, 1426524, 1436220, 1436457, 1445463, 1449855, 1454640, 1463760, 1470822, 1485990, 1487728, 1512060, 1516010, 1519848, 1521540, 1535985, 1546512, 1556208, 1567015, 1567044, 1579842, 1606070, 1610136, 1638384, 1642664, 1649520, 1667611, 1669530, 1673694, 1688720, 1707506, 1741160, 1755380, 1766677, 1768710, 1783155, 1789040, 1814472, 1819212, 1836483, 1847997, 1851128, 1859660, 1880418, 1899810, 1902032, 1914960, 1915276, 1927284, 1933140, 1945260, 1945581, 1958805, 1961096, 1981320, 2003436, 2012670, 2016080, 2028720, 2047980, 2053330, 2082519, 2089392, 2106456, 2108880, 2122452, 2139786, 2181960, 2206233, 2226040, 2231592, 2234160, 2258663, 2268090, 2274015, 2313910, 2319768, 2358280, 2377540, 2377584, 2394095, 2409105, 2425616, 2448644, 2451370, 2457576, 2463996, 2504295, 2507224, 2533080, 2545301, 2561259, 2569712, 2577520, 2593680, 2594108, 2611740, 2633070, 2653065, 2671248, 2683560, 2696507, 2728818, 2730640, 2776692, 2789490, 2820627, 2829936, 2853048, 2872440, 2872914, 2890926, 2899710, 2941644, 2971980, 3024120, 3032020, 3039696, 3043080, 3060805, 3071970, 3079995, 3134030, 3134088, 3159684, 3212140, 3220272, 3242635, 3285328, 3335222, 3339060, 3347388, 3415012, 3447433, 3470865, 3482320, 3510760, 3533354, 3537420, 3566310, 3628944, 3638424, 3672966, 3677055, 3695994, 3702256, 3719320, 3760836, 3799620, 3830552, 3854568, 3866280, 3890520, 3891162, 3917610, 3922192, 3949605, 3962640, 4006872, 4025340, 4095960, 4106660, 4165038, 4184235, 4212912, 4244904, 4268765, 4279572, 4309371, 4363920, 4396429, 4412466, 4452080, 4463184, 4517326, 4536180, 4548030, 4627820, 4639536, 4657603, 4701045, 4716560, 4755080, 4788190, 4818210, 4897288, 4902740, 4915152, 4927992, 5002833, 5008590, 5014448, 5066160, 5090602, 5122518, 5188216, 5223480, 5266140, 5300031, 5306130, 5349465, 5367120, 5393014, 5457636, 5509449, 5553384, 5578980, 5641254, 5706096, 5744880, 5745828, 5781852, 5799420, 5836743, 5883288, 5943960, 5954657, 6048240, 6064040, 6086160, 6121610, 6143940, 6159990, 6268060, 6268176, 6319368, 6424280, 6485270, 6670444, 6678120, 6694776, 6775989, 6822045, 6830024, 6894866, 6941730, 7021520, 7066708, 7074840, 7132620, 7182285, 7227315, 7276848, 7345932, 7354110, 7391988, 7438640, 7521672, 7599240, 7635903, 7661104, 7683777, 7709136, 7732560, 7781040, 7782324, 7835220, 7899210, 8013744, 8050680, 8089521, 8191920, 8213320, 8330076, 8338055, 8368470, 8489808, 8537530, 8559144, 8618742, 8792858, 8824932, 8833385, 9034652, 9072360, 9096060, 9182415, 9239985, 9255640, 9315206, 9391283, 9402090, 9510160, 9576380, 9636420, 9727905, 9794576, 9805480, 9855984, 10005666, 10017180, 10181204, 10245036, 10342299, 10376432, 10412595, 10446960, 10532280, 10600062, 10612260, 10698930, 10786028, 10915272, 11018898, 11031165, 11106768, 11157960, 11282508, 11293315, 11491656, 11563704, 11598840, 11673486, 11766576, 11887920, 11909314, 12128080, 12243220, 12287880, 12319980, 12536120, 12638736, 12726505, 12806295, 12848560, 12970540, 13189287, 13340888, 13356240, 13389552, 13482535, 13551978, 13644090, 13660048, 13789732, 13883460, 13972809, 14103135, 14133416, 14149680, 14265240, 14364570, 14454630, 14691864, 14708220, 14783976, 15008499, 15043344, 15198480, 15271806, 15367554, 15564648, 15670440, 15798420, 15900093, 16101360, 16179042, 16221307, 16426640, 16660152, 16676110, 16736940, 17075060, 17118288, 17237165, 17237484, 17585716, 17649864, 17666770, 17863971, 18069304, 18144720, 18192120, 18364830, 18479970, 18511280, 18630412, 18782566, 18804180, 19152760, 19272840, 19455810, 19610960, 20011332, 20034360, 20327967, 20362408, 20490072, 20684598, 20825190, 21064560, 21200124, 21224520, 21397860, 21546855, 21572056, 21830544, 21982145, 22037796, 22062330, 22315920, 22565016, 22586630, 22907709, 22983312, 23127408, 23197680, 23288015, 23346972, 23818628, 24268563, 24486440, 24575760, 24639960, 24758837, 25014165, 25072240, 25453010, 25612590, 25941080, 26378574, 26500155, 26681776, 26965070, 27103956, 27288180, 27547245, 27579464, 27766920, 27945618, 28173849, 28206270, 28266832, 28530480, 28729140, 28909260, 29183715, 29383728, 29416440, 29567952, 29773285, 30016998, 30543612, 30735108, 31026897, 31129296, 31340880, 31596840, 31800186, 32358084, 32442614, 33320304, 33352220, 33473880, 33879945, 34150120, 34474330, 34474968, 35171432, 35299728, 35333540, 35727942, 36138608, 36384240, 36729660, 36959940, 37260824, 37565132, 37608360, 38179515, 38305520, 38418885, 38545680, 38911620, 39567861, 40022664, 40068720, 40447605, 40655934, 40724816, 40980144, 41369196, 41650380, 41918427, 42400248, 42449040, 42795720, 43093710, 43144112, 43964290, 44075592, 44124660, 45130032, 45173260, 45815418, 46576030, 46693944, 46956415, 47637256, 48360719, 48537126, 48663921, 48972880, 49279920, 49517674, 50028330, 50906020, 51225180, 51233633, 51711495, 51882160, 52757148, 53000310, 53591913, 53930140, 54207912, 54576360, 55094490, 55158928, 55533840, 55891236, 56347698, 56412540, 57458280, 57818520, 58367430, 58832880, 59546570, 60033996, 61087224, 61470216, 62053794, 63193680, 63600372, 64716168, 64885228, 65501227, 65946435, 66704440, 66947760, 67759890, 68300240, 68948660, 68949936, 69864045, 70342864, 70667080, 71455884, 73459320, 73919880, 74276511, 74521648, 75042495, 75130264, 75216720, 76359030, 76837770, 77823240, 79135722, 79500465, 80045328, 80895210, 81106535, 81311868, 82738392, 83300760, 83836854, 84521547, 84800496, 85591440, 86187420, 87928580, 88151184, 88249320, 89319855, 90346520, 91630836, 93152060, 93387888, 93912830, 95274512, 96721438, 97074252, 97327842, 99035348, 100056660, 101639835, 101812040, 102450360, 102467266, 103422990, 105514296, 106000620, 107183826, 107860280, 108415824, 109152720, 110188980, 111782472, 112695396, 112825080, 114538545, 114916560, 115637040, 116734860, 119093140, 120067992, 121342815, 122174448, 122940432, 123794185, 124107588, 127200744, 129432336, 129770456, 131002454, 131892870, 133408880, 135519780, 137897320, 139728090, 140869245, 141334160, 142911768, 145082157, 145991763, 146918640, 147839760, 148553022, 150084990, 150260528, 152718060, 153675540, 153700899, 155134485, 155646480, 158271444, 159000930, 161790420, 162213070, 162623736, 165476784, 166601520, 167673708, 169043094, 172374840, 175857160, 176498640, 178434377, 178639710, 180693040, 183261672, 186304120, 187825660, 193442876, 194148504, 194655684, 196503681, 197839305, 198070696, 200113320, 203279670, 203624080, 204900720, 204934532, 206845980, 209592135, 211028592, 212001240, 214367652, 215720560, 220377960, 222829533, 223564944, 225390792, 225650160, 229077090, 233469720, 238186280, 240135984, 241803595, 242685630, 243319605, 247588370, 248215176, 254401488, 256168165, 259540912, 262004908, 263785740, 267959565, 271039560, 272347207, 275794640, 279456180, 281738490, 285823536, 290164314, 291983526, 297106044, 300169980, 305436120, 307351080, 307401798, 310268970, 316542888, 318001860, 323580840, 324426140, 325247472, 327506135, 335347416, 338086188, 344749680, 351714320, 356868754, 357279420, 366523344, 371382555, 372608240, 375651320, 386885752, 388297008, 389311368, 393007362, 395678610, 396141392, 400226640, 406559340, 409869064, 413691960, 419184270, 422607735, 424002480, 428735304, 435246471, 440755920, 445659066, 450781584, 458154180, 461102697, 466939440, 470417903, 476372560, 483607190, 485371260, 486639210, 495176740, 496430352, 512336330, 524009816, 527571480, 535303131, 535919130, 542079120, 544694414, 558912360, 563476980, 580328628, 583967052, 589511043, 594212088, 600339960, 610872240, 614702160, 614803596, 620537940, 633085776, 636003720, 647161680, 648852280, 655012270, 670694832, 676172376, 713737508, 714558840, 725410785, 729958815, 742765110, 751302640, 768504495, 773771504, 778622736, 786014724, 791357220, 813118680, 817041621, 819738128, 827383920, 838368540, 845215470, 857470608, 870492942, 891318132, 892171885, 916308360, 922205394, 940835806, 967214380, 970742520, 973278420, 982518405, 990353480, 1024672660, 1048019632, 1055142960, 1070606262, 1071838260, 1089388828, 1114147665, 1117824720, 1126953960, 1160657256, 1167934104, 1179022086, 1188424176, 1200679920, 1229607192, 1241075880, 1272007440, 1297704560, 1310024540, 1352344752, 1361736035, 1411253709, 1427475016, 1429117680, 1450821570, 1459917630, 1485530220, 1537008990, 1572029448, 1582714440, 1605909393, 1626237360, 1634083242, 1676737080, 1690430940, 1740985884, 1782636264, 1784343770, 1832616720, 1844410788, 1881671612, 1934428760, 1941485040, 1946556840, 1965036810, 1980706960, 2049345320, 2141212524, 2143676520, 2176232355, 2178777656, 2228295330, 2253907920, 2305513485, 2321314512, 2335868208, 2352089515, 2358044172, 2451124863, 2459214384, 2482151760, 2620049080, 2676515655, 2723472070, 2822507418, 2854950032, 2901643140, 2919835260, 2947555215, 2971060440, 3074017980, 3144058896, 3165428880, 3211818786, 3268166484, 3353474160, 3380861880, 3481971768, 3565272528, 3568687540, 3688821576, 3763343224, 3868857520, 3893113680, 3930073620, 4085208105, 4098690640, 4233761127, 4282425048, 4287353040, 4352464710, 4357555312, 4456590660, 4611026970, 4704179030, 4716088344, 4902249726, 5174596933, 5240098160, 5353031310, 5446944140, 5645014836, 5803286280, 5839670520, 5895110430, 5942120880, 6148035960, 6423637572, 6536332968, 6761723760, 6963943536, 7056268545, 7137375080, 7377643152, 7526686448, 7860147240, 8029546965, 8170416210, 8467522254, 8564850096, 8704929420, 8913181320, 9222053940, 9408358060, 9432176688, 9804499452, 10349193866, 10706062620, 10893888280, 11290029672, 11606572560, 11679341040, 11790220860, 12255624315, 12296071920, 12847275144, 13072665936, 14112537090, 14274750160, 15523790799, 15720294480, 16059093930, 16340832420, 16935044508, 17409858840, 17826362640, 18444107880, 18816716120, 19608998904, 20698387732, 21168805635, 21412125240, 21787776560, 22580059344, 23580441720, 24511248630, 25694550288, 25872984665, 28225074180, 31047581598, 32118187860, 32681664840, 33870089016, 34819717680, 36888215760, 37633432240, 39217997808, 41396775464, 42337611270, 42824250480, 46571372397, 47160883440, 49022497260, 51745969330, 56450148360, 62095163196, 64236375720, 65363329680, 67740178032, 77618953995, 82793550928, 84675222540, 93142744794, 98044994520, 103491938660, 112900296720, 124190326392, 128472751440, 155237907990, 169350445080, 186285489588, 196089989040, 206983877320, 232856861985, 248380652784, 310475815980, 338700890160, 372570979176, 413967754640, 465713723970, 620951631960, 745141958352, 931427447940, 1241903263920, 1862854895880, 3725709791760]

約数ペア:

[(1, 3725709791760), (2, 1862854895880), (3, 1241903263920), (4, 931427447940), (5, 745141958352), (6, 620951631960), (8, 465713723970), (9, 413967754640), (10, 372570979176), (11, 338700890160), (12, 310475815980), (15, 248380652784), (16, 232856861985), (18, 206983877320), (19, 196089989040), (20, 186285489588), (22, 169350445080), (24, 155237907990), (29, 128472751440), (30, 124190326392), (33, 112900296720), (36, 103491938660), (38, 98044994520), (40, 93142744794), (44, 84675222540), (45, 82793550928), (48, 77618953995), (55, 67740178032), (57, 65363329680), (58, 64236375720), (60, 62095163196), (66, 56450148360), (72, 51745969330), (76, 49022497260), (79, 47160883440), (80, 46571372397), (87, 42824250480), (88, 42337611270), (90, 41396775464), (95, 39217997808), (99, 37633432240), (101, 36888215760), (107, 34819717680), (110, 33870089016), (114, 32681664840), (116, 32118187860), (120, 31047581598), (132, 28225074180), (144, 25872984665), (145, 25694550288), (152, 24511248630), (158, 23580441720), (165, 22580059344), (171, 21787776560), (174, 21412125240), (176, 21168805635), (180, 20698387732), (190, 19608998904), (198, 18816716120), (202, 18444107880), (209, 17826362640), (214, 17409858840), (220, 16935044508), (228, 16340832420), (232, 16059093930), (237, 15720294480), (240, 15523790799), (261, 14274750160), (264, 14112537090), (285, 13072665936), (290, 12847275144), (303, 12296071920), (304, 12255624315), (316, 11790220860), (319, 11679341040), (321, 11606572560), (330, 11290029672), (342, 10893888280), (348, 10706062620), (360, 10349193866), (380, 9804499452), (395, 9432176688), (396, 9408358060), (404, 9222053940), (418, 8913181320), (428, 8704929420), (435, 8564850096), (440, 8467522254), (456, 8170416210), (464, 8029546965), (474, 7860147240), (495, 7526686448), (505, 7377643152), (522, 7137375080), (528, 7056268545), (535, 6963943536), (551, 6761723760), (570, 6536332968), (580, 6423637572), (606, 6148035960), (627, 5942120880), (632, 5895110430), (638, 5839670520), (642, 5803286280), (660, 5645014836), (684, 5446944140), (696, 5353031310), (711, 5240098160), (720, 5174596933), (760, 4902249726), (790, 4716088344), (792, 4704179030), (808, 4611026970), (836, 4456590660), (855, 4357555312), (856, 4352464710), (869, 4287353040), (870, 4282425048), (880, 4233761127), (909, 4098690640), (912, 4085208105), (948, 3930073620), (957, 3893113680), (963, 3868857520), (990, 3763343224), (1010, 3688821576), (1044, 3568687540), (1045, 3565272528), (1070, 3481971768), (1102, 3380861880), (1111, 3353474160), (1140, 3268166484), (1160, 3211818786), (1177, 3165428880), (1185, 3144058896), (1212, 3074017980), (1254, 2971060440), (1264, 2947555215), (1276, 2919835260), (1284, 2901643140), (1305, 2854950032), (1320, 2822507418), (1368, 2723472070), (1392, 2676515655), (1422, 2620049080), (1501, 2482151760), (1515, 2459214384), (1520, 2451124863), (1580, 2358044172), (1584, 2352089515), (1595, 2335868208), (1605, 2321314512), (1616, 2305513485), (1653, 2253907920), (1672, 2228295330), (1710, 2178777656), (1712, 2176232355), (1738, 2143676520), (1740, 2141212524), (1818, 2049345320), (1881, 1980706960), (1896, 1965036810), (1914, 1946556840), (1919, 1941485040), (1926, 1934428760), (1980, 1881671612), (2020, 1844410788), (2033, 1832616720), (2088, 1784343770), (2090, 1782636264), (2140, 1740985884), (2204, 1690430940), (2222, 1676737080), (2280, 1634083242), (2291, 1626237360), (2320, 1605909393), (2354, 1582714440), (2370, 1572029448), (2424, 1537008990), (2508, 1485530220), (2552, 1459917630), (2568, 1450821570), (2607, 1429117680), (2610, 1427475016), (2640, 1411253709), (2736, 1361736035), (2755, 1352344752), (2844, 1310024540), (2871, 1297704560), (2929, 1272007440), (3002, 1241075880), (3030, 1229607192), (3103, 1200679920), (3135, 1188424176), (3160, 1179022086), (3190, 1167934104), (3210, 1160657256), (3306, 1126953960), (3333, 1117824720), (3344, 1114147665), (3420, 1089388828), (3476, 1071838260), (3480, 1070606262), (3531, 1055142960), (3555, 1048019632), (3636, 1024672660), (3762, 990353480), (3792, 982518405), (3828, 973278420), (3838, 970742520), (3852, 967214380), (3960, 940835806), (4040, 922205394), (4066, 916308360), (4176, 892171885), (4180, 891318132), (4280, 870492942), (4345, 857470608), (4408, 845215470), (4444, 838368540), (4503, 827383920), (4545, 819738128), (4560, 817041621), (4582, 813118680), (4708, 791357220), (4740, 786014724), (4785, 778622736), (4815, 773771504), (4848, 768504495), (4959, 751302640), (5016, 742765110), (5104, 729958815), (5136, 725410785), (5214, 714558840), (5220, 713737508), (5510, 676172376), (5555, 670694832), (5688, 655012270), (5742, 648852280), (5757, 647161680), (5858, 636003720), (5885, 633085776), (6004, 620537940), (6060, 614803596), (6061, 614702160), (6099, 610872240), (6206, 600339960), (6270, 594212088), (6320, 589511043), (6380, 583967052), (6420, 580328628), (6612, 563476980), (6666, 558912360), (6840, 544694414), (6873, 542079120), (6952, 535919130), (6960, 535303131), (7062, 527571480), (7110, 524009816), (7272, 512336330), (7505, 496430352), (7524, 495176740), (7656, 486639210), (7676, 485371260), (7704, 483607190), (7821, 476372560), (7920, 470417903), (7979, 466939440), (8080, 461102697), (8132, 458154180), (8265, 450781584), (8360, 445659066), (8453, 440755920), (8560, 435246471), (8690, 428735304), (8787, 424002480), (8816, 422607735), (8888, 419184270), (9006, 413691960), (9090, 409869064), (9164, 406559340), (9309, 400226640), (9405, 396141392), (9416, 395678610), (9480, 393007362), (9570, 389311368), (9595, 388297008), (9630, 386885752), (9918, 375651320), (9999, 372608240), (10032, 371382555), (10165, 366523344), (10428, 357279420), (10440, 356868754), (10593, 351714320), (10807, 344749680), (11020, 338086188), (11110, 335347416), (11376, 327506135), (11455, 325247472), (11484, 324426140), (11514, 323580840), (11716, 318001860), (11770, 316542888), (12008, 310268970), (12120, 307401798), (12122, 307351080), (12198, 305436120), (12412, 300169980), (12540, 297106044), (12760, 291983526), (12840, 290164314), (13035, 285823536), (13224, 281738490), (13332, 279456180), (13509, 275794640), (13680, 272347207), (13746, 271039560), (13904, 267959565), (14124, 263785740), (14220, 262004908), (14355, 259540912), (14544, 256168165), (14645, 254401488), (15010, 248215176), (15048, 247588370), (15312, 243319605), (15352, 242685630), (15408, 241803595), (15515, 240135984), (15642, 238186280), (15958, 233469720), (16264, 229077090), (16511, 225650160), (16530, 225390792), (16665, 223564944), (16720, 222829533), (16906, 220377960), (17271, 215720560), (17380, 214367652), (17574, 212001240), (17655, 211028592), (17776, 209592135), (18012, 206845980), (18180, 204934532), (18183, 204900720), (18297, 203624080), (18328, 203279670), (18618, 200113320), (18810, 198070696), (18832, 197839305), (18960, 196503681), (19140, 194655684), (19190, 194148504), (19260, 193442876), (19836, 187825660), (19998, 186304120), (20330, 183261672), (20619, 180693040), (20856, 178639710), (20880, 178434377), (21109, 176498640), (21186, 175857160), (21614, 172374840), (22040, 169043094), (22220, 167673708), (22363, 166601520), (22515, 165476784), (22910, 162623736), (22968, 162213070), (23028, 161790420), (23432, 159000930), (23540, 158271444), (23937, 155646480), (24016, 155134485), (24240, 153700899), (24244, 153675540), (24396, 152718060), (24795, 150260528), (24824, 150084990), (25080, 148553022), (25201, 147839760), (25359, 146918640), (25520, 145991763), (25680, 145082157), (26070, 142911768), (26361, 141334160), (26448, 140869245), (26664, 139728090), (27018, 137897320), (27492, 135519780), (27927, 133408880), (28248, 131892870), (28440, 131002454), (28710, 129770456), (28785, 129432336), (29290, 127200744), (30020, 124107588), (30096, 123794185), (30305, 122940432), (30495, 122174448), (30704, 121342815), (31030, 120067992), (31284, 119093140), (31916, 116734860), (32219, 115637040), (32421, 114916560), (32528, 114538545), (33022, 112825080), (33060, 112695396), (33330, 111782472), (33812, 110188980), (34133, 109152720), (34365, 108415824), (34542, 107860280), (34760, 107183826), (35148, 106000620), (35310, 105514296), (36024, 103422990), (36360, 102467266), (36366, 102450360), (36594, 101812040), (36656, 101639835), (37236, 100056660), (37620, 99035348), (38280, 97327842), (38380, 97074252), (38520, 96721438), (39105, 95274512), (39672, 93912830), (39895, 93387888), (39996, 93152060), (40660, 91630836), (41238, 90346520), (41712, 89319855), (42218, 88249320), (42265, 88151184), (42372, 87928580), (43228, 86187420), (43529, 85591440), (43935, 84800496), (44080, 84521547), (44440, 83836854), (44726, 83300760), (45030, 82738392), (45820, 81311868), (45936, 81106535), (46056, 80895210), (46545, 80045328), (46864, 79500465), (47080, 79135722), (47874, 77823240), (48488, 76837770), (48792, 76359030), (49533, 75216720), (49590, 75130264), (49648, 75042495), (49995, 74521648), (50160, 74276511), (50402, 73919880), (50718, 73459320), (52140, 71455884), (52722, 70667080), (52965, 70342864), (53328, 69864045), (54035, 68949936), (54036, 68948660), (54549, 68300240), (54984, 67759890), (55651, 66947760), (55854, 66704440), (56496, 65946435), (56880, 65501227), (57420, 64885228), (57570, 64716168), (58580, 63600372), (58957, 63193680), (60040, 62053794), (60610, 61470216), (60990, 61087224), (62060, 60033996), (62568, 59546570), (63327, 58832880), (63832, 58367430), (64438, 57818520), (64842, 57458280), (66044, 56412540), (66120, 56347698), (66660, 55891236), (67089, 55533840), (67545, 55158928), (67624, 55094490), (68266, 54576360), (68730, 54207912), (69084, 53930140), (69520, 53591913), (70296, 53000310), (70620, 52757148), (71811, 51882160), (72048, 51711495), (72720, 51233633), (72732, 51225180), (73188, 50906020), (74472, 50028330), (75240, 49517674), (75603, 49279920), (76077, 48972880), (76560, 48663921), (76760, 48537126), (77040, 48360719), (78210, 47637256), (79344, 46956415), (79790, 46693944), (79992, 46576030), (81320, 45815418), (82476, 45173260), (82555, 45130032), (84436, 44124660), (84530, 44075592), (84744, 43964290), (86355, 43144112), (86456, 43093710), (87058, 42795720), (87769, 42449040), (87870, 42400248), (88880, 41918427), (89452, 41650380), (90060, 41369196), (90915, 40980144), (91485, 40724816), (91640, 40655934), (92112, 40447605), (92983, 40068720), (93090, 40022664), (94160, 39567861), (95748, 38911620), (96657, 38545680), (96976, 38418885), (97263, 38305520), (97584, 38179515), (99066, 37608360), (99180, 37565132), (99990, 37260824), (100804, 36959940), (101436, 36729660), (102399, 36384240), (103095, 36138608), (104280, 35727942), (105444, 35333540), (105545, 35299728), (105930, 35171432), (108070, 34474968), (108072, 34474330), (109098, 34150120), (109968, 33879945), (111302, 33473880), (111708, 33352220), (111815, 33320304), (114840, 32442614), (115140, 32358084), (117160, 31800186), (117914, 31596840), (118877, 31340880), (119685, 31129296), (120080, 31026897), (121220, 30735108), (121980, 30543612), (124120, 30016998), (125136, 29773285), (126005, 29567952), (126654, 29416440), (126795, 29383728), (127664, 29183715), (128876, 28909260), (129684, 28729140), (130587, 28530480), (131805, 28266832), (132088, 28206270), (132240, 28173849), (133320, 27945618), (134178, 27766920), (135090, 27579464), (135248, 27547245), (136532, 27288180), (137460, 27103956), (138168, 26965070), (139635, 26681776), (140592, 26500155), (141240, 26378574), (143622, 25941080), (145464, 25612590), (146376, 25453010), (148599, 25072240), (148944, 25014165), (150480, 24758837), (151206, 24639960), (151601, 24575760), (152154, 24486440), (153520, 24268563), (156420, 23818628), (159580, 23346972), (159984, 23288015), (160607, 23197680), (161095, 23127408), (162105, 22983312), (162640, 22907709), (164952, 22586630), (165110, 22565016), (166953, 22315920), (168872, 22062330), (169060, 22037796), (169488, 21982145), (170665, 21830544), (172710, 21572056), (172912, 21546855), (174116, 21397860), (175538, 21224520), (175740, 21200124), (176871, 21064560), (178904, 20825190), (180120, 20684598), (181830, 20490072), (182970, 20362408), (183280, 20327967), (185966, 20034360), (186180, 20011332), (189981, 19610960), (191496, 19455810), (193314, 19272840), (194526, 19152760), (198132, 18804180), (198360, 18782566), (199980, 18630412), (201267, 18511280), (201608, 18479970), (202872, 18364830), (204798, 18192120), (205333, 18144720), (206190, 18069304), (208560, 17863971), (210888, 17666770), (211090, 17649864), (211860, 17585716), (216140, 17237484), (216144, 17237165), (217645, 17118288), (218196, 17075060), (222604, 16736940), (223416, 16676110), (223630, 16660152), (226809, 16426640), (229680, 16221307), (230280, 16179042), (231391, 16101360), (234320, 15900093), (235828, 15798420), (237754, 15670440), (239370, 15564648), (242440, 15367554), (243960, 15271806), (245137, 15198480), (247665, 15043344), (248240, 15008499), (252010, 14783976), (253308, 14708220), (253590, 14691864), (257752, 14454630), (259368, 14364570), (261174, 14265240), (263307, 14149680), (263610, 14133416), (264176, 14103135), (266640, 13972809), (268356, 13883460), (270180, 13789732), (272745, 13660048), (273064, 13644090), (274920, 13551978), (276336, 13482535), (278255, 13389552), (278949, 13356240), (279270, 13340888), (282480, 13189287), (287244, 12970540), (289971, 12848560), (290928, 12806295), (292752, 12726505), (294785, 12638736), (297198, 12536120), (302412, 12319980), (303202, 12287880), (304308, 12243220), (307197, 12128080), (312840, 11909314), (313403, 11887920), (316635, 11766576), (319160, 11673486), (321214, 11598840), (322190, 11563704), (324210, 11491656), (329904, 11293315), (330220, 11282508), (333906, 11157960), (335445, 11106768), (337744, 11031165), (338120, 11018898), (341330, 10915272), (345420, 10786028), (348232, 10698930), (351076, 10612260), (351480, 10600062), (353742, 10532280), (356631, 10446960), (357808, 10412595), (359055, 10376432), (360240, 10342299), (363660, 10245036), (365940, 10181204), (371932, 10017180), (372360, 10005666), (378015, 9855984), (379962, 9805480), (380385, 9794576), (382992, 9727905), (386628, 9636420), (389052, 9576380), (391761, 9510160), (396264, 9402090), (396720, 9391283), (399960, 9315206), (402534, 9255640), (403216, 9239985), (405744, 9182415), (409596, 9096060), (410666, 9072360), (412380, 9034652), (421776, 8833385), (422180, 8824932), (423720, 8792858), (432280, 8618742), (435290, 8559144), (436392, 8537530), (438845, 8489808), (445208, 8368470), (446832, 8338055), (447260, 8330076), (453618, 8213320), (454803, 8191920), (460560, 8089521), (462782, 8050680), (464915, 8013744), (471656, 7899210), (475508, 7835220), (478740, 7782324), (478819, 7781040), (481821, 7732560), (483285, 7709136), (484880, 7683777), (486315, 7661104), (487920, 7635903), (490274, 7599240), (495330, 7521672), (500859, 7438640), (504020, 7391988), (506616, 7354110), (507180, 7345932), (511995, 7276848), (515504, 7227315), (518736, 7182285), (522348, 7132620), (526614, 7074840), (527220, 7066708), (530613, 7021520), (536712, 6941730), (540360, 6894866), (545490, 6830024), (546128, 6822045), (549840, 6775989), (556510, 6694776), (557898, 6678120), (558540, 6670444), (574488, 6485270), (579942, 6424280), (589570, 6319368), (594385, 6268176), (594396, 6268060), (604824, 6159990), (606404, 6143940), (608616, 6121610), (612161, 6086160), (614394, 6064040), (615999, 6048240), (625680, 5954657), (626806, 5943960), (633270, 5883288), (638320, 5836743), (642428, 5799420), (644380, 5781852), (648420, 5745828), (648527, 5744880), (652935, 5706096), (660440, 5641254), (667812, 5578980), (670890, 5553384), (676240, 5509449), (682660, 5457636), (690840, 5393014), (694173, 5367120), (696464, 5349465), (702152, 5306130), (702960, 5300031), (707484, 5266140), (713262, 5223480), (718110, 5188216), (727320, 5122518), (731880, 5090602), (735411, 5066160), (742995, 5014448), (743864, 5008590), (744720, 5002833), (756030, 4927992), (758005, 4915152), (759924, 4902740), (760770, 4897288), (773256, 4818210), (778104, 4788190), (783522, 4755080), (789921, 4716560), (792528, 4701045), (799920, 4657603), (803035, 4639536), (805068, 4627820), (819192, 4548030), (821332, 4536180), (824760, 4517326), (834765, 4463184), (836847, 4452080), (844360, 4412466), (847440, 4396429), (853753, 4363920), (864560, 4309371), (870580, 4279572), (872784, 4268765), (877690, 4244904), (884355, 4212912), (890416, 4184235), (894520, 4165038), (907236, 4106660), (909606, 4095960), (925564, 4025340), (929830, 4006872), (940209, 3962640), (943312, 3949605), (949905, 3922192), (951016, 3917610), (957480, 3891162), (957638, 3890520), (963642, 3866280), (966570, 3854568), (972630, 3830552), (980548, 3799620), (990660, 3760836), (1001718, 3719320), (1006335, 3702256), (1008040, 3695994), (1013232, 3677055), (1014360, 3672966), (1023990, 3638424), (1026665, 3628944), (1044696, 3566310), (1053228, 3537420), (1054440, 3533354), (1061226, 3510760), (1069893, 3482320), (1073424, 3470865), (1080720, 3447433), (1090980, 3415012), (1113020, 3347388), (1115796, 3339060), (1117080, 3335222), (1134045, 3285328), (1148976, 3242635), (1156955, 3220272), (1159884, 3212140), (1179140, 3159684), (1188770, 3134088), (1188792, 3134030), (1209648, 3079995), (1212808, 3071970), (1217232, 3060805), (1224322, 3043080), (1225685, 3039696), (1228788, 3032020), (1231998, 3024120), (1253612, 2971980), (1266540, 2941644), (1284856, 2899710), (1288760, 2890926), (1296840, 2872914), (1297054, 2872440), (1305870, 2853048), (1316535, 2829936), (1320880, 2820627), (1335624, 2789490), (1341780, 2776692), (1364409, 2730640), (1365320, 2728818), (1381680, 2696507), (1388346, 2683560), (1394745, 2671248), (1404304, 2653065), (1414968, 2633070), (1426524, 2611740), (1436220, 2594108), (1436457, 2593680), (1445463, 2577520), (1449855, 2569712), (1454640, 2561259), (1463760, 2545301), (1470822, 2533080), (1485990, 2507224), (1487728, 2504295), (1512060, 2463996), (1516010, 2457576), (1519848, 2451370), (1521540, 2448644), (1535985, 2425616), (1546512, 2409105), (1556208, 2394095), (1567015, 2377584), (1567044, 2377540), (1579842, 2358280), (1606070, 2319768), (1610136, 2313910), (1638384, 2274015), (1642664, 2268090), (1649520, 2258663), (1667611, 2234160), (1669530, 2231592), (1673694, 2226040), (1688720, 2206233), (1707506, 2181960), (1741160, 2139786), (1755380, 2122452), (1766677, 2108880), (1768710, 2106456), (1783155, 2089392), (1789040, 2082519), (1814472, 2053330), (1819212, 2047980), (1836483, 2028720), (1847997, 2016080), (1851128, 2012670), (1859660, 2003436), (1880418, 1981320), (1899810, 1961096), (1902032, 1958805), (1914960, 1945581), (1915276, 1945260), (1927284, 1933140)]