685878779520

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{167}}^1$

素因数の和:295

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 40, 41, 44, 45, 48, 51, 54, 55, 60, 62, 64, 66, 68, 72, 80, 82, 85, 88, 90, 93, 96, 99, 102, 108, 110, 120, 123, 124, 128, 132, 135, 136, 144, 153, 155, 160, 164, 165, 167, 170, 176, 180, 186, 187, 192, 198, 204, 205, 216, 220, 240, 246, 248, 255, 264, 270, 272, 279, 288, 297, 306, 310, 320, 328, 330, 334, 340, 341, 352, 360, 369, 372, 374, 384, 396, 408, 410, 432, 440, 451, 459, 465, 480, 492, 495, 496, 501, 510, 527, 528, 540, 544, 558, 561, 576, 594, 612, 615, 620, 640, 656, 660, 668, 680, 682, 697, 704, 720, 738, 744, 748, 765, 792, 816, 820, 835, 837, 864, 880, 902, 918, 930, 935, 960, 984, 990, 992, 1002, 1020, 1023, 1054, 1056, 1080, 1088, 1107, 1116, 1122, 1152, 1188, 1224, 1230, 1240, 1271, 1312, 1320, 1336, 1353, 1360, 1364, 1394, 1395, 1408, 1440, 1476, 1485, 1488, 1496, 1503, 1530, 1581, 1584, 1632, 1640, 1670, 1674, 1683, 1705, 1728, 1760, 1804, 1836, 1837, 1845, 1860, 1870, 1920, 1968, 1980, 1984, 2004, 2040, 2046, 2091, 2108, 2112, 2160, 2176, 2214, 2232, 2244, 2255, 2295, 2376, 2448, 2460, 2480, 2505, 2542, 2624, 2635, 2640, 2672, 2706, 2720, 2728, 2788, 2790, 2805, 2839, 2880, 2952, 2970, 2976, 2992, 3006, 3060, 3069, 3162, 3168, 3264, 3280, 3340, 3348, 3366, 3410, 3456, 3485, 3520, 3608, 3672, 3674, 3690, 3720, 3740, 3813, 3936, 3960, 3968, 4008, 4059, 4080, 4092, 4182, 4185, 4216, 4224, 4320, 4428, 4464, 4488, 4509, 4510, 4590, 4743, 4752, 4896, 4920, 4960, 5010, 5049, 5084, 5115, 5177, 5248, 5270, 5280, 5344, 5412, 5440, 5456, 5511, 5535, 5576, 5580, 5610, 5678, 5760, 5797, 5904, 5940, 5952, 5984, 6012, 6120, 6138, 6273, 6324, 6336, 6355, 6528, 6560, 6680, 6696, 6732, 6765, 6820, 6847, 6970, 7040, 7216, 7344, 7348, 7380, 7440, 7480, 7515, 7626, 7667, 7872, 7905, 7920, 8016, 8118, 8160, 8184, 8364, 8370, 8415, 8432, 8517, 8640, 8856, 8928, 8976, 9018, 9020, 9180, 9185, 9207, 9486, 9504, 9792, 9840, 9920, 10020, 10098, 10168, 10230, 10354, 10455, 10540, 10560, 10688, 10824, 10880, 10912, 11022, 11070, 11152, 11160, 11220, 11356, 11439, 11594, 11808, 11880, 11904, 11968, 12024, 12177, 12240, 12276, 12546, 12648, 12672, 12710, 13120, 13360, 13392, 13464, 13530, 13640, 13694, 13940, 13981, 14195, 14229, 14432, 14688, 14696, 14760, 14880, 14960, 15030, 15252, 15334, 15345, 15531, 15744, 15810, 15840, 16032, 16236, 16320, 16368, 16533, 16728, 16740, 16830, 16864, 17034, 17280, 17391, 17712, 17856, 17952, 18036, 18040, 18360, 18370, 18414, 18819, 18972, 19008, 19065, 19584, 19680, 19840, 20040, 20196, 20295, 20336, 20460, 20541, 20708, 20910, 21080, 21120, 21376, 21607, 21648, 21824, 22044, 22140, 22304, 22320, 22440, 22545, 22712, 22878, 23001, 23188, 23616, 23715, 23760, 23936, 24048, 24354, 24480, 24552, 25092, 25245, 25296, 25420, 25551, 25885, 26240, 26720, 26784, 26928, 27060, 27280, 27388, 27555, 27880, 27962, 28390, 28458, 28864, 28985, 29376, 29392, 29520, 29760, 29920, 30060, 30504, 30668, 30690, 31062, 31229, 31365, 31620, 31680, 32064, 32472, 32640, 32736, 33066, 33456, 33480, 33660, 33728, 34068, 34235, 34317, 34782, 35424, 35712, 35904, 36072, 36080, 36720, 36740, 36828, 37638, 37944, 38016, 38130, 38335, 39360, 40080, 40392, 40590, 40672, 40920, 41082, 41416, 41820, 41943, 42160, 42585, 43214, 43296, 43648, 44088, 44280, 44608, 44640, 44880, 45090, 45424, 45756, 46002, 46035, 46376, 46593, 47232, 47430, 47520, 48096, 48708, 48960, 49104, 49599, 50184, 50490, 50592, 50840, 51102, 51770, 52173, 53440, 53568, 53856, 54120, 54560, 54776, 55110, 55760, 55924, 56780, 56916, 56947, 57195, 57728, 57970, 58752, 58784, 59040, 59520, 59840, 60120, 60885, 61008, 61336, 61380, 61623, 62124, 62458, 62730, 63240, 63360, 64128, 64821, 64944, 65472, 66132, 66912, 66960, 67320, 67456, 68136, 68470, 68634, 69003, 69564, 69905, 70848, 71145, 71808, 72144, 72160, 73440, 73480, 73656, 75276, 75317, 75888, 76260, 76653, 76670, 77655, 78720, 80160, 80784, 81180, 81344, 81840, 82164, 82665, 82832, 83640, 83886, 84320, 85170, 86428, 86592, 86955, 88009, 88176, 88560, 89216, 89280, 89760, 90180, 90848, 91512, 92004, 92070, 92752, 93186, 93687, 94095, 94860, 95040, 96192, 97416, 97920, 98208, 99198, 100368, 100980, 101184, 101680, 102204, 102705, 103540, 104346, 106880, 107136, 107712, 108035, 108240, 109120, 109552, 110220, 111520, 111848, 113560, 113832, 113894, 114390, 115005, 115940, 116399, 117568, 118080, 119680, 120240, 121770, 122016, 122672, 122760, 123246, 124248, 124916, 125460, 125829, 126480, 127755, 129642, 129888, 130944, 132264, 133824, 133920, 134640, 136272, 136940, 137268, 138006, 139128, 139779, 139810, 141696, 142290, 144288, 144320, 146880, 146960, 147312, 150552, 150634, 151776, 152520, 153306, 153340, 155310, 156145, 156519, 160320, 161568, 162360, 162688, 163680, 164328, 165330, 165664, 167280, 167772, 168640, 170340, 170841, 171585, 172856, 173184, 173910, 176018, 176352, 177120, 178560, 179520, 180360, 181696, 183024, 184008, 184140, 184869, 185504, 186372, 187374, 188190, 189720, 190080, 192384, 194463, 194832, 196416, 198396, 200736, 201960, 202368, 203360, 204408, 205410, 207009, 207080, 208692, 209715, 212257, 215424, 216070, 216480, 218240, 219104, 220440, 223040, 223696, 225951, 227120, 227664, 227788, 228780, 230010, 231880, 232798, 232965, 235136, 236160, 237677, 240480, 243540, 244032, 245344, 245520, 246492, 247995, 248496, 249832, 250920, 251658, 252960, 255510, 259284, 259776, 260865, 264027, 264528, 267648, 267840, 269280, 272544, 273880, 274536, 276012, 278256, 279558, 279620, 281061, 284580, 284735, 288576, 288640, 293760, 293920, 294624, 301104, 301268, 303552, 305040, 306612, 306680, 308115, 310620, 312290, 313038, 320640, 323136, 324105, 324720, 327360, 328656, 330660, 331328, 334560, 335544, 337280, 340680, 341682, 343170, 345015, 345712, 347820, 349197, 352036, 352704, 354240, 359040, 360720, 363392, 366048, 368016, 368280, 369738, 371008, 372744, 374748, 376380, 376585, 377487, 379440, 383265, 388926, 389664, 392832, 396792, 401472, 403920, 406720, 408816, 410820, 414018, 414160, 417384, 419430, 424514, 432140, 432960, 438208, 440045, 440880, 446080, 447392, 451902, 454240, 455328, 455576, 457560, 460020, 463760, 465596, 465930, 468435, 475354, 480960, 487080, 488064, 490688, 491040, 492984, 495990, 496992, 499664, 501840, 503316, 505920, 511020, 512523, 518568, 519552, 521730, 528054, 529056, 535680, 538560, 545088, 547760, 549072, 552024, 556512, 559116, 559240, 562122, 569160, 569470, 577152, 581995, 583389, 587840, 589248, 602208, 602536, 607104, 610080, 613224, 613360, 616230, 621240, 624580, 626076, 629145, 636771, 646272, 648210, 649440, 654720, 657312, 661320, 662656, 669120, 671088, 677853, 681360, 683364, 686340, 690030, 691424, 695640, 698394, 698895, 704072, 705408, 708480, 713031, 721440, 732096, 736032, 736560, 739476, 742016, 745488, 749496, 752760, 753170, 754974, 758880, 766530, 777852, 779328, 782595, 792081, 793584, 802944, 807840, 813440, 817632, 821640, 828036, 828320, 834768, 838860, 843183, 849028, 854205, 864280, 865920, 876416, 880090, 881760, 894784, 903804, 908480, 910656, 911152, 915120, 920040, 924345, 927520, 931192, 931860, 936870, 950708, 961920, 968099, 972315, 974160, 981376, 982080, 985968, 991980, 993984, 999328, 1003680, 1006632, 1011840, 1022040, 1025046, 1035045, 1037136, 1043460, 1047591, 1056108, 1058112, 1061285, 1077120, 1090176, 1095520, 1098144, 1104048, 1113024, 1118232, 1118480, 1124244, 1129755, 1138320, 1138940, 1163990, 1166778, 1175680, 1178496, 1188385, 1204416, 1205072, 1220160, 1226448, 1226720, 1232460, 1242480, 1249160, 1252152, 1258290, 1273542, 1280389, 1296420, 1298880, 1314624, 1320135, 1322640, 1338240, 1342176, 1355706, 1362720, 1366728, 1372680, 1380060, 1382848, 1391280, 1396788, 1397790, 1405305, 1408144, 1426062, 1442880, 1464192, 1472064, 1473120, 1478952, 1490976, 1498992, 1505520, 1506340, 1509948, 1517760, 1533060, 1537569, 1555704, 1558656, 1565190, 1584162, 1587168, 1615680, 1635264, 1643280, 1656072, 1656640, 1669536, 1677720, 1686366, 1698056, 1708410, 1728560, 1745985, 1760180, 1763520, 1789568, 1807608, 1816960, 1821312, 1822304, 1830240, 1840080, 1848690, 1855040, 1862384, 1863720, 1873740, 1887435, 1901416, 1910313, 1936198, 1944630, 1948320, 1964160, 1971936, 1983960, 1987968, 1998656, 2007360, 2013264, 2033559, 2044080, 2050092, 2070090, 2074272, 2086920, 2095182, 2112216, 2116224, 2122570, 2139093, 2191040, 2196288, 2208096, 2226048, 2236464, 2236960, 2248488, 2259510, 2276640, 2277880, 2327980, 2333556, 2334827, 2376243, 2376770, 2408832, 2410144, 2440320, 2452896, 2453440, 2464920, 2484960, 2498320, 2504304, 2516580, 2547084, 2560778, 2562615, 2592840, 2597760, 2629248, 2640270, 2645280, 2684352, 2711412, 2725440, 2733456, 2745360, 2760120, 2765696, 2782560, 2793576, 2795580, 2810610, 2816288, 2852124, 2885760, 2904297, 2916945, 2944128, 2946240, 2957904, 2981952, 2997984, 3011040, 3012680, 3019896, 3035520, 3066120, 3075138, 3111408, 3130380, 3142773, 3168324, 3174336, 3183855, 3231360, 3270528, 3286560, 3312144, 3313280, 3339072, 3355440, 3372732, 3389265, 3396112, 3416820, 3457120, 3491970, 3520360, 3527040, 3565155, 3608369, 3615216, 3644608, 3660480, 3680160, 3697380, 3710080, 3724768, 3727440, 3747480, 3774870, 3802832, 3820626, 3841167, 3872396, 3889260, 3896640, 3943872, 3960405, 3967920, 3997312, 4014720, 4026528, 4067118, 4088160, 4100184, 4140180, 4148544, 4173840, 4190364, 4215915, 4224432, 4245140, 4278186, 4382080, 4392576, 4416192, 4472928, 4473920, 4496976, 4519020, 4553280, 4555760, 4655960, 4667112, 4669654, 4752486, 4753540, 4820288, 4840495, 4905792, 4906880, 4929840, 4969920, 4996640, 5008608, 5033160, 5094168, 5121556, 5125230, 5185680, 5237955, 5280540, 5290560, 5368704, 5422824, 5450880, 5466912, 5490720, 5520240, 5565120, 5587152, 5591160, 5621220, 5632576, 5704248, 5730939, 5808594, 5833890, 5892480, 5915808, 5963904, 5995968, 6022080, 6025360, 6039792, 6132240, 6150276, 6222816, 6260760, 6285546, 6336648, 6348672, 6367710, 6401945, 6417279, 6573120, 6624288, 6678144, 6710880, 6745464, 6778530, 6792224, 6833640, 6914240, 6983940, 7004481, 7040720, 7130310, 7216738, 7230432, 7289216, 7320960, 7360320, 7394760, 7449536, 7454880, 7494960, 7549740, 7605664, 7641252, 7682334, 7687845, 7744792, 7778520, 7793280, 7887744, 7920810, 7935840, 8053056, 8134236, 8176320, 8200368, 8280360, 8297088, 8347680, 8380728, 8431830, 8448864, 8490280, 8556372, 8712891, 8832384, 8945856, 8947840, 8993952, 9038040, 9106560, 9111520, 9311920, 9334224, 9339308, 9504972, 9507080, 9551565, 9640576, 9680990, 9811584, 9859680, 9939840, 9993280, 10017216, 10066320, 10167795, 10188336, 10243112, 10250460, 10371360, 10475910, 10561080, 10581120, 10695465, 10825107, 10845648, 10933824, 10981440, 11040480, 11130240, 11174304, 11182320, 11242440, 11265152, 11408496, 11461878, 11523501, 11617188, 11667780, 11674135, 11831616, 11881215, 11991936, 12044160, 12050720, 12079584, 12264480, 12300552, 12445632, 12521520, 12571092, 12673296, 12735420, 12803890, 12834558, 13146240, 13248576, 13421760, 13490928, 13557060, 13584448, 13667280, 13828480, 13967880, 14008962, 14081440, 14260620, 14433476, 14460864, 14521485, 14720640, 14789520, 14899072, 14909760, 14989920, 15099480, 15211328, 15282504, 15364668, 15375690, 15489584, 15557040, 15713865, 15841620, 15871680, 16106112, 16268472, 16352640, 16400736, 16560720, 16695360, 16761456, 16863660, 16897728, 16980560, 17112744, 17425782, 17891712, 17987904, 18041845, 18076080, 18223040, 18623840, 18668448, 18678616, 19009944, 19014160, 19103130, 19205835, 19361980, 19719360, 19986560, 20034432, 20132640, 20335590, 20376672, 20486224, 20500920, 20742720, 20951820, 21013443, 21122160, 21390930, 21650214, 21691296, 21867648, 21962880, 22080960, 22348608, 22364640, 22484880, 22816992, 22923756, 23047002, 23234376, 23335560, 23348270, 23663232, 23762430, 24101440, 24159168, 24528960, 24601104, 24891264, 25043040, 25142184, 25346592, 25470840, 25607780, 25669116, 26138673, 26497152, 26843520, 26981856, 27114120, 27168896, 27334560, 27935760, 28017924, 28162880, 28521240, 28654695, 28866952, 28921728, 29042970, 29579040, 29819520, 29979840, 30198960, 30422656, 30565008, 30729336, 30751380, 30979168, 31114080, 31427730, 31683240, 31743360, 32086395, 32475321, 32536944, 32801472, 33121440, 33390720, 33522912, 33727320, 33795456, 33961120, 34225488, 34570503, 34851564, 35022405, 35975808, 36083690, 36152160, 36446080, 37247680, 37336896, 37357232, 38019888, 38028320, 38206260, 38411670, 38723960, 39438720, 39692059, 40265280, 40671180, 40753344, 40972448, 41001840, 41485440, 41903640, 42026886, 42244320, 42781860, 43300428, 43382592, 43564455, 44161920, 44697216, 44729280, 44969760, 45633984, 45847512, 46094004, 46468752, 46671120, 46696540, 47524860, 48202880, 48318336, 49057920, 49202208, 50086080, 50284368, 50693184, 50941680, 51215560, 51338232, 52277346, 53963712, 54125535, 54228240, 54669120, 55871520, 56035848, 56325760, 57042480, 57309390, 57617505, 57733904, 58085940, 59158080, 59959680, 60397920, 61130016, 61458672, 61502760, 61958336, 62228160, 62855460, 63040329, 63366480, 64172790, 64950642, 65073888, 65602944, 66242880, 67045824, 67454640, 67922240, 68450976, 69141006, 69703128, 70044810, 72167380, 72304320, 74495360, 74673792, 74714464, 76039776, 76056640, 76412520, 76823340, 77447920, 79384118, 80530560, 81342360, 81506688, 81944896, 82003680, 83807280, 84053772, 84488640, 85563720, 86600856, 86765184, 87128910, 89458560, 89939520, 91267968, 91695024, 92188008, 92937504, 93342240, 93393080, 95049720, 97425963, 98404416, 100172160, 100568736, 101386368, 101883360, 102431120, 102676464, 104554692, 105067215, 107927424, 108251070, 108456480, 109338240, 111743040, 112071696, 114084960, 114618780, 115235010, 115467808, 116171880, 118316160, 119076177, 120795840, 122260032, 122917344, 123005520, 123916672, 124456320, 125710920, 126080658, 126732960, 128345580, 129901284, 130147776, 130693365, 132485760, 134091648, 134909280, 135844480, 136901952, 138282012, 139406256, 140089620, 144334760, 144608640, 149428928, 152079552, 152113280, 152825040, 153646680, 154895840, 158768236, 162376605, 162684720, 163889792, 164007360, 167614560, 168107544, 168977280, 171127440, 172852515, 173201712, 174257820, 179879040, 183390048, 184376016, 185875008, 186684480, 186786160, 190099440, 194851926, 196808832, 198460295, 201137472, 203766720, 204862240, 205352928, 209109384, 210134430, 216502140, 216912960, 223486080, 224143392, 228169920, 229237560, 230470020, 230935616, 232343760, 238152354, 241591680, 244520064, 245834688, 246011040, 251421840, 252161316, 253465920, 256691160, 259802568, 260295552, 261386730, 269818560, 273803904, 276564024, 278812512, 280179240, 288669520, 298857856, 304159104, 305650080, 307293360, 309791680, 315201645, 317536472, 324753210, 325369440, 328014720, 335229120, 336215088, 342254880, 345705030, 346403424, 348515640, 357228531, 366780096, 368752032, 371750016, 373368960, 373572320, 380198880, 389703852, 396920590, 402274944, 407533440, 409724480, 410705856, 418218768, 420268860, 433004280, 433825920, 448286784, 456339840, 458475120, 460940040, 461871232, 464687520, 476304708, 487129815, 491669376, 492022080, 502843680, 504322632, 506931840, 513382320, 519605136, 522773460, 539637120, 553128048, 557625024, 560358480, 577339040, 595380885, 611300160, 614586720, 619583360, 630403290, 635072944, 649506420, 650738880, 670458240, 672430176, 684509760, 691410060, 692806848, 697031280, 714457062, 733560192, 737504064, 747144640, 760397760, 779407704, 793841180, 819448960, 821411712, 836437536, 840537720, 866008560, 896573568, 916950240, 921880080, 929375040, 952609416, 974259630, 984044160, 1005687360, 1008645264, 1026764640, 1039210272, 1045546920, 1071685593, 1106256096, 1115250048, 1120716960, 1154678080, 1190761770, 1222600320, 1229173440, 1260806580, 1270145888, 1299012840, 1301477760, 1344860352, 1369019520, 1382820120, 1385613696, 1394062560, 1428914124, 1475008128, 1494289280, 1520795520, 1558815408, 1587682360, 1672875072, 1681075440, 1732017120, 1786142655, 1833900480, 1843760160, 1858750080, 1905218832, 1948519260, 2011374720, 2017290528, 2053529280, 2078420544, 2091093840, 2143371186, 2212512192, 2241433920, 2309356160, 2381523540, 2458346880, 2521613160, 2540291776, 2598025680, 2689720704, 2765640240, 2788125120, 2857828248, 3117630816, 3175364720, 3345750144, 3362150880, 3464034240, 3572285310, 3667800960, 3687520320, 3810437664, 3897038520, 4034581056, 4107058560, 4156841088, 4182187680, 4286742372, 4425024384, 4482867840, 4763047080, 5043226320, 5080583552, 5196051360, 5358427965, 5531280480, 5576250240, 5715656496, 6235261632, 6350729440, 6724301760, 6928068480, 7144570620, 7375040640, 7620875328, 7794077040, 8069162112, 8364375360, 8573484744, 9526094160, 10086452640, 10392102720, 10716855930, 11062560960, 11431312992, 12470523264, 12701458880, 13448603520, 14289141240, 15241750656, 15588154080, 16728750720, 17146969488, 19052188320, 20172905280, 20784205440, 21433711860, 22125121920, 22862625984, 25402917760, 28578282480, 31176308160, 34293938976, 38104376640, 40345810560, 42867423720, 45725251968, 57156564960, 62352616320, 68587877952, 76208753280, 85734847440, 114313129920, 137175755904, 171469694880, 228626259840, 342939389760, 685878779520]

