47781573840

素因数分解:

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

素因数の和:119

約数の個数: 1920

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

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

約数列:

[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, 41, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 82, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 123, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 164, 165, 168, 176, 180, 182, 189, 195, 196, 198, 205, 208, 210, 216, 220, 231, 234, 240, 242, 245, 246, 252, 260, 264, 270, 273, 280, 286, 287, 294, 297, 308, 312, 315, 328, 330, 336, 343, 351, 360, 363, 364, 369, 378, 385, 390, 392, 396, 410, 420, 429, 432, 440, 441, 451, 455, 462, 468, 484, 490, 492, 495, 504, 520, 528, 533, 539, 540, 546, 560, 572, 574, 585, 588, 594, 605, 615, 616, 624, 630, 637, 656, 660, 686, 693, 702, 715, 720, 726, 728, 735, 738, 756, 770, 780, 784, 792, 819, 820, 840, 847, 858, 861, 880, 882, 902, 910, 924, 936, 945, 968, 980, 984, 990, 1001, 1008, 1029, 1040, 1066, 1078, 1080, 1089, 1092, 1107, 1144, 1148, 1155, 1170, 1176, 1188, 1210, 1230, 1232, 1260, 1274, 1287, 1320, 1323, 1353, 1365, 1372, 1386, 1404, 1430, 1435, 1452, 1456, 1470, 1476, 1485, 1512, 1540, 1560, 1573, 1584, 1599, 1617, 1638, 1640, 1680, 1694, 1715, 1716, 1722, 1755, 1764, 1804, 1815, 1820, 1845, 1848, 1872, 1890, 1911, 1936, 1960, 1968, 1980, 2002, 2009, 2058, 2079, 2132, 2145, 2156, 2160, 2178, 2184, 2205, 2214, 2255, 2288, 2296, 2310, 2340, 2352, 2376, 2420, 2457, 2460, 2520, 2541, 2548, 2574, 2583, 2640, 2646, 2665, 2695, 2706, 2730, 2744, 2772, 2808, 2860, 2870, 2904, 2940, 2952, 2970, 3003, 3024, 3080, 3087, 3120, 3146, 3157, 3185, 3198, 3234, 3267, 3276, 3280, 3388, 3430, 3432, 3444, 3465, 3510, 3528, 3608, 3630, 3640, 3690, 3696, 3731, 3773, 3780, 3822, 3861, 3920, 3960, 4004, 4018, 4059, 4095, 4116, 4158, 4235, 4264, 4290, 4305, 4312, 4356, 4368, 4410, 4428, 4459, 4510, 4592, 4620, 4680, 4719, 4752, 4797, 4840, 4851, 4914, 4920, 4961, 5005, 5040, 5082, 5096, 5145, 5148, 5166, 5292, 5330, 5390, 5412, 5445, 5460, 5488, 5535, 5544, 5616, 5720, 5733, 5740, 5808, 5863, 5880, 5904, 5929, 5940, 6006, 6027, 6160, 6174, 6292, 6314, 6370, 6396, 6435, 6468, 6534, 6552, 6615, 6765, 6776, 6860, 6864, 6888, 6930, 7007, 7020, 7056, 7216, 7260, 7280, 7380, 7462, 7546, 7560, 7623, 7644, 7722, 7749, 7865, 7920, 7995, 8008, 8036, 8085, 8118, 8190, 8232, 8316, 8470, 8528, 8580, 8610, 8624, 8712, 8820, 8856, 8918, 9009, 9020, 9240, 9261, 9360, 9438, 9471, 9555, 9594, 9680, 9702, 9828, 9840, 9922, 10010, 10045, 10164, 10192, 10290, 10296, 10332, 10395, 10584, 10660, 10780, 10824, 10890, 10920, 11011, 11070, 11088, 11193, 11319, 11440, 11466, 11480, 11726, 11760, 11858, 11880, 12012, 12054, 12177, 12285, 12348, 12584, 12628, 12705, 12740, 12792, 12870, 12915, 12936, 13068, 13104, 13230, 13377, 13530, 13552, 13720, 13776, 13860, 14014, 14040, 14063, 14157, 14391, 14520, 14553, 14760, 14883, 14924, 15015, 15092, 15120, 15246, 15288, 15435, 15444, 15498, 15730, 15785, 15990, 16016, 16072, 16170, 16236, 16335, 16380, 16464, 16632, 16940, 17160, 17199, 17220, 17424, 17589, 17640, 17712, 17787, 17836, 18018, 18040, 18081, 18480, 18522, 18655, 18865, 18876, 18942, 19110, 19188, 19305, 19404, 19656, 19844, 20020, 20090, 20295, 20328, 20580, 20592, 20664, 20790, 21021, 21168, 21320, 21560, 21648, 21780, 21840, 22022, 22099, 22140, 22295, 22386, 22638, 22869, 22932, 22960, 23452, 23595, 23716, 23760, 23985, 24024, 24108, 24255, 24354, 24570, 24696, 24805, 25168, 25256, 25410, 25480, 25584, 25740, 25830, 25872, 26117, 26136, 26460, 26754, 27027, 27060, 27440, 27720, 28028, 28080, 28126, 28314, 28413, 28665, 28782, 29040, 29106, 29315, 29520, 29645, 29766, 29848, 30030, 30135, 30184, 30492, 30576, 30870, 30888, 30996, 31460, 31570, 31980, 32144, 32340, 32472, 32670, 32760, 33033, 33264, 33579, 33880, 33957, 34320, 34398, 34440, 34727, 35035, 35178, 35280, 35574, 35672, 36036, 36080, 36162, 37044, 37310, 37730, 37752, 37884, 38115, 38220, 38376, 38610, 38745, 38808, 39312, 39688, 40040, 40131, 40180, 40590, 40656, 41041, 41160, 41328, 41503, 41580, 42042, 42189, 42471, 42640, 43120, 43560, 44044, 44198, 44280, 44590, 44649, 44772, 45045, 45276, 45738, 45864, 46305, 46904, 47190, 47355, 47432, 47970, 48048, 48216, 48510, 48708, 49049, 49140, 49392, 49610, 50512, 50820, 50960, 51480, 51660, 52234, 52272, 52767, 52920, 53361, 53508, 54054, 54120, 54243, 55055, 55440, 55965, 56056, 56252, 56595, 56628, 56826, 57330, 57564, 58212, 58630, 59290, 59532, 59696, 60060, 60270, 60368, 60885, 60984, 61740, 61776, 61992, 62920, 63063, 63140, 63960, 64493, 64680, 64944, 65340, 65520, 66066, 66297, 66885, 67158, 67760, 67914, 68796, 68880, 69454, 70070, 70315, 70356, 70785, 71148, 71344, 71955, 72072, 72324, 72765, 74088, 74415, 74620, 75460, 75504, 75768, 76230, 76440, 76752, 77077, 77220, 77490, 77616, 78351, 79376, 80080, 80262, 80360, 81180, 82082, 82320, 83006, 83160, 84084, 84378, 84942, 85239, 85995, 87120, 87945, 88088, 88396, 88560, 88935, 89180, 89298, 89544, 90090, 90405, 90552, 91476, 91728, 92610, 93808, 94380, 94710, 94864, 95940, 96432, 97020, 97416, 98098, 98280, 99099, 99220, 100737, 101640, 101871, 102960, 103320, 104181, 104468, 105105, 105534, 105840, 106722, 107016, 108108, 108240, 108486, 110110, 110495, 111930, 112112, 112504, 113190, 113256, 113652, 114345, 114660, 115128, 116424, 117260, 118580, 119064, 120120, 120393, 120540, 121770, 121968, 123123, 123480, 123984, 124509, 125840, 126126, 126280, 126567, 127920, 128986, 129360, 130585, 130680, 132132, 132594, 133770, 133947, 134316, 135135, 135828, 137592, 138908, 140140, 140630, 140712, 141570, 142065, 142296, 143910, 144144, 144648, 145530, 147147, 148176, 148830, 149240, 150920, 151536, 152460, 152880, 154154, 154440, 154693, 154980, 156702, 158301, 160083, 160524, 160720, 162360, 164164, 165165, 166012, 166320, 167895, 168168, 168756, 169785, 169884, 170478, 171990, 173635, 175890, 176176, 176792, 177870, 178360, 178596, 179088, 180180, 180810, 181104, 182819, 182952, 185220, 188760, 189189, 189420, 191880, 193479, 194040, 194832, 196196, 196560, 198198, 198440, 198891, 200655, 201474, 203280, 203742, 205205, 206640, 207515, 208362, 208936, 210210, 210945, 211068, 212355, 213444, 214032, 216216, 216972, 220220, 220990, 223245, 223860, 225008, 226380, 226512, 227304, 228690, 229320, 230256, 231231, 232848, 234520, 235053, 237160, 238128, 240240, 240786, 241080, 243089, 243540, 245245, 246246, 246960, 249018, 252252, 252560, 253134, 257972, 261170, 261360, 263835, 264264, 265188, 266805, 267540, 267894, 268632, 270270, 271215, 271656, 275184, 277816, 280280, 281260, 281424, 283140, 284130, 284592, 287287, 287820, 289296, 291060, 294294, 297297, 297660, 298480, 301840, 304920, 308308, 308880, 309386, 309960, 312543, 313404, 315315, 316602, 320166, 321048, 322465, 324720, 328328, 330330, 331485, 332024, 335790, 336336, 337512, 339570, 339768, 340956, 343980, 347270, 351780, 353584, 355740, 356720, 357192, 360360, 361620, 365638, 365904, 369369, 370440, 373527, 377520, 378378, 378840, 379701, 383760, 385385, 386958, 388080, 391755, 392392, 396396, 396880, 397782, 401310, 402948, 407484, 410410, 415030, 416724, 417872, 420420, 421890, 422136, 424710, 426195, 426888, 432432, 433944, 440440, 441441, 441980, 446490, 447720, 451451, 452760, 454608, 457380, 458640, 462462, 464079, 469040, 470106, 474320, 481572, 482160, 486178, 487080, 490490, 492492, 495495, 498036, 503685, 504504, 506268, 509355, 515944, 520905, 522340, 527670, 528528, 530376, 533610, 535080, 535788, 537264, 539539, 540540, 542430, 543312, 548457, 555632, 560560, 562520, 566280, 568260, 574574, 575640, 580437, 582120, 588588, 594594, 595320, 596673, 601965, 609840, 615615, 616616, 618772, 619920, 622545, 625086, 626808, 630630, 632835, 633204, 640332, 642096, 644930, 656656, 660660, 662970, 664048, 669735, 671580, 675024, 679140, 679536, 681912, 687960, 693693, 694540, 703560, 705159, 711480, 714384, 720720, 723240, 729267, 731276, 735735, 738738, 740880, 747054, 756756, 757680, 759402, 770770, 773465, 773916, 783510, 784784, 791505, 792792, 795564, 800415, 802620, 805896, 814968, 820820, 830060, 833448, 840840, 843780, 844272, 849420, 852390, 853776, 861861, 867888, 880880, 882882, 883960, 892980, 895440, 902902, 905520, 914095, 914760, 924924, 928158, 937629, 940212, 945945, 963144, 967395, 972356, 974160, 980980, 984984, 990990, 994455, 996072, 1007370, 1009008, 1012536, 1018710, 1031888, 1041810, 1044680, 1055340, 1060752, 1067220, 1070160, 1071576, 1079078, 1081080, 1084860, 1096914, 1108107, 1120581, 1125040, 1132560, 1136520, 1149148, 1151280, 1156155, 1160874, 1164240, 1175265, 1177176, 1189188, 1190640, 1193346, 1203930, 1215445, 1231230, 1233232, 1237544, 1245090, 1250172, 1253616, 1261260, 1265670, 1266408, 1280664, 1289860, 1321320, 1324323, 1325940, 1339470, 1343160, 1354353, 1358280, 1363824, 1375920, 1387386, 1389080, 1392237, 1407120, 1410318, 1422960, 1436435, 1446480, 1458534, 1462552, 1471470, 1477476, 1486485, 1494108, 1513512, 1518804, 1541540, 1546930, 1547832, 1562715, 1567020, 1583010, 1585584, 1591128, 1600830, 1605240, 1611792, 1618617, 1629936, 1641640, 1645371, 1660120, 1666896, 1681680, 1687560, 1698840, 1701623, 1704780, 1723722, 1741311, 1765764, 1767920, 1785960, 1805804, 1828190, 1829520, 1846845, 1849848, 1856316, 1867635, 1875258, 1880424, 1891890, 1898505, 1926288, 1934790, 1944712, 1961960, 1969968, 1981980, 1988910, 1992144, 2011009, 2014740, 2025072, 2037420, 2081079, 2083620, 2089360, 2110680, 2134440, 2143152, 2158156, 2162160, 2169720, 2187801, 2193828, 2207205, 2216214, 2241162, 2257255, 2273040, 2298296, 2312310, 2320395, 2321748, 2350530, 2354352, 2378376, 2386692, 2407860, 2430890, 2462460, 2475088, 2490180, 2500344, 2522520, 2531340, 2532816, 2561328, 2579720, 2585583, 2642640, 2648646, 2651880, 2678940, 2686320, 2697695, 2708706, 2716560, 2742285, 2774772, 2778160, 2784474, 2820636, 2872870, 2902185, 2917068, 2925104, 2942940, 2954952, 2972970, 2983365, 2988216, 3027024, 3037608, 3083080, 3093860, 3095664, 3125430, 3134040, 3160157, 3166020, 3182256, 3201660, 3210480, 3237234, 3283280, 3290742, 3320240, 3375120, 3397680, 3403246, 3409560, 3447444, 3468465, 3482622, 3525795, 3531528, 3571920, 3611608, 3646335, 3656380, 3693690, 3699696, 3712632, 3735270, 3750516, 3760848, 3783780, 3797010, 3869580, 3889424, 3923920, 3963960, 3977820, 4022018, 4029480, 4063059, 4074840, 4162158, 4167240, 4176711, 4221360, 4268880, 4309305, 4316312, 4339440, 4375602, 4387656, 4414410, 4432428, 4482324, 4514510, 4596592, 4624620, 4640790, 4643496, 4688145, 4701060, 4756752, 4773384, 4815720, 4855851, 4861780, 4924920, 4936113, 4980360, 5000688, 5045040, 5062680, 5104869, 5159440, 5171166, 5297292, 5303760, 5357880, 5395390, 5417412, 5484570, 5540535, 5549544, 5568948, 5602905, 5641272, 5745740, 5804370, 5834136, 5885880, 5909904, 5945940, 5966730, 5976432, 6033027, 6075216, 6166160, 6187720, 6250860, 6268080, 6320314, 6332040, 6403320, 6474468, 6563403, 6581484, 6621615, 6771765, 6806492, 6819120, 6894888, 6936930, 6961185, 6965244, 7051590, 7063056, 7223216, 7292670, 7312760, 7387380, 7425264, 7470540, 7501032, 7567560, 7594020, 7739160, 7756749, 7927920, 7955640, 8044036, 8058960, 8093085, 8126118, 8149680, 8226855, 8324316, 8334480, 8353422, 8508115, 8618610, 8632624, 8706555, 8751204, 8775312, 8828820, 8864856, 8964648, 9029020, 9249240, 9281580, 9286992, 9376290, 9402120, 9480471, 9546768, 9631440, 9711702, 9723560, 9849840, 9872226, 9960720, 10055045, 10125360, 10209738, 10342332, 10405395, 10594584, 10715760, 10790780, 10834824, 10939005, 10969140, 11081070, 11099088, 11137896, 11205810, 11282544, 11491480, 11608740, 11668272, 11771760, 11891880, 11933460, 12066054, 12189177, 12375440, 12501720, 12640628, 12664080, 12806640, 12927915, 12948936, 13126806, 13162968, 13243230, 13543530, 13612984, 13789776, 13873860, 13922370, 13930488, 14103180, 14567553, 14585340, 14625520, 14774760, 14941080, 15002064, 15135120, 15188040, 15314607, 15478320, 15513498, 15800785, 15911280, 16088072, 16186170, 16252236, 16453710, 16648632, 16706844, 17016230, 17237220, 17413110, 17502408, 17657640, 17729712, 17929296, 18058040, 18099081, 18498480, 18563160, 18752580, 18804240, 18960942, 19423404, 19447120, 19744452, 20110090, 20315295, 20419476, 20684664, 20810790, 20883555, 21189168, 21581560, 21669648, 21878010, 21938280, 22121099, 22162140, 22275792, 22411620, 22982960, 23217480, 23783760, 23866920, 24132108, 24279255, 24378354, 24680565, 25003440, 25281256, 25524345, 25855830, 25897872, 26253612, 26325936, 26486460, 27087060, 27225968, 27747720, 27844740, 27860976, 28206360, 28441413, 29135106, 29170680, 29549520, 29882160, 30165135, 30376080, 30629214, 31026996, 31601570, 32176144, 32372340, 32504472, 32817015, 32907420, 33297264, 33413688, 34032460, 34474440, 34826220, 35004816, 35315280, 36116080, 36198162, 37126320, 37505160, 37921884, 38783745, 38846808, 39488904, 40220180, 40630590, 40838952, 41369328, 41621580, 41767110, 43163120, 43756020, 43876560, 44242198, 44324280, 44823240, 45943821, 46434960, 47402355, 47733840, 48264216, 48558510, 48756708, 49361130, 50562512, 51048690, 51711660, 52507224, 52972920, 54174120, 54297243, 55495440, 55689480, 56412720, 56882826, 58270212, 58341360, 60330270, 60945885, 61258428, 62053992, 63203140, 64744680, 65008944, 65634030, 65814840, 66363297, 66827376, 68064920, 68948880, 69652440, 72396324, 72837765, 75010320, 75843768, 76573035, 77567490, 77693616, 78977808, 80440360, 81261180, 81677904, 83243160, 83534220, 85324239, 87512040, 88484396, 88648560, 89646480, 90495405, 91887642, 94804710, 96528432, 97117020, 97513416, 98722260, 102097380, 103423320, 105014448, 105945840, 108348240, 108594486, 110605495, 111378960, 113765652, 116540424, 120660540, 121891770, 122516856, 124107984, 126406280, 129489360, 131268060, 131629680, 132726594, 136129840, 139304880, 142207065, 144792648, 145675530, 151687536, 153146070, 155134980, 160880720, 162522360, 166486320, 167068440, 170648478, 175024080, 176968792, 180990810, 183775284, 189609420, 194234040, 195026832, 197444520, 199089891, 204194760, 206846640, 217188972, 221210990, 227531304, 229719105, 233080848, 241321080, 243783540, 245033712, 252812560, 262536120, 265453188, 271486215, 284414130, 289585296, 291351060, 306292140, 310269960, 325044720, 331816485, 334136880, 341296956, 353937584, 361981620, 367550568, 379218840, 388468080, 394889040, 398179782, 408389520, 426621195, 434377944, 442421980, 455062608, 459438210, 482642160, 487567080, 525072240, 530906376, 542972430, 568828260, 582702120, 597269673, 612584280, 620539920, 663632970, 682593912, 723963240, 735101136, 758437680, 796359564, 853242390, 868755888, 884843960, 918876420, 975134160, 995449455, 1061812752, 1085944860, 1137656520, 1165404240, 1194539346, 1225168560, 1327265940, 1365187824, 1447926480, 1592719128, 1706484780, 1769687920, 1837752840, 1990898910, 2171889720, 2275313040, 2389078692, 2654531880, 2986348365, 3185438256, 3412969560, 3675505680, 3981797820, 4343779440, 4778157384, 5309063760, 5972696730, 6825939120, 7963595640, 9556314768, 11945393460, 15927191280, 23890786920, 47781573840]

