485779563360

素因数分解:

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

素因数の和:255

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 163, 168, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 324, 326, 336, 342, 351, 360, 361, 364, 378, 380, 390, 392, 399, 405, 416, 420, 432, 441, 455, 456, 468, 480, 489, 490, 494, 504, 513, 520, 532, 540, 546, 560, 567, 570, 585, 588, 608, 624, 630, 637, 648, 652, 665, 672, 684, 702, 720, 722, 728, 735, 741, 756, 760, 780, 784, 798, 810, 815, 819, 840, 855, 864, 882, 910, 912, 931, 936, 945, 978, 980, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1083, 1092, 1120, 1134, 1140, 1141, 1170, 1176, 1197, 1235, 1248, 1260, 1274, 1296, 1304, 1323, 1330, 1365, 1368, 1404, 1440, 1444, 1456, 1467, 1470, 1482, 1512, 1520, 1539, 1560, 1568, 1596, 1620, 1630, 1638, 1680, 1710, 1729, 1755, 1764, 1805, 1820, 1824, 1862, 1872, 1890, 1911, 1956, 1960, 1976, 1995, 2016, 2052, 2080, 2106, 2119, 2128, 2160, 2166, 2184, 2205, 2223, 2268, 2280, 2282, 2340, 2352, 2394, 2445, 2457, 2470, 2520, 2527, 2548, 2565, 2592, 2608, 2646, 2660, 2730, 2736, 2793, 2808, 2835, 2888, 2912, 2934, 2940, 2964, 3024, 3040, 3078, 3097, 3120, 3185, 3192, 3240, 3249, 3260, 3276, 3360, 3420, 3423, 3458, 3510, 3528, 3591, 3610, 3640, 3705, 3724, 3744, 3780, 3822, 3912, 3920, 3952, 3969, 3990, 4095, 4104, 4212, 4238, 4256, 4320, 4332, 4368, 4401, 4410, 4446, 4536, 4560, 4564, 4655, 4680, 4693, 4704, 4788, 4890, 4914, 4940, 5040, 5054, 5096, 5130, 5187, 5216, 5265, 5292, 5320, 5415, 5460, 5472, 5586, 5616, 5670, 5705, 5733, 5776, 5868, 5880, 5928, 5985, 6048, 6156, 6194, 6240, 6357, 6370, 6384, 6480, 6498, 6520, 6552, 6615, 6669, 6840, 6846, 6916, 7020, 7056, 7182, 7220, 7280, 7335, 7371, 7410, 7448, 7560, 7581, 7644, 7695, 7824, 7840, 7904, 7938, 7980, 7987, 8190, 8208, 8379, 8424, 8476, 8645, 8664, 8736, 8802, 8820, 8892, 9072, 9120, 9128, 9291, 9310, 9360, 9386, 9555, 9576, 9747, 9780, 9828, 9880, 10080, 10108, 10192, 10260, 10269, 10374, 10530, 10584, 10595, 10640, 10773, 10830, 10920, 11115, 11172, 11232, 11340, 11410, 11466, 11552, 11736, 11760, 11856, 11970, 12103, 12285, 12312, 12388, 12635, 12714, 12740, 12768, 12960, 12996, 13040, 13104, 13203, 13230, 13338, 13680, 13692, 13832, 13965, 14040, 14079, 14112, 14364, 14440, 14560, 14670, 14742, 14820, 14833, 14896, 15120, 15162, 15288, 15390, 15485, 15561, 15648, 15876, 15960, 15974, 16245, 16380, 16416, 16758, 16848, 16952, 17115, 17199, 17290, 17328, 17604, 17640, 17689, 17784, 17955, 18144, 18256, 18582, 18620, 18720, 18772, 19071, 19110, 19152, 19494, 19560, 19656, 19760, 19845, 20007, 20216, 20384, 20520, 20538, 20748, 21060, 21168, 21190, 21280, 21546, 21660, 21679, 21840, 22005, 22230, 22344, 22680, 22743, 22820, 22932, 23465, 23472, 23520, 23712, 23940, 23961, 24206, 24570, 24624, 24776, 25137, 25270, 25428, 25480, 25935, 25992, 26080, 26208, 26406, 26460, 26676, 27360, 27384, 27664, 27873, 27930, 28080, 28158, 28665, 28728, 28880, 29241, 29340, 29484, 29640, 29666, 29792, 30240, 30324, 30576, 30780, 30807, 30970, 31122, 31752, 31785, 31920, 31948, 32490, 32760, 32851, 33345, 33516, 33696, 33904, 34230, 34398, 34580, 34656, 35208, 35280, 35378, 35568, 35910, 36309, 36512, 36855, 37164, 37240, 37544, 37905, 38142, 38220, 38304, 38988, 39120, 39312, 39520, 39690, 39935, 40014, 40261, 40432, 41040, 41076, 41496, 41895, 42120, 42237, 42336, 42380, 43092, 43320, 43358, 43680, 44010, 44460, 44499, 44688, 45360, 45486, 45640, 45864, 46455, 46683, 46930, 46944, 47880, 47922, 48412, 48735, 49140, 49248, 49552, 50274, 50540, 50856, 50960, 51345, 51597, 51870, 51984, 52812, 52920, 53067, 53352, 53865, 54768, 55328, 55746, 55860, 56160, 56316, 57213, 57330, 57456, 57760, 58482, 58680, 58843, 58968, 59280, 59332, 60515, 60648, 61152, 61560, 61614, 61940, 62244, 63504, 63570, 63840, 63896, 64980, 65037, 65520, 65702, 66015, 66690, 67032, 67808, 68229, 68460, 68796, 69160, 70395, 70416, 70560, 70756, 71136, 71820, 71883, 72618, 73710, 74165, 74328, 74480, 75088, 75411, 75810, 76284, 76440, 77805, 77976, 78240, 78624, 79380, 79870, 80028, 80522, 80864, 82080, 82152, 82992, 83619, 83790, 84240, 84474, 84760, 85995, 86184, 86640, 86716, 88020, 88445, 88920, 88998, 89376, 90720, 90972, 91280, 91728, 92421, 92910, 93366, 93860, 95355, 95760, 95844, 96824, 97470, 98280, 98553, 99104, 100035, 100548, 101080, 101712, 101920, 102690, 103194, 103740, 103831, 103968, 105624, 105840, 106134, 106704, 107730, 108395, 108927, 109536, 111492, 111720, 112632, 113715, 114426, 114660, 114912, 116964, 117360, 117686, 117936, 118560, 118664, 119805, 120783, 121030, 121296, 123120, 123228, 123880, 124488, 125685, 126711, 127008, 127140, 127792, 129960, 130074, 131040, 131404, 132030, 133380, 133497, 134064, 136458, 136920, 137592, 138320, 139365, 140049, 140790, 140832, 141512, 143640, 143766, 145236, 146205, 147420, 148330, 148656, 148960, 150176, 150822, 151620, 151753, 152568, 152880, 154035, 155610, 155952, 158760, 159201, 159740, 160056, 161044, 164255, 164304, 165984, 167238, 167580, 168480, 168948, 169520, 171639, 171990, 172368, 173280, 173432, 176040, 176529, 176890, 177840, 177996, 181545, 181944, 182560, 183456, 184842, 185820, 186732, 187720, 190710, 191520, 191688, 193648, 194940, 195111, 196560, 197106, 200070, 201096, 201305, 202160, 203424, 204687, 205380, 206388, 207480, 207662, 211185, 211248, 211680, 212268, 213408, 215460, 215649, 216790, 217854, 222495, 222984, 223440, 225264, 227430, 228852, 229320, 229957, 233415, 233928, 234720, 235372, 235872, 237328, 239610, 241566, 242060, 242592, 246240, 246456, 247760, 248976, 250857, 251370, 253422, 254280, 255584, 257985, 259920, 260148, 262808, 264060, 265335, 266760, 266994, 268128, 272916, 273840, 275184, 276640, 278730, 280098, 281580, 281827, 283024, 286065, 287280, 287532, 290472, 292410, 294215, 294840, 295659, 296660, 297312, 301644, 303240, 303506, 305136, 305760, 308070, 311220, 311493, 311904, 317520, 318402, 319480, 320112, 322088, 325185, 326781, 328510, 328608, 334476, 335160, 337896, 339040, 341145, 343278, 343980, 344736, 346864, 352080, 353058, 353780, 355680, 355992, 359415, 362349, 363090, 363888, 369684, 371640, 373464, 375440, 377055, 380133, 381420, 383376, 387296, 389880, 390222, 393120, 394212, 400140, 400491, 402192, 402610, 404320, 409374, 410760, 411901, 412776, 414960, 415324, 418095, 422370, 422496, 424536, 430920, 431298, 433580, 435708, 444990, 445968, 446880, 450528, 454860, 455259, 457704, 458640, 459914, 462105, 466830, 467856, 470744, 474656, 477603, 479220, 483132, 484120, 492765, 492912, 495520, 497952, 501714, 502740, 506844, 508560, 515970, 519155, 519840, 520296, 525616, 528120, 529587, 530670, 533520, 533988, 544635, 545832, 547680, 550368, 557460, 560196, 563160, 563654, 566048, 572130, 574560, 575064, 580944, 584820, 585333, 588430, 589680, 591318, 593320, 603288, 603915, 606480, 607012, 610272, 616140, 622440, 622986, 633555, 635040, 636804, 638960, 640224, 644176, 646947, 650370, 653562, 657020, 667485, 668952, 670320, 675792, 682290, 686556, 687960, 689871, 693728, 700245, 704160, 706116, 707560, 711984, 718830, 724698, 726180, 727776, 739368, 743280, 746928, 750880, 754110, 758765, 760266, 762840, 764959, 766752, 779760, 780444, 788424, 796005, 800280, 800982, 804384, 805220, 818748, 821520, 823802, 825552, 829920, 830648, 836190, 844740, 845481, 849072, 858195, 861840, 862596, 867160, 871416, 882645, 886977, 889980, 891936, 909720, 910518, 915408, 917280, 919828, 924210, 933660, 934479, 935712, 941488, 955206, 958440, 966264, 968240, 975555, 980343, 985530, 985824, 1003428, 1005480, 1013688, 1017120, 1023435, 1031940, 1038310, 1040592, 1051232, 1056240, 1059174, 1061340, 1067040, 1067976, 1078245, 1087047, 1089270, 1091664, 1114920, 1120392, 1126320, 1127308, 1144260, 1149785, 1150128, 1161888, 1169640, 1170666, 1176860, 1179360, 1182636, 1186640, 1201473, 1206576, 1207830, 1212960, 1214024, 1232280, 1235703, 1244880, 1245972, 1254285, 1267110, 1273608, 1277920, 1288352, 1293894, 1300740, 1307124, 1314040, 1334970, 1337904, 1340640, 1351584, 1364580, 1365777, 1373112, 1375920, 1379742, 1400490, 1409135, 1412232, 1415120, 1423968, 1432809, 1437660, 1449396, 1452360, 1478295, 1478736, 1486560, 1493856, 1508220, 1517530, 1520532, 1525680, 1529918, 1557465, 1559520, 1560888, 1576848, 1588761, 1592010, 1600560, 1601964, 1610440, 1633905, 1637496, 1643040, 1647604, 1651104, 1661296, 1672380, 1689480, 1690962, 1698144, 1716390, 1723680, 1725192, 1734320, 1742832, 1755999, 1765290, 1773954, 1779960, 1811745, 1819440, 1821036, 1830816, 1839656, 1848420, 1867320, 1868958, 1882976, 1900665, 1910412, 1916880, 1932528, 1936480, 1951110, 1960686, 1971060, 1972789, 2002455, 2006856, 2010960, 2027376, 2046870, 2059505, 2063880, 2069613, 2076620, 2081184, 2112480, 2118348, 2122680, 2135952, 2156490, 2174094, 2178540, 2183328, 2229840, 2240784, 2252640, 2254616, 2276295, 2288520, 2294877, 2299570, 2300256, 2339280, 2341332, 2353720, 2365272, 2373280, 2388015, 2402946, 2413152, 2415660, 2428048, 2464560, 2471406, 2489760, 2491944, 2508570, 2534220, 2536443, 2547216, 2587788, 2601480, 2614248, 2628080, 2647935, 2660931, 2669940, 2675808, 2729160, 2731554, 2746224, 2751840, 2759484, 2800980, 2803437, 2818270, 2824464, 2830240, 2865618, 2875320, 2883307, 2898792, 2904720, 2926665, 2956590, 2957472, 3016440, 3035060, 3041064, 3051360, 3059836, 3114930, 3121776, 3153696, 3177522, 3184020, 3201120, 3203928, 3220880, 3234735, 3261141, 3267810, 3274992, 3295208, 3322592, 3344760, 3378960, 3381924, 3432780, 3449355, 3450384, 3468640, 3485664, 3511998, 3530580, 3547908, 3559920, 3623490, 3638880, 3642072, 3679312, 3696840, 3707109, 3734640, 3737916, 3801330, 3820824, 3824795, 3833760, 3865056, 3902220, 3921372, 3942120, 3945578, 4004910, 4013712, 4021920, 4054752, 4093740, 4097331, 4119010, 4127760, 4139226, 4153240, 4227405, 4236696, 4245360, 4271904, 4312980, 4348188, 4357080, 4434885, 4459680, 4481568, 4509232, 4552590, 4577040, 4589754, 4599140, 4672395, 4678560, 4682664, 4707440, 4730544, 4766283, 4776030, 4805892, 4831320, 4856096, 4901715, 4929120, 4942812, 4983888, 5017140, 5068440, 5072886, 5094432, 5175576, 5202960, 5228496, 5256160, 5295870, 5321862, 5339880, 5354713, 5435235, 5458320, 5463108, 5492448, 5518968, 5601960, 5606874, 5636540, 5648928, 5731236, 5750640, 5766614, 5797584, 5809440, 5853330, 5913180, 5918367, 6007365, 6032880, 6070120, 6082128, 6119672, 6178515, 6208839, 6229860, 6243552, 6355044, 6368040, 6407856, 6441760, 6469470, 6522282, 6535620, 6549984, 6590416, 6689520, 6757920, 6763848, 6828885, 6865560, 6884631, 6898710, 6900768, 7023996, 7061160, 7095816, 7119840, 7164045, 7246980, 7284144, 7358624, 7393680, 7414218, 7469280, 7475832, 7602660, 7609329, 7641648, 7649590, 7804440, 7842744, 7884240, 7891156, 7943805, 8009820, 8027424, 8187480, 8194662, 8238020, 8255520, 8278452, 8306480, 8410311, 8454810, 8473392, 8490720, 8625960, 8649921, 8696376, 8714160, 8779995, 8869770, 9018464, 9105180, 9154080, 9179508, 9198280, 9344790, 9365328, 9414880, 9461088, 9532566, 9552060, 9611784, 9662640, 9803430, 9863945, 9885624, 9967776, 10034280, 10136880, 10145772, 10348065, 10351152, 10405920, 10456992, 10591740, 10643724, 10679760, 10709426, 10870470, 10916640, 10926216, 11037936, 11121327, 11203920, 11213748, 11273080, 11462472, 11474385, 11501280, 11533228, 11595168, 11706660, 11826360, 11836734, 12014730, 12065760, 12140240, 12164256, 12239344, 12291993, 12357030, 12417678, 12459720, 12682215, 12710088, 12736080, 12815712, 12938940, 13044564, 13071240, 13180832, 13304655, 13379040, 13527696, 13657770, 13731120, 13769262, 13797420, 14017185, 14047992, 14122320, 14191632, 14328090, 14416535, 14493960, 14568288, 14787360, 14828436, 14951664, 15205320, 15218658, 15283296, 15299180, 15608880, 15685488, 15768480, 15782312, 15887610, 16019640, 16064139, 16305705, 16374960, 16389324, 16476040, 16556904, 16612960, 16820622, 16909620, 16946784, 17251920, 17299842, 17392752, 17428320, 17559990, 17739540, 17755101, 18210360, 18359016, 18396560, 18535545, 18626517, 18689580, 18730656, 19065132, 19104120, 19223568, 19325280, 19606860, 19727890, 19771248, 20068560, 20273760, 20291544, 20486655, 20653893, 20696130, 20702304, 21183480, 21287448, 21359520, 21418852, 21740940, 21852432, 22075872, 22242654, 22407840, 22427496, 22546160, 22827987, 22924944, 22948770, 23066456, 23413320, 23652720, 23673468, 23831415, 24029460, 24280480, 24478688, 24583986, 24714060, 24835356, 24919440, 25364430, 25420176, 25472160, 25877880, 25949763, 26089128, 26142480, 26609310, 26773565, 27055392, 27315540, 27462240, 27538524, 27594840, 28034370, 28095984, 28244640, 28383264, 28656180, 28833070, 28987920, 29591835, 29656872, 29903328, 30410640, 30437316, 30598360, 31044195, 31217760, 31370976, 31564624, 31775220, 32039280, 32128278, 32611410, 32749920, 32778648, 32952080, 33113808, 33363981, 33641244, 33819240, 34423155, 34503840, 34599684, 34785504, 35119980, 35479080, 35510202, 36420720, 36718032, 36793120, 37071090, 37253034, 37379160, 37482991, 38046645, 38130264, 38208240, 38447136, 39213720, 39455780, 39542496, 40137120, 40583088, 40973310, 41307786, 41392260, 42051555, 42366960, 42574896, 42837704, 43249605, 43481880, 43704864, 44485308, 44854992, 45092320, 45655974, 45849888, 45897540, 46132912, 46826640, 47305440, 47346936, 47662830, 48058920, 48192417, 49167972, 49428120, 49670712, 49838880, 50728860, 50840352, 51755760, 51899526, 52178256, 52284960, 53218620, 53265303, 53547130, 54631080, 55077048, 55189680, 55606635, 56068740, 56191968, 57312360, 57666140, 57975840, 59183670, 59313744, 60821280, 60874632, 61196720, 61459965, 61961679, 62088390, 63129248, 63550440, 64078560, 64256556, 65222820, 65557296, 65904160, 66227616, 66727962, 67282488, 67638480, 68846310, 69199368, 70239960, 70958160, 71020404, 72841440, 73436064, 74142180, 74506068, 74758320, 74965982, 76093290, 76260528, 76416480, 77849289, 78427440, 78911560, 80320695, 81166176, 81946620, 82615572, 82784520, 84103110, 84733920, 85149792, 85675408, 86499210, 86963760, 88775505, 88970616, 89709984, 91311948, 91795080, 92265824, 93132585, 93653280, 94693872, 95325660, 96117840, 96384834, 98335944, 98856240, 99341424, 101457720, 103269465, 103511520, 103799052, 104356512, 106437240, 106530606, 107094260, 109262160, 110154096, 110379360, 111213270, 112137480, 112448973, 114139935, 114624720, 115332280, 118367340, 118627488, 121749264, 122393440, 122919930, 123923358, 124176780, 127100880, 128513112, 129748815, 130445640, 131114592, 133455924, 134564976, 135276960, 137692620, 138398736, 140479920, 141916320, 142040808, 144577251, 148284360, 149012136, 149516640, 149931964, 152186580, 152521056, 155698578, 156854880, 157823120, 159795909, 160641390, 163893240, 165231144, 165569040, 166819905, 168206220, 171350816, 172998420, 173927520, 177551010, 177941232, 182623896, 183590160, 186265170, 187414955, 189387744, 190651320, 192235680, 192769668, 196671888, 197712480, 198682848, 202915440, 206538930, 207598104, 212874480, 213061212, 214188520, 218524320, 220308192, 222426540, 224274960, 224897946, 228279870, 229249440, 230664560, 233547867, 236734680, 240962085, 243498528, 245839860, 247846716, 248353560, 254201760, 257026224, 259497630, 260891280, 266326515, 266911848, 269129952, 275385240, 276797472, 280959840, 284081616, 289154502, 296568720, 298024272, 299863928, 304373160, 309808395, 311397156, 315646240, 319591818, 321282780, 327786480, 330462288, 331138080, 333639810, 336412440, 337346919, 345996840, 355102020, 355882464, 365247792, 367180320, 372530340, 374829910, 381302640, 385539336, 389246445, 393343776, 405830880, 413077860, 415196208, 425748960, 426122424, 428377040, 433731753, 444853080, 448549920, 449795892, 456559740, 461329120, 467095734, 473469360, 481924170, 491679720, 495693432, 496707120, 514052448, 518995260, 521782560, 532653030, 533823696, 550770480, 562244865, 568163232, 578309004, 593137440, 596048544, 599727856, 608746320, 619616790, 622794312, 639183636, 642565560, 655572960, 660924576, 667279620, 672824880, 674693838, 691993680, 710204040, 722886255, 730495584, 745060680, 749659820, 762605280, 771078672, 778492890, 798979545, 826155720, 830392416, 852244848, 856754080, 867463506, 889706160, 899591784, 913119480, 934191468, 946938720, 963848340, 983359440, 991386864, 993414240, 1012040757, 1037990520, 1065306060, 1067647392, 1101540960, 1124489730, 1156618008, 1167739335, 1199455712, 1217492640, 1239233580, 1245588624, 1278367272, 1285131120, 1334559240, 1345649760, 1349387676, 1383987360, 1420408080, 1445772510, 1490121360, 1499319640, 1542157344, 1556985780, 1597959090, 1652311440, 1686734595, 1704489696, 1734927012, 1779412320, 1799183568, 1826238960, 1868382936, 1927696680, 1966718880, 1982773728, 2024081514, 2075981040, 2130612120, 2168658765, 2248979460, 2313236016, 2335478670, 2478467160, 2491177248, 2556734544, 2570262240, 2669118480, 2698775352, 2840816160, 2891545020, 2980242720, 2998639280, 3036122271, 3113971560, 3195918180, 3304622880, 3373469190, 3469854024, 3598367136, 3652477920, 3736765872, 3855393360, 4048163028, 4151962080, 4261224240, 4337317530, 4497958920, 4626472032, 4670957340, 4956934320, 5060203785, 5113469088, 5338236960, 5397550704, 5783090040, 5997278560, 6072244542, 6227943120, 6391836360, 6746938380, 6939708048, 7473531744, 7710786720, 8096326056, 8522448480, 8674635060, 8995917840, 9341914680, 9913868640, 10120407570, 10795101408, 11566180080, 12144489084, 12455886240, 12783672720, 13493876760, 13879416096, 15180611355, 16192652112, 17349270120, 17991835680, 18683829360, 20240815140, 23132360160, 24288978168, 25567345440, 26987753520, 30361222710, 32385304224, 34698540240, 37367658720, 40481630280, 48577956336, 53975507040, 60722445420, 69397080480, 80963260560, 97155912672, 121444890840, 161926521120, 242889781680, 485779563360]

