44632682640

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{37}}^1$

素因数の和:134

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 37, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 74, 76, 78, 80, 84, 85, 90, 91, 95, 102, 104, 105, 108, 111, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 148, 152, 153, 156, 168, 170, 171, 180, 182, 185, 189, 190, 195, 204, 208, 210, 216, 221, 222, 228, 234, 238, 240, 247, 252, 255, 259, 260, 266, 270, 272, 273, 280, 285, 296, 304, 306, 312, 315, 323, 333, 336, 340, 342, 351, 357, 360, 361, 364, 370, 378, 380, 390, 399, 408, 420, 432, 442, 444, 455, 456, 459, 468, 476, 481, 494, 504, 510, 513, 518, 520, 532, 540, 546, 555, 560, 570, 585, 592, 595, 612, 624, 629, 630, 646, 663, 665, 666, 680, 684, 702, 703, 714, 720, 722, 728, 740, 741, 756, 760, 765, 777, 780, 798, 816, 819, 840, 855, 884, 888, 910, 912, 918, 936, 945, 952, 962, 969, 988, 999, 1008, 1020, 1026, 1036, 1040, 1064, 1071, 1080, 1083, 1092, 1105, 1110, 1140, 1170, 1190, 1197, 1224, 1235, 1258, 1260, 1292, 1295, 1326, 1330, 1332, 1360, 1365, 1368, 1404, 1406, 1428, 1443, 1444, 1456, 1480, 1482, 1512, 1520, 1530, 1547, 1554, 1560, 1596, 1615, 1638, 1665, 1680, 1710, 1729, 1755, 1768, 1776, 1785, 1805, 1820, 1836, 1872, 1887, 1890, 1904, 1924, 1938, 1976, 1989, 1995, 1998, 2040, 2052, 2072, 2109, 2128, 2142, 2160, 2166, 2184, 2210, 2220, 2223, 2261, 2280, 2295, 2331, 2340, 2380, 2394, 2405, 2448, 2457, 2470, 2516, 2520, 2527, 2565, 2584, 2590, 2652, 2660, 2664, 2730, 2736, 2808, 2812, 2856, 2886, 2888, 2907, 2960, 2964, 3024, 3060, 3094, 3108, 3120, 3145, 3192, 3213, 3230, 3249, 3276, 3315, 3330, 3367, 3420, 3458, 3510, 3515, 3536, 3570, 3591, 3610, 3640, 3672, 3705, 3774, 3780, 3848, 3876, 3885, 3952, 3978, 3990, 3996, 4080, 4095, 4104, 4144, 4199, 4218, 4284, 4329, 4332, 4368, 4403, 4420, 4440, 4446, 4522, 4560, 4590, 4641, 4662, 4680, 4693, 4760, 4788, 4810, 4845, 4914, 4921, 4940, 4995, 5032, 5040, 5054, 5130, 5168, 5180, 5187, 5304, 5320, 5328, 5355, 5415, 5460, 5616, 5624, 5661, 5712, 5772, 5776, 5814, 5928, 5967, 5985, 6120, 6137, 6188, 6216, 6290, 6327, 6384, 6426, 6460, 6498, 6552, 6630, 6660, 6669, 6734, 6783, 6840, 6916, 6993, 7020, 7030, 7140, 7182, 7215, 7220, 7280, 7344, 7410, 7548, 7560, 7581, 7696, 7735, 7752, 7770, 7956, 7980, 7992, 8177, 8190, 8208, 8398, 8436, 8568, 8645, 8658, 8664, 8721, 8806, 8840, 8880, 8892, 9044, 9139, 9180, 9282, 9324, 9360, 9386, 9435, 9520, 9576, 9620, 9690, 9747, 9828, 9842, 9880, 9945, 9990, 10064, 10101, 10108, 10260, 10360, 10374, 10545, 10608, 10640, 10710, 10830, 10920, 11115, 11248, 11305, 11322, 11544, 11628, 11655, 11856, 11934, 11951, 11970, 12240, 12274, 12285, 12376, 12432, 12580, 12597, 12635, 12654, 12852, 12920, 12987, 12996, 13104, 13209, 13260, 13320, 13338, 13357, 13468, 13566, 13680, 13832, 13923, 13986, 14040, 14060, 14079, 14280, 14364, 14430, 14440, 14535, 14763, 14820, 15096, 15120, 15162, 15470, 15504, 15540, 15561, 15912, 15960, 15984, 16065, 16245, 16354, 16380, 16796, 16835, 16872, 16983, 17136, 17290, 17316, 17328, 17442, 17612, 17680, 17784, 17955, 18088, 18278, 18360, 18411, 18564, 18648, 18772, 18870, 18981, 19152, 19240, 19380, 19494, 19656, 19684, 19760, 19890, 19980, 20202, 20216, 20349, 20520, 20720, 20748, 20995, 21090, 21420, 21645, 21660, 21840, 22015, 22230, 22610, 22644, 22743, 23088, 23205, 23256, 23310, 23465, 23868, 23902, 23940, 24531, 24548, 24570, 24605, 24752, 25160, 25194, 25270, 25308, 25704, 25840, 25935, 25974, 25992, 26418, 26520, 26640, 26676, 26714, 26936, 27132, 27417, 27664, 27846, 27972, 28080, 28120, 28158, 28305, 28560, 28728, 28860, 28880, 29070, 29393, 29526, 29640, 29835, 30192, 30303, 30324, 30685, 30940, 31080, 31122, 31635, 31824, 31920, 32130, 32490, 32708, 32760, 32851, 33345, 33592, 33670, 33744, 33915, 33966, 34580, 34632, 34884, 34965, 35224, 35568, 35853, 35910, 36176, 36556, 36720, 36822, 37128, 37296, 37544, 37740, 37791, 37905, 37962, 38480, 38760, 38988, 39312, 39368, 39627, 39780, 39960, 40071, 40404, 40432, 40698, 40885, 41040, 41496, 41769, 41990, 42180, 42237, 42840, 42959, 43290, 43320, 43605, 44030, 44289, 44460, 45220, 45288, 45486, 45695, 46410, 46512, 46620, 46683, 46930, 47736, 47804, 47880, 48735, 49062, 49096, 49140, 49210, 50320, 50388, 50505, 50540, 50616, 51408, 51870, 51948, 51984, 52836, 53040, 53352, 53428, 53872, 54264, 54834, 55233, 55692, 55944, 56240, 56316, 56610, 57239, 57456, 57720, 58140, 58786, 59052, 59280, 59670, 59755, 60606, 60648, 61047, 61370, 61880, 62160, 62244, 62985, 63270, 63973, 64260, 64935, 64980, 65416, 65520, 65702, 66045, 66690, 66785, 67184, 67340, 67830, 67932, 68229, 69160, 69264, 69615, 69768, 69930, 70395, 70448, 71706, 71820, 73112, 73593, 73644, 73815, 74256, 75088, 75480, 75582, 75810, 75924, 77520, 77805, 77976, 78736, 79254, 79560, 79781, 79920, 80142, 80808, 81396, 81770, 82251, 82992, 83538, 83657, 83980, 84360, 84474, 84915, 85680, 85918, 86580, 86640, 87210, 88060, 88179, 88578, 88920, 90440, 90576, 90909, 90972, 91390, 92055, 92820, 93240, 93366, 93499, 93860, 94905, 95472, 95608, 95760, 97470, 98124, 98192, 98280, 98420, 98553, 100776, 101010, 101080, 101232, 101745, 103740, 103896, 105672, 106704, 106856, 107559, 108528, 109668, 110466, 111384, 111888, 112632, 113220, 113373, 113715, 114478, 115440, 116280, 117572, 118104, 118881, 119340, 119510, 120213, 121212, 121296, 122094, 122655, 122740, 123760, 124488, 125970, 126540, 126711, 127946, 128520, 128877, 129870, 129960, 130832, 131404, 132090, 132867, 133380, 133570, 134680, 135660, 135864, 136458, 137085, 138320, 139230, 139536, 139860, 140790, 143412, 143640, 146224, 146965, 147186, 147288, 147630, 150960, 151164, 151515, 151620, 151848, 155363, 155610, 155952, 158508, 159120, 159562, 160284, 161616, 162792, 163540, 164255, 164502, 165699, 167076, 167314, 167960, 168720, 168948, 169830, 171717, 171836, 173160, 173641, 174420, 176120, 176358, 177156, 177840, 179265, 180880, 181818, 181944, 182780, 184110, 185640, 186480, 186732, 186998, 187720, 188955, 189810, 191216, 191919, 194940, 196248, 196560, 196840, 197106, 198135, 200355, 201552, 202020, 202160, 203490, 207480, 207792, 208845, 211185, 211344, 213712, 214795, 215118, 219336, 220779, 220932, 221445, 222768, 225264, 226440, 226746, 227069, 227430, 228956, 232560, 233415, 235144, 236208, 237762, 238680, 239020, 239343, 240426, 242424, 244188, 245310, 245480, 246753, 248976, 250971, 251940, 253080, 253422, 255892, 257040, 257754, 259740, 259920, 262808, 264180, 264537, 265734, 266760, 267140, 269360, 271320, 271728, 272916, 274170, 276165, 278460, 279720, 280497, 281580, 286195, 286824, 287280, 293930, 294372, 294576, 295260, 295659, 302328, 303030, 303240, 303696, 305235, 310726, 311220, 317016, 319124, 319865, 320568, 322677, 325584, 327080, 328510, 329004, 331398, 334152, 334628, 335920, 337896, 339660, 341145, 343434, 343672, 346320, 347282, 348840, 352240, 352716, 354312, 358530, 360639, 363636, 363888, 365560, 367965, 368220, 371280, 373464, 373996, 375440, 377910, 379620, 383838, 386631, 389880, 392496, 393680, 394212, 396270, 398905, 400710, 404040, 406980, 411255, 414960, 417690, 418285, 422370, 429590, 430236, 438672, 440895, 441558, 441864, 442890, 452880, 453492, 454138, 454545, 454860, 457912, 466089, 466830, 467495, 470288, 475524, 477360, 478040, 478686, 480852, 484848, 488376, 490620, 490960, 492765, 493506, 501942, 503880, 506160, 506844, 511784, 515151, 515508, 519480, 520923, 525616, 528360, 529074, 531468, 533520, 534280, 537795, 542640, 545832, 548340, 552330, 556920, 558467, 559440, 560994, 563160, 566865, 572390, 573648, 575757, 587860, 588744, 590520, 591318, 594405, 601065, 604656, 606060, 606480, 610470, 621452, 622440, 633555, 634032, 638248, 639730, 641136, 644385, 645354, 654160, 657020, 658008, 662796, 664335, 668304, 669256, 675792, 679320, 681207, 682290, 686868, 687344, 694564, 697680, 705432, 708624, 717060, 718029, 721278, 727272, 731120, 735930, 736440, 746928, 747992, 752913, 755820, 759240, 767676, 773262, 776815, 779760, 788424, 792540, 793611, 797810, 801420, 808080, 813960, 822510, 828495, 835380, 836570, 841491, 844740, 858585, 859180, 860472, 868205, 881790, 883116, 883728, 885780, 886977, 906984, 908276, 909090, 909720, 915824, 932178, 933660, 934990, 951048, 956080, 957372, 959595, 961704, 976752, 981240, 985530, 987012, 1003884, 1007760, 1013688, 1023568, 1030302, 1031016, 1038960, 1041846, 1056720, 1058148, 1062936, 1068560, 1075590, 1087541, 1091664, 1096680, 1103895, 1104660, 1113840, 1116934, 1121988, 1126320, 1133730, 1135345, 1144780, 1151514, 1159893, 1175720, 1177488, 1181040, 1182636, 1188810, 1196715, 1202130, 1212120, 1215487, 1220940, 1233765, 1242904, 1244880, 1254855, 1267110, 1276496, 1279460, 1288770, 1290708, 1314040, 1316016, 1322685, 1325592, 1328670, 1338512, 1358640, 1362414, 1364580, 1373736, 1389128, 1398267, 1402485, 1410864, 1434120, 1436058, 1442556, 1454544, 1471860, 1472880, 1478295, 1495984, 1505826, 1511640, 1518480, 1535352, 1545453, 1546524, 1553630, 1562769, 1576848, 1585080, 1587222, 1589483, 1595620, 1602840, 1613385, 1627920, 1645020, 1656990, 1670760, 1673140, 1675401, 1682982, 1689480, 1717170, 1718360, 1720944, 1727271, 1736410, 1763580, 1766232, 1771560, 1773954, 1803195, 1813968, 1816552, 1818180, 1819440, 1864356, 1867320, 1869980, 1902096, 1914744, 1919190, 1923408, 1933155, 1962480, 1971060, 1974024, 2007768, 2027376, 2043621, 2060604, 2062032, 2083692, 2116296, 2125872, 2151180, 2154087, 2175082, 2193360, 2207790, 2209320, 2233868, 2243976, 2258739, 2267460, 2270690, 2289560, 2303028, 2319786, 2330445, 2351440, 2365272, 2377620, 2393430, 2404260, 2424240, 2430974, 2441880, 2467530, 2485808, 2509710, 2524473, 2534220, 2558920, 2575755, 2577540, 2581416, 2604615, 2628080, 2645370, 2651184, 2657340, 2724828, 2729160, 2747472, 2778256, 2792335, 2796534, 2804970, 2868240, 2872116, 2878785, 2885112, 2943720, 2951897, 2956590, 3011652, 3023280, 3070704, 3090906, 3093048, 3107260, 3125538, 3170160, 3174444, 3178966, 3191240, 3205680, 3226770, 3262623, 3290040, 3313980, 3341520, 3346280, 3350802, 3365964, 3378960, 3406035, 3434340, 3436720, 3454542, 3472820, 3527160, 3532464, 3543120, 3547908, 3590145, 3606390, 3633104, 3636360, 3646461, 3728712, 3734640, 3739960, 3764565, 3829488, 3838380, 3866310, 3942120, 3948048, 3968055, 4015536, 4087242, 4121208, 4167384, 4194801, 4207455, 4232592, 4302360, 4308174, 4350164, 4415580, 4418640, 4434885, 4467736, 4487952, 4517478, 4534920, 4541380, 4579120, 4606056, 4639572, 4660890, 4688307, 4730544, 4755240, 4768449, 4786860, 4808520, 4861948, 4883760, 4935060, 5019420, 5026203, 5048946, 5068440, 5117840, 5151510, 5155080, 5162832, 5209230, 5290740, 5314680, 5437705, 5449656, 5458320, 5584670, 5593068, 5609940, 5744232, 5757570, 5770224, 5799465, 5887440, 5903794, 5913180, 6023304, 6077435, 6130863, 6181812, 6186096, 6214520, 6251076, 6348888, 6357932, 6382480, 6453540, 6525246, 6580080, 6627960, 6692560, 6701604, 6731928, 6812070, 6868680, 6909084, 6945640, 6991335, 7054320, 7095816, 7180290, 7212780, 7272720, 7292922, 7457424, 7479920, 7529130, 7676760, 7727265, 7732620, 7813845, 7884240, 7936110, 7947415, 8174484, 8242416, 8334768, 8377005, 8389602, 8414910, 8604720, 8616348, 8636355, 8700328, 8831160, 8855691, 8869770, 8935472, 9034956, 9069840, 9082760, 9212112, 9279144, 9321780, 9376614, 9510480, 9536898, 9573720, 9617040, 9723896, 9787869, 9870120, 10038840, 10052406, 10097892, 10136880, 10218105, 10303020, 10310160, 10418460, 10581480, 10629360, 10770435, 10875410, 10899312, 10939383, 11169340, 11186136, 11219880, 11293695, 11488464, 11515140, 11598930, 11807588, 11826360, 12046608, 12154870, 12261726, 12363624, 12429040, 12502152, 12622365, 12697776, 12715864, 12907080, 13050492, 13255920, 13403208, 13463856, 13624140, 13737360, 13818168, 13891280, 13982670, 14191632, 14305347, 14360580, 14425560, 14585844, 14759485, 15058260, 15078609, 15353520, 15454530, 15465240, 15627690, 15872220, 15894830, 16313115, 16348968, 16754010, 16779204, 16829820, 17232696, 17272710, 17400656, 17662320, 17711382, 17739540, 18069912, 18165520, 18232305, 18558288, 18643560, 18753228, 19073796, 19147440, 19447792, 19575738, 19740240, 20077680, 20104812, 20195784, 20436210, 20606040, 20663279, 20836920, 20974005, 21162960, 21540870, 21750820, 21878766, 22338680, 22372272, 22439760, 22587390, 23030280, 23197860, 23441535, 23615176, 23652720, 23842245, 24309740, 24523452, 24727248, 25004304, 25131015, 25244730, 25431728, 25814160, 26100984, 26567073, 26806416, 27248280, 27636336, 27965340, 28610694, 28721160, 28851120, 29171688, 29363607, 29518970, 30116520, 30157218, 30654315, 30909060, 30930480, 31255380, 31744440, 31789660, 32626230, 32697936, 32818149, 33508020, 33558408, 33659640, 34465392, 34545420, 35422764, 35479080, 36139824, 36464610, 37287120, 37506456, 38147592, 39151476, 40209624, 40391568, 40872420, 41212080, 41326558, 41673840, 41948010, 42916041, 43081740, 43501640, 43757532, 44278455, 44677360, 45174780, 46060560, 46395720, 46883070, 47230352, 47684490, 48619480, 48939345, 49046904, 50262030, 50489460, 52201968, 53134146, 54496560, 54696915, 55930680, 57221388, 57442320, 58343376, 58727214, 59037940, 60233040, 60314436, 61308630, 61818120, 61989837, 62510760, 63488880, 63579320, 65252460, 65636298, 67016040, 67116816, 67319280, 69090840, 70845528, 70958160, 71526735, 72929220, 75012912, 75393045, 76295184, 78302952, 79701219, 80419248, 81744840, 82653116, 83896020, 85832082, 86163480, 87003280, 87515064, 88556910, 90349560, 92791440, 93766140, 95368980, 97238960, 97878690, 98093808, 100524060, 100978920, 103316395, 106268292, 109393830, 111861360, 114442776, 117454428, 118075880, 120628872, 122617260, 123636240, 123979674, 125021520, 127158640, 130504920, 131272596, 132835365, 134032080, 138181680, 141691056, 143053470, 145858440, 146818035, 150786090, 156605904, 159402438, 163489680, 164090745, 165306232, 167792040, 171664164, 172326960, 175030128, 177113820, 180699120, 185969511, 187532280, 190737960, 195757380, 201048120, 201957840, 206632790, 212536584, 214580205, 218787660, 228885552, 234908856, 236151760, 241257744, 245234520, 247959348, 261009840, 262545192, 265670730, 286106940, 291716880, 293636070, 301572180, 309949185, 318804876, 328181490, 330612464, 335584080, 343328328, 354227640, 371939022, 375064560, 381475920, 391514760, 398506095, 402096240, 413265580, 425073168, 429160410, 437575320, 469817712, 490469040, 495918696, 525090384, 531341460, 557908533, 572213880, 587272140, 603144360, 619898370, 637609752, 656362980, 686656656, 708455280, 743878044, 783029520, 797012190, 826531160, 858320820, 875150640, 929847555, 991837392, 1062682920, 1115817066, 1144427760, 1174544280, 1206288720, 1239796740, 1275219504, 1312725960, 1487756088, 1594024380, 1653062320, 1716641640, 1859695110, 2125365840, 2231634132, 2349088560, 2479593480, 2625451920, 2789542665, 2975512176, 3188048760, 3433283280, 3719390220, 4463268264, 4959186960, 5579085330, 6376097520, 7438780440, 8926536528, 11158170660, 14877560880, 22316341320, 44632682640]

