632952389160

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1\times {\mathrm{157}}^1$

素因数の和:360

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 84, 85, 90, 91, 95, 102, 104, 105, 108, 114, 117, 119, 120, 126, 127, 130, 133, 135, 136, 140, 152, 153, 156, 157, 168, 170, 171, 180, 182, 189, 190, 195, 204, 210, 216, 221, 228, 234, 238, 247, 252, 254, 255, 260, 266, 270, 273, 280, 285, 306, 312, 314, 315, 323, 340, 342, 351, 357, 360, 364, 378, 380, 381, 390, 399, 408, 420, 442, 455, 456, 459, 468, 471, 476, 494, 504, 508, 510, 513, 520, 532, 540, 546, 570, 585, 595, 612, 628, 630, 635, 646, 663, 665, 680, 684, 702, 714, 728, 741, 756, 760, 762, 765, 780, 785, 798, 819, 840, 855, 884, 889, 910, 918, 936, 942, 945, 952, 969, 988, 1016, 1020, 1026, 1064, 1071, 1080, 1092, 1099, 1105, 1140, 1143, 1170, 1190, 1197, 1224, 1235, 1256, 1260, 1270, 1292, 1326, 1330, 1365, 1368, 1404, 1413, 1428, 1482, 1512, 1524, 1530, 1547, 1560, 1570, 1596, 1615, 1638, 1651, 1710, 1729, 1755, 1768, 1778, 1785, 1820, 1836, 1884, 1890, 1905, 1938, 1976, 1989, 1995, 2040, 2041, 2052, 2142, 2159, 2184, 2198, 2210, 2223, 2261, 2280, 2286, 2295, 2340, 2355, 2380, 2394, 2413, 2457, 2470, 2520, 2540, 2565, 2584, 2652, 2660, 2667, 2669, 2730, 2808, 2826, 2856, 2907, 2964, 2983, 3048, 3060, 3094, 3140, 3192, 3213, 3230, 3276, 3297, 3302, 3315, 3420, 3429, 3458, 3510, 3556, 3570, 3591, 3640, 3672, 3705, 3768, 3780, 3810, 3876, 3978, 3990, 4082, 4095, 4104, 4199, 4239, 4284, 4318, 4396, 4420, 4445, 4446, 4522, 4572, 4590, 4641, 4680, 4710, 4760, 4788, 4826, 4845, 4914, 4940, 4953, 5080, 5130, 5187, 5304, 5320, 5334, 5338, 5355, 5460, 5495, 5652, 5715, 5814, 5928, 5966, 5967, 5985, 6120, 6123, 6188, 6280, 6426, 6460, 6477, 6552, 6594, 6604, 6630, 6669, 6783, 6840, 6858, 6916, 7020, 7065, 7112, 7140, 7182, 7239, 7410, 7560, 7620, 7735, 7752, 7956, 7980, 8001, 8007, 8164, 8190, 8255, 8398, 8478, 8568, 8636, 8645, 8721, 8792, 8840, 8890, 8892, 8949, 9044, 9144, 9180, 9282, 9420, 9576, 9652, 9690, 9828, 9880, 9891, 9906, 9945, 10205, 10260, 10374, 10668, 10676, 10710, 10795, 10920, 10990, 11115, 11304, 11305, 11430, 11557, 11628, 11932, 11934, 11970, 12065, 12246, 12285, 12376, 12597, 12852, 12920, 12954, 13188, 13208, 13260, 13335, 13338, 13345, 13566, 13716, 13832, 13923, 14040, 14130, 14280, 14287, 14364, 14478, 14535, 14820, 14859, 14915, 15113, 15240, 15470, 15561, 15912, 15960, 16002, 16014, 16065, 16328, 16380, 16485, 16510, 16796, 16891, 16956, 17145, 17272, 17290, 17442, 17780, 17784, 17898, 17955, 18088, 18360, 18369, 18564, 18683, 18840, 19304, 19380, 19431, 19656, 19782, 19812, 19890, 19939, 20349, 20410, 20520, 20748, 20881, 20995, 21195, 21336, 21352, 21420, 21590, 21717, 21980, 22230, 22610, 22860, 23114, 23205, 23256, 23864, 23868, 23940, 24003, 24021, 24130, 24492, 24570, 24765, 25194, 25704, 25908, 25935, 26376, 26520, 26670, 26676, 26690, 26847, 27132, 27432, 27846, 28067, 28260, 28574, 28728, 28956, 29070, 29393, 29640, 29673, 29718, 29830, 29835, 30226, 30615, 30940, 31122, 31369, 32004, 32028, 32130, 32385, 32760, 32970, 33020, 33345, 33592, 33782, 33912, 33915, 34290, 34580, 34671, 34697, 34884, 35560, 35796, 35910, 36195, 36738, 37128, 37366, 37791, 38760, 38779, 38862, 39564, 39624, 39780, 39878, 40005, 40035, 40698, 40820, 41021, 41496, 41762, 41769, 41990, 42390, 42840, 42861, 43180, 43434, 43605, 43960, 44460, 44577, 44745, 45220, 45339, 45720, 46228, 46410, 46683, 47736, 47880, 48006, 48042, 48260, 48984, 49140, 49455, 49530, 50388, 50673, 50711, 51816, 51870, 53340, 53352, 53380, 53694, 54264, 55107, 55692, 56049, 56134, 56520, 57148, 57785, 57912, 58140, 58293, 58786, 59346, 59436, 59660, 59670, 59817, 60452, 61047, 61230, 61880, 62244, 62643, 62738, 62985, 64008, 64056, 64260, 64770, 65151, 65940, 66040, 66690, 67564, 67830, 68580, 69160, 69342, 69394, 69615, 69768, 71435, 71592, 71820, 72063, 72390, 73476, 74295, 74732, 75565, 75582, 77558, 77724, 77805, 79128, 79560, 79756, 80010, 80070, 80541, 81396, 81640, 82042, 83524, 83538, 83980, 84201, 84455, 84780, 85722, 86360, 86868, 87210, 88179, 88920, 89154, 89490, 90440, 90678, 91845, 92456, 92820, 93366, 93415, 94107, 96012, 96084, 96520, 97155, 98280, 98910, 99060, 99695, 100776, 101346, 101422, 101745, 103740, 104013, 104091, 104405, 106680, 106760, 107388, 108585, 110214, 111384, 112098, 112268, 113373, 114296, 115570, 116280, 116337, 116586, 117572, 118692, 118872, 119320, 119340, 119634, 120015, 120105, 120904, 122094, 122460, 123063, 124488, 125286, 125476, 125970, 128520, 128583, 129540, 130302, 131880, 133380, 134235, 135128, 135660, 136017, 137160, 138684, 138788, 139230, 139573, 140335, 142870, 143640, 144126, 144780, 146952, 146965, 148365, 148590, 149464, 151130, 151164, 152019, 152133, 155116, 155448, 155610, 156845, 159512, 160020, 160140, 161082, 162792, 164084, 167048, 167076, 167960, 168147, 168402, 168910, 169560, 171444, 173355, 173485, 173736, 174420, 176358, 178308, 178980, 179451, 181356, 183690, 185640, 186732, 186830, 187929, 188214, 188955, 192024, 192168, 193895, 194310, 196469, 197820, 198120, 199390, 202692, 202844, 203490, 205105, 207480, 208026, 208182, 208810, 208845, 214305, 214776, 217170, 219583, 220428, 222885, 224196, 224536, 226695, 226746, 231140, 232674, 233172, 233415, 235144, 237384, 238680, 239268, 240030, 240210, 242879, 244188, 244920, 246126, 250572, 250952, 251940, 252603, 253365, 253555, 257166, 259080, 259207, 260604, 264537, 266760, 268470, 271320, 271453, 272034, 275535, 277368, 277576, 278460, 279146, 280245, 280670, 282321, 285740, 287147, 288252, 289560, 291465, 293930, 296730, 297180, 299085, 302260, 302328, 304038, 304266, 305235, 310232, 311220, 312039, 312273, 313215, 313690, 320040, 320280, 322164, 325755, 328168, 334152, 336294, 336804, 337820, 338963, 342888, 346710, 346970, 348840, 349011, 352716, 354977, 356616, 357960, 358902, 360315, 362712, 367380, 369189, 373464, 373660, 375858, 376428, 377910, 378841, 385749, 387790, 388620, 392938, 395640, 398780, 402705, 405384, 405688, 406980, 408051, 410210, 416052, 416364, 417620, 417690, 418719, 421005, 428610, 434340, 439166, 440856, 440895, 445770, 448392, 453390, 453492, 456057, 456399, 462280, 465348, 466344, 466830, 470535, 478536, 480060, 480420, 485758, 488376, 492252, 501144, 503880, 504441, 505206, 506730, 507110, 514332, 518414, 520065, 520455, 521208, 529074, 533273, 536940, 538353, 542906, 544068, 551070, 556920, 558292, 560490, 561340, 563787, 564642, 566865, 571480, 574294, 576504, 581685, 582930, 587860, 589407, 593460, 594360, 598170, 604520, 608076, 608532, 610470, 615315, 622440, 624078, 624546, 626430, 627380, 642915, 644328, 651510, 658749, 659243, 672588, 673608, 675640, 677926, 680085, 693420, 693940, 697865, 698022, 705432, 709954, 717804, 720630, 728637, 734760, 738378, 747320, 751716, 752856, 755820, 757682, 757809, 760095, 760665, 771498, 775580, 777240, 777621, 785876, 793611, 797560, 805410, 813960, 814359, 816102, 820420, 832104, 832728, 835240, 835380, 837438, 840735, 842010, 846963, 857220, 861441, 868680, 878332, 881790, 891540, 897255, 906780, 906984, 912114, 912798, 930696, 933660, 936819, 939645, 941070, 960120, 960840, 971516, 982345, 984504, 1008882, 1010412, 1013460, 1014220, 1016889, 1028664, 1036828, 1040130, 1040910, 1047033, 1058148, 1064931, 1066546, 1073880, 1076706, 1085812, 1088136, 1097915, 1102140, 1107567, 1116584, 1120980, 1122680, 1127574, 1129284, 1133730, 1136523, 1148588, 1163370, 1165860, 1175720, 1178814, 1186920, 1196340, 1214395, 1216152, 1217064, 1220940, 1230630, 1248156, 1249092, 1252860, 1254760, 1256157, 1263015, 1285830, 1296035, 1303020, 1317498, 1318486, 1322685, 1345176, 1355852, 1357265, 1360170, 1369197, 1386840, 1387880, 1395730, 1396044, 1411605, 1419908, 1435608, 1435735, 1441260, 1457274, 1476756, 1503432, 1511640, 1515364, 1515618, 1520190, 1521330, 1542996, 1551160, 1555242, 1560195, 1561365, 1571752, 1587222, 1599819, 1610820, 1628718, 1632204, 1640840, 1670760, 1674876, 1681470, 1684020, 1693926, 1694815, 1714440, 1722882, 1745055, 1756664, 1763580, 1768221, 1774885, 1783080, 1794510, 1813560, 1814449, 1824228, 1825596, 1845945, 1867320, 1873638, 1879290, 1882140, 1894205, 1928745, 1943032, 1964690, 1976247, 1977729, 2017764, 2020824, 2026920, 2028440, 2033778, 2040255, 2073656, 2080260, 2081820, 2093595, 2094066, 2116296, 2129862, 2133092, 2153412, 2171624, 2185911, 2195830, 2204280, 2215134, 2241960, 2255148, 2258568, 2267460, 2273046, 2280285, 2281995, 2297176, 2326740, 2331720, 2332863, 2357628, 2372741, 2392680, 2428790, 2441880, 2443077, 2461260, 2496312, 2498184, 2505720, 2512314, 2522205, 2526030, 2571660, 2584323, 2592070, 2606040, 2634996, 2636972, 2645370, 2651887, 2666365, 2691765, 2711704, 2714530, 2720340, 2738394, 2791460, 2792088, 2818935, 2823210, 2839816, 2871470, 2882520, 2914548, 2947035, 2953512, 3030728, 3031236, 3040380, 3042660, 3050667, 3085992, 3110484, 3120390, 3122730, 3174444, 3194793, 3199638, 3221640, 3257436, 3264408, 3293745, 3296215, 3349752, 3362940, 3368040, 3387852, 3389630, 3409569, 3445764, 3490110, 3527160, 3536442, 3549770, 3589020, 3628898, 3643185, 3648456, 3651192, 3691890, 3732911, 3747276, 3758580, 3764280, 3768471, 3788410, 3789045, 3857490, 3888105, 3929380, 3952494, 3955458, 3968055, 4035528, 4067556, 4071795, 4080510, 4160520, 4163640, 4187190, 4188132, 4234815, 4259724, 4266184, 4306824, 4307205, 4371822, 4391660, 4406519, 4430268, 4510296, 4534920, 4546092, 4560570, 4563990, 4614701, 4653480, 4665726, 4684095, 4715256, 4745482, 4799457, 4857580, 4886154, 4922520, 4924933, 5024628, 5044410, 5052060, 5084445, 5143320, 5168646, 5184140, 5235165, 5269992, 5273944, 5290740, 5303774, 5304663, 5324655, 5332730, 5383530, 5429060, 5440680, 5443347, 5476788, 5537835, 5582920, 5637870, 5646420, 5682615, 5742940, 5829096, 5894070, 5928741, 5933187, 6062472, 6080760, 6085320, 6101334, 6220968, 6240780, 6245460, 6280785, 6348888, 6389586, 6399276, 6440297, 6514872, 6557733, 6587490, 6592430, 6725880, 6775704, 6779260, 6819138, 6845985, 6891528, 6980220, 6998589, 7072884, 7099540, 7118223, 7178040, 7257796, 7286370, 7329231, 7383780, 7465822, 7494552, 7517160, 7536942, 7576820, 7578090, 7714980, 7752969, 7776210, 7858760, 7904988, 7910916, 7936110, 7955661, 7999095, 8135112, 8143590, 8161020, 8374380, 8376264, 8469630, 8519448, 8614410, 8743644, 8783320, 8813038, 8841105, 8860536, 9072245, 9092184, 9121140, 9127980, 9152001, 9229402, 9331452, 9368190, 9490964, 9584379, 9598914, 9715160, 9772308, 9849866, 9881235, 9888645, 10049256, 10088820, 10104120, 10168890, 10228707, 10337292, 10368280, 10470330, 10581480, 10607548, 10609326, 10649310, 10665460, 10767060, 10858120, 10886694, 10929555, 10953576, 11075670, 11198733, 11275740, 11292840, 11365230, 11485880, 11664315, 11788140, 11857482, 11863705, 11866374, 12202668, 12215385, 12481560, 12490920, 12561570, 12779172, 12798552, 12880594, 12921615, 13115466, 13174980, 13184860, 13219557, 13259435, 13558520, 13638276, 13691970, 13844103, 13960440, 13997178, 14145768, 14199080, 14236446, 14398371, 14515592, 14572740, 14658462, 14767560, 14774799, 14931644, 15073884, 15153640, 15156180, 15253335, 15429960, 15505938, 15552420, 15809976, 15821832, 15872220, 15911322, 15973965, 15998190, 16287180, 16322040, 16330041, 16748760, 16939260, 17047845, 17228820, 17487288, 17626076, 17682210, 17799561, 18144490, 18242280, 18255960, 18304002, 18458804, 18662904, 18664555, 18736380, 18842355, 18981928, 19168758, 19197828, 19320891, 19544616, 19699732, 19762470, 19777290, 20177640, 20337780, 20457414, 20674584, 20940660, 21215096, 21218652, 21298620, 21330920, 21354669, 21534120, 21773388, 21859110, 22032595, 22151340, 22397466, 22551480, 22730460, 23073505, 23328630, 23576280, 23714964, 23727410, 23732748, 23866983, 23997285, 24405336, 24430770, 24624665, 25123140, 25558344, 25761188, 25843230, 26230932, 26349960, 26369720, 26439114, 26518870, 26523315, 27216735, 27276552, 27383940, 27688206, 27994356, 28472892, 28796742, 29145480, 29316924, 29549598, 29643705, 29665935, 29863288, 30147768, 30312360, 30506670, 30845633, 31011876, 31104840, 31744440, 31822644, 31947930, 31996380, 32201485, 32574360, 32660082, 32788665, 33596199, 33878520, 34095690, 34457640, 34474531, 34992945, 35252152, 35364420, 35591115, 35599122, 36288980, 36608004, 36646155, 36917608, 37329110, 37472760, 37684710, 38337516, 38395656, 38641782, 38764845, 39399464, 39524940, 39554580, 39658671, 39778305, 40675560, 40914828, 41532309, 41881320, 42437304, 42597240, 42709338, 43546776, 43718220, 44065190, 44302680, 44324397, 44794932, 45082079, 45460920, 45760005, 46147010, 46657260, 47429928, 47454820, 47465496, 47733966, 47921895, 47994570, 48861540, 48990123, 49249330, 50246280, 51143535, 51522376, 51686460, 52461864, 52878228, 53037740, 53046630, 54433470, 54767880, 55376412, 55988712, 55993665, 56945784, 57593484, 57962673, 58633848, 59099196, 59287410, 59331870, 61013340, 61691266, 62023752, 63645288, 63895860, 63992760, 64064007, 64402970, 65320164, 65577330, 66097785, 67192398, 68191380, 68949062, 69220515, 69985890, 70728840, 71182230, 71198244, 71600949, 71991855, 72577960, 73216008, 73292310, 73873995, 74658220, 75369420, 76675032, 77283564, 77529690, 79049880, 79109160, 79317342, 79556610, 81650205, 81829656, 83064618, 83723861, 85418676, 87436440, 88130380, 88648794, 88997805, 89589864, 90164158, 91520010, 92294020, 92536899, 93314520, 94909640, 95467932, 95843790, 95989140, 96604455, 97723080, 97980246, 98498660, 100788597, 102287070, 103372920, 103423593, 105756456, 106075480, 106093260, 106773345, 108866940, 110752824, 111987330, 115186968, 115925346, 118198392, 118574820, 118663740, 118976013, 119334915, 122026680, 123382532, 124596927, 127791720, 128128014, 128805940, 130640328, 131154660, 132195570, 132973191, 134384796, 135246237, 136382760, 137898124, 138441030, 139971780, 142364460, 142396488, 143201898, 143983710, 146584620, 147747990, 149316440, 150738840, 154228165, 154567128, 155059380, 158634684, 159113220, 163300410, 166129236, 167447722, 167980995, 170837352, 172372655, 173888019, 176260760, 177297588, 177995610, 180328316, 183040020, 184588040, 185073798, 190935864, 191687580, 191978280, 193208910, 195960492, 196997320, 198293355, 201577194, 204574140, 206847186, 207661545, 212186520, 213546690, 217733880, 221621985, 223974660, 225410395, 231850692, 237149640, 237327480, 237952026, 238669830, 244950615, 246765064, 249193854, 251171583, 256256028, 257611880, 262309320, 264391140, 265946382, 268769592, 270492474, 275796248, 276882060, 277610697, 279943560, 284728920, 286403796, 287967420, 289813365, 293169240, 295495980, 308456330, 310118760, 310270779, 317269368, 318226440, 320320035, 326600820, 332258472, 334895444, 335961990, 344745310, 347776038, 354595176, 355991220, 358004745, 360656632, 366080040, 370147596, 383375160, 386417820, 391920984, 396586710, 403154388, 405738711, 409148280, 413694372, 415323090, 418619305, 427093380, 443243970, 447949320, 450820790, 462684495, 463701384, 475904052, 477339660, 489901230, 498387708, 502343166, 503942985, 512512056, 517117965, 528782280, 531892764, 540984948, 553764120, 555221394, 572807592, 575934840, 579626730, 586067027, 590991960, 594880065, 616912660, 620541558, 622984635, 640640070, 653201640, 664865955, 669790888, 671923980, 676231185, 689490620, 695552076, 711982440, 716009490, 740295192, 753514749, 772835640, 793173420, 806308776, 811477422, 827388744, 830646180, 832832091, 837238610, 854186760, 869440095, 886487940, 901641580, 925368990, 930812337, 951808104, 954679320, 979802460, 996775416, 1004686332, 1007885970, 1034235930, 1063785528, 1081969896, 1110442788, 1159253460, 1172134054, 1189760130, 1217216133, 1233825320, 1241083116, 1245969270, 1255857915, 1281280140, 1329731910, 1343847960, 1352462370, 1378981240, 1388053485, 1391104152, 1432018980, 1507029498, 1551353895, 1586346840, 1622954844, 1661292360, 1665664182, 1674477220, 1738880190, 1758201081, 1772975880, 1803283160, 1850737980, 1861624674, 1959604920, 2009372664, 2015771940, 2028693555, 2068471860, 2220885576, 2260544247, 2318506920, 2344268108, 2379520260, 2434432266, 2482166232, 2491938540, 2511715830, 2562560280, 2659463820, 2704924740, 2776106970, 2864037960, 2930335135, 3014058996, 3102707790, 3245909688, 3331328364, 3348954440, 3477760380, 3516402162, 3701475960, 3723249348, 3767573745, 4031543880, 4057387110, 4136943720, 4164160455, 4521088494, 4654061685, 4688536216, 4759040520, 4868864532, 4983877080, 5023431660, 5274603243, 5318927640, 5409849480, 5552213940, 5860670270, 6028117992, 6086080665, 6205415580, 6662656728, 6955520760, 7032804324, 7446498696, 7535147490, 8114774220, 8328320910, 8791005405, 9042176988, 9308123370, 9737729064, 10046863320, 10549206486, 11104427880, 11302721235, 11721340540, 12172161330, 12410831160, 14065608648, 15070294980, 15823809729, 16229548440, 16656641820, 17582010810, 18084353976, 18616246740, 21098412972, 22605442470, 23442681080, 24344322660, 26373016215, 30140589960, 31647619458, 33313283640, 35164021620, 37232493480, 42196825944, 45210884940, 48688645320, 52746032430, 63295238916, 70328043240, 79119048645, 90421769880, 105492064860, 126590477832, 158238097290, 210984129720, 316476194580, 632952389160]

