782636247360

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{41}}^1$

素因数の和:170

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 41, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 76, 80, 82, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 121, 123, 124, 132, 135, 144, 152, 155, 160, 164, 165, 171, 176, 180, 186, 190, 192, 198, 205, 209, 216, 220, 228, 240, 242, 246, 248, 264, 270, 279, 285, 288, 297, 304, 310, 320, 328, 330, 341, 342, 352, 360, 363, 369, 372, 380, 396, 410, 418, 432, 440, 451, 456, 465, 480, 484, 492, 495, 496, 513, 528, 540, 558, 570, 576, 589, 594, 605, 608, 615, 620, 627, 656, 660, 682, 684, 704, 720, 726, 738, 744, 760, 779, 792, 820, 836, 837, 855, 864, 880, 902, 912, 930, 960, 961, 968, 984, 990, 992, 1023, 1026, 1045, 1056, 1080, 1089, 1107, 1116, 1140, 1178, 1188, 1210, 1216, 1230, 1240, 1254, 1271, 1312, 1320, 1353, 1364, 1368, 1395, 1440, 1452, 1476, 1485, 1488, 1520, 1558, 1584, 1640, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1804, 1815, 1824, 1845, 1860, 1881, 1922, 1936, 1968, 1980, 1984, 2046, 2052, 2090, 2112, 2160, 2178, 2214, 2232, 2255, 2280, 2299, 2337, 2356, 2376, 2420, 2460, 2480, 2508, 2542, 2565, 2624, 2640, 2706, 2728, 2736, 2790, 2880, 2883, 2904, 2945, 2952, 2970, 2976, 3040, 3069, 3116, 3135, 3168, 3267, 3280, 3344, 3348, 3410, 3420, 3520, 3534, 3608, 3630, 3648, 3690, 3720, 3751, 3762, 3813, 3844, 3872, 3895, 3936, 3960, 4059, 4092, 4104, 4180, 4185, 4320, 4356, 4428, 4464, 4510, 4560, 4598, 4674, 4712, 4752, 4805, 4840, 4920, 4960, 4961, 5016, 5084, 5115, 5130, 5280, 5301, 5412, 5445, 5456, 5472, 5535, 5580, 5643, 5766, 5808, 5890, 5904, 5940, 5952, 6080, 6138, 6232, 6270, 6336, 6355, 6479, 6534, 6560, 6688, 6696, 6765, 6820, 6840, 6897, 7011, 7068, 7216, 7260, 7380, 7440, 7502, 7524, 7626, 7688, 7744, 7790, 7872, 7920, 8118, 8184, 8208, 8360, 8370, 8569, 8640, 8649, 8712, 8835, 8856, 8928, 9020, 9120, 9196, 9207, 9348, 9405, 9424, 9504, 9610, 9680, 9840, 9920, 9922, 10032, 10168, 10230, 10260, 10560, 10571, 10602, 10824, 10890, 10912, 10944, 11070, 11160, 11253, 11286, 11439, 11495, 11532, 11616, 11685, 11780, 11808, 11880, 12177, 12276, 12464, 12540, 12710, 12958, 13068, 13120, 13376, 13392, 13530, 13640, 13680, 13794, 13981, 14022, 14136, 14415, 14432, 14520, 14760, 14880, 14883, 15004, 15048, 15252, 15345, 15376, 15580, 15840, 15903, 16236, 16335, 16368, 16416, 16720, 16740, 17138, 17298, 17424, 17670, 17712, 17856, 18040, 18240, 18259, 18392, 18414, 18696, 18755, 18810, 18848, 19008, 19065, 19220, 19360, 19437, 19680, 19844, 20064, 20295, 20336, 20460, 20520, 20691, 21033, 21142, 21204, 21648, 21780, 21824, 22140, 22320, 22506, 22572, 22878, 22990, 23064, 23232, 23370, 23560, 23616, 23760, 24149, 24354, 24552, 24805, 24928, 25080, 25420, 25707, 25916, 25947, 26136, 26505, 26784, 27060, 27280, 27360, 27588, 27962, 28044, 28215, 28272, 28830, 28864, 29040, 29520, 29760, 29766, 30008, 30096, 30504, 30690, 30752, 31160, 31680, 31713, 31806, 32395, 32472, 32670, 32736, 32832, 33440, 33480, 33759, 34276, 34317, 34485, 34596, 34848, 35055, 35340, 35424, 36080, 36518, 36784, 36828, 37392, 37510, 37620, 37696, 38130, 38440, 38720, 38874, 39360, 39401, 39688, 40128, 40590, 40672, 40920, 41040, 41382, 41943, 42066, 42284, 42408, 42845, 43245, 43296, 43560, 44280, 44640, 44649, 45012, 45144, 45756, 45980, 46035, 46128, 46740, 47120, 47520, 48298, 48708, 49104, 49610, 49856, 50160, 50840, 51414, 51832, 51894, 52272, 52855, 53010, 53568, 54120, 54560, 54720, 54777, 55176, 55924, 56088, 56265, 56430, 56544, 57195, 57660, 58080, 58311, 59040, 59532, 60016, 60192, 60885, 61008, 61380, 61504, 62073, 62320, 63426, 63612, 64790, 64944, 65340, 65472, 66880, 66960, 67518, 68552, 68634, 68970, 69192, 69696, 69905, 70110, 70680, 70848, 71269, 72160, 72447, 73036, 73568, 73656, 74415, 74784, 75020, 75240, 76260, 76880, 77121, 77748, 78802, 79376, 79515, 81180, 81344, 81840, 82080, 82764, 83886, 84132, 84568, 84816, 85690, 86490, 86592, 87120, 88560, 89280, 89298, 90024, 90288, 91295, 91512, 91960, 92070, 92256, 93480, 94240, 94259, 95040, 95139, 96596, 97185, 97416, 98208, 99220, 100320, 101277, 101680, 102828, 103455, 103664, 103788, 104544, 105165, 105710, 106020, 108240, 109120, 109554, 110352, 111848, 112176, 112530, 112860, 113088, 114390, 115320, 116160, 116281, 116622, 118080, 118203, 119064, 120032, 120384, 120745, 121770, 122016, 122760, 124146, 124640, 125829, 126852, 127224, 128535, 129580, 129735, 129888, 130680, 133920, 133947, 135036, 137104, 137268, 137940, 138384, 139810, 140220, 141360, 142538, 144320, 144894, 146072, 147136, 147312, 148830, 149568, 150040, 150480, 152520, 153760, 153791, 154242, 155496, 157604, 158565, 158752, 159030, 162360, 163680, 164160, 164331, 165528, 167772, 168264, 168795, 169136, 169632, 171380, 171585, 172980, 174240, 174933, 177120, 178596, 180048, 180576, 182590, 183024, 183920, 184140, 184512, 186960, 188480, 188518, 190278, 193192, 194370, 194832, 196416, 197005, 198440, 200640, 200849, 202554, 203360, 205656, 206910, 207328, 207576, 209088, 209715, 210330, 211420, 212040, 213807, 216480, 217341, 219108, 220704, 223245, 223696, 224352, 225060, 225720, 228780, 230640, 231363, 232562, 233244, 236406, 238128, 240064, 241490, 243540, 244032, 245520, 248292, 249280, 251658, 253704, 254448, 257070, 259160, 259470, 259776, 261360, 265639, 267840, 267894, 270072, 273885, 274208, 274536, 275880, 276768, 279620, 280440, 282720, 282777, 285076, 285417, 289788, 291555, 292144, 294624, 297660, 300080, 300960, 305040, 307520, 307582, 308484, 310365, 310992, 315208, 317130, 317504, 318060, 324720, 327360, 328662, 331056, 335544, 336528, 337590, 338272, 339264, 342760, 343170, 345960, 348480, 348843, 349866, 354240, 354609, 356345, 357192, 360096, 361152, 362235, 365180, 366048, 367840, 368280, 373920, 377036, 377487, 380556, 385605, 386384, 388740, 389664, 394010, 396880, 401698, 405108, 406720, 411312, 413820, 414656, 415152, 419430, 420660, 422840, 424080, 427614, 432960, 433411, 434682, 438216, 441408, 446490, 447392, 448704, 450120, 451440, 457560, 461280, 461373, 462726, 465124, 466488, 471295, 472812, 475695, 476256, 482980, 487080, 491040, 492993, 496584, 503316, 506385, 507408, 508896, 514140, 518320, 518940, 522720, 531278, 535788, 540144, 547770, 548416, 549072, 551760, 553536, 559240, 560880, 565440, 565554, 570152, 570834, 579576, 581405, 583110, 584288, 589248, 591015, 595320, 600160, 601920, 602547, 610080, 615164, 616968, 620730, 621984, 629145, 630416, 634260, 636120, 641421, 649440, 652023, 657324, 662112, 669735, 671088, 673056, 675180, 676544, 685520, 686340, 691920, 697686, 699732, 709218, 712690, 714384, 720192, 724470, 730360, 732096, 735680, 736560, 747840, 748619, 754072, 754974, 761112, 768955, 771210, 772768, 777480, 779328, 788020, 793760, 796917, 803396, 810216, 821655, 822624, 827640, 830304, 838860, 841320, 845680, 848160, 848331, 855228, 866822, 869364, 874665, 876432, 892980, 894784, 900240, 902880, 915120, 922560, 922746, 925452, 930248, 932976, 942590, 945624, 951390, 952512, 965960, 974160, 982080, 985986, 993168, 1004245, 1006632, 1012770, 1014816, 1017792, 1028280, 1036640, 1037880, 1045440, 1046529, 1062556, 1063827, 1069035, 1071576, 1080288, 1086705, 1095540, 1098144, 1103520, 1118480, 1121760, 1131108, 1140304, 1141668, 1156815, 1159152, 1162810, 1166220, 1168576, 1182030, 1190640, 1200320, 1205094, 1220160, 1230328, 1233936, 1241460, 1243968, 1258290, 1260832, 1268520, 1272240, 1282842, 1298880, 1300233, 1304046, 1314648, 1324224, 1328195, 1339470, 1342176, 1346112, 1350360, 1371040, 1372680, 1383840, 1384119, 1395372, 1399464, 1413885, 1418436, 1425380, 1427085, 1428768, 1448940, 1460720, 1473120, 1497238, 1508144, 1509948, 1522224, 1537910, 1542420, 1545536, 1554960, 1576040, 1587520, 1593834, 1606792, 1620432, 1643310, 1645248, 1655280, 1660608, 1677720, 1682640, 1691360, 1696320, 1696662, 1710456, 1733644, 1738728, 1744215, 1749330, 1752864, 1773045, 1785960, 1800480, 1805760, 1807641, 1830240, 1845492, 1850904, 1860496, 1865952, 1885180, 1887435, 1891248, 1902780, 1924263, 1931920, 1948320, 1971972, 1986336, 2008490, 2013264, 2025540, 2029632, 2056560, 2073280, 2075760, 2093058, 2125112, 2127654, 2138070, 2143152, 2160576, 2167055, 2173410, 2191080, 2196288, 2207040, 2209339, 2236960, 2243520, 2245857, 2262216, 2280608, 2283336, 2306865, 2313630, 2318304, 2325620, 2332440, 2364060, 2381280, 2390751, 2410188, 2460656, 2464965, 2467872, 2482920, 2516580, 2521664, 2537040, 2544480, 2544993, 2565684, 2600466, 2608092, 2629296, 2656390, 2678940, 2684352, 2700720, 2742080, 2745360, 2767680, 2768238, 2790744, 2798928, 2827770, 2836872, 2850760, 2854170, 2857536, 2897880, 2921440, 2922029, 2946240, 2994476, 3012735, 3016288, 3019896, 3044448, 3075820, 3084840, 3109920, 3139587, 3152080, 3187668, 3207105, 3213584, 3240864, 3260115, 3286620, 3310560, 3355440, 3365280, 3382720, 3393324, 3420912, 3467288, 3477456, 3488430, 3498660, 3505728, 3546090, 3571920, 3600960, 3615282, 3660480, 3690984, 3701808, 3720992, 3731904, 3743095, 3770360, 3774870, 3782496, 3805560, 3848526, 3863840, 3896640, 3900699, 3943944, 3972672, 3984585, 4016980, 4026528, 4051080, 4113120, 4151520, 4152357, 4186116, 4241655, 4250224, 4255308, 4276140, 4286304, 4334110, 4346820, 4382160, 4418678, 4473920, 4491714, 4524432, 4561216, 4566672, 4613730, 4627260, 4636608, 4651240, 4664880, 4728120, 4762560, 4767521, 4781502, 4820376, 4921312, 4929930, 4935744, 4965840, 5033160, 5074080, 5088960, 5089986, 5131368, 5200932, 5216184, 5232645, 5258592, 5312780, 5319135, 5357880, 5401440, 5422923, 5490720, 5536476, 5581488, 5597856, 5655540, 5673744, 5701520, 5708340, 5795760, 5842880, 5844058, 5988952, 6025470, 6032576, 6039792, 6088896, 6151640, 6169680, 6219840, 6279174, 6304160, 6375336, 6414210, 6427168, 6481728, 6501165, 6520230, 6573240, 6621120, 6628017, 6710880, 6730560, 6737571, 6786648, 6841824, 6920595, 6934576, 6954912, 6976860, 6997320, 7092180, 7143840, 7172253, 7230564, 7381968, 7403616, 7441984, 7486190, 7540720, 7549740, 7564992, 7611120, 7697052, 7727680, 7801398, 7887888, 7969170, 8033960, 8053056, 8102160, 8226240, 8234809, 8303040, 8304714, 8372232, 8483310, 8500448, 8510616, 8552280, 8572608, 8668220, 8693640, 8764320, 8766087, 8837356, 8983428, 9038205, 9048864, 9133344, 9227460, 9254520, 9302480, 9329760, 9456240, 9535042, 9563004, 9621315, 9640752, 9842624, 9859860, 9931680, 10066320, 10148160, 10179972, 10262736, 10401864, 10432368, 10465290, 10517184, 10625560, 10638270, 10715760, 10802880, 10845846, 10981440, 11046695, 11072952, 11162976, 11195712, 11229285, 11311080, 11347488, 11403040, 11416680, 11591520, 11688116, 11702097, 11953755, 11977904, 12050940, 12079584, 12303280, 12339360, 12558348, 12608320, 12724965, 12750672, 12828420, 12854336, 13002330, 13040460, 13146480, 13256034, 13421760, 13475142, 13573296, 13683648, 13841190, 13869152, 13909824, 13953720, 13994640, 14184360, 14287680, 14302563, 14344506, 14461128, 14610145, 14763936, 14807232, 14972380, 15081440, 15099480, 15222240, 15394104, 15602796, 15697935, 15775776, 15938340, 16067920, 16204320, 16469618, 16609428, 16744464, 16966620, 17000896, 17021232, 17104560, 17336440, 17387280, 17528640, 17532174, 17674712, 17966856, 18076410, 18097728, 18266688, 18454920, 18509040, 18604960, 18659520, 18912480, 19070084, 19126008, 19242630, 19281504, 19503495, 19719720, 19863360, 19884051, 20132640, 20212713, 20359944, 20525472, 20761785, 20803728, 20864736, 20930580, 21251120, 21276540, 21431520, 21691692, 22093390, 22145904, 22325952, 22458570, 22622160, 22694976, 22806080, 22833360, 23183040, 23376232, 23404194, 23837605, 23907510, 23955808, 24101880, 24159168, 24606560, 24678720, 24704427, 25116696, 25449930, 25501344, 25656840, 26004660, 26080920, 26292960, 26298261, 26512068, 26950284, 27114615, 27146592, 27682380, 27738304, 27907440, 27989280, 28368720, 28605126, 28689012, 28922256, 29220290, 29527872, 29944760, 30162880, 30198960, 30444480, 30788208, 31205592, 31395870, 31551552, 31876680, 32135840, 32408640, 32939236, 33140085, 33218856, 33488928, 33687855, 33933240, 34042464, 34209120, 34672880, 34774560, 35064348, 35349424, 35861265, 35933712, 36152820, 36909840, 37018080, 37209920, 37824960, 38140168, 38252016, 38485260, 38563008, 39006990, 39439440, 39768102, 40265280, 40425426, 40719888, 41050944, 41174045, 41523570, 41607456, 41729472, 41861160, 42502240, 42553080, 42863040, 42907689, 43383384, 43830435, 44186780, 44291808, 44917140, 45244320, 45666720, 46752464, 46808388, 47675210, 47815020, 47911616, 48203760, 49213120, 49408854, 50233392, 50899860, 51002688, 51313680, 52009320, 52161840, 52585920, 52596522, 53024136, 53900568, 54229230, 54293184, 55364760, 55814880, 55978560, 56737440, 57210252, 57378024, 57844512, 58440580, 58510485, 59652153, 59889520, 60397920, 61576416, 62411184, 62791740, 63753360, 64271680, 65878472, 66280170, 66437712, 66977856, 67375710, 67866480, 68084928, 68418240, 69345760, 69549120, 70128696, 70698848, 71512815, 71722530, 71867424, 72305640, 73819680, 74036160, 74113281, 76280336, 76504032, 76970520, 78013980, 78878880, 78894783, 79536204, 80850852, 81439776, 82348090, 83047140, 83214912, 83722320, 85004480, 85106160, 85815378, 86766768, 87660870, 88373560, 88583616, 89834280, 90488640, 90582899, 91333440, 93504928, 93616776, 95350420, 95630040, 96407520, 98817708, 99420255, 100466784, 101063565, 101799720, 102627360, 104018640, 104323680, 105193044, 106048272, 107801136, 108458460, 110729520, 111629760, 113474880, 114420504, 114756048, 115689024, 116881160, 117020970, 119304306, 119779040, 120795840, 123152832, 123522135, 124822368, 125583480, 127506720, 128723067, 131491305, 131756944, 132560340, 132875424, 134751420, 135732960, 138691520, 140257392, 141397696, 143025630, 143445060, 143734848, 144611280, 147639360, 148226562, 152560672, 153008064, 153941040, 156027960, 157757760, 157789566, 159072408, 161701704, 162879552, 164696180, 166094280, 167444640, 170212320, 171630756, 173533536, 175321740, 176747120, 179668560, 181165798, 187009856, 187233552, 190700840, 191260080, 192815040, 197635416, 198840510, 200933568, 202127130, 203599440, 205254720, 208037280, 208647360, 210386088, 212096544, 214538445, 215602272, 216916920, 221459040, 222339843, 228841008, 229512096, 233762320, 234041940, 238608612, 239558080, 247044270, 249644736, 251166960, 255013440, 257446134, 262982610, 263513888, 265120680, 265750848, 269502840, 271465920, 271748697, 280514784, 286051260, 286890120, 289222560, 296453124, 298260765, 305121344, 307882080, 312055920, 315579132, 318144816, 323403408, 329392360, 332188560, 334889280, 340424640, 343261512, 347067072, 350643480, 353494240, 359337120, 362331596, 370566405, 374467104, 381401680, 382520160, 394473915, 395270832, 397681020, 404254260, 407198880, 416074560, 420772176, 424193088, 429076890, 431204544, 433833840, 442918080, 444679686, 452914495, 457682016, 459024192, 467524640, 468083880, 477217224, 494088540, 502333920, 514892268, 525965220, 527027776, 530241360, 539005680, 543497394, 561029568, 572102520, 573780240, 578445120, 592906248, 596521530, 615764160, 624111840, 631158264, 636289632, 643615335, 646806816, 658784720, 664377120, 686523024, 701286960, 706988480, 718674240, 724663192, 741132810, 748934208, 762803360, 765040320, 788947830, 790541664, 795362040, 808508520, 814397760, 815246091, 841544352, 858153780, 867667680, 889359372, 905828990, 915364032, 935049280, 936167760, 954434448, 988177080, 1004667840, 1029784536, 1051930440, 1060482720, 1078011360, 1086994788, 1111699215, 1144205040, 1147560480, 1185812496, 1193043060, 1248223680, 1262316528, 1272579264, 1287230670, 1293613632, 1317569440, 1328754240, 1358743485, 1373046048, 1402573920, 1449326384, 1482265620, 1525606720, 1577895660, 1581083328, 1590724080, 1617017040, 1630492182, 1683088704, 1716307560, 1735335360, 1778718744, 1811657980, 1872335520, 1908868896, 1976354160, 2059569072, 2103860880, 2120965440, 2156022720, 2173989576, 2223398430, 2288410080, 2295120960, 2371624992, 2386086120, 2445738273, 2524633056, 2574461340, 2635138880, 2717486970, 2746092096, 2805147840, 2898652768, 2964531240, 3155791320, 3181448160, 3234034080, 3260984364, 3432615120, 3557437488, 3623315960, 3744671040, 3817737792, 3952708320, 4076230455, 4119138144, 4207721760, 4347979152, 4446796860, 4576820160, 4743249984, 4772172240, 4891476546, 5049266112, 5148922680, 5434973940, 5797305536, 5929062480, 6311582640, 6362896320, 6468068160, 6521968728, 6865230240, 7114874976, 7246631920, 7905416640, 8152460910, 8238276288, 8415443520, 8695958304, 8893593720, 9544344480, 9782953092, 10297845360, 10869947880, 11858124960, 12228691365, 12623165280, 13043937456, 13730460480, 14229749952, 14493263840, 16304921820, 17391916608, 17787187440, 19088688960, 19565906184, 20595690720, 21739895760, 23716249920, 24457382730, 25246330560, 26087874912, 28986527680, 32609843640, 35574374880, 39131812368, 41191381440, 43479791520, 48914765460, 52175749824, 65219687280, 71148749760, 78263624736, 86959583040, 97829530920, 130439374560, 156527249472, 195659061840, 260878749120, 391318123680, 782636247360]

