508223264640

素因数分解:

$2^7\times 3^1\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{89}}^1$

素因数の和:197

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 23, 24, 26, 28, 29, 30, 32, 35, 39, 40, 42, 46, 48, 49, 52, 56, 58, 60, 64, 65, 69, 70, 78, 80, 84, 87, 89, 91, 92, 96, 98, 104, 105, 112, 115, 116, 120, 128, 130, 138, 140, 145, 147, 156, 160, 161, 168, 174, 178, 182, 184, 192, 195, 196, 203, 208, 210, 224, 230, 232, 240, 245, 260, 267, 273, 276, 280, 290, 294, 299, 312, 320, 322, 336, 343, 345, 348, 356, 364, 368, 377, 384, 390, 392, 406, 416, 420, 435, 445, 448, 455, 460, 464, 480, 483, 490, 520, 534, 546, 552, 560, 580, 588, 598, 609, 623, 624, 637, 640, 644, 667, 672, 686, 690, 696, 712, 728, 735, 736, 754, 780, 784, 805, 812, 832, 840, 870, 890, 896, 897, 910, 920, 928, 960, 966, 980, 1015, 1029, 1040, 1068, 1092, 1104, 1120, 1127, 1131, 1157, 1160, 1176, 1196, 1218, 1246, 1248, 1274, 1288, 1334, 1335, 1344, 1365, 1372, 1380, 1392, 1421, 1424, 1456, 1470, 1472, 1495, 1508, 1560, 1568, 1610, 1624, 1664, 1680, 1715, 1740, 1780, 1794, 1820, 1840, 1856, 1869, 1885, 1911, 1920, 1932, 1960, 2001, 2030, 2047, 2058, 2080, 2093, 2136, 2184, 2208, 2240, 2254, 2262, 2314, 2320, 2352, 2392, 2415, 2436, 2492, 2496, 2548, 2576, 2581, 2639, 2668, 2670, 2688, 2730, 2744, 2760, 2784, 2842, 2848, 2912, 2940, 2944, 2990, 3016, 3045, 3115, 3120, 3136, 3185, 3220, 3248, 3335, 3360, 3381, 3430, 3471, 3480, 3560, 3588, 3640, 3680, 3712, 3738, 3770, 3822, 3864, 3920, 4002, 4060, 4094, 4116, 4160, 4186, 4263, 4272, 4361, 4368, 4416, 4459, 4480, 4485, 4508, 4524, 4628, 4640, 4669, 4704, 4784, 4830, 4872, 4984, 4992, 5096, 5145, 5152, 5162, 5278, 5336, 5340, 5460, 5488, 5520, 5568, 5635, 5655, 5684, 5696, 5785, 5824, 5880, 5980, 6032, 6090, 6141, 6230, 6240, 6272, 6279, 6370, 6440, 6496, 6670, 6720, 6762, 6860, 6942, 6960, 7105, 7120, 7176, 7280, 7360, 7476, 7540, 7644, 7728, 7743, 7840, 7889, 7917, 8004, 8099, 8120, 8188, 8232, 8320, 8372, 8526, 8544, 8671, 8722, 8736, 8832, 8918, 8970, 9016, 9048, 9256, 9280, 9338, 9345, 9408, 9555, 9568, 9660, 9744, 9947, 9968, 10005, 10192, 10235, 10290, 10304, 10324, 10465, 10556, 10672, 10680, 10920, 10976, 11040, 11136, 11270, 11310, 11368, 11392, 11570, 11648, 11760, 11960, 12064, 12180, 12282, 12460, 12480, 12558, 12740, 12880, 12905, 12992, 13083, 13195, 13340, 13377, 13440, 13524, 13720, 13884, 13920, 14007, 14210, 14240, 14329, 14352, 14560, 14651, 14720, 14952, 15080, 15288, 15456, 15486, 15680, 15778, 15834, 16008, 16198, 16240, 16376, 16464, 16744, 16905, 17052, 17088, 17342, 17355, 17444, 17472, 17836, 17940, 18032, 18067, 18096, 18473, 18512, 18560, 18676, 18690, 18816, 19110, 19136, 19320, 19488, 19894, 19936, 20010, 20384, 20470, 20580, 20608, 20648, 20930, 21112, 21315, 21344, 21360, 21805, 21840, 21952, 22080, 22295, 22540, 22620, 22736, 23140, 23345, 23520, 23667, 23920, 24128, 24297, 24360, 24564, 24920, 24960, 25116, 25480, 25760, 25810, 25984, 26013, 26166, 26390, 26611, 26680, 26754, 27048, 27440, 27768, 27840, 28014, 28420, 28480, 28658, 28704, 29120, 29302, 29841, 29904, 30160, 30527, 30576, 30705, 30912, 30972, 31360, 31395, 31556, 31668, 32016, 32396, 32480, 32683, 32752, 32928, 33488, 33553, 33810, 34104, 34176, 34684, 34710, 34888, 34944, 35672, 35880, 36064, 36134, 36192, 36946, 37024, 37352, 37380, 38220, 38272, 38640, 38715, 38976, 39445, 39585, 39788, 39872, 40020, 40495, 40768, 40940, 41160, 41296, 41860, 42224, 42630, 42688, 42720, 42987, 43355, 43610, 43680, 43904, 43953, 44160, 44590, 45080, 45240, 45472, 46280, 46690, 47040, 47334, 47840, 48256, 48594, 48720, 49128, 49735, 49840, 50232, 50960, 51520, 51620, 52026, 52332, 52780, 53222, 53360, 53508, 54096, 54201, 54880, 55419, 55536, 55680, 56028, 56693, 56840, 56960, 57316, 57408, 58240, 58604, 59363, 59682, 59808, 60320, 60697, 61054, 61152, 61410, 61824, 61944, 62790, 63112, 63336, 64032, 64792, 64960, 65366, 65415, 65504, 65856, 66885, 66976, 67106, 67620, 68208, 69368, 69420, 69776, 70035, 71344, 71645, 71760, 72128, 72268, 72384, 73255, 73892, 74048, 74704, 74760, 76440, 77280, 77430, 77952, 78890, 79170, 79576, 79744, 79833, 80040, 80990, 81536, 81880, 82320, 82592, 83720, 84448, 85260, 85376, 85440, 85974, 86710, 87220, 87360, 87906, 89180, 90160, 90335, 90480, 90944, 91581, 92365, 92560, 93380, 94080, 94668, 95680, 97188, 97440, 98049, 98256, 99470, 99680, 100303, 100464, 100659, 101920, 102557, 103040, 103240, 104052, 104664, 105560, 106444, 106720, 107016, 108192, 108402, 109760, 110838, 111072, 112056, 113386, 113680, 114632, 114816, 117208, 118335, 118726, 119364, 119616, 120640, 121394, 121485, 122108, 122304, 122820, 123888, 125580, 126224, 126469, 126672, 128064, 129311, 129584, 129920, 130065, 130732, 130830, 131008, 131712, 133055, 133770, 133952, 134212, 135240, 136416, 138736, 138840, 139552, 140070, 142688, 143290, 143520, 144256, 144536, 144768, 146510, 147784, 148096, 149205, 149408, 149520, 152635, 152880, 154560, 154860, 157780, 158340, 159152, 159666, 160080, 161980, 163415, 163760, 164640, 165184, 167440, 167765, 168896, 170079, 170520, 170880, 171948, 173420, 174440, 174720, 175812, 178089, 178360, 180320, 180670, 180960, 181888, 182091, 183162, 184730, 185120, 186277, 186760, 189336, 191360, 194376, 194880, 196098, 196512, 198940, 199360, 200606, 200928, 201318, 203840, 205114, 206480, 208104, 209328, 211120, 212888, 213440, 214032, 214935, 216384, 216804, 219520, 219765, 221676, 222144, 224112, 226772, 227360, 228781, 229264, 234416, 234871, 236670, 237452, 238728, 239232, 241280, 242788, 242970, 244216, 244608, 245640, 247776, 251160, 252448, 252938, 253344, 256128, 258622, 259168, 260130, 261464, 261660, 262016, 266110, 267540, 267904, 268424, 270480, 271005, 272832, 277095, 277472, 277680, 279104, 280140, 283465, 285376, 286580, 287040, 289072, 293020, 295568, 296815, 298410, 298816, 299040, 300909, 303485, 305270, 305760, 307671, 309120, 309720, 315560, 316680, 318304, 319332, 320160, 323960, 326830, 327520, 329280, 330368, 334880, 335530, 337792, 340158, 341040, 343896, 346840, 348880, 351624, 356178, 356720, 360640, 361340, 361920, 364182, 366324, 369460, 370240, 372554, 373520, 378672, 379407, 387933, 388752, 389760, 392196, 393024, 396851, 397880, 398720, 399165, 401212, 401856, 402636, 407680, 410228, 412960, 415541, 416208, 418656, 422240, 424879, 425776, 426880, 428064, 429870, 432768, 433608, 439530, 443352, 444288, 448224, 453544, 454720, 457562, 457905, 458528, 468832, 469742, 473340, 474904, 477456, 485576, 485940, 488432, 490245, 491280, 495552, 501515, 502320, 503295, 504896, 505876, 506688, 512785, 517244, 518336, 520260, 522928, 523320, 532220, 535080, 536848, 540960, 542010, 545664, 554190, 554944, 555360, 558208, 558831, 560280, 566930, 570752, 573160, 574080, 578144, 586040, 591136, 593630, 596820, 597632, 598080, 601818, 606970, 610540, 611520, 615342, 619440, 631120, 632345, 633360, 636608, 638664, 640320, 646555, 647920, 653660, 655040, 658560, 669760, 671060, 680316, 682080, 686343, 687792, 693680, 697760, 702121, 703248, 704613, 712356, 713440, 721280, 722680, 723840, 728364, 732648, 738920, 740480, 745108, 747040, 757344, 758814, 771719, 775866, 777504, 784392, 786048, 793702, 795760, 798330, 802424, 803712, 805272, 820456, 825920, 831082, 832416, 837312, 844480, 849758, 850395, 851552, 856128, 859740, 867216, 879060, 885283, 886704, 890445, 896448, 907088, 909440, 910455, 915124, 915810, 917056, 931385, 937664, 939484, 946680, 949808, 954912, 971152, 971880, 976864, 980490, 982560, 991104, 1003030, 1004640, 1006590, 1009792, 1011752, 1013376, 1025570, 1034488, 1036672, 1040520, 1045856, 1046640, 1064440, 1070160, 1073696, 1081920, 1084020, 1108380, 1109888, 1110720, 1117662, 1120560, 1133860, 1143905, 1146320, 1156288, 1172080, 1174355, 1182272, 1187260, 1190553, 1193640, 1196160, 1203636, 1213940, 1221080, 1223040, 1230684, 1238880, 1246623, 1262240, 1264690, 1266720, 1273216, 1274637, 1277328, 1280640, 1293110, 1295840, 1303939, 1307320, 1310080, 1339520, 1342120, 1360632, 1364160, 1372686, 1375584, 1387360, 1395520, 1404242, 1406496, 1409226, 1424712, 1426880, 1445360, 1456728, 1465296, 1477840, 1490216, 1494080, 1504545, 1514688, 1517628, 1538355, 1543438, 1551732, 1555008, 1568784, 1587404, 1591520, 1596660, 1604848, 1610544, 1640912, 1644097, 1651840, 1662164, 1664832, 1674624, 1688960, 1699516, 1700790, 1703104, 1712256, 1719480, 1734432, 1758120, 1770566, 1773408, 1780890, 1792896, 1814176, 1820910, 1830248, 1831620, 1834112, 1862770, 1875328, 1878968, 1893360, 1897035, 1899616, 1909824, 1939665, 1942304, 1943760, 1953728, 1960980, 1965120, 1984255, 2006060, 2009280, 2013180, 2023504, 2051140, 2068976, 2077705, 2081040, 2091712, 2093280, 2106363, 2124395, 2128880, 2140320, 2147392, 2163840, 2168040, 2216760, 2221440, 2235324, 2241120, 2267720, 2287810, 2292640, 2312576, 2315157, 2344160, 2348710, 2364544, 2374520, 2381106, 2387280, 2407272, 2427880, 2442160, 2461368, 2477760, 2493246, 2524480, 2529380, 2533440, 2549274, 2554656, 2586220, 2591680, 2607878, 2614640, 2655849, 2684240, 2721264, 2728320, 2745372, 2751168, 2774720, 2791040, 2794155, 2808484, 2812992, 2818452, 2849424, 2853760, 2890720, 2908787, 2913456, 2930592, 2955680, 2974153, 2980432, 2988160, 3009090, 3029376, 3035256, 3076710, 3086876, 3103464, 3110016, 3137568, 3174808, 3183040, 3193320, 3209696, 3221088, 3281824, 3288194, 3324328, 3329664, 3399032, 3401580, 3406208, 3431715, 3438960, 3468864, 3510605, 3516240, 3523065, 3541132, 3546816, 3561780, 3628352, 3641820, 3660496, 3663240, 3725540, 3757936, 3786720, 3794070, 3799232, 3819648, 3858595, 3879330, 3884608, 3887520, 3907456, 3911817, 3921960, 3930240, 3968510, 4012120, 4018560, 4026360, 4047008, 4102280, 4137952, 4155410, 4162080, 4183424, 4186560, 4212726, 4248790, 4257760, 4280640, 4294784, 4336080, 4426415, 4433520, 4470648, 4482240, 4535440, 4575620, 4585280, 4630314, 4688320, 4697420, 4749040, 4762212, 4774560, 4814544, 4855760, 4884320, 4922736, 4932291, 4955520, 4986492, 5048960, 5058760, 5066880, 5098548, 5109312, 5172440, 5183360, 5215756, 5229280, 5311698, 5368480, 5402033, 5442528, 5490744, 5502336, 5549440, 5588310, 5616968, 5625984, 5636904, 5698848, 5781440, 5817574, 5826912, 5861184, 5911360, 5948306, 5952765, 5960864, 6018180, 6070512, 6153420, 6173752, 6206928, 6233115, 6275136, 6349616, 6366080, 6373185, 6386640, 6419392, 6442176, 6519695, 6563648, 6576388, 6648656, 6798064, 6803160, 6863430, 6877920, 6937728, 7021210, 7032480, 7046130, 7082264, 7093632, 7123560, 7256704, 7283640, 7320992, 7326480, 7451080, 7515872, 7573440, 7588140, 7598464, 7717190, 7758660, 7769216, 7775040, 7823634, 7843920, 7937020, 8024240, 8052720, 8094016, 8204560, 8220485, 8275904, 8310820, 8324160, 8373120, 8425452, 8497580, 8515520, 8561280, 8672160, 8726361, 8852830, 8867040, 8922459, 8941296, 8964480, 9070880, 9127573, 9151240, 9170560, 9260628, 9376640, 9394840, 9498080, 9524424, 9549120, 9629088, 9711520, 9768640, 9845472, 9864582, 9972984, 10117520, 10197096, 10218624, 10344880, 10431512, 10458560, 10531815, 10623396, 10736960, 10804066, 10885056, 10981488, 11176620, 11233936, 11273808, 11397696, 11508679, 11562880, 11575785, 11635148, 11653824, 11722368, 11822720, 11896612, 11905530, 11921728, 12036360, 12141024, 12306840, 12347504, 12413856, 12466230, 12550272, 12699232, 12746370, 12773280, 12838784, 12884352, 13039390, 13127296, 13152776, 13279245, 13297312, 13596128, 13606320, 13726860, 13755840, 14042420, 14064960, 14092260, 14164528, 14247120, 14543935, 14567280, 14641984, 14652960, 14870765, 14902160, 15031744, 15146880, 15176280, 15434380, 15517320, 15550080, 15647268, 15687840, 15874040, 16048480, 16105440, 16188032, 16206099, 16409120, 16440970, 16551808, 16621640, 16648320, 16850904, 16995160, 17031040, 17344320, 17452722, 17705660, 17734080, 17844918, 17882592, 18141760, 18255146, 18302480, 18521256, 18789680, 18996160, 19048848, 19098240, 19258176, 19423040, 19537280, 19559085, 19690944, 19729164, 19945968, 20235040, 20361509, 20394192, 20689760, 20863024, 20917120, 21063630, 21246792, 21473920, 21608132, 21770112, 21962976, 22353240, 22467872, 22547616, 22795392, 23017358, 23151570, 23270296, 23307648, 23793224, 23811060, 23843456, 24072720, 24282048, 24613680, 24661455, 24695008, 24827712, 24932460, 25398464, 25492740, 25546560, 26078780, 26305552, 26558490, 26594624, 27010165, 27192256, 27212640, 27382719, 27453720, 27511680, 28084840, 28129920, 28184520, 28329056, 28494240, 29087870, 29134560, 29283968, 29305920, 29741530, 29804320, 30063488, 30352560, 30868760, 31034640, 31294536, 31375680, 31748080, 32096960, 32210880, 32412198, 32818240, 32881940, 33243280, 33701808, 33990320, 34526037, 34688640, 34905444, 35411320, 35468160, 35689836, 35765184, 36283520, 36510292, 36604960, 37042512, 37579360, 37814231, 37992320, 38097696, 38516352, 38846080, 39118170, 39381888, 39458328, 39891936, 40470080, 40723018, 40788384, 41379520, 41726048, 42127260, 42493584, 43216264, 43631805, 43925952, 44612295, 44706480, 44935744, 45095232, 45637865, 46034716, 46303140, 46540592, 47586448, 47622120, 48145440, 48564096, 49227360, 49322910, 49390016, 49655424, 49864920, 50796928, 50985480, 51093120, 52157560, 52611104, 53116980, 53189248, 54020330, 54384512, 54425280, 54765438, 54907440, 56169680, 56369040, 56658112, 56988480, 57543395, 58175740, 58269120, 58611840, 59483060, 59608640, 60705120, 61084527, 61737520, 62069280, 62589072, 62751360, 63496160, 64193920, 64421760, 64824396, 65636480, 65763880, 66486560, 67403616, 67980640, 69052074, 69810888, 70822640, 71379672, 71530368, 73020584, 73209920, 74085024, 75158720, 75628462, 76195392, 78236340, 78916656, 79783872, 80940160, 81030495, 81446036, 81576768, 82759040, 83452096, 84254520, 84987168, 86432528, 87263610, 87851904, 89224590, 89412960, 89871488, 90190464, 91275730, 92069432, 92606280, 93081184, 95172896, 95244240, 96290880, 98454720, 98645820, 98780032, 99729840, 101807545, 101970960, 104315120, 105222208, 106233960, 108040660, 108850560, 109530876, 109814880, 112339360, 112738080, 113316224, 113442693, 113976960, 115086790, 116351480, 116538240, 118966120, 119217280, 121410240, 122169054, 123475040, 124138560, 125178144, 126992320, 129648792, 131527760, 132973120, 134807232, 135961280, 136913595, 138104148, 139621776, 141645280, 142759344, 146041168, 146419840, 148170048, 150317440, 151256924, 152390784, 156472680, 157833312, 159567744, 162060990, 162892072, 163153536, 166904192, 168509040, 169974336, 172630185, 172865056, 174527220, 178449180, 178825920, 182551460, 184138864, 185212560, 186162368, 189071155, 190345792, 190488480, 192581760, 196909440, 197291640, 199459680, 203615090, 203941920, 208630240, 210444416, 212467920, 216081320, 219061752, 219629760, 224678720, 225476160, 226885386, 230173580, 232702960, 237932240, 242820480, 244338108, 246950080, 248277120, 250356288, 253984640, 259297584, 263055520, 264699617, 265946240, 269614464, 271922560, 273827190, 276208296, 279243552, 283290560, 285518688, 292082336, 296340096, 302513848, 305422635, 312945360, 315666624, 324121980, 325784144, 337018080, 339948672, 345260370, 345730112, 349054440, 356898360, 357651840, 365102920, 368277728, 370425120, 372324736, 378142310, 380691584, 380976960, 394583280, 398919360, 407230180, 407883840, 417260480, 424935840, 432162640, 438123504, 439259520, 449357440, 450952320, 453770772, 460347160, 465405920, 475864480, 488676216, 493900160, 500712576, 518595168, 526111040, 529399234, 547654380, 552416592, 558487104, 566581120, 567213465, 571037376, 584164672, 605027696, 610845270, 625890720, 631333248, 648243960, 651568288, 674036160, 690520740, 691460224, 698108880, 713796720, 730205840, 736555456, 740850240, 756284620, 761953920, 789166560, 794098851, 797838720, 814460360, 815767680, 834520960, 849871680, 864325280, 876247008, 907541544, 920694320, 930811840, 951728960, 977352432, 1037190336, 1052222080, 1058798468, 1095308760, 1104833184, 1116974208, 1134426930, 1142074752, 1168329344, 1210055392, 1221690540, 1251781440, 1296487920, 1303136576, 1323498085, 1348072320, 1381041480, 1396217760, 1427593440, 1460411680, 1473110912, 1481700480, 1512569240, 1578333120, 1588197702, 1628920720, 1699743360, 1728650560, 1752494016, 1815083088, 1841388640, 1861623680, 1903457920, 1954704864, 2074380672, 2117596936, 2190617520, 2209666368, 2268853860, 2420110784, 2443381080, 2503562880, 2592975840, 2606273152, 2646996170, 2762082960, 2792435520, 2855186880, 2920823360, 3025138480, 3156666240, 3176395404, 3257841440, 3457301120, 3504988032, 3630166176, 3682777280, 3909409728, 3970494255, 4235193872, 4381235040, 4419332736, 4537707720, 4840221568, 4886762160, 5185951680, 5293992340, 5524165920, 5584871040, 5710373760, 5841646720, 6050276960, 6352790808, 6515682880, 7260332352, 7365554560, 7818819456, 7940988510, 8470387744, 8762470080, 9075415440, 9773524320, 10371903360, 10587984680, 11048331840, 12100553920, 12705581616, 13031365760, 14520664704, 15881977020, 16940775488, 17524940160, 18150830880, 19547048640, 21175969360, 22096663680, 24201107840, 25411163232, 31763954040, 33881550976, 36301661760, 39094097280, 42351938720, 50822326464, 63527908080, 72603323520, 84703877440, 101644652928, 127055816160, 169407754880, 254111632320, 508223264640]

