675131096640

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{17}}^3$

素因数の和:126

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 39, 40, 42, 44, 48, 51, 52, 55, 56, 60, 64, 65, 66, 68, 70, 77, 78, 80, 84, 85, 88, 91, 96, 102, 104, 105, 110, 112, 119, 120, 121, 130, 132, 136, 140, 143, 154, 156, 160, 165, 168, 169, 170, 176, 182, 187, 192, 195, 204, 208, 210, 220, 221, 224, 231, 238, 240, 242, 255, 260, 264, 272, 273, 280, 286, 289, 308, 312, 320, 330, 336, 338, 340, 352, 357, 363, 364, 374, 385, 390, 408, 416, 420, 429, 440, 442, 448, 455, 462, 476, 480, 484, 507, 510, 520, 528, 544, 546, 560, 561, 572, 578, 595, 605, 616, 624, 660, 663, 672, 676, 680, 704, 714, 715, 726, 728, 748, 770, 780, 816, 832, 840, 845, 847, 858, 867, 880, 884, 910, 924, 935, 952, 960, 968, 1001, 1014, 1020, 1040, 1056, 1088, 1092, 1105, 1120, 1122, 1144, 1155, 1156, 1183, 1190, 1210, 1232, 1248, 1309, 1320, 1326, 1344, 1352, 1360, 1365, 1428, 1430, 1445, 1452, 1456, 1496, 1540, 1547, 1560, 1573, 1632, 1680, 1690, 1694, 1716, 1734, 1760, 1768, 1785, 1815, 1820, 1848, 1859, 1870, 1904, 1936, 2002, 2023, 2028, 2040, 2057, 2080, 2112, 2145, 2184, 2210, 2240, 2244, 2288, 2310, 2312, 2366, 2380, 2420, 2431, 2464, 2496, 2535, 2541, 2618, 2640, 2652, 2704, 2720, 2730, 2805, 2856, 2860, 2873, 2890, 2904, 2912, 2992, 3003, 3080, 3094, 3120, 3146, 3179, 3264, 3315, 3360, 3380, 3388, 3432, 3468, 3520, 3536, 3549, 3570, 3630, 3640, 3696, 3718, 3740, 3757, 3808, 3872, 3927, 4004, 4046, 4056, 4080, 4114, 4160, 4235, 4290, 4335, 4368, 4420, 4488, 4576, 4620, 4624, 4641, 4719, 4732, 4760, 4840, 4862, 4913, 4928, 5005, 5070, 5082, 5236, 5280, 5304, 5408, 5440, 5460, 5577, 5610, 5712, 5720, 5746, 5780, 5808, 5824, 5915, 5984, 6006, 6069, 6160, 6171, 6188, 6240, 6292, 6358, 6545, 6630, 6720, 6760, 6776, 6864, 6936, 7072, 7098, 7140, 7260, 7280, 7293, 7392, 7436, 7480, 7514, 7616, 7735, 7744, 7854, 7865, 8008, 8092, 8112, 8160, 8228, 8470, 8580, 8619, 8670, 8736, 8840, 8976, 9152, 9240, 9248, 9282, 9295, 9438, 9464, 9520, 9537, 9680, 9724, 9826, 10010, 10115, 10140, 10164, 10285, 10472, 10560, 10608, 10816, 10920, 11011, 11154, 11220, 11271, 11424, 11440, 11492, 11560, 11616, 11830, 11968, 12012, 12138, 12155, 12320, 12342, 12376, 12480, 12584, 12705, 12716, 13013, 13090, 13260, 13520, 13552, 13728, 13872, 14144, 14196, 14280, 14365, 14399, 14520, 14560, 14586, 14739, 14784, 14872, 14960, 15015, 15028, 15470, 15708, 15730, 15895, 16016, 16184, 16224, 16320, 16456, 16940, 17017, 17160, 17238, 17340, 17472, 17680, 17745, 17952, 18480, 18496, 18564, 18590, 18785, 18876, 18928, 19040, 19074, 19360, 19448, 19635, 19652, 20020, 20111, 20230, 20280, 20328, 20449, 20570, 20944, 21216, 21840, 22022, 22253, 22308, 22440, 22542, 22848, 22880, 22984, 23120, 23205, 23232, 23595, 23660, 24024, 24276, 24310, 24565, 24640, 24684, 24752, 25168, 25410, 25432, 26026, 26180, 26299, 26520, 26741, 27040, 27104, 27456, 27744, 27885, 28392, 28560, 28730, 28798, 29040, 29120, 29172, 29478, 29744, 29920, 30030, 30056, 30345, 30855, 30940, 31416, 31460, 31603, 31790, 32032, 32368, 32448, 32912, 33033, 33880, 34034, 34320, 34391, 34476, 34680, 34969, 35360, 35490, 35904, 36465, 36960, 37128, 37180, 37570, 37752, 37856, 38080, 38148, 38720, 38896, 39039, 39270, 39304, 40040, 40222, 40460, 40560, 40656, 40898, 41140, 41327, 41888, 42432, 43095, 43197, 43680, 44044, 44506, 44616, 44880, 45084, 45760, 45968, 46240, 46410, 47190, 47320, 47685, 48048, 48552, 48620, 48841, 49130, 49368, 49504, 50336, 50820, 50864, 51051, 52052, 52360, 52598, 53040, 53482, 54043, 54080, 54208, 55055, 55488, 55770, 56355, 56784, 57120, 57460, 57596, 58080, 58344, 58956, 59488, 59840, 60060, 60112, 60333, 60690, 61347, 61710, 61880, 62832, 62920, 63206, 63580, 63869, 64064, 64736, 65065, 65824, 66066, 66759, 67760, 68068, 68640, 68782, 68952, 69360, 69938, 70720, 70980, 71995, 72930, 73695, 73920, 74256, 74360, 75140, 75504, 75712, 76296, 77792, 78078, 78540, 78608, 78897, 80080, 80223, 80444, 80920, 81120, 81312, 81796, 82280, 82654, 83776, 85085, 86190, 86394, 87360, 88088, 89012, 89232, 89760, 90168, 91936, 92480, 92820, 94380, 94640, 94809, 95370, 96096, 97104, 97240, 97682, 98260, 98736, 99008, 100555, 100672, 101640, 101728, 102102, 102245, 103173, 104104, 104720, 104907, 105196, 106080, 106964, 108086, 110110, 111265, 111540, 112710, 113568, 114240, 114920, 115192, 116160, 116688, 117912, 118976, 120120, 120224, 120666, 121380, 122694, 123420, 123760, 123981, 125664, 125840, 126412, 127160, 127738, 129472, 130130, 131495, 131648, 132132, 133518, 133705, 135520, 136136, 137280, 137564, 137904, 138720, 139876, 141960, 143143, 143990, 145860, 146523, 147390, 148512, 148720, 150280, 151008, 152592, 155584, 156156, 157080, 157216, 157794, 158015, 160160, 160446, 160888, 161840, 162129, 162240, 162624, 163592, 164560, 165165, 165308, 170170, 171955, 172380, 172788, 174845, 176176, 178024, 178464, 179520, 180336, 183872, 185640, 187187, 188760, 189280, 189618, 190740, 191607, 192192, 194208, 194480, 195195, 195364, 196520, 197472, 201110, 203280, 203456, 204204, 204490, 206346, 206635, 208208, 209440, 209814, 210392, 212160, 213928, 215985, 216172, 220220, 221221, 222530, 223080, 225420, 227136, 229840, 230384, 233376, 235824, 240240, 240448, 241332, 242760, 244205, 244783, 245388, 246840, 247520, 247962, 251328, 251680, 252824, 254320, 255255, 255476, 260260, 262990, 264264, 267036, 267410, 270215, 271040, 272272, 275128, 275808, 277440, 279752, 283920, 286286, 287980, 289289, 291720, 293046, 294780, 297024, 297440, 300560, 301665, 302016, 305184, 306735, 312312, 314160, 314432, 315588, 316030, 319345, 320320, 320892, 321776, 323680, 324258, 327184, 329120, 330330, 330616, 333795, 340340, 341887, 343910, 344760, 345576, 347633, 349690, 352352, 356048, 356928, 360672, 371280, 374374, 377520, 378301, 378560, 379236, 381480, 383214, 388416, 388960, 390390, 390728, 393040, 394485, 394944, 401115, 402220, 406560, 408408, 408980, 412692, 413270, 416416, 418880, 419628, 420784, 427856, 429429, 431970, 432344, 440440, 442442, 445060, 446160, 447083, 450840, 454597, 459680, 460768, 466752, 471648, 474045, 480480, 482664, 485520, 488410, 489566, 490776, 493680, 495040, 495924, 503360, 505648, 508640, 510510, 510952, 515865, 520520, 524535, 525980, 528528, 534072, 534820, 537251, 540430, 544544, 550256, 551616, 559504, 561561, 567840, 572572, 575960, 578578, 583440, 586092, 589560, 594473, 594880, 601120, 603330, 610368, 613470, 619905, 624624, 628320, 631176, 632060, 638690, 641784, 643552, 647360, 648516, 654368, 658240, 660660, 661232, 663663, 667590, 680680, 683774, 687820, 689520, 691152, 695266, 699380, 702559, 704704, 712096, 715715, 721344, 732615, 734349, 742560, 748748, 755040, 756602, 758472, 762960, 766428, 777920, 780780, 781456, 786080, 788970, 802230, 804440, 810645, 813120, 816816, 817960, 825384, 826540, 830297, 832832, 839256, 841568, 855712, 858858, 863940, 864688, 867867, 880880, 884884, 890120, 892320, 894166, 901680, 909194, 919360, 921536, 935935, 943296, 948090, 958035, 960960, 965328, 971040, 976820, 979132, 981552, 987360, 991848, 1011296, 1017280, 1021020, 1021904, 1025661, 1031730, 1041040, 1042899, 1049070, 1051960, 1057056, 1068144, 1069640, 1074502, 1080860, 1089088, 1100512, 1106105, 1119008, 1123122, 1134903, 1135680, 1145144, 1151920, 1157156, 1166880, 1172184, 1179120, 1188946, 1202240, 1206660, 1223915, 1226940, 1239810, 1249248, 1256640, 1262352, 1264120, 1277380, 1283568, 1287104, 1297032, 1308736, 1321320, 1322464, 1327326, 1335180, 1341249, 1361360, 1363791, 1367548, 1375640, 1379040, 1382304, 1390532, 1398760, 1405118, 1424192, 1431430, 1446445, 1465230, 1468698, 1485120, 1497496, 1510080, 1513204, 1516944, 1525920, 1532856, 1561560, 1562912, 1572160, 1577940, 1604460, 1608880, 1611753, 1621290, 1633632, 1635920, 1650768, 1653080, 1660594, 1678512, 1683136, 1709435, 1711424, 1717716, 1727880, 1729376, 1735734, 1738165, 1761760, 1769768, 1780240, 1783419, 1784640, 1788332, 1803360, 1818388, 1871870, 1891505, 1896180, 1916070, 1930656, 1942080, 1953640, 1958264, 1963104, 1974720, 1983696, 2022592, 2042040, 2043808, 2051322, 2063460, 2082080, 2085798, 2098140, 2103920, 2107677, 2114112, 2136288, 2139280, 2147145, 2149004, 2161720, 2201024, 2212210, 2235415, 2238016, 2246244, 2269806, 2272985, 2290288, 2303840, 2314312, 2333760, 2344368, 2358240, 2377892, 2413320, 2433431, 2447830, 2453880, 2479620, 2490891, 2498496, 2524704, 2528240, 2554760, 2567136, 2594064, 2642640, 2644928, 2654652, 2670360, 2682498, 2686255, 2722720, 2727582, 2735096, 2751280, 2758080, 2764608, 2781064, 2797520, 2807805, 2810236, 2862860, 2892890, 2930460, 2937396, 2972365, 2994992, 3026408, 3033888, 3051840, 3065712, 3123120, 3125824, 3155880, 3182179, 3208920, 3217760, 3223506, 3242580, 3267264, 3271840, 3301536, 3306160, 3318315, 3321188, 3357024, 3418870, 3435432, 3455760, 3458752, 3471468, 3476330, 3512795, 3523520, 3539536, 3560480, 3566838, 3576664, 3606720, 3636776, 3671745, 3743740, 3760757, 3783010, 3792360, 3832140, 3861312, 3907280, 3916528, 3926208, 3967392, 4084080, 4087616, 4102644, 4126920, 4151485, 4161311, 4164160, 4171596, 4196280, 4207840, 4215354, 4272576, 4278560, 4294290, 4298008, 4323440, 4339335, 4424420, 4470830, 4492488, 4539612, 4545970, 4580576, 4607680, 4628624, 4688736, 4716480, 4755784, 4826640, 4866862, 4895660, 4907760, 4917913, 4959240, 4981782, 5049408, 5056480, 5109520, 5128305, 5134272, 5188128, 5214495, 5285280, 5309304, 5340720, 5364996, 5372510, 5445440, 5455164, 5470192, 5502560, 5562128, 5595040, 5615610, 5620472, 5674515, 5725720, 5785780, 5812079, 5860920, 5874792, 5909761, 5944730, 5989984, 6052816, 6067776, 6131424, 6246240, 6311760, 6364358, 6417840, 6435520, 6447012, 6485160, 6543680, 6603072, 6612320, 6636630, 6642376, 6706245, 6714048, 6818955, 6837740, 6870864, 6911520, 6942936, 6952660, 7025590, 7079072, 7120960, 7133676, 7153328, 7273552, 7300293, 7343490, 7487480, 7521514, 7566020, 7584720, 7664280, 7728149, 7814560, 7833056, 7934784, 8058765, 8168160, 8205288, 8253840, 8302970, 8322622, 8343192, 8392560, 8415680, 8430708, 8557120, 8588580, 8596016, 8646880, 8678670, 8848840, 8917095, 8941660, 8984976, 9079224, 9091940, 9133267, 9161152, 9257248, 9377472, 9511568, 9546537, 9653280, 9733724, 9791320, 9815520, 9835826, 9918480, 9963564, 10112960, 10219040, 10256610, 10376256, 10428990, 10538385, 10570560, 10618608, 10681440, 10729992, 10745020, 10910328, 10940384, 11005120, 11124256, 11190080, 11231220, 11240944, 11282271, 11349030, 11451440, 11571560, 11624158, 11721840, 11749584, 11819522, 11889460, 11979968, 12105632, 12167155, 12262848, 12454455, 12483933, 12492480, 12623520, 12728716, 12835680, 12894024, 12970320, 13224640, 13273260, 13284752, 13412490, 13637910, 13675480, 13741728, 13823040, 13885872, 13905320, 14051180, 14158144, 14267352, 14306656, 14547104, 14600586, 14686980, 14753739, 14974960, 15043028, 15132040, 15169440, 15328560, 15456298, 15629120, 15666112, 15910895, 16117530, 16336320, 16410576, 16507680, 16605940, 16645244, 16686384, 16785120, 16861416, 17177160, 17192032, 17293760, 17357340, 17436237, 17697680, 17729283, 17834190, 17883320, 17969952, 18158448, 18183880, 18266534, 18514496, 18803785, 19023136, 19093074, 19306560, 19467448, 19582640, 19631040, 19671652, 19836960, 19927128, 20438080, 20513220, 20806555, 20857980, 21076770, 21237216, 21362880, 21459984, 21490040, 21820656, 21880768, 22248512, 22462440, 22481888, 22564542, 22698060, 22902880, 23143120, 23184447, 23248316, 23443680, 23499168, 23639044, 23778920, 24211264, 24334310, 24589565, 24908910, 24967866, 25247040, 25457432, 25671360, 25788048, 25940640, 26546520, 26569504, 26824980, 27275820, 27350960, 27399801, 27483456, 27771744, 27810640, 28102360, 28534704, 28613312, 29060395, 29094208, 29201172, 29373960, 29507478, 29548805, 29949920, 30086056, 30264080, 30338880, 30657120, 30912596, 31821790, 32235060, 32821152, 33015360, 33211880, 33290488, 33372768, 33570240, 33722832, 34354320, 34384064, 34714680, 34872474, 35395360, 35458566, 35668380, 35766640, 35939904, 36316896, 36367760, 36501465, 36533068, 37607570, 38046272, 38186148, 38640745, 38934896, 39165280, 39343304, 39673920, 39854256, 41026440, 41368327, 41613110, 41715960, 42153540, 42474432, 42919968, 42980080, 43641312, 44924880, 44963776, 45129084, 45396120, 45666335, 45805760, 46286240, 46368894, 46496632, 46887360, 46998336, 47278088, 47557840, 47732685, 48668620, 49179130, 49817820, 49935732, 50914864, 51576096, 51881280, 53093040, 53139008, 53649960, 54097043, 54551640, 54701920, 54799602, 55543488, 55621280, 56204720, 56411355, 57069408, 58120790, 58402344, 58747920, 59014956, 59097610, 59899840, 60172112, 60528160, 61314240, 61825192, 62419665, 63643580, 63932869, 64470120, 65642304, 66423760, 66580976, 66745536, 67445664, 68708640, 69429360, 69744948, 70790720, 70917132, 71336760, 71533280, 72633792, 72735520, 73002930, 73066136, 73768695, 75215140, 76372296, 77281490, 77869792, 78330560, 78686608, 79708512, 82052880, 82736654, 83226220, 83431920, 84307080, 85839936, 85960160, 87181185, 87282624, 88646415, 89849760, 90258168, 90792240, 91332670, 92572480, 92737788, 92993264, 94556176, 95115680, 95465370, 97337240, 98358260, 99635640, 99871464, 100465937, 101829728, 103152192, 106186080, 107299920, 108194086, 109103280, 109403840, 109599204, 111242560, 112409440, 112822710, 114138816, 115922235, 116241580, 116804688, 117495840, 118029912, 118195220, 120344224, 121056320, 123650384, 124104981, 124839330, 127287160, 127865738, 128940240, 132847520, 133161952, 134891328, 136999005, 137417280, 138858720, 139489896, 141834264, 142673520, 143066560, 145471040, 146005860, 146132272, 147537390, 150430280, 152744592, 154562980, 155739584, 157373216, 159417024, 162291129, 164105760, 165473308, 166452440, 166863840, 168614160, 171920320, 174362370, 177292830, 179699520, 180516336, 181584480, 182665340, 185475576, 185986528, 189112352, 190231360, 190930740, 191798607, 194674480, 196716520, 199271280, 199742928, 200931874, 203659456, 206841635, 212372160, 214599840, 216388172, 218206560, 219198408, 224818880, 225645420, 231844470, 232483160, 233609376, 234991680, 236059824, 236390440, 240688448, 247300768, 248209962, 249678660, 254574320, 255731476, 257880480, 265695040, 266323904, 270485215, 273998010, 277717440, 278979792, 283668528, 285347040, 292011720, 292264544, 295074780, 300860560, 301397811, 305489184, 309125960, 314746432, 319664345, 324582258, 328211520, 330946616, 332904880, 333727680, 337228320, 348724740, 354585660, 361032672, 363168960, 365330680, 370951152, 371973056, 378224704, 381861480, 383597214, 389348960, 393433040, 398542560, 399485856, 401863748, 413683270, 429199680, 432776344, 436413120, 438396816, 451290840, 463688940, 464966320, 467218752, 472119648, 472780880, 494601536, 496419924, 499357320, 502329685, 509148640, 511462952, 515760960, 540970430, 547996020, 557959584, 567337056, 570694080, 584023440, 584529088, 590149560, 601721120, 602795622, 610978368, 618251920, 620524905, 639328690, 649164516, 661893232, 665809760, 674456640, 697449480, 703261559, 709171320, 722065344, 730661360, 741902304, 763722960, 767194428, 778697920, 786866080, 797085120, 798971712, 803727496, 811455645, 827366540, 865552688, 876793632, 902581680, 927377880, 929932640, 944239296, 945561760, 958993035, 992839848, 998714640, 1004659370, 1018297280, 1022925904, 1081940860, 1095992040, 1115919168, 1134674112, 1168046880, 1180299120, 1203442240, 1205591244, 1236503840, 1241049810, 1278657380, 1298329032, 1323786464, 1331619520, 1394898960, 1406523118, 1418342640, 1461322720, 1483804608, 1506989055, 1527445920, 1534388856, 1573732160, 1607454992, 1622911290, 1654733080, 1731105376, 1753587264, 1805163360, 1854755760, 1859865280, 1891123520, 1917986070, 1985679696, 1997429280, 2009318740, 2045851808, 2109784677, 2163881720, 2191984080, 2336093760, 2360598240, 2411182488, 2473007680, 2482099620, 2557314760, 2596658064, 2647572928, 2789797920, 2813046236, 2836685280, 2922645440, 3013978110, 3054891840, 3068777712, 3214909984, 3245822580, 3309466160, 3462210752, 3516307795, 3610326720, 3709511520, 3835972140, 3971359392, 3994858560, 4018637480, 4091703616, 4219569354, 4327763440, 4383968160, 4721196480, 4822364976, 4964199240, 5114629520, 5193316128, 5579595840, 5626092472, 5673370560, 6027956220, 6137555424, 6429819968, 6491645160, 6618932320, 7032615590, 7419023040, 7671944280, 7942718784, 8037274960, 8439138708, 8655526880, 8767936320, 9644729952, 9928398480, 10229259040, 10386632256, 10548923385, 11252184944, 12055912440, 12275110848, 12983290320, 13237864640, 14065231180, 15343888560, 16074549920, 16878277416, 17311053760, 19289459904, 19856796960, 20458518080, 21097846770, 22504369888, 24111824880, 25966580640, 28130462360, 30687777120, 32149099840, 33756554832, 39713593920, 42195693540, 45008739776, 48223649760, 51933161280, 56260924720, 61375554240, 67513109664, 84391387080, 96447299520, 112521849440, 135026219328, 168782774160, 225043698880, 337565548320, 675131096640]

