645612664320

素因数分解:

$2^9\times 3^6\times 5^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:179

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 30, 32, 36, 39, 40, 45, 46, 48, 52, 54, 60, 64, 65, 69, 72, 78, 80, 81, 89, 90, 92, 96, 104, 108, 115, 117, 120, 128, 130, 135, 138, 144, 156, 160, 162, 169, 178, 180, 184, 192, 195, 207, 208, 216, 230, 234, 240, 243, 256, 260, 267, 270, 276, 288, 299, 312, 320, 324, 338, 345, 351, 356, 360, 368, 384, 390, 405, 414, 416, 432, 445, 460, 468, 480, 486, 507, 512, 520, 534, 540, 552, 576, 585, 598, 621, 624, 640, 648, 676, 690, 702, 712, 720, 729, 736, 768, 780, 801, 810, 828, 832, 845, 864, 890, 897, 920, 936, 960, 972, 1014, 1035, 1040, 1053, 1068, 1080, 1104, 1152, 1157, 1170, 1196, 1215, 1242, 1248, 1280, 1296, 1335, 1352, 1380, 1404, 1424, 1440, 1458, 1472, 1495, 1521, 1536, 1560, 1602, 1620, 1656, 1664, 1690, 1728, 1755, 1780, 1794, 1840, 1863, 1872, 1920, 1944, 2028, 2047, 2070, 2080, 2106, 2136, 2160, 2208, 2304, 2314, 2340, 2392, 2403, 2430, 2484, 2496, 2535, 2560, 2592, 2670, 2691, 2704, 2760, 2808, 2848, 2880, 2916, 2944, 2990, 3042, 3105, 3120, 3159, 3204, 3240, 3312, 3328, 3380, 3456, 3471, 3510, 3560, 3588, 3645, 3680, 3726, 3744, 3840, 3887, 3888, 4005, 4056, 4094, 4140, 4160, 4212, 4272, 4320, 4416, 4485, 4563, 4608, 4628, 4680, 4784, 4806, 4860, 4968, 4992, 5070, 5184, 5265, 5340, 5382, 5408, 5520, 5589, 5616, 5696, 5760, 5785, 5832, 5888, 5980, 6084, 6141, 6210, 6240, 6318, 6408, 6480, 6624, 6656, 6760, 6912, 6942, 7020, 7120, 7176, 7209, 7290, 7360, 7452, 7488, 7605, 7680, 7774, 7776, 8010, 8073, 8112, 8188, 8280, 8320, 8424, 8544, 8640, 8832, 8970, 9126, 9256, 9315, 9360, 9477, 9568, 9612, 9720, 9936, 9984, 10140, 10235, 10368, 10413, 10530, 10680, 10764, 10816, 11040, 11178, 11232, 11392, 11520, 11570, 11661, 11664, 11776, 11960, 12015, 12168, 12282, 12420, 12480, 12636, 12816, 12960, 13248, 13455, 13520, 13689, 13824, 13884, 14040, 14240, 14352, 14418, 14580, 14720, 14904, 14976, 15041, 15210, 15548, 15552, 15795, 16020, 16146, 16224, 16376, 16560, 16640, 16767, 16848, 17088, 17280, 17355, 17664, 17940, 18252, 18423, 18512, 18630, 18720, 18954, 19136, 19224, 19435, 19440, 19872, 19968, 20280, 20470, 20736, 20826, 21060, 21360, 21528, 21627, 21632, 22080, 22356, 22464, 22784, 22815, 23040, 23140, 23322, 23328, 23920, 24030, 24219, 24336, 24564, 24840, 24960, 25272, 25632, 25920, 26496, 26611, 26910, 27040, 27378, 27768, 27945, 28080, 28480, 28704, 28836, 29160, 29440, 29808, 29952, 30082, 30420, 30705, 31096, 31104, 31239, 31590, 32040, 32292, 32448, 32752, 33120, 33280, 33534, 33696, 34176, 34560, 34710, 34983, 35328, 35880, 36045, 36504, 36846, 37024, 37260, 37440, 37908, 38272, 38448, 38870, 38880, 39744, 40365, 40560, 40940, 41067, 41472, 41652, 42120, 42720, 43056, 43254, 43264, 44160, 44712, 44928, 45123, 45568, 45630, 46280, 46644, 46656, 47385, 47840, 48060, 48438, 48672, 49128, 49680, 49920, 50544, 51264, 51840, 52065, 52992, 53222, 53820, 54080, 54756, 55269, 55536, 55890, 56160, 56960, 57408, 57672, 58305, 58320, 58880, 59616, 59904, 60164, 60840, 61410, 62192, 62208, 62478, 63180, 64080, 64584, 64881, 64896, 65504, 66240, 67068, 67392, 68352, 68445, 69120, 69420, 69966, 71760, 72090, 72657, 73008, 73692, 74048, 74520, 74880, 75205, 75816, 76544, 76896, 77740, 77760, 79488, 79833, 80730, 81120, 81880, 82134, 83304, 83835, 84240, 85440, 86112, 86508, 86528, 88320, 89424, 89856, 90246, 91260, 92115, 92560, 93288, 93312, 93717, 94770, 95680, 96120, 96876, 97344, 98256, 99360, 99840, 101088, 102528, 103680, 104130, 104949, 105984, 106444, 107640, 108135, 108160, 109512, 110538, 111072, 111780, 112320, 113920, 114816, 115344, 116610, 116640, 119232, 120328, 121095, 121680, 122820, 123201, 124384, 124416, 124956, 126360, 128160, 129168, 129762, 129792, 131008, 132480, 133055, 134136, 134784, 135369, 136704, 136890, 138840, 139932, 143520, 144180, 145314, 146016, 147384, 148096, 149040, 149760, 150410, 151632, 153088, 153792, 155480, 155520, 156195, 158976, 159666, 161460, 162240, 163760, 164268, 165807, 166608, 167670, 168480, 170880, 172224, 173016, 174915, 176640, 178848, 179712, 180492, 182520, 184230, 185120, 186576, 186624, 187434, 189540, 191360, 192240, 193752, 194688, 196512, 198720, 202176, 205056, 205335, 207360, 208260, 209898, 212888, 215280, 216270, 216320, 217971, 219024, 221076, 222144, 223560, 224640, 225615, 227840, 229632, 230688, 233220, 233280, 238464, 239499, 240656, 242190, 243360, 245640, 246402, 248768, 249912, 252720, 256320, 258336, 259524, 259584, 262016, 264960, 266110, 268272, 269568, 270738, 273780, 276345, 277680, 279864, 281151, 287040, 288360, 290628, 292032, 294768, 296192, 298080, 299520, 300820, 303264, 307584, 310960, 311040, 312390, 314847, 317952, 319332, 322920, 324405, 324480, 327520, 328536, 331614, 333216, 335340, 336960, 341760, 344448, 345943, 346032, 349830, 357696, 360984, 363285, 365040, 368460, 370240, 373152, 373248, 374868, 379080, 382720, 384480, 387504, 389376, 393024, 397440, 399165, 404352, 406107, 410112, 410670, 416520, 419796, 425776, 430560, 432540, 432640, 435942, 438048, 442152, 444288, 447120, 449280, 451230, 459264, 461376, 466440, 466560, 468585, 476928, 478998, 481312, 484380, 486720, 491280, 492804, 497421, 497536, 499824, 505440, 512640, 516672, 519048, 524032, 524745, 529920, 532220, 536544, 539136, 541476, 547560, 552690, 555360, 559728, 562302, 574080, 576720, 581256, 584064, 589536, 592384, 596160, 601640, 606528, 615168, 616005, 621920, 622080, 624780, 629694, 638664, 645840, 648810, 648960, 655040, 657072, 663228, 666432, 670680, 673920, 676845, 683520, 688896, 691886, 692064, 699660, 715392, 718497, 721968, 726570, 730080, 736920, 740480, 746304, 749736, 758160, 765440, 768960, 775008, 778752, 786048, 794880, 798330, 808704, 812214, 821340, 829035, 833040, 839592, 843453, 851552, 861120, 865080, 871884, 876096, 884304, 888576, 894240, 898560, 902460, 922752, 932880, 933120, 937170, 944541, 953856, 957996, 962624, 968760, 973440, 982560, 985608, 994842, 995072, 999648, 1010880, 1025280, 1033344, 1037829, 1038096, 1048064, 1049490, 1064440, 1073088, 1082952, 1089855, 1095120, 1105380, 1110720, 1119456, 1124604, 1148160, 1153440, 1162512, 1168128, 1179072, 1192320, 1197495, 1203280, 1213056, 1218321, 1230336, 1232010, 1243840, 1249560, 1259388, 1277328, 1291680, 1297620, 1297920, 1310080, 1314144, 1326456, 1332864, 1341360, 1347840, 1353690, 1377792, 1383772, 1384128, 1399320, 1405755, 1430784, 1436994, 1443936, 1453140, 1460160, 1473840, 1480960, 1492263, 1492608, 1499472, 1516320, 1537920, 1550016, 1572096, 1574235, 1589760, 1596660, 1617408, 1624428, 1642680, 1658070, 1666080, 1679184, 1686906, 1703104, 1722240, 1729715, 1730160, 1743768, 1752192, 1768608, 1777152, 1788480, 1804920, 1845504, 1865760, 1866240, 1874340, 1889082, 1915992, 1925248, 1937520, 1946880, 1965120, 1971216, 1989684, 1990144, 1999296, 2021760, 2030535, 2050560, 2066688, 2075658, 2076192, 2098980, 2128880, 2146176, 2155491, 2165904, 2179710, 2190240, 2210760, 2221440, 2238912, 2249208, 2296320, 2306880, 2325024, 2336256, 2358144, 2384640, 2394990, 2406560, 2426112, 2436642, 2464020, 2487105, 2487680, 2499120, 2518776, 2554656, 2583360, 2595240, 2620160, 2628288, 2652912, 2665728, 2682720, 2695680, 2707380, 2767544, 2768256, 2798640, 2811510, 2833623, 2861568, 2873988, 2887872, 2906280, 2920320, 2947680, 2961920, 2984526, 2985216, 2998944, 3032640, 3075840, 3100032, 3113487, 3144192, 3148470, 3193320, 3248856, 3285360, 3316140, 3332160, 3358368, 3373812, 3406208, 3444480, 3459430, 3460320, 3487536, 3504384, 3537216, 3576960, 3592485, 3609840, 3654963, 3691008, 3731520, 3748680, 3778164, 3831984, 3850496, 3875040, 3893760, 3930240, 3942432, 3979368, 3998592, 4043520, 4061070, 4133376, 4151316, 4152384, 4197960, 4217265, 4257760, 4292352, 4310982, 4331808, 4359420, 4380480, 4421520, 4442880, 4477824, 4498416, 4613760, 4650048, 4716288, 4722705, 4769280, 4789980, 4813120, 4852224, 4873284, 4928040, 4974210, 4975360, 4998240, 5037552, 5109312, 5166720, 5189145, 5190480, 5240320, 5256576, 5305824, 5331456, 5365440, 5414760, 5535088, 5536512, 5597280, 5623020, 5667246, 5747976, 5775744, 5812560, 5840640, 5895360, 5969052, 5970432, 5997888, 6065280, 6091605, 6151680, 6200064, 6226974, 6296940, 6386640, 6466473, 6497712, 6570720, 6632280, 6664320, 6716736, 6747624, 6812416, 6888960, 6918860, 6920640, 6975072, 7008768, 7074432, 7153920, 7184970, 7219680, 7309926, 7461315, 7463040, 7497360, 7556328, 7663968, 7700992, 7750080, 7860480, 7884864, 7958736, 7997184, 8087040, 8122140, 8302632, 8304768, 8395920, 8434530, 8515520, 8584704, 8621964, 8663616, 8718840, 8760960, 8843040, 8885760, 8955648, 8996832, 9227520, 9300096, 9340461, 9432576, 9445410, 9579960, 9626240, 9746568, 9856080, 9948420, 9950720, 9996480, 10075104, 10218624, 10333440, 10378290, 10380960, 10513152, 10611648, 10730880, 10777455, 10829520, 10964889, 11070176, 11073024, 11194560, 11246040, 11334492, 11495952, 11551488, 11625120, 11681280, 11790720, 11938104, 11995776, 12130560, 12183210, 12400128, 12453948, 12593880, 12773280, 12932946, 12995424, 13141440, 13264560, 13328640, 13433472, 13495248, 13624832, 13837720, 13841280, 13950144, 14148864, 14168115, 14307840, 14369940, 14439360, 14619852, 14922630, 14926080, 14994720, 15112656, 15327936, 15500160, 15567435, 15720960, 15769728, 15917472, 15994368, 16244280, 16605264, 16609536, 16791840, 16869060, 17031040, 17243928, 17327232, 17437680, 17521920, 17686080, 17911296, 17993664, 18274815, 18455040, 18600192, 18680922, 18890820, 19159920, 19252480, 19399419, 19493136, 19712160, 19896840, 19992960, 20150208, 20437248, 20666880, 20756580, 20761920, 21026304, 21223296, 21461760, 21554910, 21659040, 21929778, 22140352, 22389120, 22492080, 22668984, 22991904, 23102976, 23250240, 23581440, 23876208, 23991552, 24261120, 24366420, 24907896, 25187760, 25546560, 25865892, 25990848, 26282880, 26529120, 26657280, 26866944, 26990496, 27675440, 27682560, 27900288, 28021383, 28297728, 28336230, 28739880, 28878720, 29239704, 29845260, 29852160, 29989440, 30225312, 30655872, 31000320, 31134870, 31539456, 31834944, 32332365, 32488560, 33210528, 33219072, 33583680, 33738120, 34062080, 34487856, 34654464, 34875360, 35043840, 35372160, 35987328, 36549630, 37200384, 37361844, 37781640, 38319840, 38504960, 38798838, 38986272, 39424320, 39793680, 39985920, 40300416, 40874496, 41513160, 41523840, 42446592, 42923520, 43109820, 43318080, 43859556, 44280704, 44778240, 44984160, 45337968, 45983808, 46500480, 46702305, 47162880, 47752416, 47983104, 48732840, 49815792, 50375520, 51093120, 51731784, 51981696, 52565760, 53058240, 53733888, 53980992, 54824445, 55350880, 55365120, 55800576, 56042766, 56672460, 57479760, 57757440, 58479408, 59690520, 59978880, 60450624, 61311744, 62000640, 62269740, 63078912, 63669888, 64664730, 64977120, 66421056, 67167360, 67476240, 68124160, 68975712, 69308928, 69750720, 70744320, 71974656, 73099260, 74723688, 75563280, 76639680, 77597676, 77972544, 78848640, 79587360, 79971840, 80600832, 83026320, 83047680, 84064149, 84893184, 86219640, 86636160, 87719112, 88561408, 89556480, 89968320, 90675936, 91967616, 93000960, 93404610, 95504832, 96997095, 97465680, 99631584, 100751040, 102186240, 103463568, 103963392, 105131520, 106116480, 107961984, 109648890, 110701760, 111601152, 112085532, 113344920, 114959520, 115514880, 116958816, 119381040, 119957760, 120901248, 122623488, 124539480, 127339776, 129329460, 129954240, 132842112, 134334720, 134952480, 137951424, 139501440, 140106915, 141488640, 143949312, 146198520, 149447376, 151126560, 153279360, 155195352, 155945088, 157697280, 159174720, 161201664, 166052640, 166095360, 168128298, 172439280, 173272320, 175438224, 177122816, 179936640, 181351872, 183935232, 186001920, 186809220, 191009664, 193994190, 194931360, 199263168, 201502080, 204372480, 206927136, 207926784, 212232960, 215923968, 219297780, 221403520, 224171064, 226689840, 229919040, 233917632, 238762080, 239915520, 241802496, 249078960, 252192447, 254679552, 258658920, 259908480, 265684224, 268669440, 269904960, 275902848, 279002880, 280213830, 292397040, 298894752, 302253120, 306558720, 310390704, 311890176, 315394560, 318349440, 332105280, 336256596, 344878560, 346544640, 350876448, 359873280, 362703744, 367870464, 373618440, 382019328, 387988380, 389862720, 398526336, 403004160, 413854272, 420320745, 424465920, 431847936, 438595560, 442807040, 448342128, 453379680, 459838080, 467835264, 477524160, 483604992, 498157920, 504384894, 517317840, 519816960, 531368448, 539809920, 551805696, 558005760, 560427660, 584794080, 597789504, 604506240, 613117440, 620781408, 623780352, 636698880, 664210560, 672513192, 689757120, 701752896, 719746560, 725407488, 747236880, 764038656, 775976760, 779725440, 797052672, 806008320, 827708544, 840641490, 877191120, 885614080, 896684256, 906759360, 919676160, 935670528, 955048320, 996315840, 1008769788, 1034635680, 1039633920, 1079619840, 1103611392, 1120855320, 1169588160, 1195579008, 1209012480, 1241562816, 1260962235, 1273397760, 1328421120, 1345026384, 1379514240, 1403505792, 1450814976, 1494473760, 1551953520, 1559450880, 1594105344, 1655417088, 1681282980, 1754382240, 1793368512, 1813518720, 1839352320, 1871341056, 1910096640, 1992631680, 2017539576, 2069271360, 2159239680, 2241710640, 2339176320, 2391158016, 2418024960, 2483125632, 2521924470, 2656842240, 2690052768, 2759028480, 2807011584, 2988947520, 3103907040, 3118901760, 3310834176, 3362565960, 3508764480, 3586737024, 3627037440, 3820193280, 3985263360, 4035079152, 4138542720, 4483421280, 4678352640, 4782316032, 4966251264, 5043848940, 5380105536, 5518056960, 5614023168, 5977895040, 6207814080, 6725131920, 7017528960, 7173474048, 7254074880, 7970526720, 8070158304, 8277085440, 8966842560, 9356705280, 9932502528, 10087697880, 10760211072, 11955790080, 12415628160, 13450263840, 14035057920, 14346948096, 16140316608, 16554170880, 17933685120, 20175395760, 21520422144, 23911580160, 24831256320, 26900527680, 28070115840, 32280633216, 35867370240, 40350791520, 43040844288, 49662512640, 53801055360, 64561266432, 71734740480, 80701583040, 107602110720, 129122532864, 161403166080, 215204221440, 322806332160, 645612664320]

