39999239280

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{127}}^1$

素因数の和:219

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 26, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 46, 48, 52, 55, 56, 57, 60, 63, 65, 66, 69, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 92, 95, 99, 104, 105, 110, 112, 114, 115, 117, 120, 126, 127, 130, 132, 133, 138, 140, 143, 144, 152, 154, 156, 161, 165, 168, 171, 176, 180, 182, 184, 190, 195, 198, 207, 208, 209, 210, 220, 228, 230, 231, 234, 240, 247, 252, 253, 254, 260, 264, 266, 273, 276, 280, 285, 286, 299, 304, 308, 312, 315, 322, 330, 336, 342, 345, 360, 364, 368, 380, 381, 385, 390, 396, 399, 414, 418, 420, 429, 437, 440, 455, 456, 460, 462, 468, 483, 494, 495, 504, 506, 508, 520, 528, 532, 546, 552, 560, 570, 572, 585, 598, 616, 624, 627, 630, 635, 644, 660, 665, 684, 690, 693, 715, 720, 728, 741, 759, 760, 762, 770, 780, 792, 798, 805, 819, 828, 836, 840, 855, 858, 874, 880, 889, 897, 910, 912, 920, 924, 936, 966, 988, 990, 1001, 1008, 1012, 1016, 1035, 1040, 1045, 1064, 1092, 1104, 1140, 1143, 1144, 1155, 1170, 1196, 1197, 1232, 1235, 1254, 1260, 1265, 1270, 1287, 1288, 1311, 1320, 1330, 1365, 1368, 1380, 1386, 1397, 1430, 1449, 1456, 1463, 1482, 1495, 1518, 1520, 1524, 1540, 1560, 1584, 1596, 1610, 1638, 1651, 1656, 1672, 1680, 1710, 1716, 1729, 1748, 1771, 1778, 1794, 1820, 1840, 1848, 1872, 1881, 1905, 1932, 1976, 1980, 1995, 2002, 2024, 2032, 2070, 2090, 2093, 2128, 2145, 2184, 2185, 2223, 2277, 2280, 2286, 2288, 2310, 2340, 2392, 2394, 2413, 2415, 2470, 2508, 2520, 2530, 2540, 2574, 2576, 2622, 2640, 2660, 2667, 2691, 2717, 2730, 2736, 2760, 2772, 2794, 2860, 2898, 2921, 2926, 2964, 2990, 3003, 3036, 3048, 3059, 3080, 3120, 3135, 3192, 3220, 3276, 3289, 3302, 3312, 3344, 3420, 3432, 3458, 3465, 3496, 3542, 3556, 3588, 3640, 3696, 3705, 3762, 3795, 3810, 3864, 3933, 3952, 3960, 3990, 4004, 4048, 4095, 4140, 4180, 4186, 4191, 4290, 4368, 4370, 4389, 4445, 4446, 4485, 4554, 4560, 4572, 4620, 4680, 4784, 4788, 4807, 4826, 4830, 4940, 4953, 5005, 5016, 5040, 5060, 5080, 5148, 5187, 5244, 5313, 5320, 5334, 5382, 5434, 5460, 5520, 5544, 5588, 5681, 5715, 5720, 5796, 5842, 5852, 5928, 5980, 5985, 6006, 6072, 6096, 6118, 6160, 6270, 6279, 6384, 6435, 6440, 6552, 6555, 6578, 6604, 6840, 6864, 6916, 6930, 6985, 6992, 7084, 7112, 7176, 7239, 7245, 7280, 7315, 7410, 7524, 7590, 7620, 7728, 7866, 7920, 7980, 8001, 8008, 8151, 8190, 8255, 8280, 8360, 8372, 8382, 8580, 8645, 8740, 8763, 8778, 8855, 8890, 8892, 8970, 9009, 9108, 9144, 9177, 9240, 9360, 9405, 9576, 9614, 9652, 9660, 9779, 9867, 9880, 9906, 10010, 10032, 10120, 10160, 10296, 10374, 10465, 10488, 10626, 10640, 10668, 10764, 10868, 10920, 11088, 11115, 11176, 11362, 11385, 11430, 11440, 11557, 11592, 11684, 11704, 11856, 11960, 11970, 12012, 12065, 12144, 12236, 12540, 12558, 12573, 12870, 12880, 13104, 13110, 13156, 13167, 13208, 13335, 13455, 13585, 13680, 13832, 13860, 13970, 14168, 14224, 14352, 14421, 14478, 14490, 14605, 14630, 14820, 14859, 15015, 15048, 15180, 15240, 15295, 15561, 15732, 15939, 15960, 16002, 16016, 16302, 16380, 16445, 16510, 16560, 16720, 16744, 16764, 16891, 17043, 17160, 17290, 17480, 17526, 17556, 17710, 17780, 17784, 17940, 18018, 18161, 18216, 18288, 18354, 18480, 18810, 18837, 19019, 19152, 19228, 19304, 19320, 19558, 19665, 19734, 19760, 19812, 20020, 20240, 20447, 20592, 20748, 20930, 20955, 20976, 21252, 21336, 21528, 21717, 21736, 21840, 21945, 22230, 22352, 22724, 22770, 22860, 23023, 23114, 23184, 23368, 23408, 23920, 23940, 24024, 24035, 24130, 24453, 24472, 24765, 25080, 25116, 25146, 25740, 25935, 26220, 26289, 26312, 26334, 26416, 26543, 26565, 26670, 26910, 27170, 27531, 27664, 27720, 27940, 28336, 28405, 28842, 28956, 28980, 29210, 29260, 29337, 29601, 29640, 29718, 30030, 30096, 30360, 30480, 30590, 31122, 31369, 31395, 31464, 31878, 31920, 32004, 32131, 32604, 32760, 32890, 33020, 33488, 33528, 33649, 33782, 34086, 34320, 34580, 34671, 34960, 35052, 35112, 35420, 35560, 35568, 35880, 36036, 36195, 36322, 36432, 36708, 37620, 37674, 37973, 38038, 38456, 38608, 38640, 39116, 39330, 39468, 39624, 39767, 40005, 40040, 40755, 40894, 41496, 41860, 41910, 42504, 42672, 43056, 43263, 43434, 43472, 43815, 43890, 44460, 45045, 45448, 45540, 45720, 45885, 46046, 46228, 46736, 47880, 48048, 48070, 48260, 48895, 48906, 48944, 49335, 49530, 50160, 50232, 50292, 50673, 51129, 51480, 51870, 52440, 52578, 52624, 52668, 53086, 53130, 53340, 53820, 54340, 54483, 55062, 55440, 55499, 55880, 56810, 57057, 57684, 57785, 57912, 57960, 58420, 58520, 58674, 59202, 59280, 59436, 60060, 60720, 61180, 61341, 62244, 62491, 62738, 62790, 62865, 62928, 63756, 64008, 64262, 65208, 65520, 65780, 65835, 66040, 67056, 67298, 67564, 68172, 69069, 69160, 69342, 70104, 70224, 70840, 71120, 71760, 72072, 72105, 72390, 72644, 73416, 74295, 75240, 75348, 75946, 76076, 76912, 77805, 78232, 78660, 78936, 79248, 79534, 79629, 79695, 80010, 80080, 81510, 81788, 82992, 83720, 83820, 84455, 85008, 85215, 86526, 86868, 87630, 87780, 88011, 88920, 90090, 90805, 90896, 91080, 91440, 91770, 92092, 92456, 94107, 94185, 95095, 95760, 96140, 96393, 96520, 97790, 97812, 98670, 99060, 100464, 100584, 100947, 101346, 102235, 102258, 102960, 103740, 104013, 104880, 105156, 105336, 106172, 106260, 106680, 107640, 108585, 108680, 108966, 110124, 110998, 111760, 113620, 113919, 114114, 115115, 115368, 115570, 115824, 115920, 116840, 117040, 117348, 118404, 118872, 119301, 120120, 122265, 122360, 122682, 124488, 124982, 125476, 125580, 125730, 127127, 127512, 128016, 128524, 130416, 131445, 131560, 131670, 132080, 132715, 134596, 135128, 136344, 137655, 138138, 138320, 138684, 140208, 141680, 144144, 144210, 144780, 145288, 146685, 146832, 148005, 148590, 150480, 150696, 151892, 152019, 152152, 155610, 156464, 156845, 157320, 157872, 159068, 159258, 159390, 160020, 160655, 163020, 163449, 163576, 166497, 167440, 167640, 168245, 168910, 170430, 171171, 173052, 173355, 173736, 175260, 175560, 176022, 177840, 180180, 181610, 182160, 183540, 184023, 184184, 184912, 185801, 187473, 188214, 188370, 189865, 190190, 192280, 192786, 193040, 195580, 195624, 197340, 198120, 198835, 201168, 201894, 202692, 204470, 204516, 207207, 207480, 208026, 210312, 210672, 212344, 212520, 213360, 215280, 216315, 217170, 217360, 217932, 219583, 220248, 221996, 224917, 227240, 227838, 228228, 230230, 230736, 231140, 233680, 234696, 236808, 237744, 238602, 238887, 240240, 244530, 244720, 245364, 248976, 249964, 250952, 251160, 251460, 253365, 254254, 255024, 255645, 257048, 262890, 263120, 263340, 265430, 265811, 269192, 270256, 272415, 272688, 275310, 276276, 277368, 277495, 282321, 285285, 288420, 289179, 289560, 290576, 293370, 296010, 297180, 301392, 302841, 303784, 304038, 304304, 306705, 311220, 312455, 313690, 314640, 318136, 318516, 318780, 320040, 321310, 326040, 326898, 327152, 332994, 335280, 336490, 337820, 340860, 341757, 342342, 345059, 345345, 346104, 346710, 347472, 350520, 351120, 352044, 357903, 360360, 363220, 367080, 368046, 368368, 371602, 374946, 376428, 376740, 379730, 380380, 381381, 384560, 385572, 388493, 391160, 391248, 394680, 396240, 397670, 398145, 403788, 405384, 408940, 409032, 414414, 414960, 416052, 417703, 420624, 424688, 425040, 432630, 434340, 435864, 437437, 439166, 440055, 440496, 443992, 449834, 454480, 455676, 456456, 460460, 462280, 469392, 470535, 473616, 477204, 477774, 481965, 489060, 490728, 499491, 499928, 501904, 502320, 502920, 504735, 506730, 508508, 511290, 514096, 520065, 525780, 526680, 530860, 531622, 538384, 544830, 550620, 552552, 554736, 554990, 557403, 562419, 564642, 569595, 570570, 576840, 578358, 579120, 586740, 592020, 594360, 596505, 605682, 607568, 608076, 610489, 613410, 622440, 624910, 627380, 635635, 636272, 637032, 637560, 640080, 642620, 652080, 653796, 658749, 665988, 672980, 674751, 675640, 681720, 683514, 684684, 690118, 690690, 692208, 693420, 701040, 704088, 715806, 720720, 721487, 726440, 734160, 736092, 743204, 749892, 752856, 753480, 759460, 760095, 760760, 762762, 771144, 776986, 782320, 789360, 795340, 796290, 797433, 807576, 810768, 817245, 817880, 818064, 828828, 832104, 832485, 835406, 855855, 865260, 868680, 871728, 874874, 878332, 880110, 887984, 899668, 911352, 912912, 920115, 920920, 924560, 929005, 937365, 941070, 954408, 955548, 963930, 978120, 981456, 998982, 999856, 1005840, 1009470, 1013460, 1017016, 1022580, 1035177, 1036035, 1040130, 1051560, 1053360, 1061720, 1063244, 1089660, 1097915, 1101240, 1105104, 1109980, 1114806, 1124585, 1124838, 1129284, 1139190, 1141140, 1144143, 1153680, 1156716, 1165479, 1173480, 1184040, 1188720, 1193010, 1194435, 1211364, 1216152, 1220978, 1226820, 1244880, 1249820, 1253109, 1254760, 1271270, 1274064, 1275120, 1285240, 1307592, 1312311, 1317498, 1329055, 1331976, 1345960, 1349502, 1351280, 1363440, 1367028, 1369368, 1380236, 1381380, 1386840, 1408176, 1411605, 1431612, 1442974, 1445895, 1452880, 1472184, 1486408, 1499784, 1505712, 1506960, 1514205, 1518920, 1520190, 1521520, 1525524, 1542288, 1553972, 1590680, 1592580, 1594866, 1615152, 1634490, 1635760, 1657656, 1664208, 1664970, 1670812, 1672209, 1708785, 1711710, 1725295, 1730520, 1737360, 1749748, 1756664, 1760220, 1789515, 1799336, 1822704, 1831467, 1840230, 1841840, 1858010, 1874730, 1882140, 1906905, 1908816, 1911096, 1927860, 1942465, 1956240, 1976247, 1997964, 2018940, 2024253, 2026920, 2034032, 2045160, 2070354, 2072070, 2080260, 2088515, 2103120, 2123440, 2126488, 2164461, 2179320, 2187185, 2195830, 2202480, 2219960, 2229612, 2249170, 2249676, 2258568, 2278380, 2282280, 2288286, 2313432, 2330958, 2346960, 2368080, 2386020, 2388870, 2392299, 2415413, 2422728, 2432304, 2441956, 2453640, 2497455, 2499640, 2506218, 2509520, 2542540, 2570480, 2615184, 2624622, 2634996, 2658110, 2663952, 2691920, 2699004, 2734056, 2738736, 2760472, 2762760, 2773680, 2787015, 2812095, 2823210, 2863224, 2885948, 2891790, 2923921, 2944368, 2972816, 2999568, 3028410, 3037840, 3040380, 3051048, 3052445, 3105531, 3107944, 3181360, 3185160, 3189732, 3268980, 3293745, 3315312, 3329940, 3341624, 3344418, 3373755, 3417570, 3423420, 3450590, 3461040, 3496437, 3499496, 3513328, 3520440, 3579030, 3598672, 3607435, 3662934, 3680460, 3716020, 3749460, 3759327, 3764280, 3813810, 3822192, 3855720, 3884930, 3936933, 3952494, 3987165, 3995928, 4037880, 4048506, 4053840, 4090320, 4140708, 4144140, 4160520, 4177030, 4252976, 4273423, 4328922, 4358640, 4374370, 4391660, 4439920, 4459224, 4498340, 4499352, 4517136, 4556760, 4564560, 4576572, 4626864, 4661916, 4772040, 4777740, 4784598, 4830826, 4845456, 4883912, 4907280, 4994910, 4999280, 5012436, 5050409, 5085080, 5175885, 5249244, 5269992, 5316220, 5398008, 5468112, 5494401, 5520944, 5525520, 5574030, 5624190, 5646420, 5720715, 5726448, 5771896, 5783580, 5827395, 5847842, 6056820, 6080760, 6102096, 6104890, 6211062, 6215888, 6265545, 6370320, 6379464, 6493383, 6537960, 6561555, 6587490, 6659880, 6683248, 6688836, 6747510, 6835140, 6846840, 6901180, 6992874, 6998992, 7040880, 7158060, 7214870, 7246239, 7325868, 7360920, 7432040, 7498920, 7518654, 7528560, 7627620, 7711440, 7769860, 7873866, 7904988, 7936357, 7974330, 7991856, 8075760, 8097012, 8281416, 8288280, 8321040, 8354060, 8361045, 8546846, 8657844, 8748740, 8771763, 8783320, 8918448, 8996680, 8998704, 9113520, 9153144, 9157335, 9323832, 9544080, 9555480, 9569196, 9661652, 9767824, 9881235, 9989820, 10024872, 10100818, 10121265, 10170160, 10351770, 10498488, 10539984, 10632440, 10796016, 10822305, 10988802, 11148060, 11248380, 11292840, 11441430, 11543792, 11567160, 11654790, 11695684, 11961495, 12077065, 12113640, 12161520, 12209780, 12422124, 12531090, 12758928, 12820269, 12986766, 13075920, 13123110, 13174980, 13319760, 13377672, 13495020, 13670280, 13693680, 13802360, 13985748, 14316120, 14429740, 14492478, 14619605, 14651736, 14721840, 14864080, 14997840, 15037308, 15151227, 15255240, 15527655, 15539720, 15747732, 15809976, 15872714, 15948660, 16194024, 16562832, 16576560, 16708120, 16722090, 17093692, 17315688, 17482185, 17497480, 17543526, 17566640, 17993360, 18306288, 18314670, 18647664, 18796635, 19110960, 19138392, 19323304, 19684665, 19762470, 19979640, 20049744, 20201636, 20242530, 20703540, 20996976, 21264880, 21367115, 21644610, 21738717, 21977604, 22296120, 22496760, 22585680, 22882860, 23134320, 23309580, 23391368, 23809071, 23922990, 24154130, 24227280, 24419560, 24844248, 25062180, 25252045, 25640538, 25973532, 26246220, 26315289, 26349960, 26755344, 26990040, 27340560, 27472005, 27604720, 27971496, 28632240, 28859480, 28984956, 29239210, 29303472, 30074616, 30302454, 30510480, 31055310, 31079440, 31495464, 31619952, 31745428, 31897320, 32388048, 32466915, 33416240, 33444180, 34187384, 34631376, 34964370, 34994960, 35087052, 36231195, 36629340, 37593270, 38276784, 38460807, 38646608, 39369330, 39524940, 39681785, 39959280, 40403272, 40485060, 41407080, 42734230, 43289220, 43477434, 43858815, 43955208, 44592240, 44993520, 45453681, 45765720, 46619160, 46782736, 47618142, 47845980, 48308260, 48839120, 49688496, 50124360, 50504090, 51281076, 51947064, 52492440, 52630578, 52699920, 53980080, 54944010, 55554499, 55942992, 57718960, 57969912, 58478420, 60149232, 60604908, 62110620, 62990928, 63490856, 63794640, 64101345, 64933830, 66888360, 68374768, 69928740, 70174104, 71427213, 72462390, 73258680, 75186540, 75756135, 76921614, 78738660, 79049880, 79363570, 80806544, 80970120, 82814160, 85468460, 86578440, 86954868, 87717630, 87910416, 90907362, 91531440, 93238320, 95236284, 95691960, 96616520, 100248720, 101008180, 102562152, 103894128, 104984880, 105261156, 108693585, 109888020, 111108998, 115939824, 116956840, 119045355, 121209816, 124221240, 126981712, 128202690, 129867660, 131576445, 133776720, 139857480, 140348208, 142854426, 144924780, 146517360, 150373080, 151512270, 153843228, 157477320, 158099760, 158727140, 161940240, 166663497, 170936920, 173156880, 173909736, 175435260, 181814724, 190472568, 191383920, 192304035, 193233040, 202016360, 205124304, 210522312, 217387170, 219776040, 222217996, 227268405, 233913680, 238090710, 242419632, 248442480, 256405380, 259735320, 263152890, 277772495, 279714960, 285708852, 289849560, 300746160, 303024540, 307686456, 314954640, 317454280, 333326994, 341873840, 347819472, 350870520, 357136065, 363629448, 380945136, 384608070, 404032720, 421044624, 434774340, 439552080, 444435992, 454536810, 476181420, 499990491, 512810760, 519470640, 526305780, 555544990, 571417704, 579699120, 606049080, 615372912, 634908560, 666653988, 701741040, 714272130, 727258896, 769216140, 833317485, 869548680, 888871984, 909073620, 952362840, 999980982, 1025621520, 1052611560, 1111089980, 1142835408, 1212098160, 1333307976, 1428544260, 1538432280, 1666634970, 1739097360, 1818147240, 1904725680, 1999961964, 2105223120, 2222179960, 2499952455, 2666615952, 2857088520, 3076864560, 3333269940, 3636294480, 3999923928, 4444359920, 4999904910, 5714177040, 6666539880, 7999847856, 9999809820, 13333079760, 19999619640, 39999239280]

