39652332720

素因数分解:

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

素因数の和:163

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 19, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 38, 39, 40, 42, 44, 48, 49, 51, 52, 55, 56, 57, 60, 65, 66, 68, 70, 73, 76, 77, 78, 80, 84, 85, 88, 91, 95, 98, 102, 104, 105, 110, 112, 114, 119, 120, 130, 132, 133, 136, 140, 143, 146, 147, 152, 154, 156, 165, 168, 170, 176, 182, 187, 190, 195, 196, 204, 208, 209, 210, 219, 220, 221, 228, 231, 238, 240, 245, 247, 255, 260, 264, 266, 272, 273, 280, 285, 286, 292, 294, 304, 308, 312, 323, 330, 336, 340, 357, 364, 365, 374, 380, 385, 390, 392, 399, 408, 418, 420, 429, 438, 440, 442, 455, 456, 462, 476, 490, 494, 510, 511, 520, 528, 532, 539, 546, 560, 561, 570, 572, 584, 588, 595, 616, 624, 627, 637, 646, 660, 663, 665, 680, 714, 715, 728, 730, 735, 741, 748, 760, 770, 780, 784, 798, 803, 816, 833, 836, 840, 858, 876, 880, 884, 910, 912, 924, 931, 935, 949, 952, 969, 980, 988, 1001, 1020, 1022, 1040, 1045, 1064, 1078, 1092, 1095, 1105, 1122, 1140, 1144, 1155, 1168, 1176, 1190, 1232, 1235, 1241, 1254, 1274, 1292, 1309, 1320, 1326, 1330, 1360, 1365, 1387, 1428, 1430, 1456, 1460, 1463, 1470, 1482, 1496, 1520, 1533, 1540, 1547, 1560, 1596, 1606, 1615, 1617, 1666, 1672, 1680, 1716, 1729, 1752, 1768, 1785, 1820, 1848, 1862, 1870, 1898, 1904, 1911, 1938, 1960, 1976, 1995, 2002, 2040, 2044, 2090, 2128, 2145, 2156, 2184, 2190, 2210, 2244, 2261, 2280, 2288, 2310, 2352, 2380, 2409, 2431, 2470, 2482, 2499, 2508, 2548, 2555, 2584, 2618, 2640, 2652, 2660, 2695, 2717, 2730, 2774, 2793, 2805, 2847, 2856, 2860, 2920, 2926, 2940, 2964, 2992, 3003, 3066, 3080, 3094, 3120, 3135, 3185, 3192, 3212, 3230, 3234, 3315, 3332, 3344, 3432, 3458, 3504, 3536, 3553, 3570, 3577, 3640, 3696, 3705, 3723, 3724, 3740, 3796, 3822, 3876, 3920, 3927, 3952, 3990, 4004, 4015, 4080, 4088, 4161, 4165, 4180, 4199, 4290, 4312, 4368, 4380, 4389, 4420, 4488, 4522, 4560, 4620, 4641, 4655, 4745, 4760, 4818, 4845, 4862, 4940, 4964, 4998, 5005, 5016, 5096, 5110, 5168, 5187, 5236, 5304, 5320, 5390, 5434, 5460, 5548, 5586, 5610, 5621, 5694, 5712, 5720, 5840, 5852, 5880, 5928, 6006, 6132, 6160, 6188, 6205, 6270, 6370, 6384, 6424, 6460, 6468, 6545, 6630, 6643, 6664, 6783, 6864, 6916, 6935, 7007, 7106, 7140, 7154, 7280, 7293, 7315, 7410, 7446, 7448, 7480, 7592, 7644, 7665, 7735, 7752, 7854, 7980, 8008, 8030, 8085, 8151, 8176, 8322, 8330, 8360, 8398, 8580, 8624, 8645, 8687, 8760, 8778, 8840, 8976, 9044, 9163, 9240, 9282, 9310, 9490, 9520, 9555, 9636, 9690, 9709, 9724, 9880, 9928, 9996, 10010, 10032, 10192, 10220, 10241, 10374, 10439, 10472, 10608, 10640, 10659, 10731, 10780, 10829, 10868, 10920, 11096, 11172, 11220, 11242, 11305, 11388, 11440, 11704, 11760, 11856, 12012, 12045, 12103, 12155, 12264, 12376, 12410, 12495, 12540, 12597, 12740, 12848, 12920, 12936, 13090, 13260, 13286, 13328, 13566, 13585, 13651, 13832, 13870, 13965, 14014, 14212, 14235, 14280, 14308, 14586, 14630, 14820, 14892, 14896, 14960, 15015, 15184, 15257, 15288, 15330, 15470, 15504, 15708, 15827, 15960, 16016, 16060, 16133, 16170, 16302, 16644, 16660, 16720, 16796, 16863, 17017, 17160, 17290, 17374, 17520, 17556, 17680, 17765, 17885, 18031, 18088, 18326, 18480, 18564, 18615, 18620, 18980, 19019, 19110, 19272, 19380, 19418, 19448, 19635, 19760, 19856, 19929, 19992, 20020, 20440, 20482, 20748, 20805, 20878, 20944, 20995, 21021, 21318, 21462, 21560, 21658, 21736, 21840, 21945, 22192, 22344, 22440, 22484, 22610, 22776, 23205, 23408, 23579, 24024, 24090, 24206, 24310, 24528, 24752, 24820, 24871, 24990, 25080, 25194, 25480, 25840, 25872, 25935, 26061, 26180, 26520, 26572, 27132, 27170, 27302, 27489, 27664, 27740, 27930, 28028, 28105, 28424, 28470, 28560, 28616, 29127, 29172, 29260, 29393, 29640, 29784, 30030, 30514, 30576, 30660, 30723, 30940, 31317, 31416, 31654, 31920, 32120, 32266, 32340, 32487, 32604, 33215, 33288, 33320, 33592, 33726, 33915, 34034, 34320, 34580, 34748, 35035, 35112, 35530, 35770, 36062, 36176, 36309, 36465, 36652, 37128, 37230, 37240, 37960, 38038, 38220, 38544, 38760, 38836, 38896, 39270, 39347, 39858, 39984, 40040, 40755, 40880, 40953, 40964, 41496, 41610, 41756, 41990, 42042, 42636, 42924, 43120, 43316, 43435, 43472, 43890, 44688, 44880, 44968, 45220, 45552, 45771, 45815, 46189, 46410, 46501, 47158, 47481, 48048, 48180, 48399, 48412, 48545, 48620, 49640, 49742, 49980, 50160, 50388, 50960, 51051, 51205, 51870, 52122, 52195, 52360, 53040, 53144, 53295, 53655, 54093, 54145, 54264, 54340, 54604, 54978, 55480, 55860, 56056, 56210, 56848, 56940, 57057, 57232, 58254, 58344, 58520, 58786, 59280, 59568, 60060, 60515, 60809, 61028, 61320, 61446, 61880, 62634, 62832, 62985, 63308, 64240, 64532, 64680, 64974, 65208, 66430, 66576, 66640, 67184, 67452, 67830, 67963, 68068, 68255, 69160, 69496, 70070, 70224, 70737, 71060, 71540, 72124, 72618, 72930, 73073, 73304, 74256, 74460, 74480, 74613, 75920, 76076, 76285, 76440, 77520, 77672, 78540, 78694, 79135, 79716, 80080, 80665, 81510, 81906, 81928, 82992, 83220, 83512, 83980, 84084, 84315, 85085, 85272, 85848, 86632, 86870, 87780, 88179, 89936, 90155, 90440, 91542, 91630, 92378, 92820, 93002, 94316, 94962, 95095, 95557, 96360, 96798, 96824, 97090, 97240, 99280, 99484, 99645, 99960, 100776, 102102, 102410, 103740, 104244, 104390, 104720, 105105, 106288, 106590, 106799, 107310, 108186, 108290, 108528, 108680, 109208, 109956, 110960, 111720, 112112, 112420, 112931, 113880, 114114, 116508, 116688, 117040, 117572, 117895, 118041, 119119, 120120, 121030, 121618, 122056, 122640, 122892, 123760, 124355, 125268, 125970, 126217, 126616, 129064, 129360, 129948, 130305, 130416, 132860, 133133, 134904, 135660, 135926, 136136, 136510, 137445, 138320, 138567, 138992, 139503, 140140, 141474, 142120, 143080, 144248, 145236, 145635, 145860, 146146, 146608, 146965, 148920, 149226, 152152, 152570, 152880, 153615, 155344, 156585, 157080, 157388, 158270, 159432, 161330, 162435, 163020, 163812, 163856, 165053, 166440, 167024, 167960, 168168, 168630, 170170, 170544, 171696, 173264, 173740, 174097, 175560, 176358, 177463, 180310, 180880, 181545, 182427, 183084, 183260, 184756, 185640, 186004, 188632, 189924, 190190, 191114, 192720, 193596, 193648, 194180, 194480, 196735, 198341, 198968, 199290, 199920, 201552, 203889, 204204, 204765, 204820, 205751, 207480, 208488, 208780, 210210, 213180, 213598, 214620, 216372, 216580, 217360, 218416, 219219, 219912, 223440, 224840, 225862, 227760, 228228, 228855, 230945, 232505, 233016, 235144, 235790, 236082, 237405, 238238, 240240, 241995, 242060, 243236, 244112, 245784, 248710, 250536, 251940, 252434, 253232, 255255, 258128, 259369, 259896, 260610, 265720, 266266, 269808, 270465, 271320, 271852, 272272, 273020, 274890, 277134, 279006, 280280, 282948, 284240, 285285, 286160, 286671, 288496, 290472, 291270, 291720, 292292, 293930, 297840, 298452, 304045, 304304, 305140, 306527, 307230, 313170, 314160, 314776, 316540, 318864, 320397, 322660, 323323, 324870, 326040, 327624, 330106, 332880, 335920, 336336, 337260, 338793, 339815, 340340, 347480, 348194, 351120, 352716, 353685, 354926, 357357, 360620, 363090, 364854, 365365, 366168, 366520, 369512, 371280, 372008, 373065, 377264, 378651, 379848, 380380, 382228, 387192, 388360, 393470, 396682, 397936, 398580, 399399, 407778, 408408, 409530, 409640, 411502, 414960, 416976, 417560, 420420, 426360, 427196, 429240, 432744, 433160, 438438, 439824, 440895, 449680, 451724, 456456, 457710, 461890, 465010, 466032, 470288, 471580, 472164, 474810, 476476, 477785, 483990, 484120, 486472, 491568, 495159, 497420, 501072, 503880, 504868, 510510, 511511, 518738, 519792, 521220, 522291, 531440, 532389, 532532, 533995, 540930, 542640, 543704, 546040, 549780, 554268, 558012, 560560, 564655, 565896, 570570, 573342, 580944, 582540, 583440, 584584, 587860, 590205, 595023, 595595, 596904, 608090, 610280, 613054, 614460, 617253, 626340, 629552, 631085, 633080, 640794, 645320, 646646, 649740, 652080, 655248, 660212, 665665, 668899, 674520, 677586, 679630, 680680, 692835, 694960, 696388, 697515, 705432, 707370, 709852, 714714, 721240, 726180, 729708, 730730, 732336, 733040, 739024, 744016, 746130, 747593, 757302, 759696, 760760, 764456, 774384, 776720, 778107, 786940, 790517, 793364, 797160, 798798, 815556, 816816, 819060, 819280, 823004, 825265, 835120, 840840, 852720, 854392, 858480, 865488, 866320, 870485, 876876, 881790, 883519, 887315, 903448, 912135, 912912, 915420, 919581, 923780, 930020, 943160, 944328, 949620, 952952, 955570, 967980, 968240, 969969, 972944, 990318, 991705, 994840, 1007760, 1009736, 1019445, 1021020, 1023022, 1028755, 1037476, 1042440, 1044582, 1064778, 1065064, 1067990, 1081860, 1087408, 1092080, 1096095, 1099560, 1108536, 1116024, 1129310, 1131792, 1141140, 1146684, 1155371, 1165080, 1169168, 1175720, 1180410, 1190046, 1191190, 1193808, 1216180, 1220560, 1226108, 1228920, 1234506, 1242241, 1252680, 1262170, 1266160, 1281588, 1290640, 1293292, 1296845, 1299480, 1320424, 1331330, 1337798, 1349040, 1355172, 1359260, 1361360, 1385670, 1388387, 1392776, 1395030, 1410864, 1414740, 1419704, 1429428, 1433355, 1442480, 1452360, 1459416, 1461460, 1492260, 1495186, 1514604, 1521520, 1528912, 1532635, 1534533, 1556214, 1573880, 1581034, 1586728, 1594320, 1597596, 1601985, 1616615, 1631112, 1638120, 1646008, 1650530, 1681680, 1693965, 1708784, 1740970, 1753752, 1763580, 1767038, 1774630, 1786785, 1806896, 1815583, 1824270, 1830840, 1839162, 1847560, 1860040, 1886320, 1888656, 1893255, 1899240, 1905904, 1911140, 1935960, 1939938, 1980636, 1983410, 1989680, 1996995, 2006697, 2019472, 2038890, 2042040, 2046044, 2057510, 2074952, 2084880, 2089164, 2129556, 2130128, 2135980, 2145689, 2163720, 2192190, 2199120, 2217072, 2232048, 2242779, 2258620, 2263261, 2282280, 2293368, 2310742, 2330160, 2351440, 2360820, 2371551, 2380092, 2382380, 2432360, 2452216, 2457840, 2469012, 2475795, 2484482, 2505360, 2524340, 2557555, 2563176, 2586584, 2593690, 2598960, 2611455, 2640848, 2650557, 2661945, 2662660, 2675596, 2710344, 2718520, 2771340, 2776774, 2785552, 2790060, 2829480, 2839408, 2858856, 2866710, 2904720, 2918832, 2922920, 2975115, 2984520, 2990372, 3029208, 3065270, 3069066, 3086265, 3112428, 3147760, 3162068, 3173456, 3195192, 3203970, 3233230, 3262224, 3276240, 3292016, 3301060, 3344495, 3371797, 3387930, 3466113, 3481940, 3507504, 3527160, 3534076, 3549260, 3573570, 3631166, 3648540, 3661680, 3678324, 3695120, 3720080, 3726723, 3737965, 3786510, 3798480, 3822280, 3871920, 3879876, 3890535, 3952585, 3961272, 3966820, 3993990, 4013394, 4077780, 4084080, 4092088, 4115020, 4149904, 4165161, 4178328, 4259112, 4271960, 4291378, 4327440, 4384380, 4417595, 4485558, 4517240, 4526522, 4564560, 4586736, 4597905, 4621484, 4721640, 4743102, 4760184, 4764760, 4849845, 4864720, 4904432, 4938024, 4951590, 4968964, 5048680, 5115110, 5126352, 5173168, 5187380, 5222910, 5301114, 5323890, 5325320, 5351192, 5420688, 5437040, 5446749, 5542680, 5553548, 5580120, 5658960, 5717712, 5733420, 5776855, 5845840, 5950230, 5969040, 5980744, 6058416, 6130540, 6138132, 6172530, 6211205, 6224856, 6324136, 6390384, 6407940, 6437067, 6466460, 6602120, 6688990, 6743594, 6775860, 6789783, 6932226, 6941935, 6963880, 7054320, 7068152, 7098520, 7147140, 7262332, 7297080, 7356648, 7453446, 7475930, 7573020, 7644560, 7672665, 7759752, 7781070, 7905170, 7922544, 7933640, 7987980, 8026788, 8155560, 8184176, 8230040, 8330322, 8356656, 8518224, 8543920, 8582756, 8695687, 8768760, 8835190, 8971116, 9034480, 9053044, 9077915, 9195810, 9242968, 9443280, 9486204, 9520368, 9529520, 9699690, 9718709, 9876048, 9903180, 9937928, 10033485, 10097360, 10115391, 10230220, 10374760, 10445820, 10602228, 10647780, 10650640, 10702384, 10728445, 10893498, 11085360, 11107096, 11160240, 11213895, 11316305, 11466840, 11553710, 11857755, 11900460, 11961488, 12261080, 12276264, 12345060, 12422410, 12449712, 12648272, 12709081, 12815880, 12874134, 12932920, 13204240, 13252785, 13377980, 13487188, 13551720, 13579566, 13864452, 13883870, 13927760, 14136304, 14197040, 14294280, 14524664, 14594160, 14713296, 14906892, 14951860, 15019823, 15146040, 15345330, 15519504, 15562140, 15810340, 15867280, 15975960, 16053576, 16311120, 16460080, 16660644, 16858985, 17165512, 17330565, 17391374, 17537520, 17670380, 17942232, 18106088, 18155830, 18391620, 18485936, 18633615, 18972408, 19399380, 19437418, 19806360, 19875856, 20066970, 20230782, 20460440, 20749520, 20825805, 20891640, 21204456, 21295560, 21456890, 21786996, 22214192, 22427790, 22632610, 22933680, 23107420, 23602579, 23715510, 23800920, 24522160, 24552528, 24690120, 24844820, 25418162, 25631760, 25748268, 25865840, 26087061, 26505570, 26755960, 26974376, 27103440, 27159132, 27233745, 27728904, 27767740, 28588560, 29049328, 29156127, 29813784, 29903720, 30039646, 30292080, 30690660, 31124280, 31620680, 31951920, 32107152, 32185335, 33321288, 33717970, 33948915, 34331024, 34661130, 34782748, 35340760, 35884464, 36212176, 36311660, 36783240, 37267230, 37944816, 38127243, 38798760, 38874836, 39612720, 40133940, 40461564, 40920880, 41651610, 41783280, 42408912, 42591120, 42913780, 43478435, 43573992, 44855580, 45059469, 45265220, 46214840, 47205158, 47431020, 47601840, 48593545, 49380240, 49689640, 50576955, 50836324, 51496536, 52174122, 53011140, 53511920, 53948752, 54318264, 54467490, 55457808, 55535480, 58312254, 59627568, 59807440, 60079292, 61381320, 62248560, 63241360, 63545405, 64370670, 66642576, 67435940, 67897830, 69322260, 69565496, 70681520, 70807737, 72623320, 73566480, 74534460, 75099115, 76254486, 77597520, 77749672, 80267880, 80923128, 83303220, 85827560, 86956870, 87147984, 89711160, 90118938, 90530440, 92429680, 94410316, 94862040, 97187090, 99379280, 101153910, 101672648, 102993072, 104348244, 106022280, 108636528, 108934980, 111070960, 116624508, 118012895, 120158584, 122762640, 127090810, 128741340, 130435305, 134871880, 135795660, 138644520, 139130992, 141615474, 145246640, 145780635, 149068920, 150198230, 152508972, 155499344, 160535760, 161846256, 165218053, 166606440, 171655120, 173913740, 179422320, 180237876, 181060880, 188820632, 189724080, 190636215, 194374180, 202307820, 203345296, 208696488, 212044560, 217869960, 225297345, 233249016, 236025790, 240317168, 254181620, 257482680, 260870610, 269743760, 271591320, 277289040, 283230948, 291561270, 298137840, 300396460, 305017944, 330436106, 333212880, 347827480, 354038685, 360475752, 377641264, 381272430, 388748360, 404615640, 417392976, 435739920, 450594690, 466498032, 472051580, 495654159, 508363240, 514965360, 521741220, 543182640, 566461896, 583122540, 600792920, 610035888, 660872212, 695654960, 708077370, 720951504, 762544860, 777496720, 809231280, 826090265, 901189380, 944103160, 991308318, 1016726480, 1043482440, 1132923792, 1166245080, 1201585840, 1321744424, 1416154740, 1525089720, 1652180530, 1802378760, 1888206320, 1982616636, 2086964880, 2332490160, 2478270795, 2643488848, 2832309480, 3050179440, 3304361060, 3604757520, 3965233272, 4956541590, 5664618960, 6608722120, 7930466544, 9913083180, 13217444240, 19826166360, 39652332720]

