45868848480

素因数分解:

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

素因数の和:178

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 76, 78, 80, 81, 84, 89, 90, 91, 92, 95, 96, 104, 105, 108, 112, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 144, 152, 156, 160, 161, 162, 168, 171, 178, 180, 182, 184, 189, 190, 195, 207, 208, 210, 216, 224, 228, 230, 234, 240, 247, 252, 260, 266, 267, 270, 273, 276, 280, 285, 288, 299, 304, 312, 315, 322, 324, 336, 342, 345, 351, 356, 360, 364, 368, 378, 380, 390, 399, 405, 414, 416, 420, 432, 437, 445, 455, 456, 460, 468, 480, 483, 494, 504, 513, 520, 532, 534, 540, 546, 552, 560, 567, 570, 585, 598, 608, 621, 623, 624, 630, 644, 648, 665, 672, 684, 690, 702, 712, 720, 728, 736, 741, 756, 760, 780, 798, 801, 805, 810, 819, 828, 840, 855, 864, 874, 890, 897, 910, 912, 920, 936, 945, 966, 988, 1008, 1026, 1035, 1040, 1053, 1064, 1068, 1080, 1092, 1104, 1120, 1134, 1140, 1157, 1170, 1196, 1197, 1235, 1242, 1246, 1248, 1260, 1288, 1296, 1311, 1330, 1335, 1365, 1368, 1380, 1404, 1424, 1440, 1449, 1456, 1482, 1495, 1512, 1520, 1539, 1560, 1596, 1602, 1610, 1620, 1638, 1656, 1680, 1691, 1710, 1729, 1748, 1755, 1780, 1794, 1820, 1824, 1840, 1863, 1869, 1872, 1890, 1932, 1976, 1995, 2016, 2047, 2052, 2070, 2080, 2093, 2106, 2128, 2136, 2160, 2184, 2185, 2208, 2223, 2268, 2280, 2314, 2340, 2392, 2394, 2403, 2415, 2457, 2470, 2484, 2492, 2520, 2565, 2576, 2592, 2622, 2660, 2670, 2691, 2730, 2736, 2760, 2808, 2835, 2848, 2898, 2912, 2964, 2990, 3024, 3040, 3059, 3078, 3105, 3115, 3120, 3192, 3204, 3220, 3240, 3276, 3312, 3360, 3382, 3420, 3458, 3471, 3496, 3510, 3560, 3588, 3591, 3640, 3680, 3705, 3726, 3738, 3744, 3780, 3864, 3933, 3952, 3990, 4005, 4094, 4095, 4104, 4140, 4186, 4212, 4256, 4272, 4320, 4347, 4368, 4370, 4446, 4485, 4536, 4560, 4628, 4680, 4784, 4788, 4806, 4830, 4914, 4940, 4968, 4984, 5040, 5073, 5130, 5152, 5187, 5244, 5265, 5320, 5340, 5382, 5460, 5472, 5520, 5607, 5616, 5670, 5681, 5785, 5796, 5928, 5980, 5985, 6048, 6118, 6141, 6156, 6210, 6230, 6240, 6279, 6384, 6408, 6440, 6480, 6552, 6555, 6624, 6669, 6764, 6840, 6916, 6942, 6992, 7020, 7120, 7176, 7182, 7209, 7245, 7280, 7371, 7410, 7452, 7476, 7560, 7695, 7728, 7866, 7904, 7980, 8010, 8073, 8099, 8188, 8190, 8208, 8280, 8372, 8424, 8455, 8544, 8645, 8694, 8736, 8740, 8892, 8970, 9072, 9120, 9177, 9256, 9315, 9345, 9360, 9568, 9576, 9612, 9660, 9828, 9880, 9936, 9968, 10080, 10146, 10235, 10260, 10374, 10413, 10465, 10488, 10530, 10640, 10680, 10764, 10773, 10920, 11040, 11115, 11214, 11232, 11340, 11362, 11570, 11592, 11799, 11837, 11856, 11960, 11970, 12015, 12236, 12282, 12285, 12312, 12420, 12460, 12558, 12768, 12816, 12880, 12960, 13041, 13104, 13110, 13338, 13455, 13528, 13680, 13832, 13884, 13984, 14040, 14240, 14329, 14352, 14364, 14418, 14490, 14560, 14742, 14820, 14904, 14952, 15120, 15219, 15295, 15390, 15456, 15561, 15732, 15960, 16020, 16146, 16198, 16376, 16380, 16416, 16560, 16744, 16821, 16848, 16910, 17043, 17290, 17355, 17388, 17480, 17784, 17940, 17955, 18144, 18354, 18423, 18512, 18630, 18690, 18720, 18837, 19152, 19224, 19320, 19656, 19665, 19760, 19872, 19936, 20007, 20292, 20470, 20520, 20748, 20826, 20930, 20976, 21060, 21280, 21360, 21528, 21546, 21735, 21840, 21983, 22230, 22428, 22680, 22724, 23140, 23184, 23598, 23674, 23712, 23920, 23940, 24030, 24219, 24297, 24472, 24564, 24570, 24624, 24840, 24920, 25116, 25365, 25632, 25760, 25935, 26082, 26208, 26220, 26611, 26676, 26910, 27056, 27360, 27531, 27664, 27768, 28035, 28080, 28405, 28658, 28704, 28728, 28836, 28980, 29484, 29640, 29808, 29904, 30240, 30438, 30590, 30705, 30780, 31122, 31239, 31395, 31464, 31920, 32040, 32292, 32396, 32752, 32760, 33120, 33345, 33488, 33642, 33696, 33820, 34086, 34580, 34710, 34776, 34960, 35397, 35511, 35568, 35880, 35910, 36045, 36708, 36846, 36855, 37024, 37260, 37380, 37674, 38304, 38448, 38640, 38893, 39312, 39330, 39520, 39767, 40014, 40365, 40495, 40584, 40940, 41040, 41496, 41652, 41860, 41952, 42120, 42720, 42987, 43056, 43092, 43470, 43680, 43966, 44460, 44856, 45360, 45448, 45657, 45885, 46280, 46368, 46683, 47196, 47348, 47840, 47880, 48060, 48438, 48594, 48944, 49128, 49140, 49248, 49680, 49840, 50232, 50463, 50730, 51129, 51870, 52065, 52164, 52440, 53222, 53352, 53820, 53865, 54112, 55062, 55269, 55328, 55536, 56070, 56160, 56511, 56810, 57316, 57456, 57672, 57960, 58968, 58995, 59185, 59280, 59616, 59808, 60876, 61180, 61410, 61560, 62244, 62478, 62790, 62928, 63840, 64080, 64584, 64792, 65205, 65504, 65520, 65949, 66690, 66976, 67284, 67640, 68172, 69160, 69420, 69552, 69920, 70794, 71022, 71136, 71645, 71760, 71820, 72090, 72891, 73416, 73692, 73710, 74520, 74760, 75348, 76095, 76896, 77280, 77786, 77805, 78624, 78660, 79534, 79833, 80028, 80730, 80990, 81168, 81880, 82080, 82593, 82992, 83304, 83720, 84105, 84240, 85215, 85974, 86112, 86184, 86940, 87932, 88920, 89712, 90720, 90896, 91314, 91770, 92115, 92560, 93366, 93717, 94185, 94392, 94696, 95760, 96120, 96876, 97188, 97888, 98256, 98280, 99360, 99680, 100035, 100464, 100926, 101460, 102258, 103740, 104130, 104328, 104880, 106444, 106533, 106704, 107640, 107730, 109915, 110124, 110538, 111072, 112140, 113022, 113620, 114632, 114912, 115344, 115920, 116679, 117936, 117990, 118370, 118560, 119301, 121095, 121485, 121752, 122360, 122820, 123120, 124488, 124956, 125580, 125856, 128160, 128961, 129168, 129584, 130410, 131040, 131898, 133055, 133380, 134568, 135280, 136344, 136971, 137655, 138320, 138840, 139104, 140049, 141588, 142044, 143290, 143520, 143640, 144180, 145782, 146832, 147384, 147420, 149040, 149520, 150696, 152190, 153387, 153881, 155572, 155610, 156195, 157320, 159068, 159666, 160056, 161460, 161980, 162336, 163760, 165186, 165807, 165984, 166608, 167440, 168210, 168480, 169533, 170430, 171948, 172368, 173880, 175864, 176985, 177555, 177840, 179424, 181792, 182628, 183540, 184230, 185120, 186277, 186732, 187434, 188370, 188784, 189392, 191520, 192240, 193752, 194376, 194465, 196512, 196560, 197847, 198835, 200070, 200928, 201852, 202920, 204516, 207480, 208260, 208656, 209760, 212888, 213066, 213408, 214935, 215280, 215460, 218673, 219830, 220248, 221076, 224280, 226044, 227240, 228285, 229264, 230688, 231840, 233358, 233415, 235872, 235980, 236740, 238602, 239499, 242190, 242970, 243504, 244720, 245640, 246240, 247779, 248976, 249912, 251160, 252315, 255645, 257922, 258336, 259168, 260820, 263796, 266110, 266760, 269136, 270560, 272251, 272688, 273942, 275310, 276345, 276640, 277680, 280098, 282555, 283176, 284088, 286580, 287280, 288360, 291564, 293664, 294768, 294840, 298080, 299040, 301392, 304380, 306774, 307762, 311144, 311220, 312390, 314640, 318136, 319332, 319599, 320112, 322920, 323960, 327520, 329745, 330372, 331614, 333216, 334880, 336420, 339066, 340860, 343896, 344736, 347760, 350037, 351728, 353970, 355110, 355680, 357903, 364455, 365256, 367080, 368460, 372554, 373464, 374868, 376740, 377568, 378784, 384480, 386883, 387504, 388752, 388930, 393120, 395694, 397670, 399165, 400140, 403704, 405840, 409032, 412965, 414960, 416520, 417312, 425776, 426132, 429870, 430560, 430920, 437346, 439660, 440496, 442152, 448560, 452088, 454480, 456570, 458528, 460161, 461643, 466716, 466830, 468585, 471960, 473480, 477204, 478998, 484380, 485940, 487008, 489440, 491280, 495558, 497952, 499824, 502320, 504630, 505609, 511290, 515844, 521640, 527592, 532220, 532665, 533520, 538272, 544502, 545376, 547884, 550620, 552690, 555360, 558831, 560196, 565110, 566352, 568176, 573160, 574560, 576720, 583128, 583395, 589536, 589680, 593541, 596505, 602784, 608760, 613548, 615524, 622288, 622440, 624780, 629280, 636272, 638664, 639198, 640224, 644805, 645840, 647920, 656019, 659490, 660744, 663228, 672840, 678132, 681720, 684855, 687792, 695520, 700074, 700245, 703456, 707940, 710220, 715806, 718497, 728910, 730512, 734160, 736920, 745108, 746928, 749736, 753480, 766935, 769405, 773766, 775008, 777504, 777860, 791388, 795340, 798330, 800280, 807408, 811680, 816753, 818064, 825930, 829035, 829920, 833040, 847665, 851552, 852264, 859740, 861840, 874692, 879320, 880992, 884304, 897120, 904176, 908960, 913140, 920322, 923286, 931385, 933432, 933660, 937170, 943920, 946960, 954408, 957996, 958797, 968760, 971880, 982560, 989235, 991116, 999648, 1004640, 1009260, 1011218, 1022580, 1031688, 1043280, 1050111, 1055184, 1064440, 1065330, 1067040, 1073709, 1089004, 1093365, 1095768, 1101240, 1105380, 1117662, 1120392, 1130220, 1132704, 1136352, 1146320, 1153440, 1160649, 1166256, 1166790, 1179360, 1187082, 1193010, 1197495, 1217520, 1227096, 1231048, 1238895, 1244576, 1244880, 1249560, 1272544, 1277328, 1278396, 1289610, 1291680, 1295840, 1312038, 1318980, 1321488, 1326456, 1345680, 1356264, 1361255, 1363440, 1369710, 1375584, 1384929, 1400148, 1400490, 1415880, 1420440, 1431612, 1436994, 1457820, 1461024, 1468320, 1473840, 1490216, 1493856, 1499472, 1506960, 1516827, 1533870, 1538810, 1547532, 1555720, 1582776, 1590680, 1596660, 1597995, 1600560, 1614816, 1633506, 1636128, 1651860, 1658070, 1666080, 1676493, 1695330, 1704528, 1719480, 1723680, 1749384, 1750185, 1758640, 1768608, 1780623, 1789515, 1808352, 1826280, 1840644, 1846572, 1862770, 1866864, 1867320, 1874340, 1887840, 1893920, 1908816, 1915992, 1917594, 1934415, 1937520, 1943760, 1978470, 1982232, 2018520, 2022436, 2045160, 2063376, 2086560, 2100222, 2110368, 2128880, 2130660, 2147418, 2155491, 2178008, 2186730, 2191536, 2202480, 2210760, 2235324, 2240784, 2260440, 2292640, 2300805, 2308215, 2321298, 2332512, 2333580, 2374164, 2386020, 2394990, 2435040, 2450259, 2454192, 2462096, 2477790, 2489760, 2499120, 2528045, 2554656, 2556792, 2579220, 2624076, 2637960, 2642976, 2652912, 2691360, 2712528, 2722510, 2726880, 2739420, 2769858, 2794155, 2800296, 2800980, 2831760, 2840880, 2863224, 2873988, 2915640, 2947680, 2967705, 2980432, 2998944, 3013920, 3033654, 3067740, 3077620, 3095064, 3111440, 3150333, 3165552, 3181360, 3193320, 3195990, 3201120, 3221127, 3267012, 3280095, 3303720, 3316140, 3352986, 3390660, 3409056, 3438960, 3498768, 3500370, 3517280, 3539263, 3561246, 3579030, 3592485, 3652560, 3681288, 3693144, 3725540, 3733728, 3734640, 3748680, 3817632, 3831984, 3835188, 3868830, 3875040, 3887520, 3956940, 3964464, 4037040, 4044872, 4083765, 4090320, 4126752, 4154787, 4200444, 4257760, 4261320, 4294836, 4310982, 4356016, 4373460, 4383072, 4404960, 4421520, 4470648, 4481568, 4520880, 4550481, 4601610, 4616430, 4642596, 4667160, 4748328, 4772040, 4789980, 4793985, 4900518, 4908384, 4924192, 4955580, 4998240, 5029479, 5056090, 5113584, 5158440, 5248152, 5250555, 5275920, 5305824, 5368545, 5425056, 5445020, 5478840, 5539716, 5588310, 5600592, 5601960, 5663520, 5681760, 5726448, 5747976, 5803245, 5831280, 5935410, 5960864, 6067308, 6135480, 6155240, 6190128, 6222880, 6300666, 6331104, 6362720, 6386640, 6391980, 6442254, 6534024, 6560190, 6607440, 6632280, 6705972, 6781320, 6877920, 6924645, 6997536, 7000740, 7078526, 7122492, 7158060, 7184970, 7305120, 7350777, 7362576, 7386288, 7451080, 7469280, 7497360, 7584135, 7663968, 7670376, 7737660, 7913880, 7928928, 8074080, 8089744, 8167530, 8180640, 8309574, 8382465, 8400888, 8522640, 8589672, 8621964, 8712032, 8746920, 8843040, 8903115, 8941296, 9041760, 9100962, 9203220, 9232860, 9285192, 9334320, 9496656, 9544080, 9579960, 9587970, 9801036, 9911160, 10058958, 10112180, 10227168, 10316880, 10496304, 10501110, 10551840, 10617789, 10737090, 10777455, 10890040, 10957680, 11079432, 11176620, 11201184, 11203920, 11452896, 11495952, 11606490, 11662560, 11870820, 12134616, 12251295, 12270960, 12310480, 12380256, 12464361, 12601332, 12773280, 12783960, 12884508, 13068048, 13120380, 13214880, 13264560, 13411944, 13562640, 13651443, 13849290, 14001480, 14157052, 14244984, 14316120, 14369940, 14701554, 14725152, 14772576, 14902160, 14994720, 15088437, 15168270, 15340752, 15475320, 15751665, 15827760, 16105635, 16179488, 16335060, 16619148, 16764930, 16801776, 17045280, 17179344, 17243928, 17493840, 17696315, 17806230, 17882592, 18201924, 18406440, 18465720, 18570384, 18668640, 18993312, 19088160, 19159920, 19175940, 19602072, 19822320, 20117916, 20224360, 20633760, 20773935, 20992608, 21002220, 21235578, 21474180, 21554910, 21780080, 21915360, 22052331, 22158864, 22353240, 22407840, 22752405, 22991904, 23212980, 23741640, 24269232, 24502590, 24541920, 24620960, 24928722, 25147395, 25202664, 25567920, 25769016, 26136096, 26240760, 26529120, 26823888, 27125280, 27302886, 27698580, 28002960, 28314104, 28489968, 28632240, 28739880, 29403108, 29804320, 30176874, 30336540, 30681504, 30950640, 31503330, 31655520, 31853367, 32211270, 32670120, 33238296, 33529860, 33603552, 34358688, 34487856, 34987680, 35392630, 35612460, 36403848, 36753885, 36812880, 36931440, 37140768, 38319840, 38351880, 39204144, 39644640, 40235832, 40448720, 40954329, 41547870, 42004440, 42471156, 42948360, 43109820, 43560160, 44104662, 44317728, 44706480, 45504810, 46425960, 47483280, 48538464, 49005180, 49857444, 50294790, 50405328, 51135840, 51538032, 52481520, 53088945, 53647776, 54605772, 55397160, 56005920, 56628208, 56979936, 57264480, 57479760, 58806216, 60353748, 60673080, 61901280, 62321805, 63006660, 63706734, 64422540, 65340240, 66476592, 67059720, 68257215, 68975712, 70785260, 71224920, 72807696, 73507770, 73625760, 73862880, 75442185, 76703760, 78408288, 80471664, 80897440, 81908658, 83095740, 84008880, 84942312, 85896720, 86219640, 88209324, 89412960, 91009620, 92851920, 94966560, 95560101, 98010360, 99714888, 100589580, 100810656, 103076064, 104963040, 106177890, 109211544, 110261655, 110794320, 113256416, 114959520, 117612432, 120707496, 121346160, 124643610, 126013320, 127413468, 128845080, 130680480, 132953184, 134119440, 136514430, 141570520, 142449840, 145615392, 147015540, 150884370, 153407520, 159266835, 160943328, 163817316, 166191480, 168017760, 169884624, 171793440, 172439280, 176418648, 182019240, 185703840, 191120202, 196020720, 199429776, 201179160, 204771645, 212355780, 218423088, 220523310, 221588640, 235224864, 241414992, 242692320, 249287220, 252026640, 254826936, 257690160, 268238880, 273028860, 283141040, 284899680, 286680303, 294031080, 301768740, 318533670, 327634632, 332382960, 339769248, 344878560, 352837296, 364038480, 382240404, 392041440, 398859552, 402358320, 409543290, 424711560, 436846176, 441046620, 477800505, 482829984, 498574440, 504053280, 509653872, 515380320, 546057720, 566282080, 573360606, 588062160, 603537480, 637067340, 655269264, 664765920, 705674592, 728076960, 764480808, 804716640, 819086580, 849423120, 882093240, 955601010, 997148880, 1019307744, 1092115440, 1146721212, 1176124320, 1207074960, 1274134680, 1310538528, 1433401515, 1528961616, 1638173160, 1698846240, 1764186480, 1911202020, 1994297760, 2184230880, 2293442424, 2414149920, 2548269360, 2866803030, 3057923232, 3276346320, 3528372960, 3822404040, 4586884848, 5096538720, 5733606060, 6552692640, 7644808080, 9173769696, 11467212120, 15289616160, 22934424240, 45868848480]

