302318976960

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{71}}^1\times {\mathrm{211}}^1$

素因数の和:343

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 63, 64, 65, 66, 70, 71, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 117, 120, 126, 130, 132, 140, 142, 143, 144, 147, 154, 156, 160, 165, 168, 176, 180, 182, 192, 195, 196, 198, 208, 210, 211, 213, 220, 224, 231, 234, 240, 245, 252, 260, 264, 273, 280, 284, 286, 288, 294, 308, 312, 315, 320, 330, 336, 352, 355, 360, 364, 385, 390, 392, 396, 416, 420, 422, 426, 429, 440, 441, 448, 455, 462, 468, 480, 490, 495, 497, 504, 520, 528, 539, 546, 560, 568, 572, 576, 585, 588, 616, 624, 630, 633, 637, 639, 660, 672, 693, 704, 710, 715, 720, 728, 735, 770, 780, 781, 784, 792, 819, 832, 840, 844, 852, 858, 880, 882, 910, 923, 924, 936, 960, 980, 990, 994, 1001, 1008, 1040, 1055, 1056, 1065, 1078, 1092, 1120, 1136, 1144, 1155, 1170, 1176, 1232, 1248, 1260, 1266, 1274, 1278, 1287, 1320, 1344, 1365, 1386, 1420, 1430, 1440, 1456, 1470, 1477, 1491, 1540, 1560, 1562, 1568, 1584, 1617, 1638, 1680, 1688, 1704, 1716, 1760, 1764, 1820, 1846, 1848, 1872, 1899, 1911, 1960, 1980, 1988, 2002, 2016, 2080, 2110, 2112, 2130, 2145, 2156, 2184, 2205, 2240, 2272, 2288, 2310, 2321, 2340, 2343, 2352, 2464, 2485, 2496, 2520, 2532, 2548, 2556, 2574, 2640, 2695, 2730, 2743, 2769, 2772, 2840, 2860, 2880, 2912, 2940, 2954, 2982, 3003, 3080, 3120, 3124, 3136, 3165, 3168, 3185, 3195, 3234, 3276, 3360, 3376, 3408, 3432, 3465, 3479, 3520, 3528, 3640, 3692, 3696, 3744, 3798, 3822, 3905, 3920, 3960, 3976, 4004, 4032, 4095, 4160, 4220, 4260, 4290, 4312, 4368, 4410, 4431, 4473, 4544, 4576, 4615, 4620, 4642, 4680, 4686, 4704, 4851, 4928, 4970, 5005, 5040, 5064, 5096, 5112, 5148, 5280, 5390, 5460, 5467, 5486, 5538, 5544, 5680, 5720, 5733, 5824, 5880, 5908, 5964, 6006, 6160, 6240, 6248, 6330, 6336, 6370, 6390, 6435, 6461, 6468, 6552, 6720, 6752, 6816, 6864, 6930, 6958, 6963, 7007, 7029, 7056, 7280, 7384, 7385, 7392, 7455, 7488, 7596, 7644, 7810, 7840, 7920, 7952, 8008, 8085, 8190, 8229, 8307, 8440, 8520, 8580, 8624, 8736, 8820, 8862, 8946, 9009, 9152, 9230, 9240, 9284, 9360, 9372, 9408, 9495, 9555, 9702, 9940, 10010, 10080, 10128, 10153, 10192, 10224, 10296, 10339, 10437, 10560, 10780, 10920, 10934, 10972, 11076, 11088, 11360, 11440, 11466, 11605, 11715, 11760, 11816, 11928, 12012, 12320, 12480, 12496, 12660, 12740, 12780, 12870, 12922, 12936, 13104, 13293, 13504, 13632, 13715, 13728, 13845, 13860, 13916, 13926, 14014, 14058, 14112, 14560, 14768, 14770, 14784, 14910, 14981, 15015, 15192, 15288, 15620, 15680, 15840, 15904, 16016, 16170, 16247, 16380, 16401, 16458, 16614, 16880, 17040, 17160, 17248, 17395, 17472, 17640, 17724, 17892, 18018, 18460, 18480, 18568, 18720, 18744, 18990, 19110, 19201, 19383, 19404, 19880, 20020, 20160, 20256, 20306, 20384, 20448, 20592, 20678, 20874, 20889, 21021, 21560, 21840, 21868, 21944, 22152, 22155, 22176, 22365, 22720, 22880, 22932, 23210, 23430, 23520, 23632, 23856, 24024, 24255, 24640, 24687, 24992, 25320, 25480, 25560, 25740, 25844, 25872, 26208, 26586, 27335, 27430, 27456, 27690, 27720, 27832, 27852, 28028, 28116, 28224, 28665, 29120, 29536, 29540, 29820, 29962, 30030, 30173, 30384, 30459, 30576, 31017, 31240, 31311, 31680, 31808, 32032, 32305, 32340, 32494, 32760, 32802, 32916, 33228, 33760, 34080, 34320, 34496, 34790, 34815, 35035, 35145, 35280, 35448, 35784, 36036, 36920, 36960, 37136, 37440, 37488, 37980, 38220, 38269, 38402, 38766, 38808, 39760, 40040, 40512, 40612, 40768, 40896, 41145, 41184, 41356, 41535, 41748, 41778, 42042, 43120, 43680, 43736, 43888, 44304, 44310, 44352, 44730, 44943, 45045, 45227, 45760, 45864, 46420, 46860, 47040, 47264, 47712, 48048, 48510, 48741, 49203, 49374, 49984, 50640, 50765, 50960, 51120, 51480, 51688, 51695, 51744, 52185, 52416, 53172, 54670, 54860, 55380, 55440, 55664, 55704, 56056, 56232, 57330, 57603, 58149, 59072, 59080, 59640, 59924, 60060, 60346, 60768, 60918, 61152, 62034, 62480, 62622, 63063, 64064, 64610, 64680, 64988, 65520, 65604, 65832, 66456, 66465, 67520, 68160, 68640, 69580, 69630, 70070, 70290, 70560, 70896, 71071, 71568, 72072, 73840, 73920, 74272, 74905, 74976, 75960, 76440, 76538, 76804, 77532, 77616, 79520, 80080, 81224, 81235, 82005, 82290, 82368, 82712, 83070, 83496, 83556, 84084, 86240, 87360, 87472, 87776, 88608, 88620, 89460, 89886, 90090, 90454, 90519, 91377, 91728, 92840, 93051, 93720, 94528, 95424, 96005, 96096, 96915, 97020, 97482, 98406, 98748, 101280, 101530, 101920, 102240, 102960, 103376, 103390, 103488, 104370, 104445, 104867, 105105, 106344, 109340, 109720, 110760, 110880, 111328, 111408, 112112, 112464, 113729, 114660, 114807, 115206, 116298, 118160, 119280, 119848, 120120, 120692, 121536, 121836, 122304, 123435, 124068, 124960, 125244, 126126, 129220, 129360, 129976, 131040, 131208, 131664, 132912, 132930, 134407, 134829, 135681, 137280, 139160, 139260, 140140, 140580, 141120, 141792, 142142, 143136, 144144, 146223, 147680, 148544, 149810, 149952, 150865, 151920, 152295, 152880, 153076, 153608, 155064, 155085, 155232, 156555, 159040, 160160, 162448, 162470, 164010, 164580, 164791, 165424, 166140, 166992, 167112, 168168, 172480, 172809, 174944, 175552, 177216, 177240, 178920, 179772, 180180, 180908, 181038, 182754, 183456, 185680, 186102, 187440, 191345, 192010, 192192, 193830, 194040, 194753, 194964, 196812, 197496, 202560, 203060, 203840, 204480, 205920, 206752, 206780, 208740, 208890, 209734, 210210, 211211, 212688, 213213, 218680, 219440, 221520, 221760, 222656, 222816, 224224, 224715, 224928, 226135, 227458, 229320, 229614, 230412, 232596, 236320, 238560, 239696, 240240, 241384, 243672, 243705, 246015, 246870, 248136, 249920, 250488, 252252, 258440, 258720, 259952, 262080, 262416, 263328, 265824, 265860, 268814, 269658, 271362, 271557, 278320, 278520, 280280, 281160, 283584, 284284, 286272, 288015, 288288, 290745, 292446, 295360, 299620, 301730, 303840, 304590, 305760, 306152, 307216, 310128, 310170, 310464, 313110, 314601, 315315, 320320, 324896, 324940, 328020, 329160, 329582, 330848, 332280, 333984, 334224, 336336, 341187, 344421, 345618, 349888, 354480, 355355, 357840, 359544, 360360, 361816, 362076, 365508, 366912, 371360, 372204, 374880, 382690, 384020, 387660, 388080, 389506, 389928, 393624, 394992, 403221, 406120, 407043, 411840, 413504, 413560, 417480, 417780, 419468, 420420, 422422, 425376, 426426, 437360, 438880, 443040, 445632, 448448, 449430, 449856, 452270, 452595, 454916, 456885, 458640, 459228, 460824, 465192, 465255, 472640, 477120, 479392, 480480, 482768, 487344, 487410, 492030, 493740, 494373, 496272, 497497, 500976, 504504, 516880, 517440, 519904, 524335, 524832, 526656, 531648, 531720, 537628, 539316, 542724, 543114, 556640, 557040, 560560, 562320, 568568, 568645, 574035, 576030, 576576, 581490, 584259, 584892, 599240, 603460, 607680, 609180, 611520, 612304, 614432, 620256, 620340, 626220, 629202, 630630, 633633, 639639, 649792, 649880, 656040, 658320, 659164, 661696, 664560, 667968, 668448, 672035, 672672, 674145, 678405, 682374, 688842, 691236, 708960, 710710, 715680, 719088, 720720, 723632, 724152, 731016, 731115, 734069, 742720, 744408, 749760, 765380, 768040, 775320, 776160, 779012, 779856, 787248, 789984, 806442, 812240, 814086, 823955, 827120, 834960, 835560, 838936, 840840, 844844, 850752, 852852, 864045, 874720, 877760, 886080, 898860, 904540, 905190, 909832, 913770, 917280, 918456, 921648, 930384, 930510, 943803, 958784, 960960, 965536, 973765, 974688, 974820, 984060, 987480, 988746, 992544, 994994, 1001952, 1009008, 1023561, 1033760, 1039808, 1048670, 1049664, 1056055, 1063440, 1066065, 1075256, 1078632, 1085448, 1086228, 1113280, 1114080, 1121120, 1124640, 1137136, 1137290, 1148070, 1152060, 1153537, 1162980, 1168518, 1169784, 1198480, 1206920, 1209663, 1218360, 1224608, 1228864, 1240512, 1240680, 1252440, 1258404, 1261260, 1267266, 1279278, 1299760, 1312080, 1316640, 1318328, 1329120, 1336896, 1344070, 1345344, 1348290, 1356810, 1357785, 1363271, 1364748, 1377684, 1382472, 1417920, 1421420, 1431360, 1438176, 1441440, 1447264, 1448304, 1462032, 1462230, 1468138, 1478477, 1483119, 1488816, 1492491, 1530760, 1536080, 1550640, 1552320, 1558024, 1559712, 1573005, 1574496, 1579968, 1612884, 1624480, 1628172, 1647910, 1654240, 1669920, 1671120, 1677872, 1681680, 1689688, 1705704, 1705935, 1722105, 1728090, 1749440, 1752777, 1797720, 1809080, 1810380, 1819664, 1827540, 1834560, 1836912, 1843296, 1860768, 1861020, 1887606, 1900899, 1931072, 1947530, 1949376, 1949640, 1968120, 1974960, 1977492, 1985088, 1989988, 2003904, 2016105, 2018016, 2035215, 2047122, 2067520, 2097340, 2112110, 2126880, 2132130, 2142283, 2150512, 2157264, 2170896, 2172456, 2202207, 2228160, 2242240, 2249280, 2274272, 2274580, 2296140, 2304120, 2307074, 2325960, 2337036, 2339568, 2396960, 2413840, 2419326, 2436720, 2449216, 2471865, 2481360, 2487485, 2504880, 2516808, 2522520, 2534532, 2558556, 2599520, 2624160, 2633280, 2636656, 2658240, 2688140, 2696580, 2713620, 2715570, 2726542, 2729496, 2755368, 2764944, 2842840, 2876352, 2882880, 2894528, 2896608, 2921295, 2924064, 2924460, 2936276, 2956954, 2966238, 2977632, 2984982, 3061520, 3072160, 3101280, 3116048, 3119424, 3146010, 3148992, 3168165, 3198195, 3225768, 3248960, 3256344, 3295820, 3308480, 3339840, 3342240, 3355744, 3363360, 3379376, 3411408, 3411870, 3444210, 3456180, 3460611, 3505554, 3595440, 3618160, 3620760, 3639328, 3655080, 3670345, 3673824, 3686592, 3721536, 3722040, 3775212, 3801798, 3895060, 3899280, 3936240, 3949920, 3954984, 3979976, 4032210, 4036032, 4070430, 4089813, 4094244, 4194680, 4224220, 4253760, 4264260, 4284566, 4301024, 4314528, 4341792, 4344912, 4404414, 4435431, 4477473, 4548544, 4549160, 4592280, 4608240, 4614148, 4651920, 4674072, 4679136, 4719015, 4793920, 4827680, 4838652, 4873440, 4943730, 4962720, 4974970, 5009760, 5033616, 5045040, 5069064, 5117112, 5117805, 5199040, 5248320, 5273312, 5376280, 5393160, 5427240, 5431140, 5453084, 5458992, 5510736, 5529888, 5685680, 5767685, 5793216, 5842590, 5848128, 5848920, 5872552, 5913908, 5932476, 5955264, 5969964, 6048315, 6123040, 6144320, 6202560, 6232096, 6292020, 6336330, 6396390, 6426849, 6451536, 6512688, 6591640, 6606621, 6684480, 6711488, 6726720, 6758752, 6816355, 6822816, 6823740, 6888420, 6912360, 6921222, 7011108, 7190880, 7236320, 7241520, 7278656, 7310160, 7340690, 7347648, 7392385, 7415595, 7444080, 7462455, 7550424, 7603596, 7790120, 7798560, 7872480, 7899840, 7909968, 7959952, 8064420, 8074759, 8140860, 8179626, 8188488, 8389360, 8448440, 8528520, 8569132, 8602048, 8629056, 8683584, 8689824, 8763885, 8808828, 8870862, 8954946, 9098320, 9184560, 9216480, 9228296, 9303840, 9348144, 9358272, 9438030, 9504495, 9542897, 9655360, 9677304, 9746880, 9887460, 9925440, 9949940, 10019520, 10067232, 10090080, 10138128, 10234224, 10235610, 10381833, 10546624, 10711415, 10752560, 10786320, 10854480, 10862280, 10906168, 10917984, 11011035, 11021472, 11059776, 11371360, 11535370, 11685180, 11697840, 11745104, 11827816, 11864952, 11939928, 12096630, 12246080, 12269439, 12464192, 12584040, 12672660, 12792780, 12853698, 12903072, 13025376, 13183280, 13213242, 13306293, 13517504, 13632710, 13645632, 13647480, 13776840, 13824720, 13842444, 14022216, 14381760, 14472640, 14483040, 14620320, 14681380, 14784770, 14831190, 14888160, 14924910, 14995981, 15100848, 15207192, 15580240, 15597120, 15744960, 15819936, 15919904, 16128840, 16149518, 16281720, 16359252, 16376976, 16778720, 16896880, 17057040, 17138264, 17303055, 17379648, 17527770, 17617656, 17741724, 17909892, 18196640, 18369120, 18432960, 18456592, 18607680, 18696288, 18876060, 19008990, 19085794, 19280547, 19354608, 19774920, 19899880, 20134464, 20180160, 20276256, 20449065, 20468448, 20471220, 20763666, 21422830, 21505120, 21572640, 21708960, 21724560, 21812336, 21835968, 22022070, 22042944, 22177155, 22387365, 22742720, 23070740, 23370360, 23395680, 23490208, 23655632, 23729904, 23879856, 24193260, 24224277, 24538878, 25168080, 25345320, 25585560, 25707396, 25806144, 26050752, 26366560, 26426484, 26612586, 27265420, 27294960, 27553680, 27649440, 27684888, 28044432, 28628691, 28966080, 29240640, 29362760, 29569540, 29662380, 29776320, 29849820, 29991962, 30201696, 30414384, 31160480, 31639872, 31839808, 32134245, 32257680, 32299036, 32563440, 32718504, 32753952, 33033105, 33557440, 33793760, 34114080, 34276528, 34606110, 35055540, 35235312, 35483448, 35819784, 36393280, 36738240, 36913184, 37392576, 37752120, 38017980, 38171588, 38561094, 38709216, 39549840, 39799760, 40373795, 40552512, 40898130, 40936896, 40942440, 41527332, 42845660, 43010240, 43145280, 43417920, 43449120, 43624672, 44044140, 44354310, 44774730, 44987943, 46141480, 46740720, 46791360, 46980416, 47311264, 47459808, 47714485, 47759712, 48386520, 48448554, 49077756, 50336160, 50690640, 51171120, 51414792, 51909165, 52733120, 52852968, 53225172, 54530840, 54589920, 55107360, 55298880, 55369776, 56088864, 57257382, 58725520, 59139080, 59324760, 59699640, 59983924, 60403392, 60828768, 61347195, 62320960, 64268490, 64515360, 64598072, 65126880, 65437008, 65507904, 66066210, 66531465, 67587520, 68228160, 68553056, 69212220, 70111080, 70470624, 70966896, 71639568, 72672831, 73826368, 74979905, 75504240, 76035960, 76343176, 77122188, 77418432, 79099680, 79599520, 80747590, 81796260, 81884880, 83054664, 85691320, 85886073, 86898240, 87249344, 88088280, 88708620, 89549460, 89975886, 92282960, 93481440, 94622528, 94919616, 95428970, 95519424, 96402735, 96773040, 96897108, 98155512, 100672320, 101381280, 102342240, 102829584, 103818330, 104971867, 105705936, 106450344, 109061680, 109179840, 110214720, 110739552, 112177728, 114514764, 117451040, 118278160, 118649520, 119399280, 119967848, 121121385, 121657536, 122694390, 128536980, 129030720, 129196144, 130253760, 130874016, 132132420, 133062930, 134963829, 137106112, 138424440, 140222160, 140941248, 141933792, 143143455, 143279136, 145345662, 149959810, 151008480, 152071920, 152686352, 154244376, 158199360, 159199040, 161495180, 163592520, 163769760, 166109328, 171382640, 171772146, 176176560, 177417240, 179098920, 179951772, 184565920, 186962880, 190857940, 192805470, 193546080, 193794216, 196311024, 202762560, 204684480, 205659168, 207636660, 209943734, 211411872, 212900688, 218123360, 221479104, 224939715, 229029528, 234902080, 236556320, 237299040, 238798560, 239935696, 242242770, 245388780, 257073960, 258392288, 261748032, 264264840, 266125860, 269927658, 276848880, 280444320, 283867584, 286286910, 286558272, 290691324, 299919620, 302016960, 304143840, 305372704, 308488752, 314915601, 322990360, 327185040, 327539520, 332218656, 342765280, 343544292, 352353120, 354834480, 358197840, 359903544, 363364155, 369131840, 381715880, 385610940, 387092160, 387588432, 392622048, 411318336, 415273320, 419887468, 422823744, 425801376, 429430365, 436246720, 449879430, 458059056, 473112640, 474598080, 477597120, 479871392, 484485540, 490777560, 514147920, 516784576, 524859335, 528529680, 532251720, 539855316, 553697760, 560888640, 572573820, 581382648, 599839240, 608287680, 610745408, 616977504, 629831202, 645980720, 654370080, 664437312, 674819145, 685530560, 687088584, 704706240, 709668960, 716395680, 719807088, 726728310, 763431760, 771221880, 775176864, 785244096, 830546640, 839774936, 851602752, 858860730, 899758860, 916118112, 944746803, 959742784, 968971080, 981555120, 1028295840, 1049718670, 1057059360, 1064503440, 1079710632, 1107395520, 1145147640, 1162765296, 1199678480, 1233955008, 1259662404, 1291961440, 1308740160, 1349638290, 1374177168, 1419337920, 1432791360, 1439614176, 1453456620, 1526863520, 1542443760, 1550353728, 1574578005, 1661093280, 1679549872, 1717721460, 1799517720, 1832236224, 1889493606, 1937942160, 1963110240, 2056591680, 2099437340, 2114118720, 2129006880, 2159421264, 2290295280, 2325530592, 2399356960, 2519324808, 2583922880, 2699276580, 2748354336, 2879228352, 2906913240, 3053727040, 3084887520, 3149156010, 3322186560, 3359099744, 3435442920, 3599035440, 3778987212, 3875884320, 3926220480, 4198874680, 4258013760, 4318842528, 4580590560, 4651061184, 4723734015, 4798713920, 5038649616, 5398553160, 5496708672, 5813826480, 6169775040, 6298312020, 6718199488, 6870885840, 7198070880, 7557974424, 7751768640, 8397749360, 8637685056, 9161181120, 9447468030, 10077299232, 10797106320, 11627652960, 12596624040, 13741771680, 14396141760, 15115948848, 16795498720, 18894936060, 20154598464, 21594212640, 23255305920, 25193248080, 27483543360, 30231897696, 33590997440, 37789872120, 43188425280, 50386496160, 60463795392, 75579744240, 100772992320, 151159488480, 302318976960]

