3762296605440

素因数分解:

$2^8\times 3^5\times 5^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{101}}^1\times {\mathrm{127}}^1$

素因数の和:328

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 23, 24, 27, 30, 32, 36, 40, 41, 45, 46, 48, 54, 60, 64, 69, 72, 80, 81, 82, 90, 92, 96, 101, 108, 115, 120, 123, 127, 128, 135, 138, 144, 160, 162, 164, 180, 184, 192, 202, 205, 207, 216, 230, 240, 243, 246, 254, 256, 270, 276, 288, 303, 320, 324, 328, 345, 360, 368, 369, 381, 384, 404, 405, 410, 414, 432, 460, 480, 486, 492, 505, 508, 540, 552, 576, 606, 615, 621, 635, 640, 648, 656, 690, 720, 736, 738, 762, 768, 808, 810, 820, 828, 864, 909, 920, 943, 960, 972, 984, 1010, 1016, 1035, 1080, 1104, 1107, 1143, 1152, 1212, 1215, 1230, 1242, 1270, 1280, 1296, 1312, 1380, 1440, 1472, 1476, 1515, 1524, 1616, 1620, 1640, 1656, 1728, 1818, 1840, 1845, 1863, 1886, 1905, 1920, 1944, 1968, 2020, 2032, 2070, 2160, 2208, 2214, 2286, 2304, 2323, 2424, 2430, 2460, 2484, 2540, 2592, 2624, 2727, 2760, 2829, 2880, 2921, 2944, 2952, 3030, 3048, 3105, 3232, 3240, 3280, 3312, 3321, 3429, 3456, 3636, 3680, 3690, 3726, 3772, 3810, 3840, 3888, 3936, 4040, 4064, 4140, 4141, 4320, 4416, 4428, 4545, 4572, 4646, 4715, 4848, 4860, 4920, 4968, 5080, 5184, 5207, 5248, 5454, 5520, 5535, 5589, 5658, 5715, 5760, 5842, 5888, 5904, 6060, 6096, 6210, 6464, 6480, 6560, 6624, 6642, 6858, 6912, 6969, 7272, 7360, 7380, 7452, 7544, 7620, 7776, 7872, 8080, 8128, 8181, 8280, 8282, 8487, 8640, 8763, 8832, 8856, 9090, 9144, 9292, 9315, 9430, 9696, 9720, 9840, 9936, 9963, 10160, 10287, 10368, 10414, 10496, 10908, 11040, 11070, 11178, 11316, 11430, 11520, 11615, 11684, 11808, 12120, 12192, 12420, 12423, 12827, 12928, 12960, 13120, 13248, 13284, 13635, 13716, 13938, 14145, 14544, 14605, 14720, 14760, 14904, 15088, 15240, 15552, 15621, 15744, 16160, 16256, 16362, 16560, 16564, 16605, 16974, 17145, 17280, 17526, 17664, 17712, 18180, 18288, 18584, 18630, 18860, 19392, 19440, 19680, 19872, 19926, 20320, 20574, 20705, 20736, 20828, 20907, 21816, 22080, 22140, 22356, 22632, 22860, 23230, 23368, 23616, 24240, 24384, 24543, 24840, 24846, 25461, 25654, 25856, 25920, 26035, 26240, 26289, 26496, 26568, 27270, 27432, 27876, 27945, 28290, 29088, 29210, 29440, 29520, 29808, 30176, 30480, 30861, 31104, 31242, 31488, 32320, 32512, 32724, 33120, 33128, 33210, 33948, 34290, 34560, 34845, 35052, 35424, 36360, 36576, 37168, 37260, 37269, 37720, 38481, 38784, 38880, 39360, 39744, 39852, 40640, 40905, 41148, 41410, 41656, 41814, 42435, 43632, 43815, 44160, 44280, 44712, 45264, 45720, 46460, 46736, 46863, 47232, 48480, 48768, 49086, 49680, 49692, 49815, 50922, 51308, 51435, 51840, 52070, 52480, 52578, 52992, 53136, 54540, 54864, 55752, 55890, 56580, 58176, 58420, 59040, 59616, 60352, 60960, 61722, 62115, 62208, 62484, 62721, 64135, 64640, 65448, 66240, 66256, 66420, 67896, 68580, 69690, 70104, 70848, 72720, 73152, 74336, 74520, 74538, 75440, 76383, 76962, 77568, 77760, 78105, 78720, 78867, 79488, 79704, 81280, 81810, 82296, 82820, 83312, 83628, 84870, 87264, 87630, 88320, 88560, 89424, 90528, 91440, 92920, 93472, 93726, 94464, 95243, 96960, 97536, 98172, 99360, 99384, 99630, 101844, 102616, 102870, 103680, 104140, 104535, 105156, 106272, 109080, 109728, 111504, 111780, 111807, 113160, 115443, 116352, 116840, 118080, 119232, 119761, 120704, 121920, 122715, 123444, 124230, 124968, 125442, 127305, 128270, 129280, 130896, 131445, 132480, 132512, 132840, 135792, 137160, 139380, 140208, 140589, 141696, 145440, 146304, 148672, 149040, 149076, 150880, 152766, 153924, 154305, 155520, 156210, 157440, 157734, 158976, 159408, 162560, 163620, 164592, 165640, 166624, 167256, 169740, 174528, 175260, 177120, 178848, 181056, 182880, 185840, 186345, 186944, 187452, 188163, 190486, 192405, 193920, 196344, 198720, 198768, 199260, 203688, 205232, 205740, 208280, 209070, 210312, 212544, 218160, 219456, 223008, 223560, 223614, 226320, 229149, 230886, 232704, 233680, 234315, 236160, 236601, 238464, 239522, 241408, 243840, 245430, 246888, 248460, 249936, 250884, 254610, 256540, 261792, 262890, 264960, 265024, 265680, 271584, 274320, 278760, 280416, 281178, 283392, 285729, 290880, 292608, 295021, 297344, 298080, 298152, 301760, 305532, 307848, 308610, 311040, 312420, 313605, 315468, 318816, 327240, 329184, 331280, 333248, 334512, 335421, 339480, 346329, 349056, 350520, 354240, 357696, 359283, 362112, 365760, 371680, 372690, 373888, 374904, 376326, 380972, 381915, 384810, 387840, 392688, 394335, 397440, 397536, 398520, 407376, 410464, 411480, 416560, 418140, 420624, 421767, 425088, 436320, 438912, 446016, 447120, 447228, 452640, 458298, 461772, 467360, 468630, 472320, 473202, 476215, 476928, 479044, 487680, 490860, 493776, 496920, 499872, 501768, 509220, 513080, 523584, 525780, 525907, 530048, 531360, 543168, 548640, 557520, 559035, 560832, 562356, 564489, 571458, 577215, 581760, 590042, 594688, 596160, 596304, 598805, 603520, 611064, 615696, 617220, 624840, 627210, 630936, 637632, 654480, 658368, 662560, 666496, 669024, 670842, 678960, 692658, 698112, 701040, 702945, 708480, 709803, 715392, 718566, 724224, 731520, 743360, 745380, 747776, 749808, 752652, 761944, 763830, 769620, 785376, 788670, 794880, 795072, 797040, 814752, 820928, 822960, 833120, 836280, 841248, 843534, 850176, 857187, 872640, 877824, 885063, 892032, 894240, 894456, 905280, 916596, 923544, 934720, 937260, 940815, 946404, 952430, 958088, 981720, 987552, 993840, 999744, 1003536, 1006263, 1018440, 1026160, 1038987, 1047168, 1051560, 1051814, 1060096, 1062720, 1077849, 1086336, 1097280, 1115040, 1118070, 1121664, 1124712, 1128978, 1142916, 1145745, 1154430, 1163520, 1180084, 1183005, 1192320, 1192608, 1197610, 1207040, 1222128, 1231392, 1234440, 1249680, 1254420, 1261872, 1265301, 1275264, 1308960, 1316736, 1325120, 1332992, 1338048, 1341684, 1357920, 1385316, 1402080, 1405890, 1416960, 1419606, 1428645, 1430784, 1437132, 1463040, 1475105, 1486720, 1490760, 1499616, 1505304, 1523888, 1527660, 1539240, 1570752, 1577340, 1577721, 1590144, 1594080, 1629504, 1641856, 1645920, 1666240, 1672560, 1677105, 1682496, 1687068, 1714374, 1731645, 1745280, 1770126, 1784064, 1788480, 1788912, 1796415, 1810560, 1833192, 1847088, 1869440, 1874520, 1881630, 1892808, 1904860, 1916176, 1963440, 1975104, 1987680, 1999488, 2007072, 2012526, 2036880, 2052320, 2077974, 2094336, 2103120, 2103628, 2108835, 2125440, 2155698, 2172672, 2194560, 2230080, 2236140, 2243328, 2249424, 2257956, 2285832, 2291490, 2308860, 2360168, 2366010, 2384640, 2385216, 2395220, 2444256, 2462784, 2468880, 2499360, 2508840, 2523744, 2530602, 2550528, 2571561, 2617920, 2629535, 2633472, 2650240, 2655189, 2676096, 2683368, 2715840, 2770632, 2804160, 2811780, 2822445, 2839212, 2857290, 2874264, 2950210, 2973440, 2981520, 2999232, 3010608, 3047776, 3055320, 3078480, 3116961, 3141504, 3154680, 3155442, 3180288, 3188160, 3233547, 3259008, 3283712, 3291840, 3332480, 3345120, 3354210, 3364992, 3374136, 3428748, 3463290, 3490560, 3540252, 3549015, 3576960, 3577824, 3592830, 3621120, 3666384, 3694176, 3738880, 3749040, 3763260, 3785616, 3809720, 3832352, 3926880, 3950208, 3975360, 3998976, 4014144, 4025052, 4073760, 4104640, 4155948, 4206240, 4207256, 4217670, 4250880, 4285935, 4311396, 4389120, 4425315, 4460160, 4472280, 4498848, 4515912, 4571664, 4582980, 4617720, 4720336, 4732020, 4733163, 4770432, 4790440, 4888512, 4925568, 4937760, 4998720, 5017680, 5031315, 5047488, 5061204, 5143122, 5194935, 5235840, 5259070, 5300480, 5310378, 5352192, 5366736, 5389245, 5431680, 5541264, 5608320, 5623560, 5644890, 5678424, 5714580, 5748528, 5900420, 5963040, 5998464, 6021216, 6095552, 6110640, 6156960, 6233922, 6283008, 6309360, 6310884, 6326505, 6376320, 6467094, 6518016, 6583680, 6664960, 6690240, 6708420, 6729984, 6748272, 6857496, 6926580, 7080504, 7098030, 7153920, 7155648, 7185660, 7332768, 7388352, 7498080, 7526520, 7571232, 7619440, 7664704, 7714683, 7853760, 7888605, 7900416, 7950720, 7965567, 8028288, 8050104, 8147520, 8209280, 8311896, 8412480, 8414512, 8435340, 8571870, 8622792, 8850630, 8920320, 8944560, 8997696, 9031824, 9143328, 9165960, 9235440, 9440672, 9464040, 9466326, 9540864, 9580880, 9700641, 9777024, 9851136, 9875520, 9997440, 10035360, 10062630, 10094976, 10122408, 10286244, 10389870, 10471680, 10518140, 10620756, 10733472, 10778490, 10863360, 11082528, 11216640, 11247120, 11289780, 11356848, 11429160, 11497056, 11800840, 11926080, 11996928, 12042432, 12095861, 12191104, 12221280, 12313920, 12467844, 12618720, 12621768, 12653010, 12752640, 12857805, 12934188, 13167360, 13275945, 13380480, 13416840, 13496544, 13714992, 13853160, 14161008, 14196060, 14199489, 14311296, 14371320, 14665536, 14776704, 14996160, 15053040, 15142464, 15238880, 15329408, 15429366, 15584805, 15707520, 15777210, 15901440, 15931134, 16056576, 16100208, 16167735, 16295040, 16418560, 16623792, 16824960, 16829024, 16870680, 17143740, 17245584, 17701260, 17889120, 17995392, 18063648, 18286656, 18331920, 18470880, 18881344, 18928080, 18932652, 19161760, 19401282, 19554048, 19751040, 19994880, 20070720, 20125260, 20189952, 20244816, 20572488, 20779740, 21036280, 21241512, 21466944, 21556980, 22165056, 22494240, 22579560, 22713696, 22858320, 22994112, 23144049, 23601680, 23665815, 23852160, 23896701, 24084864, 24191722, 24382208, 24442560, 24627840, 24935688, 25237440, 25243536, 25306020, 25715610, 25868376, 26551890, 26760960, 26833680, 26993088, 27429984, 27706320, 28322016, 28392120, 28398978, 28622592, 28742640, 29101923, 29331072, 29553408, 29992320, 30106080, 30284928, 30477760, 30658816, 30858732, 31169610, 31415040, 31554420, 31862268, 32200416, 32335470, 32590080, 33247584, 33649920, 33658048, 33741360, 34287480, 34491168, 35402520, 35778240, 35990784, 36127296, 36287583, 36573312, 36663840, 36941760, 37762688, 37856160, 37865304, 38323520, 38573415, 38802564, 39502080, 39827835, 40141440, 40250520, 40489632, 41144976, 41559480, 42072560, 42483024, 42598467, 42933888, 43113960, 44330112, 44988480, 45159120, 45427392, 45716640, 45988224, 46288098, 47203360, 47331630, 47704320, 47793402, 48169728, 48383444, 48503205, 48885120, 49255680, 49871376, 50474880, 50487072, 50612040, 51431220, 51736752, 53103780, 53667360, 53986176, 54859968, 55412640, 56644032, 56784240, 56797956, 57485280, 58203846, 58662144, 59984640, 60212160, 60479305, 60569856, 60955520, 61717464, 62339220, 63108840, 63724536, 64400832, 64670940, 66495168, 67316096, 67482720, 68574960, 68982336, 70805040, 70997445, 71556480, 71690103, 72254592, 72575166, 73146624, 73327680, 73883520, 75525376, 75712320, 75730608, 76647040, 77146830, 77605128, 79655670, 80282880, 80501040, 80979264, 82289952, 83118960, 84145120, 84966048, 85196934, 85867776, 86227920, 88660224, 89976960, 90318240, 90854784, 91433280, 91976448, 92576196, 94406720, 94663260, 95586804, 96766888, 97006410, 97770240, 99742752, 100949760, 100974144, 101224080, 102862440, 103473504, 106207560, 107334720, 107972352, 108862749, 109719936, 110825280, 113288064, 113568480, 113595912, 114970560, 115720245, 116407692, 119483505, 120424320, 120958610, 121911040, 123434928, 124678440, 126217680, 127449072, 127795401, 128801664, 129341880, 132990336, 134632192, 134965440, 137149920, 137964672, 141610080, 141994890, 143112960, 143380206, 144509184, 145150332, 145509615, 146655360, 147767040, 151424640, 151461216, 153294080, 154293660, 155210256, 159311340, 161002080, 161958528, 164579904, 166237920, 168290240, 169932096, 170393868, 172455840, 179953920, 180636480, 181437915, 181709568, 182866560, 185152392, 188813440, 189326520, 191173608, 193533776, 194012820, 199485504, 201948288, 202448160, 205724880, 206947008, 212415120, 212992335, 214669440, 217725498, 219439872, 221650560, 226576128, 227136960, 227191824, 229941120, 231440490, 232815384, 238967010, 240848640, 241917220, 246869856, 249356880, 252435360, 254898144, 255590802, 257603328, 258683760, 265980672, 269930880, 274299840, 275929344, 283220160, 283989780, 286760412, 290300664, 291019230, 293310720, 302849280, 302922432, 308587320, 310420512, 318622680, 322004160, 323917056, 326588247, 329159808, 332475840, 336580480, 339864192, 340787736, 344911680, 358450515, 361272960, 362875830, 365733120, 370304784, 377626880, 378653040, 382347216, 387067552, 388025640, 398971008, 403896576, 404896320, 411449760, 413894016, 424830240, 425984670, 429338880, 435450996, 443301120, 454273920, 454383648, 459882240, 462880980, 465630768, 477934020, 483834440, 493739712, 498713760, 504870720, 509796288, 511181604, 517367520, 539861760, 544313745, 548599680, 566440320, 567979560, 573520824, 580601328, 582038460, 605844864, 617174640, 620841024, 637245360, 638977005, 644008320, 653176494, 658319616, 664951680, 673160960, 679728384, 681575472, 689823360, 716901030, 722545920, 725751660, 740609568, 757306080, 764694432, 774135104, 776051280, 797942016, 809792640, 822899520, 827788032, 849660480, 851969340, 870901992, 908547840, 908767296, 925761960, 931261536, 955868040, 967668880, 979764741, 987479424, 997427520, 1009741440, 1019592576, 1022363208, 1034735040, 1088627490, 1097199360, 1132880640, 1135959120, 1147041648, 1161202656, 1164076920, 1211689728, 1234349280, 1241682048, 1274490720, 1277954010, 1288016640, 1306352988, 1329903360, 1363150944, 1379646720, 1433802060, 1451503320, 1481219136, 1514612160, 1529388864, 1548270208, 1552102560, 1619585280, 1632941235, 1645799040, 1699320960, 1703938680, 1741803984, 1817534592, 1851523920, 1862523072, 1911736080, 1935337760, 1959529482, 1974958848, 1994855040, 2019482880, 2039185152, 2044726416, 2069470080, 2177254980, 2271918240, 2294083296, 2322405312, 2328153840, 2468698560, 2483364096, 2548981440, 2555908020, 2612705976, 2726301888, 2867604120, 2903006640, 2939294223, 2962438272, 3029224320, 3058777728, 3096540416, 3104205120, 3265882470, 3291598080, 3398641920, 3407877360, 3483607968, 3635069184, 3703047840, 3725046144, 3823472160, 3870675520, 3919058964, 3989710080, 4089452832, 4138940160, 4354509960, 4543836480, 4588166592, 4644810624, 4656307680, 4898823705, 4937397120, 5097962880, 5111816040, 5225411952, 5452603776, 5735208240, 5806013280, 5878588446, 5924876544, 6058448640, 6117555456, 6208410240, 6531764940, 6815754720, 6967215936, 7406095680, 7450092288, 7646944320, 7741351040, 7838117928, 8178905664, 8709019920, 9087672960, 9176333184, 9289621248, 9312615360, 9797647410, 9874794240, 10195925760, 10223632080, 10450823904, 10905207552, 11470416480, 11612026560, 11757176892, 12416820480, 13063529880, 13631509440, 13934431872, 14696471115, 14812191360, 15293888640, 15482702080, 15676235856, 16357811328, 17418039840, 18175345920, 18352666368, 18625230720, 19595294820, 20447264160, 20901647808, 22940832960, 23224053120, 23514353784, 26127059760, 27263018880, 27868863744, 29392942230, 29624382720, 30587777280, 31352471712, 32715622656, 34836079680, 37250461440, 39190589640, 40894528320, 41803295616, 45881665920, 46448106240, 47028707568, 52254119520, 54526037760, 58785884460, 62704943424, 69672159360, 78381179280, 81789056640, 83606591232, 91763331840, 94057415136, 104508239040, 117571768920, 125409886848, 139344318720, 156762358560, 163578113280, 188114830272, 209016478080, 235143537840, 250819773696, 313524717120, 376229660544, 418032956160, 470287075680, 627049434240, 752459321088, 940574151360, 1254098868480, 1881148302720, 3762296605440]

