498883049280

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{157}}^1$

素因数の和:317

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 55, 56, 60, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 89, 90, 92, 96, 98, 99, 105, 110, 112, 115, 120, 126, 132, 138, 140, 144, 147, 154, 157, 160, 161, 165, 168, 176, 178, 180, 184, 192, 196, 198, 207, 210, 220, 224, 230, 231, 240, 245, 252, 253, 264, 267, 276, 280, 288, 294, 308, 314, 315, 320, 322, 330, 336, 345, 352, 356, 360, 368, 385, 392, 396, 414, 420, 440, 441, 445, 448, 460, 462, 471, 480, 483, 490, 495, 504, 506, 528, 534, 539, 552, 560, 576, 588, 616, 623, 628, 630, 644, 660, 672, 690, 693, 704, 712, 720, 735, 736, 759, 770, 784, 785, 792, 801, 805, 828, 840, 880, 882, 890, 920, 924, 942, 960, 966, 979, 980, 990, 1008, 1012, 1035, 1056, 1068, 1078, 1099, 1104, 1120, 1127, 1155, 1176, 1232, 1246, 1256, 1260, 1265, 1288, 1320, 1335, 1344, 1380, 1386, 1413, 1424, 1440, 1449, 1470, 1472, 1518, 1540, 1568, 1570, 1584, 1602, 1610, 1617, 1656, 1680, 1727, 1760, 1764, 1771, 1780, 1840, 1848, 1869, 1884, 1932, 1958, 1960, 1980, 2016, 2024, 2047, 2070, 2112, 2136, 2156, 2198, 2205, 2208, 2240, 2254, 2277, 2310, 2352, 2355, 2415, 2464, 2492, 2512, 2520, 2530, 2576, 2640, 2670, 2695, 2760, 2772, 2826, 2848, 2880, 2898, 2937, 2940, 3036, 3080, 3115, 3136, 3140, 3168, 3204, 3220, 3234, 3297, 3312, 3360, 3381, 3454, 3465, 3520, 3528, 3542, 3560, 3611, 3680, 3696, 3738, 3768, 3795, 3864, 3916, 3920, 3960, 4005, 4032, 4048, 4094, 4140, 4272, 4312, 4361, 4396, 4410, 4416, 4508, 4554, 4620, 4704, 4710, 4830, 4851, 4895, 4928, 4984, 5024, 5040, 5060, 5152, 5181, 5280, 5313, 5340, 5390, 5495, 5520, 5544, 5607, 5635, 5652, 5696, 5796, 5874, 5880, 6072, 6141, 6160, 6230, 6280, 6336, 6408, 6440, 6468, 6594, 6624, 6720, 6762, 6853, 6908, 6930, 7056, 7065, 7084, 7120, 7222, 7245, 7360, 7392, 7476, 7536, 7590, 7693, 7728, 7832, 7840, 7920, 8010, 8085, 8096, 8188, 8280, 8544, 8624, 8635, 8722, 8792, 8811, 8820, 8855, 9016, 9108, 9240, 9345, 9408, 9420, 9660, 9702, 9790, 9891, 9968, 10048, 10080, 10120, 10143, 10235, 10304, 10362, 10560, 10626, 10680, 10780, 10833, 10990, 11040, 11088, 11214, 11270, 11304, 11385, 11592, 11748, 11760, 12089, 12144, 12282, 12320, 12397, 12460, 12560, 12816, 12880, 12936, 13083, 13188, 13248, 13524, 13706, 13816, 13860, 13973, 14112, 14130, 14168, 14240, 14329, 14444, 14490, 14685, 14784, 14952, 15072, 15180, 15386, 15456, 15543, 15664, 15680, 15840, 15939, 16020, 16170, 16192, 16376, 16485, 16560, 16905, 17088, 17248, 17270, 17444, 17584, 17622, 17640, 17710, 18032, 18055, 18216, 18423, 18480, 18690, 18840, 19320, 19404, 19580, 19782, 19936, 20160, 20240, 20286, 20470, 20559, 20724, 21252, 21360, 21560, 21666, 21805, 21980, 22080, 22176, 22428, 22517, 22540, 22608, 22770, 23079, 23184, 23496, 23520, 24178, 24255, 24288, 24564, 24640, 24794, 24920, 25120, 25277, 25632, 25760, 25872, 25905, 26166, 26376, 26565, 27048, 27412, 27632, 27720, 27946, 28035, 28224, 28260, 28336, 28480, 28658, 28888, 28980, 29370, 29904, 30144, 30360, 30705, 30772, 30912, 31086, 31328, 31680, 31878, 32040, 32340, 32499, 32752, 32970, 33120, 33810, 34265, 34496, 34540, 34888, 35168, 35244, 35280, 35420, 36064, 36110, 36267, 36432, 36846, 36960, 37191, 37380, 37680, 38465, 38640, 38808, 39160, 39249, 39564, 39721, 39872, 40480, 40572, 40940, 41118, 41448, 41919, 42504, 42720, 42987, 43120, 43332, 43610, 43960, 44055, 44352, 44856, 45034, 45080, 45216, 45540, 46158, 46368, 46992, 47040, 47971, 48356, 48510, 48576, 49128, 49455, 49588, 49840, 50240, 50554, 50715, 51264, 51520, 51744, 51810, 52332, 52752, 53130, 54096, 54165, 54824, 55264, 55440, 55892, 56070, 56520, 56672, 57316, 57776, 57960, 58740, 59808, 60445, 60720, 61410, 61544, 61677, 61985, 62172, 62656, 63756, 64080, 64680, 64998, 65415, 65504, 65940, 66240, 67551, 67620, 68530, 69080, 69237, 69776, 69865, 70336, 70488, 70560, 70840, 71645, 72128, 72220, 72534, 72864, 73692, 73920, 74382, 74760, 75360, 75831, 76930, 77280, 77616, 77715, 78320, 78498, 79128, 79442, 79695, 80960, 81144, 81880, 82236, 82896, 83838, 84623, 85008, 85440, 85974, 86240, 86664, 87220, 87920, 88110, 89712, 90068, 90160, 90432, 91080, 92115, 92316, 92736, 93984, 95942, 96712, 97020, 97811, 98256, 98910, 99176, 99680, 100303, 101108, 101430, 102795, 103488, 103620, 104664, 105504, 106260, 108192, 108330, 108801, 109648, 110528, 110880, 111573, 111784, 112140, 112585, 113040, 113344, 114632, 115395, 115552, 115920, 117480, 119163, 119616, 120890, 121440, 122820, 123088, 123354, 123970, 124344, 125757, 126385, 127512, 128160, 128961, 129360, 129996, 130830, 131008, 131880, 135102, 135240, 137060, 138160, 138474, 139552, 139730, 140976, 141120, 141680, 143290, 143913, 144440, 145068, 145728, 147384, 148764, 149520, 150720, 151662, 153703, 153860, 154560, 155232, 155430, 156640, 156996, 157619, 158256, 158884, 159390, 162288, 162495, 163760, 164472, 165792, 167676, 169246, 170016, 171948, 172480, 173328, 174440, 175840, 176220, 176939, 179424, 180136, 180320, 181335, 182160, 184230, 184632, 185955, 187968, 191884, 193424, 194040, 195622, 196245, 196512, 197820, 198352, 198605, 199360, 200606, 202216, 202653, 202860, 205590, 207240, 209328, 209595, 211008, 212520, 214935, 216384, 216660, 217602, 219296, 221760, 223146, 223568, 224280, 225170, 226080, 227493, 229264, 230790, 231104, 231840, 234960, 238326, 239855, 241780, 242880, 245640, 246176, 246708, 247940, 248688, 251514, 252770, 253869, 255024, 256320, 257922, 258720, 259992, 261660, 263760, 270204, 270480, 274120, 276320, 276948, 278047, 279104, 279460, 281952, 283360, 286580, 287826, 288880, 290136, 293433, 294768, 297528, 299040, 300909, 303324, 307406, 307720, 308385, 310464, 310860, 313280, 313992, 315238, 316512, 317768, 318780, 321379, 324576, 324990, 327520, 328944, 331584, 335352, 337755, 338492, 340032, 343896, 346185, 346656, 348880, 351680, 352440, 353878, 357489, 358848, 360272, 360640, 362670, 364320, 368460, 369264, 371910, 379155, 383768, 386848, 388080, 391244, 392490, 393024, 395640, 396704, 397210, 401212, 404432, 405306, 405720, 411180, 414480, 418656, 419190, 423115, 425040, 429870, 431739, 433320, 435204, 438592, 446292, 447136, 448560, 450340, 452160, 454986, 458528, 461109, 461580, 463680, 469920, 472857, 476652, 479710, 483560, 489055, 491280, 492352, 493416, 495880, 497376, 501515, 503028, 505540, 507738, 510048, 515844, 517440, 519984, 523320, 527520, 530817, 540408, 540960, 544005, 548240, 552640, 553896, 556094, 557865, 558920, 563904, 566720, 573160, 575652, 577760, 580272, 586866, 589536, 595056, 595815, 598080, 601818, 606648, 614812, 615440, 616770, 621720, 627984, 628785, 630476, 633024, 635536, 637560, 642758, 644805, 649152, 649980, 655040, 657888, 670704, 675510, 676984, 684677, 687792, 692370, 693312, 697760, 704880, 707756, 714978, 719565, 720544, 725340, 728640, 736920, 738528, 743820, 758310, 761607, 767536, 768515, 773696, 776160, 782488, 784980, 788095, 791280, 793408, 794420, 802424, 808864, 810612, 811440, 822360, 828960, 834141, 837312, 838380, 846230, 850080, 859740, 863478, 866640, 870408, 880299, 884695, 892584, 894272, 897120, 900680, 902727, 909972, 917056, 922218, 923160, 939840, 945714, 953304, 959420, 964137, 967120, 978110, 982560, 986832, 991760, 994752, 1003030, 1006056, 1011080, 1013265, 1015476, 1020096, 1031688, 1039968, 1046640, 1055040, 1061634, 1075921, 1080816, 1081920, 1088010, 1096480, 1103333, 1107792, 1112188, 1115730, 1117840, 1137465, 1146320, 1151304, 1155520, 1160544, 1173732, 1179072, 1190112, 1191630, 1203636, 1213296, 1229624, 1230880, 1233540, 1243440, 1255968, 1257570, 1260952, 1269345, 1271072, 1275120, 1285516, 1289610, 1299960, 1315776, 1341408, 1351020, 1353968, 1369354, 1375584, 1383327, 1384740, 1390235, 1395520, 1409760, 1415512, 1418571, 1429956, 1439130, 1441088, 1450680, 1467165, 1473840, 1477056, 1487640, 1504545, 1516620, 1523214, 1535072, 1537030, 1552320, 1564976, 1569960, 1576190, 1582560, 1588840, 1592451, 1604848, 1606895, 1617728, 1621224, 1622880, 1644720, 1657920, 1668282, 1676760, 1692460, 1700160, 1719480, 1726956, 1733280, 1740816, 1760598, 1769390, 1785168, 1787445, 1794240, 1801360, 1805454, 1819944, 1844436, 1846320, 1891428, 1906608, 1918840, 1928274, 1934240, 1946329, 1956220, 1965120, 1973664, 1983520, 2006060, 2012112, 2022160, 2026530, 2030952, 2054031, 2063376, 2079936, 2093280, 2123268, 2151842, 2158695, 2161632, 2176020, 2192960, 2206666, 2215584, 2224376, 2231460, 2235680, 2249653, 2274930, 2292640, 2302608, 2305545, 2321088, 2347464, 2364285, 2380224, 2383260, 2407272, 2426592, 2459248, 2461760, 2467080, 2486880, 2502423, 2511936, 2515140, 2521904, 2538690, 2542144, 2550240, 2571032, 2579220, 2599920, 2654085, 2682816, 2702040, 2707936, 2738708, 2751168, 2766654, 2769480, 2780470, 2819520, 2831024, 2837142, 2859912, 2878260, 2892411, 2901360, 2934330, 2947680, 2975280, 3009090, 3033240, 3046428, 3070144, 3074060, 3129952, 3139920, 3152380, 3165120, 3177680, 3184902, 3209696, 3213790, 3227763, 3242448, 3245760, 3289440, 3309999, 3336564, 3353520, 3384920, 3423385, 3438960, 3453912, 3466560, 3481632, 3521196, 3535169, 3538780, 3570336, 3574890, 3602720, 3610908, 3639888, 3688872, 3692640, 3782856, 3808035, 3813216, 3837680, 3856548, 3868480, 3892658, 3912440, 3947328, 3967040, 4012120, 4024224, 4044320, 4053060, 4061904, 4108062, 4126752, 4170705, 4186560, 4246536, 4303684, 4317390, 4323264, 4352040, 4401495, 4413332, 4431168, 4448752, 4462920, 4471360, 4499306, 4513635, 4549860, 4585280, 4605216, 4611090, 4694928, 4728570, 4766520, 4814544, 4820685, 4853184, 4918496, 4934160, 4973760, 5004846, 5030280, 5043808, 5077380, 5100480, 5142064, 5158440, 5199840, 5308170, 5379605, 5404080, 5415872, 5477416, 5516665, 5533308, 5538960, 5560940, 5662048, 5674284, 5719824, 5756520, 5784822, 5802720, 5838987, 5868660, 5895360, 5950560, 6018180, 6066480, 6092856, 6148120, 6162093, 6259904, 6279840, 6304760, 6355360, 6369804, 6419392, 6427580, 6455526, 6484896, 6578880, 6619998, 6673128, 6707040, 6748959, 6769840, 6846770, 6877920, 6907824, 6916635, 6963264, 7042392, 7070338, 7077560, 7092855, 7140672, 7149780, 7205440, 7221816, 7279776, 7377744, 7385280, 7531447, 7565712, 7616070, 7626432, 7675360, 7713096, 7785316, 7824880, 7962255, 8024240, 8048448, 8088640, 8106120, 8123808, 8216124, 8253504, 8341410, 8493072, 8607368, 8634780, 8704080, 8802990, 8826664, 8897504, 8925840, 8998612, 9027270, 9099720, 9210432, 9222180, 9389856, 9457140, 9533040, 9629088, 9641370, 9683289, 9731645, 9836992, 9868320, 9929997, 10009692, 10060560, 10087616, 10154760, 10270155, 10284128, 10316880, 10399680, 10605507, 10616340, 10759210, 10808160, 10954832, 11033330, 11066616, 11077920, 11121880, 11248265, 11324096, 11348568, 11439648, 11513040, 11569644, 11605440, 11677974, 11737320, 11901120, 12036360, 12132960, 12185712, 12296240, 12324186, 12512115, 12559680, 12609520, 12710720, 12739608, 12855160, 12911052, 12969792, 13239996, 13346256, 13414080, 13497918, 13539680, 13693540, 13755840, 13815648, 13833270, 14084784, 14140676, 14155120, 14185710, 14299560, 14443632, 14462055, 14559552, 14755488, 15062894, 15131424, 15232140, 15350720, 15426192, 15570632, 15649760, 15747571, 15924510, 16048480, 16138815, 16212240, 16247616, 16432248, 16549995, 16682820, 16986144, 17214736, 17269560, 17408160, 17516961, 17605980, 17653328, 17675845, 17795008, 17851680, 17997224, 18054540, 18199440, 18444360, 18779712, 18914280, 19066080, 19258176, 19282740, 19366578, 19463290, 19736640, 19859994, 20019384, 20121120, 20246877, 20309520, 20540310, 20568256, 20633760, 21211014, 21232680, 21518420, 21616320, 21909664, 22066660, 22133232, 22155840, 22243760, 22496530, 22594341, 22697136, 22879296, 23026080, 23139288, 23355948, 23474640, 24072720, 24265920, 24371424, 24592480, 24648372, 24746183, 25024230, 25219040, 25479216, 25710320, 25822104, 26479992, 26692512, 26995836, 27079360, 27387080, 27631296, 27666540, 28169568, 28281352, 28310240, 28371420, 28599120, 28887264, 28924110, 29194935, 29510976, 30125788, 30262848, 30464280, 30810465, 30852384, 31141264, 31299520, 31495142, 31816521, 31849020, 32096960, 32277630, 32424480, 32864496, 33099990, 33365640, 33744795, 33972288, 34429472, 34539120, 34816320, 35033922, 35211960, 35306656, 35351690, 35703360, 35994448, 36109080, 36398880, 36888720, 37657235, 37828560, 38132160, 38565480, 38733156, 38926580, 39719988, 40038768, 40242240, 40493754, 40619040, 41080620, 41267520, 42422028, 42465360, 43036840, 43819328, 44133320, 44266464, 44487520, 44993060, 45188682, 45394272, 46052160, 46278576, 46711896, 46949280, 47242713, 48145440, 48416445, 48742848, 49184960, 49296744, 49492366, 49649985, 50048460, 50438080, 50958432, 51420640, 51644208, 52959984, 53027535, 53385024, 53991672, 54774160, 55333080, 56339136, 56562704, 56620480, 56742840, 57198240, 57774528, 57848220, 58389870, 60251576, 60928560, 61620930, 61704768, 62282528, 62990284, 63633042, 63698040, 64555260, 64848960, 65728992, 66199980, 66731280, 67489590, 67783023, 68858944, 69078240, 70067844, 70423920, 70613312, 70703380, 71988896, 72218160, 72797760, 73777440, 74238549, 75314470, 75657120, 77130960, 77466312, 77853160, 78737855, 79439976, 80077536, 80987508, 81238080, 82161240, 84844056, 84930720, 86073680, 87584805, 88266640, 88532928, 88975040, 89986120, 90377364, 90788544, 92557152, 93423792, 93898560, 94485426, 96290880, 96832890, 98593488, 98984732, 99299970, 100096920, 101234385, 101916864, 102841280, 103288416, 105919968, 106055070, 107983344, 109548320, 110666160, 112971705, 113125408, 113485680, 114396480, 115696440, 116779740, 120503152, 121857120, 123241860, 123730915, 124565056, 125980568, 127266084, 127396080, 129110520, 131457984, 132399960, 133462560, 134979180, 135566046, 138156480, 140135688, 140847840, 141406760, 141728139, 143977792, 144436320, 147554880, 148477098, 150628940, 151314240, 154261920, 154932624, 155706320, 157475710, 158879952, 159082605, 160155072, 161975016, 164322480, 169688112, 169861440, 172147360, 173223281, 175169610, 176533280, 179972240, 180754728, 185114304, 186847584, 188970852, 193665780, 197186976, 197969464, 198599940, 200193840, 202468770, 206576832, 211839936, 212110140, 215966688, 219096640, 221332320, 222715647, 225943410, 226250816, 226971360, 231392880, 233559480, 236213565, 241006304, 243714240, 246483720, 247461830, 251961136, 254532168, 254792160, 258221040, 264799920, 266925120, 269958360, 271132092, 280271376, 281695680, 282813520, 283456278, 288872640, 296954196, 301257880, 308523840, 309865248, 311412640, 314951420, 317759904, 318165210, 323950032, 328644960, 338915115, 339376224, 344294720, 346446562, 350339220, 353066560, 359944480, 361509456, 371192745, 373695168, 377941704, 387331560, 394373952, 395938928, 397199880, 400387680, 404937540, 424220280, 431933376, 442664640, 445431294, 451886820, 453942720, 462785760, 467118960, 472427130, 482012608, 492967440, 494923660, 503922272, 509064336, 509584320, 516442080, 519669843, 529599840, 539916720, 542264184, 560542752, 565627040, 566912556, 593908392, 602515760, 619730496, 622825280, 629902840, 635519808, 636330420, 647900064, 657289920, 677830230, 678752448, 692893124, 700678440, 708640695, 719888960, 723018912, 742385490, 755883408, 774663120, 791877856, 794399760, 800775360, 809875080, 848440560, 866116405, 890862588, 903773640, 925571520, 934237920, 944854260, 985934880, 989847320, 1007844544, 1018128672, 1032884160, 1039339686, 1059199680, 1079833440, 1084528368, 1113578235, 1121085504, 1131254080, 1133825112, 1187816784, 1205031520, 1259805680, 1272660840, 1295800128, 1355660460, 1385786248, 1401356880, 1417281390, 1446037824, 1484770980, 1511766816, 1549326240, 1559009529, 1583755712, 1588799520, 1619750160, 1696881120, 1732232810, 1781725176, 1807547280, 1868475840, 1889708520, 1971869760, 1979694640, 2036257344, 2078679372, 2159666880, 2169056736, 2227156470, 2267650224, 2375633568, 2410063040, 2519611360, 2545321680, 2598349215, 2711320920, 2771572496, 2802713760, 2834562780, 2969541960, 3023533632, 3098652480, 3118019058, 3177599040, 3239500320, 3393762240, 3464465620, 3563450352, 3615094560, 3779417040, 3959389280, 4157358744, 4338113472, 4454312940, 4535300448, 4751267136, 5039222720, 5090643360, 5196698430, 5422641840, 5543144992, 5605427520, 5669125560, 5939083920, 6236038116, 6479000640, 6928931240, 7126900704, 7230189120, 7558834080, 7795047645, 7918778560, 8314717488, 8908625880, 9070600896, 10181286720, 10393396860, 10845283680, 11086289984, 11338251120, 11878167840, 12472076232, 13857862480, 14253801408, 15117668160, 15590095290, 16629434976, 17817251760, 20786793720, 21690567360, 22676502240, 23756335680, 24944152464, 27715724960, 31180190580, 33258869952, 35634503520, 41573587440, 45353004480, 49888304928, 55431449920, 62360381160, 71269007040, 83147174880, 99776609856, 124720762320, 166294349760, 249441524640, 498883049280]

