188424971280

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{107}}^1$

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 102, 104, 105, 107, 108, 112, 117, 119, 120, 124, 126, 130, 135, 136, 140, 144, 153, 155, 156, 168, 170, 180, 182, 186, 189, 195, 204, 208, 210, 214, 216, 217, 221, 234, 238, 240, 248, 252, 255, 260, 270, 272, 273, 279, 280, 289, 306, 310, 312, 315, 321, 336, 340, 351, 357, 360, 364, 372, 378, 390, 403, 408, 420, 428, 432, 434, 442, 455, 459, 465, 468, 476, 496, 504, 510, 520, 527, 535, 540, 546, 558, 560, 578, 585, 595, 612, 620, 624, 630, 642, 651, 663, 680, 702, 714, 720, 728, 744, 749, 756, 765, 780, 806, 816, 819, 837, 840, 856, 867, 868, 884, 910, 918, 930, 936, 945, 952, 963, 1008, 1020, 1040, 1054, 1070, 1071, 1080, 1085, 1092, 1105, 1116, 1156, 1170, 1190, 1209, 1224, 1240, 1260, 1284, 1302, 1326, 1360, 1365, 1391, 1395, 1404, 1428, 1445, 1456, 1488, 1498, 1512, 1530, 1547, 1560, 1581, 1605, 1612, 1638, 1674, 1680, 1712, 1734, 1736, 1755, 1768, 1785, 1819, 1820, 1836, 1860, 1872, 1890, 1904, 1926, 1953, 1989, 2015, 2023, 2040, 2108, 2140, 2142, 2160, 2170, 2184, 2210, 2232, 2247, 2295, 2312, 2340, 2380, 2418, 2448, 2457, 2480, 2520, 2568, 2601, 2604, 2635, 2652, 2730, 2782, 2790, 2808, 2821, 2856, 2889, 2890, 2996, 3024, 3060, 3094, 3120, 3162, 3210, 3213, 3224, 3255, 3276, 3315, 3317, 3348, 3468, 3472, 3510, 3536, 3570, 3627, 3638, 3640, 3672, 3689, 3720, 3745, 3757, 3780, 3852, 3906, 3978, 4030, 4046, 4080, 4095, 4173, 4185, 4216, 4280, 4284, 4335, 4340, 4368, 4420, 4464, 4494, 4590, 4624, 4641, 4680, 4743, 4760, 4815, 4836, 4914, 5040, 5136, 5202, 5208, 5270, 5304, 5355, 5457, 5460, 5564, 5580, 5616, 5642, 5712, 5778, 5780, 5859, 5967, 5992, 6045, 6069, 6120, 6188, 6324, 6420, 6426, 6448, 6510, 6552, 6630, 6634, 6696, 6741, 6851, 6936, 6955, 7020, 7140, 7254, 7276, 7280, 7344, 7378, 7440, 7490, 7514, 7560, 7704, 7735, 7803, 7812, 7905, 7956, 8060, 8092, 8190, 8346, 8370, 8432, 8463, 8560, 8568, 8670, 8680, 8840, 8959, 8988, 9095, 9180, 9282, 9360, 9486, 9520, 9630, 9672, 9737, 9765, 9828, 9945, 9951, 10115, 10404, 10416, 10540, 10608, 10710, 10881, 10914, 10920, 11067, 11128, 11160, 11235, 11271, 11284, 11556, 11560, 11718, 11934, 11984, 12090, 12138, 12240, 12285, 12376, 12519, 12648, 12733, 12840, 12852, 13005, 13020, 13104, 13260, 13268, 13392, 13482, 13702, 13872, 13910, 13923, 14040, 14105, 14229, 14280, 14445, 14508, 14552, 14756, 14980, 15028, 15120, 15408, 15470, 15606, 15624, 15810, 15912, 16065, 16120, 16184, 16371, 16380, 16585, 16692, 16740, 16926, 17136, 17340, 17360, 17680, 17918, 17976, 18135, 18190, 18207, 18360, 18445, 18564, 18785, 18972, 19260, 19344, 19474, 19530, 19656, 19890, 19902, 20223, 20230, 20553, 20808, 20865, 21080, 21420, 21762, 21828, 21840, 22134, 22256, 22320, 22470, 22542, 22568, 23112, 23120, 23205, 23219, 23436, 23647, 23715, 23868, 24180, 24276, 24570, 24752, 25038, 25296, 25389, 25466, 25680, 25704, 26010, 26040, 26299, 26520, 26536, 26877, 26964, 27285, 27404, 27820, 27846, 28080, 28210, 28458, 28560, 28890, 29016, 29104, 29211, 29295, 29512, 29835, 29853, 29960, 30056, 30345, 30923, 30940, 31212, 31248, 31620, 31824, 32130, 32240, 32368, 32742, 32760, 33170, 33201, 33384, 33480, 33705, 33813, 33852, 34255, 34680, 35836, 35952, 36270, 36380, 36414, 36720, 36890, 37128, 37557, 37570, 37944, 38199, 38520, 38948, 39015, 39060, 39312, 39780, 39804, 40446, 40460, 41106, 41616, 41730, 41769, 42160, 42315, 42840, 43121, 43524, 43656, 44268, 44795, 44940, 45084, 45136, 46224, 46410, 46438, 46872, 47294, 47430, 47736, 47957, 48360, 48552, 48685, 49113, 49140, 49755, 50076, 50778, 50932, 51408, 52020, 52080, 52598, 53040, 53072, 53754, 53928, 54405, 54570, 54621, 54808, 55335, 55640, 55692, 56355, 56389, 56420, 56916, 57780, 58032, 58422, 58590, 59024, 59670, 59706, 59920, 60112, 60690, 61659, 61846, 61880, 62424, 62595, 62713, 63240, 63665, 64260, 65484, 65520, 66340, 66402, 66768, 66960, 67410, 67626, 67704, 68510, 69360, 69615, 69657, 70941, 71145, 71672, 72540, 72760, 72828, 73780, 74256, 75114, 75140, 75888, 76167, 76398, 77040, 77896, 78030, 78120, 78897, 79560, 79608, 80631, 80892, 80920, 81855, 82212, 83460, 83538, 84630, 85680, 86242, 87048, 87312, 87633, 88536, 89559, 89590, 89880, 90168, 91035, 92769, 92820, 92876, 93744, 94588, 94860, 95472, 95914, 96720, 97104, 97370, 98226, 98280, 99510, 99603, 100152, 101115, 101439, 101556, 101864, 102765, 104040, 105196, 107508, 107856, 108810, 109140, 109242, 109616, 110670, 111280, 111384, 112710, 112778, 112840, 113832, 114597, 115560, 116095, 116467, 116844, 117180, 118235, 119340, 119412, 121380, 123318, 123692, 123760, 124848, 125190, 125426, 126480, 126945, 127330, 128520, 129363, 130968, 131495, 132680, 132804, 134385, 134820, 135252, 135408, 137020, 139230, 139314, 141882, 142290, 143344, 143871, 145080, 145520, 145656, 146055, 147560, 149265, 150228, 150280, 152334, 152796, 154615, 155792, 156060, 156240, 157794, 159120, 159216, 161262, 161784, 161840, 163710, 164424, 165529, 166005, 166920, 167076, 169065, 169167, 169260, 172484, 174096, 175266, 177072, 179118, 179180, 179760, 180336, 182070, 184977, 185538, 185640, 185752, 187785, 188139, 189176, 189720, 190995, 191828, 194740, 196452, 196560, 199020, 199206, 200304, 202230, 202878, 203112, 203728, 205530, 208080, 208845, 208971, 210392, 212823, 215016, 215605, 216461, 217620, 218280, 218484, 221340, 222768, 225420, 225556, 225680, 227664, 229194, 231120, 232190, 232934, 233688, 234360, 236470, 236691, 238680, 238824, 239785, 241893, 242760, 245565, 246636, 247384, 250380, 250852, 253890, 254660, 257040, 258726, 261936, 262899, 262990, 265360, 265608, 268770, 269640, 270504, 273105, 274040, 278307, 278460, 278628, 281945, 283764, 284580, 287742, 290160, 291312, 292110, 295120, 298530, 300456, 300560, 301847, 304668, 305592, 308295, 309230, 312120, 313565, 315588, 322524, 323568, 327420, 328848, 331058, 332010, 333840, 334152, 338130, 338334, 338520, 343791, 344968, 348285, 349401, 350532, 354705, 358236, 358360, 364140, 369954, 371076, 371280, 371504, 375570, 376278, 378352, 379440, 380835, 381990, 383656, 388089, 389480, 392904, 394485, 394723, 398040, 398412, 401999, 403155, 404460, 405756, 406224, 411060, 417690, 417942, 420784, 425646, 430032, 431210, 431613, 432922, 435240, 436560, 436968, 438165, 442680, 447795, 450840, 451112, 458388, 463845, 464380, 465868, 467376, 468720, 472940, 473382, 477360, 477648, 479570, 483786, 485520, 491130, 493272, 494768, 496587, 498015, 500760, 501704, 507195, 507501, 507780, 509320, 517452, 525798, 525980, 531216, 537540, 539280, 541008, 546210, 548080, 556614, 556920, 557256, 563890, 564417, 567528, 569160, 572985, 575484, 582335, 584220, 597060, 600912, 603694, 609336, 611184, 616590, 618460, 624240, 626913, 627130, 631176, 638469, 645048, 646815, 649383, 654840, 662116, 664020, 668304, 676260, 676668, 677040, 687582, 689936, 696570, 698802, 701064, 709410, 710073, 716472, 716720, 719355, 728280, 733057, 739908, 742152, 751140, 752556, 761670, 763980, 767312, 776178, 778960, 785808, 788970, 789446, 796080, 796824, 803998, 806310, 808920, 811512, 815269, 822120, 827645, 834921, 835380, 835884, 845835, 851292, 862420, 863226, 865844, 870480, 873936, 876330, 885360, 895590, 901680, 902224, 905541, 916776, 924885, 927690, 928760, 931736, 940695, 945880, 946764, 958613, 959140, 967572, 982260, 986544, 993174, 996030, 1001520, 1003408, 1014390, 1015002, 1015560, 1018640, 1034904, 1044855, 1048203, 1051596, 1051960, 1064115, 1075080, 1082305, 1092420, 1113228, 1113840, 1114512, 1127780, 1128834, 1135056, 1138320, 1145970, 1150968, 1164267, 1164670, 1168440, 1183455, 1184169, 1194120, 1205997, 1207388, 1209465, 1218672, 1233180, 1236920, 1253826, 1254260, 1262352, 1276938, 1290096, 1293630, 1294839, 1298766, 1309680, 1314495, 1324232, 1328040, 1352520, 1353336, 1375164, 1391535, 1393140, 1397604, 1402128, 1418820, 1420146, 1432944, 1438710, 1456560, 1466114, 1479816, 1484304, 1489761, 1502280, 1505112, 1509235, 1522503, 1523340, 1527960, 1552356, 1577940, 1578892, 1593648, 1607996, 1612620, 1617840, 1623024, 1630538, 1644240, 1655290, 1669842, 1670760, 1671768, 1691670, 1693251, 1702584, 1718955, 1724840, 1726452, 1731688, 1747005, 1752660, 1791180, 1811082, 1833552, 1849770, 1855380, 1857520, 1863472, 1881390, 1891760, 1893528, 1917226, 1918280, 1935144, 1940445, 1948149, 1964520, 1973615, 1986348, 1992060, 2009995, 2028780, 2030004, 2031120, 2069808, 2089710, 2096406, 2103192, 2103920, 2128230, 2150160, 2158065, 2164610, 2184840, 2199171, 2226456, 2255560, 2257668, 2291940, 2301936, 2328534, 2329340, 2336880, 2366910, 2368338, 2388240, 2411994, 2414776, 2418930, 2445807, 2466360, 2473840, 2482935, 2507652, 2508520, 2537505, 2553876, 2587260, 2589678, 2597532, 2628990, 2648464, 2656080, 2705040, 2706672, 2716623, 2750328, 2783070, 2786280, 2795208, 2813993, 2822085, 2837640, 2840292, 2875839, 2877420, 2932228, 2959632, 2979522, 3004560, 3010224, 3018470, 3045006, 3046680, 3055920, 3104712, 3134565, 3144609, 3155880, 3157784, 3192345, 3215992, 3225240, 3246915, 3261076, 3310580, 3339684, 3341520, 3343536, 3383340, 3386502, 3405168, 3437910, 3449680, 3452904, 3463376, 3494010, 3505320, 3550365, 3552507, 3582360, 3617991, 3622164, 3665285, 3699540, 3710760, 3762780, 3787056, 3834452, 3836560, 3870288, 3880890, 3896298, 3929040, 3947230, 3972696, 3984120, 4019990, 4057560, 4060008, 4076345, 4174605, 4179420, 4192812, 4206384, 4256460, 4316130, 4329220, 4369680, 4398342, 4452912, 4469283, 4511120, 4515336, 4527705, 4583880, 4657068, 4658680, 4733820, 4736676, 4793065, 4823988, 4829552, 4837860, 4891614, 4932720, 4965870, 5015304, 5017040, 5075010, 5107752, 5131399, 5174520, 5179356, 5195064, 5241015, 5257980, 5433246, 5500656, 5566140, 5572560, 5590416, 5627986, 5644170, 5675280, 5680584, 5751678, 5754840, 5821335, 5844447, 5864456, 5920845, 5959044, 6029985, 6036940, 6090012, 6093360, 6209424, 6269130, 6289218, 6311760, 6315568, 6384690, 6431984, 6450480, 6474195, 6493830, 6522152, 6597513, 6621160, 6679368, 6710291, 6766680, 6773004, 6875820, 6905808, 6988020, 7010640, 7100730, 7105014, 7164720, 7235982, 7244328, 7330570, 7337421, 7399080, 7421520, 7448805, 7525560, 7612515, 7668904, 7761780, 7792596, 7894460, 7945392, 7968240, 8039980, 8115120, 8120016, 8149869, 8152690, 8349210, 8358840, 8385624, 8441979, 8466255, 8512920, 8627517, 8632260, 8658440, 8796684, 8938566, 9030672, 9055410, 9167760, 9314136, 9317360, 9467640, 9473352, 9586130, 9647976, 9675720, 9740745, 9783228, 9931740, 10030608, 10150020, 10215504, 10262798, 10349040, 10358712, 10390128, 10482030, 10515960, 10657521, 10853973, 10866492, 10995855, 11132280, 11255972, 11288340, 11361168, 11503356, 11509680, 11642670, 11688894, 11728912, 11841690, 11918088, 12059970, 12073880, 12180024, 12229035, 12461969, 12538260, 12578436, 12769380, 12948390, 12987660, 13044304, 13195026, 13242320, 13358736, 13420582, 13533360, 13546008, 13583115, 13751640, 13976040, 14069965, 14201460, 14210028, 14379195, 14471964, 14488656, 14661140, 14674842, 14798160, 14897610, 15051120, 15225030, 15337808, 15394197, 15523560, 15585192, 15723045, 15788920, 16079960, 16299738, 16305380, 16698420, 16717680, 16771248, 16883958, 16932510, 17025840, 17255034, 17264520, 17316880, 17593368, 17762535, 17877132, 18089955, 18110820, 18628272, 18935280, 18946704, 19172260, 19295952, 19351440, 19481490, 19566456, 19792539, 19863480, 20130873, 20300040, 20525596, 20717424, 20964060, 21031920, 21315042, 21707946, 21732984, 21991710, 22012263, 22264560, 22346415, 22511944, 22576680, 23006712, 23285340, 23377788, 23683380, 23836176, 24119940, 24147760, 24360048, 24458070, 24923938, 25076520, 25156872, 25325937, 25538760, 25656995, 25882551, 25896780, 25975320, 26390052, 26841164, 27092016, 27166230, 27503280, 27952080, 28139930, 28402920, 28420056, 28758390, 28943928, 29222235, 29322280, 29349684, 29795220, 30450060, 30788394, 31047120, 31170384, 31446090, 31577840, 32159920, 32599476, 32610760, 32987565, 33396840, 33551455, 33767916, 33865020, 34510068, 34529040, 35186736, 35525070, 35754264, 36179910, 36221640, 36687105, 37385907, 38344520, 38962980, 39132912, 39585078, 39726960, 40261746, 40600080, 40749345, 41051192, 41928120, 42209895, 42630084, 43137585, 43415892, 43465968, 43983420, 44024526, 44692830, 45023888, 45153360, 46013424, 46182591, 46570680, 46755576, 47366760, 48239880, 48916140, 49847876, 50153040, 50313744, 50651874, 51077520, 51313990, 51765102, 51793560, 51950640, 52780104, 53287605, 53682328, 54269865, 54332460, 56279860, 56805840, 56840112, 57516780, 57887856, 58444470, 58644560, 58699368, 59590440, 60392619, 60900120, 61576788, 62309845, 62892180, 65198952, 65221520, 65975130, 66793680, 67102910, 67535832, 67730040, 69020136, 71050140, 71508528, 72359820, 72443280, 73374210, 74771814, 75977811, 76689040, 76970985, 77925960, 79170156, 80523492, 81498690, 82102384, 83856240, 84419790, 85260168, 86275170, 86831784, 87233783, 87966840, 88049052, 89385660, 92365182, 93141360, 93511152, 94733520, 96479760, 97832280, 98962695, 99695752, 100654365, 101303748, 102627980, 103530204, 103587120, 105560208, 106575210, 107364656, 108539730, 108664920, 110061315, 112157721, 112559720, 115033560, 116888940, 117398736, 119180880, 120785238, 121800240, 123153576, 124619690, 125784360, 126629685, 129412755, 130397904, 131950260, 134205820, 135071664, 135460080, 138040272, 138547773, 142100280, 144719640, 146748420, 149543628, 151955622, 153941970, 155851920, 158340312, 161046984, 162997380, 168839580, 170520336, 172550340, 173663568, 174467566, 175933680, 176098104, 178771320, 181177857, 184730364, 186929535, 195664560, 197925390, 199391504, 201308730, 202607496, 205255960, 207060408, 213150420, 217079460, 217329840, 220122630, 224315442, 225119440, 230067120, 230912955, 233777880, 241570476, 246307152, 249239380, 251568720, 253259370, 258825510, 261701349, 263900520, 268411640, 277095546, 284200560, 289439280, 293496840, 299087256, 301963095, 303911244, 307883940, 316680624, 322093968, 325994760, 336473163, 337679160, 345100680, 348935132, 352196208, 357542640, 362355714, 369460728, 373859070, 379889055, 395850780, 402617460, 405214992, 410511920, 414120816, 426300840, 434158920, 436168915, 440245260, 448630884, 461825910, 467555760, 483140952, 498478760, 506518740, 517651020, 523402698, 527801040, 536823280, 554191092, 560788605, 586993680, 598174512, 603926190, 607822488, 615767880, 651989520, 672946326, 675358320, 690201360, 692738865, 697870264, 724711428, 738921456, 747718140, 759778110, 785104047, 791701560, 805234920, 852601680, 868317840, 872337830, 880490520, 897261768, 905889285, 923651820, 966281904, 996957520, 1013037480, 1035302040, 1046805396, 1108382184, 1121577210, 1207852380, 1215644976, 1231535760, 1308506745, 1345892652, 1385477730, 1395740528, 1449422856, 1495436280, 1519556220, 1570208094, 1583403120, 1610469840, 1682365815, 1744675660, 1760981040, 1794523536, 1811778570, 1847303640, 2026074960, 2070604080, 2093610792, 2216764368, 2243154420, 2355312141, 2415704760, 2617013490, 2691785304, 2770955460, 2898845712, 2990872560, 3039112440, 3140416188, 3364731630, 3489351320, 3623557140, 3694607280, 3925520235, 4187221584, 4486308840, 4710624282, 4831409520, 5234026980, 5383570608, 5541910920, 6078224880, 6280832376, 6729463260, 6978702640, 7247114280, 7851040470, 8972617680, 9421248564, 10468053960, 11083821840, 11776560705, 12561664752, 13458926520, 14494228560, 15702080940, 18842497128, 20936107920, 23553121410, 26917853040, 31404161880, 37684994256, 47106242820, 62808323760, 94212485640, 188424971280]

