228255524640

素因数分解:

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

素因数の和:248

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 29, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 58, 60, 62, 65, 66, 72, 78, 80, 81, 87, 88, 90, 93, 96, 99, 104, 108, 110, 116, 117, 120, 124, 130, 132, 135, 137, 143, 144, 145, 155, 156, 160, 162, 165, 174, 176, 180, 186, 195, 198, 208, 216, 220, 232, 234, 240, 248, 260, 261, 264, 270, 274, 279, 286, 288, 290, 297, 310, 312, 319, 324, 330, 341, 348, 351, 352, 360, 372, 377, 390, 396, 403, 405, 411, 416, 429, 432, 435, 440, 464, 465, 468, 480, 495, 496, 520, 522, 528, 540, 548, 558, 572, 580, 585, 594, 620, 624, 638, 648, 660, 682, 685, 696, 702, 715, 720, 744, 754, 780, 783, 792, 806, 810, 822, 837, 858, 864, 870, 880, 891, 899, 928, 930, 936, 957, 990, 992, 1023, 1040, 1044, 1053, 1056, 1080, 1096, 1116, 1131, 1144, 1160, 1170, 1188, 1209, 1233, 1240, 1248, 1276, 1287, 1296, 1305, 1320, 1364, 1370, 1392, 1395, 1404, 1430, 1440, 1485, 1488, 1507, 1508, 1560, 1566, 1584, 1595, 1612, 1620, 1644, 1674, 1705, 1716, 1740, 1755, 1760, 1781, 1782, 1798, 1860, 1872, 1885, 1914, 1980, 2015, 2046, 2055, 2080, 2088, 2106, 2145, 2160, 2192, 2232, 2262, 2288, 2320, 2340, 2349, 2376, 2418, 2466, 2480, 2511, 2552, 2574, 2592, 2610, 2640, 2697, 2728, 2740, 2784, 2790, 2808, 2860, 2871, 2970, 2976, 3014, 3016, 3069, 3120, 3132, 3168, 3190, 3224, 3240, 3288, 3348, 3393, 3410, 3432, 3480, 3510, 3562, 3564, 3596, 3627, 3699, 3720, 3744, 3770, 3828, 3861, 3915, 3960, 3973, 4030, 4092, 4110, 4147, 4176, 4185, 4212, 4247, 4290, 4320, 4384, 4433, 4455, 4464, 4495, 4521, 4524, 4576, 4640, 4680, 4698, 4752, 4785, 4836, 4932, 4960, 5022, 5104, 5115, 5148, 5220, 5265, 5280, 5343, 5394, 5456, 5480, 5580, 5616, 5655, 5720, 5742, 5940, 6028, 6032, 6045, 6138, 6165, 6240, 6264, 6380, 6435, 6448, 6480, 6576, 6696, 6786, 6820, 6864, 6960, 7020, 7124, 7128, 7192, 7254, 7398, 7440, 7535, 7540, 7656, 7722, 7830, 7920, 7946, 8060, 8091, 8184, 8220, 8294, 8352, 8370, 8424, 8494, 8580, 8613, 8866, 8905, 8910, 8928, 8990, 9042, 9048, 9207, 9360, 9396, 9504, 9570, 9672, 9864, 9889, 10044, 10179, 10208, 10230, 10296, 10440, 10530, 10686, 10788, 10881, 10912, 10960, 11097, 11160, 11232, 11310, 11440, 11484, 11583, 11687, 11745, 11880, 11919, 12056, 12064, 12090, 12276, 12330, 12441, 12528, 12555, 12741, 12760, 12870, 12896, 12960, 13152, 13299, 13392, 13485, 13563, 13572, 13640, 13728, 13920, 14040, 14248, 14256, 14355, 14384, 14508, 14796, 14880, 15070, 15080, 15312, 15345, 15444, 15660, 15840, 15892, 16029, 16120, 16182, 16368, 16440, 16588, 16740, 16848, 16965, 16988, 17160, 17226, 17732, 17810, 17820, 17980, 18084, 18096, 18135, 18414, 18495, 18720, 18792, 19140, 19305, 19344, 19591, 19728, 19778, 19865, 20088, 20358, 20460, 20592, 20735, 20880, 21060, 21235, 21372, 21576, 21762, 21920, 22165, 22194, 22320, 22605, 22620, 22880, 22968, 23166, 23374, 23490, 23760, 23838, 24112, 24180, 24273, 24552, 24660, 24882, 25056, 25110, 25482, 25520, 25740, 25839, 26598, 26715, 26784, 26970, 27126, 27144, 27280, 27621, 28080, 28496, 28512, 28710, 28768, 29016, 29592, 29667, 30140, 30160, 30537, 30624, 30690, 30888, 31320, 31784, 32058, 32240, 32364, 32643, 32736, 32880, 33176, 33480, 33696, 33930, 33976, 34320, 34452, 35061, 35464, 35620, 35640, 35757, 35960, 36168, 36192, 36270, 36828, 36990, 37323, 37584, 38223, 38280, 38610, 38688, 39182, 39456, 39556, 39730, 39897, 40176, 40455, 40689, 40716, 40920, 41184, 41470, 41760, 42120, 42470, 42744, 43065, 43152, 43524, 43703, 44330, 44388, 44640, 45210, 45240, 45936, 46035, 46332, 46717, 46748, 46980, 47520, 47676, 48087, 48224, 48360, 48546, 49104, 49320, 49445, 49764, 50220, 50895, 50964, 51040, 51480, 51649, 51678, 53196, 53430, 53940, 54252, 54288, 54405, 54560, 55211, 55242, 55485, 56160, 56992, 57420, 57915, 58032, 58435, 58773, 59184, 59334, 59595, 60280, 60320, 61074, 61380, 61776, 62205, 62640, 63568, 63705, 64116, 64480, 64728, 65286, 65760, 66352, 66495, 66960, 67815, 67860, 67952, 68640, 68904, 70122, 70928, 71240, 71280, 71514, 71920, 72336, 72540, 72819, 73656, 73980, 74646, 75168, 76446, 76560, 77220, 78364, 79112, 79460, 79794, 80145, 80352, 80910, 81378, 81432, 81840, 82940, 84240, 84940, 85488, 86130, 86304, 87048, 87406, 88660, 88776, 89001, 90420, 90480, 91872, 92070, 92664, 93434, 93496, 93960, 95352, 96174, 96720, 97092, 97955, 98208, 98640, 98890, 99528, 100440, 101790, 101928, 102960, 103298, 103356, 105183, 106392, 106860, 107271, 107880, 108504, 108576, 108810, 110422, 110484, 110970, 111969, 114669, 114840, 115830, 116064, 116870, 117546, 118368, 118668, 119190, 119691, 120560, 121365, 122067, 122148, 122760, 123163, 123552, 124410, 125280, 127136, 127410, 128232, 128557, 129195, 129456, 130572, 131109, 132704, 132990, 133920, 135630, 135720, 135904, 137808, 138105, 140151, 140244, 141856, 142480, 142560, 143028, 143840, 144261, 144672, 145080, 145638, 147312, 147960, 148335, 149292, 152685, 152892, 153120, 154440, 154947, 156728, 158224, 158920, 159588, 160290, 161820, 162756, 162864, 163215, 163680, 165633, 165880, 168480, 169880, 170976, 172260, 174096, 174812, 175305, 176319, 177320, 177552, 178002, 178785, 180840, 180960, 184140, 185328, 186615, 186868, 186992, 187920, 190704, 191115, 192348, 193440, 194184, 195910, 197280, 197780, 199056, 199485, 200880, 203445, 203580, 203856, 205920, 206596, 206712, 210366, 212784, 213720, 214542, 215760, 217008, 217620, 218515, 220844, 220968, 221940, 223938, 229338, 229680, 231660, 233585, 233740, 235092, 237336, 238380, 239382, 240435, 241120, 242730, 244134, 244296, 245520, 246326, 248820, 254820, 256464, 257114, 258245, 258390, 258912, 261144, 262218, 265980, 267003, 271260, 271440, 275616, 276055, 276210, 280302, 280488, 284960, 286056, 288522, 290160, 291276, 293865, 294624, 295920, 296670, 298584, 305370, 305784, 308880, 309894, 313456, 315549, 316448, 317840, 319176, 320580, 321813, 323640, 325512, 325728, 326430, 331266, 331760, 335907, 339760, 344007, 344520, 348192, 349624, 350610, 352638, 354640, 355104, 356004, 357570, 359073, 361680, 364095, 368280, 369489, 370656, 373230, 373736, 373984, 375840, 381408, 382230, 384696, 385671, 388368, 391820, 393327, 395560, 398112, 398970, 401760, 406890, 407160, 407712, 413192, 413424, 420453, 420732, 425568, 427440, 429084, 431520, 434016, 435240, 437030, 441688, 441936, 443880, 445005, 447876, 458676, 459360, 463320, 464841, 467170, 467480, 470184, 474672, 476760, 478764, 480870, 485460, 488268, 488592, 491040, 492652, 496899, 497640, 509640, 512928, 514228, 516490, 516780, 522288, 524436, 525915, 528957, 531960, 534006, 536355, 542520, 542880, 552110, 552420, 559845, 560604, 560976, 568139, 572112, 573345, 577044, 580320, 582552, 587730, 591840, 593340, 597168, 598455, 607321, 610335, 610740, 611568, 615815, 617760, 619788, 626912, 631098, 635680, 638352, 641160, 642785, 643626, 647280, 651024, 652860, 655545, 662532, 663520, 671814, 679520, 688014, 689040, 699248, 700755, 701220, 705276, 709280, 712008, 715140, 718146, 721305, 723360, 728190, 736560, 738978, 746460, 747472, 764460, 769392, 771342, 774735, 776736, 783640, 786654, 791120, 797940, 801009, 813780, 814320, 826384, 826848, 828165, 840906, 841464, 854880, 858168, 870480, 874060, 881595, 883376, 883872, 887760, 890010, 895752, 917352, 926640, 929682, 934340, 934960, 940368, 946647, 949344, 953520, 957528, 961740, 970920, 976536, 977184, 985304, 993798, 995280, 1019280, 1028456, 1032980, 1033560, 1044576, 1048872, 1051830, 1057914, 1063920, 1068012, 1072710, 1085040, 1104220, 1104840, 1108467, 1119690, 1121208, 1121952, 1136278, 1144224, 1146690, 1154088, 1157013, 1165104, 1175460, 1179981, 1186680, 1194336, 1196910, 1214642, 1220670, 1221480, 1223136, 1231630, 1239576, 1261359, 1262196, 1276704, 1282320, 1285570, 1287252, 1294560, 1302048, 1305720, 1311090, 1325064, 1335015, 1343628, 1354793, 1376028, 1378080, 1394523, 1398496, 1401510, 1402440, 1410552, 1424016, 1430280, 1436292, 1442610, 1456380, 1473120, 1477956, 1490697, 1492920, 1494944, 1528920, 1538784, 1542684, 1549470, 1567280, 1573308, 1577745, 1582240, 1586871, 1595880, 1601119, 1602018, 1609065, 1627560, 1628640, 1652768, 1656330, 1679535, 1681812, 1682928, 1704417, 1716336, 1720035, 1740960, 1748120, 1763190, 1766752, 1775520, 1780020, 1791504, 1795365, 1821963, 1834704, 1847445, 1853280, 1859364, 1868680, 1869920, 1880736, 1893294, 1907040, 1915056, 1923480, 1928355, 1941840, 1953072, 1966635, 1970608, 1987596, 1990560, 2038560, 2056912, 2065960, 2067120, 2097744, 2102265, 2103660, 2115828, 2127840, 2136024, 2145420, 2170080, 2208440, 2209680, 2216934, 2239380, 2242416, 2272556, 2293380, 2308176, 2314026, 2324205, 2330208, 2350920, 2359962, 2373360, 2393820, 2429284, 2441340, 2442960, 2463260, 2479152, 2484495, 2522718, 2524392, 2564640, 2571140, 2574504, 2611440, 2622180, 2644785, 2650128, 2670030, 2687256, 2709586, 2752056, 2789046, 2803020, 2804880, 2821104, 2840695, 2848032, 2860560, 2872584, 2885220, 2912760, 2955912, 2981394, 2985840, 3036605, 3057840, 3085368, 3098940, 3134560, 3146616, 3155490, 3173742, 3191760, 3202238, 3204036, 3218130, 3255120, 3312660, 3325401, 3359070, 3363624, 3365856, 3408834, 3432672, 3440070, 3471039, 3496240, 3526380, 3539943, 3560040, 3583008, 3590730, 3643926, 3669408, 3694890, 3718728, 3737360, 3784077, 3786588, 3830112, 3846960, 3856710, 3883680, 3906144, 3933270, 3941216, 3975192, 4005045, 4064379, 4113824, 4131920, 4134240, 4183569, 4195488, 4204530, 4207320, 4231656, 4272048, 4290840, 4416880, 4419360, 4433868, 4472091, 4478760, 4484832, 4545112, 4586760, 4616352, 4628052, 4648410, 4701840, 4719924, 4733235, 4746720, 4787640, 4803357, 4858568, 4882680, 4885920, 4926520, 4958304, 4968990, 5045436, 5048784, 5113251, 5142280, 5149008, 5222880, 5244360, 5289570, 5300256, 5340060, 5374512, 5419172, 5465889, 5504112, 5542335, 5578092, 5606040, 5609760, 5642208, 5681390, 5721120, 5745168, 5770440, 5785065, 5825520, 5899905, 5911824, 5962788, 5971680, 6073210, 6115680, 6170736, 6197880, 6293232, 6306795, 6310980, 6347484, 6383520, 6404476, 6408072, 6436260, 6510240, 6625320, 6650802, 6718140, 6727248, 6773965, 6817668, 6880140, 6942078, 6972615, 6992480, 7052760, 7079886, 7120080, 7181460, 7287852, 7389780, 7437456, 7453485, 7474720, 7568154, 7573176, 7693920, 7713420, 7866540, 7934355, 7950384, 8005595, 8010090, 8128758, 8263840, 8367138, 8409060, 8414640, 8463312, 8522085, 8544096, 8581680, 8833760, 8867736, 8944182, 8957520, 9090224, 9109815, 9173520, 9256104, 9296820, 9403680, 9439848, 9466470, 9575280, 9606714, 9717136, 9765360, 9853040, 9937980, 9976203, 10090872, 10097568, 10226502, 10284560, 10298016, 10413117, 10488720, 10579140, 10680120, 10749024, 10838344, 10931778, 11008224, 11084670, 11156184, 11212080, 11362780, 11490336, 11540880, 11570130, 11651040, 11799810, 11823648, 11925576, 12146420, 12193137, 12341472, 12395760, 12586464, 12613590, 12621960, 12694968, 12808952, 12816144, 12872520, 13250640, 13301604, 13436280, 13454496, 13547930, 13635336, 13760280, 13884156, 13945230, 14105520, 14159772, 14240160, 14362920, 14410071, 14575704, 14779560, 14874912, 14906970, 15136308, 15146352, 15339753, 15426840, 15733080, 15868710, 15900768, 16011190, 16020180, 16257516, 16397667, 16627005, 16734276, 16818120, 16829280, 16926624, 17044170, 17163360, 17355195, 17612309, 17699715, 17735472, 17888364, 17915040, 18180448, 18219630, 18347040, 18512208, 18593640, 18879696, 18920385, 18932940, 19150560, 19213428, 19434272, 19530720, 19706080, 19875960, 19952406, 20181744, 20321895, 20453004, 20569120, 20826234, 20917845, 20977440, 21158280, 21360240, 21676688, 21863556, 22169340, 22312368, 22360455, 22424160, 22725560, 23081760, 23140260, 23599620, 23851152, 24016785, 24292840, 24386274, 24791520, 25227180, 25243920, 25389936, 25566255, 25617904, 25632288, 25745040, 26501280, 26603208, 26872560, 27095860, 27270672, 27329445, 27520560, 27768312, 27890460, 28211040, 28319544, 28725840, 28820142, 29151408, 29559120, 29813940, 30272616, 30292704, 30679506, 30853680, 31466160, 31737420, 32022380, 32040360, 32515032, 32795334, 33254010, 33468552, 33636240, 34088340, 34710390, 35224618, 35399430, 35470944, 35776728, 36439260, 36579411, 37024416, 37187280, 37759392, 37840770, 37865880, 38426856, 39751920, 39904812, 40363488, 40643790, 40906008, 41652468, 41835690, 42316560, 42720480, 43230213, 43353376, 43727112, 44338680, 44624736, 44720910, 45451120, 46019259, 46280520, 47199240, 47702304, 48033570, 48585680, 48772548, 49193001, 49881015, 50454360, 50487840, 50779872, 51132510, 51235808, 51490080, 52065585, 52836927, 53206416, 53745120, 54191720, 54541344, 54658890, 55041120, 55536624, 55780920, 56639088, 57451680, 57640284, 58302816, 59118240, 59627880, 60545232, 60965685, 61359012, 61707360, 62932320, 63474840, 64044760, 64080720, 65030064, 65590668, 66508020, 66937104, 67272480, 68176680, 69420780, 70449236, 70798860, 71553456, 72050355, 72878520, 73158822, 74374560, 75681540, 75731760, 76698765, 76853712, 79503840, 79809624, 81287580, 81812016, 81988335, 83304936, 83671380, 84633120, 86460426, 87454224, 88061545, 88677360, 89441820, 90902240, 92038518, 92561040, 94398480, 96067140, 97171360, 97545096, 98386002, 99762030, 100908720, 102265020, 104131170, 105673854, 106412832, 108383440, 109317780, 109738233, 111073248, 111561840, 113278176, 115280568, 119255760, 121090464, 121931370, 122718024, 126949680, 128089520, 128161440, 129690639, 130060128, 131181336, 133016040, 133874208, 136353360, 138841560, 140898472, 141597720, 143106912, 144100710, 145757040, 146317644, 151363080, 151463520, 153397530, 153707424, 158510781, 159619248, 162575160, 163624032, 163976670, 166609872, 167342760, 172920852, 174908448, 176123090, 177354720, 178883640, 182897055, 184077036, 185122080, 188796960, 192134280, 195090192, 196772004, 199524060, 201817440, 204530040, 208262340, 211347708, 216151065, 216766880, 218635560, 219476466, 223123680, 230096295, 230561136, 238511520, 243862740, 245436048, 245965005, 253899360, 256179040, 259381278, 262362672, 264184635, 266032080, 272706720, 277683120, 281796944, 283195440, 288201420, 291514080, 292635288, 302726160, 306795060, 317021562, 319238496, 325150320, 327953340, 333219744, 334685520, 345841704, 352246180, 357767280, 365794110, 368154072, 384268560, 390180384, 393544008, 399048120, 409060080, 416524680, 422695416, 432302130, 437271120, 438952932, 460192590, 461122272, 475532343, 487725480, 490872096, 491930010, 518762556, 524725344, 528369270, 532064160, 548691165, 555366240, 563593888, 566390880, 576402840, 585270576, 605452320, 613590120, 634043124, 648453195, 650300640, 655906680, 669371040, 691683408, 704492360, 715534560, 731588220, 736308144, 768537120, 787088016, 792553905, 798096240, 818120160, 833049360, 845390832, 864604260, 874542240, 877905864, 920385180, 951064686, 975450960, 983860020, 1037525112, 1056738540, 1097382330, 1152805680, 1170541152, 1227180240, 1268086248, 1296906390, 1311813360, 1383366816, 1408984720, 1426597029, 1463176440, 1472616288, 1574176032, 1585107810, 1596192480, 1666098720, 1690781664, 1729208520, 1755811728, 1840770360, 1902129372, 1950901920, 1967720040, 2075050224, 2113477080, 2194764660, 2305611360, 2377661715, 2454360480, 2536172496, 2593812780, 2623626720, 2817969440, 2853194058, 2926352880, 3170215620, 3458417040, 3511623456, 3681540720, 3804258744, 3935440080, 4150100448, 4226954160, 4389529320, 4755323430, 5072344992, 5187625560, 5706388116, 5852705760, 6340431240, 6916834080, 7132985145, 7363081440, 7608517488, 7870880160, 8453908320, 8779058640, 9510646860, 10375251120, 11412776232, 12680862480, 14265970290, 15217034976, 17558117280, 19021293720, 20750502240, 22825552464, 25361724960, 28531940580, 38042587440, 45651104928, 57063881160, 76085174880, 114127762320, 228255524640]

