3174069525120

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{13}}^3\times {\mathrm{29}}^1\times {\mathrm{31}}^2$

素因数の和:161

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 29, 30, 31, 32, 36, 39, 40, 45, 48, 52, 54, 58, 60, 62, 64, 65, 72, 78, 80, 81, 87, 90, 93, 96, 104, 108, 116, 117, 120, 124, 128, 130, 135, 144, 145, 155, 156, 160, 162, 169, 174, 180, 186, 192, 195, 208, 216, 232, 234, 240, 248, 260, 261, 270, 279, 288, 290, 310, 312, 320, 324, 338, 348, 351, 360, 372, 377, 384, 390, 403, 405, 416, 432, 435, 464, 465, 468, 480, 496, 507, 520, 522, 540, 558, 576, 580, 585, 620, 624, 640, 648, 676, 696, 702, 720, 744, 754, 780, 783, 806, 810, 832, 837, 845, 864, 870, 899, 928, 930, 936, 960, 961, 992, 1014, 1040, 1044, 1053, 1080, 1116, 1131, 1152, 1160, 1170, 1209, 1240, 1248, 1296, 1305, 1352, 1392, 1395, 1404, 1440, 1488, 1508, 1521, 1560, 1566, 1612, 1620, 1664, 1674, 1690, 1728, 1740, 1755, 1798, 1856, 1860, 1872, 1885, 1920, 1922, 1984, 2015, 2028, 2080, 2088, 2106, 2160, 2197, 2232, 2262, 2320, 2340, 2349, 2418, 2480, 2496, 2511, 2535, 2592, 2610, 2697, 2704, 2784, 2790, 2808, 2880, 2883, 2976, 3016, 3042, 3120, 3132, 3224, 3240, 3348, 3380, 3393, 3456, 3480, 3510, 3596, 3627, 3712, 3720, 3744, 3770, 3844, 3915, 3968, 4030, 4056, 4160, 4176, 4185, 4212, 4320, 4394, 4464, 4495, 4524, 4563, 4640, 4680, 4698, 4805, 4836, 4901, 4960, 4992, 5022, 5070, 5184, 5220, 5239, 5265, 5394, 5408, 5568, 5580, 5616, 5655, 5760, 5766, 5952, 6032, 6045, 6084, 6240, 6264, 6448, 6480, 6591, 6696, 6760, 6786, 6960, 7020, 7192, 7254, 7440, 7488, 7540, 7605, 7688, 7830, 8060, 8091, 8112, 8320, 8352, 8370, 8424, 8640, 8649, 8788, 8928, 8990, 9048, 9126, 9280, 9360, 9396, 9610, 9672, 9802, 9920, 10044, 10140, 10179, 10368, 10440, 10478, 10530, 10788, 10816, 10881, 10985, 11136, 11160, 11232, 11310, 11532, 11687, 11745, 11904, 12064, 12090, 12168, 12480, 12493, 12528, 12555, 12896, 12960, 13182, 13392, 13485, 13520, 13572, 13689, 13920, 14040, 14384, 14415, 14508, 14703, 14880, 14976, 15080, 15210, 15376, 15660, 15717, 16120, 16182, 16224, 16704, 16740, 16848, 16965, 17280, 17298, 17576, 17856, 17980, 18096, 18135, 18252, 18560, 18720, 18792, 19220, 19344, 19604, 19773, 19840, 20088, 20280, 20358, 20880, 20956, 21060, 21576, 21632, 21762, 21970, 22320, 22464, 22620, 22815, 23064, 23374, 23490, 24128, 24180, 24273, 24336, 24505, 24960, 24986, 25056, 25110, 25792, 25920, 25947, 26195, 26364, 26784, 26970, 27040, 27144, 27378, 27840, 27869, 28080, 28768, 28830, 29016, 29406, 29760, 30160, 30420, 30537, 30752, 31320, 31434, 32240, 32364, 32448, 32643, 32955, 33408, 33480, 33696, 33930, 34596, 35061, 35152, 35712, 35960, 36192, 36270, 36504, 37440, 37479, 37584, 38440, 38688, 39208, 39546, 40176, 40455, 40560, 40716, 41760, 41912, 42120, 43152, 43245, 43524, 43940, 44109, 44640, 44928, 45240, 45630, 46128, 46748, 46980, 47151, 48256, 48360, 48546, 48672, 49010, 49972, 50112, 50220, 50895, 51584, 51840, 51894, 52390, 52728, 53568, 53940, 54080, 54288, 54405, 54756, 55680, 55738, 56160, 57536, 57660, 58032, 58435, 58812, 59319, 59520, 60320, 60840, 61074, 61504, 62465, 62640, 62868, 63713, 64480, 64728, 64896, 65286, 65910, 66960, 67392, 67860, 68107, 68445, 69192, 70122, 70304, 71920, 72384, 72540, 72819, 73008, 73515, 74880, 74958, 75168, 76880, 77376, 77841, 78416, 78585, 79092, 80352, 80910, 81120, 81432, 83520, 83607, 83824, 84240, 86304, 86490, 87048, 87880, 88218, 89280, 90480, 91260, 92256, 93496, 93960, 94302, 96720, 97092, 97344, 98020, 98865, 99944, 100224, 100440, 101790, 103788, 104780, 105183, 105456, 107136, 107880, 108160, 108576, 108810, 109512, 111476, 112320, 112437, 115072, 115320, 116064, 116870, 117624, 118638, 120640, 121365, 121680, 122148, 123008, 124930, 125280, 125736, 127426, 128960, 129456, 129735, 130572, 131820, 132327, 133920, 134784, 135720, 136214, 136890, 138384, 139345, 140244, 140608, 141453, 143840, 144768, 145080, 145638, 146016, 147030, 149916, 150336, 151931, 152685, 153760, 154752, 155682, 156832, 157170, 158184, 160704, 161820, 162240, 162409, 162864, 163215, 167040, 167214, 167648, 168480, 172608, 172980, 174096, 175305, 175760, 176436, 177957, 178560, 180960, 182520, 184512, 186992, 187395, 187920, 188604, 191139, 193440, 194184, 194688, 196040, 197730, 199888, 200880, 203580, 204321, 207576, 209560, 210366, 210912, 215760, 217152, 217620, 219024, 220545, 222952, 224640, 224874, 230640, 232128, 233740, 235248, 235755, 237276, 241280, 242730, 243360, 244296, 249860, 250560, 250821, 251472, 254852, 257920, 258912, 259470, 261144, 263640, 264654, 267840, 271440, 272428, 273780, 276768, 278690, 280488, 281216, 282906, 287680, 290160, 291276, 292032, 294060, 296595, 299832, 300672, 303862, 305370, 307520, 311364, 313664, 314340, 315549, 316368, 318565, 321408, 323640, 324480, 324818, 325728, 326430, 334428, 335296, 336960, 337311, 340535, 345216, 345960, 348192, 350610, 351520, 352872, 355914, 361920, 362297, 364095, 365040, 369024, 373984, 374790, 375840, 377208, 382278, 386880, 388368, 389205, 392080, 395460, 396981, 399776, 401760, 407160, 408642, 415152, 418035, 419120, 420732, 421824, 424359, 431520, 434304, 435240, 438048, 441090, 445904, 449748, 455793, 461280, 464256, 467480, 470496, 471510, 474552, 485460, 486720, 487227, 488592, 499720, 501120, 501642, 502944, 509704, 517824, 518940, 522288, 525915, 527280, 529308, 535680, 542880, 544856, 547560, 553536, 557380, 560976, 562185, 565812, 573417, 575360, 580320, 582552, 584064, 588120, 593190, 599664, 607724, 610740, 612963, 615040, 622728, 627328, 628680, 631098, 632736, 637130, 647280, 649636, 651456, 652860, 661635, 668856, 670592, 673920, 674622, 681070, 691920, 696384, 701220, 703040, 705744, 707265, 711828, 723840, 724594, 728190, 730080, 747968, 749580, 751680, 752463, 754416, 759655, 764556, 773760, 776736, 778410, 784160, 790920, 793962, 799552, 803520, 812045, 814320, 817284, 830304, 836070, 838240, 841464, 843648, 848718, 863040, 870480, 876096, 882180, 889785, 891808, 899496, 911586, 922560, 934960, 940992, 943020, 946647, 949104, 955695, 970920, 973440, 974454, 977184, 999440, 1003284, 1005888, 1011933, 1019408, 1021605, 1035648, 1037880, 1044576, 1051830, 1054560, 1058616, 1085760, 1086891, 1089712, 1095120, 1107072, 1114760, 1121952, 1124370, 1131624, 1146834, 1160640, 1165104, 1176240, 1186380, 1199328, 1215448, 1221480, 1225926, 1245456, 1254105, 1257360, 1262196, 1265472, 1274260, 1294560, 1299272, 1302912, 1305720, 1323270, 1337712, 1349244, 1362140, 1367379, 1383840, 1392768, 1402440, 1406080, 1411488, 1414530, 1423656, 1449188, 1456380, 1460160, 1461681, 1495936, 1499160, 1503360, 1504926, 1508832, 1519310, 1529112, 1553472, 1556820, 1568320, 1577745, 1581840, 1587924, 1599104, 1607040, 1624090, 1628640, 1634568, 1660608, 1672140, 1676480, 1682928, 1686555, 1697436, 1720251, 1726080, 1740960, 1752192, 1764360, 1779570, 1783616, 1798992, 1811485, 1823172, 1838889, 1845120, 1869920, 1881984, 1886040, 1893294, 1898208, 1911390, 1941840, 1948908, 1954368, 1975103, 1984905, 1998880, 2006568, 2011776, 2023866, 2038816, 2043210, 2075760, 2089152, 2103660, 2109120, 2111317, 2117232, 2121795, 2171520, 2173782, 2179424, 2190240, 2229520, 2243904, 2248740, 2257389, 2263248, 2278965, 2293668, 2321280, 2330208, 2352480, 2372760, 2398656, 2430896, 2436135, 2442960, 2451852, 2490912, 2508210, 2514720, 2524392, 2530944, 2548520, 2589120, 2598544, 2611440, 2646540, 2675424, 2698488, 2724280, 2734758, 2767680, 2804880, 2822976, 2829060, 2847312, 2867085, 2898376, 2912760, 2920320, 2923362, 2998320, 3009852, 3017664, 3038620, 3058224, 3064815, 3106944, 3113640, 3136640, 3155490, 3163680, 3175848, 3248180, 3257280, 3260673, 3269136, 3321216, 3344280, 3352960, 3365856, 3373110, 3394872, 3440502, 3481920, 3528720, 3559140, 3567232, 3597984, 3622970, 3646344, 3677778, 3739840, 3762315, 3772080, 3786588, 3796416, 3822780, 3883680, 3897816, 3908736, 3950206, 3969810, 3997760, 4013136, 4047732, 4077632, 4086420, 4102137, 4151520, 4178304, 4207320, 4218240, 4222634, 4234464, 4243590, 4347564, 4358848, 4380480, 4385043, 4459040, 4487808, 4497480, 4514778, 4526496, 4557930, 4587336, 4660416, 4704960, 4709861, 4733235, 4745520, 4797312, 4861792, 4872270, 4885920, 4903704, 4981824, 5016420, 5029440, 5048784, 5059665, 5097040, 5160753, 5178240, 5197088, 5222880, 5293080, 5350848, 5396976, 5434455, 5448560, 5469516, 5516667, 5535360, 5609760, 5645952, 5658120, 5694624, 5734170, 5796752, 5825520, 5846724, 5925309, 5996640, 6019704, 6035328, 6077240, 6116448, 6129630, 6227280, 6310980, 6327360, 6333951, 6351696, 6496360, 6514560, 6521346, 6538272, 6688560, 6731712, 6746220, 6789744, 6836895, 6881004, 6963840, 7057440, 7118280, 7195968, 7245940, 7292688, 7308405, 7355556, 7479680, 7524630, 7544160, 7573176, 7592832, 7645560, 7767360, 7795632, 7900412, 7939620, 7995520, 8026272, 8095464, 8155264, 8172840, 8204274, 8303040, 8414640, 8445268, 8468928, 8487180, 8601255, 8695128, 8717696, 8760960, 8770086, 8918080, 8994960, 9029556, 9052992, 9115860, 9174672, 9194445, 9320832, 9409920, 9419722, 9466470, 9491040, 9723584, 9744540, 9771840, 9782019, 9807408, 9875515, 9963648, 10032840, 10058880, 10097568, 10119330, 10194080, 10321506, 10394176, 10445760, 10556585, 10586160, 10701696, 10793952, 10868910, 10897120, 10939032, 11033334, 11219520, 11286945, 11316240, 11389248, 11468340, 11593504, 11651040, 11693448, 11850618, 11993280, 12039408, 12154480, 12232896, 12259260, 12306411, 12454560, 12621960, 12654720, 12667902, 12703392, 12992720, 13042692, 13076544, 13155129, 13377120, 13463424, 13492440, 13579488, 13673790, 13762008, 14114880, 14129583, 14236560, 14391936, 14491880, 14585376, 14616810, 14711112, 15049260, 15088320, 15146352, 15291120, 15534720, 15591264, 15800824, 15879240, 16052544, 16190928, 16303365, 16345680, 16408548, 16606080, 16829280, 16890536, 16937856, 16974360, 17202510, 17390256, 17540172, 17775927, 17836160, 17989920, 18059112, 18105984, 18231720, 18349344, 18388890, 18839444, 18932940, 18982080, 19001853, 19447168, 19489080, 19543680, 19564038, 19614816, 19751030, 20065680, 20195136, 20238660, 20388160, 20510685, 20643012, 20788352, 20891520, 21113170, 21172320, 21587904, 21737820, 21794240, 21878064, 21925215, 22066668, 22439040, 22573890, 22632480, 22778496, 22936680, 23187008, 23302080, 23386896, 23549305, 23701236, 23986560, 24078816, 24308960, 24465792, 24518520, 24612822, 24909120, 25243920, 25335804, 25406784, 25803765, 25985440, 26085384, 26153088, 26310258, 26754240, 26984880, 27158976, 27347580, 27524016, 27583335, 28229760, 28259166, 28473120, 28983760, 29170752, 29233620, 29346057, 29422224, 29626545, 30098520, 30176640, 30292704, 30582240, 31182528, 31601648, 31669755, 31758480, 32105088, 32381856, 32606730, 32691360, 32817096, 33658560, 33781072, 33948720, 34405020, 34780512, 35080344, 35551854, 35979840, 36118224, 36463440, 36698688, 36777780, 37678888, 37865880, 37964160, 38003706, 38978160, 39128076, 39229632, 39502060, 40131360, 40390272, 40477320, 40776320, 41021370, 41286024, 42226340, 42344640, 42388749, 43175808, 43475640, 43588480, 43756128, 43850430, 44133336, 45147780, 45264960, 45873360, 46374016, 46604160, 46773792, 47098610, 47402472, 48157632, 48617920, 48910095, 49037040, 49225644, 49818240, 50487840, 50671608, 50813568, 51607530, 51970880, 52170768, 52620516, 53327781, 53508480, 53969760, 54317952, 54695160, 55048032, 55166670, 56518332, 56946240, 57005559, 57967520, 58341504, 58467240, 58692114, 58844448, 59253090, 60197040, 60585408, 61164480, 61228193, 61532055, 62365056, 63203296, 63339510, 63516960, 64763712, 65213460, 65382720, 65634192, 65775645, 67317120, 67562144, 67897440, 68810040, 69561024, 70160688, 70647915, 71103708, 71959680, 72236448, 72926880, 73397376, 73555560, 75357776, 75731760, 76007412, 77956320, 78256152, 78459264, 79004120, 80262720, 80954640, 82042740, 82572048, 84452680, 84689280, 84777498, 86951280, 87512256, 87700860, 88266672, 88879635, 90295560, 90529920, 91746720, 93547584, 94197220, 94804944, 95009265, 96315264, 97235840, 97820190, 98074080, 98451288, 100975680, 101343216, 103215060, 103941760, 104341536, 105241032, 106655562, 107939520, 109390320, 110096064, 110333340, 113036664, 113892480, 114011118, 115935040, 116934480, 117384228, 117688896, 118506180, 120394080, 121170816, 122328960, 122456386, 123064110, 126406592, 126679020, 127033920, 127166247, 129527424, 130426920, 130765440, 131268384, 131551290, 135124288, 135794880, 137620080, 139122048, 140321376, 141295830, 142207416, 144472896, 145853760, 146730285, 147111120, 150715552, 151463520, 152014824, 155912640, 156512304, 158008240, 159983343, 160525440, 161909280, 164085480, 165144096, 168905360, 169554996, 171016677, 173902560, 175024512, 175401720, 176533344, 177759270, 180591120, 183493440, 183684579, 187095168, 188394440, 189609888, 190018530, 195640380, 196148160, 196902576, 201951360, 202686432, 206430120, 208683072, 210482064, 211943745, 213311124, 215879040, 218780640, 220192128, 220666680, 226073328, 228022236, 231870080, 233868960, 234768456, 235377792, 237012360, 240788160, 244912772, 246128220, 252813184, 253358040, 254067840, 254332494, 260853840, 262536768, 263102580, 266638905, 270248576, 271589760, 275240160, 280642752, 282591660, 284414832, 285027795, 288945792, 291707520, 293460570, 294222240, 301431104, 302927040, 304029648, 306140965, 311825280, 313024608, 316016480, 319966686, 323818560, 328170960, 330288192, 337810720, 339109992, 342033354, 347805120, 350803440, 353066688, 355518540, 361182240, 366986880, 367369158, 376788880, 379219776, 380037060, 381498741, 391280760, 392296320, 393805152, 405372864, 412860240, 417366144, 420964128, 423887490, 426622248, 437561280, 441333360, 452146656, 456044472, 467737920, 469536912, 474024720, 481576320, 489825544, 492256440, 506716080, 508664988, 521707680, 525073536, 526205160, 533277810, 550480320, 551053737, 561285504, 565183320, 568829664, 570055590, 586921140, 588444480, 602862208, 605854080, 608059296, 612281930, 626049216, 632032960, 635831235, 639933372, 647637120, 656341920, 660576384, 675621440, 678219984, 684066708, 695610240, 701606880, 706133376, 711037080, 722364480, 734738316, 753577760, 758439552, 760074120, 762997482, 782561520, 787610304, 799916715, 810745728, 825720480, 841928256, 847774980, 853244496, 855083385, 875122560, 882666720, 904293312, 912088944, 918422895, 935475840, 939073824, 948049440, 979651088, 984512880, 1013432160, 1017329976, 1043415360, 1052410320, 1066555620, 1100960640, 1102107474, 1130366640, 1137659328, 1140111180, 1173842280, 1176888960, 1216118592, 1224563860, 1252098432, 1264065920, 1271662470, 1279866744, 1312683840, 1351242880, 1356439968, 1368133416, 1403213760, 1422074160, 1444728960, 1469476632, 1507155520, 1520148240, 1525994964, 1565123040, 1575220608, 1599833430, 1651440960, 1653161211, 1683856512, 1695549960, 1706488992, 1710166770, 1765333440, 1808586624, 1824177888, 1836845790, 1878147648, 1896098880, 1907493705, 1959302176, 1969025760, 2026864320, 2034659952, 2086830720, 2104820640, 2133111240, 2204214948, 2260733280, 2275318656, 2280222360, 2347684560, 2432237184, 2449127720, 2543324940, 2559733488, 2625367680, 2712879936, 2736266832, 2755268685, 2806427520, 2844148320, 2938953264, 3014311040, 3040296480, 3051989928, 3130246080, 3199666860, 3302881920, 3306322422, 3391099920, 3412977984, 3420333540, 3530666880, 3648355776, 3673691580, 3756295296, 3792197760, 3814987410, 3918604352, 3938051520, 4053728640, 4069319904, 4209641280, 4266222480, 4408429896, 4521466560, 4560444720, 4695369120, 4898255440, 4959483633, 5086649880, 5119466976, 5425759872, 5472533664, 5510537370, 5688296640, 5877906528, 6080592960, 6103979856, 6260492160, 6399333720, 6612644844, 6782199840, 6825955968, 6840667080, 7296711552, 7347383160, 7629974820, 7837208704, 7876103040, 8138639808, 8265806055, 8419282560, 8532444960, 8816859792, 9042933120, 9120889440, 9390738240, 9796510880, 9918967266, 10173299760, 10238933952, 10945067328, 11021074740, 11376593280, 11755813056, 12161185920, 12207959712, 12798667440, 13225289688, 13564399680, 13681334160, 14694766320, 15259949640, 16277279616, 16531612110, 17064889920, 17633719584, 18241778880, 18781476480, 19593021760, 19837934532, 20346599520, 20477867904, 21890134656, 22042149480, 23511626112, 24415919424, 24797418165, 25597334880, 26450579376, 27128799360, 27362668320, 29389532640, 30519899280, 33063224220, 34129779840, 35267439168, 36483557760, 39186043520, 39675869064, 40693199040, 44084298960, 48831838848, 49594836330, 51194669760, 52901158752, 54725336640, 58779065280, 61039798560, 66126448440, 70534878336, 79351738128, 81386398080, 88168597920, 99189672660, 102389339520, 105802317504, 109450673280, 117558130560, 122079597120, 132252896880, 158703476256, 176337195840, 198379345320, 211604635008, 244159194240, 264505793760, 317406952512, 352674391680, 396758690640, 529011587520, 634813905024, 793517381280, 1058023175040, 1587034762560, 3174069525120]