約数ペア:

[(1, 3762296605440), (2, 1881148302720), (3, 1254098868480), (4, 940574151360), (5, 752459321088), (6, 627049434240), (8, 470287075680), (9, 418032956160), (10, 376229660544), (12, 313524717120), (15, 250819773696), (16, 235143537840), (18, 209016478080), (20, 188114830272), (23, 163578113280), (24, 156762358560), (27, 139344318720), (30, 125409886848), (32, 117571768920), (36, 104508239040), (40, 94057415136), (41, 91763331840), (45, 83606591232), (46, 81789056640), (48, 78381179280), (54, 69672159360), (60, 62704943424), (64, 58785884460), (69, 54526037760), (72, 52254119520), (80, 47028707568), (81, 46448106240), (82, 45881665920), (90, 41803295616), (92, 40894528320), (96, 39190589640), (101, 37250461440), (108, 34836079680), (115, 32715622656), (120, 31352471712), (123, 30587777280), (127, 29624382720), (128, 29392942230), (135, 27868863744), (138, 27263018880), (144, 26127059760), (160, 23514353784), (162, 23224053120), (164, 22940832960), (180, 20901647808), (184, 20447264160), (192, 19595294820), (202, 18625230720), (205, 18352666368), (207, 18175345920), (216, 17418039840), (230, 16357811328), (240, 15676235856), (243, 15482702080), (246, 15293888640), (254, 14812191360), (256, 14696471115), (270, 13934431872), (276, 13631509440), (288, 13063529880), (303, 12416820480), (320, 11757176892), (324, 11612026560), (328, 11470416480), (345, 10905207552), (360, 10450823904), (368, 10223632080), (369, 10195925760), (381, 9874794240), (384, 9797647410), (404, 9312615360), (405, 9289621248), (410, 9176333184), (414, 9087672960), (432, 8709019920), (460, 8178905664), (480, 7838117928), (486, 7741351040), (492, 7646944320), (505, 7450092288), (508, 7406095680), (540, 6967215936), (552, 6815754720), (576, 6531764940), (606, 6208410240), (615, 6117555456), (621, 6058448640), (635, 5924876544), (640, 5878588446), (648, 5806013280), (656, 5735208240), (690, 5452603776), (720, 5225411952), (736, 5111816040), (738, 5097962880), (762, 4937397120), (768, 4898823705), (808, 4656307680), (810, 4644810624), (820, 4588166592), (828, 4543836480), (864, 4354509960), (909, 4138940160), (920, 4089452832), (943, 3989710080), (960, 3919058964), (972, 3870675520), (984, 3823472160), (1010, 3725046144), (1016, 3703047840), (1035, 3635069184), (1080, 3483607968), (1104, 3407877360), (1107, 3398641920), (1143, 3291598080), (1152, 3265882470), (1212, 3104205120), (1215, 3096540416), (1230, 3058777728), (1242, 3029224320), (1270, 2962438272), (1280, 2939294223), (1296, 2903006640), (1312, 2867604120), (1380, 2726301888), (1440, 2612705976), (1472, 2555908020), (1476, 2548981440), (1515, 2483364096), (1524, 2468698560), (1616, 2328153840), (1620, 2322405312), (1640, 2294083296), (1656, 2271918240), (1728, 2177254980), (1818, 2069470080), (1840, 2044726416), (1845, 2039185152), (1863, 2019482880), (1886, 1994855040), (1905, 1974958848), (1920, 1959529482), (1944, 1935337760), (1968, 1911736080), (2020, 1862523072), (2032, 1851523920), (2070, 1817534592), (2160, 1741803984), (2208, 1703938680), (2214, 1699320960), (2286, 1645799040), (2304, 1632941235), (2323, 1619585280), (2424, 1552102560), (2430, 1548270208), (2460, 1529388864), (2484, 1514612160), (2540, 1481219136), (2592, 1451503320), (2624, 1433802060), (2727, 1379646720), (2760, 1363150944), (2829, 1329903360), (2880, 1306352988), (2921, 1288016640), (2944, 1277954010), (2952, 1274490720), (3030, 1241682048), (3048, 1234349280), (3105, 1211689728), (3232, 1164076920), (3240, 1161202656), (3280, 1147041648), (3312, 1135959120), (3321, 1132880640), (3429, 1097199360), (3456, 1088627490), (3636, 1034735040), (3680, 1022363208), (3690, 1019592576), (3726, 1009741440), (3772, 997427520), (3810, 987479424), (3840, 979764741), (3888, 967668880), (3936, 955868040), (4040, 931261536), (4064, 925761960), (4140, 908767296), (4141, 908547840), (4320, 870901992), (4416, 851969340), (4428, 849660480), (4545, 827788032), (4572, 822899520), (4646, 809792640), (4715, 797942016), (4848, 776051280), (4860, 774135104), (4920, 764694432), (4968, 757306080), (5080, 740609568), (5184, 725751660), (5207, 722545920), (5248, 716901030), (5454, 689823360), (5520, 681575472), (5535, 679728384), (5589, 673160960), (5658, 664951680), (5715, 658319616), (5760, 653176494), (5842, 644008320), (5888, 638977005), (5904, 637245360), (6060, 620841024), (6096, 617174640), (6210, 605844864), (6464, 582038460), (6480, 580601328), (6560, 573520824), (6624, 567979560), (6642, 566440320), (6858, 548599680), (6912, 544313745), (6969, 539861760), (7272, 517367520), (7360, 511181604), (7380, 509796288), (7452, 504870720), (7544, 498713760), (7620, 493739712), (7776, 483834440), (7872, 477934020), (8080, 465630768), (8128, 462880980), (8181, 459882240), (8280, 454383648), (8282, 454273920), (8487, 443301120), (8640, 435450996), (8763, 429338880), (8832, 425984670), (8856, 424830240), (9090, 413894016), (9144, 411449760), (9292, 404896320), (9315, 403896576), (9430, 398971008), (9696, 388025640), (9720, 387067552), (9840, 382347216), (9936, 378653040), (9963, 377626880), (10160, 370304784), (10287, 365733120), (10368, 362875830), (10414, 361272960), (10496, 358450515), (10908, 344911680), (11040, 340787736), (11070, 339864192), (11178, 336580480), (11316, 332475840), (11430, 329159808), (11520, 326588247), (11615, 323917056), (11684, 322004160), (11808, 318622680), (12120, 310420512), (12192, 308587320), (12420, 302922432), (12423, 302849280), (12827, 293310720), (12928, 291019230), (12960, 290300664), (13120, 286760412), (13248, 283989780), (13284, 283220160), (13635, 275929344), (13716, 274299840), (13938, 269930880), (14145, 265980672), (14544, 258683760), (14605, 257603328), (14720, 255590802), (14760, 254898144), (14904, 252435360), (15088, 249356880), (15240, 246869856), (15552, 241917220), (15621, 240848640), (15744, 238967010), (16160, 232815384), (16256, 231440490), (16362, 229941120), (16560, 227191824), (16564, 227136960), (16605, 226576128), (16974, 221650560), (17145, 219439872), (17280, 217725498), (17526, 214669440), (17664, 212992335), (17712, 212415120), (18180, 206947008), (18288, 205724880), (18584, 202448160), (18630, 201948288), (18860, 199485504), (19392, 194012820), (19440, 193533776), (19680, 191173608), (19872, 189326520), (19926, 188813440), (20320, 185152392), (20574, 182866560), (20705, 181709568), (20736, 181437915), (20828, 180636480), (20907, 179953920), (21816, 172455840), (22080, 170393868), (22140, 169932096), (22356, 168290240), (22632, 166237920), (22860, 164579904), (23230, 161958528), (23368, 161002080), (23616, 159311340), (24240, 155210256), (24384, 154293660), (24543, 153294080), (24840, 151461216), (24846, 151424640), (25461, 147767040), (25654, 146655360), (25856, 145509615), (25920, 145150332), (26035, 144509184), (26240, 143380206), (26289, 143112960), (26496, 141994890), (26568, 141610080), (27270, 137964672), (27432, 137149920), (27876, 134965440), (27945, 134632192), (28290, 132990336), (29088, 129341880), (29210, 128801664), (29440, 127795401), (29520, 127449072), (29808, 126217680), (30176, 124678440), (30480, 123434928), (30861, 121911040), (31104, 120958610), (31242, 120424320), (31488, 119483505), (32320, 116407692), (32512, 115720245), (32724, 114970560), (33120, 113595912), (33128, 113568480), (33210, 113288064), (33948, 110825280), (34290, 109719936), (34560, 108862749), (34845, 107972352), (35052, 107334720), (35424, 106207560), (36360, 103473504), (36576, 102862440), (37168, 101224080), (37260, 100974144), (37269, 100949760), (37720, 99742752), (38481, 97770240), (38784, 97006410), (38880, 96766888), (39360, 95586804), (39744, 94663260), (39852, 94406720), (40640, 92576196), (40905, 91976448), (41148, 91433280), (41410, 90854784), (41656, 90318240), (41814, 89976960), (42435, 88660224), (43632, 86227920), (43815, 85867776), (44160, 85196934), (44280, 84966048), (44712, 84145120), (45264, 83118960), (45720, 82289952), (46460, 80979264), (46736, 80501040), (46863, 80282880), (47232, 79655670), (48480, 77605128), (48768, 77146830), (49086, 76647040), (49680, 75730608), (49692, 75712320), (49815, 75525376), (50922, 73883520), (51308, 73327680), (51435, 73146624), (51840, 72575166), (52070, 72254592), (52480, 71690103), (52578, 71556480), (52992, 70997445), (53136, 70805040), (54540, 68982336), (54864, 68574960), (55752, 67482720), (55890, 67316096), (56580, 66495168), (58176, 64670940), (58420, 64400832), (59040, 63724536), (59616, 63108840), (60352, 62339220), (60960, 61717464), (61722, 60955520), (62115, 60569856), (62208, 60479305), (62484, 60212160), (62721, 59984640), (64135, 58662144), (64640, 58203846), (65448, 57485280), (66240, 56797956), (66256, 56784240), (66420, 56644032), (67896, 55412640), (68580, 54859968), (69690, 53986176), (70104, 53667360), (70848, 53103780), (72720, 51736752), (73152, 51431220), (74336, 50612040), (74520, 50487072), (74538, 50474880), (75440, 49871376), (76383, 49255680), (76962, 48885120), (77568, 48503205), (77760, 48383444), (78105, 48169728), (78720, 47793402), (78867, 47704320), (79488, 47331630), (79704, 47203360), (81280, 46288098), (81810, 45988224), (82296, 45716640), (82820, 45427392), (83312, 45159120), (83628, 44988480), (84870, 44330112), (87264, 43113960), (87630, 42933888), (88320, 42598467), (88560, 42483024), (89424, 42072560), (90528, 41559480), (91440, 41144976), (92920, 40489632), (93472, 40250520), (93726, 40141440), (94464, 39827835), (95243, 39502080), (96960, 38802564), (97536, 38573415), (98172, 38323520), (99360, 37865304), (99384, 37856160), (99630, 37762688), (101844, 36941760), (102616, 36663840), (102870, 36573312), (103680, 36287583), (104140, 36127296), (104535, 35990784), (105156, 35778240), (106272, 35402520), (109080, 34491168), (109728, 34287480), (111504, 33741360), (111780, 33658048), (111807, 33649920), (113160, 33247584), (115443, 32590080), (116352, 32335470), (116840, 32200416), (118080, 31862268), (119232, 31554420), (119761, 31415040), (120704, 31169610), (121920, 30858732), (122715, 30658816), (123444, 30477760), (124230, 30284928), (124968, 30106080), (125442, 29992320), (127305, 29553408), (128270, 29331072), (129280, 29101923), (130896, 28742640), (131445, 28622592), (132480, 28398978), (132512, 28392120), (132840, 28322016), (135792, 27706320), (137160, 27429984), (139380, 26993088), (140208, 26833680), (140589, 26760960), (141696, 26551890), (145440, 25868376), (146304, 25715610), (148672, 25306020), (149040, 25243536), (149076, 25237440), (150880, 24935688), (152766, 24627840), (153924, 24442560), (154305, 24382208), (155520, 24191722), (156210, 24084864), (157440, 23896701), (157734, 23852160), (158976, 23665815), (159408, 23601680), (162560, 23144049), (163620, 22994112), (164592, 22858320), (165640, 22713696), (166624, 22579560), (167256, 22494240), (169740, 22165056), (174528, 21556980), (175260, 21466944), (177120, 21241512), (178848, 21036280), (181056, 20779740), (182880, 20572488), (185840, 20244816), (186345, 20189952), (186944, 20125260), (187452, 20070720), (188163, 19994880), (190486, 19751040), (192405, 19554048), (193920, 19401282), (196344, 19161760), (198720, 18932652), (198768, 18928080), (199260, 18881344), (203688, 18470880), (205232, 18331920), (205740, 18286656), (208280, 18063648), (209070, 17995392), (210312, 17889120), (212544, 17701260), (218160, 17245584), (219456, 17143740), (223008, 16870680), (223560, 16829024), (223614, 16824960), (226320, 16623792), (229149, 16418560), (230886, 16295040), (232704, 16167735), (233680, 16100208), (234315, 16056576), (236160, 15931134), (236601, 15901440), (238464, 15777210), (239522, 15707520), (241408, 15584805), (243840, 15429366), (245430, 15329408), (246888, 15238880), (248460, 15142464), (249936, 15053040), (250884, 14996160), (254610, 14776704), (256540, 14665536), (261792, 14371320), (262890, 14311296), (264960, 14199489), (265024, 14196060), (265680, 14161008), (271584, 13853160), (274320, 13714992), (278760, 13496544), (280416, 13416840), (281178, 13380480), (283392, 13275945), (285729, 13167360), (290880, 12934188), (292608, 12857805), (295021, 12752640), (297344, 12653010), (298080, 12621768), (298152, 12618720), (301760, 12467844), (305532, 12313920), (307848, 12221280), (308610, 12191104), (311040, 12095861), (312420, 12042432), (313605, 11996928), (315468, 11926080), (318816, 11800840), (327240, 11497056), (329184, 11429160), (331280, 11356848), (333248, 11289780), (334512, 11247120), (335421, 11216640), (339480, 11082528), (346329, 10863360), (349056, 10778490), (350520, 10733472), (354240, 10620756), (357696, 10518140), (359283, 10471680), (362112, 10389870), (365760, 10286244), (371680, 10122408), (372690, 10094976), (373888, 10062630), (374904, 10035360), (376326, 9997440), (380972, 9875520), (381915, 9851136), (384810, 9777024), (387840, 9700641), (392688, 9580880), (394335, 9540864), (397440, 9466326), (397536, 9464040), (398520, 9440672), (407376, 9235440), (410464, 9165960), (411480, 9143328), (416560, 9031824), (418140, 8997696), (420624, 8944560), (421767, 8920320), (425088, 8850630), (436320, 8622792), (438912, 8571870), (446016, 8435340), (447120, 8414512), (447228, 8412480), (452640, 8311896), (458298, 8209280), (461772, 8147520), (467360, 8050104), (468630, 8028288), (472320, 7965567), (473202, 7950720), (476215, 7900416), (476928, 7888605), (479044, 7853760), (487680, 7714683), (490860, 7664704), (493776, 7619440), (496920, 7571232), (499872, 7526520), (501768, 7498080), (509220, 7388352), (513080, 7332768), (523584, 7185660), (525780, 7155648), (525907, 7153920), (530048, 7098030), (531360, 7080504), (543168, 6926580), (548640, 6857496), (557520, 6748272), (559035, 6729984), (560832, 6708420), (562356, 6690240), (564489, 6664960), (571458, 6583680), (577215, 6518016), (581760, 6467094), (590042, 6376320), (594688, 6326505), (596160, 6310884), (596304, 6309360), (598805, 6283008), (603520, 6233922), (611064, 6156960), (615696, 6110640), (617220, 6095552), (624840, 6021216), (627210, 5998464), (630936, 5963040), (637632, 5900420), (654480, 5748528), (658368, 5714580), (662560, 5678424), (666496, 5644890), (669024, 5623560), (670842, 5608320), (678960, 5541264), (692658, 5431680), (698112, 5389245), (701040, 5366736), (702945, 5352192), (708480, 5310378), (709803, 5300480), (715392, 5259070), (718566, 5235840), (724224, 5194935), (731520, 5143122), (743360, 5061204), (745380, 5047488), (747776, 5031315), (749808, 5017680), (752652, 4998720), (761944, 4937760), (763830, 4925568), (769620, 4888512), (785376, 4790440), (788670, 4770432), (794880, 4733163), (795072, 4732020), (797040, 4720336), (814752, 4617720), (820928, 4582980), (822960, 4571664), (833120, 4515912), (836280, 4498848), (841248, 4472280), (843534, 4460160), (850176, 4425315), (857187, 4389120), (872640, 4311396), (877824, 4285935), (885063, 4250880), (892032, 4217670), (894240, 4207256), (894456, 4206240), (905280, 4155948), (916596, 4104640), (923544, 4073760), (934720, 4025052), (937260, 4014144), (940815, 3998976), (946404, 3975360), (952430, 3950208), (958088, 3926880), (981720, 3832352), (987552, 3809720), (993840, 3785616), (999744, 3763260), (1003536, 3749040), (1006263, 3738880), (1018440, 3694176), (1026160, 3666384), (1038987, 3621120), (1047168, 3592830), (1051560, 3577824), (1051814, 3576960), (1060096, 3549015), (1062720, 3540252), (1077849, 3490560), (1086336, 3463290), (1097280, 3428748), (1115040, 3374136), (1118070, 3364992), (1121664, 3354210), (1124712, 3345120), (1128978, 3332480), (1142916, 3291840), (1145745, 3283712), (1154430, 3259008), (1163520, 3233547), (1180084, 3188160), (1183005, 3180288), (1192320, 3155442), (1192608, 3154680), (1197610, 3141504), (1207040, 3116961), (1222128, 3078480), (1231392, 3055320), (1234440, 3047776), (1249680, 3010608), (1254420, 2999232), (1261872, 2981520), (1265301, 2973440), (1275264, 2950210), (1308960, 2874264), (1316736, 2857290), (1325120, 2839212), (1332992, 2822445), (1338048, 2811780), (1341684, 2804160), (1357920, 2770632), (1385316, 2715840), (1402080, 2683368), (1405890, 2676096), (1416960, 2655189), (1419606, 2650240), (1428645, 2633472), (1430784, 2629535), (1437132, 2617920), (1463040, 2571561), (1475105, 2550528), (1486720, 2530602), (1490760, 2523744), (1499616, 2508840), (1505304, 2499360), (1523888, 2468880), (1527660, 2462784), (1539240, 2444256), (1570752, 2395220), (1577340, 2385216), (1577721, 2384640), (1590144, 2366010), (1594080, 2360168), (1629504, 2308860), (1641856, 2291490), (1645920, 2285832), (1666240, 2257956), (1672560, 2249424), (1677105, 2243328), (1682496, 2236140), (1687068, 2230080), (1714374, 2194560), (1731645, 2172672), (1745280, 2155698), (1770126, 2125440), (1784064, 2108835), (1788480, 2103628), (1788912, 2103120), (1796415, 2094336), (1810560, 2077974), (1833192, 2052320), (1847088, 2036880), (1869440, 2012526), (1874520, 2007072), (1881630, 1999488), (1892808, 1987680), (1904860, 1975104), (1916176, 1963440)]