42828851520

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{61}}^1$

素因数の和:173

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 47, 48, 52, 54, 56, 57, 60, 61, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 94, 95, 96, 104, 105, 108, 112, 114, 117, 120, 122, 126, 130, 133, 135, 140, 141, 144, 152, 156, 160, 168, 171, 180, 182, 183, 188, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 235, 240, 244, 247, 252, 260, 266, 270, 273, 280, 282, 285, 288, 304, 305, 312, 315, 320, 329, 336, 342, 351, 360, 364, 366, 376, 378, 380, 390, 399, 416, 420, 423, 427, 432, 448, 455, 456, 468, 470, 480, 488, 494, 504, 513, 520, 532, 540, 546, 549, 560, 564, 570, 576, 585, 608, 610, 611, 624, 630, 658, 665, 672, 684, 702, 705, 720, 728, 732, 741, 752, 756, 760, 780, 793, 798, 819, 832, 840, 846, 854, 855, 864, 893, 910, 912, 915, 936, 940, 945, 960, 976, 987, 988, 1008, 1026, 1040, 1064, 1080, 1092, 1098, 1120, 1128, 1140, 1159, 1170, 1197, 1216, 1220, 1222, 1235, 1248, 1260, 1269, 1281, 1316, 1330, 1344, 1365, 1368, 1404, 1410, 1440, 1456, 1464, 1482, 1504, 1512, 1520, 1560, 1586, 1596, 1638, 1645, 1647, 1680, 1692, 1708, 1710, 1728, 1729, 1755, 1786, 1820, 1824, 1830, 1833, 1872, 1880, 1890, 1952, 1974, 1976, 1995, 2016, 2052, 2080, 2115, 2128, 2135, 2160, 2184, 2196, 2223, 2240, 2256, 2280, 2318, 2340, 2379, 2394, 2440, 2444, 2457, 2470, 2496, 2520, 2538, 2562, 2565, 2632, 2660, 2679, 2730, 2736, 2745, 2808, 2820, 2867, 2880, 2912, 2928, 2961, 2964, 3008, 3024, 3040, 3055, 3120, 3172, 3192, 3276, 3290, 3294, 3360, 3384, 3416, 3420, 3458, 3477, 3510, 3572, 3591, 3640, 3648, 3660, 3666, 3705, 3744, 3760, 3780, 3843, 3904, 3948, 3952, 3965, 3990, 4032, 4095, 4104, 4160, 4230, 4256, 4270, 4277, 4320, 4368, 4392, 4446, 4465, 4512, 4560, 4636, 4680, 4758, 4788, 4880, 4888, 4914, 4935, 4940, 5040, 5076, 5124, 5130, 5187, 5264, 5320, 5358, 5460, 5472, 5490, 5499, 5551, 5616, 5640, 5734, 5795, 5824, 5856, 5922, 5928, 5985, 6048, 6080, 6110, 6240, 6251, 6344, 6345, 6384, 6405, 6552, 6580, 6588, 6669, 6720, 6768, 6832, 6840, 6916, 6954, 7020, 7137, 7144, 7182, 7280, 7320, 7332, 7410, 7488, 7520, 7560, 7686, 7896, 7904, 7930, 7980, 8037, 8113, 8190, 8208, 8235, 8460, 8512, 8540, 8554, 8601, 8640, 8645, 8736, 8784, 8883, 8892, 8930, 9024, 9120, 9165, 9272, 9360, 9516, 9576, 9760, 9776, 9828, 9870, 9880, 10080, 10152, 10248, 10260, 10374, 10431, 10528, 10640, 10716, 10920, 10944, 10980, 10998, 11102, 11115, 11232, 11280, 11468, 11529, 11590, 11609, 11712, 11844, 11856, 11895, 11970, 12096, 12220, 12285, 12480, 12502, 12688, 12690, 12768, 12810, 12831, 13104, 13160, 13176, 13338, 13395, 13536, 13664, 13680, 13832, 13908, 14040, 14274, 14288, 14335, 14364, 14560, 14640, 14664, 14805, 14820, 15040, 15067, 15120, 15372, 15561, 15792, 15808, 15860, 15960, 16074, 16226, 16380, 16416, 16470, 16497, 16653, 16920, 17080, 17108, 17202, 17290, 17385, 17472, 17568, 17766, 17784, 17860, 17955, 18240, 18330, 18544, 18720, 18753, 19032, 19152, 19215, 19520, 19552, 19656, 19740, 19760, 20069, 20160, 20304, 20496, 20520, 20748, 20862, 21056, 21280, 21385, 21411, 21432, 21840, 21960, 21996, 22204, 22230, 22464, 22560, 22936, 23058, 23180, 23218, 23688, 23712, 23790, 23940, 24111, 24339, 24440, 24570, 25004, 25376, 25380, 25536, 25620, 25662, 25803, 25935, 26208, 26320, 26352, 26676, 26790, 27072, 27328, 27360, 27495, 27664, 27755, 27816, 28080, 28548, 28576, 28670, 28728, 29120, 29280, 29328, 29610, 29640, 30134, 30240, 30744, 31122, 31255, 31293, 31584, 31720, 31920, 32148, 32452, 32760, 32832, 32940, 32994, 33306, 33345, 33840, 34160, 34216, 34404, 34580, 34770, 34827, 35136, 35532, 35568, 35685, 35720, 35910, 36660, 37088, 37271, 37440, 37506, 38064, 38304, 38430, 38493, 39104, 39312, 39480, 39520, 40138, 40185, 40565, 40608, 40992, 41040, 41496, 41724, 42560, 42770, 42822, 42864, 43005, 43680, 43920, 43992, 44408, 44415, 44460, 45120, 45201, 45872, 46116, 46360, 46436, 46683, 47376, 47424, 47580, 47880, 48222, 48678, 48880, 49140, 49959, 50008, 50752, 50760, 51240, 51324, 51606, 51870, 52155, 52416, 52640, 52704, 53352, 53580, 54473, 54720, 54990, 55328, 55510, 55632, 56160, 56259, 57096, 57152, 57340, 57456, 57645, 58045, 58560, 58656, 59220, 59280, 60207, 60268, 60480, 61488, 62244, 62510, 62586, 63168, 63440, 63840, 64155, 64296, 64904, 65520, 65880, 65988, 66612, 66690, 67680, 68320, 68432, 68808, 69160, 69540, 69654, 71064, 71136, 71370, 71440, 71820, 73017, 73320, 74176, 74542, 75012, 75335, 76128, 76608, 76860, 76986, 77409, 77805, 78624, 78960, 79040, 80276, 80370, 81130, 81216, 81263, 81984, 82080, 82485, 82992, 83265, 83448, 85540, 85644, 85728, 86010, 87360, 87840, 87984, 88816, 88830, 88920, 90402, 91744, 92232, 92720, 92872, 93366, 93765, 94752, 95160, 95760, 96444, 97356, 97760, 98280, 99918, 100016, 100345, 101520, 102480, 102648, 103212, 103740, 104310, 104481, 105280, 105408, 105469, 106704, 107055, 107160, 108946, 109980, 110656, 111020, 111264, 111813, 112320, 112518, 114192, 114680, 114912, 115290, 115479, 116090, 117312, 118440, 118560, 120414, 120536, 120555, 121695, 122976, 124488, 125020, 125172, 126880, 127680, 128310, 128592, 129015, 129808, 131040, 131760, 131976, 133224, 133380, 135360, 135603, 136640, 136864, 137616, 138320, 139080, 139308, 142128, 142272, 142740, 142880, 143640, 146034, 146640, 149084, 149877, 150024, 150670, 152256, 153720, 153972, 154818, 155610, 156465, 157248, 157920, 160552, 160740, 162260, 162526, 163419, 164160, 164970, 165984, 166530, 166896, 168777, 171080, 171288, 171456, 172020, 174135, 175680, 175968, 177632, 177660, 177840, 180621, 180804, 183488, 184464, 185440, 185744, 186355, 186732, 187530, 189504, 190320, 191520, 192465, 192888, 194712, 195520, 196560, 199836, 200032, 200690, 203040, 204960, 205296, 206424, 207480, 208620, 208962, 210938, 213408, 214110, 214320, 217892, 219051, 219960, 222040, 222528, 223626, 225036, 226005, 228384, 229360, 229824, 230580, 230958, 232180, 233415, 236880, 237120, 240828, 241072, 241110, 243390, 243789, 245952, 248976, 249795, 250040, 250344, 253760, 256620, 257184, 258030, 259616, 260897, 262080, 263520, 263952, 266448, 266760, 271206, 272365, 273728, 275232, 276640, 278160, 278616, 281295, 284256, 285480, 285760, 287280, 292068, 293280, 298168, 299754, 300048, 301035, 301340, 307440, 307944, 309636, 311220, 312930, 313443, 315840, 316407, 321104, 321480, 324520, 325052, 326838, 329940, 331968, 333060, 333792, 335439, 337554, 342160, 342576, 344040, 348270, 351936, 355264, 355320, 355680, 361242, 361608, 365085, 368928, 370880, 371488, 372710, 373464, 375060, 380640, 381311, 383040, 384930, 385776, 387045, 389424, 393120, 399672, 400064, 401380, 406080, 406315, 406809, 409920, 410592, 412848, 414960, 417240, 417924, 421876, 426816, 428220, 428640, 435784, 438102, 439920, 444080, 447252, 450072, 452010, 456768, 458720, 461160, 461916, 464360, 466830, 473760, 481656, 482144, 482220, 486780, 487578, 490257, 497952, 499590, 500080, 500688, 513240, 514368, 516060, 519232, 521794, 522405, 527040, 527345, 527904, 532896, 533520, 541863, 542412, 544730, 550464, 553280, 556320, 557232, 559065, 562590, 568512, 570960, 574560, 577395, 584136, 586560, 596336, 599508, 600096, 602070, 602680, 614880, 615888, 619272, 622440, 625860, 626886, 632814, 642208, 642960, 649040, 650104, 653676, 659880, 666120, 667584, 670878, 675108, 678015, 684320, 685152, 688080, 696540, 708149, 710640, 711360, 722484, 723216, 730170, 731367, 737856, 742976, 745420, 746928, 749385, 750120, 761280, 762622, 769860, 771552, 774090, 778848, 782691, 786240, 799344, 802760, 812630, 813618, 817095, 821184, 825696, 829920, 834480, 835848, 843752, 843885, 856440, 857280, 871568, 876204, 879840, 888160, 894504, 900144, 903105, 904020, 917440, 922320, 923832, 928720, 933660, 947520, 949221, 963312, 964288, 964440, 973560, 975156, 980514, 995904, 999180, 1000160, 1001376, 1006317, 1026480, 1032120, 1043588, 1044810, 1054690, 1055808, 1065792, 1067040, 1083726, 1084824, 1089460, 1095255, 1112640, 1114464, 1118130, 1125180, 1141920, 1143933, 1149120, 1154790, 1168272, 1192672, 1199016, 1200192, 1204140, 1205360, 1218945, 1229760, 1231776, 1238544, 1244880, 1251720, 1253772, 1265628, 1284416, 1285920, 1298080, 1300208, 1304485, 1307352, 1319760, 1332240, 1341756, 1350216, 1356030, 1368640, 1370304, 1376160, 1393080, 1416298, 1421280, 1444968, 1446432, 1460340, 1462734, 1470771, 1490840, 1493856, 1498770, 1500240, 1525244, 1539720, 1543104, 1548180, 1557696, 1565382, 1567215, 1582035, 1598688, 1605520, 1625260, 1627236, 1634190, 1651392, 1659840, 1668960, 1671696, 1677195, 1687504, 1687770, 1712880, 1743136, 1752408, 1759680, 1776320, 1789008, 1800288, 1806210, 1808040, 1844640, 1847664, 1857440, 1867320, 1898442, 1906555, 1926624, 1928880, 1947120, 1950312, 1961028, 1998360, 2000320, 2002752, 2012634, 2034045, 2052960, 2064240, 2087176, 2089620, 2109380, 2124447, 2134080, 2167452, 2169648, 2178920, 2190510, 2194101, 2228928, 2236260, 2250360, 2283840, 2287866, 2309580, 2336544, 2348073, 2385344, 2398032, 2408280, 2410720, 2437890, 2451285, 2463552, 2477088, 2489760, 2503440, 2507544, 2531256, 2571840, 2596160, 2600416, 2608970, 2614704, 2639520, 2664480, 2683512, 2700432, 2709315, 2712060, 2752320, 2786160, 2832596, 2842560, 2847663, 2889936, 2892864, 2920680, 2925468, 2941542, 2981680, 2987712, 2997540, 3000480, 3050488, 3079440, 3096360, 3130764, 3134430, 3164070, 3197376, 3211040, 3250520, 3254472, 3268380, 3337920, 3343392, 3354390, 3375008, 3375540, 3425760, 3431799, 3486272, 3504816, 3540745, 3578016, 3600576, 3612420, 3616080, 3656835, 3689280, 3695328, 3714880, 3734640, 3796884, 3813110, 3853248, 3857760, 3894240, 3900624, 3913455, 3922056, 3996720, 4025268, 4068090, 4105920, 4128480, 4174352, 4179240, 4218760, 4248894, 4334904, 4339296, 4357840, 4381020, 4388202, 4472520, 4500720, 4575732, 4619160, 4673088, 4696146, 4746105, 4796064, 4816560, 4821440, 4875780, 4902570, 4954176, 4957043, 4979520, 5006880, 5015088, 5031585, 5062512, 5200832, 5217940, 5229408, 5279040, 5328960, 5367024, 5400864, 5418630, 5424120, 5572320, 5665192, 5695326, 5719665, 5779872, 5841360, 5850936, 5883084, 5963360, 5995080, 6000960, 6100976, 6158880, 6192720, 6261528, 6268860, 6328140, 6373341, 6422080, 6501040, 6508944, 6536760, 6686784, 6708780, 6750016, 6751080, 6851520, 6863598, 7009632, 7044219, 7081490, 7156032, 7224840, 7232160, 7313670, 7353855, 7390656, 7469280, 7593768, 7626220, 7715520, 7788480, 7801248, 7826910, 7844112, 7993440, 8050536, 8136180, 8256960, 8348704, 8358480, 8437520, 8497788, 8669808, 8678592, 8715680, 8762040, 8776404, 8945040, 9001440, 9151464, 9238320, 9392292, 9492210, 9592128, 9633120, 9751560, 9805140, 9914086, 10013760, 10030176, 10063170, 10125024, 10295397, 10435880, 10458816, 10622235, 10734048, 10801728, 10837260, 10848240, 10970505, 11144640, 11330384, 11390652, 11439330, 11559744, 11682720, 11701872, 11740365, 11766168, 11926720, 11990160, 12201952, 12317760, 12385440, 12523056, 12537720, 12656280, 12746682, 13002080, 13017888, 13073520, 13417560, 13502160, 13727196, 14019264, 14088438, 14162980, 14238315, 14449680, 14464320, 14627340, 14707710, 14871129, 14938560, 15187536, 15252440, 15602496, 15653820, 15688224, 15986880, 16101072, 16272360, 16697408, 16716960, 16875040, 16995576, 17158995, 17339616, 17431360, 17524080, 17552808, 17890080, 18002880, 18302928, 18476640, 18784584, 18984420, 19120023, 19266240, 19503120, 19610280, 19828172, 20060352, 20126340, 20250048, 20590794, 20871760, 21244470, 21468096, 21674520, 21696480, 21941010, 22660768, 22781304, 22878660, 23365440, 23403744, 23480730, 23532336, 23980320, 24403904, 24770880, 24785215, 25046112, 25075440, 25312560, 25493364, 26004160, 26035776, 26147040, 26835120, 27004320, 27454392, 28176876, 28325960, 28476630, 28899360, 29254680, 29415420, 29742258, 30375072, 30504880, 31307640, 31376448, 31866705, 32202144, 32544720, 33433920, 33750080, 33991152, 34317990, 34679232, 35048160, 35105616, 35221095, 35780160, 36605856, 36953280, 37569168, 37968840, 38240046, 39006240, 39220560, 39656344, 40252680, 41181588, 41743520, 42488940, 43349040, 43392960, 43882020, 44613387, 45321536, 45562608, 45757320, 46807488, 46961460, 47064672, 47960640, 49570430, 50092224, 50150880, 50625120, 50986728, 51476985, 52294080, 53670240, 54008640, 54908784, 56353752, 56651920, 56953260, 57798720, 58509360, 58830840, 59484516, 60750144, 61009760, 62615280, 63733410, 64404288, 65089440, 67982304, 68635980, 70096320, 70211232, 70442190, 73211712, 74355645, 75138336, 75937680, 76480092, 78012480, 78441120, 79312688, 80505360, 82363176, 83487040, 84977880, 86698080, 87764040, 89226774, 91125216, 91514640, 93922920, 94129344, 95600115, 99140860, 100301760, 101250240, 101973456, 102953970, 107340480, 109817568, 112707504, 113303840, 113906520, 117018720, 117661680, 118969032, 122019520, 125230560, 127466820, 130178880, 133840161, 135964608, 137271960, 140422464, 140884380, 148711290, 150276672, 151875360, 152960184, 156882240, 158625376, 161010720, 164726352, 169955760, 173396160, 175528080, 178453548, 182250432, 183029280, 187845840, 191200230, 198281720, 203946912, 205907940, 219635136, 223066935, 225415008, 226607680, 227813040, 234037440, 235323360, 237938064, 250461120, 254933640, 267680322, 274543920, 281768760, 297422580, 303750720, 305920368, 317250752, 322021440, 329452704, 339911520, 351056160, 356907096, 366058560, 375691680, 382400460, 396563440, 407893824, 411815880, 446133870, 450830016, 455626080, 470646720, 475876128, 509867280, 535360644, 549087840, 563537520, 594845160, 611840736, 658905408, 669200805, 679823040, 702112320, 713814192, 751383360, 764800920, 793126880, 823631760, 892267740, 911252160, 951752256, 1019734560, 1070721288, 1098175680, 1127075040, 1189690320, 1223681472, 1338401610, 1427628384, 1529601840, 1586253760, 1647263520, 1784535480, 2039469120, 2141442576, 2254150080, 2379380640, 2676803220, 2855256768, 3059203680, 3294527040, 3569070960, 4282885152, 4758761280, 5353606440, 6118407360, 7138141920, 8565770304, 10707212880, 14276283840, 21414425760, 42828851520]

