73928265840

素因数分解:

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

素因数の和:117

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 60, 65, 66, 68, 72, 76, 78, 80, 81, 85, 88, 90, 95, 99, 102, 104, 108, 110, 114, 117, 120, 130, 132, 135, 136, 143, 144, 152, 153, 156, 162, 165, 169, 170, 171, 176, 180, 187, 190, 195, 198, 204, 208, 209, 216, 220, 221, 228, 234, 240, 247, 255, 260, 264, 270, 272, 285, 286, 297, 304, 306, 312, 323, 324, 330, 338, 340, 342, 351, 360, 361, 374, 380, 390, 396, 405, 408, 418, 429, 432, 440, 442, 456, 459, 468, 494, 495, 507, 510, 513, 520, 528, 540, 561, 570, 572, 585, 594, 612, 624, 627, 646, 648, 660, 663, 676, 680, 684, 702, 715, 720, 722, 741, 748, 760, 765, 780, 792, 810, 816, 836, 845, 855, 858, 880, 884, 891, 912, 918, 935, 936, 969, 988, 990, 1014, 1020, 1026, 1040, 1045, 1053, 1080, 1083, 1105, 1122, 1140, 1144, 1170, 1188, 1224, 1235, 1254, 1287, 1292, 1296, 1320, 1326, 1352, 1360, 1368, 1377, 1404, 1430, 1444, 1482, 1485, 1496, 1520, 1521, 1530, 1539, 1560, 1584, 1615, 1620, 1672, 1683, 1690, 1710, 1716, 1755, 1768, 1782, 1805, 1836, 1859, 1870, 1872, 1881, 1938, 1976, 1980, 1989, 2028, 2040, 2052, 2090, 2106, 2145, 2160, 2166, 2210, 2223, 2244, 2280, 2288, 2295, 2340, 2376, 2431, 2448, 2470, 2508, 2535, 2565, 2574, 2584, 2640, 2652, 2704, 2717, 2736, 2754, 2805, 2808, 2860, 2873, 2888, 2907, 2964, 2970, 2992, 3042, 3060, 3078, 3120, 3135, 3211, 3230, 3240, 3249, 3315, 3344, 3366, 3380, 3420, 3432, 3510, 3536, 3553, 3564, 3610, 3672, 3705, 3718, 3740, 3762, 3861, 3876, 3952, 3960, 3971, 3978, 4056, 4080, 4104, 4180, 4199, 4212, 4290, 4332, 4420, 4446, 4455, 4488, 4560, 4563, 4590, 4680, 4693, 4752, 4845, 4862, 4940, 5016, 5049, 5070, 5130, 5148, 5168, 5265, 5304, 5415, 5434, 5508, 5577, 5610, 5616, 5643, 5720, 5746, 5776, 5814, 5928, 5940, 5967, 6084, 6120, 6137, 6156, 6270, 6422, 6435, 6460, 6480, 6498, 6630, 6669, 6732, 6760, 6840, 6864, 6885, 7020, 7106, 7128, 7220, 7293, 7344, 7410, 7436, 7480, 7524, 7605, 7695, 7722, 7752, 7920, 7942, 7956, 8112, 8151, 8208, 8360, 8398, 8415, 8424, 8580, 8619, 8664, 8721, 8840, 8892, 8910, 8976, 9126, 9180, 9295, 9360, 9386, 9405, 9633, 9690, 9724, 9747, 9880, 9945, 10032, 10098, 10140, 10260, 10296, 10530, 10608, 10659, 10830, 10868, 11016, 11115, 11154, 11220, 11286, 11440, 11492, 11583, 11628, 11856, 11880, 11913, 11934, 12155, 12168, 12240, 12274, 12312, 12540, 12597, 12844, 12870, 12920, 12996, 13260, 13338, 13464, 13520, 13585, 13680, 13689, 13770, 14040, 14079, 14212, 14256, 14365, 14440, 14535, 14586, 14820, 14872, 14960, 15048, 15147, 15210, 15390, 15444, 15504, 15884, 15912, 16055, 16245, 16302, 16720, 16731, 16796, 16830, 16848, 16929, 17160, 17238, 17328, 17442, 17680, 17765, 17784, 17820, 17901, 18252, 18360, 18411, 18590, 18772, 18810, 19266, 19305, 19380, 19448, 19494, 19760, 19855, 19890, 20007, 20196, 20280, 20520, 20592, 20995, 21060, 21318, 21660, 21736, 21879, 22032, 22230, 22308, 22440, 22572, 22815, 22984, 23166, 23256, 23465, 23760, 23826, 23868, 24310, 24336, 24453, 24548, 24624, 25080, 25194, 25245, 25688, 25740, 25840, 25857, 25992, 26163, 26520, 26676, 26928, 27170, 27378, 27540, 27885, 28080, 28158, 28215, 28424, 28730, 28880, 28899, 29070, 29172, 29241, 29640, 29744, 29835, 30096, 30294, 30420, 30685, 30780, 30888, 31603, 31768, 31824, 31977, 32110, 32490, 32604, 33345, 33462, 33592, 33660, 33858, 34320, 34476, 34884, 35321, 35530, 35568, 35640, 35739, 35802, 36465, 36504, 36720, 36822, 37180, 37544, 37620, 37791, 38532, 38610, 38760, 38896, 38988, 39710, 39780, 40014, 40392, 40560, 40755, 41040, 41990, 42120, 42237, 42636, 43095, 43320, 43472, 43605, 43758, 44460, 44616, 44880, 45144, 45630, 45968, 46189, 46332, 46512, 46930, 47652, 47736, 48165, 48620, 48735, 48906, 49096, 50160, 50193, 50388, 50490, 51376, 51480, 51623, 51714, 51984, 52326, 53040, 53295, 53352, 54340, 54587, 54756, 55080, 55233, 55770, 56316, 56430, 56848, 57460, 57798, 57915, 58140, 58344, 58482, 59280, 59565, 59670, 60588, 60840, 61009, 61370, 61560, 61776, 62985, 63206, 63536, 63954, 64220, 64980, 65208, 65637, 66690, 66924, 67184, 67320, 67507, 67716, 68445, 68952, 69768, 70395, 70642, 71060, 71280, 71478, 71604, 72930, 73008, 73359, 73644, 74360, 75088, 75240, 75582, 75735, 77064, 77220, 77520, 77571, 77976, 79420, 79560, 79781, 80028, 80784, 81510, 83655, 83980, 84240, 84474, 84645, 85272, 86190, 86640, 86697, 87210, 87516, 88920, 89232, 89505, 90288, 91260, 92055, 92378, 92664, 93860, 94809, 95304, 95472, 95931, 96330, 97240, 97470, 97812, 98192, 100035, 100386, 100776, 100980, 102960, 103246, 103428, 104652, 105963, 106590, 106704, 107217, 108680, 109174, 109395, 109512, 110160, 110466, 111540, 112632, 112860, 113373, 114920, 115596, 115830, 116280, 116688, 116964, 119130, 119340, 121176, 121680, 122018, 122265, 122740, 123120, 125970, 126412, 126711, 127908, 128440, 129285, 129960, 130416, 130815, 131274, 133380, 133848, 134640, 135014, 135432, 136890, 137904, 138567, 139536, 140790, 141284, 142120, 142956, 143208, 144495, 145860, 146205, 146718, 147288, 148720, 150480, 150579, 151164, 151470, 154128, 154440, 154869, 155142, 155952, 158015, 158840, 159120, 159562, 159885, 160056, 163020, 163761, 165699, 167310, 167960, 168948, 169290, 170544, 172380, 173394, 174420, 175032, 176605, 177840, 178695, 179010, 182520, 183027, 184110, 184756, 185328, 187720, 188955, 189618, 190608, 191862, 192660, 194480, 194940, 195624, 196911, 200070, 200772, 201552, 201960, 202521, 206492, 206856, 209304, 211185, 211926, 213180, 214434, 217360, 218348, 218790, 219024, 220077, 220932, 223080, 225264, 225720, 226746, 229840, 230945, 231192, 231660, 232560, 232713, 233928, 238260, 238680, 239343, 242352, 244036, 244530, 245480, 250965, 251940, 252824, 253422, 255816, 256880, 258115, 258570, 259920, 260091, 261630, 262548, 266760, 267696, 270028, 270864, 272935, 273780, 276165, 277134, 281580, 282568, 284240, 284427, 285912, 286416, 287793, 288990, 291720, 292410, 293436, 294576, 301158, 302328, 302940, 305045, 308880, 309738, 310284, 316030, 317680, 317889, 319124, 319770, 320112, 321651, 326040, 327522, 328185, 331398, 334620, 335920, 337535, 337896, 338580, 340119, 344760, 346788, 348840, 350064, 353210, 357390, 358020, 365040, 366054, 366795, 368220, 369512, 375440, 377910, 379236, 380133, 383724, 385320, 387855, 389880, 391248, 393822, 398905, 400140, 401544, 403920, 405042, 412984, 413712, 415701, 418608, 422370, 423852, 426360, 428868, 433485, 436696, 437580, 440154, 441864, 446160, 451440, 453492, 461890, 462384, 463320, 464607, 465426, 467856, 474045, 476520, 477360, 478686, 479655, 488072, 489060, 490960, 491283, 497097, 501930, 503880, 505648, 506844, 511632, 516230, 517140, 520182, 523260, 525096, 529815, 533520, 536085, 540056, 545870, 547560, 549081, 552330, 554268, 563160, 565136, 566865, 568854, 571824, 575586, 577980, 583440, 584820, 586872, 600457, 602316, 604656, 605880, 607563, 610090, 619476, 620568, 632060, 633555, 635778, 638248, 639540, 643302, 652080, 655044, 656370, 662796, 669240, 671099, 675070, 675792, 677160, 680238, 689520, 692835, 693576, 697680, 706420, 714780, 716040, 718029, 732108, 733590, 736440, 739024, 752895, 755820, 758472, 760266, 767448, 770640, 774345, 775710, 779760, 787644, 797810, 800280, 803088, 810084, 818805, 825968, 828495, 831402, 844740, 847704, 852720, 853281, 857736, 866970, 873392, 875160, 877591, 880308, 883728, 906984, 915135, 923780, 926640, 929214, 930852, 948090, 953040, 953667, 957372, 959310, 976144, 978120, 982566, 984555, 994194, 1003860, 1007760, 1012605, 1013688, 1032460, 1034280, 1037153, 1040364, 1046520, 1050192, 1059630, 1072170, 1080112, 1091740, 1095120, 1098162, 1100385, 1104660, 1108536, 1126320, 1133730, 1137708, 1151172, 1155960, 1163565, 1169640, 1173744, 1196715, 1200914, 1204632, 1211760, 1215126, 1220180, 1238952, 1241136, 1247103, 1264120, 1267110, 1271556, 1276496, 1279080, 1286604, 1300455, 1310088, 1312740, 1325592, 1338480, 1342198, 1350140, 1354320, 1360476, 1385670, 1387152, 1393821, 1412840, 1422135, 1429560, 1432080, 1436058, 1438965, 1464216, 1467180, 1472880, 1473849, 1505790, 1511640, 1516944, 1520532, 1534896, 1548690, 1551420, 1575288, 1589445, 1595620, 1600560, 1608255, 1620168, 1637610, 1647243, 1656990, 1662804, 1689480, 1695408, 1700595, 1706562, 1715472, 1733940, 1750320, 1755182, 1760616, 1801371, 1813968, 1822689, 1830270, 1847560, 1858428, 1861704, 1896180, 1900665, 1907334, 1914744, 1918620, 1956240, 1965132, 1969110, 1988388, 2007720, 2013297, 2025210, 2027376, 2064920, 2068560, 2074306, 2078505, 2080728, 2093040, 2119260, 2144340, 2154087, 2183480, 2196324, 2200770, 2209320, 2217072, 2267460, 2275416, 2302344, 2311920, 2323035, 2327130, 2339280, 2393430, 2401828, 2409264, 2430252, 2440360, 2456415, 2477904, 2485485, 2494206, 2528240, 2534220, 2543112, 2558160, 2559843, 2573208, 2600910, 2620176, 2625480, 2632773, 2651184, 2684396, 2700280, 2720952, 2745405, 2771340, 2787642, 2825680, 2844270, 2859120, 2861001, 2872116, 2877930, 2928432, 2934360, 2947698, 3002285, 3011580, 3023280, 3037815, 3041064, 3097380, 3102840, 3111459, 3150576, 3178890, 3191240, 3216510, 3240336, 3275220, 3294486, 3313980, 3325608, 3355495, 3378960, 3401190, 3413124, 3467880, 3510364, 3521232, 3590145, 3602742, 3645378, 3660540, 3695120, 3716856, 3723408, 3741309, 3792360, 3801330, 3814668, 3829488, 3837240, 3930264, 3938220, 3976776, 4015440, 4026594, 4050420, 4129840, 4148612, 4157010, 4161456, 4181463, 4238520, 4266405, 4288680, 4308174, 4366960, 4387955, 4392648, 4401540, 4418640, 4421547, 4534920, 4550832, 4604688, 4646070, 4654260, 4768335, 4786860, 4803656, 4860504, 4880720, 4912830, 4941729, 4970970, 4988412, 5068440, 5086224, 5119686, 5146416, 5185765, 5201820, 5250960, 5265546, 5368792, 5400560, 5404113, 5441904, 5468067, 5490810, 5542680, 5575284, 5688540, 5722002, 5744232, 5755860, 5868720, 5895396, 6004570, 6023160, 6039891, 6075630, 6082128, 6194760, 6205680, 6222918, 6235515, 6357780, 6382480, 6433020, 6462261, 6550440, 6588972, 6627960, 6651216, 6710990, 6802380, 6826248, 6935760, 6969105, 7020728, 7180290, 7205484, 7290756, 7321080, 7369245, 7433712, 7482618, 7584720, 7602660, 7629336, 7674480, 7860528, 7876440, 7898319, 7953552, 8053188, 8100840, 8236215, 8297224, 8314020, 8362926, 8477040, 8532810, 8577360, 8616348, 8775910, 8785296, 8803080, 8843094, 9006855, 9069840, 9113445, 9292140, 9308520, 9334377, 9536670, 9573720, 9607312, 9721008, 9825660, 9883458, 9941940, 9976824, 10066485, 10136880, 10239372, 10371530, 10403640, 10531092, 10737584, 10770435, 10808226, 10936134, 10981620, 11085360, 11150568, 11377080, 11408683, 11444004, 11488464, 11511720, 11790792, 12009140, 12046320, 12079782, 12151260, 12389520, 12445836, 12471030, 12715560, 12799215, 12866040, 12924522, 13100880, 13163865, 13177944, 13255920, 13421980, 13604760, 13652496, 13938210, 14041456, 14305005, 14360580, 14410968, 14581512, 14642160, 14738490, 14965236, 15205320, 15258672, 15557295, 15752880, 15796638, 16106376, 16201680, 16212339, 16472430, 16594448, 16628040, 16725852, 17065620, 17232696, 17551820, 17606160, 17686188, 18013710, 18119673, 18226890, 18584280, 18617040, 18668754, 18706545, 19073340, 19147440, 19651320, 19766916, 19883880, 19953648, 20132970, 20478744, 20743060, 20807280, 20907315, 21062184, 21540870, 21616452, 21872268, 21963240, 22107735, 22301136, 22754160, 22817366, 22888008, 23023440, 23581584, 23694957, 24018280, 24159564, 24302520, 24708645, 24891672, 24942060, 25431120, 25598430, 25732080, 25849044, 26327730, 26355888, 26843960, 27020565, 27209520, 27340335, 27876420, 28003131, 28610010, 28721160, 28821936, 29163024, 29476980, 29930472, 30199455, 30410640, 31114590, 31593276, 32212752, 32311305, 32424678, 32944860, 33256080, 33451704, 34131240, 34226049, 34465392, 35103640, 35372376, 36027420, 36239346, 36453780, 37168560, 37337508, 37413090, 38146680, 39302640, 39491595, 39533832, 39767760, 40265940, 40957488, 41486120, 41814630, 42124368, 43081740, 43232904, 43744536, 43926480, 44215470, 45634732, 45776016, 46671885, 47389914, 48036560, 48319128, 48605040, 48637017, 49417290, 49783344, 49884120, 51196860, 51698088, 52655460, 53687920, 54041130, 54359019, 54680670, 55752840, 56006262, 57043415, 57220020, 57442320, 58953960, 59860944, 60398910, 62229180, 63186552, 64622610, 64849356, 65889720, 66903408, 68262480, 68452098, 70207280, 70744752, 71084871, 72054840, 72478692, 72907560, 74675016, 74826180, 76293360, 78983190, 79067664, 80531880, 81061695, 82972240, 83629260, 84009393, 86163480, 86465808, 87489072, 88430940, 90598365, 91269464, 93343770, 94779828, 96638256, 97274034, 98834580, 99768240, 102393720, 102678147, 103396176, 105310920, 108082260, 108718038, 109361340, 111505680, 112012524, 114086830, 114440040, 117907920, 118474785, 120797820, 124458360, 126373104, 129245220, 129698712, 131779440, 136904196, 140015655, 142169742, 144109680, 144957384, 145815120, 149350032, 149652360, 157966380, 161063760, 162123390, 167258520, 168018786, 171130245, 172326960, 176861880, 181196730, 182538928, 186687540, 189559656, 194548068, 197669160, 204787440, 205356294, 210621840, 216164520, 217436076, 218722680, 224025048, 228173660, 228880080, 236949570, 241595640, 243185085, 248916720, 258490440, 259397424, 271795095, 273808392, 280031310, 284339484, 289914768, 299304720, 308034441, 315932760, 324246780, 334517040, 336037572, 342260490, 353723760, 355424355, 362393460, 373375080, 379119312, 389096136, 395338320, 410712588, 420046965, 432329040, 434872152, 437445360, 448050096, 456347320, 473899140, 483191280, 486370170, 513390735, 516980880, 543590190, 547616784, 560062620, 568678968, 616068882, 631865520, 648493560, 672075144, 684520980, 710848710, 724786920, 746750160, 778192272, 821425176, 840093930, 869744304, 912694640, 924103323, 947798280, 972740340, 1026781470, 1087180380, 1120125240, 1137357936, 1232137764, 1296987120, 1344150288, 1369041960, 1421697420, 1449573840, 1540172205, 1642850352, 1680187860, 1848206646, 1895596560, 1945480680, 2053562940, 2174360760, 2240250480, 2464275528, 2738083920, 2843394840, 3080344410, 3360375720, 3696413292, 3890961360, 4107125880, 4348721520, 4620516615, 4928551056, 5686789680, 6160688820, 6720751440, 7392826584, 8214251760, 9241033230, 12321377640, 14785653168, 18482066460, 24642755280, 36964132920, 73928265840]

