126685391040

素因数分解:

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

素因数の和:199

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 26, 27, 29, 30, 32, 36, 38, 39, 40, 45, 46, 48, 52, 54, 57, 58, 60, 64, 65, 69, 72, 76, 78, 80, 87, 89, 90, 92, 95, 96, 104, 108, 114, 115, 116, 117, 120, 130, 135, 138, 144, 145, 152, 156, 160, 171, 174, 178, 180, 184, 190, 192, 195, 207, 208, 216, 228, 230, 232, 234, 240, 247, 260, 261, 267, 270, 276, 285, 288, 290, 299, 304, 312, 320, 342, 345, 348, 351, 356, 360, 368, 377, 380, 390, 414, 416, 432, 435, 437, 445, 456, 460, 464, 468, 480, 494, 513, 520, 522, 534, 540, 551, 552, 570, 576, 580, 585, 598, 608, 621, 624, 667, 684, 690, 696, 702, 712, 720, 736, 741, 754, 760, 780, 783, 801, 828, 832, 855, 864, 870, 874, 890, 897, 912, 920, 928, 936, 960, 988, 1026, 1035, 1040, 1044, 1068, 1080, 1102, 1104, 1131, 1140, 1157, 1160, 1170, 1196, 1216, 1235, 1242, 1248, 1305, 1311, 1334, 1335, 1368, 1380, 1392, 1404, 1424, 1440, 1472, 1482, 1495, 1508, 1520, 1560, 1566, 1602, 1653, 1656, 1691, 1710, 1728, 1740, 1748, 1755, 1780, 1794, 1824, 1840, 1856, 1872, 1885, 1976, 2001, 2047, 2052, 2070, 2080, 2088, 2136, 2160, 2185, 2204, 2208, 2223, 2262, 2280, 2314, 2320, 2340, 2392, 2403, 2470, 2484, 2496, 2565, 2581, 2610, 2622, 2668, 2670, 2691, 2736, 2755, 2760, 2784, 2808, 2848, 2880, 2964, 2990, 3016, 3040, 3105, 3120, 3132, 3204, 3306, 3312, 3335, 3382, 3393, 3420, 3471, 3480, 3496, 3510, 3560, 3588, 3648, 3680, 3705, 3744, 3770, 3915, 3933, 3952, 4002, 4005, 4094, 4104, 4140, 4160, 4176, 4272, 4320, 4370, 4408, 4416, 4446, 4485, 4524, 4560, 4628, 4640, 4680, 4784, 4806, 4940, 4959, 4968, 5073, 5130, 5162, 5220, 5244, 5336, 5340, 5382, 5472, 5510, 5520, 5568, 5616, 5655, 5681, 5696, 5785, 5928, 5980, 6003, 6032, 6080, 6141, 6210, 6240, 6264, 6408, 6555, 6612, 6624, 6669, 6670, 6764, 6786, 6840, 6942, 6960, 6992, 7020, 7120, 7163, 7176, 7360, 7410, 7488, 7540, 7743, 7830, 7866, 7904, 8004, 8010, 8073, 8188, 8208, 8265, 8280, 8352, 8455, 8544, 8640, 8671, 8740, 8816, 8892, 8970, 9048, 9120, 9256, 9280, 9360, 9568, 9612, 9880, 9918, 9936, 10005, 10146, 10179, 10235, 10260, 10324, 10413, 10440, 10488, 10672, 10680, 10764, 10944, 11020, 11040, 11115, 11232, 11310, 11362, 11570, 11799, 11856, 11960, 12006, 12015, 12064, 12282, 12420, 12480, 12528, 12673, 12816, 12905, 13110, 13224, 13248, 13338, 13340, 13455, 13528, 13572, 13680, 13884, 13920, 13984, 14040, 14240, 14326, 14352, 14820, 14877, 15080, 15219, 15486, 15660, 15732, 15808, 16008, 16020, 16146, 16376, 16416, 16530, 16560, 16704, 16910, 16965, 17043, 17088, 17342, 17355, 17480, 17632, 17784, 17940, 18009, 18096, 18240, 18423, 18512, 18720, 19136, 19224, 19665, 19760, 19836, 19872, 20010, 20292, 20358, 20470, 20520, 20648, 20826, 20880, 20976, 21344, 21360, 21489, 21528, 21983, 22040, 22080, 22230, 22464, 22620, 22724, 23140, 23229, 23598, 23712, 23920, 24012, 24030, 24128, 24564, 24795, 24840, 25056, 25346, 25365, 25632, 25810, 26013, 26220, 26448, 26611, 26676, 26680, 26910, 27056, 27144, 27360, 27768, 27840, 27968, 28080, 28405, 28480, 28652, 28704, 29640, 29754, 30015, 30160, 30438, 30705, 30972, 31239, 31320, 31464, 32016, 32040, 32292, 32752, 32832, 33060, 33120, 33345, 33553, 33820, 33930, 34086, 34684, 34710, 34960, 35264, 35568, 35815, 35880, 36018, 36192, 36846, 37024, 37440, 38019, 38448, 38715, 38893, 39330, 39520, 39672, 39744, 40020, 40365, 40584, 40716, 40940, 41040, 41296, 41652, 41760, 41952, 42688, 42720, 42978, 43056, 43355, 43966, 44080, 44460, 45240, 45448, 45657, 46280, 46458, 47196, 47424, 47840, 48024, 48060, 49039, 49128, 49590, 49680, 50112, 50692, 50730, 50895, 51129, 51264, 51620, 52026, 52065, 52440, 52896, 53222, 53352, 53360, 53820, 54112, 54288, 54720, 55269, 55536, 56160, 56810, 57304, 57408, 58995, 59280, 59363, 59508, 60030, 60320, 60876, 61410, 61944, 62478, 62640, 62928, 63365, 64032, 64080, 64467, 64584, 65504, 65949, 66120, 66240, 66690, 67106, 67640, 67860, 68172, 69368, 69420, 69687, 69920, 71136, 71630, 71760, 72036, 72384, 73692, 74048, 74385, 76038, 76095, 76896, 77430, 77786, 78039, 78660, 79040, 79344, 79833, 80040, 80730, 81168, 81432, 81880, 82080, 82592, 83304, 83520, 83904, 85215, 85440, 85956, 86112, 86710, 87932, 88160, 88920, 90045, 90480, 90896, 91314, 92115, 92560, 92916, 94392, 95680, 96048, 96120, 98078, 98256, 99180, 99360, 100659, 101384, 101460, 101790, 102258, 103240, 104052, 104130, 104880, 105792, 106444, 106704, 106720, 107445, 107640, 108224, 108576, 109915, 110538, 111072, 112320, 113620, 114057, 114608, 116145, 116679, 117990, 118560, 118726, 119016, 120060, 120640, 121752, 122820, 123888, 124956, 125280, 125856, 126730, 128064, 128160, 128934, 129168, 130065, 131008, 131898, 132240, 133055, 133380, 134212, 135280, 135720, 136344, 138736, 138840, 139374, 139840, 142272, 143260, 143520, 144072, 147117, 147384, 148770, 152076, 152190, 153387, 153792, 154860, 155572, 156078, 156195, 157320, 158688, 159666, 160080, 161460, 162336, 162864, 163760, 164160, 164749, 165184, 166608, 167765, 170430, 171912, 172224, 173420, 175864, 176320, 177840, 178089, 180090, 180960, 181792, 182628, 184230, 185120, 185832, 188784, 190095, 192096, 192240, 193401, 194465, 196156, 196512, 197847, 198360, 198720, 201318, 202768, 202920, 203580, 204516, 206480, 208104, 208260, 209760, 212888, 213408, 213440, 214890, 215280, 217152, 219830, 221076, 222144, 227240, 228114, 228285, 229216, 232290, 233358, 234117, 235980, 237120, 237452, 238032, 239499, 240120, 243504, 245195, 245640, 247776, 249912, 250560, 251712, 253460, 255645, 256320, 257868, 258336, 260130, 263796, 264480, 266110, 266760, 268424, 270560, 271440, 272688, 276345, 277472, 277680, 278748, 286520, 287040, 288144, 294234, 294768, 296815, 297540, 301977, 304152, 304380, 306774, 309720, 311144, 312156, 312390, 314640, 317376, 319332, 320160, 322335, 322920, 324672, 325728, 327520, 329498, 329745, 333216, 335530, 340860, 342171, 343824, 346840, 348435, 350037, 351728, 355680, 356178, 360180, 361920, 363584, 365256, 368460, 370240, 371664, 377568, 380190, 384192, 384480, 386802, 388930, 390195, 392312, 393024, 395694, 396720, 399165, 402636, 405536, 405840, 407160, 409032, 412960, 416208, 416520, 419520, 425776, 426816, 429780, 430560, 439660, 441351, 442152, 454480, 456228, 456570, 458432, 464580, 466716, 468234, 471960, 474904, 476064, 478998, 480240, 487008, 490390, 491280, 494247, 495552, 499824, 503295, 505609, 506920, 511290, 515736, 516672, 520260, 527592, 528960, 532220, 533520, 534267, 536848, 541120, 542880, 545376, 552690, 554944, 555360, 557496, 570285, 573040, 576288, 583395, 588468, 589536, 593541, 593630, 595080, 603954, 608304, 608760, 613548, 619440, 622288, 624312, 624780, 629280, 637507, 638664, 640320, 644670, 645840, 651456, 655040, 658996, 659490, 666432, 671060, 681720, 684342, 687648, 693680, 696870, 700074, 703456, 711360, 712356, 718497, 720360, 730512, 735585, 736920, 743328, 755136, 760380, 766935, 768960, 771719, 773604, 777860, 780390, 784624, 791388, 793440, 798330, 805272, 811072, 811680, 814320, 818064, 823745, 825920, 832416, 833040, 851552, 859560, 861120, 879320, 882702, 884304, 890445, 905931, 908960, 912456, 913140, 929160, 933432, 936468, 943920, 949808, 952128, 957996, 960480, 967005, 974016, 980780, 982560, 988494, 989235, 999648, 1006590, 1011218, 1013840, 1022580, 1031472, 1040520, 1050111, 1055184, 1064440, 1067040, 1068534, 1073696, 1085760, 1090752, 1105380, 1110720, 1114992, 1127897, 1140570, 1146080, 1152576, 1166790, 1170585, 1176936, 1179072, 1187082, 1187260, 1190160, 1197495, 1207908, 1216608, 1217520, 1227096, 1238880, 1244576, 1248624, 1249560, 1258560, 1275014, 1277328, 1289340, 1291680, 1317992, 1318980, 1324053, 1342120, 1363440, 1368684, 1375296, 1387360, 1393740, 1400148, 1406912, 1424712, 1436994, 1440720, 1461024, 1471170, 1473840, 1482741, 1486656, 1509885, 1516827, 1520760, 1533870, 1543438, 1547208, 1555720, 1560780, 1569248, 1582776, 1586880, 1596660, 1602801, 1610544, 1623360, 1628640, 1636128, 1647490, 1664832, 1666080, 1703104, 1710855, 1719120, 1750185, 1758640, 1765404, 1768608, 1780890, 1811862, 1817920, 1824912, 1826280, 1858320, 1866864, 1872936, 1887840, 1899616, 1912521, 1915992, 1920960, 1934010, 1961560, 1965120, 1976988, 1978470, 1999296, 2013180, 2022436, 2027680, 2045160, 2062944, 2081040, 2100222, 2110368, 2128880, 2134080, 2137068, 2147392, 2206755, 2210760, 2229984, 2255794, 2281140, 2292160, 2315157, 2333580, 2341170, 2353872, 2374164, 2374520, 2380320, 2394990, 2415816, 2433216, 2435040, 2454192, 2471235, 2477760, 2489152, 2497248, 2499120, 2528045, 2550028, 2554656, 2578680, 2583360, 2635984, 2637960, 2648106, 2671335, 2684240, 2726880, 2737368, 2774720, 2787480, 2800296, 2849424, 2873988, 2881440, 2922048, 2942340, 2947680, 2965482, 2967705, 3019770, 3033654, 3041520, 3067740, 3086876, 3094416, 3111440, 3121560, 3138496, 3165552, 3187535, 3193320, 3205602, 3221088, 3257280, 3272256, 3294980, 3332160, 3383691, 3421710, 3438240, 3500370, 3517280, 3530808, 3537216, 3561780, 3592485, 3623724, 3649824, 3652560, 3716640, 3733728, 3745872, 3775680, 3799232, 3825042, 3831984, 3858595, 3868020, 3923120, 3953976, 3956940, 4026360, 4044872, 4055360, 4090320, 4125888, 4162080, 4200444, 4220736, 4257760, 4274136, 4413510, 4421520, 4448223, 4459968, 4511588, 4529655, 4550481, 4562280, 4630314, 4667160, 4682340, 4707744, 4748328, 4749040, 4760640, 4789980, 4831632, 4870080, 4908384, 4942470, 4994496, 4998240, 5056090, 5100056, 5109312, 5157360, 5250555, 5271968, 5275920, 5296212, 5342670, 5368480, 5453760, 5474736, 5574960, 5600592, 5639485, 5698848, 5737563, 5747976, 5762880, 5884680, 5895360, 5930964, 5935410, 6039540, 6067308, 6083040, 6135480, 6173752, 6188832, 6222880, 6243120, 6331104, 6375070, 6386640, 6411204, 6442176, 6589960, 6620265, 6767382, 6843420, 6876480, 6945471, 7000740, 7034560, 7061616, 7123560, 7184970, 7247448, 7299648, 7305120, 7413705, 7433280, 7467456, 7491744, 7584135, 7650084, 7663968, 7717190, 7736040, 7846240, 7907952, 7913880, 8014005, 8052720, 8089744, 8180640, 8324160, 8400888, 8515520, 8548272, 8827020, 8843040, 8896446, 9023176, 9059310, 9100962, 9124560, 9260628, 9334320, 9364680, 9415488, 9496656, 9498080, 9562605, 9579960, 9663264, 9816768, 9884940, 9996480, 10112180, 10151073, 10200112, 10314720, 10501110, 10543936, 10551840, 10592424, 10685340, 10736960, 10949472, 11149920, 11201184, 11278970, 11397696, 11475126, 11495952, 11575785, 11769360, 11861928, 11870820, 12079080, 12134616, 12166080, 12270960, 12347504, 12377664, 12445760, 12486240, 12662208, 12750140, 12773280, 12822408, 13179920, 13240530, 13534764, 13651443, 13686840, 13890942, 14001480, 14123232, 14247120, 14369940, 14494896, 14610240, 14662661, 14827410, 14983488, 15168270, 15300168, 15327936, 15434380, 15472080, 15692480, 15815904, 15827760, 16028010, 16105440, 16179488, 16361280, 16801776, 16918455, 17096544, 17212689, 17654040, 17686080, 17792892, 18046352, 18118620, 18201924, 18249120, 18521256, 18668640, 18729360, 18993312, 18996160, 19125210, 19159920, 19326528, 19769880, 20224360, 20302146, 20400224, 20629440, 20836413, 21002220, 21103680, 21184848, 21370680, 21898944, 22241115, 22299840, 22402368, 22557940, 22752405, 22950252, 22991904, 23151570, 23538720, 23723856, 23741640, 24158160, 24269232, 24541920, 24695008, 24972480, 25500280, 25546560, 25644816, 26359840, 26481060, 27069528, 27302886, 27373680, 27781884, 28002960, 28246464, 28494240, 28687815, 28739880, 28989792, 29325322, 29654820, 30336540, 30453219, 30600336, 30868760, 30944160, 31631808, 31655520, 32056020, 32210880, 32358976, 33603552, 33836910, 34193088, 34425378, 34727355, 35308080, 35585784, 36092704, 36237240, 36403848, 36498240, 37042512, 37337280, 37458720, 37986624, 38250420, 38319840, 39539760, 40448720, 40604292, 40800448, 41672826, 42004440, 42369696, 42741360, 43987983, 44482230, 45115880, 45504810, 45900504, 45983808, 46303140, 47077440, 47447712, 47483280, 48316320, 48538464, 49083840, 49390016, 50755365, 51000560, 51289632, 52719680, 52962120, 54139056, 54605772, 54747360, 55563768, 56005920, 56988480, 57375630, 57479760, 57979584, 58650644, 59309640, 60673080, 60906438, 61200672, 61737520, 61888320, 63311040, 64112040, 67207104, 67673820, 68257215, 68850756, 69454710, 70616160, 71171568, 72185408, 72474480, 72807696, 73313305, 74085024, 74917440, 76500840, 76639680, 79079520, 80897440, 81208584, 83345652, 84008880, 84739392, 85482720, 86063445, 87975966, 88964460, 90231760, 91009620, 91801008, 92606280, 94895424, 94966560, 96632640, 97076928, 101510730, 102001120, 102579264, 104182065, 105924240, 108278112, 109211544, 109494720, 111127536, 112011840, 114751260, 114959520, 117301288, 118619280, 121346160, 121812876, 122401344, 123475040, 128224080, 131963949, 135347640, 136514430, 137701512, 138909420, 141232320, 142343136, 144948960, 145615392, 146626610, 148170048, 152266095, 153001680, 158159040, 161794880, 162417168, 166691304, 168017760, 170965440, 172126890, 175951932, 177928920, 180463520, 182019240, 183602016, 185212560, 189933120, 203021460, 204002240, 208364130, 211848480, 216556224, 218423088, 219939915, 222255072, 229502520, 229919040, 234602576, 237238560, 242692320, 243625752, 246950080, 256448160, 263927898, 270695280, 273028860, 275403024, 277818840, 284686272, 289897920, 291230784, 293253220, 304532190, 306003360, 324834336, 333382608, 336035520, 344253780, 351903864, 355857840, 360927040, 364038480, 367204032, 370425120, 395891847, 406042920, 416728260, 423696960, 436846176, 439879830, 444510144, 459005040, 469205152, 474477120, 485384640, 487251504, 512896320, 527855796, 541390560, 546057720, 550806048, 555637680, 586506440, 609064380, 612006720, 649668672, 659819745, 666765216, 688507560, 703807728, 711715680, 728076960, 740850240, 791783694, 812085840, 833456520, 873692352, 879759660, 918010080, 938410304, 974503008, 1055711592, 1082781120, 1092115440, 1101612096, 1111275360, 1173012880, 1218128760, 1319639490, 1333530432, 1377015120, 1407615456, 1423431360, 1456153920, 1583567388, 1624171680, 1666913040, 1759519320, 1836020160, 1949006016, 1979459235, 2111423184, 2184230880, 2222550720, 2346025760, 2436257520, 2639278980, 2754030240, 2815230912, 3167134776, 3248343360, 3333826080, 3519038640, 3958918470, 4222846368, 4368461760, 4692051520, 4872515040, 5278557960, 5508060480, 6334269552, 6667652160, 7038077280, 7917836940, 8445692736, 9745030080, 10557115920, 12668539104, 14076154560, 15835673880, 21114231840, 25337078208, 31671347760, 42228463680, 63342695520, 126685391040]