約数ペア:

[(1, 42828851520), (2, 21414425760), (3, 14276283840), (4, 10707212880), (5, 8565770304), (6, 7138141920), (7, 6118407360), (8, 5353606440), (9, 4758761280), (10, 4282885152), (12, 3569070960), (13, 3294527040), (14, 3059203680), (15, 2855256768), (16, 2676803220), (18, 2379380640), (19, 2254150080), (20, 2141442576), (21, 2039469120), (24, 1784535480), (26, 1647263520), (27, 1586253760), (28, 1529601840), (30, 1427628384), (32, 1338401610), (35, 1223681472), (36, 1189690320), (38, 1127075040), (39, 1098175680), (40, 1070721288), (42, 1019734560), (45, 951752256), (47, 911252160), (48, 892267740), (52, 823631760), (54, 793126880), (56, 764800920), (57, 751383360), (60, 713814192), (61, 702112320), (63, 679823040), (64, 669200805), (65, 658905408), (70, 611840736), (72, 594845160), (76, 563537520), (78, 549087840), (80, 535360644), (84, 509867280), (90, 475876128), (91, 470646720), (94, 455626080), (95, 450830016), (96, 446133870), (104, 411815880), (105, 407893824), (108, 396563440), (112, 382400460), (114, 375691680), (117, 366058560), (120, 356907096), (122, 351056160), (126, 339911520), (130, 329452704), (133, 322021440), (135, 317250752), (140, 305920368), (141, 303750720), (144, 297422580), (152, 281768760), (156, 274543920), (160, 267680322), (168, 254933640), (171, 250461120), (180, 237938064), (182, 235323360), (183, 234037440), (188, 227813040), (189, 226607680), (190, 225415008), (192, 223066935), (195, 219635136), (208, 205907940), (210, 203946912), (216, 198281720), (224, 191200230), (228, 187845840), (234, 183029280), (235, 182250432), (240, 178453548), (244, 175528080), (247, 173396160), (252, 169955760), (260, 164726352), (266, 161010720), (270, 158625376), (273, 156882240), (280, 152960184), (282, 151875360), (285, 150276672), (288, 148711290), (304, 140884380), (305, 140422464), (312, 137271960), (315, 135964608), (320, 133840161), (329, 130178880), (336, 127466820), (342, 125230560), (351, 122019520), (360, 118969032), (364, 117661680), (366, 117018720), (376, 113906520), (378, 113303840), (380, 112707504), (390, 109817568), (399, 107340480), (416, 102953970), (420, 101973456), (423, 101250240), (427, 100301760), (432, 99140860), (448, 95600115), (455, 94129344), (456, 93922920), (468, 91514640), (470, 91125216), (480, 89226774), (488, 87764040), (494, 86698080), (504, 84977880), (513, 83487040), (520, 82363176), (532, 80505360), (540, 79312688), (546, 78441120), (549, 78012480), (560, 76480092), (564, 75937680), (570, 75138336), (576, 74355645), (585, 73211712), (608, 70442190), (610, 70211232), (611, 70096320), (624, 68635980), (630, 67982304), (658, 65089440), (665, 64404288), (672, 63733410), (684, 62615280), (702, 61009760), (705, 60750144), (720, 59484516), (728, 58830840), (732, 58509360), (741, 57798720), (752, 56953260), (756, 56651920), (760, 56353752), (780, 54908784), (793, 54008640), (798, 53670240), (819, 52294080), (832, 51476985), (840, 50986728), (846, 50625120), (854, 50150880), (855, 50092224), (864, 49570430), (893, 47960640), (910, 47064672), (912, 46961460), (915, 46807488), (936, 45757320), (940, 45562608), (945, 45321536), (960, 44613387), (976, 43882020), (987, 43392960), (988, 43349040), (1008, 42488940), (1026, 41743520), (1040, 41181588), (1064, 40252680), (1080, 39656344), (1092, 39220560), (1098, 39006240), (1120, 38240046), (1128, 37968840), (1140, 37569168), (1159, 36953280), (1170, 36605856), (1197, 35780160), (1216, 35221095), (1220, 35105616), (1222, 35048160), (1235, 34679232), (1248, 34317990), (1260, 33991152), (1269, 33750080), (1281, 33433920), (1316, 32544720), (1330, 32202144), (1344, 31866705), (1365, 31376448), (1368, 31307640), (1404, 30504880), (1410, 30375072), (1440, 29742258), (1456, 29415420), (1464, 29254680), (1482, 28899360), (1504, 28476630), (1512, 28325960), (1520, 28176876), (1560, 27454392), (1586, 27004320), (1596, 26835120), (1638, 26147040), (1645, 26035776), (1647, 26004160), (1680, 25493364), (1692, 25312560), (1708, 25075440), (1710, 25046112), (1728, 24785215), (1729, 24770880), (1755, 24403904), (1786, 23980320), (1820, 23532336), (1824, 23480730), (1830, 23403744), (1833, 23365440), (1872, 22878660), (1880, 22781304), (1890, 22660768), (1952, 21941010), (1974, 21696480), (1976, 21674520), (1995, 21468096), (2016, 21244470), (2052, 20871760), (2080, 20590794), (2115, 20250048), (2128, 20126340), (2135, 20060352), (2160, 19828172), (2184, 19610280), (2196, 19503120), (2223, 19266240), (2240, 19120023), (2256, 18984420), (2280, 18784584), (2318, 18476640), (2340, 18302928), (2379, 18002880), (2394, 17890080), (2440, 17552808), (2444, 17524080), (2457, 17431360), (2470, 17339616), (2496, 17158995), (2520, 16995576), (2538, 16875040), (2562, 16716960), (2565, 16697408), (2632, 16272360), (2660, 16101072), (2679, 15986880), (2730, 15688224), (2736, 15653820), (2745, 15602496), (2808, 15252440), (2820, 15187536), (2867, 14938560), (2880, 14871129), (2912, 14707710), (2928, 14627340), (2961, 14464320), (2964, 14449680), (3008, 14238315), (3024, 14162980), (3040, 14088438), (3055, 14019264), (3120, 13727196), (3172, 13502160), (3192, 13417560), (3276, 13073520), (3290, 13017888), (3294, 13002080), (3360, 12746682), (3384, 12656280), (3416, 12537720), (3420, 12523056), (3458, 12385440), (3477, 12317760), (3510, 12201952), (3572, 11990160), (3591, 11926720), (3640, 11766168), (3648, 11740365), (3660, 11701872), (3666, 11682720), (3705, 11559744), (3744, 11439330), (3760, 11390652), (3780, 11330384), (3843, 11144640), (3904, 10970505), (3948, 10848240), (3952, 10837260), (3965, 10801728), (3990, 10734048), (4032, 10622235), (4095, 10458816), (4104, 10435880), (4160, 10295397), (4230, 10125024), (4256, 10063170), (4270, 10030176), (4277, 10013760), (4320, 9914086), (4368, 9805140), (4392, 9751560), (4446, 9633120), (4465, 9592128), (4512, 9492210), (4560, 9392292), (4636, 9238320), (4680, 9151464), (4758, 9001440), (4788, 8945040), (4880, 8776404), (4888, 8762040), (4914, 8715680), (4935, 8678592), (4940, 8669808), (5040, 8497788), (5076, 8437520), (5124, 8358480), (5130, 8348704), (5187, 8256960), (5264, 8136180), (5320, 8050536), (5358, 7993440), (5460, 7844112), (5472, 7826910), (5490, 7801248), (5499, 7788480), (5551, 7715520), (5616, 7626220), (5640, 7593768), (5734, 7469280), (5795, 7390656), (5824, 7353855), (5856, 7313670), (5922, 7232160), (5928, 7224840), (5985, 7156032), (6048, 7081490), (6080, 7044219), (6110, 7009632), (6240, 6863598), (6251, 6851520), (6344, 6751080), (6345, 6750016), (6384, 6708780), (6405, 6686784), (6552, 6536760), (6580, 6508944), (6588, 6501040), (6669, 6422080), (6720, 6373341), (6768, 6328140), (6832, 6268860), (6840, 6261528), (6916, 6192720), (6954, 6158880), (7020, 6100976), (7137, 6000960), (7144, 5995080), (7182, 5963360), (7280, 5883084), (7320, 5850936), (7332, 5841360), (7410, 5779872), (7488, 5719665), (7520, 5695326), (7560, 5665192), (7686, 5572320), (7896, 5424120), (7904, 5418630), (7930, 5400864), (7980, 5367024), (8037, 5328960), (8113, 5279040), (8190, 5229408), (8208, 5217940), (8235, 5200832), (8460, 5062512), (8512, 5031585), (8540, 5015088), (8554, 5006880), (8601, 4979520), (8640, 4957043), (8645, 4954176), (8736, 4902570), (8784, 4875780), (8883, 4821440), (8892, 4816560), (8930, 4796064), (9024, 4746105), (9120, 4696146), (9165, 4673088), (9272, 4619160), (9360, 4575732), (9516, 4500720), (9576, 4472520), (9760, 4388202), (9776, 4381020), (9828, 4357840), (9870, 4339296), (9880, 4334904), (10080, 4248894), (10152, 4218760), (10248, 4179240), (10260, 4174352), (10374, 4128480), (10431, 4105920), (10528, 4068090), (10640, 4025268), (10716, 3996720), (10920, 3922056), (10944, 3913455), (10980, 3900624), (10998, 3894240), (11102, 3857760), (11115, 3853248), (11232, 3813110), (11280, 3796884), (11468, 3734640), (11529, 3714880), (11590, 3695328), (11609, 3689280), (11712, 3656835), (11844, 3616080), (11856, 3612420), (11895, 3600576), (11970, 3578016), (12096, 3540745), (12220, 3504816), (12285, 3486272), (12480, 3431799), (12502, 3425760), (12688, 3375540), (12690, 3375008), (12768, 3354390), (12810, 3343392), (12831, 3337920), (13104, 3268380), (13160, 3254472), (13176, 3250520), (13338, 3211040), (13395, 3197376), (13536, 3164070), (13664, 3134430), (13680, 3130764), (13832, 3096360), (13908, 3079440), (14040, 3050488), (14274, 3000480), (14288, 2997540), (14335, 2987712), (14364, 2981680), (14560, 2941542), (14640, 2925468), (14664, 2920680), (14805, 2892864), (14820, 2889936), (15040, 2847663), (15067, 2842560), (15120, 2832596), (15372, 2786160), (15561, 2752320), (15792, 2712060), (15808, 2709315), (15860, 2700432), (15960, 2683512), (16074, 2664480), (16226, 2639520), (16380, 2614704), (16416, 2608970), (16470, 2600416), (16497, 2596160), (16653, 2571840), (16920, 2531256), (17080, 2507544), (17108, 2503440), (17202, 2489760), (17290, 2477088), (17385, 2463552), (17472, 2451285), (17568, 2437890), (17766, 2410720), (17784, 2408280), (17860, 2398032), (17955, 2385344), (18240, 2348073), (18330, 2336544), (18544, 2309580), (18720, 2287866), (18753, 2283840), (19032, 2250360), (19152, 2236260), (19215, 2228928), (19520, 2194101), (19552, 2190510), (19656, 2178920), (19740, 2169648), (19760, 2167452), (20069, 2134080), (20160, 2124447), (20304, 2109380), (20496, 2089620), (20520, 2087176), (20748, 2064240), (20862, 2052960), (21056, 2034045), (21280, 2012634), (21385, 2002752), (21411, 2000320), (21432, 1998360), (21840, 1961028), (21960, 1950312), (21996, 1947120), (22204, 1928880), (22230, 1926624), (22464, 1906555), (22560, 1898442), (22936, 1867320), (23058, 1857440), (23180, 1847664), (23218, 1844640), (23688, 1808040), (23712, 1806210), (23790, 1800288), (23940, 1789008), (24111, 1776320), (24339, 1759680), (24440, 1752408), (24570, 1743136), (25004, 1712880), (25376, 1687770), (25380, 1687504), (25536, 1677195), (25620, 1671696), (25662, 1668960), (25803, 1659840), (25935, 1651392), (26208, 1634190), (26320, 1627236), (26352, 1625260), (26676, 1605520), (26790, 1598688), (27072, 1582035), (27328, 1567215), (27360, 1565382), (27495, 1557696), (27664, 1548180), (27755, 1543104), (27816, 1539720), (28080, 1525244), (28548, 1500240), (28576, 1498770), (28670, 1493856), (28728, 1490840), (29120, 1470771), (29280, 1462734), (29328, 1460340), (29610, 1446432), (29640, 1444968), (30134, 1421280), (30240, 1416298), (30744, 1393080), (31122, 1376160), (31255, 1370304), (31293, 1368640), (31584, 1356030), (31720, 1350216), (31920, 1341756), (32148, 1332240), (32452, 1319760), (32760, 1307352), (32832, 1304485), (32940, 1300208), (32994, 1298080), (33306, 1285920), (33345, 1284416), (33840, 1265628), (34160, 1253772), (34216, 1251720), (34404, 1244880), (34580, 1238544), (34770, 1231776), (34827, 1229760), (35136, 1218945), (35532, 1205360), (35568, 1204140), (35685, 1200192), (35720, 1199016), (35910, 1192672), (36660, 1168272), (37088, 1154790), (37271, 1149120), (37440, 1143933), (37506, 1141920), (38064, 1125180), (38304, 1118130), (38430, 1114464), (38493, 1112640), (39104, 1095255), (39312, 1089460), (39480, 1084824), (39520, 1083726), (40138, 1067040), (40185, 1065792), (40565, 1055808), (40608, 1054690), (40992, 1044810), (41040, 1043588), (41496, 1032120), (41724, 1026480), (42560, 1006317), (42770, 1001376), (42822, 1000160), (42864, 999180), (43005, 995904), (43680, 980514), (43920, 975156), (43992, 973560), (44408, 964440), (44415, 964288), (44460, 963312), (45120, 949221), (45201, 947520), (45872, 933660), (46116, 928720), (46360, 923832), (46436, 922320), (46683, 917440), (47376, 904020), (47424, 903105), (47580, 900144), (47880, 894504), (48222, 888160), (48678, 879840), (48880, 876204), (49140, 871568), (49959, 857280), (50008, 856440), (50752, 843885), (50760, 843752), (51240, 835848), (51324, 834480), (51606, 829920), (51870, 825696), (52155, 821184), (52416, 817095), (52640, 813618), (52704, 812630), (53352, 802760), (53580, 799344), (54473, 786240), (54720, 782691), (54990, 778848), (55328, 774090), (55510, 771552), (55632, 769860), (56160, 762622), (56259, 761280), (57096, 750120), (57152, 749385), (57340, 746928), (57456, 745420), (57645, 742976), (58045, 737856), (58560, 731367), (58656, 730170), (59220, 723216), (59280, 722484), (60207, 711360), (60268, 710640), (60480, 708149), (61488, 696540), (62244, 688080), (62510, 685152), (62586, 684320), (63168, 678015), (63440, 675108), (63840, 670878), (64155, 667584), (64296, 666120), (64904, 659880), (65520, 653676), (65880, 650104), (65988, 649040), (66612, 642960), (66690, 642208), (67680, 632814), (68320, 626886), (68432, 625860), (68808, 622440), (69160, 619272), (69540, 615888), (69654, 614880), (71064, 602680), (71136, 602070), (71370, 600096), (71440, 599508), (71820, 596336), (73017, 586560), (73320, 584136), (74176, 577395), (74542, 574560), (75012, 570960), (75335, 568512), (76128, 562590), (76608, 559065), (76860, 557232), (76986, 556320), (77409, 553280), (77805, 550464), (78624, 544730), (78960, 542412), (79040, 541863), (80276, 533520), (80370, 532896), (81130, 527904), (81216, 527345), (81263, 527040), (81984, 522405), (82080, 521794), (82485, 519232), (82992, 516060), (83265, 514368), (83448, 513240), (85540, 500688), (85644, 500080), (85728, 499590), (86010, 497952), (87360, 490257), (87840, 487578), (87984, 486780), (88816, 482220), (88830, 482144), (88920, 481656), (90402, 473760), (91744, 466830), (92232, 464360), (92720, 461916), (92872, 461160), (93366, 458720), (93765, 456768), (94752, 452010), (95160, 450072), (95760, 447252), (96444, 444080), (97356, 439920), (97760, 438102), (98280, 435784), (99918, 428640), (100016, 428220), (100345, 426816), (101520, 421876), (102480, 417924), (102648, 417240), (103212, 414960), (103740, 412848), (104310, 410592), (104481, 409920), (105280, 406809), (105408, 406315), (105469, 406080), (106704, 401380), (107055, 400064), (107160, 399672), (108946, 393120), (109980, 389424), (110656, 387045), (111020, 385776), (111264, 384930), (111813, 383040), (112320, 381311), (112518, 380640), (114192, 375060), (114680, 373464), (114912, 372710), (115290, 371488), (115479, 370880), (116090, 368928), (117312, 365085), (118440, 361608), (118560, 361242), (120414, 355680), (120536, 355320), (120555, 355264), (121695, 351936), (122976, 348270), (124488, 344040), (125020, 342576), (125172, 342160), (126880, 337554), (127680, 335439), (128310, 333792), (128592, 333060), (129015, 331968), (129808, 329940), (131040, 326838), (131760, 325052), (131976, 324520), (133224, 321480), (133380, 321104), (135360, 316407), (135603, 315840), (136640, 313443), (136864, 312930), (137616, 311220), (138320, 309636), (139080, 307944), (139308, 307440), (142128, 301340), (142272, 301035), (142740, 300048), (142880, 299754), (143640, 298168), (146034, 293280), (146640, 292068), (149084, 287280), (149877, 285760), (150024, 285480), (150670, 284256), (152256, 281295), (153720, 278616), (153972, 278160), (154818, 276640), (155610, 275232), (156465, 273728), (157248, 272365), (157920, 271206), (160552, 266760), (160740, 266448), (162260, 263952), (162526, 263520), (163419, 262080), (164160, 260897), (164970, 259616), (165984, 258030), (166530, 257184), (166896, 256620), (168777, 253760), (171080, 250344), (171288, 250040), (171456, 249795), (172020, 248976), (174135, 245952), (175680, 243789), (175968, 243390), (177632, 241110), (177660, 241072), (177840, 240828), (180621, 237120), (180804, 236880), (183488, 233415), (184464, 232180), (185440, 230958), (185744, 230580), (186355, 229824), (186732, 229360), (187530, 228384), (189504, 226005), (190320, 225036), (191520, 223626), (192465, 222528), (192888, 222040), (194712, 219960), (195520, 219051), (196560, 217892), (199836, 214320), (200032, 214110), (200690, 213408), (203040, 210938), (204960, 208962), (205296, 208620), (206424, 207480)]