約数ペア:

[(1, 685878779520), (2, 342939389760), (3, 228626259840), (4, 171469694880), (5, 137175755904), (6, 114313129920), (8, 85734847440), (9, 76208753280), (10, 68587877952), (11, 62352616320), (12, 57156564960), (15, 45725251968), (16, 42867423720), (17, 40345810560), (18, 38104376640), (20, 34293938976), (22, 31176308160), (24, 28578282480), (27, 25402917760), (30, 22862625984), (31, 22125121920), (32, 21433711860), (33, 20784205440), (34, 20172905280), (36, 19052188320), (40, 17146969488), (41, 16728750720), (44, 15588154080), (45, 15241750656), (48, 14289141240), (51, 13448603520), (54, 12701458880), (55, 12470523264), (60, 11431312992), (62, 11062560960), (64, 10716855930), (66, 10392102720), (68, 10086452640), (72, 9526094160), (80, 8573484744), (82, 8364375360), (85, 8069162112), (88, 7794077040), (90, 7620875328), (93, 7375040640), (96, 7144570620), (99, 6928068480), (102, 6724301760), (108, 6350729440), (110, 6235261632), (120, 5715656496), (123, 5576250240), (124, 5531280480), (128, 5358427965), (132, 5196051360), (135, 5080583552), (136, 5043226320), (144, 4763047080), (153, 4482867840), (155, 4425024384), (160, 4286742372), (164, 4182187680), (165, 4156841088), (167, 4107058560), (170, 4034581056), (176, 3897038520), (180, 3810437664), (186, 3687520320), (187, 3667800960), (192, 3572285310), (198, 3464034240), (204, 3362150880), (205, 3345750144), (216, 3175364720), (220, 3117630816), (240, 2857828248), (246, 2788125120), (248, 2765640240), (255, 2689720704), (264, 2598025680), (270, 2540291776), (272, 2521613160), (279, 2458346880), (288, 2381523540), (297, 2309356160), (306, 2241433920), (310, 2212512192), (320, 2143371186), (328, 2091093840), (330, 2078420544), (334, 2053529280), (340, 2017290528), (341, 2011374720), (352, 1948519260), (360, 1905218832), (369, 1858750080), (372, 1843760160), (374, 1833900480), (384, 1786142655), (396, 1732017120), (408, 1681075440), (410, 1672875072), (432, 1587682360), (440, 1558815408), (451, 1520795520), (459, 1494289280), (465, 1475008128), (480, 1428914124), (492, 1394062560), (495, 1385613696), (496, 1382820120), (501, 1369019520), (510, 1344860352), (527, 1301477760), (528, 1299012840), (540, 1270145888), (544, 1260806580), (558, 1229173440), (561, 1222600320), (576, 1190761770), (594, 1154678080), (612, 1120716960), (615, 1115250048), (620, 1106256096), (640, 1071685593), (656, 1045546920), (660, 1039210272), (668, 1026764640), (680, 1008645264), (682, 1005687360), (697, 984044160), (704, 974259630), (720, 952609416), (738, 929375040), (744, 921880080), (748, 916950240), (765, 896573568), (792, 866008560), (816, 840537720), (820, 836437536), (835, 821411712), (837, 819448960), (864, 793841180), (880, 779407704), (902, 760397760), (918, 747144640), (930, 737504064), (935, 733560192), (960, 714457062), (984, 697031280), (990, 692806848), (992, 691410060), (1002, 684509760), (1020, 672430176), (1023, 670458240), (1054, 650738880), (1056, 649506420), (1080, 635072944), (1088, 630403290), (1107, 619583360), (1116, 614586720), (1122, 611300160), (1152, 595380885), (1188, 577339040), (1224, 560358480), (1230, 557625024), (1240, 553128048), (1271, 539637120), (1312, 522773460), (1320, 519605136), (1336, 513382320), (1353, 506931840), (1360, 504322632), (1364, 502843680), (1394, 492022080), (1395, 491669376), (1408, 487129815), (1440, 476304708), (1476, 464687520), (1485, 461871232), (1488, 460940040), (1496, 458475120), (1503, 456339840), (1530, 448286784), (1581, 433825920), (1584, 433004280), (1632, 420268860), (1640, 418218768), (1670, 410705856), (1674, 409724480), (1683, 407533440), (1705, 402274944), (1728, 396920590), (1760, 389703852), (1804, 380198880), (1836, 373572320), (1837, 373368960), (1845, 371750016), (1860, 368752032), (1870, 366780096), (1920, 357228531), (1968, 348515640), (1980, 346403424), (1984, 345705030), (2004, 342254880), (2040, 336215088), (2046, 335229120), (2091, 328014720), (2108, 325369440), (2112, 324753210), (2160, 317536472), (2176, 315201645), (2214, 309791680), (2232, 307293360), (2244, 305650080), (2255, 304159104), (2295, 298857856), (2376, 288669520), (2448, 280179240), (2460, 278812512), (2480, 276564024), (2505, 273803904), (2542, 269818560), (2624, 261386730), (2635, 260295552), (2640, 259802568), (2672, 256691160), (2706, 253465920), (2720, 252161316), (2728, 251421840), (2788, 246011040), (2790, 245834688), (2805, 244520064), (2839, 241591680), (2880, 238152354), (2952, 232343760), (2970, 230935616), (2976, 230470020), (2992, 229237560), (3006, 228169920), (3060, 224143392), (3069, 223486080), (3162, 216912960), (3168, 216502140), (3264, 210134430), (3280, 209109384), (3340, 205352928), (3348, 204862240), (3366, 203766720), (3410, 201137472), (3456, 198460295), (3485, 196808832), (3520, 194851926), (3608, 190099440), (3672, 186786160), (3674, 186684480), (3690, 185875008), (3720, 184376016), (3740, 183390048), (3813, 179879040), (3936, 174257820), (3960, 173201712), (3968, 172852515), (4008, 171127440), (4059, 168977280), (4080, 168107544), (4092, 167614560), (4182, 164007360), (4185, 163889792), (4216, 162684720), (4224, 162376605), (4320, 158768236), (4428, 154895840), (4464, 153646680), (4488, 152825040), (4509, 152113280), (4510, 152079552), (4590, 149428928), (4743, 144608640), (4752, 144334760), (4896, 140089620), (4920, 139406256), (4960, 138282012), (5010, 136901952), (5049, 135844480), (5084, 134909280), (5115, 134091648), (5177, 132485760), (5248, 130693365), (5270, 130147776), (5280, 129901284), (5344, 128345580), (5412, 126732960), (5440, 126080658), (5456, 125710920), (5511, 124456320), (5535, 123916672), (5576, 123005520), (5580, 122917344), (5610, 122260032), (5678, 120795840), (5760, 119076177), (5797, 118316160), (5904, 116171880), (5940, 115467808), (5952, 115235010), (5984, 114618780), (6012, 114084960), (6120, 112071696), (6138, 111743040), (6273, 109338240), (6324, 108456480), (6336, 108251070), (6355, 107927424), (6528, 105067215), (6560, 104554692), (6680, 102676464), (6696, 102431120), (6732, 101883360), (6765, 101386368), (6820, 100568736), (6847, 100172160), (6970, 98404416), (7040, 97425963), (7216, 95049720), (7344, 93393080), (7348, 93342240), (7380, 92937504), (7440, 92188008), (7480, 91695024), (7515, 91267968), (7626, 89939520), (7667, 89458560), (7872, 87128910), (7905, 86765184), (7920, 86600856), (8016, 85563720), (8118, 84488640), (8160, 84053772), (8184, 83807280), (8364, 82003680), (8370, 81944896), (8415, 81506688), (8432, 81342360), (8517, 80530560), (8640, 79384118), (8856, 77447920), (8928, 76823340), (8976, 76412520), (9018, 76056640), (9020, 76039776), (9180, 74714464), (9185, 74673792), (9207, 74495360), (9486, 72304320), (9504, 72167380), (9792, 70044810), (9840, 69703128), (9920, 69141006), (10020, 68450976), (10098, 67922240), (10168, 67454640), (10230, 67045824), (10354, 66242880), (10455, 65602944), (10540, 65073888), (10560, 64950642), (10688, 64172790), (10824, 63366480), (10880, 63040329), (10912, 62855460), (11022, 62228160), (11070, 61958336), (11152, 61502760), (11160, 61458672), (11220, 61130016), (11356, 60397920), (11439, 59959680), (11594, 59158080), (11808, 58085940), (11880, 57733904), (11904, 57617505), (11968, 57309390), (12024, 57042480), (12177, 56325760), (12240, 56035848), (12276, 55871520), (12546, 54669120), (12648, 54228240), (12672, 54125535), (12710, 53963712), (13120, 52277346), (13360, 51338232), (13392, 51215560), (13464, 50941680), (13530, 50693184), (13640, 50284368), (13694, 50086080), (13940, 49202208), (13981, 49057920), (14195, 48318336), (14229, 48202880), (14432, 47524860), (14688, 46696540), (14696, 46671120), (14760, 46468752), (14880, 46094004), (14960, 45847512), (15030, 45633984), (15252, 44969760), (15334, 44729280), (15345, 44697216), (15531, 44161920), (15744, 43564455), (15810, 43382592), (15840, 43300428), (16032, 42781860), (16236, 42244320), (16320, 42026886), (16368, 41903640), (16533, 41485440), (16728, 41001840), (16740, 40972448), (16830, 40753344), (16864, 40671180), (17034, 40265280), (17280, 39692059), (17391, 39438720), (17712, 38723960), (17856, 38411670), (17952, 38206260), (18036, 38028320), (18040, 38019888), (18360, 37357232), (18370, 37336896), (18414, 37247680), (18819, 36446080), (18972, 36152160), (19008, 36083690), (19065, 35975808), (19584, 35022405), (19680, 34851564), (19840, 34570503), (20040, 34225488), (20196, 33961120), (20295, 33795456), (20336, 33727320), (20460, 33522912), (20541, 33390720), (20708, 33121440), (20910, 32801472), (21080, 32536944), (21120, 32475321), (21376, 32086395), (21607, 31743360), (21648, 31683240), (21824, 31427730), (22044, 31114080), (22140, 30979168), (22304, 30751380), (22320, 30729336), (22440, 30565008), (22545, 30422656), (22712, 30198960), (22878, 29979840), (23001, 29819520), (23188, 29579040), (23616, 29042970), (23715, 28921728), (23760, 28866952), (23936, 28654695), (24048, 28521240), (24354, 28162880), (24480, 28017924), (24552, 27935760), (25092, 27334560), (25245, 27168896), (25296, 27114120), (25420, 26981856), (25551, 26843520), (25885, 26497152), (26240, 26138673), (26720, 25669116), (26784, 25607780), (26928, 25470840), (27060, 25346592), (27280, 25142184), (27388, 25043040), (27555, 24891264), (27880, 24601104), (27962, 24528960), (28390, 24159168), (28458, 24101440), (28864, 23762430), (28985, 23663232), (29376, 23348270), (29392, 23335560), (29520, 23234376), (29760, 23047002), (29920, 22923756), (30060, 22816992), (30504, 22484880), (30668, 22364640), (30690, 22348608), (31062, 22080960), (31229, 21962880), (31365, 21867648), (31620, 21691296), (31680, 21650214), (32064, 21390930), (32472, 21122160), (32640, 21013443), (32736, 20951820), (33066, 20742720), (33456, 20500920), (33480, 20486224), (33660, 20376672), (33728, 20335590), (34068, 20132640), (34235, 20034432), (34317, 19986560), (34782, 19719360), (35424, 19361980), (35712, 19205835), (35904, 19103130), (36072, 19014160), (36080, 19009944), (36720, 18678616), (36740, 18668448), (36828, 18623840), (37638, 18223040), (37944, 18076080), (38016, 18041845), (38130, 17987904), (38335, 17891712), (39360, 17425782), (40080, 17112744), (40392, 16980560), (40590, 16897728), (40672, 16863660), (40920, 16761456), (41082, 16695360), (41416, 16560720), (41820, 16400736), (41943, 16352640), (42160, 16268472), (42585, 16106112), (43214, 15871680), (43296, 15841620), (43648, 15713865), (44088, 15557040), (44280, 15489584), (44608, 15375690), (44640, 15364668), (44880, 15282504), (45090, 15211328), (45424, 15099480), (45756, 14989920), (46002, 14909760), (46035, 14899072), (46376, 14789520), (46593, 14720640), (47232, 14521485), (47430, 14460864), (47520, 14433476), (48096, 14260620), (48708, 14081440), (48960, 14008962), (49104, 13967880), (49599, 13828480), (50184, 13667280), (50490, 13584448), (50592, 13557060), (50840, 13490928), (51102, 13421760), (51770, 13248576), (52173, 13146240), (53440, 12834558), (53568, 12803890), (53856, 12735420), (54120, 12673296), (54560, 12571092), (54776, 12521520), (55110, 12445632), (55760, 12300552), (55924, 12264480), (56780, 12079584), (56916, 12050720), (56947, 12044160), (57195, 11991936), (57728, 11881215), (57970, 11831616), (58752, 11674135), (58784, 11667780), (59040, 11617188), (59520, 11523501), (59840, 11461878), (60120, 11408496), (60885, 11265152), (61008, 11242440), (61336, 11182320), (61380, 11174304), (61623, 11130240), (62124, 11040480), (62458, 10981440), (62730, 10933824), (63240, 10845648), (63360, 10825107), (64128, 10695465), (64821, 10581120), (64944, 10561080), (65472, 10475910), (66132, 10371360), (66912, 10250460), (66960, 10243112), (67320, 10188336), (67456, 10167795), (68136, 10066320), (68470, 10017216), (68634, 9993280), (69003, 9939840), (69564, 9859680), (69905, 9811584), (70848, 9680990), (71145, 9640576), (71808, 9551565), (72144, 9507080), (72160, 9504972), (73440, 9339308), (73480, 9334224), (73656, 9311920), (75276, 9111520), (75317, 9106560), (75888, 9038040), (76260, 8993952), (76653, 8947840), (76670, 8945856), (77655, 8832384), (78720, 8712891), (80160, 8556372), (80784, 8490280), (81180, 8448864), (81344, 8431830), (81840, 8380728), (82164, 8347680), (82665, 8297088), (82832, 8280360), (83640, 8200368), (83886, 8176320), (84320, 8134236), (85170, 8053056), (86428, 7935840), (86592, 7920810), (86955, 7887744), (88009, 7793280), (88176, 7778520), (88560, 7744792), (89216, 7687845), (89280, 7682334), (89760, 7641252), (90180, 7605664), (90848, 7549740), (91512, 7494960), (92004, 7454880), (92070, 7449536), (92752, 7394760), (93186, 7360320), (93687, 7320960), (94095, 7289216), (94860, 7230432), (95040, 7216738), (96192, 7130310), (97416, 7040720), (97920, 7004481), (98208, 6983940), (99198, 6914240), (100368, 6833640), (100980, 6792224), (101184, 6778530), (101680, 6745464), (102204, 6710880), (102705, 6678144), (103540, 6624288), (104346, 6573120), (106880, 6417279), (107136, 6401945), (107712, 6367710), (108035, 6348672), (108240, 6336648), (109120, 6285546), (109552, 6260760), (110220, 6222816), (111520, 6150276), (111848, 6132240), (113560, 6039792), (113832, 6025360), (113894, 6022080), (114390, 5995968), (115005, 5963904), (115940, 5915808), (116399, 5892480), (117568, 5833890), (118080, 5808594), (119680, 5730939), (120240, 5704248), (121770, 5632576), (122016, 5621220), (122672, 5591160), (122760, 5587152), (123246, 5565120), (124248, 5520240), (124916, 5490720), (125460, 5466912), (125829, 5450880), (126480, 5422824), (127755, 5368704), (129642, 5290560), (129888, 5280540), (130944, 5237955), (132264, 5185680), (133824, 5125230), (133920, 5121556), (134640, 5094168), (136272, 5033160), (136940, 5008608), (137268, 4996640), (138006, 4969920), (139128, 4929840), (139779, 4906880), (139810, 4905792), (141696, 4840495), (142290, 4820288), (144288, 4753540), (144320, 4752486), (146880, 4669654), (146960, 4667112), (147312, 4655960), (150552, 4555760), (150634, 4553280), (151776, 4519020), (152520, 4496976), (153306, 4473920), (153340, 4472928), (155310, 4416192), (156145, 4392576), (156519, 4382080), (160320, 4278186), (161568, 4245140), (162360, 4224432), (162688, 4215915), (163680, 4190364), (164328, 4173840), (165330, 4148544), (165664, 4140180), (167280, 4100184), (167772, 4088160), (168640, 4067118), (170340, 4026528), (170841, 4014720), (171585, 3997312), (172856, 3967920), (173184, 3960405), (173910, 3943872), (176018, 3896640), (176352, 3889260), (177120, 3872396), (178560, 3841167), (179520, 3820626), (180360, 3802832), (181696, 3774870), (183024, 3747480), (184008, 3727440), (184140, 3724768), (184869, 3710080), (185504, 3697380), (186372, 3680160), (187374, 3660480), (188190, 3644608), (189720, 3615216), (190080, 3608369), (192384, 3565155), (194463, 3527040), (194832, 3520360), (196416, 3491970), (198396, 3457120), (200736, 3416820), (201960, 3396112), (202368, 3389265), (203360, 3372732), (204408, 3355440), (205410, 3339072), (207009, 3313280), (207080, 3312144), (208692, 3286560), (209715, 3270528), (212257, 3231360), (215424, 3183855), (216070, 3174336), (216480, 3168324), (218240, 3142773), (219104, 3130380), (220440, 3111408), (223040, 3075138), (223696, 3066120), (225951, 3035520), (227120, 3019896), (227664, 3012680), (227788, 3011040), (228780, 2997984), (230010, 2981952), (231880, 2957904), (232798, 2946240), (232965, 2944128), (235136, 2916945), (236160, 2904297), (237677, 2885760), (240480, 2852124), (243540, 2816288), (244032, 2810610), (245344, 2795580), (245520, 2793576), (246492, 2782560), (247995, 2765696), (248496, 2760120), (249832, 2745360), (250920, 2733456), (251658, 2725440), (252960, 2711412), (255510, 2684352), (259284, 2645280), (259776, 2640270), (260865, 2629248), (264027, 2597760), (264528, 2592840), (267648, 2562615), (267840, 2560778), (269280, 2547084), (272544, 2516580), (273880, 2504304), (274536, 2498320), (276012, 2484960), (278256, 2464920), (279558, 2453440), (279620, 2452896), (281061, 2440320), (284580, 2410144), (284735, 2408832), (288576, 2376770), (288640, 2376243), (293760, 2334827), (293920, 2333556), (294624, 2327980), (301104, 2277880), (301268, 2276640), (303552, 2259510), (305040, 2248488), (306612, 2236960), (306680, 2236464), (308115, 2226048), (310620, 2208096), (312290, 2196288), (313038, 2191040), (320640, 2139093), (323136, 2122570), (324105, 2116224), (324720, 2112216), (327360, 2095182), (328656, 2086920), (330660, 2074272), (331328, 2070090), (334560, 2050092), (335544, 2044080), (337280, 2033559), (340680, 2013264), (341682, 2007360), (343170, 1998656), (345015, 1987968), (345712, 1983960), (347820, 1971936), (349197, 1964160), (352036, 1948320), (352704, 1944630), (354240, 1936198), (359040, 1910313), (360720, 1901416), (363392, 1887435), (366048, 1873740), (368016, 1863720), (368280, 1862384), (369738, 1855040), (371008, 1848690), (372744, 1840080), (374748, 1830240), (376380, 1822304), (376585, 1821312), (377487, 1816960), (379440, 1807608), (383265, 1789568), (388926, 1763520), (389664, 1760180), (392832, 1745985), (396792, 1728560), (401472, 1708410), (403920, 1698056), (406720, 1686366), (408816, 1677720), (410820, 1669536), (414018, 1656640), (414160, 1656072), (417384, 1643280), (419430, 1635264), (424514, 1615680), (432140, 1587168), (432960, 1584162), (438208, 1565190), (440045, 1558656), (440880, 1555704), (446080, 1537569), (447392, 1533060), (451902, 1517760), (454240, 1509948), (455328, 1506340), (455576, 1505520), (457560, 1498992), (460020, 1490976), (463760, 1478952), (465596, 1473120), (465930, 1472064), (468435, 1464192), (475354, 1442880), (480960, 1426062), (487080, 1408144), (488064, 1405305), (490688, 1397790), (491040, 1396788), (492984, 1391280), (495990, 1382848), (496992, 1380060), (499664, 1372680), (501840, 1366728), (503316, 1362720), (505920, 1355706), (511020, 1342176), (512523, 1338240), (518568, 1322640), (519552, 1320135), (521730, 1314624), (528054, 1298880), (529056, 1296420), (535680, 1280389), (538560, 1273542), (545088, 1258290), (547760, 1252152), (549072, 1249160), (552024, 1242480), (556512, 1232460), (559116, 1226720), (559240, 1226448), (562122, 1220160), (569160, 1205072), (569470, 1204416), (577152, 1188385), (581995, 1178496), (583389, 1175680), (587840, 1166778), (589248, 1163990), (602208, 1138940), (602536, 1138320), (607104, 1129755), (610080, 1124244), (613224, 1118480), (613360, 1118232), (616230, 1113024), (621240, 1104048), (624580, 1098144), (626076, 1095520), (629145, 1090176), (636771, 1077120), (646272, 1061285), (648210, 1058112), (649440, 1056108), (654720, 1047591), (657312, 1043460), (661320, 1037136), (662656, 1035045), (669120, 1025046), (671088, 1022040), (677853, 1011840), (681360, 1006632), (683364, 1003680), (686340, 999328), (690030, 993984), (691424, 991980), (695640, 985968), (698394, 982080), (698895, 981376), (704072, 974160), (705408, 972315), (708480, 968099), (713031, 961920), (721440, 950708), (732096, 936870), (736032, 931860), (736560, 931192), (739476, 927520), (742016, 924345), (745488, 920040), (749496, 915120), (752760, 911152), (753170, 910656), (754974, 908480), (758880, 903804), (766530, 894784), (777852, 881760), (779328, 880090), (782595, 876416), (792081, 865920), (793584, 864280), (802944, 854205), (807840, 849028), (813440, 843183), (817632, 838860), (821640, 834768), (828036, 828320)]