1004855932080

素因数分解:

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

素因数の和:1040

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 98, 99, 104, 105, 110, 112, 114, 117, 120, 121, 126, 130, 132, 133, 140, 143, 144, 147, 152, 154, 156, 165, 168, 171, 176, 180, 182, 190, 195, 196, 198, 208, 209, 210, 220, 228, 231, 234, 240, 242, 245, 247, 252, 260, 264, 266, 273, 280, 285, 286, 294, 304, 308, 312, 315, 330, 336, 342, 360, 363, 364, 380, 385, 390, 392, 396, 399, 418, 420, 429, 440, 441, 455, 456, 462, 468, 484, 490, 494, 495, 504, 520, 528, 532, 539, 546, 560, 570, 572, 585, 588, 605, 616, 624, 627, 630, 637, 660, 665, 684, 693, 715, 720, 726, 728, 735, 741, 760, 770, 780, 784, 792, 798, 819, 836, 840, 847, 855, 858, 880, 882, 910, 912, 924, 931, 936, 953, 968, 980, 988, 990, 1001, 1008, 1040, 1045, 1064, 1078, 1089, 1092, 1140, 1144, 1155, 1170, 1176, 1197, 1210, 1232, 1235, 1254, 1260, 1274, 1287, 1320, 1330, 1365, 1368, 1386, 1430, 1452, 1456, 1463, 1470, 1482, 1520, 1540, 1560, 1573, 1584, 1596, 1617, 1638, 1672, 1680, 1694, 1710, 1716, 1729, 1764, 1815, 1820, 1848, 1862, 1872, 1881, 1906, 1911, 1936, 1960, 1976, 1980, 1995, 2002, 2090, 2128, 2145, 2156, 2178, 2184, 2205, 2223, 2280, 2288, 2299, 2310, 2340, 2352, 2394, 2420, 2470, 2508, 2520, 2541, 2548, 2574, 2640, 2660, 2695, 2717, 2730, 2736, 2772, 2793, 2859, 2860, 2904, 2926, 2940, 2964, 3003, 3080, 3120, 3135, 3146, 3185, 3192, 3234, 3276, 3344, 3388, 3420, 3432, 3458, 3465, 3528, 3630, 3640, 3696, 3705, 3724, 3762, 3812, 3822, 3920, 3952, 3960, 3990, 4004, 4095, 4180, 4235, 4290, 4312, 4356, 4368, 4389, 4410, 4446, 4560, 4598, 4620, 4655, 4680, 4719, 4765, 4788, 4840, 4851, 4940, 5005, 5016, 5040, 5082, 5096, 5148, 5187, 5320, 5390, 5434, 5445, 5460, 5544, 5586, 5718, 5720, 5733, 5808, 5852, 5880, 5928, 5929, 5985, 6006, 6160, 6270, 6292, 6370, 6384, 6435, 6468, 6552, 6671, 6776, 6840, 6864, 6897, 6916, 6930, 7007, 7056, 7260, 7280, 7315, 7410, 7448, 7524, 7623, 7624, 7644, 7865, 7920, 7980, 8008, 8085, 8151, 8190, 8360, 8379, 8470, 8577, 8580, 8624, 8645, 8712, 8778, 8820, 8892, 9009, 9196, 9240, 9310, 9360, 9405, 9438, 9530, 9555, 9576, 9680, 9702, 9880, 10010, 10032, 10164, 10192, 10241, 10296, 10374, 10483, 10640, 10780, 10868, 10890, 10920, 11011, 11088, 11115, 11172, 11436, 11440, 11466, 11495, 11704, 11760, 11856, 11858, 11970, 12012, 12103, 12389, 12540, 12584, 12705, 12740, 12870, 12936, 13104, 13167, 13342, 13552, 13585, 13680, 13794, 13832, 13860, 13965, 14014, 14157, 14295, 14520, 14630, 14820, 14896, 15015, 15048, 15246, 15248, 15288, 15561, 15730, 15960, 16016, 16093, 16170, 16302, 16380, 16720, 16758, 16940, 17154, 17160, 17290, 17424, 17556, 17640, 17784, 17787, 18018, 18107, 18392, 18480, 18620, 18810, 18876, 19019, 19060, 19110, 19152, 19404, 19760, 20013, 20020, 20328, 20482, 20592, 20691, 20748, 20966, 21021, 21560, 21736, 21780, 21840, 21945, 22022, 22230, 22344, 22872, 22932, 22990, 23408, 23595, 23716, 23940, 24024, 24206, 24255, 24453, 24778, 25080, 25168, 25410, 25480, 25740, 25872, 25935, 26334, 26684, 27170, 27588, 27664, 27720, 27930, 28028, 28314, 28590, 28665, 29040, 29260, 29640, 29645, 29887, 30030, 30096, 30492, 30576, 30723, 31122, 31449, 31460, 31920, 32186, 32340, 32604, 32760, 33033, 33355, 33516, 33880, 34308, 34320, 34485, 34580, 35035, 35112, 35280, 35568, 35574, 36036, 36214, 36309, 36784, 37167, 37240, 37620, 37752, 38038, 38115, 38120, 38220, 38808, 40026, 40040, 40656, 40755, 40964, 41382, 41496, 41895, 41932, 42042, 42885, 43120, 43472, 43560, 43890, 44044, 44460, 44688, 45045, 45744, 45864, 45980, 46697, 47190, 47432, 47880, 48048, 48279, 48412, 48510, 48906, 49556, 50160, 50820, 50960, 51205, 51480, 51870, 52415, 52668, 53361, 53368, 54321, 54340, 55055, 55176, 55440, 55860, 56056, 56628, 57057, 57180, 57330, 58520, 59280, 59290, 59774, 60039, 60060, 60515, 60984, 61446, 61945, 62244, 62898, 62920, 63063, 64372, 64680, 65208, 65520, 65835, 66066, 66710, 67032, 67760, 68616, 68970, 69160, 70070, 70224, 70785, 71148, 72072, 72428, 72618, 73381, 74334, 74480, 75240, 75504, 76076, 76230, 76240, 76440, 77077, 77616, 77805, 80052, 80080, 80465, 81510, 81928, 82764, 82992, 83790, 83864, 84084, 85770, 86723, 87120, 87780, 88088, 88920, 88935, 89661, 90090, 90535, 91728, 91960, 92169, 93394, 94347, 94380, 94864, 95095, 95760, 96558, 96824, 97020, 97812, 99099, 99112, 100065, 101640, 102410, 102960, 103455, 103740, 104830, 105105, 105336, 106722, 106736, 108642, 108680, 108927, 110110, 110352, 111501, 111720, 112112, 112651, 113256, 114114, 114360, 114660, 115313, 117040, 118580, 119548, 120078, 120120, 121030, 121968, 122265, 122892, 123890, 124488, 125796, 125840, 126126, 126749, 128744, 129360, 130416, 131670, 132132, 133133, 133420, 134064, 136279, 137232, 137940, 138320, 140091, 140140, 141570, 142296, 144144, 144837, 144856, 145236, 146762, 148668, 149435, 150480, 152152, 152460, 152880, 153615, 154154, 155610, 157245, 160104, 160930, 162963, 163020, 163856, 165165, 165528, 167580, 167728, 168168, 171171, 171540, 173446, 175560, 176176, 177840, 177870, 179322, 180180, 181070, 181545, 183920, 184338, 185835, 186788, 188694, 188760, 190190, 193116, 193648, 194040, 195624, 198198, 198224, 199177, 200130, 203280, 204820, 206910, 207480, 209209, 209660, 210210, 210672, 213444, 217284, 217360, 217854, 220143, 220220, 223002, 223440, 225302, 226512, 228228, 228720, 229320, 230626, 231231, 233485, 235391, 237160, 239096, 240156, 240240, 241395, 242060, 244530, 245784, 247780, 248976, 251592, 252252, 253498, 257488, 260169, 263340, 264264, 266266, 266805, 266840, 268983, 271605, 272558, 275880, 280182, 280280, 283140, 284592, 285285, 289674, 289712, 290472, 293524, 297336, 298870, 300195, 304304, 304920, 307230, 308308, 311220, 314490, 315315, 320208, 321860, 325926, 326040, 330330, 331056, 335160, 336336, 337953, 342342, 343080, 345939, 346892, 351120, 355740, 358644, 360360, 362140, 363090, 366905, 368676, 371670, 373576, 377388, 377520, 380247, 380380, 385385, 386232, 388080, 391248, 396396, 398354, 399399, 400260, 408837, 409640, 413820, 414960, 418418, 419320, 420273, 420420, 426888, 433615, 434568, 435708, 440286, 440440, 446004, 448305, 450604, 456456, 458640, 460845, 461252, 462462, 466970, 470782, 471735, 474320, 478192, 480312, 482790, 484120, 489060, 491568, 495495, 495560, 503184, 504504, 506996, 513667, 520338, 526680, 528528, 532532, 533610, 533680, 537966, 543210, 544635, 545116, 551760, 557505, 560364, 560560, 563255, 566280, 570570, 576565, 579348, 580944, 587048, 594672, 597531, 597740, 600390, 607061, 609840, 614460, 616616, 622440, 627627, 628980, 630630, 633745, 643720, 651852, 652080, 660429, 660660, 665665, 670320, 675906, 681395, 684684, 686160, 691878, 693693, 693784, 700455, 706173, 711480, 717288, 720720, 724185, 724280, 726180, 733810, 737352, 743340, 747152, 754776, 760494, 760760, 770770, 772464, 780507, 792792, 796708, 798798, 800520, 807191, 814815, 817674, 819280, 827640, 836836, 838640, 840546, 840840, 853776, 855855, 867230, 869136, 871416, 880572, 880880, 887243, 892008, 896610, 901208, 912912, 921690, 922504, 924924, 933940, 941564, 943470, 953953, 960624, 965580, 968240, 978120, 990990, 991120, 995885, 1009008, 1013859, 1013992, 1027334, 1037817, 1040676, 1046045, 1053360, 1065064, 1067220, 1075932, 1086420, 1089270, 1090232, 1100715, 1115010, 1120728, 1126510, 1132560, 1140741, 1141140, 1153130, 1156155, 1158696, 1174096, 1176955, 1195062, 1195480, 1198197, 1200780, 1214122, 1226511, 1228920, 1233232, 1244880, 1255254, 1257960, 1261260, 1267490, 1287440, 1300845, 1303704, 1320858, 1321320, 1331330, 1344915, 1351812, 1362790, 1369368, 1383756, 1387386, 1387568, 1394239, 1400910, 1412346, 1422960, 1434576, 1448370, 1448560, 1452360, 1464463, 1467620, 1474704, 1486680, 1499069, 1509552, 1520988, 1521520, 1541001, 1541540, 1561014, 1585584, 1593416, 1597596, 1601040, 1614382, 1629630, 1635348, 1647737, 1655280, 1673672, 1681092, 1681680, 1689765, 1711710, 1729695, 1734460, 1742832, 1761144, 1774486, 1784016, 1792593, 1793220, 1802416, 1821183, 1843380, 1845008, 1849848, 1867880, 1882881, 1883128, 1886940, 1901235, 1907906, 1931160, 1956240, 1981980, 1991770, 1996995, 2027718, 2027984, 2044185, 2054668, 2075634, 2081352, 2092090, 2101365, 2118519, 2130128, 2134440, 2151864, 2172840, 2178540, 2180464, 2190947, 2201430, 2230020, 2241456, 2253020, 2281482, 2282280, 2306260, 2312310, 2317392, 2353910, 2390124, 2390960, 2396394, 2401560, 2421573, 2428244, 2453022, 2457840, 2510508, 2515920, 2522520, 2534980, 2568335, 2589301, 2601690, 2607408, 2641716, 2642640, 2661729, 2662660, 2689830, 2703624, 2725580, 2738736, 2767512, 2774772, 2788478, 2801820, 2824692, 2861859, 2896740, 2904720, 2928926, 2935240, 2973360, 2987655, 2998138, 3035305, 3041976, 3082002, 3083080, 3122028, 3138135, 3186832, 3195192, 3228764, 3259260, 3270696, 3295474, 3302145, 3347344, 3362184, 3379530, 3423420, 3459390, 3468465, 3468920, 3522288, 3530865, 3548972, 3585186, 3586440, 3642366, 3686760, 3699696, 3735760, 3765762, 3766256, 3773880, 3802470, 3815812, 3862320, 3902535, 3963960, 3983540, 3993990, 4035955, 4055436, 4088370, 4109336, 4151268, 4162704, 4182717, 4184180, 4202730, 4237038, 4268880, 4303728, 4345680, 4357080, 4381894, 4393389, 4402860, 4436215, 4460040, 4497207, 4506040, 4562964, 4564560, 4612520, 4623003, 4624620, 4707820, 4769765, 4780248, 4792788, 4803120, 4843146, 4856488, 4906044, 4943211, 5021016, 5045040, 5069295, 5069960, 5136670, 5178602, 5189085, 5203380, 5283432, 5323458, 5325320, 5379660, 5407248, 5451160, 5463549, 5535024, 5549544, 5576956, 5603640, 5649384, 5650337, 5703705, 5723718, 5793480, 5857852, 5870480, 5975310, 5990985, 5996276, 6070610, 6083952, 6132555, 6164004, 6166160, 6244056, 6276270, 6390384, 6457528, 6518520, 6541392, 6572841, 6590948, 6604290, 6677671, 6724368, 6759060, 6846840, 6918780, 6936930, 6937840, 6971195, 7061730, 7097944, 7170372, 7172880, 7264719, 7284732, 7322315, 7373520, 7495345, 7531524, 7547760, 7604940, 7631624, 7705005, 7767903, 7805070, 7927920, 7967080, 7985187, 7987980, 8071910, 8110872, 8176740, 8218672, 8238685, 8302536, 8365434, 8368360, 8405460, 8474076, 8585577, 8714160, 8763788, 8786778, 8805720, 8872430, 8920080, 8962965, 8994414, 9012080, 9105915, 9125928, 9225040, 9246006, 9249240, 9414405, 9415640, 9539530, 9560496, 9585576, 9686292, 9712976, 9759673, 9812088, 9886422, 10042032, 10138590, 10139920, 10273340, 10357204, 10378170, 10406760, 10493483, 10566864, 10592595, 10646916, 10650640, 10759320, 10902320, 10927098, 10954735, 11099088, 11153912, 11207280, 11298768, 11300674, 11407410, 11447436, 11534159, 11586960, 11715704, 11950620, 11981970, 11992552, 12107865, 12141220, 12265110, 12328008, 12488112, 12548151, 12552540, 12915056, 12946505, 13037040, 13145682, 13180167, 13181896, 13208580, 13308645, 13355342, 13491621, 13518120, 13693680, 13837560, 13873860, 13942390, 14123460, 14195888, 14309295, 14340744, 14529438, 14569464, 14644630, 14829633, 14990690, 15063048, 15209880, 15263248, 15336629, 15410010, 15535806, 15610140, 15934160, 15970374, 15975960, 16143820, 16221744, 16353480, 16477370, 16605072, 16730868, 16736720, 16810920, 16948152, 16951011, 17171154, 17527576, 17573556, 17611440, 17744860, 17925930, 17988828, 18125107, 18211830, 18251856, 18492012, 18498480, 18828810, 18831280, 19079060, 19171152, 19372584, 19519346, 19624176, 19718523, 19772844, 20033013, 20277180, 20546680, 20714408, 20756340, 20813520, 20913585, 20986966, 21185190, 21293832, 21518640, 21854196, 21909470, 21966945, 22307824, 22486035, 22601348, 22814820, 22894872, 23068318, 23115015, 23303709, 23431408, 23901240, 23963940, 23985104, 24215730, 24282440, 24530220, 24656016, 24716055, 25096302, 25105080, 25893010, 26291364, 26360334, 26363792, 26417160, 26617290, 26710684, 26983242, 27036240, 27317745, 27675120, 27747720, 27884780, 28246920, 28251685, 28482311, 28618590, 28681488, 29058876, 29138928, 29279019, 29289260, 29659266, 29981380, 30126096, 30419760, 30673258, 30820020, 31071612, 31220280, 31480449, 31940748, 31951920, 32287640, 32706960, 32864205, 32954740, 33388355, 33461736, 33621840, 33896304, 33902022, 34342308, 34602477, 35055152, 35147112, 35489720, 35851860, 35977656, 36250214, 36323595, 36423660, 36984024, 37657620, 38158120, 38745168, 38839515, 39038692, 39437046, 39545688, 39925935, 40066026, 40554360, 41093360, 41428816, 41512680, 41827170, 41973932, 42370380, 42587664, 42927885, 43708392, 43818940, 43933890, 44972070, 45202696, 45629640, 45789744, 46009887, 46136636, 46230030, 46607418, 47802480, 47927880, 48431460, 48564880, 48798365, 49060440, 49432110, 50192604, 50210160, 50853033, 51786020, 52467415, 52582728, 52720668, 52834320, 53234580, 53421368, 53966484, 54375321, 54635490, 55495440, 55769560, 56493840, 56503370, 56964622, 57237180, 57670795, 58117752, 58558038, 58578520, 59318532, 59962760, 60099039, 61346516, 61640040, 62143224, 62440560, 62740755, 62960898, 63881496, 64575280, 65728410, 65900835, 65909480, 66776710, 66923472, 67458105, 67804044, 68684616, 69204954, 70294224, 70979440, 71703720, 71955312, 72500428, 72647190, 72847320, 73454381, 73968048, 74148165, 75315240, 76316240, 76683145, 77679030, 78077384, 78874092, 79091376, 79851870, 80132052, 81108720, 83025360, 83654340, 83947864, 84740760, 84755055, 85446933, 85855770, 87416784, 87637880, 87837057, 87867780, 89944140, 90405392, 90625535, 91259280, 92019774, 92273272, 92460060, 93214836, 94441347, 95855760, 96862920, 97596730, 98120880, 98592615, 98864220, 100165065, 100385208, 101706066, 103572040, 103807431, 104934830, 105165456, 105441336, 106469160, 106842736, 107356403, 107932968, 108750642, 109270980, 111539120, 113006740, 113929244, 114474360, 115341590, 116235504, 116518545, 117116076, 117157040, 118637064, 119925520, 120198078, 122693032, 123280080, 124286448, 125481510, 125921796, 126875749, 127762992, 131456820, 131801670, 131818960, 133553420, 134916210, 135608088, 137369232, 138029661, 138409908, 142411555, 143407440, 145000856, 145294380, 145694640, 146395095, 146908762, 148296330, 150630480, 153366290, 155358060, 156154768, 157402245, 157748184, 159703740, 160264104, 163125963, 167308680, 167895728, 169481520, 169510110, 170893866, 171711540, 173012385, 175275760, 175674114, 175735560, 179888280, 181251070, 184039548, 184546544, 184920120, 186429672, 188882694, 193725840, 195193460, 197185230, 197728440, 199376177, 200330130, 200770416, 203412132, 207144080, 207614862, 209869660, 210882672, 212938320, 214712806, 215865936, 217501284, 218541960, 220363143, 226013480, 227858488, 228948720, 230049435, 230683180, 233037090, 234232152, 237274128, 240396156, 245386064, 250963020, 251843592, 253751498, 254265165, 256340799, 262913640, 263603340, 267106840, 269832420, 271216176, 271876605, 276059322, 276819816, 284823110, 290001712, 290588760, 292790190, 293817524, 296592660, 300495195, 306732580, 310716120, 314804490, 315496368, 319407480, 320528208, 322069209, 326251926, 334617360, 339020220, 341787732, 343423080, 346024770, 351348228, 351471120, 359776560, 362502140, 367271905, 368079096, 369840240, 372859344, 377765388, 380627247, 390386920, 394370460, 395456880, 398752354, 400660260, 406824264, 415229724, 419739320, 427234665, 429425612, 435002568, 437083920, 439185285, 440726286, 452026960, 455716976, 460098870, 461366360, 466074180, 468464304, 472206735, 480792312, 501926040, 503687184, 507502996, 508530330, 512681598, 519037155, 525827280, 527206680, 534213680, 536782015, 539664840, 543753210, 552118644, 553639632, 569646220, 581177520, 585580380, 587635048, 593185320, 598128531, 600990390, 613465160, 621432240, 629608980, 634378745, 638814960, 644138418, 652503852, 661089429, 678040440, 683575464, 686846160, 690148305, 692049540, 702696456, 725004280, 734543810, 736158192, 755530776, 761254494, 780773840, 788740920, 797504708, 801320520, 813648528, 815629815, 830459448, 839478640, 854469330, 858851224, 870005136, 878370570, 881452572, 920197740, 922732720, 932148360, 944413470, 961584624, 966207627, 996880885, 1003852080, 1015005992, 1017060660, 1025363196, 1038074310, 1054413360, 1073564030, 1079329680, 1087506420, 1101815715, 1104237288, 1139292440, 1141881741, 1171160760, 1175270096, 1186370640, 1196257062, 1201980780, 1226930320, 1259217960, 1268757490, 1281703995, 1288276836, 1305007704, 1322178858, 1356080880, 1367150928, 1380296610, 1384099080, 1395633239, 1405392912, 1450008560, 1469087620, 1511061552, 1522508988, 1577481840, 1595009416, 1602641040, 1610346045, 1631259630, 1660918896, 1708938660, 1717702448, 1756741140, 1762905144, 1794385593, 1840395480, 1864296720, 1888826940, 1903136235, 1932415254, 1993761770, 2030011984, 2034121320, 2050726392, 2076148620, 2147128060, 2175012840, 2203631430, 2208474576, 2278584880, 2283763482, 2342321520, 2392514124, 2403961560, 2518435920, 2537514980, 2563407990, 2576553672, 2610015408, 2644357716, 2760593220, 2768198160, 2791266478, 2938175240, 2990642655, 3045017976, 3190018832, 3220692090, 3262519260, 3305447145, 3417877320, 3513482280, 3525810288, 3588771186, 3680790960, 3777653880, 3806272470, 3864830508, 3987523540, 4068242640, 4101452784, 4152297240, 4186899717, 4294256120, 4350025680, 4407262860, 4567526964, 4785028248, 4807923120, 4831038135, 5075029960, 5126815980, 5153107344, 5288715432, 5521186440, 5582532956, 5709408705, 5876350480, 5981285310, 6090035952, 6441384180, 6525038520, 6610894290, 6835754640, 6978166195, 7026964560, 7177542372, 7555307760, 7612544940, 7729661016, 7975047080, 8304594480, 8373799434, 8588512240, 8814525720, 8971927965, 9135053928, 9570056496, 9662076270, 10150059920, 10253631960, 10577430864, 11042372880, 11165065912, 11418817410, 11962570620, 12560699151, 12882768360, 13050077040, 13221788580, 13956332390, 14355084744, 15225089880, 15459322032, 15950094160, 16747598868, 17629051440, 17943855930, 18270107856, 19324152540, 20507263920, 20934498585, 22330131824, 22837634820, 23925141240, 25121398302, 25765536720, 26443577160, 27912664780, 28710169488, 30450179760, 33495197736, 35887711860, 38648305080, 41868997170, 45675269640, 47850282480, 50242796604, 52887154320, 55825329560, 62803495755, 66990395472, 71775423720, 77296610160, 83737994340, 91350539280, 100485593208, 111650659120, 125606991510, 143550847440, 167475988680, 200971186416, 251213983020, 334951977360, 502427966040, 1004855932080]