約数ペア:

[(1, 485779563360), (2, 242889781680), (3, 161926521120), (4, 121444890840), (5, 97155912672), (6, 80963260560), (7, 69397080480), (8, 60722445420), (9, 53975507040), (10, 48577956336), (12, 40481630280), (13, 37367658720), (14, 34698540240), (15, 32385304224), (16, 30361222710), (18, 26987753520), (19, 25567345440), (20, 24288978168), (21, 23132360160), (24, 20240815140), (26, 18683829360), (27, 17991835680), (28, 17349270120), (30, 16192652112), (32, 15180611355), (35, 13879416096), (36, 13493876760), (38, 12783672720), (39, 12455886240), (40, 12144489084), (42, 11566180080), (45, 10795101408), (48, 10120407570), (49, 9913868640), (52, 9341914680), (54, 8995917840), (56, 8674635060), (57, 8522448480), (60, 8096326056), (63, 7710786720), (65, 7473531744), (70, 6939708048), (72, 6746938380), (76, 6391836360), (78, 6227943120), (80, 6072244542), (81, 5997278560), (84, 5783090040), (90, 5397550704), (91, 5338236960), (95, 5113469088), (96, 5060203785), (98, 4956934320), (104, 4670957340), (105, 4626472032), (108, 4497958920), (112, 4337317530), (114, 4261224240), (117, 4151962080), (120, 4048163028), (126, 3855393360), (130, 3736765872), (133, 3652477920), (135, 3598367136), (140, 3469854024), (144, 3373469190), (147, 3304622880), (152, 3195918180), (156, 3113971560), (160, 3036122271), (162, 2998639280), (163, 2980242720), (168, 2891545020), (171, 2840816160), (180, 2698775352), (182, 2669118480), (189, 2570262240), (190, 2556734544), (195, 2491177248), (196, 2478467160), (208, 2335478670), (210, 2313236016), (216, 2248979460), (224, 2168658765), (228, 2130612120), (234, 2075981040), (240, 2024081514), (245, 1982773728), (247, 1966718880), (252, 1927696680), (260, 1868382936), (266, 1826238960), (270, 1799183568), (273, 1779412320), (280, 1734927012), (285, 1704489696), (288, 1686734595), (294, 1652311440), (304, 1597959090), (312, 1556985780), (315, 1542157344), (324, 1499319640), (326, 1490121360), (336, 1445772510), (342, 1420408080), (351, 1383987360), (360, 1349387676), (361, 1345649760), (364, 1334559240), (378, 1285131120), (380, 1278367272), (390, 1245588624), (392, 1239233580), (399, 1217492640), (405, 1199455712), (416, 1167739335), (420, 1156618008), (432, 1124489730), (441, 1101540960), (455, 1067647392), (456, 1065306060), (468, 1037990520), (480, 1012040757), (489, 993414240), (490, 991386864), (494, 983359440), (504, 963848340), (513, 946938720), (520, 934191468), (532, 913119480), (540, 899591784), (546, 889706160), (560, 867463506), (567, 856754080), (570, 852244848), (585, 830392416), (588, 826155720), (608, 798979545), (624, 778492890), (630, 771078672), (637, 762605280), (648, 749659820), (652, 745060680), (665, 730495584), (672, 722886255), (684, 710204040), (702, 691993680), (720, 674693838), (722, 672824880), (728, 667279620), (735, 660924576), (741, 655572960), (756, 642565560), (760, 639183636), (780, 622794312), (784, 619616790), (798, 608746320), (810, 599727856), (815, 596048544), (819, 593137440), (840, 578309004), (855, 568163232), (864, 562244865), (882, 550770480), (910, 533823696), (912, 532653030), (931, 521782560), (936, 518995260), (945, 514052448), (978, 496707120), (980, 495693432), (988, 491679720), (1008, 481924170), (1026, 473469360), (1040, 467095734), (1053, 461329120), (1064, 456559740), (1080, 449795892), (1083, 448549920), (1092, 444853080), (1120, 433731753), (1134, 428377040), (1140, 426122424), (1141, 425748960), (1170, 415196208), (1176, 413077860), (1197, 405830880), (1235, 393343776), (1248, 389246445), (1260, 385539336), (1274, 381302640), (1296, 374829910), (1304, 372530340), (1323, 367180320), (1330, 365247792), (1365, 355882464), (1368, 355102020), (1404, 345996840), (1440, 337346919), (1444, 336412440), (1456, 333639810), (1467, 331138080), (1470, 330462288), (1482, 327786480), (1512, 321282780), (1520, 319591818), (1539, 315646240), (1560, 311397156), (1568, 309808395), (1596, 304373160), (1620, 299863928), (1630, 298024272), (1638, 296568720), (1680, 289154502), (1710, 284081616), (1729, 280959840), (1755, 276797472), (1764, 275385240), (1805, 269129952), (1820, 266911848), (1824, 266326515), (1862, 260891280), (1872, 259497630), (1890, 257026224), (1911, 254201760), (1956, 248353560), (1960, 247846716), (1976, 245839860), (1995, 243498528), (2016, 240962085), (2052, 236734680), (2080, 233547867), (2106, 230664560), (2119, 229249440), (2128, 228279870), (2160, 224897946), (2166, 224274960), (2184, 222426540), (2205, 220308192), (2223, 218524320), (2268, 214188520), (2280, 213061212), (2282, 212874480), (2340, 207598104), (2352, 206538930), (2394, 202915440), (2445, 198682848), (2457, 197712480), (2470, 196671888), (2520, 192769668), (2527, 192235680), (2548, 190651320), (2565, 189387744), (2592, 187414955), (2608, 186265170), (2646, 183590160), (2660, 182623896), (2730, 177941232), (2736, 177551010), (2793, 173927520), (2808, 172998420), (2835, 171350816), (2888, 168206220), (2912, 166819905), (2934, 165569040), (2940, 165231144), (2964, 163893240), (3024, 160641390), (3040, 159795909), (3078, 157823120), (3097, 156854880), (3120, 155698578), (3185, 152521056), (3192, 152186580), (3240, 149931964), (3249, 149516640), (3260, 149012136), (3276, 148284360), (3360, 144577251), (3420, 142040808), (3423, 141916320), (3458, 140479920), (3510, 138398736), (3528, 137692620), (3591, 135276960), (3610, 134564976), (3640, 133455924), (3705, 131114592), (3724, 130445640), (3744, 129748815), (3780, 128513112), (3822, 127100880), (3912, 124176780), (3920, 123923358), (3952, 122919930), (3969, 122393440), (3990, 121749264), (4095, 118627488), (4104, 118367340), (4212, 115332280), (4238, 114624720), (4256, 114139935), (4320, 112448973), (4332, 112137480), (4368, 111213270), (4401, 110379360), (4410, 110154096), (4446, 109262160), (4536, 107094260), (4560, 106530606), (4564, 106437240), (4655, 104356512), (4680, 103799052), (4693, 103511520), (4704, 103269465), (4788, 101457720), (4890, 99341424), (4914, 98856240), (4940, 98335944), (5040, 96384834), (5054, 96117840), (5096, 95325660), (5130, 94693872), (5187, 93653280), (5216, 93132585), (5265, 92265824), (5292, 91795080), (5320, 91311948), (5415, 89709984), (5460, 88970616), (5472, 88775505), (5586, 86963760), (5616, 86499210), (5670, 85675408), (5705, 85149792), (5733, 84733920), (5776, 84103110), (5868, 82784520), (5880, 82615572), (5928, 81946620), (5985, 81166176), (6048, 80320695), (6156, 78911560), (6194, 78427440), (6240, 77849289), (6357, 76416480), (6370, 76260528), (6384, 76093290), (6480, 74965982), (6498, 74758320), (6520, 74506068), (6552, 74142180), (6615, 73436064), (6669, 72841440), (6840, 71020404), (6846, 70958160), (6916, 70239960), (7020, 69199368), (7056, 68846310), (7182, 67638480), (7220, 67282488), (7280, 66727962), (7335, 66227616), (7371, 65904160), (7410, 65557296), (7448, 65222820), (7560, 64256556), (7581, 64078560), (7644, 63550440), (7695, 63129248), (7824, 62088390), (7840, 61961679), (7904, 61459965), (7938, 61196720), (7980, 60874632), (7987, 60821280), (8190, 59313744), (8208, 59183670), (8379, 57975840), (8424, 57666140), (8476, 57312360), (8645, 56191968), (8664, 56068740), (8736, 55606635), (8802, 55189680), (8820, 55077048), (8892, 54631080), (9072, 53547130), (9120, 53265303), (9128, 53218620), (9291, 52284960), (9310, 52178256), (9360, 51899526), (9386, 51755760), (9555, 50840352), (9576, 50728860), (9747, 49838880), (9780, 49670712), (9828, 49428120), (9880, 49167972), (10080, 48192417), (10108, 48058920), (10192, 47662830), (10260, 47346936), (10269, 47305440), (10374, 46826640), (10530, 46132912), (10584, 45897540), (10595, 45849888), (10640, 45655974), (10773, 45092320), (10830, 44854992), (10920, 44485308), (11115, 43704864), (11172, 43481880), (11232, 43249605), (11340, 42837704), (11410, 42574896), (11466, 42366960), (11552, 42051555), (11736, 41392260), (11760, 41307786), (11856, 40973310), (11970, 40583088), (12103, 40137120), (12285, 39542496), (12312, 39455780), (12388, 39213720), (12635, 38447136), (12714, 38208240), (12740, 38130264), (12768, 38046645), (12960, 37482991), (12996, 37379160), (13040, 37253034), (13104, 37071090), (13203, 36793120), (13230, 36718032), (13338, 36420720), (13680, 35510202), (13692, 35479080), (13832, 35119980), (13965, 34785504), (14040, 34599684), (14079, 34503840), (14112, 34423155), (14364, 33819240), (14440, 33641244), (14560, 33363981), (14670, 33113808), (14742, 32952080), (14820, 32778648), (14833, 32749920), (14896, 32611410), (15120, 32128278), (15162, 32039280), (15288, 31775220), (15390, 31564624), (15485, 31370976), (15561, 31217760), (15648, 31044195), (15876, 30598360), (15960, 30437316), (15974, 30410640), (16245, 29903328), (16380, 29656872), (16416, 29591835), (16758, 28987920), (16848, 28833070), (16952, 28656180), (17115, 28383264), (17199, 28244640), (17290, 28095984), (17328, 28034370), (17604, 27594840), (17640, 27538524), (17689, 27462240), (17784, 27315540), (17955, 27055392), (18144, 26773565), (18256, 26609310), (18582, 26142480), (18620, 26089128), (18720, 25949763), (18772, 25877880), (19071, 25472160), (19110, 25420176), (19152, 25364430), (19494, 24919440), (19560, 24835356), (19656, 24714060), (19760, 24583986), (19845, 24478688), (20007, 24280480), (20216, 24029460), (20384, 23831415), (20520, 23673468), (20538, 23652720), (20748, 23413320), (21060, 23066456), (21168, 22948770), (21190, 22924944), (21280, 22827987), (21546, 22546160), (21660, 22427496), (21679, 22407840), (21840, 22242654), (22005, 22075872), (22230, 21852432), (22344, 21740940), (22680, 21418852), (22743, 21359520), (22820, 21287448), (22932, 21183480), (23465, 20702304), (23472, 20696130), (23520, 20653893), (23712, 20486655), (23940, 20291544), (23961, 20273760), (24206, 20068560), (24570, 19771248), (24624, 19727890), (24776, 19606860), (25137, 19325280), (25270, 19223568), (25428, 19104120), (25480, 19065132), (25935, 18730656), (25992, 18689580), (26080, 18626517), (26208, 18535545), (26406, 18396560), (26460, 18359016), (26676, 18210360), (27360, 17755101), (27384, 17739540), (27664, 17559990), (27873, 17428320), (27930, 17392752), (28080, 17299842), (28158, 17251920), (28665, 16946784), (28728, 16909620), (28880, 16820622), (29241, 16612960), (29340, 16556904), (29484, 16476040), (29640, 16389324), (29666, 16374960), (29792, 16305705), (30240, 16064139), (30324, 16019640), (30576, 15887610), (30780, 15782312), (30807, 15768480), (30970, 15685488), (31122, 15608880), (31752, 15299180), (31785, 15283296), (31920, 15218658), (31948, 15205320), (32490, 14951664), (32760, 14828436), (32851, 14787360), (33345, 14568288), (33516, 14493960), (33696, 14416535), (33904, 14328090), (34230, 14191632), (34398, 14122320), (34580, 14047992), (34656, 14017185), (35208, 13797420), (35280, 13769262), (35378, 13731120), (35568, 13657770), (35910, 13527696), (36309, 13379040), (36512, 13304655), (36855, 13180832), (37164, 13071240), (37240, 13044564), (37544, 12938940), (37905, 12815712), (38142, 12736080), (38220, 12710088), (38304, 12682215), (38988, 12459720), (39120, 12417678), (39312, 12357030), (39520, 12291993), (39690, 12239344), (39935, 12164256), (40014, 12140240), (40261, 12065760), (40432, 12014730), (41040, 11836734), (41076, 11826360), (41496, 11706660), (41895, 11595168), (42120, 11533228), (42237, 11501280), (42336, 11474385), (42380, 11462472), (43092, 11273080), (43320, 11213748), (43358, 11203920), (43680, 11121327), (44010, 11037936), (44460, 10926216), (44499, 10916640), (44688, 10870470), (45360, 10709426), (45486, 10679760), (45640, 10643724), (45864, 10591740), (46455, 10456992), (46683, 10405920), (46930, 10351152), (46944, 10348065), (47880, 10145772), (47922, 10136880), (48412, 10034280), (48735, 9967776), (49140, 9885624), (49248, 9863945), (49552, 9803430), (50274, 9662640), (50540, 9611784), (50856, 9552060), (50960, 9532566), (51345, 9461088), (51597, 9414880), (51870, 9365328), (51984, 9344790), (52812, 9198280), (52920, 9179508), (53067, 9154080), (53352, 9105180), (53865, 9018464), (54768, 8869770), (55328, 8779995), (55746, 8714160), (55860, 8696376), (56160, 8649921), (56316, 8625960), (57213, 8490720), (57330, 8473392), (57456, 8454810), (57760, 8410311), (58482, 8306480), (58680, 8278452), (58843, 8255520), (58968, 8238020), (59280, 8194662), (59332, 8187480), (60515, 8027424), (60648, 8009820), (61152, 7943805), (61560, 7891156), (61614, 7884240), (61940, 7842744), (62244, 7804440), (63504, 7649590), (63570, 7641648), (63840, 7609329), (63896, 7602660), (64980, 7475832), (65037, 7469280), (65520, 7414218), (65702, 7393680), (66015, 7358624), (66690, 7284144), (67032, 7246980), (67808, 7164045), (68229, 7119840), (68460, 7095816), (68796, 7061160), (69160, 7023996), (70395, 6900768), (70416, 6898710), (70560, 6884631), (70756, 6865560), (71136, 6828885), (71820, 6763848), (71883, 6757920), (72618, 6689520), (73710, 6590416), (74165, 6549984), (74328, 6535620), (74480, 6522282), (75088, 6469470), (75411, 6441760), (75810, 6407856), (76284, 6368040), (76440, 6355044), (77805, 6243552), (77976, 6229860), (78240, 6208839), (78624, 6178515), (79380, 6119672), (79870, 6082128), (80028, 6070120), (80522, 6032880), (80864, 6007365), (82080, 5918367), (82152, 5913180), (82992, 5853330), (83619, 5809440), (83790, 5797584), (84240, 5766614), (84474, 5750640), (84760, 5731236), (85995, 5648928), (86184, 5636540), (86640, 5606874), (86716, 5601960), (88020, 5518968), (88445, 5492448), (88920, 5463108), (88998, 5458320), (89376, 5435235), (90720, 5354713), (90972, 5339880), (91280, 5321862), (91728, 5295870), (92421, 5256160), (92910, 5228496), (93366, 5202960), (93860, 5175576), (95355, 5094432), (95760, 5072886), (95844, 5068440), (96824, 5017140), (97470, 4983888), (98280, 4942812), (98553, 4929120), (99104, 4901715), (100035, 4856096), (100548, 4831320), (101080, 4805892), (101712, 4776030), (101920, 4766283), (102690, 4730544), (103194, 4707440), (103740, 4682664), (103831, 4678560), (103968, 4672395), (105624, 4599140), (105840, 4589754), (106134, 4577040), (106704, 4552590), (107730, 4509232), (108395, 4481568), (108927, 4459680), (109536, 4434885), (111492, 4357080), (111720, 4348188), (112632, 4312980), (113715, 4271904), (114426, 4245360), (114660, 4236696), (114912, 4227405), (116964, 4153240), (117360, 4139226), (117686, 4127760), (117936, 4119010), (118560, 4097331), (118664, 4093740), (119805, 4054752), (120783, 4021920), (121030, 4013712), (121296, 4004910), (123120, 3945578), (123228, 3942120), (123880, 3921372), (124488, 3902220), (125685, 3865056), (126711, 3833760), (127008, 3824795), (127140, 3820824), (127792, 3801330), (129960, 3737916), (130074, 3734640), (131040, 3707109), (131404, 3696840), (132030, 3679312), (133380, 3642072), (133497, 3638880), (134064, 3623490), (136458, 3559920), (136920, 3547908), (137592, 3530580), (138320, 3511998), (139365, 3485664), (140049, 3468640), (140790, 3450384), (140832, 3449355), (141512, 3432780), (143640, 3381924), (143766, 3378960), (145236, 3344760), (146205, 3322592), (147420, 3295208), (148330, 3274992), (148656, 3267810), (148960, 3261141), (150176, 3234735), (150822, 3220880), (151620, 3203928), (151753, 3201120), (152568, 3184020), (152880, 3177522), (154035, 3153696), (155610, 3121776), (155952, 3114930), (158760, 3059836), (159201, 3051360), (159740, 3041064), (160056, 3035060), (161044, 3016440), (164255, 2957472), (164304, 2956590), (165984, 2926665), (167238, 2904720), (167580, 2898792), (168480, 2883307), (168948, 2875320), (169520, 2865618), (171639, 2830240), (171990, 2824464), (172368, 2818270), (173280, 2803437), (173432, 2800980), (176040, 2759484), (176529, 2751840), (176890, 2746224), (177840, 2731554), (177996, 2729160), (181545, 2675808), (181944, 2669940), (182560, 2660931), (183456, 2647935), (184842, 2628080), (185820, 2614248), (186732, 2601480), (187720, 2587788), (190710, 2547216), (191520, 2536443), (191688, 2534220), (193648, 2508570), (194940, 2491944), (195111, 2489760), (196560, 2471406), (197106, 2464560), (200070, 2428048), (201096, 2415660), (201305, 2413152), (202160, 2402946), (203424, 2388015), (204687, 2373280), (205380, 2365272), (206388, 2353720), (207480, 2341332), (207662, 2339280), (211185, 2300256), (211248, 2299570), (211680, 2294877), (212268, 2288520), (213408, 2276295), (215460, 2254616), (215649, 2252640), (216790, 2240784), (217854, 2229840), (222495, 2183328), (222984, 2178540), (223440, 2174094), (225264, 2156490), (227430, 2135952), (228852, 2122680), (229320, 2118348), (229957, 2112480), (233415, 2081184), (233928, 2076620), (234720, 2069613), (235372, 2063880), (235872, 2059505), (237328, 2046870), (239610, 2027376), (241566, 2010960), (242060, 2006856), (242592, 2002455), (246240, 1972789), (246456, 1971060), (247760, 1960686), (248976, 1951110), (250857, 1936480), (251370, 1932528), (253422, 1916880), (254280, 1910412), (255584, 1900665), (257985, 1882976), (259920, 1868958), (260148, 1867320), (262808, 1848420), (264060, 1839656), (265335, 1830816), (266760, 1821036), (266994, 1819440), (268128, 1811745), (272916, 1779960), (273840, 1773954), (275184, 1765290), (276640, 1755999), (278730, 1742832), (280098, 1734320), (281580, 1725192), (281827, 1723680), (283024, 1716390), (286065, 1698144), (287280, 1690962), (287532, 1689480), (290472, 1672380), (292410, 1661296), (294215, 1651104), (294840, 1647604), (295659, 1643040), (296660, 1637496), (297312, 1633905), (301644, 1610440), (303240, 1601964), (303506, 1600560), (305136, 1592010), (305760, 1588761), (308070, 1576848), (311220, 1560888), (311493, 1559520), (311904, 1557465), (317520, 1529918), (318402, 1525680), (319480, 1520532), (320112, 1517530), (322088, 1508220), (325185, 1493856), (326781, 1486560), (328510, 1478736), (328608, 1478295), (334476, 1452360), (335160, 1449396), (337896, 1437660), (339040, 1432809), (341145, 1423968), (343278, 1415120), (343980, 1412232), (344736, 1409135), (346864, 1400490), (352080, 1379742), (353058, 1375920), (353780, 1373112), (355680, 1365777), (355992, 1364580), (359415, 1351584), (362349, 1340640), (363090, 1337904), (363888, 1334970), (369684, 1314040), (371640, 1307124), (373464, 1300740), (375440, 1293894), (377055, 1288352), (380133, 1277920), (381420, 1273608), (383376, 1267110), (387296, 1254285), (389880, 1245972), (390222, 1244880), (393120, 1235703), (394212, 1232280), (400140, 1214024), (400491, 1212960), (402192, 1207830), (402610, 1206576), (404320, 1201473), (409374, 1186640), (410760, 1182636), (411901, 1179360), (412776, 1176860), (414960, 1170666), (415324, 1169640), (418095, 1161888), (422370, 1150128), (422496, 1149785), (424536, 1144260), (430920, 1127308), (431298, 1126320), (433580, 1120392), (435708, 1114920), (444990, 1091664), (445968, 1089270), (446880, 1087047), (450528, 1078245), (454860, 1067976), (455259, 1067040), (457704, 1061340), (458640, 1059174), (459914, 1056240), (462105, 1051232), (466830, 1040592), (467856, 1038310), (470744, 1031940), (474656, 1023435), (477603, 1017120), (479220, 1013688), (483132, 1005480), (484120, 1003428), (492765, 985824), (492912, 985530), (495520, 980343), (497952, 975555), (501714, 968240), (502740, 966264), (506844, 958440), (508560, 955206), (515970, 941488), (519155, 935712), (519840, 934479), (520296, 933660), (525616, 924210), (528120, 919828), (529587, 917280), (530670, 915408), (533520, 910518), (533988, 909720), (544635, 891936), (545832, 889980), (547680, 886977), (550368, 882645), (557460, 871416), (560196, 867160), (563160, 862596), (563654, 861840), (566048, 858195), (572130, 849072), (574560, 845481), (575064, 844740), (580944, 836190), (584820, 830648), (585333, 829920), (588430, 825552), (589680, 823802), (591318, 821520), (593320, 818748), (603288, 805220), (603915, 804384), (606480, 800982), (607012, 800280), (610272, 796005), (616140, 788424), (622440, 780444), (622986, 779760), (633555, 766752), (635040, 764959), (636804, 762840), (638960, 760266), (640224, 758765), (644176, 754110), (646947, 750880), (650370, 746928), (653562, 743280), (657020, 739368), (667485, 727776), (668952, 726180), (670320, 724698), (675792, 718830), (682290, 711984), (686556, 707560), (687960, 706116), (689871, 704160), (693728, 700245)]