31083932880

素因数分解:

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

素因数の和:169

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 36, 39, 40, 42, 43, 44, 45, 48, 51, 52, 55, 56, 59, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 86, 88, 90, 91, 99, 102, 104, 105, 110, 112, 117, 118, 119, 120, 126, 129, 130, 132, 136, 140, 143, 144, 153, 154, 156, 165, 168, 170, 172, 176, 177, 180, 182, 187, 195, 198, 204, 208, 210, 215, 220, 221, 231, 234, 236, 238, 240, 252, 255, 258, 260, 264, 272, 273, 280, 286, 295, 301, 306, 308, 312, 315, 330, 336, 340, 344, 354, 357, 360, 364, 374, 385, 387, 390, 396, 408, 413, 420, 429, 430, 440, 442, 455, 462, 468, 472, 473, 476, 495, 504, 510, 516, 520, 528, 531, 546, 559, 560, 561, 572, 585, 590, 595, 602, 612, 616, 624, 630, 645, 649, 660, 663, 680, 688, 693, 708, 714, 715, 720, 728, 731, 748, 765, 767, 770, 774, 780, 792, 816, 819, 826, 840, 858, 860, 880, 884, 885, 903, 910, 924, 935, 936, 944, 946, 952, 990, 1001, 1003, 1008, 1020, 1032, 1040, 1062, 1071, 1092, 1105, 1118, 1122, 1144, 1155, 1170, 1180, 1190, 1204, 1224, 1232, 1239, 1260, 1287, 1290, 1298, 1309, 1320, 1326, 1360, 1365, 1386, 1416, 1419, 1428, 1430, 1456, 1462, 1496, 1505, 1530, 1534, 1540, 1547, 1548, 1560, 1584, 1638, 1652, 1677, 1680, 1683, 1716, 1720, 1768, 1770, 1785, 1806, 1820, 1848, 1870, 1872, 1892, 1904, 1935, 1947, 1980, 1989, 2002, 2006, 2040, 2064, 2065, 2124, 2142, 2145, 2184, 2193, 2210, 2236, 2244, 2288, 2301, 2310, 2340, 2360, 2365, 2380, 2408, 2431, 2448, 2478, 2520, 2537, 2574, 2580, 2596, 2618, 2640, 2652, 2655, 2709, 2730, 2772, 2795, 2805, 2832, 2838, 2856, 2860, 2924, 2992, 3003, 3009, 3010, 3060, 3068, 3080, 3094, 3096, 3120, 3245, 3276, 3304, 3311, 3315, 3354, 3366, 3432, 3440, 3465, 3536, 3540, 3570, 3612, 3640, 3655, 3696, 3717, 3740, 3784, 3835, 3870, 3894, 3913, 3927, 3960, 3978, 4004, 4012, 4080, 4095, 4130, 4248, 4257, 4284, 4290, 4368, 4386, 4420, 4472, 4488, 4515, 4543, 4602, 4620, 4641, 4680, 4720, 4730, 4760, 4816, 4862, 4956, 5005, 5015, 5031, 5040, 5074, 5117, 5148, 5160, 5192, 5236, 5304, 5310, 5355, 5369, 5418, 5460, 5544, 5590, 5610, 5676, 5712, 5720, 5841, 5848, 6006, 6018, 6020, 6120, 6136, 6149, 6160, 6188, 6192, 6195, 6435, 6490, 6545, 6552, 6579, 6608, 6622, 6630, 6708, 6732, 6864, 6903, 6930, 7021, 7080, 7095, 7140, 7224, 7280, 7293, 7310, 7434, 7480, 7568, 7611, 7670, 7735, 7740, 7788, 7826, 7854, 7920, 7956, 8008, 8024, 8041, 8190, 8260, 8385, 8415, 8437, 8496, 8514, 8568, 8580, 8772, 8840, 8944, 8976, 9009, 9027, 9030, 9086, 9204, 9240, 9282, 9360, 9460, 9503, 9520, 9724, 9735, 9912, 9933, 9945, 10010, 10030, 10062, 10148, 10234, 10296, 10320, 10384, 10472, 10608, 10620, 10710, 10738, 10836, 10920, 10965, 11033, 11088, 11180, 11220, 11352, 11440, 11505, 11682, 11696, 11739, 11781, 12012, 12036, 12040, 12155, 12240, 12272, 12298, 12376, 12390, 12685, 12870, 12980, 13039, 13090, 13104, 13158, 13244, 13260, 13416, 13464, 13545, 13629, 13806, 13860, 13923, 14042, 14160, 14190, 14280, 14448, 14586, 14620, 14868, 14960, 15015, 15045, 15222, 15340, 15351, 15470, 15480, 15576, 15652, 15708, 15912, 16016, 16048, 16082, 16107, 16380, 16520, 16555, 16770, 16830, 16874, 17017, 17028, 17136, 17160, 17544, 17680, 17759, 18018, 18054, 18060, 18172, 18408, 18447, 18480, 18564, 18585, 18920, 19006, 19448, 19470, 19565, 19635, 19824, 19866, 19890, 20020, 20060, 20124, 20296, 20468, 20592, 20944, 21063, 21240, 21285, 21420, 21476, 21672, 21840, 21879, 21930, 22066, 22360, 22440, 22704, 22715, 22833, 23010, 23205, 23364, 23478, 23562, 24024, 24072, 24080, 24123, 24310, 24596, 24752, 24780, 25155, 25311, 25370, 25585, 25740, 25960, 26078, 26180, 26316, 26488, 26520, 26832, 26845, 26928, 27090, 27258, 27612, 27720, 27846, 27907, 28084, 28380, 28509, 28560, 29172, 29205, 29240, 29736, 29799, 30030, 30090, 30444, 30680, 30702, 30745, 30940, 30960, 31152, 31304, 31416, 31824, 32164, 32214, 32760, 32895, 32981, 33040, 33099, 33110, 33540, 33660, 33748, 34034, 34056, 34320, 34515, 35088, 35105, 35217, 35518, 36036, 36108, 36120, 36344, 36465, 36816, 36894, 37128, 37170, 37840, 38012, 38055, 38896, 38940, 39117, 39130, 39270, 39732, 39780, 40040, 40120, 40205, 40248, 40592, 40887, 40936, 42126, 42185, 42480, 42570, 42840, 42952, 43043, 43129, 43344, 43758, 43860, 44132, 44720, 44880, 45045, 45135, 45430, 45666, 46020, 46053, 46410, 46728, 46956, 47124, 47515, 48048, 48144, 48246, 48321, 48620, 49192, 49560, 49665, 50310, 50622, 50740, 51051, 51170, 51480, 51920, 52156, 52360, 52632, 52976, 53040, 53277, 53690, 54180, 54516, 55165, 55224, 55341, 55440, 55692, 55814, 56168, 56287, 56760, 57018, 58344, 58410, 58480, 58695, 58905, 59059, 59472, 59598, 60060, 60180, 60888, 61360, 61404, 61490, 61880, 62608, 62832, 63189, 64328, 64428, 65195, 65520, 65790, 65962, 66198, 66220, 66521, 67080, 67320, 67496, 68068, 68112, 68145, 69030, 69615, 70210, 70434, 71036, 72072, 72216, 72240, 72369, 72688, 72930, 73788, 74256, 74340, 75933, 76024, 76110, 76755, 77231, 77880, 78234, 78260, 78540, 79464, 79560, 80080, 80240, 80410, 80496, 80535, 81774, 81872, 83721, 84252, 84370, 85085, 85140, 85527, 85680, 85904, 86086, 86258, 87516, 87720, 88264, 88795, 90090, 90270, 90860, 91273, 91332, 92040, 92106, 92235, 92820, 93456, 93912, 94248, 95030, 96492, 96642, 97240, 98384, 98943, 99120, 99297, 99330, 100620, 101244, 101480, 102102, 102340, 102960, 104312, 104533, 104720, 105264, 105315, 106554, 107380, 108360, 109032, 109395, 110330, 110448, 110682, 111384, 111628, 112336, 112574, 113520, 114036, 114165, 116688, 116820, 117351, 117390, 117810, 118118, 119196, 120120, 120360, 120615, 121776, 122808, 122980, 123760, 126378, 126555, 128656, 128856, 129129, 129387, 130390, 131580, 131924, 132396, 132440, 133042, 134160, 134640, 134992, 136136, 136290, 138060, 139230, 139535, 140420, 140868, 142072, 142545, 143429, 144144, 144432, 144738, 145860, 147576, 148680, 148995, 151866, 152048, 152220, 153153, 153510, 154462, 155760, 156468, 156520, 157080, 158928, 159120, 159831, 160820, 161070, 163548, 164905, 165495, 167442, 168504, 168740, 168861, 170170, 170280, 171054, 172172, 172516, 175032, 175440, 176085, 176528, 177177, 177590, 180180, 180540, 181720, 182546, 182664, 184080, 184212, 184470, 185640, 187824, 188496, 190060, 192984, 193284, 194480, 195349, 195585, 197886, 198594, 198660, 199563, 201240, 202488, 202960, 204204, 204435, 204680, 208624, 209066, 210630, 213108, 214760, 215215, 215645, 216720, 218064, 218790, 220660, 221364, 222768, 223256, 225148, 228072, 228330, 230265, 230867, 231693, 233640, 234702, 234780, 235620, 236236, 238392, 240240, 240720, 241230, 241605, 245616, 245960, 251163, 252756, 253110, 255255, 257712, 258258, 258774, 260780, 263160, 263848, 264792, 264880, 266084, 266385, 272272, 272580, 273819, 276120, 276705, 278460, 279070, 280840, 281435, 281736, 284144, 285090, 286858, 289476, 291720, 295152, 295295, 296829, 297360, 297990, 301903, 303732, 304440, 306306, 307020, 308924, 312936, 313040, 313599, 314160, 315945, 319662, 321640, 322140, 327096, 329810, 330990, 332605, 334884, 337008, 337480, 337722, 340340, 340560, 342108, 344344, 345032, 350064, 352170, 354354, 355180, 360360, 361080, 361845, 362791, 363440, 365092, 365328, 368424, 368940, 371280, 379665, 380120, 385968, 386155, 386568, 387387, 388161, 390698, 391170, 395772, 397188, 397320, 399126, 402480, 404976, 408408, 408870, 409360, 418132, 418605, 421260, 426216, 427635, 429520, 430287, 430430, 431290, 437580, 441320, 442728, 446512, 450296, 456144, 456365, 456660, 460530, 461734, 463386, 467280, 469404, 469560, 471240, 472472, 474419, 476784, 482460, 483210, 491920, 494715, 496485, 502326, 505512, 506220, 506583, 510510, 516516, 517548, 521560, 522665, 526320, 527696, 529584, 531531, 532168, 532770, 545160, 547638, 552240, 553410, 556920, 558140, 560677, 561680, 562870, 563472, 570180, 573716, 578952, 583440, 586047, 586755, 590590, 593658, 595980, 598689, 603806, 607464, 608880, 612612, 614040, 617848, 625872, 627198, 631890, 639324, 643280, 644280, 645645, 646935, 654192, 659620, 661980, 665210, 669768, 674960, 675444, 680680, 684216, 688688, 690064, 692601, 695079, 704340, 708708, 710360, 717145, 720720, 722160, 723690, 725582, 730184, 731731, 736848, 737880, 759330, 760240, 765765, 772310, 773136, 774774, 776322, 781396, 782340, 791544, 794376, 794640, 798252, 799155, 816816, 817740, 821457, 836264, 837210, 842520, 844305, 852432, 855270, 860574, 860860, 862580, 875160, 882640, 885456, 885885, 900592, 905709, 912730, 913320, 921060, 923468, 926772, 938808, 939120, 940797, 942480, 944944, 948838, 964920, 966420, 976745, 989430, 992970, 997815, 1004003, 1004652, 1011024, 1012440, 1013166, 1021020, 1033032, 1035096, 1043120, 1045330, 1063062, 1064336, 1065540, 1088373, 1090320, 1095276, 1106820, 1113840, 1116280, 1121354, 1125740, 1140360, 1147432, 1154335, 1157904, 1158465, 1172094, 1173510, 1181180, 1187316, 1191960, 1197378, 1207612, 1214928, 1225224, 1228080, 1235696, 1254396, 1255815, 1263780, 1278648, 1288560, 1290861, 1291290, 1293870, 1319240, 1323960, 1330420, 1339536, 1350888, 1361360, 1368432, 1369095, 1385202, 1390158, 1408680, 1417416, 1420720, 1423257, 1434290, 1447380, 1451164, 1460368, 1463462, 1475760, 1484145, 1509515, 1518660, 1531530, 1544620, 1549548, 1552644, 1562792, 1564680, 1567995, 1583088, 1588752, 1596504, 1598310, 1635480, 1642914, 1672528, 1674420, 1682031, 1685040, 1688610, 1710540, 1721148, 1721720, 1725160, 1750320, 1758141, 1771770, 1811418, 1813955, 1825460, 1826640, 1842120, 1846936, 1853544, 1877616, 1881594, 1897676, 1929840, 1932840, 1936935, 1940805, 1953490, 1978860, 1985940, 1995630, 2008006, 2009304, 2024880, 2026332, 2042040, 2066064, 2070192, 2077803, 2090660, 2126124, 2131080, 2151435, 2176746, 2190552, 2195193, 2213640, 2232560, 2242708, 2251480, 2280720, 2294864, 2308670, 2316930, 2344188, 2347020, 2362360, 2372095, 2374632, 2383920, 2394756, 2415224, 2450448, 2508792, 2511630, 2527560, 2532915, 2539537, 2557296, 2581722, 2582580, 2587740, 2638480, 2647920, 2657655, 2660840, 2701776, 2717127, 2738190, 2770404, 2780316, 2803385, 2817360, 2834832, 2846514, 2868580, 2894760, 2902328, 2926924, 2930235, 2968290, 2993445, 3012009, 3019030, 3037320, 3063060, 3089240, 3099096, 3105288, 3125584, 3129360, 3135990, 3193008, 3196620, 3265119, 3270960, 3285828, 3320933, 3348840, 3364062, 3377220, 3421080, 3442296, 3443440, 3450320, 3463005, 3475395, 3516282, 3543540, 3622836, 3627910, 3650920, 3658655, 3684240, 3693872, 3707088, 3763188, 3795352, 3865680, 3873870, 3881610, 3906980, 3924739, 3957720, 3971880, 3991260, 4016012, 4018608, 4052664, 4084080, 4107285, 4155606, 4181320, 4252248, 4262160, 4269771, 4302870, 4353492, 4381104, 4390386, 4427280, 4485416, 4502960, 4528545, 4617340, 4633860, 4688376, 4694040, 4703985, 4724720, 4744190, 4749264, 4789512, 4830448, 5017584, 5020015, 5023260, 5046093, 5055120, 5065830, 5079074, 5163444, 5165160, 5175480, 5315310, 5321680, 5434254, 5441865, 5476380, 5540808, 5560632, 5606770, 5693028, 5737160, 5789520, 5804656, 5853848, 5860470, 5936580, 5986890, 6024018, 6038060, 6074640, 6126120, 6167447, 6178480, 6198192, 6210576, 6271980, 6393240, 6454305, 6530238, 6571656, 6585579, 6641866, 6697680, 6728124, 6754440, 6842160, 6884592, 6926010, 6950790, 7032564, 7087080, 7116285, 7245672, 7255820, 7301840, 7317310, 7526376, 7590704, 7618611, 7747740, 7763220, 7813960, 7849478, 7915440, 7943760, 7982520, 8032024, 8105328, 8214570, 8311212, 8362640, 8410155, 8504496, 8539542, 8605740, 8706984, 8780772, 8790705, 8970832, 9036027, 9057090, 9234680, 9267720, 9376752, 9388080, 9407970, 9488380, 9579024, 9962799, 10040030, 10046520, 10092186, 10131660, 10158148, 10326888, 10330320, 10350960, 10389015, 10630620, 10868508, 10883730, 10952760, 10975965, 11081616, 11121264, 11213540, 11386056, 11474320, 11707696, 11720940, 11774217, 11873160, 11973780, 12048036, 12076120, 12252240, 12334894, 12543960, 12697685, 12786480, 12908610, 13060476, 13143312, 13171158, 13283732, 13456248, 13508880, 13585635, 13852020, 13901580, 14065128, 14174160, 14232570, 14491344, 14511640, 14634620, 15052752, 15060045, 15237222, 15495480, 15526440, 15627920, 15698956, 15965040, 16064048, 16325595, 16429140, 16604665, 16622424, 16820310, 17079084, 17211480, 17413968, 17561544, 17581410, 18072054, 18114180, 18469360, 18502341, 18535440, 18815940, 18976760, 19623695, 19925598, 20080060, 20093040, 20184372, 20263320, 20316296, 20653776, 20778030, 21261240, 21348855, 21737016, 21767460, 21905520, 21951930, 22427080, 22772112, 22855833, 23441880, 23548434, 23746320, 23947560, 24096072, 24152240, 24669788, 25087920, 25230465, 25395370, 25817220, 26120952, 26342316, 26567464, 26912496, 27171270, 27704040, 27803160, 28130256, 28465140, 29023280, 29269240, 29888397, 30120090, 30474444, 30837235, 30990960, 31052880, 31397912, 32651190, 32858280, 32927895, 33209330, 33244848, 33640620, 34158168, 34422960, 35123088, 35162820, 35322651, 36144108, 36228360, 37004682, 37631880, 37953520, 38093055, 39247390, 39851196, 40160120, 40368744, 40526640, 40632592, 41556060, 42522480, 42697710, 43172129, 43474032, 43534920, 43903860, 44854160, 45180135, 45711666, 46883760, 47096868, 47895120, 48192144, 49339576, 49813995, 50460930, 50790740, 51634440, 52241904, 52684632, 53134928, 54342540, 55408080, 55507023, 55606320, 56930280, 58538480, 58871085, 59776794, 60240180, 60948888, 61674470, 62795824, 65302380, 65716560, 65855790, 66418660, 67281240, 68316336, 70325640, 70645302, 72288216, 72456720, 74009364, 75263760, 76186110, 78494780, 79702392, 80320240, 80737488, 83112120, 85395420, 86344258, 87069840, 87807720, 90360270, 91423332, 92511705, 94193736, 98679152, 99627990, 100921860, 101581480, 103268880, 105369264, 108685080, 111014046, 113860560, 114279165, 117742170, 119553588, 120480360, 121897776, 123348940, 129516387, 130604760, 131711580, 132837320, 134562480, 140651280, 141290604, 144576432, 148018728, 149441985, 152372220, 156989560, 159404784, 166224240, 170790840, 172688516, 175615440, 176613255, 180720540, 182846664, 185023410, 188387472, 199255980, 201843720, 203162960, 215860645, 217370160, 222028092, 228558330, 235484340, 239107176, 240960720, 246697880, 259032774, 261209520, 263423160, 265674640, 277535115, 282581208, 296037456, 298883970, 304744440, 313979120, 341581680, 345377032, 353226510, 361441080, 365693328, 370046820, 388549161, 398511960, 403687440, 431721290, 444056184, 457116660, 470968680, 478214352, 493395760, 518065548, 526846320, 555070230, 565162416, 597767940, 609488880, 647581935, 690754064, 706453020, 722882160, 740093640, 777098322, 797023920, 863442580, 888112368, 914233320, 941937360, 1036131096, 1110140460, 1195535880, 1295163870, 1412906040, 1480187280, 1554196644, 1726885160, 1828466640, 1942745805, 2072262192, 2220280920, 2391071760, 2590327740, 2825812080, 3108393288, 3453770320, 3885491610, 4440561840, 5180655480, 6216786576, 7770983220, 10361310960, 15541966440, 31083932880]

