452308510080

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{41}}^1\times {\mathrm{43}}^1\times {\mathrm{101}}^1$

素因数の和:230

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 41, 42, 43, 45, 48, 49, 54, 56, 60, 63, 64, 70, 72, 80, 81, 82, 84, 86, 90, 96, 98, 101, 105, 108, 112, 120, 123, 126, 128, 129, 135, 140, 144, 147, 160, 162, 164, 168, 172, 180, 189, 192, 196, 202, 205, 210, 215, 216, 224, 240, 245, 246, 252, 258, 270, 280, 287, 288, 294, 301, 303, 315, 320, 324, 328, 336, 344, 360, 369, 378, 384, 387, 392, 404, 405, 410, 420, 430, 432, 441, 448, 480, 490, 492, 504, 505, 516, 540, 560, 567, 574, 576, 588, 602, 606, 615, 630, 640, 645, 648, 656, 672, 688, 707, 720, 735, 738, 756, 774, 784, 808, 810, 820, 840, 860, 861, 864, 882, 896, 903, 909, 945, 960, 980, 984, 1008, 1010, 1032, 1080, 1107, 1120, 1134, 1148, 1152, 1161, 1176, 1204, 1212, 1230, 1260, 1290, 1296, 1312, 1323, 1344, 1376, 1414, 1435, 1440, 1470, 1476, 1505, 1512, 1515, 1548, 1568, 1616, 1620, 1640, 1680, 1720, 1722, 1728, 1763, 1764, 1806, 1818, 1845, 1890, 1920, 1935, 1960, 1968, 2009, 2016, 2020, 2064, 2107, 2121, 2160, 2205, 2214, 2240, 2268, 2296, 2322, 2352, 2408, 2424, 2460, 2520, 2580, 2583, 2592, 2624, 2646, 2688, 2709, 2727, 2752, 2828, 2835, 2870, 2880, 2940, 2952, 3010, 3024, 3030, 3096, 3136, 3232, 3240, 3280, 3321, 3360, 3440, 3444, 3456, 3483, 3526, 3528, 3535, 3612, 3636, 3690, 3780, 3870, 3920, 3936, 3969, 4018, 4032, 4040, 4128, 4141, 4214, 4242, 4305, 4320, 4343, 4410, 4428, 4480, 4515, 4536, 4545, 4592, 4644, 4704, 4816, 4848, 4920, 4949, 5040, 5160, 5166, 5184, 5248, 5289, 5292, 5418, 5454, 5504, 5535, 5656, 5670, 5740, 5760, 5805, 5880, 5904, 6020, 6027, 6048, 6060, 6192, 6272, 6321, 6363, 6464, 6480, 6560, 6615, 6642, 6720, 6880, 6888, 6966, 7052, 7056, 7070, 7224, 7272, 7380, 7560, 7740, 7749, 7840, 7872, 7938, 8036, 8064, 8080, 8127, 8181, 8256, 8282, 8428, 8484, 8610, 8640, 8686, 8815, 8820, 8856, 9030, 9072, 9090, 9184, 9288, 9408, 9632, 9696, 9840, 9898, 10045, 10080, 10320, 10332, 10368, 10535, 10578, 10584, 10605, 10836, 10908, 11070, 11312, 11340, 11480, 11610, 11760, 11808, 12040, 12054, 12096, 12120, 12341, 12384, 12423, 12642, 12726, 12915, 12928, 12960, 13029, 13120, 13230, 13284, 13440, 13545, 13635, 13760, 13776, 13932, 14104, 14112, 14140, 14448, 14544, 14760, 14847, 15120, 15480, 15498, 15680, 15744, 15867, 15876, 16072, 16160, 16254, 16362, 16512, 16564, 16605, 16856, 16968, 17220, 17280, 17372, 17415, 17630, 17640, 17712, 18060, 18081, 18144, 18180, 18368, 18576, 18816, 18963, 19089, 19264, 19392, 19680, 19796, 19845, 20090, 20160, 20640, 20664, 20705, 21070, 21156, 21168, 21210, 21672, 21715, 21816, 22140, 22624, 22680, 22960, 23220, 23247, 23520, 23616, 24080, 24108, 24192, 24240, 24381, 24682, 24745, 24768, 24846, 25284, 25452, 25830, 25920, 26058, 26240, 26445, 26460, 26568, 27090, 27270, 27520, 27552, 27864, 28208, 28224, 28280, 28896, 28987, 29088, 29520, 29694, 30135, 30240, 30401, 30960, 30996, 31360, 31605, 31734, 31752, 31815, 32144, 32320, 32508, 32724, 33128, 33210, 33712, 33936, 34440, 34744, 34830, 35260, 35280, 35424, 36120, 36162, 36288, 36360, 36736, 37023, 37152, 37269, 37926, 38178, 38528, 38745, 38784, 39087, 39360, 39592, 39690, 40180, 40320, 40635, 40905, 41280, 41328, 41410, 42140, 42312, 42336, 42420, 43344, 43430, 43632, 44280, 44541, 45248, 45360, 45920, 46440, 46494, 47040, 47232, 47601, 48160, 48216, 48480, 48762, 49364, 49490, 49536, 49692, 50568, 50904, 51660, 51840, 52116, 52890, 52920, 53136, 54180, 54243, 54540, 55104, 55728, 56416, 56448, 56560, 56889, 57267, 57792, 57974, 58176, 59040, 59388, 60270, 60480, 60802, 61705, 61920, 61992, 62115, 63210, 63468, 63504, 63630, 64288, 64640, 65016, 65145, 65448, 66256, 66420, 67424, 67872, 68880, 69488, 69660, 70520, 70560, 70848, 72240, 72324, 72576, 72720, 74046, 74235, 74304, 74538, 75852, 76356, 77490, 78174, 78720, 79184, 79335, 79380, 80360, 81270, 81810, 82560, 82656, 82820, 84280, 84624, 84672, 84840, 86387, 86688, 86860, 86961, 87264, 88560, 89082, 90405, 90496, 90720, 91203, 91840, 92880, 92988, 94080, 94815, 95202, 95445, 96320, 96432, 96960, 97524, 98728, 98980, 99384, 101136, 101808, 103320, 104232, 105780, 105840, 106272, 108360, 108486, 109080, 110208, 111069, 111456, 111807, 112832, 113120, 113778, 114534, 115584, 115948, 116235, 116352, 117261, 118080, 118776, 120540, 120960, 121604, 121905, 123410, 123840, 123984, 124230, 126420, 126936, 127008, 127260, 128576, 130032, 130290, 130896, 132512, 132840, 133623, 134848, 135744, 137760, 138976, 139320, 141040, 141120, 141696, 142803, 144480, 144648, 144935, 145440, 148092, 148470, 148608, 149076, 151704, 152005, 152712, 154980, 156348, 158368, 158670, 158760, 160720, 162540, 162729, 163620, 165312, 165640, 168560, 169248, 169344, 169680, 170667, 172774, 173376, 173720, 173922, 174528, 177120, 178063, 178164, 180810, 181440, 182406, 183680, 185115, 185760, 185976, 186345, 189630, 190404, 190890, 192640, 192864, 193920, 195048, 195435, 197456, 197960, 198768, 202272, 202909, 203616, 206640, 208464, 211560, 211680, 212544, 212807, 216720, 216972, 218160, 222138, 222705, 222912, 223614, 225664, 226240, 227556, 229068, 231896, 232470, 234522, 236160, 237552, 238005, 241080, 243208, 243810, 246820, 247680, 247968, 248460, 252840, 253872, 254016, 254520, 257152, 259161, 260064, 260580, 260883, 261792, 265024, 265680, 267246, 269696, 271215, 271488, 273609, 275520, 277952, 278640, 282080, 282240, 284445, 285606, 286335, 288960, 289296, 289870, 290880, 296184, 296940, 298152, 303408, 304010, 305424, 309960, 312696, 316736, 317340, 317520, 321440, 325080, 325458, 327240, 330624, 331280, 333207, 335421, 337120, 338496, 339360, 341334, 345548, 346752, 347440, 347844, 349056, 351783, 354240, 356126, 356328, 361620, 362880, 364812, 370230, 371520, 371952, 372690, 379260, 380808, 381780, 385728, 390096, 390870, 394912, 395920, 397536, 400869, 404544, 405818, 407232, 413280, 416928, 423120, 423360, 425088, 425614, 431935, 433440, 433944, 434805, 436320, 444276, 445410, 445824, 447228, 452480, 455112, 456015, 458136, 463792, 464940, 469044, 475104, 476010, 482160, 486416, 487620, 493640, 495936, 496920, 505680, 507744, 508032, 509040, 518322, 520128, 521160, 521766, 523584, 530048, 531360, 534189, 534492, 542430, 547218, 551040, 555345, 555904, 557280, 559035, 564160, 568890, 571212, 572670, 577920, 578592, 579740, 581760, 586305, 592368, 593880, 596304, 606816, 608020, 608727, 610848, 619920, 625392, 633472, 634680, 635040, 638421, 642880, 650160, 650916, 654480, 662560, 666414, 668115, 670842, 674240, 676992, 678720, 682668, 691096, 694880, 695688, 703566, 708480, 712252, 712656, 714015, 723240, 729624, 740460, 743040, 743904, 745380, 758520, 761616, 763560, 771456, 777483, 780192, 781740, 782649, 789824, 791840, 795072, 801738, 809088, 811636, 813645, 814464, 820827, 826560, 833856, 846240, 846720, 851228, 853335, 863870, 866880, 867888, 869610, 872640, 888552, 890315, 890820, 894456, 910224, 912030, 916272, 927584, 929880, 938088, 950208, 952020, 964320, 972832, 975240, 987280, 991872, 993840, 999621, 1011360, 1014545, 1015488, 1018080, 1036644, 1040256, 1042320, 1043532, 1047168, 1062720, 1064035, 1068378, 1068984, 1084860, 1094436, 1110690, 1114560, 1118070, 1128320, 1137780, 1142424, 1145340, 1157184, 1159480, 1172610, 1184736, 1187760, 1192608, 1213632, 1216040, 1217454, 1221696, 1239840, 1246441, 1250784, 1269360, 1270080, 1276842, 1285760, 1295805, 1300320, 1301832, 1304415, 1308960, 1325120, 1332828, 1336230, 1341684, 1348480, 1357440, 1365336, 1368045, 1382192, 1389760, 1391376, 1407132, 1424504, 1425312, 1428030, 1446480, 1459248, 1480920, 1487808, 1490760, 1517040, 1523232, 1527120, 1554966, 1560384, 1563480, 1565298, 1579648, 1583680, 1590144, 1602567, 1603476, 1623272, 1627290, 1641654, 1653120, 1666035, 1667712, 1677105, 1692480, 1702456, 1706670, 1727740, 1733760, 1735776, 1739220, 1745280, 1758915, 1777104, 1780630, 1781640, 1788912, 1820448, 1824060, 1826181, 1832544, 1855168, 1859760, 1876176, 1900416, 1904040, 1915263, 1928640, 1945664, 1950480, 1974560, 1987680, 1999242, 2004345, 2022720, 2029090, 2030976, 2036160, 2073288, 2084640, 2087064, 2125440, 2128070, 2136756, 2137968, 2169720, 2188872, 2221380, 2229120, 2236140, 2275560, 2284848, 2290680, 2314368, 2318960, 2332449, 2345220, 2347947, 2369472, 2375520, 2385216, 2427264, 2432080, 2434908, 2443392, 2462481, 2479680, 2492882, 2501568, 2538720, 2540160, 2553684, 2591610, 2600640, 2603664, 2608830, 2617920, 2650240, 2665656, 2670945, 2672460, 2683368, 2730672, 2736090, 2764384, 2779520, 2782752, 2814264, 2849008, 2850624, 2856060, 2892960, 2918496, 2961840, 2975616, 2981520, 3034080, 3043635, 3046464, 3054240, 3109932, 3120768, 3126960, 3130596, 3167360, 3192105, 3205134, 3206952, 3246544, 3254580, 3283308, 3332070, 3354210, 3384960, 3404912, 3413340, 3455480, 3471552, 3478440, 3517830, 3554208, 3561260, 3563280, 3577824, 3640896, 3648120, 3652362, 3665088, 3710336, 3719520, 3739323, 3752352, 3808080, 3830526, 3857280, 3887415, 3891328, 3900960, 3913245, 3949120, 3975360, 3998484, 4008690, 4045440, 4058180, 4072320, 4104135, 4146576, 4169280, 4174128, 4256140, 4273512, 4275936, 4339440, 4377744, 4442760, 4472280, 4551120, 4569696, 4581360, 4637920, 4664898, 4690440, 4695894, 4738944, 4751040, 4770432, 4807701, 4864160, 4869816, 4924962, 4959360, 4985764, 4998105, 5003136, 5077440, 5107368, 5183220, 5201280, 5207328, 5217660, 5235840, 5331312, 5341890, 5344920, 5366736, 5461344, 5472180, 5478543, 5528768, 5565504, 5628528, 5698016, 5701248, 5712120, 5745789, 5785920, 5836992, 5923680, 5963040, 6068160, 6087270, 6092928, 6108480, 6219864, 6232205, 6253920, 6261192, 6384210, 6410268, 6413904, 6493088, 6509160, 6566616, 6664140, 6708420, 6809824, 6826680, 6910960, 6943104, 6956880, 6997347, 7035660, 7108416, 7122520, 7126560, 7155648, 7281792, 7296240, 7304724, 7330176, 7439040, 7478646, 7504704, 7616160, 7661052, 7774830, 7801920, 7826490, 7898240, 7950720, 7996968, 8012835, 8017380, 8116360, 8208270, 8293152, 8338560, 8348256, 8512280, 8547024, 8551872, 8678880, 8725087, 8755488, 8885520, 8944560, 9102240, 9130905, 9139392, 9162720, 9275840, 9329796, 9380880, 9391788, 9502080, 9576315, 9615402, 9728320, 9739632, 9849924, 9971528, 9996210, 10154880, 10214736, 10366440, 10414656, 10435320, 10662624, 10683780, 10689840, 10733472, 10922688, 10944360, 10957086, 11057536, 11131008, 11217969, 11257056, 11396032, 11424240, 11491578, 11571840, 11662245, 11673984, 11739735, 11847360, 11926080, 12136320, 12174540, 12216960, 12312405, 12439728, 12464410, 12507840, 12522384, 12768420, 12820536, 12827808, 12986176, 13018320, 13133232, 13328280, 13416840, 13619648, 13653360, 13821920, 13913760, 13994694, 14071320, 14216832, 14245040, 14253120, 14311296, 14423103, 14592480, 14609448, 14878080, 14957292, 15009408, 15232320, 15322104, 15549660, 15603840, 15652980, 15993936, 16025670, 16034760, 16232720, 16416540, 16435629, 16586304, 16696512, 17024560, 17094048, 17103744, 17237367, 17357760, 17450174, 17510976, 17771040, 17889120, 18204480, 18261810, 18278784, 18325440, 18551680, 18659592, 18696615, 18761760, 18783576, 19152630, 19230804, 19456640, 19479264, 19699848, 19943056, 19992420, 20429472, 20732880, 20829312, 20870640, 21325248, 21367560, 21379680, 21466944, 21845376, 21888720, 21914172, 22435938, 22514112, 22792064, 22848480, 22983156, 23324490, 23479470, 23694720, 23852160, 24038505, 24349080, 24624810, 24879456, 24928820, 25015680, 25044768, 25536840, 25641072, 25655616, 25972352, 26036640, 26175261, 26266464, 26656560, 26833680, 27239296, 27306720, 27392715, 27643840, 27827520, 27989388, 28142640, 28490080, 28506240, 28728945, 28846206, 29184960, 29218896, 29914584, 30464640, 30644208, 31099320, 31305960, 31987872, 32051340, 32069520, 32465440, 32833080, 32871258, 33172608, 33393024, 33653907, 34049120, 34188096, 34474734, 34715520, 34900348, 34986735, 35021952, 35542080, 35778240, 36408960, 36523620, 36650880, 37319184, 37393230, 37523520, 37567152, 38305260, 38461608, 38958528, 39399696, 39886112, 39984840, 40858944, 41465760, 41741280, 42650496, 42735120, 42759360, 42933888, 43625435, 43777440, 43828344, 44871876, 45028224, 45696960, 45966312, 46648980, 46958940, 48077010, 48698160, 49249620, 49758912, 49857640, 50089536, 51073680, 51282144, 51311232, 52073280, 52350522, 52532928, 53313120, 53667360, 54613440, 54785430, 55287680, 55655040, 55978776, 56089845, 56285280, 56980160, 57457890, 57692412, 58369920, 58437792, 59829168, 61288416, 62198640, 62611920, 63975744, 64102680, 64139040, 64930880, 65666160, 65742516, 67307814, 68098240, 68376192, 68949468, 69800696, 69973470, 71084160, 71556480, 72115515, 73047240, 74638368, 74786460, 75047040, 75134304, 76610520, 76923216, 77917056, 78525783, 78799392, 79772224, 79969680, 81717888, 82178145, 82931520, 83482560, 85470240, 85518720, 86186835, 87250870, 87554880, 87656688, 89743752, 91393920, 91932624, 93297960, 93917880, 96154020, 97396320, 98499240, 99517824, 99715280, 100179072, 100961721, 102147360, 102564288, 104146560, 104701044, 105065856, 106626240, 107334720, 109226880, 109570860, 111957552, 112179690, 112570560, 113960320, 114915780, 115384824, 116875584, 119658336, 122576832, 124397280, 125223840, 127951488, 128205360, 128278080, 129861760, 130876305, 131332320, 131485032, 134615628, 136196480, 137898936, 139601392, 139946940, 144231030, 146094480, 149276736, 149572920, 150268608, 153221040, 153846432, 157051566, 157598784, 159544448, 159939360, 164356290, 165863040, 166965120, 168269535, 170940480, 172373670, 174501740, 175109760, 175313376, 179487504, 183865248, 186595920, 187835760, 192308040, 194792640, 196998480, 199430560, 201923442, 204294720, 205128576, 209402088, 213252480, 214669440, 219141720, 223915104, 224359380, 225141120, 229831560, 230769648, 233751168, 235577349, 239316672, 245153664, 248794560, 250447680, 256410720, 256556160, 261752610, 262664640, 262970064, 269231256, 275797872, 279202784, 279893880, 288462060, 292188960, 298553472, 299145840, 300537216, 306442080, 307692864, 314103132, 315197568, 319878720, 328712580, 336539070, 341880960, 344747340, 349003480, 350626752, 358975008, 367730496, 373191840, 375671520, 384616080, 389585280, 392628915, 393996960, 398861120, 403846884, 408589440, 418804176, 438283440, 447830208, 448718760, 459663120, 461539296, 471154698, 478633344, 497589120, 500895360, 504808605, 512821440, 523505220, 525329280, 525940128, 538462512, 551595744, 558405568, 559787760, 576924120, 584377920, 598291680, 612884160, 615385728, 628206264, 639757440, 657425160, 673078140, 689494680, 698006960, 701253504, 706732047, 717950016, 735460992, 746383680, 751343040, 769232160, 785257830, 787993920, 797722240, 807693768, 837608352, 876566880, 895660416, 897437520, 919326240, 923078592, 942309396, 1009617210, 1025642880, 1047010440, 1051880256, 1076925024, 1103191488, 1116811136, 1119575520, 1153848240, 1168755840, 1177886745, 1196583360, 1225768320, 1256412528, 1314850320, 1346156280, 1378989360, 1396013920, 1413464094, 1435900032, 1492767360, 1502686080, 1538464320, 1570515660, 1575987840, 1615387536, 1675216704, 1753133760, 1794875040, 1838652480, 1846157184, 1884618792, 2019234420, 2094020880, 2103760512, 2153850048, 2206382976, 2239151040, 2307696480, 2355773490, 2393166720, 2512825056, 2629700640, 2692312560, 2757978720, 2792027840, 2826928188, 3076928640, 3141031320, 3230775072, 3350433408, 3506267520, 3533660235, 3589750080, 3677304960, 3769237584, 4038468840, 4188041760, 4307700096, 4478302080, 4615392960, 4711546980, 5025650112, 5259401280, 5384625120, 5515957440, 5584055680, 5653856376, 6282062640, 6461550144, 7067320470, 7179500160, 7538475168, 8076937680, 8376083520, 9230785920, 9423093960, 10051300224, 10518802560, 10769250240, 11031914880, 11307712752, 12564125280, 12923100288, 14134640940, 15076950336, 16153875360, 16752167040, 18846187920, 21538500480, 22615425504, 25128250560, 28269281880, 30153900672, 32307750720, 37692375840, 45230851008, 50256501120, 56538563760, 64615501440, 75384751680, 90461702016, 113077127520, 150769503360, 226154255040, 452308510080]

