3315116263680

素因数分解:

$2^8\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{1663}}^1$

素因数の和:1758

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 29, 30, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 58, 60, 64, 65, 68, 72, 78, 80, 81, 85, 87, 90, 96, 102, 104, 108, 116, 117, 120, 128, 130, 135, 136, 144, 145, 153, 156, 160, 162, 170, 174, 180, 192, 195, 204, 208, 216, 221, 232, 234, 240, 243, 255, 256, 260, 261, 270, 272, 288, 290, 306, 312, 320, 324, 340, 348, 351, 360, 377, 384, 390, 405, 408, 416, 432, 435, 442, 459, 464, 468, 480, 486, 493, 510, 520, 522, 540, 544, 576, 580, 585, 612, 624, 640, 648, 663, 680, 696, 702, 720, 754, 765, 768, 780, 783, 810, 816, 832, 864, 870, 884, 918, 928, 936, 960, 972, 986, 1020, 1040, 1044, 1053, 1080, 1088, 1105, 1131, 1152, 1160, 1170, 1215, 1224, 1248, 1280, 1296, 1305, 1326, 1360, 1377, 1392, 1404, 1440, 1479, 1508, 1530, 1560, 1566, 1620, 1632, 1663, 1664, 1728, 1740, 1755, 1768, 1836, 1856, 1872, 1885, 1920, 1944, 1972, 1989, 2040, 2080, 2088, 2106, 2160, 2176, 2210, 2262, 2295, 2304, 2320, 2340, 2349, 2430, 2448, 2465, 2496, 2592, 2610, 2652, 2720, 2754, 2784, 2808, 2880, 2958, 3016, 3060, 3120, 3132, 3159, 3240, 3264, 3315, 3326, 3328, 3393, 3456, 3480, 3510, 3536, 3672, 3712, 3744, 3770, 3840, 3888, 3915, 3944, 3978, 4080, 4131, 4160, 4176, 4212, 4320, 4352, 4420, 4437, 4524, 4590, 4640, 4680, 4698, 4860, 4896, 4930, 4989, 4992, 5184, 5220, 5265, 5304, 5440, 5508, 5568, 5616, 5655, 5760, 5916, 5967, 6032, 6120, 6240, 6264, 6318, 6409, 6480, 6528, 6630, 6652, 6786, 6885, 6912, 6960, 7020, 7047, 7072, 7344, 7395, 7424, 7488, 7540, 7776, 7830, 7888, 7956, 8160, 8262, 8315, 8320, 8352, 8424, 8640, 8840, 8874, 9048, 9180, 9280, 9360, 9396, 9720, 9792, 9860, 9945, 9978, 9984, 10179, 10368, 10440, 10530, 10608, 10880, 11016, 11136, 11232, 11310, 11520, 11745, 11832, 11934, 12064, 12240, 12480, 12528, 12636, 12818, 12960, 13056, 13260, 13304, 13311, 13572, 13770, 13920, 14040, 14094, 14144, 14688, 14790, 14967, 14976, 15080, 15552, 15660, 15776, 15795, 15912, 16320, 16524, 16630, 16640, 16704, 16848, 16965, 17280, 17680, 17748, 17901, 18096, 18360, 18560, 18720, 18792, 19227, 19440, 19584, 19720, 19890, 19956, 20358, 20655, 20736, 20880, 21060, 21216, 21619, 21760, 22032, 22185, 22272, 22464, 22620, 23490, 23664, 23868, 24128, 24480, 24945, 24960, 25056, 25272, 25636, 25920, 26520, 26608, 26622, 27144, 27540, 27840, 28080, 28188, 28271, 28288, 29376, 29580, 29835, 29934, 29952, 30160, 30537, 31104, 31320, 31552, 31590, 31824, 32045, 32640, 33048, 33260, 33408, 33696, 33930, 34560, 35235, 35360, 35496, 35802, 36192, 36720, 37120, 37440, 37584, 38454, 38880, 39168, 39440, 39780, 39912, 39933, 40716, 41310, 41760, 42120, 42432, 43238, 44064, 44370, 44901, 44928, 45240, 46980, 47328, 47736, 48227, 48256, 48960, 49890, 49920, 50112, 50544, 50895, 51272, 51840, 53040, 53216, 53244, 53703, 54288, 55080, 55680, 56160, 56376, 56542, 56576, 57681, 58752, 59160, 59670, 59868, 60320, 61074, 62208, 62640, 63104, 63180, 63648, 64090, 64857, 65280, 66096, 66520, 66555, 66816, 67392, 67860, 70470, 70720, 70992, 71604, 72384, 73440, 74835, 74880, 75168, 76908, 77760, 78880, 79560, 79824, 79866, 81432, 82620, 83520, 84240, 84813, 84864, 86476, 88128, 88740, 89505, 89802, 89856, 90480, 91611, 93960, 94656, 95472, 96135, 96454, 96512, 97920, 99780, 100224, 101088, 101790, 102544, 103680, 106080, 106432, 106488, 107406, 108095, 108576, 110160, 111360, 112320, 112752, 113084, 115362, 117504, 118320, 119340, 119736, 119799, 120640, 122148, 125280, 126208, 126360, 127296, 128180, 129714, 132192, 133040, 133110, 134703, 134784, 135720, 140940, 141355, 141440, 141984, 143208, 144681, 144768, 146880, 149670, 149760, 150336, 152685, 153816, 155520, 157760, 159120, 159648, 159732, 162864, 165240, 167040, 168480, 169626, 169728, 172952, 173043, 176256, 177480, 179010, 179604, 180960, 183222, 187920, 189312, 190944, 192270, 192908, 194571, 195840, 199560, 199665, 200448, 202176, 203580, 205088, 212160, 212864, 212976, 214812, 216190, 217152, 220320, 224505, 224640, 225504, 226168, 230724, 236640, 238680, 239472, 239598, 241135, 241280, 244296, 250560, 252720, 254439, 254592, 256360, 259428, 264384, 266080, 266220, 268515, 269406, 269568, 271440, 281880, 282710, 282880, 283968, 286416, 288405, 289362, 289536, 293760, 299340, 300672, 305370, 307632, 311040, 315520, 318240, 319296, 319464, 324285, 325728, 330480, 334080, 336960, 339252, 345904, 346086, 352512, 354960, 358020, 359208, 361920, 366444, 367523, 375840, 378624, 381888, 384540, 385816, 389142, 399120, 399330, 404109, 404352, 407160, 410176, 424065, 424320, 425728, 425952, 429624, 432380, 434043, 434304, 440640, 449010, 449280, 451008, 452336, 458055, 461448, 473280, 477360, 478944, 479196, 482270, 482560, 488592, 501120, 505440, 508878, 509184, 512720, 518856, 519129, 528768, 532160, 532440, 537030, 538812, 542880, 563760, 565420, 567936, 572832, 576810, 578724, 583713, 587520, 598680, 598995, 601344, 610740, 615264, 626951, 631040, 636480, 638592, 638928, 648570, 651456, 660960, 673515, 673920, 678504, 691808, 692172, 709920, 716040, 718416, 723405, 723840, 732888, 735046, 751680, 763317, 763776, 769080, 771632, 778284, 798240, 798660, 808218, 808704, 814320, 819859, 820352, 848130, 848640, 851904, 859248, 864760, 865215, 868086, 868608, 881280, 898020, 902016, 904672, 916110, 922896, 946560, 954720, 957888, 958392, 964540, 972855, 977184, 1002240, 1010880, 1017756, 1025440, 1037712, 1038258, 1057536, 1064320, 1064880, 1074060, 1077624, 1085760, 1102569, 1127520, 1130840, 1135872, 1145664, 1153620, 1157448, 1167426, 1197360, 1197990, 1221480, 1230528, 1253902, 1272195, 1272960, 1277184, 1277856, 1297140, 1302129, 1302912, 1321920, 1347030, 1347840, 1357008, 1383616, 1384344, 1419840, 1432080, 1436832, 1446810, 1447680, 1465776, 1470092, 1503360, 1526634, 1527552, 1538160, 1543264, 1556568, 1557387, 1596480, 1597320, 1616436, 1628640, 1639718, 1640704, 1696260, 1703808, 1718496, 1729520, 1730430, 1736172, 1751139, 1762560, 1796040, 1804032, 1809344, 1832220, 1837615, 1845792, 1880853, 1893120, 1909440, 1915776, 1916784, 1929080, 1945710, 1954368, 2020545, 2021760, 2035512, 2050880, 2075424, 2076516, 2128640, 2129760, 2148120, 2155248, 2170215, 2171520, 2205138, 2255040, 2261680, 2289951, 2291328, 2307240, 2314896, 2334852, 2394720, 2395980, 2442960, 2459577, 2461056, 2507804, 2544390, 2545920, 2555712, 2594280, 2595645, 2604258, 2605824, 2643840, 2694060, 2714016, 2767232, 2768688, 2839680, 2864160, 2873664, 2893620, 2918565, 2931552, 2940184, 3006720, 3053268, 3076320, 3086528, 3113136, 3114774, 3134755, 3192960, 3194640, 3232872, 3257280, 3279436, 3307707, 3392520, 3407616, 3436992, 3459040, 3460860, 3472344, 3502278, 3592080, 3618688, 3664440, 3675230, 3691584, 3761706, 3816585, 3818880, 3831552, 3833568, 3858160, 3891420, 3906387, 3908736, 4041090, 4043520, 4071024, 4099295, 4101760, 4150848, 4153032, 4259520, 4296240, 4310496, 4340430, 4343040, 4410276, 4510080, 4523360, 4579902, 4582656, 4614480, 4629792, 4669704, 4789440, 4791960, 4885920, 4919154, 4922112, 5015608, 5088780, 5111424, 5188560, 5191290, 5208516, 5253417, 5287680, 5388120, 5428032, 5512845, 5534464, 5537376, 5642559, 5679360, 5728320, 5747328, 5787240, 5837130, 5863104, 5880368, 6106536, 6152640, 6173056, 6226272, 6229548, 6269510, 6385920, 6389280, 6465744, 6510645, 6514560, 6558872, 6615414, 6785040, 6869853, 6873984, 6918080, 6921720, 6944688, 7004556, 7184160, 7237376, 7328880, 7350460, 7378731, 7383168, 7523412, 7633170, 7637760, 7667136, 7716320, 7782840, 7786935, 7812774, 7817472, 8082180, 8142048, 8198590, 8203520, 8301696, 8306064, 8519040, 8592480, 8620992, 8680860, 8755695, 8820552, 9020160, 9046720, 9159804, 9228960, 9259584, 9339408, 9404265, 9578880, 9583920, 9771840, 9838308, 9923121, 10031216, 10177560, 10222848, 10377120, 10382580, 10417032, 10506834, 10658167, 10776240, 10856064, 11025690, 11074752, 11285118, 11449755, 11456640, 11494656, 11574480, 11674260, 11719161, 11726208, 11760736, 12213072, 12297885, 12305280, 12346112, 12452544, 12459096, 12539020, 12778560, 12931488, 13021290, 13029120, 13117744, 13230828, 13570080, 13739706, 13747968, 13836160, 13843440, 13889376, 14009112, 14368320, 14657760, 14700920, 14757462, 14766336, 15046824, 15266340, 15334272, 15432640, 15565680, 15573870, 15625548, 16164360, 16284096, 16397180, 16538535, 16603392, 16612128, 16927677, 17038080, 17184960, 17241984, 17361720, 17511390, 17641104, 18093440, 18319608, 18457920, 18519168, 18678816, 18808530, 19157760, 19167840, 19531935, 19543680, 19676616, 19846242, 20062432, 20355120, 20754240, 20765160, 20834064, 21013668, 21316334, 21552480, 21712128, 22051380, 22136193, 22149504, 22570236, 22899510, 22913280, 23148960, 23348520, 23438322, 23452416, 23521472, 24426144, 24595770, 24610560, 24905088, 24918192, 25078040, 25557120, 25862976, 26042580, 26235488, 26267085, 26461656, 27140160, 27479412, 27672320, 27686880, 27778752, 28018224, 28212795, 28736640, 29315520, 29401840, 29514924, 29769363, 30093648, 30532680, 30668544, 30865280, 31131360, 31147740, 31251096, 31974501, 32328720, 32568192, 32794360, 33077070, 33224256, 33855354, 34349265, 34369920, 34483968, 34723440, 35022780, 35282208, 36186880, 36639216, 36893655, 36915840, 37038336, 37357632, 37617060, 38335680, 39063870, 39087360, 39353232, 39692484, 40124864, 40710240, 41508480, 41530320, 41668128, 42027336, 42632668, 43104960, 44102760, 44272386, 44299008, 45140472, 45799020, 46297920, 46697040, 46876644, 47042944, 48852288, 49191540, 49615605, 49810176, 49836384, 50156080, 50783031, 51114240, 51725952, 52085160, 52470976, 52534170, 52923312, 53290835, 54280320, 54958824, 55373760, 55557504, 56036448, 56425590, 57473280, 58595805, 58631040, 58803680, 59029848, 59538726, 60187296, 61065360, 61730560, 62262720, 62295480, 62502192, 63949002, 64657440, 65136384, 65588720, 66154140, 66408579, 66448512, 67710708, 68698530, 68739840, 69446880, 70045560, 70564416, 73278432, 73787310, 73831680, 74715264, 75234120, 76671360, 78127740, 78706464, 79384968, 80249728, 81420480, 83016960, 83060640, 83336256, 84054672, 84638385, 85265336, 86209920, 88205520, 88544772, 89308089, 90280944, 91598040, 92595840, 93394080, 93753288, 94085888, 95923503, 97704576, 98383080, 99231210, 99672768, 100312160, 101566062, 103451904, 104170320, 104941952, 105068340, 105846624, 106581670, 108560640, 109917648, 110680965, 110747520, 111115008, 112072896, 112851180, 117191610, 117262080, 117607360, 118059696, 119077452, 120374592, 122130720, 124525440, 124590960, 125004384, 127898004, 129314880, 131177440, 132308280, 132817158, 132897024, 135421416, 137397060, 138893760, 140091120, 141128832, 146556864, 147574620, 148846815, 149430528, 150468240, 152349093, 153342720, 156255480, 157412928, 158769936, 159872505, 160499456, 162840960, 166121280, 166672512, 168109344, 169276770, 170530672, 172419840, 176411040, 177089544, 178616178, 180561888, 183196080, 185191680, 186788160, 187506576, 191847006, 195409152, 196766160, 198462420, 199225737, 199345536, 200624320, 203132124, 208340640, 209883904, 210136680, 211693248, 213163340, 219835296, 221361930, 221495040, 224145792, 225702360, 234383220, 235214720, 236119392, 238154904, 240749184, 244261440, 249050880, 249181920, 250008768, 253915155, 255796008, 258629760, 262354880, 264616560, 265634316, 270842832, 274794120, 277787520, 280182240, 282257664, 287770509, 293113728, 295149240, 297693630, 300936480, 304698186, 312510960, 314825856, 317539872, 319745010, 325681920, 332042895, 332242560, 333345024, 336218688, 338553540, 341061344, 352822080, 354179088, 357232356, 361123776, 366392160, 373576320, 375013152, 383694012, 393532320, 396924840, 398451474, 398691072, 401248640, 406264248, 416681280, 420273360, 423386496, 426326680, 439670592, 442723860, 446540445, 448291584, 451404720, 468766440, 470429440, 472238784, 476309808, 479617515, 481498368, 488522880, 498363840, 500017536, 507830310, 511592016, 517259520, 524709760, 529233120, 531268632, 541685664, 549588240, 555575040, 560364480, 575541018, 586227456, 590298480, 595387260, 601872960, 609396372, 625021920, 629651712, 635079744, 639490020, 664085790, 664485120, 672437376, 677107080, 682122688, 705644160, 708358176, 714464712, 722247552, 732784320, 747152640, 750026304, 761745465, 767388024, 787064640, 793849680, 796902948, 802497280, 812528496, 833362560, 840546720, 846772992, 852653360, 863311527, 879341184, 885447720, 893080890, 902809440, 937532880, 944477568, 952619616, 959235030, 977045760, 996128685, 996727680, 1000035072, 1015660620, 1023184032, 1049419520, 1058466240, 1062537264, 1083371328, 1099176480, 1120728960, 1151082036, 1180596960, 1190774520, 1203745920, 1218792744, 1250043840, 1270159488, 1278980040, 1328171580, 1344874752, 1354214160, 1364245376, 1411288320, 1416716352, 1428929424, 1438852545, 1444495104, 1465568640, 1500052608, 1523490930, 1534776048, 1574129280, 1587699360, 1593805896, 1625056992, 1666725120, 1681093440, 1705306720, 1726623054, 1758682368, 1770895440, 1786161780, 1805618880, 1875065760, 1888955136, 1905239232, 1918470060, 1992257370, 1993455360, 2031321240, 2046368064, 2116932480, 2125074528, 2166742656, 2198352960, 2241457920, 2302164072, 2361193920, 2381549040, 2407491840, 2437585488, 2500087680, 2540318976, 2557960080, 2589934581, 2656343160, 2708428320, 2728490752, 2833432704, 2857858848, 2877705090, 2931137280, 3000105216, 3046981860, 3069552096, 3148258560, 3175398720, 3187611792, 3250113984, 3362186880, 3410613440, 3453246108, 3541790880, 3572323560, 3611237760, 3750131520, 3810478464, 3836940120, 3984514740, 4062642480, 4092736128, 4233864960, 4250149056, 4316557635, 4333485312, 4396705920, 4604328144, 4722387840, 4763098080, 4875170976, 5000175360, 5115920160, 5179869162, 5312686320, 5416856640, 5666865408, 5715717696, 5755410180, 6093963720, 6139104192, 6350797440, 6375223584, 6500227968, 6724373760, 6821226880, 6906492216, 7083581760, 7144647120, 7222475520, 7500263040, 7620956928, 7673880240, 7969029480, 8125284960, 8185472256, 8500298112, 8633115270, 8793411840, 9208656288, 9444775680, 9526196160, 9750341952, 10231840320, 10359738324, 10625372640, 10833713280, 11431435392, 11510820360, 12187927440, 12278208384, 12701594880, 12750447168, 12949672905, 13000455936, 13642453760, 13812984432, 14167163520, 14289294240, 15000526080, 15347760480, 15938058960, 16250569920, 17000596224, 17266230540, 18417312576, 19052392320, 19500683904, 20463680640, 20719476648, 21250745280, 21667426560, 22862870784, 23021640720, 24375854880, 24556416768, 25500894336, 25899345810, 27625968864, 28334327040, 28578588480, 30695520960, 31876117920, 32501139840, 34532461080, 36834625152, 38104784640, 39001367808, 40927361280, 41438953296, 42501490560, 46043281440, 48751709760, 51001788672, 51798691620, 55251937728, 57157176960, 61391041920, 63752235840, 65002279680, 69064922160, 73669250304, 82877906592, 85002981120, 92086562880, 97503419520, 103597383240, 110503875456, 114314353920, 122782083840, 127504471680, 138129844320, 165755813184, 184173125760, 195006839040, 207194766480, 221007750912, 255008943360, 276259688640, 331511626368, 368346251520, 414389532960, 552519377280, 663023252736, 828779065920, 1105038754560, 1657558131840, 3315116263680]

