39523564080

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:171

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 29, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 58, 60, 61, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 93, 99, 104, 105, 110, 112, 116, 117, 120, 122, 124, 126, 130, 132, 140, 143, 144, 145, 154, 155, 156, 165, 168, 174, 176, 180, 182, 183, 186, 195, 198, 203, 208, 210, 217, 220, 231, 232, 234, 240, 244, 248, 252, 260, 261, 264, 273, 279, 280, 286, 290, 305, 308, 310, 312, 315, 319, 330, 336, 341, 348, 360, 364, 366, 372, 377, 385, 390, 396, 403, 406, 420, 427, 429, 434, 435, 440, 455, 462, 464, 465, 468, 488, 495, 496, 504, 520, 522, 528, 546, 549, 558, 560, 572, 580, 585, 609, 610, 616, 620, 624, 630, 638, 651, 660, 671, 682, 693, 696, 715, 720, 728, 732, 744, 754, 770, 780, 792, 793, 806, 812, 819, 840, 854, 858, 868, 870, 880, 899, 910, 915, 924, 930, 936, 957, 976, 990, 1001, 1008, 1015, 1023, 1040, 1044, 1085, 1092, 1098, 1116, 1131, 1144, 1155, 1160, 1170, 1209, 1218, 1220, 1232, 1240, 1260, 1276, 1281, 1287, 1302, 1305, 1320, 1342, 1364, 1365, 1386, 1392, 1395, 1430, 1456, 1464, 1488, 1508, 1540, 1560, 1584, 1586, 1595, 1612, 1624, 1638, 1680, 1705, 1708, 1716, 1736, 1740, 1769, 1798, 1820, 1827, 1830, 1848, 1860, 1872, 1885, 1891, 1914, 1953, 1980, 2002, 2013, 2015, 2030, 2046, 2088, 2135, 2145, 2170, 2184, 2196, 2232, 2233, 2262, 2288, 2310, 2320, 2340, 2379, 2387, 2418, 2436, 2440, 2480, 2520, 2552, 2562, 2574, 2604, 2610, 2639, 2640, 2684, 2697, 2728, 2730, 2745, 2772, 2790, 2821, 2860, 2871, 2928, 3003, 3016, 3045, 3069, 3080, 3120, 3172, 3190, 3224, 3248, 3255, 3276, 3355, 3393, 3410, 3416, 3432, 3465, 3472, 3480, 3538, 3596, 3627, 3640, 3654, 3660, 3696, 3720, 3770, 3782, 3828, 3843, 3906, 3960, 3965, 4004, 4026, 4030, 4060, 4092, 4095, 4147, 4176, 4270, 4290, 4340, 4368, 4392, 4433, 4464, 4466, 4495, 4524, 4620, 4680, 4697, 4758, 4774, 4785, 4836, 4872, 4880, 5005, 5040, 5104, 5115, 5124, 5148, 5208, 5220, 5278, 5307, 5368, 5394, 5456, 5460, 5490, 5544, 5551, 5580, 5642, 5655, 5673, 5720, 5742, 6006, 6032, 6039, 6045, 6090, 6138, 6160, 6293, 6344, 6380, 6405, 6435, 6448, 6510, 6552, 6699, 6710, 6786, 6820, 6832, 6864, 6930, 6960, 7076, 7137, 7161, 7192, 7254, 7280, 7308, 7320, 7440, 7540, 7564, 7656, 7686, 7812, 7917, 7920, 7930, 8008, 8052, 8060, 8091, 8120, 8184, 8190, 8294, 8463, 8540, 8580, 8680, 8723, 8784, 8845, 8866, 8932, 8990, 9009, 9048, 9135, 9240, 9360, 9394, 9455, 9516, 9548, 9570, 9672, 9744, 9765, 9889, 10010, 10065, 10230, 10248, 10296, 10416, 10440, 10556, 10614, 10736, 10788, 10920, 10980, 11088, 11102, 11160, 11165, 11284, 11310, 11346, 11440, 11484, 11687, 11895, 11935, 12012, 12078, 12090, 12180, 12276, 12383, 12441, 12586, 12688, 12760, 12810, 12870, 13020, 13104, 13195, 13237, 13299, 13398, 13420, 13485, 13572, 13640, 13860, 14091, 14105, 14152, 14274, 14322, 14355, 14384, 14508, 14616, 14640, 15015, 15080, 15128, 15312, 15345, 15372, 15624, 15834, 15860, 15921, 16016, 16104, 16120, 16182, 16240, 16368, 16380, 16588, 16653, 16926, 16965, 17019, 17080, 17160, 17360, 17446, 17690, 17732, 17864, 17980, 18018, 18096, 18135, 18270, 18480, 18788, 18879, 18910, 19032, 19096, 19140, 19215, 19344, 19459, 19530, 19778, 20020, 20097, 20130, 20460, 20496, 20592, 20735, 20801, 20880, 21112, 21228, 21483, 21576, 21840, 21960, 22165, 22204, 22320, 22330, 22568, 22620, 22692, 22968, 22997, 23374, 23485, 23751, 23790, 23870, 24024, 24156, 24180, 24360, 24552, 24583, 24766, 24882, 25172, 25389, 25520, 25620, 25740, 26040, 26169, 26390, 26474, 26535, 26598, 26796, 26840, 26970, 27144, 27280, 27720, 27755, 28182, 28210, 28304, 28365, 28548, 28644, 28710, 29016, 29029, 29232, 29667, 30030, 30160, 30195, 30256, 30690, 30744, 31031, 31248, 31465, 31668, 31720, 31842, 32208, 32240, 32364, 32760, 33176, 33306, 33495, 33852, 33930, 34038, 34160, 34320, 34892, 35061, 35380, 35464, 35685, 35728, 35805, 35960, 36036, 36270, 36540, 37149, 37323, 37576, 37758, 37820, 38064, 38192, 38280, 38430, 38918, 39060, 39556, 39585, 39711, 39897, 40040, 40194, 40260, 40455, 40920, 41470, 41602, 42224, 42273, 42315, 42456, 42966, 43152, 43615, 43920, 44330, 44408, 44660, 45045, 45136, 45240, 45384, 45936, 45994, 46748, 46970, 47502, 47580, 47740, 48048, 48312, 48360, 48720, 49104, 49166, 49445, 49532, 49764, 49959, 50344, 50778, 51240, 51480, 52080, 52338, 52780, 52948, 53070, 53196, 53592, 53680, 53940, 54288, 54839, 55440, 55510, 56364, 56420, 56637, 56730, 57096, 57288, 57420, 58032, 58058, 58377, 58435, 59334, 60060, 60390, 61061, 61380, 61488, 61915, 62062, 62205, 62403, 62930, 63336, 63440, 63684, 64728, 65520, 66185, 66352, 66495, 66612, 66990, 67704, 67860, 68076, 68991, 69223, 69784, 70122, 70455, 70760, 70928, 71370, 71610, 71920, 72072, 72540, 73080, 73749, 74298, 74646, 75152, 75516, 75640, 76560, 76860, 77836, 78120, 78507, 79112, 79170, 79422, 79605, 79794, 80080, 80388, 80520, 80910, 81809, 81840, 82940, 83204, 83265, 84546, 84630, 84912, 85095, 85932, 87087, 87230, 88660, 88816, 89001, 89320, 90090, 90480, 90768, 91988, 93093, 93496, 93940, 94395, 95004, 95160, 95480, 96624, 96720, 97295, 98332, 98890, 99064, 99528, 99918, 100485, 100688, 101556, 102480, 102960, 104005, 104676, 105183, 105560, 105896, 106140, 106392, 107184, 107415, 107880, 109678, 111020, 111447, 112728, 112840, 113274, 113460, 114192, 114576, 114840, 114985, 116116, 116754, 116870, 118668, 118755, 119133, 120120, 120780, 122122, 122760, 122915, 123830, 124124, 124410, 124806, 125860, 126672, 126945, 127368, 128557, 129456, 130845, 132370, 132990, 133224, 133980, 135408, 135720, 136152, 136213, 137982, 138446, 139568, 140244, 140910, 141520, 142740, 143220, 144144, 145080, 145145, 145607, 146160, 147498, 148335, 148596, 149292, 151032, 151280, 153720, 155155, 155672, 156240, 157014, 158224, 158340, 158844, 159210, 159588, 160776, 160979, 161040, 161820, 163618, 164517, 165880, 166408, 166530, 169092, 169260, 170190, 171864, 172081, 174174, 174460, 175131, 175305, 177320, 178002, 178640, 180180, 183183, 183976, 185745, 186186, 186615, 186992, 187209, 187880, 188790, 190008, 190320, 190960, 194590, 196664, 197780, 198128, 198555, 199056, 199485, 199836, 200970, 203112, 206973, 207669, 208010, 209352, 210366, 211120, 211365, 211792, 212280, 212784, 214830, 215760, 219356, 221247, 222040, 222894, 225456, 225680, 226548, 226920, 229680, 229970, 232232, 233508, 233740, 237336, 237510, 238266, 240240, 241560, 244244, 245427, 245520, 245830, 247660, 248248, 248820, 249612, 249795, 251720, 252967, 253890, 254736, 257114, 261261, 261690, 264740, 265980, 266448, 267960, 270413, 271440, 272304, 272426, 274195, 275964, 276892, 279279, 280488, 281820, 283185, 285480, 286440, 290160, 290290, 291214, 291885, 294996, 296670, 297192, 298584, 302064, 305305, 307440, 310310, 311344, 312015, 314028, 316680, 317688, 318420, 319176, 321552, 321958, 323640, 327236, 329034, 331760, 332816, 333060, 338184, 338520, 340380, 343728, 344162, 344955, 346115, 348348, 348920, 350262, 350610, 354640, 356004, 360360, 366366, 367952, 368745, 371490, 372372, 373230, 374418, 375760, 377580, 380016, 383873, 385671, 389180, 392535, 393328, 395560, 397110, 398970, 399672, 401940, 406224, 408639, 409045, 413946, 415338, 416020, 418704, 420732, 422730, 424560, 429660, 435435, 436821, 438712, 442494, 444080, 445005, 445788, 453096, 453840, 459940, 464464, 465465, 467016, 467480, 474672, 475020, 476532, 482937, 483120, 488488, 490854, 491660, 493551, 495320, 496496, 497640, 499224, 499590, 503440, 505934, 507780, 514228, 516243, 522522, 523380, 525915, 529480, 531960, 535920, 540826, 544852, 548390, 549549, 551928, 553784, 557235, 558558, 560976, 563640, 566370, 570960, 572880, 580580, 582428, 583770, 589992, 593340, 594384, 595665, 597168, 603229, 610610, 620620, 623007, 624030, 628056, 633360, 635376, 636840, 638352, 642785, 643916, 647280, 654472, 658068, 666120, 676368, 677040, 680760, 681065, 688324, 689910, 692230, 696696, 697840, 700524, 701220, 712008, 712907, 720720, 728035, 732732, 736281, 737490, 742980, 744744, 746460, 748836, 755160, 758901, 767746, 771342, 778360, 785070, 791120, 794220, 797940, 799344, 803880, 804895, 811239, 817278, 818090, 822585, 827892, 830676, 832040, 841464, 845460, 859320, 860405, 870870, 873642, 875655, 877424, 884988, 890010, 891576, 899899, 906192, 915915, 919880, 930930, 934032, 934960, 936045, 950040, 953064, 965874, 976976, 981708, 983320, 987102, 990640, 995280, 998448, 999180, 1011868, 1015560, 1028456, 1032486, 1034865, 1038345, 1045044, 1046760, 1051830, 1058960, 1063920, 1081652, 1089704, 1096780, 1099098, 1103856, 1106235, 1107568, 1114470, 1117116, 1127280, 1132740, 1151619, 1157013, 1161160, 1164856, 1167540, 1179984, 1186680, 1191330, 1206458, 1221220, 1225917, 1227135, 1241240, 1246014, 1248060, 1256112, 1264835, 1273680, 1285570, 1287832, 1306305, 1308944, 1310463, 1316136, 1332240, 1352065, 1361520, 1362130, 1376648, 1379820, 1384460, 1393392, 1396395, 1401048, 1402440, 1424016, 1425814, 1448811, 1456070, 1465464, 1472562, 1474980, 1485960, 1489488, 1492920, 1497672, 1510320, 1517802, 1535492, 1542684, 1548729, 1556720, 1570140, 1588440, 1595880, 1607760, 1609790, 1622478, 1634556, 1636180, 1645170, 1655784, 1661352, 1664080, 1682928, 1690920, 1718640, 1720810, 1741740, 1747284, 1751310, 1769976, 1770769, 1780020, 1783152, 1799798, 1809687, 1831830, 1839760, 1861860, 1872090, 1892891, 1900080, 1906128, 1919365, 1928355, 1931748, 1963416, 1966640, 1974204, 1998360, 2023736, 2031120, 2043195, 2056912, 2064972, 2069730, 2076690, 2090088, 2093520, 2103660, 2138721, 2163304, 2179408, 2184105, 2193560, 2198196, 2212470, 2228940, 2234232, 2265480, 2276703, 2303238, 2314026, 2322320, 2329712, 2335080, 2373360, 2382660, 2412916, 2414685, 2433717, 2442440, 2451834, 2454270, 2467755, 2482480, 2492028, 2496120, 2529670, 2571140, 2575664, 2581215, 2612610, 2620926, 2632272, 2699697, 2704130, 2724260, 2747745, 2753296, 2759640, 2768920, 2792790, 2802096, 2804880, 2851628, 2897622, 2912140, 2930928, 2945124, 2949960, 2971920, 2985840, 2995344, 3016145, 3035604, 3070984, 3085368, 3097458, 3115035, 3140280, 3176880, 3191760, 3219580, 3244956, 3269112, 3272360, 3290340, 3311568, 3322704, 3381840, 3441620, 3454857, 3483480, 3494568, 3502620, 3539952, 3541538, 3560040, 3564535, 3599596, 3619374, 3663660, 3681405, 3723720, 3744180, 3785782, 3794505, 3838730, 3856710, 3863496, 3926832, 3948408, 3996720, 4047472, 4056195, 4086390, 4129944, 4139460, 4153380, 4180176, 4207320, 4222603, 4277442, 4326608, 4368210, 4387120, 4396392, 4424940, 4457880, 4468464, 4499495, 4530960, 4553406, 4606476, 4628052, 4670160, 4765320, 4825832, 4829370, 4867434, 4884880, 4903668, 4908540, 4935510, 4984056, 4990349, 4992240, 5059340, 5142280, 5162430, 5225220, 5241852, 5312307, 5399394, 5408260, 5429061, 5448520, 5495490, 5519280, 5537840, 5585580, 5678673, 5703256, 5758095, 5785065, 5795244, 5824280, 5890248, 5899920, 6032290, 6071208, 6129585, 6141968, 6170736, 6194916, 6230070, 6280560, 6416163, 6439160, 6489912, 6538224, 6544720, 6552315, 6580680, 6883240, 6909714, 6966960, 6989136, 7005240, 7083076, 7120080, 7129070, 7199192, 7238748, 7244055, 7327320, 7362810, 7447440, 7488360, 7571564, 7589010, 7677460, 7713420, 7726992, 7743645, 7841977, 7896816, 8099091, 8112390, 8172780, 8259888, 8278920, 8306760, 8414640, 8445206, 8554884, 8736420, 8792784, 8849880, 8853845, 8915760, 8998990, 9048435, 9106812, 9212952, 9256104, 9464455, 9530640, 9651664, 9658740, 9734868, 9807336, 9817080, 9871020, 9968112, 9980698, 10118680, 10284560, 10324860, 10450440, 10483704, 10624614, 10693605, 10798788, 10816520, 10858122, 10897040, 10990980, 11171160, 11357346, 11383515, 11406512, 11516190, 11570130, 11590488, 11648560, 11780496, 12064580, 12142416, 12168585, 12259170, 12389832, 12460140, 12667809, 12832326, 12878320, 12979824, 13104630, 13161360, 13498485, 13766480, 13819428, 14010480, 14166152, 14258140, 14398384, 14477496, 14488110, 14654640, 14725620, 14971047, 14976720, 15143128, 15178020, 15354920, 15426840, 15487290, 15683954, 15936921, 16198182, 16224780, 16345560, 16557840, 16613520, 16890412, 17036019, 17109768, 17274285, 17472840, 17699760, 17707690, 17997980, 18096870, 18213624, 18425904, 18512208, 18928910, 19317480, 19469736, 19614672, 19634160, 19742040, 19961396, 20237360, 20649720, 20900880, 20967408, 21113015, 21249228, 21387210, 21597576, 21633040, 21716244, 21981960, 22342320, 22714692, 22767030, 23032380, 23140260, 23180976, 23525931, 24129160, 24337170, 24518340, 24779664, 24920280, 24951745, 25335618, 25664652, 26209260, 26561535, 26996970, 27145305, 27638856, 28332304, 28393365, 28516280, 28954992, 28976220, 29451240, 29942094, 30286256, 30356040, 30709840, 30853680, 30974580, 31367908, 31873842, 32080815, 32396364, 32449560, 32691120, 33780824, 34072038, 34219536, 34548570, 34945680, 35415380, 35995960, 36193740, 36427248, 37857820, 38003427, 38634960, 38939472, 39209885, 39484080, 39922792, 40495455, 41299440, 42226030, 42498456, 42774420, 43195152, 43432488, 43963920, 44913141, 45429384, 45534060, 46064760, 46280520, 47051862, 48258320, 48674340, 49036680, 49840560, 49903490, 50671236, 51329304, 52418520, 53123070, 53993940, 54290610, 54893839, 55277712, 56786730, 57032560, 57952440, 58902480, 59884188, 60712080, 61949160, 62735816, 63339045, 63747684, 64161630, 64792728, 64899120, 67561648, 68144076, 69097140, 70577793, 70830760, 71991920, 72387480, 74855235, 75715640, 76006854, 78419770, 79684605, 79845584, 80990910, 84452060, 84996912, 85180095, 85548840, 86864976, 89826282, 90858768, 91068120, 92129520, 92561040, 94103724, 97348680, 98073360, 99806980, 101342472, 102658608, 104837040, 106246140, 107987880, 108581220, 109787678, 113573460, 115904880, 117629655, 119768376, 123898320, 125471632, 126678090, 127495368, 128323260, 129585456, 136288152, 138194280, 141155586, 141661520, 144774960, 149710470, 151431280, 152013708, 156839540, 159369210, 161981820, 164681517, 168904120, 170360190, 171097680, 179652564, 182136240, 188207448, 190017135, 194697360, 199613960, 202684944, 212492280, 215975760, 217162440, 219575356, 224565705, 227146920, 235259310, 239536752, 253356180, 254990736, 256646520, 272576304, 274469195, 276388560, 282311172, 299420940, 304027416, 313679080, 318738420, 323963640, 329363034, 337808240, 340720380, 352888965, 359305128, 376414896, 380034270, 399227920, 424984560, 434324880, 439150712, 449131410, 454293840, 470518620, 494044551, 506712360, 513293040, 548938390, 564622344, 598841880, 608054832, 627358160, 637476840, 647927280, 658726068, 681440760, 705777930, 718610256, 760068540, 823407585, 878301424, 898262820, 941037240, 988089102, 1013424720, 1097876780, 1129244688, 1197683760, 1274953680, 1317452136, 1362881520, 1411555860, 1520137080, 1646815170, 1796525640, 1882074480, 1976178204, 2195753560, 2470222755, 2634904272, 2823111720, 3040274160, 3293630340, 3593051280, 3952356408, 4391507120, 4940445510, 5646223440, 6587260680, 7904712816, 9880891020, 13174521360, 19761782040, 39523564080]