約数ペア:

[(1, 452308510080), (2, 226154255040), (3, 150769503360), (4, 113077127520), (5, 90461702016), (6, 75384751680), (7, 64615501440), (8, 56538563760), (9, 50256501120), (10, 45230851008), (12, 37692375840), (14, 32307750720), (15, 30153900672), (16, 28269281880), (18, 25128250560), (20, 22615425504), (21, 21538500480), (24, 18846187920), (27, 16752167040), (28, 16153875360), (30, 15076950336), (32, 14134640940), (35, 12923100288), (36, 12564125280), (40, 11307712752), (41, 11031914880), (42, 10769250240), (43, 10518802560), (45, 10051300224), (48, 9423093960), (49, 9230785920), (54, 8376083520), (56, 8076937680), (60, 7538475168), (63, 7179500160), (64, 7067320470), (70, 6461550144), (72, 6282062640), (80, 5653856376), (81, 5584055680), (82, 5515957440), (84, 5384625120), (86, 5259401280), (90, 5025650112), (96, 4711546980), (98, 4615392960), (101, 4478302080), (105, 4307700096), (108, 4188041760), (112, 4038468840), (120, 3769237584), (123, 3677304960), (126, 3589750080), (128, 3533660235), (129, 3506267520), (135, 3350433408), (140, 3230775072), (144, 3141031320), (147, 3076928640), (160, 2826928188), (162, 2792027840), (164, 2757978720), (168, 2692312560), (172, 2629700640), (180, 2512825056), (189, 2393166720), (192, 2355773490), (196, 2307696480), (202, 2239151040), (205, 2206382976), (210, 2153850048), (215, 2103760512), (216, 2094020880), (224, 2019234420), (240, 1884618792), (245, 1846157184), (246, 1838652480), (252, 1794875040), (258, 1753133760), (270, 1675216704), (280, 1615387536), (287, 1575987840), (288, 1570515660), (294, 1538464320), (301, 1502686080), (303, 1492767360), (315, 1435900032), (320, 1413464094), (324, 1396013920), (328, 1378989360), (336, 1346156280), (344, 1314850320), (360, 1256412528), (369, 1225768320), (378, 1196583360), (384, 1177886745), (387, 1168755840), (392, 1153848240), (404, 1119575520), (405, 1116811136), (410, 1103191488), (420, 1076925024), (430, 1051880256), (432, 1047010440), (441, 1025642880), (448, 1009617210), (480, 942309396), (490, 923078592), (492, 919326240), (504, 897437520), (505, 895660416), (516, 876566880), (540, 837608352), (560, 807693768), (567, 797722240), (574, 787993920), (576, 785257830), (588, 769232160), (602, 751343040), (606, 746383680), (615, 735460992), (630, 717950016), (640, 706732047), (645, 701253504), (648, 698006960), (656, 689494680), (672, 673078140), (688, 657425160), (707, 639757440), (720, 628206264), (735, 615385728), (738, 612884160), (756, 598291680), (774, 584377920), (784, 576924120), (808, 559787760), (810, 558405568), (820, 551595744), (840, 538462512), (860, 525940128), (861, 525329280), (864, 523505220), (882, 512821440), (896, 504808605), (903, 500895360), (909, 497589120), (945, 478633344), (960, 471154698), (980, 461539296), (984, 459663120), (1008, 448718760), (1010, 447830208), (1032, 438283440), (1080, 418804176), (1107, 408589440), (1120, 403846884), (1134, 398861120), (1148, 393996960), (1152, 392628915), (1161, 389585280), (1176, 384616080), (1204, 375671520), (1212, 373191840), (1230, 367730496), (1260, 358975008), (1290, 350626752), (1296, 349003480), (1312, 344747340), (1323, 341880960), (1344, 336539070), (1376, 328712580), (1414, 319878720), (1435, 315197568), (1440, 314103132), (1470, 307692864), (1476, 306442080), (1505, 300537216), (1512, 299145840), (1515, 298553472), (1548, 292188960), (1568, 288462060), (1616, 279893880), (1620, 279202784), (1640, 275797872), (1680, 269231256), (1720, 262970064), (1722, 262664640), (1728, 261752610), (1763, 256556160), (1764, 256410720), (1806, 250447680), (1818, 248794560), (1845, 245153664), (1890, 239316672), (1920, 235577349), (1935, 233751168), (1960, 230769648), (1968, 229831560), (2009, 225141120), (2016, 224359380), (2020, 223915104), (2064, 219141720), (2107, 214669440), (2121, 213252480), (2160, 209402088), (2205, 205128576), (2214, 204294720), (2240, 201923442), (2268, 199430560), (2296, 196998480), (2322, 194792640), (2352, 192308040), (2408, 187835760), (2424, 186595920), (2460, 183865248), (2520, 179487504), (2580, 175313376), (2583, 175109760), (2592, 174501740), (2624, 172373670), (2646, 170940480), (2688, 168269535), (2709, 166965120), (2727, 165863040), (2752, 164356290), (2828, 159939360), (2835, 159544448), (2870, 157598784), (2880, 157051566), (2940, 153846432), (2952, 153221040), (3010, 150268608), (3024, 149572920), (3030, 149276736), (3096, 146094480), (3136, 144231030), (3232, 139946940), (3240, 139601392), (3280, 137898936), (3321, 136196480), (3360, 134615628), (3440, 131485032), (3444, 131332320), (3456, 130876305), (3483, 129861760), (3526, 128278080), (3528, 128205360), (3535, 127951488), (3612, 125223840), (3636, 124397280), (3690, 122576832), (3780, 119658336), (3870, 116875584), (3920, 115384824), (3936, 114915780), (3969, 113960320), (4018, 112570560), (4032, 112179690), (4040, 111957552), (4128, 109570860), (4141, 109226880), (4214, 107334720), (4242, 106626240), (4305, 105065856), (4320, 104701044), (4343, 104146560), (4410, 102564288), (4428, 102147360), (4480, 100961721), (4515, 100179072), (4536, 99715280), (4545, 99517824), (4592, 98499240), (4644, 97396320), (4704, 96154020), (4816, 93917880), (4848, 93297960), (4920, 91932624), (4949, 91393920), (5040, 89743752), (5160, 87656688), (5166, 87554880), (5184, 87250870), (5248, 86186835), (5289, 85518720), (5292, 85470240), (5418, 83482560), (5454, 82931520), (5504, 82178145), (5535, 81717888), (5656, 79969680), (5670, 79772224), (5740, 78799392), (5760, 78525783), (5805, 77917056), (5880, 76923216), (5904, 76610520), (6020, 75134304), (6027, 75047040), (6048, 74786460), (6060, 74638368), (6192, 73047240), (6272, 72115515), (6321, 71556480), (6363, 71084160), (6464, 69973470), (6480, 69800696), (6560, 68949468), (6615, 68376192), (6642, 68098240), (6720, 67307814), (6880, 65742516), (6888, 65666160), (6966, 64930880), (7052, 64139040), (7056, 64102680), (7070, 63975744), (7224, 62611920), (7272, 62198640), (7380, 61288416), (7560, 59829168), (7740, 58437792), (7749, 58369920), (7840, 57692412), (7872, 57457890), (7938, 56980160), (8036, 56285280), (8064, 56089845), (8080, 55978776), (8127, 55655040), (8181, 55287680), (8256, 54785430), (8282, 54613440), (8428, 53667360), (8484, 53313120), (8610, 52532928), (8640, 52350522), (8686, 52073280), (8815, 51311232), (8820, 51282144), (8856, 51073680), (9030, 50089536), (9072, 49857640), (9090, 49758912), (9184, 49249620), (9288, 48698160), (9408, 48077010), (9632, 46958940), (9696, 46648980), (9840, 45966312), (9898, 45696960), (10045, 45028224), (10080, 44871876), (10320, 43828344), (10332, 43777440), (10368, 43625435), (10535, 42933888), (10578, 42759360), (10584, 42735120), (10605, 42650496), (10836, 41741280), (10908, 41465760), (11070, 40858944), (11312, 39984840), (11340, 39886112), (11480, 39399696), (11610, 38958528), (11760, 38461608), (11808, 38305260), (12040, 37567152), (12054, 37523520), (12096, 37393230), (12120, 37319184), (12341, 36650880), (12384, 36523620), (12423, 36408960), (12642, 35778240), (12726, 35542080), (12915, 35021952), (12928, 34986735), (12960, 34900348), (13029, 34715520), (13120, 34474734), (13230, 34188096), (13284, 34049120), (13440, 33653907), (13545, 33393024), (13635, 33172608), (13760, 32871258), (13776, 32833080), (13932, 32465440), (14104, 32069520), (14112, 32051340), (14140, 31987872), (14448, 31305960), (14544, 31099320), (14760, 30644208), (14847, 30464640), (15120, 29914584), (15480, 29218896), (15498, 29184960), (15680, 28846206), (15744, 28728945), (15867, 28506240), (15876, 28490080), (16072, 28142640), (16160, 27989388), (16254, 27827520), (16362, 27643840), (16512, 27392715), (16564, 27306720), (16605, 27239296), (16856, 26833680), (16968, 26656560), (17220, 26266464), (17280, 26175261), (17372, 26036640), (17415, 25972352), (17630, 25655616), (17640, 25641072), (17712, 25536840), (18060, 25044768), (18081, 25015680), (18144, 24928820), (18180, 24879456), (18368, 24624810), (18576, 24349080), (18816, 24038505), (18963, 23852160), (19089, 23694720), (19264, 23479470), (19392, 23324490), (19680, 22983156), (19796, 22848480), (19845, 22792064), (20090, 22514112), (20160, 22435938), (20640, 21914172), (20664, 21888720), (20705, 21845376), (21070, 21466944), (21156, 21379680), (21168, 21367560), (21210, 21325248), (21672, 20870640), (21715, 20829312), (21816, 20732880), (22140, 20429472), (22624, 19992420), (22680, 19943056), (22960, 19699848), (23220, 19479264), (23247, 19456640), (23520, 19230804), (23616, 19152630), (24080, 18783576), (24108, 18761760), (24192, 18696615), (24240, 18659592), (24381, 18551680), (24682, 18325440), (24745, 18278784), (24768, 18261810), (24846, 18204480), (25284, 17889120), (25452, 17771040), (25830, 17510976), (25920, 17450174), (26058, 17357760), (26240, 17237367), (26445, 17103744), (26460, 17094048), (26568, 17024560), (27090, 16696512), (27270, 16586304), (27520, 16435629), (27552, 16416540), (27864, 16232720), (28208, 16034760), (28224, 16025670), (28280, 15993936), (28896, 15652980), (28987, 15603840), (29088, 15549660), (29520, 15322104), (29694, 15232320), (30135, 15009408), (30240, 14957292), (30401, 14878080), (30960, 14609448), (30996, 14592480), (31360, 14423103), (31605, 14311296), (31734, 14253120), (31752, 14245040), (31815, 14216832), (32144, 14071320), (32320, 13994694), (32508, 13913760), (32724, 13821920), (33128, 13653360), (33210, 13619648), (33712, 13416840), (33936, 13328280), (34440, 13133232), (34744, 13018320), (34830, 12986176), (35260, 12827808), (35280, 12820536), (35424, 12768420), (36120, 12522384), (36162, 12507840), (36288, 12464410), (36360, 12439728), (36736, 12312405), (37023, 12216960), (37152, 12174540), (37269, 12136320), (37926, 11926080), (38178, 11847360), (38528, 11739735), (38745, 11673984), (38784, 11662245), (39087, 11571840), (39360, 11491578), (39592, 11424240), (39690, 11396032), (40180, 11257056), (40320, 11217969), (40635, 11131008), (40905, 11057536), (41280, 10957086), (41328, 10944360), (41410, 10922688), (42140, 10733472), (42312, 10689840), (42336, 10683780), (42420, 10662624), (43344, 10435320), (43430, 10414656), (43632, 10366440), (44280, 10214736), (44541, 10154880), (45248, 9996210), (45360, 9971528), (45920, 9849924), (46440, 9739632), (46494, 9728320), (47040, 9615402), (47232, 9576315), (47601, 9502080), (48160, 9391788), (48216, 9380880), (48480, 9329796), (48762, 9275840), (49364, 9162720), (49490, 9139392), (49536, 9130905), (49692, 9102240), (50568, 8944560), (50904, 8885520), (51660, 8755488), (51840, 8725087), (52116, 8678880), (52890, 8551872), (52920, 8547024), (53136, 8512280), (54180, 8348256), (54243, 8338560), (54540, 8293152), (55104, 8208270), (55728, 8116360), (56416, 8017380), (56448, 8012835), (56560, 7996968), (56889, 7950720), (57267, 7898240), (57792, 7826490), (57974, 7801920), (58176, 7774830), (59040, 7661052), (59388, 7616160), (60270, 7504704), (60480, 7478646), (60802, 7439040), (61705, 7330176), (61920, 7304724), (61992, 7296240), (62115, 7281792), (63210, 7155648), (63468, 7126560), (63504, 7122520), (63630, 7108416), (64288, 7035660), (64640, 6997347), (65016, 6956880), (65145, 6943104), (65448, 6910960), (66256, 6826680), (66420, 6809824), (67424, 6708420), (67872, 6664140), (68880, 6566616), (69488, 6509160), (69660, 6493088), (70520, 6413904), (70560, 6410268), (70848, 6384210), (72240, 6261192), (72324, 6253920), (72576, 6232205), (72720, 6219864), (74046, 6108480), (74235, 6092928), (74304, 6087270), (74538, 6068160), (75852, 5963040), (76356, 5923680), (77490, 5836992), (78174, 5785920), (78720, 5745789), (79184, 5712120), (79335, 5701248), (79380, 5698016), (80360, 5628528), (81270, 5565504), (81810, 5528768), (82560, 5478543), (82656, 5472180), (82820, 5461344), (84280, 5366736), (84624, 5344920), (84672, 5341890), (84840, 5331312), (86387, 5235840), (86688, 5217660), (86860, 5207328), (86961, 5201280), (87264, 5183220), (88560, 5107368), (89082, 5077440), (90405, 5003136), (90496, 4998105), (90720, 4985764), (91203, 4959360), (91840, 4924962), (92880, 4869816), (92988, 4864160), (94080, 4807701), (94815, 4770432), (95202, 4751040), (95445, 4738944), (96320, 4695894), (96432, 4690440), (96960, 4664898), (97524, 4637920), (98728, 4581360), (98980, 4569696), (99384, 4551120), (101136, 4472280), (101808, 4442760), (103320, 4377744), (104232, 4339440), (105780, 4275936), (105840, 4273512), (106272, 4256140), (108360, 4174128), (108486, 4169280), (109080, 4146576), (110208, 4104135), (111069, 4072320), (111456, 4058180), (111807, 4045440), (112832, 4008690), (113120, 3998484), (113778, 3975360), (114534, 3949120), (115584, 3913245), (115948, 3900960), (116235, 3891328), (116352, 3887415), (117261, 3857280), (118080, 3830526), (118776, 3808080), (120540, 3752352), (120960, 3739323), (121604, 3719520), (121905, 3710336), (123410, 3665088), (123840, 3652362), (123984, 3648120), (124230, 3640896), (126420, 3577824), (126936, 3563280), (127008, 3561260), (127260, 3554208), (128576, 3517830), (130032, 3478440), (130290, 3471552), (130896, 3455480), (132512, 3413340), (132840, 3404912), (133623, 3384960), (134848, 3354210), (135744, 3332070), (137760, 3283308), (138976, 3254580), (139320, 3246544), (141040, 3206952), (141120, 3205134), (141696, 3192105), (142803, 3167360), (144480, 3130596), (144648, 3126960), (144935, 3120768), (145440, 3109932), (148092, 3054240), (148470, 3046464), (148608, 3043635), (149076, 3034080), (151704, 2981520), (152005, 2975616), (152712, 2961840), (154980, 2918496), (156348, 2892960), (158368, 2856060), (158670, 2850624), (158760, 2849008), (160720, 2814264), (162540, 2782752), (162729, 2779520), (163620, 2764384), (165312, 2736090), (165640, 2730672), (168560, 2683368), (169248, 2672460), (169344, 2670945), (169680, 2665656), (170667, 2650240), (172774, 2617920), (173376, 2608830), (173720, 2603664), (173922, 2600640), (174528, 2591610), (177120, 2553684), (178063, 2540160), (178164, 2538720), (180810, 2501568), (181440, 2492882), (182406, 2479680), (183680, 2462481), (185115, 2443392), (185760, 2434908), (185976, 2432080), (186345, 2427264), (189630, 2385216), (190404, 2375520), (190890, 2369472), (192640, 2347947), (192864, 2345220), (193920, 2332449), (195048, 2318960), (195435, 2314368), (197456, 2290680), (197960, 2284848), (198768, 2275560), (202272, 2236140), (202909, 2229120), (203616, 2221380), (206640, 2188872), (208464, 2169720), (211560, 2137968), (211680, 2136756), (212544, 2128070), (212807, 2125440), (216720, 2087064), (216972, 2084640), (218160, 2073288), (222138, 2036160), (222705, 2030976), (222912, 2029090), (223614, 2022720), (225664, 2004345), (226240, 1999242), (227556, 1987680), (229068, 1974560), (231896, 1950480), (232470, 1945664), (234522, 1928640), (236160, 1915263), (237552, 1904040), (238005, 1900416), (241080, 1876176), (243208, 1859760), (243810, 1855168), (246820, 1832544), (247680, 1826181), (247968, 1824060), (248460, 1820448), (252840, 1788912), (253872, 1781640), (254016, 1780630), (254520, 1777104), (257152, 1758915), (259161, 1745280), (260064, 1739220), (260580, 1735776), (260883, 1733760), (261792, 1727740), (265024, 1706670), (265680, 1702456), (267246, 1692480), (269696, 1677105), (271215, 1667712), (271488, 1666035), (273609, 1653120), (275520, 1641654), (277952, 1627290), (278640, 1623272), (282080, 1603476), (282240, 1602567), (284445, 1590144), (285606, 1583680), (286335, 1579648), (288960, 1565298), (289296, 1563480), (289870, 1560384), (290880, 1554966), (296184, 1527120), (296940, 1523232), (298152, 1517040), (303408, 1490760), (304010, 1487808), (305424, 1480920), (309960, 1459248), (312696, 1446480), (316736, 1428030), (317340, 1425312), (317520, 1424504), (321440, 1407132), (325080, 1391376), (325458, 1389760), (327240, 1382192), (330624, 1368045), (331280, 1365336), (333207, 1357440), (335421, 1348480), (337120, 1341684), (338496, 1336230), (339360, 1332828), (341334, 1325120), (345548, 1308960), (346752, 1304415), (347440, 1301832), (347844, 1300320), (349056, 1295805), (351783, 1285760), (354240, 1276842), (356126, 1270080), (356328, 1269360), (361620, 1250784), (362880, 1246441), (364812, 1239840), (370230, 1221696), (371520, 1217454), (371952, 1216040), (372690, 1213632), (379260, 1192608), (380808, 1187760), (381780, 1184736), (385728, 1172610), (390096, 1159480), (390870, 1157184), (394912, 1145340), (395920, 1142424), (397536, 1137780), (400869, 1128320), (404544, 1118070), (405818, 1114560), (407232, 1110690), (413280, 1094436), (416928, 1084860), (423120, 1068984), (423360, 1068378), (425088, 1064035), (425614, 1062720), (431935, 1047168), (433440, 1043532), (433944, 1042320), (434805, 1040256), (436320, 1036644), (444276, 1018080), (445410, 1015488), (445824, 1014545), (447228, 1011360), (452480, 999621), (455112, 993840), (456015, 991872), (458136, 987280), (463792, 975240), (464940, 972832), (469044, 964320), (475104, 952020), (476010, 950208), (482160, 938088), (486416, 929880), (487620, 927584), (493640, 916272), (495936, 912030), (496920, 910224), (505680, 894456), (507744, 890820), (508032, 890315), (509040, 888552), (518322, 872640), (520128, 869610), (521160, 867888), (521766, 866880), (523584, 863870), (530048, 853335), (531360, 851228), (534189, 846720), (534492, 846240), (542430, 833856), (547218, 826560), (551040, 820827), (555345, 814464), (555904, 813645), (557280, 811636), (559035, 809088), (564160, 801738), (568890, 795072), (571212, 791840), (572670, 789824), (577920, 782649), (578592, 781740), (579740, 780192), (581760, 777483), (586305, 771456), (592368, 763560), (593880, 761616), (596304, 758520), (606816, 745380), (608020, 743904), (608727, 743040), (610848, 740460), (619920, 729624), (625392, 723240), (633472, 714015), (634680, 712656), (635040, 712252), (638421, 708480), (642880, 703566), (650160, 695688), (650916, 694880), (654480, 691096), (662560, 682668), (666414, 678720), (668115, 676992), (670842, 674240)]