29539429920

素因数分解:

$2^5\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1$

素因数の和:98

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 54, 55, 56, 60, 63, 65, 66, 69, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 92, 96, 99, 104, 105, 108, 110, 112, 115, 117, 120, 121, 126, 130, 132, 135, 138, 140, 143, 144, 154, 156, 160, 161, 162, 165, 168, 176, 180, 182, 184, 189, 195, 198, 207, 208, 210, 216, 220, 224, 230, 231, 234, 240, 242, 243, 252, 253, 260, 264, 270, 273, 276, 280, 286, 288, 297, 299, 308, 312, 315, 322, 324, 330, 336, 345, 351, 352, 360, 363, 364, 368, 378, 385, 390, 396, 405, 414, 416, 420, 429, 432, 440, 455, 460, 462, 468, 480, 483, 484, 486, 495, 504, 506, 520, 528, 540, 546, 552, 560, 567, 572, 585, 594, 598, 605, 616, 621, 624, 630, 644, 648, 660, 672, 690, 693, 702, 715, 720, 726, 728, 729, 736, 756, 759, 770, 780, 792, 805, 810, 819, 828, 840, 847, 858, 864, 880, 891, 897, 910, 920, 924, 936, 945, 966, 968, 972, 990, 1001, 1008, 1012, 1035, 1040, 1053, 1056, 1080, 1089, 1092, 1104, 1120, 1134, 1144, 1155, 1170, 1188, 1196, 1210, 1215, 1232, 1242, 1248, 1260, 1265, 1287, 1288, 1296, 1320, 1365, 1380, 1386, 1404, 1430, 1440, 1449, 1452, 1456, 1458, 1485, 1495, 1512, 1518, 1540, 1560, 1573, 1584, 1610, 1620, 1638, 1656, 1680, 1694, 1701, 1716, 1755, 1760, 1771, 1782, 1794, 1815, 1820, 1840, 1848, 1863, 1872, 1890, 1932, 1936, 1944, 1980, 2002, 2016, 2024, 2070, 2079, 2080, 2093, 2106, 2145, 2160, 2178, 2184, 2208, 2268, 2277, 2288, 2310, 2340, 2376, 2392, 2415, 2420, 2430, 2457, 2464, 2484, 2520, 2530, 2541, 2574, 2576, 2592, 2640, 2673, 2691, 2730, 2760, 2772, 2783, 2808, 2835, 2860, 2898, 2904, 2912, 2916, 2970, 2990, 3003, 3024, 3036, 3080, 3105, 3120, 3146, 3159, 3168, 3220, 3240, 3267, 3276, 3289, 3312, 3360, 3388, 3402, 3432, 3465, 3510, 3542, 3564, 3588, 3630, 3640, 3645, 3680, 3696, 3726, 3744, 3780, 3795, 3861, 3864, 3872, 3888, 3960, 4004, 4048, 4095, 4140, 4158, 4186, 4212, 4235, 4290, 4320, 4347, 4356, 4368, 4455, 4485, 4536, 4554, 4576, 4620, 4680, 4719, 4752, 4784, 4830, 4840, 4860, 4914, 4968, 5005, 5040, 5060, 5082, 5103, 5148, 5152, 5265, 5280, 5313, 5346, 5382, 5445, 5460, 5520, 5544, 5566, 5589, 5616, 5670, 5720, 5796, 5808, 5832, 5940, 5980, 6006, 6048, 6072, 6160, 6210, 6237, 6240, 6279, 6292, 6318, 6435, 6440, 6480, 6534, 6552, 6578, 6624, 6776, 6804, 6831, 6864, 6930, 7020, 7084, 7128, 7176, 7245, 7260, 7280, 7290, 7371, 7392, 7452, 7560, 7590, 7623, 7722, 7728, 7776, 7865, 7920, 8008, 8019, 8073, 8096, 8190, 8280, 8316, 8349, 8372, 8424, 8470, 8505, 8580, 8694, 8712, 8736, 8855, 8910, 8970, 9009, 9072, 9108, 9240, 9315, 9360, 9438, 9477, 9504, 9568, 9660, 9680, 9720, 9801, 9828, 9867, 9936, 10010, 10080, 10120, 10164, 10206, 10296, 10395, 10465, 10530, 10626, 10692, 10764, 10890, 10920, 11011, 11040, 11088, 11132, 11178, 11232, 11340, 11385, 11440, 11583, 11592, 11616, 11664, 11880, 11960, 12012, 12144, 12285, 12320, 12420, 12474, 12558, 12584, 12636, 12705, 12870, 12880, 12960, 13041, 13068, 13104, 13156, 13365, 13455, 13552, 13608, 13662, 13728, 13860, 13915, 14040, 14157, 14168, 14256, 14352, 14490, 14520, 14560, 14580, 14742, 14904, 15015, 15120, 15180, 15246, 15444, 15456, 15730, 15795, 15840, 15939, 16016, 16038, 16146, 16335, 16380, 16445, 16560, 16632, 16698, 16744, 16767, 16848, 16940, 17010, 17160, 17388, 17424, 17710, 17820, 17940, 18018, 18144, 18216, 18480, 18630, 18711, 18720, 18837, 18876, 18954, 19305, 19320, 19360, 19440, 19481, 19602, 19656, 19734, 19872, 20020, 20240, 20328, 20412, 20493, 20592, 20790, 20930, 21060, 21252, 21384, 21528, 21735, 21780, 21840, 22022, 22113, 22176, 22264, 22356, 22680, 22770, 22869, 22880, 23023, 23166, 23184, 23328, 23595, 23760, 23920, 24024, 24219, 24288, 24570, 24840, 24948, 25047, 25116, 25168, 25272, 25410, 25515, 25740, 25760, 26082, 26136, 26208, 26312, 26565, 26730, 26910, 27027, 27104, 27216, 27324, 27720, 27830, 27945, 28080, 28314, 28336, 28512, 28704, 28980, 29040, 29160, 29403, 29484, 29601, 29808, 30030, 30240, 30360, 30492, 30888, 31185, 31395, 31460, 31590, 31878, 32032, 32076, 32292, 32670, 32760, 32890, 33033, 33120, 33264, 33396, 33488, 33534, 33696, 33880, 34020, 34155, 34320, 34749, 34776, 34848, 35420, 35640, 35880, 36036, 36179, 36432, 36855, 36960, 37260, 37422, 37674, 37752, 37908, 38115, 38610, 38640, 38880, 38962, 39123, 39204, 39312, 39468, 40040, 40095, 40365, 40480, 40656, 40824, 40986, 41184, 41580, 41745, 41860, 42120, 42471, 42504, 42768, 43056, 43470, 43560, 43680, 44044, 44226, 44528, 44712, 45045, 45360, 45540, 45738, 46046, 46332, 46368, 47190, 47385, 47520, 47817, 47840, 48048, 48438, 49005, 49140, 49335, 49680, 49896, 50094, 50232, 50336, 50544, 50820, 51030, 51480, 52164, 52272, 52624, 53130, 53460, 53820, 54054, 54432, 54648, 55055, 55440, 55660, 55890, 56133, 56160, 56511, 56628, 56672, 57915, 57960, 58080, 58320, 58443, 58806, 58968, 59202, 59616, 60060, 60720, 60984, 61479, 61776, 62370, 62790, 62920, 63180, 63756, 64152, 64584, 65205, 65340, 65520, 65780, 66066, 66339, 66528, 66792, 66976, 67068, 67760, 68040, 68310, 68607, 68640, 69069, 69498, 69552, 70785, 70840, 71280, 71760, 72072, 72358, 72657, 72864, 73710, 74520, 74844, 75141, 75348, 75504, 75816, 76230, 77220, 77280, 77924, 78246, 78408, 78624, 78936, 79695, 80080, 80190, 80730, 81081, 81312, 81648, 81972, 83160, 83490, 83720, 83835, 84240, 84942, 85008, 85536, 86112, 86940, 87120, 88088, 88209, 88452, 88803, 89056, 89424, 90090, 90720, 91080, 91476, 92092, 92664, 93555, 94185, 94380, 94770, 95634, 96096, 96876, 97405, 98010, 98280, 98670, 99099, 99360, 99792, 100188, 100464, 101088, 101640, 102060, 102465, 102960, 104247, 104328, 104544, 105248, 106260, 106920, 107640, 108108, 108537, 109296, 110110, 110565, 110880, 111320, 111780, 112266, 113022, 113256, 114345, 115115, 115830, 115920, 116640, 116886, 117369, 117612, 117936, 118404, 120120, 121095, 121440, 121968, 122958, 123552, 124740, 125235, 125580, 125840, 126360, 127413, 127512, 128304, 129168, 130410, 130680, 131040, 131560, 132132, 132678, 133584, 134136, 135135, 135520, 136080, 136620, 137214, 138138, 138996, 139104, 141570, 141680, 142560, 143451, 143520, 144144, 144716, 145314, 147015, 147420, 148005, 149040, 149688, 150282, 150696, 151008, 151632, 152460, 154440, 155848, 156492, 156816, 157872, 159390, 160160, 160380, 161460, 162162, 163296, 163944, 165165, 166320, 166980, 167440, 167670, 168480, 169533, 169884, 170016, 173745, 173880, 174240, 175329, 176176, 176418, 176904, 177606, 178848, 180180, 180895, 182160, 182952, 184184, 184437, 185328, 187110, 188370, 188760, 189540, 191268, 193752, 194810, 195615, 196020, 196560, 197340, 198198, 199584, 200376, 200928, 203280, 204120, 204930, 205821, 205920, 207207, 208494, 208656, 212355, 212520, 213840, 215280, 216216, 217074, 217971, 218592, 220220, 221130, 222640, 223560, 224532, 225423, 226044, 226512, 228690, 230230, 231660, 231840, 233772, 234738, 235224, 235872, 236808, 239085, 240240, 242190, 243243, 243936, 245916, 249480, 250470, 251160, 251680, 252720, 253253, 254826, 255024, 256608, 258336, 260820, 261360, 263120, 264264, 265356, 266409, 267168, 268272, 270270, 272160, 273240, 274428, 276276, 277992, 280665, 282555, 283140, 283360, 286902, 288288, 289432, 290628, 292215, 294030, 294840, 296010, 297297, 298080, 299376, 300564, 301392, 303264, 304920, 307395, 308880, 311696, 312984, 313632, 315744, 318780, 320760, 322920, 324324, 325611, 327888, 330330, 331695, 332640, 333960, 334880, 335340, 339066, 339768, 343035, 345345, 347490, 347760, 350658, 352352, 352836, 353808, 355212, 360360, 361790, 363285, 364320, 365904, 368368, 368874, 370656, 374220, 375705, 376740, 377520, 379080, 382239, 382536, 387504, 389620, 391230, 392040, 393120, 394680, 396396, 400752, 405405, 406560, 408240, 409860, 411642, 414414, 416988, 417312, 424710, 425040, 427680, 430353, 430560, 432432, 434148, 435942, 440440, 441045, 442260, 444015, 445280, 447120, 449064, 450846, 452088, 453024, 457380, 460460, 463320, 467544, 469476, 470448, 473616, 478170, 480480, 484380, 486486, 491832, 495495, 498960, 500940, 502320, 505440, 506506, 508599, 509652, 510048, 521235, 521640, 522720, 525987, 526240, 528528, 530712, 532818, 536544, 540540, 542685, 546480, 548856, 552552, 555984, 561330, 565110, 566280, 573804, 578864, 581256, 584430, 586845, 588060, 589680, 592020, 594594, 598752, 601128, 602784, 609840, 614790, 617463, 617760, 621621, 623392, 625968, 637065, 637560, 641520, 645840, 648648, 651222, 655776, 660660, 663390, 667920, 670680, 676269, 678132, 679536, 686070, 690690, 694980, 695520, 701316, 705672, 707616, 710424, 717255, 720720, 723580, 726570, 729729, 731808, 736736, 737748, 748440, 751410, 753480, 755040, 758160, 759759, 764478, 765072, 775008, 779240, 782460, 784080, 789360, 792792, 799227, 801504, 810810, 816480, 819720, 823284, 828828, 833976, 847665, 849420, 850080, 860706, 864864, 868296, 871884, 876645, 880880, 882090, 884520, 888030, 891891, 894240, 898128, 901692, 904176, 914760, 920920, 922185, 926640, 935088, 938952, 940896, 947232, 956340, 968760, 972972, 976833, 983664, 990990, 997920, 1001880, 1004640, 1013012, 1017198, 1019304, 1029105, 1036035, 1042470, 1043280, 1051974, 1057056, 1061424, 1065636, 1081080, 1085370, 1089855, 1092960, 1097712, 1105104, 1111968, 1122660, 1127115, 1130220, 1132560, 1146717, 1147608, 1157728, 1162512, 1168860, 1173690, 1176120, 1179360, 1184040, 1189188, 1202256, 1216215, 1219680, 1229580, 1234926, 1243242, 1251936, 1266265, 1274130, 1275120, 1283040, 1291059, 1291680, 1297296, 1302444, 1321320, 1326780, 1332045, 1335840, 1341360, 1352538, 1356264, 1359072, 1372140, 1381380, 1389960, 1402632, 1411344, 1420848, 1434510, 1441440, 1447160, 1453140, 1459458, 1475496, 1486485, 1496880, 1502820, 1506960, 1516320, 1519518, 1525797, 1528956, 1530144, 1558480, 1564920, 1568160, 1577961, 1578720, 1585584, 1598454, 1621620, 1628055, 1639440, 1646568, 1657656, 1667952, 1695330, 1698840, 1721412, 1736592, 1743768, 1753290, 1761760, 1764180, 1769040, 1776060, 1783782, 1796256, 1803384, 1808352, 1829520, 1841840, 1844370, 1853280, 1864863, 1870176, 1877904, 1911195, 1912680, 1937520, 1945944, 1953666, 1967328, 1981980, 2003760, 2026024, 2028807, 2034396, 2038608, 2058210, 2072070, 2084940, 2086560, 2103948, 2122848, 2131272, 2151765, 2162160, 2170740, 2179710, 2195424, 2210208, 2245320, 2254230, 2260440, 2265120, 2279277, 2293434, 2295216, 2325024, 2337720, 2347380, 2352240, 2368080, 2378376, 2397681, 2404512, 2432430, 2459160, 2469852, 2486484, 2532530, 2542995, 2548260, 2550240, 2582118, 2594592, 2604888, 2629935, 2642640, 2653560, 2664090, 2675673, 2682720, 2705076, 2712528, 2744280, 2762760, 2779920, 2805264, 2822688, 2841696, 2869020, 2894320, 2906280, 2918916, 2930499, 2950992, 2972970, 2993760, 3005640, 3013920, 3039036, 3051594, 3057912, 3087315, 3108105, 3116960, 3129840, 3155922, 3171168, 3196908, 3243240, 3256110, 3278880, 3293136, 3315312, 3335904, 3381345, 3390660, 3397680, 3442824, 3473184, 3487536, 3506580, 3528360, 3538080, 3552120, 3567564, 3606768, 3648645, 3659040, 3683680, 3688740, 3729726, 3755808, 3798795, 3822390, 3825360, 3875040, 3891888, 3907332, 3963960, 3996135, 4007520, 4052048, 4057614, 4068792, 4077216, 4116420, 4144140, 4169880, 4207896, 4262544, 4303530, 4324320, 4341480, 4359420, 4459455, 4490640, 4508460, 4520880, 4558554, 4586868, 4590432, 4675440, 4694760, 4704480, 4733883, 4736160, 4756752, 4795362, 4864860, 4884165, 4918320, 4939704, 4972968, 5065060, 5085990, 5096520, 5164236, 5209776, 5259870, 5285280, 5307120, 5328180, 5351346, 5410152, 5425056, 5488560, 5525520, 5559840, 5594589, 5610528, 5733585, 5738040, 5788640, 5812560, 5837832, 5860998, 5901984, 5945940, 6011280, 6078072, 6103188, 6115824, 6174630, 6216210, 6259680, 6311844, 6393816, 6455295, 6486480, 6512220, 6586272, 6630624, 6762690, 6781320, 6795360, 6837831, 6885648, 6975072, 7013160, 7056720, 7104240, 7135128, 7213536, 7297290, 7377480, 7459452, 7597590, 7628985, 7644780, 7650720, 7783776, 7814664, 7889805, 7927920, 7992270, 8027019, 8104096, 8115228, 8137584, 8232840, 8288280, 8339760, 8415792, 8525088, 8607060, 8682960, 8718840, 8791497, 8918910, 8981280, 9016920, 9041760, 9117108, 9173736, 9324315, 9350880, 9389520, 9467766, 9513504, 9590724, 9729720, 9768330, 9836640, 9879408, 9945936, 10130120, 10144035, 10171980, 10193040, 10328472, 10419552, 10519740, 10614240, 10656360, 10702692, 10820304, 10977120, 11051040, 11189178, 11396385, 11467170, 11476080, 11625120, 11675664, 11721996, 11891880, 11988405, 12022560, 12156144, 12206376, 12231648, 12349260, 12432420, 12623688, 12787632, 12910590, 12972960, 13024440, 13378365, 13525380, 13562640, 13675662, 13771296, 14026320, 14113440, 14201649, 14208480, 14270256, 14594580, 14652495, 14754960, 14918904, 15195180, 15257970, 15289560, 15629328, 15779610, 15855840, 15984540, 16054038, 16230456, 16275168, 16465680, 16576560, 16679520, 16783767, 16831584, 17214120, 17365920, 17437680, 17582994, 17837820, 18033840, 18234216, 18347472, 18648630, 18779040, 18935532, 19181448, 19459440, 19536660, 19758816, 19891872, 20260240, 20288070, 20343960, 20386080, 20513493, 20656944, 21039480, 21312720, 21405384, 21640608, 22378356, 22792770, 22934340, 22952160, 23351328, 23443992, 23669415, 23783760, 23976810, 24312288, 24412752, 24698520, 24864840, 25247376, 25575264, 25821180, 26048880, 26374491, 26756730, 27050760, 27125280, 27351324, 27972945, 28052640, 28403298, 28540512, 29189160, 29304990, 29509920, 29837808, 30390360, 30515940, 30579120, 31258656, 31559220, 31969080, 32108076, 32460912, 32931360, 33153120, 33567534, 34189155, 34428240, 34875360, 35165988, 35675640, 36067680, 36468432, 36694944, 37297260, 37871064, 38362896, 38918880, 39073320, 40135095, 40520480, 40576140, 40687920, 41026986, 41313888, 42078960, 42625440, 42810768, 43957485, 44756712, 45585540, 45868680, 46887984, 47338830, 47567520, 47953620, 48825504, 49397040, 49729680, 50494752, 51642360, 52097760, 52748982, 53513460, 54101520, 54702648, 55945890, 56806596, 58378320, 58609980, 59675616, 60780720, 61031880, 61158240, 61540479, 63118440, 63938160, 64216152, 64921824, 67135068, 68378310, 68856480, 70331976, 71008245, 71351280, 72936864, 74594520, 75742128, 76725792, 78146640, 80270190, 81152280, 81375840, 82053972, 83918835, 84157920, 85621536, 87914970, 89513424, 91171080, 91737360, 93775968, 94677660, 95907240, 98794080, 99459360, 102567465, 103284720, 105497964, 107026920, 108203040, 109405296, 111891780, 113613192, 116756640, 117219960, 121561440, 122063760, 123080958, 126236880, 127876320, 128432304, 131872455, 134270136, 136756620, 140663952, 142016490, 142702560, 149189040, 151484256, 156293280, 160540380, 162304560, 164107944, 167837670, 175829940, 179026848, 182342160, 183474720, 184621437, 189355320, 191814480, 205134930, 206569440, 210995928, 214053840, 218810592, 223783560, 227226384, 234439920, 244127520, 246161916, 252473760, 256864608, 263744910, 268540272, 273513240, 281327904, 284032980, 298378080, 307702395, 321080760, 324609120, 328215888, 335675340, 351659880, 364684320, 369242874, 378710640, 383628960, 410269860, 421991856, 428107680, 447567120, 454452768, 468879840, 492323832, 527489820, 537080544, 547026480, 568065960, 615404790, 642161520, 656431776, 671350680, 703319760, 738485748, 757421280, 820539720, 843983712, 895134240, 923107185, 984647664, 1054979640, 1094052960, 1136131920, 1230809580, 1284323040, 1342701360, 1406639520, 1476971496, 1641079440, 1846214370, 1969295328, 2109959280, 2272263840, 2461619160, 2685402720, 2953942992, 3282158880, 3692428740, 4219918560, 4923238320, 5907885984, 7384857480, 9846476640, 14769714960, 29539429920]