約数ペア:

[(1, 39523564080), (2, 19761782040), (3, 13174521360), (4, 9880891020), (5, 7904712816), (6, 6587260680), (7, 5646223440), (8, 4940445510), (9, 4391507120), (10, 3952356408), (11, 3593051280), (12, 3293630340), (13, 3040274160), (14, 2823111720), (15, 2634904272), (16, 2470222755), (18, 2195753560), (20, 1976178204), (21, 1882074480), (22, 1796525640), (24, 1646815170), (26, 1520137080), (28, 1411555860), (29, 1362881520), (30, 1317452136), (31, 1274953680), (33, 1197683760), (35, 1129244688), (36, 1097876780), (39, 1013424720), (40, 988089102), (42, 941037240), (44, 898262820), (45, 878301424), (48, 823407585), (52, 760068540), (55, 718610256), (56, 705777930), (58, 681440760), (60, 658726068), (61, 647927280), (62, 637476840), (63, 627358160), (65, 608054832), (66, 598841880), (70, 564622344), (72, 548938390), (77, 513293040), (78, 506712360), (80, 494044551), (84, 470518620), (87, 454293840), (88, 449131410), (90, 439150712), (91, 434324880), (93, 424984560), (99, 399227920), (104, 380034270), (105, 376414896), (110, 359305128), (112, 352888965), (116, 340720380), (117, 337808240), (120, 329363034), (122, 323963640), (124, 318738420), (126, 313679080), (130, 304027416), (132, 299420940), (140, 282311172), (143, 276388560), (144, 274469195), (145, 272576304), (154, 256646520), (155, 254990736), (156, 253356180), (165, 239536752), (168, 235259310), (174, 227146920), (176, 224565705), (180, 219575356), (182, 217162440), (183, 215975760), (186, 212492280), (195, 202684944), (198, 199613960), (203, 194697360), (208, 190017135), (210, 188207448), (217, 182136240), (220, 179652564), (231, 171097680), (232, 170360190), (234, 168904120), (240, 164681517), (244, 161981820), (248, 159369210), (252, 156839540), (260, 152013708), (261, 151431280), (264, 149710470), (273, 144774960), (279, 141661520), (280, 141155586), (286, 138194280), (290, 136288152), (305, 129585456), (308, 128323260), (310, 127495368), (312, 126678090), (315, 125471632), (319, 123898320), (330, 119768376), (336, 117629655), (341, 115904880), (348, 113573460), (360, 109787678), (364, 108581220), (366, 107987880), (372, 106246140), (377, 104837040), (385, 102658608), (390, 101342472), (396, 99806980), (403, 98073360), (406, 97348680), (420, 94103724), (427, 92561040), (429, 92129520), (434, 91068120), (435, 90858768), (440, 89826282), (455, 86864976), (462, 85548840), (464, 85180095), (465, 84996912), (468, 84452060), (488, 80990910), (495, 79845584), (496, 79684605), (504, 78419770), (520, 76006854), (522, 75715640), (528, 74855235), (546, 72387480), (549, 71991920), (558, 70830760), (560, 70577793), (572, 69097140), (580, 68144076), (585, 67561648), (609, 64899120), (610, 64792728), (616, 64161630), (620, 63747684), (624, 63339045), (630, 62735816), (638, 61949160), (651, 60712080), (660, 59884188), (671, 58902480), (682, 57952440), (693, 57032560), (696, 56786730), (715, 55277712), (720, 54893839), (728, 54290610), (732, 53993940), (744, 53123070), (754, 52418520), (770, 51329304), (780, 50671236), (792, 49903490), (793, 49840560), (806, 49036680), (812, 48674340), (819, 48258320), (840, 47051862), (854, 46280520), (858, 46064760), (868, 45534060), (870, 45429384), (880, 44913141), (899, 43963920), (910, 43432488), (915, 43195152), (924, 42774420), (930, 42498456), (936, 42226030), (957, 41299440), (976, 40495455), (990, 39922792), (1001, 39484080), (1008, 39209885), (1015, 38939472), (1023, 38634960), (1040, 38003427), (1044, 37857820), (1085, 36427248), (1092, 36193740), (1098, 35995960), (1116, 35415380), (1131, 34945680), (1144, 34548570), (1155, 34219536), (1160, 34072038), (1170, 33780824), (1209, 32691120), (1218, 32449560), (1220, 32396364), (1232, 32080815), (1240, 31873842), (1260, 31367908), (1276, 30974580), (1281, 30853680), (1287, 30709840), (1302, 30356040), (1305, 30286256), (1320, 29942094), (1342, 29451240), (1364, 28976220), (1365, 28954992), (1386, 28516280), (1392, 28393365), (1395, 28332304), (1430, 27638856), (1456, 27145305), (1464, 26996970), (1488, 26561535), (1508, 26209260), (1540, 25664652), (1560, 25335618), (1584, 24951745), (1586, 24920280), (1595, 24779664), (1612, 24518340), (1624, 24337170), (1638, 24129160), (1680, 23525931), (1705, 23180976), (1708, 23140260), (1716, 23032380), (1736, 22767030), (1740, 22714692), (1769, 22342320), (1798, 21981960), (1820, 21716244), (1827, 21633040), (1830, 21597576), (1848, 21387210), (1860, 21249228), (1872, 21113015), (1885, 20967408), (1891, 20900880), (1914, 20649720), (1953, 20237360), (1980, 19961396), (2002, 19742040), (2013, 19634160), (2015, 19614672), (2030, 19469736), (2046, 19317480), (2088, 18928910), (2135, 18512208), (2145, 18425904), (2170, 18213624), (2184, 18096870), (2196, 17997980), (2232, 17707690), (2233, 17699760), (2262, 17472840), (2288, 17274285), (2310, 17109768), (2320, 17036019), (2340, 16890412), (2379, 16613520), (2387, 16557840), (2418, 16345560), (2436, 16224780), (2440, 16198182), (2480, 15936921), (2520, 15683954), (2552, 15487290), (2562, 15426840), (2574, 15354920), (2604, 15178020), (2610, 15143128), (2639, 14976720), (2640, 14971047), (2684, 14725620), (2697, 14654640), (2728, 14488110), (2730, 14477496), (2745, 14398384), (2772, 14258140), (2790, 14166152), (2821, 14010480), (2860, 13819428), (2871, 13766480), (2928, 13498485), (3003, 13161360), (3016, 13104630), (3045, 12979824), (3069, 12878320), (3080, 12832326), (3120, 12667809), (3172, 12460140), (3190, 12389832), (3224, 12259170), (3248, 12168585), (3255, 12142416), (3276, 12064580), (3355, 11780496), (3393, 11648560), (3410, 11590488), (3416, 11570130), (3432, 11516190), (3465, 11406512), (3472, 11383515), (3480, 11357346), (3538, 11171160), (3596, 10990980), (3627, 10897040), (3640, 10858122), (3654, 10816520), (3660, 10798788), (3696, 10693605), (3720, 10624614), (3770, 10483704), (3782, 10450440), (3828, 10324860), (3843, 10284560), (3906, 10118680), (3960, 9980698), (3965, 9968112), (4004, 9871020), (4026, 9817080), (4030, 9807336), (4060, 9734868), (4092, 9658740), (4095, 9651664), (4147, 9530640), (4176, 9464455), (4270, 9256104), (4290, 9212952), (4340, 9106812), (4368, 9048435), (4392, 8998990), (4433, 8915760), (4464, 8853845), (4466, 8849880), (4495, 8792784), (4524, 8736420), (4620, 8554884), (4680, 8445206), (4697, 8414640), (4758, 8306760), (4774, 8278920), (4785, 8259888), (4836, 8172780), (4872, 8112390), (4880, 8099091), (5005, 7896816), (5040, 7841977), (5104, 7743645), (5115, 7726992), (5124, 7713420), (5148, 7677460), (5208, 7589010), (5220, 7571564), (5278, 7488360), (5307, 7447440), (5368, 7362810), (5394, 7327320), (5456, 7244055), (5460, 7238748), (5490, 7199192), (5544, 7129070), (5551, 7120080), (5580, 7083076), (5642, 7005240), (5655, 6989136), (5673, 6966960), (5720, 6909714), (5742, 6883240), (6006, 6580680), (6032, 6552315), (6039, 6544720), (6045, 6538224), (6090, 6489912), (6138, 6439160), (6160, 6416163), (6293, 6280560), (6344, 6230070), (6380, 6194916), (6405, 6170736), (6435, 6141968), (6448, 6129585), (6510, 6071208), (6552, 6032290), (6699, 5899920), (6710, 5890248), (6786, 5824280), (6820, 5795244), (6832, 5785065), (6864, 5758095), (6930, 5703256), (6960, 5678673), (7076, 5585580), (7137, 5537840), (7161, 5519280), (7192, 5495490), (7254, 5448520), (7280, 5429061), (7308, 5408260), (7320, 5399394), (7440, 5312307), (7540, 5241852), (7564, 5225220), (7656, 5162430), (7686, 5142280), (7812, 5059340), (7917, 4992240), (7920, 4990349), (7930, 4984056), (8008, 4935510), (8052, 4908540), (8060, 4903668), (8091, 4884880), (8120, 4867434), (8184, 4829370), (8190, 4825832), (8294, 4765320), (8463, 4670160), (8540, 4628052), (8580, 4606476), (8680, 4553406), (8723, 4530960), (8784, 4499495), (8845, 4468464), (8866, 4457880), (8932, 4424940), (8990, 4396392), (9009, 4387120), (9048, 4368210), (9135, 4326608), (9240, 4277442), (9360, 4222603), (9394, 4207320), (9455, 4180176), (9516, 4153380), (9548, 4139460), (9570, 4129944), (9672, 4086390), (9744, 4056195), (9765, 4047472), (9889, 3996720), (10010, 3948408), (10065, 3926832), (10230, 3863496), (10248, 3856710), (10296, 3838730), (10416, 3794505), (10440, 3785782), (10556, 3744180), (10614, 3723720), (10736, 3681405), (10788, 3663660), (10920, 3619374), (10980, 3599596), (11088, 3564535), (11102, 3560040), (11160, 3541538), (11165, 3539952), (11284, 3502620), (11310, 3494568), (11346, 3483480), (11440, 3454857), (11484, 3441620), (11687, 3381840), (11895, 3322704), (11935, 3311568), (12012, 3290340), (12078, 3272360), (12090, 3269112), (12180, 3244956), (12276, 3219580), (12383, 3191760), (12441, 3176880), (12586, 3140280), (12688, 3115035), (12760, 3097458), (12810, 3085368), (12870, 3070984), (13020, 3035604), (13104, 3016145), (13195, 2995344), (13237, 2985840), (13299, 2971920), (13398, 2949960), (13420, 2945124), (13485, 2930928), (13572, 2912140), (13640, 2897622), (13860, 2851628), (14091, 2804880), (14105, 2802096), (14152, 2792790), (14274, 2768920), (14322, 2759640), (14355, 2753296), (14384, 2747745), (14508, 2724260), (14616, 2704130), (14640, 2699697), (15015, 2632272), (15080, 2620926), (15128, 2612610), (15312, 2581215), (15345, 2575664), (15372, 2571140), (15624, 2529670), (15834, 2496120), (15860, 2492028), (15921, 2482480), (16016, 2467755), (16104, 2454270), (16120, 2451834), (16182, 2442440), (16240, 2433717), (16368, 2414685), (16380, 2412916), (16588, 2382660), (16653, 2373360), (16926, 2335080), (16965, 2329712), (17019, 2322320), (17080, 2314026), (17160, 2303238), (17360, 2276703), (17446, 2265480), (17690, 2234232), (17732, 2228940), (17864, 2212470), (17980, 2198196), (18018, 2193560), (18096, 2184105), (18135, 2179408), (18270, 2163304), (18480, 2138721), (18788, 2103660), (18879, 2093520), (18910, 2090088), (19032, 2076690), (19096, 2069730), (19140, 2064972), (19215, 2056912), (19344, 2043195), (19459, 2031120), (19530, 2023736), (19778, 1998360), (20020, 1974204), (20097, 1966640), (20130, 1963416), (20460, 1931748), (20496, 1928355), (20592, 1919365), (20735, 1906128), (20801, 1900080), (20880, 1892891), (21112, 1872090), (21228, 1861860), (21483, 1839760), (21576, 1831830), (21840, 1809687), (21960, 1799798), (22165, 1783152), (22204, 1780020), (22320, 1770769), (22330, 1769976), (22568, 1751310), (22620, 1747284), (22692, 1741740), (22968, 1720810), (22997, 1718640), (23374, 1690920), (23485, 1682928), (23751, 1664080), (23790, 1661352), (23870, 1655784), (24024, 1645170), (24156, 1636180), (24180, 1634556), (24360, 1622478), (24552, 1609790), (24583, 1607760), (24766, 1595880), (24882, 1588440), (25172, 1570140), (25389, 1556720), (25520, 1548729), (25620, 1542684), (25740, 1535492), (26040, 1517802), (26169, 1510320), (26390, 1497672), (26474, 1492920), (26535, 1489488), (26598, 1485960), (26796, 1474980), (26840, 1472562), (26970, 1465464), (27144, 1456070), (27280, 1448811), (27720, 1425814), (27755, 1424016), (28182, 1402440), (28210, 1401048), (28304, 1396395), (28365, 1393392), (28548, 1384460), (28644, 1379820), (28710, 1376648), (29016, 1362130), (29029, 1361520), (29232, 1352065), (29667, 1332240), (30030, 1316136), (30160, 1310463), (30195, 1308944), (30256, 1306305), (30690, 1287832), (30744, 1285570), (31031, 1273680), (31248, 1264835), (31465, 1256112), (31668, 1248060), (31720, 1246014), (31842, 1241240), (32208, 1227135), (32240, 1225917), (32364, 1221220), (32760, 1206458), (33176, 1191330), (33306, 1186680), (33495, 1179984), (33852, 1167540), (33930, 1164856), (34038, 1161160), (34160, 1157013), (34320, 1151619), (34892, 1132740), (35061, 1127280), (35380, 1117116), (35464, 1114470), (35685, 1107568), (35728, 1106235), (35805, 1103856), (35960, 1099098), (36036, 1096780), (36270, 1089704), (36540, 1081652), (37149, 1063920), (37323, 1058960), (37576, 1051830), (37758, 1046760), (37820, 1045044), (38064, 1038345), (38192, 1034865), (38280, 1032486), (38430, 1028456), (38918, 1015560), (39060, 1011868), (39556, 999180), (39585, 998448), (39711, 995280), (39897, 990640), (40040, 987102), (40194, 983320), (40260, 981708), (40455, 976976), (40920, 965874), (41470, 953064), (41602, 950040), (42224, 936045), (42273, 934960), (42315, 934032), (42456, 930930), (42966, 919880), (43152, 915915), (43615, 906192), (43920, 899899), (44330, 891576), (44408, 890010), (44660, 884988), (45045, 877424), (45136, 875655), (45240, 873642), (45384, 870870), (45936, 860405), (45994, 859320), (46748, 845460), (46970, 841464), (47502, 832040), (47580, 830676), (47740, 827892), (48048, 822585), (48312, 818090), (48360, 817278), (48720, 811239), (49104, 804895), (49166, 803880), (49445, 799344), (49532, 797940), (49764, 794220), (49959, 791120), (50344, 785070), (50778, 778360), (51240, 771342), (51480, 767746), (52080, 758901), (52338, 755160), (52780, 748836), (52948, 746460), (53070, 744744), (53196, 742980), (53592, 737490), (53680, 736281), (53940, 732732), (54288, 728035), (54839, 720720), (55440, 712907), (55510, 712008), (56364, 701220), (56420, 700524), (56637, 697840), (56730, 696696), (57096, 692230), (57288, 689910), (57420, 688324), (58032, 681065), (58058, 680760), (58377, 677040), (58435, 676368), (59334, 666120), (60060, 658068), (60390, 654472), (61061, 647280), (61380, 643916), (61488, 642785), (61915, 638352), (62062, 636840), (62205, 635376), (62403, 633360), (62930, 628056), (63336, 624030), (63440, 623007), (63684, 620620), (64728, 610610), (65520, 603229), (66185, 597168), (66352, 595665), (66495, 594384), (66612, 593340), (66990, 589992), (67704, 583770), (67860, 582428), (68076, 580580), (68991, 572880), (69223, 570960), (69784, 566370), (70122, 563640), (70455, 560976), (70760, 558558), (70928, 557235), (71370, 553784), (71610, 551928), (71920, 549549), (72072, 548390), (72540, 544852), (73080, 540826), (73749, 535920), (74298, 531960), (74646, 529480), (75152, 525915), (75516, 523380), (75640, 522522), (76560, 516243), (76860, 514228), (77836, 507780), (78120, 505934), (78507, 503440), (79112, 499590), (79170, 499224), (79422, 497640), (79605, 496496), (79794, 495320), (80080, 493551), (80388, 491660), (80520, 490854), (80910, 488488), (81809, 483120), (81840, 482937), (82940, 476532), (83204, 475020), (83265, 474672), (84546, 467480), (84630, 467016), (84912, 465465), (85095, 464464), (85932, 459940), (87087, 453840), (87230, 453096), (88660, 445788), (88816, 445005), (89001, 444080), (89320, 442494), (90090, 438712), (90480, 436821), (90768, 435435), (91988, 429660), (93093, 424560), (93496, 422730), (93940, 420732), (94395, 418704), (95004, 416020), (95160, 415338), (95480, 413946), (96624, 409045), (96720, 408639), (97295, 406224), (98332, 401940), (98890, 399672), (99064, 398970), (99528, 397110), (99918, 395560), (100485, 393328), (100688, 392535), (101556, 389180), (102480, 385671), (102960, 383873), (104005, 380016), (104676, 377580), (105183, 375760), (105560, 374418), (105896, 373230), (106140, 372372), (106392, 371490), (107184, 368745), (107415, 367952), (107880, 366366), (109678, 360360), (111020, 356004), (111447, 354640), (112728, 350610), (112840, 350262), (113274, 348920), (113460, 348348), (114192, 346115), (114576, 344955), (114840, 344162), (114985, 343728), (116116, 340380), (116754, 338520), (116870, 338184), (118668, 333060), (118755, 332816), (119133, 331760), (120120, 329034), (120780, 327236), (122122, 323640), (122760, 321958), (122915, 321552), (123830, 319176), (124124, 318420), (124410, 317688), (124806, 316680), (125860, 314028), (126672, 312015), (126945, 311344), (127368, 310310), (128557, 307440), (129456, 305305), (130845, 302064), (132370, 298584), (132990, 297192), (133224, 296670), (133980, 294996), (135408, 291885), (135720, 291214), (136152, 290290), (136213, 290160), (137982, 286440), (138446, 285480), (139568, 283185), (140244, 281820), (140910, 280488), (141520, 279279), (142740, 276892), (143220, 275964), (144144, 274195), (145080, 272426), (145145, 272304), (145607, 271440), (146160, 270413), (147498, 267960), (148335, 266448), (148596, 265980), (149292, 264740), (151032, 261690), (151280, 261261), (153720, 257114), (155155, 254736), (155672, 253890), (156240, 252967), (157014, 251720), (158224, 249795), (158340, 249612), (158844, 248820), (159210, 248248), (159588, 247660), (160776, 245830), (160979, 245520), (161040, 245427), (161820, 244244), (163618, 241560), (164517, 240240), (165880, 238266), (166408, 237510), (166530, 237336), (169092, 233740), (169260, 233508), (170190, 232232), (171864, 229970), (172081, 229680), (174174, 226920), (174460, 226548), (175131, 225680), (175305, 225456), (177320, 222894), (178002, 222040), (178640, 221247), (180180, 219356), (183183, 215760), (183976, 214830), (185745, 212784), (186186, 212280), (186615, 211792), (186992, 211365), (187209, 211120), (187880, 210366), (188790, 209352), (190008, 208010), (190320, 207669), (190960, 206973), (194590, 203112), (196664, 200970), (197780, 199836), (198128, 199485), (198555, 199056)]