約数ペア:

[(1, 632952389160), (2, 316476194580), (3, 210984129720), (4, 158238097290), (5, 126590477832), (6, 105492064860), (7, 90421769880), (8, 79119048645), (9, 70328043240), (10, 63295238916), (12, 52746032430), (13, 48688645320), (14, 45210884940), (15, 42196825944), (17, 37232493480), (18, 35164021620), (19, 33313283640), (20, 31647619458), (21, 30140589960), (24, 26373016215), (26, 24344322660), (27, 23442681080), (28, 22605442470), (30, 21098412972), (34, 18616246740), (35, 18084353976), (36, 17582010810), (38, 16656641820), (39, 16229548440), (40, 15823809729), (42, 15070294980), (45, 14065608648), (51, 12410831160), (52, 12172161330), (54, 11721340540), (56, 11302721235), (57, 11104427880), (60, 10549206486), (63, 10046863320), (65, 9737729064), (68, 9308123370), (70, 9042176988), (72, 8791005405), (76, 8328320910), (78, 8114774220), (84, 7535147490), (85, 7446498696), (90, 7032804324), (91, 6955520760), (95, 6662656728), (102, 6205415580), (104, 6086080665), (105, 6028117992), (108, 5860670270), (114, 5552213940), (117, 5409849480), (119, 5318927640), (120, 5274603243), (126, 5023431660), (127, 4983877080), (130, 4868864532), (133, 4759040520), (135, 4688536216), (136, 4654061685), (140, 4521088494), (152, 4164160455), (153, 4136943720), (156, 4057387110), (157, 4031543880), (168, 3767573745), (170, 3723249348), (171, 3701475960), (180, 3516402162), (182, 3477760380), (189, 3348954440), (190, 3331328364), (195, 3245909688), (204, 3102707790), (210, 3014058996), (216, 2930335135), (221, 2864037960), (228, 2776106970), (234, 2704924740), (238, 2659463820), (247, 2562560280), (252, 2511715830), (254, 2491938540), (255, 2482166232), (260, 2434432266), (266, 2379520260), (270, 2344268108), (273, 2318506920), (280, 2260544247), (285, 2220885576), (306, 2068471860), (312, 2028693555), (314, 2015771940), (315, 2009372664), (323, 1959604920), (340, 1861624674), (342, 1850737980), (351, 1803283160), (357, 1772975880), (360, 1758201081), (364, 1738880190), (378, 1674477220), (380, 1665664182), (381, 1661292360), (390, 1622954844), (399, 1586346840), (408, 1551353895), (420, 1507029498), (442, 1432018980), (455, 1391104152), (456, 1388053485), (459, 1378981240), (468, 1352462370), (471, 1343847960), (476, 1329731910), (494, 1281280140), (504, 1255857915), (508, 1245969270), (510, 1241083116), (513, 1233825320), (520, 1217216133), (532, 1189760130), (540, 1172134054), (546, 1159253460), (570, 1110442788), (585, 1081969896), (595, 1063785528), (612, 1034235930), (628, 1007885970), (630, 1004686332), (635, 996775416), (646, 979802460), (663, 954679320), (665, 951808104), (680, 930812337), (684, 925368990), (702, 901641580), (714, 886487940), (728, 869440095), (741, 854186760), (756, 837238610), (760, 832832091), (762, 830646180), (765, 827388744), (780, 811477422), (785, 806308776), (798, 793173420), (819, 772835640), (840, 753514749), (855, 740295192), (884, 716009490), (889, 711982440), (910, 695552076), (918, 689490620), (936, 676231185), (942, 671923980), (945, 669790888), (952, 664865955), (969, 653201640), (988, 640640070), (1016, 622984635), (1020, 620541558), (1026, 616912660), (1064, 594880065), (1071, 590991960), (1080, 586067027), (1092, 579626730), (1099, 575934840), (1105, 572807592), (1140, 555221394), (1143, 553764120), (1170, 540984948), (1190, 531892764), (1197, 528782280), (1224, 517117965), (1235, 512512056), (1256, 503942985), (1260, 502343166), (1270, 498387708), (1292, 489901230), (1326, 477339660), (1330, 475904052), (1365, 463701384), (1368, 462684495), (1404, 450820790), (1413, 447949320), (1428, 443243970), (1482, 427093380), (1512, 418619305), (1524, 415323090), (1530, 413694372), (1547, 409148280), (1560, 405738711), (1570, 403154388), (1596, 396586710), (1615, 391920984), (1638, 386417820), (1651, 383375160), (1710, 370147596), (1729, 366080040), (1755, 360656632), (1768, 358004745), (1778, 355991220), (1785, 354595176), (1820, 347776038), (1836, 344745310), (1884, 335961990), (1890, 334895444), (1905, 332258472), (1938, 326600820), (1976, 320320035), (1989, 318226440), (1995, 317269368), (2040, 310270779), (2041, 310118760), (2052, 308456330), (2142, 295495980), (2159, 293169240), (2184, 289813365), (2198, 287967420), (2210, 286403796), (2223, 284728920), (2261, 279943560), (2280, 277610697), (2286, 276882060), (2295, 275796248), (2340, 270492474), (2355, 268769592), (2380, 265946382), (2394, 264391140), (2413, 262309320), (2457, 257611880), (2470, 256256028), (2520, 251171583), (2540, 249193854), (2565, 246765064), (2584, 244950615), (2652, 238669830), (2660, 237952026), (2667, 237327480), (2669, 237149640), (2730, 231850692), (2808, 225410395), (2826, 223974660), (2856, 221621985), (2907, 217733880), (2964, 213546690), (2983, 212186520), (3048, 207661545), (3060, 206847186), (3094, 204574140), (3140, 201577194), (3192, 198293355), (3213, 196997320), (3230, 195960492), (3276, 193208910), (3297, 191978280), (3302, 191687580), (3315, 190935864), (3420, 185073798), (3429, 184588040), (3458, 183040020), (3510, 180328316), (3556, 177995610), (3570, 177297588), (3591, 176260760), (3640, 173888019), (3672, 172372655), (3705, 170837352), (3768, 167980995), (3780, 167447722), (3810, 166129236), (3876, 163300410), (3978, 159113220), (3990, 158634684), (4082, 155059380), (4095, 154567128), (4104, 154228165), (4199, 150738840), (4239, 149316440), (4284, 147747990), (4318, 146584620), (4396, 143983710), (4420, 143201898), (4445, 142396488), (4446, 142364460), (4522, 139971780), (4572, 138441030), (4590, 137898124), (4641, 136382760), (4680, 135246237), (4710, 134384796), (4760, 132973191), (4788, 132195570), (4826, 131154660), (4845, 130640328), (4914, 128805940), (4940, 128128014), (4953, 127791720), (5080, 124596927), (5130, 123382532), (5187, 122026680), (5304, 119334915), (5320, 118976013), (5334, 118663740), (5338, 118574820), (5355, 118198392), (5460, 115925346), (5495, 115186968), (5652, 111987330), (5715, 110752824), (5814, 108866940), (5928, 106773345), (5966, 106093260), (5967, 106075480), (5985, 105756456), (6120, 103423593), (6123, 103372920), (6188, 102287070), (6280, 100788597), (6426, 98498660), (6460, 97980246), (6477, 97723080), (6552, 96604455), (6594, 95989140), (6604, 95843790), (6630, 95467932), (6669, 94909640), (6783, 93314520), (6840, 92536899), (6858, 92294020), (6916, 91520010), (7020, 90164158), (7065, 89589864), (7112, 88997805), (7140, 88648794), (7182, 88130380), (7239, 87436440), (7410, 85418676), (7560, 83723861), (7620, 83064618), (7735, 81829656), (7752, 81650205), (7956, 79556610), (7980, 79317342), (8001, 79109160), (8007, 79049880), (8164, 77529690), (8190, 77283564), (8255, 76675032), (8398, 75369420), (8478, 74658220), (8568, 73873995), (8636, 73292310), (8645, 73216008), (8721, 72577960), (8792, 71991855), (8840, 71600949), (8890, 71198244), (8892, 71182230), (8949, 70728840), (9044, 69985890), (9144, 69220515), (9180, 68949062), (9282, 68191380), (9420, 67192398), (9576, 66097785), (9652, 65577330), (9690, 65320164), (9828, 64402970), (9880, 64064007), (9891, 63992760), (9906, 63895860), (9945, 63645288), (10205, 62023752), (10260, 61691266), (10374, 61013340), (10668, 59331870), (10676, 59287410), (10710, 59099196), (10795, 58633848), (10920, 57962673), (10990, 57593484), (11115, 56945784), (11304, 55993665), (11305, 55988712), (11430, 55376412), (11557, 54767880), (11628, 54433470), (11932, 53046630), (11934, 53037740), (11970, 52878228), (12065, 52461864), (12246, 51686460), (12285, 51522376), (12376, 51143535), (12597, 50246280), (12852, 49249330), (12920, 48990123), (12954, 48861540), (13188, 47994570), (13208, 47921895), (13260, 47733966), (13335, 47465496), (13338, 47454820), (13345, 47429928), (13566, 46657260), (13716, 46147010), (13832, 45760005), (13923, 45460920), (14040, 45082079), (14130, 44794932), (14280, 44324397), (14287, 44302680), (14364, 44065190), (14478, 43718220), (14535, 43546776), (14820, 42709338), (14859, 42597240), (14915, 42437304), (15113, 41881320), (15240, 41532309), (15470, 40914828), (15561, 40675560), (15912, 39778305), (15960, 39658671), (16002, 39554580), (16014, 39524940), (16065, 39399464), (16328, 38764845), (16380, 38641782), (16485, 38395656), (16510, 38337516), (16796, 37684710), (16891, 37472760), (16956, 37329110), (17145, 36917608), (17272, 36646155), (17290, 36608004), (17442, 36288980), (17780, 35599122), (17784, 35591115), (17898, 35364420), (17955, 35252152), (18088, 34992945), (18360, 34474531), (18369, 34457640), (18564, 34095690), (18683, 33878520), (18840, 33596199), (19304, 32788665), (19380, 32660082), (19431, 32574360), (19656, 32201485), (19782, 31996380), (19812, 31947930), (19890, 31822644), (19939, 31744440), (20349, 31104840), (20410, 31011876), (20520, 30845633), (20748, 30506670), (20881, 30312360), (20995, 30147768), (21195, 29863288), (21336, 29665935), (21352, 29643705), (21420, 29549598), (21590, 29316924), (21717, 29145480), (21980, 28796742), (22230, 28472892), (22610, 27994356), (22860, 27688206), (23114, 27383940), (23205, 27276552), (23256, 27216735), (23864, 26523315), (23868, 26518870), (23940, 26439114), (24003, 26369720), (24021, 26349960), (24130, 26230932), (24492, 25843230), (24570, 25761188), (24765, 25558344), (25194, 25123140), (25704, 24624665), (25908, 24430770), (25935, 24405336), (26376, 23997285), (26520, 23866983), (26670, 23732748), (26676, 23727410), (26690, 23714964), (26847, 23576280), (27132, 23328630), (27432, 23073505), (27846, 22730460), (28067, 22551480), (28260, 22397466), (28574, 22151340), (28728, 22032595), (28956, 21859110), (29070, 21773388), (29393, 21534120), (29640, 21354669), (29673, 21330920), (29718, 21298620), (29830, 21218652), (29835, 21215096), (30226, 20940660), (30615, 20674584), (30940, 20457414), (31122, 20337780), (31369, 20177640), (32004, 19777290), (32028, 19762470), (32130, 19699732), (32385, 19544616), (32760, 19320891), (32970, 19197828), (33020, 19168758), (33345, 18981928), (33592, 18842355), (33782, 18736380), (33912, 18664555), (33915, 18662904), (34290, 18458804), (34580, 18304002), (34671, 18255960), (34697, 18242280), (34884, 18144490), (35560, 17799561), (35796, 17682210), (35910, 17626076), (36195, 17487288), (36738, 17228820), (37128, 17047845), (37366, 16939260), (37791, 16748760), (38760, 16330041), (38779, 16322040), (38862, 16287180), (39564, 15998190), (39624, 15973965), (39780, 15911322), (39878, 15872220), (40005, 15821832), (40035, 15809976), (40698, 15552420), (40820, 15505938), (41021, 15429960), (41496, 15253335), (41762, 15156180), (41769, 15153640), (41990, 15073884), (42390, 14931644), (42840, 14774799), (42861, 14767560), (43180, 14658462), (43434, 14572740), (43605, 14515592), (43960, 14398371), (44460, 14236446), (44577, 14199080), (44745, 14145768), (45220, 13997178), (45339, 13960440), (45720, 13844103), (46228, 13691970), (46410, 13638276), (46683, 13558520), (47736, 13259435), (47880, 13219557), (48006, 13184860), (48042, 13174980), (48260, 13115466), (48984, 12921615), (49140, 12880594), (49455, 12798552), (49530, 12779172), (50388, 12561570), (50673, 12490920), (50711, 12481560), (51816, 12215385), (51870, 12202668), (53340, 11866374), (53352, 11863705), (53380, 11857482), (53694, 11788140), (54264, 11664315), (55107, 11485880), (55692, 11365230), (56049, 11292840), (56134, 11275740), (56520, 11198733), (57148, 11075670), (57785, 10953576), (57912, 10929555), (58140, 10886694), (58293, 10858120), (58786, 10767060), (59346, 10665460), (59436, 10649310), (59660, 10609326), (59670, 10607548), (59817, 10581480), (60452, 10470330), (61047, 10368280), (61230, 10337292), (61880, 10228707), (62244, 10168890), (62643, 10104120), (62738, 10088820), (62985, 10049256), (64008, 9888645), (64056, 9881235), (64260, 9849866), (64770, 9772308), (65151, 9715160), (65940, 9598914), (66040, 9584379), (66690, 9490964), (67564, 9368190), (67830, 9331452), (68580, 9229402), (69160, 9152001), (69342, 9127980), (69394, 9121140), (69615, 9092184), (69768, 9072245), (71435, 8860536), (71592, 8841105), (71820, 8813038), (72063, 8783320), (72390, 8743644), (73476, 8614410), (74295, 8519448), (74732, 8469630), (75565, 8376264), (75582, 8374380), (77558, 8161020), (77724, 8143590), (77805, 8135112), (79128, 7999095), (79560, 7955661), (79756, 7936110), (80010, 7910916), (80070, 7904988), (80541, 7858760), (81396, 7776210), (81640, 7752969), (82042, 7714980), (83524, 7578090), (83538, 7576820), (83980, 7536942), (84201, 7517160), (84455, 7494552), (84780, 7465822), (85722, 7383780), (86360, 7329231), (86868, 7286370), (87210, 7257796), (88179, 7178040), (88920, 7118223), (89154, 7099540), (89490, 7072884), (90440, 6998589), (90678, 6980220), (91845, 6891528), (92456, 6845985), (92820, 6819138), (93366, 6779260), (93415, 6775704), (94107, 6725880), (96012, 6592430), (96084, 6587490), (96520, 6557733), (97155, 6514872), (98280, 6440297), (98910, 6399276), (99060, 6389586), (99695, 6348888), (100776, 6280785), (101346, 6245460), (101422, 6240780), (101745, 6220968), (103740, 6101334), (104013, 6085320), (104091, 6080760), (104405, 6062472), (106680, 5933187), (106760, 5928741), (107388, 5894070), (108585, 5829096), (110214, 5742940), (111384, 5682615), (112098, 5646420), (112268, 5637870), (113373, 5582920), (114296, 5537835), (115570, 5476788), (116280, 5443347), (116337, 5440680), (116586, 5429060), (117572, 5383530), (118692, 5332730), (118872, 5324655), (119320, 5304663), (119340, 5303774), (119634, 5290740), (120015, 5273944), (120105, 5269992), (120904, 5235165), (122094, 5184140), (122460, 5168646), (123063, 5143320), (124488, 5084445), (125286, 5052060), (125476, 5044410), (125970, 5024628), (128520, 4924933), (128583, 4922520), (129540, 4886154), (130302, 4857580), (131880, 4799457), (133380, 4745482), (134235, 4715256), (135128, 4684095), (135660, 4665726), (136017, 4653480), (137160, 4614701), (138684, 4563990), (138788, 4560570), (139230, 4546092), (139573, 4534920), (140335, 4510296), (142870, 4430268), (143640, 4406519), (144126, 4391660), (144780, 4371822), (146952, 4307205), (146965, 4306824), (148365, 4266184), (148590, 4259724), (149464, 4234815), (151130, 4188132), (151164, 4187190), (152019, 4163640), (152133, 4160520), (155116, 4080510), (155448, 4071795), (155610, 4067556), (156845, 4035528), (159512, 3968055), (160020, 3955458), (160140, 3952494), (161082, 3929380), (162792, 3888105), (164084, 3857490), (167048, 3789045), (167076, 3788410), (167960, 3768471), (168147, 3764280), (168402, 3758580), (168910, 3747276), (169560, 3732911), (171444, 3691890), (173355, 3651192), (173485, 3648456), (173736, 3643185), (174420, 3628898), (176358, 3589020), (178308, 3549770), (178980, 3536442), (179451, 3527160), (181356, 3490110), (183690, 3445764), (185640, 3409569), (186732, 3389630), (186830, 3387852), (187929, 3368040), (188214, 3362940), (188955, 3349752), (192024, 3296215), (192168, 3293745), (193895, 3264408), (194310, 3257436), (196469, 3221640), (197820, 3199638), (198120, 3194793), (199390, 3174444), (202692, 3122730), (202844, 3120390), (203490, 3110484), (205105, 3085992), (207480, 3050667), (208026, 3042660), (208182, 3040380), (208810, 3031236), (208845, 3030728), (214305, 2953512), (214776, 2947035), (217170, 2914548), (219583, 2882520), (220428, 2871470), (222885, 2839816), (224196, 2823210), (224536, 2818935), (226695, 2792088), (226746, 2791460), (231140, 2738394), (232674, 2720340), (233172, 2714530), (233415, 2711704), (235144, 2691765), (237384, 2666365), (238680, 2651887), (239268, 2645370), (240030, 2636972), (240210, 2634996), (242879, 2606040), (244188, 2592070), (244920, 2584323), (246126, 2571660), (250572, 2526030), (250952, 2522205), (251940, 2512314), (252603, 2505720), (253365, 2498184), (253555, 2496312), (257166, 2461260), (259080, 2443077), (259207, 2441880), (260604, 2428790), (264537, 2392680), (266760, 2372741), (268470, 2357628), (271320, 2332863), (271453, 2331720), (272034, 2326740), (275535, 2297176), (277368, 2281995), (277576, 2280285), (278460, 2273046), (279146, 2267460), (280245, 2258568), (280670, 2255148), (282321, 2241960), (285740, 2215134), (287147, 2204280), (288252, 2195830), (289560, 2185911), (291465, 2171624), (293930, 2153412), (296730, 2133092), (297180, 2129862), (299085, 2116296), (302260, 2094066), (302328, 2093595), (304038, 2081820), (304266, 2080260), (305235, 2073656), (310232, 2040255), (311220, 2033778), (312039, 2028440), (312273, 2026920), (313215, 2020824), (313690, 2017764), (320040, 1977729), (320280, 1976247), (322164, 1964690), (325755, 1943032), (328168, 1928745), (334152, 1894205), (336294, 1882140), (336804, 1879290), (337820, 1873638), (338963, 1867320), (342888, 1845945), (346710, 1825596), (346970, 1824228), (348840, 1814449), (349011, 1813560), (352716, 1794510), (354977, 1783080), (356616, 1774885), (357960, 1768221), (358902, 1763580), (360315, 1756664), (362712, 1745055), (367380, 1722882), (369189, 1714440), (373464, 1694815), (373660, 1693926), (375858, 1684020), (376428, 1681470), (377910, 1674876), (378841, 1670760), (385749, 1640840), (387790, 1632204), (388620, 1628718), (392938, 1610820), (395640, 1599819), (398780, 1587222), (402705, 1571752), (405384, 1561365), (405688, 1560195), (406980, 1555242), (408051, 1551160), (410210, 1542996), (416052, 1521330), (416364, 1520190), (417620, 1515618), (417690, 1515364), (418719, 1511640), (421005, 1503432), (428610, 1476756), (434340, 1457274), (439166, 1441260), (440856, 1435735), (440895, 1435608), (445770, 1419908), (448392, 1411605), (453390, 1396044), (453492, 1395730), (456057, 1387880), (456399, 1386840), (462280, 1369197), (465348, 1360170), (466344, 1357265), (466830, 1355852), (470535, 1345176), (478536, 1322685), (480060, 1318486), (480420, 1317498), (485758, 1303020), (488376, 1296035), (492252, 1285830), (501144, 1263015), (503880, 1256157), (504441, 1254760), (505206, 1252860), (506730, 1249092), (507110, 1248156), (514332, 1230630), (518414, 1220940), (520065, 1217064), (520455, 1216152), (521208, 1214395), (529074, 1196340), (533273, 1186920), (536940, 1178814), (538353, 1175720), (542906, 1165860), (544068, 1163370), (551070, 1148588), (556920, 1136523), (558292, 1133730), (560490, 1129284), (561340, 1127574), (563787, 1122680), (564642, 1120980), (566865, 1116584), (571480, 1107567), (574294, 1102140), (576504, 1097915), (581685, 1088136), (582930, 1085812), (587860, 1076706), (589407, 1073880), (593460, 1066546), (594360, 1064931), (598170, 1058148), (604520, 1047033), (608076, 1040910), (608532, 1040130), (610470, 1036828), (615315, 1028664), (622440, 1016889), (624078, 1014220), (624546, 1013460), (626430, 1010412), (627380, 1008882), (642915, 984504), (644328, 982345), (651510, 971516), (658749, 960840), (659243, 960120), (672588, 941070), (673608, 939645), (675640, 936819), (677926, 933660), (680085, 930696), (693420, 912798), (693940, 912114), (697865, 906984), (698022, 906780), (705432, 897255), (709954, 891540), (717804, 881790), (720630, 878332), (728637, 868680), (734760, 861441), (738378, 857220), (747320, 846963), (751716, 842010), (752856, 840735), (755820, 837438), (757682, 835380), (757809, 835240), (760095, 832728), (760665, 832104), (771498, 820420), (775580, 816102), (777240, 814359), (777621, 813960), (785876, 805410), (793611, 797560)]