約数ペア:

[(1, 645612664320), (2, 322806332160), (3, 215204221440), (4, 161403166080), (5, 129122532864), (6, 107602110720), (8, 80701583040), (9, 71734740480), (10, 64561266432), (12, 53801055360), (13, 49662512640), (15, 43040844288), (16, 40350791520), (18, 35867370240), (20, 32280633216), (23, 28070115840), (24, 26900527680), (26, 24831256320), (27, 23911580160), (30, 21520422144), (32, 20175395760), (36, 17933685120), (39, 16554170880), (40, 16140316608), (45, 14346948096), (46, 14035057920), (48, 13450263840), (52, 12415628160), (54, 11955790080), (60, 10760211072), (64, 10087697880), (65, 9932502528), (69, 9356705280), (72, 8966842560), (78, 8277085440), (80, 8070158304), (81, 7970526720), (89, 7254074880), (90, 7173474048), (92, 7017528960), (96, 6725131920), (104, 6207814080), (108, 5977895040), (115, 5614023168), (117, 5518056960), (120, 5380105536), (128, 5043848940), (130, 4966251264), (135, 4782316032), (138, 4678352640), (144, 4483421280), (156, 4138542720), (160, 4035079152), (162, 3985263360), (169, 3820193280), (178, 3627037440), (180, 3586737024), (184, 3508764480), (192, 3362565960), (195, 3310834176), (207, 3118901760), (208, 3103907040), (216, 2988947520), (230, 2807011584), (234, 2759028480), (240, 2690052768), (243, 2656842240), (256, 2521924470), (260, 2483125632), (267, 2418024960), (270, 2391158016), (276, 2339176320), (288, 2241710640), (299, 2159239680), (312, 2069271360), (320, 2017539576), (324, 1992631680), (338, 1910096640), (345, 1871341056), (351, 1839352320), (356, 1813518720), (360, 1793368512), (368, 1754382240), (384, 1681282980), (390, 1655417088), (405, 1594105344), (414, 1559450880), (416, 1551953520), (432, 1494473760), (445, 1450814976), (460, 1403505792), (468, 1379514240), (480, 1345026384), (486, 1328421120), (507, 1273397760), (512, 1260962235), (520, 1241562816), (534, 1209012480), (540, 1195579008), (552, 1169588160), (576, 1120855320), (585, 1103611392), (598, 1079619840), (621, 1039633920), (624, 1034635680), (640, 1008769788), (648, 996315840), (676, 955048320), (690, 935670528), (702, 919676160), (712, 906759360), (720, 896684256), (729, 885614080), (736, 877191120), (768, 840641490), (780, 827708544), (801, 806008320), (810, 797052672), (828, 779725440), (832, 775976760), (845, 764038656), (864, 747236880), (890, 725407488), (897, 719746560), (920, 701752896), (936, 689757120), (960, 672513192), (972, 664210560), (1014, 636698880), (1035, 623780352), (1040, 620781408), (1053, 613117440), (1068, 604506240), (1080, 597789504), (1104, 584794080), (1152, 560427660), (1157, 558005760), (1170, 551805696), (1196, 539809920), (1215, 531368448), (1242, 519816960), (1248, 517317840), (1280, 504384894), (1296, 498157920), (1335, 483604992), (1352, 477524160), (1380, 467835264), (1404, 459838080), (1424, 453379680), (1440, 448342128), (1458, 442807040), (1472, 438595560), (1495, 431847936), (1521, 424465920), (1536, 420320745), (1560, 413854272), (1602, 403004160), (1620, 398526336), (1656, 389862720), (1664, 387988380), (1690, 382019328), (1728, 373618440), (1755, 367870464), (1780, 362703744), (1794, 359873280), (1840, 350876448), (1863, 346544640), (1872, 344878560), (1920, 336256596), (1944, 332105280), (2028, 318349440), (2047, 315394560), (2070, 311890176), (2080, 310390704), (2106, 306558720), (2136, 302253120), (2160, 298894752), (2208, 292397040), (2304, 280213830), (2314, 279002880), (2340, 275902848), (2392, 269904960), (2403, 268669440), (2430, 265684224), (2484, 259908480), (2496, 258658920), (2535, 254679552), (2560, 252192447), (2592, 249078960), (2670, 241802496), (2691, 239915520), (2704, 238762080), (2760, 233917632), (2808, 229919040), (2848, 226689840), (2880, 224171064), (2916, 221403520), (2944, 219297780), (2990, 215923968), (3042, 212232960), (3105, 207926784), (3120, 206927136), (3159, 204372480), (3204, 201502080), (3240, 199263168), (3312, 194931360), (3328, 193994190), (3380, 191009664), (3456, 186809220), (3471, 186001920), (3510, 183935232), (3560, 181351872), (3588, 179936640), (3645, 177122816), (3680, 175438224), (3726, 173272320), (3744, 172439280), (3840, 168128298), (3887, 166095360), (3888, 166052640), (4005, 161201664), (4056, 159174720), (4094, 157697280), (4140, 155945088), (4160, 155195352), (4212, 153279360), (4272, 151126560), (4320, 149447376), (4416, 146198520), (4485, 143949312), (4563, 141488640), (4608, 140106915), (4628, 139501440), (4680, 137951424), (4784, 134952480), (4806, 134334720), (4860, 132842112), (4968, 129954240), (4992, 129329460), (5070, 127339776), (5184, 124539480), (5265, 122623488), (5340, 120901248), (5382, 119957760), (5408, 119381040), (5520, 116958816), (5589, 115514880), (5616, 114959520), (5696, 113344920), (5760, 112085532), (5785, 111601152), (5832, 110701760), (5888, 109648890), (5980, 107961984), (6084, 106116480), (6141, 105131520), (6210, 103963392), (6240, 103463568), (6318, 102186240), (6408, 100751040), (6480, 99631584), (6624, 97465680), (6656, 96997095), (6760, 95504832), (6912, 93404610), (6942, 93000960), (7020, 91967616), (7120, 90675936), (7176, 89968320), (7209, 89556480), (7290, 88561408), (7360, 87719112), (7452, 86636160), (7488, 86219640), (7605, 84893184), (7680, 84064149), (7774, 83047680), (7776, 83026320), (8010, 80600832), (8073, 79971840), (8112, 79587360), (8188, 78848640), (8280, 77972544), (8320, 77597676), (8424, 76639680), (8544, 75563280), (8640, 74723688), (8832, 73099260), (8970, 71974656), (9126, 70744320), (9256, 69750720), (9315, 69308928), (9360, 68975712), (9477, 68124160), (9568, 67476240), (9612, 67167360), (9720, 66421056), (9936, 64977120), (9984, 64664730), (10140, 63669888), (10235, 63078912), (10368, 62269740), (10413, 62000640), (10530, 61311744), (10680, 60450624), (10764, 59978880), (10816, 59690520), (11040, 58479408), (11178, 57757440), (11232, 57479760), (11392, 56672460), (11520, 56042766), (11570, 55800576), (11661, 55365120), (11664, 55350880), (11776, 54824445), (11960, 53980992), (12015, 53733888), (12168, 53058240), (12282, 52565760), (12420, 51981696), (12480, 51731784), (12636, 51093120), (12816, 50375520), (12960, 49815792), (13248, 48732840), (13455, 47983104), (13520, 47752416), (13689, 47162880), (13824, 46702305), (13884, 46500480), (14040, 45983808), (14240, 45337968), (14352, 44984160), (14418, 44778240), (14580, 44280704), (14720, 43859556), (14904, 43318080), (14976, 43109820), (15041, 42923520), (15210, 42446592), (15548, 41523840), (15552, 41513160), (15795, 40874496), (16020, 40300416), (16146, 39985920), (16224, 39793680), (16376, 39424320), (16560, 38986272), (16640, 38798838), (16767, 38504960), (16848, 38319840), (17088, 37781640), (17280, 37361844), (17355, 37200384), (17664, 36549630), (17940, 35987328), (18252, 35372160), (18423, 35043840), (18512, 34875360), (18630, 34654464), (18720, 34487856), (18954, 34062080), (19136, 33738120), (19224, 33583680), (19435, 33219072), (19440, 33210528), (19872, 32488560), (19968, 32332365), (20280, 31834944), (20470, 31539456), (20736, 31134870), (20826, 31000320), (21060, 30655872), (21360, 30225312), (21528, 29989440), (21627, 29852160), (21632, 29845260), (22080, 29239704), (22356, 28878720), (22464, 28739880), (22784, 28336230), (22815, 28297728), (23040, 28021383), (23140, 27900288), (23322, 27682560), (23328, 27675440), (23920, 26990496), (24030, 26866944), (24219, 26657280), (24336, 26529120), (24564, 26282880), (24840, 25990848), (24960, 25865892), (25272, 25546560), (25632, 25187760), (25920, 24907896), (26496, 24366420), (26611, 24261120), (26910, 23991552), (27040, 23876208), (27378, 23581440), (27768, 23250240), (27945, 23102976), (28080, 22991904), (28480, 22668984), (28704, 22492080), (28836, 22389120), (29160, 22140352), (29440, 21929778), (29808, 21659040), (29952, 21554910), (30082, 21461760), (30420, 21223296), (30705, 21026304), (31096, 20761920), (31104, 20756580), (31239, 20666880), (31590, 20437248), (32040, 20150208), (32292, 19992960), (32448, 19896840), (32752, 19712160), (33120, 19493136), (33280, 19399419), (33534, 19252480), (33696, 19159920), (34176, 18890820), (34560, 18680922), (34710, 18600192), (34983, 18455040), (35328, 18274815), (35880, 17993664), (36045, 17911296), (36504, 17686080), (36846, 17521920), (37024, 17437680), (37260, 17327232), (37440, 17243928), (37908, 17031040), (38272, 16869060), (38448, 16791840), (38870, 16609536), (38880, 16605264), (39744, 16244280), (40365, 15994368), (40560, 15917472), (40940, 15769728), (41067, 15720960), (41472, 15567435), (41652, 15500160), (42120, 15327936), (42720, 15112656), (43056, 14994720), (43254, 14926080), (43264, 14922630), (44160, 14619852), (44712, 14439360), (44928, 14369940), (45123, 14307840), (45568, 14168115), (45630, 14148864), (46280, 13950144), (46644, 13841280), (46656, 13837720), (47385, 13624832), (47840, 13495248), (48060, 13433472), (48438, 13328640), (48672, 13264560), (49128, 13141440), (49680, 12995424), (49920, 12932946), (50544, 12773280), (51264, 12593880), (51840, 12453948), (52065, 12400128), (52992, 12183210), (53222, 12130560), (53820, 11995776), (54080, 11938104), (54756, 11790720), (55269, 11681280), (55536, 11625120), (55890, 11551488), (56160, 11495952), (56960, 11334492), (57408, 11246040), (57672, 11194560), (58305, 11073024), (58320, 11070176), (58880, 10964889), (59616, 10829520), (59904, 10777455), (60164, 10730880), (60840, 10611648), (61410, 10513152), (62192, 10380960), (62208, 10378290), (62478, 10333440), (63180, 10218624), (64080, 10075104), (64584, 9996480), (64881, 9950720), (64896, 9948420), (65504, 9856080), (66240, 9746568), (67068, 9626240), (67392, 9579960), (68352, 9445410), (68445, 9432576), (69120, 9340461), (69420, 9300096), (69966, 9227520), (71760, 8996832), (72090, 8955648), (72657, 8885760), (73008, 8843040), (73692, 8760960), (74048, 8718840), (74520, 8663616), (74880, 8621964), (75205, 8584704), (75816, 8515520), (76544, 8434530), (76896, 8395920), (77740, 8304768), (77760, 8302632), (79488, 8122140), (79833, 8087040), (80730, 7997184), (81120, 7958736), (81880, 7884864), (82134, 7860480), (83304, 7750080), (83835, 7700992), (84240, 7663968), (85440, 7556328), (86112, 7497360), (86508, 7463040), (86528, 7461315), (88320, 7309926), (89424, 7219680), (89856, 7184970), (90246, 7153920), (91260, 7074432), (92115, 7008768), (92560, 6975072), (93288, 6920640), (93312, 6918860), (93717, 6888960), (94770, 6812416), (95680, 6747624), (96120, 6716736), (96876, 6664320), (97344, 6632280), (98256, 6570720), (99360, 6497712), (99840, 6466473), (101088, 6386640), (102528, 6296940), (103680, 6226974), (104130, 6200064), (104949, 6151680), (105984, 6091605), (106444, 6065280), (107640, 5997888), (108135, 5970432), (108160, 5969052), (109512, 5895360), (110538, 5840640), (111072, 5812560), (111780, 5775744), (112320, 5747976), (113920, 5667246), (114816, 5623020), (115344, 5597280), (116610, 5536512), (116640, 5535088), (119232, 5414760), (120328, 5365440), (121095, 5331456), (121680, 5305824), (122820, 5256576), (123201, 5240320), (124384, 5190480), (124416, 5189145), (124956, 5166720), (126360, 5109312), (128160, 5037552), (129168, 4998240), (129762, 4975360), (129792, 4974210), (131008, 4928040), (132480, 4873284), (133055, 4852224), (134136, 4813120), (134784, 4789980), (135369, 4769280), (136704, 4722705), (136890, 4716288), (138840, 4650048), (139932, 4613760), (143520, 4498416), (144180, 4477824), (145314, 4442880), (146016, 4421520), (147384, 4380480), (148096, 4359420), (149040, 4331808), (149760, 4310982), (150410, 4292352), (151632, 4257760), (153088, 4217265), (153792, 4197960), (155480, 4152384), (155520, 4151316), (156195, 4133376), (158976, 4061070), (159666, 4043520), (161460, 3998592), (162240, 3979368), (163760, 3942432), (164268, 3930240), (165807, 3893760), (166608, 3875040), (167670, 3850496), (168480, 3831984), (170880, 3778164), (172224, 3748680), (173016, 3731520), (174915, 3691008), (176640, 3654963), (178848, 3609840), (179712, 3592485), (180492, 3576960), (182520, 3537216), (184230, 3504384), (185120, 3487536), (186576, 3460320), (186624, 3459430), (187434, 3444480), (189540, 3406208), (191360, 3373812), (192240, 3358368), (193752, 3332160), (194688, 3316140), (196512, 3285360), (198720, 3248856), (202176, 3193320), (205056, 3148470), (205335, 3144192), (207360, 3113487), (208260, 3100032), (209898, 3075840), (212888, 3032640), (215280, 2998944), (216270, 2985216), (216320, 2984526), (217971, 2961920), (219024, 2947680), (221076, 2920320), (222144, 2906280), (223560, 2887872), (224640, 2873988), (225615, 2861568), (227840, 2833623), (229632, 2811510), (230688, 2798640), (233220, 2768256), (233280, 2767544), (238464, 2707380), (239499, 2695680), (240656, 2682720), (242190, 2665728), (243360, 2652912), (245640, 2628288), (246402, 2620160), (248768, 2595240), (249912, 2583360), (252720, 2554656), (256320, 2518776), (258336, 2499120), (259524, 2487680), (259584, 2487105), (262016, 2464020), (264960, 2436642), (266110, 2426112), (268272, 2406560), (269568, 2394990), (270738, 2384640), (273780, 2358144), (276345, 2336256), (277680, 2325024), (279864, 2306880), (281151, 2296320), (287040, 2249208), (288360, 2238912), (290628, 2221440), (292032, 2210760), (294768, 2190240), (296192, 2179710), (298080, 2165904), (299520, 2155491), (300820, 2146176), (303264, 2128880), (307584, 2098980), (310960, 2076192), (311040, 2075658), (312390, 2066688), (314847, 2050560), (317952, 2030535), (319332, 2021760), (322920, 1999296), (324405, 1990144), (324480, 1989684), (327520, 1971216), (328536, 1965120), (331614, 1946880), (333216, 1937520), (335340, 1925248), (336960, 1915992), (341760, 1889082), (344448, 1874340), (345943, 1866240), (346032, 1865760), (349830, 1845504), (357696, 1804920), (360984, 1788480), (363285, 1777152), (365040, 1768608), (368460, 1752192), (370240, 1743768), (373152, 1730160), (373248, 1729715), (374868, 1722240), (379080, 1703104), (382720, 1686906), (384480, 1679184), (387504, 1666080), (389376, 1658070), (393024, 1642680), (397440, 1624428), (399165, 1617408), (404352, 1596660), (406107, 1589760), (410112, 1574235), (410670, 1572096), (416520, 1550016), (419796, 1537920), (425776, 1516320), (430560, 1499472), (432540, 1492608), (432640, 1492263), (435942, 1480960), (438048, 1473840), (442152, 1460160), (444288, 1453140), (447120, 1443936), (449280, 1436994), (451230, 1430784), (459264, 1405755), (461376, 1399320), (466440, 1384128), (466560, 1383772), (468585, 1377792), (476928, 1353690), (478998, 1347840), (481312, 1341360), (484380, 1332864), (486720, 1326456), (491280, 1314144), (492804, 1310080), (497421, 1297920), (497536, 1297620), (499824, 1291680), (505440, 1277328), (512640, 1259388), (516672, 1249560), (519048, 1243840), (524032, 1232010), (524745, 1230336), (529920, 1218321), (532220, 1213056), (536544, 1203280), (539136, 1197495), (541476, 1192320), (547560, 1179072), (552690, 1168128), (555360, 1162512), (559728, 1153440), (562302, 1148160), (574080, 1124604), (576720, 1119456), (581256, 1110720), (584064, 1105380), (589536, 1095120), (592384, 1089855), (596160, 1082952), (601640, 1073088), (606528, 1064440), (615168, 1049490), (616005, 1048064), (621920, 1038096), (622080, 1037829), (624780, 1033344), (629694, 1025280), (638664, 1010880), (645840, 999648), (648810, 995072), (648960, 994842), (655040, 985608), (657072, 982560), (663228, 973440), (666432, 968760), (670680, 962624), (673920, 957996), (676845, 953856), (683520, 944541), (688896, 937170), (691886, 933120), (692064, 932880), (699660, 922752), (715392, 902460), (718497, 898560), (721968, 894240), (726570, 888576), (730080, 884304), (736920, 876096), (740480, 871884), (746304, 865080), (749736, 861120), (758160, 851552), (765440, 843453), (768960, 839592), (775008, 833040), (778752, 829035), (786048, 821340), (794880, 812214), (798330, 808704)]