470728480320

素因数分解:

$2^6\times 3^7\times 5^1\times 7^3\times {\mathrm{37}}^1\times {\mathrm{53}}^1$

素因数の和:149

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 40, 42, 45, 48, 49, 53, 54, 56, 60, 63, 64, 70, 72, 74, 80, 81, 84, 90, 96, 98, 105, 106, 108, 111, 112, 120, 126, 135, 140, 144, 147, 148, 159, 160, 162, 168, 180, 185, 189, 192, 196, 210, 212, 216, 222, 224, 240, 243, 245, 252, 259, 265, 270, 280, 288, 294, 296, 315, 318, 320, 324, 333, 336, 343, 360, 370, 371, 378, 392, 405, 420, 424, 432, 441, 444, 448, 477, 480, 486, 490, 504, 518, 530, 540, 555, 560, 567, 576, 588, 592, 630, 636, 648, 666, 672, 686, 720, 729, 735, 740, 742, 756, 777, 784, 795, 810, 840, 848, 864, 882, 888, 945, 954, 960, 972, 980, 999, 1008, 1029, 1036, 1060, 1080, 1110, 1113, 1120, 1134, 1176, 1184, 1215, 1260, 1272, 1295, 1296, 1323, 1332, 1344, 1372, 1431, 1440, 1458, 1470, 1480, 1484, 1512, 1554, 1568, 1590, 1620, 1665, 1680, 1696, 1701, 1715, 1728, 1764, 1776, 1813, 1855, 1890, 1908, 1944, 1960, 1961, 1998, 2016, 2058, 2072, 2120, 2160, 2187, 2205, 2220, 2226, 2240, 2268, 2331, 2352, 2368, 2385, 2430, 2520, 2544, 2590, 2592, 2597, 2646, 2664, 2744, 2835, 2862, 2880, 2916, 2940, 2960, 2968, 2997, 3024, 3087, 3108, 3136, 3180, 3240, 3330, 3339, 3360, 3392, 3402, 3430, 3528, 3552, 3626, 3645, 3710, 3780, 3816, 3885, 3888, 3920, 3922, 3969, 3996, 4032, 4116, 4144, 4240, 4293, 4320, 4374, 4410, 4440, 4452, 4536, 4662, 4704, 4770, 4860, 4995, 5040, 5088, 5103, 5145, 5180, 5184, 5194, 5292, 5328, 5439, 5488, 5565, 5670, 5724, 5832, 5880, 5883, 5920, 5936, 5994, 6048, 6174, 6216, 6360, 6480, 6615, 6660, 6678, 6720, 6804, 6860, 6993, 7056, 7104, 7155, 7252, 7290, 7420, 7560, 7632, 7770, 7776, 7791, 7840, 7844, 7938, 7992, 8232, 8288, 8480, 8505, 8586, 8640, 8748, 8820, 8880, 8904, 8991, 9065, 9072, 9261, 9324, 9408, 9540, 9720, 9805, 9990, 10017, 10080, 10176, 10206, 10290, 10360, 10388, 10584, 10656, 10878, 10935, 10976, 11130, 11340, 11448, 11655, 11664, 11760, 11766, 11840, 11872, 11907, 11988, 12096, 12348, 12432, 12691, 12720, 12879, 12960, 12985, 13230, 13320, 13356, 13608, 13720, 13727, 13986, 14112, 14310, 14504, 14580, 14840, 14985, 15120, 15264, 15309, 15435, 15540, 15552, 15582, 15680, 15688, 15876, 15984, 16317, 16464, 16576, 16695, 16960, 17010, 17172, 17496, 17640, 17649, 17760, 17808, 17982, 18130, 18144, 18179, 18522, 18648, 19080, 19440, 19610, 19845, 19980, 20034, 20160, 20412, 20580, 20720, 20776, 20979, 21168, 21312, 21465, 21756, 21870, 21952, 22260, 22680, 22896, 23310, 23328, 23373, 23520, 23532, 23744, 23814, 23976, 24696, 24864, 25382, 25440, 25515, 25758, 25920, 25970, 26460, 26640, 26712, 26973, 27195, 27216, 27440, 27454, 27783, 27972, 28224, 28620, 29008, 29160, 29415, 29680, 29970, 30051, 30240, 30528, 30618, 30870, 31080, 31164, 31376, 31752, 31968, 32634, 32928, 33390, 34020, 34344, 34965, 34992, 35280, 35298, 35520, 35616, 35721, 35964, 36260, 36288, 36358, 37044, 37296, 38073, 38160, 38637, 38880, 38955, 39220, 39690, 39960, 40068, 40824, 41160, 41181, 41440, 41552, 41958, 42336, 42930, 43512, 43740, 44520, 44955, 45360, 45792, 46305, 46620, 46656, 46746, 47040, 47064, 47628, 47952, 48951, 49392, 49728, 50085, 50764, 50880, 51030, 51516, 51940, 52920, 52947, 53280, 53424, 53946, 54390, 54432, 54537, 54880, 54908, 55566, 55944, 57240, 58016, 58320, 58830, 59360, 59535, 59940, 60102, 60480, 61236, 61740, 62160, 62328, 62752, 62937, 63455, 63504, 63936, 64395, 65268, 65856, 66780, 68040, 68635, 68688, 69930, 69984, 70119, 70560, 70596, 71232, 71442, 71928, 72520, 72716, 74088, 74592, 76146, 76320, 76545, 77274, 77760, 77910, 78440, 79380, 79920, 80136, 80919, 81585, 81648, 82320, 82362, 82880, 83104, 83349, 83916, 84672, 85860, 87024, 87480, 88245, 89040, 89910, 90153, 90720, 90895, 91584, 92610, 93240, 93492, 94128, 95256, 95904, 96089, 97902, 98784, 100170, 101528, 102060, 103032, 103880, 104895, 105840, 105894, 106560, 106848, 107163, 107892, 108780, 108864, 109074, 109760, 109816, 111132, 111888, 114219, 114480, 115911, 116032, 116640, 116865, 117660, 118720, 119070, 119880, 120204, 122472, 123480, 123543, 124320, 124656, 125504, 125874, 126910, 127008, 128790, 130536, 133560, 134865, 136080, 137270, 137376, 138915, 139860, 139968, 140238, 141120, 141192, 142884, 143856, 145040, 145432, 146853, 148176, 149184, 150255, 152292, 152640, 153090, 154548, 155820, 156880, 158760, 158841, 159840, 160272, 161838, 163170, 163296, 163611, 164640, 164724, 166208, 166698, 167832, 171720, 174048, 174960, 176490, 178080, 178605, 179820, 180306, 181440, 181790, 185220, 186480, 186984, 188256, 188811, 190365, 190512, 191808, 192178, 193185, 195804, 197568, 200340, 203056, 204120, 205905, 206064, 207760, 209790, 210357, 211680, 211788, 213696, 214326, 215784, 217560, 218148, 219632, 222264, 223776, 228438, 228960, 231822, 233280, 233730, 235320, 238140, 239760, 240408, 244755, 244944, 246960, 247086, 248640, 249312, 250047, 251748, 253820, 254016, 257580, 261072, 264735, 267120, 269730, 270459, 272160, 272685, 274540, 274752, 277830, 279720, 280476, 282384, 285768, 287712, 288267, 290080, 290864, 293706, 296352, 300510, 304584, 306180, 309096, 311640, 313760, 314685, 317520, 317682, 319680, 320544, 323676, 326340, 326592, 327222, 329280, 329448, 333396, 335664, 342657, 343440, 348096, 349920, 350595, 352980, 356160, 357210, 359640, 360612, 363580, 370440, 370629, 372960, 373968, 376512, 377622, 380730, 381024, 384356, 386370, 391608, 400680, 404595, 406112, 408240, 411810, 412128, 415520, 416745, 419580, 420714, 423360, 423576, 428652, 431568, 435120, 436296, 439264, 440559, 444528, 447552, 450765, 456876, 457920, 463644, 467460, 470640, 476280, 476523, 479520, 480445, 480816, 489510, 489888, 490833, 493920, 494172, 498624, 500094, 503496, 507640, 515160, 522144, 529470, 534240, 535815, 539460, 540918, 544320, 545370, 549080, 555660, 559440, 560952, 564768, 566433, 571095, 571536, 575424, 576534, 579555, 580160, 581728, 587412, 592704, 601020, 609168, 612360, 617715, 618192, 623280, 627520, 629370, 631071, 635040, 635364, 641088, 647352, 652680, 654444, 658896, 666792, 671328, 672623, 685314, 686880, 699840, 701190, 705960, 714420, 719280, 721224, 727160, 734265, 740880, 741258, 745920, 747936, 750141, 755244, 761460, 762048, 768712, 772740, 783216, 794205, 801360, 809190, 811377, 812224, 816480, 818055, 823620, 824256, 831040, 833490, 839160, 841428, 847152, 857304, 863136, 864801, 870240, 872592, 878528, 881118, 889056, 901530, 913752, 927288, 934920, 941280, 944055, 952560, 953046, 959040, 960890, 961632, 979020, 979776, 981666, 987840, 988344, 1000188, 1006992, 1015280, 1027971, 1030320, 1044288, 1051785, 1058940, 1068480, 1071630, 1078920, 1081836, 1090740, 1098160, 1111320, 1111887, 1118880, 1121904, 1129536, 1132866, 1142190, 1143072, 1153068, 1159110, 1163456, 1174824, 1202040, 1218336, 1224720, 1235430, 1236384, 1246560, 1250235, 1258740, 1262142, 1270080, 1270728, 1294704, 1305360, 1308888, 1317792, 1321677, 1333584, 1342656, 1345246, 1352295, 1370628, 1373760, 1402380, 1411920, 1428840, 1429569, 1438560, 1441335, 1442448, 1454320, 1468530, 1472499, 1481760, 1482516, 1495872, 1500282, 1510488, 1522920, 1537424, 1545480, 1566432, 1588410, 1602720, 1618380, 1622754, 1632960, 1636110, 1647240, 1666980, 1678320, 1682856, 1694304, 1713285, 1714608, 1726272, 1729602, 1740480, 1745184, 1762236, 1778112, 1803060, 1827504, 1853145, 1854576, 1869840, 1882560, 1888110, 1893213, 1905120, 1906092, 1921780, 1923264, 1958040, 1963332, 1976688, 2000376, 2013984, 2017869, 2030560, 2055942, 2060640, 2103570, 2117880, 2143260, 2157840, 2163672, 2181480, 2196320, 2202795, 2222640, 2223774, 2237760, 2243808, 2265732, 2284380, 2286144, 2306136, 2318220, 2349648, 2382615, 2404080, 2436672, 2449440, 2454165, 2470860, 2472768, 2493120, 2500470, 2517480, 2524284, 2541456, 2589408, 2594403, 2610720, 2617776, 2635584, 2643354, 2667168, 2690492, 2704590, 2741256, 2804760, 2823840, 2832165, 2857680, 2859138, 2877120, 2882670, 2884896, 2908640, 2937060, 2944998, 2963520, 2965032, 3000564, 3020976, 3045840, 3074848, 3083913, 3090960, 3132864, 3155355, 3176820, 3205440, 3236760, 3245508, 3272220, 3294480, 3333960, 3335661, 3356640, 3363115, 3365712, 3388608, 3426570, 3429216, 3459204, 3490368, 3524472, 3606120, 3655008, 3706290, 3709152, 3739680, 3750705, 3776220, 3786426, 3810240, 3812184, 3843560, 3916080, 3926664, 3953376, 3965031, 4000752, 4027968, 4035738, 4056885, 4061120, 4111884, 4121280, 4207140, 4235760, 4286520, 4288707, 4315680, 4324005, 4327344, 4362960, 4392640, 4405590, 4417497, 4445280, 4447548, 4487616, 4531464, 4568760, 4612272, 4636440, 4699296, 4765230, 4808160, 4898880, 4908330, 4941720, 5000940, 5034960, 5048568, 5082912, 5139855, 5178816, 5188806, 5221440, 5235552, 5286708, 5334336, 5380984, 5409180, 5482512, 5559435, 5609520, 5647680, 5664330, 5679639, 5715360, 5718276, 5765340, 5769792, 5817280, 5874120, 5889996, 5930064, 6001128, 6041952, 6053607, 6091680, 6149696, 6167826, 6181920, 6310710, 6353640, 6473520, 6491016, 6544440, 6588960, 6608385, 6667920, 6671322, 6713280, 6726230, 6731424, 6853140, 6858432, 6918408, 7048944, 7147845, 7212240, 7310016, 7362495, 7412580, 7418304, 7479360, 7501410, 7552440, 7572852, 7624368, 7687120, 7783209, 7832160, 7853328, 7906752, 7930062, 8001504, 8071476, 8113770, 8223768, 8414280, 8471520, 8573040, 8577414, 8631360, 8648010, 8654688, 8725920, 8811180, 8834994, 8890560, 8895096, 9062928, 9137520, 9224544, 9251739, 9272880, 9398592, 9466065, 9530460, 9616320, 9816660, 9883440, 10001880, 10006983, 10069920, 10089345, 10097136, 10165824, 10279710, 10377612, 10471104, 10573416, 10761968, 10818360, 10965024, 11118870, 11219040, 11328660, 11359278, 11430720, 11436552, 11530680, 11748240, 11779992, 11860128, 12002256, 12083904, 12107214, 12183360, 12335652, 12363840, 12621420, 12707280, 12947040, 12972015, 12982032, 13088880, 13177920, 13216770, 13252491, 13335840, 13342644, 13452460, 13462848, 13706280, 13836816, 14097888, 14295690, 14424480, 14724990, 14825160, 15002820, 15104880, 15145704, 15248736, 15374240, 15419565, 15566418, 15664320, 15706656, 15860124, 16003008, 16142952, 16227540, 16447536, 16678305, 16828560, 16943040, 17146080, 17154828, 17296020, 17309376, 17451840, 17622360, 17669988, 17790192, 18125856, 18160821, 18275040, 18449088, 18503478, 18545760, 18932130, 19060920, 19633320, 19766880, 19825155, 20003760, 20013966, 20139840, 20178690, 20194272, 20559420, 20755224, 21146832, 21443535, 21523936, 21636720, 21930048, 22087485, 22237740, 22438080, 22657320, 22718556, 22873104, 23061360, 23349627, 23496480, 23559984, 23720256, 24004512, 24214428, 24671304, 25242840, 25414560, 25894080, 25944030, 25964064, 26177760, 26433540, 26504982, 26671680, 26685288, 26904920, 27412560, 27673632, 27755217, 28195776, 28398195, 28591380, 28848960, 29449980, 29650320, 30005640, 30020949, 30209760, 30268035, 30291408, 30497472, 30748480, 30839130, 31132836, 31413312, 31720248, 32285904, 32455080, 32895072, 33356610, 33657120, 34292160, 34309656, 34592040, 35244720, 35339976, 35580384, 36251712, 36321642, 36550080, 37006956, 37091520, 37864260, 38121840, 38916045, 39266640, 39533760, 39650310, 39757473, 40007520, 40027932, 40357380, 40388544, 41118840, 41510448, 42293664, 42887070, 43047872, 43273440, 44174970, 44475480, 45314640, 45437112, 45746208, 46122720, 46258695, 46699254, 46992960, 47119968, 48009024, 48428856, 49342608, 50034915, 50485680, 50829120, 51888060, 51928128, 52355520, 52867080, 53009964, 53370576, 53809840, 54482463, 54825120, 55347264, 55510434, 56796390, 57182760, 58899960, 59300640, 60011280, 60041898, 60419520, 60536070, 60582816, 61678260, 62265672, 63440496, 64571808, 64910160, 65790144, 66262455, 66713220, 67314240, 68619312, 69184080, 70048881, 70489440, 70679952, 71160768, 72643284, 74013912, 75728520, 76243680, 77832090, 78533280, 79300620, 79514946, 80015040, 80055864, 80714760, 82237680, 83020896, 84587328, 85774140, 86546880, 88349940, 88950960, 90629280, 90804105, 90874224, 91492416, 92245440, 92517390, 93398508, 94239936, 96857712, 98685216, 100069830, 100971360, 103776120, 105734160, 106019928, 106741152, 107619680, 108964926, 109650240, 111020868, 113592780, 114365520, 116748135, 117799920, 118601280, 120022560, 120083796, 121072140, 121165632, 123356520, 124531344, 126880992, 129143616, 129820320, 132524910, 133426440, 137238624, 138368160, 138776085, 140097762, 140978880, 141359904, 145286568, 148027824, 150104745, 151457040, 152487360, 155664180, 157066560, 158601240, 159029892, 160111728, 161429520, 163447389, 164475360, 166041792, 171548280, 176699880, 177901920, 181258560, 181608210, 181748448, 185034780, 186797016, 193715424, 197370432, 198787365, 200139660, 201942720, 207552240, 210146643, 211468320, 212039856, 213482304, 215239360, 217929852, 222041736, 227185560, 228731040, 233496270, 235599840, 240045120, 240167592, 242144280, 246713040, 249062688, 253761984, 259640640, 265049820, 266852880, 272412315, 274477248, 276736320, 277552170, 280195524, 282719808, 290573136, 296055648, 300209490, 302914080, 311328360, 317202480, 318059784, 320223456, 322859040, 326894778, 328950720, 343096560, 350244405, 353399760, 355803840, 363216420, 363496896, 370069560, 373594032, 387430848, 397574730, 400279320, 415104480, 420293286, 422936640, 424079712, 435859704, 444083472, 454371120, 457462080, 466992540, 471199680, 480335184, 484288560, 490342167, 493426080, 498125376, 530099640, 533705760, 544824630, 555104340, 560391048, 581146272, 592111296, 600418980, 605828160, 622656720, 634404960, 636119568, 640446912, 645718080, 653789556, 686193120, 700488810, 706799520, 726432840, 740139120, 747188064, 795149460, 800558640, 817236945, 830208960, 840586572, 848159424, 871719408, 888166944, 908742240, 933985080, 960670368, 968577120, 980684334, 986852160, 1050733215, 1060199280, 1067411520, 1089649260, 1110208680, 1120782096, 1162292544, 1200837960, 1245313440, 1268809920, 1272239136, 1307579112, 1372386240, 1400977620, 1413599040, 1452865680, 1471026501, 1480278240, 1494376128, 1590298920, 1601117280, 1634473890, 1681173144, 1743438816, 1776333888, 1817484480, 1867970160, 1921340736, 1937154240, 1961368668, 2101466430, 2120398560, 2179298520, 2220417360, 2241564192, 2401675920, 2451710835, 2490626880, 2544478272, 2615158224, 2801955240, 2905731360, 2942053002, 2960556480, 3180597840, 3202234560, 3268947780, 3362346288, 3486877632, 3735940320, 3922737336, 4202932860, 4240797120, 4358597040, 4440834720, 4483128384, 4803351840, 4903421670, 5230316448, 5603910480, 5811462720, 5884106004, 6361195680, 6537895560, 6724692576, 7355132505, 7471880640, 7845474672, 8405865720, 8717194080, 8881669440, 9606703680, 9806843340, 10460632896, 11207820960, 11768212008, 12722391360, 13075791120, 13449385152, 14710265010, 15690949344, 16811731440, 17434388160, 19613686680, 22415641920, 23536424016, 26151582240, 29420530020, 31381898688, 33623462880, 39227373360, 47072848032, 52303164480, 58841060040, 67246925760, 78454746720, 94145696064, 117682120080, 156909493440, 235364240160, 470728480320]

