336260665440

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^2$

素因数の和:151

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 58, 60, 62, 63, 70, 72, 76, 80, 81, 84, 87, 90, 93, 95, 96, 98, 105, 108, 112, 114, 116, 120, 124, 126, 133, 135, 140, 144, 145, 147, 152, 155, 160, 162, 168, 171, 174, 180, 186, 189, 190, 196, 203, 210, 216, 217, 224, 228, 232, 240, 245, 248, 252, 261, 266, 270, 279, 280, 285, 288, 290, 294, 304, 310, 315, 324, 336, 342, 348, 360, 372, 378, 380, 392, 399, 405, 406, 420, 432, 434, 435, 441, 456, 464, 465, 480, 490, 496, 504, 513, 522, 532, 540, 551, 558, 560, 567, 570, 580, 588, 589, 608, 609, 620, 630, 648, 651, 665, 672, 684, 696, 720, 735, 744, 756, 760, 783, 784, 798, 810, 812, 837, 840, 855, 864, 868, 870, 882, 899, 912, 928, 930, 931, 945, 961, 980, 992, 1008, 1015, 1026, 1044, 1064, 1080, 1085, 1102, 1116, 1120, 1134, 1140, 1160, 1176, 1178, 1197, 1218, 1240, 1260, 1296, 1302, 1305, 1323, 1330, 1368, 1392, 1395, 1421, 1440, 1470, 1488, 1512, 1519, 1520, 1539, 1566, 1568, 1596, 1620, 1624, 1653, 1674, 1680, 1710, 1736, 1740, 1764, 1767, 1798, 1824, 1827, 1860, 1862, 1890, 1922, 1953, 1960, 1995, 2016, 2030, 2052, 2088, 2128, 2160, 2170, 2204, 2205, 2232, 2268, 2280, 2320, 2349, 2352, 2356, 2394, 2436, 2480, 2511, 2520, 2565, 2592, 2604, 2610, 2646, 2660, 2697, 2736, 2755, 2784, 2790, 2793, 2835, 2842, 2883, 2940, 2945, 2976, 3024, 3038, 3040, 3045, 3078, 3132, 3192, 3240, 3248, 3255, 3306, 3348, 3360, 3420, 3472, 3480, 3528, 3534, 3591, 3596, 3654, 3720, 3724, 3780, 3844, 3857, 3906, 3915, 3920, 3969, 3990, 4060, 4104, 4123, 4176, 4185, 4256, 4263, 4320, 4340, 4408, 4410, 4464, 4495, 4536, 4557, 4560, 4640, 4655, 4698, 4704, 4712, 4788, 4805, 4872, 4959, 4960, 5022, 5040, 5130, 5208, 5220, 5292, 5301, 5320, 5394, 5472, 5481, 5510, 5580, 5586, 5670, 5684, 5766, 5859, 5880, 5890, 5985, 6048, 6076, 6090, 6156, 6264, 6293, 6384, 6480, 6496, 6510, 6612, 6615, 6696, 6727, 6840, 6944, 6960, 7056, 7068, 7105, 7182, 7192, 7308, 7440, 7448, 7560, 7595, 7688, 7695, 7714, 7812, 7830, 7840, 7938, 7980, 8091, 8120, 8208, 8246, 8265, 8352, 8370, 8379, 8526, 8649, 8680, 8816, 8820, 8835, 8928, 8990, 9072, 9114, 9120, 9135, 9310, 9396, 9424, 9576, 9610, 9744, 9765, 9918, 10044, 10080, 10260, 10416, 10440, 10584, 10602, 10640, 10773, 10788, 10962, 11020, 11160, 11172, 11340, 11368, 11532, 11571, 11718, 11745, 11760, 11780, 11970, 12152, 12180, 12312, 12369, 12528, 12555, 12586, 12768, 12789, 12960, 13020, 13224, 13230, 13392, 13454, 13485, 13671, 13680, 13920, 13965, 14112, 14136, 14210, 14364, 14384, 14415, 14616, 14877, 14880, 14896, 15120, 15190, 15376, 15390, 15428, 15624, 15660, 15876, 15903, 15960, 16182, 16240, 16416, 16443, 16492, 16530, 16740, 16758, 17052, 17081, 17298, 17360, 17577, 17632, 17640, 17670, 17955, 17980, 18144, 18228, 18259, 18270, 18620, 18792, 18848, 18879, 19152, 19220, 19285, 19488, 19530, 19836, 19845, 20088, 20181, 20520, 20615, 20832, 20880, 21168, 21204, 21280, 21315, 21546, 21576, 21924, 22040, 22320, 22344, 22680, 22736, 22785, 23064, 23142, 23436, 23490, 23520, 23560, 23940, 24273, 24304, 24360, 24624, 24738, 24795, 25056, 25110, 25137, 25172, 25578, 25947, 26040, 26448, 26460, 26505, 26784, 26908, 26970, 26999, 27342, 27360, 27405, 27869, 27930, 28272, 28420, 28728, 28768, 28830, 28861, 29232, 29295, 29754, 29792, 30240, 30380, 30752, 30780, 30856, 31248, 31320, 31465, 31752, 31806, 31920, 32364, 32480, 32886, 32984, 33060, 33480, 33516, 33635, 34104, 34162, 34596, 34713, 34720, 35154, 35280, 35340, 35910, 35960, 36456, 36518, 36540, 37107, 37240, 37584, 37758, 38304, 38367, 38440, 38570, 39060, 39672, 39690, 40176, 40362, 40455, 41013, 41040, 41230, 41760, 41895, 42336, 42408, 42630, 43092, 43152, 43245, 43848, 44051, 44080, 44631, 44640, 44688, 45360, 45472, 45570, 46128, 46284, 46872, 46980, 47089, 47120, 47709, 47880, 48546, 48608, 48720, 49248, 49476, 49590, 50220, 50274, 50344, 51156, 51243, 51894, 52080, 52896, 52920, 53010, 53816, 53865, 53940, 53998, 54684, 54777, 54810, 55738, 55860, 56544, 56637, 56840, 57456, 57660, 57722, 57855, 58464, 58590, 59508, 60543, 60760, 61560, 61712, 61845, 62496, 62640, 62930, 63504, 63612, 63840, 63945, 64728, 65772, 65968, 66120, 66960, 67032, 67270, 68208, 68324, 68355, 69192, 69426, 70308, 70560, 70680, 71820, 71920, 72819, 72912, 73036, 73080, 74214, 74385, 74480, 75168, 75411, 75516, 76734, 76880, 77140, 77841, 78120, 79344, 79380, 79515, 80352, 80724, 80910, 80997, 82026, 82080, 82215, 82460, 83607, 83790, 84816, 85260, 85405, 86184, 86304, 86490, 86583, 87696, 87885, 88102, 88160, 89262, 89376, 90720, 91140, 91295, 92256, 92568, 93744, 93960, 94178, 94240, 94395, 95418, 95760, 97092, 97440, 98952, 99180, 100440, 100548, 100688, 100905, 102312, 102486, 103788, 104139, 104160, 105840, 106020, 107632, 107730, 107880, 107996, 109368, 109554, 109620, 111321, 111476, 111720, 113274, 113680, 114912, 115101, 115320, 115444, 115710, 117180, 119016, 119567, 121086, 121365, 121520, 123039, 123120, 123424, 123690, 125280, 125685, 125860, 127008, 127224, 127813, 127890, 129456, 129735, 131544, 131936, 132153, 132240, 133920, 134064, 134540, 134995, 136416, 136648, 136710, 138384, 138852, 139345, 140616, 141267, 141360, 143640, 143840, 144305, 145638, 145824, 146072, 146160, 148428, 148770, 148960, 150822, 151032, 153468, 153729, 153760, 154280, 155682, 156240, 158688, 158760, 159030, 161448, 161820, 161994, 164052, 164331, 164430, 164920, 167214, 167580, 169632, 169911, 170520, 170810, 172368, 172980, 173166, 173565, 175392, 175770, 176204, 178524, 181629, 182280, 182590, 185136, 185535, 187488, 187920, 188356, 188790, 190836, 191520, 191835, 194184, 195083, 197904, 198360, 200880, 201096, 201376, 201810, 204624, 204972, 205065, 207576, 208278, 211680, 212040, 215264, 215460, 215760, 215992, 218736, 219108, 219240, 220255, 222642, 222952, 223155, 223440, 226548, 227360, 230202, 230640, 230888, 231420, 234360, 235445, 238032, 238545, 239134, 242172, 242730, 242991, 243040, 246078, 246240, 247380, 250821, 251370, 251720, 254448, 255626, 255780, 256215, 258912, 259470, 259749, 263088, 264306, 264480, 268128, 269080, 269990, 273296, 273420, 273885, 276768, 277704, 278690, 281232, 282534, 282720, 283185, 287280, 288610, 291276, 292144, 292320, 296856, 297540, 301644, 302064, 302715, 306936, 307458, 308560, 311364, 312417, 312480, 317520, 318060, 322896, 323640, 323988, 328104, 328662, 328860, 329840, 333963, 334428, 335160, 339822, 341040, 341620, 344736, 345960, 346332, 347130, 351540, 352408, 357048, 358701, 363258, 364095, 364560, 365180, 370272, 371070, 375840, 376712, 377055, 377580, 381672, 383439, 383670, 388368, 389205, 390166, 395808, 396459, 396720, 401760, 402192, 403620, 404985, 409248, 409944, 410130, 415152, 416556, 418035, 423801, 424080, 430920, 431520, 431984, 432915, 437472, 438216, 438480, 440510, 445284, 445904, 446310, 446880, 453096, 460404, 461187, 461280, 461776, 462840, 468720, 470890, 476064, 477090, 478268, 484344, 485460, 485982, 492156, 492993, 494760, 501642, 502740, 503440, 508896, 509733, 511252, 511560, 512430, 518940, 519498, 520695, 526176, 528612, 529511, 538160, 539980, 544887, 546592, 546840, 547770, 555408, 556605, 557380, 562464, 565068, 566370, 574560, 575505, 577220, 582552, 584288, 585249, 593712, 595080, 597835, 603288, 604128, 605430, 613872, 614916, 615195, 617120, 622728, 624834, 635040, 636120, 639065, 645792, 647280, 647976, 656208, 657324, 657720, 659680, 660765, 667926, 668856, 670320, 679644, 682080, 683240, 691920, 692664, 694260, 703080, 704816, 706335, 714096, 717402, 726516, 728190, 728973, 729120, 730360, 742140, 752463, 753424, 754110, 755160, 763344, 766878, 767340, 768645, 776736, 778410, 779247, 780332, 792918, 793440, 804384, 807240, 809970, 819888, 820260, 821655, 830304, 833112, 836070, 836969, 847602, 848160, 849555, 861840, 863968, 865830, 876432, 876960, 881020, 890568, 891808, 892620, 894691, 906192, 908145, 920808, 922374, 923552, 925680, 937440, 941780, 954180, 956536, 968688, 970920, 971964, 975415, 984312, 985986, 989520, 1003284, 1005480, 1006880, 1019466, 1022504, 1023120, 1024860, 1037880, 1038996, 1041390, 1057224, 1059022, 1076103, 1076320, 1079960, 1089774, 1093680, 1095540, 1110816, 1113210, 1114760, 1130136, 1132740, 1150317, 1151010, 1154440, 1165104, 1170498, 1187424, 1189377, 1190160, 1195670, 1206576, 1210860, 1214955, 1227744, 1229832, 1230390, 1245456, 1249668, 1254105, 1271403, 1272240, 1278130, 1294560, 1295952, 1298745, 1312416, 1314648, 1315440, 1321530, 1335852, 1337712, 1340640, 1359288, 1365581, 1366480, 1383561, 1383840, 1385328, 1388520, 1406160, 1409632, 1412670, 1428192, 1434804, 1453032, 1456380, 1457946, 1460720, 1478979, 1484280, 1504926, 1506848, 1508220, 1510320, 1526688, 1533756, 1534680, 1537290, 1556820, 1558494, 1560664, 1562085, 1585836, 1588533, 1614480, 1619940, 1639776, 1640520, 1643310, 1666224, 1669815, 1672140, 1673938, 1695204, 1699110, 1723680, 1731660, 1752864, 1755747, 1762040, 1781136, 1785240, 1789382, 1793505, 1812384, 1816290, 1841616, 1844748, 1851360, 1883560, 1908360, 1913072, 1917195, 1937376, 1941840, 1943928, 1950830, 1968624, 1971972, 1979040, 1982295, 2006568, 2010960, 2038932, 2045008, 2046240, 2049720, 2075760, 2077992, 2082780, 2114448, 2118044, 2119005, 2152206, 2159920, 2179548, 2186919, 2187360, 2191080, 2226420, 2229520, 2257389, 2260272, 2265480, 2300634, 2302020, 2305935, 2308880, 2330208, 2337741, 2340996, 2378754, 2380320, 2391340, 2413152, 2421720, 2429910, 2459664, 2460780, 2464965, 2490912, 2499336, 2508210, 2510907, 2542806, 2544480, 2548665, 2556260, 2591904, 2597490, 2629296, 2630880, 2643060, 2647555, 2671704, 2675424, 2684073, 2718576, 2724435, 2731162, 2732960, 2767122, 2770656, 2777040, 2812320, 2825340, 2869608, 2906064, 2912760, 2915892, 2921440, 2926245, 2957958, 2968560, 3009852, 3016440, 3020640, 3067512, 3069360, 3074580, 3113640, 3116988, 3121328, 3124170, 3171672, 3177066, 3228309, 3228960, 3239880, 3281040, 3286620, 3332448, 3339630, 3344280, 3347876, 3390408, 3398220, 3450951, 3463320, 3511494, 3524080, 3562272, 3568131, 3570480, 3578764, 3587010, 3632580, 3644865, 3683232, 3689496, 3706577, 3762315, 3767120, 3814209, 3816720, 3826144, 3834390, 3883680, 3887856, 3896235, 3901660, 3937248, 3943944, 3964590, 4013136, 4021920, 4077864, 4090016, 4096743, 4099440, 4151520, 4155984, 4165560, 4184845, 4228896, 4236088, 4238010, 4304412, 4319840, 4359096, 4373838, 4382160, 4452840, 4459040, 4473455, 4514778, 4520544, 4530960, 4601268, 4604040, 4611870, 4617760, 4675482, 4681992, 4757508, 4765599, 4782680, 4843440, 4859820, 4919328, 4921560, 4929930, 4998672, 5016420, 5021814, 5085612, 5097330, 5112520, 5194980, 5258592, 5267241, 5286120, 5295110, 5343408, 5368146, 5380515, 5437152, 5448870, 5462324, 5534244, 5554080, 5650680, 5739216, 5751585, 5812128, 5825520, 5831784, 5852490, 5915916, 5937120, 5946885, 6019704, 6032880, 6135024, 6138720, 6149160, 6227280, 6233976, 6242656, 6248340, 6343344, 6354132, 6357015, 6456618, 6479760, 6562080, 6573240, 6679260, 6688560, 6695752, 6780816, 6796440, 6827905, 6901902, 6917805, 6926640, 7022988, 7048160, 7136262, 7140960, 7157528, 7174020, 7265160, 7289730, 7378992, 7394895, 7413154, 7524630, 7532721, 7534240, 7628418, 7633440, 7668780, 7775712, 7792470, 7803320, 7887888, 7929180, 7942665, 8026272, 8052219, 8155728, 8193486, 8198880, 8311968, 8331120, 8369690, 8472176, 8476020, 8608824, 8718192, 8747676, 8764320, 8778735, 8905680, 8946910, 9029556, 9061920, 9202536, 9208080, 9223740, 9350964, 9363984, 9515016, 9531198, 9565360, 9684927, 9686880, 9719640, 9843120, 9859860, 9997344, 10032840, 10043628, 10171224, 10194660, 10225040, 10352853, 10389960, 10534482, 10572240, 10590220, 10686816, 10736292, 10761030, 10897740, 10924648, 10934595, 11068488, 11119731, 11286945, 11301360, 11478432, 11503170, 11651040, 11663568, 11688705, 11704980, 11831832, 11893770, 12039408, 12065760, 12270048, 12290229, 12298320, 12454560, 12467952, 12496680, 12554535, 12686688, 12708264, 12714030, 12913236, 12959520, 13146480, 13358520, 13377120, 13391504, 13420365, 13561632, 13592880, 13655810, 13803804, 13835610, 13853280, 14045976, 14272524, 14296797, 14315056, 14348040, 14530320, 14579460, 14757984, 14789790, 14826308, 15049260, 15065442, 15256836, 15337560, 15584940, 15606640, 15775776, 15801723, 15858360, 15885330, 16104438, 16141545, 16311456, 16386972, 16662240, 16739380, 16944352, 16952040, 17217648, 17254755, 17436384, 17495352, 17557470, 17811360, 17840655, 17893820, 18059112, 18405072, 18416160, 18447480, 18532885, 18701928, 18727968, 19030032, 19062396, 19071045, 19130720, 19369854, 19439280, 19686240, 19719720, 20065680, 20087256, 20342448, 20389320, 20450080, 20483715, 20705706, 20779920, 21068964, 21144480, 21180440, 21472584, 21522060, 21795480, 21849296, 21869190, 22136976, 22239462, 22573890, 22598163, 22602720, 23006340, 23327136, 23377410, 23409960, 23663664, 23787540, 23827995, 24078816, 24156657, 24580458, 24596640, 24935904, 24993360, 25109070, 25416528, 25428060, 25826472, 25946039, 26292960, 26336205, 26717040, 26783008, 26840730, 27185760, 27311620, 27607608, 27671220, 28091952, 28545048, 28593594, 28630112, 28696080, 29060640, 29158920, 29579580, 29652616, 30098520, 30130884, 30513672, 30675120, 31169880, 31213280, 31603446, 31716720, 31770660, 32208876, 32283090, 32773944, 33359193, 33478760, 33904080, 34435296, 34509510, 34990704, 35114940, 35681310, 35787640, 36118224, 36810144, 36870687, 36894960, 37065770, 37403856, 37663605, 38060064, 38124792, 38142090, 38739708, 38878560, 39439440, 40131360, 40174512, 40261095, 40684896, 40778640, 40967430, 41411412, 41559840, 42137928, 42360880, 42890391, 42945168, 43044120, 43590960, 43698592, 43738380, 44273952, 44478924, 45147780, 45196326, 46012680, 46754820, 46819920, 47327328, 47575080, 47655990, 48313314, 48424635, 49160916, 49986720, 50218140, 50833056, 50856120, 51652944, 51764265, 51892078, 52672410, 53434080, 53681460, 54623240, 55215216, 55342440, 55598655, 56183904, 57090096, 57187188, 57392160, 58317840, 59159160, 59305232, 60197040, 60261768, 61027344, 61350240, 61451145, 62339760, 63206892, 63433440, 63541320, 64417752, 64566180, 65547888, 66718386, 66957520, 67794489, 67808160, 69019020, 69981408, 70229880, 71362620, 71483985, 71575280, 72236448, 72469971, 73741374, 73789920, 74131540, 74807712, 75327210, 76249584, 76284180, 77479416, 77838117, 78878880, 79008615, 80349024, 80522190, 81557280, 81934860, 82822824, 84275856, 84721760, 85780782, 85890336, 86088240, 87181920, 87476760, 88957848, 90295560, 90392652, 92025360, 93509640, 93639840, 95150160, 95311980, 96626628, 96849270, 98321832, 100077579, 100436280, 101712240, 103305888, 103528530, 103784156, 105344820, 107362920, 109246480, 110430432, 110612061, 110684880, 111197310, 112990815, 114180192, 114374376, 116635680, 118318320, 118610464, 120394080, 120523536, 120783285, 122054688, 122902290, 124679520, 126413784, 127082640, 128835504, 129132360, 129730195, 131095776, 133436772, 133915040, 135588978, 138038040, 140459760, 142725240, 142967970, 143150560, 144939942, 147482748, 148263080, 150654420, 152499168, 152568360, 154958832, 155676234, 158017230, 161044380, 163869720, 165645648, 166795965, 168551712, 171561564, 172176480, 174953520, 177915696, 180591120, 180785304, 184050720, 184353435, 187019280, 190300320, 190623960, 193253256, 193698540, 196643664, 200155158, 200872560, 203424480, 207057060, 207568312, 210689640, 214451955, 214725840, 218492960, 221224122, 221369760, 222394620, 225981630, 228748752, 233514351, 236636640, 241047072, 241566570, 245804580, 252827568, 254165280, 257671008, 258264720, 259460390, 266873544, 271177956, 276076080, 280919520, 285450480, 285935940, 289879884, 294965496, 296526160, 300232737, 301308840, 305136720, 309917664, 311352468, 316034460, 322088760, 327739440, 331291296, 333591930, 338972445, 343123128, 349907040, 355831392, 361182240, 361570608, 362349855, 368706870, 374038560, 381247920, 386506512, 387397080, 389190585, 393287328, 400310316, 401745120, 414114120, 415136624, 421379280, 428903910, 429451680, 442448244, 444789240, 451963260, 457497504, 467028702, 483133140, 491609160, 500387895, 505655136, 516529440, 518920780, 533747088, 542355912, 552152160, 553060305, 570900960, 571871880, 579759768, 589930992, 593052320, 600465474, 602617680, 610273440, 622704936, 632068920, 644177520, 655478880, 667183860, 677944890, 686246256, 700543053, 723141216, 724699710, 737413740, 762495840, 773013024, 774794160, 778381170, 800620632, 828228240, 830273248, 842758560, 857807820, 884896488, 889578480, 903926520, 934057404, 966266280, 983218320, 1000775790, 1037841560, 1067494176, 1084711824, 1106120610, 1143743760, 1159519536, 1167571755, 1179861984, 1200930948, 1205235360, 1245409872, 1264137840, 1288355040, 1334367720, 1355889780, 1372492512, 1401086106, 1449399420, 1474827480, 1501163685, 1549588320, 1556762340, 1601241264, 1656456480, 1715615640, 1769792976, 1779156960, 1807853040, 1868114808, 1932532560, 1966436640, 2001551580, 2075683120, 2101629159, 2169423648, 2212241220, 2287487520, 2319039072, 2335143510, 2401861896, 2490819744, 2528275680, 2668735440, 2711779560, 2802172212, 2898798840, 2949654960, 3002327370, 3113524680, 3202482528, 3431231280, 3502715265, 3539585952, 3615706080, 3736229616, 3865065120, 4003103160, 4151366240, 4203258318, 4424482440, 4670287020, 4803723792, 5337470880, 5423559120, 5604344424, 5797597680, 5899309920, 6004654740, 6227049360, 6862462560, 7005430530, 7472459232, 8006206320, 8406516636, 8848964880, 9340574040, 9607447584, 10508145795, 10847118240, 11208688848, 11595195360, 12009309480, 12454098720, 14010861060, 16012412640, 16813033272, 17697929760, 18681148080, 21016291590, 22417377696, 24018618960, 28021722120, 33626066544, 37362296160, 42032583180, 48037237920, 56043444240, 67252133088, 84065166360, 112086888480, 168130332720, 336260665440]

