504000506880

素因数分解:

$2^{10}\times 3^6\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{47}}^1$

素因数の和:133

約数の個数: 1848

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 39, 40, 45, 47, 48, 51, 52, 54, 60, 64, 65, 68, 72, 78, 80, 81, 85, 90, 94, 96, 102, 104, 108, 117, 120, 128, 130, 135, 136, 141, 144, 153, 156, 160, 162, 169, 170, 180, 188, 192, 195, 204, 208, 216, 221, 234, 235, 240, 243, 255, 256, 260, 270, 272, 282, 288, 306, 312, 320, 324, 338, 340, 351, 360, 376, 384, 390, 405, 408, 416, 423, 432, 442, 459, 468, 470, 480, 486, 507, 510, 512, 520, 540, 544, 564, 576, 585, 611, 612, 624, 640, 648, 663, 676, 680, 702, 705, 720, 729, 752, 765, 768, 780, 799, 810, 816, 832, 845, 846, 864, 884, 918, 936, 940, 960, 972, 1014, 1020, 1024, 1040, 1053, 1080, 1088, 1105, 1128, 1152, 1170, 1215, 1222, 1224, 1248, 1269, 1280, 1296, 1326, 1352, 1360, 1377, 1404, 1410, 1440, 1458, 1504, 1521, 1530, 1536, 1560, 1598, 1620, 1632, 1664, 1690, 1692, 1728, 1755, 1768, 1833, 1836, 1872, 1880, 1920, 1944, 1989, 2028, 2040, 2080, 2106, 2115, 2160, 2176, 2210, 2256, 2295, 2304, 2340, 2397, 2430, 2444, 2448, 2496, 2535, 2538, 2560, 2592, 2652, 2704, 2720, 2754, 2808, 2820, 2873, 2880, 2916, 3008, 3042, 3055, 3060, 3072, 3120, 3159, 3196, 3240, 3264, 3315, 3328, 3380, 3384, 3456, 3510, 3536, 3645, 3666, 3672, 3744, 3760, 3807, 3840, 3888, 3978, 3995, 4056, 4080, 4131, 4160, 4212, 4230, 4320, 4352, 4420, 4512, 4563, 4590, 4608, 4680, 4794, 4860, 4888, 4896, 4992, 5070, 5076, 5120, 5184, 5265, 5304, 5408, 5440, 5499, 5508, 5616, 5640, 5746, 5760, 5832, 5967, 6016, 6084, 6110, 6120, 6240, 6318, 6345, 6392, 6480, 6528, 6630, 6656, 6760, 6768, 6885, 6912, 7020, 7072, 7191, 7290, 7332, 7344, 7488, 7520, 7605, 7614, 7680, 7776, 7943, 7956, 7990, 8112, 8160, 8262, 8320, 8424, 8460, 8619, 8640, 8704, 8840, 9024, 9126, 9165, 9180, 9216, 9360, 9477, 9588, 9720, 9776, 9792, 9945, 9984, 10140, 10152, 10368, 10387, 10530, 10608, 10816, 10880, 10998, 11016, 11232, 11280, 11421, 11492, 11520, 11664, 11934, 11985, 12032, 12168, 12220, 12240, 12393, 12480, 12636, 12690, 12784, 12960, 13056, 13260, 13312, 13520, 13536, 13689, 13770, 13824, 14040, 14144, 14365, 14382, 14580, 14664, 14688, 14976, 15040, 15210, 15228, 15360, 15552, 15795, 15886, 15912, 15980, 16224, 16320, 16497, 16524, 16640, 16848, 16920, 17238, 17280, 17408, 17680, 17901, 18048, 18252, 18330, 18360, 18720, 18954, 19035, 19176, 19440, 19552, 19584, 19890, 19968, 20280, 20304, 20655, 20736, 20774, 21060, 21216, 21573, 21632, 21760, 21996, 22032, 22464, 22560, 22815, 22842, 22984, 23040, 23328, 23829, 23868, 23970, 24064, 24336, 24440, 24480, 24786, 24960, 25272, 25380, 25568, 25857, 25920, 26112, 26520, 27040, 27072, 27378, 27495, 27540, 27648, 28080, 28288, 28730, 28764, 29160, 29328, 29376, 29835, 29952, 30080, 30420, 30456, 31104, 31161, 31590, 31772, 31824, 31960, 32448, 32640, 32994, 33048, 33280, 33696, 33840, 34263, 34476, 34560, 35360, 35802, 35955, 36096, 36504, 36660, 36720, 37440, 37908, 38070, 38352, 38880, 39104, 39168, 39715, 39780, 39936, 40560, 40608, 41067, 41310, 41472, 41548, 42120, 42432, 43095, 43146, 43264, 43520, 43992, 44064, 44928, 45120, 45630, 45684, 45968, 46080, 46656, 47385, 47658, 47736, 47940, 48128, 48672, 48880, 48960, 49491, 49572, 49920, 50544, 50760, 51136, 51714, 51840, 51935, 52224, 53040, 53703, 54080, 54144, 54756, 54990, 55080, 56160, 56576, 57105, 57460, 57528, 58320, 58656, 58752, 59670, 59904, 60160, 60840, 60912, 61965, 62208, 62322, 63180, 63544, 63648, 63920, 64719, 64896, 65280, 65988, 66096, 66560, 67392, 67680, 68445, 68526, 68952, 69120, 70720, 71487, 71604, 71910, 72192, 73008, 73320, 73440, 74880, 75816, 76140, 76704, 77571, 77760, 78208, 78336, 79430, 79560, 81120, 81216, 82134, 82485, 82620, 82944, 83096, 84240, 84864, 86190, 86292, 86528, 87040, 87984, 88128, 89505, 89856, 90240, 91260, 91368, 91936, 93312, 93483, 94770, 95316, 95472, 95880, 97344, 97760, 97920, 98982, 99144, 99840, 101088, 101520, 102272, 103428, 103680, 103870, 106080, 107406, 107865, 108160, 108288, 109512, 109980, 110160, 112320, 113152, 114210, 114920, 115056, 116640, 117312, 117504, 119145, 119340, 119808, 120320, 121680, 121824, 123201, 123930, 124416, 124644, 126360, 127088, 127296, 127840, 129285, 129438, 129792, 130560, 131976, 132192, 134784, 135031, 135360, 136890, 137052, 137904, 138240, 141440, 142974, 143208, 143820, 144384, 146016, 146640, 146880, 148473, 149760, 151632, 152280, 153408, 155142, 155520, 155805, 156416, 156672, 158860, 159120, 161109, 162240, 162432, 164268, 164970, 165240, 166192, 168480, 169728, 171315, 172380, 172584, 173056, 175968, 176256, 179010, 179712, 180480, 182520, 182736, 183872, 186624, 186966, 189540, 190632, 190944, 191760, 194157, 194688, 195520, 195840, 197964, 198288, 199680, 202176, 203040, 204544, 205335, 206856, 207360, 207740, 212160, 214461, 214812, 215730, 216320, 216576, 219024, 219960, 220320, 224640, 226304, 228420, 229840, 230112, 232713, 233280, 234624, 235008, 238290, 238680, 240640, 243360, 243648, 246402, 247455, 247860, 248832, 249288, 252720, 254176, 254592, 255680, 258570, 258876, 259584, 261120, 263952, 264384, 268515, 269568, 270062, 270720, 273780, 274104, 275808, 280449, 282880, 285948, 286416, 287640, 292032, 293280, 293760, 296946, 299520, 303264, 304560, 306816, 310284, 311040, 311610, 312832, 317720, 318240, 322218, 323595, 324480, 324864, 328536, 329940, 330480, 332384, 336960, 339456, 342630, 344760, 345168, 351936, 352512, 357435, 358020, 359424, 360960, 365040, 365472, 367744, 373248, 373932, 379080, 381264, 381888, 383520, 387855, 388314, 389376, 391040, 391680, 395928, 396576, 404352, 405093, 406080, 409088, 410670, 413712, 414720, 415480, 424320, 428922, 429624, 431460, 432640, 433152, 438048, 439920, 440640, 445419, 449280, 456840, 459680, 460224, 465426, 466560, 467415, 469248, 470016, 476580, 477360, 486720, 487296, 492804, 494910, 495720, 498576, 505440, 508352, 509184, 511360, 517140, 517752, 519168, 527904, 528768, 537030, 539136, 540124, 541440, 547560, 548208, 551616, 560898, 565760, 571896, 572832, 575280, 582471, 584064, 586560, 587520, 593892, 599040, 606528, 609120, 613632, 616005, 620568, 622080, 623220, 625664, 635440, 636480, 643383, 644436, 647190, 648960, 649728, 657072, 659880, 660960, 664768, 673920, 675155, 678912, 685260, 689520, 690336, 698139, 703872, 705024, 714870, 716040, 721920, 730080, 730944, 735488, 742365, 746496, 747864, 758160, 762528, 763776, 767040, 775710, 776628, 778752, 782080, 783360, 791856, 793152, 805545, 808704, 810186, 812160, 818176, 821340, 827424, 830960, 841347, 848640, 857844, 859248, 862920, 865280, 876096, 879840, 881280, 890838, 898560, 913680, 919360, 920448, 930852, 933120, 934830, 938496, 953160, 954720, 970785, 973440, 974592, 985608, 989820, 991440, 997152, 1010880, 1016704, 1018368, 1022720, 1034280, 1035504, 1055808, 1057536, 1072305, 1074060, 1078272, 1080248, 1082880, 1095120, 1096416, 1103232, 1121796, 1131520, 1143792, 1145664, 1150560, 1163565, 1164942, 1168128, 1173120, 1175040, 1187784, 1213056, 1215279, 1218240, 1227264, 1232010, 1241136, 1244160, 1246440, 1270880, 1272960, 1286766, 1288872, 1294380, 1297920, 1299456, 1314144, 1319760, 1321920, 1329536, 1347840, 1350310, 1370520, 1379040, 1380672, 1396278, 1402245, 1407744, 1410048, 1429740, 1432080, 1460160, 1461888, 1470976, 1484730, 1495728, 1516320, 1525056, 1527552, 1534080, 1551420, 1553256, 1557504, 1564160, 1583712, 1586304, 1611090, 1617408, 1620372, 1624320, 1642680, 1654848, 1661920, 1682694, 1697280, 1715688, 1718496, 1725840, 1752192, 1759680, 1762560, 1781676, 1797120, 1827360, 1838720, 1840896, 1861704, 1866240, 1869660, 1876992, 1906320, 1909440, 1930149, 1941570, 1946880, 1949184, 1971216, 1979640, 1982880, 1994304, 2021760, 2025465, 2033408, 2036736, 2045440, 2068560, 2071008, 2094417, 2111616, 2115072, 2144610, 2148120, 2160496, 2165760, 2190240, 2192832, 2206464, 2227095, 2243592, 2287584, 2291328, 2301120, 2327130, 2329884, 2336256, 2346240, 2350080, 2375568, 2426112, 2430558, 2436480, 2454528, 2464020, 2482272, 2492880, 2524041, 2541760, 2545920, 2573532, 2577744, 2588760, 2595840, 2628288, 2639520, 2643840, 2659072, 2695680, 2700620, 2741040, 2758080, 2761344, 2792556, 2804490, 2815488, 2859480, 2864160, 2912355, 2920320, 2923776, 2941952, 2969460, 2991456, 3032640, 3050112, 3055104, 3068160, 3102840, 3106512, 3128320, 3167424, 3172608, 3216915, 3222180, 3234816, 3240744, 3248640, 3285360, 3309696, 3323840, 3365388, 3394560, 3431376, 3436992, 3451680, 3490695, 3504384, 3519360, 3525120, 3563352, 3645837, 3654720, 3677440, 3681792, 3723408, 3732480, 3739320, 3812640, 3818880, 3860298, 3883140, 3893760, 3898368, 3942432, 3959280, 3965760, 3988608, 4043520, 4050930, 4066816, 4090880, 4137120, 4142016, 4188834, 4206735, 4223232, 4230144, 4289220, 4296240, 4320992, 4380480, 4385664, 4412928, 4454190, 4487184, 4575168, 4582656, 4602240, 4654260, 4659768, 4672512, 4692480, 4751136, 4852224, 4861116, 4872960, 4928040, 4964544, 4985760, 5048082, 5083520, 5091840, 5147064, 5155488, 5177520, 5256576, 5279040, 5287680, 5318144, 5391360, 5401240, 5482080, 5516160, 5522688, 5585112, 5608980, 5630976, 5718960, 5728320, 5790447, 5824710, 5840640, 5847552, 5938920, 5982912, 6065280, 6076395, 6100224, 6110208, 6136320, 6205680, 6213024, 6334848, 6345216, 6433830, 6444360, 6481488, 6497280, 6570720, 6619392, 6647680, 6730776, 6862752, 6873984, 6903360, 6981390, 7008768, 7038720, 7050240, 7126704, 7291674, 7309440, 7354880, 7363584, 7446816, 7478640, 7572123, 7625280, 7637760, 7720596, 7766280, 7787520, 7884864, 7918560, 7931520, 7977216, 8087040, 8101860, 8133632, 8274240, 8284032, 8377668, 8413470, 8446464, 8578440, 8592480, 8641984, 8760960, 8771328, 8825856, 8908380, 8974368, 9150336, 9165312, 9204480, 9308520, 9319536, 9384960, 9502272, 9650745, 9704448, 9722232, 9745920, 9856080, 9929088, 9971520, 10096164, 10167040, 10183680, 10294128, 10310976, 10355040, 10472085, 10513152, 10558080, 10575360, 10636288, 10802480, 10937511, 10964160, 11032320, 11045376, 11170224, 11217960, 11437920, 11456640, 11580894, 11649420, 11681280, 11695104, 11877840, 11965824, 12130560, 12152790, 12200448, 12272640, 12411360, 12426048, 12620205, 12669696, 12690432, 12867660, 12888720, 12962976, 13141440, 13238784, 13295360, 13461552, 13725504, 13747968, 13806720, 13962780, 14017536, 14077440, 14253408, 14583348, 14618880, 14709760, 14893632, 14957280, 15144246, 15250560, 15275520, 15441192, 15532560, 15769728, 15837120, 15863040, 15954432, 16174080, 16203720, 16548480, 16568064, 16755336, 16826940, 16892928, 17156880, 17184960, 17283968, 17521920, 17542656, 17816760, 17948736, 18229185, 18300672, 18330624, 18408960, 18617040, 18639072, 19004544, 19301490, 19444464, 19491840, 19712160, 19858176, 19943040, 20192328, 20334080, 20588256, 20621952, 20710080, 20944170, 21026304, 21116160, 21150720, 21604960, 21875022, 21928320, 22064640, 22090752, 22340448, 22435920, 22875840, 22913280, 23161788, 23298840, 23362560, 23755680, 23931648, 24261120, 24305580, 24400896, 24822720, 24852096, 25240410, 25339392, 25735320, 25777440, 25925952, 26282880, 26477568, 26590720, 26923104, 27451008, 27495936, 27613440, 27925560, 28154880, 28506816, 28952235, 29166696, 29237760, 29787264, 29914560, 30288492, 30501120, 30551040, 30882384, 31065120, 31539456, 31674240, 31726080, 31908864, 32407440, 32812533, 33096960, 33136128, 33510672, 33653880, 34313760, 34369920, 34567936, 35043840, 35085312, 35633520, 35897472, 36458370, 36601344, 36817920, 37234080, 37278144, 37860615, 38009088, 38602980, 38888928, 39424320, 39716352, 39886080, 40384656, 40668160, 41176512, 41243904, 41420160, 41888340, 42052608, 42232320, 43209920, 43750044, 43856640, 44129280, 44680896, 44871840, 45751680, 45826560, 46323576, 46597680, 47511360, 47863296, 48522240, 48611160, 49645440, 49704192, 50480820, 50678784, 51470640, 51554880, 51851904, 52565760, 53181440, 53846208, 54687555, 54902016, 54991872, 55226880, 55851120, 57013632, 57904470, 58333392, 58475520, 59574528, 59829120, 60576984, 61002240, 61764768, 62130240, 63078912, 63348480, 63452160, 64814880, 65625066, 66193920, 66272256, 67021344, 67307760, 68627520, 68739840, 69135872, 70087680, 71267040, 71794944, 72916740, 73202688, 74468160, 74556288, 75721230, 76018176, 77205960, 77777856, 78848640, 79432704, 79772160, 80769312, 82353024, 82487808, 82840320, 83776680, 84464640, 86419840, 87500088, 87713280, 89361792, 89743680, 91503360, 91653120, 92647152, 93195360, 95022720, 95726592, 97222320, 98437599, 99290880, 99408384, 100961640, 102941280, 103109760, 103703808, 105131520, 107692416, 109375110, 109804032, 110453760, 111702240, 114027264, 115808940, 116666784, 119149056, 119658240, 121153968, 122004480, 123529536, 124260480, 126157824, 126696960, 129629760, 131250132, 132387840, 134042688, 134615520, 137255040, 137479680, 138271744, 142534080, 143589888, 145833480, 148936320, 149112576, 151442460, 152036352, 154411920, 155555712, 157697280, 159544320, 161538624, 164062665, 164706048, 164975616, 165680640, 167553360, 172839680, 175000176, 175426560, 178723584, 179487360, 183006720, 185294304, 186390720, 190045440, 194444640, 196875198, 198581760, 198816768, 201923280, 205882560, 206219520, 207407616, 210263040, 215384832, 218750220, 219608064, 223404480, 228054528, 231617880, 233333568, 238298112, 239316480, 242307936, 247059072, 248520960, 253393920, 259259520, 262500264, 268085376, 269231040, 274510080, 274959360, 285068160, 287179776, 291666960, 297872640, 298225152, 302884920, 308823840, 311111424, 315394560, 323077248, 328125330, 329412096, 331361280, 335106720, 345679360, 350000352, 357447168, 358974720, 366013440, 370588608, 372781440, 380090880, 388889280, 393750396, 397163520, 403846560, 411765120, 412439040, 414815232, 430769664, 437500440, 446808960, 456109056, 463235760, 466667136, 478632960, 484615872, 492187995, 494118144, 497041920, 518519040, 525000528, 536170752, 538462080, 549020160, 570136320, 583333920, 595745280, 596450304, 605769840, 617647680, 622222848, 630789120, 646154496, 656250660, 658824192, 670213440, 691358720, 700000704, 714894336, 717949440, 741177216, 745562880, 760181760, 777778560, 787500792, 807693120, 823530240, 824878080, 861539328, 875000880, 893617920, 926471520, 933334272, 969231744, 984375990, 988236288, 994083840, 1037038080, 1050001056, 1072341504, 1076924160, 1098040320, 1140272640, 1166667840, 1191490560, 1211539680, 1235295360, 1244445696, 1292308992, 1312501320, 1340426880, 1400001408, 1435898880, 1482354432, 1491125760, 1555557120, 1575001584, 1615386240, 1647060480, 1750001760, 1787235840, 1852943040, 1866668544, 1938463488, 1968751980, 1976472576, 2074076160, 2100002112, 2144683008, 2153848320, 2280545280, 2333335680, 2423079360, 2470590720, 2584617984, 2625002640, 2680853760, 2800002816, 2964708864, 2982251520, 3111114240, 3150003168, 3230772480, 3294120960, 3500003520, 3574471680, 3705886080, 3733337088, 3876926976, 3937503960, 4200004224, 4307696640, 4666671360, 4846158720, 4941181440, 5250005280, 5361707520, 5600005632, 5929417728, 6222228480, 6300006336, 6461544960, 7000007040, 7411772160, 7753853952, 7875007920, 8400008448, 9333342720, 9692317440, 9882362880, 10500010560, 10723415040, 11200011264, 12600012672, 12923089920, 14000014080, 14823544320, 15750015840, 16800016896, 18666685440, 19384634880, 21000021120, 25200025344, 28000028160, 29647088640, 31500031680, 33600033792, 38769269760, 42000042240, 50400050688, 56000056320, 63000063360, 84000084480, 100800101376, 126000126720, 168000168960, 252000253440, 504000506880]