約数ペア:

[(1, 39999239280), (2, 19999619640), (3, 13333079760), (4, 9999809820), (5, 7999847856), (6, 6666539880), (7, 5714177040), (8, 4999904910), (9, 4444359920), (10, 3999923928), (11, 3636294480), (12, 3333269940), (13, 3076864560), (14, 2857088520), (15, 2666615952), (16, 2499952455), (18, 2222179960), (19, 2105223120), (20, 1999961964), (21, 1904725680), (22, 1818147240), (23, 1739097360), (24, 1666634970), (26, 1538432280), (28, 1428544260), (30, 1333307976), (33, 1212098160), (35, 1142835408), (36, 1111089980), (38, 1052611560), (39, 1025621520), (40, 999980982), (42, 952362840), (44, 909073620), (45, 888871984), (46, 869548680), (48, 833317485), (52, 769216140), (55, 727258896), (56, 714272130), (57, 701741040), (60, 666653988), (63, 634908560), (65, 615372912), (66, 606049080), (69, 579699120), (70, 571417704), (72, 555544990), (76, 526305780), (77, 519470640), (78, 512810760), (80, 499990491), (84, 476181420), (88, 454536810), (90, 444435992), (91, 439552080), (92, 434774340), (95, 421044624), (99, 404032720), (104, 384608070), (105, 380945136), (110, 363629448), (112, 357136065), (114, 350870520), (115, 347819472), (117, 341873840), (120, 333326994), (126, 317454280), (127, 314954640), (130, 307686456), (132, 303024540), (133, 300746160), (138, 289849560), (140, 285708852), (143, 279714960), (144, 277772495), (152, 263152890), (154, 259735320), (156, 256405380), (161, 248442480), (165, 242419632), (168, 238090710), (171, 233913680), (176, 227268405), (180, 222217996), (182, 219776040), (184, 217387170), (190, 210522312), (195, 205124304), (198, 202016360), (207, 193233040), (208, 192304035), (209, 191383920), (210, 190472568), (220, 181814724), (228, 175435260), (230, 173909736), (231, 173156880), (234, 170936920), (240, 166663497), (247, 161940240), (252, 158727140), (253, 158099760), (254, 157477320), (260, 153843228), (264, 151512270), (266, 150373080), (273, 146517360), (276, 144924780), (280, 142854426), (285, 140348208), (286, 139857480), (299, 133776720), (304, 131576445), (308, 129867660), (312, 128202690), (315, 126981712), (322, 124221240), (330, 121209816), (336, 119045355), (342, 116956840), (345, 115939824), (360, 111108998), (364, 109888020), (368, 108693585), (380, 105261156), (381, 104984880), (385, 103894128), (390, 102562152), (396, 101008180), (399, 100248720), (414, 96616520), (418, 95691960), (420, 95236284), (429, 93238320), (437, 91531440), (440, 90907362), (455, 87910416), (456, 87717630), (460, 86954868), (462, 86578440), (468, 85468460), (483, 82814160), (494, 80970120), (495, 80806544), (504, 79363570), (506, 79049880), (508, 78738660), (520, 76921614), (528, 75756135), (532, 75186540), (546, 73258680), (552, 72462390), (560, 71427213), (570, 70174104), (572, 69928740), (585, 68374768), (598, 66888360), (616, 64933830), (624, 64101345), (627, 63794640), (630, 63490856), (635, 62990928), (644, 62110620), (660, 60604908), (665, 60149232), (684, 58478420), (690, 57969912), (693, 57718960), (715, 55942992), (720, 55554499), (728, 54944010), (741, 53980080), (759, 52699920), (760, 52630578), (762, 52492440), (770, 51947064), (780, 51281076), (792, 50504090), (798, 50124360), (805, 49688496), (819, 48839120), (828, 48308260), (836, 47845980), (840, 47618142), (855, 46782736), (858, 46619160), (874, 45765720), (880, 45453681), (889, 44993520), (897, 44592240), (910, 43955208), (912, 43858815), (920, 43477434), (924, 43289220), (936, 42734230), (966, 41407080), (988, 40485060), (990, 40403272), (1001, 39959280), (1008, 39681785), (1012, 39524940), (1016, 39369330), (1035, 38646608), (1040, 38460807), (1045, 38276784), (1064, 37593270), (1092, 36629340), (1104, 36231195), (1140, 35087052), (1143, 34994960), (1144, 34964370), (1155, 34631376), (1170, 34187384), (1196, 33444180), (1197, 33416240), (1232, 32466915), (1235, 32388048), (1254, 31897320), (1260, 31745428), (1265, 31619952), (1270, 31495464), (1287, 31079440), (1288, 31055310), (1311, 30510480), (1320, 30302454), (1330, 30074616), (1365, 29303472), (1368, 29239210), (1380, 28984956), (1386, 28859480), (1397, 28632240), (1430, 27971496), (1449, 27604720), (1456, 27472005), (1463, 27340560), (1482, 26990040), (1495, 26755344), (1518, 26349960), (1520, 26315289), (1524, 26246220), (1540, 25973532), (1560, 25640538), (1584, 25252045), (1596, 25062180), (1610, 24844248), (1638, 24419560), (1651, 24227280), (1656, 24154130), (1672, 23922990), (1680, 23809071), (1710, 23391368), (1716, 23309580), (1729, 23134320), (1748, 22882860), (1771, 22585680), (1778, 22496760), (1794, 22296120), (1820, 21977604), (1840, 21738717), (1848, 21644610), (1872, 21367115), (1881, 21264880), (1905, 20996976), (1932, 20703540), (1976, 20242530), (1980, 20201636), (1995, 20049744), (2002, 19979640), (2024, 19762470), (2032, 19684665), (2070, 19323304), (2090, 19138392), (2093, 19110960), (2128, 18796635), (2145, 18647664), (2184, 18314670), (2185, 18306288), (2223, 17993360), (2277, 17566640), (2280, 17543526), (2286, 17497480), (2288, 17482185), (2310, 17315688), (2340, 17093692), (2392, 16722090), (2394, 16708120), (2413, 16576560), (2415, 16562832), (2470, 16194024), (2508, 15948660), (2520, 15872714), (2530, 15809976), (2540, 15747732), (2574, 15539720), (2576, 15527655), (2622, 15255240), (2640, 15151227), (2660, 15037308), (2667, 14997840), (2691, 14864080), (2717, 14721840), (2730, 14651736), (2736, 14619605), (2760, 14492478), (2772, 14429740), (2794, 14316120), (2860, 13985748), (2898, 13802360), (2921, 13693680), (2926, 13670280), (2964, 13495020), (2990, 13377672), (3003, 13319760), (3036, 13174980), (3048, 13123110), (3059, 13075920), (3080, 12986766), (3120, 12820269), (3135, 12758928), (3192, 12531090), (3220, 12422124), (3276, 12209780), (3289, 12161520), (3302, 12113640), (3312, 12077065), (3344, 11961495), (3420, 11695684), (3432, 11654790), (3458, 11567160), (3465, 11543792), (3496, 11441430), (3542, 11292840), (3556, 11248380), (3588, 11148060), (3640, 10988802), (3696, 10822305), (3705, 10796016), (3762, 10632440), (3795, 10539984), (3810, 10498488), (3864, 10351770), (3933, 10170160), (3952, 10121265), (3960, 10100818), (3990, 10024872), (4004, 9989820), (4048, 9881235), (4095, 9767824), (4140, 9661652), (4180, 9569196), (4186, 9555480), (4191, 9544080), (4290, 9323832), (4368, 9157335), (4370, 9153144), (4389, 9113520), (4445, 8998704), (4446, 8996680), (4485, 8918448), (4554, 8783320), (4560, 8771763), (4572, 8748740), (4620, 8657844), (4680, 8546846), (4784, 8361045), (4788, 8354060), (4807, 8321040), (4826, 8288280), (4830, 8281416), (4940, 8097012), (4953, 8075760), (5005, 7991856), (5016, 7974330), (5040, 7936357), (5060, 7904988), (5080, 7873866), (5148, 7769860), (5187, 7711440), (5244, 7627620), (5313, 7528560), (5320, 7518654), (5334, 7498920), (5382, 7432040), (5434, 7360920), (5460, 7325868), (5520, 7246239), (5544, 7214870), (5588, 7158060), (5681, 7040880), (5715, 6998992), (5720, 6992874), (5796, 6901180), (5842, 6846840), (5852, 6835140), (5928, 6747510), (5980, 6688836), (5985, 6683248), (6006, 6659880), (6072, 6587490), (6096, 6561555), (6118, 6537960), (6160, 6493383), (6270, 6379464), (6279, 6370320), (6384, 6265545), (6435, 6215888), (6440, 6211062), (6552, 6104890), (6555, 6102096), (6578, 6080760), (6604, 6056820), (6840, 5847842), (6864, 5827395), (6916, 5783580), (6930, 5771896), (6985, 5726448), (6992, 5720715), (7084, 5646420), (7112, 5624190), (7176, 5574030), (7239, 5525520), (7245, 5520944), (7280, 5494401), (7315, 5468112), (7410, 5398008), (7524, 5316220), (7590, 5269992), (7620, 5249244), (7728, 5175885), (7866, 5085080), (7920, 5050409), (7980, 5012436), (8001, 4999280), (8008, 4994910), (8151, 4907280), (8190, 4883912), (8255, 4845456), (8280, 4830826), (8360, 4784598), (8372, 4777740), (8382, 4772040), (8580, 4661916), (8645, 4626864), (8740, 4576572), (8763, 4564560), (8778, 4556760), (8855, 4517136), (8890, 4499352), (8892, 4498340), (8970, 4459224), (9009, 4439920), (9108, 4391660), (9144, 4374370), (9177, 4358640), (9240, 4328922), (9360, 4273423), (9405, 4252976), (9576, 4177030), (9614, 4160520), (9652, 4144140), (9660, 4140708), (9779, 4090320), (9867, 4053840), (9880, 4048506), (9906, 4037880), (10010, 3995928), (10032, 3987165), (10120, 3952494), (10160, 3936933), (10296, 3884930), (10374, 3855720), (10465, 3822192), (10488, 3813810), (10626, 3764280), (10640, 3759327), (10668, 3749460), (10764, 3716020), (10868, 3680460), (10920, 3662934), (11088, 3607435), (11115, 3598672), (11176, 3579030), (11362, 3520440), (11385, 3513328), (11430, 3499496), (11440, 3496437), (11557, 3461040), (11592, 3450590), (11684, 3423420), (11704, 3417570), (11856, 3373755), (11960, 3344418), (11970, 3341624), (12012, 3329940), (12065, 3315312), (12144, 3293745), (12236, 3268980), (12540, 3189732), (12558, 3185160), (12573, 3181360), (12870, 3107944), (12880, 3105531), (13104, 3052445), (13110, 3051048), (13156, 3040380), (13167, 3037840), (13208, 3028410), (13335, 2999568), (13455, 2972816), (13585, 2944368), (13680, 2923921), (13832, 2891790), (13860, 2885948), (13970, 2863224), (14168, 2823210), (14224, 2812095), (14352, 2787015), (14421, 2773680), (14478, 2762760), (14490, 2760472), (14605, 2738736), (14630, 2734056), (14820, 2699004), (14859, 2691920), (15015, 2663952), (15048, 2658110), (15180, 2634996), (15240, 2624622), (15295, 2615184), (15561, 2570480), (15732, 2542540), (15939, 2509520), (15960, 2506218), (16002, 2499640), (16016, 2497455), (16302, 2453640), (16380, 2441956), (16445, 2432304), (16510, 2422728), (16560, 2415413), (16720, 2392299), (16744, 2388870), (16764, 2386020), (16891, 2368080), (17043, 2346960), (17160, 2330958), (17290, 2313432), (17480, 2288286), (17526, 2282280), (17556, 2278380), (17710, 2258568), (17780, 2249676), (17784, 2249170), (17940, 2229612), (18018, 2219960), (18161, 2202480), (18216, 2195830), (18288, 2187185), (18354, 2179320), (18480, 2164461), (18810, 2126488), (18837, 2123440), (19019, 2103120), (19152, 2088515), (19228, 2080260), (19304, 2072070), (19320, 2070354), (19558, 2045160), (19665, 2034032), (19734, 2026920), (19760, 2024253), (19812, 2018940), (20020, 1997964), (20240, 1976247), (20447, 1956240), (20592, 1942465), (20748, 1927860), (20930, 1911096), (20955, 1908816), (20976, 1906905), (21252, 1882140), (21336, 1874730), (21528, 1858010), (21717, 1841840), (21736, 1840230), (21840, 1831467), (21945, 1822704), (22230, 1799336), (22352, 1789515), (22724, 1760220), (22770, 1756664), (22860, 1749748), (23023, 1737360), (23114, 1730520), (23184, 1725295), (23368, 1711710), (23408, 1708785), (23920, 1672209), (23940, 1670812), (24024, 1664970), (24035, 1664208), (24130, 1657656), (24453, 1635760), (24472, 1634490), (24765, 1615152), (25080, 1594866), (25116, 1592580), (25146, 1590680), (25740, 1553972), (25935, 1542288), (26220, 1525524), (26289, 1521520), (26312, 1520190), (26334, 1518920), (26416, 1514205), (26543, 1506960), (26565, 1505712), (26670, 1499784), (26910, 1486408), (27170, 1472184), (27531, 1452880), (27664, 1445895), (27720, 1442974), (27940, 1431612), (28336, 1411605), (28405, 1408176), (28842, 1386840), (28956, 1381380), (28980, 1380236), (29210, 1369368), (29260, 1367028), (29337, 1363440), (29601, 1351280), (29640, 1349502), (29718, 1345960), (30030, 1331976), (30096, 1329055), (30360, 1317498), (30480, 1312311), (30590, 1307592), (31122, 1285240), (31369, 1275120), (31395, 1274064), (31464, 1271270), (31878, 1254760), (31920, 1253109), (32004, 1249820), (32131, 1244880), (32604, 1226820), (32760, 1220978), (32890, 1216152), (33020, 1211364), (33488, 1194435), (33528, 1193010), (33649, 1188720), (33782, 1184040), (34086, 1173480), (34320, 1165479), (34580, 1156716), (34671, 1153680), (34960, 1144143), (35052, 1141140), (35112, 1139190), (35420, 1129284), (35560, 1124838), (35568, 1124585), (35880, 1114806), (36036, 1109980), (36195, 1105104), (36322, 1101240), (36432, 1097915), (36708, 1089660), (37620, 1063244), (37674, 1061720), (37973, 1053360), (38038, 1051560), (38456, 1040130), (38608, 1036035), (38640, 1035177), (39116, 1022580), (39330, 1017016), (39468, 1013460), (39624, 1009470), (39767, 1005840), (40005, 999856), (40040, 998982), (40755, 981456), (40894, 978120), (41496, 963930), (41860, 955548), (41910, 954408), (42504, 941070), (42672, 937365), (43056, 929005), (43263, 924560), (43434, 920920), (43472, 920115), (43815, 912912), (43890, 911352), (44460, 899668), (45045, 887984), (45448, 880110), (45540, 878332), (45720, 874874), (45885, 871728), (46046, 868680), (46228, 865260), (46736, 855855), (47880, 835406), (48048, 832485), (48070, 832104), (48260, 828828), (48895, 818064), (48906, 817880), (48944, 817245), (49335, 810768), (49530, 807576), (50160, 797433), (50232, 796290), (50292, 795340), (50673, 789360), (51129, 782320), (51480, 776986), (51870, 771144), (52440, 762762), (52578, 760760), (52624, 760095), (52668, 759460), (53086, 753480), (53130, 752856), (53340, 749892), (53820, 743204), (54340, 736092), (54483, 734160), (55062, 726440), (55440, 721487), (55499, 720720), (55880, 715806), (56810, 704088), (57057, 701040), (57684, 693420), (57785, 692208), (57912, 690690), (57960, 690118), (58420, 684684), (58520, 683514), (58674, 681720), (59202, 675640), (59280, 674751), (59436, 672980), (60060, 665988), (60720, 658749), (61180, 653796), (61341, 652080), (62244, 642620), (62491, 640080), (62738, 637560), (62790, 637032), (62865, 636272), (62928, 635635), (63756, 627380), (64008, 624910), (64262, 622440), (65208, 613410), (65520, 610489), (65780, 608076), (65835, 607568), (66040, 605682), (67056, 596505), (67298, 594360), (67564, 592020), (68172, 586740), (69069, 579120), (69160, 578358), (69342, 576840), (70104, 570570), (70224, 569595), (70840, 564642), (71120, 562419), (71760, 557403), (72072, 554990), (72105, 554736), (72390, 552552), (72644, 550620), (73416, 544830), (74295, 538384), (75240, 531622), (75348, 530860), (75946, 526680), (76076, 525780), (76912, 520065), (77805, 514096), (78232, 511290), (78660, 508508), (78936, 506730), (79248, 504735), (79534, 502920), (79629, 502320), (79695, 501904), (80010, 499928), (80080, 499491), (81510, 490728), (81788, 489060), (82992, 481965), (83720, 477774), (83820, 477204), (84455, 473616), (85008, 470535), (85215, 469392), (86526, 462280), (86868, 460460), (87630, 456456), (87780, 455676), (88011, 454480), (88920, 449834), (90090, 443992), (90805, 440496), (90896, 440055), (91080, 439166), (91440, 437437), (91770, 435864), (92092, 434340), (92456, 432630), (94107, 425040), (94185, 424688), (95095, 420624), (95760, 417703), (96140, 416052), (96393, 414960), (96520, 414414), (97790, 409032), (97812, 408940), (98670, 405384), (99060, 403788), (100464, 398145), (100584, 397670), (100947, 396240), (101346, 394680), (102235, 391248), (102258, 391160), (102960, 388493), (103740, 385572), (104013, 384560), (104880, 381381), (105156, 380380), (105336, 379730), (106172, 376740), (106260, 376428), (106680, 374946), (107640, 371602), (108585, 368368), (108680, 368046), (108966, 367080), (110124, 363220), (110998, 360360), (111760, 357903), (113620, 352044), (113919, 351120), (114114, 350520), (115115, 347472), (115368, 346710), (115570, 346104), (115824, 345345), (115920, 345059), (116840, 342342), (117040, 341757), (117348, 340860), (118404, 337820), (118872, 336490), (119301, 335280), (120120, 332994), (122265, 327152), (122360, 326898), (122682, 326040), (124488, 321310), (124982, 320040), (125476, 318780), (125580, 318516), (125730, 318136), (127127, 314640), (127512, 313690), (128016, 312455), (128524, 311220), (130416, 306705), (131445, 304304), (131560, 304038), (131670, 303784), (132080, 302841), (132715, 301392), (134596, 297180), (135128, 296010), (136344, 293370), (137655, 290576), (138138, 289560), (138320, 289179), (138684, 288420), (140208, 285285), (141680, 282321), (144144, 277495), (144210, 277368), (144780, 276276), (145288, 275310), (146685, 272688), (146832, 272415), (148005, 270256), (148590, 269192), (150480, 265811), (150696, 265430), (151892, 263340), (152019, 263120), (152152, 262890), (155610, 257048), (156464, 255645), (156845, 255024), (157320, 254254), (157872, 253365), (159068, 251460), (159258, 251160), (159390, 250952), (160020, 249964), (160655, 248976), (163020, 245364), (163449, 244720), (163576, 244530), (166497, 240240), (167440, 238887), (167640, 238602), (168245, 237744), (168910, 236808), (170430, 234696), (171171, 233680), (173052, 231140), (173355, 230736), (173736, 230230), (175260, 228228), (175560, 227838), (176022, 227240), (177840, 224917), (180180, 221996), (181610, 220248), (182160, 219583), (183540, 217932), (184023, 217360), (184184, 217170), (184912, 216315), (185801, 215280), (187473, 213360), (188214, 212520), (188370, 212344), (189865, 210672), (190190, 210312), (192280, 208026), (192786, 207480), (193040, 207207), (195580, 204516), (195624, 204470), (197340, 202692), (198120, 201894), (198835, 201168)]