約数ペア:

[(1, 45868848480), (2, 22934424240), (3, 15289616160), (4, 11467212120), (5, 9173769696), (6, 7644808080), (7, 6552692640), (8, 5733606060), (9, 5096538720), (10, 4586884848), (12, 3822404040), (13, 3528372960), (14, 3276346320), (15, 3057923232), (16, 2866803030), (18, 2548269360), (19, 2414149920), (20, 2293442424), (21, 2184230880), (23, 1994297760), (24, 1911202020), (26, 1764186480), (27, 1698846240), (28, 1638173160), (30, 1528961616), (32, 1433401515), (35, 1310538528), (36, 1274134680), (38, 1207074960), (39, 1176124320), (40, 1146721212), (42, 1092115440), (45, 1019307744), (46, 997148880), (48, 955601010), (52, 882093240), (54, 849423120), (56, 819086580), (57, 804716640), (60, 764480808), (63, 728076960), (65, 705674592), (69, 664765920), (70, 655269264), (72, 637067340), (76, 603537480), (78, 588062160), (80, 573360606), (81, 566282080), (84, 546057720), (89, 515380320), (90, 509653872), (91, 504053280), (92, 498574440), (95, 482829984), (96, 477800505), (104, 441046620), (105, 436846176), (108, 424711560), (112, 409543290), (114, 402358320), (115, 398859552), (117, 392041440), (120, 382240404), (126, 364038480), (130, 352837296), (133, 344878560), (135, 339769248), (138, 332382960), (140, 327634632), (144, 318533670), (152, 301768740), (156, 294031080), (160, 286680303), (161, 284899680), (162, 283141040), (168, 273028860), (171, 268238880), (178, 257690160), (180, 254826936), (182, 252026640), (184, 249287220), (189, 242692320), (190, 241414992), (195, 235224864), (207, 221588640), (208, 220523310), (210, 218423088), (216, 212355780), (224, 204771645), (228, 201179160), (230, 199429776), (234, 196020720), (240, 191120202), (247, 185703840), (252, 182019240), (260, 176418648), (266, 172439280), (267, 171793440), (270, 169884624), (273, 168017760), (276, 166191480), (280, 163817316), (285, 160943328), (288, 159266835), (299, 153407520), (304, 150884370), (312, 147015540), (315, 145615392), (322, 142449840), (324, 141570520), (336, 136514430), (342, 134119440), (345, 132953184), (351, 130680480), (356, 128845080), (360, 127413468), (364, 126013320), (368, 124643610), (378, 121346160), (380, 120707496), (390, 117612432), (399, 114959520), (405, 113256416), (414, 110794320), (416, 110261655), (420, 109211544), (432, 106177890), (437, 104963040), (445, 103076064), (455, 100810656), (456, 100589580), (460, 99714888), (468, 98010360), (480, 95560101), (483, 94966560), (494, 92851920), (504, 91009620), (513, 89412960), (520, 88209324), (532, 86219640), (534, 85896720), (540, 84942312), (546, 84008880), (552, 83095740), (560, 81908658), (567, 80897440), (570, 80471664), (585, 78408288), (598, 76703760), (608, 75442185), (621, 73862880), (623, 73625760), (624, 73507770), (630, 72807696), (644, 71224920), (648, 70785260), (665, 68975712), (672, 68257215), (684, 67059720), (690, 66476592), (702, 65340240), (712, 64422540), (720, 63706734), (728, 63006660), (736, 62321805), (741, 61901280), (756, 60673080), (760, 60353748), (780, 58806216), (798, 57479760), (801, 57264480), (805, 56979936), (810, 56628208), (819, 56005920), (828, 55397160), (840, 54605772), (855, 53647776), (864, 53088945), (874, 52481520), (890, 51538032), (897, 51135840), (910, 50405328), (912, 50294790), (920, 49857444), (936, 49005180), (945, 48538464), (966, 47483280), (988, 46425960), (1008, 45504810), (1026, 44706480), (1035, 44317728), (1040, 44104662), (1053, 43560160), (1064, 43109820), (1068, 42948360), (1080, 42471156), (1092, 42004440), (1104, 41547870), (1120, 40954329), (1134, 40448720), (1140, 40235832), (1157, 39644640), (1170, 39204144), (1196, 38351880), (1197, 38319840), (1235, 37140768), (1242, 36931440), (1246, 36812880), (1248, 36753885), (1260, 36403848), (1288, 35612460), (1296, 35392630), (1311, 34987680), (1330, 34487856), (1335, 34358688), (1365, 33603552), (1368, 33529860), (1380, 33238296), (1404, 32670120), (1424, 32211270), (1440, 31853367), (1449, 31655520), (1456, 31503330), (1482, 30950640), (1495, 30681504), (1512, 30336540), (1520, 30176874), (1539, 29804320), (1560, 29403108), (1596, 28739880), (1602, 28632240), (1610, 28489968), (1620, 28314104), (1638, 28002960), (1656, 27698580), (1680, 27302886), (1691, 27125280), (1710, 26823888), (1729, 26529120), (1748, 26240760), (1755, 26136096), (1780, 25769016), (1794, 25567920), (1820, 25202664), (1824, 25147395), (1840, 24928722), (1863, 24620960), (1869, 24541920), (1872, 24502590), (1890, 24269232), (1932, 23741640), (1976, 23212980), (1995, 22991904), (2016, 22752405), (2047, 22407840), (2052, 22353240), (2070, 22158864), (2080, 22052331), (2093, 21915360), (2106, 21780080), (2128, 21554910), (2136, 21474180), (2160, 21235578), (2184, 21002220), (2185, 20992608), (2208, 20773935), (2223, 20633760), (2268, 20224360), (2280, 20117916), (2314, 19822320), (2340, 19602072), (2392, 19175940), (2394, 19159920), (2403, 19088160), (2415, 18993312), (2457, 18668640), (2470, 18570384), (2484, 18465720), (2492, 18406440), (2520, 18201924), (2565, 17882592), (2576, 17806230), (2592, 17696315), (2622, 17493840), (2660, 17243928), (2670, 17179344), (2691, 17045280), (2730, 16801776), (2736, 16764930), (2760, 16619148), (2808, 16335060), (2835, 16179488), (2848, 16105635), (2898, 15827760), (2912, 15751665), (2964, 15475320), (2990, 15340752), (3024, 15168270), (3040, 15088437), (3059, 14994720), (3078, 14902160), (3105, 14772576), (3115, 14725152), (3120, 14701554), (3192, 14369940), (3204, 14316120), (3220, 14244984), (3240, 14157052), (3276, 14001480), (3312, 13849290), (3360, 13651443), (3382, 13562640), (3420, 13411944), (3458, 13264560), (3471, 13214880), (3496, 13120380), (3510, 13068048), (3560, 12884508), (3588, 12783960), (3591, 12773280), (3640, 12601332), (3680, 12464361), (3705, 12380256), (3726, 12310480), (3738, 12270960), (3744, 12251295), (3780, 12134616), (3864, 11870820), (3933, 11662560), (3952, 11606490), (3990, 11495952), (4005, 11452896), (4094, 11203920), (4095, 11201184), (4104, 11176620), (4140, 11079432), (4186, 10957680), (4212, 10890040), (4256, 10777455), (4272, 10737090), (4320, 10617789), (4347, 10551840), (4368, 10501110), (4370, 10496304), (4446, 10316880), (4485, 10227168), (4536, 10112180), (4560, 10058958), (4628, 9911160), (4680, 9801036), (4784, 9587970), (4788, 9579960), (4806, 9544080), (4830, 9496656), (4914, 9334320), (4940, 9285192), (4968, 9232860), (4984, 9203220), (5040, 9100962), (5073, 9041760), (5130, 8941296), (5152, 8903115), (5187, 8843040), (5244, 8746920), (5265, 8712032), (5320, 8621964), (5340, 8589672), (5382, 8522640), (5460, 8400888), (5472, 8382465), (5520, 8309574), (5607, 8180640), (5616, 8167530), (5670, 8089744), (5681, 8074080), (5785, 7928928), (5796, 7913880), (5928, 7737660), (5980, 7670376), (5985, 7663968), (6048, 7584135), (6118, 7497360), (6141, 7469280), (6156, 7451080), (6210, 7386288), (6230, 7362576), (6240, 7350777), (6279, 7305120), (6384, 7184970), (6408, 7158060), (6440, 7122492), (6480, 7078526), (6552, 7000740), (6555, 6997536), (6624, 6924645), (6669, 6877920), (6764, 6781320), (6840, 6705972), (6916, 6632280), (6942, 6607440), (6992, 6560190), (7020, 6534024), (7120, 6442254), (7176, 6391980), (7182, 6386640), (7209, 6362720), (7245, 6331104), (7280, 6300666), (7371, 6222880), (7410, 6190128), (7452, 6155240), (7476, 6135480), (7560, 6067308), (7695, 5960864), (7728, 5935410), (7866, 5831280), (7904, 5803245), (7980, 5747976), (8010, 5726448), (8073, 5681760), (8099, 5663520), (8188, 5601960), (8190, 5600592), (8208, 5588310), (8280, 5539716), (8372, 5478840), (8424, 5445020), (8455, 5425056), (8544, 5368545), (8645, 5305824), (8694, 5275920), (8736, 5250555), (8740, 5248152), (8892, 5158440), (8970, 5113584), (9072, 5056090), (9120, 5029479), (9177, 4998240), (9256, 4955580), (9315, 4924192), (9345, 4908384), (9360, 4900518), (9568, 4793985), (9576, 4789980), (9612, 4772040), (9660, 4748328), (9828, 4667160), (9880, 4642596), (9936, 4616430), (9968, 4601610), (10080, 4550481), (10146, 4520880), (10235, 4481568), (10260, 4470648), (10374, 4421520), (10413, 4404960), (10465, 4383072), (10488, 4373460), (10530, 4356016), (10640, 4310982), (10680, 4294836), (10764, 4261320), (10773, 4257760), (10920, 4200444), (11040, 4154787), (11115, 4126752), (11214, 4090320), (11232, 4083765), (11340, 4044872), (11362, 4037040), (11570, 3964464), (11592, 3956940), (11799, 3887520), (11837, 3875040), (11856, 3868830), (11960, 3835188), (11970, 3831984), (12015, 3817632), (12236, 3748680), (12282, 3734640), (12285, 3733728), (12312, 3725540), (12420, 3693144), (12460, 3681288), (12558, 3652560), (12768, 3592485), (12816, 3579030), (12880, 3561246), (12960, 3539263), (13041, 3517280), (13104, 3500370), (13110, 3498768), (13338, 3438960), (13455, 3409056), (13528, 3390660), (13680, 3352986), (13832, 3316140), (13884, 3303720), (13984, 3280095), (14040, 3267012), (14240, 3221127), (14329, 3201120), (14352, 3195990), (14364, 3193320), (14418, 3181360), (14490, 3165552), (14560, 3150333), (14742, 3111440), (14820, 3095064), (14904, 3077620), (14952, 3067740), (15120, 3033654), (15219, 3013920), (15295, 2998944), (15390, 2980432), (15456, 2967705), (15561, 2947680), (15732, 2915640), (15960, 2873988), (16020, 2863224), (16146, 2840880), (16198, 2831760), (16376, 2800980), (16380, 2800296), (16416, 2794155), (16560, 2769858), (16744, 2739420), (16821, 2726880), (16848, 2722510), (16910, 2712528), (17043, 2691360), (17290, 2652912), (17355, 2642976), (17388, 2637960), (17480, 2624076), (17784, 2579220), (17940, 2556792), (17955, 2554656), (18144, 2528045), (18354, 2499120), (18423, 2489760), (18512, 2477790), (18630, 2462096), (18690, 2454192), (18720, 2450259), (18837, 2435040), (19152, 2394990), (19224, 2386020), (19320, 2374164), (19656, 2333580), (19665, 2332512), (19760, 2321298), (19872, 2308215), (19936, 2300805), (20007, 2292640), (20292, 2260440), (20470, 2240784), (20520, 2235324), (20748, 2210760), (20826, 2202480), (20930, 2191536), (20976, 2186730), (21060, 2178008), (21280, 2155491), (21360, 2147418), (21528, 2130660), (21546, 2128880), (21735, 2110368), (21840, 2100222), (21983, 2086560), (22230, 2063376), (22428, 2045160), (22680, 2022436), (22724, 2018520), (23140, 1982232), (23184, 1978470), (23598, 1943760), (23674, 1937520), (23712, 1934415), (23920, 1917594), (23940, 1915992), (24030, 1908816), (24219, 1893920), (24297, 1887840), (24472, 1874340), (24564, 1867320), (24570, 1866864), (24624, 1862770), (24840, 1846572), (24920, 1840644), (25116, 1826280), (25365, 1808352), (25632, 1789515), (25760, 1780623), (25935, 1768608), (26082, 1758640), (26208, 1750185), (26220, 1749384), (26611, 1723680), (26676, 1719480), (26910, 1704528), (27056, 1695330), (27360, 1676493), (27531, 1666080), (27664, 1658070), (27768, 1651860), (28035, 1636128), (28080, 1633506), (28405, 1614816), (28658, 1600560), (28704, 1597995), (28728, 1596660), (28836, 1590680), (28980, 1582776), (29484, 1555720), (29640, 1547532), (29808, 1538810), (29904, 1533870), (30240, 1516827), (30438, 1506960), (30590, 1499472), (30705, 1493856), (30780, 1490216), (31122, 1473840), (31239, 1468320), (31395, 1461024), (31464, 1457820), (31920, 1436994), (32040, 1431612), (32292, 1420440), (32396, 1415880), (32752, 1400490), (32760, 1400148), (33120, 1384929), (33345, 1375584), (33488, 1369710), (33642, 1363440), (33696, 1361255), (33820, 1356264), (34086, 1345680), (34580, 1326456), (34710, 1321488), (34776, 1318980), (34960, 1312038), (35397, 1295840), (35511, 1291680), (35568, 1289610), (35880, 1278396), (35910, 1277328), (36045, 1272544), (36708, 1249560), (36846, 1244880), (36855, 1244576), (37024, 1238895), (37260, 1231048), (37380, 1227096), (37674, 1217520), (38304, 1197495), (38448, 1193010), (38640, 1187082), (38893, 1179360), (39312, 1166790), (39330, 1166256), (39520, 1160649), (39767, 1153440), (40014, 1146320), (40365, 1136352), (40495, 1132704), (40584, 1130220), (40940, 1120392), (41040, 1117662), (41496, 1105380), (41652, 1101240), (41860, 1095768), (41952, 1093365), (42120, 1089004), (42720, 1073709), (42987, 1067040), (43056, 1065330), (43092, 1064440), (43470, 1055184), (43680, 1050111), (43966, 1043280), (44460, 1031688), (44856, 1022580), (45360, 1011218), (45448, 1009260), (45657, 1004640), (45885, 999648), (46280, 991116), (46368, 989235), (46683, 982560), (47196, 971880), (47348, 968760), (47840, 958797), (47880, 957996), (48060, 954408), (48438, 946960), (48594, 943920), (48944, 937170), (49128, 933660), (49140, 933432), (49248, 931385), (49680, 923286), (49840, 920322), (50232, 913140), (50463, 908960), (50730, 904176), (51129, 897120), (51870, 884304), (52065, 880992), (52164, 879320), (52440, 874692), (53222, 861840), (53352, 859740), (53820, 852264), (53865, 851552), (54112, 847665), (55062, 833040), (55269, 829920), (55328, 829035), (55536, 825930), (56070, 818064), (56160, 816753), (56511, 811680), (56810, 807408), (57316, 800280), (57456, 798330), (57672, 795340), (57960, 791388), (58968, 777860), (58995, 777504), (59185, 775008), (59280, 773766), (59616, 769405), (59808, 766935), (60876, 753480), (61180, 749736), (61410, 746928), (61560, 745108), (62244, 736920), (62478, 734160), (62790, 730512), (62928, 728910), (63840, 718497), (64080, 715806), (64584, 710220), (64792, 707940), (65205, 703456), (65504, 700245), (65520, 700074), (65949, 695520), (66690, 687792), (66976, 684855), (67284, 681720), (67640, 678132), (68172, 672840), (69160, 663228), (69420, 660744), (69552, 659490), (69920, 656019), (70794, 647920), (71022, 645840), (71136, 644805), (71645, 640224), (71760, 639198), (71820, 638664), (72090, 636272), (72891, 629280), (73416, 624780), (73692, 622440), (73710, 622288), (74520, 615524), (74760, 613548), (75348, 608760), (76095, 602784), (76896, 596505), (77280, 593541), (77786, 589680), (77805, 589536), (78624, 583395), (78660, 583128), (79534, 576720), (79833, 574560), (80028, 573160), (80730, 568176), (80990, 566352), (81168, 565110), (81880, 560196), (82080, 558831), (82593, 555360), (82992, 552690), (83304, 550620), (83720, 547884), (84105, 545376), (84240, 544502), (85215, 538272), (85974, 533520), (86112, 532665), (86184, 532220), (86940, 527592), (87932, 521640), (88920, 515844), (89712, 511290), (90720, 505609), (90896, 504630), (91314, 502320), (91770, 499824), (92115, 497952), (92560, 495558), (93366, 491280), (93717, 489440), (94185, 487008), (94392, 485940), (94696, 484380), (95760, 478998), (96120, 477204), (96876, 473480), (97188, 471960), (97888, 468585), (98256, 466830), (98280, 466716), (99360, 461643), (99680, 460161), (100035, 458528), (100464, 456570), (100926, 454480), (101460, 452088), (102258, 448560), (103740, 442152), (104130, 440496), (104328, 439660), (104880, 437346), (106444, 430920), (106533, 430560), (106704, 429870), (107640, 426132), (107730, 425776), (109915, 417312), (110124, 416520), (110538, 414960), (111072, 412965), (112140, 409032), (113022, 405840), (113620, 403704), (114632, 400140), (114912, 399165), (115344, 397670), (115920, 395694), (116679, 393120), (117936, 388930), (117990, 388752), (118370, 387504), (118560, 386883), (119301, 384480), (121095, 378784), (121485, 377568), (121752, 376740), (122360, 374868), (122820, 373464), (123120, 372554), (124488, 368460), (124956, 367080), (125580, 365256), (125856, 364455), (128160, 357903), (128961, 355680), (129168, 355110), (129584, 353970), (130410, 351728), (131040, 350037), (131898, 347760), (133055, 344736), (133380, 343896), (134568, 340860), (135280, 339066), (136344, 336420), (136971, 334880), (137655, 333216), (138320, 331614), (138840, 330372), (139104, 329745), (140049, 327520), (141588, 323960), (142044, 322920), (143290, 320112), (143520, 319599), (143640, 319332), (144180, 318136), (145782, 314640), (146832, 312390), (147384, 311220), (147420, 311144), (149040, 307762), (149520, 306774), (150696, 304380), (152190, 301392), (153387, 299040), (153881, 298080), (155572, 294840), (155610, 294768), (156195, 293664), (157320, 291564), (159068, 288360), (159666, 287280), (160056, 286580), (161460, 284088), (161980, 283176), (162336, 282555), (163760, 280098), (165186, 277680), (165807, 276640), (165984, 276345), (166608, 275310), (167440, 273942), (168210, 272688), (168480, 272251), (169533, 270560), (170430, 269136), (171948, 266760), (172368, 266110), (173880, 263796), (175864, 260820), (176985, 259168), (177555, 258336), (177840, 257922), (179424, 255645), (181792, 252315), (182628, 251160), (183540, 249912), (184230, 248976), (185120, 247779), (186277, 246240), (186732, 245640), (187434, 244720), (188370, 243504), (188784, 242970), (189392, 242190), (191520, 239499), (192240, 238602), (193752, 236740), (194376, 235980), (194465, 235872), (196512, 233415), (196560, 233358), (197847, 231840), (198835, 230688), (200070, 229264), (200928, 228285), (201852, 227240), (202920, 226044), (204516, 224280), (207480, 221076), (208260, 220248), (208656, 219830), (209760, 218673), (212888, 215460), (213066, 215280), (213408, 214935)]