約数ペア:

[(1, 508223264640), (2, 254111632320), (3, 169407754880), (4, 127055816160), (5, 101644652928), (6, 84703877440), (7, 72603323520), (8, 63527908080), (10, 50822326464), (12, 42351938720), (13, 39094097280), (14, 36301661760), (15, 33881550976), (16, 31763954040), (20, 25411163232), (21, 24201107840), (23, 22096663680), (24, 21175969360), (26, 19547048640), (28, 18150830880), (29, 17524940160), (30, 16940775488), (32, 15881977020), (35, 14520664704), (39, 13031365760), (40, 12705581616), (42, 12100553920), (46, 11048331840), (48, 10587984680), (49, 10371903360), (52, 9773524320), (56, 9075415440), (58, 8762470080), (60, 8470387744), (64, 7940988510), (65, 7818819456), (69, 7365554560), (70, 7260332352), (78, 6515682880), (80, 6352790808), (84, 6050276960), (87, 5841646720), (89, 5710373760), (91, 5584871040), (92, 5524165920), (96, 5293992340), (98, 5185951680), (104, 4886762160), (105, 4840221568), (112, 4537707720), (115, 4419332736), (116, 4381235040), (120, 4235193872), (128, 3970494255), (130, 3909409728), (138, 3682777280), (140, 3630166176), (145, 3504988032), (147, 3457301120), (156, 3257841440), (160, 3176395404), (161, 3156666240), (168, 3025138480), (174, 2920823360), (178, 2855186880), (182, 2792435520), (184, 2762082960), (192, 2646996170), (195, 2606273152), (196, 2592975840), (203, 2503562880), (208, 2443381080), (210, 2420110784), (224, 2268853860), (230, 2209666368), (232, 2190617520), (240, 2117596936), (245, 2074380672), (260, 1954704864), (267, 1903457920), (273, 1861623680), (276, 1841388640), (280, 1815083088), (290, 1752494016), (294, 1728650560), (299, 1699743360), (312, 1628920720), (320, 1588197702), (322, 1578333120), (336, 1512569240), (343, 1481700480), (345, 1473110912), (348, 1460411680), (356, 1427593440), (364, 1396217760), (368, 1381041480), (377, 1348072320), (384, 1323498085), (390, 1303136576), (392, 1296487920), (406, 1251781440), (416, 1221690540), (420, 1210055392), (435, 1168329344), (445, 1142074752), (448, 1134426930), (455, 1116974208), (460, 1104833184), (464, 1095308760), (480, 1058798468), (483, 1052222080), (490, 1037190336), (520, 977352432), (534, 951728960), (546, 930811840), (552, 920694320), (560, 907541544), (580, 876247008), (588, 864325280), (598, 849871680), (609, 834520960), (623, 815767680), (624, 814460360), (637, 797838720), (640, 794098851), (644, 789166560), (667, 761953920), (672, 756284620), (686, 740850240), (690, 736555456), (696, 730205840), (712, 713796720), (728, 698108880), (735, 691460224), (736, 690520740), (754, 674036160), (780, 651568288), (784, 648243960), (805, 631333248), (812, 625890720), (832, 610845270), (840, 605027696), (870, 584164672), (890, 571037376), (896, 567213465), (897, 566581120), (910, 558487104), (920, 552416592), (928, 547654380), (960, 529399234), (966, 526111040), (980, 518595168), (1015, 500712576), (1029, 493900160), (1040, 488676216), (1068, 475864480), (1092, 465405920), (1104, 460347160), (1120, 453770772), (1127, 450952320), (1131, 449357440), (1157, 439259520), (1160, 438123504), (1176, 432162640), (1196, 424935840), (1218, 417260480), (1246, 407883840), (1248, 407230180), (1274, 398919360), (1288, 394583280), (1334, 380976960), (1335, 380691584), (1344, 378142310), (1365, 372324736), (1372, 370425120), (1380, 368277728), (1392, 365102920), (1421, 357651840), (1424, 356898360), (1456, 349054440), (1470, 345730112), (1472, 345260370), (1495, 339948672), (1508, 337018080), (1560, 325784144), (1568, 324121980), (1610, 315666624), (1624, 312945360), (1664, 305422635), (1680, 302513848), (1715, 296340096), (1740, 292082336), (1780, 285518688), (1794, 283290560), (1820, 279243552), (1840, 276208296), (1856, 273827190), (1869, 271922560), (1885, 269614464), (1911, 265946240), (1920, 264699617), (1932, 263055520), (1960, 259297584), (2001, 253984640), (2030, 250356288), (2047, 248277120), (2058, 246950080), (2080, 244338108), (2093, 242820480), (2136, 237932240), (2184, 232702960), (2208, 230173580), (2240, 226885386), (2254, 225476160), (2262, 224678720), (2314, 219629760), (2320, 219061752), (2352, 216081320), (2392, 212467920), (2415, 210444416), (2436, 208630240), (2492, 203941920), (2496, 203615090), (2548, 199459680), (2576, 197291640), (2581, 196909440), (2639, 192581760), (2668, 190488480), (2670, 190345792), (2688, 189071155), (2730, 186162368), (2744, 185212560), (2760, 184138864), (2784, 182551460), (2842, 178825920), (2848, 178449180), (2912, 174527220), (2940, 172865056), (2944, 172630185), (2990, 169974336), (3016, 168509040), (3045, 166904192), (3115, 163153536), (3120, 162892072), (3136, 162060990), (3185, 159567744), (3220, 157833312), (3248, 156472680), (3335, 152390784), (3360, 151256924), (3381, 150317440), (3430, 148170048), (3471, 146419840), (3480, 146041168), (3560, 142759344), (3588, 141645280), (3640, 139621776), (3680, 138104148), (3712, 136913595), (3738, 135961280), (3770, 134807232), (3822, 132973120), (3864, 131527760), (3920, 129648792), (4002, 126992320), (4060, 125178144), (4094, 124138560), (4116, 123475040), (4160, 122169054), (4186, 121410240), (4263, 119217280), (4272, 118966120), (4361, 116538240), (4368, 116351480), (4416, 115086790), (4459, 113976960), (4480, 113442693), (4485, 113316224), (4508, 112738080), (4524, 112339360), (4628, 109814880), (4640, 109530876), (4669, 108850560), (4704, 108040660), (4784, 106233960), (4830, 105222208), (4872, 104315120), (4984, 101970960), (4992, 101807545), (5096, 99729840), (5145, 98780032), (5152, 98645820), (5162, 98454720), (5278, 96290880), (5336, 95244240), (5340, 95172896), (5460, 93081184), (5488, 92606280), (5520, 92069432), (5568, 91275730), (5635, 90190464), (5655, 89871488), (5684, 89412960), (5696, 89224590), (5785, 87851904), (5824, 87263610), (5880, 86432528), (5980, 84987168), (6032, 84254520), (6090, 83452096), (6141, 82759040), (6230, 81576768), (6240, 81446036), (6272, 81030495), (6279, 80940160), (6370, 79783872), (6440, 78916656), (6496, 78236340), (6670, 76195392), (6720, 75628462), (6762, 75158720), (6860, 74085024), (6942, 73209920), (6960, 73020584), (7105, 71530368), (7120, 71379672), (7176, 70822640), (7280, 69810888), (7360, 69052074), (7476, 67980640), (7540, 67403616), (7644, 66486560), (7728, 65763880), (7743, 65636480), (7840, 64824396), (7889, 64421760), (7917, 64193920), (8004, 63496160), (8099, 62751360), (8120, 62589072), (8188, 62069280), (8232, 61737520), (8320, 61084527), (8372, 60705120), (8526, 59608640), (8544, 59483060), (8671, 58611840), (8722, 58269120), (8736, 58175740), (8832, 57543395), (8918, 56988480), (8970, 56658112), (9016, 56369040), (9048, 56169680), (9256, 54907440), (9280, 54765438), (9338, 54425280), (9345, 54384512), (9408, 54020330), (9555, 53189248), (9568, 53116980), (9660, 52611104), (9744, 52157560), (9947, 51093120), (9968, 50985480), (10005, 50796928), (10192, 49864920), (10235, 49655424), (10290, 49390016), (10304, 49322910), (10324, 49227360), (10465, 48564096), (10556, 48145440), (10672, 47622120), (10680, 47586448), (10920, 46540592), (10976, 46303140), (11040, 46034716), (11136, 45637865), (11270, 45095232), (11310, 44935744), (11368, 44706480), (11392, 44612295), (11570, 43925952), (11648, 43631805), (11760, 43216264), (11960, 42493584), (12064, 42127260), (12180, 41726048), (12282, 41379520), (12460, 40788384), (12480, 40723018), (12558, 40470080), (12740, 39891936), (12880, 39458328), (12905, 39381888), (12992, 39118170), (13083, 38846080), (13195, 38516352), (13340, 38097696), (13377, 37992320), (13440, 37814231), (13524, 37579360), (13720, 37042512), (13884, 36604960), (13920, 36510292), (14007, 36283520), (14210, 35765184), (14240, 35689836), (14329, 35468160), (14352, 35411320), (14560, 34905444), (14651, 34688640), (14720, 34526037), (14952, 33990320), (15080, 33701808), (15288, 33243280), (15456, 32881940), (15486, 32818240), (15680, 32412198), (15778, 32210880), (15834, 32096960), (16008, 31748080), (16198, 31375680), (16240, 31294536), (16376, 31034640), (16464, 30868760), (16744, 30352560), (16905, 30063488), (17052, 29804320), (17088, 29741530), (17342, 29305920), (17355, 29283968), (17444, 29134560), (17472, 29087870), (17836, 28494240), (17940, 28329056), (18032, 28184520), (18067, 28129920), (18096, 28084840), (18473, 27511680), (18512, 27453720), (18560, 27382719), (18676, 27212640), (18690, 27192256), (18816, 27010165), (19110, 26594624), (19136, 26558490), (19320, 26305552), (19488, 26078780), (19894, 25546560), (19936, 25492740), (20010, 25398464), (20384, 24932460), (20470, 24827712), (20580, 24695008), (20608, 24661455), (20648, 24613680), (20930, 24282048), (21112, 24072720), (21315, 23843456), (21344, 23811060), (21360, 23793224), (21805, 23307648), (21840, 23270296), (21952, 23151570), (22080, 23017358), (22295, 22795392), (22540, 22547616), (22620, 22467872), (22736, 22353240), (23140, 21962976), (23345, 21770112), (23520, 21608132), (23667, 21473920), (23920, 21246792), (24128, 21063630), (24297, 20917120), (24360, 20863024), (24564, 20689760), (24920, 20394192), (24960, 20361509), (25116, 20235040), (25480, 19945968), (25760, 19729164), (25810, 19690944), (25984, 19559085), (26013, 19537280), (26166, 19423040), (26390, 19258176), (26611, 19098240), (26680, 19048848), (26754, 18996160), (27048, 18789680), (27440, 18521256), (27768, 18302480), (27840, 18255146), (28014, 18141760), (28420, 17882592), (28480, 17844918), (28658, 17734080), (28704, 17705660), (29120, 17452722), (29302, 17344320), (29841, 17031040), (29904, 16995160), (30160, 16850904), (30527, 16648320), (30576, 16621640), (30705, 16551808), (30912, 16440970), (30972, 16409120), (31360, 16206099), (31395, 16188032), (31556, 16105440), (31668, 16048480), (32016, 15874040), (32396, 15687840), (32480, 15647268), (32683, 15550080), (32752, 15517320), (32928, 15434380), (33488, 15176280), (33553, 15146880), (33810, 15031744), (34104, 14902160), (34176, 14870765), (34684, 14652960), (34710, 14641984), (34888, 14567280), (34944, 14543935), (35672, 14247120), (35880, 14164528), (36064, 14092260), (36134, 14064960), (36192, 14042420), (36946, 13755840), (37024, 13726860), (37352, 13606320), (37380, 13596128), (38220, 13297312), (38272, 13279245), (38640, 13152776), (38715, 13127296), (38976, 13039390), (39445, 12884352), (39585, 12838784), (39788, 12773280), (39872, 12746370), (40020, 12699232), (40495, 12550272), (40768, 12466230), (40940, 12413856), (41160, 12347504), (41296, 12306840), (41860, 12141024), (42224, 12036360), (42630, 11921728), (42688, 11905530), (42720, 11896612), (42987, 11822720), (43355, 11722368), (43610, 11653824), (43680, 11635148), (43904, 11575785), (43953, 11562880), (44160, 11508679), (44590, 11397696), (45080, 11273808), (45240, 11233936), (45472, 11176620), (46280, 10981488), (46690, 10885056), (47040, 10804066), (47334, 10736960), (47840, 10623396), (48256, 10531815), (48594, 10458560), (48720, 10431512), (49128, 10344880), (49735, 10218624), (49840, 10197096), (50232, 10117520), (50960, 9972984), (51520, 9864582), (51620, 9845472), (52026, 9768640), (52332, 9711520), (52780, 9629088), (53222, 9549120), (53360, 9524424), (53508, 9498080), (54096, 9394840), (54201, 9376640), (54880, 9260628), (55419, 9170560), (55536, 9151240), (55680, 9127573), (56028, 9070880), (56693, 8964480), (56840, 8941296), (56960, 8922459), (57316, 8867040), (57408, 8852830), (58240, 8726361), (58604, 8672160), (59363, 8561280), (59682, 8515520), (59808, 8497580), (60320, 8425452), (60697, 8373120), (61054, 8324160), (61152, 8310820), (61410, 8275904), (61824, 8220485), (61944, 8204560), (62790, 8094016), (63112, 8052720), (63336, 8024240), (64032, 7937020), (64792, 7843920), (64960, 7823634), (65366, 7775040), (65415, 7769216), (65504, 7758660), (65856, 7717190), (66885, 7598464), (66976, 7588140), (67106, 7573440), (67620, 7515872), (68208, 7451080), (69368, 7326480), (69420, 7320992), (69776, 7283640), (70035, 7256704), (71344, 7123560), (71645, 7093632), (71760, 7082264), (72128, 7046130), (72268, 7032480), (72384, 7021210), (73255, 6937728), (73892, 6877920), (74048, 6863430), (74704, 6803160), (74760, 6798064), (76440, 6648656), (77280, 6576388), (77430, 6563648), (77952, 6519695), (78890, 6442176), (79170, 6419392), (79576, 6386640), (79744, 6373185), (79833, 6366080), (80040, 6349616), (80990, 6275136), (81536, 6233115), (81880, 6206928), (82320, 6173752), (82592, 6153420), (83720, 6070512), (84448, 6018180), (85260, 5960864), (85376, 5952765), (85440, 5948306), (85974, 5911360), (86710, 5861184), (87220, 5826912), (87360, 5817574), (87906, 5781440), (89180, 5698848), (90160, 5636904), (90335, 5625984), (90480, 5616968), (90944, 5588310), (91581, 5549440), (92365, 5502336), (92560, 5490744), (93380, 5442528), (94080, 5402033), (94668, 5368480), (95680, 5311698), (97188, 5229280), (97440, 5215756), (98049, 5183360), (98256, 5172440), (99470, 5109312), (99680, 5098548), (100303, 5066880), (100464, 5058760), (100659, 5048960), (101920, 4986492), (102557, 4955520), (103040, 4932291), (103240, 4922736), (104052, 4884320), (104664, 4855760), (105560, 4814544), (106444, 4774560), (106720, 4762212), (107016, 4749040), (108192, 4697420), (108402, 4688320), (109760, 4630314), (110838, 4585280), (111072, 4575620), (112056, 4535440), (113386, 4482240), (113680, 4470648), (114632, 4433520), (114816, 4426415), (117208, 4336080), (118335, 4294784), (118726, 4280640), (119364, 4257760), (119616, 4248790), (120640, 4212726), (121394, 4186560), (121485, 4183424), (122108, 4162080), (122304, 4155410), (122820, 4137952), (123888, 4102280), (125580, 4047008), (126224, 4026360), (126469, 4018560), (126672, 4012120), (128064, 3968510), (129311, 3930240), (129584, 3921960), (129920, 3911817), (130065, 3907456), (130732, 3887520), (130830, 3884608), (131008, 3879330), (131712, 3858595), (133055, 3819648), (133770, 3799232), (133952, 3794070), (134212, 3786720), (135240, 3757936), (136416, 3725540), (138736, 3663240), (138840, 3660496), (139552, 3641820), (140070, 3628352), (142688, 3561780), (143290, 3546816), (143520, 3541132), (144256, 3523065), (144536, 3516240), (144768, 3510605), (146510, 3468864), (147784, 3438960), (148096, 3431715), (149205, 3406208), (149408, 3401580), (149520, 3399032), (152635, 3329664), (152880, 3324328), (154560, 3288194), (154860, 3281824), (157780, 3221088), (158340, 3209696), (159152, 3193320), (159666, 3183040), (160080, 3174808), (161980, 3137568), (163415, 3110016), (163760, 3103464), (164640, 3086876), (165184, 3076710), (167440, 3035256), (167765, 3029376), (168896, 3009090), (170079, 2988160), (170520, 2980432), (170880, 2974153), (171948, 2955680), (173420, 2930592), (174440, 2913456), (174720, 2908787), (175812, 2890720), (178089, 2853760), (178360, 2849424), (180320, 2818452), (180670, 2812992), (180960, 2808484), (181888, 2794155), (182091, 2791040), (183162, 2774720), (184730, 2751168), (185120, 2745372), (186277, 2728320), (186760, 2721264), (189336, 2684240), (191360, 2655849), (194376, 2614640), (194880, 2607878), (196098, 2591680), (196512, 2586220), (198940, 2554656), (199360, 2549274), (200606, 2533440), (200928, 2529380), (201318, 2524480), (203840, 2493246), (205114, 2477760), (206480, 2461368), (208104, 2442160), (209328, 2427880), (211120, 2407272), (212888, 2387280), (213440, 2381106), (214032, 2374520), (214935, 2364544), (216384, 2348710), (216804, 2344160), (219520, 2315157), (219765, 2312576), (221676, 2292640), (222144, 2287810), (224112, 2267720), (226772, 2241120), (227360, 2235324), (228781, 2221440), (229264, 2216760), (234416, 2168040), (234871, 2163840), (236670, 2147392), (237452, 2140320), (238728, 2128880), (239232, 2124395), (241280, 2106363), (242788, 2093280), (242970, 2091712), (244216, 2081040), (244608, 2077705), (245640, 2068976), (247776, 2051140), (251160, 2023504), (252448, 2013180), (252938, 2009280), (253344, 2006060), (256128, 1984255), (258622, 1965120), (259168, 1960980), (260130, 1953728), (261464, 1943760), (261660, 1942304), (262016, 1939665), (266110, 1909824), (267540, 1899616), (267904, 1897035), (268424, 1893360), (270480, 1878968), (271005, 1875328), (272832, 1862770), (277095, 1834112), (277472, 1831620), (277680, 1830248), (279104, 1820910), (280140, 1814176), (283465, 1792896), (285376, 1780890), (286580, 1773408), (287040, 1770566), (289072, 1758120), (293020, 1734432), (295568, 1719480), (296815, 1712256), (298410, 1703104), (298816, 1700790), (299040, 1699516), (300909, 1688960), (303485, 1674624), (305270, 1664832), (305760, 1662164), (307671, 1651840), (309120, 1644097), (309720, 1640912), (315560, 1610544), (316680, 1604848), (318304, 1596660), (319332, 1591520), (320160, 1587404), (323960, 1568784), (326830, 1555008), (327520, 1551732), (329280, 1543438), (330368, 1538355), (334880, 1517628), (335530, 1514688), (337792, 1504545), (340158, 1494080), (341040, 1490216), (343896, 1477840), (346840, 1465296), (348880, 1456728), (351624, 1445360), (356178, 1426880), (356720, 1424712), (360640, 1409226), (361340, 1406496), (361920, 1404242), (364182, 1395520), (366324, 1387360), (369460, 1375584), (370240, 1372686), (372554, 1364160), (373520, 1360632), (378672, 1342120), (379407, 1339520), (387933, 1310080), (388752, 1307320), (389760, 1303939), (392196, 1295840), (393024, 1293110), (396851, 1280640), (397880, 1277328), (398720, 1274637), (399165, 1273216), (401212, 1266720), (401856, 1264690), (402636, 1262240), (407680, 1246623), (410228, 1238880), (412960, 1230684), (415541, 1223040), (416208, 1221080), (418656, 1213940), (422240, 1203636), (424879, 1196160), (425776, 1193640), (426880, 1190553), (428064, 1187260), (429870, 1182272), (432768, 1174355), (433608, 1172080), (439530, 1156288), (443352, 1146320), (444288, 1143905), (448224, 1133860), (453544, 1120560), (454720, 1117662), (457562, 1110720), (457905, 1109888), (458528, 1108380), (468832, 1084020), (469742, 1081920), (473340, 1073696), (474904, 1070160), (477456, 1064440), (485576, 1046640), (485940, 1045856), (488432, 1040520), (490245, 1036672), (491280, 1034488), (495552, 1025570), (501515, 1013376), (502320, 1011752), (503295, 1009792), (504896, 1006590), (505876, 1004640), (506688, 1003030), (512785, 991104), (517244, 982560), (518336, 980490), (520260, 976864), (522928, 971880), (523320, 971152), (532220, 954912), (535080, 949808), (536848, 946680), (540960, 939484), (542010, 937664), (545664, 931385), (554190, 917056), (554944, 915810), (555360, 915124), (558208, 910455), (558831, 909440), (560280, 907088), (566930, 896448), (570752, 890445), (573160, 886704), (574080, 885283), (578144, 879060), (586040, 867216), (591136, 859740), (593630, 856128), (596820, 851552), (597632, 850395), (598080, 849758), (601818, 844480), (606970, 837312), (610540, 832416), (611520, 831082), (615342, 825920), (619440, 820456), (631120, 805272), (632345, 803712), (633360, 802424), (636608, 798330), (638664, 795760), (640320, 793702), (646555, 786048), (647920, 784392), (653660, 777504), (655040, 775866), (658560, 771719), (669760, 758814), (671060, 757344), (680316, 747040), (682080, 745108), (686343, 740480), (687792, 738920), (693680, 732648), (697760, 728364), (702121, 723840), (703248, 722680), (704613, 721280), (712356, 713440)]