約数ペア:

[(1, 39652332720), (2, 19826166360), (3, 13217444240), (4, 9913083180), (5, 7930466544), (6, 6608722120), (7, 5664618960), (8, 4956541590), (10, 3965233272), (11, 3604757520), (12, 3304361060), (13, 3050179440), (14, 2832309480), (15, 2643488848), (16, 2478270795), (17, 2332490160), (19, 2086964880), (20, 1982616636), (21, 1888206320), (22, 1802378760), (24, 1652180530), (26, 1525089720), (28, 1416154740), (30, 1321744424), (33, 1201585840), (34, 1166245080), (35, 1132923792), (38, 1043482440), (39, 1016726480), (40, 991308318), (42, 944103160), (44, 901189380), (48, 826090265), (49, 809231280), (51, 777496720), (52, 762544860), (55, 720951504), (56, 708077370), (57, 695654960), (60, 660872212), (65, 610035888), (66, 600792920), (68, 583122540), (70, 566461896), (73, 543182640), (76, 521741220), (77, 514965360), (78, 508363240), (80, 495654159), (84, 472051580), (85, 466498032), (88, 450594690), (91, 435739920), (95, 417392976), (98, 404615640), (102, 388748360), (104, 381272430), (105, 377641264), (110, 360475752), (112, 354038685), (114, 347827480), (119, 333212880), (120, 330436106), (130, 305017944), (132, 300396460), (133, 298137840), (136, 291561270), (140, 283230948), (143, 277289040), (146, 271591320), (147, 269743760), (152, 260870610), (154, 257482680), (156, 254181620), (165, 240317168), (168, 236025790), (170, 233249016), (176, 225297345), (182, 217869960), (187, 212044560), (190, 208696488), (195, 203345296), (196, 202307820), (204, 194374180), (208, 190636215), (209, 189724080), (210, 188820632), (219, 181060880), (220, 180237876), (221, 179422320), (228, 173913740), (231, 171655120), (238, 166606440), (240, 165218053), (245, 161846256), (247, 160535760), (255, 155499344), (260, 152508972), (264, 150198230), (266, 149068920), (272, 145780635), (273, 145246640), (280, 141615474), (285, 139130992), (286, 138644520), (292, 135795660), (294, 134871880), (304, 130435305), (308, 128741340), (312, 127090810), (323, 122762640), (330, 120158584), (336, 118012895), (340, 116624508), (357, 111070960), (364, 108934980), (365, 108636528), (374, 106022280), (380, 104348244), (385, 102993072), (390, 101672648), (392, 101153910), (399, 99379280), (408, 97187090), (418, 94862040), (420, 94410316), (429, 92429680), (438, 90530440), (440, 90118938), (442, 89711160), (455, 87147984), (456, 86956870), (462, 85827560), (476, 83303220), (490, 80923128), (494, 80267880), (510, 77749672), (511, 77597520), (520, 76254486), (528, 75099115), (532, 74534460), (539, 73566480), (546, 72623320), (560, 70807737), (561, 70681520), (570, 69565496), (572, 69322260), (584, 67897830), (588, 67435940), (595, 66642576), (616, 64370670), (624, 63545405), (627, 63241360), (637, 62248560), (646, 61381320), (660, 60079292), (663, 59807440), (665, 59627568), (680, 58312254), (714, 55535480), (715, 55457808), (728, 54467490), (730, 54318264), (735, 53948752), (741, 53511920), (748, 53011140), (760, 52174122), (770, 51496536), (780, 50836324), (784, 50576955), (798, 49689640), (803, 49380240), (816, 48593545), (833, 47601840), (836, 47431020), (840, 47205158), (858, 46214840), (876, 45265220), (880, 45059469), (884, 44855580), (910, 43573992), (912, 43478435), (924, 42913780), (931, 42591120), (935, 42408912), (949, 41783280), (952, 41651610), (969, 40920880), (980, 40461564), (988, 40133940), (1001, 39612720), (1020, 38874836), (1022, 38798760), (1040, 38127243), (1045, 37944816), (1064, 37267230), (1078, 36783240), (1092, 36311660), (1095, 36212176), (1105, 35884464), (1122, 35340760), (1140, 34782748), (1144, 34661130), (1155, 34331024), (1168, 33948915), (1176, 33717970), (1190, 33321288), (1232, 32185335), (1235, 32107152), (1241, 31951920), (1254, 31620680), (1274, 31124280), (1292, 30690660), (1309, 30292080), (1320, 30039646), (1326, 29903720), (1330, 29813784), (1360, 29156127), (1365, 29049328), (1387, 28588560), (1428, 27767740), (1430, 27728904), (1456, 27233745), (1460, 27159132), (1463, 27103440), (1470, 26974376), (1482, 26755960), (1496, 26505570), (1520, 26087061), (1533, 25865840), (1540, 25748268), (1547, 25631760), (1560, 25418162), (1596, 24844820), (1606, 24690120), (1615, 24552528), (1617, 24522160), (1666, 23800920), (1672, 23715510), (1680, 23602579), (1716, 23107420), (1729, 22933680), (1752, 22632610), (1768, 22427790), (1785, 22214192), (1820, 21786996), (1848, 21456890), (1862, 21295560), (1870, 21204456), (1898, 20891640), (1904, 20825805), (1911, 20749520), (1938, 20460440), (1960, 20230782), (1976, 20066970), (1995, 19875856), (2002, 19806360), (2040, 19437418), (2044, 19399380), (2090, 18972408), (2128, 18633615), (2145, 18485936), (2156, 18391620), (2184, 18155830), (2190, 18106088), (2210, 17942232), (2244, 17670380), (2261, 17537520), (2280, 17391374), (2288, 17330565), (2310, 17165512), (2352, 16858985), (2380, 16660644), (2409, 16460080), (2431, 16311120), (2470, 16053576), (2482, 15975960), (2499, 15867280), (2508, 15810340), (2548, 15562140), (2555, 15519504), (2584, 15345330), (2618, 15146040), (2640, 15019823), (2652, 14951860), (2660, 14906892), (2695, 14713296), (2717, 14594160), (2730, 14524664), (2774, 14294280), (2793, 14197040), (2805, 14136304), (2847, 13927760), (2856, 13883870), (2860, 13864452), (2920, 13579566), (2926, 13551720), (2940, 13487188), (2964, 13377980), (2992, 13252785), (3003, 13204240), (3066, 12932920), (3080, 12874134), (3094, 12815880), (3120, 12709081), (3135, 12648272), (3185, 12449712), (3192, 12422410), (3212, 12345060), (3230, 12276264), (3234, 12261080), (3315, 11961488), (3332, 11900460), (3344, 11857755), (3432, 11553710), (3458, 11466840), (3504, 11316305), (3536, 11213895), (3553, 11160240), (3570, 11107096), (3577, 11085360), (3640, 10893498), (3696, 10728445), (3705, 10702384), (3723, 10650640), (3724, 10647780), (3740, 10602228), (3796, 10445820), (3822, 10374760), (3876, 10230220), (3920, 10115391), (3927, 10097360), (3952, 10033485), (3990, 9937928), (4004, 9903180), (4015, 9876048), (4080, 9718709), (4088, 9699690), (4161, 9529520), (4165, 9520368), (4180, 9486204), (4199, 9443280), (4290, 9242968), (4312, 9195810), (4368, 9077915), (4380, 9053044), (4389, 9034480), (4420, 8971116), (4488, 8835190), (4522, 8768760), (4560, 8695687), (4620, 8582756), (4641, 8543920), (4655, 8518224), (4745, 8356656), (4760, 8330322), (4818, 8230040), (4845, 8184176), (4862, 8155560), (4940, 8026788), (4964, 7987980), (4998, 7933640), (5005, 7922544), (5016, 7905170), (5096, 7781070), (5110, 7759752), (5168, 7672665), (5187, 7644560), (5236, 7573020), (5304, 7475930), (5320, 7453446), (5390, 7356648), (5434, 7297080), (5460, 7262332), (5548, 7147140), (5586, 7098520), (5610, 7068152), (5621, 7054320), (5694, 6963880), (5712, 6941935), (5720, 6932226), (5840, 6789783), (5852, 6775860), (5880, 6743594), (5928, 6688990), (6006, 6602120), (6132, 6466460), (6160, 6437067), (6188, 6407940), (6205, 6390384), (6270, 6324136), (6370, 6224856), (6384, 6211205), (6424, 6172530), (6460, 6138132), (6468, 6130540), (6545, 6058416), (6630, 5980744), (6643, 5969040), (6664, 5950230), (6783, 5845840), (6864, 5776855), (6916, 5733420), (6935, 5717712), (7007, 5658960), (7106, 5580120), (7140, 5553548), (7154, 5542680), (7280, 5446749), (7293, 5437040), (7315, 5420688), (7410, 5351192), (7446, 5325320), (7448, 5323890), (7480, 5301114), (7592, 5222910), (7644, 5187380), (7665, 5173168), (7735, 5126352), (7752, 5115110), (7854, 5048680), (7980, 4968964), (8008, 4951590), (8030, 4938024), (8085, 4904432), (8151, 4864720), (8176, 4849845), (8322, 4764760), (8330, 4760184), (8360, 4743102), (8398, 4721640), (8580, 4621484), (8624, 4597905), (8645, 4586736), (8687, 4564560), (8760, 4526522), (8778, 4517240), (8840, 4485558), (8976, 4417595), (9044, 4384380), (9163, 4327440), (9240, 4291378), (9282, 4271960), (9310, 4259112), (9490, 4178328), (9520, 4165161), (9555, 4149904), (9636, 4115020), (9690, 4092088), (9709, 4084080), (9724, 4077780), (9880, 4013394), (9928, 3993990), (9996, 3966820), (10010, 3961272), (10032, 3952585), (10192, 3890535), (10220, 3879876), (10241, 3871920), (10374, 3822280), (10439, 3798480), (10472, 3786510), (10608, 3737965), (10640, 3726723), (10659, 3720080), (10731, 3695120), (10780, 3678324), (10829, 3661680), (10868, 3648540), (10920, 3631166), (11096, 3573570), (11172, 3549260), (11220, 3534076), (11242, 3527160), (11305, 3507504), (11388, 3481940), (11440, 3466113), (11704, 3387930), (11760, 3371797), (11856, 3344495), (12012, 3301060), (12045, 3292016), (12103, 3276240), (12155, 3262224), (12264, 3233230), (12376, 3203970), (12410, 3195192), (12495, 3173456), (12540, 3162068), (12597, 3147760), (12740, 3112428), (12848, 3086265), (12920, 3069066), (12936, 3065270), (13090, 3029208), (13260, 2990372), (13286, 2984520), (13328, 2975115), (13566, 2922920), (13585, 2918832), (13651, 2904720), (13832, 2866710), (13870, 2858856), (13965, 2839408), (14014, 2829480), (14212, 2790060), (14235, 2785552), (14280, 2776774), (14308, 2771340), (14586, 2718520), (14630, 2710344), (14820, 2675596), (14892, 2662660), (14896, 2661945), (14960, 2650557), (15015, 2640848), (15184, 2611455), (15257, 2598960), (15288, 2593690), (15330, 2586584), (15470, 2563176), (15504, 2557555), (15708, 2524340), (15827, 2505360), (15960, 2484482), (16016, 2475795), (16060, 2469012), (16133, 2457840), (16170, 2452216), (16302, 2432360), (16644, 2382380), (16660, 2380092), (16720, 2371551), (16796, 2360820), (16863, 2351440), (17017, 2330160), (17160, 2310742), (17290, 2293368), (17374, 2282280), (17520, 2263261), (17556, 2258620), (17680, 2242779), (17765, 2232048), (17885, 2217072), (18031, 2199120), (18088, 2192190), (18326, 2163720), (18480, 2145689), (18564, 2135980), (18615, 2130128), (18620, 2129556), (18980, 2089164), (19019, 2084880), (19110, 2074952), (19272, 2057510), (19380, 2046044), (19418, 2042040), (19448, 2038890), (19635, 2019472), (19760, 2006697), (19856, 1996995), (19929, 1989680), (19992, 1983410), (20020, 1980636), (20440, 1939938), (20482, 1935960), (20748, 1911140), (20805, 1905904), (20878, 1899240), (20944, 1893255), (20995, 1888656), (21021, 1886320), (21318, 1860040), (21462, 1847560), (21560, 1839162), (21658, 1830840), (21736, 1824270), (21840, 1815583), (21945, 1806896), (22192, 1786785), (22344, 1774630), (22440, 1767038), (22484, 1763580), (22610, 1753752), (22776, 1740970), (23205, 1708784), (23408, 1693965), (23579, 1681680), (24024, 1650530), (24090, 1646008), (24206, 1638120), (24310, 1631112), (24528, 1616615), (24752, 1601985), (24820, 1597596), (24871, 1594320), (24990, 1586728), (25080, 1581034), (25194, 1573880), (25480, 1556214), (25840, 1534533), (25872, 1532635), (25935, 1528912), (26061, 1521520), (26180, 1514604), (26520, 1495186), (26572, 1492260), (27132, 1461460), (27170, 1459416), (27302, 1452360), (27489, 1442480), (27664, 1433355), (27740, 1429428), (27930, 1419704), (28028, 1414740), (28105, 1410864), (28424, 1395030), (28470, 1392776), (28560, 1388387), (28616, 1385670), (29127, 1361360), (29172, 1359260), (29260, 1355172), (29393, 1349040), (29640, 1337798), (29784, 1331330), (30030, 1320424), (30514, 1299480), (30576, 1296845), (30660, 1293292), (30723, 1290640), (30940, 1281588), (31317, 1266160), (31416, 1262170), (31654, 1252680), (31920, 1242241), (32120, 1234506), (32266, 1228920), (32340, 1226108), (32487, 1220560), (32604, 1216180), (33215, 1193808), (33288, 1191190), (33320, 1190046), (33592, 1180410), (33726, 1175720), (33915, 1169168), (34034, 1165080), (34320, 1155371), (34580, 1146684), (34748, 1141140), (35035, 1131792), (35112, 1129310), (35530, 1116024), (35770, 1108536), (36062, 1099560), (36176, 1096095), (36309, 1092080), (36465, 1087408), (36652, 1081860), (37128, 1067990), (37230, 1065064), (37240, 1064778), (37960, 1044582), (38038, 1042440), (38220, 1037476), (38544, 1028755), (38760, 1023022), (38836, 1021020), (38896, 1019445), (39270, 1009736), (39347, 1007760), (39858, 994840), (39984, 991705), (40040, 990318), (40755, 972944), (40880, 969969), (40953, 968240), (40964, 967980), (41496, 955570), (41610, 952952), (41756, 949620), (41990, 944328), (42042, 943160), (42636, 930020), (42924, 923780), (43120, 919581), (43316, 915420), (43435, 912912), (43472, 912135), (43890, 903448), (44688, 887315), (44880, 883519), (44968, 881790), (45220, 876876), (45552, 870485), (45771, 866320), (45815, 865488), (46189, 858480), (46410, 854392), (46501, 852720), (47158, 840840), (47481, 835120), (48048, 825265), (48180, 823004), (48399, 819280), (48412, 819060), (48545, 816816), (48620, 815556), (49640, 798798), (49742, 797160), (49980, 793364), (50160, 790517), (50388, 786940), (50960, 778107), (51051, 776720), (51205, 774384), (51870, 764456), (52122, 760760), (52195, 759696), (52360, 757302), (53040, 747593), (53144, 746130), (53295, 744016), (53655, 739024), (54093, 733040), (54145, 732336), (54264, 730730), (54340, 729708), (54604, 726180), (54978, 721240), (55480, 714714), (55860, 709852), (56056, 707370), (56210, 705432), (56848, 697515), (56940, 696388), (57057, 694960), (57232, 692835), (58254, 680680), (58344, 679630), (58520, 677586), (58786, 674520), (59280, 668899), (59568, 665665), (60060, 660212), (60515, 655248), (60809, 652080), (61028, 649740), (61320, 646646), (61446, 645320), (61880, 640794), (62634, 633080), (62832, 631085), (62985, 629552), (63308, 626340), (64240, 617253), (64532, 614460), (64680, 613054), (64974, 610280), (65208, 608090), (66430, 596904), (66576, 595595), (66640, 595023), (67184, 590205), (67452, 587860), (67830, 584584), (67963, 583440), (68068, 582540), (68255, 580944), (69160, 573342), (69496, 570570), (70070, 565896), (70224, 564655), (70737, 560560), (71060, 558012), (71540, 554268), (72124, 549780), (72618, 546040), (72930, 543704), (73073, 542640), (73304, 540930), (74256, 533995), (74460, 532532), (74480, 532389), (74613, 531440), (75920, 522291), (76076, 521220), (76285, 519792), (76440, 518738), (77520, 511511), (77672, 510510), (78540, 504868), (78694, 503880), (79135, 501072), (79716, 497420), (80080, 495159), (80665, 491568), (81510, 486472), (81906, 484120), (81928, 483990), (82992, 477785), (83220, 476476), (83512, 474810), (83980, 472164), (84084, 471580), (84315, 470288), (85085, 466032), (85272, 465010), (85848, 461890), (86632, 457710), (86870, 456456), (87780, 451724), (88179, 449680), (89936, 440895), (90155, 439824), (90440, 438438), (91542, 433160), (91630, 432744), (92378, 429240), (92820, 427196), (93002, 426360), (94316, 420420), (94962, 417560), (95095, 416976), (95557, 414960), (96360, 411502), (96798, 409640), (96824, 409530), (97090, 408408), (97240, 407778), (99280, 399399), (99484, 398580), (99645, 397936), (99960, 396682), (100776, 393470), (102102, 388360), (102410, 387192), (103740, 382228), (104244, 380380), (104390, 379848), (104720, 378651), (105105, 377264), (106288, 373065), (106590, 372008), (106799, 371280), (107310, 369512), (108186, 366520), (108290, 366168), (108528, 365365), (108680, 364854), (109208, 363090), (109956, 360620), (110960, 357357), (111720, 354926), (112112, 353685), (112420, 352716), (112931, 351120), (113880, 348194), (114114, 347480), (116508, 340340), (116688, 339815), (117040, 338793), (117572, 337260), (117895, 336336), (118041, 335920), (119119, 332880), (120120, 330106), (121030, 327624), (121618, 326040), (122056, 324870), (122640, 323323), (122892, 322660), (123760, 320397), (124355, 318864), (125268, 316540), (125970, 314776), (126217, 314160), (126616, 313170), (129064, 307230), (129360, 306527), (129948, 305140), (130305, 304304), (130416, 304045), (132860, 298452), (133133, 297840), (134904, 293930), (135660, 292292), (135926, 291720), (136136, 291270), (136510, 290472), (137445, 288496), (138320, 286671), (138567, 286160), (138992, 285285), (139503, 284240), (140140, 282948), (141474, 280280), (142120, 279006), (143080, 277134), (144248, 274890), (145236, 273020), (145635, 272272), (145860, 271852), (146146, 271320), (146608, 270465), (146965, 269808), (148920, 266266), (149226, 265720), (152152, 260610), (152570, 259896), (152880, 259369), (153615, 258128), (155344, 255255), (156585, 253232), (157080, 252434), (157388, 251940), (158270, 250536), (159432, 248710), (161330, 245784), (162435, 244112), (163020, 243236), (163812, 242060), (163856, 241995), (165053, 240240), (166440, 238238), (167024, 237405), (167960, 236082), (168168, 235790), (168630, 235144), (170170, 233016), (170544, 232505), (171696, 230945), (173264, 228855), (173740, 228228), (174097, 227760), (175560, 225862), (176358, 224840), (177463, 223440), (180310, 219912), (180880, 219219), (181545, 218416), (182427, 217360), (183084, 216580), (183260, 216372), (184756, 214620), (185640, 213598), (186004, 213180), (188632, 210210), (189924, 208780), (190190, 208488), (191114, 207480), (192720, 205751), (193596, 204820), (193648, 204765), (194180, 204204), (194480, 203889), (196735, 201552), (198341, 199920), (198968, 199290)]