約数ペア:

[(1, 470728480320), (2, 235364240160), (3, 156909493440), (4, 117682120080), (5, 94145696064), (6, 78454746720), (7, 67246925760), (8, 58841060040), (9, 52303164480), (10, 47072848032), (12, 39227373360), (14, 33623462880), (15, 31381898688), (16, 29420530020), (18, 26151582240), (20, 23536424016), (21, 22415641920), (24, 19613686680), (27, 17434388160), (28, 16811731440), (30, 15690949344), (32, 14710265010), (35, 13449385152), (36, 13075791120), (37, 12722391360), (40, 11768212008), (42, 11207820960), (45, 10460632896), (48, 9806843340), (49, 9606703680), (53, 8881669440), (54, 8717194080), (56, 8405865720), (60, 7845474672), (63, 7471880640), (64, 7355132505), (70, 6724692576), (72, 6537895560), (74, 6361195680), (80, 5884106004), (81, 5811462720), (84, 5603910480), (90, 5230316448), (96, 4903421670), (98, 4803351840), (105, 4483128384), (106, 4440834720), (108, 4358597040), (111, 4240797120), (112, 4202932860), (120, 3922737336), (126, 3735940320), (135, 3486877632), (140, 3362346288), (144, 3268947780), (147, 3202234560), (148, 3180597840), (159, 2960556480), (160, 2942053002), (162, 2905731360), (168, 2801955240), (180, 2615158224), (185, 2544478272), (189, 2490626880), (192, 2451710835), (196, 2401675920), (210, 2241564192), (212, 2220417360), (216, 2179298520), (222, 2120398560), (224, 2101466430), (240, 1961368668), (243, 1937154240), (245, 1921340736), (252, 1867970160), (259, 1817484480), (265, 1776333888), (270, 1743438816), (280, 1681173144), (288, 1634473890), (294, 1601117280), (296, 1590298920), (315, 1494376128), (318, 1480278240), (320, 1471026501), (324, 1452865680), (333, 1413599040), (336, 1400977620), (343, 1372386240), (360, 1307579112), (370, 1272239136), (371, 1268809920), (378, 1245313440), (392, 1200837960), (405, 1162292544), (420, 1120782096), (424, 1110208680), (432, 1089649260), (441, 1067411520), (444, 1060199280), (448, 1050733215), (477, 986852160), (480, 980684334), (486, 968577120), (490, 960670368), (504, 933985080), (518, 908742240), (530, 888166944), (540, 871719408), (555, 848159424), (560, 840586572), (567, 830208960), (576, 817236945), (588, 800558640), (592, 795149460), (630, 747188064), (636, 740139120), (648, 726432840), (666, 706799520), (672, 700488810), (686, 686193120), (720, 653789556), (729, 645718080), (735, 640446912), (740, 636119568), (742, 634404960), (756, 622656720), (777, 605828160), (784, 600418980), (795, 592111296), (810, 581146272), (840, 560391048), (848, 555104340), (864, 544824630), (882, 533705760), (888, 530099640), (945, 498125376), (954, 493426080), (960, 490342167), (972, 484288560), (980, 480335184), (999, 471199680), (1008, 466992540), (1029, 457462080), (1036, 454371120), (1060, 444083472), (1080, 435859704), (1110, 424079712), (1113, 422936640), (1120, 420293286), (1134, 415104480), (1176, 400279320), (1184, 397574730), (1215, 387430848), (1260, 373594032), (1272, 370069560), (1295, 363496896), (1296, 363216420), (1323, 355803840), (1332, 353399760), (1344, 350244405), (1372, 343096560), (1431, 328950720), (1440, 326894778), (1458, 322859040), (1470, 320223456), (1480, 318059784), (1484, 317202480), (1512, 311328360), (1554, 302914080), (1568, 300209490), (1590, 296055648), (1620, 290573136), (1665, 282719808), (1680, 280195524), (1696, 277552170), (1701, 276736320), (1715, 274477248), (1728, 272412315), (1764, 266852880), (1776, 265049820), (1813, 259640640), (1855, 253761984), (1890, 249062688), (1908, 246713040), (1944, 242144280), (1960, 240167592), (1961, 240045120), (1998, 235599840), (2016, 233496270), (2058, 228731040), (2072, 227185560), (2120, 222041736), (2160, 217929852), (2187, 215239360), (2205, 213482304), (2220, 212039856), (2226, 211468320), (2240, 210146643), (2268, 207552240), (2331, 201942720), (2352, 200139660), (2368, 198787365), (2385, 197370432), (2430, 193715424), (2520, 186797016), (2544, 185034780), (2590, 181748448), (2592, 181608210), (2597, 181258560), (2646, 177901920), (2664, 176699880), (2744, 171548280), (2835, 166041792), (2862, 164475360), (2880, 163447389), (2916, 161429520), (2940, 160111728), (2960, 159029892), (2968, 158601240), (2997, 157066560), (3024, 155664180), (3087, 152487360), (3108, 151457040), (3136, 150104745), (3180, 148027824), (3240, 145286568), (3330, 141359904), (3339, 140978880), (3360, 140097762), (3392, 138776085), (3402, 138368160), (3430, 137238624), (3528, 133426440), (3552, 132524910), (3626, 129820320), (3645, 129143616), (3710, 126880992), (3780, 124531344), (3816, 123356520), (3885, 121165632), (3888, 121072140), (3920, 120083796), (3922, 120022560), (3969, 118601280), (3996, 117799920), (4032, 116748135), (4116, 114365520), (4144, 113592780), (4240, 111020868), (4293, 109650240), (4320, 108964926), (4374, 107619680), (4410, 106741152), (4440, 106019928), (4452, 105734160), (4536, 103776120), (4662, 100971360), (4704, 100069830), (4770, 98685216), (4860, 96857712), (4995, 94239936), (5040, 93398508), (5088, 92517390), (5103, 92245440), (5145, 91492416), (5180, 90874224), (5184, 90804105), (5194, 90629280), (5292, 88950960), (5328, 88349940), (5439, 86546880), (5488, 85774140), (5565, 84587328), (5670, 83020896), (5724, 82237680), (5832, 80714760), (5880, 80055864), (5883, 80015040), (5920, 79514946), (5936, 79300620), (5994, 78533280), (6048, 77832090), (6174, 76243680), (6216, 75728520), (6360, 74013912), (6480, 72643284), (6615, 71160768), (6660, 70679952), (6678, 70489440), (6720, 70048881), (6804, 69184080), (6860, 68619312), (6993, 67314240), (7056, 66713220), (7104, 66262455), (7155, 65790144), (7252, 64910160), (7290, 64571808), (7420, 63440496), (7560, 62265672), (7632, 61678260), (7770, 60582816), (7776, 60536070), (7791, 60419520), (7840, 60041898), (7844, 60011280), (7938, 59300640), (7992, 58899960), (8232, 57182760), (8288, 56796390), (8480, 55510434), (8505, 55347264), (8586, 54825120), (8640, 54482463), (8748, 53809840), (8820, 53370576), (8880, 53009964), (8904, 52867080), (8991, 52355520), (9065, 51928128), (9072, 51888060), (9261, 50829120), (9324, 50485680), (9408, 50034915), (9540, 49342608), (9720, 48428856), (9805, 48009024), (9990, 47119968), (10017, 46992960), (10080, 46699254), (10176, 46258695), (10206, 46122720), (10290, 45746208), (10360, 45437112), (10388, 45314640), (10584, 44475480), (10656, 44174970), (10878, 43273440), (10935, 43047872), (10976, 42887070), (11130, 42293664), (11340, 41510448), (11448, 41118840), (11655, 40388544), (11664, 40357380), (11760, 40027932), (11766, 40007520), (11840, 39757473), (11872, 39650310), (11907, 39533760), (11988, 39266640), (12096, 38916045), (12348, 38121840), (12432, 37864260), (12691, 37091520), (12720, 37006956), (12879, 36550080), (12960, 36321642), (12985, 36251712), (13230, 35580384), (13320, 35339976), (13356, 35244720), (13608, 34592040), (13720, 34309656), (13727, 34292160), (13986, 33657120), (14112, 33356610), (14310, 32895072), (14504, 32455080), (14580, 32285904), (14840, 31720248), (14985, 31413312), (15120, 31132836), (15264, 30839130), (15309, 30748480), (15435, 30497472), (15540, 30291408), (15552, 30268035), (15582, 30209760), (15680, 30020949), (15688, 30005640), (15876, 29650320), (15984, 29449980), (16317, 28848960), (16464, 28591380), (16576, 28398195), (16695, 28195776), (16960, 27755217), (17010, 27673632), (17172, 27412560), (17496, 26904920), (17640, 26685288), (17649, 26671680), (17760, 26504982), (17808, 26433540), (17982, 26177760), (18130, 25964064), (18144, 25944030), (18179, 25894080), (18522, 25414560), (18648, 25242840), (19080, 24671304), (19440, 24214428), (19610, 24004512), (19845, 23720256), (19980, 23559984), (20034, 23496480), (20160, 23349627), (20412, 23061360), (20580, 22873104), (20720, 22718556), (20776, 22657320), (20979, 22438080), (21168, 22237740), (21312, 22087485), (21465, 21930048), (21756, 21636720), (21870, 21523936), (21952, 21443535), (22260, 21146832), (22680, 20755224), (22896, 20559420), (23310, 20194272), (23328, 20178690), (23373, 20139840), (23520, 20013966), (23532, 20003760), (23744, 19825155), (23814, 19766880), (23976, 19633320), (24696, 19060920), (24864, 18932130), (25382, 18545760), (25440, 18503478), (25515, 18449088), (25758, 18275040), (25920, 18160821), (25970, 18125856), (26460, 17790192), (26640, 17669988), (26712, 17622360), (26973, 17451840), (27195, 17309376), (27216, 17296020), (27440, 17154828), (27454, 17146080), (27783, 16943040), (27972, 16828560), (28224, 16678305), (28620, 16447536), (29008, 16227540), (29160, 16142952), (29415, 16003008), (29680, 15860124), (29970, 15706656), (30051, 15664320), (30240, 15566418), (30528, 15419565), (30618, 15374240), (30870, 15248736), (31080, 15145704), (31164, 15104880), (31376, 15002820), (31752, 14825160), (31968, 14724990), (32634, 14424480), (32928, 14295690), (33390, 14097888), (34020, 13836816), (34344, 13706280), (34965, 13462848), (34992, 13452460), (35280, 13342644), (35298, 13335840), (35520, 13252491), (35616, 13216770), (35721, 13177920), (35964, 13088880), (36260, 12982032), (36288, 12972015), (36358, 12947040), (37044, 12707280), (37296, 12621420), (38073, 12363840), (38160, 12335652), (38637, 12183360), (38880, 12107214), (38955, 12083904), (39220, 12002256), (39690, 11860128), (39960, 11779992), (40068, 11748240), (40824, 11530680), (41160, 11436552), (41181, 11430720), (41440, 11359278), (41552, 11328660), (41958, 11219040), (42336, 11118870), (42930, 10965024), (43512, 10818360), (43740, 10761968), (44520, 10573416), (44955, 10471104), (45360, 10377612), (45792, 10279710), (46305, 10165824), (46620, 10097136), (46656, 10089345), (46746, 10069920), (47040, 10006983), (47064, 10001880), (47628, 9883440), (47952, 9816660), (48951, 9616320), (49392, 9530460), (49728, 9466065), (50085, 9398592), (50764, 9272880), (50880, 9251739), (51030, 9224544), (51516, 9137520), (51940, 9062928), (52920, 8895096), (52947, 8890560), (53280, 8834994), (53424, 8811180), (53946, 8725920), (54390, 8654688), (54432, 8648010), (54537, 8631360), (54880, 8577414), (54908, 8573040), (55566, 8471520), (55944, 8414280), (57240, 8223768), (58016, 8113770), (58320, 8071476), (58830, 8001504), (59360, 7930062), (59535, 7906752), (59940, 7853328), (60102, 7832160), (60480, 7783209), (61236, 7687120), (61740, 7624368), (62160, 7572852), (62328, 7552440), (62752, 7501410), (62937, 7479360), (63455, 7418304), (63504, 7412580), (63936, 7362495), (64395, 7310016), (65268, 7212240), (65856, 7147845), (66780, 7048944), (68040, 6918408), (68635, 6858432), (68688, 6853140), (69930, 6731424), (69984, 6726230), (70119, 6713280), (70560, 6671322), (70596, 6667920), (71232, 6608385), (71442, 6588960), (71928, 6544440), (72520, 6491016), (72716, 6473520), (74088, 6353640), (74592, 6310710), (76146, 6181920), (76320, 6167826), (76545, 6149696), (77274, 6091680), (77760, 6053607), (77910, 6041952), (78440, 6001128), (79380, 5930064), (79920, 5889996), (80136, 5874120), (80919, 5817280), (81585, 5769792), (81648, 5765340), (82320, 5718276), (82362, 5715360), (82880, 5679639), (83104, 5664330), (83349, 5647680), (83916, 5609520), (84672, 5559435), (85860, 5482512), (87024, 5409180), (87480, 5380984), (88245, 5334336), (89040, 5286708), (89910, 5235552), (90153, 5221440), (90720, 5188806), (90895, 5178816), (91584, 5139855), (92610, 5082912), (93240, 5048568), (93492, 5034960), (94128, 5000940), (95256, 4941720), (95904, 4908330), (96089, 4898880), (97902, 4808160), (98784, 4765230), (100170, 4699296), (101528, 4636440), (102060, 4612272), (103032, 4568760), (103880, 4531464), (104895, 4487616), (105840, 4447548), (105894, 4445280), (106560, 4417497), (106848, 4405590), (107163, 4392640), (107892, 4362960), (108780, 4327344), (108864, 4324005), (109074, 4315680), (109760, 4288707), (109816, 4286520), (111132, 4235760), (111888, 4207140), (114219, 4121280), (114480, 4111884), (115911, 4061120), (116032, 4056885), (116640, 4035738), (116865, 4027968), (117660, 4000752), (118720, 3965031), (119070, 3953376), (119880, 3926664), (120204, 3916080), (122472, 3843560), (123480, 3812184), (123543, 3810240), (124320, 3786426), (124656, 3776220), (125504, 3750705), (125874, 3739680), (126910, 3709152), (127008, 3706290), (128790, 3655008), (130536, 3606120), (133560, 3524472), (134865, 3490368), (136080, 3459204), (137270, 3429216), (137376, 3426570), (138915, 3388608), (139860, 3365712), (139968, 3363115), (140238, 3356640), (141120, 3335661), (141192, 3333960), (142884, 3294480), (143856, 3272220), (145040, 3245508), (145432, 3236760), (146853, 3205440), (148176, 3176820), (149184, 3155355), (150255, 3132864), (152292, 3090960), (152640, 3083913), (153090, 3074848), (154548, 3045840), (155820, 3020976), (156880, 3000564), (158760, 2965032), (158841, 2963520), (159840, 2944998), (160272, 2937060), (161838, 2908640), (163170, 2884896), (163296, 2882670), (163611, 2877120), (164640, 2859138), (164724, 2857680), (166208, 2832165), (166698, 2823840), (167832, 2804760), (171720, 2741256), (174048, 2704590), (174960, 2690492), (176490, 2667168), (178080, 2643354), (178605, 2635584), (179820, 2617776), (180306, 2610720), (181440, 2594403), (181790, 2589408), (185220, 2541456), (186480, 2524284), (186984, 2517480), (188256, 2500470), (188811, 2493120), (190365, 2472768), (190512, 2470860), (191808, 2454165), (192178, 2449440), (193185, 2436672), (195804, 2404080), (197568, 2382615), (200340, 2349648), (203056, 2318220), (204120, 2306136), (205905, 2286144), (206064, 2284380), (207760, 2265732), (209790, 2243808), (210357, 2237760), (211680, 2223774), (211788, 2222640), (213696, 2202795), (214326, 2196320), (215784, 2181480), (217560, 2163672), (218148, 2157840), (219632, 2143260), (222264, 2117880), (223776, 2103570), (228438, 2060640), (228960, 2055942), (231822, 2030560), (233280, 2017869), (233730, 2013984), (235320, 2000376), (238140, 1976688), (239760, 1963332), (240408, 1958040), (244755, 1923264), (244944, 1921780), (246960, 1906092), (247086, 1905120), (248640, 1893213), (249312, 1888110), (250047, 1882560), (251748, 1869840), (253820, 1854576), (254016, 1853145), (257580, 1827504), (261072, 1803060), (264735, 1778112), (267120, 1762236), (269730, 1745184), (270459, 1740480), (272160, 1729602), (272685, 1726272), (274540, 1714608), (274752, 1713285), (277830, 1694304), (279720, 1682856), (280476, 1678320), (282384, 1666980), (285768, 1647240), (287712, 1636110), (288267, 1632960), (290080, 1622754), (290864, 1618380), (293706, 1602720), (296352, 1588410), (300510, 1566432), (304584, 1545480), (306180, 1537424), (309096, 1522920), (311640, 1510488), (313760, 1500282), (314685, 1495872), (317520, 1482516), (317682, 1481760), (319680, 1472499), (320544, 1468530), (323676, 1454320), (326340, 1442448), (326592, 1441335), (327222, 1438560), (329280, 1429569), (329448, 1428840), (333396, 1411920), (335664, 1402380), (342657, 1373760), (343440, 1370628), (348096, 1352295), (349920, 1345246), (350595, 1342656), (352980, 1333584), (356160, 1321677), (357210, 1317792), (359640, 1308888), (360612, 1305360), (363580, 1294704), (370440, 1270728), (370629, 1270080), (372960, 1262142), (373968, 1258740), (376512, 1250235), (377622, 1246560), (380730, 1236384), (381024, 1235430), (384356, 1224720), (386370, 1218336), (391608, 1202040), (400680, 1174824), (404595, 1163456), (406112, 1159110), (408240, 1153068), (411810, 1143072), (412128, 1142190), (415520, 1132866), (416745, 1129536), (419580, 1121904), (420714, 1118880), (423360, 1111887), (423576, 1111320), (428652, 1098160), (431568, 1090740), (435120, 1081836), (436296, 1078920), (439264, 1071630), (440559, 1068480), (444528, 1058940), (447552, 1051785), (450765, 1044288), (456876, 1030320), (457920, 1027971), (463644, 1015280), (467460, 1006992), (470640, 1000188), (476280, 988344), (476523, 987840), (479520, 981666), (480445, 979776), (480816, 979020), (489510, 961632), (489888, 960890), (490833, 959040), (493920, 953046), (494172, 952560), (498624, 944055), (500094, 941280), (503496, 934920), (507640, 927288), (515160, 913752), (522144, 901530), (529470, 889056), (534240, 881118), (535815, 878528), (539460, 872592), (540918, 870240), (544320, 864801), (545370, 863136), (549080, 857304), (555660, 847152), (559440, 841428), (560952, 839160), (564768, 833490), (566433, 831040), (571095, 824256), (571536, 823620), (575424, 818055), (576534, 816480), (579555, 812224), (580160, 811377), (581728, 809190), (587412, 801360), (592704, 794205), (601020, 783216), (609168, 772740), (612360, 768712), (617715, 762048), (618192, 761460), (623280, 755244), (627520, 750141), (629370, 747936), (631071, 745920), (635040, 741258), (635364, 740880), (641088, 734265), (647352, 727160), (652680, 721224), (654444, 719280), (658896, 714420), (666792, 705960), (671328, 701190), (672623, 699840), (685314, 686880)]