約数ペア:

[(1, 47781573840), (2, 23890786920), (3, 15927191280), (4, 11945393460), (5, 9556314768), (6, 7963595640), (7, 6825939120), (8, 5972696730), (9, 5309063760), (10, 4778157384), (11, 4343779440), (12, 3981797820), (13, 3675505680), (14, 3412969560), (15, 3185438256), (16, 2986348365), (18, 2654531880), (20, 2389078692), (21, 2275313040), (22, 2171889720), (24, 1990898910), (26, 1837752840), (27, 1769687920), (28, 1706484780), (30, 1592719128), (33, 1447926480), (35, 1365187824), (36, 1327265940), (39, 1225168560), (40, 1194539346), (41, 1165404240), (42, 1137656520), (44, 1085944860), (45, 1061812752), (48, 995449455), (49, 975134160), (52, 918876420), (54, 884843960), (55, 868755888), (56, 853242390), (60, 796359564), (63, 758437680), (65, 735101136), (66, 723963240), (70, 682593912), (72, 663632970), (77, 620539920), (78, 612584280), (80, 597269673), (82, 582702120), (84, 568828260), (88, 542972430), (90, 530906376), (91, 525072240), (98, 487567080), (99, 482642160), (104, 459438210), (105, 455062608), (108, 442421980), (110, 434377944), (112, 426621195), (117, 408389520), (120, 398179782), (121, 394889040), (123, 388468080), (126, 379218840), (130, 367550568), (132, 361981620), (135, 353937584), (140, 341296956), (143, 334136880), (144, 331816485), (147, 325044720), (154, 310269960), (156, 306292140), (164, 291351060), (165, 289585296), (168, 284414130), (176, 271486215), (180, 265453188), (182, 262536120), (189, 252812560), (195, 245033712), (196, 243783540), (198, 241321080), (205, 233080848), (208, 229719105), (210, 227531304), (216, 221210990), (220, 217188972), (231, 206846640), (234, 204194760), (240, 199089891), (242, 197444520), (245, 195026832), (246, 194234040), (252, 189609420), (260, 183775284), (264, 180990810), (270, 176968792), (273, 175024080), (280, 170648478), (286, 167068440), (287, 166486320), (294, 162522360), (297, 160880720), (308, 155134980), (312, 153146070), (315, 151687536), (328, 145675530), (330, 144792648), (336, 142207065), (343, 139304880), (351, 136129840), (360, 132726594), (363, 131629680), (364, 131268060), (369, 129489360), (378, 126406280), (385, 124107984), (390, 122516856), (392, 121891770), (396, 120660540), (410, 116540424), (420, 113765652), (429, 111378960), (432, 110605495), (440, 108594486), (441, 108348240), (451, 105945840), (455, 105014448), (462, 103423320), (468, 102097380), (484, 98722260), (490, 97513416), (492, 97117020), (495, 96528432), (504, 94804710), (520, 91887642), (528, 90495405), (533, 89646480), (539, 88648560), (540, 88484396), (546, 87512040), (560, 85324239), (572, 83534220), (574, 83243160), (585, 81677904), (588, 81261180), (594, 80440360), (605, 78977808), (615, 77693616), (616, 77567490), (624, 76573035), (630, 75843768), (637, 75010320), (656, 72837765), (660, 72396324), (686, 69652440), (693, 68948880), (702, 68064920), (715, 66827376), (720, 66363297), (726, 65814840), (728, 65634030), (735, 65008944), (738, 64744680), (756, 63203140), (770, 62053992), (780, 61258428), (784, 60945885), (792, 60330270), (819, 58341360), (820, 58270212), (840, 56882826), (847, 56412720), (858, 55689480), (861, 55495440), (880, 54297243), (882, 54174120), (902, 52972920), (910, 52507224), (924, 51711660), (936, 51048690), (945, 50562512), (968, 49361130), (980, 48756708), (984, 48558510), (990, 48264216), (1001, 47733840), (1008, 47402355), (1029, 46434960), (1040, 45943821), (1066, 44823240), (1078, 44324280), (1080, 44242198), (1089, 43876560), (1092, 43756020), (1107, 43163120), (1144, 41767110), (1148, 41621580), (1155, 41369328), (1170, 40838952), (1176, 40630590), (1188, 40220180), (1210, 39488904), (1230, 38846808), (1232, 38783745), (1260, 37921884), (1274, 37505160), (1287, 37126320), (1320, 36198162), (1323, 36116080), (1353, 35315280), (1365, 35004816), (1372, 34826220), (1386, 34474440), (1404, 34032460), (1430, 33413688), (1435, 33297264), (1452, 32907420), (1456, 32817015), (1470, 32504472), (1476, 32372340), (1485, 32176144), (1512, 31601570), (1540, 31026996), (1560, 30629214), (1573, 30376080), (1584, 30165135), (1599, 29882160), (1617, 29549520), (1638, 29170680), (1640, 29135106), (1680, 28441413), (1694, 28206360), (1715, 27860976), (1716, 27844740), (1722, 27747720), (1755, 27225968), (1764, 27087060), (1804, 26486460), (1815, 26325936), (1820, 26253612), (1845, 25897872), (1848, 25855830), (1872, 25524345), (1890, 25281256), (1911, 25003440), (1936, 24680565), (1960, 24378354), (1968, 24279255), (1980, 24132108), (2002, 23866920), (2009, 23783760), (2058, 23217480), (2079, 22982960), (2132, 22411620), (2145, 22275792), (2156, 22162140), (2160, 22121099), (2178, 21938280), (2184, 21878010), (2205, 21669648), (2214, 21581560), (2255, 21189168), (2288, 20883555), (2296, 20810790), (2310, 20684664), (2340, 20419476), (2352, 20315295), (2376, 20110090), (2420, 19744452), (2457, 19447120), (2460, 19423404), (2520, 18960942), (2541, 18804240), (2548, 18752580), (2574, 18563160), (2583, 18498480), (2640, 18099081), (2646, 18058040), (2665, 17929296), (2695, 17729712), (2706, 17657640), (2730, 17502408), (2744, 17413110), (2772, 17237220), (2808, 17016230), (2860, 16706844), (2870, 16648632), (2904, 16453710), (2940, 16252236), (2952, 16186170), (2970, 16088072), (3003, 15911280), (3024, 15800785), (3080, 15513498), (3087, 15478320), (3120, 15314607), (3146, 15188040), (3157, 15135120), (3185, 15002064), (3198, 14941080), (3234, 14774760), (3267, 14625520), (3276, 14585340), (3280, 14567553), (3388, 14103180), (3430, 13930488), (3432, 13922370), (3444, 13873860), (3465, 13789776), (3510, 13612984), (3528, 13543530), (3608, 13243230), (3630, 13162968), (3640, 13126806), (3690, 12948936), (3696, 12927915), (3731, 12806640), (3773, 12664080), (3780, 12640628), (3822, 12501720), (3861, 12375440), (3920, 12189177), (3960, 12066054), (4004, 11933460), (4018, 11891880), (4059, 11771760), (4095, 11668272), (4116, 11608740), (4158, 11491480), (4235, 11282544), (4264, 11205810), (4290, 11137896), (4305, 11099088), (4312, 11081070), (4356, 10969140), (4368, 10939005), (4410, 10834824), (4428, 10790780), (4459, 10715760), (4510, 10594584), (4592, 10405395), (4620, 10342332), (4680, 10209738), (4719, 10125360), (4752, 10055045), (4797, 9960720), (4840, 9872226), (4851, 9849840), (4914, 9723560), (4920, 9711702), (4961, 9631440), (5005, 9546768), (5040, 9480471), (5082, 9402120), (5096, 9376290), (5145, 9286992), (5148, 9281580), (5166, 9249240), (5292, 9029020), (5330, 8964648), (5390, 8864856), (5412, 8828820), (5445, 8775312), (5460, 8751204), (5488, 8706555), (5535, 8632624), (5544, 8618610), (5616, 8508115), (5720, 8353422), (5733, 8334480), (5740, 8324316), (5808, 8226855), (5863, 8149680), (5880, 8126118), (5904, 8093085), (5929, 8058960), (5940, 8044036), (6006, 7955640), (6027, 7927920), (6160, 7756749), (6174, 7739160), (6292, 7594020), (6314, 7567560), (6370, 7501032), (6396, 7470540), (6435, 7425264), (6468, 7387380), (6534, 7312760), (6552, 7292670), (6615, 7223216), (6765, 7063056), (6776, 7051590), (6860, 6965244), (6864, 6961185), (6888, 6936930), (6930, 6894888), (7007, 6819120), (7020, 6806492), (7056, 6771765), (7216, 6621615), (7260, 6581484), (7280, 6563403), (7380, 6474468), (7462, 6403320), (7546, 6332040), (7560, 6320314), (7623, 6268080), (7644, 6250860), (7722, 6187720), (7749, 6166160), (7865, 6075216), (7920, 6033027), (7995, 5976432), (8008, 5966730), (8036, 5945940), (8085, 5909904), (8118, 5885880), (8190, 5834136), (8232, 5804370), (8316, 5745740), (8470, 5641272), (8528, 5602905), (8580, 5568948), (8610, 5549544), (8624, 5540535), (8712, 5484570), (8820, 5417412), (8856, 5395390), (8918, 5357880), (9009, 5303760), (9020, 5297292), (9240, 5171166), (9261, 5159440), (9360, 5104869), (9438, 5062680), (9471, 5045040), (9555, 5000688), (9594, 4980360), (9680, 4936113), (9702, 4924920), (9828, 4861780), (9840, 4855851), (9922, 4815720), (10010, 4773384), (10045, 4756752), (10164, 4701060), (10192, 4688145), (10290, 4643496), (10296, 4640790), (10332, 4624620), (10395, 4596592), (10584, 4514510), (10660, 4482324), (10780, 4432428), (10824, 4414410), (10890, 4387656), (10920, 4375602), (11011, 4339440), (11070, 4316312), (11088, 4309305), (11193, 4268880), (11319, 4221360), (11440, 4176711), (11466, 4167240), (11480, 4162158), (11726, 4074840), (11760, 4063059), (11858, 4029480), (11880, 4022018), (12012, 3977820), (12054, 3963960), (12177, 3923920), (12285, 3889424), (12348, 3869580), (12584, 3797010), (12628, 3783780), (12705, 3760848), (12740, 3750516), (12792, 3735270), (12870, 3712632), (12915, 3699696), (12936, 3693690), (13068, 3656380), (13104, 3646335), (13230, 3611608), (13377, 3571920), (13530, 3531528), (13552, 3525795), (13720, 3482622), (13776, 3468465), (13860, 3447444), (14014, 3409560), (14040, 3403246), (14063, 3397680), (14157, 3375120), (14391, 3320240), (14520, 3290742), (14553, 3283280), (14760, 3237234), (14883, 3210480), (14924, 3201660), (15015, 3182256), (15092, 3166020), (15120, 3160157), (15246, 3134040), (15288, 3125430), (15435, 3095664), (15444, 3093860), (15498, 3083080), (15730, 3037608), (15785, 3027024), (15990, 2988216), (16016, 2983365), (16072, 2972970), (16170, 2954952), (16236, 2942940), (16335, 2925104), (16380, 2917068), (16464, 2902185), (16632, 2872870), (16940, 2820636), (17160, 2784474), (17199, 2778160), (17220, 2774772), (17424, 2742285), (17589, 2716560), (17640, 2708706), (17712, 2697695), (17787, 2686320), (17836, 2678940), (18018, 2651880), (18040, 2648646), (18081, 2642640), (18480, 2585583), (18522, 2579720), (18655, 2561328), (18865, 2532816), (18876, 2531340), (18942, 2522520), (19110, 2500344), (19188, 2490180), (19305, 2475088), (19404, 2462460), (19656, 2430890), (19844, 2407860), (20020, 2386692), (20090, 2378376), (20295, 2354352), (20328, 2350530), (20580, 2321748), (20592, 2320395), (20664, 2312310), (20790, 2298296), (21021, 2273040), (21168, 2257255), (21320, 2241162), (21560, 2216214), (21648, 2207205), (21780, 2193828), (21840, 2187801), (22022, 2169720), (22099, 2162160), (22140, 2158156), (22295, 2143152), (22386, 2134440), (22638, 2110680), (22869, 2089360), (22932, 2083620), (22960, 2081079), (23452, 2037420), (23595, 2025072), (23716, 2014740), (23760, 2011009), (23985, 1992144), (24024, 1988910), (24108, 1981980), (24255, 1969968), (24354, 1961960), (24570, 1944712), (24696, 1934790), (24805, 1926288), (25168, 1898505), (25256, 1891890), (25410, 1880424), (25480, 1875258), (25584, 1867635), (25740, 1856316), (25830, 1849848), (25872, 1846845), (26117, 1829520), (26136, 1828190), (26460, 1805804), (26754, 1785960), (27027, 1767920), (27060, 1765764), (27440, 1741311), (27720, 1723722), (28028, 1704780), (28080, 1701623), (28126, 1698840), (28314, 1687560), (28413, 1681680), (28665, 1666896), (28782, 1660120), (29040, 1645371), (29106, 1641640), (29315, 1629936), (29520, 1618617), (29645, 1611792), (29766, 1605240), (29848, 1600830), (30030, 1591128), (30135, 1585584), (30184, 1583010), (30492, 1567020), (30576, 1562715), (30870, 1547832), (30888, 1546930), (30996, 1541540), (31460, 1518804), (31570, 1513512), (31980, 1494108), (32144, 1486485), (32340, 1477476), (32472, 1471470), (32670, 1462552), (32760, 1458534), (33033, 1446480), (33264, 1436435), (33579, 1422960), (33880, 1410318), (33957, 1407120), (34320, 1392237), (34398, 1389080), (34440, 1387386), (34727, 1375920), (35035, 1363824), (35178, 1358280), (35280, 1354353), (35574, 1343160), (35672, 1339470), (36036, 1325940), (36080, 1324323), (36162, 1321320), (37044, 1289860), (37310, 1280664), (37730, 1266408), (37752, 1265670), (37884, 1261260), (38115, 1253616), (38220, 1250172), (38376, 1245090), (38610, 1237544), (38745, 1233232), (38808, 1231230), (39312, 1215445), (39688, 1203930), (40040, 1193346), (40131, 1190640), (40180, 1189188), (40590, 1177176), (40656, 1175265), (41041, 1164240), (41160, 1160874), (41328, 1156155), (41503, 1151280), (41580, 1149148), (42042, 1136520), (42189, 1132560), (42471, 1125040), (42640, 1120581), (43120, 1108107), (43560, 1096914), (44044, 1084860), (44198, 1081080), (44280, 1079078), (44590, 1071576), (44649, 1070160), (44772, 1067220), (45045, 1060752), (45276, 1055340), (45738, 1044680), (45864, 1041810), (46305, 1031888), (46904, 1018710), (47190, 1012536), (47355, 1009008), (47432, 1007370), (47970, 996072), (48048, 994455), (48216, 990990), (48510, 984984), (48708, 980980), (49049, 974160), (49140, 972356), (49392, 967395), (49610, 963144), (50512, 945945), (50820, 940212), (50960, 937629), (51480, 928158), (51660, 924924), (52234, 914760), (52272, 914095), (52767, 905520), (52920, 902902), (53361, 895440), (53508, 892980), (54054, 883960), (54120, 882882), (54243, 880880), (55055, 867888), (55440, 861861), (55965, 853776), (56056, 852390), (56252, 849420), (56595, 844272), (56628, 843780), (56826, 840840), (57330, 833448), (57564, 830060), (58212, 820820), (58630, 814968), (59290, 805896), (59532, 802620), (59696, 800415), (60060, 795564), (60270, 792792), (60368, 791505), (60885, 784784), (60984, 783510), (61740, 773916), (61776, 773465), (61992, 770770), (62920, 759402), (63063, 757680), (63140, 756756), (63960, 747054), (64493, 740880), (64680, 738738), (64944, 735735), (65340, 731276), (65520, 729267), (66066, 723240), (66297, 720720), (66885, 714384), (67158, 711480), (67760, 705159), (67914, 703560), (68796, 694540), (68880, 693693), (69454, 687960), (70070, 681912), (70315, 679536), (70356, 679140), (70785, 675024), (71148, 671580), (71344, 669735), (71955, 664048), (72072, 662970), (72324, 660660), (72765, 656656), (74088, 644930), (74415, 642096), (74620, 640332), (75460, 633204), (75504, 632835), (75768, 630630), (76230, 626808), (76440, 625086), (76752, 622545), (77077, 619920), (77220, 618772), (77490, 616616), (77616, 615615), (78351, 609840), (79376, 601965), (80080, 596673), (80262, 595320), (80360, 594594), (81180, 588588), (82082, 582120), (82320, 580437), (83006, 575640), (83160, 574574), (84084, 568260), (84378, 566280), (84942, 562520), (85239, 560560), (85995, 555632), (87120, 548457), (87945, 543312), (88088, 542430), (88396, 540540), (88560, 539539), (88935, 537264), (89180, 535788), (89298, 535080), (89544, 533610), (90090, 530376), (90405, 528528), (90552, 527670), (91476, 522340), (91728, 520905), (92610, 515944), (93808, 509355), (94380, 506268), (94710, 504504), (94864, 503685), (95940, 498036), (96432, 495495), (97020, 492492), (97416, 490490), (98098, 487080), (98280, 486178), (99099, 482160), (99220, 481572), (100737, 474320), (101640, 470106), (101871, 469040), (102960, 464079), (103320, 462462), (104181, 458640), (104468, 457380), (105105, 454608), (105534, 452760), (105840, 451451), (106722, 447720), (107016, 446490), (108108, 441980), (108240, 441441), (108486, 440440), (110110, 433944), (110495, 432432), (111930, 426888), (112112, 426195), (112504, 424710), (113190, 422136), (113256, 421890), (113652, 420420), (114345, 417872), (114660, 416724), (115128, 415030), (116424, 410410), (117260, 407484), (118580, 402948), (119064, 401310), (120120, 397782), (120393, 396880), (120540, 396396), (121770, 392392), (121968, 391755), (123123, 388080), (123480, 386958), (123984, 385385), (124509, 383760), (125840, 379701), (126126, 378840), (126280, 378378), (126567, 377520), (127920, 373527), (128986, 370440), (129360, 369369), (130585, 365904), (130680, 365638), (132132, 361620), (132594, 360360), (133770, 357192), (133947, 356720), (134316, 355740), (135135, 353584), (135828, 351780), (137592, 347270), (138908, 343980), (140140, 340956), (140630, 339768), (140712, 339570), (141570, 337512), (142065, 336336), (142296, 335790), (143910, 332024), (144144, 331485), (144648, 330330), (145530, 328328), (147147, 324720), (148176, 322465), (148830, 321048), (149240, 320166), (150920, 316602), (151536, 315315), (152460, 313404), (152880, 312543), (154154, 309960), (154440, 309386), (154693, 308880), (154980, 308308), (156702, 304920), (158301, 301840), (160083, 298480), (160524, 297660), (160720, 297297), (162360, 294294), (164164, 291060), (165165, 289296), (166012, 287820), (166320, 287287), (167895, 284592), (168168, 284130), (168756, 283140), (169785, 281424), (169884, 281260), (170478, 280280), (171990, 277816), (173635, 275184), (175890, 271656), (176176, 271215), (176792, 270270), (177870, 268632), (178360, 267894), (178596, 267540), (179088, 266805), (180180, 265188), (180810, 264264), (181104, 263835), (182819, 261360), (182952, 261170), (185220, 257972), (188760, 253134), (189189, 252560), (189420, 252252), (191880, 249018), (193479, 246960), (194040, 246246), (194832, 245245), (196196, 243540), (196560, 243089), (198198, 241080), (198440, 240786), (198891, 240240), (200655, 238128), (201474, 237160), (203280, 235053), (203742, 234520), (205205, 232848), (206640, 231231), (207515, 230256), (208362, 229320), (208936, 228690), (210210, 227304), (210945, 226512), (211068, 226380), (212355, 225008), (213444, 223860), (214032, 223245), (216216, 220990), (216972, 220220)]