6509974511040

素因数分解:

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

素因数の和:2227

約数の個数: 2016

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

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

約数列:

[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, 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, 340, 352, 357, 363, 364, 374, 385, 390, 408, 416, 420, 429, 440, 442, 448, 455, 462, 476, 480, 484, 510, 520, 528, 544, 546, 560, 561, 572, 578, 595, 605, 616, 624, 660, 663, 672, 680, 704, 714, 715, 726, 728, 748, 770, 780, 816, 832, 840, 847, 858, 867, 880, 884, 910, 924, 935, 952, 960, 968, 1001, 1020, 1040, 1056, 1088, 1092, 1105, 1120, 1122, 1144, 1155, 1156, 1190, 1210, 1232, 1248, 1309, 1320, 1326, 1344, 1360, 1365, 1428, 1430, 1445, 1452, 1456, 1496, 1540, 1547, 1560, 1573, 1632, 1680, 1694, 1716, 1734, 1760, 1768, 1785, 1815, 1820, 1848, 1870, 1904, 1936, 2002, 2023, 2040, 2057, 2080, 2112, 2131, 2145, 2184, 2210, 2240, 2244, 2288, 2310, 2312, 2380, 2420, 2431, 2464, 2496, 2541, 2618, 2640, 2652, 2720, 2730, 2805, 2856, 2860, 2890, 2904, 2912, 2992, 3003, 3080, 3094, 3120, 3146, 3179, 3264, 3315, 3360, 3388, 3432, 3468, 3520, 3536, 3570, 3630, 3640, 3696, 3740, 3757, 3808, 3872, 3927, 4004, 4046, 4080, 4114, 4160, 4235, 4262, 4290, 4335, 4368, 4420, 4488, 4576, 4620, 4624, 4641, 4719, 4760, 4840, 4862, 4928, 5005, 5082, 5236, 5280, 5304, 5440, 5460, 5610, 5712, 5720, 5780, 5808, 5824, 5984, 6006, 6069, 6160, 6171, 6188, 6240, 6292, 6358, 6393, 6545, 6630, 6720, 6776, 6864, 6936, 7072, 7140, 7260, 7280, 7293, 7392, 7480, 7514, 7616, 7735, 7744, 7854, 7865, 8008, 8092, 8160, 8228, 8470, 8524, 8580, 8670, 8736, 8840, 8976, 9152, 9240, 9248, 9282, 9438, 9520, 9537, 9680, 9724, 10010, 10115, 10164, 10285, 10472, 10560, 10608, 10655, 10920, 11011, 11220, 11271, 11424, 11440, 11560, 11616, 11968, 12012, 12138, 12155, 12320, 12342, 12376, 12480, 12584, 12705, 12716, 12786, 13090, 13260, 13552, 13728, 13872, 14144, 14280, 14399, 14520, 14560, 14586, 14784, 14917, 14960, 15015, 15028, 15470, 15708, 15730, 15895, 16016, 16184, 16320, 16456, 16940, 17017, 17048, 17160, 17340, 17472, 17680, 17952, 18480, 18496, 18564, 18785, 18876, 19040, 19074, 19360, 19448, 19635, 20020, 20230, 20328, 20570, 20944, 21216, 21310, 21840, 22022, 22253, 22440, 22542, 22848, 22880, 23120, 23205, 23232, 23441, 23595, 24024, 24276, 24310, 24640, 24684, 24752, 25168, 25410, 25432, 25572, 26180, 26299, 26520, 26741, 27104, 27456, 27703, 27744, 28560, 28798, 29040, 29120, 29172, 29834, 29920, 30030, 30056, 30345, 30855, 30940, 31416, 31460, 31790, 31965, 32032, 32368, 32912, 33033, 33880, 34034, 34096, 34320, 34680, 34969, 35360, 35904, 36227, 36465, 36960, 37128, 37570, 37752, 38080, 38148, 38720, 38896, 39270, 40040, 40460, 40656, 41140, 41327, 41888, 42432, 42620, 43197, 43680, 44044, 44506, 44751, 44880, 45084, 45760, 46240, 46410, 46882, 47190, 47685, 48048, 48552, 48620, 49368, 49504, 50336, 50820, 50864, 51051, 51144, 52360, 52598, 53040, 53482, 54208, 55055, 55406, 55488, 56355, 57120, 57596, 58080, 58344, 59668, 59840, 60060, 60112, 60690, 61710, 61880, 62832, 62920, 63580, 63930, 64064, 64736, 65824, 66066, 66759, 67760, 68068, 68192, 68640, 69360, 69938, 70323, 70720, 71995, 72454, 72930, 73920, 74256, 74585, 75140, 75504, 76296, 77792, 78540, 78897, 80080, 80223, 80920, 81312, 82280, 82654, 83109, 83776, 85085, 85240, 86394, 87360, 88088, 89012, 89502, 89760, 90168, 92480, 92820, 93764, 94380, 95370, 96096, 97104, 97240, 98736, 99008, 100672, 101640, 101728, 102102, 102288, 104720, 104907, 105196, 106080, 106964, 108681, 110110, 110812, 111265, 112710, 114240, 115192, 116160, 116688, 117205, 119336, 120120, 120224, 121380, 123420, 123760, 123981, 125664, 125840, 127160, 127860, 129472, 131495, 131648, 132132, 133518, 133705, 135520, 136136, 136384, 137280, 138515, 138720, 139876, 140646, 143990, 144908, 145860, 148512, 149170, 150280, 151008, 152592, 155584, 157080, 157794, 160160, 160446, 161840, 162624, 164087, 164560, 165165, 165308, 166218, 170170, 170480, 172788, 174845, 176176, 178024, 179004, 179520, 180336, 181135, 185640, 187187, 187528, 188760, 190740, 192192, 193921, 194208, 194480, 197472, 203280, 203456, 204204, 204576, 206635, 209440, 209814, 210392, 212160, 213928, 215985, 217362, 220220, 221624, 222530, 223755, 225420, 230384, 233376, 234410, 238672, 240240, 240448, 242760, 244783, 246840, 247520, 247962, 251328, 251680, 253589, 254320, 255255, 255720, 257851, 262990, 264264, 267036, 267410, 271040, 272272, 277030, 277440, 279752, 281292, 287980, 289289, 289816, 291720, 297024, 298340, 300560, 302016, 304733, 305184, 314160, 315588, 320320, 320892, 323680, 328174, 329120, 330330, 330616, 332436, 333795, 340340, 340960, 345576, 349690, 351615, 352352, 356048, 358008, 360672, 362270, 371280, 374374, 375056, 377520, 381480, 387842, 388416, 388960, 394485, 394944, 398497, 401115, 406560, 408408, 409152, 413270, 415545, 418880, 419628, 420784, 427856, 431970, 434724, 440440, 443248, 445060, 447510, 450840, 454597, 460768, 466752, 468820, 470951, 477344, 480480, 485520, 489566, 492261, 493680, 495040, 495924, 503360, 507178, 508640, 510510, 511440, 515702, 524535, 525980, 528528, 534072, 534820, 543405, 544544, 554060, 559504, 561561, 562584, 575960, 578578, 579632, 581763, 583440, 596680, 601120, 609466, 610368, 615859, 619905, 628320, 631176, 641784, 647360, 656348, 658240, 660660, 661232, 664872, 667590, 680680, 681920, 691152, 699380, 703230, 704704, 712096, 716016, 721344, 724540, 734349, 742560, 748748, 750112, 755040, 760767, 762960, 773553, 775684, 777920, 788970, 796994, 802230, 813120, 816816, 820435, 826540, 831090, 839256, 841568, 855712, 863940, 867867, 869448, 880880, 886496, 890120, 895020, 901680, 909194, 914199, 921536, 935935, 937640, 941902, 954688, 960960, 969605, 971040, 979132, 984522, 987360, 991848, 1014356, 1017280, 1021020, 1022880, 1031404, 1049070, 1051960, 1057056, 1068144, 1069640, 1086810, 1089088, 1108120, 1119008, 1123122, 1125168, 1151920, 1157156, 1159264, 1163526, 1166880, 1193360, 1195491, 1202240, 1218932, 1223915, 1231718, 1239810, 1256640, 1262352, 1267945, 1283568, 1289255, 1312696, 1321320, 1322464, 1329744, 1335180, 1361360, 1363791, 1382304, 1398760, 1406460, 1412853, 1424192, 1432032, 1446445, 1449080, 1468698, 1485120, 1497496, 1500224, 1510080, 1521534, 1523665, 1525920, 1547106, 1551368, 1577940, 1593988, 1604460, 1633632, 1640870, 1653080, 1662180, 1678512, 1683136, 1711424, 1727880, 1735734, 1738896, 1761760, 1772992, 1780240, 1790040, 1803360, 1804957, 1818388, 1828398, 1847577, 1871870, 1875280, 1883804, 1939210, 1942080, 1958264, 1969044, 1974720, 1983696, 1992485, 2028712, 2042040, 2045760, 2062808, 2098140, 2103920, 2114112, 2133131, 2136288, 2139280, 2173620, 2216240, 2238016, 2246244, 2250336, 2272985, 2303840, 2314312, 2318528, 2327052, 2333760, 2354755, 2386720, 2390982, 2437864, 2447830, 2461305, 2463436, 2479620, 2524704, 2535890, 2567136, 2578510, 2625392, 2642640, 2644928, 2659488, 2670360, 2722720, 2727582, 2764608, 2789479, 2797520, 2807805, 2812920, 2825706, 2864064, 2892890, 2898160, 2908815, 2937396, 2994992, 3043068, 3047330, 3051840, 3079295, 3094212, 3102736, 3155880, 3182179, 3187976, 3208920, 3267264, 3281740, 3296657, 3306160, 3324360, 3352063, 3357024, 3455760, 3471468, 3477792, 3523520, 3560480, 3580080, 3606720, 3609914, 3636776, 3656796, 3671745, 3695154, 3743740, 3750560, 3767608, 3803835, 3867765, 3878420, 3916528, 3938088, 3967392, 3984970, 4057424, 4084080, 4125616, 4196280, 4207840, 4266262, 4272576, 4278560, 4311013, 4339335, 4347240, 4383467, 4432480, 4492488, 4500672, 4545970, 4570995, 4607680, 4628624, 4654104, 4709510, 4773440, 4781964, 4875728, 4895660, 4922610, 4926872, 4959240, 5049408, 5071780, 5134272, 5157020, 5180461, 5250784, 5285280, 5318976, 5340720, 5414871, 5445440, 5455164, 5578958, 5595040, 5615610, 5625840, 5651412, 5785780, 5796320, 5817630, 5874792, 5977455, 5989984, 6086136, 6094660, 6158590, 6188424, 6205472, 6311760, 6364358, 6375952, 6399393, 6417840, 6563480, 6593314, 6612320, 6648720, 6704126, 6714048, 6774449, 6818955, 6911520, 6942936, 6955584, 7064265, 7120960, 7160160, 7219828, 7273552, 7313592, 7343490, 7390308, 7487480, 7501120, 7535216, 7607670, 7735530, 7756840, 7833056, 7876176, 7934784, 7969940, 8006167, 8114848, 8168160, 8251232, 8368437, 8392560, 8415680, 8532524, 8557120, 8622026, 8678670, 8694480, 8766934, 8864960, 8984976, 9024785, 9091940, 9141990, 9237885, 9257248, 9308208, 9419020, 9546537, 9563928, 9751456, 9791320, 9845220, 9853744, 9889971, 9918480, 10056189, 10143560, 10314040, 10360922, 10501568, 10570560, 10665655, 10681440, 10829742, 10910328, 11157916, 11190080, 11231220, 11251680, 11302824, 11571560, 11592640, 11635260, 11749584, 11954910, 11979968, 12172272, 12189320, 12317180, 12376848, 12410944, 12623520, 12728716, 12751904, 12798786, 12835680, 12933039, 13126960, 13150401, 13186628, 13224640, 13297440, 13408252, 13548898, 13637910, 13823040, 13885872, 13947395, 14128530, 14320320, 14439656, 14547104, 14627184, 14686980, 14780616, 14974960, 15070432, 15215340, 15471060, 15513680, 15541383, 15666112, 15752352, 15910895, 15939880, 16012334, 16229696, 16336320, 16483285, 16502464, 16736874, 16760315, 16785120, 17065048, 17244052, 17357340, 17388960, 17533868, 17969952, 18049570, 18183880, 18283980, 18475770, 18514496, 18616416, 18838040, 19093074, 19127856, 19502912, 19582640, 19690440, 19707488, 19779942, 19836960, 20112378, 20287120, 20323347, 20628080, 20721844, 21331310, 21362880, 21555065, 21659484, 21820656, 21917335, 22315832, 22462440, 22503360, 22605648, 23143120, 23270520, 23464441, 23499168, 23909820, 24018501, 24344544, 24378640, 24634360, 24753696, 25247040, 25457432, 25503808, 25597572, 25671360, 25866078, 25902305, 26253920, 26300802, 26373256, 26594880, 26816504, 27074355, 27097796, 27275820, 27771744, 27894790, 28257060, 28879312, 29094208, 29254368, 29373960, 29561232, 29949920, 30140864, 30430680, 30684269, 30942120, 31027360, 31082766, 31504704, 31821790, 31879760, 31996965, 32024668, 32966570, 33473748, 33520630, 33570240, 33872245, 34130096, 34488104, 34714680, 34777920, 35067736, 35939904, 36099140, 36263227, 36367760, 36567960, 36951540, 37232832, 37676080, 38186148, 38255712, 39165280, 39380880, 39414976, 39559884, 39673920, 40030835, 40224756, 40574240, 40646694, 41256160, 41443688, 41842185, 42662620, 43110130, 43318968, 43641312, 43834670, 44631664, 44924880, 45211296, 46286240, 46541040, 46928882, 46998336, 47421143, 47732685, 47819640, 48037002, 48689088, 48757280, 49268720, 49449855, 49507392, 50280945, 50914864, 51195144, 51732156, 51804610, 52507840, 52601604, 52746512, 53633008, 54148710, 54195592, 54551640, 55543488, 55789580, 56043169, 56514120, 56985071, 57758624, 58508736, 58747920, 59122464, 59899840, 60861360, 61368538, 61884240, 62054720, 62165532, 63643580, 63759520, 63993930, 64049336, 64665195, 65752005, 65933140, 66947496, 67041260, 67744490, 68260192, 68976208, 69429360, 70135472, 70393323, 72198280, 72526454, 72735520, 73135920, 73903080, 74518939, 75352160, 76372296, 76511424, 77706915, 78330560, 78761760, 79119768, 80061670, 80449512, 81148480, 81293388, 82512320, 82887376, 83684370, 85325240, 86220260, 86637936, 87282624, 87669340, 88067837, 89263328, 89849760, 90422592, 92052807, 92572480, 93082080, 93857764, 94842286, 95465370, 95639280, 96074004, 97514560, 98537440, 98899710, 100561890, 101616735, 101829728, 102390288, 103464312, 103609220, 105203208, 105493024, 107266016, 108297420, 108391184, 108789681, 109103280, 111579160, 112086338, 113028240, 113970142, 115517248, 117322205, 117495840, 118244928, 120092505, 121722720, 122737076, 123768480, 124331064, 127287160, 127519040, 127987860, 128098672, 129330390, 131504010, 131866280, 133894992, 134082520, 135488980, 136520384, 137952416, 138858720, 140270944, 140786646, 142263429, 144396560, 145052908, 145471040, 146271840, 147806160, 149037878, 150704320, 152744592, 153421345, 155413830, 157523520, 158239536, 160123340, 160899024, 162586776, 165774752, 167368740, 168129507, 170650480, 170955213, 172440520, 173275872, 175338680, 176135674, 178526656, 179699520, 181316135, 184105614, 186164160, 187715528, 189684572, 190930740, 191278560, 192148008, 197074880, 197799420, 201123780, 203233470, 203659456, 204780576, 206928624, 207218440, 210406416, 210986048, 214532032, 216594840, 216782368, 217579362, 218206560, 223158320, 223556817, 224172676, 226056480, 227940284, 234644410, 234991680, 237105715, 240185010, 243445440, 245474152, 247536960, 248662128, 254574320, 255975720, 256197344, 258660780, 263008020, 263732560, 264203511, 267789984, 268165040, 270977960, 275904832, 277717440, 280215845, 280541888, 281573292, 284526858, 284925355, 288793120, 290105816, 292543680, 295612320, 298075756, 305489184, 306842690, 310827660, 316479072, 320246680, 321798048, 325173552, 331549504, 334737480, 336259014, 341300960, 341910426, 344881040, 346551744, 350677360, 351966615, 352271348, 362632270, 368211228, 372594695, 375431056, 379369144, 381861480, 382557120, 384296016, 395598840, 398895497, 402247560, 406466940, 409561152, 413857248, 414436880, 420812832, 433189680, 433564736, 435158724, 436413120, 440339185, 446316640, 447113634, 448345352, 452112960, 455880568, 460264035, 469288820, 474211430, 480370020, 490948304, 497324256, 509148640, 511951440, 512394688, 517321560, 521632573, 526016040, 527465120, 528407022, 535579968, 536330080, 541955920, 543948405, 560431690, 563146584, 569053716, 569850710, 577586240, 580211632, 591224640, 596151512, 610978368, 613685380, 616474859, 621655320, 632958144, 640493360, 643596096, 650347104, 669474960, 672518028, 682601920, 683820852, 689762080, 701354720, 703933230, 704542696, 711317145, 725264540, 736422456, 745189390, 750862112, 758738288, 763722960, 768592032, 791197680, 797790994, 804495120, 812933880, 827714496, 828873760, 840647535, 841625664, 854776065, 866379360, 870317448, 880678370, 892633280, 894227268, 896690704, 911761136, 920528070, 938577640, 948422860, 960740040, 968746207, 981896608, 994648512, 1018297280, 1023902880, 1034643120, 1043265146, 1052032080, 1054930240, 1056814044, 1072660160, 1083911840, 1087896810, 1117784085, 1120863380, 1126293168, 1138107432, 1139701420, 1160423264, 1192303024, 1196686491, 1227370760, 1232949718, 1243310640, 1280986720, 1300694208, 1321017555, 1338949920, 1345036056, 1367641704, 1379524160, 1402709440, 1407866460, 1409085392, 1422634290, 1450529080, 1472844912, 1490378780, 1501724224, 1517476576, 1527445920, 1537184064, 1564897719, 1582395360, 1595581988, 1608990240, 1625867760, 1657747520, 1681295070, 1709552130, 1732758720, 1740634896, 1761356740, 1788454536, 1793381408, 1823522272, 1841056140, 1849424577, 1877155280, 1896845720, 1921480080, 1937492414, 1963793216, 1994477485, 2047805760, 2069286240, 2086530292, 2104064160, 2113628088, 2167823680, 2175793620, 2235568170, 2241726760, 2252586336, 2276214864, 2279402840, 2320846528, 2384606048, 2393372982, 2454741520, 2465899436, 2486621280, 2561973440, 2608162865, 2642035110, 2677899840, 2690072112, 2735283408, 2815732920, 2818170784, 2845268580, 2901058160, 2906238621, 2945689824, 2980757560, 3034953152, 3054891840, 3082374295, 3129795438, 3164790720, 3191163976, 3217980480, 3251735520, 3362590140, 3419104260, 3481269792, 3522713480, 3576909072, 3586762816, 3647044544, 3682112280, 3698849154, 3754310560, 3793691440, 3842960160, 3874984828, 3988954970, 4138572480, 4173060584, 4208128320, 4227256176, 4351587240, 4471136340, 4483453520, 4505172672, 4552429728, 4558805680, 4769212096, 4786745964, 4843731035, 4909483040, 4931798872, 4973242560, 5216325730, 5284070220, 5380144224, 5470566816, 5631465840, 5636341568, 5690537160, 5802116320, 5812477242, 5891379648, 5961515120, 5983432455, 6164748590, 6259590876, 6382327952, 6503471040, 6725180280, 6781223449, 6838208520, 6962539584, 7045426960, 7153818144, 7364224560, 7397698308, 7508621120, 7587382880, 7685920320, 7749969656, 7824488595, 7977909940, 8346121168, 8454512352, 8703174480, 8942272680, 8966907040, 9104859456, 9117611360, 9247122885, 9573491928, 9687462070, 9818966080, 9863597744, 10432651460, 10568140440, 10760288448, 10941133632, 11262931680, 11381074320, 11604232640, 11624954484, 11923030240, 11966864910, 12329497180, 12519181752, 12764655904, 13450360560, 13562446898, 13676417040, 14090853920, 14307636288, 14531193105, 14728449120, 14795396616, 15174765760, 15499939312, 15648977190, 15955819880, 16692242336, 16909024704, 17406348960, 17884545360, 17933814080, 18235222720, 18494245770, 19146983856, 19374924140, 19727195488, 20343670347, 20865302920, 21136280880, 22525863360, 22762148640, 23249908968, 23846060480, 23933729820, 24658994360, 25038363504, 25529311808, 26900721120, 27124893796, 27352834080, 28181707840, 29062386210, 29456898240, 29590793232, 30999878624, 31297954380, 31911639760, 33384484672, 33906117245, 34812697920, 35769090720, 36988491540, 38293967712, 38749848280, 39454390976, 40687340694, 41730605840, 42272561760, 45524297280, 46499817936, 47867459640, 49317988720, 50076727008, 53801442240, 54249787592, 54705668160, 58124772420, 59181586464, 61999757248, 62595908760, 63823279520, 67812234490, 71538181440, 73976983080, 76587935424, 77499696560, 81374681388, 83461211680, 84545123520, 92999635872, 95734919280, 98635977440, 100153454016, 101718351735, 108499575184, 116249544840, 118363172928, 125191817520, 127646559040, 135624468980, 147953966160, 154999393120, 162749362776, 166922423360, 185999271744, 191469838560, 197271954880, 203436703470, 216999150368, 232499089680, 250383635040, 271248937960, 295907932320, 309998786240, 325498725552, 382939677120, 406873406940, 433998300736, 464998179360, 500767270080, 542497875920, 591815864640, 650997451104, 813746813880, 929996358720, 1084995751840, 1301994902208, 1627493627760, 2169991503680, 3254987255520, 6509974511040]

