39219420240

素因数分解:

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

素因数の和:178

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 97, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 121, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 165, 168, 170, 176, 180, 182, 187, 189, 194, 195, 198, 204, 208, 210, 216, 220, 221, 231, 234, 238, 240, 242, 252, 255, 260, 264, 270, 272, 273, 280, 286, 291, 297, 306, 308, 312, 315, 330, 336, 340, 351, 357, 360, 363, 364, 374, 378, 385, 388, 390, 396, 408, 420, 429, 432, 440, 442, 455, 459, 462, 468, 476, 484, 485, 495, 504, 510, 520, 528, 540, 546, 560, 561, 572, 582, 585, 594, 595, 605, 612, 616, 624, 630, 660, 663, 679, 680, 693, 702, 714, 715, 720, 726, 728, 748, 756, 765, 770, 776, 780, 792, 816, 819, 840, 847, 858, 873, 880, 884, 910, 918, 924, 935, 936, 945, 952, 968, 970, 990, 1001, 1008, 1020, 1040, 1067, 1071, 1080, 1089, 1092, 1105, 1122, 1144, 1155, 1164, 1170, 1188, 1190, 1210, 1224, 1232, 1260, 1261, 1287, 1309, 1320, 1326, 1358, 1360, 1365, 1386, 1404, 1428, 1430, 1452, 1455, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1552, 1560, 1573, 1584, 1638, 1649, 1680, 1683, 1694, 1716, 1746, 1755, 1768, 1785, 1815, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1936, 1940, 1980, 1989, 2002, 2037, 2040, 2057, 2079, 2134, 2142, 2145, 2160, 2178, 2184, 2210, 2244, 2288, 2295, 2310, 2328, 2340, 2376, 2380, 2420, 2431, 2448, 2457, 2520, 2522, 2541, 2574, 2618, 2619, 2640, 2652, 2716, 2730, 2772, 2805, 2808, 2856, 2860, 2904, 2910, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3146, 3201, 3213, 3267, 3276, 3298, 3315, 3366, 3388, 3395, 3432, 3465, 3492, 3510, 3536, 3570, 3630, 3640, 3672, 3696, 3740, 3780, 3783, 3861, 3880, 3927, 3960, 3978, 4004, 4074, 4080, 4095, 4114, 4158, 4235, 4268, 4284, 4290, 4356, 4365, 4368, 4420, 4488, 4590, 4620, 4641, 4656, 4680, 4719, 4752, 4760, 4840, 4862, 4914, 4947, 5005, 5040, 5044, 5049, 5082, 5148, 5236, 5238, 5304, 5335, 5355, 5432, 5445, 5460, 5544, 5610, 5616, 5712, 5720, 5808, 5820, 5940, 5967, 6006, 6111, 6120, 6160, 6171, 6188, 6292, 6305, 6402, 6426, 6435, 6534, 6545, 6552, 6596, 6630, 6732, 6776, 6790, 6864, 6930, 6984, 7020, 7140, 7260, 7280, 7293, 7344, 7469, 7480, 7560, 7566, 7623, 7722, 7735, 7760, 7854, 7865, 7920, 7956, 8008, 8148, 8190, 8228, 8245, 8316, 8415, 8470, 8536, 8568, 8580, 8712, 8730, 8827, 8840, 8976, 9009, 9180, 9240, 9282, 9360, 9438, 9520, 9603, 9680, 9724, 9828, 9894, 9945, 10010, 10088, 10098, 10164, 10185, 10285, 10296, 10395, 10472, 10476, 10608, 10670, 10710, 10864, 10890, 10920, 11011, 11088, 11220, 11349, 11440, 11543, 11640, 11737, 11781, 11880, 11934, 12012, 12155, 12222, 12240, 12285, 12342, 12376, 12584, 12610, 12705, 12804, 12852, 12870, 13068, 13090, 13095, 13104, 13192, 13260, 13464, 13552, 13580, 13860, 13871, 13923, 13968, 14040, 14157, 14280, 14399, 14520, 14586, 14841, 14938, 14960, 15015, 15120, 15132, 15246, 15444, 15470, 15708, 15730, 15912, 16005, 16016, 16065, 16296, 16335, 16380, 16456, 16490, 16632, 16830, 16940, 17017, 17072, 17136, 17160, 17424, 17460, 17654, 17680, 18018, 18139, 18333, 18360, 18480, 18513, 18564, 18876, 18915, 19206, 19305, 19448, 19635, 19656, 19788, 19890, 20020, 20176, 20196, 20328, 20370, 20570, 20592, 20790, 20944, 20952, 21340, 21420, 21437, 21780, 21840, 21879, 22022, 22407, 22440, 22698, 22869, 23086, 23205, 23280, 23474, 23562, 23595, 23760, 23868, 24024, 24310, 24444, 24570, 24684, 24735, 24752, 25168, 25220, 25245, 25410, 25608, 25704, 25740, 26136, 26180, 26190, 26384, 26481, 26520, 26741, 26928, 27027, 27160, 27720, 27742, 27846, 28080, 28314, 28560, 28798, 28809, 29040, 29172, 29682, 29835, 29876, 30030, 30264, 30492, 30555, 30855, 30888, 30940, 31416, 31460, 31824, 32010, 32130, 32592, 32670, 32760, 32912, 32980, 33033, 33264, 33660, 33880, 34034, 34047, 34320, 34629, 34920, 35211, 35308, 35343, 36036, 36278, 36465, 36666, 36720, 37026, 37128, 37345, 37752, 37830, 38115, 38412, 38610, 38896, 39270, 39312, 39576, 39780, 40040, 40392, 40656, 40740, 41140, 41580, 41613, 41769, 41904, 42471, 42680, 42840, 42874, 43197, 43560, 43758, 44044, 44135, 44523, 44814, 44880, 45045, 45396, 45738, 46172, 46410, 46948, 47124, 47190, 47736, 48015, 48048, 48620, 48888, 49140, 49368, 49470, 50440, 50490, 50820, 51051, 51216, 51408, 51480, 52272, 52360, 52380, 52962, 53040, 53482, 54054, 54320, 54417, 55055, 55440, 55484, 55539, 55692, 56628, 56745, 57596, 57618, 57715, 58344, 58685, 58905, 59364, 59670, 59752, 60060, 60528, 60984, 61110, 61710, 61776, 61880, 62832, 62920, 64020, 64260, 64311, 65340, 65520, 65637, 65960, 66066, 67221, 67320, 67760, 68068, 68094, 69258, 69355, 69615, 69840, 70422, 70616, 70686, 70785, 71995, 72072, 72556, 72930, 73332, 74052, 74205, 74256, 74690, 75504, 75660, 76230, 76824, 77220, 78540, 79152, 79443, 79560, 80080, 80223, 80784, 81480, 82159, 82280, 83160, 83226, 83538, 84942, 85085, 85360, 85680, 85748, 86394, 87120, 87516, 88088, 88270, 89046, 89628, 90090, 90695, 90792, 91476, 91665, 92344, 92565, 92820, 93896, 94248, 94380, 95472, 96030, 97097, 97240, 97776, 98280, 98736, 98940, 99099, 100880, 100980, 101640, 102102, 102960, 103887, 104720, 104760, 105633, 105924, 106964, 107185, 108108, 108834, 109395, 110110, 110968, 111078, 111384, 112035, 113256, 113490, 114345, 115192, 115236, 115430, 116688, 117370, 117810, 118728, 119340, 119504, 120120, 121968, 122220, 123420, 123760, 124839, 125840, 126973, 128040, 128520, 128622, 129591, 130680, 131274, 131920, 132132, 132405, 133705, 134442, 134640, 135135, 136136, 136188, 138516, 138710, 139230, 140844, 141232, 141372, 141570, 143990, 144045, 144144, 145112, 145860, 146664, 148104, 148410, 149380, 150059, 151320, 152460, 152581, 153153, 153648, 154440, 157080, 158886, 159120, 160446, 162960, 163251, 164318, 164560, 165165, 166320, 166452, 167076, 169884, 170170, 170235, 171496, 172788, 173145, 175032, 176055, 176176, 176540, 176715, 178092, 179256, 180180, 181390, 181584, 182952, 183330, 184688, 185130, 185640, 187187, 187792, 188496, 188760, 192060, 192933, 194194, 194480, 196560, 197880, 198198, 199529, 201663, 201960, 203280, 204204, 207774, 208065, 208845, 209520, 211266, 211848, 212355, 213928, 214370, 215985, 216216, 217668, 218790, 220220, 221936, 222156, 222615, 222768, 224070, 226512, 226980, 228690, 230384, 230472, 230860, 234740, 235620, 235807, 237456, 238329, 238680, 240240, 240669, 244440, 246477, 246840, 249678, 253946, 255255, 256080, 257040, 257244, 259182, 261360, 262548, 264264, 264810, 267410, 268884, 270270, 272085, 272272, 272376, 277032, 277420, 277695, 278460, 281688, 282744, 283140, 287980, 288090, 290224, 291291, 291720, 293328, 296208, 296820, 297297, 298760, 300118, 302640, 304920, 305162, 306306, 308880, 311661, 314160, 316899, 317772, 320892, 321555, 326502, 328185, 328636, 330330, 332904, 334152, 336105, 339768, 340340, 340470, 342992, 345576, 346290, 350064, 352110, 353080, 353430, 356184, 358512, 360360, 362780, 365904, 366660, 370260, 371280, 374374, 374517, 377520, 380919, 384120, 385866, 388388, 388773, 395760, 396396, 397215, 399058, 401115, 403326, 403920, 408408, 410795, 415548, 416130, 417690, 422532, 423696, 424710, 427856, 428740, 431970, 432432, 435336, 437580, 440440, 444312, 445230, 448140, 450177, 453960, 457380, 457743, 459459, 460944, 461720, 469480, 471240, 471614, 476658, 477360, 481338, 485485, 488880, 489753, 492954, 493680, 495495, 499356, 507892, 510510, 514488, 518364, 519435, 525096, 528165, 528528, 529620, 534820, 537768, 540540, 544170, 544752, 554064, 554840, 555390, 556920, 561561, 563376, 565488, 566280, 575960, 576180, 578799, 582582, 583440, 593640, 594594, 597520, 598587, 600236, 609840, 610324, 612612, 623322, 624195, 633798, 634865, 635544, 641784, 643110, 647955, 653004, 656370, 657272, 660660, 665808, 668304, 672210, 679536, 680680, 680940, 691152, 692580, 704220, 706160, 706860, 707421, 712368, 720720, 722007, 725560, 733320, 739431, 740520, 748748, 749034, 750295, 761838, 762905, 765765, 768240, 771732, 776776, 777546, 792792, 794430, 798116, 802230, 806652, 816255, 816816, 821590, 831096, 832260, 835380, 845064, 849420, 857480, 863940, 870672, 873873, 875160, 880880, 888624, 890460, 896280, 900354, 907920, 914760, 915486, 918918, 923440, 935935, 938960, 942480, 943228, 953316, 962676, 964665, 970970, 979506, 985908, 990990, 997645, 998712, 1008315, 1015784, 1021020, 1028976, 1036728, 1038870, 1050192, 1056330, 1059240, 1068067, 1069640, 1075536, 1081080, 1088340, 1109680, 1110780, 1113840, 1123122, 1132560, 1142757, 1151920, 1152360, 1157598, 1165164, 1179035, 1187280, 1189188, 1191645, 1197174, 1200472, 1203345, 1220648, 1225224, 1232385, 1246644, 1248390, 1267596, 1269730, 1271088, 1283568, 1286220, 1295910, 1306008, 1312740, 1314544, 1321320, 1344420, 1350531, 1361360, 1361880, 1373229, 1385160, 1396703, 1408440, 1413720, 1414842, 1444014, 1451120, 1456455, 1466640, 1478862, 1481040, 1486485, 1497496, 1498068, 1500590, 1523676, 1525810, 1531530, 1543464, 1553552, 1555092, 1558305, 1584495, 1585584, 1588860, 1596232, 1604460, 1613304, 1632510, 1643180, 1650649, 1662192, 1664520, 1670760, 1684683, 1690128, 1698840, 1714960, 1727880, 1747746, 1750320, 1780920, 1792560, 1795761, 1800708, 1829520, 1830972, 1837836, 1871870, 1872585, 1886456, 1904595, 1906632, 1925352, 1929330, 1941940, 1943865, 1959012, 1971816, 1981980, 1995290, 1997424, 2016630, 2031568, 2042040, 2073456, 2077740, 2112660, 2118480, 2122263, 2136134, 2139280, 2162160, 2176680, 2218293, 2221560, 2246244, 2250885, 2285514, 2288715, 2297295, 2304720, 2315196, 2330328, 2358070, 2378376, 2383290, 2394348, 2400944, 2406690, 2441296, 2448765, 2450448, 2464770, 2493288, 2496780, 2535192, 2539460, 2572440, 2591820, 2593877, 2612016, 2621619, 2625480, 2642640, 2688840, 2701062, 2723760, 2746458, 2770320, 2793406, 2807805, 2816880, 2827440, 2829684, 2888028, 2893995, 2912910, 2957724, 2972970, 2992935, 2994992, 2996136, 3001180, 3047352, 3051620, 3063060, 3086928, 3110184, 3116610, 3168990, 3177720, 3192464, 3204201, 3208920, 3226608, 3265020, 3286360, 3301298, 3329040, 3341520, 3369366, 3397680, 3428271, 3455760, 3495492, 3537105, 3561840, 3591522, 3601416, 3610035, 3661944, 3675672, 3697155, 3743740, 3745170, 3772912, 3809190, 3813264, 3850704, 3858660, 3883880, 3887730, 3918024, 3943632, 3963960, 3990580, 4033260, 4051593, 4084080, 4119687, 4155480, 4190109, 4225320, 4244526, 4272268, 4353360, 4369365, 4436586, 4443120, 4492488, 4501770, 4571028, 4577430, 4594590, 4630392, 4660656, 4716140, 4756752, 4766580, 4788696, 4813380, 4897530, 4929540, 4951947, 4986576, 4993560, 5054049, 5070384, 5078920, 5144880, 5183640, 5187754, 5243238, 5250960, 5340335, 5377680, 5387283, 5402124, 5492916, 5586812, 5615610, 5659368, 5713785, 5776056, 5787990, 5825820, 5915448, 5945940, 5985870, 5992272, 6002360, 6094704, 6103240, 6126120, 6220368, 6233220, 6337980, 6355440, 6366789, 6408402, 6417840, 6530040, 6572720, 6602596, 6738732, 6752655, 6856542, 6866145, 6983515, 6990984, 7074210, 7183044, 7202832, 7220070, 7323888, 7351344, 7394310, 7487480, 7490340, 7618380, 7717320, 7767760, 7775460, 7781631, 7836048, 7927920, 7981160, 8066520, 8103186, 8239374, 8253245, 8310960, 8380218, 8423415, 8450640, 8489052, 8544536, 8738730, 8873172, 8978805, 8984976, 9003540, 9142056, 9154860, 9189180, 9260784, 9432280, 9533160, 9577392, 9612603, 9626760, 9795060, 9859080, 9903894, 9987120, 10108098, 10157840, 10367280, 10375508, 10486476, 10611315, 10680670, 10774566, 10804248, 10985832, 11091465, 11173624, 11231220, 11318736, 11427570, 11552112, 11575980, 11651640, 11830896, 11891880, 11971740, 12004720, 12206480, 12252240, 12466440, 12570327, 12675960, 12733578, 12816804, 12969385, 13060080, 13108095, 13205192, 13477464, 13505310, 13713084, 13732290, 13967030, 13981968, 14148420, 14366088, 14440140, 14788620, 14855841, 14974960, 14980680, 15236760, 15434640, 15550920, 15563262, 15962320, 16021005, 16133040, 16206372, 16478748, 16506490, 16760436, 16846830, 16978104, 17089072, 17141355, 17477460, 17746344, 17957610, 18007080, 18157139, 18284112, 18309720, 18378360, 18864560, 19066320, 19225206, 19253520, 19590120, 19718160, 19807788, 20216196, 20257965, 20598435, 20751016, 20950545, 20972952, 21222630, 21361340, 21549132, 21608496, 21971664, 22182930, 22347248, 22462440, 22855140, 23151960, 23303280, 23344893, 23783760, 23943480, 24759735, 24932880, 25140654, 25270245, 25351920, 25467156, 25633608, 25938770, 26216190, 26410384, 26936415, 26954928, 27010620, 27426168, 27464580, 27934060, 28296840, 28732176, 28837809, 28880280, 29577240, 29711682, 29961360, 30473520, 31101840, 31126524, 31833945, 32042010, 32412744, 32957496, 33012980, 33520872, 33693660, 33956208, 34282710, 34954920, 35492688, 35915220, 36014160, 36314278, 36619440, 36756720, 37710981, 38450412, 38908155, 39180240, 39615576, 40432392, 40515930, 41196870, 41502032, 41901090, 41945904, 42445260, 42722680, 43098264, 44365860, 44567523, 44924880, 45710280, 46303920, 46689786, 47886960, 48063015, 49519470, 50281308, 50540490, 50934312, 51267216, 51877540, 52432380, 53872830, 54021240, 54471417, 54852336, 54929160, 55868120, 56593680, 57675618, 57760560, 59154480, 59423364, 62253048, 62851635, 63667890, 64084020, 64825488, 65914992, 66025960, 67041744, 67387320, 68565420, 69909840, 70034679, 71830440, 72628556, 74279205, 75421962, 76900824, 77816310, 79231152, 80864784, 81031860, 82393740, 83802180, 84890520, 85445360, 86196528, 88731720, 89135046, 90785695, 91420560, 93379572, 96126030, 99038940, 100562616, 101080980, 101868624, 103755080, 104864760, 107745660, 108042480, 108942834, 109858320, 111736240, 115351236, 116724465, 118846728, 124506096, 125703270, 127335780, 128168040, 132051920, 134774640, 137130840, 140069358, 143660880, 144189045, 145257112, 148558410, 150843924, 153801648, 155632620, 162063720, 163414251, 164787480, 167604360, 169781040, 177463440, 178270092, 181571390, 186759144, 188554905, 192252060, 198077880, 201125232, 202161960, 207510160, 209729520, 215491320, 217885668, 222837615, 230702472, 233448930, 237693456, 251406540, 254671560, 256336080, 272357085, 274261680, 280138716, 288378090, 290514224, 297116820, 301687848, 311265240, 324127440, 326828502, 329574960, 335208720, 350173395, 356540184, 363142780, 373518288, 377109810, 384504120, 396155760, 404323920, 430982640, 435771336, 445675230, 461404944, 466897860, 490242753, 502813080, 509343120, 544714170, 560277432, 576756180, 594233640, 603375696, 622530480, 653657004, 700346790, 713080368, 726285560, 754219620, 769008240, 817071255, 871542672, 891350460, 933795720, 980485506, 1005626160, 1089428340, 1120554864, 1153512360, 1188467280, 1307314008, 1400693580, 1452571120, 1508439240, 1634142510, 1782700920, 1867591440, 1960971012, 2178856680, 2307024720, 2451213765, 2614628016, 2801387160, 3016878480, 3268285020, 3565401840, 3921942024, 4357713360, 4902427530, 5602774320, 6536570040, 7843884048, 9804855060, 13073140080, 19609710120, 39219420240]

