113707722240

素因数分解:

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

素因数の和:118

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 98, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 147, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 196, 210, 216, 217, 224, 228, 240, 245, 248, 252, 256, 266, 270, 279, 280, 285, 288, 294, 304, 310, 315, 320, 324, 336, 342, 360, 361, 372, 378, 380, 384, 392, 399, 405, 420, 432, 434, 441, 448, 456, 465, 480, 490, 496, 504, 512, 513, 532, 540, 558, 560, 567, 570, 576, 588, 589, 608, 620, 630, 640, 648, 651, 665, 672, 684, 720, 722, 735, 744, 756, 760, 768, 784, 798, 810, 837, 840, 855, 864, 868, 882, 896, 912, 930, 931, 945, 960, 980, 992, 1008, 1026, 1064, 1080, 1083, 1085, 1116, 1120, 1134, 1140, 1152, 1176, 1178, 1197, 1216, 1240, 1260, 1280, 1296, 1302, 1323, 1330, 1344, 1368, 1395, 1440, 1444, 1470, 1488, 1512, 1519, 1520, 1536, 1539, 1568, 1596, 1620, 1674, 1680, 1710, 1728, 1736, 1764, 1767, 1792, 1805, 1824, 1860, 1862, 1890, 1920, 1953, 1960, 1984, 1995, 2016, 2052, 2128, 2160, 2166, 2170, 2205, 2232, 2240, 2268, 2280, 2304, 2352, 2356, 2394, 2432, 2480, 2511, 2520, 2527, 2560, 2565, 2592, 2604, 2646, 2660, 2688, 2736, 2790, 2793, 2835, 2880, 2888, 2940, 2945, 2976, 3024, 3038, 3040, 3078, 3136, 3192, 3240, 3249, 3255, 3348, 3360, 3420, 3456, 3472, 3528, 3534, 3584, 3591, 3610, 3648, 3720, 3724, 3780, 3840, 3906, 3920, 3968, 3969, 3990, 4032, 4104, 4123, 4185, 4256, 4320, 4332, 4340, 4410, 4464, 4480, 4536, 4557, 4560, 4608, 4655, 4704, 4712, 4788, 4864, 4960, 5022, 5040, 5054, 5130, 5184, 5208, 5292, 5301, 5320, 5376, 5415, 5472, 5580, 5586, 5670, 5760, 5776, 5859, 5880, 5890, 5952, 5985, 6048, 6076, 6080, 6156, 6272, 6384, 6480, 6498, 6510, 6615, 6696, 6720, 6840, 6912, 6944, 7056, 7068, 7182, 7220, 7296, 7440, 7448, 7560, 7581, 7595, 7680, 7695, 7812, 7840, 7936, 7938, 7980, 8064, 8208, 8246, 8370, 8379, 8512, 8640, 8664, 8680, 8820, 8835, 8928, 8960, 9072, 9114, 9120, 9310, 9408, 9424, 9576, 9728, 9747, 9765, 9920, 10044, 10080, 10108, 10260, 10368, 10416, 10584, 10602, 10640, 10752, 10773, 10830, 10944, 11160, 11172, 11191, 11340, 11520, 11552, 11718, 11760, 11780, 11904, 11970, 12096, 12152, 12160, 12312, 12369, 12544, 12555, 12635, 12768, 12960, 12996, 13020, 13230, 13392, 13440, 13671, 13680, 13824, 13888, 13965, 14112, 14136, 14364, 14440, 14592, 14880, 14896, 15120, 15162, 15190, 15390, 15624, 15680, 15872, 15876, 15903, 15960, 16128, 16245, 16416, 16492, 16740, 16758, 17024, 17280, 17328, 17360, 17577, 17640, 17670, 17689, 17856, 17920, 17955, 18144, 18228, 18240, 18620, 18816, 18848, 19152, 19494, 19530, 19840, 19845, 20088, 20160, 20216, 20520, 20615, 20736, 20832, 21168, 21204, 21280, 21546, 21660, 21888, 22320, 22344, 22382, 22680, 22743, 22785, 23040, 23104, 23436, 23520, 23560, 23808, 23940, 24192, 24304, 24320, 24624, 24738, 25088, 25110, 25137, 25270, 25536, 25920, 25992, 26040, 26460, 26505, 26784, 26880, 27342, 27360, 27776, 27930, 28224, 28272, 28728, 28861, 28880, 29184, 29241, 29295, 29760, 29792, 30240, 30324, 30380, 30780, 31248, 31360, 31752, 31806, 31920, 32256, 32490, 32832, 32984, 33480, 33516, 33573, 34048, 34560, 34656, 34720, 35154, 35280, 35340, 35378, 35712, 35910, 36288, 36456, 36480, 37107, 37240, 37632, 37696, 37905, 38304, 38988, 39060, 39680, 39690, 40176, 40320, 40432, 41013, 41040, 41230, 41472, 41664, 41895, 42336, 42408, 42560, 43092, 43320, 43776, 44640, 44688, 44764, 45360, 45486, 45570, 46208, 46872, 47040, 47120, 47616, 47709, 47880, 48384, 48608, 48640, 48735, 49248, 49476, 50220, 50274, 50540, 51072, 51840, 51984, 52080, 52920, 53010, 53067, 53568, 53760, 53865, 54684, 54720, 55552, 55860, 55955, 56448, 56544, 57456, 57722, 57760, 58482, 58590, 59520, 59584, 60480, 60648, 60760, 61560, 61845, 62496, 62720, 63504, 63612, 63840, 64980, 65664, 65968, 66960, 67032, 67146, 68096, 68229, 68355, 69120, 69312, 69440, 70308, 70560, 70680, 70756, 71424, 71820, 72576, 72912, 72960, 74214, 74480, 75264, 75392, 75411, 75810, 76608, 77976, 78120, 78337, 79360, 79380, 79515, 80352, 80640, 80864, 82026, 82080, 82460, 83328, 83790, 84672, 84816, 85120, 86184, 86583, 86640, 87552, 87885, 88445, 89280, 89376, 89528, 90720, 90972, 91140, 92416, 93744, 94080, 94240, 95418, 95760, 96768, 97216, 97470, 98496, 98952, 100440, 100548, 100719, 101080, 102144, 103680, 103968, 104160, 105840, 106020, 106134, 107136, 107730, 109368, 109440, 111104, 111321, 111720, 111910, 112896, 113088, 113715, 114912, 115444, 115520, 116964, 117180, 119040, 119168, 120960, 121296, 121520, 123039, 123120, 123690, 124992, 125440, 125685, 127008, 127224, 127680, 129960, 131328, 131936, 133920, 134064, 134292, 136458, 136710, 138624, 138880, 140616, 141120, 141360, 141512, 142848, 143640, 144305, 145152, 145824, 145920, 146205, 148428, 148960, 150784, 150822, 151620, 153216, 155952, 156240, 156674, 158760, 159030, 159201, 160704, 161280, 161728, 164052, 164160, 164920, 166656, 167580, 167865, 169344, 169632, 170240, 172368, 173166, 173280, 175770, 176890, 178560, 178752, 179056, 181440, 181944, 182280, 184832, 185535, 187488, 188160, 188480, 190836, 191520, 194432, 194940, 196992, 197904, 200880, 201096, 201438, 202160, 204288, 204687, 205065, 207360, 207936, 208320, 211680, 212040, 212268, 214272, 215460, 218736, 218880, 222642, 223440, 223820, 225792, 226176, 227430, 229824, 230888, 231040, 233928, 234360, 235011, 238080, 238336, 238545, 241920, 242592, 243040, 246078, 246240, 247380, 249984, 251370, 254016, 254448, 255360, 259749, 259920, 262656, 263872, 265335, 267840, 268128, 268584, 272916, 273420, 277248, 277760, 281232, 282240, 282720, 283024, 287280, 288610, 290304, 291648, 292410, 296856, 297920, 301568, 301644, 302157, 303240, 306432, 311904, 312480, 313348, 317520, 318060, 318402, 321408, 323456, 328104, 328320, 329840, 333312, 333963, 335160, 335730, 338688, 339264, 340480, 341145, 344736, 346332, 346560, 351540, 353780, 357120, 357504, 358112, 362880, 363888, 364560, 371070, 374976, 376320, 376960, 377055, 381672, 383040, 388864, 389880, 391685, 393984, 395808, 401760, 402192, 402876, 404320, 409374, 410130, 415872, 416640, 423360, 424080, 424536, 428544, 430920, 432915, 437472, 437760, 445284, 446880, 447640, 452352, 454860, 459648, 461776, 462080, 467856, 468720, 470022, 476672, 477090, 477603, 483840, 485184, 486080, 492156, 492480, 494760, 499968, 502740, 503595, 508032, 508896, 510720, 519498, 519840, 527744, 530670, 535680, 536256, 537168, 545832, 546840, 548359, 554496, 555520, 556605, 562464, 564480, 565440, 566048, 574560, 577220, 583296, 584820, 593712, 595840, 603288, 604314, 606480, 612864, 615195, 623808, 624960, 626696, 635040, 636120, 636804, 642816, 646912, 656208, 656640, 659680, 667926, 670320, 671460, 677376, 678528, 682290, 689472, 692664, 693120, 703080, 705033, 707560, 714240, 715008, 716224, 725760, 727776, 729120, 742140, 749952, 753920, 754110, 763344, 766080, 777728, 779247, 779760, 783370, 787968, 791616, 796005, 803520, 804384, 805752, 808640, 818748, 820260, 831744, 833280, 846720, 848160, 849072, 861840, 865830, 874944, 890568, 893760, 895280, 904704, 906471, 909720, 919296, 923552, 924160, 935712, 937440, 940044, 954180, 955206, 970368, 972160, 984312, 984960, 989520, 999936, 1005480, 1007190, 1016064, 1017792, 1021440, 1023435, 1038996, 1039680, 1055488, 1061340, 1071360, 1072512, 1074336, 1091664, 1093680, 1096718, 1113210, 1124928, 1128960, 1130880, 1132096, 1149120, 1154440, 1166592, 1169640, 1175055, 1187424, 1191680, 1206576, 1208628, 1212960, 1230390, 1247616, 1249920, 1253392, 1270080, 1272240, 1273608, 1285632, 1293824, 1298745, 1312416, 1313280, 1319360, 1335852, 1340640, 1342920, 1357056, 1364580, 1378944, 1385328, 1386240, 1406160, 1410066, 1415120, 1430016, 1432448, 1432809, 1451520, 1455552, 1458240, 1484280, 1499904, 1507840, 1508220, 1510785, 1526688, 1532160, 1558494, 1559520, 1566740, 1583232, 1592010, 1607040, 1608768, 1611504, 1617280, 1637496, 1640520, 1645077, 1663488, 1666560, 1669815, 1693440, 1696320, 1698144, 1723680, 1731660, 1749888, 1781136, 1787520, 1790560, 1812942, 1819440, 1838592, 1847104, 1871424, 1874880, 1880088, 1908360, 1910412, 1940736, 1944320, 1968624, 1969920, 1979040, 2010960, 2014380, 2032128, 2035584, 2046870, 2077992, 2079360, 2110976, 2115099, 2122680, 2142720, 2145024, 2148672, 2183328, 2187360, 2193436, 2226420, 2249856, 2261760, 2264192, 2298240, 2308880, 2333184, 2337741, 2339280, 2350110, 2374848, 2383360, 2388015, 2413152, 2417256, 2425920, 2460780, 2495232, 2499840, 2506784, 2540160, 2544480, 2547216, 2597490, 2624832, 2638720, 2671704, 2681280, 2685840, 2714112, 2729160, 2741795, 2757888, 2770656, 2772480, 2812320, 2820132, 2830240, 2864896, 2865618, 2911104, 2916480, 2968560, 2999808, 3016440, 3021570, 3053376, 3064320, 3116988, 3119040, 3133480, 3166464, 3184020, 3214080, 3217536, 3223008, 3234560, 3274992, 3281040, 3290154, 3339630, 3386880, 3392640, 3396288, 3447360, 3463320, 3499776, 3525165, 3562272, 3575040, 3581120, 3625884, 3638880, 3694208, 3742848, 3749760, 3760176, 3816720, 3820824, 3881472, 3888640, 3896235, 3937248, 3939840, 3958080, 4021920, 4028760, 4071168, 4093740, 4155984, 4158720, 4230198, 4245360, 4290048, 4297344, 4366656, 4374720, 4386872, 4452840, 4499712, 4523520, 4528384, 4532355, 4596480, 4617760, 4675482, 4678560, 4700220, 4749696, 4776030, 4826304, 4834512, 4851840, 4921560, 4935231, 4990464, 4999680, 5013568, 5080320, 5088960, 5094432, 5194980, 5249664, 5277440, 5343408, 5362560, 5371680, 5458320, 5483590, 5515776, 5541312, 5624640, 5640264, 5660480, 5729792, 5731236, 5822208, 5832960, 5937120, 6032880, 6043140, 6106752, 6233976, 6238080, 6266960, 6332928, 6345297, 6368040, 6428160, 6435072, 6446016, 6469120, 6549984, 6562080, 6580308, 6679260, 6785280, 6792576, 6894720, 6926640, 6999552, 7050330, 7124544, 7150080, 7162240, 7164045, 7251768, 7277760, 7388416, 7485696, 7499520, 7520352, 7633440, 7641648, 7792470, 7874496, 7916160, 8043840, 8057520, 8142336, 8187480, 8225385, 8311968, 8317440, 8460396, 8490720, 8594688, 8733312, 8749440, 8773744, 8905680, 8999424, 9056768, 9064710, 9192960, 9235520, 9350964, 9357120, 9400440, 9499392, 9552060, 9652608, 9669024, 9703680, 9843120, 9870462, 10027136, 10160640, 10177920, 10188864, 10389960, 10499328, 10554880, 10575495, 10686816, 10725120, 10743360, 10916640, 10967180, 11082624, 11249280, 11280528, 11320960, 11462472, 11644416, 11665920, 11688705, 11874240, 12065760, 12086280, 12213504, 12467952, 12476160, 12533920, 12690594, 12736080, 12870144, 12892032, 13099968, 13124160, 13160616, 13358520, 13570560, 13585152, 13789440, 13853280, 14100660, 14249088, 14324480, 14328090, 14503536, 14555520, 14776832, 14805693, 14971392, 14999040, 15040704, 15266880, 15283296, 15584940, 15748992, 15832320, 16087680, 16115040, 16374960, 16450770, 16623936, 16920792, 16981440, 17189376, 17466624, 17498880, 17547488, 17811360, 18129420, 18471040, 18701928, 18714240, 18800880, 18998784, 19104120, 19305216, 19338048, 19407360, 19686240, 19740924, 20054272, 20355840, 20377728, 20779920, 20998656, 21150990, 21373632, 21450240, 21486720, 21833280, 21934360, 22165248, 22498560, 22561056, 22641920, 22924944, 23377410, 23748480, 24131520, 24172560, 24427008, 24676155, 24935904, 24952320, 25067840, 25381188, 25472160, 25784064, 26199936, 26248320, 26321232, 26717040, 27170304, 27578880, 27706560, 28201320, 28498176, 28648960, 28656180, 29007072, 29111040, 29611386, 30081408, 30533760, 30566592, 31169880, 31497984, 31664640, 31726485, 32175360, 32230080, 32749920, 32901540, 33247872, 33841584, 33962880, 34933248, 34997760, 35094976, 35622720, 36258840, 36942080, 37403856, 37428480, 37601760, 38208240, 38610432, 38676096, 39372480, 39481848, 40108544, 40711680, 40755456, 41559840, 42301980, 42747264, 42973440, 43666560, 43868720, 44330496, 44417079, 44997120, 45122112, 45283840, 45849888, 46754820, 47496960, 48263040, 48345120, 49352310, 49871808, 50135680, 50762376, 50944320, 51568128, 52399872, 52496640, 52642464, 53434080, 55413120, 56402640, 56996352, 57312360, 58014144, 58222080, 59222772, 60162816, 61067520, 61133184, 62339760, 62995968, 63452970, 64350720, 64460160, 65499840, 65803080, 66495744, 67683168, 67925760, 70189952, 71245440, 72517680, 73884160, 74028465, 74807712, 74856960, 75203520, 76416480, 77352192, 78744960, 78963696, 81510912, 83119680, 84603960, 85494528, 85946880, 87333120, 87737440, 88834158, 90244224, 91699776, 93509640, 94993920, 96526080, 96690240, 98704620, 99743616, 100271360, 101524752, 101888640, 104799744, 104993280, 105284928, 106868160, 110826240, 112805280, 114624720, 116028288, 118445544, 120325632, 122135040, 122266368, 124679520, 126905940, 128920320, 130999680, 131606160, 132991488, 135366336, 135851520, 140379904, 142490880, 145035360, 148056930, 149615424, 150407040, 152832960, 154704384, 157489920, 157927392, 166239360, 169207920, 170989056, 174666240, 175474880, 177668316, 180488448, 183399552, 187019280, 193052160, 193380480, 197409240, 199487232, 200542720, 203049504, 203777280, 210569856, 213736320, 221652480, 222085395, 225610560, 229249440, 232056576, 236891088, 244532736, 249359040, 253811880, 257840640, 261999360, 263212320, 270732672, 280759808, 284981760, 290070720, 296113860, 299230848, 300814080, 305665920, 314979840, 315854784, 332478720, 338415840, 350949760, 355336632, 360976896, 366799104, 374038560, 386760960, 394818480, 398974464, 406099008, 407554560, 421139712, 427472640, 444170790, 451221120, 458498880, 464113152, 473782176, 498718080, 507623760, 523998720, 526424640, 541465344, 580141440, 592227720, 598461696, 601628160, 611331840, 631709568, 664957440, 676831680, 701899520, 710673264, 733598208, 748077120, 773521920, 789636960, 812198016, 842279424, 854945280, 888341580, 902442240, 916997760, 947564352, 997436160, 1015247520, 1052849280, 1082930688, 1160282880, 1184455440, 1196923392, 1222663680, 1263419136, 1353663360, 1403799040, 1421346528, 1496154240, 1579273920, 1624396032, 1776683160, 1804884480, 1833995520, 1895128704, 1994872320, 2030495040, 2105698560, 2320565760, 2368910880, 2526838272, 2707326720, 2842693056, 2992308480, 3158547840, 3248792064, 3553366320, 3667991040, 3790257408, 4060990080, 4211397120, 4737821760, 5414653440, 5685386112, 5984616960, 6317095680, 7106732640, 7580514816, 8121980160, 9475643520, 11370772224, 12634191360, 14213465280, 16243960320, 18951287040, 22741544448, 28426930560, 37902574080, 56853861120, 113707722240]