約数ペア:

[(1, 675131096640), (2, 337565548320), (3, 225043698880), (4, 168782774160), (5, 135026219328), (6, 112521849440), (7, 96447299520), (8, 84391387080), (10, 67513109664), (11, 61375554240), (12, 56260924720), (13, 51933161280), (14, 48223649760), (15, 45008739776), (16, 42195693540), (17, 39713593920), (20, 33756554832), (21, 32149099840), (22, 30687777120), (24, 28130462360), (26, 25966580640), (28, 24111824880), (30, 22504369888), (32, 21097846770), (33, 20458518080), (34, 19856796960), (35, 19289459904), (39, 17311053760), (40, 16878277416), (42, 16074549920), (44, 15343888560), (48, 14065231180), (51, 13237864640), (52, 12983290320), (55, 12275110848), (56, 12055912440), (60, 11252184944), (64, 10548923385), (65, 10386632256), (66, 10229259040), (68, 9928398480), (70, 9644729952), (77, 8767936320), (78, 8655526880), (80, 8439138708), (84, 8037274960), (85, 7942718784), (88, 7671944280), (91, 7419023040), (96, 7032615590), (102, 6618932320), (104, 6491645160), (105, 6429819968), (110, 6137555424), (112, 6027956220), (119, 5673370560), (120, 5626092472), (121, 5579595840), (130, 5193316128), (132, 5114629520), (136, 4964199240), (140, 4822364976), (143, 4721196480), (154, 4383968160), (156, 4327763440), (160, 4219569354), (165, 4091703616), (168, 4018637480), (169, 3994858560), (170, 3971359392), (176, 3835972140), (182, 3709511520), (187, 3610326720), (192, 3516307795), (195, 3462210752), (204, 3309466160), (208, 3245822580), (210, 3214909984), (220, 3068777712), (221, 3054891840), (224, 3013978110), (231, 2922645440), (238, 2836685280), (240, 2813046236), (242, 2789797920), (255, 2647572928), (260, 2596658064), (264, 2557314760), (272, 2482099620), (273, 2473007680), (280, 2411182488), (286, 2360598240), (289, 2336093760), (308, 2191984080), (312, 2163881720), (320, 2109784677), (330, 2045851808), (336, 2009318740), (338, 1997429280), (340, 1985679696), (352, 1917986070), (357, 1891123520), (363, 1859865280), (364, 1854755760), (374, 1805163360), (385, 1753587264), (390, 1731105376), (408, 1654733080), (416, 1622911290), (420, 1607454992), (429, 1573732160), (440, 1534388856), (442, 1527445920), (448, 1506989055), (455, 1483804608), (462, 1461322720), (476, 1418342640), (480, 1406523118), (484, 1394898960), (507, 1331619520), (510, 1323786464), (520, 1298329032), (528, 1278657380), (544, 1241049810), (546, 1236503840), (560, 1205591244), (561, 1203442240), (572, 1180299120), (578, 1168046880), (595, 1134674112), (605, 1115919168), (616, 1095992040), (624, 1081940860), (660, 1022925904), (663, 1018297280), (672, 1004659370), (676, 998714640), (680, 992839848), (704, 958993035), (714, 945561760), (715, 944239296), (726, 929932640), (728, 927377880), (748, 902581680), (770, 876793632), (780, 865552688), (816, 827366540), (832, 811455645), (840, 803727496), (845, 798971712), (847, 797085120), (858, 786866080), (867, 778697920), (880, 767194428), (884, 763722960), (910, 741902304), (924, 730661360), (935, 722065344), (952, 709171320), (960, 703261559), (968, 697449480), (1001, 674456640), (1014, 665809760), (1020, 661893232), (1040, 649164516), (1056, 639328690), (1088, 620524905), (1092, 618251920), (1105, 610978368), (1120, 602795622), (1122, 601721120), (1144, 590149560), (1155, 584529088), (1156, 584023440), (1183, 570694080), (1190, 567337056), (1210, 557959584), (1232, 547996020), (1248, 540970430), (1309, 515760960), (1320, 511462952), (1326, 509148640), (1344, 502329685), (1352, 499357320), (1360, 496419924), (1365, 494601536), (1428, 472780880), (1430, 472119648), (1445, 467218752), (1452, 464966320), (1456, 463688940), (1496, 451290840), (1540, 438396816), (1547, 436413120), (1560, 432776344), (1573, 429199680), (1632, 413683270), (1680, 401863748), (1690, 399485856), (1694, 398542560), (1716, 393433040), (1734, 389348960), (1760, 383597214), (1768, 381861480), (1785, 378224704), (1815, 371973056), (1820, 370951152), (1848, 365330680), (1859, 363168960), (1870, 361032672), (1904, 354585660), (1936, 348724740), (2002, 337228320), (2023, 333727680), (2028, 332904880), (2040, 330946616), (2057, 328211520), (2080, 324582258), (2112, 319664345), (2145, 314746432), (2184, 309125960), (2210, 305489184), (2240, 301397811), (2244, 300860560), (2288, 295074780), (2310, 292264544), (2312, 292011720), (2366, 285347040), (2380, 283668528), (2420, 278979792), (2431, 277717440), (2464, 273998010), (2496, 270485215), (2535, 266323904), (2541, 265695040), (2618, 257880480), (2640, 255731476), (2652, 254574320), (2704, 249678660), (2720, 248209962), (2730, 247300768), (2805, 240688448), (2856, 236390440), (2860, 236059824), (2873, 234991680), (2890, 233609376), (2904, 232483160), (2912, 231844470), (2992, 225645420), (3003, 224818880), (3080, 219198408), (3094, 218206560), (3120, 216388172), (3146, 214599840), (3179, 212372160), (3264, 206841635), (3315, 203659456), (3360, 200931874), (3380, 199742928), (3388, 199271280), (3432, 196716520), (3468, 194674480), (3520, 191798607), (3536, 190930740), (3549, 190231360), (3570, 189112352), (3630, 185986528), (3640, 185475576), (3696, 182665340), (3718, 181584480), (3740, 180516336), (3757, 179699520), (3808, 177292830), (3872, 174362370), (3927, 171920320), (4004, 168614160), (4046, 166863840), (4056, 166452440), (4080, 165473308), (4114, 164105760), (4160, 162291129), (4235, 159417024), (4290, 157373216), (4335, 155739584), (4368, 154562980), (4420, 152744592), (4488, 150430280), (4576, 147537390), (4620, 146132272), (4624, 146005860), (4641, 145471040), (4719, 143066560), (4732, 142673520), (4760, 141834264), (4840, 139489896), (4862, 138858720), (4913, 137417280), (4928, 136999005), (5005, 134891328), (5070, 133161952), (5082, 132847520), (5236, 128940240), (5280, 127865738), (5304, 127287160), (5408, 124839330), (5440, 124104981), (5460, 123650384), (5577, 121056320), (5610, 120344224), (5712, 118195220), (5720, 118029912), (5746, 117495840), (5780, 116804688), (5808, 116241580), (5824, 115922235), (5915, 114138816), (5984, 112822710), (6006, 112409440), (6069, 111242560), (6160, 109599204), (6171, 109403840), (6188, 109103280), (6240, 108194086), (6292, 107299920), (6358, 106186080), (6545, 103152192), (6630, 101829728), (6720, 100465937), (6760, 99871464), (6776, 99635640), (6864, 98358260), (6936, 97337240), (7072, 95465370), (7098, 95115680), (7140, 94556176), (7260, 92993264), (7280, 92737788), (7293, 92572480), (7392, 91332670), (7436, 90792240), (7480, 90258168), (7514, 89849760), (7616, 88646415), (7735, 87282624), (7744, 87181185), (7854, 85960160), (7865, 85839936), (8008, 84307080), (8092, 83431920), (8112, 83226220), (8160, 82736654), (8228, 82052880), (8470, 79708512), (8580, 78686608), (8619, 78330560), (8670, 77869792), (8736, 77281490), (8840, 76372296), (8976, 75215140), (9152, 73768695), (9240, 73066136), (9248, 73002930), (9282, 72735520), (9295, 72633792), (9438, 71533280), (9464, 71336760), (9520, 70917132), (9537, 70790720), (9680, 69744948), (9724, 69429360), (9826, 68708640), (10010, 67445664), (10115, 66745536), (10140, 66580976), (10164, 66423760), (10285, 65642304), (10472, 64470120), (10560, 63932869), (10608, 63643580), (10816, 62419665), (10920, 61825192), (11011, 61314240), (11154, 60528160), (11220, 60172112), (11271, 59899840), (11424, 59097610), (11440, 59014956), (11492, 58747920), (11560, 58402344), (11616, 58120790), (11830, 57069408), (11968, 56411355), (12012, 56204720), (12138, 55621280), (12155, 55543488), (12320, 54799602), (12342, 54701920), (12376, 54551640), (12480, 54097043), (12584, 53649960), (12705, 53139008), (12716, 53093040), (13013, 51881280), (13090, 51576096), (13260, 50914864), (13520, 49935732), (13552, 49817820), (13728, 49179130), (13872, 48668620), (14144, 47732685), (14196, 47557840), (14280, 47278088), (14365, 46998336), (14399, 46887360), (14520, 46496632), (14560, 46368894), (14586, 46286240), (14739, 45805760), (14784, 45666335), (14872, 45396120), (14960, 45129084), (15015, 44963776), (15028, 44924880), (15470, 43641312), (15708, 42980080), (15730, 42919968), (15895, 42474432), (16016, 42153540), (16184, 41715960), (16224, 41613110), (16320, 41368327), (16456, 41026440), (16940, 39854256), (17017, 39673920), (17160, 39343304), (17238, 39165280), (17340, 38934896), (17472, 38640745), (17680, 38186148), (17745, 38046272), (17952, 37607570), (18480, 36533068), (18496, 36501465), (18564, 36367760), (18590, 36316896), (18785, 35939904), (18876, 35766640), (18928, 35668380), (19040, 35458566), (19074, 35395360), (19360, 34872474), (19448, 34714680), (19635, 34384064), (19652, 34354320), (20020, 33722832), (20111, 33570240), (20230, 33372768), (20280, 33290488), (20328, 33211880), (20449, 33015360), (20570, 32821152), (20944, 32235060), (21216, 31821790), (21840, 30912596), (22022, 30657120), (22253, 30338880), (22308, 30264080), (22440, 30086056), (22542, 29949920), (22848, 29548805), (22880, 29507478), (22984, 29373960), (23120, 29201172), (23205, 29094208), (23232, 29060395), (23595, 28613312), (23660, 28534704), (24024, 28102360), (24276, 27810640), (24310, 27771744), (24565, 27483456), (24640, 27399801), (24684, 27350960), (24752, 27275820), (25168, 26824980), (25410, 26569504), (25432, 26546520), (26026, 25940640), (26180, 25788048), (26299, 25671360), (26520, 25457432), (26741, 25247040), (27040, 24967866), (27104, 24908910), (27456, 24589565), (27744, 24334310), (27885, 24211264), (28392, 23778920), (28560, 23639044), (28730, 23499168), (28798, 23443680), (29040, 23248316), (29120, 23184447), (29172, 23143120), (29478, 22902880), (29744, 22698060), (29920, 22564542), (30030, 22481888), (30056, 22462440), (30345, 22248512), (30855, 21880768), (30940, 21820656), (31416, 21490040), (31460, 21459984), (31603, 21362880), (31790, 21237216), (32032, 21076770), (32368, 20857980), (32448, 20806555), (32912, 20513220), (33033, 20438080), (33880, 19927128), (34034, 19836960), (34320, 19671652), (34391, 19631040), (34476, 19582640), (34680, 19467448), (34969, 19306560), (35360, 19093074), (35490, 19023136), (35904, 18803785), (36465, 18514496), (36960, 18266534), (37128, 18183880), (37180, 18158448), (37570, 17969952), (37752, 17883320), (37856, 17834190), (38080, 17729283), (38148, 17697680), (38720, 17436237), (38896, 17357340), (39039, 17293760), (39270, 17192032), (39304, 17177160), (40040, 16861416), (40222, 16785120), (40460, 16686384), (40560, 16645244), (40656, 16605940), (40898, 16507680), (41140, 16410576), (41327, 16336320), (41888, 16117530), (42432, 15910895), (43095, 15666112), (43197, 15629120), (43680, 15456298), (44044, 15328560), (44506, 15169440), (44616, 15132040), (44880, 15043028), (45084, 14974960), (45760, 14753739), (45968, 14686980), (46240, 14600586), (46410, 14547104), (47190, 14306656), (47320, 14267352), (47685, 14158144), (48048, 14051180), (48552, 13905320), (48620, 13885872), (48841, 13823040), (49130, 13741728), (49368, 13675480), (49504, 13637910), (50336, 13412490), (50820, 13284752), (50864, 13273260), (51051, 13224640), (52052, 12970320), (52360, 12894024), (52598, 12835680), (53040, 12728716), (53482, 12623520), (54043, 12492480), (54080, 12483933), (54208, 12454455), (55055, 12262848), (55488, 12167155), (55770, 12105632), (56355, 11979968), (56784, 11889460), (57120, 11819522), (57460, 11749584), (57596, 11721840), (58080, 11624158), (58344, 11571560), (58956, 11451440), (59488, 11349030), (59840, 11282271), (60060, 11240944), (60112, 11231220), (60333, 11190080), (60690, 11124256), (61347, 11005120), (61710, 10940384), (61880, 10910328), (62832, 10745020), (62920, 10729992), (63206, 10681440), (63580, 10618608), (63869, 10570560), (64064, 10538385), (64736, 10428990), (65065, 10376256), (65824, 10256610), (66066, 10219040), (66759, 10112960), (67760, 9963564), (68068, 9918480), (68640, 9835826), (68782, 9815520), (68952, 9791320), (69360, 9733724), (69938, 9653280), (70720, 9546537), (70980, 9511568), (71995, 9377472), (72930, 9257248), (73695, 9161152), (73920, 9133267), (74256, 9091940), (74360, 9079224), (75140, 8984976), (75504, 8941660), (75712, 8917095), (76296, 8848840), (77792, 8678670), (78078, 8646880), (78540, 8596016), (78608, 8588580), (78897, 8557120), (80080, 8430708), (80223, 8415680), (80444, 8392560), (80920, 8343192), (81120, 8322622), (81312, 8302970), (81796, 8253840), (82280, 8205288), (82654, 8168160), (83776, 8058765), (85085, 7934784), (86190, 7833056), (86394, 7814560), (87360, 7728149), (88088, 7664280), (89012, 7584720), (89232, 7566020), (89760, 7521514), (90168, 7487480), (91936, 7343490), (92480, 7300293), (92820, 7273552), (94380, 7153328), (94640, 7133676), (94809, 7120960), (95370, 7079072), (96096, 7025590), (97104, 6952660), (97240, 6942936), (97682, 6911520), (98260, 6870864), (98736, 6837740), (99008, 6818955), (100555, 6714048), (100672, 6706245), (101640, 6642376), (101728, 6636630), (102102, 6612320), (102245, 6603072), (103173, 6543680), (104104, 6485160), (104720, 6447012), (104907, 6435520), (105196, 6417840), (106080, 6364358), (106964, 6311760), (108086, 6246240), (110110, 6131424), (111265, 6067776), (111540, 6052816), (112710, 5989984), (113568, 5944730), (114240, 5909761), (114920, 5874792), (115192, 5860920), (116160, 5812079), (116688, 5785780), (117912, 5725720), (118976, 5674515), (120120, 5620472), (120224, 5615610), (120666, 5595040), (121380, 5562128), (122694, 5502560), (123420, 5470192), (123760, 5455164), (123981, 5445440), (125664, 5372510), (125840, 5364996), (126412, 5340720), (127160, 5309304), (127738, 5285280), (129472, 5214495), (130130, 5188128), (131495, 5134272), (131648, 5128305), (132132, 5109520), (133518, 5056480), (133705, 5049408), (135520, 4981782), (136136, 4959240), (137280, 4917913), (137564, 4907760), (137904, 4895660), (138720, 4866862), (139876, 4826640), (141960, 4755784), (143143, 4716480), (143990, 4688736), (145860, 4628624), (146523, 4607680), (147390, 4580576), (148512, 4545970), (148720, 4539612), (150280, 4492488), (151008, 4470830), (152592, 4424420), (155584, 4339335), (156156, 4323440), (157080, 4298008), (157216, 4294290), (157794, 4278560), (158015, 4272576), (160160, 4215354), (160446, 4207840), (160888, 4196280), (161840, 4171596), (162129, 4164160), (162240, 4161311), (162624, 4151485), (163592, 4126920), (164560, 4102644), (165165, 4087616), (165308, 4084080), (170170, 3967392), (171955, 3926208), (172380, 3916528), (172788, 3907280), (174845, 3861312), (176176, 3832140), (178024, 3792360), (178464, 3783010), (179520, 3760757), (180336, 3743740), (183872, 3671745), (185640, 3636776), (187187, 3606720), (188760, 3576664), (189280, 3566838), (189618, 3560480), (190740, 3539536), (191607, 3523520), (192192, 3512795), (194208, 3476330), (194480, 3471468), (195195, 3458752), (195364, 3455760), (196520, 3435432), (197472, 3418870), (201110, 3357024), (203280, 3321188), (203456, 3318315), (204204, 3306160), (204490, 3301536), (206346, 3271840), (206635, 3267264), (208208, 3242580), (209440, 3223506), (209814, 3217760), (210392, 3208920), (212160, 3182179), (213928, 3155880), (215985, 3125824), (216172, 3123120), (220220, 3065712), (221221, 3051840), (222530, 3033888), (223080, 3026408), (225420, 2994992), (227136, 2972365), (229840, 2937396), (230384, 2930460), (233376, 2892890), (235824, 2862860), (240240, 2810236), (240448, 2807805), (241332, 2797520), (242760, 2781064), (244205, 2764608), (244783, 2758080), (245388, 2751280), (246840, 2735096), (247520, 2727582), (247962, 2722720), (251328, 2686255), (251680, 2682498), (252824, 2670360), (254320, 2654652), (255255, 2644928), (255476, 2642640), (260260, 2594064), (262990, 2567136), (264264, 2554760), (267036, 2528240), (267410, 2524704), (270215, 2498496), (271040, 2490891), (272272, 2479620), (275128, 2453880), (275808, 2447830), (277440, 2433431), (279752, 2413320), (283920, 2377892), (286286, 2358240), (287980, 2344368), (289289, 2333760), (291720, 2314312), (293046, 2303840), (294780, 2290288), (297024, 2272985), (297440, 2269806), (300560, 2246244), (301665, 2238016), (302016, 2235415), (305184, 2212210), (306735, 2201024), (312312, 2161720), (314160, 2149004), (314432, 2147145), (315588, 2139280), (316030, 2136288), (319345, 2114112), (320320, 2107677), (320892, 2103920), (321776, 2098140), (323680, 2085798), (324258, 2082080), (327184, 2063460), (329120, 2051322), (330330, 2043808), (330616, 2042040), (333795, 2022592), (340340, 1983696), (341887, 1974720), (343910, 1963104), (344760, 1958264), (345576, 1953640), (347633, 1942080), (349690, 1930656), (352352, 1916070), (356048, 1896180), (356928, 1891505), (360672, 1871870), (371280, 1818388), (374374, 1803360), (377520, 1788332), (378301, 1784640), (378560, 1783419), (379236, 1780240), (381480, 1769768), (383214, 1761760), (388416, 1738165), (388960, 1735734), (390390, 1729376), (390728, 1727880), (393040, 1717716), (394485, 1711424), (394944, 1709435), (401115, 1683136), (402220, 1678512), (406560, 1660594), (408408, 1653080), (408980, 1650768), (412692, 1635920), (413270, 1633632), (416416, 1621290), (418880, 1611753), (419628, 1608880), (420784, 1604460), (427856, 1577940), (429429, 1572160), (431970, 1562912), (432344, 1561560), (440440, 1532856), (442442, 1525920), (445060, 1516944), (446160, 1513204), (447083, 1510080), (450840, 1497496), (454597, 1485120), (459680, 1468698), (460768, 1465230), (466752, 1446445), (471648, 1431430), (474045, 1424192), (480480, 1405118), (482664, 1398760), (485520, 1390532), (488410, 1382304), (489566, 1379040), (490776, 1375640), (493680, 1367548), (495040, 1363791), (495924, 1361360), (503360, 1341249), (505648, 1335180), (508640, 1327326), (510510, 1322464), (510952, 1321320), (515865, 1308736), (520520, 1297032), (524535, 1287104), (525980, 1283568), (528528, 1277380), (534072, 1264120), (534820, 1262352), (537251, 1256640), (540430, 1249248), (544544, 1239810), (550256, 1226940), (551616, 1223915), (559504, 1206660), (561561, 1202240), (567840, 1188946), (572572, 1179120), (575960, 1172184), (578578, 1166880), (583440, 1157156), (586092, 1151920), (589560, 1145144), (594473, 1135680), (594880, 1134903), (601120, 1123122), (603330, 1119008), (610368, 1106105), (613470, 1100512), (619905, 1089088), (624624, 1080860), (628320, 1074502), (631176, 1069640), (632060, 1068144), (638690, 1057056), (641784, 1051960), (643552, 1049070), (647360, 1042899), (648516, 1041040), (654368, 1031730), (658240, 1025661), (660660, 1021904), (661232, 1021020), (663663, 1017280), (667590, 1011296), (680680, 991848), (683774, 987360), (687820, 981552), (689520, 979132), (691152, 976820), (695266, 971040), (699380, 965328), (702559, 960960), (704704, 958035), (712096, 948090), (715715, 943296), (721344, 935935), (732615, 921536), (734349, 919360), (742560, 909194), (748748, 901680), (755040, 894166), (756602, 892320), (758472, 890120), (762960, 884884), (766428, 880880), (777920, 867867), (780780, 864688), (781456, 863940), (786080, 858858), (788970, 855712), (802230, 841568), (804440, 839256), (810645, 832832), (813120, 830297), (816816, 826540), (817960, 825384)]