10164170701440

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{1759}}^1$

素因数の和:1915

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 60, 62, 63, 64, 67, 69, 70, 72, 80, 84, 90, 92, 93, 96, 105, 108, 112, 115, 120, 124, 126, 128, 134, 135, 138, 140, 144, 155, 160, 161, 168, 180, 184, 186, 189, 192, 201, 207, 210, 216, 217, 224, 230, 240, 248, 252, 268, 270, 276, 279, 280, 288, 310, 315, 320, 322, 335, 336, 345, 360, 368, 372, 378, 384, 402, 414, 420, 432, 434, 448, 460, 465, 469, 480, 483, 496, 504, 536, 540, 552, 558, 560, 576, 603, 620, 621, 630, 640, 644, 651, 670, 672, 690, 713, 720, 736, 744, 756, 804, 805, 828, 837, 840, 864, 868, 896, 920, 930, 938, 945, 960, 966, 992, 1005, 1008, 1035, 1072, 1080, 1085, 1104, 1116, 1120, 1152, 1206, 1240, 1242, 1260, 1288, 1302, 1340, 1344, 1380, 1395, 1407, 1426, 1440, 1449, 1472, 1488, 1512, 1541, 1608, 1610, 1656, 1674, 1680, 1728, 1736, 1759, 1809, 1840, 1860, 1876, 1890, 1920, 1932, 1953, 1984, 2010, 2016, 2070, 2077, 2139, 2144, 2160, 2170, 2208, 2232, 2240, 2345, 2412, 2415, 2480, 2484, 2520, 2576, 2604, 2680, 2688, 2760, 2790, 2814, 2852, 2880, 2898, 2944, 2976, 3015, 3024, 3082, 3105, 3216, 3220, 3255, 3312, 3348, 3360, 3456, 3472, 3518, 3565, 3618, 3680, 3720, 3752, 3780, 3864, 3906, 3968, 4020, 4032, 4140, 4154, 4185, 4221, 4278, 4288, 4320, 4340, 4347, 4416, 4464, 4480, 4623, 4690, 4824, 4830, 4960, 4968, 4991, 5040, 5152, 5208, 5277, 5360, 5520, 5580, 5628, 5704, 5760, 5796, 5859, 5952, 6030, 6048, 6164, 6210, 6231, 6417, 6432, 6440, 6510, 6624, 6696, 6720, 6944, 7035, 7036, 7130, 7236, 7245, 7360, 7440, 7504, 7560, 7705, 7728, 7812, 8040, 8064, 8280, 8308, 8370, 8442, 8556, 8576, 8640, 8680, 8694, 8795, 8832, 8928, 9045, 9246, 9380, 9648, 9660, 9765, 9920, 9936, 9982, 10080, 10304, 10385, 10416, 10554, 10695, 10720, 10787, 11040, 11160, 11256, 11408, 11592, 11718, 11904, 12060, 12096, 12313, 12328, 12420, 12462, 12663, 12834, 12864, 12880, 13020, 13248, 13392, 13440, 13869, 13888, 14070, 14072, 14260, 14472, 14490, 14539, 14720, 14880, 14973, 15008, 15120, 15410, 15456, 15624, 15831, 16080, 16560, 16616, 16740, 16884, 17112, 17280, 17360, 17388, 17590, 17856, 18090, 18492, 18693, 18760, 19251, 19296, 19320, 19530, 19840, 19872, 19964, 20160, 20608, 20770, 20832, 21105, 21108, 21390, 21440, 21574, 21735, 22080, 22320, 22512, 22816, 23115, 23184, 23436, 24120, 24192, 24626, 24656, 24840, 24924, 24955, 25326, 25668, 25728, 25760, 26040, 26385, 26496, 26784, 27738, 27776, 28140, 28144, 28520, 28944, 28980, 29078, 29295, 29760, 29946, 30016, 30240, 30820, 30912, 31155, 31248, 31662, 32085, 32160, 32361, 33120, 33232, 33480, 33768, 34224, 34720, 34776, 35180, 35712, 36180, 36939, 36984, 37386, 37520, 38502, 38592, 38640, 39060, 39744, 39928, 40320, 40457, 41540, 41607, 41664, 42210, 42216, 42780, 42880, 43148, 43470, 43617, 44160, 44640, 44919, 45024, 45632, 46230, 46368, 46872, 47493, 47771, 48240, 49252, 49312, 49680, 49848, 49910, 50652, 51336, 51520, 52080, 52770, 53568, 53935, 54529, 55476, 56079, 56280, 56288, 57040, 57888, 57960, 58156, 58590, 59520, 59892, 60032, 60480, 61565, 61640, 61824, 62310, 62496, 63315, 63324, 64170, 64320, 64722, 66240, 66464, 66960, 67536, 68448, 69345, 69440, 69552, 70360, 72360, 72695, 73878, 73968, 74772, 74865, 75040, 77004, 77184, 77280, 78120, 79155, 79488, 79856, 80914, 83080, 83214, 83328, 84420, 84432, 85560, 86296, 86940, 87234, 89280, 89838, 90048, 91264, 92460, 92736, 93465, 93744, 94986, 95542, 96255, 96480, 97083, 98504, 98624, 99360, 99696, 99820, 101304, 102672, 103040, 104160, 105540, 107136, 107870, 109058, 110817, 110952, 112158, 112560, 112576, 114080, 115776, 115920, 116312, 117180, 117853, 119784, 120960, 121371, 123130, 123280, 124620, 124992, 126630, 126648, 128340, 128640, 129444, 130851, 132480, 132928, 133920, 134757, 135072, 136896, 138690, 138880, 139104, 140720, 143313, 144720, 145390, 147756, 147936, 149544, 149730, 150080, 154008, 154560, 156240, 158310, 159712, 161805, 161828, 163587, 166160, 166428, 168840, 168864, 171120, 172592, 173880, 174468, 178560, 179676, 180096, 184695, 184920, 185472, 186930, 187488, 189972, 191084, 192510, 192960, 194166, 197008, 197248, 198720, 199392, 199640, 202285, 202608, 205344, 208035, 208320, 211080, 215740, 218085, 218116, 221634, 221904, 224316, 224595, 225120, 225152, 228160, 231552, 231840, 232624, 234360, 235706, 237465, 238855, 239568, 242742, 246260, 246560, 249240, 249984, 253260, 253296, 256680, 258888, 261702, 265856, 267840, 269514, 270144, 272645, 273792, 277380, 278208, 280395, 281440, 283199, 286626, 289440, 290780, 291249, 295512, 295872, 299088, 299460, 300160, 308016, 309120, 312480, 316620, 319424, 323610, 323656, 327174, 332320, 332451, 332856, 334397, 337680, 337728, 342240, 345184, 347760, 348936, 353559, 359352, 364113, 369390, 369840, 373860, 374976, 379944, 381703, 382168, 385020, 385920, 388332, 392553, 394016, 397440, 398784, 399280, 404570, 405216, 410688, 416070, 416640, 422160, 429939, 431480, 436170, 436232, 443268, 443808, 448632, 449190, 450240, 456320, 463680, 465248, 468720, 471412, 474930, 477710, 479136, 485415, 485484, 490761, 492520, 493120, 498480, 506520, 506592, 513360, 517776, 523404, 535680, 539028, 540288, 545290, 554085, 554760, 556416, 560790, 562880, 566398, 573252, 578880, 581560, 582498, 589265, 591024, 591744, 598176, 598920, 606855, 616032, 624960, 633240, 638848, 647220, 647312, 654255, 654348, 664640, 664902, 665712, 668794, 673785, 675360, 675456, 684480, 690368, 695520, 697872, 707118, 716565, 718704, 728226, 738780, 739680, 747720, 749952, 759888, 763406, 764336, 770040, 776664, 785106, 788032, 797568, 798560, 809140, 810432, 817935, 821376, 824971, 832140, 844320, 849597, 859878, 862960, 872340, 872464, 886536, 887616, 897264, 898380, 900480, 927360, 930496, 937440, 942824, 949860, 955420, 958272, 970830, 970968, 981522, 985040, 986240, 996960, 1003191, 1013040, 1013184, 1026720, 1035552, 1046808, 1060677, 1078056, 1090580, 1092339, 1108170, 1109520, 1121580, 1125760, 1132796, 1145109, 1146504, 1157760, 1163120, 1164996, 1178530, 1182048, 1196352, 1197840, 1213710, 1232064, 1249920, 1254167, 1266480, 1289817, 1294440, 1294624, 1308510, 1308696, 1329280, 1329804, 1331424, 1337588, 1347570, 1350720, 1368960, 1380736, 1391040, 1395744, 1414236, 1415995, 1433130, 1437408, 1456245, 1456452, 1472283, 1477560, 1479360, 1495440, 1519776, 1526812, 1528672, 1540080, 1553328, 1570212, 1576064, 1597120, 1618280, 1620864, 1635870, 1649942, 1662255, 1664280, 1671985, 1688640, 1699194, 1719756, 1725920, 1744680, 1744928, 1767795, 1773072, 1775232, 1794528, 1796760, 1820565, 1860992, 1874880, 1885648, 1899720, 1908515, 1910840, 1916544, 1941660, 1941936, 1962765, 1963044, 1970080, 1993920, 2006382, 2026080, 2026368, 2053440, 2071104, 2093616, 2121354, 2149695, 2156112, 2181160, 2184678, 2216340, 2219040, 2243160, 2265592, 2290218, 2293008, 2326240, 2329992, 2357060, 2364096, 2392704, 2395680, 2427420, 2453805, 2464128, 2474913, 2508334, 2532960, 2548791, 2579634, 2588880, 2589248, 2617020, 2617392, 2659608, 2662848, 2675176, 2695140, 2701440, 2710619, 2782080, 2791488, 2828472, 2831990, 2866260, 2874816, 2912490, 2912904, 2944566, 2955120, 2958720, 2990880, 3009573, 3039552, 3053624, 3057344, 3080160, 3106656, 3140424, 3182031, 3194240, 3236560, 3271740, 3299884, 3324510, 3328560, 3343970, 3377280, 3398388, 3435327, 3439512, 3451840, 3489360, 3489856, 3535590, 3546144, 3589056, 3593520, 3641130, 3653443, 3749760, 3762501, 3771296, 3799440, 3817030, 3821680, 3883320, 3883872, 3925530, 3926088, 3940160, 3987840, 4012764, 4052160, 4106880, 4124855, 4142208, 4187232, 4242708, 4247985, 4299390, 4312224, 4362320, 4369356, 4432680, 4438080, 4486320, 4531184, 4580436, 4586016, 4652480, 4659984, 4714120, 4728192, 4791360, 4854840, 4907610, 4949826, 5015955, 5016668, 5065920, 5097582, 5159268, 5177760, 5178496, 5234040, 5234784, 5303385, 5319216, 5325696, 5350352, 5390280, 5421238, 5461695, 5582976, 5656944, 5663980, 5725545, 5732520, 5749632, 5824980, 5825808, 5889132, 5910240, 5981760, 6019146, 6079104, 6107248, 6114688, 6160320, 6213312, 6270835, 6280848, 6364062, 6449085, 6473120, 6543480, 6599768, 6649020, 6657120, 6687940, 6796776, 6870654, 6879024, 6903680, 6978720, 6979712, 7071180, 7092288, 7178112, 7187040, 7282260, 7306886, 7361415, 7424739, 7525002, 7542592, 7598880, 7634060, 7643360, 7646373, 7766640, 7767744, 7851060, 7852176, 7880320, 8025528, 8104320, 8131857, 8249710, 8374464, 8485416, 8495970, 8598780, 8624448, 8724640, 8738712, 8779169, 8865360, 8876160, 8972640, 9028719, 9062368, 9160872, 9172032, 9304960, 9319968, 9428240, 9582720, 9709680, 9815220, 9899652, 10031910, 10033336, 10131840, 10195164, 10305981, 10318536, 10355520, 10468080, 10469568, 10606770, 10638432, 10700704, 10780560, 10842476, 10923390, 10960329, 11287503, 11313888, 11327960, 11451090, 11465040, 11649960, 11651616, 11778264, 11820480, 11963520, 12038292, 12214496, 12320640, 12374565, 12426624, 12541670, 12561696, 12728124, 12743955, 12898170, 12946240, 13086960, 13199536, 13298040, 13314240, 13375880, 13553095, 13593552, 13741308, 13758048, 13957440, 14142360, 14184576, 14374080, 14564520, 14613772, 14722830, 14849478, 15047865, 15050004, 15085184, 15197760, 15268120, 15286720, 15292746, 15533280, 15535488, 15702120, 15704352, 15910155, 16051056, 16263714, 16499420, 16748928, 16970832, 16991940, 17176635, 17197560, 17248896, 17449280, 17477424, 17558338, 17730720, 17945280, 18057438, 18124736, 18267215, 18321744, 18344064, 18639936, 18812505, 18856480, 18974333, 19419360, 19630440, 19799304, 20063820, 20066672, 20390328, 20611962, 20637072, 20711040, 20936160, 20939136, 21213540, 21276864, 21401408, 21561120, 21684952, 21846780, 21920658, 22274217, 22575006, 22627776, 22655920, 22902180, 22930080, 23299920, 23303232, 23556528, 23640960, 24076584, 24395571, 24428992, 24749130, 25083340, 25123392, 25456248, 25487910, 25574101, 25796340, 25892480, 26173920, 26337507, 26399072, 26596080, 26628480, 26751760, 27106190, 27187104, 27482616, 27516096, 27914880, 28284720, 28748160, 29129040, 29227544, 29445660, 29698956, 30095730, 30100008, 30395520, 30536240, 30573440, 30585492, 31066560, 31404240, 31408704, 31820310, 32102112, 32527428, 32880987, 32998840, 33862509, 33941664, 33983880, 34353270, 34395120, 34898560, 34954848, 35116676, 35461440, 35890560, 36114876, 36249472, 36534430, 36643488, 37123695, 37279872, 37625010, 37712960, 37948666, 38231865, 38838720, 39260880, 39598608, 40127640, 40133344, 40659285, 40780656, 41223924, 41274144, 41872320, 42427080, 42553728, 42802816, 43122240, 43369904, 43693560, 43841316, 43895845, 44548434, 45143595, 45150012, 45255552, 45311840, 45804360, 45860160, 46599840, 46606464, 47113056, 48153168, 48791142, 48857984, 49498260, 50166680, 50246784, 50912496, 50975820, 51148202, 51529905, 51592680, 52347840, 52675014, 52798144, 53192160, 53503520, 54212380, 54374208, 54801645, 54965232, 55032192, 56437515, 56569440, 56922999, 58258080, 58455088, 58891320, 59397912, 60191460, 60200016, 61072480, 61170984, 62133120, 62808480, 62817408, 63640620, 64204224, 65054856, 65761974, 65997680, 67725018, 67883328, 67967760, 68706540, 68790240, 69909696, 70233352, 70922880, 72229752, 73068860, 73186713, 73286976, 74247390, 75250020, 75425920, 75897332, 76463730, 76722303, 77677440, 78521760, 79012521, 79197216, 80255280, 80266688, 81318570, 81561312, 82447848, 82548288, 83744640, 84029189, 84854160, 86244480, 86739808, 87387120, 87682632, 87791690, 89096868, 90287190, 90300024, 90623680, 91608720, 91720320, 93199680, 94226112, 94871665, 96306336, 97582284, 98642961, 98996520, 100333360, 101824992, 101951640, 102296404, 103059810, 103185360, 104695680, 105350028, 105596288, 106384320, 107007040, 108424760, 108748416, 109603290, 109930464, 111371085, 112875030, 113138880, 113845998, 116516160, 116910176, 117782640, 118795824, 120382920, 120400032, 121977855, 122144960, 122341968, 125616960, 127281240, 127870505, 128408448, 130109712, 131523948, 131687535, 131995360, 135450036, 135766656, 135935520, 137413080, 137580480, 139819392, 140466704, 144459504, 146137720, 146373426, 146573952, 148494780, 150500040, 151794664, 152927460, 153444606, 157043520, 158025042, 158394432, 160510560, 160533376, 162637140, 163122624, 164404935, 164895696, 165096576, 168058378, 169312545, 169708320, 170768997, 173479616, 174774240, 175365264, 175583380, 178193736, 180574380, 180600048, 181247360, 183217440, 186399360, 188452224, 189743330, 192612672, 195164568, 197285922, 197993040, 200666720, 203649984, 203903280, 204592808, 206119620, 206370720, 210700056, 212768640, 214014080, 216849520, 219206580, 219860928, 222742170, 225750060, 226277760, 227691996, 230166909, 233032320, 233820352, 235565280, 237037563, 237591648, 240765840, 240800064, 243955710, 244289920, 244683936, 251233920, 252087567, 254562480, 255741010, 260219424, 263047896, 263375070, 263990720, 270900072, 271871040, 274826160, 275160960, 280933408, 284614995, 288919008, 292275440, 292746852, 296989560, 301000080, 303589328, 305854920, 306889212, 314087040, 316050084, 316788864, 321021120, 325274280, 326245248, 328809870, 329791392, 336116756, 338625090, 339416640, 341537994, 346959232, 349548480, 350730528, 351166760, 356387472, 361148760, 361200096, 365933565, 366434880, 379486660, 383611515, 385225344, 390329136, 394571844, 395062605, 395986080, 401333440, 407299968, 407806560, 409185616, 412239240, 412741440, 420145945, 421400112, 433699040, 438413160, 439721856, 445484340, 451500120, 455383992, 460333818, 467640704, 471130560, 474075126, 475183296, 481531680, 481600128, 487911420, 489367872, 493214805, 504175134, 509124960, 511482020, 512306991, 520438848, 526095792, 526750140, 527981440, 541800144, 543742080, 549652320, 561866816, 569229990, 577838016, 584550880, 585493704, 588204323, 593979120, 602000160, 607178656, 611709840, 613778424, 632100168, 642042240, 650548560, 657619740, 659582784, 672233512, 677250180, 678833280, 683075988, 690500727, 699096960, 701461056, 702333520, 712774944, 722297520, 722400192, 731867130, 732869760, 756262701, 758973320, 767223030, 780658272, 789143688, 790125210, 791972160, 802666880, 815613120, 818371232, 824478480, 825482880, 840291890, 842800224, 853844985, 867398080, 876826320, 890968680, 903000240, 910767984, 920667636, 942261120, 948150252, 950366592, 963063360, 975822840, 978735744, 986429610, 1008350268, 1018249920, 1022964040, 1024613982, 1040877696, 1052191584, 1053500280, 1083600288, 1099304640, 1123733632, 1138459980, 1150834545, 1155676032, 1169101760, 1170987408, 1176408646, 1185187815, 1187958240, 1204000320, 1214357312, 1223419680, 1227556848, 1260437835, 1264200336, 1301097120, 1315239480, 1319165568, 1344467024, 1354500360, 1366151976, 1381001454, 1402922112, 1404667040, 1425549888, 1444595040, 1444800384, 1463734260, 1512525402, 1517946640, 1534446060, 1561316544, 1578287376, 1580250420, 1583944320, 1631226240, 1636742464, 1648956960, 1680583780, 1685600448, 1707689970, 1734796160, 1753652640, 1764612969, 1781937360, 1806000480, 1821535968, 1841335272, 1896300504, 1926126720, 1951645680, 1972859220, 2016700536, 2036499840, 2045928080, 2049227964, 2104383168, 2107000560, 2167200576, 2198609280, 2268788103, 2276919960, 2301669090, 2338203520, 2341974816, 2352817292, 2370375630, 2375916480, 2408000640, 2428714624, 2446839360, 2455113696, 2520875670, 2528400672, 2561534955, 2602194240, 2630478960, 2688934048, 2709000720, 2732303952, 2762002908, 2809334080, 2851099776, 2889190080, 2927468520, 2941021615, 3025050804, 3035893280, 3068892120, 3122633088, 3156574752, 3160500840, 3273484928, 3297913920, 3361167560, 3371200896, 3415379940, 3452503635, 3507305280, 3529225938, 3563874720, 3612000960, 3643071936, 3682670544, 3781313505, 3792601008, 3903291360, 3945718440, 4033401072, 4091856160, 4098455928, 4208766336, 4214001120, 4334401152, 4537576206, 4553839920, 4603338180, 4683949632, 4705634584, 4740751260, 4751832960, 4893678720, 4910227392, 5041751340, 5056801344, 5123069910, 5204388480, 5260957920, 5293838907, 5377868096, 5418001440, 5464607904, 5524005816, 5618668160, 5778380160, 5854937040, 5882043230, 6050101608, 6071786560, 6137784240, 6313149504, 6321001680, 6595827840, 6722335120, 6830759880, 6905007270, 7014610560, 7058451876, 7127749440, 7224001920, 7286143872, 7365341088, 7562627010, 7585202016, 7806582720, 7891436880, 8066802144, 8183712320, 8196911856, 8428002240, 8823064845, 9075152412, 9107679840, 9206676360, 9367899264, 9411269168, 9481502520, 9820454784, 10083502680, 10113602688, 10246139820, 10521915840, 10587677814, 10755736192, 10836002880, 10929215808, 11048011632, 11343940515, 11709874080, 11764086460, 12100203216, 12143573120, 12275568480, 12626299008, 12642003360, 13444670240, 13661519760, 13810014540, 14116903752, 14255498880, 14730682176, 15125254020, 15170404032, 15613165440, 15782873760, 15881516721, 16133604288, 16367424640, 16393823712, 16856004480, 17646129690, 18150304824, 18215359680, 18413352720, 18822538336, 18963005040, 20167005360, 20492279640, 21043831680, 21175355628, 21672005760, 21858431616, 22096023264, 22687881030, 23419748160, 23528172920, 24200406432, 24551136960, 25284006720, 26469194535, 26889340480, 27323039520, 27620029080, 28233807504, 29461364352, 30250508040, 30340808064, 31565747520, 31763033442, 32267208576, 32787647424, 35292259380, 36300609648, 36430719360, 36826705440, 37645076672, 37926010080, 40334010720, 40984559280, 42350711256, 44192046528, 45375762060, 46839496320, 47056345840, 48400812864, 49102273920, 50568013440, 52938389070, 53778680960, 54646079040, 55240058160, 56467615008, 60501016080, 63131495040, 63526066884, 65575294848, 70584518760, 72601219296, 73653410880, 75290153344, 75852020160, 79407583605, 80668021440, 81969118560, 84701422512, 88384093056, 90751524120, 94112691680, 96801625728, 105876778140, 109292158080, 110480116320, 112935230016, 121002032160, 127052133768, 141169037520, 145202438592, 147306821760, 151704040320, 158815167210, 161336042880, 163938237120, 169402845024, 181503048240, 188225383360, 211753556280, 220960232640, 225870460032, 242004064320, 254104267536, 282338075040, 290404877184, 317630334420, 327876474240, 338805690048, 363006096480, 376450766720, 423507112560, 441920465280, 484008128640, 508208535072, 564676150080, 635260668840, 677611380096, 726012192960, 847014225120, 1016417070144, 1129352300160, 1270521337680, 1452024385920, 1694028450240, 2032834140288, 2541042675360, 3388056900480, 5082085350720, 10164170701440]

