190028086560

素因数分解:

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

素因数の和:200

約数の個数: 1920

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

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

約数列:

[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, 65, 69, 72, 76, 78, 80, 81, 87, 89, 90, 92, 95, 96, 104, 108, 114, 115, 116, 117, 120, 130, 135, 138, 144, 145, 152, 156, 160, 162, 171, 174, 178, 180, 184, 190, 195, 207, 208, 216, 228, 230, 232, 234, 240, 247, 260, 261, 267, 270, 276, 285, 288, 290, 299, 304, 312, 324, 342, 345, 348, 351, 356, 360, 368, 377, 380, 390, 405, 414, 416, 432, 435, 437, 445, 456, 460, 464, 468, 480, 494, 513, 520, 522, 534, 540, 551, 552, 570, 580, 585, 598, 608, 621, 624, 648, 667, 684, 690, 696, 702, 712, 720, 736, 741, 754, 760, 780, 783, 801, 810, 828, 855, 864, 870, 874, 890, 897, 912, 920, 928, 936, 988, 1026, 1035, 1040, 1044, 1053, 1068, 1080, 1102, 1104, 1131, 1140, 1157, 1160, 1170, 1196, 1235, 1242, 1248, 1296, 1305, 1311, 1334, 1335, 1368, 1380, 1392, 1404, 1424, 1440, 1482, 1495, 1508, 1520, 1539, 1560, 1566, 1602, 1620, 1653, 1656, 1691, 1710, 1740, 1748, 1755, 1780, 1794, 1824, 1840, 1863, 1872, 1885, 1976, 2001, 2047, 2052, 2070, 2080, 2088, 2106, 2136, 2160, 2185, 2204, 2208, 2223, 2262, 2280, 2314, 2320, 2340, 2349, 2392, 2403, 2470, 2484, 2565, 2581, 2592, 2610, 2622, 2668, 2670, 2691, 2736, 2755, 2760, 2784, 2808, 2848, 2964, 2990, 3016, 3040, 3078, 3105, 3120, 3132, 3204, 3240, 3306, 3312, 3335, 3382, 3393, 3420, 3471, 3480, 3496, 3510, 3560, 3588, 3680, 3705, 3726, 3744, 3770, 3915, 3933, 3952, 4002, 4005, 4094, 4104, 4140, 4176, 4212, 4272, 4320, 4370, 4408, 4446, 4485, 4524, 4560, 4628, 4640, 4680, 4698, 4784, 4806, 4940, 4959, 4968, 5073, 5130, 5162, 5220, 5244, 5265, 5336, 5340, 5382, 5472, 5510, 5520, 5616, 5655, 5681, 5785, 5928, 5980, 6003, 6032, 6141, 6156, 6210, 6240, 6264, 6408, 6480, 6555, 6612, 6624, 6669, 6670, 6764, 6786, 6840, 6942, 6960, 6992, 7020, 7120, 7163, 7176, 7209, 7410, 7452, 7540, 7695, 7743, 7830, 7866, 7904, 8004, 8010, 8073, 8188, 8208, 8265, 8280, 8352, 8424, 8455, 8544, 8671, 8740, 8816, 8892, 8970, 9048, 9120, 9256, 9315, 9360, 9396, 9568, 9612, 9880, 9918, 9936, 10005, 10146, 10179, 10235, 10260, 10324, 10413, 10440, 10488, 10530, 10672, 10680, 10764, 11020, 11040, 11115, 11232, 11310, 11362, 11570, 11745, 11799, 11856, 11960, 12006, 12015, 12064, 12282, 12312, 12420, 12528, 12673, 12816, 12905, 12960, 13110, 13224, 13338, 13340, 13455, 13528, 13572, 13680, 13884, 13920, 13984, 14040, 14240, 14326, 14352, 14418, 14820, 14877, 14904, 15080, 15219, 15390, 15486, 15660, 15732, 16008, 16020, 16146, 16376, 16416, 16530, 16560, 16848, 16910, 16965, 17043, 17342, 17355, 17480, 17632, 17784, 17940, 18009, 18096, 18423, 18512, 18630, 18720, 18792, 19224, 19665, 19760, 19836, 19872, 20007, 20010, 20292, 20358, 20470, 20520, 20648, 20826, 20880, 20976, 21060, 21344, 21360, 21489, 21528, 21983, 22040, 22230, 22620, 22724, 23140, 23229, 23490, 23598, 23712, 23920, 24012, 24030, 24219, 24564, 24624, 24795, 24840, 25056, 25346, 25365, 25632, 25810, 26013, 26220, 26448, 26611, 26676, 26680, 26910, 27056, 27144, 27360, 27768, 28080, 28405, 28652, 28704, 28836, 29640, 29754, 29808, 30015, 30160, 30438, 30537, 30705, 30780, 30972, 31239, 31320, 31464, 32016, 32040, 32292, 32752, 33060, 33120, 33345, 33553, 33696, 33820, 33930, 34086, 34684, 34710, 34960, 35397, 35568, 35815, 35880, 36018, 36045, 36192, 36846, 37024, 37260, 37584, 38019, 38448, 38715, 38893, 39330, 39520, 39672, 40014, 40020, 40365, 40584, 40716, 40940, 41040, 41296, 41652, 41760, 41952, 42120, 42720, 42978, 43056, 43355, 43966, 44080, 44460, 44631, 45240, 45448, 45657, 46280, 46458, 46980, 47196, 47840, 48024, 48060, 48438, 49039, 49128, 49248, 49590, 49680, 50692, 50730, 50895, 51129, 51620, 52026, 52065, 52440, 52896, 53222, 53352, 53360, 53820, 54027, 54112, 54288, 55269, 55536, 56160, 56810, 57304, 57672, 58995, 59280, 59363, 59508, 59616, 60030, 60320, 60876, 61074, 61410, 61560, 61944, 62478, 62640, 62928, 63365, 64032, 64080, 64467, 64584, 65504, 65949, 66120, 66690, 67106, 67640, 67860, 68172, 69368, 69420, 69687, 69920, 70794, 71136, 71630, 71760, 72036, 72090, 73692, 74385, 74520, 75168, 76038, 76095, 76896, 77430, 77786, 78039, 78660, 79344, 79833, 80028, 80040, 80730, 81168, 81432, 81880, 82080, 82592, 83304, 84240, 85215, 85956, 86112, 86710, 87932, 88160, 88920, 89262, 90045, 90480, 90896, 91314, 92115, 92560, 92916, 93717, 93960, 94392, 96048, 96120, 96876, 98078, 98256, 99180, 99360, 100035, 100659, 101384, 101460, 101790, 102258, 103240, 104052, 104130, 104880, 106444, 106704, 106720, 107445, 107640, 108054, 108576, 109915, 110538, 111072, 113620, 114057, 114608, 115344, 116145, 116679, 117990, 118560, 118726, 119016, 120060, 121095, 121752, 122148, 122820, 123120, 123888, 124956, 125280, 125856, 126730, 128160, 128934, 129168, 130065, 131898, 132240, 133055, 133380, 134212, 135280, 135720, 136344, 136971, 138736, 138840, 139374, 141588, 143260, 143520, 144072, 144180, 147117, 147384, 148770, 149040, 152076, 152190, 152685, 153387, 154860, 155572, 156078, 156195, 157320, 158688, 159666, 160056, 160080, 161460, 162336, 162864, 163760, 164749, 165807, 166608, 167765, 168480, 170430, 171912, 173420, 175864, 176985, 177840, 178089, 178524, 180090, 180960, 181792, 182628, 184230, 185120, 185832, 187434, 187920, 188784, 190095, 192096, 192240, 193401, 193752, 194465, 196156, 196512, 197847, 198360, 200070, 201318, 202768, 202920, 203580, 204516, 206480, 208104, 208260, 209061, 209760, 212888, 213408, 214890, 215280, 216108, 219830, 221076, 223155, 227240, 228114, 228285, 229216, 230688, 232290, 233358, 234117, 235980, 237452, 238032, 239499, 240120, 242190, 243504, 244296, 245195, 245640, 246240, 247776, 249912, 253460, 255645, 257868, 258336, 260130, 263796, 264480, 266110, 266760, 268424, 270135, 270560, 271440, 272688, 273942, 276345, 277472, 277680, 278748, 283176, 286520, 288144, 288360, 294234, 294768, 296815, 297540, 298080, 301977, 304152, 304380, 305370, 306774, 309720, 311144, 312156, 312390, 314640, 319332, 320112, 320160, 322335, 322920, 325728, 327520, 329498, 329745, 331614, 333216, 335530, 340860, 342171, 343824, 346840, 348435, 350037, 351728, 353970, 355680, 356178, 357048, 360180, 365256, 368460, 371664, 374868, 375840, 377568, 380190, 384480, 386802, 387504, 388930, 390195, 392312, 395694, 396720, 399165, 400140, 402636, 405536, 405840, 407160, 409032, 412960, 416208, 416520, 418122, 425776, 429780, 430560, 432216, 439660, 441351, 442152, 446310, 454480, 456228, 456570, 460161, 464580, 466716, 468234, 468585, 471960, 474904, 476064, 478998, 480240, 484380, 487008, 488592, 490390, 491280, 494247, 499824, 503295, 505609, 506920, 511290, 515736, 520260, 527592, 532220, 533520, 534267, 536848, 540270, 542880, 545376, 547884, 552690, 555360, 557496, 566352, 570285, 573040, 576288, 576720, 580203, 583395, 588468, 589536, 593541, 593630, 595080, 603954, 608304, 608760, 610740, 613548, 619440, 622288, 624312, 624780, 629280, 637507, 638664, 640224, 644670, 645840, 658996, 659490, 663228, 671060, 681720, 684342, 684855, 687648, 693680, 696870, 700074, 702351, 703456, 707940, 712356, 714096, 718497, 720360, 730512, 735585, 736920, 743328, 749736, 760380, 766935, 771719, 773604, 775008, 777860, 780390, 784624, 791388, 793440, 798330, 800280, 805272, 811680, 814320, 818064, 823745, 829035, 832416, 833040, 836244, 851552, 859560, 864432, 879320, 882702, 884304, 890445, 892620, 905931, 908960, 912456, 913140, 920322, 929160, 933432, 936468, 937170, 943920, 949808, 957996, 960480, 967005, 968760, 977184, 980780, 982560, 988494, 989235, 999648, 1006590, 1011218, 1013840, 1022580, 1026513, 1031472, 1040520, 1045305, 1050111, 1055184, 1064440, 1067040, 1068534, 1073696, 1080540, 1095768, 1105380, 1114992, 1127897, 1132704, 1140570, 1146080, 1153440, 1160406, 1166790, 1170585, 1176936, 1187082, 1187260, 1190160, 1197495, 1207908, 1216608, 1217520, 1221480, 1227096, 1238880, 1244576, 1248624, 1249560, 1275014, 1277328, 1289340, 1291680, 1317992, 1318980, 1324053, 1326456, 1342120, 1363440, 1368684, 1369710, 1387360, 1393740, 1400148, 1404702, 1415880, 1424712, 1428192, 1436994, 1440720, 1461024, 1471170, 1473840, 1482741, 1499472, 1509885, 1516827, 1520760, 1533870, 1543438, 1547208, 1555720, 1560780, 1569248, 1582776, 1596660, 1600560, 1602801, 1610544, 1628640, 1636128, 1647490, 1658070, 1666080, 1672488, 1710855, 1719120, 1728864, 1750185, 1758640, 1765404, 1768608, 1780623, 1780890, 1785240, 1811862, 1824912, 1826280, 1840644, 1858320, 1866864, 1872936, 1874340, 1887840, 1899616, 1912521, 1915992, 1934010, 1937520, 1961560, 1976988, 1978470, 2013180, 2022436, 2027680, 2045160, 2053026, 2062944, 2081040, 2090610, 2100222, 2110368, 2128880, 2137068, 2155491, 2161080, 2191536, 2206755, 2210760, 2229984, 2255794, 2281140, 2300805, 2315157, 2320812, 2333580, 2341170, 2353872, 2374164, 2374520, 2380320, 2394990, 2415816, 2435040, 2442960, 2454192, 2471235, 2497248, 2499120, 2528045, 2550028, 2554656, 2578680, 2635984, 2637960, 2648106, 2652912, 2671335, 2684240, 2717793, 2726880, 2737368, 2739420, 2787480, 2800296, 2809404, 2831760, 2849424, 2873988, 2881440, 2901015, 2942340, 2947680, 2965482, 2967705, 2998944, 3019770, 3033654, 3041520, 3067740, 3086876, 3094416, 3111440, 3121560, 3150333, 3165552, 3187535, 3193320, 3201120, 3205602, 3221088, 3294980, 3316140, 3344976, 3383691, 3421710, 3438240, 3500370, 3511755, 3517280, 3530808, 3561246, 3561780, 3570480, 3592485, 3623724, 3649824, 3652560, 3681288, 3716640, 3733728, 3745872, 3748680, 3825042, 3831984, 3858595, 3868020, 3875040, 3923120, 3953976, 3956940, 3972159, 4026360, 4044872, 4090320, 4106052, 4162080, 4181220, 4200444, 4257760, 4274136, 4310982, 4322160, 4383072, 4413510, 4421520, 4448223, 4511588, 4529655, 4550481, 4562280, 4601610, 4630314, 4641624, 4667160, 4682340, 4707744, 4748328, 4749040, 4789980, 4808403, 4831632, 4885920, 4908384, 4942470, 4998240, 5056090, 5100056, 5132565, 5157360, 5250555, 5271968, 5275920, 5296212, 5305824, 5342670, 5368480, 5435586, 5474736, 5478840, 5574960, 5600592, 5618808, 5639485, 5663520, 5698848, 5737563, 5747976, 5802030, 5884680, 5930964, 5935410, 6039540, 6067308, 6083040, 6135480, 6173752, 6188832, 6222880, 6243120, 6300666, 6331104, 6375070, 6386640, 6411204, 6589960, 6620265, 6632280, 6689952, 6767382, 6843420, 6945471, 7000740, 7023510, 7061616, 7122492, 7123560, 7140960, 7184970, 7247448, 7305120, 7362576, 7413705, 7491744, 7497360, 7584135, 7650084, 7663968, 7717190, 7736040, 7846240, 7907952, 7913880, 7944318, 8014005, 8052720, 8089744, 8180640, 8212104, 8362440, 8400888, 8548272, 8621964, 8644320, 8827020, 8843040, 8896446, 8903115, 9023176, 9059310, 9100962, 9124560, 9203220, 9260628, 9283248, 9334320, 9364680, 9496656, 9498080, 9562605, 9579960, 9616806, 9663264, 9884940, 10112180, 10151073, 10200112, 10265130, 10314720, 10501110, 10551840, 10592424, 10685340, 10777455, 10871172, 10949472, 10957680, 11149920, 11201184, 11237616, 11278970, 11475126, 11495952, 11575785, 11604060, 11769360, 11861928, 11870820, 12079080, 12134616, 12270960, 12347504, 12486240, 12601332, 12750140, 12773280, 12822408, 13179920, 13240530, 13264560, 13344669, 13534764, 13588965, 13651443, 13686840, 13890942, 14001480, 14047020, 14123232, 14244984, 14247120, 14369940, 14494896, 14662661, 14725152, 14827410, 14994720, 15168270, 15300168, 15434380, 15472080, 15751665, 15815904, 15827760, 15888636, 16028010, 16105440, 16179488, 16424208, 16724880, 16801776, 16918455, 17096544, 17212689, 17243928, 17654040, 17792892, 17806230, 18046352, 18118620, 18201924, 18249120, 18406440, 18521256, 18566496, 18668640, 18729360, 18993312, 19125210, 19159920, 19233612, 19769880, 19860795, 20224360, 20302146, 20400224, 20530260, 20836413, 21002220, 21184848, 21370680, 21554910, 21742344, 21915360, 22241115, 22475232, 22557940, 22752405, 22950252, 22991904, 23151570, 23208120, 23538720, 23723856, 23741640, 24042015, 24158160, 24269232, 24541920, 24695008, 25202664, 25500280, 25644816, 26359840, 26481060, 26529120, 26689338, 27069528, 27177930, 27302886, 27373680, 27781884, 28002960, 28094040, 28489968, 28494240, 28687815, 28739880, 28989792, 29325322, 29654820, 30336540, 30453219, 30600336, 30868760, 30944160, 31503330, 31655520, 31777272, 32056020, 32848416, 33449760, 33603552, 33836910, 34425378, 34487856, 34727355, 35308080, 35585784, 35612460, 36092704, 36237240, 36403848, 36812880, 37042512, 37458720, 38250420, 38319840, 38467224, 39539760, 39721590, 40448720, 40604292, 40954329, 41060520, 41672826, 42004440, 42369696, 42741360, 43109820, 43484688, 43987983, 44482230, 45115880, 45504810, 45900504, 46303140, 46416240, 47447712, 47483280, 48084030, 48316320, 48538464, 50405328, 50755365, 51000560, 51289632, 51638067, 52962120, 53378676, 54139056, 54355860, 54605772, 54747360, 55563768, 56005920, 56188080, 56979936, 57375630, 57479760, 58650644, 59309640, 60673080, 60906438, 61200672, 61737520, 62509239, 63006660, 63554544, 64112040, 66723345, 67673820, 68257215, 68850756, 68975712, 69454710, 70616160, 71171568, 71224920, 72474480, 72807696, 73313305, 73625760, 74085024, 76500840, 76934448, 79079520, 79443180, 80897440, 81208584, 81908658, 82121040, 83345652, 84008880, 85482720, 86063445, 86219640, 86969376, 87975966, 88964460, 90231760, 91009620, 91359657, 91801008, 92606280, 92832480, 94966560, 96168060, 100810656, 101510730, 102001120, 103276134, 104182065, 105924240, 106757352, 108278112, 108711720, 109211544, 111127536, 112376160, 114751260, 114959520, 117301288, 118619280, 121346160, 121812876, 123475040, 125018478, 126013320, 127109088, 128224080, 131963949, 133446690, 135347640, 136514430, 137701512, 138909420, 142343136, 142449840, 144948960, 145615392, 146626610, 152266095, 153001680, 153868896, 158886360, 162417168, 163817316, 164242080, 166691304, 168017760, 172126890, 172439280, 175951932, 177928920, 180463520, 182019240, 182719314, 183602016, 185212560, 192336120, 203021460, 204771645, 206552268, 208364130, 211848480, 213514704, 217423440, 218423088, 219939915, 222255072, 229502520, 234602576, 237238560, 242692320, 243625752, 250036956, 252026640, 256448160, 258190335, 263927898, 266893380, 270695280, 273028860, 275403024, 277818840, 284899680, 293253220, 304532190, 306003360, 312546195, 317772720, 324834336, 327634632, 333382608, 344253780, 344878560, 351903864, 355857840, 364038480, 365438628, 370425120, 384672240, 395891847, 406042920, 409543290, 413104536, 416728260, 427029408, 434846880, 436846176, 439879830, 456798285, 459005040, 469205152, 487251504, 500073912, 504053280, 516380670, 527855796, 533786760, 541390560, 546057720, 550806048, 555637680, 586506440, 609064380, 625092390, 635545440, 655269264, 659819745, 666765216, 688507560, 703807728, 711715680, 728076960, 730877256, 769344480, 791783694, 812085840, 819086580, 826209072, 833456520, 879759660, 913596570, 918010080, 974503008, 1000147824, 1032761340, 1055711592, 1067573520, 1092115440, 1111275360, 1173012880, 1187675541, 1218128760, 1250184780, 1310538528, 1319639490, 1377015120, 1407615456, 1461754512, 1583567388, 1624171680, 1638173160, 1652418144, 1666913040, 1759519320, 1827193140, 1979459235, 2000295648, 2065522680, 2111423184, 2135147040, 2184230880, 2346025760, 2375351082, 2436257520, 2500369560, 2639278980, 2754030240, 2923509024, 3167134776, 3276346320, 3333826080, 3519038640, 3654386280, 3958918470, 4131045360, 4222846368, 4750702164, 4872515040, 5000739120, 5278557960, 5938377705, 6334269552, 6552692640, 7038077280, 7308772560, 7917836940, 8262090720, 9501404328, 10001478240, 10557115920, 11876755410, 12668539104, 14617545120, 15835673880, 19002808656, 21114231840, 23753510820, 31671347760, 38005617312, 47507021640, 63342695520, 95014043280, 190028086560]