約数ペア:

[(1, 228255524640), (2, 114127762320), (3, 76085174880), (4, 57063881160), (5, 45651104928), (6, 38042587440), (8, 28531940580), (9, 25361724960), (10, 22825552464), (11, 20750502240), (12, 19021293720), (13, 17558117280), (15, 15217034976), (16, 14265970290), (18, 12680862480), (20, 11412776232), (22, 10375251120), (24, 9510646860), (26, 8779058640), (27, 8453908320), (29, 7870880160), (30, 7608517488), (31, 7363081440), (32, 7132985145), (33, 6916834080), (36, 6340431240), (39, 5852705760), (40, 5706388116), (44, 5187625560), (45, 5072344992), (48, 4755323430), (52, 4389529320), (54, 4226954160), (55, 4150100448), (58, 3935440080), (60, 3804258744), (62, 3681540720), (65, 3511623456), (66, 3458417040), (72, 3170215620), (78, 2926352880), (80, 2853194058), (81, 2817969440), (87, 2623626720), (88, 2593812780), (90, 2536172496), (93, 2454360480), (96, 2377661715), (99, 2305611360), (104, 2194764660), (108, 2113477080), (110, 2075050224), (116, 1967720040), (117, 1950901920), (120, 1902129372), (124, 1840770360), (130, 1755811728), (132, 1729208520), (135, 1690781664), (137, 1666098720), (143, 1596192480), (144, 1585107810), (145, 1574176032), (155, 1472616288), (156, 1463176440), (160, 1426597029), (162, 1408984720), (165, 1383366816), (174, 1311813360), (176, 1296906390), (180, 1268086248), (186, 1227180240), (195, 1170541152), (198, 1152805680), (208, 1097382330), (216, 1056738540), (220, 1037525112), (232, 983860020), (234, 975450960), (240, 951064686), (248, 920385180), (260, 877905864), (261, 874542240), (264, 864604260), (270, 845390832), (274, 833049360), (279, 818120160), (286, 798096240), (288, 792553905), (290, 787088016), (297, 768537120), (310, 736308144), (312, 731588220), (319, 715534560), (324, 704492360), (330, 691683408), (341, 669371040), (348, 655906680), (351, 650300640), (352, 648453195), (360, 634043124), (372, 613590120), (377, 605452320), (390, 585270576), (396, 576402840), (403, 566390880), (405, 563593888), (411, 555366240), (416, 548691165), (429, 532064160), (432, 528369270), (435, 524725344), (440, 518762556), (464, 491930010), (465, 490872096), (468, 487725480), (480, 475532343), (495, 461122272), (496, 460192590), (520, 438952932), (522, 437271120), (528, 432302130), (540, 422695416), (548, 416524680), (558, 409060080), (572, 399048120), (580, 393544008), (585, 390180384), (594, 384268560), (620, 368154072), (624, 365794110), (638, 357767280), (648, 352246180), (660, 345841704), (682, 334685520), (685, 333219744), (696, 327953340), (702, 325150320), (715, 319238496), (720, 317021562), (744, 306795060), (754, 302726160), (780, 292635288), (783, 291514080), (792, 288201420), (806, 283195440), (810, 281796944), (822, 277683120), (837, 272706720), (858, 266032080), (864, 264184635), (870, 262362672), (880, 259381278), (891, 256179040), (899, 253899360), (928, 245965005), (930, 245436048), (936, 243862740), (957, 238511520), (990, 230561136), (992, 230096295), (1023, 223123680), (1040, 219476466), (1044, 218635560), (1053, 216766880), (1056, 216151065), (1080, 211347708), (1096, 208262340), (1116, 204530040), (1131, 201817440), (1144, 199524060), (1160, 196772004), (1170, 195090192), (1188, 192134280), (1209, 188796960), (1233, 185122080), (1240, 184077036), (1248, 182897055), (1276, 178883640), (1287, 177354720), (1296, 176123090), (1305, 174908448), (1320, 172920852), (1364, 167342760), (1370, 166609872), (1392, 163976670), (1395, 163624032), (1404, 162575160), (1430, 159619248), (1440, 158510781), (1485, 153707424), (1488, 153397530), (1507, 151463520), (1508, 151363080), (1560, 146317644), (1566, 145757040), (1584, 144100710), (1595, 143106912), (1612, 141597720), (1620, 140898472), (1644, 138841560), (1674, 136353360), (1705, 133874208), (1716, 133016040), (1740, 131181336), (1755, 130060128), (1760, 129690639), (1781, 128161440), (1782, 128089520), (1798, 126949680), (1860, 122718024), (1872, 121931370), (1885, 121090464), (1914, 119255760), (1980, 115280568), (2015, 113278176), (2046, 111561840), (2055, 111073248), (2080, 109738233), (2088, 109317780), (2106, 108383440), (2145, 106412832), (2160, 105673854), (2192, 104131170), (2232, 102265020), (2262, 100908720), (2288, 99762030), (2320, 98386002), (2340, 97545096), (2349, 97171360), (2376, 96067140), (2418, 94398480), (2466, 92561040), (2480, 92038518), (2511, 90902240), (2552, 89441820), (2574, 88677360), (2592, 88061545), (2610, 87454224), (2640, 86460426), (2697, 84633120), (2728, 83671380), (2740, 83304936), (2784, 81988335), (2790, 81812016), (2808, 81287580), (2860, 79809624), (2871, 79503840), (2970, 76853712), (2976, 76698765), (3014, 75731760), (3016, 75681540), (3069, 74374560), (3120, 73158822), (3132, 72878520), (3168, 72050355), (3190, 71553456), (3224, 70798860), (3240, 70449236), (3288, 69420780), (3348, 68176680), (3393, 67272480), (3410, 66937104), (3432, 66508020), (3480, 65590668), (3510, 65030064), (3562, 64080720), (3564, 64044760), (3596, 63474840), (3627, 62932320), (3699, 61707360), (3720, 61359012), (3744, 60965685), (3770, 60545232), (3828, 59627880), (3861, 59118240), (3915, 58302816), (3960, 57640284), (3973, 57451680), (4030, 56639088), (4092, 55780920), (4110, 55536624), (4147, 55041120), (4176, 54658890), (4185, 54541344), (4212, 54191720), (4247, 53745120), (4290, 53206416), (4320, 52836927), (4384, 52065585), (4433, 51490080), (4455, 51235808), (4464, 51132510), (4495, 50779872), (4521, 50487840), (4524, 50454360), (4576, 49881015), (4640, 49193001), (4680, 48772548), (4698, 48585680), (4752, 48033570), (4785, 47702304), (4836, 47199240), (4932, 46280520), (4960, 46019259), (5022, 45451120), (5104, 44720910), (5115, 44624736), (5148, 44338680), (5220, 43727112), (5265, 43353376), (5280, 43230213), (5343, 42720480), (5394, 42316560), (5456, 41835690), (5480, 41652468), (5580, 40906008), (5616, 40643790), (5655, 40363488), (5720, 39904812), (5742, 39751920), (5940, 38426856), (6028, 37865880), (6032, 37840770), (6045, 37759392), (6138, 37187280), (6165, 37024416), (6240, 36579411), (6264, 36439260), (6380, 35776728), (6435, 35470944), (6448, 35399430), (6480, 35224618), (6576, 34710390), (6696, 34088340), (6786, 33636240), (6820, 33468552), (6864, 33254010), (6960, 32795334), (7020, 32515032), (7124, 32040360), (7128, 32022380), (7192, 31737420), (7254, 31466160), (7398, 30853680), (7440, 30679506), (7535, 30292704), (7540, 30272616), (7656, 29813940), (7722, 29559120), (7830, 29151408), (7920, 28820142), (7946, 28725840), (8060, 28319544), (8091, 28211040), (8184, 27890460), (8220, 27768312), (8294, 27520560), (8352, 27329445), (8370, 27270672), (8424, 27095860), (8494, 26872560), (8580, 26603208), (8613, 26501280), (8866, 25745040), (8905, 25632288), (8910, 25617904), (8928, 25566255), (8990, 25389936), (9042, 25243920), (9048, 25227180), (9207, 24791520), (9360, 24386274), (9396, 24292840), (9504, 24016785), (9570, 23851152), (9672, 23599620), (9864, 23140260), (9889, 23081760), (10044, 22725560), (10179, 22424160), (10208, 22360455), (10230, 22312368), (10296, 22169340), (10440, 21863556), (10530, 21676688), (10686, 21360240), (10788, 21158280), (10881, 20977440), (10912, 20917845), (10960, 20826234), (11097, 20569120), (11160, 20453004), (11232, 20321895), (11310, 20181744), (11440, 19952406), (11484, 19875960), (11583, 19706080), (11687, 19530720), (11745, 19434272), (11880, 19213428), (11919, 19150560), (12056, 18932940), (12064, 18920385), (12090, 18879696), (12276, 18593640), (12330, 18512208), (12441, 18347040), (12528, 18219630), (12555, 18180448), (12741, 17915040), (12760, 17888364), (12870, 17735472), (12896, 17699715), (12960, 17612309), (13152, 17355195), (13299, 17163360), (13392, 17044170), (13485, 16926624), (13563, 16829280), (13572, 16818120), (13640, 16734276), (13728, 16627005), (13920, 16397667), (14040, 16257516), (14248, 16020180), (14256, 16011190), (14355, 15900768), (14384, 15868710), (14508, 15733080), (14796, 15426840), (14880, 15339753), (15070, 15146352), (15080, 15136308), (15312, 14906970), (15345, 14874912), (15444, 14779560), (15660, 14575704), (15840, 14410071), (15892, 14362920), (16029, 14240160), (16120, 14159772), (16182, 14105520), (16368, 13945230), (16440, 13884156), (16588, 13760280), (16740, 13635336), (16848, 13547930), (16965, 13454496), (16988, 13436280), (17160, 13301604), (17226, 13250640), (17732, 12872520), (17810, 12816144), (17820, 12808952), (17980, 12694968), (18084, 12621960), (18096, 12613590), (18135, 12586464), (18414, 12395760), (18495, 12341472), (18720, 12193137), (18792, 12146420), (19140, 11925576), (19305, 11823648), (19344, 11799810), (19591, 11651040), (19728, 11570130), (19778, 11540880), (19865, 11490336), (20088, 11362780), (20358, 11212080), (20460, 11156184), (20592, 11084670), (20735, 11008224), (20880, 10931778), (21060, 10838344), (21235, 10749024), (21372, 10680120), (21576, 10579140), (21762, 10488720), (21920, 10413117), (22165, 10298016), (22194, 10284560), (22320, 10226502), (22605, 10097568), (22620, 10090872), (22880, 9976203), (22968, 9937980), (23166, 9853040), (23374, 9765360), (23490, 9717136), (23760, 9606714), (23838, 9575280), (24112, 9466470), (24180, 9439848), (24273, 9403680), (24552, 9296820), (24660, 9256104), (24882, 9173520), (25056, 9109815), (25110, 9090224), (25482, 8957520), (25520, 8944182), (25740, 8867736), (25839, 8833760), (26598, 8581680), (26715, 8544096), (26784, 8522085), (26970, 8463312), (27126, 8414640), (27144, 8409060), (27280, 8367138), (27621, 8263840), (28080, 8128758), (28496, 8010090), (28512, 8005595), (28710, 7950384), (28768, 7934355), (29016, 7866540), (29592, 7713420), (29667, 7693920), (30140, 7573176), (30160, 7568154), (30537, 7474720), (30624, 7453485), (30690, 7437456), (30888, 7389780), (31320, 7287852), (31784, 7181460), (32058, 7120080), (32240, 7079886), (32364, 7052760), (32643, 6992480), (32736, 6972615), (32880, 6942078), (33176, 6880140), (33480, 6817668), (33696, 6773965), (33930, 6727248), (33976, 6718140), (34320, 6650802), (34452, 6625320), (35061, 6510240), (35464, 6436260), (35620, 6408072), (35640, 6404476), (35757, 6383520), (35960, 6347484), (36168, 6310980), (36192, 6306795), (36270, 6293232), (36828, 6197880), (36990, 6170736), (37323, 6115680), (37584, 6073210), (38223, 5971680), (38280, 5962788), (38610, 5911824), (38688, 5899905), (39182, 5825520), (39456, 5785065), (39556, 5770440), (39730, 5745168), (39897, 5721120), (40176, 5681390), (40455, 5642208), (40689, 5609760), (40716, 5606040), (40920, 5578092), (41184, 5542335), (41470, 5504112), (41760, 5465889), (42120, 5419172), (42470, 5374512), (42744, 5340060), (43065, 5300256), (43152, 5289570), (43524, 5244360), (43703, 5222880), (44330, 5149008), (44388, 5142280), (44640, 5113251), (45210, 5048784), (45240, 5045436), (45936, 4968990), (46035, 4958304), (46332, 4926520), (46717, 4885920), (46748, 4882680), (46980, 4858568), (47520, 4803357), (47676, 4787640), (48087, 4746720), (48224, 4733235), (48360, 4719924), (48546, 4701840), (49104, 4648410), (49320, 4628052), (49445, 4616352), (49764, 4586760), (50220, 4545112), (50895, 4484832), (50964, 4478760), (51040, 4472091), (51480, 4433868), (51649, 4419360), (51678, 4416880), (53196, 4290840), (53430, 4272048), (53940, 4231656), (54252, 4207320), (54288, 4204530), (54405, 4195488), (54560, 4183569), (55211, 4134240), (55242, 4131920), (55485, 4113824), (56160, 4064379), (56992, 4005045), (57420, 3975192), (57915, 3941216), (58032, 3933270), (58435, 3906144), (58773, 3883680), (59184, 3856710), (59334, 3846960), (59595, 3830112), (60280, 3786588), (60320, 3784077), (61074, 3737360), (61380, 3718728), (61776, 3694890), (62205, 3669408), (62640, 3643926), (63568, 3590730), (63705, 3583008), (64116, 3560040), (64480, 3539943), (64728, 3526380), (65286, 3496240), (65760, 3471039), (66352, 3440070), (66495, 3432672), (66960, 3408834), (67815, 3365856), (67860, 3363624), (67952, 3359070), (68640, 3325401), (68904, 3312660), (70122, 3255120), (70928, 3218130), (71240, 3204036), (71280, 3202238), (71514, 3191760), (71920, 3173742), (72336, 3155490), (72540, 3146616), (72819, 3134560), (73656, 3098940), (73980, 3085368), (74646, 3057840), (75168, 3036605), (76446, 2985840), (76560, 2981394), (77220, 2955912), (78364, 2912760), (79112, 2885220), (79460, 2872584), (79794, 2860560), (80145, 2848032), (80352, 2840695), (80910, 2821104), (81378, 2804880), (81432, 2803020), (81840, 2789046), (82940, 2752056), (84240, 2709586), (84940, 2687256), (85488, 2670030), (86130, 2650128), (86304, 2644785), (87048, 2622180), (87406, 2611440), (88660, 2574504), (88776, 2571140), (89001, 2564640), (90420, 2524392), (90480, 2522718), (91872, 2484495), (92070, 2479152), (92664, 2463260), (93434, 2442960), (93496, 2441340), (93960, 2429284), (95352, 2393820), (96174, 2373360), (96720, 2359962), (97092, 2350920), (97955, 2330208), (98208, 2324205), (98640, 2314026), (98890, 2308176), (99528, 2293380), (100440, 2272556), (101790, 2242416), (101928, 2239380), (102960, 2216934), (103298, 2209680), (103356, 2208440), (105183, 2170080), (106392, 2145420), (106860, 2136024), (107271, 2127840), (107880, 2115828), (108504, 2103660), (108576, 2102265), (108810, 2097744), (110422, 2067120), (110484, 2065960), (110970, 2056912), (111969, 2038560), (114669, 1990560), (114840, 1987596), (115830, 1970608), (116064, 1966635), (116870, 1953072), (117546, 1941840), (118368, 1928355), (118668, 1923480), (119190, 1915056), (119691, 1907040), (120560, 1893294), (121365, 1880736), (122067, 1869920), (122148, 1868680), (122760, 1859364), (123163, 1853280), (123552, 1847445), (124410, 1834704), (125280, 1821963), (127136, 1795365), (127410, 1791504), (128232, 1780020), (128557, 1775520), (129195, 1766752), (129456, 1763190), (130572, 1748120), (131109, 1740960), (132704, 1720035), (132990, 1716336), (133920, 1704417), (135630, 1682928), (135720, 1681812), (135904, 1679535), (137808, 1656330), (138105, 1652768), (140151, 1628640), (140244, 1627560), (141856, 1609065), (142480, 1602018), (142560, 1601119), (143028, 1595880), (143840, 1586871), (144261, 1582240), (144672, 1577745), (145080, 1573308), (145638, 1567280), (147312, 1549470), (147960, 1542684), (148335, 1538784), (149292, 1528920), (152685, 1494944), (152892, 1492920), (153120, 1490697), (154440, 1477956), (154947, 1473120), (156728, 1456380), (158224, 1442610), (158920, 1436292), (159588, 1430280), (160290, 1424016), (161820, 1410552), (162756, 1402440), (162864, 1401510), (163215, 1398496), (163680, 1394523), (165633, 1378080), (165880, 1376028), (168480, 1354793), (169880, 1343628), (170976, 1335015), (172260, 1325064), (174096, 1311090), (174812, 1305720), (175305, 1302048), (176319, 1294560), (177320, 1287252), (177552, 1285570), (178002, 1282320), (178785, 1276704), (180840, 1262196), (180960, 1261359), (184140, 1239576), (185328, 1231630), (186615, 1223136), (186868, 1221480), (186992, 1220670), (187920, 1214642), (190704, 1196910), (191115, 1194336), (192348, 1186680), (193440, 1179981), (194184, 1175460), (195910, 1165104), (197280, 1157013), (197780, 1154088), (199056, 1146690), (199485, 1144224), (200880, 1136278), (203445, 1121952), (203580, 1121208), (203856, 1119690), (205920, 1108467), (206596, 1104840), (206712, 1104220), (210366, 1085040), (212784, 1072710), (213720, 1068012), (214542, 1063920), (215760, 1057914), (217008, 1051830), (217620, 1048872), (218515, 1044576), (220844, 1033560), (220968, 1032980), (221940, 1028456), (223938, 1019280), (229338, 995280), (229680, 993798), (231660, 985304), (233585, 977184), (233740, 976536), (235092, 970920), (237336, 961740), (238380, 957528), (239382, 953520), (240435, 949344), (241120, 946647), (242730, 940368), (244134, 934960), (244296, 934340), (245520, 929682), (246326, 926640), (248820, 917352), (254820, 895752), (256464, 890010), (257114, 887760), (258245, 883872), (258390, 883376), (258912, 881595), (261144, 874060), (262218, 870480), (265980, 858168), (267003, 854880), (271260, 841464), (271440, 840906), (275616, 828165), (276055, 826848), (276210, 826384), (280302, 814320), (280488, 813780), (284960, 801009), (286056, 797940), (288522, 791120), (290160, 786654), (291276, 783640), (293865, 776736), (294624, 774735), (295920, 771342), (296670, 769392), (298584, 764460), (305370, 747472), (305784, 746460), (308880, 738978), (309894, 736560), (313456, 728190), (315549, 723360), (316448, 721305), (317840, 718146), (319176, 715140), (320580, 712008), (321813, 709280), (323640, 705276), (325512, 701220), (325728, 700755), (326430, 699248), (331266, 689040), (331760, 688014), (335907, 679520), (339760, 671814), (344007, 663520), (344520, 662532), (348192, 655545), (349624, 652860), (350610, 651024), (352638, 647280), (354640, 643626), (355104, 642785), (356004, 641160), (357570, 638352), (359073, 635680), (361680, 631098), (364095, 626912), (368280, 619788), (369489, 617760), (370656, 615815), (373230, 611568), (373736, 610740), (373984, 610335), (375840, 607321), (381408, 598455), (382230, 597168), (384696, 593340), (385671, 591840), (388368, 587730), (391820, 582552), (393327, 580320), (395560, 577044), (398112, 573345), (398970, 572112), (401760, 568139), (406890, 560976), (407160, 560604), (407712, 559845), (413192, 552420), (413424, 552110), (420453, 542880), (420732, 542520), (425568, 536355), (427440, 534006), (429084, 531960), (431520, 528957), (434016, 525915), (435240, 524436), (437030, 522288), (441688, 516780), (441936, 516490), (443880, 514228), (445005, 512928), (447876, 509640), (458676, 497640), (459360, 496899), (463320, 492652), (464841, 491040), (467170, 488592), (467480, 488268), (470184, 485460), (474672, 480870), (476760, 478764)]