約数ペア:

[(1, 302318976960), (2, 151159488480), (3, 100772992320), (4, 75579744240), (5, 60463795392), (6, 50386496160), (7, 43188425280), (8, 37789872120), (9, 33590997440), (10, 30231897696), (11, 27483543360), (12, 25193248080), (13, 23255305920), (14, 21594212640), (15, 20154598464), (16, 18894936060), (18, 16795498720), (20, 15115948848), (21, 14396141760), (22, 13741771680), (24, 12596624040), (26, 11627652960), (28, 10797106320), (30, 10077299232), (32, 9447468030), (33, 9161181120), (35, 8637685056), (36, 8397749360), (39, 7751768640), (40, 7557974424), (42, 7198070880), (44, 6870885840), (45, 6718199488), (48, 6298312020), (49, 6169775040), (52, 5813826480), (55, 5496708672), (56, 5398553160), (60, 5038649616), (63, 4798713920), (64, 4723734015), (65, 4651061184), (66, 4580590560), (70, 4318842528), (71, 4258013760), (72, 4198874680), (77, 3926220480), (78, 3875884320), (80, 3778987212), (84, 3599035440), (88, 3435442920), (90, 3359099744), (91, 3322186560), (96, 3149156010), (98, 3084887520), (99, 3053727040), (104, 2906913240), (105, 2879228352), (110, 2748354336), (112, 2699276580), (117, 2583922880), (120, 2519324808), (126, 2399356960), (130, 2325530592), (132, 2290295280), (140, 2159421264), (142, 2129006880), (143, 2114118720), (144, 2099437340), (147, 2056591680), (154, 1963110240), (156, 1937942160), (160, 1889493606), (165, 1832236224), (168, 1799517720), (176, 1717721460), (180, 1679549872), (182, 1661093280), (192, 1574578005), (195, 1550353728), (196, 1542443760), (198, 1526863520), (208, 1453456620), (210, 1439614176), (211, 1432791360), (213, 1419337920), (220, 1374177168), (224, 1349638290), (231, 1308740160), (234, 1291961440), (240, 1259662404), (245, 1233955008), (252, 1199678480), (260, 1162765296), (264, 1145147640), (273, 1107395520), (280, 1079710632), (284, 1064503440), (286, 1057059360), (288, 1049718670), (294, 1028295840), (308, 981555120), (312, 968971080), (315, 959742784), (320, 944746803), (330, 916118112), (336, 899758860), (352, 858860730), (355, 851602752), (360, 839774936), (364, 830546640), (385, 785244096), (390, 775176864), (392, 771221880), (396, 763431760), (416, 726728310), (420, 719807088), (422, 716395680), (426, 709668960), (429, 704706240), (440, 687088584), (441, 685530560), (448, 674819145), (455, 664437312), (462, 654370080), (468, 645980720), (480, 629831202), (490, 616977504), (495, 610745408), (497, 608287680), (504, 599839240), (520, 581382648), (528, 572573820), (539, 560888640), (546, 553697760), (560, 539855316), (568, 532251720), (572, 528529680), (576, 524859335), (585, 516784576), (588, 514147920), (616, 490777560), (624, 484485540), (630, 479871392), (633, 477597120), (637, 474598080), (639, 473112640), (660, 458059056), (672, 449879430), (693, 436246720), (704, 429430365), (710, 425801376), (715, 422823744), (720, 419887468), (728, 415273320), (735, 411318336), (770, 392622048), (780, 387588432), (781, 387092160), (784, 385610940), (792, 381715880), (819, 369131840), (832, 363364155), (840, 359903544), (844, 358197840), (852, 354834480), (858, 352353120), (880, 343544292), (882, 342765280), (910, 332218656), (923, 327539520), (924, 327185040), (936, 322990360), (960, 314915601), (980, 308488752), (990, 305372704), (994, 304143840), (1001, 302016960), (1008, 299919620), (1040, 290691324), (1055, 286558272), (1056, 286286910), (1065, 283867584), (1078, 280444320), (1092, 276848880), (1120, 269927658), (1136, 266125860), (1144, 264264840), (1155, 261748032), (1170, 258392288), (1176, 257073960), (1232, 245388780), (1248, 242242770), (1260, 239935696), (1266, 238798560), (1274, 237299040), (1278, 236556320), (1287, 234902080), (1320, 229029528), (1344, 224939715), (1365, 221479104), (1386, 218123360), (1420, 212900688), (1430, 211411872), (1440, 209943734), (1456, 207636660), (1470, 205659168), (1477, 204684480), (1491, 202762560), (1540, 196311024), (1560, 193794216), (1562, 193546080), (1568, 192805470), (1584, 190857940), (1617, 186962880), (1638, 184565920), (1680, 179951772), (1688, 179098920), (1704, 177417240), (1716, 176176560), (1760, 171772146), (1764, 171382640), (1820, 166109328), (1846, 163769760), (1848, 163592520), (1872, 161495180), (1899, 159199040), (1911, 158199360), (1960, 154244376), (1980, 152686352), (1988, 152071920), (2002, 151008480), (2016, 149959810), (2080, 145345662), (2110, 143279136), (2112, 143143455), (2130, 141933792), (2145, 140941248), (2156, 140222160), (2184, 138424440), (2205, 137106112), (2240, 134963829), (2272, 133062930), (2288, 132132420), (2310, 130874016), (2321, 130253760), (2340, 129196144), (2343, 129030720), (2352, 128536980), (2464, 122694390), (2485, 121657536), (2496, 121121385), (2520, 119967848), (2532, 119399280), (2548, 118649520), (2556, 118278160), (2574, 117451040), (2640, 114514764), (2695, 112177728), (2730, 110739552), (2743, 110214720), (2769, 109179840), (2772, 109061680), (2840, 106450344), (2860, 105705936), (2880, 104971867), (2912, 103818330), (2940, 102829584), (2954, 102342240), (2982, 101381280), (3003, 100672320), (3080, 98155512), (3120, 96897108), (3124, 96773040), (3136, 96402735), (3165, 95519424), (3168, 95428970), (3185, 94919616), (3195, 94622528), (3234, 93481440), (3276, 92282960), (3360, 89975886), (3376, 89549460), (3408, 88708620), (3432, 88088280), (3465, 87249344), (3479, 86898240), (3520, 85886073), (3528, 85691320), (3640, 83054664), (3692, 81884880), (3696, 81796260), (3744, 80747590), (3798, 79599520), (3822, 79099680), (3905, 77418432), (3920, 77122188), (3960, 76343176), (3976, 76035960), (4004, 75504240), (4032, 74979905), (4095, 73826368), (4160, 72672831), (4220, 71639568), (4260, 70966896), (4290, 70470624), (4312, 70111080), (4368, 69212220), (4410, 68553056), (4431, 68228160), (4473, 67587520), (4544, 66531465), (4576, 66066210), (4615, 65507904), (4620, 65437008), (4642, 65126880), (4680, 64598072), (4686, 64515360), (4704, 64268490), (4851, 62320960), (4928, 61347195), (4970, 60828768), (5005, 60403392), (5040, 59983924), (5064, 59699640), (5096, 59324760), (5112, 59139080), (5148, 58725520), (5280, 57257382), (5390, 56088864), (5460, 55369776), (5467, 55298880), (5486, 55107360), (5538, 54589920), (5544, 54530840), (5680, 53225172), (5720, 52852968), (5733, 52733120), (5824, 51909165), (5880, 51414792), (5908, 51171120), (5964, 50690640), (6006, 50336160), (6160, 49077756), (6240, 48448554), (6248, 48386520), (6330, 47759712), (6336, 47714485), (6370, 47459808), (6390, 47311264), (6435, 46980416), (6461, 46791360), (6468, 46740720), (6552, 46141480), (6720, 44987943), (6752, 44774730), (6816, 44354310), (6864, 44044140), (6930, 43624672), (6958, 43449120), (6963, 43417920), (7007, 43145280), (7029, 43010240), (7056, 42845660), (7280, 41527332), (7384, 40942440), (7385, 40936896), (7392, 40898130), (7455, 40552512), (7488, 40373795), (7596, 39799760), (7644, 39549840), (7810, 38709216), (7840, 38561094), (7920, 38171588), (7952, 38017980), (8008, 37752120), (8085, 37392576), (8190, 36913184), (8229, 36738240), (8307, 36393280), (8440, 35819784), (8520, 35483448), (8580, 35235312), (8624, 35055540), (8736, 34606110), (8820, 34276528), (8862, 34114080), (8946, 33793760), (9009, 33557440), (9152, 33033105), (9230, 32753952), (9240, 32718504), (9284, 32563440), (9360, 32299036), (9372, 32257680), (9408, 32134245), (9495, 31839808), (9555, 31639872), (9702, 31160480), (9940, 30414384), (10010, 30201696), (10080, 29991962), (10128, 29849820), (10153, 29776320), (10192, 29662380), (10224, 29569540), (10296, 29362760), (10339, 29240640), (10437, 28966080), (10560, 28628691), (10780, 28044432), (10920, 27684888), (10934, 27649440), (10972, 27553680), (11076, 27294960), (11088, 27265420), (11360, 26612586), (11440, 26426484), (11466, 26366560), (11605, 26050752), (11715, 25806144), (11760, 25707396), (11816, 25585560), (11928, 25345320), (12012, 25168080), (12320, 24538878), (12480, 24224277), (12496, 24193260), (12660, 23879856), (12740, 23729904), (12780, 23655632), (12870, 23490208), (12922, 23395680), (12936, 23370360), (13104, 23070740), (13293, 22742720), (13504, 22387365), (13632, 22177155), (13715, 22042944), (13728, 22022070), (13845, 21835968), (13860, 21812336), (13916, 21724560), (13926, 21708960), (14014, 21572640), (14058, 21505120), (14112, 21422830), (14560, 20763666), (14768, 20471220), (14770, 20468448), (14784, 20449065), (14910, 20276256), (14981, 20180160), (15015, 20134464), (15192, 19899880), (15288, 19774920), (15620, 19354608), (15680, 19280547), (15840, 19085794), (15904, 19008990), (16016, 18876060), (16170, 18696288), (16247, 18607680), (16380, 18456592), (16401, 18432960), (16458, 18369120), (16614, 18196640), (16880, 17909892), (17040, 17741724), (17160, 17617656), (17248, 17527770), (17395, 17379648), (17472, 17303055), (17640, 17138264), (17724, 17057040), (17892, 16896880), (18018, 16778720), (18460, 16376976), (18480, 16359252), (18568, 16281720), (18720, 16149518), (18744, 16128840), (18990, 15919904), (19110, 15819936), (19201, 15744960), (19383, 15597120), (19404, 15580240), (19880, 15207192), (20020, 15100848), (20160, 14995981), (20256, 14924910), (20306, 14888160), (20384, 14831190), (20448, 14784770), (20592, 14681380), (20678, 14620320), (20874, 14483040), (20889, 14472640), (21021, 14381760), (21560, 14022216), (21840, 13842444), (21868, 13824720), (21944, 13776840), (22152, 13647480), (22155, 13645632), (22176, 13632710), (22365, 13517504), (22720, 13306293), (22880, 13213242), (22932, 13183280), (23210, 13025376), (23430, 12903072), (23520, 12853698), (23632, 12792780), (23856, 12672660), (24024, 12584040), (24255, 12464192), (24640, 12269439), (24687, 12246080), (24992, 12096630), (25320, 11939928), (25480, 11864952), (25560, 11827816), (25740, 11745104), (25844, 11697840), (25872, 11685180), (26208, 11535370), (26586, 11371360), (27335, 11059776), (27430, 11021472), (27456, 11011035), (27690, 10917984), (27720, 10906168), (27832, 10862280), (27852, 10854480), (28028, 10786320), (28116, 10752560), (28224, 10711415), (28665, 10546624), (29120, 10381833), (29536, 10235610), (29540, 10234224), (29820, 10138128), (29962, 10090080), (30030, 10067232), (30173, 10019520), (30384, 9949940), (30459, 9925440), (30576, 9887460), (31017, 9746880), (31240, 9677304), (31311, 9655360), (31680, 9542897), (31808, 9504495), (32032, 9438030), (32305, 9358272), (32340, 9348144), (32494, 9303840), (32760, 9228296), (32802, 9216480), (32916, 9184560), (33228, 9098320), (33760, 8954946), (34080, 8870862), (34320, 8808828), (34496, 8763885), (34790, 8689824), (34815, 8683584), (35035, 8629056), (35145, 8602048), (35280, 8569132), (35448, 8528520), (35784, 8448440), (36036, 8389360), (36920, 8188488), (36960, 8179626), (37136, 8140860), (37440, 8074759), (37488, 8064420), (37980, 7959952), (38220, 7909968), (38269, 7899840), (38402, 7872480), (38766, 7798560), (38808, 7790120), (39760, 7603596), (40040, 7550424), (40512, 7462455), (40612, 7444080), (40768, 7415595), (40896, 7392385), (41145, 7347648), (41184, 7340690), (41356, 7310160), (41535, 7278656), (41748, 7241520), (41778, 7236320), (42042, 7190880), (43120, 7011108), (43680, 6921222), (43736, 6912360), (43888, 6888420), (44304, 6823740), (44310, 6822816), (44352, 6816355), (44730, 6758752), (44943, 6726720), (45045, 6711488), (45227, 6684480), (45760, 6606621), (45864, 6591640), (46420, 6512688), (46860, 6451536), (47040, 6426849), (47264, 6396390), (47712, 6336330), (48048, 6292020), (48510, 6232096), (48741, 6202560), (49203, 6144320), (49374, 6123040), (49984, 6048315), (50640, 5969964), (50765, 5955264), (50960, 5932476), (51120, 5913908), (51480, 5872552), (51688, 5848920), (51695, 5848128), (51744, 5842590), (52185, 5793216), (52416, 5767685), (53172, 5685680), (54670, 5529888), (54860, 5510736), (55380, 5458992), (55440, 5453084), (55664, 5431140), (55704, 5427240), (56056, 5393160), (56232, 5376280), (57330, 5273312), (57603, 5248320), (58149, 5199040), (59072, 5117805), (59080, 5117112), (59640, 5069064), (59924, 5045040), (60060, 5033616), (60346, 5009760), (60768, 4974970), (60918, 4962720), (61152, 4943730), (62034, 4873440), (62480, 4838652), (62622, 4827680), (63063, 4793920), (64064, 4719015), (64610, 4679136), (64680, 4674072), (64988, 4651920), (65520, 4614148), (65604, 4608240), (65832, 4592280), (66456, 4549160), (66465, 4548544), (67520, 4477473), (68160, 4435431), (68640, 4404414), (69580, 4344912), (69630, 4341792), (70070, 4314528), (70290, 4301024), (70560, 4284566), (70896, 4264260), (71071, 4253760), (71568, 4224220), (72072, 4194680), (73840, 4094244), (73920, 4089813), (74272, 4070430), (74905, 4036032), (74976, 4032210), (75960, 3979976), (76440, 3954984), (76538, 3949920), (76804, 3936240), (77532, 3899280), (77616, 3895060), (79520, 3801798), (80080, 3775212), (81224, 3722040), (81235, 3721536), (82005, 3686592), (82290, 3673824), (82368, 3670345), (82712, 3655080), (83070, 3639328), (83496, 3620760), (83556, 3618160), (84084, 3595440), (86240, 3505554), (87360, 3460611), (87472, 3456180), (87776, 3444210), (88608, 3411870), (88620, 3411408), (89460, 3379376), (89886, 3363360), (90090, 3355744), (90454, 3342240), (90519, 3339840), (91377, 3308480), (91728, 3295820), (92840, 3256344), (93051, 3248960), (93720, 3225768), (94528, 3198195), (95424, 3168165), (96005, 3148992), (96096, 3146010), (96915, 3119424), (97020, 3116048), (97482, 3101280), (98406, 3072160), (98748, 3061520), (101280, 2984982), (101530, 2977632), (101920, 2966238), (102240, 2956954), (102960, 2936276), (103376, 2924460), (103390, 2924064), (103488, 2921295), (104370, 2896608), (104445, 2894528), (104867, 2882880), (105105, 2876352), (106344, 2842840), (109340, 2764944), (109720, 2755368), (110760, 2729496), (110880, 2726542), (111328, 2715570), (111408, 2713620), (112112, 2696580), (112464, 2688140), (113729, 2658240), (114660, 2636656), (114807, 2633280), (115206, 2624160), (116298, 2599520), (118160, 2558556), (119280, 2534532), (119848, 2522520), (120120, 2516808), (120692, 2504880), (121536, 2487485), (121836, 2481360), (122304, 2471865), (123435, 2449216), (124068, 2436720), (124960, 2419326), (125244, 2413840), (126126, 2396960), (129220, 2339568), (129360, 2337036), (129976, 2325960), (131040, 2307074), (131208, 2304120), (131664, 2296140), (132912, 2274580), (132930, 2274272), (134407, 2249280), (134829, 2242240), (135681, 2228160), (137280, 2202207), (139160, 2172456), (139260, 2170896), (140140, 2157264), (140580, 2150512), (141120, 2142283), (141792, 2132130), (142142, 2126880), (143136, 2112110), (144144, 2097340), (146223, 2067520), (147680, 2047122), (148544, 2035215), (149810, 2018016), (149952, 2016105), (150865, 2003904), (151920, 1989988), (152295, 1985088), (152880, 1977492), (153076, 1974960), (153608, 1968120), (155064, 1949640), (155085, 1949376), (155232, 1947530), (156555, 1931072), (159040, 1900899), (160160, 1887606), (162448, 1861020), (162470, 1860768), (164010, 1843296), (164580, 1836912), (164791, 1834560), (165424, 1827540), (166140, 1819664), (166992, 1810380), (167112, 1809080), (168168, 1797720), (172480, 1752777), (172809, 1749440), (174944, 1728090), (175552, 1722105), (177216, 1705935), (177240, 1705704), (178920, 1689688), (179772, 1681680), (180180, 1677872), (180908, 1671120), (181038, 1669920), (182754, 1654240), (183456, 1647910), (185680, 1628172), (186102, 1624480), (187440, 1612884), (191345, 1579968), (192010, 1574496), (192192, 1573005), (193830, 1559712), (194040, 1558024), (194753, 1552320), (194964, 1550640), (196812, 1536080), (197496, 1530760), (202560, 1492491), (203060, 1488816), (203840, 1483119), (204480, 1478477), (205920, 1468138), (206752, 1462230), (206780, 1462032), (208740, 1448304), (208890, 1447264), (209734, 1441440), (210210, 1438176), (211211, 1431360), (212688, 1421420), (213213, 1417920), (218680, 1382472), (219440, 1377684), (221520, 1364748), (221760, 1363271), (222656, 1357785), (222816, 1356810), (224224, 1348290), (224715, 1345344), (224928, 1344070), (226135, 1336896), (227458, 1329120), (229320, 1318328), (229614, 1316640), (230412, 1312080), (232596, 1299760), (236320, 1279278), (238560, 1267266), (239696, 1261260), (240240, 1258404), (241384, 1252440), (243672, 1240680), (243705, 1240512), (246015, 1228864), (246870, 1224608), (248136, 1218360), (249920, 1209663), (250488, 1206920), (252252, 1198480), (258440, 1169784), (258720, 1168518), (259952, 1162980), (262080, 1153537), (262416, 1152060), (263328, 1148070), (265824, 1137290), (265860, 1137136), (268814, 1124640), (269658, 1121120), (271362, 1114080), (271557, 1113280), (278320, 1086228), (278520, 1085448), (280280, 1078632), (281160, 1075256), (283584, 1066065), (284284, 1063440), (286272, 1056055), (288015, 1049664), (288288, 1048670), (290745, 1039808), (292446, 1033760), (295360, 1023561), (299620, 1009008), (301730, 1001952), (303840, 994994), (304590, 992544), (305760, 988746), (306152, 987480), (307216, 984060), (310128, 974820), (310170, 974688), (310464, 973765), (313110, 965536), (314601, 960960), (315315, 958784), (320320, 943803), (324896, 930510), (324940, 930384), (328020, 921648), (329160, 918456), (329582, 917280), (330848, 913770), (332280, 909832), (333984, 905190), (334224, 904540), (336336, 898860), (341187, 886080), (344421, 877760), (345618, 874720), (349888, 864045), (354480, 852852), (355355, 850752), (357840, 844844), (359544, 840840), (360360, 838936), (361816, 835560), (362076, 834960), (365508, 827120), (366912, 823955), (371360, 814086), (372204, 812240), (374880, 806442), (382690, 789984), (384020, 787248), (387660, 779856), (388080, 779012), (389506, 776160), (389928, 775320), (393624, 768040), (394992, 765380), (403221, 749760), (406120, 744408), (407043, 742720), (411840, 734069), (413504, 731115), (413560, 731016), (417480, 724152), (417780, 723632), (419468, 720720), (420420, 719088), (422422, 715680), (425376, 710710), (426426, 708960), (437360, 691236), (438880, 688842), (443040, 682374), (445632, 678405), (448448, 674145), (449430, 672672), (449856, 672035), (452270, 668448), (452595, 667968), (454916, 664560), (456885, 661696), (458640, 659164), (459228, 658320), (460824, 656040), (465192, 649880), (465255, 649792), (472640, 639639), (477120, 633633), (479392, 630630), (480480, 629202), (482768, 626220), (487344, 620340), (487410, 620256), (492030, 614432), (493740, 612304), (494373, 611520), (496272, 609180), (497497, 607680), (500976, 603460), (504504, 599240), (516880, 584892), (517440, 584259), (519904, 581490), (524335, 576576), (524832, 576030), (526656, 574035), (531648, 568645), (531720, 568568), (537628, 562320), (539316, 560560), (542724, 557040), (543114, 556640)]