約数ペア:

[(1, 498883049280), (2, 249441524640), (3, 166294349760), (4, 124720762320), (5, 99776609856), (6, 83147174880), (7, 71269007040), (8, 62360381160), (9, 55431449920), (10, 49888304928), (11, 45353004480), (12, 41573587440), (14, 35634503520), (15, 33258869952), (16, 31180190580), (18, 27715724960), (20, 24944152464), (21, 23756335680), (22, 22676502240), (23, 21690567360), (24, 20786793720), (28, 17817251760), (30, 16629434976), (32, 15590095290), (33, 15117668160), (35, 14253801408), (36, 13857862480), (40, 12472076232), (42, 11878167840), (44, 11338251120), (45, 11086289984), (46, 10845283680), (48, 10393396860), (49, 10181286720), (55, 9070600896), (56, 8908625880), (60, 8314717488), (63, 7918778560), (64, 7795047645), (66, 7558834080), (69, 7230189120), (70, 7126900704), (72, 6928931240), (77, 6479000640), (80, 6236038116), (84, 5939083920), (88, 5669125560), (89, 5605427520), (90, 5543144992), (92, 5422641840), (96, 5196698430), (98, 5090643360), (99, 5039222720), (105, 4751267136), (110, 4535300448), (112, 4454312940), (115, 4338113472), (120, 4157358744), (126, 3959389280), (132, 3779417040), (138, 3615094560), (140, 3563450352), (144, 3464465620), (147, 3393762240), (154, 3239500320), (157, 3177599040), (160, 3118019058), (161, 3098652480), (165, 3023533632), (168, 2969541960), (176, 2834562780), (178, 2802713760), (180, 2771572496), (184, 2711320920), (192, 2598349215), (196, 2545321680), (198, 2519611360), (207, 2410063040), (210, 2375633568), (220, 2267650224), (224, 2227156470), (230, 2169056736), (231, 2159666880), (240, 2078679372), (245, 2036257344), (252, 1979694640), (253, 1971869760), (264, 1889708520), (267, 1868475840), (276, 1807547280), (280, 1781725176), (288, 1732232810), (294, 1696881120), (308, 1619750160), (314, 1588799520), (315, 1583755712), (320, 1559009529), (322, 1549326240), (330, 1511766816), (336, 1484770980), (345, 1446037824), (352, 1417281390), (356, 1401356880), (360, 1385786248), (368, 1355660460), (385, 1295800128), (392, 1272660840), (396, 1259805680), (414, 1205031520), (420, 1187816784), (440, 1133825112), (441, 1131254080), (445, 1121085504), (448, 1113578235), (460, 1084528368), (462, 1079833440), (471, 1059199680), (480, 1039339686), (483, 1032884160), (490, 1018128672), (495, 1007844544), (504, 989847320), (506, 985934880), (528, 944854260), (534, 934237920), (539, 925571520), (552, 903773640), (560, 890862588), (576, 866116405), (588, 848440560), (616, 809875080), (623, 800775360), (628, 794399760), (630, 791877856), (644, 774663120), (660, 755883408), (672, 742385490), (690, 723018912), (693, 719888960), (704, 708640695), (712, 700678440), (720, 692893124), (735, 678752448), (736, 677830230), (759, 657289920), (770, 647900064), (784, 636330420), (785, 635519808), (792, 629902840), (801, 622825280), (805, 619730496), (828, 602515760), (840, 593908392), (880, 566912556), (882, 565627040), (890, 560542752), (920, 542264184), (924, 539916720), (942, 529599840), (960, 519669843), (966, 516442080), (979, 509584320), (980, 509064336), (990, 503922272), (1008, 494923660), (1012, 492967440), (1035, 482012608), (1056, 472427130), (1068, 467118960), (1078, 462785760), (1099, 453942720), (1104, 451886820), (1120, 445431294), (1127, 442664640), (1155, 431933376), (1176, 424220280), (1232, 404937540), (1246, 400387680), (1256, 397199880), (1260, 395938928), (1265, 394373952), (1288, 387331560), (1320, 377941704), (1335, 373695168), (1344, 371192745), (1380, 361509456), (1386, 359944480), (1413, 353066560), (1424, 350339220), (1440, 346446562), (1449, 344294720), (1470, 339376224), (1472, 338915115), (1518, 328644960), (1540, 323950032), (1568, 318165210), (1570, 317759904), (1584, 314951420), (1602, 311412640), (1610, 309865248), (1617, 308523840), (1656, 301257880), (1680, 296954196), (1727, 288872640), (1760, 283456278), (1764, 282813520), (1771, 281695680), (1780, 280271376), (1840, 271132092), (1848, 269958360), (1869, 266925120), (1884, 264799920), (1932, 258221040), (1958, 254792160), (1960, 254532168), (1980, 251961136), (2016, 247461830), (2024, 246483720), (2047, 243714240), (2070, 241006304), (2112, 236213565), (2136, 233559480), (2156, 231392880), (2198, 226971360), (2205, 226250816), (2208, 225943410), (2240, 222715647), (2254, 221332320), (2277, 219096640), (2310, 215966688), (2352, 212110140), (2355, 211839936), (2415, 206576832), (2464, 202468770), (2492, 200193840), (2512, 198599940), (2520, 197969464), (2530, 197186976), (2576, 193665780), (2640, 188970852), (2670, 186847584), (2695, 185114304), (2760, 180754728), (2772, 179972240), (2826, 176533280), (2848, 175169610), (2880, 173223281), (2898, 172147360), (2937, 169861440), (2940, 169688112), (3036, 164322480), (3080, 161975016), (3115, 160155072), (3136, 159082605), (3140, 158879952), (3168, 157475710), (3204, 155706320), (3220, 154932624), (3234, 154261920), (3297, 151314240), (3312, 150628940), (3360, 148477098), (3381, 147554880), (3454, 144436320), (3465, 143977792), (3520, 141728139), (3528, 141406760), (3542, 140847840), (3560, 140135688), (3611, 138156480), (3680, 135566046), (3696, 134979180), (3738, 133462560), (3768, 132399960), (3795, 131457984), (3864, 129110520), (3916, 127396080), (3920, 127266084), (3960, 125980568), (4005, 124565056), (4032, 123730915), (4048, 123241860), (4094, 121857120), (4140, 120503152), (4272, 116779740), (4312, 115696440), (4361, 114396480), (4396, 113485680), (4410, 113125408), (4416, 112971705), (4508, 110666160), (4554, 109548320), (4620, 107983344), (4704, 106055070), (4710, 105919968), (4830, 103288416), (4851, 102841280), (4895, 101916864), (4928, 101234385), (4984, 100096920), (5024, 99299970), (5040, 98984732), (5060, 98593488), (5152, 96832890), (5181, 96290880), (5280, 94485426), (5313, 93898560), (5340, 93423792), (5390, 92557152), (5495, 90788544), (5520, 90377364), (5544, 89986120), (5607, 88975040), (5635, 88532928), (5652, 88266640), (5696, 87584805), (5796, 86073680), (5874, 84930720), (5880, 84844056), (6072, 82161240), (6141, 81238080), (6160, 80987508), (6230, 80077536), (6280, 79439976), (6336, 78737855), (6408, 77853160), (6440, 77466312), (6468, 77130960), (6594, 75657120), (6624, 75314470), (6720, 74238549), (6762, 73777440), (6853, 72797760), (6908, 72218160), (6930, 71988896), (7056, 70703380), (7065, 70613312), (7084, 70423920), (7120, 70067844), (7222, 69078240), (7245, 68858944), (7360, 67783023), (7392, 67489590), (7476, 66731280), (7536, 66199980), (7590, 65728992), (7693, 64848960), (7728, 64555260), (7832, 63698040), (7840, 63633042), (7920, 62990284), (8010, 62282528), (8085, 61704768), (8096, 61620930), (8188, 60928560), (8280, 60251576), (8544, 58389870), (8624, 57848220), (8635, 57774528), (8722, 57198240), (8792, 56742840), (8811, 56620480), (8820, 56562704), (8855, 56339136), (9016, 55333080), (9108, 54774160), (9240, 53991672), (9345, 53385024), (9408, 53027535), (9420, 52959984), (9660, 51644208), (9702, 51420640), (9790, 50958432), (9891, 50438080), (9968, 50048460), (10048, 49649985), (10080, 49492366), (10120, 49296744), (10143, 49184960), (10235, 48742848), (10304, 48416445), (10362, 48145440), (10560, 47242713), (10626, 46949280), (10680, 46711896), (10780, 46278576), (10833, 46052160), (10990, 45394272), (11040, 45188682), (11088, 44993060), (11214, 44487520), (11270, 44266464), (11304, 44133320), (11385, 43819328), (11592, 43036840), (11748, 42465360), (11760, 42422028), (12089, 41267520), (12144, 41080620), (12282, 40619040), (12320, 40493754), (12397, 40242240), (12460, 40038768), (12560, 39719988), (12816, 38926580), (12880, 38733156), (12936, 38565480), (13083, 38132160), (13188, 37828560), (13248, 37657235), (13524, 36888720), (13706, 36398880), (13816, 36109080), (13860, 35994448), (13973, 35703360), (14112, 35351690), (14130, 35306656), (14168, 35211960), (14240, 35033922), (14329, 34816320), (14444, 34539120), (14490, 34429472), (14685, 33972288), (14784, 33744795), (14952, 33365640), (15072, 33099990), (15180, 32864496), (15386, 32424480), (15456, 32277630), (15543, 32096960), (15664, 31849020), (15680, 31816521), (15840, 31495142), (15939, 31299520), (16020, 31141264), (16170, 30852384), (16192, 30810465), (16376, 30464280), (16485, 30262848), (16560, 30125788), (16905, 29510976), (17088, 29194935), (17248, 28924110), (17270, 28887264), (17444, 28599120), (17584, 28371420), (17622, 28310240), (17640, 28281352), (17710, 28169568), (18032, 27666540), (18055, 27631296), (18216, 27387080), (18423, 27079360), (18480, 26995836), (18690, 26692512), (18840, 26479992), (19320, 25822104), (19404, 25710320), (19580, 25479216), (19782, 25219040), (19936, 25024230), (20160, 24746183), (20240, 24648372), (20286, 24592480), (20470, 24371424), (20559, 24265920), (20724, 24072720), (21252, 23474640), (21360, 23355948), (21560, 23139288), (21666, 23026080), (21805, 22879296), (21980, 22697136), (22080, 22594341), (22176, 22496530), (22428, 22243760), (22517, 22155840), (22540, 22133232), (22608, 22066660), (22770, 21909664), (23079, 21616320), (23184, 21518420), (23496, 21232680), (23520, 21211014), (24178, 20633760), (24255, 20568256), (24288, 20540310), (24564, 20309520), (24640, 20246877), (24794, 20121120), (24920, 20019384), (25120, 19859994), (25277, 19736640), (25632, 19463290), (25760, 19366578), (25872, 19282740), (25905, 19258176), (26166, 19066080), (26376, 18914280), (26565, 18779712), (27048, 18444360), (27412, 18199440), (27632, 18054540), (27720, 17997224), (27946, 17851680), (28035, 17795008), (28224, 17675845), (28260, 17653328), (28336, 17605980), (28480, 17516961), (28658, 17408160), (28888, 17269560), (28980, 17214736), (29370, 16986144), (29904, 16682820), (30144, 16549995), (30360, 16432248), (30705, 16247616), (30772, 16212240), (30912, 16138815), (31086, 16048480), (31328, 15924510), (31680, 15747571), (31878, 15649760), (32040, 15570632), (32340, 15426192), (32499, 15350720), (32752, 15232140), (32970, 15131424), (33120, 15062894), (33810, 14755488), (34265, 14559552), (34496, 14462055), (34540, 14443632), (34888, 14299560), (35168, 14185710), (35244, 14155120), (35280, 14140676), (35420, 14084784), (36064, 13833270), (36110, 13815648), (36267, 13755840), (36432, 13693540), (36846, 13539680), (36960, 13497918), (37191, 13414080), (37380, 13346256), (37680, 13239996), (38465, 12969792), (38640, 12911052), (38808, 12855160), (39160, 12739608), (39249, 12710720), (39564, 12609520), (39721, 12559680), (39872, 12512115), (40480, 12324186), (40572, 12296240), (40940, 12185712), (41118, 12132960), (41448, 12036360), (41919, 11901120), (42504, 11737320), (42720, 11677974), (42987, 11605440), (43120, 11569644), (43332, 11513040), (43610, 11439648), (43960, 11348568), (44055, 11324096), (44352, 11248265), (44856, 11121880), (45034, 11077920), (45080, 11066616), (45216, 11033330), (45540, 10954832), (46158, 10808160), (46368, 10759210), (46992, 10616340), (47040, 10605507), (47971, 10399680), (48356, 10316880), (48510, 10284128), (48576, 10270155), (49128, 10154760), (49455, 10087616), (49588, 10060560), (49840, 10009692), (50240, 9929997), (50554, 9868320), (50715, 9836992), (51264, 9731645), (51520, 9683289), (51744, 9641370), (51810, 9629088), (52332, 9533040), (52752, 9457140), (53130, 9389856), (54096, 9222180), (54165, 9210432), (54824, 9099720), (55264, 9027270), (55440, 8998612), (55892, 8925840), (56070, 8897504), (56520, 8826664), (56672, 8802990), (57316, 8704080), (57776, 8634780), (57960, 8607368), (58740, 8493072), (59808, 8341410), (60445, 8253504), (60720, 8216124), (61410, 8123808), (61544, 8106120), (61677, 8088640), (61985, 8048448), (62172, 8024240), (62656, 7962255), (63756, 7824880), (64080, 7785316), (64680, 7713096), (64998, 7675360), (65415, 7626432), (65504, 7616070), (65940, 7565712), (66240, 7531447), (67551, 7385280), (67620, 7377744), (68530, 7279776), (69080, 7221816), (69237, 7205440), (69776, 7149780), (69865, 7140672), (70336, 7092855), (70488, 7077560), (70560, 7070338), (70840, 7042392), (71645, 6963264), (72128, 6916635), (72220, 6907824), (72534, 6877920), (72864, 6846770), (73692, 6769840), (73920, 6748959), (74382, 6707040), (74760, 6673128), (75360, 6619998), (75831, 6578880), (76930, 6484896), (77280, 6455526), (77616, 6427580), (77715, 6419392), (78320, 6369804), (78498, 6355360), (79128, 6304760), (79442, 6279840), (79695, 6259904), (80960, 6162093), (81144, 6148120), (81880, 6092856), (82236, 6066480), (82896, 6018180), (83838, 5950560), (84623, 5895360), (85008, 5868660), (85440, 5838987), (85974, 5802720), (86240, 5784822), (86664, 5756520), (87220, 5719824), (87920, 5674284), (88110, 5662048), (89712, 5560940), (90068, 5538960), (90160, 5533308), (90432, 5516665), (91080, 5477416), (92115, 5415872), (92316, 5404080), (92736, 5379605), (93984, 5308170), (95942, 5199840), (96712, 5158440), (97020, 5142064), (97811, 5100480), (98256, 5077380), (98910, 5043808), (99176, 5030280), (99680, 5004846), (100303, 4973760), (101108, 4934160), (101430, 4918496), (102795, 4853184), (103488, 4820685), (103620, 4814544), (104664, 4766520), (105504, 4728570), (106260, 4694928), (108192, 4611090), (108330, 4605216), (108801, 4585280), (109648, 4549860), (110528, 4513635), (110880, 4499306), (111573, 4471360), (111784, 4462920), (112140, 4448752), (112585, 4431168), (113040, 4413332), (113344, 4401495), (114632, 4352040), (115395, 4323264), (115552, 4317390), (115920, 4303684), (117480, 4246536), (119163, 4186560), (119616, 4170705), (120890, 4126752), (121440, 4108062), (122820, 4061904), (123088, 4053060), (123354, 4044320), (123970, 4024224), (124344, 4012120), (125757, 3967040), (126385, 3947328), (127512, 3912440), (128160, 3892658), (128961, 3868480), (129360, 3856548), (129996, 3837680), (130830, 3813216), (131008, 3808035), (131880, 3782856), (135102, 3692640), (135240, 3688872), (137060, 3639888), (138160, 3610908), (138474, 3602720), (139552, 3574890), (139730, 3570336), (140976, 3538780), (141120, 3535169), (141680, 3521196), (143290, 3481632), (143913, 3466560), (144440, 3453912), (145068, 3438960), (145728, 3423385), (147384, 3384920), (148764, 3353520), (149520, 3336564), (150720, 3309999), (151662, 3289440), (153703, 3245760), (153860, 3242448), (154560, 3227763), (155232, 3213790), (155430, 3209696), (156640, 3184902), (156996, 3177680), (157619, 3165120), (158256, 3152380), (158884, 3139920), (159390, 3129952), (162288, 3074060), (162495, 3070144), (163760, 3046428), (164472, 3033240), (165792, 3009090), (167676, 2975280), (169246, 2947680), (170016, 2934330), (171948, 2901360), (172480, 2892411), (173328, 2878260), (174440, 2859912), (175840, 2837142), (176220, 2831024), (176939, 2819520), (179424, 2780470), (180136, 2769480), (180320, 2766654), (181335, 2751168), (182160, 2738708), (184230, 2707936), (184632, 2702040), (185955, 2682816), (187968, 2654085), (191884, 2599920), (193424, 2579220), (194040, 2571032), (195622, 2550240), (196245, 2542144), (196512, 2538690), (197820, 2521904), (198352, 2515140), (198605, 2511936), (199360, 2502423), (200606, 2486880), (202216, 2467080), (202653, 2461760), (202860, 2459248), (205590, 2426592), (207240, 2407272), (209328, 2383260), (209595, 2380224), (211008, 2364285), (212520, 2347464), (214935, 2321088), (216384, 2305545), (216660, 2302608), (217602, 2292640), (219296, 2274930), (221760, 2249653), (223146, 2235680), (223568, 2231460), (224280, 2224376), (225170, 2215584), (226080, 2206666), (227493, 2192960), (229264, 2176020), (230790, 2161632), (231104, 2158695), (231840, 2151842), (234960, 2123268), (238326, 2093280), (239855, 2079936), (241780, 2063376), (242880, 2054031), (245640, 2030952), (246176, 2026530), (246708, 2022160), (247940, 2012112), (248688, 2006060), (251514, 1983520), (252770, 1973664), (253869, 1965120), (255024, 1956220), (256320, 1946329), (257922, 1934240), (258720, 1928274), (259992, 1918840), (261660, 1906608), (263760, 1891428), (270204, 1846320), (270480, 1844436), (274120, 1819944), (276320, 1805454), (276948, 1801360), (278047, 1794240), (279104, 1787445), (279460, 1785168), (281952, 1769390), (283360, 1760598), (286580, 1740816), (287826, 1733280), (288880, 1726956), (290136, 1719480), (293433, 1700160), (294768, 1692460), (297528, 1676760), (299040, 1668282), (300909, 1657920), (303324, 1644720), (307406, 1622880), (307720, 1621224), (308385, 1617728), (310464, 1606895), (310860, 1604848), (313280, 1592451), (313992, 1588840), (315238, 1582560), (316512, 1576190), (317768, 1569960), (318780, 1564976), (321379, 1552320), (324576, 1537030), (324990, 1535072), (327520, 1523214), (328944, 1516620), (331584, 1504545), (335352, 1487640), (337755, 1477056), (338492, 1473840), (340032, 1467165), (343896, 1450680), (346185, 1441088), (346656, 1439130), (348880, 1429956), (351680, 1418571), (352440, 1415512), (353878, 1409760), (357489, 1395520), (358848, 1390235), (360272, 1384740), (360640, 1383327), (362670, 1375584), (364320, 1369354), (368460, 1353968), (369264, 1351020), (371910, 1341408), (379155, 1315776), (383768, 1299960), (386848, 1289610), (388080, 1285516), (391244, 1275120), (392490, 1271072), (393024, 1269345), (395640, 1260952), (396704, 1257570), (397210, 1255968), (401212, 1243440), (404432, 1233540), (405306, 1230880), (405720, 1229624), (411180, 1213296), (414480, 1203636), (418656, 1191630), (419190, 1190112), (423115, 1179072), (425040, 1173732), (429870, 1160544), (431739, 1155520), (433320, 1151304), (435204, 1146320), (438592, 1137465), (446292, 1117840), (447136, 1115730), (448560, 1112188), (450340, 1107792), (452160, 1103333), (454986, 1096480), (458528, 1088010), (461109, 1081920), (461580, 1080816), (463680, 1075921), (469920, 1061634), (472857, 1055040), (476652, 1046640), (479710, 1039968), (483560, 1031688), (489055, 1020096), (491280, 1015476), (492352, 1013265), (493416, 1011080), (495880, 1006056), (497376, 1003030), (501515, 994752), (503028, 991760), (505540, 986832), (507738, 982560), (510048, 978110), (515844, 967120), (517440, 964137), (519984, 959420), (523320, 953304), (527520, 945714), (530817, 939840), (540408, 923160), (540960, 922218), (544005, 917056), (548240, 909972), (552640, 902727), (553896, 900680), (556094, 897120), (557865, 894272), (558920, 892584), (563904, 884695), (566720, 880299), (573160, 870408), (575652, 866640), (577760, 863478), (580272, 859740), (586866, 850080), (589536, 846230), (595056, 838380), (595815, 837312), (598080, 834141), (601818, 828960), (606648, 822360), (614812, 811440), (615440, 810612), (616770, 808864), (621720, 802424), (627984, 794420), (628785, 793408), (630476, 791280), (633024, 788095), (635536, 784980), (637560, 782488), (642758, 776160), (644805, 773696), (649152, 768515), (649980, 767536), (655040, 761607), (657888, 758310), (670704, 743820), (675510, 738528), (676984, 736920), (684677, 728640), (687792, 725340), (692370, 720544), (693312, 719565), (697760, 714978), (704880, 707756)]