約数ペア:

[(1, 6509974511040), (2, 3254987255520), (3, 2169991503680), (4, 1627493627760), (5, 1301994902208), (6, 1084995751840), (7, 929996358720), (8, 813746813880), (10, 650997451104), (11, 591815864640), (12, 542497875920), (13, 500767270080), (14, 464998179360), (15, 433998300736), (16, 406873406940), (17, 382939677120), (20, 325498725552), (21, 309998786240), (22, 295907932320), (24, 271248937960), (26, 250383635040), (28, 232499089680), (30, 216999150368), (32, 203436703470), (33, 197271954880), (34, 191469838560), (35, 185999271744), (39, 166922423360), (40, 162749362776), (42, 154999393120), (44, 147953966160), (48, 135624468980), (51, 127646559040), (52, 125191817520), (55, 118363172928), (56, 116249544840), (60, 108499575184), (64, 101718351735), (65, 100153454016), (66, 98635977440), (68, 95734919280), (70, 92999635872), (77, 84545123520), (78, 83461211680), (80, 81374681388), (84, 77499696560), (85, 76587935424), (88, 73976983080), (91, 71538181440), (96, 67812234490), (102, 63823279520), (104, 62595908760), (105, 61999757248), (110, 59181586464), (112, 58124772420), (119, 54705668160), (120, 54249787592), (121, 53801442240), (130, 50076727008), (132, 49317988720), (136, 47867459640), (140, 46499817936), (143, 45524297280), (154, 42272561760), (156, 41730605840), (160, 40687340694), (165, 39454390976), (168, 38749848280), (170, 38293967712), (176, 36988491540), (182, 35769090720), (187, 34812697920), (192, 33906117245), (195, 33384484672), (204, 31911639760), (208, 31297954380), (210, 30999878624), (220, 29590793232), (221, 29456898240), (224, 29062386210), (231, 28181707840), (238, 27352834080), (240, 27124893796), (242, 26900721120), (255, 25529311808), (260, 25038363504), (264, 24658994360), (272, 23933729820), (273, 23846060480), (280, 23249908968), (286, 22762148640), (289, 22525863360), (308, 21136280880), (312, 20865302920), (320, 20343670347), (330, 19727195488), (336, 19374924140), (340, 19146983856), (352, 18494245770), (357, 18235222720), (363, 17933814080), (364, 17884545360), (374, 17406348960), (385, 16909024704), (390, 16692242336), (408, 15955819880), (416, 15648977190), (420, 15499939312), (429, 15174765760), (440, 14795396616), (442, 14728449120), (448, 14531193105), (455, 14307636288), (462, 14090853920), (476, 13676417040), (480, 13562446898), (484, 13450360560), (510, 12764655904), (520, 12519181752), (528, 12329497180), (544, 11966864910), (546, 11923030240), (560, 11624954484), (561, 11604232640), (572, 11381074320), (578, 11262931680), (595, 10941133632), (605, 10760288448), (616, 10568140440), (624, 10432651460), (660, 9863597744), (663, 9818966080), (672, 9687462070), (680, 9573491928), (704, 9247122885), (714, 9117611360), (715, 9104859456), (726, 8966907040), (728, 8942272680), (748, 8703174480), (770, 8454512352), (780, 8346121168), (816, 7977909940), (832, 7824488595), (840, 7749969656), (847, 7685920320), (858, 7587382880), (867, 7508621120), (880, 7397698308), (884, 7364224560), (910, 7153818144), (924, 7045426960), (935, 6962539584), (952, 6838208520), (960, 6781223449), (968, 6725180280), (1001, 6503471040), (1020, 6382327952), (1040, 6259590876), (1056, 6164748590), (1088, 5983432455), (1092, 5961515120), (1105, 5891379648), (1120, 5812477242), (1122, 5802116320), (1144, 5690537160), (1155, 5636341568), (1156, 5631465840), (1190, 5470566816), (1210, 5380144224), (1232, 5284070220), (1248, 5216325730), (1309, 4973242560), (1320, 4931798872), (1326, 4909483040), (1344, 4843731035), (1360, 4786745964), (1365, 4769212096), (1428, 4558805680), (1430, 4552429728), (1445, 4505172672), (1452, 4483453520), (1456, 4471136340), (1496, 4351587240), (1540, 4227256176), (1547, 4208128320), (1560, 4173060584), (1573, 4138572480), (1632, 3988954970), (1680, 3874984828), (1694, 3842960160), (1716, 3793691440), (1734, 3754310560), (1760, 3698849154), (1768, 3682112280), (1785, 3647044544), (1815, 3586762816), (1820, 3576909072), (1848, 3522713480), (1870, 3481269792), (1904, 3419104260), (1936, 3362590140), (2002, 3251735520), (2023, 3217980480), (2040, 3191163976), (2057, 3164790720), (2080, 3129795438), (2112, 3082374295), (2131, 3054891840), (2145, 3034953152), (2184, 2980757560), (2210, 2945689824), (2240, 2906238621), (2244, 2901058160), (2288, 2845268580), (2310, 2818170784), (2312, 2815732920), (2380, 2735283408), (2420, 2690072112), (2431, 2677899840), (2464, 2642035110), (2496, 2608162865), (2541, 2561973440), (2618, 2486621280), (2640, 2465899436), (2652, 2454741520), (2720, 2393372982), (2730, 2384606048), (2805, 2320846528), (2856, 2279402840), (2860, 2276214864), (2890, 2252586336), (2904, 2241726760), (2912, 2235568170), (2992, 2175793620), (3003, 2167823680), (3080, 2113628088), (3094, 2104064160), (3120, 2086530292), (3146, 2069286240), (3179, 2047805760), (3264, 1994477485), (3315, 1963793216), (3360, 1937492414), (3388, 1921480080), (3432, 1896845720), (3468, 1877155280), (3520, 1849424577), (3536, 1841056140), (3570, 1823522272), (3630, 1793381408), (3640, 1788454536), (3696, 1761356740), (3740, 1740634896), (3757, 1732758720), (3808, 1709552130), (3872, 1681295070), (3927, 1657747520), (4004, 1625867760), (4046, 1608990240), (4080, 1595581988), (4114, 1582395360), (4160, 1564897719), (4235, 1537184064), (4262, 1527445920), (4290, 1517476576), (4335, 1501724224), (4368, 1490378780), (4420, 1472844912), (4488, 1450529080), (4576, 1422634290), (4620, 1409085392), (4624, 1407866460), (4641, 1402709440), (4719, 1379524160), (4760, 1367641704), (4840, 1345036056), (4862, 1338949920), (4928, 1321017555), (5005, 1300694208), (5082, 1280986720), (5236, 1243310640), (5280, 1232949718), (5304, 1227370760), (5440, 1196686491), (5460, 1192303024), (5610, 1160423264), (5712, 1139701420), (5720, 1138107432), (5780, 1126293168), (5808, 1120863380), (5824, 1117784085), (5984, 1087896810), (6006, 1083911840), (6069, 1072660160), (6160, 1056814044), (6171, 1054930240), (6188, 1052032080), (6240, 1043265146), (6292, 1034643120), (6358, 1023902880), (6393, 1018297280), (6545, 994648512), (6630, 981896608), (6720, 968746207), (6776, 960740040), (6864, 948422860), (6936, 938577640), (7072, 920528070), (7140, 911761136), (7260, 896690704), (7280, 894227268), (7293, 892633280), (7392, 880678370), (7480, 870317448), (7514, 866379360), (7616, 854776065), (7735, 841625664), (7744, 840647535), (7854, 828873760), (7865, 827714496), (8008, 812933880), (8092, 804495120), (8160, 797790994), (8228, 791197680), (8470, 768592032), (8524, 763722960), (8580, 758738288), (8670, 750862112), (8736, 745189390), (8840, 736422456), (8976, 725264540), (9152, 711317145), (9240, 704542696), (9248, 703933230), (9282, 701354720), (9438, 689762080), (9520, 683820852), (9537, 682601920), (9680, 672518028), (9724, 669474960), (10010, 650347104), (10115, 643596096), (10164, 640493360), (10285, 632958144), (10472, 621655320), (10560, 616474859), (10608, 613685380), (10655, 610978368), (10920, 596151512), (11011, 591224640), (11220, 580211632), (11271, 577586240), (11424, 569850710), (11440, 569053716), (11560, 563146584), (11616, 560431690), (11968, 543948405), (12012, 541955920), (12138, 536330080), (12155, 535579968), (12320, 528407022), (12342, 527465120), (12376, 526016040), (12480, 521632573), (12584, 517321560), (12705, 512394688), (12716, 511951440), (12786, 509148640), (13090, 497324256), (13260, 490948304), (13552, 480370020), (13728, 474211430), (13872, 469288820), (14144, 460264035), (14280, 455880568), (14399, 452112960), (14520, 448345352), (14560, 447113634), (14586, 446316640), (14784, 440339185), (14917, 436413120), (14960, 435158724), (15015, 433564736), (15028, 433189680), (15470, 420812832), (15708, 414436880), (15730, 413857248), (15895, 409561152), (16016, 406466940), (16184, 402247560), (16320, 398895497), (16456, 395598840), (16940, 384296016), (17017, 382557120), (17048, 381861480), (17160, 379369144), (17340, 375431056), (17472, 372594695), (17680, 368211228), (17952, 362632270), (18480, 352271348), (18496, 351966615), (18564, 350677360), (18785, 346551744), (18876, 344881040), (19040, 341910426), (19074, 341300960), (19360, 336259014), (19448, 334737480), (19635, 331549504), (20020, 325173552), (20230, 321798048), (20328, 320246680), (20570, 316479072), (20944, 310827660), (21216, 306842690), (21310, 305489184), (21840, 298075756), (22022, 295612320), (22253, 292543680), (22440, 290105816), (22542, 288793120), (22848, 284925355), (22880, 284526858), (23120, 281573292), (23205, 280541888), (23232, 280215845), (23441, 277717440), (23595, 275904832), (24024, 270977960), (24276, 268165040), (24310, 267789984), (24640, 264203511), (24684, 263732560), (24752, 263008020), (25168, 258660780), (25410, 256197344), (25432, 255975720), (25572, 254574320), (26180, 248662128), (26299, 247536960), (26520, 245474152), (26741, 243445440), (27104, 240185010), (27456, 237105715), (27703, 234991680), (27744, 234644410), (28560, 227940284), (28798, 226056480), (29040, 224172676), (29120, 223556817), (29172, 223158320), (29834, 218206560), (29920, 217579362), (30030, 216782368), (30056, 216594840), (30345, 214532032), (30855, 210986048), (30940, 210406416), (31416, 207218440), (31460, 206928624), (31790, 204780576), (31965, 203659456), (32032, 203233470), (32368, 201123780), (32912, 197799420), (33033, 197074880), (33880, 192148008), (34034, 191278560), (34096, 190930740), (34320, 189684572), (34680, 187715528), (34969, 186164160), (35360, 184105614), (35904, 181316135), (36227, 179699520), (36465, 178526656), (36960, 176135674), (37128, 175338680), (37570, 173275872), (37752, 172440520), (38080, 170955213), (38148, 170650480), (38720, 168129507), (38896, 167368740), (39270, 165774752), (40040, 162586776), (40460, 160899024), (40656, 160123340), (41140, 158239536), (41327, 157523520), (41888, 155413830), (42432, 153421345), (42620, 152744592), (43197, 150704320), (43680, 149037878), (44044, 147806160), (44506, 146271840), (44751, 145471040), (44880, 145052908), (45084, 144396560), (45760, 142263429), (46240, 140786646), (46410, 140270944), (46882, 138858720), (47190, 137952416), (47685, 136520384), (48048, 135488980), (48552, 134082520), (48620, 133894992), (49368, 131866280), (49504, 131504010), (50336, 129330390), (50820, 128098672), (50864, 127987860), (51051, 127519040), (51144, 127287160), (52360, 124331064), (52598, 123768480), (53040, 122737076), (53482, 121722720), (54208, 120092505), (55055, 118244928), (55406, 117495840), (55488, 117322205), (56355, 115517248), (57120, 113970142), (57596, 113028240), (58080, 112086338), (58344, 111579160), (59668, 109103280), (59840, 108789681), (60060, 108391184), (60112, 108297420), (60690, 107266016), (61710, 105493024), (61880, 105203208), (62832, 103609220), (62920, 103464312), (63580, 102390288), (63930, 101829728), (64064, 101616735), (64736, 100561890), (65824, 98899710), (66066, 98537440), (66759, 97514560), (67760, 96074004), (68068, 95639280), (68192, 95465370), (68640, 94842286), (69360, 93857764), (69938, 93082080), (70323, 92572480), (70720, 92052807), (71995, 90422592), (72454, 89849760), (72930, 89263328), (73920, 88067837), (74256, 87669340), (74585, 87282624), (75140, 86637936), (75504, 86220260), (76296, 85325240), (77792, 83684370), (78540, 82887376), (78897, 82512320), (80080, 81293388), (80223, 81148480), (80920, 80449512), (81312, 80061670), (82280, 79119768), (82654, 78761760), (83109, 78330560), (83776, 77706915), (85085, 76511424), (85240, 76372296), (86394, 75352160), (87360, 74518939), (88088, 73903080), (89012, 73135920), (89502, 72735520), (89760, 72526454), (90168, 72198280), (92480, 70393323), (92820, 70135472), (93764, 69429360), (94380, 68976208), (95370, 68260192), (96096, 67744490), (97104, 67041260), (97240, 66947496), (98736, 65933140), (99008, 65752005), (100672, 64665195), (101640, 64049336), (101728, 63993930), (102102, 63759520), (102288, 63643580), (104720, 62165532), (104907, 62054720), (105196, 61884240), (106080, 61368538), (106964, 60861360), (108681, 59899840), (110110, 59122464), (110812, 58747920), (111265, 58508736), (112710, 57758624), (114240, 56985071), (115192, 56514120), (116160, 56043169), (116688, 55789580), (117205, 55543488), (119336, 54551640), (120120, 54195592), (120224, 54148710), (121380, 53633008), (123420, 52746512), (123760, 52601604), (123981, 52507840), (125664, 51804610), (125840, 51732156), (127160, 51195144), (127860, 50914864), (129472, 50280945), (131495, 49507392), (131648, 49449855), (132132, 49268720), (133518, 48757280), (133705, 48689088), (135520, 48037002), (136136, 47819640), (136384, 47732685), (137280, 47421143), (138515, 46998336), (138720, 46928882), (139876, 46541040), (140646, 46286240), (143990, 45211296), (144908, 44924880), (145860, 44631664), (148512, 43834670), (149170, 43641312), (150280, 43318968), (151008, 43110130), (152592, 42662620), (155584, 41842185), (157080, 41443688), (157794, 41256160), (160160, 40646694), (160446, 40574240), (161840, 40224756), (162624, 40030835), (164087, 39673920), (164560, 39559884), (165165, 39414976), (165308, 39380880), (166218, 39165280), (170170, 38255712), (170480, 38186148), (172788, 37676080), (174845, 37232832), (176176, 36951540), (178024, 36567960), (179004, 36367760), (179520, 36263227), (180336, 36099140), (181135, 35939904), (185640, 35067736), (187187, 34777920), (187528, 34714680), (188760, 34488104), (190740, 34130096), (192192, 33872245), (193921, 33570240), (194208, 33520630), (194480, 33473748), (197472, 32966570), (203280, 32024668), (203456, 31996965), (204204, 31879760), (204576, 31821790), (206635, 31504704), (209440, 31082766), (209814, 31027360), (210392, 30942120), (212160, 30684269), (213928, 30430680), (215985, 30140864), (217362, 29949920), (220220, 29561232), (221624, 29373960), (222530, 29254368), (223755, 29094208), (225420, 28879312), (230384, 28257060), (233376, 27894790), (234410, 27771744), (238672, 27275820), (240240, 27097796), (240448, 27074355), (242760, 26816504), (244783, 26594880), (246840, 26373256), (247520, 26300802), (247962, 26253920), (251328, 25902305), (251680, 25866078), (253589, 25671360), (254320, 25597572), (255255, 25503808), (255720, 25457432), (257851, 25247040), (262990, 24753696), (264264, 24634360), (267036, 24378640), (267410, 24344544), (271040, 24018501), (272272, 23909820), (277030, 23499168), (277440, 23464441), (279752, 23270520), (281292, 23143120), (287980, 22605648), (289289, 22503360), (289816, 22462440), (291720, 22315832), (297024, 21917335), (298340, 21820656), (300560, 21659484), (302016, 21555065), (304733, 21362880), (305184, 21331310), (314160, 20721844), (315588, 20628080), (320320, 20323347), (320892, 20287120), (323680, 20112378), (328174, 19836960), (329120, 19779942), (330330, 19707488), (330616, 19690440), (332436, 19582640), (333795, 19502912), (340340, 19127856), (340960, 19093074), (345576, 18838040), (349690, 18616416), (351615, 18514496), (352352, 18475770), (356048, 18283980), (358008, 18183880), (360672, 18049570), (362270, 17969952), (371280, 17533868), (374374, 17388960), (375056, 17357340), (377520, 17244052), (381480, 17065048), (387842, 16785120), (388416, 16760315), (388960, 16736874), (394485, 16502464), (394944, 16483285), (398497, 16336320), (401115, 16229696), (406560, 16012334), (408408, 15939880), (409152, 15910895), (413270, 15752352), (415545, 15666112), (418880, 15541383), (419628, 15513680), (420784, 15471060), (427856, 15215340), (431970, 15070432), (434724, 14974960), (440440, 14780616), (443248, 14686980), (445060, 14627184), (447510, 14547104), (450840, 14439656), (454597, 14320320), (460768, 14128530), (466752, 13947395), (468820, 13885872), (470951, 13823040), (477344, 13637910), (480480, 13548898), (485520, 13408252), (489566, 13297440), (492261, 13224640), (493680, 13186628), (495040, 13150401), (495924, 13126960), (503360, 12933039), (507178, 12835680), (508640, 12798786), (510510, 12751904), (511440, 12728716), (515702, 12623520), (524535, 12410944), (525980, 12376848), (528528, 12317180), (534072, 12189320), (534820, 12172272), (543405, 11979968), (544544, 11954910), (554060, 11749584), (559504, 11635260), (561561, 11592640), (562584, 11571560), (575960, 11302824), (578578, 11251680), (579632, 11231220), (581763, 11190080), (583440, 11157916), (596680, 10910328), (601120, 10829742), (609466, 10681440), (610368, 10665655), (615859, 10570560), (619905, 10501568), (628320, 10360922), (631176, 10314040), (641784, 10143560), (647360, 10056189), (656348, 9918480), (658240, 9889971), (660660, 9853744), (661232, 9845220), (664872, 9791320), (667590, 9751456), (680680, 9563928), (681920, 9546537), (691152, 9419020), (699380, 9308208), (703230, 9257248), (704704, 9237885), (712096, 9141990), (716016, 9091940), (721344, 9024785), (724540, 8984976), (734349, 8864960), (742560, 8766934), (748748, 8694480), (750112, 8678670), (755040, 8622026), (760767, 8557120), (762960, 8532524), (773553, 8415680), (775684, 8392560), (777920, 8368437), (788970, 8251232), (796994, 8168160), (802230, 8114848), (813120, 8006167), (816816, 7969940), (820435, 7934784), (826540, 7876176), (831090, 7833056), (839256, 7756840), (841568, 7735530), (855712, 7607670), (863940, 7535216), (867867, 7501120), (869448, 7487480), (880880, 7390308), (886496, 7343490), (890120, 7313592), (895020, 7273552), (901680, 7219828), (909194, 7160160), (914199, 7120960), (921536, 7064265), (935935, 6955584), (937640, 6942936), (941902, 6911520), (954688, 6818955), (960960, 6774449), (969605, 6714048), (971040, 6704126), (979132, 6648720), (984522, 6612320), (987360, 6593314), (991848, 6563480), (1014356, 6417840), (1017280, 6399393), (1021020, 6375952), (1022880, 6364358), (1031404, 6311760), (1049070, 6205472), (1051960, 6188424), (1057056, 6158590), (1068144, 6094660), (1069640, 6086136), (1086810, 5989984), (1089088, 5977455), (1108120, 5874792), (1119008, 5817630), (1123122, 5796320), (1125168, 5785780), (1151920, 5651412), (1157156, 5625840), (1159264, 5615610), (1163526, 5595040), (1166880, 5578958), (1193360, 5455164), (1195491, 5445440), (1202240, 5414871), (1218932, 5340720), (1223915, 5318976), (1231718, 5285280), (1239810, 5250784), (1256640, 5180461), (1262352, 5157020), (1267945, 5134272), (1283568, 5071780), (1289255, 5049408), (1312696, 4959240), (1321320, 4926872), (1322464, 4922610), (1329744, 4895660), (1335180, 4875728), (1361360, 4781964), (1363791, 4773440), (1382304, 4709510), (1398760, 4654104), (1406460, 4628624), (1412853, 4607680), (1424192, 4570995), (1432032, 4545970), (1446445, 4500672), (1449080, 4492488), (1468698, 4432480), (1485120, 4383467), (1497496, 4347240), (1500224, 4339335), (1510080, 4311013), (1521534, 4278560), (1523665, 4272576), (1525920, 4266262), (1547106, 4207840), (1551368, 4196280), (1577940, 4125616), (1593988, 4084080), (1604460, 4057424), (1633632, 3984970), (1640870, 3967392), (1653080, 3938088), (1662180, 3916528), (1678512, 3878420), (1683136, 3867765), (1711424, 3803835), (1727880, 3767608), (1735734, 3750560), (1738896, 3743740), (1761760, 3695154), (1772992, 3671745), (1780240, 3656796), (1790040, 3636776), (1803360, 3609914), (1804957, 3606720), (1818388, 3580080), (1828398, 3560480), (1847577, 3523520), (1871870, 3477792), (1875280, 3471468), (1883804, 3455760), (1939210, 3357024), (1942080, 3352063), (1958264, 3324360), (1969044, 3306160), (1974720, 3296657), (1983696, 3281740), (1992485, 3267264), (2028712, 3208920), (2042040, 3187976), (2045760, 3182179), (2062808, 3155880), (2098140, 3102736), (2103920, 3094212), (2114112, 3079295), (2133131, 3051840), (2136288, 3047330), (2139280, 3043068), (2173620, 2994992), (2216240, 2937396), (2238016, 2908815), (2246244, 2898160), (2250336, 2892890), (2272985, 2864064), (2303840, 2825706), (2314312, 2812920), (2318528, 2807805), (2327052, 2797520), (2333760, 2789479), (2354755, 2764608), (2386720, 2727582), (2390982, 2722720), (2437864, 2670360), (2447830, 2659488), (2461305, 2644928), (2463436, 2642640), (2479620, 2625392), (2524704, 2578510), (2535890, 2567136)]