約数ペア:

[(1, 113707722240), (2, 56853861120), (3, 37902574080), (4, 28426930560), (5, 22741544448), (6, 18951287040), (7, 16243960320), (8, 14213465280), (9, 12634191360), (10, 11370772224), (12, 9475643520), (14, 8121980160), (15, 7580514816), (16, 7106732640), (18, 6317095680), (19, 5984616960), (20, 5685386112), (21, 5414653440), (24, 4737821760), (27, 4211397120), (28, 4060990080), (30, 3790257408), (31, 3667991040), (32, 3553366320), (35, 3248792064), (36, 3158547840), (38, 2992308480), (40, 2842693056), (42, 2707326720), (45, 2526838272), (48, 2368910880), (49, 2320565760), (54, 2105698560), (56, 2030495040), (57, 1994872320), (60, 1895128704), (62, 1833995520), (63, 1804884480), (64, 1776683160), (70, 1624396032), (72, 1579273920), (76, 1496154240), (80, 1421346528), (81, 1403799040), (84, 1353663360), (90, 1263419136), (93, 1222663680), (95, 1196923392), (96, 1184455440), (98, 1160282880), (105, 1082930688), (108, 1052849280), (112, 1015247520), (114, 997436160), (120, 947564352), (124, 916997760), (126, 902442240), (128, 888341580), (133, 854945280), (135, 842279424), (140, 812198016), (144, 789636960), (147, 773521920), (152, 748077120), (155, 733598208), (160, 710673264), (162, 701899520), (168, 676831680), (171, 664957440), (180, 631709568), (186, 611331840), (189, 601628160), (190, 598461696), (192, 592227720), (196, 580141440), (210, 541465344), (216, 526424640), (217, 523998720), (224, 507623760), (228, 498718080), (240, 473782176), (245, 464113152), (248, 458498880), (252, 451221120), (256, 444170790), (266, 427472640), (270, 421139712), (279, 407554560), (280, 406099008), (285, 398974464), (288, 394818480), (294, 386760960), (304, 374038560), (310, 366799104), (315, 360976896), (320, 355336632), (324, 350949760), (336, 338415840), (342, 332478720), (360, 315854784), (361, 314979840), (372, 305665920), (378, 300814080), (380, 299230848), (384, 296113860), (392, 290070720), (399, 284981760), (405, 280759808), (420, 270732672), (432, 263212320), (434, 261999360), (441, 257840640), (448, 253811880), (456, 249359040), (465, 244532736), (480, 236891088), (490, 232056576), (496, 229249440), (504, 225610560), (512, 222085395), (513, 221652480), (532, 213736320), (540, 210569856), (558, 203777280), (560, 203049504), (567, 200542720), (570, 199487232), (576, 197409240), (588, 193380480), (589, 193052160), (608, 187019280), (620, 183399552), (630, 180488448), (640, 177668316), (648, 175474880), (651, 174666240), (665, 170989056), (672, 169207920), (684, 166239360), (720, 157927392), (722, 157489920), (735, 154704384), (744, 152832960), (756, 150407040), (760, 149615424), (768, 148056930), (784, 145035360), (798, 142490880), (810, 140379904), (837, 135851520), (840, 135366336), (855, 132991488), (864, 131606160), (868, 130999680), (882, 128920320), (896, 126905940), (912, 124679520), (930, 122266368), (931, 122135040), (945, 120325632), (960, 118445544), (980, 116028288), (992, 114624720), (1008, 112805280), (1026, 110826240), (1064, 106868160), (1080, 105284928), (1083, 104993280), (1085, 104799744), (1116, 101888640), (1120, 101524752), (1134, 100271360), (1140, 99743616), (1152, 98704620), (1176, 96690240), (1178, 96526080), (1197, 94993920), (1216, 93509640), (1240, 91699776), (1260, 90244224), (1280, 88834158), (1296, 87737440), (1302, 87333120), (1323, 85946880), (1330, 85494528), (1344, 84603960), (1368, 83119680), (1395, 81510912), (1440, 78963696), (1444, 78744960), (1470, 77352192), (1488, 76416480), (1512, 75203520), (1519, 74856960), (1520, 74807712), (1536, 74028465), (1539, 73884160), (1568, 72517680), (1596, 71245440), (1620, 70189952), (1674, 67925760), (1680, 67683168), (1710, 66495744), (1728, 65803080), (1736, 65499840), (1764, 64460160), (1767, 64350720), (1792, 63452970), (1805, 62995968), (1824, 62339760), (1860, 61133184), (1862, 61067520), (1890, 60162816), (1920, 59222772), (1953, 58222080), (1960, 58014144), (1984, 57312360), (1995, 56996352), (2016, 56402640), (2052, 55413120), (2128, 53434080), (2160, 52642464), (2166, 52496640), (2170, 52399872), (2205, 51568128), (2232, 50944320), (2240, 50762376), (2268, 50135680), (2280, 49871808), (2304, 49352310), (2352, 48345120), (2356, 48263040), (2394, 47496960), (2432, 46754820), (2480, 45849888), (2511, 45283840), (2520, 45122112), (2527, 44997120), (2560, 44417079), (2565, 44330496), (2592, 43868720), (2604, 43666560), (2646, 42973440), (2660, 42747264), (2688, 42301980), (2736, 41559840), (2790, 40755456), (2793, 40711680), (2835, 40108544), (2880, 39481848), (2888, 39372480), (2940, 38676096), (2945, 38610432), (2976, 38208240), (3024, 37601760), (3038, 37428480), (3040, 37403856), (3078, 36942080), (3136, 36258840), (3192, 35622720), (3240, 35094976), (3249, 34997760), (3255, 34933248), (3348, 33962880), (3360, 33841584), (3420, 33247872), (3456, 32901540), (3472, 32749920), (3528, 32230080), (3534, 32175360), (3584, 31726485), (3591, 31664640), (3610, 31497984), (3648, 31169880), (3720, 30566592), (3724, 30533760), (3780, 30081408), (3840, 29611386), (3906, 29111040), (3920, 29007072), (3968, 28656180), (3969, 28648960), (3990, 28498176), (4032, 28201320), (4104, 27706560), (4123, 27578880), (4185, 27170304), (4256, 26717040), (4320, 26321232), (4332, 26248320), (4340, 26199936), (4410, 25784064), (4464, 25472160), (4480, 25381188), (4536, 25067840), (4557, 24952320), (4560, 24935904), (4608, 24676155), (4655, 24427008), (4704, 24172560), (4712, 24131520), (4788, 23748480), (4864, 23377410), (4960, 22924944), (5022, 22641920), (5040, 22561056), (5054, 22498560), (5130, 22165248), (5184, 21934360), (5208, 21833280), (5292, 21486720), (5301, 21450240), (5320, 21373632), (5376, 21150990), (5415, 20998656), (5472, 20779920), (5580, 20377728), (5586, 20355840), (5670, 20054272), (5760, 19740924), (5776, 19686240), (5859, 19407360), (5880, 19338048), (5890, 19305216), (5952, 19104120), (5985, 18998784), (6048, 18800880), (6076, 18714240), (6080, 18701928), (6156, 18471040), (6272, 18129420), (6384, 17811360), (6480, 17547488), (6498, 17498880), (6510, 17466624), (6615, 17189376), (6696, 16981440), (6720, 16920792), (6840, 16623936), (6912, 16450770), (6944, 16374960), (7056, 16115040), (7068, 16087680), (7182, 15832320), (7220, 15748992), (7296, 15584940), (7440, 15283296), (7448, 15266880), (7560, 15040704), (7581, 14999040), (7595, 14971392), (7680, 14805693), (7695, 14776832), (7812, 14555520), (7840, 14503536), (7936, 14328090), (7938, 14324480), (7980, 14249088), (8064, 14100660), (8208, 13853280), (8246, 13789440), (8370, 13585152), (8379, 13570560), (8512, 13358520), (8640, 13160616), (8664, 13124160), (8680, 13099968), (8820, 12892032), (8835, 12870144), (8928, 12736080), (8960, 12690594), (9072, 12533920), (9114, 12476160), (9120, 12467952), (9310, 12213504), (9408, 12086280), (9424, 12065760), (9576, 11874240), (9728, 11688705), (9747, 11665920), (9765, 11644416), (9920, 11462472), (10044, 11320960), (10080, 11280528), (10108, 11249280), (10260, 11082624), (10368, 10967180), (10416, 10916640), (10584, 10743360), (10602, 10725120), (10640, 10686816), (10752, 10575495), (10773, 10554880), (10830, 10499328), (10944, 10389960), (11160, 10188864), (11172, 10177920), (11191, 10160640), (11340, 10027136), (11520, 9870462), (11552, 9843120), (11718, 9703680), (11760, 9669024), (11780, 9652608), (11904, 9552060), (11970, 9499392), (12096, 9400440), (12152, 9357120), (12160, 9350964), (12312, 9235520), (12369, 9192960), (12544, 9064710), (12555, 9056768), (12635, 8999424), (12768, 8905680), (12960, 8773744), (12996, 8749440), (13020, 8733312), (13230, 8594688), (13392, 8490720), (13440, 8460396), (13671, 8317440), (13680, 8311968), (13824, 8225385), (13888, 8187480), (13965, 8142336), (14112, 8057520), (14136, 8043840), (14364, 7916160), (14440, 7874496), (14592, 7792470), (14880, 7641648), (14896, 7633440), (15120, 7520352), (15162, 7499520), (15190, 7485696), (15390, 7388416), (15624, 7277760), (15680, 7251768), (15872, 7164045), (15876, 7162240), (15903, 7150080), (15960, 7124544), (16128, 7050330), (16245, 6999552), (16416, 6926640), (16492, 6894720), (16740, 6792576), (16758, 6785280), (17024, 6679260), (17280, 6580308), (17328, 6562080), (17360, 6549984), (17577, 6469120), (17640, 6446016), (17670, 6435072), (17689, 6428160), (17856, 6368040), (17920, 6345297), (17955, 6332928), (18144, 6266960), (18228, 6238080), (18240, 6233976), (18620, 6106752), (18816, 6043140), (18848, 6032880), (19152, 5937120), (19494, 5832960), (19530, 5822208), (19840, 5731236), (19845, 5729792), (20088, 5660480), (20160, 5640264), (20216, 5624640), (20520, 5541312), (20615, 5515776), (20736, 5483590), (20832, 5458320), (21168, 5371680), (21204, 5362560), (21280, 5343408), (21546, 5277440), (21660, 5249664), (21888, 5194980), (22320, 5094432), (22344, 5088960), (22382, 5080320), (22680, 5013568), (22743, 4999680), (22785, 4990464), (23040, 4935231), (23104, 4921560), (23436, 4851840), (23520, 4834512), (23560, 4826304), (23808, 4776030), (23940, 4749696), (24192, 4700220), (24304, 4678560), (24320, 4675482), (24624, 4617760), (24738, 4596480), (25088, 4532355), (25110, 4528384), (25137, 4523520), (25270, 4499712), (25536, 4452840), (25920, 4386872), (25992, 4374720), (26040, 4366656), (26460, 4297344), (26505, 4290048), (26784, 4245360), (26880, 4230198), (27342, 4158720), (27360, 4155984), (27776, 4093740), (27930, 4071168), (28224, 4028760), (28272, 4021920), (28728, 3958080), (28861, 3939840), (28880, 3937248), (29184, 3896235), (29241, 3888640), (29295, 3881472), (29760, 3820824), (29792, 3816720), (30240, 3760176), (30324, 3749760), (30380, 3742848), (30780, 3694208), (31248, 3638880), (31360, 3625884), (31752, 3581120), (31806, 3575040), (31920, 3562272), (32256, 3525165), (32490, 3499776), (32832, 3463320), (32984, 3447360), (33480, 3396288), (33516, 3392640), (33573, 3386880), (34048, 3339630), (34560, 3290154), (34656, 3281040), (34720, 3274992), (35154, 3234560), (35280, 3223008), (35340, 3217536), (35378, 3214080), (35712, 3184020), (35910, 3166464), (36288, 3133480), (36456, 3119040), (36480, 3116988), (37107, 3064320), (37240, 3053376), (37632, 3021570), (37696, 3016440), (37905, 2999808), (38304, 2968560), (38988, 2916480), (39060, 2911104), (39680, 2865618), (39690, 2864896), (40176, 2830240), (40320, 2820132), (40432, 2812320), (41013, 2772480), (41040, 2770656), (41230, 2757888), (41472, 2741795), (41664, 2729160), (41895, 2714112), (42336, 2685840), (42408, 2681280), (42560, 2671704), (43092, 2638720), (43320, 2624832), (43776, 2597490), (44640, 2547216), (44688, 2544480), (44764, 2540160), (45360, 2506784), (45486, 2499840), (45570, 2495232), (46208, 2460780), (46872, 2425920), (47040, 2417256), (47120, 2413152), (47616, 2388015), (47709, 2383360), (47880, 2374848), (48384, 2350110), (48608, 2339280), (48640, 2337741), (48735, 2333184), (49248, 2308880), (49476, 2298240), (50220, 2264192), (50274, 2261760), (50540, 2249856), (51072, 2226420), (51840, 2193436), (51984, 2187360), (52080, 2183328), (52920, 2148672), (53010, 2145024), (53067, 2142720), (53568, 2122680), (53760, 2115099), (53865, 2110976), (54684, 2079360), (54720, 2077992), (55552, 2046870), (55860, 2035584), (55955, 2032128), (56448, 2014380), (56544, 2010960), (57456, 1979040), (57722, 1969920), (57760, 1968624), (58482, 1944320), (58590, 1940736), (59520, 1910412), (59584, 1908360), (60480, 1880088), (60648, 1874880), (60760, 1871424), (61560, 1847104), (61845, 1838592), (62496, 1819440), (62720, 1812942), (63504, 1790560), (63612, 1787520), (63840, 1781136), (64980, 1749888), (65664, 1731660), (65968, 1723680), (66960, 1698144), (67032, 1696320), (67146, 1693440), (68096, 1669815), (68229, 1666560), (68355, 1663488), (69120, 1645077), (69312, 1640520), (69440, 1637496), (70308, 1617280), (70560, 1611504), (70680, 1608768), (70756, 1607040), (71424, 1592010), (71820, 1583232), (72576, 1566740), (72912, 1559520), (72960, 1558494), (74214, 1532160), (74480, 1526688), (75264, 1510785), (75392, 1508220), (75411, 1507840), (75810, 1499904), (76608, 1484280), (77976, 1458240), (78120, 1455552), (78337, 1451520), (79360, 1432809), (79380, 1432448), (79515, 1430016), (80352, 1415120), (80640, 1410066), (80864, 1406160), (82026, 1386240), (82080, 1385328), (82460, 1378944), (83328, 1364580), (83790, 1357056), (84672, 1342920), (84816, 1340640), (85120, 1335852), (86184, 1319360), (86583, 1313280), (86640, 1312416), (87552, 1298745), (87885, 1293824), (88445, 1285632), (89280, 1273608), (89376, 1272240), (89528, 1270080), (90720, 1253392), (90972, 1249920), (91140, 1247616), (92416, 1230390), (93744, 1212960), (94080, 1208628), (94240, 1206576), (95418, 1191680), (95760, 1187424), (96768, 1175055), (97216, 1169640), (97470, 1166592), (98496, 1154440), (98952, 1149120), (100440, 1132096), (100548, 1130880), (100719, 1128960), (101080, 1124928), (102144, 1113210), (103680, 1096718), (103968, 1093680), (104160, 1091664), (105840, 1074336), (106020, 1072512), (106134, 1071360), (107136, 1061340), (107730, 1055488), (109368, 1039680), (109440, 1038996), (111104, 1023435), (111321, 1021440), (111720, 1017792), (111910, 1016064), (112896, 1007190), (113088, 1005480), (113715, 999936), (114912, 989520), (115444, 984960), (115520, 984312), (116964, 972160), (117180, 970368), (119040, 955206), (119168, 954180), (120960, 940044), (121296, 937440), (121520, 935712), (123039, 924160), (123120, 923552), (123690, 919296), (124992, 909720), (125440, 906471), (125685, 904704), (127008, 895280), (127224, 893760), (127680, 890568), (129960, 874944), (131328, 865830), (131936, 861840), (133920, 849072), (134064, 848160), (134292, 846720), (136458, 833280), (136710, 831744), (138624, 820260), (138880, 818748), (140616, 808640), (141120, 805752), (141360, 804384), (141512, 803520), (142848, 796005), (143640, 791616), (144305, 787968), (145152, 783370), (145824, 779760), (145920, 779247), (146205, 777728), (148428, 766080), (148960, 763344), (150784, 754110), (150822, 753920), (151620, 749952), (153216, 742140), (155952, 729120), (156240, 727776), (156674, 725760), (158760, 716224), (159030, 715008), (159201, 714240), (160704, 707560), (161280, 705033), (161728, 703080), (164052, 693120), (164160, 692664), (164920, 689472), (166656, 682290), (167580, 678528), (167865, 677376), (169344, 671460), (169632, 670320), (170240, 667926), (172368, 659680), (173166, 656640), (173280, 656208), (175770, 646912), (176890, 642816), (178560, 636804), (178752, 636120), (179056, 635040), (181440, 626696), (181944, 624960), (182280, 623808), (184832, 615195), (185535, 612864), (187488, 606480), (188160, 604314), (188480, 603288), (190836, 595840), (191520, 593712), (194432, 584820), (194940, 583296), (196992, 577220), (197904, 574560), (200880, 566048), (201096, 565440), (201438, 564480), (202160, 562464), (204288, 556605), (204687, 555520), (205065, 554496), (207360, 548359), (207936, 546840), (208320, 545832), (211680, 537168), (212040, 536256), (212268, 535680), (214272, 530670), (215460, 527744), (218736, 519840), (218880, 519498), (222642, 510720), (223440, 508896), (223820, 508032), (225792, 503595), (226176, 502740), (227430, 499968), (229824, 494760), (230888, 492480), (231040, 492156), (233928, 486080), (234360, 485184), (235011, 483840), (238080, 477603), (238336, 477090), (238545, 476672), (241920, 470022), (242592, 468720), (243040, 467856), (246078, 462080), (246240, 461776), (247380, 459648), (249984, 454860), (251370, 452352), (254016, 447640), (254448, 446880), (255360, 445284), (259749, 437760), (259920, 437472), (262656, 432915), (263872, 430920), (265335, 428544), (267840, 424536), (268128, 424080), (268584, 423360), (272916, 416640), (273420, 415872), (277248, 410130), (277760, 409374), (281232, 404320), (282240, 402876), (282720, 402192), (283024, 401760), (287280, 395808), (288610, 393984), (290304, 391685), (291648, 389880), (292410, 388864), (296856, 383040), (297920, 381672), (301568, 377055), (301644, 376960), (302157, 376320), (303240, 374976), (306432, 371070), (311904, 364560), (312480, 363888), (313348, 362880), (317520, 358112), (318060, 357504), (318402, 357120), (321408, 353780), (323456, 351540), (328104, 346560), (328320, 346332), (329840, 344736), (333312, 341145), (333963, 340480), (335160, 339264), (335730, 338688)]