153333900720

素因数分解:

$2^4\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{307}}^1$

素因数の和:381

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 162, 165, 168, 176, 180, 182, 189, 195, 196, 198, 208, 210, 216, 220, 231, 234, 240, 242, 245, 252, 260, 264, 270, 273, 280, 286, 294, 297, 307, 308, 312, 315, 324, 330, 336, 351, 360, 363, 364, 378, 385, 390, 392, 396, 405, 420, 429, 432, 440, 441, 455, 462, 468, 484, 490, 495, 504, 520, 528, 539, 540, 546, 560, 567, 572, 585, 588, 594, 605, 614, 616, 624, 630, 637, 648, 660, 693, 702, 715, 720, 726, 728, 735, 756, 770, 780, 784, 792, 810, 819, 840, 847, 858, 880, 882, 891, 910, 921, 924, 936, 945, 968, 980, 990, 1001, 1008, 1040, 1053, 1078, 1080, 1089, 1092, 1134, 1144, 1155, 1170, 1176, 1188, 1210, 1228, 1232, 1260, 1274, 1287, 1296, 1320, 1323, 1365, 1386, 1404, 1430, 1452, 1456, 1470, 1485, 1512, 1535, 1540, 1560, 1573, 1584, 1617, 1620, 1638, 1680, 1694, 1716, 1755, 1764, 1782, 1815, 1820, 1842, 1848, 1872, 1890, 1911, 1936, 1960, 1980, 2002, 2079, 2106, 2145, 2149, 2156, 2160, 2178, 2184, 2205, 2268, 2288, 2310, 2340, 2352, 2376, 2420, 2456, 2457, 2520, 2541, 2548, 2574, 2640, 2646, 2695, 2730, 2763, 2772, 2808, 2835, 2860, 2904, 2940, 2970, 3003, 3024, 3070, 3080, 3120, 3146, 3185, 3234, 3240, 3267, 3276, 3377, 3388, 3432, 3465, 3510, 3528, 3564, 3630, 3640, 3684, 3696, 3780, 3822, 3861, 3920, 3960, 3969, 3991, 4004, 4095, 4158, 4212, 4235, 4290, 4298, 4312, 4356, 4368, 4410, 4455, 4536, 4605, 4620, 4680, 4719, 4752, 4840, 4851, 4912, 4914, 5005, 5040, 5082, 5096, 5148, 5265, 5292, 5390, 5445, 5460, 5526, 5544, 5616, 5670, 5720, 5733, 5808, 5880, 5929, 5940, 6006, 6140, 6160, 6237, 6292, 6370, 6435, 6447, 6468, 6480, 6534, 6552, 6615, 6754, 6776, 6864, 6930, 7007, 7020, 7056, 7128, 7260, 7280, 7368, 7371, 7560, 7623, 7644, 7722, 7865, 7920, 7938, 7982, 8008, 8085, 8190, 8289, 8316, 8424, 8470, 8580, 8596, 8624, 8712, 8820, 8910, 9009, 9072, 9210, 9240, 9360, 9438, 9555, 9680, 9702, 9801, 9828, 10010, 10131, 10164, 10192, 10296, 10395, 10530, 10584, 10745, 10780, 10890, 10920, 11011, 11052, 11088, 11340, 11440, 11466, 11583, 11760, 11858, 11880, 11973, 12012, 12280, 12285, 12474, 12584, 12705, 12740, 12870, 12894, 12936, 13068, 13104, 13230, 13508, 13552, 13815, 13860, 14014, 14040, 14157, 14256, 14520, 14553, 14736, 14742, 15015, 15043, 15120, 15246, 15288, 15444, 15730, 15876, 15964, 16016, 16170, 16335, 16380, 16578, 16632, 16848, 16885, 16940, 17160, 17192, 17199, 17424, 17640, 17787, 17820, 18018, 18420, 18480, 18876, 19110, 19305, 19341, 19404, 19602, 19656, 19845, 19955, 20020, 20262, 20328, 20592, 20790, 21021, 21060, 21168, 21490, 21560, 21780, 21840, 22022, 22104, 22680, 22869, 22932, 23166, 23595, 23639, 23716, 23760, 23946, 24024, 24255, 24560, 24570, 24867, 24948, 25168, 25410, 25480, 25740, 25788, 25872, 26136, 26460, 27016, 27027, 27630, 27720, 27937, 28028, 28080, 28314, 28665, 29040, 29106, 29484, 29645, 30030, 30086, 30393, 30492, 30576, 30888, 31185, 31460, 31752, 31928, 32235, 32340, 32670, 32760, 33033, 33156, 33264, 33770, 33880, 34320, 34384, 34398, 35035, 35280, 35574, 35640, 35919, 36036, 36840, 36855, 37147, 37752, 38115, 38220, 38610, 38682, 38808, 39204, 39312, 39690, 39910, 40040, 40524, 40656, 41445, 41580, 42042, 42120, 42471, 42980, 43120, 43560, 43659, 43901, 44044, 44208, 45045, 45129, 45360, 45738, 45864, 46332, 47190, 47278, 47432, 47892, 48048, 48510, 49005, 49140, 49734, 49896, 50655, 50820, 50960, 51480, 51576, 51597, 52272, 52920, 53361, 54032, 54054, 55055, 55260, 55440, 55874, 56056, 56628, 57330, 57915, 58023, 58212, 58968, 59290, 59865, 60060, 60172, 60786, 60984, 61776, 62370, 62920, 63063, 63504, 63856, 64470, 64680, 65340, 65520, 66066, 66312, 67540, 67760, 68607, 68796, 70070, 70785, 70917, 71148, 71280, 71838, 72072, 72765, 73680, 73710, 74294, 75215, 75504, 76230, 76440, 77077, 77220, 77364, 77616, 78408, 79380, 79820, 80080, 81048, 81081, 82890, 83160, 83811, 84084, 84240, 84942, 85960, 85995, 87120, 87318, 87802, 88088, 88935, 90090, 90258, 91179, 91476, 91728, 92664, 94380, 94556, 94864, 95784, 96705, 97020, 98010, 98280, 99099, 99468, 99792, 101310, 101640, 102960, 103152, 103194, 105105, 105840, 106722, 107757, 108108, 110110, 110520, 111441, 111748, 112112, 113256, 114345, 114660, 115830, 116046, 116424, 117936, 118195, 118580, 119730, 120120, 120344, 121572, 121968, 124335, 124740, 125840, 126126, 127413, 128940, 129360, 130680, 131703, 132132, 132624, 135080, 135135, 135387, 137214, 137592, 139685, 140140, 141570, 141834, 142296, 143676, 144144, 145530, 147420, 148588, 150430, 151965, 152460, 152880, 154154, 154440, 154728, 156816, 158760, 159640, 160083, 162096, 162162, 165165, 165473, 165780, 166320, 167622, 168168, 169884, 171920, 171990, 174069, 174636, 175604, 176176, 177870, 179595, 180180, 180516, 182358, 182952, 185328, 185735, 188760, 189112, 189189, 191568, 193410, 194040, 195559, 196020, 196560, 198198, 198936, 202620, 203280, 206388, 210210, 212355, 212751, 213444, 215514, 216216, 218295, 219505, 220220, 221040, 222882, 223496, 225645, 226512, 228690, 229320, 231231, 231660, 232092, 232848, 236390, 237160, 239460, 240240, 240688, 243144, 248670, 249480, 251433, 252252, 254826, 257880, 257985, 260029, 261360, 263406, 264264, 266805, 270160, 270270, 270774, 273537, 274428, 275184, 279370, 280280, 283140, 283668, 284592, 287352, 290115, 291060, 294840, 297176, 297297, 300860, 303930, 304920, 307307, 308308, 308880, 309456, 315315, 317520, 319280, 320166, 323271, 324324, 330330, 330946, 331560, 334323, 335244, 336336, 339768, 343035, 343980, 348138, 349272, 351208, 354585, 355740, 359190, 360360, 361032, 364716, 365904, 371470, 377520, 378224, 378378, 385385, 386820, 388080, 391118, 392040, 395109, 396396, 397872, 405240, 405405, 406161, 412776, 419055, 420420, 424710, 425502, 426888, 431028, 432432, 436590, 439010, 440440, 445764, 446992, 451290, 455895, 457380, 458640, 462462, 463320, 464184, 472780, 474320, 478920, 480249, 482911, 486288, 495495, 496419, 497340, 498960, 502866, 504504, 509652, 515760, 515970, 520058, 526812, 528528, 533610, 538785, 540540, 541548, 547074, 548856, 557205, 558740, 560560, 566280, 567336, 567567, 574704, 580230, 582120, 586677, 589680, 594352, 594594, 601720, 607860, 609840, 614614, 616616, 630630, 637065, 638253, 640332, 646542, 648648, 658515, 660660, 661892, 663120, 668646, 670488, 676935, 679536, 686070, 687960, 693693, 696276, 698544, 702416, 709170, 711480, 718380, 720720, 722064, 729432, 742940, 754299, 756756, 770770, 773640, 780087, 782236, 784080, 790218, 792792, 800415, 810480, 810810, 812322, 825552, 827365, 838110, 840840, 849420, 851004, 853776, 862056, 870345, 873180, 878020, 880880, 891528, 891891, 902580, 911790, 914760, 921921, 924924, 926640, 928368, 945560, 945945, 957840, 960498, 965822, 977795, 990990, 992838, 994680, 1002969, 1005732, 1009008, 1019304, 1031940, 1040116, 1053624, 1063755, 1067220, 1077570, 1081080, 1083096, 1094148, 1097712, 1114410, 1117480, 1132560, 1134672, 1135134, 1156155, 1160460, 1164240, 1173354, 1185327, 1189188, 1203440, 1215720, 1218483, 1229228, 1233232, 1257165, 1261260, 1274130, 1276506, 1280664, 1293084, 1297296, 1300145, 1317030, 1321320, 1323784, 1337292, 1340976, 1353870, 1367685, 1372140, 1375920, 1387386, 1392552, 1418340, 1422960, 1436760, 1448733, 1458864, 1485880, 1486485, 1489257, 1508598, 1513512, 1536535, 1541540, 1547280, 1560174, 1564472, 1580436, 1585584, 1600830, 1616355, 1621620, 1624644, 1654730, 1671615, 1676220, 1681680, 1698840, 1702008, 1724112, 1740690, 1746360, 1756040, 1760031, 1783056, 1783782, 1805160, 1820203, 1823580, 1829520, 1843842, 1849848, 1891120, 1891890, 1914759, 1920996, 1931644, 1955590, 1975545, 1981980, 1985676, 1989360, 2005938, 2011464, 2030805, 2038608, 2063880, 2080232, 2081079, 2107248, 2127510, 2134440, 2151149, 2155140, 2162160, 2166192, 2188296, 2228820, 2234960, 2262897, 2270268, 2312310, 2320920, 2340261, 2346708, 2370654, 2378376, 2401245, 2414555, 2431440, 2436966, 2458456, 2482095, 2514330, 2522520, 2548260, 2553012, 2561328, 2586168, 2600290, 2634060, 2642640, 2647568, 2674584, 2707740, 2735370, 2744280, 2765763, 2774772, 2785104, 2836680, 2837835, 2873520, 2897466, 2933385, 2971760, 2972970, 2978514, 3008907, 3017196, 3027024, 3073070, 3083080, 3120348, 3128944, 3160872, 3191265, 3201660, 3232710, 3243240, 3249288, 3309460, 3343230, 3352440, 3380377, 3397680, 3404016, 3468465, 3481380, 3492720, 3512080, 3520062, 3555981, 3567564, 3610320, 3640406, 3647160, 3687684, 3699696, 3771495, 3783780, 3829518, 3841992, 3863288, 3900435, 3911180, 3951090, 3963960, 3971352, 4011876, 4022928, 4061610, 4127760, 4160464, 4162158, 4255020, 4268880, 4302298, 4310280, 4346199, 4376592, 4457640, 4459455, 4467771, 4525794, 4540536, 4609605, 4624620, 4641840, 4680522, 4693416, 4741308, 4756752, 4802490, 4829110, 4873932, 4916912, 4964190, 5014845, 5028660, 5045040, 5096520, 5106024, 5172336, 5200580, 5268120, 5280093, 5349168, 5415480, 5460609, 5470740, 5488560, 5531526, 5549544, 5673360, 5675670, 5794932, 5866770, 5926635, 5945940, 5957028, 6017814, 6034392, 6092415, 6146140, 6166160, 6240696, 6243237, 6321744, 6382530, 6403320, 6453447, 6465420, 6486480, 6498576, 6618920, 6686460, 6704880, 6760754, 6936930, 6962760, 7020783, 7040124, 7111962, 7135128, 7243665, 7280812, 7294320, 7375368, 7446285, 7542990, 7567560, 7659036, 7683984, 7726576, 7800870, 7822360, 7902180, 7927920, 7942704, 8023752, 8123220, 8297289, 8324316, 8510040, 8604596, 8620560, 8692398, 8800155, 8915280, 8918910, 8935542, 9051588, 9081072, 9101015, 9219210, 9249240, 9361044, 9386832, 9482616, 9573795, 9604980, 9658220, 9747864, 9928380, 10029690, 10057320, 10141131, 10193040, 10212048, 10401160, 10405395, 10536240, 10560186, 10755745, 10830960, 10921218, 10941480, 11063052, 11099088, 11314485, 11351340, 11589864, 11701305, 11733540, 11853270, 11891880, 11914056, 12035628, 12068784, 12184830, 12292280, 12481392, 12486474, 12765060, 12806640, 12906894, 12930840, 13038597, 13237840, 13372920, 13403313, 13521508, 13828815, 13873860, 13925520, 14041566, 14080248, 14223924, 14270256, 14487330, 14561624, 14750736, 14892570, 15044535, 15085980, 15135120, 15318072, 15601740, 15644720, 15804360, 15840279, 16047504, 16246440, 16381827, 16594578, 16648632, 16901885, 17020080, 17209192, 17384796, 17600310, 17779905, 17837820, 17871084, 18103176, 18202030, 18438420, 18498480, 18722088, 18965232, 19147590, 19209960, 19316440, 19360341, 19495728, 19856760, 20059380, 20114640, 20282262, 20802320, 20810790, 21062349, 21120372, 21511490, 21730995, 21842436, 21882960, 22126104, 22338855, 22628970, 22702680, 23179728, 23402610, 23467080, 23662639, 23706540, 23783760, 23828112, 24071256, 24369660, 24584560, 24891867, 24972948, 25530120, 25813788, 25861680, 26077194, 26400465, 26745840, 26806626, 27043016, 27303045, 27657630, 27747720, 28083132, 28160496, 28447848, 28974660, 29123248, 29785140, 30089070, 30171960, 30423393, 30636144, 31203480, 31216185, 31608720, 31680558, 32267235, 32492880, 32763654, 33189156, 33297264, 33803770, 34418384, 34769592, 35103915, 35200620, 35559810, 35675640, 35742168, 36206352, 36404060, 36876840, 37444176, 38295180, 38419920, 38632880, 38720682, 39115791, 39713520, 40118760, 40564524, 41486445, 41621580, 42124698, 42240744, 43022980, 43461990, 43684872, 44252208, 44677710, 45257940, 45405360, 46805220, 46934160, 47325278, 47413080, 48142512, 48739320, 49145481, 49783734, 49945896, 50705655, 51060240, 51627576, 52154388, 52800930, 53613252, 54086032, 54606090, 55315260, 55495440, 56166264, 56895696, 57949320, 58081023, 59570280, 60178140, 60343920, 60846786, 62406960, 62432370, 63361116, 64534470, 65192985, 65527308, 66378312, 67016565, 67607540, 69539184, 70207830, 70401240, 70987917, 71119620, 71351280, 71484336, 72808120, 73753680, 76590360, 77441364, 78231582, 79201395, 80237520, 81129048, 81909135, 82972890, 83243160, 84249396, 84481488, 86045960, 86923980, 87369744, 89355420, 90515880, 91270179, 93610440, 94650556, 94826160, 96801705, 97478640, 98290962, 99567468, 99891792, 101411310, 103255152, 104308776, 105311745, 105601860, 107226504, 109212180, 110630520, 112332528, 115898640, 116162046, 118313195, 119140560, 120356280, 121693572, 124459335, 124864740, 126722232, 129068940, 130385970, 131054616, 132756624, 134033130, 135215080, 140415660, 140802480, 141975834, 142239240, 145616240, 147436443, 152116965, 153180720, 154882728, 156463164, 158402790, 162258096, 163818270, 165945780, 166486320, 168498792, 172091920, 173847960, 174243069, 178710840, 181031760, 182540358, 187220880, 189301112, 193603410, 195578955, 196581924, 199134936, 202822620, 208617552, 210623490, 211203720, 212963751, 214453008, 218424360, 221261040, 232324092, 236626390, 240712560, 243387144, 245727405, 248918670, 249729480, 253444464, 258137880, 260771940, 262109232, 268066260, 270430160, 273810537, 280831320, 283951668, 284478480, 290405115, 294872886, 304233930, 309765456, 312926328, 316805580, 327636540, 331891560, 336997584, 347695920, 348486138, 354939585, 357421680, 365080716, 378602224, 387206820, 391157910, 393163848, 398269872, 405645240, 421246980, 422407440, 425927502, 436848720, 456350895, 464648184, 473252780, 486774288, 491454810, 497837340, 499458960, 516275760, 521543880, 536132520, 547621074, 561662640, 567903336, 580810230, 589745772, 608467860, 625852656, 633611160, 638891253, 655273080, 663783120, 696972276, 709879170, 730161432, 737182215, 774413640, 782315820, 786327696, 811290480, 842493960, 851855004, 871215345, 912701790, 929296368, 946505560, 982909620, 995674680, 1043087760, 1064818755, 1072265040, 1095242148, 1135806672, 1161620460, 1179491544, 1216935720, 1267222320, 1277782506, 1310546160, 1369052685, 1393944552, 1419758340, 1460322864, 1474364430, 1548827280, 1564631640, 1684987920, 1703710008, 1742430690, 1825403580, 1893011120, 1916673759, 1965819240, 1991349360, 2129637510, 2190484296, 2323240920, 2358983088, 2433871440, 2555565012, 2738105370, 2787889104, 2839516680, 2948728860, 3129263280, 3194456265, 3407420016, 3484861380, 3650807160, 3833347518, 3931638480, 4259275020, 4380968592, 4646481840, 5111130024, 5476210740, 5679033360, 5897457720, 6388912530, 6969722760, 7301614320, 7666695036, 8518550040, 9583368795, 10222260048, 10952421480, 11794915440, 12777825060, 13939445520, 15333390072, 17037100080, 19166737590, 21904842960, 25555650120, 30666780144, 38333475180, 51111300240, 76666950360, 153333900720]