約数ペア:

[(1, 504000506880), (2, 252000253440), (3, 168000168960), (4, 126000126720), (5, 100800101376), (6, 84000084480), (8, 63000063360), (9, 56000056320), (10, 50400050688), (12, 42000042240), (13, 38769269760), (15, 33600033792), (16, 31500031680), (17, 29647088640), (18, 28000028160), (20, 25200025344), (24, 21000021120), (26, 19384634880), (27, 18666685440), (30, 16800016896), (32, 15750015840), (34, 14823544320), (36, 14000014080), (39, 12923089920), (40, 12600012672), (45, 11200011264), (47, 10723415040), (48, 10500010560), (51, 9882362880), (52, 9692317440), (54, 9333342720), (60, 8400008448), (64, 7875007920), (65, 7753853952), (68, 7411772160), (72, 7000007040), (78, 6461544960), (80, 6300006336), (81, 6222228480), (85, 5929417728), (90, 5600005632), (94, 5361707520), (96, 5250005280), (102, 4941181440), (104, 4846158720), (108, 4666671360), (117, 4307696640), (120, 4200004224), (128, 3937503960), (130, 3876926976), (135, 3733337088), (136, 3705886080), (141, 3574471680), (144, 3500003520), (153, 3294120960), (156, 3230772480), (160, 3150003168), (162, 3111114240), (169, 2982251520), (170, 2964708864), (180, 2800002816), (188, 2680853760), (192, 2625002640), (195, 2584617984), (204, 2470590720), (208, 2423079360), (216, 2333335680), (221, 2280545280), (234, 2153848320), (235, 2144683008), (240, 2100002112), (243, 2074076160), (255, 1976472576), (256, 1968751980), (260, 1938463488), (270, 1866668544), (272, 1852943040), (282, 1787235840), (288, 1750001760), (306, 1647060480), (312, 1615386240), (320, 1575001584), (324, 1555557120), (338, 1491125760), (340, 1482354432), (351, 1435898880), (360, 1400001408), (376, 1340426880), (384, 1312501320), (390, 1292308992), (405, 1244445696), (408, 1235295360), (416, 1211539680), (423, 1191490560), (432, 1166667840), (442, 1140272640), (459, 1098040320), (468, 1076924160), (470, 1072341504), (480, 1050001056), (486, 1037038080), (507, 994083840), (510, 988236288), (512, 984375990), (520, 969231744), (540, 933334272), (544, 926471520), (564, 893617920), (576, 875000880), (585, 861539328), (611, 824878080), (612, 823530240), (624, 807693120), (640, 787500792), (648, 777778560), (663, 760181760), (676, 745562880), (680, 741177216), (702, 717949440), (705, 714894336), (720, 700000704), (729, 691358720), (752, 670213440), (765, 658824192), (768, 656250660), (780, 646154496), (799, 630789120), (810, 622222848), (816, 617647680), (832, 605769840), (845, 596450304), (846, 595745280), (864, 583333920), (884, 570136320), (918, 549020160), (936, 538462080), (940, 536170752), (960, 525000528), (972, 518519040), (1014, 497041920), (1020, 494118144), (1024, 492187995), (1040, 484615872), (1053, 478632960), (1080, 466667136), (1088, 463235760), (1105, 456109056), (1128, 446808960), (1152, 437500440), (1170, 430769664), (1215, 414815232), (1222, 412439040), (1224, 411765120), (1248, 403846560), (1269, 397163520), (1280, 393750396), (1296, 388889280), (1326, 380090880), (1352, 372781440), (1360, 370588608), (1377, 366013440), (1404, 358974720), (1410, 357447168), (1440, 350000352), (1458, 345679360), (1504, 335106720), (1521, 331361280), (1530, 329412096), (1536, 328125330), (1560, 323077248), (1598, 315394560), (1620, 311111424), (1632, 308823840), (1664, 302884920), (1690, 298225152), (1692, 297872640), (1728, 291666960), (1755, 287179776), (1768, 285068160), (1833, 274959360), (1836, 274510080), (1872, 269231040), (1880, 268085376), (1920, 262500264), (1944, 259259520), (1989, 253393920), (2028, 248520960), (2040, 247059072), (2080, 242307936), (2106, 239316480), (2115, 238298112), (2160, 233333568), (2176, 231617880), (2210, 228054528), (2256, 223404480), (2295, 219608064), (2304, 218750220), (2340, 215384832), (2397, 210263040), (2430, 207407616), (2444, 206219520), (2448, 205882560), (2496, 201923280), (2535, 198816768), (2538, 198581760), (2560, 196875198), (2592, 194444640), (2652, 190045440), (2704, 186390720), (2720, 185294304), (2754, 183006720), (2808, 179487360), (2820, 178723584), (2873, 175426560), (2880, 175000176), (2916, 172839680), (3008, 167553360), (3042, 165680640), (3055, 164975616), (3060, 164706048), (3072, 164062665), (3120, 161538624), (3159, 159544320), (3196, 157697280), (3240, 155555712), (3264, 154411920), (3315, 152036352), (3328, 151442460), (3380, 149112576), (3384, 148936320), (3456, 145833480), (3510, 143589888), (3536, 142534080), (3645, 138271744), (3666, 137479680), (3672, 137255040), (3744, 134615520), (3760, 134042688), (3807, 132387840), (3840, 131250132), (3888, 129629760), (3978, 126696960), (3995, 126157824), (4056, 124260480), (4080, 123529536), (4131, 122004480), (4160, 121153968), (4212, 119658240), (4230, 119149056), (4320, 116666784), (4352, 115808940), (4420, 114027264), (4512, 111702240), (4563, 110453760), (4590, 109804032), (4608, 109375110), (4680, 107692416), (4794, 105131520), (4860, 103703808), (4888, 103109760), (4896, 102941280), (4992, 100961640), (5070, 99408384), (5076, 99290880), (5120, 98437599), (5184, 97222320), (5265, 95726592), (5304, 95022720), (5408, 93195360), (5440, 92647152), (5499, 91653120), (5508, 91503360), (5616, 89743680), (5640, 89361792), (5746, 87713280), (5760, 87500088), (5832, 86419840), (5967, 84464640), (6016, 83776680), (6084, 82840320), (6110, 82487808), (6120, 82353024), (6240, 80769312), (6318, 79772160), (6345, 79432704), (6392, 78848640), (6480, 77777856), (6528, 77205960), (6630, 76018176), (6656, 75721230), (6760, 74556288), (6768, 74468160), (6885, 73202688), (6912, 72916740), (7020, 71794944), (7072, 71267040), (7191, 70087680), (7290, 69135872), (7332, 68739840), (7344, 68627520), (7488, 67307760), (7520, 67021344), (7605, 66272256), (7614, 66193920), (7680, 65625066), (7776, 64814880), (7943, 63452160), (7956, 63348480), (7990, 63078912), (8112, 62130240), (8160, 61764768), (8262, 61002240), (8320, 60576984), (8424, 59829120), (8460, 59574528), (8619, 58475520), (8640, 58333392), (8704, 57904470), (8840, 57013632), (9024, 55851120), (9126, 55226880), (9165, 54991872), (9180, 54902016), (9216, 54687555), (9360, 53846208), (9477, 53181440), (9588, 52565760), (9720, 51851904), (9776, 51554880), (9792, 51470640), (9945, 50678784), (9984, 50480820), (10140, 49704192), (10152, 49645440), (10368, 48611160), (10387, 48522240), (10530, 47863296), (10608, 47511360), (10816, 46597680), (10880, 46323576), (10998, 45826560), (11016, 45751680), (11232, 44871840), (11280, 44680896), (11421, 44129280), (11492, 43856640), (11520, 43750044), (11664, 43209920), (11934, 42232320), (11985, 42052608), (12032, 41888340), (12168, 41420160), (12220, 41243904), (12240, 41176512), (12393, 40668160), (12480, 40384656), (12636, 39886080), (12690, 39716352), (12784, 39424320), (12960, 38888928), (13056, 38602980), (13260, 38009088), (13312, 37860615), (13520, 37278144), (13536, 37234080), (13689, 36817920), (13770, 36601344), (13824, 36458370), (14040, 35897472), (14144, 35633520), (14365, 35085312), (14382, 35043840), (14580, 34567936), (14664, 34369920), (14688, 34313760), (14976, 33653880), (15040, 33510672), (15210, 33136128), (15228, 33096960), (15360, 32812533), (15552, 32407440), (15795, 31908864), (15886, 31726080), (15912, 31674240), (15980, 31539456), (16224, 31065120), (16320, 30882384), (16497, 30551040), (16524, 30501120), (16640, 30288492), (16848, 29914560), (16920, 29787264), (17238, 29237760), (17280, 29166696), (17408, 28952235), (17680, 28506816), (17901, 28154880), (18048, 27925560), (18252, 27613440), (18330, 27495936), (18360, 27451008), (18720, 26923104), (18954, 26590720), (19035, 26477568), (19176, 26282880), (19440, 25925952), (19552, 25777440), (19584, 25735320), (19890, 25339392), (19968, 25240410), (20280, 24852096), (20304, 24822720), (20655, 24400896), (20736, 24305580), (20774, 24261120), (21060, 23931648), (21216, 23755680), (21573, 23362560), (21632, 23298840), (21760, 23161788), (21996, 22913280), (22032, 22875840), (22464, 22435920), (22560, 22340448), (22815, 22090752), (22842, 22064640), (22984, 21928320), (23040, 21875022), (23328, 21604960), (23829, 21150720), (23868, 21116160), (23970, 21026304), (24064, 20944170), (24336, 20710080), (24440, 20621952), (24480, 20588256), (24786, 20334080), (24960, 20192328), (25272, 19943040), (25380, 19858176), (25568, 19712160), (25857, 19491840), (25920, 19444464), (26112, 19301490), (26520, 19004544), (27040, 18639072), (27072, 18617040), (27378, 18408960), (27495, 18330624), (27540, 18300672), (27648, 18229185), (28080, 17948736), (28288, 17816760), (28730, 17542656), (28764, 17521920), (29160, 17283968), (29328, 17184960), (29376, 17156880), (29835, 16892928), (29952, 16826940), (30080, 16755336), (30420, 16568064), (30456, 16548480), (31104, 16203720), (31161, 16174080), (31590, 15954432), (31772, 15863040), (31824, 15837120), (31960, 15769728), (32448, 15532560), (32640, 15441192), (32994, 15275520), (33048, 15250560), (33280, 15144246), (33696, 14957280), (33840, 14893632), (34263, 14709760), (34476, 14618880), (34560, 14583348), (35360, 14253408), (35802, 14077440), (35955, 14017536), (36096, 13962780), (36504, 13806720), (36660, 13747968), (36720, 13725504), (37440, 13461552), (37908, 13295360), (38070, 13238784), (38352, 13141440), (38880, 12962976), (39104, 12888720), (39168, 12867660), (39715, 12690432), (39780, 12669696), (39936, 12620205), (40560, 12426048), (40608, 12411360), (41067, 12272640), (41310, 12200448), (41472, 12152790), (41548, 12130560), (42120, 11965824), (42432, 11877840), (43095, 11695104), (43146, 11681280), (43264, 11649420), (43520, 11580894), (43992, 11456640), (44064, 11437920), (44928, 11217960), (45120, 11170224), (45630, 11045376), (45684, 11032320), (45968, 10964160), (46080, 10937511), (46656, 10802480), (47385, 10636288), (47658, 10575360), (47736, 10558080), (47940, 10513152), (48128, 10472085), (48672, 10355040), (48880, 10310976), (48960, 10294128), (49491, 10183680), (49572, 10167040), (49920, 10096164), (50544, 9971520), (50760, 9929088), (51136, 9856080), (51714, 9745920), (51840, 9722232), (51935, 9704448), (52224, 9650745), (53040, 9502272), (53703, 9384960), (54080, 9319536), (54144, 9308520), (54756, 9204480), (54990, 9165312), (55080, 9150336), (56160, 8974368), (56576, 8908380), (57105, 8825856), (57460, 8771328), (57528, 8760960), (58320, 8641984), (58656, 8592480), (58752, 8578440), (59670, 8446464), (59904, 8413470), (60160, 8377668), (60840, 8284032), (60912, 8274240), (61965, 8133632), (62208, 8101860), (62322, 8087040), (63180, 7977216), (63544, 7931520), (63648, 7918560), (63920, 7884864), (64719, 7787520), (64896, 7766280), (65280, 7720596), (65988, 7637760), (66096, 7625280), (66560, 7572123), (67392, 7478640), (67680, 7446816), (68445, 7363584), (68526, 7354880), (68952, 7309440), (69120, 7291674), (70720, 7126704), (71487, 7050240), (71604, 7038720), (71910, 7008768), (72192, 6981390), (73008, 6903360), (73320, 6873984), (73440, 6862752), (74880, 6730776), (75816, 6647680), (76140, 6619392), (76704, 6570720), (77571, 6497280), (77760, 6481488), (78208, 6444360), (78336, 6433830), (79430, 6345216), (79560, 6334848), (81120, 6213024), (81216, 6205680), (82134, 6136320), (82485, 6110208), (82620, 6100224), (82944, 6076395), (83096, 6065280), (84240, 5982912), (84864, 5938920), (86190, 5847552), (86292, 5840640), (86528, 5824710), (87040, 5790447), (87984, 5728320), (88128, 5718960), (89505, 5630976), (89856, 5608980), (90240, 5585112), (91260, 5522688), (91368, 5516160), (91936, 5482080), (93312, 5401240), (93483, 5391360), (94770, 5318144), (95316, 5287680), (95472, 5279040), (95880, 5256576), (97344, 5177520), (97760, 5155488), (97920, 5147064), (98982, 5091840), (99144, 5083520), (99840, 5048082), (101088, 4985760), (101520, 4964544), (102272, 4928040), (103428, 4872960), (103680, 4861116), (103870, 4852224), (106080, 4751136), (107406, 4692480), (107865, 4672512), (108160, 4659768), (108288, 4654260), (109512, 4602240), (109980, 4582656), (110160, 4575168), (112320, 4487184), (113152, 4454190), (114210, 4412928), (114920, 4385664), (115056, 4380480), (116640, 4320992), (117312, 4296240), (117504, 4289220), (119145, 4230144), (119340, 4223232), (119808, 4206735), (120320, 4188834), (121680, 4142016), (121824, 4137120), (123201, 4090880), (123930, 4066816), (124416, 4050930), (124644, 4043520), (126360, 3988608), (127088, 3965760), (127296, 3959280), (127840, 3942432), (129285, 3898368), (129438, 3893760), (129792, 3883140), (130560, 3860298), (131976, 3818880), (132192, 3812640), (134784, 3739320), (135031, 3732480), (135360, 3723408), (136890, 3681792), (137052, 3677440), (137904, 3654720), (138240, 3645837), (141440, 3563352), (142974, 3525120), (143208, 3519360), (143820, 3504384), (144384, 3490695), (146016, 3451680), (146640, 3436992), (146880, 3431376), (148473, 3394560), (149760, 3365388), (151632, 3323840), (152280, 3309696), (153408, 3285360), (155142, 3248640), (155520, 3240744), (155805, 3234816), (156416, 3222180), (156672, 3216915), (158860, 3172608), (159120, 3167424), (161109, 3128320), (162240, 3106512), (162432, 3102840), (164268, 3068160), (164970, 3055104), (165240, 3050112), (166192, 3032640), (168480, 2991456), (169728, 2969460), (171315, 2941952), (172380, 2923776), (172584, 2920320), (173056, 2912355), (175968, 2864160), (176256, 2859480), (179010, 2815488), (179712, 2804490), (180480, 2792556), (182520, 2761344), (182736, 2758080), (183872, 2741040), (186624, 2700620), (186966, 2695680), (189540, 2659072), (190632, 2643840), (190944, 2639520), (191760, 2628288), (194157, 2595840), (194688, 2588760), (195520, 2577744), (195840, 2573532), (197964, 2545920), (198288, 2541760), (199680, 2524041), (202176, 2492880), (203040, 2482272), (204544, 2464020), (205335, 2454528), (206856, 2436480), (207360, 2430558), (207740, 2426112), (212160, 2375568), (214461, 2350080), (214812, 2346240), (215730, 2336256), (216320, 2329884), (216576, 2327130), (219024, 2301120), (219960, 2291328), (220320, 2287584), (224640, 2243592), (226304, 2227095), (228420, 2206464), (229840, 2192832), (230112, 2190240), (232713, 2165760), (233280, 2160496), (234624, 2148120), (235008, 2144610), (238290, 2115072), (238680, 2111616), (240640, 2094417), (243360, 2071008), (243648, 2068560), (246402, 2045440), (247455, 2036736), (247860, 2033408), (248832, 2025465), (249288, 2021760), (252720, 1994304), (254176, 1982880), (254592, 1979640), (255680, 1971216), (258570, 1949184), (258876, 1946880), (259584, 1941570), (261120, 1930149), (263952, 1909440), (264384, 1906320), (268515, 1876992), (269568, 1869660), (270062, 1866240), (270720, 1861704), (273780, 1840896), (274104, 1838720), (275808, 1827360), (280449, 1797120), (282880, 1781676), (285948, 1762560), (286416, 1759680), (287640, 1752192), (292032, 1725840), (293280, 1718496), (293760, 1715688), (296946, 1697280), (299520, 1682694), (303264, 1661920), (304560, 1654848), (306816, 1642680), (310284, 1624320), (311040, 1620372), (311610, 1617408), (312832, 1611090), (317720, 1586304), (318240, 1583712), (322218, 1564160), (323595, 1557504), (324480, 1553256), (324864, 1551420), (328536, 1534080), (329940, 1527552), (330480, 1525056), (332384, 1516320), (336960, 1495728), (339456, 1484730), (342630, 1470976), (344760, 1461888), (345168, 1460160), (351936, 1432080), (352512, 1429740), (357435, 1410048), (358020, 1407744), (359424, 1402245), (360960, 1396278), (365040, 1380672), (365472, 1379040), (367744, 1370520), (373248, 1350310), (373932, 1347840), (379080, 1329536), (381264, 1321920), (381888, 1319760), (383520, 1314144), (387855, 1299456), (388314, 1297920), (389376, 1294380), (391040, 1288872), (391680, 1286766), (395928, 1272960), (396576, 1270880), (404352, 1246440), (405093, 1244160), (406080, 1241136), (409088, 1232010), (410670, 1227264), (413712, 1218240), (414720, 1215279), (415480, 1213056), (424320, 1187784), (428922, 1175040), (429624, 1173120), (431460, 1168128), (432640, 1164942), (433152, 1163565), (438048, 1150560), (439920, 1145664), (440640, 1143792), (445419, 1131520), (449280, 1121796), (456840, 1103232), (459680, 1096416), (460224, 1095120), (465426, 1082880), (466560, 1080248), (467415, 1078272), (469248, 1074060), (470016, 1072305), (476580, 1057536), (477360, 1055808), (486720, 1035504), (487296, 1034280), (492804, 1022720), (494910, 1018368), (495720, 1016704), (498576, 1010880), (505440, 997152), (508352, 991440), (509184, 989820), (511360, 985608), (517140, 974592), (517752, 973440), (519168, 970785), (527904, 954720), (528768, 953160), (537030, 938496), (539136, 934830), (540124, 933120), (541440, 930852), (547560, 920448), (548208, 919360), (551616, 913680), (560898, 898560), (565760, 890838), (571896, 881280), (572832, 879840), (575280, 876096), (582471, 865280), (584064, 862920), (586560, 859248), (587520, 857844), (593892, 848640), (599040, 841347), (606528, 830960), (609120, 827424), (613632, 821340), (616005, 818176), (620568, 812160), (622080, 810186), (623220, 808704), (625664, 805545), (635440, 793152), (636480, 791856), (643383, 783360), (644436, 782080), (647190, 778752), (648960, 776628), (649728, 775710), (657072, 767040), (659880, 763776), (660960, 762528), (664768, 758160), (673920, 747864), (675155, 746496), (678912, 742365), (685260, 735488), (689520, 730944), (690336, 730080), (698139, 721920), (703872, 716040), (705024, 714870)]