約数ペア:

[(1, 336260665440), (2, 168130332720), (3, 112086888480), (4, 84065166360), (5, 67252133088), (6, 56043444240), (7, 48037237920), (8, 42032583180), (9, 37362296160), (10, 33626066544), (12, 28021722120), (14, 24018618960), (15, 22417377696), (16, 21016291590), (18, 18681148080), (19, 17697929760), (20, 16813033272), (21, 16012412640), (24, 14010861060), (27, 12454098720), (28, 12009309480), (29, 11595195360), (30, 11208688848), (31, 10847118240), (32, 10508145795), (35, 9607447584), (36, 9340574040), (38, 8848964880), (40, 8406516636), (42, 8006206320), (45, 7472459232), (48, 7005430530), (49, 6862462560), (54, 6227049360), (56, 6004654740), (57, 5899309920), (58, 5797597680), (60, 5604344424), (62, 5423559120), (63, 5337470880), (70, 4803723792), (72, 4670287020), (76, 4424482440), (80, 4203258318), (81, 4151366240), (84, 4003103160), (87, 3865065120), (90, 3736229616), (93, 3615706080), (95, 3539585952), (96, 3502715265), (98, 3431231280), (105, 3202482528), (108, 3113524680), (112, 3002327370), (114, 2949654960), (116, 2898798840), (120, 2802172212), (124, 2711779560), (126, 2668735440), (133, 2528275680), (135, 2490819744), (140, 2401861896), (144, 2335143510), (145, 2319039072), (147, 2287487520), (152, 2212241220), (155, 2169423648), (160, 2101629159), (162, 2075683120), (168, 2001551580), (171, 1966436640), (174, 1932532560), (180, 1868114808), (186, 1807853040), (189, 1779156960), (190, 1769792976), (196, 1715615640), (203, 1656456480), (210, 1601241264), (216, 1556762340), (217, 1549588320), (224, 1501163685), (228, 1474827480), (232, 1449399420), (240, 1401086106), (245, 1372492512), (248, 1355889780), (252, 1334367720), (261, 1288355040), (266, 1264137840), (270, 1245409872), (279, 1205235360), (280, 1200930948), (285, 1179861984), (288, 1167571755), (290, 1159519536), (294, 1143743760), (304, 1106120610), (310, 1084711824), (315, 1067494176), (324, 1037841560), (336, 1000775790), (342, 983218320), (348, 966266280), (360, 934057404), (372, 903926520), (378, 889578480), (380, 884896488), (392, 857807820), (399, 842758560), (405, 830273248), (406, 828228240), (420, 800620632), (432, 778381170), (434, 774794160), (435, 773013024), (441, 762495840), (456, 737413740), (464, 724699710), (465, 723141216), (480, 700543053), (490, 686246256), (496, 677944890), (504, 667183860), (513, 655478880), (522, 644177520), (532, 632068920), (540, 622704936), (551, 610273440), (558, 602617680), (560, 600465474), (567, 593052320), (570, 589930992), (580, 579759768), (588, 571871880), (589, 570900960), (608, 553060305), (609, 552152160), (620, 542355912), (630, 533747088), (648, 518920780), (651, 516529440), (665, 505655136), (672, 500387895), (684, 491609160), (696, 483133140), (720, 467028702), (735, 457497504), (744, 451963260), (756, 444789240), (760, 442448244), (783, 429451680), (784, 428903910), (798, 421379280), (810, 415136624), (812, 414114120), (837, 401745120), (840, 400310316), (855, 393287328), (864, 389190585), (868, 387397080), (870, 386506512), (882, 381247920), (899, 374038560), (912, 368706870), (928, 362349855), (930, 361570608), (931, 361182240), (945, 355831392), (961, 349907040), (980, 343123128), (992, 338972445), (1008, 333591930), (1015, 331291296), (1026, 327739440), (1044, 322088760), (1064, 316034460), (1080, 311352468), (1085, 309917664), (1102, 305136720), (1116, 301308840), (1120, 300232737), (1134, 296526160), (1140, 294965496), (1160, 289879884), (1176, 285935940), (1178, 285450480), (1197, 280919520), (1218, 276076080), (1240, 271177956), (1260, 266873544), (1296, 259460390), (1302, 258264720), (1305, 257671008), (1323, 254165280), (1330, 252827568), (1368, 245804580), (1392, 241566570), (1395, 241047072), (1421, 236636640), (1440, 233514351), (1470, 228748752), (1488, 225981630), (1512, 222394620), (1519, 221369760), (1520, 221224122), (1539, 218492960), (1566, 214725840), (1568, 214451955), (1596, 210689640), (1620, 207568312), (1624, 207057060), (1653, 203424480), (1674, 200872560), (1680, 200155158), (1710, 196643664), (1736, 193698540), (1740, 193253256), (1764, 190623960), (1767, 190300320), (1798, 187019280), (1824, 184353435), (1827, 184050720), (1860, 180785304), (1862, 180591120), (1890, 177915696), (1922, 174953520), (1953, 172176480), (1960, 171561564), (1995, 168551712), (2016, 166795965), (2030, 165645648), (2052, 163869720), (2088, 161044380), (2128, 158017230), (2160, 155676234), (2170, 154958832), (2204, 152568360), (2205, 152499168), (2232, 150654420), (2268, 148263080), (2280, 147482748), (2320, 144939942), (2349, 143150560), (2352, 142967970), (2356, 142725240), (2394, 140459760), (2436, 138038040), (2480, 135588978), (2511, 133915040), (2520, 133436772), (2565, 131095776), (2592, 129730195), (2604, 129132360), (2610, 128835504), (2646, 127082640), (2660, 126413784), (2697, 124679520), (2736, 122902290), (2755, 122054688), (2784, 120783285), (2790, 120523536), (2793, 120394080), (2835, 118610464), (2842, 118318320), (2883, 116635680), (2940, 114374376), (2945, 114180192), (2976, 112990815), (3024, 111197310), (3038, 110684880), (3040, 110612061), (3045, 110430432), (3078, 109246480), (3132, 107362920), (3192, 105344820), (3240, 103784156), (3248, 103528530), (3255, 103305888), (3306, 101712240), (3348, 100436280), (3360, 100077579), (3420, 98321832), (3472, 96849270), (3480, 96626628), (3528, 95311980), (3534, 95150160), (3591, 93639840), (3596, 93509640), (3654, 92025360), (3720, 90392652), (3724, 90295560), (3780, 88957848), (3844, 87476760), (3857, 87181920), (3906, 86088240), (3915, 85890336), (3920, 85780782), (3969, 84721760), (3990, 84275856), (4060, 82822824), (4104, 81934860), (4123, 81557280), (4176, 80522190), (4185, 80349024), (4256, 79008615), (4263, 78878880), (4320, 77838117), (4340, 77479416), (4408, 76284180), (4410, 76249584), (4464, 75327210), (4495, 74807712), (4536, 74131540), (4557, 73789920), (4560, 73741374), (4640, 72469971), (4655, 72236448), (4698, 71575280), (4704, 71483985), (4712, 71362620), (4788, 70229880), (4805, 69981408), (4872, 69019020), (4959, 67808160), (4960, 67794489), (5022, 66957520), (5040, 66718386), (5130, 65547888), (5208, 64566180), (5220, 64417752), (5292, 63541320), (5301, 63433440), (5320, 63206892), (5394, 62339760), (5472, 61451145), (5481, 61350240), (5510, 61027344), (5580, 60261768), (5586, 60197040), (5670, 59305232), (5684, 59159160), (5766, 58317840), (5859, 57392160), (5880, 57187188), (5890, 57090096), (5985, 56183904), (6048, 55598655), (6076, 55342440), (6090, 55215216), (6156, 54623240), (6264, 53681460), (6293, 53434080), (6384, 52672410), (6480, 51892078), (6496, 51764265), (6510, 51652944), (6612, 50856120), (6615, 50833056), (6696, 50218140), (6727, 49986720), (6840, 49160916), (6944, 48424635), (6960, 48313314), (7056, 47655990), (7068, 47575080), (7105, 47327328), (7182, 46819920), (7192, 46754820), (7308, 46012680), (7440, 45196326), (7448, 45147780), (7560, 44478924), (7595, 44273952), (7688, 43738380), (7695, 43698592), (7714, 43590960), (7812, 43044120), (7830, 42945168), (7840, 42890391), (7938, 42360880), (7980, 42137928), (8091, 41559840), (8120, 41411412), (8208, 40967430), (8246, 40778640), (8265, 40684896), (8352, 40261095), (8370, 40174512), (8379, 40131360), (8526, 39439440), (8649, 38878560), (8680, 38739708), (8816, 38142090), (8820, 38124792), (8835, 38060064), (8928, 37663605), (8990, 37403856), (9072, 37065770), (9114, 36894960), (9120, 36870687), (9135, 36810144), (9310, 36118224), (9396, 35787640), (9424, 35681310), (9576, 35114940), (9610, 34990704), (9744, 34509510), (9765, 34435296), (9918, 33904080), (10044, 33478760), (10080, 33359193), (10260, 32773944), (10416, 32283090), (10440, 32208876), (10584, 31770660), (10602, 31716720), (10640, 31603446), (10773, 31213280), (10788, 31169880), (10962, 30675120), (11020, 30513672), (11160, 30130884), (11172, 30098520), (11340, 29652616), (11368, 29579580), (11532, 29158920), (11571, 29060640), (11718, 28696080), (11745, 28630112), (11760, 28593594), (11780, 28545048), (11970, 28091952), (12152, 27671220), (12180, 27607608), (12312, 27311620), (12369, 27185760), (12528, 26840730), (12555, 26783008), (12586, 26717040), (12768, 26336205), (12789, 26292960), (12960, 25946039), (13020, 25826472), (13224, 25428060), (13230, 25416528), (13392, 25109070), (13454, 24993360), (13485, 24935904), (13671, 24596640), (13680, 24580458), (13920, 24156657), (13965, 24078816), (14112, 23827995), (14136, 23787540), (14210, 23663664), (14364, 23409960), (14384, 23377410), (14415, 23327136), (14616, 23006340), (14877, 22602720), (14880, 22598163), (14896, 22573890), (15120, 22239462), (15190, 22136976), (15376, 21869190), (15390, 21849296), (15428, 21795480), (15624, 21522060), (15660, 21472584), (15876, 21180440), (15903, 21144480), (15960, 21068964), (16182, 20779920), (16240, 20705706), (16416, 20483715), (16443, 20450080), (16492, 20389320), (16530, 20342448), (16740, 20087256), (16758, 20065680), (17052, 19719720), (17081, 19686240), (17298, 19439280), (17360, 19369854), (17577, 19130720), (17632, 19071045), (17640, 19062396), (17670, 19030032), (17955, 18727968), (17980, 18701928), (18144, 18532885), (18228, 18447480), (18259, 18416160), (18270, 18405072), (18620, 18059112), (18792, 17893820), (18848, 17840655), (18879, 17811360), (19152, 17557470), (19220, 17495352), (19285, 17436384), (19488, 17254755), (19530, 17217648), (19836, 16952040), (19845, 16944352), (20088, 16739380), (20181, 16662240), (20520, 16386972), (20615, 16311456), (20832, 16141545), (20880, 16104438), (21168, 15885330), (21204, 15858360), (21280, 15801723), (21315, 15775776), (21546, 15606640), (21576, 15584940), (21924, 15337560), (22040, 15256836), (22320, 15065442), (22344, 15049260), (22680, 14826308), (22736, 14789790), (22785, 14757984), (23064, 14579460), (23142, 14530320), (23436, 14348040), (23490, 14315056), (23520, 14296797), (23560, 14272524), (23940, 14045976), (24273, 13853280), (24304, 13835610), (24360, 13803804), (24624, 13655810), (24738, 13592880), (24795, 13561632), (25056, 13420365), (25110, 13391504), (25137, 13377120), (25172, 13358520), (25578, 13146480), (25947, 12959520), (26040, 12913236), (26448, 12714030), (26460, 12708264), (26505, 12686688), (26784, 12554535), (26908, 12496680), (26970, 12467952), (26999, 12454560), (27342, 12298320), (27360, 12290229), (27405, 12270048), (27869, 12065760), (27930, 12039408), (28272, 11893770), (28420, 11831832), (28728, 11704980), (28768, 11688705), (28830, 11663568), (28861, 11651040), (29232, 11503170), (29295, 11478432), (29754, 11301360), (29792, 11286945), (30240, 11119731), (30380, 11068488), (30752, 10934595), (30780, 10924648), (30856, 10897740), (31248, 10761030), (31320, 10736292), (31465, 10686816), (31752, 10590220), (31806, 10572240), (31920, 10534482), (32364, 10389960), (32480, 10352853), (32886, 10225040), (32984, 10194660), (33060, 10171224), (33480, 10043628), (33516, 10032840), (33635, 9997344), (34104, 9859860), (34162, 9843120), (34596, 9719640), (34713, 9686880), (34720, 9684927), (35154, 9565360), (35280, 9531198), (35340, 9515016), (35910, 9363984), (35960, 9350964), (36456, 9223740), (36518, 9208080), (36540, 9202536), (37107, 9061920), (37240, 9029556), (37584, 8946910), (37758, 8905680), (38304, 8778735), (38367, 8764320), (38440, 8747676), (38570, 8718192), (39060, 8608824), (39672, 8476020), (39690, 8472176), (40176, 8369690), (40362, 8331120), (40455, 8311968), (41013, 8198880), (41040, 8193486), (41230, 8155728), (41760, 8052219), (41895, 8026272), (42336, 7942665), (42408, 7929180), (42630, 7887888), (43092, 7803320), (43152, 7792470), (43245, 7775712), (43848, 7668780), (44051, 7633440), (44080, 7628418), (44631, 7534240), (44640, 7532721), (44688, 7524630), (45360, 7413154), (45472, 7394895), (45570, 7378992), (46128, 7289730), (46284, 7265160), (46872, 7174020), (46980, 7157528), (47089, 7140960), (47120, 7136262), (47709, 7048160), (47880, 7022988), (48546, 6926640), (48608, 6917805), (48720, 6901902), (49248, 6827905), (49476, 6796440), (49590, 6780816), (50220, 6695752), (50274, 6688560), (50344, 6679260), (51156, 6573240), (51243, 6562080), (51894, 6479760), (52080, 6456618), (52896, 6357015), (52920, 6354132), (53010, 6343344), (53816, 6248340), (53865, 6242656), (53940, 6233976), (53998, 6227280), (54684, 6149160), (54777, 6138720), (54810, 6135024), (55738, 6032880), (55860, 6019704), (56544, 5946885), (56637, 5937120), (56840, 5915916), (57456, 5852490), (57660, 5831784), (57722, 5825520), (57855, 5812128), (58464, 5751585), (58590, 5739216), (59508, 5650680), (60543, 5554080), (60760, 5534244), (61560, 5462324), (61712, 5448870), (61845, 5437152), (62496, 5380515), (62640, 5368146), (62930, 5343408), (63504, 5295110), (63612, 5286120), (63840, 5267241), (63945, 5258592), (64728, 5194980), (65772, 5112520), (65968, 5097330), (66120, 5085612), (66960, 5021814), (67032, 5016420), (67270, 4998672), (68208, 4929930), (68324, 4921560), (68355, 4919328), (69192, 4859820), (69426, 4843440), (70308, 4782680), (70560, 4765599), (70680, 4757508), (71820, 4681992), (71920, 4675482), (72819, 4617760), (72912, 4611870), (73036, 4604040), (73080, 4601268), (74214, 4530960), (74385, 4520544), (74480, 4514778), (75168, 4473455), (75411, 4459040), (75516, 4452840), (76734, 4382160), (76880, 4373838), (77140, 4359096), (77841, 4319840), (78120, 4304412), (79344, 4238010), (79380, 4236088), (79515, 4228896), (80352, 4184845), (80724, 4165560), (80910, 4155984), (80997, 4151520), (82026, 4099440), (82080, 4096743), (82215, 4090016), (82460, 4077864), (83607, 4021920), (83790, 4013136), (84816, 3964590), (85260, 3943944), (85405, 3937248), (86184, 3901660), (86304, 3896235), (86490, 3887856), (86583, 3883680), (87696, 3834390), (87885, 3826144), (88102, 3816720), (88160, 3814209), (89262, 3767120), (89376, 3762315), (90720, 3706577), (91140, 3689496), (91295, 3683232), (92256, 3644865), (92568, 3632580), (93744, 3587010), (93960, 3578764), (94178, 3570480), (94240, 3568131), (94395, 3562272), (95418, 3524080), (95760, 3511494), (97092, 3463320), (97440, 3450951), (98952, 3398220), (99180, 3390408), (100440, 3347876), (100548, 3344280), (100688, 3339630), (100905, 3332448), (102312, 3286620), (102486, 3281040), (103788, 3239880), (104139, 3228960), (104160, 3228309), (105840, 3177066), (106020, 3171672), (107632, 3124170), (107730, 3121328), (107880, 3116988), (107996, 3113640), (109368, 3074580), (109554, 3069360), (109620, 3067512), (111321, 3020640), (111476, 3016440), (111720, 3009852), (113274, 2968560), (113680, 2957958), (114912, 2926245), (115101, 2921440), (115320, 2915892), (115444, 2912760), (115710, 2906064), (117180, 2869608), (119016, 2825340), (119567, 2812320), (121086, 2777040), (121365, 2770656), (121520, 2767122), (123039, 2732960), (123120, 2731162), (123424, 2724435), (123690, 2718576), (125280, 2684073), (125685, 2675424), (125860, 2671704), (127008, 2647555), (127224, 2643060), (127813, 2630880), (127890, 2629296), (129456, 2597490), (129735, 2591904), (131544, 2556260), (131936, 2548665), (132153, 2544480), (132240, 2542806), (133920, 2510907), (134064, 2508210), (134540, 2499336), (134995, 2490912), (136416, 2464965), (136648, 2460780), (136710, 2459664), (138384, 2429910), (138852, 2421720), (139345, 2413152), (140616, 2391340), (141267, 2380320), (141360, 2378754), (143640, 2340996), (143840, 2337741), (144305, 2330208), (145638, 2308880), (145824, 2305935), (146072, 2302020), (146160, 2300634), (148428, 2265480), (148770, 2260272), (148960, 2257389), (150822, 2229520), (151032, 2226420), (153468, 2191080), (153729, 2187360), (153760, 2186919), (154280, 2179548), (155682, 2159920), (156240, 2152206), (158688, 2119005), (158760, 2118044), (159030, 2114448), (161448, 2082780), (161820, 2077992), (161994, 2075760), (164052, 2049720), (164331, 2046240), (164430, 2045008), (164920, 2038932), (167214, 2010960), (167580, 2006568), (169632, 1982295), (169911, 1979040), (170520, 1971972), (170810, 1968624), (172368, 1950830), (172980, 1943928), (173166, 1941840), (173565, 1937376), (175392, 1917195), (175770, 1913072), (176204, 1908360), (178524, 1883560), (181629, 1851360), (182280, 1844748), (182590, 1841616), (185136, 1816290), (185535, 1812384), (187488, 1793505), (187920, 1789382), (188356, 1785240), (188790, 1781136), (190836, 1762040), (191520, 1755747), (191835, 1752864), (194184, 1731660), (195083, 1723680), (197904, 1699110), (198360, 1695204), (200880, 1673938), (201096, 1672140), (201376, 1669815), (201810, 1666224), (204624, 1643310), (204972, 1640520), (205065, 1639776), (207576, 1619940), (208278, 1614480), (211680, 1588533), (212040, 1585836), (215264, 1562085), (215460, 1560664), (215760, 1558494), (215992, 1556820), (218736, 1537290), (219108, 1534680), (219240, 1533756), (220255, 1526688), (222642, 1510320), (222952, 1508220), (223155, 1506848), (223440, 1504926), (226548, 1484280), (227360, 1478979), (230202, 1460720), (230640, 1457946), (230888, 1456380), (231420, 1453032), (234360, 1434804), (235445, 1428192), (238032, 1412670), (238545, 1409632), (239134, 1406160), (242172, 1388520), (242730, 1385328), (242991, 1383840), (243040, 1383561), (246078, 1366480), (246240, 1365581), (247380, 1359288), (250821, 1340640), (251370, 1337712), (251720, 1335852), (254448, 1321530), (255626, 1315440), (255780, 1314648), (256215, 1312416), (258912, 1298745), (259470, 1295952), (259749, 1294560), (263088, 1278130), (264306, 1272240), (264480, 1271403), (268128, 1254105), (269080, 1249668), (269990, 1245456), (273296, 1230390), (273420, 1229832), (273885, 1227744), (276768, 1214955), (277704, 1210860), (278690, 1206576), (281232, 1195670), (282534, 1190160), (282720, 1189377), (283185, 1187424), (287280, 1170498), (288610, 1165104), (291276, 1154440), (292144, 1151010), (292320, 1150317), (296856, 1132740), (297540, 1130136), (301644, 1114760), (302064, 1113210), (302715, 1110816), (306936, 1095540), (307458, 1093680), (308560, 1089774), (311364, 1079960), (312417, 1076320), (312480, 1076103), (317520, 1059022), (318060, 1057224), (322896, 1041390), (323640, 1038996), (323988, 1037880), (328104, 1024860), (328662, 1023120), (328860, 1022504), (329840, 1019466), (333963, 1006880), (334428, 1005480), (335160, 1003284), (339822, 989520), (341040, 985986), (341620, 984312), (344736, 975415), (345960, 971964), (346332, 970920), (347130, 968688), (351540, 956536), (352408, 954180), (357048, 941780), (358701, 937440), (363258, 925680), (364095, 923552), (364560, 922374), (365180, 920808), (370272, 908145), (371070, 906192), (375840, 894691), (376712, 892620), (377055, 891808), (377580, 890568), (381672, 881020), (383439, 876960), (383670, 876432), (388368, 865830), (389205, 863968), (390166, 861840), (395808, 849555), (396459, 848160), (396720, 847602), (401760, 836969), (402192, 836070), (403620, 833112), (404985, 830304), (409248, 821655), (409944, 820260), (410130, 819888), (415152, 809970), (416556, 807240), (418035, 804384), (423801, 793440), (424080, 792918), (430920, 780332), (431520, 779247), (431984, 778410), (432915, 776736), (437472, 768645), (438216, 767340), (438480, 766878), (440510, 763344), (445284, 755160), (445904, 754110), (446310, 753424), (446880, 752463), (453096, 742140), (460404, 730360), (461187, 729120), (461280, 728973), (461776, 728190), (462840, 726516), (468720, 717402), (470890, 714096), (476064, 706335), (477090, 704816), (478268, 703080), (484344, 694260), (485460, 692664), (485982, 691920), (492156, 683240), (492993, 682080), (494760, 679644), (501642, 670320), (502740, 668856), (503440, 667926), (508896, 660765), (509733, 659680), (511252, 657720), (511560, 657324), (512430, 656208), (518940, 647976), (519498, 647280), (520695, 645792), (526176, 639065), (528612, 636120), (529511, 635040), (538160, 624834), (539980, 622728), (544887, 617120), (546592, 615195), (546840, 614916), (547770, 613872), (555408, 605430), (556605, 604128), (557380, 603288), (562464, 597835), (565068, 595080), (566370, 593712), (574560, 585249), (575505, 584288), (577220, 582552)]