約数ペア:

[(1, 39219420240), (2, 19609710120), (3, 13073140080), (4, 9804855060), (5, 7843884048), (6, 6536570040), (7, 5602774320), (8, 4902427530), (9, 4357713360), (10, 3921942024), (11, 3565401840), (12, 3268285020), (13, 3016878480), (14, 2801387160), (15, 2614628016), (16, 2451213765), (17, 2307024720), (18, 2178856680), (20, 1960971012), (21, 1867591440), (22, 1782700920), (24, 1634142510), (26, 1508439240), (27, 1452571120), (28, 1400693580), (30, 1307314008), (33, 1188467280), (34, 1153512360), (35, 1120554864), (36, 1089428340), (39, 1005626160), (40, 980485506), (42, 933795720), (44, 891350460), (45, 871542672), (48, 817071255), (51, 769008240), (52, 754219620), (54, 726285560), (55, 713080368), (56, 700346790), (60, 653657004), (63, 622530480), (65, 603375696), (66, 594233640), (68, 576756180), (70, 560277432), (72, 544714170), (77, 509343120), (78, 502813080), (80, 490242753), (84, 466897860), (85, 461404944), (88, 445675230), (90, 435771336), (91, 430982640), (97, 404323920), (99, 396155760), (102, 384504120), (104, 377109810), (105, 373518288), (108, 363142780), (110, 356540184), (112, 350173395), (117, 335208720), (119, 329574960), (120, 326828502), (121, 324127440), (126, 311265240), (130, 301687848), (132, 297116820), (135, 290514224), (136, 288378090), (140, 280138716), (143, 274261680), (144, 272357085), (153, 256336080), (154, 254671560), (156, 251406540), (165, 237693456), (168, 233448930), (170, 230702472), (176, 222837615), (180, 217885668), (182, 215491320), (187, 209729520), (189, 207510160), (194, 202161960), (195, 201125232), (198, 198077880), (204, 192252060), (208, 188554905), (210, 186759144), (216, 181571390), (220, 178270092), (221, 177463440), (231, 169781040), (234, 167604360), (238, 164787480), (240, 163414251), (242, 162063720), (252, 155632620), (255, 153801648), (260, 150843924), (264, 148558410), (270, 145257112), (272, 144189045), (273, 143660880), (280, 140069358), (286, 137130840), (291, 134774640), (297, 132051920), (306, 128168040), (308, 127335780), (312, 125703270), (315, 124506096), (330, 118846728), (336, 116724465), (340, 115351236), (351, 111736240), (357, 109858320), (360, 108942834), (363, 108042480), (364, 107745660), (374, 104864760), (378, 103755080), (385, 101868624), (388, 101080980), (390, 100562616), (396, 99038940), (408, 96126030), (420, 93379572), (429, 91420560), (432, 90785695), (440, 89135046), (442, 88731720), (455, 86196528), (459, 85445360), (462, 84890520), (468, 83802180), (476, 82393740), (484, 81031860), (485, 80864784), (495, 79231152), (504, 77816310), (510, 76900824), (520, 75421962), (528, 74279205), (540, 72628556), (546, 71830440), (560, 70034679), (561, 69909840), (572, 68565420), (582, 67387320), (585, 67041744), (594, 66025960), (595, 65914992), (605, 64825488), (612, 64084020), (616, 63667890), (624, 62851635), (630, 62253048), (660, 59423364), (663, 59154480), (679, 57760560), (680, 57675618), (693, 56593680), (702, 55868120), (714, 54929160), (715, 54852336), (720, 54471417), (726, 54021240), (728, 53872830), (748, 52432380), (756, 51877540), (765, 51267216), (770, 50934312), (776, 50540490), (780, 50281308), (792, 49519470), (816, 48063015), (819, 47886960), (840, 46689786), (847, 46303920), (858, 45710280), (873, 44924880), (880, 44567523), (884, 44365860), (910, 43098264), (918, 42722680), (924, 42445260), (935, 41945904), (936, 41901090), (945, 41502032), (952, 41196870), (968, 40515930), (970, 40432392), (990, 39615576), (1001, 39180240), (1008, 38908155), (1020, 38450412), (1040, 37710981), (1067, 36756720), (1071, 36619440), (1080, 36314278), (1089, 36014160), (1092, 35915220), (1105, 35492688), (1122, 34954920), (1144, 34282710), (1155, 33956208), (1164, 33693660), (1170, 33520872), (1188, 33012980), (1190, 32957496), (1210, 32412744), (1224, 32042010), (1232, 31833945), (1260, 31126524), (1261, 31101840), (1287, 30473520), (1309, 29961360), (1320, 29711682), (1326, 29577240), (1358, 28880280), (1360, 28837809), (1365, 28732176), (1386, 28296840), (1404, 27934060), (1428, 27464580), (1430, 27426168), (1452, 27010620), (1455, 26954928), (1456, 26936415), (1485, 26410384), (1496, 26216190), (1512, 25938770), (1530, 25633608), (1540, 25467156), (1547, 25351920), (1552, 25270245), (1560, 25140654), (1573, 24932880), (1584, 24759735), (1638, 23943480), (1649, 23783760), (1680, 23344893), (1683, 23303280), (1694, 23151960), (1716, 22855140), (1746, 22462440), (1755, 22347248), (1768, 22182930), (1785, 21971664), (1815, 21608496), (1820, 21549132), (1836, 21361340), (1848, 21222630), (1870, 20972952), (1872, 20950545), (1890, 20751016), (1904, 20598435), (1936, 20257965), (1940, 20216196), (1980, 19807788), (1989, 19718160), (2002, 19590120), (2037, 19253520), (2040, 19225206), (2057, 19066320), (2079, 18864560), (2134, 18378360), (2142, 18309720), (2145, 18284112), (2160, 18157139), (2178, 18007080), (2184, 17957610), (2210, 17746344), (2244, 17477460), (2288, 17141355), (2295, 17089072), (2310, 16978104), (2328, 16846830), (2340, 16760436), (2376, 16506490), (2380, 16478748), (2420, 16206372), (2431, 16133040), (2448, 16021005), (2457, 15962320), (2520, 15563262), (2522, 15550920), (2541, 15434640), (2574, 15236760), (2618, 14980680), (2619, 14974960), (2640, 14855841), (2652, 14788620), (2716, 14440140), (2730, 14366088), (2772, 14148420), (2805, 13981968), (2808, 13967030), (2856, 13732290), (2860, 13713084), (2904, 13505310), (2910, 13477464), (2970, 13205192), (2992, 13108095), (3003, 13060080), (3024, 12969385), (3060, 12816804), (3080, 12733578), (3094, 12675960), (3120, 12570327), (3146, 12466440), (3201, 12252240), (3213, 12206480), (3267, 12004720), (3276, 11971740), (3298, 11891880), (3315, 11830896), (3366, 11651640), (3388, 11575980), (3395, 11552112), (3432, 11427570), (3465, 11318736), (3492, 11231220), (3510, 11173624), (3536, 11091465), (3570, 10985832), (3630, 10804248), (3640, 10774566), (3672, 10680670), (3696, 10611315), (3740, 10486476), (3780, 10375508), (3783, 10367280), (3861, 10157840), (3880, 10108098), (3927, 9987120), (3960, 9903894), (3978, 9859080), (4004, 9795060), (4074, 9626760), (4080, 9612603), (4095, 9577392), (4114, 9533160), (4158, 9432280), (4235, 9260784), (4268, 9189180), (4284, 9154860), (4290, 9142056), (4356, 9003540), (4365, 8984976), (4368, 8978805), (4420, 8873172), (4488, 8738730), (4590, 8544536), (4620, 8489052), (4641, 8450640), (4656, 8423415), (4680, 8380218), (4719, 8310960), (4752, 8253245), (4760, 8239374), (4840, 8103186), (4862, 8066520), (4914, 7981160), (4947, 7927920), (5005, 7836048), (5040, 7781631), (5044, 7775460), (5049, 7767760), (5082, 7717320), (5148, 7618380), (5236, 7490340), (5238, 7487480), (5304, 7394310), (5335, 7351344), (5355, 7323888), (5432, 7220070), (5445, 7202832), (5460, 7183044), (5544, 7074210), (5610, 6990984), (5616, 6983515), (5712, 6866145), (5720, 6856542), (5808, 6752655), (5820, 6738732), (5940, 6602596), (5967, 6572720), (6006, 6530040), (6111, 6417840), (6120, 6408402), (6160, 6366789), (6171, 6355440), (6188, 6337980), (6292, 6233220), (6305, 6220368), (6402, 6126120), (6426, 6103240), (6435, 6094704), (6534, 6002360), (6545, 5992272), (6552, 5985870), (6596, 5945940), (6630, 5915448), (6732, 5825820), (6776, 5787990), (6790, 5776056), (6864, 5713785), (6930, 5659368), (6984, 5615610), (7020, 5586812), (7140, 5492916), (7260, 5402124), (7280, 5387283), (7293, 5377680), (7344, 5340335), (7469, 5250960), (7480, 5243238), (7560, 5187754), (7566, 5183640), (7623, 5144880), (7722, 5078920), (7735, 5070384), (7760, 5054049), (7854, 4993560), (7865, 4986576), (7920, 4951947), (7956, 4929540), (8008, 4897530), (8148, 4813380), (8190, 4788696), (8228, 4766580), (8245, 4756752), (8316, 4716140), (8415, 4660656), (8470, 4630392), (8536, 4594590), (8568, 4577430), (8580, 4571028), (8712, 4501770), (8730, 4492488), (8827, 4443120), (8840, 4436586), (8976, 4369365), (9009, 4353360), (9180, 4272268), (9240, 4244526), (9282, 4225320), (9360, 4190109), (9438, 4155480), (9520, 4119687), (9603, 4084080), (9680, 4051593), (9724, 4033260), (9828, 3990580), (9894, 3963960), (9945, 3943632), (10010, 3918024), (10088, 3887730), (10098, 3883880), (10164, 3858660), (10185, 3850704), (10285, 3813264), (10296, 3809190), (10395, 3772912), (10472, 3745170), (10476, 3743740), (10608, 3697155), (10670, 3675672), (10710, 3661944), (10864, 3610035), (10890, 3601416), (10920, 3591522), (11011, 3561840), (11088, 3537105), (11220, 3495492), (11349, 3455760), (11440, 3428271), (11543, 3397680), (11640, 3369366), (11737, 3341520), (11781, 3329040), (11880, 3301298), (11934, 3286360), (12012, 3265020), (12155, 3226608), (12222, 3208920), (12240, 3204201), (12285, 3192464), (12342, 3177720), (12376, 3168990), (12584, 3116610), (12610, 3110184), (12705, 3086928), (12804, 3063060), (12852, 3051620), (12870, 3047352), (13068, 3001180), (13090, 2996136), (13095, 2994992), (13104, 2992935), (13192, 2972970), (13260, 2957724), (13464, 2912910), (13552, 2893995), (13580, 2888028), (13860, 2829684), (13871, 2827440), (13923, 2816880), (13968, 2807805), (14040, 2793406), (14157, 2770320), (14280, 2746458), (14399, 2723760), (14520, 2701062), (14586, 2688840), (14841, 2642640), (14938, 2625480), (14960, 2621619), (15015, 2612016), (15120, 2593877), (15132, 2591820), (15246, 2572440), (15444, 2539460), (15470, 2535192), (15708, 2496780), (15730, 2493288), (15912, 2464770), (16005, 2450448), (16016, 2448765), (16065, 2441296), (16296, 2406690), (16335, 2400944), (16380, 2394348), (16456, 2383290), (16490, 2378376), (16632, 2358070), (16830, 2330328), (16940, 2315196), (17017, 2304720), (17072, 2297295), (17136, 2288715), (17160, 2285514), (17424, 2250885), (17460, 2246244), (17654, 2221560), (17680, 2218293), (18018, 2176680), (18139, 2162160), (18333, 2139280), (18360, 2136134), (18480, 2122263), (18513, 2118480), (18564, 2112660), (18876, 2077740), (18915, 2073456), (19206, 2042040), (19305, 2031568), (19448, 2016630), (19635, 1997424), (19656, 1995290), (19788, 1981980), (19890, 1971816), (20020, 1959012), (20176, 1943865), (20196, 1941940), (20328, 1929330), (20370, 1925352), (20570, 1906632), (20592, 1904595), (20790, 1886456), (20944, 1872585), (20952, 1871870), (21340, 1837836), (21420, 1830972), (21437, 1829520), (21780, 1800708), (21840, 1795761), (21879, 1792560), (22022, 1780920), (22407, 1750320), (22440, 1747746), (22698, 1727880), (22869, 1714960), (23086, 1698840), (23205, 1690128), (23280, 1684683), (23474, 1670760), (23562, 1664520), (23595, 1662192), (23760, 1650649), (23868, 1643180), (24024, 1632510), (24310, 1613304), (24444, 1604460), (24570, 1596232), (24684, 1588860), (24735, 1585584), (24752, 1584495), (25168, 1558305), (25220, 1555092), (25245, 1553552), (25410, 1543464), (25608, 1531530), (25704, 1525810), (25740, 1523676), (26136, 1500590), (26180, 1498068), (26190, 1497496), (26384, 1486485), (26481, 1481040), (26520, 1478862), (26741, 1466640), (26928, 1456455), (27027, 1451120), (27160, 1444014), (27720, 1414842), (27742, 1413720), (27846, 1408440), (28080, 1396703), (28314, 1385160), (28560, 1373229), (28798, 1361880), (28809, 1361360), (29040, 1350531), (29172, 1344420), (29682, 1321320), (29835, 1314544), (29876, 1312740), (30030, 1306008), (30264, 1295910), (30492, 1286220), (30555, 1283568), (30855, 1271088), (30888, 1269730), (30940, 1267596), (31416, 1248390), (31460, 1246644), (31824, 1232385), (32010, 1225224), (32130, 1220648), (32592, 1203345), (32670, 1200472), (32760, 1197174), (32912, 1191645), (32980, 1189188), (33033, 1187280), (33264, 1179035), (33660, 1165164), (33880, 1157598), (34034, 1152360), (34047, 1151920), (34320, 1142757), (34629, 1132560), (34920, 1123122), (35211, 1113840), (35308, 1110780), (35343, 1109680), (36036, 1088340), (36278, 1081080), (36465, 1075536), (36666, 1069640), (36720, 1068067), (37026, 1059240), (37128, 1056330), (37345, 1050192), (37752, 1038870), (37830, 1036728), (38115, 1028976), (38412, 1021020), (38610, 1015784), (38896, 1008315), (39270, 998712), (39312, 997645), (39576, 990990), (39780, 985908), (40040, 979506), (40392, 970970), (40656, 964665), (40740, 962676), (41140, 953316), (41580, 943228), (41613, 942480), (41769, 938960), (41904, 935935), (42471, 923440), (42680, 918918), (42840, 915486), (42874, 914760), (43197, 907920), (43560, 900354), (43758, 896280), (44044, 890460), (44135, 888624), (44523, 880880), (44814, 875160), (44880, 873873), (45045, 870672), (45396, 863940), (45738, 857480), (46172, 849420), (46410, 845064), (46948, 835380), (47124, 832260), (47190, 831096), (47736, 821590), (48015, 816816), (48048, 816255), (48620, 806652), (48888, 802230), (49140, 798116), (49368, 794430), (49470, 792792), (50440, 777546), (50490, 776776), (50820, 771732), (51051, 768240), (51216, 765765), (51408, 762905), (51480, 761838), (52272, 750295), (52360, 749034), (52380, 748748), (52962, 740520), (53040, 739431), (53482, 733320), (54054, 725560), (54320, 722007), (54417, 720720), (55055, 712368), (55440, 707421), (55484, 706860), (55539, 706160), (55692, 704220), (56628, 692580), (56745, 691152), (57596, 680940), (57618, 680680), (57715, 679536), (58344, 672210), (58685, 668304), (58905, 665808), (59364, 660660), (59670, 657272), (59752, 656370), (60060, 653004), (60528, 647955), (60984, 643110), (61110, 641784), (61710, 635544), (61776, 634865), (61880, 633798), (62832, 624195), (62920, 623322), (64020, 612612), (64260, 610324), (64311, 609840), (65340, 600236), (65520, 598587), (65637, 597520), (65960, 594594), (66066, 593640), (67221, 583440), (67320, 582582), (67760, 578799), (68068, 576180), (68094, 575960), (69258, 566280), (69355, 565488), (69615, 563376), (69840, 561561), (70422, 556920), (70616, 555390), (70686, 554840), (70785, 554064), (71995, 544752), (72072, 544170), (72556, 540540), (72930, 537768), (73332, 534820), (74052, 529620), (74205, 528528), (74256, 528165), (74690, 525096), (75504, 519435), (75660, 518364), (76230, 514488), (76824, 510510), (77220, 507892), (78540, 499356), (79152, 495495), (79443, 493680), (79560, 492954), (80080, 489753), (80223, 488880), (80784, 485485), (81480, 481338), (82159, 477360), (82280, 476658), (83160, 471614), (83226, 471240), (83538, 469480), (84942, 461720), (85085, 460944), (85360, 459459), (85680, 457743), (85748, 457380), (86394, 453960), (87120, 450177), (87516, 448140), (88088, 445230), (88270, 444312), (89046, 440440), (89628, 437580), (90090, 435336), (90695, 432432), (90792, 431970), (91476, 428740), (91665, 427856), (92344, 424710), (92565, 423696), (92820, 422532), (93896, 417690), (94248, 416130), (94380, 415548), (95472, 410795), (96030, 408408), (97097, 403920), (97240, 403326), (97776, 401115), (98280, 399058), (98736, 397215), (98940, 396396), (99099, 395760), (100880, 388773), (100980, 388388), (101640, 385866), (102102, 384120), (102960, 380919), (103887, 377520), (104720, 374517), (104760, 374374), (105633, 371280), (105924, 370260), (106964, 366660), (107185, 365904), (108108, 362780), (108834, 360360), (109395, 358512), (110110, 356184), (110968, 353430), (111078, 353080), (111384, 352110), (112035, 350064), (113256, 346290), (113490, 345576), (114345, 342992), (115192, 340470), (115236, 340340), (115430, 339768), (116688, 336105), (117370, 334152), (117810, 332904), (118728, 330330), (119340, 328636), (119504, 328185), (120120, 326502), (121968, 321555), (122220, 320892), (123420, 317772), (123760, 316899), (124839, 314160), (125840, 311661), (126973, 308880), (128040, 306306), (128520, 305162), (128622, 304920), (129591, 302640), (130680, 300118), (131274, 298760), (131920, 297297), (132132, 296820), (132405, 296208), (133705, 293328), (134442, 291720), (134640, 291291), (135135, 290224), (136136, 288090), (136188, 287980), (138516, 283140), (138710, 282744), (139230, 281688), (140844, 278460), (141232, 277695), (141372, 277420), (141570, 277032), (143990, 272376), (144045, 272272), (144144, 272085), (145112, 270270), (145860, 268884), (146664, 267410), (148104, 264810), (148410, 264264), (149380, 262548), (150059, 261360), (151320, 259182), (152460, 257244), (152581, 257040), (153153, 256080), (153648, 255255), (154440, 253946), (157080, 249678), (158886, 246840), (159120, 246477), (160446, 244440), (162960, 240669), (163251, 240240), (164318, 238680), (164560, 238329), (165165, 237456), (166320, 235807), (166452, 235620), (167076, 234740), (169884, 230860), (170170, 230472), (170235, 230384), (171496, 228690), (172788, 226980), (173145, 226512), (175032, 224070), (176055, 222768), (176176, 222615), (176540, 222156), (176715, 221936), (178092, 220220), (179256, 218790), (180180, 217668), (181390, 216216), (181584, 215985), (182952, 214370), (183330, 213928), (184688, 212355), (185130, 211848), (185640, 211266), (187187, 209520), (187792, 208845), (188496, 208065), (188760, 207774), (192060, 204204), (192933, 203280), (194194, 201960), (194480, 201663), (196560, 199529), (197880, 198198)]