約数ペア:

[(1, 44632682640), (2, 22316341320), (3, 14877560880), (4, 11158170660), (5, 8926536528), (6, 7438780440), (7, 6376097520), (8, 5579085330), (9, 4959186960), (10, 4463268264), (12, 3719390220), (13, 3433283280), (14, 3188048760), (15, 2975512176), (16, 2789542665), (17, 2625451920), (18, 2479593480), (19, 2349088560), (20, 2231634132), (21, 2125365840), (24, 1859695110), (26, 1716641640), (27, 1653062320), (28, 1594024380), (30, 1487756088), (34, 1312725960), (35, 1275219504), (36, 1239796740), (37, 1206288720), (38, 1174544280), (39, 1144427760), (40, 1115817066), (42, 1062682920), (45, 991837392), (48, 929847555), (51, 875150640), (52, 858320820), (54, 826531160), (56, 797012190), (57, 783029520), (60, 743878044), (63, 708455280), (65, 686656656), (68, 656362980), (70, 637609752), (72, 619898370), (74, 603144360), (76, 587272140), (78, 572213880), (80, 557908533), (84, 531341460), (85, 525090384), (90, 495918696), (91, 490469040), (95, 469817712), (102, 437575320), (104, 429160410), (105, 425073168), (108, 413265580), (111, 402096240), (112, 398506095), (114, 391514760), (117, 381475920), (119, 375064560), (120, 371939022), (126, 354227640), (130, 343328328), (133, 335584080), (135, 330612464), (136, 328181490), (140, 318804876), (144, 309949185), (148, 301572180), (152, 293636070), (153, 291716880), (156, 286106940), (168, 265670730), (170, 262545192), (171, 261009840), (180, 247959348), (182, 245234520), (185, 241257744), (189, 236151760), (190, 234908856), (195, 228885552), (204, 218787660), (208, 214580205), (210, 212536584), (216, 206632790), (221, 201957840), (222, 201048120), (228, 195757380), (234, 190737960), (238, 187532280), (240, 185969511), (247, 180699120), (252, 177113820), (255, 175030128), (259, 172326960), (260, 171664164), (266, 167792040), (270, 165306232), (272, 164090745), (273, 163489680), (280, 159402438), (285, 156605904), (296, 150786090), (304, 146818035), (306, 145858440), (312, 143053470), (315, 141691056), (323, 138181680), (333, 134032080), (336, 132835365), (340, 131272596), (342, 130504920), (351, 127158640), (357, 125021520), (360, 123979674), (361, 123636240), (364, 122617260), (370, 120628872), (378, 118075880), (380, 117454428), (390, 114442776), (399, 111861360), (408, 109393830), (420, 106268292), (432, 103316395), (442, 100978920), (444, 100524060), (455, 98093808), (456, 97878690), (459, 97238960), (468, 95368980), (476, 93766140), (481, 92791440), (494, 90349560), (504, 88556910), (510, 87515064), (513, 87003280), (518, 86163480), (520, 85832082), (532, 83896020), (540, 82653116), (546, 81744840), (555, 80419248), (560, 79701219), (570, 78302952), (585, 76295184), (592, 75393045), (595, 75012912), (612, 72929220), (624, 71526735), (629, 70958160), (630, 70845528), (646, 69090840), (663, 67319280), (665, 67116816), (666, 67016040), (680, 65636298), (684, 65252460), (702, 63579320), (703, 63488880), (714, 62510760), (720, 61989837), (722, 61818120), (728, 61308630), (740, 60314436), (741, 60233040), (756, 59037940), (760, 58727214), (765, 58343376), (777, 57442320), (780, 57221388), (798, 55930680), (816, 54696915), (819, 54496560), (840, 53134146), (855, 52201968), (884, 50489460), (888, 50262030), (910, 49046904), (912, 48939345), (918, 48619480), (936, 47684490), (945, 47230352), (952, 46883070), (962, 46395720), (969, 46060560), (988, 45174780), (999, 44677360), (1008, 44278455), (1020, 43757532), (1026, 43501640), (1036, 43081740), (1040, 42916041), (1064, 41948010), (1071, 41673840), (1080, 41326558), (1083, 41212080), (1092, 40872420), (1105, 40391568), (1110, 40209624), (1140, 39151476), (1170, 38147592), (1190, 37506456), (1197, 37287120), (1224, 36464610), (1235, 36139824), (1258, 35479080), (1260, 35422764), (1292, 34545420), (1295, 34465392), (1326, 33659640), (1330, 33558408), (1332, 33508020), (1360, 32818149), (1365, 32697936), (1368, 32626230), (1404, 31789660), (1406, 31744440), (1428, 31255380), (1443, 30930480), (1444, 30909060), (1456, 30654315), (1480, 30157218), (1482, 30116520), (1512, 29518970), (1520, 29363607), (1530, 29171688), (1547, 28851120), (1554, 28721160), (1560, 28610694), (1596, 27965340), (1615, 27636336), (1638, 27248280), (1665, 26806416), (1680, 26567073), (1710, 26100984), (1729, 25814160), (1755, 25431728), (1768, 25244730), (1776, 25131015), (1785, 25004304), (1805, 24727248), (1820, 24523452), (1836, 24309740), (1872, 23842245), (1887, 23652720), (1890, 23615176), (1904, 23441535), (1924, 23197860), (1938, 23030280), (1976, 22587390), (1989, 22439760), (1995, 22372272), (1998, 22338680), (2040, 21878766), (2052, 21750820), (2072, 21540870), (2109, 21162960), (2128, 20974005), (2142, 20836920), (2160, 20663279), (2166, 20606040), (2184, 20436210), (2210, 20195784), (2220, 20104812), (2223, 20077680), (2261, 19740240), (2280, 19575738), (2295, 19447792), (2331, 19147440), (2340, 19073796), (2380, 18753228), (2394, 18643560), (2405, 18558288), (2448, 18232305), (2457, 18165520), (2470, 18069912), (2516, 17739540), (2520, 17711382), (2527, 17662320), (2565, 17400656), (2584, 17272710), (2590, 17232696), (2652, 16829820), (2660, 16779204), (2664, 16754010), (2730, 16348968), (2736, 16313115), (2808, 15894830), (2812, 15872220), (2856, 15627690), (2886, 15465240), (2888, 15454530), (2907, 15353520), (2960, 15078609), (2964, 15058260), (3024, 14759485), (3060, 14585844), (3094, 14425560), (3108, 14360580), (3120, 14305347), (3145, 14191632), (3192, 13982670), (3213, 13891280), (3230, 13818168), (3249, 13737360), (3276, 13624140), (3315, 13463856), (3330, 13403208), (3367, 13255920), (3420, 13050492), (3458, 12907080), (3510, 12715864), (3515, 12697776), (3536, 12622365), (3570, 12502152), (3591, 12429040), (3610, 12363624), (3640, 12261726), (3672, 12154870), (3705, 12046608), (3774, 11826360), (3780, 11807588), (3848, 11598930), (3876, 11515140), (3885, 11488464), (3952, 11293695), (3978, 11219880), (3990, 11186136), (3996, 11169340), (4080, 10939383), (4095, 10899312), (4104, 10875410), (4144, 10770435), (4199, 10629360), (4218, 10581480), (4284, 10418460), (4329, 10310160), (4332, 10303020), (4368, 10218105), (4403, 10136880), (4420, 10097892), (4440, 10052406), (4446, 10038840), (4522, 9870120), (4560, 9787869), (4590, 9723896), (4641, 9617040), (4662, 9573720), (4680, 9536898), (4693, 9510480), (4760, 9376614), (4788, 9321780), (4810, 9279144), (4845, 9212112), (4914, 9082760), (4921, 9069840), (4940, 9034956), (4995, 8935472), (5032, 8869770), (5040, 8855691), (5054, 8831160), (5130, 8700328), (5168, 8636355), (5180, 8616348), (5187, 8604720), (5304, 8414910), (5320, 8389602), (5328, 8377005), (5355, 8334768), (5415, 8242416), (5460, 8174484), (5616, 7947415), (5624, 7936110), (5661, 7884240), (5712, 7813845), (5772, 7732620), (5776, 7727265), (5814, 7676760), (5928, 7529130), (5967, 7479920), (5985, 7457424), (6120, 7292922), (6137, 7272720), (6188, 7212780), (6216, 7180290), (6290, 7095816), (6327, 7054320), (6384, 6991335), (6426, 6945640), (6460, 6909084), (6498, 6868680), (6552, 6812070), (6630, 6731928), (6660, 6701604), (6669, 6692560), (6734, 6627960), (6783, 6580080), (6840, 6525246), (6916, 6453540), (6993, 6382480), (7020, 6357932), (7030, 6348888), (7140, 6251076), (7182, 6214520), (7215, 6186096), (7220, 6181812), (7280, 6130863), (7344, 6077435), (7410, 6023304), (7548, 5913180), (7560, 5903794), (7581, 5887440), (7696, 5799465), (7735, 5770224), (7752, 5757570), (7770, 5744232), (7956, 5609940), (7980, 5593068), (7992, 5584670), (8177, 5458320), (8190, 5449656), (8208, 5437705), (8398, 5314680), (8436, 5290740), (8568, 5209230), (8645, 5162832), (8658, 5155080), (8664, 5151510), (8721, 5117840), (8806, 5068440), (8840, 5048946), (8880, 5026203), (8892, 5019420), (9044, 4935060), (9139, 4883760), (9180, 4861948), (9282, 4808520), (9324, 4786860), (9360, 4768449), (9386, 4755240), (9435, 4730544), (9520, 4688307), (9576, 4660890), (9620, 4639572), (9690, 4606056), (9747, 4579120), (9828, 4541380), (9842, 4534920), (9880, 4517478), (9945, 4487952), (9990, 4467736), (10064, 4434885), (10101, 4418640), (10108, 4415580), (10260, 4350164), (10360, 4308174), (10374, 4302360), (10545, 4232592), (10608, 4207455), (10640, 4194801), (10710, 4167384), (10830, 4121208), (10920, 4087242), (11115, 4015536), (11248, 3968055), (11305, 3948048), (11322, 3942120), (11544, 3866310), (11628, 3838380), (11655, 3829488), (11856, 3764565), (11934, 3739960), (11951, 3734640), (11970, 3728712), (12240, 3646461), (12274, 3636360), (12285, 3633104), (12376, 3606390), (12432, 3590145), (12580, 3547908), (12597, 3543120), (12635, 3532464), (12654, 3527160), (12852, 3472820), (12920, 3454542), (12987, 3436720), (12996, 3434340), (13104, 3406035), (13209, 3378960), (13260, 3365964), (13320, 3350802), (13338, 3346280), (13357, 3341520), (13468, 3313980), (13566, 3290040), (13680, 3262623), (13832, 3226770), (13923, 3205680), (13986, 3191240), (14040, 3178966), (14060, 3174444), (14079, 3170160), (14280, 3125538), (14364, 3107260), (14430, 3093048), (14440, 3090906), (14535, 3070704), (14763, 3023280), (14820, 3011652), (15096, 2956590), (15120, 2951897), (15162, 2943720), (15470, 2885112), (15504, 2878785), (15540, 2872116), (15561, 2868240), (15912, 2804970), (15960, 2796534), (15984, 2792335), (16065, 2778256), (16245, 2747472), (16354, 2729160), (16380, 2724828), (16796, 2657340), (16835, 2651184), (16872, 2645370), (16983, 2628080), (17136, 2604615), (17290, 2581416), (17316, 2577540), (17328, 2575755), (17442, 2558920), (17612, 2534220), (17680, 2524473), (17784, 2509710), (17955, 2485808), (18088, 2467530), (18278, 2441880), (18360, 2430974), (18411, 2424240), (18564, 2404260), (18648, 2393430), (18772, 2377620), (18870, 2365272), (18981, 2351440), (19152, 2330445), (19240, 2319786), (19380, 2303028), (19494, 2289560), (19656, 2270690), (19684, 2267460), (19760, 2258739), (19890, 2243976), (19980, 2233868), (20202, 2209320), (20216, 2207790), (20349, 2193360), (20520, 2175082), (20720, 2154087), (20748, 2151180), (20995, 2125872), (21090, 2116296), (21420, 2083692), (21645, 2062032), (21660, 2060604), (21840, 2043621), (22015, 2027376), (22230, 2007768), (22610, 1974024), (22644, 1971060), (22743, 1962480), (23088, 1933155), (23205, 1923408), (23256, 1919190), (23310, 1914744), (23465, 1902096), (23868, 1869980), (23902, 1867320), (23940, 1864356), (24531, 1819440), (24548, 1818180), (24570, 1816552), (24605, 1813968), (24752, 1803195), (25160, 1773954), (25194, 1771560), (25270, 1766232), (25308, 1763580), (25704, 1736410), (25840, 1727271), (25935, 1720944), (25974, 1718360), (25992, 1717170), (26418, 1689480), (26520, 1682982), (26640, 1675401), (26676, 1673140), (26714, 1670760), (26936, 1656990), (27132, 1645020), (27417, 1627920), (27664, 1613385), (27846, 1602840), (27972, 1595620), (28080, 1589483), (28120, 1587222), (28158, 1585080), (28305, 1576848), (28560, 1562769), (28728, 1553630), (28860, 1546524), (28880, 1545453), (29070, 1535352), (29393, 1518480), (29526, 1511640), (29640, 1505826), (29835, 1495984), (30192, 1478295), (30303, 1472880), (30324, 1471860), (30685, 1454544), (30940, 1442556), (31080, 1436058), (31122, 1434120), (31635, 1410864), (31824, 1402485), (31920, 1398267), (32130, 1389128), (32490, 1373736), (32708, 1364580), (32760, 1362414), (32851, 1358640), (33345, 1338512), (33592, 1328670), (33670, 1325592), (33744, 1322685), (33915, 1316016), (33966, 1314040), (34580, 1290708), (34632, 1288770), (34884, 1279460), (34965, 1276496), (35224, 1267110), (35568, 1254855), (35853, 1244880), (35910, 1242904), (36176, 1233765), (36556, 1220940), (36720, 1215487), (36822, 1212120), (37128, 1202130), (37296, 1196715), (37544, 1188810), (37740, 1182636), (37791, 1181040), (37905, 1177488), (37962, 1175720), (38480, 1159893), (38760, 1151514), (38988, 1144780), (39312, 1135345), (39368, 1133730), (39627, 1126320), (39780, 1121988), (39960, 1116934), (40071, 1113840), (40404, 1104660), (40432, 1103895), (40698, 1096680), (40885, 1091664), (41040, 1087541), (41496, 1075590), (41769, 1068560), (41990, 1062936), (42180, 1058148), (42237, 1056720), (42840, 1041846), (42959, 1038960), (43290, 1031016), (43320, 1030302), (43605, 1023568), (44030, 1013688), (44289, 1007760), (44460, 1003884), (45220, 987012), (45288, 985530), (45486, 981240), (45695, 976752), (46410, 961704), (46512, 959595), (46620, 957372), (46683, 956080), (46930, 951048), (47736, 934990), (47804, 933660), (47880, 932178), (48735, 915824), (49062, 909720), (49096, 909090), (49140, 908276), (49210, 906984), (50320, 886977), (50388, 885780), (50505, 883728), (50540, 883116), (50616, 881790), (51408, 868205), (51870, 860472), (51948, 859180), (51984, 858585), (52836, 844740), (53040, 841491), (53352, 836570), (53428, 835380), (53872, 828495), (54264, 822510), (54834, 813960), (55233, 808080), (55692, 801420), (55944, 797810), (56240, 793611), (56316, 792540), (56610, 788424), (57239, 779760), (57456, 776815), (57720, 773262), (58140, 767676), (58786, 759240), (59052, 755820), (59280, 752913), (59670, 747992), (59755, 746928), (60606, 736440), (60648, 735930), (61047, 731120), (61370, 727272), (61880, 721278), (62160, 718029), (62244, 717060), (62985, 708624), (63270, 705432), (63973, 697680), (64260, 694564), (64935, 687344), (64980, 686868), (65416, 682290), (65520, 681207), (65702, 679320), (66045, 675792), (66690, 669256), (66785, 668304), (67184, 664335), (67340, 662796), (67830, 658008), (67932, 657020), (68229, 654160), (69160, 645354), (69264, 644385), (69615, 641136), (69768, 639730), (69930, 638248), (70395, 634032), (70448, 633555), (71706, 622440), (71820, 621452), (73112, 610470), (73593, 606480), (73644, 606060), (73815, 604656), (74256, 601065), (75088, 594405), (75480, 591318), (75582, 590520), (75810, 588744), (75924, 587860), (77520, 575757), (77805, 573648), (77976, 572390), (78736, 566865), (79254, 563160), (79560, 560994), (79781, 559440), (79920, 558467), (80142, 556920), (80808, 552330), (81396, 548340), (81770, 545832), (82251, 542640), (82992, 537795), (83538, 534280), (83657, 533520), (83980, 531468), (84360, 529074), (84474, 528360), (84915, 525616), (85680, 520923), (85918, 519480), (86580, 515508), (86640, 515151), (87210, 511784), (88060, 506844), (88179, 506160), (88578, 503880), (88920, 501942), (90440, 493506), (90576, 492765), (90909, 490960), (90972, 490620), (91390, 488376), (92055, 484848), (92820, 480852), (93240, 478686), (93366, 478040), (93499, 477360), (93860, 475524), (94905, 470288), (95472, 467495), (95608, 466830), (95760, 466089), (97470, 457912), (98124, 454860), (98192, 454545), (98280, 454138), (98420, 453492), (98553, 452880), (100776, 442890), (101010, 441864), (101080, 441558), (101232, 440895), (101745, 438672), (103740, 430236), (103896, 429590), (105672, 422370), (106704, 418285), (106856, 417690), (107559, 414960), (108528, 411255), (109668, 406980), (110466, 404040), (111384, 400710), (111888, 398905), (112632, 396270), (113220, 394212), (113373, 393680), (113715, 392496), (114478, 389880), (115440, 386631), (116280, 383838), (117572, 379620), (118104, 377910), (118881, 375440), (119340, 373996), (119510, 373464), (120213, 371280), (121212, 368220), (121296, 367965), (122094, 365560), (122655, 363888), (122740, 363636), (123760, 360639), (124488, 358530), (125970, 354312), (126540, 352716), (126711, 352240), (127946, 348840), (128520, 347282), (128877, 346320), (129870, 343672), (129960, 343434), (130832, 341145), (131404, 339660), (132090, 337896), (132867, 335920), (133380, 334628), (133570, 334152), (134680, 331398), (135660, 329004), (135864, 328510), (136458, 327080), (137085, 325584), (138320, 322677), (139230, 320568), (139536, 319865), (139860, 319124), (140790, 317016), (143412, 311220), (143640, 310726), (146224, 305235), (146965, 303696), (147186, 303240), (147288, 303030), (147630, 302328), (150960, 295659), (151164, 295260), (151515, 294576), (151620, 294372), (151848, 293930), (155363, 287280), (155610, 286824), (155952, 286195), (158508, 281580), (159120, 280497), (159562, 279720), (160284, 278460), (161616, 276165), (162792, 274170), (163540, 272916), (164255, 271728), (164502, 271320), (165699, 269360), (167076, 267140), (167314, 266760), (167960, 265734), (168720, 264537), (168948, 264180), (169830, 262808), (171717, 259920), (171836, 259740), (173160, 257754), (173641, 257040), (174420, 255892), (176120, 253422), (176358, 253080), (177156, 251940), (177840, 250971), (179265, 248976), (180880, 246753), (181818, 245480), (181944, 245310), (182780, 244188), (184110, 242424), (185640, 240426), (186480, 239343), (186732, 239020), (186998, 238680), (187720, 237762), (188955, 236208), (189810, 235144), (191216, 233415), (191919, 232560), (194940, 228956), (196248, 227430), (196560, 227069), (196840, 226746), (197106, 226440), (198135, 225264), (200355, 222768), (201552, 221445), (202020, 220932), (202160, 220779), (203490, 219336), (207480, 215118), (207792, 214795), (208845, 213712), (211185, 211344)]