約数ペア:

[(1, 3315116263680), (2, 1657558131840), (3, 1105038754560), (4, 828779065920), (5, 663023252736), (6, 552519377280), (8, 414389532960), (9, 368346251520), (10, 331511626368), (12, 276259688640), (13, 255008943360), (15, 221007750912), (16, 207194766480), (17, 195006839040), (18, 184173125760), (20, 165755813184), (24, 138129844320), (26, 127504471680), (27, 122782083840), (29, 114314353920), (30, 110503875456), (32, 103597383240), (34, 97503419520), (36, 92086562880), (39, 85002981120), (40, 82877906592), (45, 73669250304), (48, 69064922160), (51, 65002279680), (52, 63752235840), (54, 61391041920), (58, 57157176960), (60, 55251937728), (64, 51798691620), (65, 51001788672), (68, 48751709760), (72, 46043281440), (78, 42501490560), (80, 41438953296), (81, 40927361280), (85, 39001367808), (87, 38104784640), (90, 36834625152), (96, 34532461080), (102, 32501139840), (104, 31876117920), (108, 30695520960), (116, 28578588480), (117, 28334327040), (120, 27625968864), (128, 25899345810), (130, 25500894336), (135, 24556416768), (136, 24375854880), (144, 23021640720), (145, 22862870784), (153, 21667426560), (156, 21250745280), (160, 20719476648), (162, 20463680640), (170, 19500683904), (174, 19052392320), (180, 18417312576), (192, 17266230540), (195, 17000596224), (204, 16250569920), (208, 15938058960), (216, 15347760480), (221, 15000526080), (232, 14289294240), (234, 14167163520), (240, 13812984432), (243, 13642453760), (255, 13000455936), (256, 12949672905), (260, 12750447168), (261, 12701594880), (270, 12278208384), (272, 12187927440), (288, 11510820360), (290, 11431435392), (306, 10833713280), (312, 10625372640), (320, 10359738324), (324, 10231840320), (340, 9750341952), (348, 9526196160), (351, 9444775680), (360, 9208656288), (377, 8793411840), (384, 8633115270), (390, 8500298112), (405, 8185472256), (408, 8125284960), (416, 7969029480), (432, 7673880240), (435, 7620956928), (442, 7500263040), (459, 7222475520), (464, 7144647120), (468, 7083581760), (480, 6906492216), (486, 6821226880), (493, 6724373760), (510, 6500227968), (520, 6375223584), (522, 6350797440), (540, 6139104192), (544, 6093963720), (576, 5755410180), (580, 5715717696), (585, 5666865408), (612, 5416856640), (624, 5312686320), (640, 5179869162), (648, 5115920160), (663, 5000175360), (680, 4875170976), (696, 4763098080), (702, 4722387840), (720, 4604328144), (754, 4396705920), (765, 4333485312), (768, 4316557635), (780, 4250149056), (783, 4233864960), (810, 4092736128), (816, 4062642480), (832, 3984514740), (864, 3836940120), (870, 3810478464), (884, 3750131520), (918, 3611237760), (928, 3572323560), (936, 3541790880), (960, 3453246108), (972, 3410613440), (986, 3362186880), (1020, 3250113984), (1040, 3187611792), (1044, 3175398720), (1053, 3148258560), (1080, 3069552096), (1088, 3046981860), (1105, 3000105216), (1131, 2931137280), (1152, 2877705090), (1160, 2857858848), (1170, 2833432704), (1215, 2728490752), (1224, 2708428320), (1248, 2656343160), (1280, 2589934581), (1296, 2557960080), (1305, 2540318976), (1326, 2500087680), (1360, 2437585488), (1377, 2407491840), (1392, 2381549040), (1404, 2361193920), (1440, 2302164072), (1479, 2241457920), (1508, 2198352960), (1530, 2166742656), (1560, 2125074528), (1566, 2116932480), (1620, 2046368064), (1632, 2031321240), (1663, 1993455360), (1664, 1992257370), (1728, 1918470060), (1740, 1905239232), (1755, 1888955136), (1768, 1875065760), (1836, 1805618880), (1856, 1786161780), (1872, 1770895440), (1885, 1758682368), (1920, 1726623054), (1944, 1705306720), (1972, 1681093440), (1989, 1666725120), (2040, 1625056992), (2080, 1593805896), (2088, 1587699360), (2106, 1574129280), (2160, 1534776048), (2176, 1523490930), (2210, 1500052608), (2262, 1465568640), (2295, 1444495104), (2304, 1438852545), (2320, 1428929424), (2340, 1416716352), (2349, 1411288320), (2430, 1364245376), (2448, 1354214160), (2465, 1344874752), (2496, 1328171580), (2592, 1278980040), (2610, 1270159488), (2652, 1250043840), (2720, 1218792744), (2754, 1203745920), (2784, 1190774520), (2808, 1180596960), (2880, 1151082036), (2958, 1120728960), (3016, 1099176480), (3060, 1083371328), (3120, 1062537264), (3132, 1058466240), (3159, 1049419520), (3240, 1023184032), (3264, 1015660620), (3315, 1000035072), (3326, 996727680), (3328, 996128685), (3393, 977045760), (3456, 959235030), (3480, 952619616), (3510, 944477568), (3536, 937532880), (3672, 902809440), (3712, 893080890), (3744, 885447720), (3770, 879341184), (3840, 863311527), (3888, 852653360), (3915, 846772992), (3944, 840546720), (3978, 833362560), (4080, 812528496), (4131, 802497280), (4160, 796902948), (4176, 793849680), (4212, 787064640), (4320, 767388024), (4352, 761745465), (4420, 750026304), (4437, 747152640), (4524, 732784320), (4590, 722247552), (4640, 714464712), (4680, 708358176), (4698, 705644160), (4860, 682122688), (4896, 677107080), (4930, 672437376), (4989, 664485120), (4992, 664085790), (5184, 639490020), (5220, 635079744), (5265, 629651712), (5304, 625021920), (5440, 609396372), (5508, 601872960), (5568, 595387260), (5616, 590298480), (5655, 586227456), (5760, 575541018), (5916, 560364480), (5967, 555575040), (6032, 549588240), (6120, 541685664), (6240, 531268632), (6264, 529233120), (6318, 524709760), (6409, 517259520), (6480, 511592016), (6528, 507830310), (6630, 500017536), (6652, 498363840), (6786, 488522880), (6885, 481498368), (6912, 479617515), (6960, 476309808), (7020, 472238784), (7047, 470429440), (7072, 468766440), (7344, 451404720), (7395, 448291584), (7424, 446540445), (7488, 442723860), (7540, 439670592), (7776, 426326680), (7830, 423386496), (7888, 420273360), (7956, 416681280), (8160, 406264248), (8262, 401248640), (8315, 398691072), (8320, 398451474), (8352, 396924840), (8424, 393532320), (8640, 383694012), (8840, 375013152), (8874, 373576320), (9048, 366392160), (9180, 361123776), (9280, 357232356), (9360, 354179088), (9396, 352822080), (9720, 341061344), (9792, 338553540), (9860, 336218688), (9945, 333345024), (9978, 332242560), (9984, 332042895), (10179, 325681920), (10368, 319745010), (10440, 317539872), (10530, 314825856), (10608, 312510960), (10880, 304698186), (11016, 300936480), (11136, 297693630), (11232, 295149240), (11310, 293113728), (11520, 287770509), (11745, 282257664), (11832, 280182240), (11934, 277787520), (12064, 274794120), (12240, 270842832), (12480, 265634316), (12528, 264616560), (12636, 262354880), (12818, 258629760), (12960, 255796008), (13056, 253915155), (13260, 250008768), (13304, 249181920), (13311, 249050880), (13572, 244261440), (13770, 240749184), (13920, 238154904), (14040, 236119392), (14094, 235214720), (14144, 234383220), (14688, 225702360), (14790, 224145792), (14967, 221495040), (14976, 221361930), (15080, 219835296), (15552, 213163340), (15660, 211693248), (15776, 210136680), (15795, 209883904), (15912, 208340640), (16320, 203132124), (16524, 200624320), (16630, 199345536), (16640, 199225737), (16704, 198462420), (16848, 196766160), (16965, 195409152), (17280, 191847006), (17680, 187506576), (17748, 186788160), (17901, 185191680), (18096, 183196080), (18360, 180561888), (18560, 178616178), (18720, 177089544), (18792, 176411040), (19227, 172419840), (19440, 170530672), (19584, 169276770), (19720, 168109344), (19890, 166672512), (19956, 166121280), (20358, 162840960), (20655, 160499456), (20736, 159872505), (20880, 158769936), (21060, 157412928), (21216, 156255480), (21619, 153342720), (21760, 152349093), (22032, 150468240), (22185, 149430528), (22272, 148846815), (22464, 147574620), (22620, 146556864), (23490, 141128832), (23664, 140091120), (23868, 138893760), (24128, 137397060), (24480, 135421416), (24945, 132897024), (24960, 132817158), (25056, 132308280), (25272, 131177440), (25636, 129314880), (25920, 127898004), (26520, 125004384), (26608, 124590960), (26622, 124525440), (27144, 122130720), (27540, 120374592), (27840, 119077452), (28080, 118059696), (28188, 117607360), (28271, 117262080), (28288, 117191610), (29376, 112851180), (29580, 112072896), (29835, 111115008), (29934, 110747520), (29952, 110680965), (30160, 109917648), (30537, 108560640), (31104, 106581670), (31320, 105846624), (31552, 105068340), (31590, 104941952), (31824, 104170320), (32045, 103451904), (32640, 101566062), (33048, 100312160), (33260, 99672768), (33408, 99231210), (33696, 98383080), (33930, 97704576), (34560, 95923503), (35235, 94085888), (35360, 93753288), (35496, 93394080), (35802, 92595840), (36192, 91598040), (36720, 90280944), (37120, 89308089), (37440, 88544772), (37584, 88205520), (38454, 86209920), (38880, 85265336), (39168, 84638385), (39440, 84054672), (39780, 83336256), (39912, 83060640), (39933, 83016960), (40716, 81420480), (41310, 80249728), (41760, 79384968), (42120, 78706464), (42432, 78127740), (43238, 76671360), (44064, 75234120), (44370, 74715264), (44901, 73831680), (44928, 73787310), (45240, 73278432), (46980, 70564416), (47328, 70045560), (47736, 69446880), (48227, 68739840), (48256, 68698530), (48960, 67710708), (49890, 66448512), (49920, 66408579), (50112, 66154140), (50544, 65588720), (50895, 65136384), (51272, 64657440), (51840, 63949002), (53040, 62502192), (53216, 62295480), (53244, 62262720), (53703, 61730560), (54288, 61065360), (55080, 60187296), (55680, 59538726), (56160, 59029848), (56376, 58803680), (56542, 58631040), (56576, 58595805), (57681, 57473280), (58752, 56425590), (59160, 56036448), (59670, 55557504), (59868, 55373760), (60320, 54958824), (61074, 54280320), (62208, 53290835), (62640, 52923312), (63104, 52534170), (63180, 52470976), (63648, 52085160), (64090, 51725952), (64857, 51114240), (65280, 50783031), (66096, 50156080), (66520, 49836384), (66555, 49810176), (66816, 49615605), (67392, 49191540), (67860, 48852288), (70470, 47042944), (70720, 46876644), (70992, 46697040), (71604, 46297920), (72384, 45799020), (73440, 45140472), (74835, 44299008), (74880, 44272386), (75168, 44102760), (76908, 43104960), (77760, 42632668), (78880, 42027336), (79560, 41668128), (79824, 41530320), (79866, 41508480), (81432, 40710240), (82620, 40124864), (83520, 39692484), (84240, 39353232), (84813, 39087360), (84864, 39063870), (86476, 38335680), (88128, 37617060), (88740, 37357632), (89505, 37038336), (89802, 36915840), (89856, 36893655), (90480, 36639216), (91611, 36186880), (93960, 35282208), (94656, 35022780), (95472, 34723440), (96135, 34483968), (96454, 34369920), (96512, 34349265), (97920, 33855354), (99780, 33224256), (100224, 33077070), (101088, 32794360), (101790, 32568192), (102544, 32328720), (103680, 31974501), (106080, 31251096), (106432, 31147740), (106488, 31131360), (107406, 30865280), (108095, 30668544), (108576, 30532680), (110160, 30093648), (111360, 29769363), (112320, 29514924), (112752, 29401840), (113084, 29315520), (115362, 28736640), (117504, 28212795), (118320, 28018224), (119340, 27778752), (119736, 27686880), (119799, 27672320), (120640, 27479412), (122148, 27140160), (125280, 26461656), (126208, 26267085), (126360, 26235488), (127296, 26042580), (128180, 25862976), (129714, 25557120), (132192, 25078040), (133040, 24918192), (133110, 24905088), (134703, 24610560), (134784, 24595770), (135720, 24426144), (140940, 23521472), (141355, 23452416), (141440, 23438322), (141984, 23348520), (143208, 23148960), (144681, 22913280), (144768, 22899510), (146880, 22570236), (149670, 22149504), (149760, 22136193), (150336, 22051380), (152685, 21712128), (153816, 21552480), (155520, 21316334), (157760, 21013668), (159120, 20834064), (159648, 20765160), (159732, 20754240), (162864, 20355120), (165240, 20062432), (167040, 19846242), (168480, 19676616), (169626, 19543680), (169728, 19531935), (172952, 19167840), (173043, 19157760), (176256, 18808530), (177480, 18678816), (179010, 18519168), (179604, 18457920), (180960, 18319608), (183222, 18093440), (187920, 17641104), (189312, 17511390), (190944, 17361720), (192270, 17241984), (192908, 17184960), (194571, 17038080), (195840, 16927677), (199560, 16612128), (199665, 16603392), (200448, 16538535), (202176, 16397180), (203580, 16284096), (205088, 16164360), (212160, 15625548), (212864, 15573870), (212976, 15565680), (214812, 15432640), (216190, 15334272), (217152, 15266340), (220320, 15046824), (224505, 14766336), (224640, 14757462), (225504, 14700920), (226168, 14657760), (230724, 14368320), (236640, 14009112), (238680, 13889376), (239472, 13843440), (239598, 13836160), (241135, 13747968), (241280, 13739706), (244296, 13570080), (250560, 13230828), (252720, 13117744), (254439, 13029120), (254592, 13021290), (256360, 12931488), (259428, 12778560), (264384, 12539020), (266080, 12459096), (266220, 12452544), (268515, 12346112), (269406, 12305280), (269568, 12297885), (271440, 12213072), (281880, 11760736), (282710, 11726208), (282880, 11719161), (283968, 11674260), (286416, 11574480), (288405, 11494656), (289362, 11456640), (289536, 11449755), (293760, 11285118), (299340, 11074752), (300672, 11025690), (305370, 10856064), (307632, 10776240), (311040, 10658167), (315520, 10506834), (318240, 10417032), (319296, 10382580), (319464, 10377120), (324285, 10222848), (325728, 10177560), (330480, 10031216), (334080, 9923121), (336960, 9838308), (339252, 9771840), (345904, 9583920), (346086, 9578880), (352512, 9404265), (354960, 9339408), (358020, 9259584), (359208, 9228960), (361920, 9159804), (366444, 9046720), (367523, 9020160), (375840, 8820552), (378624, 8755695), (381888, 8680860), (384540, 8620992), (385816, 8592480), (389142, 8519040), (399120, 8306064), (399330, 8301696), (404109, 8203520), (404352, 8198590), (407160, 8142048), (410176, 8082180), (424065, 7817472), (424320, 7812774), (425728, 7786935), (425952, 7782840), (429624, 7716320), (432380, 7667136), (434043, 7637760), (434304, 7633170), (440640, 7523412), (449010, 7383168), (449280, 7378731), (451008, 7350460), (452336, 7328880), (458055, 7237376), (461448, 7184160), (473280, 7004556), (477360, 6944688), (478944, 6921720), (479196, 6918080), (482270, 6873984), (482560, 6869853), (488592, 6785040), (501120, 6615414), (505440, 6558872), (508878, 6514560), (509184, 6510645), (512720, 6465744), (518856, 6389280), (519129, 6385920), (528768, 6269510), (532160, 6229548), (532440, 6226272), (537030, 6173056), (538812, 6152640), (542880, 6106536), (563760, 5880368), (565420, 5863104), (567936, 5837130), (572832, 5787240), (576810, 5747328), (578724, 5728320), (583713, 5679360), (587520, 5642559), (598680, 5537376), (598995, 5534464), (601344, 5512845), (610740, 5428032), (615264, 5388120), (626951, 5287680), (631040, 5253417), (636480, 5208516), (638592, 5191290), (638928, 5188560), (648570, 5111424), (651456, 5088780), (660960, 5015608), (673515, 4922112), (673920, 4919154), (678504, 4885920), (691808, 4791960), (692172, 4789440), (709920, 4669704), (716040, 4629792), (718416, 4614480), (723405, 4582656), (723840, 4579902), (732888, 4523360), (735046, 4510080), (751680, 4410276), (763317, 4343040), (763776, 4340430), (769080, 4310496), (771632, 4296240), (778284, 4259520), (798240, 4153032), (798660, 4150848), (808218, 4101760), (808704, 4099295), (814320, 4071024), (819859, 4043520), (820352, 4041090), (848130, 3908736), (848640, 3906387), (851904, 3891420), (859248, 3858160), (864760, 3833568), (865215, 3831552), (868086, 3818880), (868608, 3816585), (881280, 3761706), (898020, 3691584), (902016, 3675230), (904672, 3664440), (916110, 3618688), (922896, 3592080), (946560, 3502278), (954720, 3472344), (957888, 3460860), (958392, 3459040), (964540, 3436992), (972855, 3407616), (977184, 3392520), (1002240, 3307707), (1010880, 3279436), (1017756, 3257280), (1025440, 3232872), (1037712, 3194640), (1038258, 3192960), (1057536, 3134755), (1064320, 3114774), (1064880, 3113136), (1074060, 3086528), (1077624, 3076320), (1085760, 3053268), (1102569, 3006720), (1127520, 2940184), (1130840, 2931552), (1135872, 2918565), (1145664, 2893620), (1153620, 2873664), (1157448, 2864160), (1167426, 2839680), (1197360, 2768688), (1197990, 2767232), (1221480, 2714016), (1230528, 2694060), (1253902, 2643840), (1272195, 2605824), (1272960, 2604258), (1277184, 2595645), (1277856, 2594280), (1297140, 2555712), (1302129, 2545920), (1302912, 2544390), (1321920, 2507804), (1347030, 2461056), (1347840, 2459577), (1357008, 2442960), (1383616, 2395980), (1384344, 2394720), (1419840, 2334852), (1432080, 2314896), (1436832, 2307240), (1446810, 2291328), (1447680, 2289951), (1465776, 2261680), (1470092, 2255040), (1503360, 2205138), (1526634, 2171520), (1527552, 2170215), (1538160, 2155248), (1543264, 2148120), (1556568, 2129760), (1557387, 2128640), (1596480, 2076516), (1597320, 2075424), (1616436, 2050880), (1628640, 2035512), (1639718, 2021760), (1640704, 2020545), (1696260, 1954368), (1703808, 1945710), (1718496, 1929080), (1729520, 1916784), (1730430, 1915776), (1736172, 1909440), (1751139, 1893120), (1762560, 1880853), (1796040, 1845792), (1804032, 1837615), (1809344, 1832220)]