約数ペア:

[(1, 73928265840), (2, 36964132920), (3, 24642755280), (4, 18482066460), (5, 14785653168), (6, 12321377640), (8, 9241033230), (9, 8214251760), (10, 7392826584), (11, 6720751440), (12, 6160688820), (13, 5686789680), (15, 4928551056), (16, 4620516615), (17, 4348721520), (18, 4107125880), (19, 3890961360), (20, 3696413292), (22, 3360375720), (24, 3080344410), (26, 2843394840), (27, 2738083920), (30, 2464275528), (33, 2240250480), (34, 2174360760), (36, 2053562940), (38, 1945480680), (39, 1895596560), (40, 1848206646), (44, 1680187860), (45, 1642850352), (48, 1540172205), (51, 1449573840), (52, 1421697420), (54, 1369041960), (55, 1344150288), (57, 1296987120), (60, 1232137764), (65, 1137357936), (66, 1120125240), (68, 1087180380), (72, 1026781470), (76, 972740340), (78, 947798280), (80, 924103323), (81, 912694640), (85, 869744304), (88, 840093930), (90, 821425176), (95, 778192272), (99, 746750160), (102, 724786920), (104, 710848710), (108, 684520980), (110, 672075144), (114, 648493560), (117, 631865520), (120, 616068882), (130, 568678968), (132, 560062620), (135, 547616784), (136, 543590190), (143, 516980880), (144, 513390735), (152, 486370170), (153, 483191280), (156, 473899140), (162, 456347320), (165, 448050096), (169, 437445360), (170, 434872152), (171, 432329040), (176, 420046965), (180, 410712588), (187, 395338320), (190, 389096136), (195, 379119312), (198, 373375080), (204, 362393460), (208, 355424355), (209, 353723760), (216, 342260490), (220, 336037572), (221, 334517040), (228, 324246780), (234, 315932760), (240, 308034441), (247, 299304720), (255, 289914768), (260, 284339484), (264, 280031310), (270, 273808392), (272, 271795095), (285, 259397424), (286, 258490440), (297, 248916720), (304, 243185085), (306, 241595640), (312, 236949570), (323, 228880080), (324, 228173660), (330, 224025048), (338, 218722680), (340, 217436076), (342, 216164520), (351, 210621840), (360, 205356294), (361, 204787440), (374, 197669160), (380, 194548068), (390, 189559656), (396, 186687540), (405, 182538928), (408, 181196730), (418, 176861880), (429, 172326960), (432, 171130245), (440, 168018786), (442, 167258520), (456, 162123390), (459, 161063760), (468, 157966380), (494, 149652360), (495, 149350032), (507, 145815120), (510, 144957384), (513, 144109680), (520, 142169742), (528, 140015655), (540, 136904196), (561, 131779440), (570, 129698712), (572, 129245220), (585, 126373104), (594, 124458360), (612, 120797820), (624, 118474785), (627, 117907920), (646, 114440040), (648, 114086830), (660, 112012524), (663, 111505680), (676, 109361340), (680, 108718038), (684, 108082260), (702, 105310920), (715, 103396176), (720, 102678147), (722, 102393720), (741, 99768240), (748, 98834580), (760, 97274034), (765, 96638256), (780, 94779828), (792, 93343770), (810, 91269464), (816, 90598365), (836, 88430940), (845, 87489072), (855, 86465808), (858, 86163480), (880, 84009393), (884, 83629260), (891, 82972240), (912, 81061695), (918, 80531880), (935, 79067664), (936, 78983190), (969, 76293360), (988, 74826180), (990, 74675016), (1014, 72907560), (1020, 72478692), (1026, 72054840), (1040, 71084871), (1045, 70744752), (1053, 70207280), (1080, 68452098), (1083, 68262480), (1105, 66903408), (1122, 65889720), (1140, 64849356), (1144, 64622610), (1170, 63186552), (1188, 62229180), (1224, 60398910), (1235, 59860944), (1254, 58953960), (1287, 57442320), (1292, 57220020), (1296, 57043415), (1320, 56006262), (1326, 55752840), (1352, 54680670), (1360, 54359019), (1368, 54041130), (1377, 53687920), (1404, 52655460), (1430, 51698088), (1444, 51196860), (1482, 49884120), (1485, 49783344), (1496, 49417290), (1520, 48637017), (1521, 48605040), (1530, 48319128), (1539, 48036560), (1560, 47389914), (1584, 46671885), (1615, 45776016), (1620, 45634732), (1672, 44215470), (1683, 43926480), (1690, 43744536), (1710, 43232904), (1716, 43081740), (1755, 42124368), (1768, 41814630), (1782, 41486120), (1805, 40957488), (1836, 40265940), (1859, 39767760), (1870, 39533832), (1872, 39491595), (1881, 39302640), (1938, 38146680), (1976, 37413090), (1980, 37337508), (1989, 37168560), (2028, 36453780), (2040, 36239346), (2052, 36027420), (2090, 35372376), (2106, 35103640), (2145, 34465392), (2160, 34226049), (2166, 34131240), (2210, 33451704), (2223, 33256080), (2244, 32944860), (2280, 32424678), (2288, 32311305), (2295, 32212752), (2340, 31593276), (2376, 31114590), (2431, 30410640), (2448, 30199455), (2470, 29930472), (2508, 29476980), (2535, 29163024), (2565, 28821936), (2574, 28721160), (2584, 28610010), (2640, 28003131), (2652, 27876420), (2704, 27340335), (2717, 27209520), (2736, 27020565), (2754, 26843960), (2805, 26355888), (2808, 26327730), (2860, 25849044), (2873, 25732080), (2888, 25598430), (2907, 25431120), (2964, 24942060), (2970, 24891672), (2992, 24708645), (3042, 24302520), (3060, 24159564), (3078, 24018280), (3120, 23694957), (3135, 23581584), (3211, 23023440), (3230, 22888008), (3240, 22817366), (3249, 22754160), (3315, 22301136), (3344, 22107735), (3366, 21963240), (3380, 21872268), (3420, 21616452), (3432, 21540870), (3510, 21062184), (3536, 20907315), (3553, 20807280), (3564, 20743060), (3610, 20478744), (3672, 20132970), (3705, 19953648), (3718, 19883880), (3740, 19766916), (3762, 19651320), (3861, 19147440), (3876, 19073340), (3952, 18706545), (3960, 18668754), (3971, 18617040), (3978, 18584280), (4056, 18226890), (4080, 18119673), (4104, 18013710), (4180, 17686188), (4199, 17606160), (4212, 17551820), (4290, 17232696), (4332, 17065620), (4420, 16725852), (4446, 16628040), (4455, 16594448), (4488, 16472430), (4560, 16212339), (4563, 16201680), (4590, 16106376), (4680, 15796638), (4693, 15752880), (4752, 15557295), (4845, 15258672), (4862, 15205320), (4940, 14965236), (5016, 14738490), (5049, 14642160), (5070, 14581512), (5130, 14410968), (5148, 14360580), (5168, 14305005), (5265, 14041456), (5304, 13938210), (5415, 13652496), (5434, 13604760), (5508, 13421980), (5577, 13255920), (5610, 13177944), (5616, 13163865), (5643, 13100880), (5720, 12924522), (5746, 12866040), (5776, 12799215), (5814, 12715560), (5928, 12471030), (5940, 12445836), (5967, 12389520), (6084, 12151260), (6120, 12079782), (6137, 12046320), (6156, 12009140), (6270, 11790792), (6422, 11511720), (6435, 11488464), (6460, 11444004), (6480, 11408683), (6498, 11377080), (6630, 11150568), (6669, 11085360), (6732, 10981620), (6760, 10936134), (6840, 10808226), (6864, 10770435), (6885, 10737584), (7020, 10531092), (7106, 10403640), (7128, 10371530), (7220, 10239372), (7293, 10136880), (7344, 10066485), (7410, 9976824), (7436, 9941940), (7480, 9883458), (7524, 9825660), (7605, 9721008), (7695, 9607312), (7722, 9573720), (7752, 9536670), (7920, 9334377), (7942, 9308520), (7956, 9292140), (8112, 9113445), (8151, 9069840), (8208, 9006855), (8360, 8843094), (8398, 8803080), (8415, 8785296), (8424, 8775910), (8580, 8616348), (8619, 8577360), (8664, 8532810), (8721, 8477040), (8840, 8362926), (8892, 8314020), (8910, 8297224), (8976, 8236215), (9126, 8100840), (9180, 8053188), (9295, 7953552), (9360, 7898319), (9386, 7876440), (9405, 7860528), (9633, 7674480), (9690, 7629336), (9724, 7602660), (9747, 7584720), (9880, 7482618), (9945, 7433712), (10032, 7369245), (10098, 7321080), (10140, 7290756), (10260, 7205484), (10296, 7180290), (10530, 7020728), (10608, 6969105), (10659, 6935760), (10830, 6826248), (10868, 6802380), (11016, 6710990), (11115, 6651216), (11154, 6627960), (11220, 6588972), (11286, 6550440), (11440, 6462261), (11492, 6433020), (11583, 6382480), (11628, 6357780), (11856, 6235515), (11880, 6222918), (11913, 6205680), (11934, 6194760), (12155, 6082128), (12168, 6075630), (12240, 6039891), (12274, 6023160), (12312, 6004570), (12540, 5895396), (12597, 5868720), (12844, 5755860), (12870, 5744232), (12920, 5722002), (12996, 5688540), (13260, 5575284), (13338, 5542680), (13464, 5490810), (13520, 5468067), (13585, 5441904), (13680, 5404113), (13689, 5400560), (13770, 5368792), (14040, 5265546), (14079, 5250960), (14212, 5201820), (14256, 5185765), (14365, 5146416), (14440, 5119686), (14535, 5086224), (14586, 5068440), (14820, 4988412), (14872, 4970970), (14960, 4941729), (15048, 4912830), (15147, 4880720), (15210, 4860504), (15390, 4803656), (15444, 4786860), (15504, 4768335), (15884, 4654260), (15912, 4646070), (16055, 4604688), (16245, 4550832), (16302, 4534920), (16720, 4421547), (16731, 4418640), (16796, 4401540), (16830, 4392648), (16848, 4387955), (16929, 4366960), (17160, 4308174), (17238, 4288680), (17328, 4266405), (17442, 4238520), (17680, 4181463), (17765, 4161456), (17784, 4157010), (17820, 4148612), (17901, 4129840), (18252, 4050420), (18360, 4026594), (18411, 4015440), (18590, 3976776), (18772, 3938220), (18810, 3930264), (19266, 3837240), (19305, 3829488), (19380, 3814668), (19448, 3801330), (19494, 3792360), (19760, 3741309), (19855, 3723408), (19890, 3716856), (20007, 3695120), (20196, 3660540), (20280, 3645378), (20520, 3602742), (20592, 3590145), (20995, 3521232), (21060, 3510364), (21318, 3467880), (21660, 3413124), (21736, 3401190), (21879, 3378960), (22032, 3355495), (22230, 3325608), (22308, 3313980), (22440, 3294486), (22572, 3275220), (22815, 3240336), (22984, 3216510), (23166, 3191240), (23256, 3178890), (23465, 3150576), (23760, 3111459), (23826, 3102840), (23868, 3097380), (24310, 3041064), (24336, 3037815), (24453, 3023280), (24548, 3011580), (24624, 3002285), (25080, 2947698), (25194, 2934360), (25245, 2928432), (25688, 2877930), (25740, 2872116), (25840, 2861001), (25857, 2859120), (25992, 2844270), (26163, 2825680), (26520, 2787642), (26676, 2771340), (26928, 2745405), (27170, 2720952), (27378, 2700280), (27540, 2684396), (27885, 2651184), (28080, 2632773), (28158, 2625480), (28215, 2620176), (28424, 2600910), (28730, 2573208), (28880, 2559843), (28899, 2558160), (29070, 2543112), (29172, 2534220), (29241, 2528240), (29640, 2494206), (29744, 2485485), (29835, 2477904), (30096, 2456415), (30294, 2440360), (30420, 2430252), (30685, 2409264), (30780, 2401828), (30888, 2393430), (31603, 2339280), (31768, 2327130), (31824, 2323035), (31977, 2311920), (32110, 2302344), (32490, 2275416), (32604, 2267460), (33345, 2217072), (33462, 2209320), (33592, 2200770), (33660, 2196324), (33858, 2183480), (34320, 2154087), (34476, 2144340), (34884, 2119260), (35321, 2093040), (35530, 2080728), (35568, 2078505), (35640, 2074306), (35739, 2068560), (35802, 2064920), (36465, 2027376), (36504, 2025210), (36720, 2013297), (36822, 2007720), (37180, 1988388), (37544, 1969110), (37620, 1965132), (37791, 1956240), (38532, 1918620), (38610, 1914744), (38760, 1907334), (38896, 1900665), (38988, 1896180), (39710, 1861704), (39780, 1858428), (40014, 1847560), (40392, 1830270), (40560, 1822689), (40755, 1813968), (41040, 1801371), (41990, 1760616), (42120, 1755182), (42237, 1750320), (42636, 1733940), (43095, 1715472), (43320, 1706562), (43472, 1700595), (43605, 1695408), (43758, 1689480), (44460, 1662804), (44616, 1656990), (44880, 1647243), (45144, 1637610), (45630, 1620168), (45968, 1608255), (46189, 1600560), (46332, 1595620), (46512, 1589445), (46930, 1575288), (47652, 1551420), (47736, 1548690), (48165, 1534896), (48620, 1520532), (48735, 1516944), (48906, 1511640), (49096, 1505790), (50160, 1473849), (50193, 1472880), (50388, 1467180), (50490, 1464216), (51376, 1438965), (51480, 1436058), (51623, 1432080), (51714, 1429560), (51984, 1422135), (52326, 1412840), (53040, 1393821), (53295, 1387152), (53352, 1385670), (54340, 1360476), (54587, 1354320), (54756, 1350140), (55080, 1342198), (55233, 1338480), (55770, 1325592), (56316, 1312740), (56430, 1310088), (56848, 1300455), (57460, 1286604), (57798, 1279080), (57915, 1276496), (58140, 1271556), (58344, 1267110), (58482, 1264120), (59280, 1247103), (59565, 1241136), (59670, 1238952), (60588, 1220180), (60840, 1215126), (61009, 1211760), (61370, 1204632), (61560, 1200914), (61776, 1196715), (62985, 1173744), (63206, 1169640), (63536, 1163565), (63954, 1155960), (64220, 1151172), (64980, 1137708), (65208, 1133730), (65637, 1126320), (66690, 1108536), (66924, 1104660), (67184, 1100385), (67320, 1098162), (67507, 1095120), (67716, 1091740), (68445, 1080112), (68952, 1072170), (69768, 1059630), (70395, 1050192), (70642, 1046520), (71060, 1040364), (71280, 1037153), (71478, 1034280), (71604, 1032460), (72930, 1013688), (73008, 1012605), (73359, 1007760), (73644, 1003860), (74360, 994194), (75088, 984555), (75240, 982566), (75582, 978120), (75735, 976144), (77064, 959310), (77220, 957372), (77520, 953667), (77571, 953040), (77976, 948090), (79420, 930852), (79560, 929214), (79781, 926640), (80028, 923780), (80784, 915135), (81510, 906984), (83655, 883728), (83980, 880308), (84240, 877591), (84474, 875160), (84645, 873392), (85272, 866970), (86190, 857736), (86640, 853281), (86697, 852720), (87210, 847704), (87516, 844740), (88920, 831402), (89232, 828495), (89505, 825968), (90288, 818805), (91260, 810084), (92055, 803088), (92378, 800280), (92664, 797810), (93860, 787644), (94809, 779760), (95304, 775710), (95472, 774345), (95931, 770640), (96330, 767448), (97240, 760266), (97470, 758472), (97812, 755820), (98192, 752895), (100035, 739024), (100386, 736440), (100776, 733590), (100980, 732108), (102960, 718029), (103246, 716040), (103428, 714780), (104652, 706420), (105963, 697680), (106590, 693576), (106704, 692835), (107217, 689520), (108680, 680238), (109174, 677160), (109395, 675792), (109512, 675070), (110160, 671099), (110466, 669240), (111540, 662796), (112632, 656370), (112860, 655044), (113373, 652080), (114920, 643302), (115596, 639540), (115830, 638248), (116280, 635778), (116688, 633555), (116964, 632060), (119130, 620568), (119340, 619476), (121176, 610090), (121680, 607563), (122018, 605880), (122265, 604656), (122740, 602316), (123120, 600457), (125970, 586872), (126412, 584820), (126711, 583440), (127908, 577980), (128440, 575586), (129285, 571824), (129960, 568854), (130416, 566865), (130815, 565136), (131274, 563160), (133380, 554268), (133848, 552330), (134640, 549081), (135014, 547560), (135432, 545870), (136890, 540056), (137904, 536085), (138567, 533520), (139536, 529815), (140790, 525096), (141284, 523260), (142120, 520182), (142956, 517140), (143208, 516230), (144495, 511632), (145860, 506844), (146205, 505648), (146718, 503880), (147288, 501930), (148720, 497097), (150480, 491283), (150579, 490960), (151164, 489060), (151470, 488072), (154128, 479655), (154440, 478686), (154869, 477360), (155142, 476520), (155952, 474045), (158015, 467856), (158840, 465426), (159120, 464607), (159562, 463320), (159885, 462384), (160056, 461890), (163020, 453492), (163761, 451440), (165699, 446160), (167310, 441864), (167960, 440154), (168948, 437580), (169290, 436696), (170544, 433485), (172380, 428868), (173394, 426360), (174420, 423852), (175032, 422370), (176605, 418608), (177840, 415701), (178695, 413712), (179010, 412984), (182520, 405042), (183027, 403920), (184110, 401544), (184756, 400140), (185328, 398905), (187720, 393822), (188955, 391248), (189618, 389880), (190608, 387855), (191862, 385320), (192660, 383724), (194480, 380133), (194940, 379236), (195624, 377910), (196911, 375440), (200070, 369512), (200772, 368220), (201552, 366795), (201960, 366054), (202521, 365040), (206492, 358020), (206856, 357390), (209304, 353210), (211185, 350064), (211926, 348840), (213180, 346788), (214434, 344760), (217360, 340119), (218348, 338580), (218790, 337896), (219024, 337535), (220077, 335920), (220932, 334620), (223080, 331398), (225264, 328185), (225720, 327522), (226746, 326040), (229840, 321651), (230945, 320112), (231192, 319770), (231660, 319124), (232560, 317889), (232713, 317680), (233928, 316030), (238260, 310284), (238680, 309738), (239343, 308880), (242352, 305045), (244036, 302940), (244530, 302328), (245480, 301158), (250965, 294576), (251940, 293436), (252824, 292410), (253422, 291720), (255816, 288990), (256880, 287793), (258115, 286416), (258570, 285912), (259920, 284427), (260091, 284240), (261630, 282568), (262548, 281580), (266760, 277134), (267696, 276165), (270028, 273780), (270864, 272935)]