約数ペア:

[(1, 1004855932080), (2, 502427966040), (3, 334951977360), (4, 251213983020), (5, 200971186416), (6, 167475988680), (7, 143550847440), (8, 125606991510), (9, 111650659120), (10, 100485593208), (11, 91350539280), (12, 83737994340), (13, 77296610160), (14, 71775423720), (15, 66990395472), (16, 62803495755), (18, 55825329560), (19, 52887154320), (20, 50242796604), (21, 47850282480), (22, 45675269640), (24, 41868997170), (26, 38648305080), (28, 35887711860), (30, 33495197736), (33, 30450179760), (35, 28710169488), (36, 27912664780), (38, 26443577160), (39, 25765536720), (40, 25121398302), (42, 23925141240), (44, 22837634820), (45, 22330131824), (48, 20934498585), (49, 20507263920), (52, 19324152540), (55, 18270107856), (56, 17943855930), (57, 17629051440), (60, 16747598868), (63, 15950094160), (65, 15459322032), (66, 15225089880), (70, 14355084744), (72, 13956332390), (76, 13221788580), (77, 13050077040), (78, 12882768360), (80, 12560699151), (84, 11962570620), (88, 11418817410), (90, 11165065912), (91, 11042372880), (95, 10577430864), (98, 10253631960), (99, 10150059920), (104, 9662076270), (105, 9570056496), (110, 9135053928), (112, 8971927965), (114, 8814525720), (117, 8588512240), (120, 8373799434), (121, 8304594480), (126, 7975047080), (130, 7729661016), (132, 7612544940), (133, 7555307760), (140, 7177542372), (143, 7026964560), (144, 6978166195), (147, 6835754640), (152, 6610894290), (154, 6525038520), (156, 6441384180), (165, 6090035952), (168, 5981285310), (171, 5876350480), (176, 5709408705), (180, 5582532956), (182, 5521186440), (190, 5288715432), (195, 5153107344), (196, 5126815980), (198, 5075029960), (208, 4831038135), (209, 4807923120), (210, 4785028248), (220, 4567526964), (228, 4407262860), (231, 4350025680), (234, 4294256120), (240, 4186899717), (242, 4152297240), (245, 4101452784), (247, 4068242640), (252, 3987523540), (260, 3864830508), (264, 3806272470), (266, 3777653880), (273, 3680790960), (280, 3588771186), (285, 3525810288), (286, 3513482280), (294, 3417877320), (304, 3305447145), (308, 3262519260), (312, 3220692090), (315, 3190018832), (330, 3045017976), (336, 2990642655), (342, 2938175240), (360, 2791266478), (363, 2768198160), (364, 2760593220), (380, 2644357716), (385, 2610015408), (390, 2576553672), (392, 2563407990), (396, 2537514980), (399, 2518435920), (418, 2403961560), (420, 2392514124), (429, 2342321520), (440, 2283763482), (441, 2278584880), (455, 2208474576), (456, 2203631430), (462, 2175012840), (468, 2147128060), (484, 2076148620), (490, 2050726392), (494, 2034121320), (495, 2030011984), (504, 1993761770), (520, 1932415254), (528, 1903136235), (532, 1888826940), (539, 1864296720), (546, 1840395480), (560, 1794385593), (570, 1762905144), (572, 1756741140), (585, 1717702448), (588, 1708938660), (605, 1660918896), (616, 1631259630), (624, 1610346045), (627, 1602641040), (630, 1595009416), (637, 1577481840), (660, 1522508988), (665, 1511061552), (684, 1469087620), (693, 1450008560), (715, 1405392912), (720, 1395633239), (726, 1384099080), (728, 1380296610), (735, 1367150928), (741, 1356080880), (760, 1322178858), (770, 1305007704), (780, 1288276836), (784, 1281703995), (792, 1268757490), (798, 1259217960), (819, 1226930320), (836, 1201980780), (840, 1196257062), (847, 1186370640), (855, 1175270096), (858, 1171160760), (880, 1141881741), (882, 1139292440), (910, 1104237288), (912, 1101815715), (924, 1087506420), (931, 1079329680), (936, 1073564030), (953, 1054413360), (968, 1038074310), (980, 1025363196), (988, 1017060660), (990, 1015005992), (1001, 1003852080), (1008, 996880885), (1040, 966207627), (1045, 961584624), (1064, 944413470), (1078, 932148360), (1089, 922732720), (1092, 920197740), (1140, 881452572), (1144, 878370570), (1155, 870005136), (1170, 858851224), (1176, 854469330), (1197, 839478640), (1210, 830459448), (1232, 815629815), (1235, 813648528), (1254, 801320520), (1260, 797504708), (1274, 788740920), (1287, 780773840), (1320, 761254494), (1330, 755530776), (1365, 736158192), (1368, 734543810), (1386, 725004280), (1430, 702696456), (1452, 692049540), (1456, 690148305), (1463, 686846160), (1470, 683575464), (1482, 678040440), (1520, 661089429), (1540, 652503852), (1560, 644138418), (1573, 638814960), (1584, 634378745), (1596, 629608980), (1617, 621432240), (1638, 613465160), (1672, 600990390), (1680, 598128531), (1694, 593185320), (1710, 587635048), (1716, 585580380), (1729, 581177520), (1764, 569646220), (1815, 553639632), (1820, 552118644), (1848, 543753210), (1862, 539664840), (1872, 536782015), (1881, 534213680), (1906, 527206680), (1911, 525827280), (1936, 519037155), (1960, 512681598), (1976, 508530330), (1980, 507502996), (1995, 503687184), (2002, 501926040), (2090, 480792312), (2128, 472206735), (2145, 468464304), (2156, 466074180), (2178, 461366360), (2184, 460098870), (2205, 455716976), (2223, 452026960), (2280, 440726286), (2288, 439185285), (2299, 437083920), (2310, 435002568), (2340, 429425612), (2352, 427234665), (2394, 419739320), (2420, 415229724), (2470, 406824264), (2508, 400660260), (2520, 398752354), (2541, 395456880), (2548, 394370460), (2574, 390386920), (2640, 380627247), (2660, 377765388), (2695, 372859344), (2717, 369840240), (2730, 368079096), (2736, 367271905), (2772, 362502140), (2793, 359776560), (2859, 351471120), (2860, 351348228), (2904, 346024770), (2926, 343423080), (2940, 341787732), (2964, 339020220), (3003, 334617360), (3080, 326251926), (3120, 322069209), (3135, 320528208), (3146, 319407480), (3185, 315496368), (3192, 314804490), (3234, 310716120), (3276, 306732580), (3344, 300495195), (3388, 296592660), (3420, 293817524), (3432, 292790190), (3458, 290588760), (3465, 290001712), (3528, 284823110), (3630, 276819816), (3640, 276059322), (3696, 271876605), (3705, 271216176), (3724, 269832420), (3762, 267106840), (3812, 263603340), (3822, 262913640), (3920, 256340799), (3952, 254265165), (3960, 253751498), (3990, 251843592), (4004, 250963020), (4095, 245386064), (4180, 240396156), (4235, 237274128), (4290, 234232152), (4312, 233037090), (4356, 230683180), (4368, 230049435), (4389, 228948720), (4410, 227858488), (4446, 226013480), (4560, 220363143), (4598, 218541960), (4620, 217501284), (4655, 215865936), (4680, 214712806), (4719, 212938320), (4765, 210882672), (4788, 209869660), (4840, 207614862), (4851, 207144080), (4940, 203412132), (5005, 200770416), (5016, 200330130), (5040, 199376177), (5082, 197728440), (5096, 197185230), (5148, 195193460), (5187, 193725840), (5320, 188882694), (5390, 186429672), (5434, 184920120), (5445, 184546544), (5460, 184039548), (5544, 181251070), (5586, 179888280), (5718, 175735560), (5720, 175674114), (5733, 175275760), (5808, 173012385), (5852, 171711540), (5880, 170893866), (5928, 169510110), (5929, 169481520), (5985, 167895728), (6006, 167308680), (6160, 163125963), (6270, 160264104), (6292, 159703740), (6370, 157748184), (6384, 157402245), (6435, 156154768), (6468, 155358060), (6552, 153366290), (6671, 150630480), (6776, 148296330), (6840, 146908762), (6864, 146395095), (6897, 145694640), (6916, 145294380), (6930, 145000856), (7007, 143407440), (7056, 142411555), (7260, 138409908), (7280, 138029661), (7315, 137369232), (7410, 135608088), (7448, 134916210), (7524, 133553420), (7623, 131818960), (7624, 131801670), (7644, 131456820), (7865, 127762992), (7920, 126875749), (7980, 125921796), (8008, 125481510), (8085, 124286448), (8151, 123280080), (8190, 122693032), (8360, 120198078), (8379, 119925520), (8470, 118637064), (8577, 117157040), (8580, 117116076), (8624, 116518545), (8645, 116235504), (8712, 115341590), (8778, 114474360), (8820, 113929244), (8892, 113006740), (9009, 111539120), (9196, 109270980), (9240, 108750642), (9310, 107932968), (9360, 107356403), (9405, 106842736), (9438, 106469160), (9530, 105441336), (9555, 105165456), (9576, 104934830), (9680, 103807431), (9702, 103572040), (9880, 101706066), (10010, 100385208), (10032, 100165065), (10164, 98864220), (10192, 98592615), (10241, 98120880), (10296, 97596730), (10374, 96862920), (10483, 95855760), (10640, 94441347), (10780, 93214836), (10868, 92460060), (10890, 92273272), (10920, 92019774), (11011, 91259280), (11088, 90625535), (11115, 90405392), (11172, 89944140), (11436, 87867780), (11440, 87837057), (11466, 87637880), (11495, 87416784), (11704, 85855770), (11760, 85446933), (11856, 84755055), (11858, 84740760), (11970, 83947864), (12012, 83654340), (12103, 83025360), (12389, 81108720), (12540, 80132052), (12584, 79851870), (12705, 79091376), (12740, 78874092), (12870, 78077384), (12936, 77679030), (13104, 76683145), (13167, 76316240), (13342, 75315240), (13552, 74148165), (13585, 73968048), (13680, 73454381), (13794, 72847320), (13832, 72647190), (13860, 72500428), (13965, 71955312), (14014, 71703720), (14157, 70979440), (14295, 70294224), (14520, 69204954), (14630, 68684616), (14820, 67804044), (14896, 67458105), (15015, 66923472), (15048, 66776710), (15246, 65909480), (15248, 65900835), (15288, 65728410), (15561, 64575280), (15730, 63881496), (15960, 62960898), (16016, 62740755), (16093, 62440560), (16170, 62143224), (16302, 61640040), (16380, 61346516), (16720, 60099039), (16758, 59962760), (16940, 59318532), (17154, 58578520), (17160, 58558038), (17290, 58117752), (17424, 57670795), (17556, 57237180), (17640, 56964622), (17784, 56503370), (17787, 56493840), (18018, 55769560), (18107, 55495440), (18392, 54635490), (18480, 54375321), (18620, 53966484), (18810, 53421368), (18876, 53234580), (19019, 52834320), (19060, 52720668), (19110, 52582728), (19152, 52467415), (19404, 51786020), (19760, 50853033), (20013, 50210160), (20020, 50192604), (20328, 49432110), (20482, 49060440), (20592, 48798365), (20691, 48564880), (20748, 48431460), (20966, 47927880), (21021, 47802480), (21560, 46607418), (21736, 46230030), (21780, 46136636), (21840, 46009887), (21945, 45789744), (22022, 45629640), (22230, 45202696), (22344, 44972070), (22872, 43933890), (22932, 43818940), (22990, 43708392), (23408, 42927885), (23595, 42587664), (23716, 42370380), (23940, 41973932), (24024, 41827170), (24206, 41512680), (24255, 41428816), (24453, 41093360), (24778, 40554360), (25080, 40066026), (25168, 39925935), (25410, 39545688), (25480, 39437046), (25740, 39038692), (25872, 38839515), (25935, 38745168), (26334, 38158120), (26684, 37657620), (27170, 36984024), (27588, 36423660), (27664, 36323595), (27720, 36250214), (27930, 35977656), (28028, 35851860), (28314, 35489720), (28590, 35147112), (28665, 35055152), (29040, 34602477), (29260, 34342308), (29640, 33902022), (29645, 33896304), (29887, 33621840), (30030, 33461736), (30096, 33388355), (30492, 32954740), (30576, 32864205), (30723, 32706960), (31122, 32287640), (31449, 31951920), (31460, 31940748), (31920, 31480449), (32186, 31220280), (32340, 31071612), (32604, 30820020), (32760, 30673258), (33033, 30419760), (33355, 30126096), (33516, 29981380), (33880, 29659266), (34308, 29289260), (34320, 29279019), (34485, 29138928), (34580, 29058876), (35035, 28681488), (35112, 28618590), (35280, 28482311), (35568, 28251685), (35574, 28246920), (36036, 27884780), (36214, 27747720), (36309, 27675120), (36784, 27317745), (37167, 27036240), (37240, 26983242), (37620, 26710684), (37752, 26617290), (38038, 26417160), (38115, 26363792), (38120, 26360334), (38220, 26291364), (38808, 25893010), (40026, 25105080), (40040, 25096302), (40656, 24716055), (40755, 24656016), (40964, 24530220), (41382, 24282440), (41496, 24215730), (41895, 23985104), (41932, 23963940), (42042, 23901240), (42885, 23431408), (43120, 23303709), (43472, 23115015), (43560, 23068318), (43890, 22894872), (44044, 22814820), (44460, 22601348), (44688, 22486035), (45045, 22307824), (45744, 21966945), (45864, 21909470), (45980, 21854196), (46697, 21518640), (47190, 21293832), (47432, 21185190), (47880, 20986966), (48048, 20913585), (48279, 20813520), (48412, 20756340), (48510, 20714408), (48906, 20546680), (49556, 20277180), (50160, 20033013), (50820, 19772844), (50960, 19718523), (51205, 19624176), (51480, 19519346), (51870, 19372584), (52415, 19171152), (52668, 19079060), (53361, 18831280), (53368, 18828810), (54321, 18498480), (54340, 18492012), (55055, 18251856), (55176, 18211830), (55440, 18125107), (55860, 17988828), (56056, 17925930), (56628, 17744860), (57057, 17611440), (57180, 17573556), (57330, 17527576), (58520, 17171154), (59280, 16951011), (59290, 16948152), (59774, 16810920), (60039, 16736720), (60060, 16730868), (60515, 16605072), (60984, 16477370), (61446, 16353480), (61945, 16221744), (62244, 16143820), (62898, 15975960), (62920, 15970374), (63063, 15934160), (64372, 15610140), (64680, 15535806), (65208, 15410010), (65520, 15336629), (65835, 15263248), (66066, 15209880), (66710, 15063048), (67032, 14990690), (67760, 14829633), (68616, 14644630), (68970, 14569464), (69160, 14529438), (70070, 14340744), (70224, 14309295), (70785, 14195888), (71148, 14123460), (72072, 13942390), (72428, 13873860), (72618, 13837560), (73381, 13693680), (74334, 13518120), (74480, 13491621), (75240, 13355342), (75504, 13308645), (76076, 13208580), (76230, 13181896), (76240, 13180167), (76440, 13145682), (77077, 13037040), (77616, 12946505), (77805, 12915056), (80052, 12552540), (80080, 12548151), (80465, 12488112), (81510, 12328008), (81928, 12265110), (82764, 12141220), (82992, 12107865), (83790, 11992552), (83864, 11981970), (84084, 11950620), (85770, 11715704), (86723, 11586960), (87120, 11534159), (87780, 11447436), (88088, 11407410), (88920, 11300674), (88935, 11298768), (89661, 11207280), (90090, 11153912), (90535, 11099088), (91728, 10954735), (91960, 10927098), (92169, 10902320), (93394, 10759320), (94347, 10650640), (94380, 10646916), (94864, 10592595), (95095, 10566864), (95760, 10493483), (96558, 10406760), (96824, 10378170), (97020, 10357204), (97812, 10273340), (99099, 10139920), (99112, 10138590), (100065, 10042032), (101640, 9886422), (102410, 9812088), (102960, 9759673), (103455, 9712976), (103740, 9686292), (104830, 9585576), (105105, 9560496), (105336, 9539530), (106722, 9415640), (106736, 9414405), (108642, 9249240), (108680, 9246006), (108927, 9225040), (110110, 9125928), (110352, 9105915), (111501, 9012080), (111720, 8994414), (112112, 8962965), (112651, 8920080), (113256, 8872430), (114114, 8805720), (114360, 8786778), (114660, 8763788), (115313, 8714160), (117040, 8585577), (118580, 8474076), (119548, 8405460), (120078, 8368360), (120120, 8365434), (121030, 8302536), (121968, 8238685), (122265, 8218672), (122892, 8176740), (123890, 8110872), (124488, 8071910), (125796, 7987980), (125840, 7985187), (126126, 7967080), (126749, 7927920), (128744, 7805070), (129360, 7767903), (130416, 7705005), (131670, 7631624), (132132, 7604940), (133133, 7547760), (133420, 7531524), (134064, 7495345), (136279, 7373520), (137232, 7322315), (137940, 7284732), (138320, 7264719), (140091, 7172880), (140140, 7170372), (141570, 7097944), (142296, 7061730), (144144, 6971195), (144837, 6937840), (144856, 6936930), (145236, 6918780), (146762, 6846840), (148668, 6759060), (149435, 6724368), (150480, 6677671), (152152, 6604290), (152460, 6590948), (152880, 6572841), (153615, 6541392), (154154, 6518520), (155610, 6457528), (157245, 6390384), (160104, 6276270), (160930, 6244056), (162963, 6166160), (163020, 6164004), (163856, 6132555), (165165, 6083952), (165528, 6070610), (167580, 5996276), (167728, 5990985), (168168, 5975310), (171171, 5870480), (171540, 5857852), (173446, 5793480), (175560, 5723718), (176176, 5703705), (177840, 5650337), (177870, 5649384), (179322, 5603640), (180180, 5576956), (181070, 5549544), (181545, 5535024), (183920, 5463549), (184338, 5451160), (185835, 5407248), (186788, 5379660), (188694, 5325320), (188760, 5323458), (190190, 5283432), (193116, 5203380), (193648, 5189085), (194040, 5178602), (195624, 5136670), (198198, 5069960), (198224, 5069295), (199177, 5045040), (200130, 5021016), (203280, 4943211), (204820, 4906044), (206910, 4856488), (207480, 4843146), (209209, 4803120), (209660, 4792788), (210210, 4780248), (210672, 4769765), (213444, 4707820), (217284, 4624620), (217360, 4623003), (217854, 4612520), (220143, 4564560), (220220, 4562964), (223002, 4506040), (223440, 4497207), (225302, 4460040), (226512, 4436215), (228228, 4402860), (228720, 4393389), (229320, 4381894), (230626, 4357080), (231231, 4345680), (233485, 4303728), (235391, 4268880), (237160, 4237038), (239096, 4202730), (240156, 4184180), (240240, 4182717), (241395, 4162704), (242060, 4151268), (244530, 4109336), (245784, 4088370), (247780, 4055436), (248976, 4035955), (251592, 3993990), (252252, 3983540), (253498, 3963960), (257488, 3902535), (260169, 3862320), (263340, 3815812), (264264, 3802470), (266266, 3773880), (266805, 3766256), (266840, 3765762), (268983, 3735760), (271605, 3699696), (272558, 3686760), (275880, 3642366), (280182, 3586440), (280280, 3585186), (283140, 3548972), (284592, 3530865), (285285, 3522288), (289674, 3468920), (289712, 3468465), (290472, 3459390), (293524, 3423420), (297336, 3379530), (298870, 3362184), (300195, 3347344), (304304, 3302145), (304920, 3295474), (307230, 3270696), (308308, 3259260), (311220, 3228764), (314490, 3195192), (315315, 3186832), (320208, 3138135), (321860, 3122028), (325926, 3083080), (326040, 3082002), (330330, 3041976), (331056, 3035305), (335160, 2998138), (336336, 2987655), (337953, 2973360), (342342, 2935240), (343080, 2928926), (345939, 2904720), (346892, 2896740), (351120, 2861859), (355740, 2824692), (358644, 2801820), (360360, 2788478), (362140, 2774772), (363090, 2767512), (366905, 2738736), (368676, 2725580), (371670, 2703624), (373576, 2689830), (377388, 2662660), (377520, 2661729), (380247, 2642640), (380380, 2641716), (385385, 2607408), (386232, 2601690), (388080, 2589301), (391248, 2568335), (396396, 2534980), (398354, 2522520), (399399, 2515920), (400260, 2510508), (408837, 2457840), (409640, 2453022), (413820, 2428244), (414960, 2421573), (418418, 2401560), (419320, 2396394), (420273, 2390960), (420420, 2390124), (426888, 2353910), (433615, 2317392), (434568, 2312310), (435708, 2306260), (440286, 2282280), (440440, 2281482), (446004, 2253020), (448305, 2241456), (450604, 2230020), (456456, 2201430), (458640, 2190947), (460845, 2180464), (461252, 2178540), (462462, 2172840), (466970, 2151864), (470782, 2134440), (471735, 2130128), (474320, 2118519), (478192, 2101365), (480312, 2092090), (482790, 2081352), (484120, 2075634), (489060, 2054668), (491568, 2044185), (495495, 2027984), (495560, 2027718), (503184, 1996995), (504504, 1991770), (506996, 1981980), (513667, 1956240), (520338, 1931160), (526680, 1907906), (528528, 1901235), (532532, 1886940), (533610, 1883128), (533680, 1882881), (537966, 1867880), (543210, 1849848), (544635, 1845008), (545116, 1843380), (551760, 1821183), (557505, 1802416), (560364, 1793220), (560560, 1792593), (563255, 1784016), (566280, 1774486), (570570, 1761144), (576565, 1742832), (579348, 1734460), (580944, 1729695), (587048, 1711710), (594672, 1689765), (597531, 1681680), (597740, 1681092), (600390, 1673672), (607061, 1655280), (609840, 1647737), (614460, 1635348), (616616, 1629630), (622440, 1614382), (627627, 1601040), (628980, 1597596), (630630, 1593416), (633745, 1585584), (643720, 1561014), (651852, 1541540), (652080, 1541001), (660429, 1521520), (660660, 1520988), (665665, 1509552), (670320, 1499069), (675906, 1486680), (681395, 1474704), (684684, 1467620), (686160, 1464463), (691878, 1452360), (693693, 1448560), (693784, 1448370), (700455, 1434576), (706173, 1422960), (711480, 1412346), (717288, 1400910), (720720, 1394239), (724185, 1387568), (724280, 1387386), (726180, 1383756), (733810, 1369368), (737352, 1362790), (743340, 1351812), (747152, 1344915), (754776, 1331330), (760494, 1321320), (760760, 1320858), (770770, 1303704), (772464, 1300845), (780507, 1287440), (792792, 1267490), (796708, 1261260), (798798, 1257960), (800520, 1255254), (807191, 1244880), (814815, 1233232), (817674, 1228920), (819280, 1226511), (827640, 1214122), (836836, 1200780), (838640, 1198197), (840546, 1195480), (840840, 1195062), (853776, 1176955), (855855, 1174096), (867230, 1158696), (869136, 1156155), (871416, 1153130), (880572, 1141140), (880880, 1140741), (887243, 1132560), (892008, 1126510), (896610, 1120728), (901208, 1115010), (912912, 1100715), (921690, 1090232), (922504, 1089270), (924924, 1086420), (933940, 1075932), (941564, 1067220), (943470, 1065064), (953953, 1053360), (960624, 1046045), (965580, 1040676), (968240, 1037817), (978120, 1027334), (990990, 1013992), (991120, 1013859), (995885, 1009008)]