約数ペア:

[(1, 3174069525120), (2, 1587034762560), (3, 1058023175040), (4, 793517381280), (5, 634813905024), (6, 529011587520), (8, 396758690640), (9, 352674391680), (10, 317406952512), (12, 264505793760), (13, 244159194240), (15, 211604635008), (16, 198379345320), (18, 176337195840), (20, 158703476256), (24, 132252896880), (26, 122079597120), (27, 117558130560), (29, 109450673280), (30, 105802317504), (31, 102389339520), (32, 99189672660), (36, 88168597920), (39, 81386398080), (40, 79351738128), (45, 70534878336), (48, 66126448440), (52, 61039798560), (54, 58779065280), (58, 54725336640), (60, 52901158752), (62, 51194669760), (64, 49594836330), (65, 48831838848), (72, 44084298960), (78, 40693199040), (80, 39675869064), (81, 39186043520), (87, 36483557760), (90, 35267439168), (93, 34129779840), (96, 33063224220), (104, 30519899280), (108, 29389532640), (116, 27362668320), (117, 27128799360), (120, 26450579376), (124, 25597334880), (128, 24797418165), (130, 24415919424), (135, 23511626112), (144, 22042149480), (145, 21890134656), (155, 20477867904), (156, 20346599520), (160, 19837934532), (162, 19593021760), (169, 18781476480), (174, 18241778880), (180, 17633719584), (186, 17064889920), (192, 16531612110), (195, 16277279616), (208, 15259949640), (216, 14694766320), (232, 13681334160), (234, 13564399680), (240, 13225289688), (248, 12798667440), (260, 12207959712), (261, 12161185920), (270, 11755813056), (279, 11376593280), (288, 11021074740), (290, 10945067328), (310, 10238933952), (312, 10173299760), (320, 9918967266), (324, 9796510880), (338, 9390738240), (348, 9120889440), (351, 9042933120), (360, 8816859792), (372, 8532444960), (377, 8419282560), (384, 8265806055), (390, 8138639808), (403, 7876103040), (405, 7837208704), (416, 7629974820), (432, 7347383160), (435, 7296711552), (464, 6840667080), (465, 6825955968), (468, 6782199840), (480, 6612644844), (496, 6399333720), (507, 6260492160), (520, 6103979856), (522, 6080592960), (540, 5877906528), (558, 5688296640), (576, 5510537370), (580, 5472533664), (585, 5425759872), (620, 5119466976), (624, 5086649880), (640, 4959483633), (648, 4898255440), (676, 4695369120), (696, 4560444720), (702, 4521466560), (720, 4408429896), (744, 4266222480), (754, 4209641280), (780, 4069319904), (783, 4053728640), (806, 3938051520), (810, 3918604352), (832, 3814987410), (837, 3792197760), (845, 3756295296), (864, 3673691580), (870, 3648355776), (899, 3530666880), (928, 3420333540), (930, 3412977984), (936, 3391099920), (960, 3306322422), (961, 3302881920), (992, 3199666860), (1014, 3130246080), (1040, 3051989928), (1044, 3040296480), (1053, 3014311040), (1080, 2938953264), (1116, 2844148320), (1131, 2806427520), (1152, 2755268685), (1160, 2736266832), (1170, 2712879936), (1209, 2625367680), (1240, 2559733488), (1248, 2543324940), (1296, 2449127720), (1305, 2432237184), (1352, 2347684560), (1392, 2280222360), (1395, 2275318656), (1404, 2260733280), (1440, 2204214948), (1488, 2133111240), (1508, 2104820640), (1521, 2086830720), (1560, 2034659952), (1566, 2026864320), (1612, 1969025760), (1620, 1959302176), (1664, 1907493705), (1674, 1896098880), (1690, 1878147648), (1728, 1836845790), (1740, 1824177888), (1755, 1808586624), (1798, 1765333440), (1856, 1710166770), (1860, 1706488992), (1872, 1695549960), (1885, 1683856512), (1920, 1653161211), (1922, 1651440960), (1984, 1599833430), (2015, 1575220608), (2028, 1565123040), (2080, 1525994964), (2088, 1520148240), (2106, 1507155520), (2160, 1469476632), (2197, 1444728960), (2232, 1422074160), (2262, 1403213760), (2320, 1368133416), (2340, 1356439968), (2349, 1351242880), (2418, 1312683840), (2480, 1279866744), (2496, 1271662470), (2511, 1264065920), (2535, 1252098432), (2592, 1224563860), (2610, 1216118592), (2697, 1176888960), (2704, 1173842280), (2784, 1140111180), (2790, 1137659328), (2808, 1130366640), (2880, 1102107474), (2883, 1100960640), (2976, 1066555620), (3016, 1052410320), (3042, 1043415360), (3120, 1017329976), (3132, 1013432160), (3224, 984512880), (3240, 979651088), (3348, 948049440), (3380, 939073824), (3393, 935475840), (3456, 918422895), (3480, 912088944), (3510, 904293312), (3596, 882666720), (3627, 875122560), (3712, 855083385), (3720, 853244496), (3744, 847774980), (3770, 841928256), (3844, 825720480), (3915, 810745728), (3968, 799916715), (4030, 787610304), (4056, 782561520), (4160, 762997482), (4176, 760074120), (4185, 758439552), (4212, 753577760), (4320, 734738316), (4394, 722364480), (4464, 711037080), (4495, 706133376), (4524, 701606880), (4563, 695610240), (4640, 684066708), (4680, 678219984), (4698, 675621440), (4805, 660576384), (4836, 656341920), (4901, 647637120), (4960, 639933372), (4992, 635831235), (5022, 632032960), (5070, 626049216), (5184, 612281930), (5220, 608059296), (5239, 605854080), (5265, 602862208), (5394, 588444480), (5408, 586921140), (5568, 570055590), (5580, 568829664), (5616, 565183320), (5655, 561285504), (5760, 551053737), (5766, 550480320), (5952, 533277810), (6032, 526205160), (6045, 525073536), (6084, 521707680), (6240, 508664988), (6264, 506716080), (6448, 492256440), (6480, 489825544), (6591, 481576320), (6696, 474024720), (6760, 469536912), (6786, 467737920), (6960, 456044472), (7020, 452146656), (7192, 441333360), (7254, 437561280), (7440, 426622248), (7488, 423887490), (7540, 420964128), (7605, 417366144), (7688, 412860240), (7830, 405372864), (8060, 393805152), (8091, 392296320), (8112, 391280760), (8320, 381498741), (8352, 380037060), (8370, 379219776), (8424, 376788880), (8640, 367369158), (8649, 366986880), (8788, 361182240), (8928, 355518540), (8990, 353066688), (9048, 350803440), (9126, 347805120), (9280, 342033354), (9360, 339109992), (9396, 337810720), (9610, 330288192), (9672, 328170960), (9802, 323818560), (9920, 319966686), (10044, 316016480), (10140, 313024608), (10179, 311825280), (10368, 306140965), (10440, 304029648), (10478, 302927040), (10530, 301431104), (10788, 294222240), (10816, 293460570), (10881, 291707520), (10985, 288945792), (11136, 285027795), (11160, 284414832), (11232, 282591660), (11310, 280642752), (11532, 275240160), (11687, 271589760), (11745, 270248576), (11904, 266638905), (12064, 263102580), (12090, 262536768), (12168, 260853840), (12480, 254332494), (12493, 254067840), (12528, 253358040), (12555, 252813184), (12896, 246128220), (12960, 244912772), (13182, 240788160), (13392, 237012360), (13485, 235377792), (13520, 234768456), (13572, 233868960), (13689, 231870080), (13920, 228022236), (14040, 226073328), (14384, 220666680), (14415, 220192128), (14508, 218780640), (14703, 215879040), (14880, 213311124), (14976, 211943745), (15080, 210482064), (15210, 208683072), (15376, 206430120), (15660, 202686432), (15717, 201951360), (16120, 196902576), (16182, 196148160), (16224, 195640380), (16704, 190018530), (16740, 189609888), (16848, 188394440), (16965, 187095168), (17280, 183684579), (17298, 183493440), (17576, 180591120), (17856, 177759270), (17980, 176533344), (18096, 175401720), (18135, 175024512), (18252, 173902560), (18560, 171016677), (18720, 169554996), (18792, 168905360), (19220, 165144096), (19344, 164085480), (19604, 161909280), (19773, 160525440), (19840, 159983343), (20088, 158008240), (20280, 156512304), (20358, 155912640), (20880, 152014824), (20956, 151463520), (21060, 150715552), (21576, 147111120), (21632, 146730285), (21762, 145853760), (21970, 144472896), (22320, 142207416), (22464, 141295830), (22620, 140321376), (22815, 139122048), (23064, 137620080), (23374, 135794880), (23490, 135124288), (24128, 131551290), (24180, 131268384), (24273, 130765440), (24336, 130426920), (24505, 129527424), (24960, 127166247), (24986, 127033920), (25056, 126679020), (25110, 126406592), (25792, 123064110), (25920, 122456386), (25947, 122328960), (26195, 121170816), (26364, 120394080), (26784, 118506180), (26970, 117688896), (27040, 117384228), (27144, 116934480), (27378, 115935040), (27840, 114011118), (27869, 113892480), (28080, 113036664), (28768, 110333340), (28830, 110096064), (29016, 109390320), (29406, 107939520), (29760, 106655562), (30160, 105241032), (30420, 104341536), (30537, 103941760), (30752, 103215060), (31320, 101343216), (31434, 100975680), (32240, 98451288), (32364, 98074080), (32448, 97820190), (32643, 97235840), (32955, 96315264), (33408, 95009265), (33480, 94804944), (33696, 94197220), (33930, 93547584), (34596, 91746720), (35061, 90529920), (35152, 90295560), (35712, 88879635), (35960, 88266672), (36192, 87700860), (36270, 87512256), (36504, 86951280), (37440, 84777498), (37479, 84689280), (37584, 84452680), (38440, 82572048), (38688, 82042740), (39208, 80954640), (39546, 80262720), (40176, 79004120), (40455, 78459264), (40560, 78256152), (40716, 77956320), (41760, 76007412), (41912, 75731760), (42120, 75357776), (43152, 73555560), (43245, 73397376), (43524, 72926880), (43940, 72236448), (44109, 71959680), (44640, 71103708), (44928, 70647915), (45240, 70160688), (45630, 69561024), (46128, 68810040), (46748, 67897440), (46980, 67562144), (47151, 67317120), (48256, 65775645), (48360, 65634192), (48546, 65382720), (48672, 65213460), (49010, 64763712), (49972, 63516960), (50112, 63339510), (50220, 63203296), (50895, 62365056), (51584, 61532055), (51840, 61228193), (51894, 61164480), (52390, 60585408), (52728, 60197040), (53568, 59253090), (53940, 58844448), (54080, 58692114), (54288, 58467240), (54405, 58341504), (54756, 57967520), (55680, 57005559), (55738, 56946240), (56160, 56518332), (57536, 55166670), (57660, 55048032), (58032, 54695160), (58435, 54317952), (58812, 53969760), (59319, 53508480), (59520, 53327781), (60320, 52620516), (60840, 52170768), (61074, 51970880), (61504, 51607530), (62465, 50813568), (62640, 50671608), (62868, 50487840), (63713, 49818240), (64480, 49225644), (64728, 49037040), (64896, 48910095), (65286, 48617920), (65910, 48157632), (66960, 47402472), (67392, 47098610), (67860, 46773792), (68107, 46604160), (68445, 46374016), (69192, 45873360), (70122, 45264960), (70304, 45147780), (71920, 44133336), (72384, 43850430), (72540, 43756128), (72819, 43588480), (73008, 43475640), (73515, 43175808), (74880, 42388749), (74958, 42344640), (75168, 42226340), (76880, 41286024), (77376, 41021370), (77841, 40776320), (78416, 40477320), (78585, 40390272), (79092, 40131360), (80352, 39502060), (80910, 39229632), (81120, 39128076), (81432, 38978160), (83520, 38003706), (83607, 37964160), (83824, 37865880), (84240, 37678888), (86304, 36777780), (86490, 36698688), (87048, 36463440), (87880, 36118224), (88218, 35979840), (89280, 35551854), (90480, 35080344), (91260, 34780512), (92256, 34405020), (93496, 33948720), (93960, 33781072), (94302, 33658560), (96720, 32817096), (97092, 32691360), (97344, 32606730), (98020, 32381856), (98865, 32105088), (99944, 31758480), (100224, 31669755), (100440, 31601648), (101790, 31182528), (103788, 30582240), (104780, 30292704), (105183, 30176640), (105456, 30098520), (107136, 29626545), (107880, 29422224), (108160, 29346057), (108576, 29233620), (108810, 29170752), (109512, 28983760), (111476, 28473120), (112320, 28259166), (112437, 28229760), (115072, 27583335), (115320, 27524016), (116064, 27347580), (116870, 27158976), (117624, 26984880), (118638, 26754240), (120640, 26310258), (121365, 26153088), (121680, 26085384), (122148, 25985440), (123008, 25803765), (124930, 25406784), (125280, 25335804), (125736, 25243920), (127426, 24909120), (128960, 24612822), (129456, 24518520), (129735, 24465792), (130572, 24308960), (131820, 24078816), (132327, 23986560), (133920, 23701236), (134784, 23549305), (135720, 23386896), (136214, 23302080), (136890, 23187008), (138384, 22936680), (139345, 22778496), (140244, 22632480), (140608, 22573890), (141453, 22439040), (143840, 22066668), (144768, 21925215), (145080, 21878064), (145638, 21794240), (146016, 21737820), (147030, 21587904), (149916, 21172320), (150336, 21113170), (151931, 20891520), (152685, 20788352), (153760, 20643012), (154752, 20510685), (155682, 20388160), (156832, 20238660), (157170, 20195136), (158184, 20065680), (160704, 19751030), (161820, 19614816), (162240, 19564038), (162409, 19543680), (162864, 19489080), (163215, 19447168), (167040, 19001853), (167214, 18982080), (167648, 18932940), (168480, 18839444), (172608, 18388890), (172980, 18349344), (174096, 18231720), (175305, 18105984), (175760, 18059112), (176436, 17989920), (177957, 17836160), (178560, 17775927), (180960, 17540172), (182520, 17390256), (184512, 17202510), (186992, 16974360), (187395, 16937856), (187920, 16890536), (188604, 16829280), (191139, 16606080), (193440, 16408548), (194184, 16345680), (194688, 16303365), (196040, 16190928), (197730, 16052544), (199888, 15879240), (200880, 15800824), (203580, 15591264), (204321, 15534720), (207576, 15291120), (209560, 15146352), (210366, 15088320), (210912, 15049260), (215760, 14711112), (217152, 14616810), (217620, 14585376), (219024, 14491880), (220545, 14391936), (222952, 14236560), (224640, 14129583), (224874, 14114880), (230640, 13762008), (232128, 13673790), (233740, 13579488), (235248, 13492440), (235755, 13463424), (237276, 13377120), (241280, 13155129), (242730, 13076544), (243360, 13042692), (244296, 12992720), (249860, 12703392), (250560, 12667902), (250821, 12654720), (251472, 12621960), (254852, 12454560), (257920, 12306411), (258912, 12259260), (259470, 12232896), (261144, 12154480), (263640, 12039408), (264654, 11993280), (267840, 11850618), (271440, 11693448), (272428, 11651040), (273780, 11593504), (276768, 11468340), (278690, 11389248), (280488, 11316240), (281216, 11286945), (282906, 11219520), (287680, 11033334), (290160, 10939032), (291276, 10897120), (292032, 10868910), (294060, 10793952), (296595, 10701696), (299832, 10586160), (300672, 10556585), (303862, 10445760), (305370, 10394176), (307520, 10321506), (311364, 10194080), (313664, 10119330), (314340, 10097568), (315549, 10058880), (316368, 10032840), (318565, 9963648), (321408, 9875515), (323640, 9807408), (324480, 9782019), (324818, 9771840), (325728, 9744540), (326430, 9723584), (334428, 9491040), (335296, 9466470), (336960, 9419722), (337311, 9409920), (340535, 9320832), (345216, 9194445), (345960, 9174672), (348192, 9115860), (350610, 9052992), (351520, 9029556), (352872, 8994960), (355914, 8918080), (361920, 8770086), (362297, 8760960), (364095, 8717696), (365040, 8695128), (369024, 8601255), (373984, 8487180), (374790, 8468928), (375840, 8445268), (377208, 8414640), (382278, 8303040), (386880, 8204274), (388368, 8172840), (389205, 8155264), (392080, 8095464), (395460, 8026272), (396981, 7995520), (399776, 7939620), (401760, 7900412), (407160, 7795632), (408642, 7767360), (415152, 7645560), (418035, 7592832), (419120, 7573176), (420732, 7544160), (421824, 7524630), (424359, 7479680), (431520, 7355556), (434304, 7308405), (435240, 7292688), (438048, 7245940), (441090, 7195968), (445904, 7118280), (449748, 7057440), (455793, 6963840), (461280, 6881004), (464256, 6836895), (467480, 6789744), (470496, 6746220), (471510, 6731712), (474552, 6688560), (485460, 6538272), (486720, 6521346), (487227, 6514560), (488592, 6496360), (499720, 6351696), (501120, 6333951), (501642, 6327360), (502944, 6310980), (509704, 6227280), (517824, 6129630), (518940, 6116448), (522288, 6077240), (525915, 6035328), (527280, 6019704), (529308, 5996640), (535680, 5925309), (542880, 5846724), (544856, 5825520), (547560, 5796752), (553536, 5734170), (557380, 5694624), (560976, 5658120), (562185, 5645952), (565812, 5609760), (573417, 5535360), (575360, 5516667), (580320, 5469516), (582552, 5448560), (584064, 5434455), (588120, 5396976), (593190, 5350848), (599664, 5293080), (607724, 5222880), (610740, 5197088), (612963, 5178240), (615040, 5160753), (622728, 5097040), (627328, 5059665), (628680, 5048784), (631098, 5029440), (632736, 5016420), (637130, 4981824), (647280, 4903704), (649636, 4885920), (651456, 4872270), (652860, 4861792), (661635, 4797312), (668856, 4745520), (670592, 4733235), (673920, 4709861), (674622, 4704960), (681070, 4660416), (691920, 4587336), (696384, 4557930), (701220, 4526496), (703040, 4514778), (705744, 4497480), (707265, 4487808), (711828, 4459040), (723840, 4385043), (724594, 4380480), (728190, 4358848), (730080, 4347564), (747968, 4243590), (749580, 4234464), (751680, 4222634), (752463, 4218240), (754416, 4207320), (759655, 4178304), (764556, 4151520), (773760, 4102137), (776736, 4086420), (778410, 4077632), (784160, 4047732), (790920, 4013136), (793962, 3997760), (799552, 3969810), (803520, 3950206), (812045, 3908736), (814320, 3897816), (817284, 3883680), (830304, 3822780), (836070, 3796416), (838240, 3786588), (841464, 3772080), (843648, 3762315), (848718, 3739840), (863040, 3677778), (870480, 3646344), (876096, 3622970), (882180, 3597984), (889785, 3567232), (891808, 3559140), (899496, 3528720), (911586, 3481920), (922560, 3440502), (934960, 3394872), (940992, 3373110), (943020, 3365856), (946647, 3352960), (949104, 3344280), (955695, 3321216), (970920, 3269136), (973440, 3260673), (974454, 3257280), (977184, 3248180), (999440, 3175848), (1003284, 3163680), (1005888, 3155490), (1011933, 3136640), (1019408, 3113640), (1021605, 3106944), (1035648, 3064815), (1037880, 3058224), (1044576, 3038620), (1051830, 3017664), (1054560, 3009852), (1058616, 2998320), (1085760, 2923362), (1086891, 2920320), (1089712, 2912760), (1095120, 2898376), (1107072, 2867085), (1114760, 2847312), (1121952, 2829060), (1124370, 2822976), (1131624, 2804880), (1146834, 2767680), (1160640, 2734758), (1165104, 2724280), (1176240, 2698488), (1186380, 2675424), (1199328, 2646540), (1215448, 2611440), (1221480, 2598544), (1225926, 2589120), (1245456, 2548520), (1254105, 2530944), (1257360, 2524392), (1262196, 2514720), (1265472, 2508210), (1274260, 2490912), (1294560, 2451852), (1299272, 2442960), (1302912, 2436135), (1305720, 2430896), (1323270, 2398656), (1337712, 2372760), (1349244, 2352480), (1362140, 2330208), (1367379, 2321280), (1383840, 2293668), (1392768, 2278965), (1402440, 2263248), (1406080, 2257389), (1411488, 2248740), (1414530, 2243904), (1423656, 2229520), (1449188, 2190240), (1456380, 2179424), (1460160, 2173782), (1461681, 2171520), (1495936, 2121795), (1499160, 2117232), (1503360, 2111317), (1504926, 2109120), (1508832, 2103660), (1519310, 2089152), (1529112, 2075760), (1553472, 2043210), (1556820, 2038816), (1568320, 2023866), (1577745, 2011776), (1581840, 2006568), (1587924, 1998880), (1599104, 1984905), (1607040, 1975103), (1624090, 1954368), (1628640, 1948908), (1634568, 1941840), (1660608, 1911390), (1672140, 1898208), (1676480, 1893294), (1682928, 1886040), (1686555, 1881984), (1697436, 1869920), (1720251, 1845120), (1726080, 1838889), (1740960, 1823172), (1752192, 1811485), (1764360, 1798992), (1779570, 1783616)]