90413048880

素因数分解:

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

素因数の和:110

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 81, 84, 85, 88, 90, 95, 99, 102, 105, 108, 110, 112, 114, 119, 120, 121, 126, 132, 133, 135, 136, 140, 144, 152, 153, 154, 162, 165, 168, 170, 171, 176, 180, 187, 189, 190, 198, 204, 209, 210, 216, 220, 228, 231, 238, 240, 242, 243, 252, 255, 264, 266, 270, 272, 280, 285, 289, 297, 304, 306, 308, 315, 323, 324, 330, 336, 340, 342, 357, 360, 363, 374, 378, 380, 385, 396, 399, 405, 408, 418, 420, 432, 440, 456, 459, 462, 476, 484, 486, 495, 504, 510, 513, 528, 532, 540, 560, 561, 567, 570, 578, 594, 595, 605, 612, 616, 627, 630, 646, 648, 660, 665, 680, 684, 693, 714, 720, 726, 748, 756, 760, 765, 770, 792, 798, 810, 816, 836, 840, 847, 855, 867, 880, 891, 912, 918, 924, 935, 945, 952, 968, 969, 972, 990, 1008, 1020, 1026, 1045, 1064, 1071, 1080, 1089, 1122, 1134, 1140, 1155, 1156, 1188, 1190, 1197, 1210, 1215, 1224, 1232, 1254, 1260, 1292, 1296, 1309, 1320, 1330, 1360, 1368, 1377, 1386, 1428, 1445, 1452, 1463, 1485, 1496, 1512, 1520, 1530, 1539, 1540, 1584, 1596, 1615, 1620, 1672, 1680, 1683, 1694, 1701, 1710, 1734, 1782, 1785, 1815, 1836, 1848, 1870, 1881, 1890, 1904, 1936, 1938, 1944, 1980, 1995, 2023, 2040, 2052, 2057, 2079, 2090, 2128, 2142, 2160, 2178, 2244, 2261, 2268, 2280, 2295, 2299, 2310, 2312, 2376, 2380, 2394, 2420, 2430, 2448, 2508, 2520, 2541, 2565, 2584, 2601, 2618, 2640, 2660, 2673, 2736, 2754, 2772, 2805, 2835, 2856, 2890, 2904, 2907, 2926, 2970, 2992, 3024, 3060, 3078, 3080, 3135, 3179, 3192, 3213, 3230, 3240, 3267, 3344, 3366, 3388, 3402, 3420, 3465, 3468, 3553, 3564, 3570, 3591, 3630, 3672, 3696, 3740, 3762, 3780, 3876, 3888, 3927, 3960, 3990, 4046, 4080, 4104, 4114, 4131, 4158, 4180, 4235, 4284, 4335, 4356, 4389, 4455, 4488, 4522, 4536, 4560, 4590, 4598, 4617, 4620, 4624, 4752, 4760, 4788, 4840, 4845, 4860, 5016, 5040, 5049, 5082, 5130, 5168, 5202, 5236, 5320, 5346, 5355, 5445, 5491, 5508, 5544, 5610, 5643, 5670, 5712, 5780, 5808, 5814, 5852, 5940, 5985, 6069, 6120, 6156, 6160, 6171, 6237, 6270, 6358, 6384, 6426, 6460, 6480, 6534, 6545, 6732, 6776, 6783, 6804, 6840, 6885, 6897, 6930, 6936, 7106, 7128, 7140, 7182, 7260, 7315, 7344, 7480, 7524, 7560, 7623, 7695, 7752, 7803, 7854, 7920, 7980, 8092, 8208, 8228, 8262, 8316, 8360, 8415, 8470, 8505, 8568, 8670, 8712, 8721, 8778, 8910, 8976, 9044, 9072, 9180, 9196, 9234, 9240, 9405, 9520, 9537, 9576, 9639, 9680, 9690, 9720, 9801, 10032, 10098, 10115, 10164, 10260, 10285, 10395, 10404, 10472, 10640, 10659, 10692, 10710, 10773, 10890, 10982, 11016, 11088, 11220, 11286, 11305, 11340, 11495, 11560, 11628, 11704, 11781, 11880, 11970, 12138, 12240, 12312, 12342, 12474, 12540, 12705, 12716, 12852, 12920, 13005, 13068, 13090, 13167, 13365, 13464, 13552, 13566, 13608, 13680, 13770, 13794, 13860, 13872, 14212, 14256, 14280, 14364, 14399, 14520, 14535, 14630, 14960, 15048, 15120, 15147, 15246, 15390, 15504, 15606, 15708, 15895, 15960, 16065, 16093, 16184, 16335, 16456, 16473, 16524, 16632, 16720, 16830, 16929, 16940, 17010, 17136, 17340, 17424, 17442, 17556, 17765, 17820, 17955, 18088, 18207, 18360, 18392, 18468, 18480, 18513, 18711, 18810, 19074, 19152, 19278, 19380, 19440, 19602, 19635, 20196, 20230, 20328, 20349, 20520, 20570, 20655, 20691, 20790, 20808, 20944, 21318, 21384, 21420, 21546, 21780, 21945, 21964, 22032, 22253, 22440, 22572, 22610, 22680, 22869, 22990, 23085, 23120, 23256, 23408, 23409, 23562, 23760, 23940, 24276, 24624, 24684, 24871, 24948, 25080, 25245, 25410, 25432, 25704, 25840, 26010, 26136, 26163, 26180, 26334, 26730, 26928, 27132, 27216, 27455, 27540, 27588, 27720, 28215, 28424, 28560, 28611, 28728, 28798, 28917, 29040, 29070, 29260, 29403, 30096, 30294, 30345, 30492, 30780, 30855, 31185, 31212, 31416, 31790, 31920, 31977, 32130, 32186, 32319, 32368, 32670, 32912, 32946, 33048, 33264, 33660, 33858, 33880, 33915, 34020, 34485, 34680, 34884, 34969, 35112, 35343, 35530, 35640, 35910, 36176, 36414, 36720, 36784, 36936, 37026, 37422, 37620, 38115, 38148, 38437, 38556, 38760, 39015, 39083, 39204, 39270, 39501, 40392, 40460, 40656, 40698, 41040, 41140, 41310, 41382, 41580, 41616, 42636, 42768, 42840, 43092, 43197, 43560, 43605, 43890, 43928, 44506, 44880, 45144, 45220, 45360, 45441, 45738, 45980, 46170, 46512, 46818, 47124, 47685, 47880, 48195, 48279, 48552, 49005, 49368, 49419, 49742, 49896, 50160, 50490, 50787, 50820, 50864, 51408, 52020, 52272, 52326, 52360, 52668, 53295, 53460, 53865, 54264, 54621, 54910, 55080, 55176, 55440, 55539, 56430, 56848, 57222, 57456, 57596, 57834, 58140, 58520, 58806, 58905, 60401, 60588, 60690, 60984, 61047, 61560, 61710, 62073, 62370, 62424, 62832, 63580, 63954, 64260, 64372, 64638, 65340, 65835, 65892, 66096, 66759, 67320, 67716, 67760, 67830, 68040, 68607, 68970, 69360, 69768, 69938, 70224, 70227, 70686, 71060, 71280, 71820, 71995, 72828, 73872, 74052, 74613, 74844, 75240, 75735, 76230, 76296, 76874, 77112, 77520, 78030, 78166, 78408, 78489, 78540, 79002, 80465, 80784, 80920, 81396, 82280, 82365, 82620, 82764, 83160, 84645, 85272, 85680, 85833, 86184, 86394, 87120, 87210, 87780, 87856, 89012, 90288, 90440, 90882, 91035, 91476, 91960, 92340, 92565, 93555, 93636, 94248, 95370, 95760, 95931, 96390, 96558, 97104, 98010, 98736, 98838, 99484, 99792, 100980, 101574, 101640, 101745, 103455, 104040, 104652, 104720, 104907, 105336, 106029, 106590, 106920, 107730, 108528, 109242, 109820, 110160, 110352, 111078, 111265, 112860, 114345, 114444, 115192, 115311, 115668, 116280, 117040, 117045, 117249, 117612, 117810, 118503, 120802, 121176, 121380, 121968, 122094, 123120, 123420, 124146, 124355, 124740, 124848, 127160, 127908, 128520, 128744, 129276, 129591, 130680, 130815, 131670, 131784, 133518, 134640, 135432, 135660, 136080, 137214, 137940, 139536, 139876, 140454, 141372, 142120, 143055, 143640, 143990, 144585, 144837, 145656, 147015, 148104, 148257, 149226, 149688, 150480, 151470, 152460, 152592, 153748, 154224, 156060, 156332, 156816, 156978, 157080, 158004, 159885, 160930, 161595, 161840, 162792, 163863, 164560, 164730, 165240, 165528, 166320, 166617, 169290, 170544, 171666, 172368, 172788, 174420, 174845, 175560, 176715, 178024, 180880, 181203, 181764, 182070, 182952, 183141, 183920, 184680, 185130, 186219, 187110, 187272, 188496, 190740, 191862, 192185, 192780, 193116, 195415, 196020, 197505, 197676, 198968, 200277, 201960, 203148, 203280, 203490, 205821, 206910, 208080, 209304, 209814, 210672, 212058, 213180, 213840, 215460, 215985, 218484, 219640, 222156, 222530, 223839, 225720, 227205, 228690, 228888, 230384, 230622, 231336, 232560, 234090, 234498, 235224, 235620, 237006, 241395, 241604, 242352, 242760, 244188, 244783, 246840, 247095, 248292, 248710, 249480, 253935, 254320, 255816, 257040, 257488, 257499, 258552, 259182, 261360, 261630, 263340, 263568, 267036, 270864, 271320, 273105, 273581, 274428, 275880, 277695, 279752, 280908, 282744, 284240, 286110, 287280, 287793, 287980, 289170, 289674, 291312, 294030, 296208, 296514, 298452, 299376, 302005, 302940, 304920, 305235, 307496, 310365, 312120, 312664, 313956, 314160, 314721, 316008, 318087, 319770, 321860, 323190, 325584, 327726, 329460, 330480, 331056, 333234, 333795, 338580, 343035, 343332, 345576, 345933, 348840, 349690, 351120, 351135, 351747, 353430, 355509, 356048, 362406, 363528, 364140, 365904, 366282, 369360, 370260, 372438, 373065, 374220, 374544, 381480, 383724, 384370, 385560, 386232, 388773, 390830, 392040, 392445, 395010, 395352, 397936, 400554, 403920, 406296, 406980, 411642, 413820, 418608, 419628, 422807, 424116, 426360, 429165, 430920, 431970, 434511, 436968, 439280, 444312, 444771, 445060, 447678, 451440, 454410, 457380, 457776, 461244, 462672, 468180, 468996, 470448, 471240, 474012, 479655, 482790, 483208, 485520, 488376, 489566, 491589, 493680, 494190, 496584, 497420, 498960, 499851, 507870, 511632, 514998, 517104, 518364, 523260, 524535, 526680, 530145, 534072, 542640, 543609, 546210, 547162, 548856, 549423, 551760, 555390, 558657, 559504, 561816, 565488, 572220, 575586, 575960, 576555, 578340, 579348, 586245, 588060, 592515, 593028, 596904, 600831, 604010, 605880, 609840, 610470, 614992, 620730, 624240, 625328, 627912, 629442, 632016, 636174, 639540, 643720, 646380, 647955, 655452, 658920, 664411, 666468, 667590, 671517, 677160, 686070, 686664, 691152, 691866, 697680, 699380, 702270, 703494, 706860, 711018, 724185, 724812, 727056, 728280, 732564, 734349, 740520, 741285, 744876, 746130, 748440, 762960, 767448, 768740, 771120, 772464, 772497, 777546, 781660, 784080, 784890, 790020, 790704, 801108, 812592, 813960, 819315, 820743, 823284, 827640, 833085, 839256, 845614, 848232, 852720, 858330, 861840, 863379, 863940, 869022, 873936, 888624, 889542, 890120, 895356, 906015, 908820, 914760, 915705, 922488, 931095, 936360, 937992, 942480, 944163, 948024, 959310, 965580, 966416, 976752, 979132, 983178, 988380, 993168, 994840, 999702, 1001385, 1015740, 1029105, 1029996, 1036728, 1037799, 1046520, 1049070, 1053360, 1055241, 1060290, 1068144, 1087218, 1092420, 1094324, 1097712, 1098846, 1110780, 1117314, 1119195, 1123632, 1144440, 1151172, 1151920, 1153110, 1156680, 1158696, 1166319, 1172490, 1176120, 1185030, 1186056, 1193808, 1201662, 1208020, 1211760, 1220940, 1223915, 1241460, 1255824, 1258884, 1268421, 1272348, 1279080, 1287440, 1287495, 1292760, 1295910, 1303533, 1310904, 1317840, 1328822, 1332936, 1334313, 1335180, 1343034, 1354320, 1367905, 1372140, 1373328, 1383732, 1398760, 1404540, 1406988, 1413720, 1422036, 1438965, 1448370, 1449624, 1456560, 1465128, 1468698, 1481040, 1482570, 1489752, 1492260, 1496880, 1534896, 1537480, 1544994, 1555092, 1563320, 1569780, 1573605, 1580040, 1590435, 1602216, 1627920, 1630827, 1638630, 1641486, 1646568, 1655280, 1666170, 1678512, 1691228, 1696464, 1716660, 1726758, 1727880, 1729665, 1738044, 1758735, 1777545, 1779084, 1780240, 1790712, 1802493, 1812030, 1817640, 1829520, 1831410, 1844976, 1862190, 1872720, 1875984, 1888326, 1896048, 1918620, 1931160, 1943865, 1958264, 1966356, 1976760, 1989680, 1993233, 1999404, 2002770, 2014551, 2031480, 2058210, 2059992, 2073456, 2075598, 2093040, 2098140, 2110482, 2114035, 2120580, 2172555, 2174436, 2184840, 2188648, 2197692, 2203047, 2221560, 2223855, 2234628, 2238390, 2288880, 2302344, 2306220, 2313360, 2317392, 2332638, 2344980, 2352240, 2370060, 2372112, 2403324, 2416040, 2441880, 2447830, 2457945, 2462229, 2482920, 2499255, 2517768, 2536842, 2544696, 2558160, 2574990, 2585520, 2591820, 2607066, 2621808, 2657644, 2665872, 2668626, 2670360, 2686068, 2718045, 2735810, 2744280, 2747115, 2767464, 2793285, 2797520, 2809080, 2813976, 2827440, 2832489, 2844072, 2877930, 2896740, 2899248, 2930256, 2937396, 2965140, 2979504, 2984520, 3004155, 3074960, 3089988, 3110184, 3113397, 3126640, 3139560, 3147210, 3160080, 3165723, 3180870, 3204432, 3261654, 3277260, 3282972, 3293136, 3322055, 3332340, 3357585, 3382456, 3433320, 3453516, 3455760, 3459330, 3476088, 3498957, 3517470, 3555090, 3558168, 3581424, 3604986, 3624060, 3635280, 3662820, 3671745, 3724380, 3776652, 3805263, 3837240, 3862320, 3862485, 3887730, 3910599, 3916528, 3932712, 3953520, 3986466, 3998808, 4005540, 4029102, 4062960, 4103715, 4116420, 4119984, 4151196, 4196280, 4220964, 4228070, 4241160, 4316895, 4345110, 4348872, 4369680, 4377296, 4395384, 4406094, 4443120, 4447710, 4469256, 4476780, 4604688, 4612440, 4650877, 4665276, 4689960, 4720815, 4740120, 4806648, 4832080, 4883760, 4892481, 4895660, 4915890, 4924458, 4965840, 4998510, 5035536, 5073684, 5089392, 5149980, 5183640, 5188995, 5214132, 5276205, 5315288, 5337252, 5340720, 5372136, 5407479, 5436090, 5471620, 5488560, 5494230, 5534928, 5586570, 5618160, 5627952, 5664978, 5688144, 5755860, 5793480, 5831595, 5874792, 5930280, 5969040, 5979699, 6008310, 6043653, 6179976, 6220368, 6226794, 6279120, 6294420, 6331446, 6342105, 6361740, 6517665, 6523308, 6554520, 6565944, 6609141, 6644110, 6664680, 6671565, 6715170, 6764912, 6866640, 6907032, 6918660, 6952176, 6997914, 7034940, 7110180, 7116336, 7209972, 7248120, 7325640, 7343490, 7386687, 7448760, 7553304, 7610526, 7674480, 7724970, 7775460, 7821198, 7865424, 7972932, 7997616, 8011080, 8058204, 8154135, 8207430, 8232840, 8302392, 8392560, 8441928, 8456140, 8482320, 8497467, 8633790, 8690220, 8697744, 8790768, 8812188, 8895420, 8938512, 8953560, 9012465, 9224880, 9301754, 9330552, 9340191, 9379920, 9441630, 9480240, 9497169, 9613296, 9784962, 9791320, 9831780, 9848916, 9966165, 9997020, 10072755, 10147368, 10299960, 10367280, 10377990, 10428264, 10552410, 10630576, 10674504, 10744272, 10814958, 10872180, 10943240, 10988460, 11015235, 11173140, 11329956, 11415789, 11511720, 11586960, 11663190, 11749584, 11860560, 11959398, 12016620, 12087306, 12311145, 12359952, 12453588, 12588840, 12662892, 12684210, 12723480, 13035330, 13046616, 13109040, 13131888, 13218282, 13288220, 13329360, 13343130, 13430340, 13814064, 13837320, 13952631, 13995828, 14069880, 14162445, 14220360, 14419944, 14496240, 14651280, 14677443, 14686980, 14773374, 14897520, 15106608, 15221052, 15449940, 15550920, 15566985, 15642396, 15828615, 15945864, 16022160, 16116408, 16308270, 16414860, 16465680, 16604784, 16883856, 16912280, 16994934, 17267580, 17380440, 17494785, 17624376, 17790840, 17907120, 17939097, 18024930, 18603508, 18661104, 18680382, 18883260, 18994338, 19026315, 19552995, 19569924, 19582640, 19663560, 19697832, 19827423, 19932330, 19994040, 20145510, 20294736, 20599920, 20755980, 20856528, 21104820, 21349008, 21629916, 21744360, 21886480, 21976920, 22030470, 22160061, 22346280, 22659912, 22831578, 23023440, 23254385, 23326380, 23918796, 24033240, 24174612, 24462405, 24622290, 24907176, 25177680, 25325784, 25368420, 25446960, 26070660, 26093232, 26436564, 26576440, 26686260, 26860680, 27037395, 27674640, 27905262, 27991656, 28139760, 28324890, 28440720, 28839888, 29354886, 29373960, 29546748, 29898495, 30218265, 30442104, 30899880, 31101840, 31133970, 31284792, 31657230, 31891728, 32232816, 32616540, 32829720, 33045705, 33824560, 33989868, 34247367, 34535160, 34760880, 34989570, 35248752, 35581680, 35878194, 36049860, 36933435, 37207016, 37360764, 37766520, 37988676, 38052630, 39105990, 39139848, 39327120, 39395664, 39654846, 39864660, 39988080, 40291020, 41511960, 41857893, 42209640, 42487335, 43259832, 43488720, 43953840, 44060940, 44320122, 44692560, 45319824, 45663156, 46508770, 46652760, 46700955, 47485845, 47837592, 48066480, 48349224, 48924810, 49244580, 49814352, 50651568, 50736840, 52141320, 52873128, 53152880, 53372520, 53721360, 53817291, 54074790, 55810524, 55983312, 56649780, 57078945, 58709772, 58747920, 59093496, 59482269, 59796990, 60436530, 60884208, 61799760, 62267940, 62569584, 63314460, 65233080, 65659440, 66091410, 66480183, 67979736, 68494734, 69070320, 69763155, 69979140, 71756388, 72099720, 73387215, 73866870, 74414032, 74721528, 75533040, 75977352, 76105260, 78211980, 78279696, 79309692, 79729320, 80582040, 83023920, 83715786, 84419280, 84974670, 86519664, 88121880, 88640244, 89695485, 91326312, 93017540, 93305520, 93401910, 94971690, 95675184, 96698448, 97849620, 98489160, 99137115, 101473680, 102742101, 104282640, 105746256, 106745040, 107634582, 108149580, 110800305, 111621048, 113299560, 114157890, 117419544, 118186992, 118964538, 119593980, 120873060, 124535880, 125573679, 126628920, 130466160, 132182820, 132960366, 135959472, 136989468, 139526310, 139958280, 143512776, 144199440, 146774430, 147733740, 149443056, 151954704, 152210520, 156423960, 158619384, 159458640, 161164080, 161451873, 167431572, 169949340, 171236835, 176243760, 177280488, 179390970, 182652624, 186035080, 186803820, 189943380, 195699240, 196978320, 198274230, 205484202, 209289465, 215269164, 216299160, 221600610, 223242096, 226599120, 228315780, 234839088, 237929076, 239187960, 241746120, 249071760, 251147358, 253257840, 264365640, 265920732, 269086455, 273978936, 279052620, 279916560, 287025552, 293548860, 295467480, 297411345, 304421040, 312847920, 317238768, 322903746, 332400915, 334863144, 339898680, 342473670, 354560976, 358781940, 372070160, 373607640, 376721037, 379886760, 391398480, 396548460, 410968404, 418578930, 430538328, 432598320, 443201220, 456631560, 475858152, 478375920, 483492240, 502294716, 513710505, 528731280, 531841464, 538172910, 547957872, 558105240, 587097720, 590934960, 594822690, 627868395, 645807492, 664801830, 669726288, 679797360, 684947340, 717563880, 747215280, 753442074, 759773520, 793096920, 807259365, 821936808, 837157860, 861076656, 886402440, 913263120, 951716304, 1004589432, 1027421010, 1063682928, 1076345820, 1116210480, 1130163111, 1174195440, 1189645380, 1255736790, 1291614984, 1329603660, 1369894680, 1435127760, 1506884148, 1586193840, 1614518730, 1643873616, 1674315720, 1772804880, 1883605185, 2009178864, 2054842020, 2152691640, 2260326222, 2379290760, 2511473580, 2583229968, 2659207320, 2739789360, 3013768296, 3229037460, 3348631440, 3767210370, 4109684040, 4305383280, 4520652444, 4758581520, 5022947160, 5318414640, 5650815555, 6027536592, 6458074920, 7534420740, 8219368080, 9041304888, 10045894320, 11301631110, 12916149840, 15068841480, 18082609776, 22603262220, 30137682960, 45206524440, 90413048880]