約数ペア:

[(1, 10164170701440), (2, 5082085350720), (3, 3388056900480), (4, 2541042675360), (5, 2032834140288), (6, 1694028450240), (7, 1452024385920), (8, 1270521337680), (9, 1129352300160), (10, 1016417070144), (12, 847014225120), (14, 726012192960), (15, 677611380096), (16, 635260668840), (18, 564676150080), (20, 508208535072), (21, 484008128640), (23, 441920465280), (24, 423507112560), (27, 376450766720), (28, 363006096480), (30, 338805690048), (31, 327876474240), (32, 317630334420), (35, 290404877184), (36, 282338075040), (40, 254104267536), (42, 242004064320), (45, 225870460032), (46, 220960232640), (48, 211753556280), (54, 188225383360), (56, 181503048240), (60, 169402845024), (62, 163938237120), (63, 161336042880), (64, 158815167210), (67, 151704040320), (69, 147306821760), (70, 145202438592), (72, 141169037520), (80, 127052133768), (84, 121002032160), (90, 112935230016), (92, 110480116320), (93, 109292158080), (96, 105876778140), (105, 96801625728), (108, 94112691680), (112, 90751524120), (115, 88384093056), (120, 84701422512), (124, 81969118560), (126, 80668021440), (128, 79407583605), (134, 75852020160), (135, 75290153344), (138, 73653410880), (140, 72601219296), (144, 70584518760), (155, 65575294848), (160, 63526066884), (161, 63131495040), (168, 60501016080), (180, 56467615008), (184, 55240058160), (186, 54646079040), (189, 53778680960), (192, 52938389070), (201, 50568013440), (207, 49102273920), (210, 48400812864), (216, 47056345840), (217, 46839496320), (224, 45375762060), (230, 44192046528), (240, 42350711256), (248, 40984559280), (252, 40334010720), (268, 37926010080), (270, 37645076672), (276, 36826705440), (279, 36430719360), (280, 36300609648), (288, 35292259380), (310, 32787647424), (315, 32267208576), (320, 31763033442), (322, 31565747520), (335, 30340808064), (336, 30250508040), (345, 29461364352), (360, 28233807504), (368, 27620029080), (372, 27323039520), (378, 26889340480), (384, 26469194535), (402, 25284006720), (414, 24551136960), (420, 24200406432), (432, 23528172920), (434, 23419748160), (448, 22687881030), (460, 22096023264), (465, 21858431616), (469, 21672005760), (480, 21175355628), (483, 21043831680), (496, 20492279640), (504, 20167005360), (536, 18963005040), (540, 18822538336), (552, 18413352720), (558, 18215359680), (560, 18150304824), (576, 17646129690), (603, 16856004480), (620, 16393823712), (621, 16367424640), (630, 16133604288), (640, 15881516721), (644, 15782873760), (651, 15613165440), (670, 15170404032), (672, 15125254020), (690, 14730682176), (713, 14255498880), (720, 14116903752), (736, 13810014540), (744, 13661519760), (756, 13444670240), (804, 12642003360), (805, 12626299008), (828, 12275568480), (837, 12143573120), (840, 12100203216), (864, 11764086460), (868, 11709874080), (896, 11343940515), (920, 11048011632), (930, 10929215808), (938, 10836002880), (945, 10755736192), (960, 10587677814), (966, 10521915840), (992, 10246139820), (1005, 10113602688), (1008, 10083502680), (1035, 9820454784), (1072, 9481502520), (1080, 9411269168), (1085, 9367899264), (1104, 9206676360), (1116, 9107679840), (1120, 9075152412), (1152, 8823064845), (1206, 8428002240), (1240, 8196911856), (1242, 8183712320), (1260, 8066802144), (1288, 7891436880), (1302, 7806582720), (1340, 7585202016), (1344, 7562627010), (1380, 7365341088), (1395, 7286143872), (1407, 7224001920), (1426, 7127749440), (1440, 7058451876), (1449, 7014610560), (1472, 6905007270), (1488, 6830759880), (1512, 6722335120), (1541, 6595827840), (1608, 6321001680), (1610, 6313149504), (1656, 6137784240), (1674, 6071786560), (1680, 6050101608), (1728, 5882043230), (1736, 5854937040), (1759, 5778380160), (1809, 5618668160), (1840, 5524005816), (1860, 5464607904), (1876, 5418001440), (1890, 5377868096), (1920, 5293838907), (1932, 5260957920), (1953, 5204388480), (1984, 5123069910), (2010, 5056801344), (2016, 5041751340), (2070, 4910227392), (2077, 4893678720), (2139, 4751832960), (2144, 4740751260), (2160, 4705634584), (2170, 4683949632), (2208, 4603338180), (2232, 4553839920), (2240, 4537576206), (2345, 4334401152), (2412, 4214001120), (2415, 4208766336), (2480, 4098455928), (2484, 4091856160), (2520, 4033401072), (2576, 3945718440), (2604, 3903291360), (2680, 3792601008), (2688, 3781313505), (2760, 3682670544), (2790, 3643071936), (2814, 3612000960), (2852, 3563874720), (2880, 3529225938), (2898, 3507305280), (2944, 3452503635), (2976, 3415379940), (3015, 3371200896), (3024, 3361167560), (3082, 3297913920), (3105, 3273484928), (3216, 3160500840), (3220, 3156574752), (3255, 3122633088), (3312, 3068892120), (3348, 3035893280), (3360, 3025050804), (3456, 2941021615), (3472, 2927468520), (3518, 2889190080), (3565, 2851099776), (3618, 2809334080), (3680, 2762002908), (3720, 2732303952), (3752, 2709000720), (3780, 2688934048), (3864, 2630478960), (3906, 2602194240), (3968, 2561534955), (4020, 2528400672), (4032, 2520875670), (4140, 2455113696), (4154, 2446839360), (4185, 2428714624), (4221, 2408000640), (4278, 2375916480), (4288, 2370375630), (4320, 2352817292), (4340, 2341974816), (4347, 2338203520), (4416, 2301669090), (4464, 2276919960), (4480, 2268788103), (4623, 2198609280), (4690, 2167200576), (4824, 2107000560), (4830, 2104383168), (4960, 2049227964), (4968, 2045928080), (4991, 2036499840), (5040, 2016700536), (5152, 1972859220), (5208, 1951645680), (5277, 1926126720), (5360, 1896300504), (5520, 1841335272), (5580, 1821535968), (5628, 1806000480), (5704, 1781937360), (5760, 1764612969), (5796, 1753652640), (5859, 1734796160), (5952, 1707689970), (6030, 1685600448), (6048, 1680583780), (6164, 1648956960), (6210, 1636742464), (6231, 1631226240), (6417, 1583944320), (6432, 1580250420), (6440, 1578287376), (6510, 1561316544), (6624, 1534446060), (6696, 1517946640), (6720, 1512525402), (6944, 1463734260), (7035, 1444800384), (7036, 1444595040), (7130, 1425549888), (7236, 1404667040), (7245, 1402922112), (7360, 1381001454), (7440, 1366151976), (7504, 1354500360), (7560, 1344467024), (7705, 1319165568), (7728, 1315239480), (7812, 1301097120), (8040, 1264200336), (8064, 1260437835), (8280, 1227556848), (8308, 1223419680), (8370, 1214357312), (8442, 1204000320), (8556, 1187958240), (8576, 1185187815), (8640, 1176408646), (8680, 1170987408), (8694, 1169101760), (8795, 1155676032), (8832, 1150834545), (8928, 1138459980), (9045, 1123733632), (9246, 1099304640), (9380, 1083600288), (9648, 1053500280), (9660, 1052191584), (9765, 1040877696), (9920, 1024613982), (9936, 1022964040), (9982, 1018249920), (10080, 1008350268), (10304, 986429610), (10385, 978735744), (10416, 975822840), (10554, 963063360), (10695, 950366592), (10720, 948150252), (10787, 942261120), (11040, 920667636), (11160, 910767984), (11256, 903000240), (11408, 890968680), (11592, 876826320), (11718, 867398080), (11904, 853844985), (12060, 842800224), (12096, 840291890), (12313, 825482880), (12328, 824478480), (12420, 818371232), (12462, 815613120), (12663, 802666880), (12834, 791972160), (12864, 790125210), (12880, 789143688), (13020, 780658272), (13248, 767223030), (13392, 758973320), (13440, 756262701), (13869, 732869760), (13888, 731867130), (14070, 722400192), (14072, 722297520), (14260, 712774944), (14472, 702333520), (14490, 701461056), (14539, 699096960), (14720, 690500727), (14880, 683075988), (14973, 678833280), (15008, 677250180), (15120, 672233512), (15410, 659582784), (15456, 657619740), (15624, 650548560), (15831, 642042240), (16080, 632100168), (16560, 613778424), (16616, 611709840), (16740, 607178656), (16884, 602000160), (17112, 593979120), (17280, 588204323), (17360, 585493704), (17388, 584550880), (17590, 577838016), (17856, 569229990), (18090, 561866816), (18492, 549652320), (18693, 543742080), (18760, 541800144), (19251, 527981440), (19296, 526750140), (19320, 526095792), (19530, 520438848), (19840, 512306991), (19872, 511482020), (19964, 509124960), (20160, 504175134), (20608, 493214805), (20770, 489367872), (20832, 487911420), (21105, 481600128), (21108, 481531680), (21390, 475183296), (21440, 474075126), (21574, 471130560), (21735, 467640704), (22080, 460333818), (22320, 455383992), (22512, 451500120), (22816, 445484340), (23115, 439721856), (23184, 438413160), (23436, 433699040), (24120, 421400112), (24192, 420145945), (24626, 412741440), (24656, 412239240), (24840, 409185616), (24924, 407806560), (24955, 407299968), (25326, 401333440), (25668, 395986080), (25728, 395062605), (25760, 394571844), (26040, 390329136), (26385, 385225344), (26496, 383611515), (26784, 379486660), (27738, 366434880), (27776, 365933565), (28140, 361200096), (28144, 361148760), (28520, 356387472), (28944, 351166760), (28980, 350730528), (29078, 349548480), (29295, 346959232), (29760, 341537994), (29946, 339416640), (30016, 338625090), (30240, 336116756), (30820, 329791392), (30912, 328809870), (31155, 326245248), (31248, 325274280), (31662, 321021120), (32085, 316788864), (32160, 316050084), (32361, 314087040), (33120, 306889212), (33232, 305854920), (33480, 303589328), (33768, 301000080), (34224, 296989560), (34720, 292746852), (34776, 292275440), (35180, 288919008), (35712, 284614995), (36180, 280933408), (36939, 275160960), (36984, 274826160), (37386, 271871040), (37520, 270900072), (38502, 263990720), (38592, 263375070), (38640, 263047896), (39060, 260219424), (39744, 255741010), (39928, 254562480), (40320, 252087567), (40457, 251233920), (41540, 244683936), (41607, 244289920), (41664, 243955710), (42210, 240800064), (42216, 240765840), (42780, 237591648), (42880, 237037563), (43148, 235565280), (43470, 233820352), (43617, 233032320), (44160, 230166909), (44640, 227691996), (44919, 226277760), (45024, 225750060), (45632, 222742170), (46230, 219860928), (46368, 219206580), (46872, 216849520), (47493, 214014080), (47771, 212768640), (48240, 210700056), (49252, 206370720), (49312, 206119620), (49680, 204592808), (49848, 203903280), (49910, 203649984), (50652, 200666720), (51336, 197993040), (51520, 197285922), (52080, 195164568), (52770, 192612672), (53568, 189743330), (53935, 188452224), (54529, 186399360), (55476, 183217440), (56079, 181247360), (56280, 180600048), (56288, 180574380), (57040, 178193736), (57888, 175583380), (57960, 175365264), (58156, 174774240), (58590, 173479616), (59520, 170768997), (59892, 169708320), (60032, 169312545), (60480, 168058378), (61565, 165096576), (61640, 164895696), (61824, 164404935), (62310, 163122624), (62496, 162637140), (63315, 160533376), (63324, 160510560), (64170, 158394432), (64320, 158025042), (64722, 157043520), (66240, 153444606), (66464, 152927460), (66960, 151794664), (67536, 150500040), (68448, 148494780), (69345, 146573952), (69440, 146373426), (69552, 146137720), (70360, 144459504), (72360, 140466704), (72695, 139819392), (73878, 137580480), (73968, 137413080), (74772, 135935520), (74865, 135766656), (75040, 135450036), (77004, 131995360), (77184, 131687535), (77280, 131523948), (78120, 130109712), (79155, 128408448), (79488, 127870505), (79856, 127281240), (80914, 125616960), (83080, 122341968), (83214, 122144960), (83328, 121977855), (84420, 120400032), (84432, 120382920), (85560, 118795824), (86296, 117782640), (86940, 116910176), (87234, 116516160), (89280, 113845998), (89838, 113138880), (90048, 112875030), (91264, 111371085), (92460, 109930464), (92736, 109603290), (93465, 108748416), (93744, 108424760), (94986, 107007040), (95542, 106384320), (96255, 105596288), (96480, 105350028), (97083, 104695680), (98504, 103185360), (98624, 103059810), (99360, 102296404), (99696, 101951640), (99820, 101824992), (101304, 100333360), (102672, 98996520), (103040, 98642961), (104160, 97582284), (105540, 96306336), (107136, 94871665), (107870, 94226112), (109058, 93199680), (110817, 91720320), (110952, 91608720), (112158, 90623680), (112560, 90300024), (112576, 90287190), (114080, 89096868), (115776, 87791690), (115920, 87682632), (116312, 87387120), (117180, 86739808), (117853, 86244480), (119784, 84854160), (120960, 84029189), (121371, 83744640), (123130, 82548288), (123280, 82447848), (124620, 81561312), (124992, 81318570), (126630, 80266688), (126648, 80255280), (128340, 79197216), (128640, 79012521), (129444, 78521760), (130851, 77677440), (132480, 76722303), (132928, 76463730), (133920, 75897332), (134757, 75425920), (135072, 75250020), (136896, 74247390), (138690, 73286976), (138880, 73186713), (139104, 73068860), (140720, 72229752), (143313, 70922880), (144720, 70233352), (145390, 69909696), (147756, 68790240), (147936, 68706540), (149544, 67967760), (149730, 67883328), (150080, 67725018), (154008, 65997680), (154560, 65761974), (156240, 65054856), (158310, 64204224), (159712, 63640620), (161805, 62817408), (161828, 62808480), (163587, 62133120), (166160, 61170984), (166428, 61072480), (168840, 60200016), (168864, 60191460), (171120, 59397912), (172592, 58891320), (173880, 58455088), (174468, 58258080), (178560, 56922999), (179676, 56569440), (180096, 56437515), (184695, 55032192), (184920, 54965232), (185472, 54801645), (186930, 54374208), (187488, 54212380), (189972, 53503520), (191084, 53192160), (192510, 52798144), (192960, 52675014), (194166, 52347840), (197008, 51592680), (197248, 51529905), (198720, 51148202), (199392, 50975820), (199640, 50912496), (202285, 50246784), (202608, 50166680), (205344, 49498260), (208035, 48857984), (208320, 48791142), (211080, 48153168), (215740, 47113056), (218085, 46606464), (218116, 46599840), (221634, 45860160), (221904, 45804360), (224316, 45311840), (224595, 45255552), (225120, 45150012), (225152, 45143595), (228160, 44548434), (231552, 43895845), (231840, 43841316), (232624, 43693560), (234360, 43369904), (235706, 43122240), (237465, 42802816), (238855, 42553728), (239568, 42427080), (242742, 41872320), (246260, 41274144), (246560, 41223924), (249240, 40780656), (249984, 40659285), (253260, 40133344), (253296, 40127640), (256680, 39598608), (258888, 39260880), (261702, 38838720), (265856, 38231865), (267840, 37948666), (269514, 37712960), (270144, 37625010), (272645, 37279872), (273792, 37123695), (277380, 36643488), (278208, 36534430), (280395, 36249472), (281440, 36114876), (283199, 35890560), (286626, 35461440), (289440, 35116676), (290780, 34954848), (291249, 34898560), (295512, 34395120), (295872, 34353270), (299088, 33983880), (299460, 33941664), (300160, 33862509), (308016, 32998840), (309120, 32880987), (312480, 32527428), (316620, 32102112), (319424, 31820310), (323610, 31408704), (323656, 31404240), (327174, 31066560), (332320, 30585492), (332451, 30573440), (332856, 30536240), (334397, 30395520), (337680, 30100008), (337728, 30095730), (342240, 29698956), (345184, 29445660), (347760, 29227544), (348936, 29129040), (353559, 28748160), (359352, 28284720), (364113, 27914880), (369390, 27516096), (369840, 27482616), (373860, 27187104), (374976, 27106190), (379944, 26751760), (381703, 26628480), (382168, 26596080), (385020, 26399072), (385920, 26337507), (388332, 26173920), (392553, 25892480), (394016, 25796340), (397440, 25574101), (398784, 25487910), (399280, 25456248), (404570, 25123392), (405216, 25083340), (410688, 24749130), (416070, 24428992), (416640, 24395571), (422160, 24076584), (429939, 23640960), (431480, 23556528), (436170, 23303232), (436232, 23299920), (443268, 22930080), (443808, 22902180), (448632, 22655920), (449190, 22627776), (450240, 22575006), (456320, 22274217), (463680, 21920658), (465248, 21846780), (468720, 21684952), (471412, 21561120), (474930, 21401408), (477710, 21276864), (479136, 21213540), (485415, 20939136), (485484, 20936160), (490761, 20711040), (492520, 20637072), (493120, 20611962), (498480, 20390328), (506520, 20066672), (506592, 20063820), (513360, 19799304), (517776, 19630440), (523404, 19419360), (535680, 18974333), (539028, 18856480), (540288, 18812505), (545290, 18639936), (554085, 18344064), (554760, 18321744), (556416, 18267215), (560790, 18124736), (562880, 18057438), (566398, 17945280), (573252, 17730720), (578880, 17558338), (581560, 17477424), (582498, 17449280), (589265, 17248896), (591024, 17197560), (591744, 17176635), (598176, 16991940), (598920, 16970832), (606855, 16748928), (616032, 16499420), (624960, 16263714), (633240, 16051056), (638848, 15910155), (647220, 15704352), (647312, 15702120), (654255, 15535488), (654348, 15533280), (664640, 15292746), (664902, 15286720), (665712, 15268120), (668794, 15197760), (673785, 15085184), (675360, 15050004), (675456, 15047865), (684480, 14849478), (690368, 14722830), (695520, 14613772), (697872, 14564520), (707118, 14374080), (716565, 14184576), (718704, 14142360), (728226, 13957440), (738780, 13758048), (739680, 13741308), (747720, 13593552), (749952, 13553095), (759888, 13375880), (763406, 13314240), (764336, 13298040), (770040, 13199536), (776664, 13086960), (785106, 12946240), (788032, 12898170), (797568, 12743955), (798560, 12728124), (809140, 12561696), (810432, 12541670), (817935, 12426624), (821376, 12374565), (824971, 12320640), (832140, 12214496), (844320, 12038292), (849597, 11963520), (859878, 11820480), (862960, 11778264), (872340, 11651616), (872464, 11649960), (886536, 11465040), (887616, 11451090), (897264, 11327960), (898380, 11313888), (900480, 11287503), (927360, 10960329), (930496, 10923390), (937440, 10842476), (942824, 10780560), (949860, 10700704), (955420, 10638432), (958272, 10606770), (970830, 10469568), (970968, 10468080), (981522, 10355520), (985040, 10318536), (986240, 10305981), (996960, 10195164), (1003191, 10131840), (1013040, 10033336), (1013184, 10031910), (1026720, 9899652), (1035552, 9815220), (1046808, 9709680), (1060677, 9582720), (1078056, 9428240), (1090580, 9319968), (1092339, 9304960), (1108170, 9172032), (1109520, 9160872), (1121580, 9062368), (1125760, 9028719), (1132796, 8972640), (1145109, 8876160), (1146504, 8865360), (1157760, 8779169), (1163120, 8738712), (1164996, 8724640), (1178530, 8624448), (1182048, 8598780), (1196352, 8495970), (1197840, 8485416), (1213710, 8374464), (1232064, 8249710), (1249920, 8131857), (1254167, 8104320), (1266480, 8025528), (1289817, 7880320), (1294440, 7852176), (1294624, 7851060), (1308510, 7767744), (1308696, 7766640), (1329280, 7646373), (1329804, 7643360), (1331424, 7634060), (1337588, 7598880), (1347570, 7542592), (1350720, 7525002), (1368960, 7424739), (1380736, 7361415), (1391040, 7306886), (1395744, 7282260), (1414236, 7187040), (1415995, 7178112), (1433130, 7092288), (1437408, 7071180), (1456245, 6979712), (1456452, 6978720), (1472283, 6903680), (1477560, 6879024), (1479360, 6870654), (1495440, 6796776), (1519776, 6687940), (1526812, 6657120), (1528672, 6649020), (1540080, 6599768), (1553328, 6543480), (1570212, 6473120), (1576064, 6449085), (1597120, 6364062), (1618280, 6280848), (1620864, 6270835), (1635870, 6213312), (1649942, 6160320), (1662255, 6114688), (1664280, 6107248), (1671985, 6079104), (1688640, 6019146), (1699194, 5981760), (1719756, 5910240), (1725920, 5889132), (1744680, 5825808), (1744928, 5824980), (1767795, 5749632), (1773072, 5732520), (1775232, 5725545), (1794528, 5663980), (1796760, 5656944), (1820565, 5582976), (1860992, 5461695), (1874880, 5421238), (1885648, 5390280), (1899720, 5350352), (1908515, 5325696), (1910840, 5319216), (1916544, 5303385), (1941660, 5234784), (1941936, 5234040), (1962765, 5178496), (1963044, 5177760), (1970080, 5159268), (1993920, 5097582), (2006382, 5065920), (2026080, 5016668), (2026368, 5015955), (2053440, 4949826), (2071104, 4907610), (2093616, 4854840), (2121354, 4791360), (2149695, 4728192), (2156112, 4714120), (2181160, 4659984), (2184678, 4652480), (2216340, 4586016), (2219040, 4580436), (2243160, 4531184), (2265592, 4486320), (2290218, 4438080), (2293008, 4432680), (2326240, 4369356), (2329992, 4362320), (2357060, 4312224), (2364096, 4299390), (2392704, 4247985), (2395680, 4242708), (2427420, 4187232), (2453805, 4142208), (2464128, 4124855), (2474913, 4106880), (2508334, 4052160), (2532960, 4012764), (2548791, 3987840), (2579634, 3940160), (2588880, 3926088), (2589248, 3925530), (2617020, 3883872), (2617392, 3883320), (2659608, 3821680), (2662848, 3817030), (2675176, 3799440), (2695140, 3771296), (2701440, 3762501), (2710619, 3749760), (2782080, 3653443), (2791488, 3641130), (2828472, 3593520), (2831990, 3589056), (2866260, 3546144), (2874816, 3535590), (2912490, 3489856), (2912904, 3489360), (2944566, 3451840), (2955120, 3439512), (2958720, 3435327), (2990880, 3398388), (3009573, 3377280), (3039552, 3343970), (3053624, 3328560), (3057344, 3324510), (3080160, 3299884), (3106656, 3271740), (3140424, 3236560), (3182031, 3194240)]