約数ペア:

[(1, 153333900720), (2, 76666950360), (3, 51111300240), (4, 38333475180), (5, 30666780144), (6, 25555650120), (7, 21904842960), (8, 19166737590), (9, 17037100080), (10, 15333390072), (11, 13939445520), (12, 12777825060), (13, 11794915440), (14, 10952421480), (15, 10222260048), (16, 9583368795), (18, 8518550040), (20, 7666695036), (21, 7301614320), (22, 6969722760), (24, 6388912530), (26, 5897457720), (27, 5679033360), (28, 5476210740), (30, 5111130024), (33, 4646481840), (35, 4380968592), (36, 4259275020), (39, 3931638480), (40, 3833347518), (42, 3650807160), (44, 3484861380), (45, 3407420016), (48, 3194456265), (49, 3129263280), (52, 2948728860), (54, 2839516680), (55, 2787889104), (56, 2738105370), (60, 2555565012), (63, 2433871440), (65, 2358983088), (66, 2323240920), (70, 2190484296), (72, 2129637510), (77, 1991349360), (78, 1965819240), (80, 1916673759), (81, 1893011120), (84, 1825403580), (88, 1742430690), (90, 1703710008), (91, 1684987920), (98, 1564631640), (99, 1548827280), (104, 1474364430), (105, 1460322864), (108, 1419758340), (110, 1393944552), (112, 1369052685), (117, 1310546160), (120, 1277782506), (121, 1267222320), (126, 1216935720), (130, 1179491544), (132, 1161620460), (135, 1135806672), (140, 1095242148), (143, 1072265040), (144, 1064818755), (147, 1043087760), (154, 995674680), (156, 982909620), (162, 946505560), (165, 929296368), (168, 912701790), (176, 871215345), (180, 851855004), (182, 842493960), (189, 811290480), (195, 786327696), (196, 782315820), (198, 774413640), (208, 737182215), (210, 730161432), (216, 709879170), (220, 696972276), (231, 663783120), (234, 655273080), (240, 638891253), (242, 633611160), (245, 625852656), (252, 608467860), (260, 589745772), (264, 580810230), (270, 567903336), (273, 561662640), (280, 547621074), (286, 536132520), (294, 521543880), (297, 516275760), (307, 499458960), (308, 497837340), (312, 491454810), (315, 486774288), (324, 473252780), (330, 464648184), (336, 456350895), (351, 436848720), (360, 425927502), (363, 422407440), (364, 421246980), (378, 405645240), (385, 398269872), (390, 393163848), (392, 391157910), (396, 387206820), (405, 378602224), (420, 365080716), (429, 357421680), (432, 354939585), (440, 348486138), (441, 347695920), (455, 336997584), (462, 331891560), (468, 327636540), (484, 316805580), (490, 312926328), (495, 309765456), (504, 304233930), (520, 294872886), (528, 290405115), (539, 284478480), (540, 283951668), (546, 280831320), (560, 273810537), (567, 270430160), (572, 268066260), (585, 262109232), (588, 260771940), (594, 258137880), (605, 253444464), (614, 249729480), (616, 248918670), (624, 245727405), (630, 243387144), (637, 240712560), (648, 236626390), (660, 232324092), (693, 221261040), (702, 218424360), (715, 214453008), (720, 212963751), (726, 211203720), (728, 210623490), (735, 208617552), (756, 202822620), (770, 199134936), (780, 196581924), (784, 195578955), (792, 193603410), (810, 189301112), (819, 187220880), (840, 182540358), (847, 181031760), (858, 178710840), (880, 174243069), (882, 173847960), (891, 172091920), (910, 168498792), (921, 166486320), (924, 165945780), (936, 163818270), (945, 162258096), (968, 158402790), (980, 156463164), (990, 154882728), (1001, 153180720), (1008, 152116965), (1040, 147436443), (1053, 145616240), (1078, 142239240), (1080, 141975834), (1089, 140802480), (1092, 140415660), (1134, 135215080), (1144, 134033130), (1155, 132756624), (1170, 131054616), (1176, 130385970), (1188, 129068940), (1210, 126722232), (1228, 124864740), (1232, 124459335), (1260, 121693572), (1274, 120356280), (1287, 119140560), (1296, 118313195), (1320, 116162046), (1323, 115898640), (1365, 112332528), (1386, 110630520), (1404, 109212180), (1430, 107226504), (1452, 105601860), (1456, 105311745), (1470, 104308776), (1485, 103255152), (1512, 101411310), (1535, 99891792), (1540, 99567468), (1560, 98290962), (1573, 97478640), (1584, 96801705), (1617, 94826160), (1620, 94650556), (1638, 93610440), (1680, 91270179), (1694, 90515880), (1716, 89355420), (1755, 87369744), (1764, 86923980), (1782, 86045960), (1815, 84481488), (1820, 84249396), (1842, 83243160), (1848, 82972890), (1872, 81909135), (1890, 81129048), (1911, 80237520), (1936, 79201395), (1960, 78231582), (1980, 77441364), (2002, 76590360), (2079, 73753680), (2106, 72808120), (2145, 71484336), (2149, 71351280), (2156, 71119620), (2160, 70987917), (2178, 70401240), (2184, 70207830), (2205, 69539184), (2268, 67607540), (2288, 67016565), (2310, 66378312), (2340, 65527308), (2352, 65192985), (2376, 64534470), (2420, 63361116), (2456, 62432370), (2457, 62406960), (2520, 60846786), (2541, 60343920), (2548, 60178140), (2574, 59570280), (2640, 58081023), (2646, 57949320), (2695, 56895696), (2730, 56166264), (2763, 55495440), (2772, 55315260), (2808, 54606090), (2835, 54086032), (2860, 53613252), (2904, 52800930), (2940, 52154388), (2970, 51627576), (3003, 51060240), (3024, 50705655), (3070, 49945896), (3080, 49783734), (3120, 49145481), (3146, 48739320), (3185, 48142512), (3234, 47413080), (3240, 47325278), (3267, 46934160), (3276, 46805220), (3377, 45405360), (3388, 45257940), (3432, 44677710), (3465, 44252208), (3510, 43684872), (3528, 43461990), (3564, 43022980), (3630, 42240744), (3640, 42124698), (3684, 41621580), (3696, 41486445), (3780, 40564524), (3822, 40118760), (3861, 39713520), (3920, 39115791), (3960, 38720682), (3969, 38632880), (3991, 38419920), (4004, 38295180), (4095, 37444176), (4158, 36876840), (4212, 36404060), (4235, 36206352), (4290, 35742168), (4298, 35675640), (4312, 35559810), (4356, 35200620), (4368, 35103915), (4410, 34769592), (4455, 34418384), (4536, 33803770), (4605, 33297264), (4620, 33189156), (4680, 32763654), (4719, 32492880), (4752, 32267235), (4840, 31680558), (4851, 31608720), (4912, 31216185), (4914, 31203480), (5005, 30636144), (5040, 30423393), (5082, 30171960), (5096, 30089070), (5148, 29785140), (5265, 29123248), (5292, 28974660), (5390, 28447848), (5445, 28160496), (5460, 28083132), (5526, 27747720), (5544, 27657630), (5616, 27303045), (5670, 27043016), (5720, 26806626), (5733, 26745840), (5808, 26400465), (5880, 26077194), (5929, 25861680), (5940, 25813788), (6006, 25530120), (6140, 24972948), (6160, 24891867), (6237, 24584560), (6292, 24369660), (6370, 24071256), (6435, 23828112), (6447, 23783760), (6468, 23706540), (6480, 23662639), (6534, 23467080), (6552, 23402610), (6615, 23179728), (6754, 22702680), (6776, 22628970), (6864, 22338855), (6930, 22126104), (7007, 21882960), (7020, 21842436), (7056, 21730995), (7128, 21511490), (7260, 21120372), (7280, 21062349), (7368, 20810790), (7371, 20802320), (7560, 20282262), (7623, 20114640), (7644, 20059380), (7722, 19856760), (7865, 19495728), (7920, 19360341), (7938, 19316440), (7982, 19209960), (8008, 19147590), (8085, 18965232), (8190, 18722088), (8289, 18498480), (8316, 18438420), (8424, 18202030), (8470, 18103176), (8580, 17871084), (8596, 17837820), (8624, 17779905), (8712, 17600310), (8820, 17384796), (8910, 17209192), (9009, 17020080), (9072, 16901885), (9210, 16648632), (9240, 16594578), (9360, 16381827), (9438, 16246440), (9555, 16047504), (9680, 15840279), (9702, 15804360), (9801, 15644720), (9828, 15601740), (10010, 15318072), (10131, 15135120), (10164, 15085980), (10192, 15044535), (10296, 14892570), (10395, 14750736), (10530, 14561624), (10584, 14487330), (10745, 14270256), (10780, 14223924), (10890, 14080248), (10920, 14041566), (11011, 13925520), (11052, 13873860), (11088, 13828815), (11340, 13521508), (11440, 13403313), (11466, 13372920), (11583, 13237840), (11760, 13038597), (11858, 12930840), (11880, 12906894), (11973, 12806640), (12012, 12765060), (12280, 12486474), (12285, 12481392), (12474, 12292280), (12584, 12184830), (12705, 12068784), (12740, 12035628), (12870, 11914056), (12894, 11891880), (12936, 11853270), (13068, 11733540), (13104, 11701305), (13230, 11589864), (13508, 11351340), (13552, 11314485), (13815, 11099088), (13860, 11063052), (14014, 10941480), (14040, 10921218), (14157, 10830960), (14256, 10755745), (14520, 10560186), (14553, 10536240), (14736, 10405395), (14742, 10401160), (15015, 10212048), (15043, 10193040), (15120, 10141131), (15246, 10057320), (15288, 10029690), (15444, 9928380), (15730, 9747864), (15876, 9658220), (15964, 9604980), (16016, 9573795), (16170, 9482616), (16335, 9386832), (16380, 9361044), (16578, 9249240), (16632, 9219210), (16848, 9101015), (16885, 9081072), (16940, 9051588), (17160, 8935542), (17192, 8918910), (17199, 8915280), (17424, 8800155), (17640, 8692398), (17787, 8620560), (17820, 8604596), (18018, 8510040), (18420, 8324316), (18480, 8297289), (18876, 8123220), (19110, 8023752), (19305, 7942704), (19341, 7927920), (19404, 7902180), (19602, 7822360), (19656, 7800870), (19845, 7726576), (19955, 7683984), (20020, 7659036), (20262, 7567560), (20328, 7542990), (20592, 7446285), (20790, 7375368), (21021, 7294320), (21060, 7280812), (21168, 7243665), (21490, 7135128), (21560, 7111962), (21780, 7040124), (21840, 7020783), (22022, 6962760), (22104, 6936930), (22680, 6760754), (22869, 6704880), (22932, 6686460), (23166, 6618920), (23595, 6498576), (23639, 6486480), (23716, 6465420), (23760, 6453447), (23946, 6403320), (24024, 6382530), (24255, 6321744), (24560, 6243237), (24570, 6240696), (24867, 6166160), (24948, 6146140), (25168, 6092415), (25410, 6034392), (25480, 6017814), (25740, 5957028), (25788, 5945940), (25872, 5926635), (26136, 5866770), (26460, 5794932), (27016, 5675670), (27027, 5673360), (27630, 5549544), (27720, 5531526), (27937, 5488560), (28028, 5470740), (28080, 5460609), (28314, 5415480), (28665, 5349168), (29040, 5280093), (29106, 5268120), (29484, 5200580), (29645, 5172336), (30030, 5106024), (30086, 5096520), (30393, 5045040), (30492, 5028660), (30576, 5014845), (30888, 4964190), (31185, 4916912), (31460, 4873932), (31752, 4829110), (31928, 4802490), (32235, 4756752), (32340, 4741308), (32670, 4693416), (32760, 4680522), (33033, 4641840), (33156, 4624620), (33264, 4609605), (33770, 4540536), (33880, 4525794), (34320, 4467771), (34384, 4459455), (34398, 4457640), (35035, 4376592), (35280, 4346199), (35574, 4310280), (35640, 4302298), (35919, 4268880), (36036, 4255020), (36840, 4162158), (36855, 4160464), (37147, 4127760), (37752, 4061610), (38115, 4022928), (38220, 4011876), (38610, 3971352), (38682, 3963960), (38808, 3951090), (39204, 3911180), (39312, 3900435), (39690, 3863288), (39910, 3841992), (40040, 3829518), (40524, 3783780), (40656, 3771495), (41445, 3699696), (41580, 3687684), (42042, 3647160), (42120, 3640406), (42471, 3610320), (42980, 3567564), (43120, 3555981), (43560, 3520062), (43659, 3512080), (43901, 3492720), (44044, 3481380), (44208, 3468465), (45045, 3404016), (45129, 3397680), (45360, 3380377), (45738, 3352440), (45864, 3343230), (46332, 3309460), (47190, 3249288), (47278, 3243240), (47432, 3232710), (47892, 3201660), (48048, 3191265), (48510, 3160872), (49005, 3128944), (49140, 3120348), (49734, 3083080), (49896, 3073070), (50655, 3027024), (50820, 3017196), (50960, 3008907), (51480, 2978514), (51576, 2972970), (51597, 2971760), (52272, 2933385), (52920, 2897466), (53361, 2873520), (54032, 2837835), (54054, 2836680), (55055, 2785104), (55260, 2774772), (55440, 2765763), (55874, 2744280), (56056, 2735370), (56628, 2707740), (57330, 2674584), (57915, 2647568), (58023, 2642640), (58212, 2634060), (58968, 2600290), (59290, 2586168), (59865, 2561328), (60060, 2553012), (60172, 2548260), (60786, 2522520), (60984, 2514330), (61776, 2482095), (62370, 2458456), (62920, 2436966), (63063, 2431440), (63504, 2414555), (63856, 2401245), (64470, 2378376), (64680, 2370654), (65340, 2346708), (65520, 2340261), (66066, 2320920), (66312, 2312310), (67540, 2270268), (67760, 2262897), (68607, 2234960), (68796, 2228820), (70070, 2188296), (70785, 2166192), (70917, 2162160), (71148, 2155140), (71280, 2151149), (71838, 2134440), (72072, 2127510), (72765, 2107248), (73680, 2081079), (73710, 2080232), (74294, 2063880), (75215, 2038608), (75504, 2030805), (76230, 2011464), (76440, 2005938), (77077, 1989360), (77220, 1985676), (77364, 1981980), (77616, 1975545), (78408, 1955590), (79380, 1931644), (79820, 1920996), (80080, 1914759), (81048, 1891890), (81081, 1891120), (82890, 1849848), (83160, 1843842), (83811, 1829520), (84084, 1823580), (84240, 1820203), (84942, 1805160), (85960, 1783782), (85995, 1783056), (87120, 1760031), (87318, 1756040), (87802, 1746360), (88088, 1740690), (88935, 1724112), (90090, 1702008), (90258, 1698840), (91179, 1681680), (91476, 1676220), (91728, 1671615), (92664, 1654730), (94380, 1624644), (94556, 1621620), (94864, 1616355), (95784, 1600830), (96705, 1585584), (97020, 1580436), (98010, 1564472), (98280, 1560174), (99099, 1547280), (99468, 1541540), (99792, 1536535), (101310, 1513512), (101640, 1508598), (102960, 1489257), (103152, 1486485), (103194, 1485880), (105105, 1458864), (105840, 1448733), (106722, 1436760), (107757, 1422960), (108108, 1418340), (110110, 1392552), (110520, 1387386), (111441, 1375920), (111748, 1372140), (112112, 1367685), (113256, 1353870), (114345, 1340976), (114660, 1337292), (115830, 1323784), (116046, 1321320), (116424, 1317030), (117936, 1300145), (118195, 1297296), (118580, 1293084), (119730, 1280664), (120120, 1276506), (120344, 1274130), (121572, 1261260), (121968, 1257165), (124335, 1233232), (124740, 1229228), (125840, 1218483), (126126, 1215720), (127413, 1203440), (128940, 1189188), (129360, 1185327), (130680, 1173354), (131703, 1164240), (132132, 1160460), (132624, 1156155), (135080, 1135134), (135135, 1134672), (135387, 1132560), (137214, 1117480), (137592, 1114410), (139685, 1097712), (140140, 1094148), (141570, 1083096), (141834, 1081080), (142296, 1077570), (143676, 1067220), (144144, 1063755), (145530, 1053624), (147420, 1040116), (148588, 1031940), (150430, 1019304), (151965, 1009008), (152460, 1005732), (152880, 1002969), (154154, 994680), (154440, 992838), (154728, 990990), (156816, 977795), (158760, 965822), (159640, 960498), (160083, 957840), (162096, 945945), (162162, 945560), (165165, 928368), (165473, 926640), (165780, 924924), (166320, 921921), (167622, 914760), (168168, 911790), (169884, 902580), (171920, 891891), (171990, 891528), (174069, 880880), (174636, 878020), (175604, 873180), (176176, 870345), (177870, 862056), (179595, 853776), (180180, 851004), (180516, 849420), (182358, 840840), (182952, 838110), (185328, 827365), (185735, 825552), (188760, 812322), (189112, 810810), (189189, 810480), (191568, 800415), (193410, 792792), (194040, 790218), (195559, 784080), (196020, 782236), (196560, 780087), (198198, 773640), (198936, 770770), (202620, 756756), (203280, 754299), (206388, 742940), (210210, 729432), (212355, 722064), (212751, 720720), (213444, 718380), (215514, 711480), (216216, 709170), (218295, 702416), (219505, 698544), (220220, 696276), (221040, 693693), (222882, 687960), (223496, 686070), (225645, 679536), (226512, 676935), (228690, 670488), (229320, 668646), (231231, 663120), (231660, 661892), (232092, 660660), (232848, 658515), (236390, 648648), (237160, 646542), (239460, 640332), (240240, 638253), (240688, 637065), (243144, 630630), (248670, 616616), (249480, 614614), (251433, 609840), (252252, 607860), (254826, 601720), (257880, 594594), (257985, 594352), (260029, 589680), (261360, 586677), (263406, 582120), (264264, 580230), (266805, 574704), (270160, 567567), (270270, 567336), (270774, 566280), (273537, 560560), (274428, 558740), (275184, 557205), (279370, 548856), (280280, 547074), (283140, 541548), (283668, 540540), (284592, 538785), (287352, 533610), (290115, 528528), (291060, 526812), (294840, 520058), (297176, 515970), (297297, 515760), (300860, 509652), (303930, 504504), (304920, 502866), (307307, 498960), (308308, 497340), (308880, 496419), (309456, 495495), (315315, 486288), (317520, 482911), (319280, 480249), (320166, 478920), (323271, 474320), (324324, 472780), (330330, 464184), (330946, 463320), (331560, 462462), (334323, 458640), (335244, 457380), (336336, 455895), (339768, 451290), (343035, 446992), (343980, 445764), (348138, 440440), (349272, 439010), (351208, 436590), (354585, 432432), (355740, 431028), (359190, 426888), (360360, 425502), (361032, 424710), (364716, 420420), (365904, 419055), (371470, 412776), (377520, 406161), (378224, 405405), (378378, 405240), (385385, 397872), (386820, 396396), (388080, 395109), (391118, 392040)]