約数ペア:

[(1, 90413048880), (2, 45206524440), (3, 30137682960), (4, 22603262220), (5, 18082609776), (6, 15068841480), (7, 12916149840), (8, 11301631110), (9, 10045894320), (10, 9041304888), (11, 8219368080), (12, 7534420740), (14, 6458074920), (15, 6027536592), (16, 5650815555), (17, 5318414640), (18, 5022947160), (19, 4758581520), (20, 4520652444), (21, 4305383280), (22, 4109684040), (24, 3767210370), (27, 3348631440), (28, 3229037460), (30, 3013768296), (33, 2739789360), (34, 2659207320), (35, 2583229968), (36, 2511473580), (38, 2379290760), (40, 2260326222), (42, 2152691640), (44, 2054842020), (45, 2009178864), (48, 1883605185), (51, 1772804880), (54, 1674315720), (55, 1643873616), (56, 1614518730), (57, 1586193840), (60, 1506884148), (63, 1435127760), (66, 1369894680), (68, 1329603660), (70, 1291614984), (72, 1255736790), (76, 1189645380), (77, 1174195440), (80, 1130163111), (81, 1116210480), (84, 1076345820), (85, 1063682928), (88, 1027421010), (90, 1004589432), (95, 951716304), (99, 913263120), (102, 886402440), (105, 861076656), (108, 837157860), (110, 821936808), (112, 807259365), (114, 793096920), (119, 759773520), (120, 753442074), (121, 747215280), (126, 717563880), (132, 684947340), (133, 679797360), (135, 669726288), (136, 664801830), (140, 645807492), (144, 627868395), (152, 594822690), (153, 590934960), (154, 587097720), (162, 558105240), (165, 547957872), (168, 538172910), (170, 531841464), (171, 528731280), (176, 513710505), (180, 502294716), (187, 483492240), (189, 478375920), (190, 475858152), (198, 456631560), (204, 443201220), (209, 432598320), (210, 430538328), (216, 418578930), (220, 410968404), (228, 396548460), (231, 391398480), (238, 379886760), (240, 376721037), (242, 373607640), (243, 372070160), (252, 358781940), (255, 354560976), (264, 342473670), (266, 339898680), (270, 334863144), (272, 332400915), (280, 322903746), (285, 317238768), (289, 312847920), (297, 304421040), (304, 297411345), (306, 295467480), (308, 293548860), (315, 287025552), (323, 279916560), (324, 279052620), (330, 273978936), (336, 269086455), (340, 265920732), (342, 264365640), (357, 253257840), (360, 251147358), (363, 249071760), (374, 241746120), (378, 239187960), (380, 237929076), (385, 234839088), (396, 228315780), (399, 226599120), (405, 223242096), (408, 221600610), (418, 216299160), (420, 215269164), (432, 209289465), (440, 205484202), (456, 198274230), (459, 196978320), (462, 195699240), (476, 189943380), (484, 186803820), (486, 186035080), (495, 182652624), (504, 179390970), (510, 177280488), (513, 176243760), (528, 171236835), (532, 169949340), (540, 167431572), (560, 161451873), (561, 161164080), (567, 159458640), (570, 158619384), (578, 156423960), (594, 152210520), (595, 151954704), (605, 149443056), (612, 147733740), (616, 146774430), (627, 144199440), (630, 143512776), (646, 139958280), (648, 139526310), (660, 136989468), (665, 135959472), (680, 132960366), (684, 132182820), (693, 130466160), (714, 126628920), (720, 125573679), (726, 124535880), (748, 120873060), (756, 119593980), (760, 118964538), (765, 118186992), (770, 117419544), (792, 114157890), (798, 113299560), (810, 111621048), (816, 110800305), (836, 108149580), (840, 107634582), (847, 106745040), (855, 105746256), (867, 104282640), (880, 102742101), (891, 101473680), (912, 99137115), (918, 98489160), (924, 97849620), (935, 96698448), (945, 95675184), (952, 94971690), (968, 93401910), (969, 93305520), (972, 93017540), (990, 91326312), (1008, 89695485), (1020, 88640244), (1026, 88121880), (1045, 86519664), (1064, 84974670), (1071, 84419280), (1080, 83715786), (1089, 83023920), (1122, 80582040), (1134, 79729320), (1140, 79309692), (1155, 78279696), (1156, 78211980), (1188, 76105260), (1190, 75977352), (1197, 75533040), (1210, 74721528), (1215, 74414032), (1224, 73866870), (1232, 73387215), (1254, 72099720), (1260, 71756388), (1292, 69979140), (1296, 69763155), (1309, 69070320), (1320, 68494734), (1330, 67979736), (1360, 66480183), (1368, 66091410), (1377, 65659440), (1386, 65233080), (1428, 63314460), (1445, 62569584), (1452, 62267940), (1463, 61799760), (1485, 60884208), (1496, 60436530), (1512, 59796990), (1520, 59482269), (1530, 59093496), (1539, 58747920), (1540, 58709772), (1584, 57078945), (1596, 56649780), (1615, 55983312), (1620, 55810524), (1672, 54074790), (1680, 53817291), (1683, 53721360), (1694, 53372520), (1701, 53152880), (1710, 52873128), (1734, 52141320), (1782, 50736840), (1785, 50651568), (1815, 49814352), (1836, 49244580), (1848, 48924810), (1870, 48349224), (1881, 48066480), (1890, 47837592), (1904, 47485845), (1936, 46700955), (1938, 46652760), (1944, 46508770), (1980, 45663156), (1995, 45319824), (2023, 44692560), (2040, 44320122), (2052, 44060940), (2057, 43953840), (2079, 43488720), (2090, 43259832), (2128, 42487335), (2142, 42209640), (2160, 41857893), (2178, 41511960), (2244, 40291020), (2261, 39988080), (2268, 39864660), (2280, 39654846), (2295, 39395664), (2299, 39327120), (2310, 39139848), (2312, 39105990), (2376, 38052630), (2380, 37988676), (2394, 37766520), (2420, 37360764), (2430, 37207016), (2448, 36933435), (2508, 36049860), (2520, 35878194), (2541, 35581680), (2565, 35248752), (2584, 34989570), (2601, 34760880), (2618, 34535160), (2640, 34247367), (2660, 33989868), (2673, 33824560), (2736, 33045705), (2754, 32829720), (2772, 32616540), (2805, 32232816), (2835, 31891728), (2856, 31657230), (2890, 31284792), (2904, 31133970), (2907, 31101840), (2926, 30899880), (2970, 30442104), (2992, 30218265), (3024, 29898495), (3060, 29546748), (3078, 29373960), (3080, 29354886), (3135, 28839888), (3179, 28440720), (3192, 28324890), (3213, 28139760), (3230, 27991656), (3240, 27905262), (3267, 27674640), (3344, 27037395), (3366, 26860680), (3388, 26686260), (3402, 26576440), (3420, 26436564), (3465, 26093232), (3468, 26070660), (3553, 25446960), (3564, 25368420), (3570, 25325784), (3591, 25177680), (3630, 24907176), (3672, 24622290), (3696, 24462405), (3740, 24174612), (3762, 24033240), (3780, 23918796), (3876, 23326380), (3888, 23254385), (3927, 23023440), (3960, 22831578), (3990, 22659912), (4046, 22346280), (4080, 22160061), (4104, 22030470), (4114, 21976920), (4131, 21886480), (4158, 21744360), (4180, 21629916), (4235, 21349008), (4284, 21104820), (4335, 20856528), (4356, 20755980), (4389, 20599920), (4455, 20294736), (4488, 20145510), (4522, 19994040), (4536, 19932330), (4560, 19827423), (4590, 19697832), (4598, 19663560), (4617, 19582640), (4620, 19569924), (4624, 19552995), (4752, 19026315), (4760, 18994338), (4788, 18883260), (4840, 18680382), (4845, 18661104), (4860, 18603508), (5016, 18024930), (5040, 17939097), (5049, 17907120), (5082, 17790840), (5130, 17624376), (5168, 17494785), (5202, 17380440), (5236, 17267580), (5320, 16994934), (5346, 16912280), (5355, 16883856), (5445, 16604784), (5491, 16465680), (5508, 16414860), (5544, 16308270), (5610, 16116408), (5643, 16022160), (5670, 15945864), (5712, 15828615), (5780, 15642396), (5808, 15566985), (5814, 15550920), (5852, 15449940), (5940, 15221052), (5985, 15106608), (6069, 14897520), (6120, 14773374), (6156, 14686980), (6160, 14677443), (6171, 14651280), (6237, 14496240), (6270, 14419944), (6358, 14220360), (6384, 14162445), (6426, 14069880), (6460, 13995828), (6480, 13952631), (6534, 13837320), (6545, 13814064), (6732, 13430340), (6776, 13343130), (6783, 13329360), (6804, 13288220), (6840, 13218282), (6885, 13131888), (6897, 13109040), (6930, 13046616), (6936, 13035330), (7106, 12723480), (7128, 12684210), (7140, 12662892), (7182, 12588840), (7260, 12453588), (7315, 12359952), (7344, 12311145), (7480, 12087306), (7524, 12016620), (7560, 11959398), (7623, 11860560), (7695, 11749584), (7752, 11663190), (7803, 11586960), (7854, 11511720), (7920, 11415789), (7980, 11329956), (8092, 11173140), (8208, 11015235), (8228, 10988460), (8262, 10943240), (8316, 10872180), (8360, 10814958), (8415, 10744272), (8470, 10674504), (8505, 10630576), (8568, 10552410), (8670, 10428264), (8712, 10377990), (8721, 10367280), (8778, 10299960), (8910, 10147368), (8976, 10072755), (9044, 9997020), (9072, 9966165), (9180, 9848916), (9196, 9831780), (9234, 9791320), (9240, 9784962), (9405, 9613296), (9520, 9497169), (9537, 9480240), (9576, 9441630), (9639, 9379920), (9680, 9340191), (9690, 9330552), (9720, 9301754), (9801, 9224880), (10032, 9012465), (10098, 8953560), (10115, 8938512), (10164, 8895420), (10260, 8812188), (10285, 8790768), (10395, 8697744), (10404, 8690220), (10472, 8633790), (10640, 8497467), (10659, 8482320), (10692, 8456140), (10710, 8441928), (10773, 8392560), (10890, 8302392), (10982, 8232840), (11016, 8207430), (11088, 8154135), (11220, 8058204), (11286, 8011080), (11305, 7997616), (11340, 7972932), (11495, 7865424), (11560, 7821198), (11628, 7775460), (11704, 7724970), (11781, 7674480), (11880, 7610526), (11970, 7553304), (12138, 7448760), (12240, 7386687), (12312, 7343490), (12342, 7325640), (12474, 7248120), (12540, 7209972), (12705, 7116336), (12716, 7110180), (12852, 7034940), (12920, 6997914), (13005, 6952176), (13068, 6918660), (13090, 6907032), (13167, 6866640), (13365, 6764912), (13464, 6715170), (13552, 6671565), (13566, 6664680), (13608, 6644110), (13680, 6609141), (13770, 6565944), (13794, 6554520), (13860, 6523308), (13872, 6517665), (14212, 6361740), (14256, 6342105), (14280, 6331446), (14364, 6294420), (14399, 6279120), (14520, 6226794), (14535, 6220368), (14630, 6179976), (14960, 6043653), (15048, 6008310), (15120, 5979699), (15147, 5969040), (15246, 5930280), (15390, 5874792), (15504, 5831595), (15606, 5793480), (15708, 5755860), (15895, 5688144), (15960, 5664978), (16065, 5627952), (16093, 5618160), (16184, 5586570), (16335, 5534928), (16456, 5494230), (16473, 5488560), (16524, 5471620), (16632, 5436090), (16720, 5407479), (16830, 5372136), (16929, 5340720), (16940, 5337252), (17010, 5315288), (17136, 5276205), (17340, 5214132), (17424, 5188995), (17442, 5183640), (17556, 5149980), (17765, 5089392), (17820, 5073684), (17955, 5035536), (18088, 4998510), (18207, 4965840), (18360, 4924458), (18392, 4915890), (18468, 4895660), (18480, 4892481), (18513, 4883760), (18711, 4832080), (18810, 4806648), (19074, 4740120), (19152, 4720815), (19278, 4689960), (19380, 4665276), (19440, 4650877), (19602, 4612440), (19635, 4604688), (20196, 4476780), (20230, 4469256), (20328, 4447710), (20349, 4443120), (20520, 4406094), (20570, 4395384), (20655, 4377296), (20691, 4369680), (20790, 4348872), (20808, 4345110), (20944, 4316895), (21318, 4241160), (21384, 4228070), (21420, 4220964), (21546, 4196280), (21780, 4151196), (21945, 4119984), (21964, 4116420), (22032, 4103715), (22253, 4062960), (22440, 4029102), (22572, 4005540), (22610, 3998808), (22680, 3986466), (22869, 3953520), (22990, 3932712), (23085, 3916528), (23120, 3910599), (23256, 3887730), (23408, 3862485), (23409, 3862320), (23562, 3837240), (23760, 3805263), (23940, 3776652), (24276, 3724380), (24624, 3671745), (24684, 3662820), (24871, 3635280), (24948, 3624060), (25080, 3604986), (25245, 3581424), (25410, 3558168), (25432, 3555090), (25704, 3517470), (25840, 3498957), (26010, 3476088), (26136, 3459330), (26163, 3455760), (26180, 3453516), (26334, 3433320), (26730, 3382456), (26928, 3357585), (27132, 3332340), (27216, 3322055), (27455, 3293136), (27540, 3282972), (27588, 3277260), (27720, 3261654), (28215, 3204432), (28424, 3180870), (28560, 3165723), (28611, 3160080), (28728, 3147210), (28798, 3139560), (28917, 3126640), (29040, 3113397), (29070, 3110184), (29260, 3089988), (29403, 3074960), (30096, 3004155), (30294, 2984520), (30345, 2979504), (30492, 2965140), (30780, 2937396), (30855, 2930256), (31185, 2899248), (31212, 2896740), (31416, 2877930), (31790, 2844072), (31920, 2832489), (31977, 2827440), (32130, 2813976), (32186, 2809080), (32319, 2797520), (32368, 2793285), (32670, 2767464), (32912, 2747115), (32946, 2744280), (33048, 2735810), (33264, 2718045), (33660, 2686068), (33858, 2670360), (33880, 2668626), (33915, 2665872), (34020, 2657644), (34485, 2621808), (34680, 2607066), (34884, 2591820), (34969, 2585520), (35112, 2574990), (35343, 2558160), (35530, 2544696), (35640, 2536842), (35910, 2517768), (36176, 2499255), (36414, 2482920), (36720, 2462229), (36784, 2457945), (36936, 2447830), (37026, 2441880), (37422, 2416040), (37620, 2403324), (38115, 2372112), (38148, 2370060), (38437, 2352240), (38556, 2344980), (38760, 2332638), (39015, 2317392), (39083, 2313360), (39204, 2306220), (39270, 2302344), (39501, 2288880), (40392, 2238390), (40460, 2234628), (40656, 2223855), (40698, 2221560), (41040, 2203047), (41140, 2197692), (41310, 2188648), (41382, 2184840), (41580, 2174436), (41616, 2172555), (42636, 2120580), (42768, 2114035), (42840, 2110482), (43092, 2098140), (43197, 2093040), (43560, 2075598), (43605, 2073456), (43890, 2059992), (43928, 2058210), (44506, 2031480), (44880, 2014551), (45144, 2002770), (45220, 1999404), (45360, 1993233), (45441, 1989680), (45738, 1976760), (45980, 1966356), (46170, 1958264), (46512, 1943865), (46818, 1931160), (47124, 1918620), (47685, 1896048), (47880, 1888326), (48195, 1875984), (48279, 1872720), (48552, 1862190), (49005, 1844976), (49368, 1831410), (49419, 1829520), (49742, 1817640), (49896, 1812030), (50160, 1802493), (50490, 1790712), (50787, 1780240), (50820, 1779084), (50864, 1777545), (51408, 1758735), (52020, 1738044), (52272, 1729665), (52326, 1727880), (52360, 1726758), (52668, 1716660), (53295, 1696464), (53460, 1691228), (53865, 1678512), (54264, 1666170), (54621, 1655280), (54910, 1646568), (55080, 1641486), (55176, 1638630), (55440, 1630827), (55539, 1627920), (56430, 1602216), (56848, 1590435), (57222, 1580040), (57456, 1573605), (57596, 1569780), (57834, 1563320), (58140, 1555092), (58520, 1544994), (58806, 1537480), (58905, 1534896), (60401, 1496880), (60588, 1492260), (60690, 1489752), (60984, 1482570), (61047, 1481040), (61560, 1468698), (61710, 1465128), (62073, 1456560), (62370, 1449624), (62424, 1448370), (62832, 1438965), (63580, 1422036), (63954, 1413720), (64260, 1406988), (64372, 1404540), (64638, 1398760), (65340, 1383732), (65835, 1373328), (65892, 1372140), (66096, 1367905), (66759, 1354320), (67320, 1343034), (67716, 1335180), (67760, 1334313), (67830, 1332936), (68040, 1328822), (68607, 1317840), (68970, 1310904), (69360, 1303533), (69768, 1295910), (69938, 1292760), (70224, 1287495), (70227, 1287440), (70686, 1279080), (71060, 1272348), (71280, 1268421), (71820, 1258884), (71995, 1255824), (72828, 1241460), (73872, 1223915), (74052, 1220940), (74613, 1211760), (74844, 1208020), (75240, 1201662), (75735, 1193808), (76230, 1186056), (76296, 1185030), (76874, 1176120), (77112, 1172490), (77520, 1166319), (78030, 1158696), (78166, 1156680), (78408, 1153110), (78489, 1151920), (78540, 1151172), (79002, 1144440), (80465, 1123632), (80784, 1119195), (80920, 1117314), (81396, 1110780), (82280, 1098846), (82365, 1097712), (82620, 1094324), (82764, 1092420), (83160, 1087218), (84645, 1068144), (85272, 1060290), (85680, 1055241), (85833, 1053360), (86184, 1049070), (86394, 1046520), (87120, 1037799), (87210, 1036728), (87780, 1029996), (87856, 1029105), (89012, 1015740), (90288, 1001385), (90440, 999702), (90882, 994840), (91035, 993168), (91476, 988380), (91960, 983178), (92340, 979132), (92565, 976752), (93555, 966416), (93636, 965580), (94248, 959310), (95370, 948024), (95760, 944163), (95931, 942480), (96390, 937992), (96558, 936360), (97104, 931095), (98010, 922488), (98736, 915705), (98838, 914760), (99484, 908820), (99792, 906015), (100980, 895356), (101574, 890120), (101640, 889542), (101745, 888624), (103455, 873936), (104040, 869022), (104652, 863940), (104720, 863379), (104907, 861840), (105336, 858330), (106029, 852720), (106590, 848232), (106920, 845614), (107730, 839256), (108528, 833085), (109242, 827640), (109820, 823284), (110160, 820743), (110352, 819315), (111078, 813960), (111265, 812592), (112860, 801108), (114345, 790704), (114444, 790020), (115192, 784890), (115311, 784080), (115668, 781660), (116280, 777546), (117040, 772497), (117045, 772464), (117249, 771120), (117612, 768740), (117810, 767448), (118503, 762960), (120802, 748440), (121176, 746130), (121380, 744876), (121968, 741285), (122094, 740520), (123120, 734349), (123420, 732564), (124146, 728280), (124355, 727056), (124740, 724812), (124848, 724185), (127160, 711018), (127908, 706860), (128520, 703494), (128744, 702270), (129276, 699380), (129591, 697680), (130680, 691866), (130815, 691152), (131670, 686664), (131784, 686070), (133518, 677160), (134640, 671517), (135432, 667590), (135660, 666468), (136080, 664411), (137214, 658920), (137940, 655452), (139536, 647955), (139876, 646380), (140454, 643720), (141372, 639540), (142120, 636174), (143055, 632016), (143640, 629442), (143990, 627912), (144585, 625328), (144837, 624240), (145656, 620730), (147015, 614992), (148104, 610470), (148257, 609840), (149226, 605880), (149688, 604010), (150480, 600831), (151470, 596904), (152460, 593028), (152592, 592515), (153748, 588060), (154224, 586245), (156060, 579348), (156332, 578340), (156816, 576555), (156978, 575960), (157080, 575586), (158004, 572220), (159885, 565488), (160930, 561816), (161595, 559504), (161840, 558657), (162792, 555390), (163863, 551760), (164560, 549423), (164730, 548856), (165240, 547162), (165528, 546210), (166320, 543609), (166617, 542640), (169290, 534072), (170544, 530145), (171666, 526680), (172368, 524535), (172788, 523260), (174420, 518364), (174845, 517104), (175560, 514998), (176715, 511632), (178024, 507870), (180880, 499851), (181203, 498960), (181764, 497420), (182070, 496584), (182952, 494190), (183141, 493680), (183920, 491589), (184680, 489566), (185130, 488376), (186219, 485520), (187110, 483208), (187272, 482790), (188496, 479655), (190740, 474012), (191862, 471240), (192185, 470448), (192780, 468996), (193116, 468180), (195415, 462672), (196020, 461244), (197505, 457776), (197676, 457380), (198968, 454410), (200277, 451440), (201960, 447678), (203148, 445060), (203280, 444771), (203490, 444312), (205821, 439280), (206910, 436968), (208080, 434511), (209304, 431970), (209814, 430920), (210672, 429165), (212058, 426360), (213180, 424116), (213840, 422807), (215460, 419628), (215985, 418608), (218484, 413820), (219640, 411642), (222156, 406980), (222530, 406296), (223839, 403920), (225720, 400554), (227205, 397936), (228690, 395352), (228888, 395010), (230384, 392445), (230622, 392040), (231336, 390830), (232560, 388773), (234090, 386232), (234498, 385560), (235224, 384370), (235620, 383724), (237006, 381480), (241395, 374544), (241604, 374220), (242352, 373065), (242760, 372438), (244188, 370260), (244783, 369360), (246840, 366282), (247095, 365904), (248292, 364140), (248710, 363528), (249480, 362406), (253935, 356048), (254320, 355509), (255816, 353430), (257040, 351747), (257488, 351135), (257499, 351120), (258552, 349690), (259182, 348840), (261360, 345933), (261630, 345576), (263340, 343332), (263568, 343035), (267036, 338580), (270864, 333795), (271320, 333234), (273105, 331056), (273581, 330480), (274428, 329460), (275880, 327726), (277695, 325584), (279752, 323190), (280908, 321860), (282744, 319770), (284240, 318087), (286110, 316008), (287280, 314721), (287793, 314160), (287980, 313956), (289170, 312664), (289674, 312120), (291312, 310365), (294030, 307496), (296208, 305235), (296514, 304920), (298452, 302940), (299376, 302005)]