約数ペア:

[(1, 29539429920), (2, 14769714960), (3, 9846476640), (4, 7384857480), (5, 5907885984), (6, 4923238320), (7, 4219918560), (8, 3692428740), (9, 3282158880), (10, 2953942992), (11, 2685402720), (12, 2461619160), (13, 2272263840), (14, 2109959280), (15, 1969295328), (16, 1846214370), (18, 1641079440), (20, 1476971496), (21, 1406639520), (22, 1342701360), (23, 1284323040), (24, 1230809580), (26, 1136131920), (27, 1094052960), (28, 1054979640), (30, 984647664), (32, 923107185), (33, 895134240), (35, 843983712), (36, 820539720), (39, 757421280), (40, 738485748), (42, 703319760), (44, 671350680), (45, 656431776), (46, 642161520), (48, 615404790), (52, 568065960), (54, 547026480), (55, 537080544), (56, 527489820), (60, 492323832), (63, 468879840), (65, 454452768), (66, 447567120), (69, 428107680), (70, 421991856), (72, 410269860), (77, 383628960), (78, 378710640), (80, 369242874), (81, 364684320), (84, 351659880), (88, 335675340), (90, 328215888), (91, 324609120), (92, 321080760), (96, 307702395), (99, 298378080), (104, 284032980), (105, 281327904), (108, 273513240), (110, 268540272), (112, 263744910), (115, 256864608), (117, 252473760), (120, 246161916), (121, 244127520), (126, 234439920), (130, 227226384), (132, 223783560), (135, 218810592), (138, 214053840), (140, 210995928), (143, 206569440), (144, 205134930), (154, 191814480), (156, 189355320), (160, 184621437), (161, 183474720), (162, 182342160), (165, 179026848), (168, 175829940), (176, 167837670), (180, 164107944), (182, 162304560), (184, 160540380), (189, 156293280), (195, 151484256), (198, 149189040), (207, 142702560), (208, 142016490), (210, 140663952), (216, 136756620), (220, 134270136), (224, 131872455), (230, 128432304), (231, 127876320), (234, 126236880), (240, 123080958), (242, 122063760), (243, 121561440), (252, 117219960), (253, 116756640), (260, 113613192), (264, 111891780), (270, 109405296), (273, 108203040), (276, 107026920), (280, 105497964), (286, 103284720), (288, 102567465), (297, 99459360), (299, 98794080), (308, 95907240), (312, 94677660), (315, 93775968), (322, 91737360), (324, 91171080), (330, 89513424), (336, 87914970), (345, 85621536), (351, 84157920), (352, 83918835), (360, 82053972), (363, 81375840), (364, 81152280), (368, 80270190), (378, 78146640), (385, 76725792), (390, 75742128), (396, 74594520), (405, 72936864), (414, 71351280), (416, 71008245), (420, 70331976), (429, 68856480), (432, 68378310), (440, 67135068), (455, 64921824), (460, 64216152), (462, 63938160), (468, 63118440), (480, 61540479), (483, 61158240), (484, 61031880), (486, 60780720), (495, 59675616), (504, 58609980), (506, 58378320), (520, 56806596), (528, 55945890), (540, 54702648), (546, 54101520), (552, 53513460), (560, 52748982), (567, 52097760), (572, 51642360), (585, 50494752), (594, 49729680), (598, 49397040), (605, 48825504), (616, 47953620), (621, 47567520), (624, 47338830), (630, 46887984), (644, 45868680), (648, 45585540), (660, 44756712), (672, 43957485), (690, 42810768), (693, 42625440), (702, 42078960), (715, 41313888), (720, 41026986), (726, 40687920), (728, 40576140), (729, 40520480), (736, 40135095), (756, 39073320), (759, 38918880), (770, 38362896), (780, 37871064), (792, 37297260), (805, 36694944), (810, 36468432), (819, 36067680), (828, 35675640), (840, 35165988), (847, 34875360), (858, 34428240), (864, 34189155), (880, 33567534), (891, 33153120), (897, 32931360), (910, 32460912), (920, 32108076), (924, 31969080), (936, 31559220), (945, 31258656), (966, 30579120), (968, 30515940), (972, 30390360), (990, 29837808), (1001, 29509920), (1008, 29304990), (1012, 29189160), (1035, 28540512), (1040, 28403298), (1053, 28052640), (1056, 27972945), (1080, 27351324), (1089, 27125280), (1092, 27050760), (1104, 26756730), (1120, 26374491), (1134, 26048880), (1144, 25821180), (1155, 25575264), (1170, 25247376), (1188, 24864840), (1196, 24698520), (1210, 24412752), (1215, 24312288), (1232, 23976810), (1242, 23783760), (1248, 23669415), (1260, 23443992), (1265, 23351328), (1287, 22952160), (1288, 22934340), (1296, 22792770), (1320, 22378356), (1365, 21640608), (1380, 21405384), (1386, 21312720), (1404, 21039480), (1430, 20656944), (1440, 20513493), (1449, 20386080), (1452, 20343960), (1456, 20288070), (1458, 20260240), (1485, 19891872), (1495, 19758816), (1512, 19536660), (1518, 19459440), (1540, 19181448), (1560, 18935532), (1573, 18779040), (1584, 18648630), (1610, 18347472), (1620, 18234216), (1638, 18033840), (1656, 17837820), (1680, 17582994), (1694, 17437680), (1701, 17365920), (1716, 17214120), (1755, 16831584), (1760, 16783767), (1771, 16679520), (1782, 16576560), (1794, 16465680), (1815, 16275168), (1820, 16230456), (1840, 16054038), (1848, 15984540), (1863, 15855840), (1872, 15779610), (1890, 15629328), (1932, 15289560), (1936, 15257970), (1944, 15195180), (1980, 14918904), (2002, 14754960), (2016, 14652495), (2024, 14594580), (2070, 14270256), (2079, 14208480), (2080, 14201649), (2093, 14113440), (2106, 14026320), (2145, 13771296), (2160, 13675662), (2178, 13562640), (2184, 13525380), (2208, 13378365), (2268, 13024440), (2277, 12972960), (2288, 12910590), (2310, 12787632), (2340, 12623688), (2376, 12432420), (2392, 12349260), (2415, 12231648), (2420, 12206376), (2430, 12156144), (2457, 12022560), (2464, 11988405), (2484, 11891880), (2520, 11721996), (2530, 11675664), (2541, 11625120), (2574, 11476080), (2576, 11467170), (2592, 11396385), (2640, 11189178), (2673, 11051040), (2691, 10977120), (2730, 10820304), (2760, 10702692), (2772, 10656360), (2783, 10614240), (2808, 10519740), (2835, 10419552), (2860, 10328472), (2898, 10193040), (2904, 10171980), (2912, 10144035), (2916, 10130120), (2970, 9945936), (2990, 9879408), (3003, 9836640), (3024, 9768330), (3036, 9729720), (3080, 9590724), (3105, 9513504), (3120, 9467766), (3146, 9389520), (3159, 9350880), (3168, 9324315), (3220, 9173736), (3240, 9117108), (3267, 9041760), (3276, 9016920), (3289, 8981280), (3312, 8918910), (3360, 8791497), (3388, 8718840), (3402, 8682960), (3432, 8607060), (3465, 8525088), (3510, 8415792), (3542, 8339760), (3564, 8288280), (3588, 8232840), (3630, 8137584), (3640, 8115228), (3645, 8104096), (3680, 8027019), (3696, 7992270), (3726, 7927920), (3744, 7889805), (3780, 7814664), (3795, 7783776), (3861, 7650720), (3864, 7644780), (3872, 7628985), (3888, 7597590), (3960, 7459452), (4004, 7377480), (4048, 7297290), (4095, 7213536), (4140, 7135128), (4158, 7104240), (4186, 7056720), (4212, 7013160), (4235, 6975072), (4290, 6885648), (4320, 6837831), (4347, 6795360), (4356, 6781320), (4368, 6762690), (4455, 6630624), (4485, 6586272), (4536, 6512220), (4554, 6486480), (4576, 6455295), (4620, 6393816), (4680, 6311844), (4719, 6259680), (4752, 6216210), (4784, 6174630), (4830, 6115824), (4840, 6103188), (4860, 6078072), (4914, 6011280), (4968, 5945940), (5005, 5901984), (5040, 5860998), (5060, 5837832), (5082, 5812560), (5103, 5788640), (5148, 5738040), (5152, 5733585), (5265, 5610528), (5280, 5594589), (5313, 5559840), (5346, 5525520), (5382, 5488560), (5445, 5425056), (5460, 5410152), (5520, 5351346), (5544, 5328180), (5566, 5307120), (5589, 5285280), (5616, 5259870), (5670, 5209776), (5720, 5164236), (5796, 5096520), (5808, 5085990), (5832, 5065060), (5940, 4972968), (5980, 4939704), (6006, 4918320), (6048, 4884165), (6072, 4864860), (6160, 4795362), (6210, 4756752), (6237, 4736160), (6240, 4733883), (6279, 4704480), (6292, 4694760), (6318, 4675440), (6435, 4590432), (6440, 4586868), (6480, 4558554), (6534, 4520880), (6552, 4508460), (6578, 4490640), (6624, 4459455), (6776, 4359420), (6804, 4341480), (6831, 4324320), (6864, 4303530), (6930, 4262544), (7020, 4207896), (7084, 4169880), (7128, 4144140), (7176, 4116420), (7245, 4077216), (7260, 4068792), (7280, 4057614), (7290, 4052048), (7371, 4007520), (7392, 3996135), (7452, 3963960), (7560, 3907332), (7590, 3891888), (7623, 3875040), (7722, 3825360), (7728, 3822390), (7776, 3798795), (7865, 3755808), (7920, 3729726), (8008, 3688740), (8019, 3683680), (8073, 3659040), (8096, 3648645), (8190, 3606768), (8280, 3567564), (8316, 3552120), (8349, 3538080), (8372, 3528360), (8424, 3506580), (8470, 3487536), (8505, 3473184), (8580, 3442824), (8694, 3397680), (8712, 3390660), (8736, 3381345), (8855, 3335904), (8910, 3315312), (8970, 3293136), (9009, 3278880), (9072, 3256110), (9108, 3243240), (9240, 3196908), (9315, 3171168), (9360, 3155922), (9438, 3129840), (9477, 3116960), (9504, 3108105), (9568, 3087315), (9660, 3057912), (9680, 3051594), (9720, 3039036), (9801, 3013920), (9828, 3005640), (9867, 2993760), (9936, 2972970), (10010, 2950992), (10080, 2930499), (10120, 2918916), (10164, 2906280), (10206, 2894320), (10296, 2869020), (10395, 2841696), (10465, 2822688), (10530, 2805264), (10626, 2779920), (10692, 2762760), (10764, 2744280), (10890, 2712528), (10920, 2705076), (11011, 2682720), (11040, 2675673), (11088, 2664090), (11132, 2653560), (11178, 2642640), (11232, 2629935), (11340, 2604888), (11385, 2594592), (11440, 2582118), (11583, 2550240), (11592, 2548260), (11616, 2542995), (11664, 2532530), (11880, 2486484), (11960, 2469852), (12012, 2459160), (12144, 2432430), (12285, 2404512), (12320, 2397681), (12420, 2378376), (12474, 2368080), (12558, 2352240), (12584, 2347380), (12636, 2337720), (12705, 2325024), (12870, 2295216), (12880, 2293434), (12960, 2279277), (13041, 2265120), (13068, 2260440), (13104, 2254230), (13156, 2245320), (13365, 2210208), (13455, 2195424), (13552, 2179710), (13608, 2170740), (13662, 2162160), (13728, 2151765), (13860, 2131272), (13915, 2122848), (14040, 2103948), (14157, 2086560), (14168, 2084940), (14256, 2072070), (14352, 2058210), (14490, 2038608), (14520, 2034396), (14560, 2028807), (14580, 2026024), (14742, 2003760), (14904, 1981980), (15015, 1967328), (15120, 1953666), (15180, 1945944), (15246, 1937520), (15444, 1912680), (15456, 1911195), (15730, 1877904), (15795, 1870176), (15840, 1864863), (15939, 1853280), (16016, 1844370), (16038, 1841840), (16146, 1829520), (16335, 1808352), (16380, 1803384), (16445, 1796256), (16560, 1783782), (16632, 1776060), (16698, 1769040), (16744, 1764180), (16767, 1761760), (16848, 1753290), (16940, 1743768), (17010, 1736592), (17160, 1721412), (17388, 1698840), (17424, 1695330), (17710, 1667952), (17820, 1657656), (17940, 1646568), (18018, 1639440), (18144, 1628055), (18216, 1621620), (18480, 1598454), (18630, 1585584), (18711, 1578720), (18720, 1577961), (18837, 1568160), (18876, 1564920), (18954, 1558480), (19305, 1530144), (19320, 1528956), (19360, 1525797), (19440, 1519518), (19481, 1516320), (19602, 1506960), (19656, 1502820), (19734, 1496880), (19872, 1486485), (20020, 1475496), (20240, 1459458), (20328, 1453140), (20412, 1447160), (20493, 1441440), (20592, 1434510), (20790, 1420848), (20930, 1411344), (21060, 1402632), (21252, 1389960), (21384, 1381380), (21528, 1372140), (21735, 1359072), (21780, 1356264), (21840, 1352538), (22022, 1341360), (22113, 1335840), (22176, 1332045), (22264, 1326780), (22356, 1321320), (22680, 1302444), (22770, 1297296), (22869, 1291680), (22880, 1291059), (23023, 1283040), (23166, 1275120), (23184, 1274130), (23328, 1266265), (23595, 1251936), (23760, 1243242), (23920, 1234926), (24024, 1229580), (24219, 1219680), (24288, 1216215), (24570, 1202256), (24840, 1189188), (24948, 1184040), (25047, 1179360), (25116, 1176120), (25168, 1173690), (25272, 1168860), (25410, 1162512), (25515, 1157728), (25740, 1147608), (25760, 1146717), (26082, 1132560), (26136, 1130220), (26208, 1127115), (26312, 1122660), (26565, 1111968), (26730, 1105104), (26910, 1097712), (27027, 1092960), (27104, 1089855), (27216, 1085370), (27324, 1081080), (27720, 1065636), (27830, 1061424), (27945, 1057056), (28080, 1051974), (28314, 1043280), (28336, 1042470), (28512, 1036035), (28704, 1029105), (28980, 1019304), (29040, 1017198), (29160, 1013012), (29403, 1004640), (29484, 1001880), (29601, 997920), (29808, 990990), (30030, 983664), (30240, 976833), (30360, 972972), (30492, 968760), (30888, 956340), (31185, 947232), (31395, 940896), (31460, 938952), (31590, 935088), (31878, 926640), (32032, 922185), (32076, 920920), (32292, 914760), (32670, 904176), (32760, 901692), (32890, 898128), (33033, 894240), (33120, 891891), (33264, 888030), (33396, 884520), (33488, 882090), (33534, 880880), (33696, 876645), (33880, 871884), (34020, 868296), (34155, 864864), (34320, 860706), (34749, 850080), (34776, 849420), (34848, 847665), (35420, 833976), (35640, 828828), (35880, 823284), (36036, 819720), (36179, 816480), (36432, 810810), (36855, 801504), (36960, 799227), (37260, 792792), (37422, 789360), (37674, 784080), (37752, 782460), (37908, 779240), (38115, 775008), (38610, 765072), (38640, 764478), (38880, 759759), (38962, 758160), (39123, 755040), (39204, 753480), (39312, 751410), (39468, 748440), (40040, 737748), (40095, 736736), (40365, 731808), (40480, 729729), (40656, 726570), (40824, 723580), (40986, 720720), (41184, 717255), (41580, 710424), (41745, 707616), (41860, 705672), (42120, 701316), (42471, 695520), (42504, 694980), (42768, 690690), (43056, 686070), (43470, 679536), (43560, 678132), (43680, 676269), (44044, 670680), (44226, 667920), (44528, 663390), (44712, 660660), (45045, 655776), (45360, 651222), (45540, 648648), (45738, 645840), (46046, 641520), (46332, 637560), (46368, 637065), (47190, 625968), (47385, 623392), (47520, 621621), (47817, 617760), (47840, 617463), (48048, 614790), (48438, 609840), (49005, 602784), (49140, 601128), (49335, 598752), (49680, 594594), (49896, 592020), (50094, 589680), (50232, 588060), (50336, 586845), (50544, 584430), (50820, 581256), (51030, 578864), (51480, 573804), (52164, 566280), (52272, 565110), (52624, 561330), (53130, 555984), (53460, 552552), (53820, 548856), (54054, 546480), (54432, 542685), (54648, 540540), (55055, 536544), (55440, 532818), (55660, 530712), (55890, 528528), (56133, 526240), (56160, 525987), (56511, 522720), (56628, 521640), (56672, 521235), (57915, 510048), (57960, 509652), (58080, 508599), (58320, 506506), (58443, 505440), (58806, 502320), (58968, 500940), (59202, 498960), (59616, 495495), (60060, 491832), (60720, 486486), (60984, 484380), (61479, 480480), (61776, 478170), (62370, 473616), (62790, 470448), (62920, 469476), (63180, 467544), (63756, 463320), (64152, 460460), (64584, 457380), (65205, 453024), (65340, 452088), (65520, 450846), (65780, 449064), (66066, 447120), (66339, 445280), (66528, 444015), (66792, 442260), (66976, 441045), (67068, 440440), (67760, 435942), (68040, 434148), (68310, 432432), (68607, 430560), (68640, 430353), (69069, 427680), (69498, 425040), (69552, 424710), (70785, 417312), (70840, 416988), (71280, 414414), (71760, 411642), (72072, 409860), (72358, 408240), (72657, 406560), (72864, 405405), (73710, 400752), (74520, 396396), (74844, 394680), (75141, 393120), (75348, 392040), (75504, 391230), (75816, 389620), (76230, 387504), (77220, 382536), (77280, 382239), (77924, 379080), (78246, 377520), (78408, 376740), (78624, 375705), (78936, 374220), (79695, 370656), (80080, 368874), (80190, 368368), (80730, 365904), (81081, 364320), (81312, 363285), (81648, 361790), (81972, 360360), (83160, 355212), (83490, 353808), (83720, 352836), (83835, 352352), (84240, 350658), (84942, 347760), (85008, 347490), (85536, 345345), (86112, 343035), (86940, 339768), (87120, 339066), (88088, 335340), (88209, 334880), (88452, 333960), (88803, 332640), (89056, 331695), (89424, 330330), (90090, 327888), (90720, 325611), (91080, 324324), (91476, 322920), (92092, 320760), (92664, 318780), (93555, 315744), (94185, 313632), (94380, 312984), (94770, 311696), (95634, 308880), (96096, 307395), (96876, 304920), (97405, 303264), (98010, 301392), (98280, 300564), (98670, 299376), (99099, 298080), (99360, 297297), (99792, 296010), (100188, 294840), (100464, 294030), (101088, 292215), (101640, 290628), (102060, 289432), (102465, 288288), (102960, 286902), (104247, 283360), (104328, 283140), (104544, 282555), (105248, 280665), (106260, 277992), (106920, 276276), (107640, 274428), (108108, 273240), (108537, 272160), (109296, 270270), (110110, 268272), (110565, 267168), (110880, 266409), (111320, 265356), (111780, 264264), (112266, 263120), (113022, 261360), (113256, 260820), (114345, 258336), (115115, 256608), (115830, 255024), (115920, 254826), (116640, 253253), (116886, 252720), (117369, 251680), (117612, 251160), (117936, 250470), (118404, 249480), (120120, 245916), (121095, 243936), (121440, 243243), (121968, 242190), (122958, 240240), (123552, 239085), (124740, 236808), (125235, 235872), (125580, 235224), (125840, 234738), (126360, 233772), (127413, 231840), (127512, 231660), (128304, 230230), (129168, 228690), (130410, 226512), (130680, 226044), (131040, 225423), (131560, 224532), (132132, 223560), (132678, 222640), (133584, 221130), (134136, 220220), (135135, 218592), (135520, 217971), (136080, 217074), (136620, 216216), (137214, 215280), (138138, 213840), (138996, 212520), (139104, 212355), (141570, 208656), (141680, 208494), (142560, 207207), (143451, 205920), (143520, 205821), (144144, 204930), (144716, 204120), (145314, 203280), (147015, 200928), (147420, 200376), (148005, 199584), (149040, 198198), (149688, 197340), (150282, 196560), (150696, 196020), (151008, 195615), (151632, 194810), (152460, 193752), (154440, 191268), (155848, 189540), (156492, 188760), (156816, 188370), (157872, 187110), (159390, 185328), (160160, 184437), (160380, 184184), (161460, 182952), (162162, 182160), (163296, 180895), (163944, 180180), (165165, 178848), (166320, 177606), (166980, 176904), (167440, 176418), (167670, 176176), (168480, 175329), (169533, 174240), (169884, 173880), (170016, 173745)]