約数ペア:

[(1, 188424971280), (2, 94212485640), (3, 62808323760), (4, 47106242820), (5, 37684994256), (6, 31404161880), (7, 26917853040), (8, 23553121410), (9, 20936107920), (10, 18842497128), (12, 15702080940), (13, 14494228560), (14, 13458926520), (15, 12561664752), (16, 11776560705), (17, 11083821840), (18, 10468053960), (20, 9421248564), (21, 8972617680), (24, 7851040470), (26, 7247114280), (27, 6978702640), (28, 6729463260), (30, 6280832376), (31, 6078224880), (34, 5541910920), (35, 5383570608), (36, 5234026980), (39, 4831409520), (40, 4710624282), (42, 4486308840), (45, 4187221584), (48, 3925520235), (51, 3694607280), (52, 3623557140), (54, 3489351320), (56, 3364731630), (60, 3140416188), (62, 3039112440), (63, 2990872560), (65, 2898845712), (68, 2770955460), (70, 2691785304), (72, 2617013490), (78, 2415704760), (80, 2355312141), (84, 2243154420), (85, 2216764368), (90, 2093610792), (91, 2070604080), (93, 2026074960), (102, 1847303640), (104, 1811778570), (105, 1794523536), (107, 1760981040), (108, 1744675660), (112, 1682365815), (117, 1610469840), (119, 1583403120), (120, 1570208094), (124, 1519556220), (126, 1495436280), (130, 1449422856), (135, 1395740528), (136, 1385477730), (140, 1345892652), (144, 1308506745), (153, 1231535760), (155, 1215644976), (156, 1207852380), (168, 1121577210), (170, 1108382184), (180, 1046805396), (182, 1035302040), (186, 1013037480), (189, 996957520), (195, 966281904), (204, 923651820), (208, 905889285), (210, 897261768), (214, 880490520), (216, 872337830), (217, 868317840), (221, 852601680), (234, 805234920), (238, 791701560), (240, 785104047), (248, 759778110), (252, 747718140), (255, 738921456), (260, 724711428), (270, 697870264), (272, 692738865), (273, 690201360), (279, 675358320), (280, 672946326), (289, 651989520), (306, 615767880), (310, 607822488), (312, 603926190), (315, 598174512), (321, 586993680), (336, 560788605), (340, 554191092), (351, 536823280), (357, 527801040), (360, 523402698), (364, 517651020), (372, 506518740), (378, 498478760), (390, 483140952), (403, 467555760), (408, 461825910), (420, 448630884), (428, 440245260), (432, 436168915), (434, 434158920), (442, 426300840), (455, 414120816), (459, 410511920), (465, 405214992), (468, 402617460), (476, 395850780), (496, 379889055), (504, 373859070), (510, 369460728), (520, 362355714), (527, 357542640), (535, 352196208), (540, 348935132), (546, 345100680), (558, 337679160), (560, 336473163), (578, 325994760), (585, 322093968), (595, 316680624), (612, 307883940), (620, 303911244), (624, 301963095), (630, 299087256), (642, 293496840), (651, 289439280), (663, 284200560), (680, 277095546), (702, 268411640), (714, 263900520), (720, 261701349), (728, 258825510), (744, 253259370), (749, 251568720), (756, 249239380), (765, 246307152), (780, 241570476), (806, 233777880), (816, 230912955), (819, 230067120), (837, 225119440), (840, 224315442), (856, 220122630), (867, 217329840), (868, 217079460), (884, 213150420), (910, 207060408), (918, 205255960), (930, 202607496), (936, 201308730), (945, 199391504), (952, 197925390), (963, 195664560), (1008, 186929535), (1020, 184730364), (1040, 181177857), (1054, 178771320), (1070, 176098104), (1071, 175933680), (1080, 174467566), (1085, 173663568), (1092, 172550340), (1105, 170520336), (1116, 168839580), (1156, 162997380), (1170, 161046984), (1190, 158340312), (1209, 155851920), (1224, 153941970), (1240, 151955622), (1260, 149543628), (1284, 146748420), (1302, 144719640), (1326, 142100280), (1360, 138547773), (1365, 138040272), (1391, 135460080), (1395, 135071664), (1404, 134205820), (1428, 131950260), (1445, 130397904), (1456, 129412755), (1488, 126629685), (1498, 125784360), (1512, 124619690), (1530, 123153576), (1547, 121800240), (1560, 120785238), (1581, 119180880), (1605, 117398736), (1612, 116888940), (1638, 115033560), (1674, 112559720), (1680, 112157721), (1712, 110061315), (1734, 108664920), (1736, 108539730), (1755, 107364656), (1768, 106575210), (1785, 105560208), (1819, 103587120), (1820, 103530204), (1836, 102627980), (1860, 101303748), (1872, 100654365), (1890, 99695752), (1904, 98962695), (1926, 97832280), (1953, 96479760), (1989, 94733520), (2015, 93511152), (2023, 93141360), (2040, 92365182), (2108, 89385660), (2140, 88049052), (2142, 87966840), (2160, 87233783), (2170, 86831784), (2184, 86275170), (2210, 85260168), (2232, 84419790), (2247, 83856240), (2295, 82102384), (2312, 81498690), (2340, 80523492), (2380, 79170156), (2418, 77925960), (2448, 76970985), (2457, 76689040), (2480, 75977811), (2520, 74771814), (2568, 73374210), (2601, 72443280), (2604, 72359820), (2635, 71508528), (2652, 71050140), (2730, 69020136), (2782, 67730040), (2790, 67535832), (2808, 67102910), (2821, 66793680), (2856, 65975130), (2889, 65221520), (2890, 65198952), (2996, 62892180), (3024, 62309845), (3060, 61576788), (3094, 60900120), (3120, 60392619), (3162, 59590440), (3210, 58699368), (3213, 58644560), (3224, 58444470), (3255, 57887856), (3276, 57516780), (3315, 56840112), (3317, 56805840), (3348, 56279860), (3468, 54332460), (3472, 54269865), (3510, 53682328), (3536, 53287605), (3570, 52780104), (3627, 51950640), (3638, 51793560), (3640, 51765102), (3672, 51313990), (3689, 51077520), (3720, 50651874), (3745, 50313744), (3757, 50153040), (3780, 49847876), (3852, 48916140), (3906, 48239880), (3978, 47366760), (4030, 46755576), (4046, 46570680), (4080, 46182591), (4095, 46013424), (4173, 45153360), (4185, 45023888), (4216, 44692830), (4280, 44024526), (4284, 43983420), (4335, 43465968), (4340, 43415892), (4368, 43137585), (4420, 42630084), (4464, 42209895), (4494, 41928120), (4590, 41051192), (4624, 40749345), (4641, 40600080), (4680, 40261746), (4743, 39726960), (4760, 39585078), (4815, 39132912), (4836, 38962980), (4914, 38344520), (5040, 37385907), (5136, 36687105), (5202, 36221640), (5208, 36179910), (5270, 35754264), (5304, 35525070), (5355, 35186736), (5457, 34529040), (5460, 34510068), (5564, 33865020), (5580, 33767916), (5616, 33551455), (5642, 33396840), (5712, 32987565), (5778, 32610760), (5780, 32599476), (5859, 32159920), (5967, 31577840), (5992, 31446090), (6045, 31170384), (6069, 31047120), (6120, 30788394), (6188, 30450060), (6324, 29795220), (6420, 29349684), (6426, 29322280), (6448, 29222235), (6510, 28943928), (6552, 28758390), (6630, 28420056), (6634, 28402920), (6696, 28139930), (6741, 27952080), (6851, 27503280), (6936, 27166230), (6955, 27092016), (7020, 26841164), (7140, 26390052), (7254, 25975320), (7276, 25896780), (7280, 25882551), (7344, 25656995), (7378, 25538760), (7440, 25325937), (7490, 25156872), (7514, 25076520), (7560, 24923938), (7704, 24458070), (7735, 24360048), (7803, 24147760), (7812, 24119940), (7905, 23836176), (7956, 23683380), (8060, 23377788), (8092, 23285340), (8190, 23006712), (8346, 22576680), (8370, 22511944), (8432, 22346415), (8463, 22264560), (8560, 22012263), (8568, 21991710), (8670, 21732984), (8680, 21707946), (8840, 21315042), (8959, 21031920), (8988, 20964060), (9095, 20717424), (9180, 20525596), (9282, 20300040), (9360, 20130873), (9486, 19863480), (9520, 19792539), (9630, 19566456), (9672, 19481490), (9737, 19351440), (9765, 19295952), (9828, 19172260), (9945, 18946704), (9951, 18935280), (10115, 18628272), (10404, 18110820), (10416, 18089955), (10540, 17877132), (10608, 17762535), (10710, 17593368), (10881, 17316880), (10914, 17264520), (10920, 17255034), (11067, 17025840), (11128, 16932510), (11160, 16883958), (11235, 16771248), (11271, 16717680), (11284, 16698420), (11556, 16305380), (11560, 16299738), (11718, 16079960), (11934, 15788920), (11984, 15723045), (12090, 15585192), (12138, 15523560), (12240, 15394197), (12285, 15337808), (12376, 15225030), (12519, 15051120), (12648, 14897610), (12733, 14798160), (12840, 14674842), (12852, 14661140), (13005, 14488656), (13020, 14471964), (13104, 14379195), (13260, 14210028), (13268, 14201460), (13392, 14069965), (13482, 13976040), (13702, 13751640), (13872, 13583115), (13910, 13546008), (13923, 13533360), (14040, 13420582), (14105, 13358736), (14229, 13242320), (14280, 13195026), (14445, 13044304), (14508, 12987660), (14552, 12948390), (14756, 12769380), (14980, 12578436), (15028, 12538260), (15120, 12461969), (15408, 12229035), (15470, 12180024), (15606, 12073880), (15624, 12059970), (15810, 11918088), (15912, 11841690), (16065, 11728912), (16120, 11688894), (16184, 11642670), (16371, 11509680), (16380, 11503356), (16585, 11361168), (16692, 11288340), (16740, 11255972), (16926, 11132280), (17136, 10995855), (17340, 10866492), (17360, 10853973), (17680, 10657521), (17918, 10515960), (17976, 10482030), (18135, 10390128), (18190, 10358712), (18207, 10349040), (18360, 10262798), (18445, 10215504), (18564, 10150020), (18785, 10030608), (18972, 9931740), (19260, 9783228), (19344, 9740745), (19474, 9675720), (19530, 9647976), (19656, 9586130), (19890, 9473352), (19902, 9467640), (20223, 9317360), (20230, 9314136), (20553, 9167760), (20808, 9055410), (20865, 9030672), (21080, 8938566), (21420, 8796684), (21762, 8658440), (21828, 8632260), (21840, 8627517), (22134, 8512920), (22256, 8466255), (22320, 8441979), (22470, 8385624), (22542, 8358840), (22568, 8349210), (23112, 8152690), (23120, 8149869), (23205, 8120016), (23219, 8115120), (23436, 8039980), (23647, 7968240), (23715, 7945392), (23868, 7894460), (24180, 7792596), (24276, 7761780), (24570, 7668904), (24752, 7612515), (25038, 7525560), (25296, 7448805), (25389, 7421520), (25466, 7399080), (25680, 7337421), (25704, 7330570), (26010, 7244328), (26040, 7235982), (26299, 7164720), (26520, 7105014), (26536, 7100730), (26877, 7010640), (26964, 6988020), (27285, 6905808), (27404, 6875820), (27820, 6773004), (27846, 6766680), (28080, 6710291), (28210, 6679368), (28458, 6621160), (28560, 6597513), (28890, 6522152), (29016, 6493830), (29104, 6474195), (29211, 6450480), (29295, 6431984), (29512, 6384690), (29835, 6315568), (29853, 6311760), (29960, 6289218), (30056, 6269130), (30345, 6209424), (30923, 6093360), (30940, 6090012), (31212, 6036940), (31248, 6029985), (31620, 5959044), (31824, 5920845), (32130, 5864456), (32240, 5844447), (32368, 5821335), (32742, 5754840), (32760, 5751678), (33170, 5680584), (33201, 5675280), (33384, 5644170), (33480, 5627986), (33705, 5590416), (33813, 5572560), (33852, 5566140), (34255, 5500656), (34680, 5433246), (35836, 5257980), (35952, 5241015), (36270, 5195064), (36380, 5179356), (36414, 5174520), (36720, 5131399), (36890, 5107752), (37128, 5075010), (37557, 5017040), (37570, 5015304), (37944, 4965870), (38199, 4932720), (38520, 4891614), (38948, 4837860), (39015, 4829552), (39060, 4823988), (39312, 4793065), (39780, 4736676), (39804, 4733820), (40446, 4658680), (40460, 4657068), (41106, 4583880), (41616, 4527705), (41730, 4515336), (41769, 4511120), (42160, 4469283), (42315, 4452912), (42840, 4398342), (43121, 4369680), (43524, 4329220), (43656, 4316130), (44268, 4256460), (44795, 4206384), (44940, 4192812), (45084, 4179420), (45136, 4174605), (46224, 4076345), (46410, 4060008), (46438, 4057560), (46872, 4019990), (47294, 3984120), (47430, 3972696), (47736, 3947230), (47957, 3929040), (48360, 3896298), (48552, 3880890), (48685, 3870288), (49113, 3836560), (49140, 3834452), (49755, 3787056), (50076, 3762780), (50778, 3710760), (50932, 3699540), (51408, 3665285), (52020, 3622164), (52080, 3617991), (52598, 3582360), (53040, 3552507), (53072, 3550365), (53754, 3505320), (53928, 3494010), (54405, 3463376), (54570, 3452904), (54621, 3449680), (54808, 3437910), (55335, 3405168), (55640, 3386502), (55692, 3383340), (56355, 3343536), (56389, 3341520), (56420, 3339684), (56916, 3310580), (57780, 3261076), (58032, 3246915), (58422, 3225240), (58590, 3215992), (59024, 3192345), (59670, 3157784), (59706, 3155880), (59920, 3144609), (60112, 3134565), (60690, 3104712), (61659, 3055920), (61846, 3046680), (61880, 3045006), (62424, 3018470), (62595, 3010224), (62713, 3004560), (63240, 2979522), (63665, 2959632), (64260, 2932228), (65484, 2877420), (65520, 2875839), (66340, 2840292), (66402, 2837640), (66768, 2822085), (66960, 2813993), (67410, 2795208), (67626, 2786280), (67704, 2783070), (68510, 2750328), (69360, 2716623), (69615, 2706672), (69657, 2705040), (70941, 2656080), (71145, 2648464), (71672, 2628990), (72540, 2597532), (72760, 2589678), (72828, 2587260), (73780, 2553876), (74256, 2537505), (75114, 2508520), (75140, 2507652), (75888, 2482935), (76167, 2473840), (76398, 2466360), (77040, 2445807), (77896, 2418930), (78030, 2414776), (78120, 2411994), (78897, 2388240), (79560, 2368338), (79608, 2366910), (80631, 2336880), (80892, 2329340), (80920, 2328534), (81855, 2301936), (82212, 2291940), (83460, 2257668), (83538, 2255560), (84630, 2226456), (85680, 2199171), (86242, 2184840), (87048, 2164610), (87312, 2158065), (87633, 2150160), (88536, 2128230), (89559, 2103920), (89590, 2103192), (89880, 2096406), (90168, 2089710), (91035, 2069808), (92769, 2031120), (92820, 2030004), (92876, 2028780), (93744, 2009995), (94588, 1992060), (94860, 1986348), (95472, 1973615), (95914, 1964520), (96720, 1948149), (97104, 1940445), (97370, 1935144), (98226, 1918280), (98280, 1917226), (99510, 1893528), (99603, 1891760), (100152, 1881390), (101115, 1863472), (101439, 1857520), (101556, 1855380), (101864, 1849770), (102765, 1833552), (104040, 1811082), (105196, 1791180), (107508, 1752660), (107856, 1747005), (108810, 1731688), (109140, 1726452), (109242, 1724840), (109616, 1718955), (110670, 1702584), (111280, 1693251), (111384, 1691670), (112710, 1671768), (112778, 1670760), (112840, 1669842), (113832, 1655290), (114597, 1644240), (115560, 1630538), (116095, 1623024), (116467, 1617840), (116844, 1612620), (117180, 1607996), (118235, 1593648), (119340, 1578892), (119412, 1577940), (121380, 1552356), (123318, 1527960), (123692, 1523340), (123760, 1522503), (124848, 1509235), (125190, 1505112), (125426, 1502280), (126480, 1489761), (126945, 1484304), (127330, 1479816), (128520, 1466114), (129363, 1456560), (130968, 1438710), (131495, 1432944), (132680, 1420146), (132804, 1418820), (134385, 1402128), (134820, 1397604), (135252, 1393140), (135408, 1391535), (137020, 1375164), (139230, 1353336), (139314, 1352520), (141882, 1328040), (142290, 1324232), (143344, 1314495), (143871, 1309680), (145080, 1298766), (145520, 1294839), (145656, 1293630), (146055, 1290096), (147560, 1276938), (149265, 1262352), (150228, 1254260), (150280, 1253826), (152334, 1236920), (152796, 1233180), (154615, 1218672), (155792, 1209465), (156060, 1207388), (156240, 1205997), (157794, 1194120), (159120, 1184169), (159216, 1183455), (161262, 1168440), (161784, 1164670), (161840, 1164267), (163710, 1150968), (164424, 1145970), (165529, 1138320), (166005, 1135056), (166920, 1128834), (167076, 1127780), (169065, 1114512), (169167, 1113840), (169260, 1113228), (172484, 1092420), (174096, 1082305), (175266, 1075080), (177072, 1064115), (179118, 1051960), (179180, 1051596), (179760, 1048203), (180336, 1044855), (182070, 1034904), (184977, 1018640), (185538, 1015560), (185640, 1015002), (185752, 1014390), (187785, 1003408), (188139, 1001520), (189176, 996030), (189720, 993174), (190995, 986544), (191828, 982260), (194740, 967572), (196452, 959140), (196560, 958613), (199020, 946764), (199206, 945880), (200304, 940695), (202230, 931736), (202878, 928760), (203112, 927690), (203728, 924885), (205530, 916776), (208080, 905541), (208845, 902224), (208971, 901680), (210392, 895590), (212823, 885360), (215016, 876330), (215605, 873936), (216461, 870480), (217620, 865844), (218280, 863226), (218484, 862420), (221340, 851292), (222768, 845835), (225420, 835884), (225556, 835380), (225680, 834921), (227664, 827645), (229194, 822120), (231120, 815269), (232190, 811512), (232934, 808920), (233688, 806310), (234360, 803998), (236470, 796824), (236691, 796080), (238680, 789446), (238824, 788970), (239785, 785808), (241893, 778960), (242760, 776178), (245565, 767312), (246636, 763980), (247384, 761670), (250380, 752556), (250852, 751140), (253890, 742152), (254660, 739908), (257040, 733057), (258726, 728280), (261936, 719355), (262899, 716720), (262990, 716472), (265360, 710073), (265608, 709410), (268770, 701064), (269640, 698802), (270504, 696570), (273105, 689936), (274040, 687582), (278307, 677040), (278460, 676668), (278628, 676260), (281945, 668304), (283764, 664020), (284580, 662116), (287742, 654840), (290160, 649383), (291312, 646815), (292110, 645048), (295120, 638469), (298530, 631176), (300456, 627130), (300560, 626913), (301847, 624240), (304668, 618460), (305592, 616590), (308295, 611184), (309230, 609336), (312120, 603694), (313565, 600912), (315588, 597060), (322524, 584220), (323568, 582335), (327420, 575484), (328848, 572985), (331058, 569160), (332010, 567528), (333840, 564417), (334152, 563890), (338130, 557256), (338334, 556920), (338520, 556614), (343791, 548080), (344968, 546210), (348285, 541008), (349401, 539280), (350532, 537540), (354705, 531216), (358236, 525980), (358360, 525798), (364140, 517452), (369954, 509320), (371076, 507780), (371280, 507501), (371504, 507195), (375570, 501704), (376278, 500760), (378352, 498015), (379440, 496587), (380835, 494768), (381990, 493272), (383656, 491130), (388089, 485520), (389480, 483786), (392904, 479570), (394485, 477648), (394723, 477360), (398040, 473382), (398412, 472940), (401999, 468720), (403155, 467376), (404460, 465868), (405756, 464380), (406224, 463845), (411060, 458388), (417690, 451112), (417942, 450840), (420784, 447795), (425646, 442680), (430032, 438165), (431210, 436968), (431613, 436560), (432922, 435240)]