約数ペア:

[(1, 126685391040), (2, 63342695520), (3, 42228463680), (4, 31671347760), (5, 25337078208), (6, 21114231840), (8, 15835673880), (9, 14076154560), (10, 12668539104), (12, 10557115920), (13, 9745030080), (15, 8445692736), (16, 7917836940), (18, 7038077280), (19, 6667652160), (20, 6334269552), (23, 5508060480), (24, 5278557960), (26, 4872515040), (27, 4692051520), (29, 4368461760), (30, 4222846368), (32, 3958918470), (36, 3519038640), (38, 3333826080), (39, 3248343360), (40, 3167134776), (45, 2815230912), (46, 2754030240), (48, 2639278980), (52, 2436257520), (54, 2346025760), (57, 2222550720), (58, 2184230880), (60, 2111423184), (64, 1979459235), (65, 1949006016), (69, 1836020160), (72, 1759519320), (76, 1666913040), (78, 1624171680), (80, 1583567388), (87, 1456153920), (89, 1423431360), (90, 1407615456), (92, 1377015120), (95, 1333530432), (96, 1319639490), (104, 1218128760), (108, 1173012880), (114, 1111275360), (115, 1101612096), (116, 1092115440), (117, 1082781120), (120, 1055711592), (130, 974503008), (135, 938410304), (138, 918010080), (144, 879759660), (145, 873692352), (152, 833456520), (156, 812085840), (160, 791783694), (171, 740850240), (174, 728076960), (178, 711715680), (180, 703807728), (184, 688507560), (190, 666765216), (192, 659819745), (195, 649668672), (207, 612006720), (208, 609064380), (216, 586506440), (228, 555637680), (230, 550806048), (232, 546057720), (234, 541390560), (240, 527855796), (247, 512896320), (260, 487251504), (261, 485384640), (267, 474477120), (270, 469205152), (276, 459005040), (285, 444510144), (288, 439879830), (290, 436846176), (299, 423696960), (304, 416728260), (312, 406042920), (320, 395891847), (342, 370425120), (345, 367204032), (348, 364038480), (351, 360927040), (356, 355857840), (360, 351903864), (368, 344253780), (377, 336035520), (380, 333382608), (390, 324834336), (414, 306003360), (416, 304532190), (432, 293253220), (435, 291230784), (437, 289897920), (445, 284686272), (456, 277818840), (460, 275403024), (464, 273028860), (468, 270695280), (480, 263927898), (494, 256448160), (513, 246950080), (520, 243625752), (522, 242692320), (534, 237238560), (540, 234602576), (551, 229919040), (552, 229502520), (570, 222255072), (576, 219939915), (580, 218423088), (585, 216556224), (598, 211848480), (608, 208364130), (621, 204002240), (624, 203021460), (667, 189933120), (684, 185212560), (690, 183602016), (696, 182019240), (702, 180463520), (712, 177928920), (720, 175951932), (736, 172126890), (741, 170965440), (754, 168017760), (760, 166691304), (780, 162417168), (783, 161794880), (801, 158159040), (828, 153001680), (832, 152266095), (855, 148170048), (864, 146626610), (870, 145615392), (874, 144948960), (890, 142343136), (897, 141232320), (912, 138909420), (920, 137701512), (928, 136514430), (936, 135347640), (960, 131963949), (988, 128224080), (1026, 123475040), (1035, 122401344), (1040, 121812876), (1044, 121346160), (1068, 118619280), (1080, 117301288), (1102, 114959520), (1104, 114751260), (1131, 112011840), (1140, 111127536), (1157, 109494720), (1160, 109211544), (1170, 108278112), (1196, 105924240), (1216, 104182065), (1235, 102579264), (1242, 102001120), (1248, 101510730), (1305, 97076928), (1311, 96632640), (1334, 94966560), (1335, 94895424), (1368, 92606280), (1380, 91801008), (1392, 91009620), (1404, 90231760), (1424, 88964460), (1440, 87975966), (1472, 86063445), (1482, 85482720), (1495, 84739392), (1508, 84008880), (1520, 83345652), (1560, 81208584), (1566, 80897440), (1602, 79079520), (1653, 76639680), (1656, 76500840), (1691, 74917440), (1710, 74085024), (1728, 73313305), (1740, 72807696), (1748, 72474480), (1755, 72185408), (1780, 71171568), (1794, 70616160), (1824, 69454710), (1840, 68850756), (1856, 68257215), (1872, 67673820), (1885, 67207104), (1976, 64112040), (2001, 63311040), (2047, 61888320), (2052, 61737520), (2070, 61200672), (2080, 60906438), (2088, 60673080), (2136, 59309640), (2160, 58650644), (2185, 57979584), (2204, 57479760), (2208, 57375630), (2223, 56988480), (2262, 56005920), (2280, 55563768), (2314, 54747360), (2320, 54605772), (2340, 54139056), (2392, 52962120), (2403, 52719680), (2470, 51289632), (2484, 51000560), (2496, 50755365), (2565, 49390016), (2581, 49083840), (2610, 48538464), (2622, 48316320), (2668, 47483280), (2670, 47447712), (2691, 47077440), (2736, 46303140), (2755, 45983808), (2760, 45900504), (2784, 45504810), (2808, 45115880), (2848, 44482230), (2880, 43987983), (2964, 42741360), (2990, 42369696), (3016, 42004440), (3040, 41672826), (3105, 40800448), (3120, 40604292), (3132, 40448720), (3204, 39539760), (3306, 38319840), (3312, 38250420), (3335, 37986624), (3382, 37458720), (3393, 37337280), (3420, 37042512), (3471, 36498240), (3480, 36403848), (3496, 36237240), (3510, 36092704), (3560, 35585784), (3588, 35308080), (3648, 34727355), (3680, 34425378), (3705, 34193088), (3744, 33836910), (3770, 33603552), (3915, 32358976), (3933, 32210880), (3952, 32056020), (4002, 31655520), (4005, 31631808), (4094, 30944160), (4104, 30868760), (4140, 30600336), (4160, 30453219), (4176, 30336540), (4272, 29654820), (4320, 29325322), (4370, 28989792), (4408, 28739880), (4416, 28687815), (4446, 28494240), (4485, 28246464), (4524, 28002960), (4560, 27781884), (4628, 27373680), (4640, 27302886), (4680, 27069528), (4784, 26481060), (4806, 26359840), (4940, 25644816), (4959, 25546560), (4968, 25500280), (5073, 24972480), (5130, 24695008), (5162, 24541920), (5220, 24269232), (5244, 24158160), (5336, 23741640), (5340, 23723856), (5382, 23538720), (5472, 23151570), (5510, 22991904), (5520, 22950252), (5568, 22752405), (5616, 22557940), (5655, 22402368), (5681, 22299840), (5696, 22241115), (5785, 21898944), (5928, 21370680), (5980, 21184848), (6003, 21103680), (6032, 21002220), (6080, 20836413), (6141, 20629440), (6210, 20400224), (6240, 20302146), (6264, 20224360), (6408, 19769880), (6555, 19326528), (6612, 19159920), (6624, 19125210), (6669, 18996160), (6670, 18993312), (6764, 18729360), (6786, 18668640), (6840, 18521256), (6942, 18249120), (6960, 18201924), (6992, 18118620), (7020, 18046352), (7120, 17792892), (7163, 17686080), (7176, 17654040), (7360, 17212689), (7410, 17096544), (7488, 16918455), (7540, 16801776), (7743, 16361280), (7830, 16179488), (7866, 16105440), (7904, 16028010), (8004, 15827760), (8010, 15815904), (8073, 15692480), (8188, 15472080), (8208, 15434380), (8265, 15327936), (8280, 15300168), (8352, 15168270), (8455, 14983488), (8544, 14827410), (8640, 14662661), (8671, 14610240), (8740, 14494896), (8816, 14369940), (8892, 14247120), (8970, 14123232), (9048, 14001480), (9120, 13890942), (9256, 13686840), (9280, 13651443), (9360, 13534764), (9568, 13240530), (9612, 13179920), (9880, 12822408), (9918, 12773280), (9936, 12750140), (10005, 12662208), (10146, 12486240), (10179, 12445760), (10235, 12377664), (10260, 12347504), (10324, 12270960), (10413, 12166080), (10440, 12134616), (10488, 12079080), (10672, 11870820), (10680, 11861928), (10764, 11769360), (10944, 11575785), (11020, 11495952), (11040, 11475126), (11115, 11397696), (11232, 11278970), (11310, 11201184), (11362, 11149920), (11570, 10949472), (11799, 10736960), (11856, 10685340), (11960, 10592424), (12006, 10551840), (12015, 10543936), (12064, 10501110), (12282, 10314720), (12420, 10200112), (12480, 10151073), (12528, 10112180), (12673, 9996480), (12816, 9884940), (12905, 9816768), (13110, 9663264), (13224, 9579960), (13248, 9562605), (13338, 9498080), (13340, 9496656), (13455, 9415488), (13528, 9364680), (13572, 9334320), (13680, 9260628), (13884, 9124560), (13920, 9100962), (13984, 9059310), (14040, 9023176), (14240, 8896446), (14326, 8843040), (14352, 8827020), (14820, 8548272), (14877, 8515520), (15080, 8400888), (15219, 8324160), (15486, 8180640), (15660, 8089744), (15732, 8052720), (15808, 8014005), (16008, 7913880), (16020, 7907952), (16146, 7846240), (16376, 7736040), (16416, 7717190), (16530, 7663968), (16560, 7650084), (16704, 7584135), (16910, 7491744), (16965, 7467456), (17043, 7433280), (17088, 7413705), (17342, 7305120), (17355, 7299648), (17480, 7247448), (17632, 7184970), (17784, 7123560), (17940, 7061616), (18009, 7034560), (18096, 7000740), (18240, 6945471), (18423, 6876480), (18512, 6843420), (18720, 6767382), (19136, 6620265), (19224, 6589960), (19665, 6442176), (19760, 6411204), (19836, 6386640), (19872, 6375070), (20010, 6331104), (20292, 6243120), (20358, 6222880), (20470, 6188832), (20520, 6173752), (20648, 6135480), (20826, 6083040), (20880, 6067308), (20976, 6039540), (21344, 5935410), (21360, 5930964), (21489, 5895360), (21528, 5884680), (21983, 5762880), (22040, 5747976), (22080, 5737563), (22230, 5698848), (22464, 5639485), (22620, 5600592), (22724, 5574960), (23140, 5474736), (23229, 5453760), (23598, 5368480), (23712, 5342670), (23920, 5296212), (24012, 5275920), (24030, 5271968), (24128, 5250555), (24564, 5157360), (24795, 5109312), (24840, 5100056), (25056, 5056090), (25346, 4998240), (25365, 4994496), (25632, 4942470), (25810, 4908384), (26013, 4870080), (26220, 4831632), (26448, 4789980), (26611, 4760640), (26676, 4749040), (26680, 4748328), (26910, 4707744), (27056, 4682340), (27144, 4667160), (27360, 4630314), (27768, 4562280), (27840, 4550481), (27968, 4529655), (28080, 4511588), (28405, 4459968), (28480, 4448223), (28652, 4421520), (28704, 4413510), (29640, 4274136), (29754, 4257760), (30015, 4220736), (30160, 4200444), (30438, 4162080), (30705, 4125888), (30972, 4090320), (31239, 4055360), (31320, 4044872), (31464, 4026360), (32016, 3956940), (32040, 3953976), (32292, 3923120), (32752, 3868020), (32832, 3858595), (33060, 3831984), (33120, 3825042), (33345, 3799232), (33553, 3775680), (33820, 3745872), (33930, 3733728), (34086, 3716640), (34684, 3652560), (34710, 3649824), (34960, 3623724), (35264, 3592485), (35568, 3561780), (35815, 3537216), (35880, 3530808), (36018, 3517280), (36192, 3500370), (36846, 3438240), (37024, 3421710), (37440, 3383691), (38019, 3332160), (38448, 3294980), (38715, 3272256), (38893, 3257280), (39330, 3221088), (39520, 3205602), (39672, 3193320), (39744, 3187535), (40020, 3165552), (40365, 3138496), (40584, 3121560), (40716, 3111440), (40940, 3094416), (41040, 3086876), (41296, 3067740), (41652, 3041520), (41760, 3033654), (41952, 3019770), (42688, 2967705), (42720, 2965482), (42978, 2947680), (43056, 2942340), (43355, 2922048), (43966, 2881440), (44080, 2873988), (44460, 2849424), (45240, 2800296), (45448, 2787480), (45657, 2774720), (46280, 2737368), (46458, 2726880), (47196, 2684240), (47424, 2671335), (47840, 2648106), (48024, 2637960), (48060, 2635984), (49039, 2583360), (49128, 2578680), (49590, 2554656), (49680, 2550028), (50112, 2528045), (50692, 2499120), (50730, 2497248), (50895, 2489152), (51129, 2477760), (51264, 2471235), (51620, 2454192), (52026, 2435040), (52065, 2433216), (52440, 2415816), (52896, 2394990), (53222, 2380320), (53352, 2374520), (53360, 2374164), (53820, 2353872), (54112, 2341170), (54288, 2333580), (54720, 2315157), (55269, 2292160), (55536, 2281140), (56160, 2255794), (56810, 2229984), (57304, 2210760), (57408, 2206755), (58995, 2147392), (59280, 2137068), (59363, 2134080), (59508, 2128880), (60030, 2110368), (60320, 2100222), (60876, 2081040), (61410, 2062944), (61944, 2045160), (62478, 2027680), (62640, 2022436), (62928, 2013180), (63365, 1999296), (64032, 1978470), (64080, 1976988), (64467, 1965120), (64584, 1961560), (65504, 1934010), (65949, 1920960), (66120, 1915992), (66240, 1912521), (66690, 1899616), (67106, 1887840), (67640, 1872936), (67860, 1866864), (68172, 1858320), (69368, 1826280), (69420, 1824912), (69687, 1817920), (69920, 1811862), (71136, 1780890), (71630, 1768608), (71760, 1765404), (72036, 1758640), (72384, 1750185), (73692, 1719120), (74048, 1710855), (74385, 1703104), (76038, 1666080), (76095, 1664832), (76896, 1647490), (77430, 1636128), (77786, 1628640), (78039, 1623360), (78660, 1610544), (79040, 1602801), (79344, 1596660), (79833, 1586880), (80040, 1582776), (80730, 1569248), (81168, 1560780), (81432, 1555720), (81880, 1547208), (82080, 1543438), (82592, 1533870), (83304, 1520760), (83520, 1516827), (83904, 1509885), (85215, 1486656), (85440, 1482741), (85956, 1473840), (86112, 1471170), (86710, 1461024), (87932, 1440720), (88160, 1436994), (88920, 1424712), (90045, 1406912), (90480, 1400148), (90896, 1393740), (91314, 1387360), (92115, 1375296), (92560, 1368684), (92916, 1363440), (94392, 1342120), (95680, 1324053), (96048, 1318980), (96120, 1317992), (98078, 1291680), (98256, 1289340), (99180, 1277328), (99360, 1275014), (100659, 1258560), (101384, 1249560), (101460, 1248624), (101790, 1244576), (102258, 1238880), (103240, 1227096), (104052, 1217520), (104130, 1216608), (104880, 1207908), (105792, 1197495), (106444, 1190160), (106704, 1187260), (106720, 1187082), (107445, 1179072), (107640, 1176936), (108224, 1170585), (108576, 1166790), (109915, 1152576), (110538, 1146080), (111072, 1140570), (112320, 1127897), (113620, 1114992), (114057, 1110720), (114608, 1105380), (116145, 1090752), (116679, 1085760), (117990, 1073696), (118560, 1068534), (118726, 1067040), (119016, 1064440), (120060, 1055184), (120640, 1050111), (121752, 1040520), (122820, 1031472), (123888, 1022580), (124956, 1013840), (125280, 1011218), (125856, 1006590), (126730, 999648), (128064, 989235), (128160, 988494), (128934, 982560), (129168, 980780), (130065, 974016), (131008, 967005), (131898, 960480), (132240, 957996), (133055, 952128), (133380, 949808), (134212, 943920), (135280, 936468), (135720, 933432), (136344, 929160), (138736, 913140), (138840, 912456), (139374, 908960), (139840, 905931), (142272, 890445), (143260, 884304), (143520, 882702), (144072, 879320), (147117, 861120), (147384, 859560), (148770, 851552), (152076, 833040), (152190, 832416), (153387, 825920), (153792, 823745), (154860, 818064), (155572, 814320), (156078, 811680), (156195, 811072), (157320, 805272), (158688, 798330), (159666, 793440), (160080, 791388), (161460, 784624), (162336, 780390), (162864, 777860), (163760, 773604), (164160, 771719), (164749, 768960), (165184, 766935), (166608, 760380), (167765, 755136), (170430, 743328), (171912, 736920), (172224, 735585), (173420, 730512), (175864, 720360), (176320, 718497), (177840, 712356), (178089, 711360), (180090, 703456), (180960, 700074), (181792, 696870), (182628, 693680), (184230, 687648), (185120, 684342), (185832, 681720), (188784, 671060), (190095, 666432), (192096, 659490), (192240, 658996), (193401, 655040), (194465, 651456), (196156, 645840), (196512, 644670), (197847, 640320), (198360, 638664), (198720, 637507), (201318, 629280), (202768, 624780), (202920, 624312), (203580, 622288), (204516, 619440), (206480, 613548), (208104, 608760), (208260, 608304), (209760, 603954), (212888, 595080), (213408, 593630), (213440, 593541), (214890, 589536), (215280, 588468), (217152, 583395), (219830, 576288), (221076, 573040), (222144, 570285), (227240, 557496), (228114, 555360), (228285, 554944), (229216, 552690), (232290, 545376), (233358, 542880), (234117, 541120), (235980, 536848), (237120, 534267), (237452, 533520), (238032, 532220), (239499, 528960), (240120, 527592), (243504, 520260), (245195, 516672), (245640, 515736), (247776, 511290), (249912, 506920), (250560, 505609), (251712, 503295), (253460, 499824), (255645, 495552), (256320, 494247), (257868, 491280), (258336, 490390), (260130, 487008), (263796, 480240), (264480, 478998), (266110, 476064), (266760, 474904), (268424, 471960), (270560, 468234), (271440, 466716), (272688, 464580), (276345, 458432), (277472, 456570), (277680, 456228), (278748, 454480), (286520, 442152), (287040, 441351), (288144, 439660), (294234, 430560), (294768, 429780), (296815, 426816), (297540, 425776), (301977, 419520), (304152, 416520), (304380, 416208), (306774, 412960), (309720, 409032), (311144, 407160), (312156, 405840), (312390, 405536), (314640, 402636), (317376, 399165), (319332, 396720), (320160, 395694), (322335, 393024), (322920, 392312), (324672, 390195), (325728, 388930), (327520, 386802), (329498, 384480), (329745, 384192), (333216, 380190), (335530, 377568), (340860, 371664), (342171, 370240), (343824, 368460), (346840, 365256), (348435, 363584), (350037, 361920), (351728, 360180), (355680, 356178)]