約数ペア:

[(1, 190028086560), (2, 95014043280), (3, 63342695520), (4, 47507021640), (5, 38005617312), (6, 31671347760), (8, 23753510820), (9, 21114231840), (10, 19002808656), (12, 15835673880), (13, 14617545120), (15, 12668539104), (16, 11876755410), (18, 10557115920), (19, 10001478240), (20, 9501404328), (23, 8262090720), (24, 7917836940), (26, 7308772560), (27, 7038077280), (29, 6552692640), (30, 6334269552), (32, 5938377705), (36, 5278557960), (38, 5000739120), (39, 4872515040), (40, 4750702164), (45, 4222846368), (46, 4131045360), (48, 3958918470), (52, 3654386280), (54, 3519038640), (57, 3333826080), (58, 3276346320), (60, 3167134776), (65, 2923509024), (69, 2754030240), (72, 2639278980), (76, 2500369560), (78, 2436257520), (80, 2375351082), (81, 2346025760), (87, 2184230880), (89, 2135147040), (90, 2111423184), (92, 2065522680), (95, 2000295648), (96, 1979459235), (104, 1827193140), (108, 1759519320), (114, 1666913040), (115, 1652418144), (116, 1638173160), (117, 1624171680), (120, 1583567388), (130, 1461754512), (135, 1407615456), (138, 1377015120), (144, 1319639490), (145, 1310538528), (152, 1250184780), (156, 1218128760), (160, 1187675541), (162, 1173012880), (171, 1111275360), (174, 1092115440), (178, 1067573520), (180, 1055711592), (184, 1032761340), (190, 1000147824), (195, 974503008), (207, 918010080), (208, 913596570), (216, 879759660), (228, 833456520), (230, 826209072), (232, 819086580), (234, 812085840), (240, 791783694), (247, 769344480), (260, 730877256), (261, 728076960), (267, 711715680), (270, 703807728), (276, 688507560), (285, 666765216), (288, 659819745), (290, 655269264), (299, 635545440), (304, 625092390), (312, 609064380), (324, 586506440), (342, 555637680), (345, 550806048), (348, 546057720), (351, 541390560), (356, 533786760), (360, 527855796), (368, 516380670), (377, 504053280), (380, 500073912), (390, 487251504), (405, 469205152), (414, 459005040), (416, 456798285), (432, 439879830), (435, 436846176), (437, 434846880), (445, 427029408), (456, 416728260), (460, 413104536), (464, 409543290), (468, 406042920), (480, 395891847), (494, 384672240), (513, 370425120), (520, 365438628), (522, 364038480), (534, 355857840), (540, 351903864), (551, 344878560), (552, 344253780), (570, 333382608), (580, 327634632), (585, 324834336), (598, 317772720), (608, 312546195), (621, 306003360), (624, 304532190), (648, 293253220), (667, 284899680), (684, 277818840), (690, 275403024), (696, 273028860), (702, 270695280), (712, 266893380), (720, 263927898), (736, 258190335), (741, 256448160), (754, 252026640), (760, 250036956), (780, 243625752), (783, 242692320), (801, 237238560), (810, 234602576), (828, 229502520), (855, 222255072), (864, 219939915), (870, 218423088), (874, 217423440), (890, 213514704), (897, 211848480), (912, 208364130), (920, 206552268), (928, 204771645), (936, 203021460), (988, 192336120), (1026, 185212560), (1035, 183602016), (1040, 182719314), (1044, 182019240), (1053, 180463520), (1068, 177928920), (1080, 175951932), (1102, 172439280), (1104, 172126890), (1131, 168017760), (1140, 166691304), (1157, 164242080), (1160, 163817316), (1170, 162417168), (1196, 158886360), (1235, 153868896), (1242, 153001680), (1248, 152266095), (1296, 146626610), (1305, 145615392), (1311, 144948960), (1334, 142449840), (1335, 142343136), (1368, 138909420), (1380, 137701512), (1392, 136514430), (1404, 135347640), (1424, 133446690), (1440, 131963949), (1482, 128224080), (1495, 127109088), (1508, 126013320), (1520, 125018478), (1539, 123475040), (1560, 121812876), (1566, 121346160), (1602, 118619280), (1620, 117301288), (1653, 114959520), (1656, 114751260), (1691, 112376160), (1710, 111127536), (1740, 109211544), (1748, 108711720), (1755, 108278112), (1780, 106757352), (1794, 105924240), (1824, 104182065), (1840, 103276134), (1863, 102001120), (1872, 101510730), (1885, 100810656), (1976, 96168060), (2001, 94966560), (2047, 92832480), (2052, 92606280), (2070, 91801008), (2080, 91359657), (2088, 91009620), (2106, 90231760), (2136, 88964460), (2160, 87975966), (2185, 86969376), (2204, 86219640), (2208, 86063445), (2223, 85482720), (2262, 84008880), (2280, 83345652), (2314, 82121040), (2320, 81908658), (2340, 81208584), (2349, 80897440), (2392, 79443180), (2403, 79079520), (2470, 76934448), (2484, 76500840), (2565, 74085024), (2581, 73625760), (2592, 73313305), (2610, 72807696), (2622, 72474480), (2668, 71224920), (2670, 71171568), (2691, 70616160), (2736, 69454710), (2755, 68975712), (2760, 68850756), (2784, 68257215), (2808, 67673820), (2848, 66723345), (2964, 64112040), (2990, 63554544), (3016, 63006660), (3040, 62509239), (3078, 61737520), (3105, 61200672), (3120, 60906438), (3132, 60673080), (3204, 59309640), (3240, 58650644), (3306, 57479760), (3312, 57375630), (3335, 56979936), (3382, 56188080), (3393, 56005920), (3420, 55563768), (3471, 54747360), (3480, 54605772), (3496, 54355860), (3510, 54139056), (3560, 53378676), (3588, 52962120), (3680, 51638067), (3705, 51289632), (3726, 51000560), (3744, 50755365), (3770, 50405328), (3915, 48538464), (3933, 48316320), (3952, 48084030), (4002, 47483280), (4005, 47447712), (4094, 46416240), (4104, 46303140), (4140, 45900504), (4176, 45504810), (4212, 45115880), (4272, 44482230), (4320, 43987983), (4370, 43484688), (4408, 43109820), (4446, 42741360), (4485, 42369696), (4524, 42004440), (4560, 41672826), (4628, 41060520), (4640, 40954329), (4680, 40604292), (4698, 40448720), (4784, 39721590), (4806, 39539760), (4940, 38467224), (4959, 38319840), (4968, 38250420), (5073, 37458720), (5130, 37042512), (5162, 36812880), (5220, 36403848), (5244, 36237240), (5265, 36092704), (5336, 35612460), (5340, 35585784), (5382, 35308080), (5472, 34727355), (5510, 34487856), (5520, 34425378), (5616, 33836910), (5655, 33603552), (5681, 33449760), (5785, 32848416), (5928, 32056020), (5980, 31777272), (6003, 31655520), (6032, 31503330), (6141, 30944160), (6156, 30868760), (6210, 30600336), (6240, 30453219), (6264, 30336540), (6408, 29654820), (6480, 29325322), (6555, 28989792), (6612, 28739880), (6624, 28687815), (6669, 28494240), (6670, 28489968), (6764, 28094040), (6786, 28002960), (6840, 27781884), (6942, 27373680), (6960, 27302886), (6992, 27177930), (7020, 27069528), (7120, 26689338), (7163, 26529120), (7176, 26481060), (7209, 26359840), (7410, 25644816), (7452, 25500280), (7540, 25202664), (7695, 24695008), (7743, 24541920), (7830, 24269232), (7866, 24158160), (7904, 24042015), (8004, 23741640), (8010, 23723856), (8073, 23538720), (8188, 23208120), (8208, 23151570), (8265, 22991904), (8280, 22950252), (8352, 22752405), (8424, 22557940), (8455, 22475232), (8544, 22241115), (8671, 21915360), (8740, 21742344), (8816, 21554910), (8892, 21370680), (8970, 21184848), (9048, 21002220), (9120, 20836413), (9256, 20530260), (9315, 20400224), (9360, 20302146), (9396, 20224360), (9568, 19860795), (9612, 19769880), (9880, 19233612), (9918, 19159920), (9936, 19125210), (10005, 18993312), (10146, 18729360), (10179, 18668640), (10235, 18566496), (10260, 18521256), (10324, 18406440), (10413, 18249120), (10440, 18201924), (10488, 18118620), (10530, 18046352), (10672, 17806230), (10680, 17792892), (10764, 17654040), (11020, 17243928), (11040, 17212689), (11115, 17096544), (11232, 16918455), (11310, 16801776), (11362, 16724880), (11570, 16424208), (11745, 16179488), (11799, 16105440), (11856, 16028010), (11960, 15888636), (12006, 15827760), (12015, 15815904), (12064, 15751665), (12282, 15472080), (12312, 15434380), (12420, 15300168), (12528, 15168270), (12673, 14994720), (12816, 14827410), (12905, 14725152), (12960, 14662661), (13110, 14494896), (13224, 14369940), (13338, 14247120), (13340, 14244984), (13455, 14123232), (13528, 14047020), (13572, 14001480), (13680, 13890942), (13884, 13686840), (13920, 13651443), (13984, 13588965), (14040, 13534764), (14240, 13344669), (14326, 13264560), (14352, 13240530), (14418, 13179920), (14820, 12822408), (14877, 12773280), (14904, 12750140), (15080, 12601332), (15219, 12486240), (15390, 12347504), (15486, 12270960), (15660, 12134616), (15732, 12079080), (16008, 11870820), (16020, 11861928), (16146, 11769360), (16376, 11604060), (16416, 11575785), (16530, 11495952), (16560, 11475126), (16848, 11278970), (16910, 11237616), (16965, 11201184), (17043, 11149920), (17342, 10957680), (17355, 10949472), (17480, 10871172), (17632, 10777455), (17784, 10685340), (17940, 10592424), (18009, 10551840), (18096, 10501110), (18423, 10314720), (18512, 10265130), (18630, 10200112), (18720, 10151073), (18792, 10112180), (19224, 9884940), (19665, 9663264), (19760, 9616806), (19836, 9579960), (19872, 9562605), (20007, 9498080), (20010, 9496656), (20292, 9364680), (20358, 9334320), (20470, 9283248), (20520, 9260628), (20648, 9203220), (20826, 9124560), (20880, 9100962), (20976, 9059310), (21060, 9023176), (21344, 8903115), (21360, 8896446), (21489, 8843040), (21528, 8827020), (21983, 8644320), (22040, 8621964), (22230, 8548272), (22620, 8400888), (22724, 8362440), (23140, 8212104), (23229, 8180640), (23490, 8089744), (23598, 8052720), (23712, 8014005), (23920, 7944318), (24012, 7913880), (24030, 7907952), (24219, 7846240), (24564, 7736040), (24624, 7717190), (24795, 7663968), (24840, 7650084), (25056, 7584135), (25346, 7497360), (25365, 7491744), (25632, 7413705), (25810, 7362576), (26013, 7305120), (26220, 7247448), (26448, 7184970), (26611, 7140960), (26676, 7123560), (26680, 7122492), (26910, 7061616), (27056, 7023510), (27144, 7000740), (27360, 6945471), (27768, 6843420), (28080, 6767382), (28405, 6689952), (28652, 6632280), (28704, 6620265), (28836, 6589960), (29640, 6411204), (29754, 6386640), (29808, 6375070), (30015, 6331104), (30160, 6300666), (30438, 6243120), (30537, 6222880), (30705, 6188832), (30780, 6173752), (30972, 6135480), (31239, 6083040), (31320, 6067308), (31464, 6039540), (32016, 5935410), (32040, 5930964), (32292, 5884680), (32752, 5802030), (33060, 5747976), (33120, 5737563), (33345, 5698848), (33553, 5663520), (33696, 5639485), (33820, 5618808), (33930, 5600592), (34086, 5574960), (34684, 5478840), (34710, 5474736), (34960, 5435586), (35397, 5368480), (35568, 5342670), (35815, 5305824), (35880, 5296212), (36018, 5275920), (36045, 5271968), (36192, 5250555), (36846, 5157360), (37024, 5132565), (37260, 5100056), (37584, 5056090), (38019, 4998240), (38448, 4942470), (38715, 4908384), (38893, 4885920), (39330, 4831632), (39520, 4808403), (39672, 4789980), (40014, 4749040), (40020, 4748328), (40365, 4707744), (40584, 4682340), (40716, 4667160), (40940, 4641624), (41040, 4630314), (41296, 4601610), (41652, 4562280), (41760, 4550481), (41952, 4529655), (42120, 4511588), (42720, 4448223), (42978, 4421520), (43056, 4413510), (43355, 4383072), (43966, 4322160), (44080, 4310982), (44460, 4274136), (44631, 4257760), (45240, 4200444), (45448, 4181220), (45657, 4162080), (46280, 4106052), (46458, 4090320), (46980, 4044872), (47196, 4026360), (47840, 3972159), (48024, 3956940), (48060, 3953976), (48438, 3923120), (49039, 3875040), (49128, 3868020), (49248, 3858595), (49590, 3831984), (49680, 3825042), (50692, 3748680), (50730, 3745872), (50895, 3733728), (51129, 3716640), (51620, 3681288), (52026, 3652560), (52065, 3649824), (52440, 3623724), (52896, 3592485), (53222, 3570480), (53352, 3561780), (53360, 3561246), (53820, 3530808), (54027, 3517280), (54112, 3511755), (54288, 3500370), (55269, 3438240), (55536, 3421710), (56160, 3383691), (56810, 3344976), (57304, 3316140), (57672, 3294980), (58995, 3221088), (59280, 3205602), (59363, 3201120), (59508, 3193320), (59616, 3187535), (60030, 3165552), (60320, 3150333), (60876, 3121560), (61074, 3111440), (61410, 3094416), (61560, 3086876), (61944, 3067740), (62478, 3041520), (62640, 3033654), (62928, 3019770), (63365, 2998944), (64032, 2967705), (64080, 2965482), (64467, 2947680), (64584, 2942340), (65504, 2901015), (65949, 2881440), (66120, 2873988), (66690, 2849424), (67106, 2831760), (67640, 2809404), (67860, 2800296), (68172, 2787480), (69368, 2739420), (69420, 2737368), (69687, 2726880), (69920, 2717793), (70794, 2684240), (71136, 2671335), (71630, 2652912), (71760, 2648106), (72036, 2637960), (72090, 2635984), (73692, 2578680), (74385, 2554656), (74520, 2550028), (75168, 2528045), (76038, 2499120), (76095, 2497248), (76896, 2471235), (77430, 2454192), (77786, 2442960), (78039, 2435040), (78660, 2415816), (79344, 2394990), (79833, 2380320), (80028, 2374520), (80040, 2374164), (80730, 2353872), (81168, 2341170), (81432, 2333580), (81880, 2320812), (82080, 2315157), (82592, 2300805), (83304, 2281140), (84240, 2255794), (85215, 2229984), (85956, 2210760), (86112, 2206755), (86710, 2191536), (87932, 2161080), (88160, 2155491), (88920, 2137068), (89262, 2128880), (90045, 2110368), (90480, 2100222), (90896, 2090610), (91314, 2081040), (92115, 2062944), (92560, 2053026), (92916, 2045160), (93717, 2027680), (93960, 2022436), (94392, 2013180), (96048, 1978470), (96120, 1976988), (96876, 1961560), (98078, 1937520), (98256, 1934010), (99180, 1915992), (99360, 1912521), (100035, 1899616), (100659, 1887840), (101384, 1874340), (101460, 1872936), (101790, 1866864), (102258, 1858320), (103240, 1840644), (104052, 1826280), (104130, 1824912), (104880, 1811862), (106444, 1785240), (106704, 1780890), (106720, 1780623), (107445, 1768608), (107640, 1765404), (108054, 1758640), (108576, 1750185), (109915, 1728864), (110538, 1719120), (111072, 1710855), (113620, 1672488), (114057, 1666080), (114608, 1658070), (115344, 1647490), (116145, 1636128), (116679, 1628640), (117990, 1610544), (118560, 1602801), (118726, 1600560), (119016, 1596660), (120060, 1582776), (121095, 1569248), (121752, 1560780), (122148, 1555720), (122820, 1547208), (123120, 1543438), (123888, 1533870), (124956, 1520760), (125280, 1516827), (125856, 1509885), (126730, 1499472), (128160, 1482741), (128934, 1473840), (129168, 1471170), (130065, 1461024), (131898, 1440720), (132240, 1436994), (133055, 1428192), (133380, 1424712), (134212, 1415880), (135280, 1404702), (135720, 1400148), (136344, 1393740), (136971, 1387360), (138736, 1369710), (138840, 1368684), (139374, 1363440), (141588, 1342120), (143260, 1326456), (143520, 1324053), (144072, 1318980), (144180, 1317992), (147117, 1291680), (147384, 1289340), (148770, 1277328), (149040, 1275014), (152076, 1249560), (152190, 1248624), (152685, 1244576), (153387, 1238880), (154860, 1227096), (155572, 1221480), (156078, 1217520), (156195, 1216608), (157320, 1207908), (158688, 1197495), (159666, 1190160), (160056, 1187260), (160080, 1187082), (161460, 1176936), (162336, 1170585), (162864, 1166790), (163760, 1160406), (164749, 1153440), (165807, 1146080), (166608, 1140570), (167765, 1132704), (168480, 1127897), (170430, 1114992), (171912, 1105380), (173420, 1095768), (175864, 1080540), (176985, 1073696), (177840, 1068534), (178089, 1067040), (178524, 1064440), (180090, 1055184), (180960, 1050111), (181792, 1045305), (182628, 1040520), (184230, 1031472), (185120, 1026513), (185832, 1022580), (187434, 1013840), (187920, 1011218), (188784, 1006590), (190095, 999648), (192096, 989235), (192240, 988494), (193401, 982560), (193752, 980780), (194465, 977184), (196156, 968760), (196512, 967005), (197847, 960480), (198360, 957996), (200070, 949808), (201318, 943920), (202768, 937170), (202920, 936468), (203580, 933432), (204516, 929160), (206480, 920322), (208104, 913140), (208260, 912456), (209061, 908960), (209760, 905931), (212888, 892620), (213408, 890445), (214890, 884304), (215280, 882702), (216108, 879320), (219830, 864432), (221076, 859560), (223155, 851552), (227240, 836244), (228114, 833040), (228285, 832416), (229216, 829035), (230688, 823745), (232290, 818064), (233358, 814320), (234117, 811680), (235980, 805272), (237452, 800280), (238032, 798330), (239499, 793440), (240120, 791388), (242190, 784624), (243504, 780390), (244296, 777860), (245195, 775008), (245640, 773604), (246240, 771719), (247776, 766935), (249912, 760380), (253460, 749736), (255645, 743328), (257868, 736920), (258336, 735585), (260130, 730512), (263796, 720360), (264480, 718497), (266110, 714096), (266760, 712356), (268424, 707940), (270135, 703456), (270560, 702351), (271440, 700074), (272688, 696870), (273942, 693680), (276345, 687648), (277472, 684855), (277680, 684342), (278748, 681720), (283176, 671060), (286520, 663228), (288144, 659490), (288360, 658996), (294234, 645840), (294768, 644670), (296815, 640224), (297540, 638664), (298080, 637507), (301977, 629280), (304152, 624780), (304380, 624312), (305370, 622288), (306774, 619440), (309720, 613548), (311144, 610740), (312156, 608760), (312390, 608304), (314640, 603954), (319332, 595080), (320112, 593630), (320160, 593541), (322335, 589536), (322920, 588468), (325728, 583395), (327520, 580203), (329498, 576720), (329745, 576288), (331614, 573040), (333216, 570285), (335530, 566352), (340860, 557496), (342171, 555360), (343824, 552690), (346840, 547884), (348435, 545376), (350037, 542880), (351728, 540270), (353970, 536848), (355680, 534267), (356178, 533520), (357048, 532220), (360180, 527592), (365256, 520260), (368460, 515736), (371664, 511290), (374868, 506920), (375840, 505609), (377568, 503295), (380190, 499824), (384480, 494247), (386802, 491280), (387504, 490390), (388930, 488592), (390195, 487008), (392312, 484380), (395694, 480240), (396720, 478998), (399165, 476064), (400140, 474904), (402636, 471960), (405536, 468585), (405840, 468234), (407160, 466716), (409032, 464580), (412960, 460161), (416208, 456570), (416520, 456228), (418122, 454480), (425776, 446310), (429780, 442152), (430560, 441351), (432216, 439660)]