約数ペア:

[(1, 782636247360), (2, 391318123680), (3, 260878749120), (4, 195659061840), (5, 156527249472), (6, 130439374560), (8, 97829530920), (9, 86959583040), (10, 78263624736), (11, 71148749760), (12, 65219687280), (15, 52175749824), (16, 48914765460), (18, 43479791520), (19, 41191381440), (20, 39131812368), (22, 35574374880), (24, 32609843640), (27, 28986527680), (30, 26087874912), (31, 25246330560), (32, 24457382730), (33, 23716249920), (36, 21739895760), (38, 20595690720), (40, 19565906184), (41, 19088688960), (44, 17787187440), (45, 17391916608), (48, 16304921820), (54, 14493263840), (55, 14229749952), (57, 13730460480), (60, 13043937456), (62, 12623165280), (64, 12228691365), (66, 11858124960), (72, 10869947880), (76, 10297845360), (80, 9782953092), (82, 9544344480), (88, 8893593720), (90, 8695958304), (93, 8415443520), (95, 8238276288), (96, 8152460910), (99, 7905416640), (108, 7246631920), (110, 7114874976), (114, 6865230240), (120, 6521968728), (121, 6468068160), (123, 6362896320), (124, 6311582640), (132, 5929062480), (135, 5797305536), (144, 5434973940), (152, 5148922680), (155, 5049266112), (160, 4891476546), (164, 4772172240), (165, 4743249984), (171, 4576820160), (176, 4446796860), (180, 4347979152), (186, 4207721760), (190, 4119138144), (192, 4076230455), (198, 3952708320), (205, 3817737792), (209, 3744671040), (216, 3623315960), (220, 3557437488), (228, 3432615120), (240, 3260984364), (242, 3234034080), (246, 3181448160), (248, 3155791320), (264, 2964531240), (270, 2898652768), (279, 2805147840), (285, 2746092096), (288, 2717486970), (297, 2635138880), (304, 2574461340), (310, 2524633056), (320, 2445738273), (328, 2386086120), (330, 2371624992), (341, 2295120960), (342, 2288410080), (352, 2223398430), (360, 2173989576), (363, 2156022720), (369, 2120965440), (372, 2103860880), (380, 2059569072), (396, 1976354160), (410, 1908868896), (418, 1872335520), (432, 1811657980), (440, 1778718744), (451, 1735335360), (456, 1716307560), (465, 1683088704), (480, 1630492182), (484, 1617017040), (492, 1590724080), (495, 1581083328), (496, 1577895660), (513, 1525606720), (528, 1482265620), (540, 1449326384), (558, 1402573920), (570, 1373046048), (576, 1358743485), (589, 1328754240), (594, 1317569440), (605, 1293613632), (608, 1287230670), (615, 1272579264), (620, 1262316528), (627, 1248223680), (656, 1193043060), (660, 1185812496), (682, 1147560480), (684, 1144205040), (704, 1111699215), (720, 1086994788), (726, 1078011360), (738, 1060482720), (744, 1051930440), (760, 1029784536), (779, 1004667840), (792, 988177080), (820, 954434448), (836, 936167760), (837, 935049280), (855, 915364032), (864, 905828990), (880, 889359372), (902, 867667680), (912, 858153780), (930, 841544352), (960, 815246091), (961, 814397760), (968, 808508520), (984, 795362040), (990, 790541664), (992, 788947830), (1023, 765040320), (1026, 762803360), (1045, 748934208), (1056, 741132810), (1080, 724663192), (1089, 718674240), (1107, 706988480), (1116, 701286960), (1140, 686523024), (1178, 664377120), (1188, 658784720), (1210, 646806816), (1216, 643615335), (1230, 636289632), (1240, 631158264), (1254, 624111840), (1271, 615764160), (1312, 596521530), (1320, 592906248), (1353, 578445120), (1364, 573780240), (1368, 572102520), (1395, 561029568), (1440, 543497394), (1452, 539005680), (1476, 530241360), (1485, 527027776), (1488, 525965220), (1520, 514892268), (1558, 502333920), (1584, 494088540), (1640, 477217224), (1672, 468083880), (1674, 467524640), (1705, 459024192), (1710, 457682016), (1728, 452914495), (1760, 444679686), (1767, 442918080), (1804, 433833840), (1815, 431204544), (1824, 429076890), (1845, 424193088), (1860, 420772176), (1881, 416074560), (1922, 407198880), (1936, 404254260), (1968, 397681020), (1980, 395270832), (1984, 394473915), (2046, 382520160), (2052, 381401680), (2090, 374467104), (2112, 370566405), (2160, 362331596), (2178, 359337120), (2214, 353494240), (2232, 350643480), (2255, 347067072), (2280, 343261512), (2299, 340424640), (2337, 334889280), (2356, 332188560), (2376, 329392360), (2420, 323403408), (2460, 318144816), (2480, 315579132), (2508, 312055920), (2542, 307882080), (2565, 305121344), (2624, 298260765), (2640, 296453124), (2706, 289222560), (2728, 286890120), (2736, 286051260), (2790, 280514784), (2880, 271748697), (2883, 271465920), (2904, 269502840), (2945, 265750848), (2952, 265120680), (2970, 263513888), (2976, 262982610), (3040, 257446134), (3069, 255013440), (3116, 251166960), (3135, 249644736), (3168, 247044270), (3267, 239558080), (3280, 238608612), (3344, 234041940), (3348, 233762320), (3410, 229512096), (3420, 228841008), (3520, 222339843), (3534, 221459040), (3608, 216916920), (3630, 215602272), (3648, 214538445), (3690, 212096544), (3720, 210386088), (3751, 208647360), (3762, 208037280), (3813, 205254720), (3844, 203599440), (3872, 202127130), (3895, 200933568), (3936, 198840510), (3960, 197635416), (4059, 192815040), (4092, 191260080), (4104, 190700840), (4180, 187233552), (4185, 187009856), (4320, 181165798), (4356, 179668560), (4428, 176747120), (4464, 175321740), (4510, 173533536), (4560, 171630756), (4598, 170212320), (4674, 167444640), (4712, 166094280), (4752, 164696180), (4805, 162879552), (4840, 161701704), (4920, 159072408), (4960, 157789566), (4961, 157757760), (5016, 156027960), (5084, 153941040), (5115, 153008064), (5130, 152560672), (5280, 148226562), (5301, 147639360), (5412, 144611280), (5445, 143734848), (5456, 143445060), (5472, 143025630), (5535, 141397696), (5580, 140257392), (5643, 138691520), (5766, 135732960), (5808, 134751420), (5890, 132875424), (5904, 132560340), (5940, 131756944), (5952, 131491305), (6080, 128723067), (6138, 127506720), (6232, 125583480), (6270, 124822368), (6336, 123522135), (6355, 123152832), (6479, 120795840), (6534, 119779040), (6560, 119304306), (6688, 117020970), (6696, 116881160), (6765, 115689024), (6820, 114756048), (6840, 114420504), (6897, 113474880), (7011, 111629760), (7068, 110729520), (7216, 108458460), (7260, 107801136), (7380, 106048272), (7440, 105193044), (7502, 104323680), (7524, 104018640), (7626, 102627360), (7688, 101799720), (7744, 101063565), (7790, 100466784), (7872, 99420255), (7920, 98817708), (8118, 96407520), (8184, 95630040), (8208, 95350420), (8360, 93616776), (8370, 93504928), (8569, 91333440), (8640, 90582899), (8649, 90488640), (8712, 89834280), (8835, 88583616), (8856, 88373560), (8928, 87660870), (9020, 86766768), (9120, 85815378), (9196, 85106160), (9207, 85004480), (9348, 83722320), (9405, 83214912), (9424, 83047140), (9504, 82348090), (9610, 81439776), (9680, 80850852), (9840, 79536204), (9920, 78894783), (9922, 78878880), (10032, 78013980), (10168, 76970520), (10230, 76504032), (10260, 76280336), (10560, 74113281), (10571, 74036160), (10602, 73819680), (10824, 72305640), (10890, 71867424), (10912, 71722530), (10944, 71512815), (11070, 70698848), (11160, 70128696), (11253, 69549120), (11286, 69345760), (11439, 68418240), (11495, 68084928), (11532, 67866480), (11616, 67375710), (11685, 66977856), (11780, 66437712), (11808, 66280170), (11880, 65878472), (12177, 64271680), (12276, 63753360), (12464, 62791740), (12540, 62411184), (12710, 61576416), (12958, 60397920), (13068, 59889520), (13120, 59652153), (13376, 58510485), (13392, 58440580), (13530, 57844512), (13640, 57378024), (13680, 57210252), (13794, 56737440), (13981, 55978560), (14022, 55814880), (14136, 55364760), (14415, 54293184), (14432, 54229230), (14520, 53900568), (14760, 53024136), (14880, 52596522), (14883, 52585920), (15004, 52161840), (15048, 52009320), (15252, 51313680), (15345, 51002688), (15376, 50899860), (15580, 50233392), (15840, 49408854), (15903, 49213120), (16236, 48203760), (16335, 47911616), (16368, 47815020), (16416, 47675210), (16720, 46808388), (16740, 46752464), (17138, 45666720), (17298, 45244320), (17424, 44917140), (17670, 44291808), (17712, 44186780), (17856, 43830435), (18040, 43383384), (18240, 42907689), (18259, 42863040), (18392, 42553080), (18414, 42502240), (18696, 41861160), (18755, 41729472), (18810, 41607456), (18848, 41523570), (19008, 41174045), (19065, 41050944), (19220, 40719888), (19360, 40425426), (19437, 40265280), (19680, 39768102), (19844, 39439440), (20064, 39006990), (20295, 38563008), (20336, 38485260), (20460, 38252016), (20520, 38140168), (20691, 37824960), (21033, 37209920), (21142, 37018080), (21204, 36909840), (21648, 36152820), (21780, 35933712), (21824, 35861265), (22140, 35349424), (22320, 35064348), (22506, 34774560), (22572, 34672880), (22878, 34209120), (22990, 34042464), (23064, 33933240), (23232, 33687855), (23370, 33488928), (23560, 33218856), (23616, 33140085), (23760, 32939236), (24149, 32408640), (24354, 32135840), (24552, 31876680), (24805, 31551552), (24928, 31395870), (25080, 31205592), (25420, 30788208), (25707, 30444480), (25916, 30198960), (25947, 30162880), (26136, 29944760), (26505, 29527872), (26784, 29220290), (27060, 28922256), (27280, 28689012), (27360, 28605126), (27588, 28368720), (27962, 27989280), (28044, 27907440), (28215, 27738304), (28272, 27682380), (28830, 27146592), (28864, 27114615), (29040, 26950284), (29520, 26512068), (29760, 26298261), (29766, 26292960), (30008, 26080920), (30096, 26004660), (30504, 25656840), (30690, 25501344), (30752, 25449930), (31160, 25116696), (31680, 24704427), (31713, 24678720), (31806, 24606560), (32395, 24159168), (32472, 24101880), (32670, 23955808), (32736, 23907510), (32832, 23837605), (33440, 23404194), (33480, 23376232), (33759, 23183040), (34276, 22833360), (34317, 22806080), (34485, 22694976), (34596, 22622160), (34848, 22458570), (35055, 22325952), (35340, 22145904), (35424, 22093390), (36080, 21691692), (36518, 21431520), (36784, 21276540), (36828, 21251120), (37392, 20930580), (37510, 20864736), (37620, 20803728), (37696, 20761785), (38130, 20525472), (38440, 20359944), (38720, 20212713), (38874, 20132640), (39360, 19884051), (39401, 19863360), (39688, 19719720), (40128, 19503495), (40590, 19281504), (40672, 19242630), (40920, 19126008), (41040, 19070084), (41382, 18912480), (41943, 18659520), (42066, 18604960), (42284, 18509040), (42408, 18454920), (42845, 18266688), (43245, 18097728), (43296, 18076410), (43560, 17966856), (44280, 17674712), (44640, 17532174), (44649, 17528640), (45012, 17387280), (45144, 17336440), (45756, 17104560), (45980, 17021232), (46035, 17000896), (46128, 16966620), (46740, 16744464), (47120, 16609428), (47520, 16469618), (48298, 16204320), (48708, 16067920), (49104, 15938340), (49610, 15775776), (49856, 15697935), (50160, 15602796), (50840, 15394104), (51414, 15222240), (51832, 15099480), (51894, 15081440), (52272, 14972380), (52855, 14807232), (53010, 14763936), (53568, 14610145), (54120, 14461128), (54560, 14344506), (54720, 14302563), (54777, 14287680), (55176, 14184360), (55924, 13994640), (56088, 13953720), (56265, 13909824), (56430, 13869152), (56544, 13841190), (57195, 13683648), (57660, 13573296), (58080, 13475142), (58311, 13421760), (59040, 13256034), (59532, 13146480), (60016, 13040460), (60192, 13002330), (60885, 12854336), (61008, 12828420), (61380, 12750672), (61504, 12724965), (62073, 12608320), (62320, 12558348), (63426, 12339360), (63612, 12303280), (64790, 12079584), (64944, 12050940), (65340, 11977904), (65472, 11953755), (66880, 11702097), (66960, 11688116), (67518, 11591520), (68552, 11416680), (68634, 11403040), (68970, 11347488), (69192, 11311080), (69696, 11229285), (69905, 11195712), (70110, 11162976), (70680, 11072952), (70848, 11046695), (71269, 10981440), (72160, 10845846), (72447, 10802880), (73036, 10715760), (73568, 10638270), (73656, 10625560), (74415, 10517184), (74784, 10465290), (75020, 10432368), (75240, 10401864), (76260, 10262736), (76880, 10179972), (77121, 10148160), (77748, 10066320), (78802, 9931680), (79376, 9859860), (79515, 9842624), (81180, 9640752), (81344, 9621315), (81840, 9563004), (82080, 9535042), (82764, 9456240), (83886, 9329760), (84132, 9302480), (84568, 9254520), (84816, 9227460), (85690, 9133344), (86490, 9048864), (86592, 9038205), (87120, 8983428), (88560, 8837356), (89280, 8766087), (89298, 8764320), (90024, 8693640), (90288, 8668220), (91295, 8572608), (91512, 8552280), (91960, 8510616), (92070, 8500448), (92256, 8483310), (93480, 8372232), (94240, 8304714), (94259, 8303040), (95040, 8234809), (95139, 8226240), (96596, 8102160), (97185, 8053056), (97416, 8033960), (98208, 7969170), (99220, 7887888), (100320, 7801398), (101277, 7727680), (101680, 7697052), (102828, 7611120), (103455, 7564992), (103664, 7549740), (103788, 7540720), (104544, 7486190), (105165, 7441984), (105710, 7403616), (106020, 7381968), (108240, 7230564), (109120, 7172253), (109554, 7143840), (110352, 7092180), (111848, 6997320), (112176, 6976860), (112530, 6954912), (112860, 6934576), (113088, 6920595), (114390, 6841824), (115320, 6786648), (116160, 6737571), (116281, 6730560), (116622, 6710880), (118080, 6628017), (118203, 6621120), (119064, 6573240), (120032, 6520230), (120384, 6501165), (120745, 6481728), (121770, 6427168), (122016, 6414210), (122760, 6375336), (124146, 6304160), (124640, 6279174), (125829, 6219840), (126852, 6169680), (127224, 6151640), (128535, 6088896), (129580, 6039792), (129735, 6032576), (129888, 6025470), (130680, 5988952), (133920, 5844058), (133947, 5842880), (135036, 5795760), (137104, 5708340), (137268, 5701520), (137940, 5673744), (138384, 5655540), (139810, 5597856), (140220, 5581488), (141360, 5536476), (142538, 5490720), (144320, 5422923), (144894, 5401440), (146072, 5357880), (147136, 5319135), (147312, 5312780), (148830, 5258592), (149568, 5232645), (150040, 5216184), (150480, 5200932), (152520, 5131368), (153760, 5089986), (153791, 5088960), (154242, 5074080), (155496, 5033160), (157604, 4965840), (158565, 4935744), (158752, 4929930), (159030, 4921312), (162360, 4820376), (163680, 4781502), (164160, 4767521), (164331, 4762560), (165528, 4728120), (167772, 4664880), (168264, 4651240), (168795, 4636608), (169136, 4627260), (169632, 4613730), (171380, 4566672), (171585, 4561216), (172980, 4524432), (174240, 4491714), (174933, 4473920), (177120, 4418678), (178596, 4382160), (180048, 4346820), (180576, 4334110), (182590, 4286304), (183024, 4276140), (183920, 4255308), (184140, 4250224), (184512, 4241655), (186960, 4186116), (188480, 4152357), (188518, 4151520), (190278, 4113120), (193192, 4051080), (194370, 4026528), (194832, 4016980), (196416, 3984585), (197005, 3972672), (198440, 3943944), (200640, 3900699), (200849, 3896640), (202554, 3863840), (203360, 3848526), (205656, 3805560), (206910, 3782496), (207328, 3774870), (207576, 3770360), (209088, 3743095), (209715, 3731904), (210330, 3720992), (211420, 3701808), (212040, 3690984), (213807, 3660480), (216480, 3615282), (217341, 3600960), (219108, 3571920), (220704, 3546090), (223245, 3505728), (223696, 3498660), (224352, 3488430), (225060, 3477456), (225720, 3467288), (228780, 3420912), (230640, 3393324), (231363, 3382720), (232562, 3365280), (233244, 3355440), (236406, 3310560), (238128, 3286620), (240064, 3260115), (241490, 3240864), (243540, 3213584), (244032, 3207105), (245520, 3187668), (248292, 3152080), (249280, 3139587), (251658, 3109920), (253704, 3084840), (254448, 3075820), (257070, 3044448), (259160, 3019896), (259470, 3016288), (259776, 3012735), (261360, 2994476), (265639, 2946240), (267840, 2922029), (267894, 2921440), (270072, 2897880), (273885, 2857536), (274208, 2854170), (274536, 2850760), (275880, 2836872), (276768, 2827770), (279620, 2798928), (280440, 2790744), (282720, 2768238), (282777, 2767680), (285076, 2745360), (285417, 2742080), (289788, 2700720), (291555, 2684352), (292144, 2678940), (294624, 2656390), (297660, 2629296), (300080, 2608092), (300960, 2600466), (305040, 2565684), (307520, 2544993), (307582, 2544480), (308484, 2537040), (310365, 2521664), (310992, 2516580), (315208, 2482920), (317130, 2467872), (317504, 2464965), (318060, 2460656), (324720, 2410188), (327360, 2390751), (328662, 2381280), (331056, 2364060), (335544, 2332440), (336528, 2325620), (337590, 2318304), (338272, 2313630), (339264, 2306865), (342760, 2283336), (343170, 2280608), (345960, 2262216), (348480, 2245857), (348843, 2243520), (349866, 2236960), (354240, 2209339), (354609, 2207040), (356345, 2196288), (357192, 2191080), (360096, 2173410), (361152, 2167055), (362235, 2160576), (365180, 2143152), (366048, 2138070), (367840, 2127654), (368280, 2125112), (373920, 2093058), (377036, 2075760), (377487, 2073280), (380556, 2056560), (385605, 2029632), (386384, 2025540), (388740, 2013264), (389664, 2008490), (394010, 1986336), (396880, 1971972), (401698, 1948320), (405108, 1931920), (406720, 1924263), (411312, 1902780), (413820, 1891248), (414656, 1887435), (415152, 1885180), (419430, 1865952), (420660, 1860496), (422840, 1850904), (424080, 1845492), (427614, 1830240), (432960, 1807641), (433411, 1805760), (434682, 1800480), (438216, 1785960), (441408, 1773045), (446490, 1752864), (447392, 1749330), (448704, 1744215), (450120, 1738728), (451440, 1733644), (457560, 1710456), (461280, 1696662), (461373, 1696320), (462726, 1691360), (465124, 1682640), (466488, 1677720), (471295, 1660608), (472812, 1655280), (475695, 1645248), (476256, 1643310), (482980, 1620432), (487080, 1606792), (491040, 1593834), (492993, 1587520), (496584, 1576040), (503316, 1554960), (506385, 1545536), (507408, 1542420), (508896, 1537910), (514140, 1522224), (518320, 1509948), (518940, 1508144), (522720, 1497238), (531278, 1473120), (535788, 1460720), (540144, 1448940), (547770, 1428768), (548416, 1427085), (549072, 1425380), (551760, 1418436), (553536, 1413885), (559240, 1399464), (560880, 1395372), (565440, 1384119), (565554, 1383840), (570152, 1372680), (570834, 1371040), (579576, 1350360), (581405, 1346112), (583110, 1342176), (584288, 1339470), (589248, 1328195), (591015, 1324224), (595320, 1314648), (600160, 1304046), (601920, 1300233), (602547, 1298880), (610080, 1282842), (615164, 1272240), (616968, 1268520), (620730, 1260832), (621984, 1258290), (629145, 1243968), (630416, 1241460), (634260, 1233936), (636120, 1230328), (641421, 1220160), (649440, 1205094), (652023, 1200320), (657324, 1190640), (662112, 1182030), (669735, 1168576), (671088, 1166220), (673056, 1162810), (675180, 1159152), (676544, 1156815), (685520, 1141668), (686340, 1140304), (691920, 1131108), (697686, 1121760), (699732, 1118480), (709218, 1103520), (712690, 1098144), (714384, 1095540), (720192, 1086705), (724470, 1080288), (730360, 1071576), (732096, 1069035), (735680, 1063827), (736560, 1062556), (747840, 1046529), (748619, 1045440), (754072, 1037880), (754974, 1036640), (761112, 1028280), (768955, 1017792), (771210, 1014816), (772768, 1012770), (777480, 1006632), (779328, 1004245), (788020, 993168), (793760, 985986), (796917, 982080), (803396, 974160), (810216, 965960), (821655, 952512), (822624, 951390), (827640, 945624), (830304, 942590), (838860, 932976), (841320, 930248), (845680, 925452), (848160, 922746), (848331, 922560), (855228, 915120), (866822, 902880), (869364, 900240), (874665, 894784), (876432, 892980)]