約数ペア:

[(1, 31083932880), (2, 15541966440), (3, 10361310960), (4, 7770983220), (5, 6216786576), (6, 5180655480), (7, 4440561840), (8, 3885491610), (9, 3453770320), (10, 3108393288), (11, 2825812080), (12, 2590327740), (13, 2391071760), (14, 2220280920), (15, 2072262192), (16, 1942745805), (17, 1828466640), (18, 1726885160), (20, 1554196644), (21, 1480187280), (22, 1412906040), (24, 1295163870), (26, 1195535880), (28, 1110140460), (30, 1036131096), (33, 941937360), (34, 914233320), (35, 888112368), (36, 863442580), (39, 797023920), (40, 777098322), (42, 740093640), (43, 722882160), (44, 706453020), (45, 690754064), (48, 647581935), (51, 609488880), (52, 597767940), (55, 565162416), (56, 555070230), (59, 526846320), (60, 518065548), (63, 493395760), (65, 478214352), (66, 470968680), (68, 457116660), (70, 444056184), (72, 431721290), (77, 403687440), (78, 398511960), (80, 388549161), (84, 370046820), (85, 365693328), (86, 361441080), (88, 353226510), (90, 345377032), (91, 341581680), (99, 313979120), (102, 304744440), (104, 298883970), (105, 296037456), (110, 282581208), (112, 277535115), (117, 265674640), (118, 263423160), (119, 261209520), (120, 259032774), (126, 246697880), (129, 240960720), (130, 239107176), (132, 235484340), (136, 228558330), (140, 222028092), (143, 217370160), (144, 215860645), (153, 203162960), (154, 201843720), (156, 199255980), (165, 188387472), (168, 185023410), (170, 182846664), (172, 180720540), (176, 176613255), (177, 175615440), (180, 172688516), (182, 170790840), (187, 166224240), (195, 159404784), (198, 156989560), (204, 152372220), (208, 149441985), (210, 148018728), (215, 144576432), (220, 141290604), (221, 140651280), (231, 134562480), (234, 132837320), (236, 131711580), (238, 130604760), (240, 129516387), (252, 123348940), (255, 121897776), (258, 120480360), (260, 119553588), (264, 117742170), (272, 114279165), (273, 113860560), (280, 111014046), (286, 108685080), (295, 105369264), (301, 103268880), (306, 101581480), (308, 100921860), (312, 99627990), (315, 98679152), (330, 94193736), (336, 92511705), (340, 91423332), (344, 90360270), (354, 87807720), (357, 87069840), (360, 86344258), (364, 85395420), (374, 83112120), (385, 80737488), (387, 80320240), (390, 79702392), (396, 78494780), (408, 76186110), (413, 75263760), (420, 74009364), (429, 72456720), (430, 72288216), (440, 70645302), (442, 70325640), (455, 68316336), (462, 67281240), (468, 66418660), (472, 65855790), (473, 65716560), (476, 65302380), (495, 62795824), (504, 61674470), (510, 60948888), (516, 60240180), (520, 59776794), (528, 58871085), (531, 58538480), (546, 56930280), (559, 55606320), (560, 55507023), (561, 55408080), (572, 54342540), (585, 53134928), (590, 52684632), (595, 52241904), (602, 51634440), (612, 50790740), (616, 50460930), (624, 49813995), (630, 49339576), (645, 48192144), (649, 47895120), (660, 47096868), (663, 46883760), (680, 45711666), (688, 45180135), (693, 44854160), (708, 43903860), (714, 43534920), (715, 43474032), (720, 43172129), (728, 42697710), (731, 42522480), (748, 41556060), (765, 40632592), (767, 40526640), (770, 40368744), (774, 40160120), (780, 39851196), (792, 39247390), (816, 38093055), (819, 37953520), (826, 37631880), (840, 37004682), (858, 36228360), (860, 36144108), (880, 35322651), (884, 35162820), (885, 35123088), (903, 34422960), (910, 34158168), (924, 33640620), (935, 33244848), (936, 33209330), (944, 32927895), (946, 32858280), (952, 32651190), (990, 31397912), (1001, 31052880), (1003, 30990960), (1008, 30837235), (1020, 30474444), (1032, 30120090), (1040, 29888397), (1062, 29269240), (1071, 29023280), (1092, 28465140), (1105, 28130256), (1118, 27803160), (1122, 27704040), (1144, 27171270), (1155, 26912496), (1170, 26567464), (1180, 26342316), (1190, 26120952), (1204, 25817220), (1224, 25395370), (1232, 25230465), (1239, 25087920), (1260, 24669788), (1287, 24152240), (1290, 24096072), (1298, 23947560), (1309, 23746320), (1320, 23548434), (1326, 23441880), (1360, 22855833), (1365, 22772112), (1386, 22427080), (1416, 21951930), (1419, 21905520), (1428, 21767460), (1430, 21737016), (1456, 21348855), (1462, 21261240), (1496, 20778030), (1505, 20653776), (1530, 20316296), (1534, 20263320), (1540, 20184372), (1547, 20093040), (1548, 20080060), (1560, 19925598), (1584, 19623695), (1638, 18976760), (1652, 18815940), (1677, 18535440), (1680, 18502341), (1683, 18469360), (1716, 18114180), (1720, 18072054), (1768, 17581410), (1770, 17561544), (1785, 17413968), (1806, 17211480), (1820, 17079084), (1848, 16820310), (1870, 16622424), (1872, 16604665), (1892, 16429140), (1904, 16325595), (1935, 16064048), (1947, 15965040), (1980, 15698956), (1989, 15627920), (2002, 15526440), (2006, 15495480), (2040, 15237222), (2064, 15060045), (2065, 15052752), (2124, 14634620), (2142, 14511640), (2145, 14491344), (2184, 14232570), (2193, 14174160), (2210, 14065128), (2236, 13901580), (2244, 13852020), (2288, 13585635), (2301, 13508880), (2310, 13456248), (2340, 13283732), (2360, 13171158), (2365, 13143312), (2380, 13060476), (2408, 12908610), (2431, 12786480), (2448, 12697685), (2478, 12543960), (2520, 12334894), (2537, 12252240), (2574, 12076120), (2580, 12048036), (2596, 11973780), (2618, 11873160), (2640, 11774217), (2652, 11720940), (2655, 11707696), (2709, 11474320), (2730, 11386056), (2772, 11213540), (2795, 11121264), (2805, 11081616), (2832, 10975965), (2838, 10952760), (2856, 10883730), (2860, 10868508), (2924, 10630620), (2992, 10389015), (3003, 10350960), (3009, 10330320), (3010, 10326888), (3060, 10158148), (3068, 10131660), (3080, 10092186), (3094, 10046520), (3096, 10040030), (3120, 9962799), (3245, 9579024), (3276, 9488380), (3304, 9407970), (3311, 9388080), (3315, 9376752), (3354, 9267720), (3366, 9234680), (3432, 9057090), (3440, 9036027), (3465, 8970832), (3536, 8790705), (3540, 8780772), (3570, 8706984), (3612, 8605740), (3640, 8539542), (3655, 8504496), (3696, 8410155), (3717, 8362640), (3740, 8311212), (3784, 8214570), (3835, 8105328), (3870, 8032024), (3894, 7982520), (3913, 7943760), (3927, 7915440), (3960, 7849478), (3978, 7813960), (4004, 7763220), (4012, 7747740), (4080, 7618611), (4095, 7590704), (4130, 7526376), (4248, 7317310), (4257, 7301840), (4284, 7255820), (4290, 7245672), (4368, 7116285), (4386, 7087080), (4420, 7032564), (4472, 6950790), (4488, 6926010), (4515, 6884592), (4543, 6842160), (4602, 6754440), (4620, 6728124), (4641, 6697680), (4680, 6641866), (4720, 6585579), (4730, 6571656), (4760, 6530238), (4816, 6454305), (4862, 6393240), (4956, 6271980), (5005, 6210576), (5015, 6198192), (5031, 6178480), (5040, 6167447), (5074, 6126120), (5117, 6074640), (5148, 6038060), (5160, 6024018), (5192, 5986890), (5236, 5936580), (5304, 5860470), (5310, 5853848), (5355, 5804656), (5369, 5789520), (5418, 5737160), (5460, 5693028), (5544, 5606770), (5590, 5560632), (5610, 5540808), (5676, 5476380), (5712, 5441865), (5720, 5434254), (5841, 5321680), (5848, 5315310), (6006, 5175480), (6018, 5165160), (6020, 5163444), (6120, 5079074), (6136, 5065830), (6149, 5055120), (6160, 5046093), (6188, 5023260), (6192, 5020015), (6195, 5017584), (6435, 4830448), (6490, 4789512), (6545, 4749264), (6552, 4744190), (6579, 4724720), (6608, 4703985), (6622, 4694040), (6630, 4688376), (6708, 4633860), (6732, 4617340), (6864, 4528545), (6903, 4502960), (6930, 4485416), (7021, 4427280), (7080, 4390386), (7095, 4381104), (7140, 4353492), (7224, 4302870), (7280, 4269771), (7293, 4262160), (7310, 4252248), (7434, 4181320), (7480, 4155606), (7568, 4107285), (7611, 4084080), (7670, 4052664), (7735, 4018608), (7740, 4016012), (7788, 3991260), (7826, 3971880), (7854, 3957720), (7920, 3924739), (7956, 3906980), (8008, 3881610), (8024, 3873870), (8041, 3865680), (8190, 3795352), (8260, 3763188), (8385, 3707088), (8415, 3693872), (8437, 3684240), (8496, 3658655), (8514, 3650920), (8568, 3627910), (8580, 3622836), (8772, 3543540), (8840, 3516282), (8944, 3475395), (8976, 3463005), (9009, 3450320), (9027, 3443440), (9030, 3442296), (9086, 3421080), (9204, 3377220), (9240, 3364062), (9282, 3348840), (9360, 3320933), (9460, 3285828), (9503, 3270960), (9520, 3265119), (9724, 3196620), (9735, 3193008), (9912, 3135990), (9933, 3129360), (9945, 3125584), (10010, 3105288), (10030, 3099096), (10062, 3089240), (10148, 3063060), (10234, 3037320), (10296, 3019030), (10320, 3012009), (10384, 2993445), (10472, 2968290), (10608, 2930235), (10620, 2926924), (10710, 2902328), (10738, 2894760), (10836, 2868580), (10920, 2846514), (10965, 2834832), (11033, 2817360), (11088, 2803385), (11180, 2780316), (11220, 2770404), (11352, 2738190), (11440, 2717127), (11505, 2701776), (11682, 2660840), (11696, 2657655), (11739, 2647920), (11781, 2638480), (12012, 2587740), (12036, 2582580), (12040, 2581722), (12155, 2557296), (12240, 2539537), (12272, 2532915), (12298, 2527560), (12376, 2511630), (12390, 2508792), (12685, 2450448), (12870, 2415224), (12980, 2394756), (13039, 2383920), (13090, 2374632), (13104, 2372095), (13158, 2362360), (13244, 2347020), (13260, 2344188), (13416, 2316930), (13464, 2308670), (13545, 2294864), (13629, 2280720), (13806, 2251480), (13860, 2242708), (13923, 2232560), (14042, 2213640), (14160, 2195193), (14190, 2190552), (14280, 2176746), (14448, 2151435), (14586, 2131080), (14620, 2126124), (14868, 2090660), (14960, 2077803), (15015, 2070192), (15045, 2066064), (15222, 2042040), (15340, 2026332), (15351, 2024880), (15470, 2009304), (15480, 2008006), (15576, 1995630), (15652, 1985940), (15708, 1978860), (15912, 1953490), (16016, 1940805), (16048, 1936935), (16082, 1932840), (16107, 1929840), (16380, 1897676), (16520, 1881594), (16555, 1877616), (16770, 1853544), (16830, 1846936), (16874, 1842120), (17017, 1826640), (17028, 1825460), (17136, 1813955), (17160, 1811418), (17544, 1771770), (17680, 1758141), (17759, 1750320), (18018, 1725160), (18054, 1721720), (18060, 1721148), (18172, 1710540), (18408, 1688610), (18447, 1685040), (18480, 1682031), (18564, 1674420), (18585, 1672528), (18920, 1642914), (19006, 1635480), (19448, 1598310), (19470, 1596504), (19565, 1588752), (19635, 1583088), (19824, 1567995), (19866, 1564680), (19890, 1562792), (20020, 1552644), (20060, 1549548), (20124, 1544620), (20296, 1531530), (20468, 1518660), (20592, 1509515), (20944, 1484145), (21063, 1475760), (21240, 1463462), (21285, 1460368), (21420, 1451164), (21476, 1447380), (21672, 1434290), (21840, 1423257), (21879, 1420720), (21930, 1417416), (22066, 1408680), (22360, 1390158), (22440, 1385202), (22704, 1369095), (22715, 1368432), (22833, 1361360), (23010, 1350888), (23205, 1339536), (23364, 1330420), (23478, 1323960), (23562, 1319240), (24024, 1293870), (24072, 1291290), (24080, 1290861), (24123, 1288560), (24310, 1278648), (24596, 1263780), (24752, 1255815), (24780, 1254396), (25155, 1235696), (25311, 1228080), (25370, 1225224), (25585, 1214928), (25740, 1207612), (25960, 1197378), (26078, 1191960), (26180, 1187316), (26316, 1181180), (26488, 1173510), (26520, 1172094), (26832, 1158465), (26845, 1157904), (26928, 1154335), (27090, 1147432), (27258, 1140360), (27612, 1125740), (27720, 1121354), (27846, 1116280), (27907, 1113840), (28084, 1106820), (28380, 1095276), (28509, 1090320), (28560, 1088373), (29172, 1065540), (29205, 1064336), (29240, 1063062), (29736, 1045330), (29799, 1043120), (30030, 1035096), (30090, 1033032), (30444, 1021020), (30680, 1013166), (30702, 1012440), (30745, 1011024), (30940, 1004652), (30960, 1004003), (31152, 997815), (31304, 992970), (31416, 989430), (31824, 976745), (32164, 966420), (32214, 964920), (32760, 948838), (32895, 944944), (32981, 942480), (33040, 940797), (33099, 939120), (33110, 938808), (33540, 926772), (33660, 923468), (33748, 921060), (34034, 913320), (34056, 912730), (34320, 905709), (34515, 900592), (35088, 885885), (35105, 885456), (35217, 882640), (35518, 875160), (36036, 862580), (36108, 860860), (36120, 860574), (36344, 855270), (36465, 852432), (36816, 844305), (36894, 842520), (37128, 837210), (37170, 836264), (37840, 821457), (38012, 817740), (38055, 816816), (38896, 799155), (38940, 798252), (39117, 794640), (39130, 794376), (39270, 791544), (39732, 782340), (39780, 781396), (40040, 776322), (40120, 774774), (40205, 773136), (40248, 772310), (40592, 765765), (40887, 760240), (40936, 759330), (42126, 737880), (42185, 736848), (42480, 731731), (42570, 730184), (42840, 725582), (42952, 723690), (43043, 722160), (43129, 720720), (43344, 717145), (43758, 710360), (43860, 708708), (44132, 704340), (44720, 695079), (44880, 692601), (45045, 690064), (45135, 688688), (45430, 684216), (45666, 680680), (46020, 675444), (46053, 674960), (46410, 669768), (46728, 665210), (46956, 661980), (47124, 659620), (47515, 654192), (48048, 646935), (48144, 645645), (48246, 644280), (48321, 643280), (48620, 639324), (49192, 631890), (49560, 627198), (49665, 625872), (50310, 617848), (50622, 614040), (50740, 612612), (51051, 608880), (51170, 607464), (51480, 603806), (51920, 598689), (52156, 595980), (52360, 593658), (52632, 590590), (52976, 586755), (53040, 586047), (53277, 583440), (53690, 578952), (54180, 573716), (54516, 570180), (55165, 563472), (55224, 562870), (55341, 561680), (55440, 560677), (55692, 558140), (55814, 556920), (56168, 553410), (56287, 552240), (56760, 547638), (57018, 545160), (58344, 532770), (58410, 532168), (58480, 531531), (58695, 529584), (58905, 527696), (59059, 526320), (59472, 522665), (59598, 521560), (60060, 517548), (60180, 516516), (60888, 510510), (61360, 506583), (61404, 506220), (61490, 505512), (61880, 502326), (62608, 496485), (62832, 494715), (63189, 491920), (64328, 483210), (64428, 482460), (65195, 476784), (65520, 474419), (65790, 472472), (65962, 471240), (66198, 469560), (66220, 469404), (66521, 467280), (67080, 463386), (67320, 461734), (67496, 460530), (68068, 456660), (68112, 456365), (68145, 456144), (69030, 450296), (69615, 446512), (70210, 442728), (70434, 441320), (71036, 437580), (72072, 431290), (72216, 430430), (72240, 430287), (72369, 429520), (72688, 427635), (72930, 426216), (73788, 421260), (74256, 418605), (74340, 418132), (75933, 409360), (76024, 408870), (76110, 408408), (76755, 404976), (77231, 402480), (77880, 399126), (78234, 397320), (78260, 397188), (78540, 395772), (79464, 391170), (79560, 390698), (80080, 388161), (80240, 387387), (80410, 386568), (80496, 386155), (80535, 385968), (81774, 380120), (81872, 379665), (83721, 371280), (84252, 368940), (84370, 368424), (85085, 365328), (85140, 365092), (85527, 363440), (85680, 362791), (85904, 361845), (86086, 361080), (86258, 360360), (87516, 355180), (87720, 354354), (88264, 352170), (88795, 350064), (90090, 345032), (90270, 344344), (90860, 342108), (91273, 340560), (91332, 340340), (92040, 337722), (92106, 337480), (92235, 337008), (92820, 334884), (93456, 332605), (93912, 330990), (94248, 329810), (95030, 327096), (96492, 322140), (96642, 321640), (97240, 319662), (98384, 315945), (98943, 314160), (99120, 313599), (99297, 313040), (99330, 312936), (100620, 308924), (101244, 307020), (101480, 306306), (102102, 304440), (102340, 303732), (102960, 301903), (104312, 297990), (104533, 297360), (104720, 296829), (105264, 295295), (105315, 295152), (106554, 291720), (107380, 289476), (108360, 286858), (109032, 285090), (109395, 284144), (110330, 281736), (110448, 281435), (110682, 280840), (111384, 279070), (111628, 278460), (112336, 276705), (112574, 276120), (113520, 273819), (114036, 272580), (114165, 272272), (116688, 266385), (116820, 266084), (117351, 264880), (117390, 264792), (117810, 263848), (118118, 263160), (119196, 260780), (120120, 258774), (120360, 258258), (120615, 257712), (121776, 255255), (122808, 253110), (122980, 252756), (123760, 251163), (126378, 245960), (126555, 245616), (128656, 241605), (128856, 241230), (129129, 240720), (129387, 240240), (130390, 238392), (131580, 236236), (131924, 235620), (132396, 234780), (132440, 234702), (133042, 233640), (134160, 231693), (134640, 230867), (134992, 230265), (136136, 228330), (136290, 228072), (138060, 225148), (139230, 223256), (139535, 222768), (140420, 221364), (140868, 220660), (142072, 218790), (142545, 218064), (143429, 216720), (144144, 215645), (144432, 215215), (144738, 214760), (145860, 213108), (147576, 210630), (148680, 209066), (148995, 208624), (151866, 204680), (152048, 204435), (152220, 204204), (153153, 202960), (153510, 202488), (154462, 201240), (155760, 199563), (156468, 198660), (156520, 198594), (157080, 197886), (158928, 195585), (159120, 195349), (159831, 194480), (160820, 193284), (161070, 192984), (163548, 190060), (164905, 188496), (165495, 187824), (167442, 185640), (168504, 184470), (168740, 184212), (168861, 184080), (170170, 182664), (170280, 182546), (171054, 181720), (172172, 180540), (172516, 180180), (175032, 177590), (175440, 177177), (176085, 176528)]