649243969920

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{149}}^1\times {\mathrm{163}}^1$

素因数の和:377

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 149, 153, 156, 160, 163, 168, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 252, 255, 260, 270, 272, 273, 280, 288, 298, 306, 312, 315, 320, 326, 336, 340, 351, 357, 360, 364, 378, 384, 390, 408, 416, 420, 432, 442, 447, 448, 455, 459, 468, 476, 480, 489, 504, 510, 520, 540, 544, 546, 560, 576, 585, 595, 596, 612, 624, 630, 640, 652, 663, 672, 680, 702, 714, 720, 728, 745, 756, 765, 780, 815, 816, 819, 832, 840, 864, 884, 894, 896, 910, 918, 936, 945, 952, 960, 978, 1008, 1020, 1040, 1043, 1071, 1080, 1088, 1092, 1105, 1120, 1141, 1152, 1170, 1190, 1192, 1224, 1248, 1260, 1304, 1326, 1341, 1344, 1360, 1365, 1404, 1428, 1440, 1456, 1467, 1490, 1512, 1530, 1547, 1560, 1630, 1632, 1638, 1664, 1680, 1728, 1755, 1768, 1785, 1788, 1820, 1836, 1872, 1890, 1904, 1920, 1937, 1956, 1989, 2016, 2040, 2080, 2086, 2119, 2142, 2160, 2176, 2184, 2210, 2235, 2240, 2282, 2295, 2340, 2380, 2384, 2445, 2448, 2457, 2496, 2520, 2533, 2608, 2652, 2682, 2688, 2720, 2730, 2771, 2808, 2856, 2880, 2912, 2934, 2980, 3024, 3060, 3094, 3120, 3129, 3213, 3260, 3264, 3276, 3315, 3360, 3423, 3456, 3510, 3536, 3570, 3576, 3640, 3672, 3744, 3780, 3808, 3874, 3912, 3978, 4023, 4032, 4080, 4095, 4160, 4172, 4238, 4284, 4320, 4368, 4401, 4420, 4470, 4480, 4564, 4590, 4641, 4680, 4760, 4768, 4890, 4896, 4914, 4992, 5040, 5066, 5215, 5216, 5304, 5355, 5364, 5440, 5460, 5542, 5616, 5705, 5712, 5760, 5811, 5824, 5868, 5960, 5967, 6048, 6120, 6188, 6240, 6258, 6357, 6426, 6520, 6528, 6552, 6630, 6705, 6720, 6846, 7020, 7072, 7140, 7152, 7280, 7335, 7344, 7488, 7560, 7599, 7616, 7735, 7748, 7824, 7956, 8046, 8064, 8160, 8190, 8313, 8320, 8344, 8476, 8568, 8640, 8736, 8802, 8840, 8940, 9128, 9180, 9282, 9360, 9387, 9520, 9536, 9685, 9780, 9792, 9828, 9945, 10080, 10132, 10269, 10430, 10432, 10595, 10608, 10710, 10728, 10880, 10920, 11084, 11232, 11410, 11424, 11622, 11648, 11736, 11920, 11934, 12096, 12240, 12285, 12376, 12480, 12516, 12665, 12714, 12852, 13040, 13104, 13260, 13410, 13440, 13559, 13692, 13855, 13923, 14040, 14144, 14280, 14304, 14560, 14670, 14688, 14833, 14976, 15120, 15198, 15232, 15470, 15496, 15645, 15648, 15912, 16065, 16092, 16320, 16380, 16626, 16688, 16952, 17115, 17136, 17280, 17433, 17472, 17604, 17680, 17731, 17880, 18256, 18360, 18564, 18720, 18774, 19040, 19071, 19072, 19370, 19397, 19560, 19584, 19656, 19890, 20115, 20160, 20264, 20538, 20860, 20864, 21190, 21216, 21420, 21456, 21840, 22005, 22168, 22464, 22797, 22820, 22848, 23205, 23244, 23472, 23840, 23868, 24192, 24287, 24480, 24570, 24752, 24939, 24960, 25032, 25330, 25428, 25704, 26080, 26208, 26520, 26820, 27118, 27384, 27710, 27846, 28080, 28161, 28288, 28560, 28608, 29055, 29120, 29340, 29376, 29666, 29835, 30240, 30396, 30807, 30940, 30992, 31290, 31296, 31785, 31824, 32130, 32184, 32640, 32760, 32929, 33252, 33376, 33904, 34230, 34272, 34866, 34944, 35208, 35360, 35462, 35760, 36023, 36512, 36720, 37128, 37440, 37548, 37995, 38080, 38142, 38740, 38794, 39120, 39312, 39780, 40230, 40320, 40528, 40677, 41076, 41565, 41720, 41769, 42380, 42432, 42840, 42912, 43680, 44010, 44336, 44499, 44928, 45594, 45640, 45696, 46410, 46488, 46935, 46944, 47680, 47736, 48574, 48960, 49140, 49504, 49878, 50064, 50660, 50856, 51345, 51408, 52160, 52299, 52416, 53040, 53193, 53640, 54236, 54768, 55420, 55692, 56160, 56322, 57120, 57213, 57216, 58110, 58191, 58240, 58680, 58752, 59332, 59670, 60480, 60792, 61614, 61880, 61984, 62580, 62592, 63570, 63648, 64260, 64368, 65520, 65858, 66504, 66752, 67795, 67808, 68391, 68460, 68544, 69615, 69732, 70416, 70720, 70924, 71520, 72046, 72861, 73024, 73440, 74165, 74256, 74817, 74880, 75096, 75990, 76160, 76284, 77480, 77588, 78240, 78624, 79560, 80460, 81056, 81354, 82152, 83130, 83440, 83538, 84760, 84864, 85680, 85824, 87165, 87360, 88020, 88655, 88672, 88998, 91188, 91280, 92820, 92976, 93870, 93888, 95355, 95360, 95472, 96985, 97148, 97920, 98280, 98787, 99008, 99756, 100128, 101320, 101712, 102690, 102816, 104320, 104598, 104832, 106080, 106386, 107280, 108069, 108472, 109536, 110840, 111384, 112320, 112644, 113985, 114240, 114426, 116220, 116382, 117360, 118664, 119340, 120960, 121435, 121584, 122031, 123228, 123760, 123968, 124695, 125160, 127140, 127296, 128520, 128736, 131040, 131716, 133008, 133497, 133504, 135590, 135616, 136782, 136920, 137088, 139230, 139464, 140805, 140832, 141440, 141848, 143040, 144092, 145722, 146048, 146880, 148330, 148512, 149634, 150192, 151980, 152568, 154035, 154960, 155176, 156480, 157248, 159120, 159579, 160920, 162112, 162708, 164304, 164645, 166260, 166880, 167076, 169520, 170009, 171360, 171648, 174330, 174573, 174720, 176040, 177310, 177344, 177996, 180115, 182376, 182560, 185640, 185952, 187740, 187776, 190710, 190944, 193970, 194296, 196560, 197574, 198016, 199512, 200256, 202640, 203385, 203424, 205380, 205632, 208845, 209196, 212160, 212772, 214560, 216138, 216944, 218583, 219072, 221680, 222495, 222768, 224640, 225288, 227970, 228480, 228852, 230503, 232440, 232764, 234720, 237328, 238680, 242870, 243168, 244062, 246456, 247520, 247936, 249390, 250320, 252161, 254280, 254592, 257040, 257472, 261495, 262080, 263432, 265965, 266016, 266994, 271180, 271232, 273564, 273840, 278460, 278928, 281610, 281664, 283696, 286065, 286080, 288184, 290955, 291444, 293760, 296361, 296660, 297024, 299268, 300384, 303960, 305136, 308070, 309920, 310352, 312960, 314496, 315731, 318240, 319158, 321840, 324207, 324224, 325416, 328608, 329290, 332520, 333760, 334152, 339040, 340018, 341955, 342720, 348660, 349146, 352080, 354620, 354688, 355992, 360230, 364305, 364752, 365120, 366093, 371280, 371904, 374085, 375480, 381420, 381888, 387940, 388592, 393120, 395148, 399024, 400491, 400512, 405280, 406770, 406848, 410760, 411264, 412879, 417690, 418392, 424320, 425544, 429120, 432276, 433888, 437166, 438144, 443360, 444990, 445536, 450576, 455940, 457704, 461006, 464880, 465528, 469440, 474656, 477360, 478737, 485740, 486336, 488124, 492912, 493935, 495040, 498780, 500640, 504322, 508560, 510027, 514080, 514944, 522990, 523719, 524160, 526864, 531930, 532032, 533988, 540345, 542360, 547128, 547680, 556920, 557856, 563220, 563328, 567392, 572130, 576368, 581910, 582888, 592722, 593320, 594048, 598536, 600768, 607920, 610155, 610272, 616140, 619840, 620704, 631462, 636480, 638316, 643680, 648414, 650832, 655749, 657216, 658580, 665040, 667485, 667520, 668304, 678080, 680036, 683910, 685440, 691509, 697320, 698292, 704160, 709240, 711984, 720460, 728610, 729504, 730240, 732186, 742560, 743808, 748170, 750960, 756483, 762840, 763776, 775880, 777184, 786240, 790296, 797895, 798048, 800982, 810560, 813540, 813696, 821520, 825758, 835380, 836784, 850045, 851088, 858240, 864552, 867776, 872865, 874332, 886720, 889083, 889980, 891072, 901152, 911880, 915408, 922012, 929760, 931056, 938880, 947193, 949312, 954720, 957474, 971480, 972621, 972672, 976248, 985824, 987870, 990080, 997560, 1001280, 1008644, 1017120, 1020054, 1028160, 1045980, 1047438, 1053728, 1063860, 1064064, 1067976, 1080690, 1084720, 1092915, 1094256, 1095360, 1113840, 1115712, 1126440, 1134784, 1144260, 1152515, 1152736, 1163820, 1165776, 1185444, 1186640, 1197072, 1201536, 1215840, 1220310, 1220544, 1232280, 1238637, 1239680, 1241408, 1260805, 1262924, 1272960, 1276632, 1287360, 1296828, 1301664, 1311498, 1314432, 1317160, 1330080, 1334970, 1336608, 1356160, 1360072, 1367820, 1383018, 1394640, 1396584, 1408320, 1418480, 1423968, 1440920, 1457220, 1459008, 1464372, 1481805, 1485120, 1496340, 1501920, 1512966, 1525680, 1530081, 1551760, 1554368, 1572480, 1578655, 1580592, 1595790, 1596096, 1601964, 1621035, 1621120, 1627080, 1643040, 1651516, 1670760, 1673568, 1700090, 1702176, 1729104, 1735552, 1745730, 1748664, 1773440, 1778166, 1779960, 1782144, 1802304, 1823760, 1830465, 1830816, 1844024, 1859520, 1862112, 1894386, 1898624, 1909440, 1914948, 1942960, 1945242, 1952496, 1971648, 1975740, 1995120, 2002455, 2002560, 2017288, 2034240, 2040108, 2056320, 2064395, 2074527, 2091960, 2094876, 2107456, 2127720, 2135952, 2161380, 2169440, 2185830, 2188512, 2190720, 2210117, 2227680, 2231424, 2252880, 2269449, 2269568, 2288520, 2305030, 2305472, 2327640, 2331552, 2370888, 2373280, 2393685, 2394144, 2431680, 2440620, 2441088, 2464560, 2477274, 2482816, 2521610, 2525848, 2550135, 2553264, 2574720, 2593656, 2603328, 2618595, 2622996, 2634320, 2660160, 2669940, 2673216, 2720144, 2735640, 2766036, 2789280, 2793168, 2816640, 2836960, 2841579, 2847936, 2881840, 2890153, 2914440, 2918016, 2928744, 2963610, 2970240, 2992680, 3003840, 3025932, 3051360, 3060162, 3103520, 3108736, 3157310, 3161184, 3191580, 3192192, 3203928, 3242070, 3254160, 3278745, 3286080, 3303032, 3341520, 3347136, 3400180, 3404352, 3457545, 3458208, 3491460, 3497328, 3556332, 3559920, 3604608, 3647520, 3660930, 3661632, 3688048, 3715911, 3719040, 3724224, 3782415, 3788772, 3818880, 3829896, 3885920, 3890484, 3904992, 3943296, 3951480, 3990240, 4004910, 4034576, 4068480, 4080216, 4128790, 4149054, 4183920, 4189752, 4214912, 4255440, 4271904, 4322760, 4338880, 4371660, 4377024, 4420234, 4445415, 4455360, 4505760, 4538898, 4577040, 4590243, 4610060, 4610944, 4655280, 4663104, 4735965, 4741776, 4746560, 4787370, 4788288, 4863105, 4863360, 4881240, 4929120, 4954548, 5043220, 5051696, 5100270, 5106528, 5187312, 5206656, 5237190, 5245992, 5268640, 5320320, 5339880, 5346432, 5367427, 5440288, 5471280, 5532072, 5578560, 5586336, 5673920, 5683158, 5695872, 5763680, 5780306, 5828880, 5857488, 5927220, 5985360, 6007680, 6051864, 6102720, 6120324, 6193185, 6207040, 6223581, 6314620, 6322368, 6383160, 6407856, 6484140, 6508320, 6557490, 6572160, 6606064, 6630351, 6683040, 6694272, 6800360, 6808347, 6808704, 6915090, 6916416, 6982920, 6994656, 7112664, 7119840, 7295040, 7321860, 7323264, 7376096, 7431822, 7448448, 7564830, 7577544, 7650405, 7659792, 7771840, 7780968, 7809984, 7902960, 7980480, 8009820, 8069152, 8160432, 8257580, 8298108, 8367840, 8379504, 8510880, 8524737, 8543808, 8645520, 8670459, 8677760, 8743320, 8754048, 8840468, 8890830, 8910720, 9011520, 9077796, 9154080, 9180486, 9220120, 9310560, 9326208, 9471930, 9483552, 9493120, 9574740, 9576576, 9726210, 9762480, 9858240, 9909096, 10086440, 10103392, 10200540, 10213056, 10372635, 10374624, 10474380, 10491984, 10537280, 10679760, 10734854, 10880576, 10942560, 11050585, 11064144, 11147733, 11157120, 11172672, 11347245, 11347840, 11366316, 11527360, 11560612, 11657760, 11714976, 11854440, 11970720, 12103728, 12205440, 12240648, 12386370, 12414080, 12447162, 12629240, 12644736, 12766320, 12815712, 12968280, 13016640, 13114980, 13212128, 13260702, 13366080, 13600720, 13616694, 13830180, 13832832, 13965840, 13989312, 14207895, 14225328, 14239680, 14450765, 14590080, 14643720, 14752192, 14863644, 15129660, 15155088, 15300810, 15319584, 15543680, 15561936, 15619968, 15805920, 15960960, 16019640, 16102281, 16138304, 16320864, 16515160, 16596216, 16735680, 16759008, 17021760, 17049474, 17087616, 17291040, 17340918, 17486640, 17680936, 17781660, 18023040, 18155592, 18308160, 18360972, 18440240, 18579555, 18621120, 18943860, 18967104, 19149480, 19452420, 19524960, 19716480, 19818192, 19891053, 20172880, 20206784, 20401080, 20426112, 20745270, 20749248, 20948760, 20983968, 21074560, 21359520, 21469708, 21761152, 21885120, 22101170, 22128288, 22295466, 22345344, 22694490, 22732632, 22951215, 23054720, 23121224, 23315520, 23429952, 23708880, 23941440, 24207456, 24481296, 24772740, 24894324, 25258480, 25532640, 25631424, 25936560, 26011377, 26033280, 26229960, 26424256, 26521404, 26732160, 26837135, 27201440, 27233388, 27660360, 27931680, 27978624, 28415790, 28450656, 28479360, 28901530, 29287440, 29504384, 29727288, 30259320, 30310176, 30601620, 30639168, 31117905, 31123872, 31611840, 32039280, 32204562, 32276608, 32641728, 33030320, 33151755, 33192432, 33471360, 33518016, 34041735, 34043520, 34098948, 34582080, 34681836, 34973280, 35361872, 35563320, 36311184, 36616320, 36721944, 36880480, 37159110, 37242240, 37571989, 37887720, 37934208, 38298960, 38904840, 39049920, 39636384, 39782106, 40345760, 40413568, 40802160, 41490540, 41498496, 41897520, 41967936, 42623685, 42719040, 42939416, 43352295, 43770240, 44202340, 44256576, 44590932, 45388980, 45465264, 45902430, 46242448, 46631040, 46859904, 47417760, 47882880, 48306843, 48414912, 48962592, 49545480, 49788648, 50516960, 51065280, 51262848, 51873120, 52022754, 52459920, 52848512, 53042808, 53674270, 54402880, 54466776, 55320720, 55738665, 55863360, 56831580, 56901312, 57803060, 58574880, 59454576, 59673159, 60518640, 60620352, 61203240, 61278336, 62235810, 62247744, 63223680, 64078560, 64409124, 65283456, 66060640, 66303510, 66384864, 67036032, 68083470, 68197896, 69164160, 69363672, 69946560, 70723744, 71126640, 72622368, 73443888, 73760960, 74318220, 75143978, 75775440, 76597920, 77809680, 78034131, 78099840, 79272768, 79564212, 80511405, 80691520, 81604320, 82981080, 83795040, 83935872, 85247370, 85438080, 85878832, 86704590, 88404680, 88513152, 89181864, 90777960, 90930528, 91804860, 92484896, 94835520, 96613686, 96829824, 97925184, 99090960, 99455265, 99577296, 101033920, 102130560, 103746240, 104045508, 104919840, 106085616, 107348540, 108805760, 108933552, 110641440, 111477330, 111726720, 112715967, 113663160, 113802624, 115606120, 117149760, 118909152, 119346318, 121037280, 121240704, 122406480, 124471620, 124495488, 128157120, 128818248, 130056885, 132121280, 132607020, 132769728, 136166940, 136395792, 138727344, 139893120, 141447488, 142253280, 144920529, 145244736, 146887776, 147521920, 148636440, 150287956, 151550880, 153195840, 155619360, 156068262, 158545536, 159128424, 161022810, 161383040, 163208640, 165962160, 167590080, 170494740, 171757664, 173409180, 176809360, 178363728, 181555920, 181861056, 183609720, 184969792, 187859945, 189671040, 193227372, 195850368, 198181920, 198910530, 199154592, 202067840, 207492480, 208091016, 209839680, 212171232, 214697080, 217867104, 221282880, 222954660, 225431934, 227326320, 231212240, 234299520, 237818304, 238692636, 241534215, 242074560, 244812960, 248943240, 256314240, 257636496, 260113770, 264242560, 265214040, 265539456, 272333880, 272791584, 277454688, 282894976, 284506560, 289841058, 290489472, 293775552, 297272880, 298365795, 300575912, 303101760, 306391680, 311238720, 312136524, 318256848, 322045620, 326417280, 331924320, 335180160, 338147901, 340989480, 343515328, 346818360, 353618720, 356727456, 363111840, 363722112, 367219440, 369939584, 375719890, 386454744, 390170655, 396363840, 397821060, 398309184, 416182032, 419679360, 424342464, 429394160, 435734208, 442565760, 445909320, 450863868, 454652640, 462424480, 475636608, 477385272, 483068430, 484149120, 489625920, 497886480, 515272992, 520227540, 530428080, 544667760, 545583168, 554909376, 563579835, 569013120, 579682116, 587551104, 594545760, 596731590, 601151824, 606203520, 622477440, 624273048, 636513696, 644091240, 663848640, 676295802, 681978960, 687030656, 693636720, 707237440, 713454912, 724602645, 726223680, 734438880, 751439780, 772909488, 780341310, 792727680, 795642120, 796618368, 832364064, 848684928, 858788320, 871468416, 891818640, 901727736, 909305280, 924848960, 954770544, 966136860, 979251840, 995772960, 1014443703, 1030545984, 1040455080, 1060856160, 1089335520, 1091166336, 1109818752, 1127159670, 1159364232, 1189091520, 1193463180, 1202303648, 1248546096, 1273027392, 1288182480, 1327697280, 1352591604, 1363957920, 1387273440, 1414474880, 1426909824, 1449205290, 1452447360, 1468877760, 1502879560, 1545818976, 1560682620, 1591284240, 1664728128, 1690739505, 1717576640, 1783637280, 1803455472, 1818610560, 1849697920, 1909541088, 1932273720, 1991545920, 2028887406, 2061091968, 2080910160, 2121712320, 2178671040, 2254319340, 2318728464, 2378183040, 2386926360, 2404607296, 2497092192, 2546054784, 2576364960, 2705183208, 2727915840, 2774546880, 2898410580, 2937755520, 3005759120, 3091637952, 3121365240, 3182568480, 3329456256, 3381479010, 3435153280, 3567274560, 3606910944, 3819082176, 3864547440, 3983091840, 4057774812, 4161820320, 4243424640, 4357342080, 4508638680, 4637456928, 4773852720, 4809214592, 4994184384, 5072218515, 5152729920, 5410366416, 5455831680, 5549093760, 5796821160, 6011518240, 6183275904, 6242730480, 6365136960, 6762958020, 7134549120, 7213821888, 7638164352, 7729094880, 8115549624, 8323640640, 9017277360, 9274913856, 9547705440, 9988368768, 10144437030, 10305459840, 10820732832, 11593642320, 12023036480, 12485460960, 12730273920, 13525916040, 14427643776, 15458189760, 16231099248, 16647281280, 18034554720, 18549827712, 19095410880, 20288874060, 21641465664, 23187284640, 24046072960, 24970921920, 27051832080, 30916379520, 32462198496, 36069109440, 38190821760, 40577748120, 43282931328, 46374569280, 49941843840, 54103664160, 64924396992, 72138218880, 81155496240, 92749138560, 108207328320, 129848793984, 162310992480, 216414656640, 324621984960, 649243969920]

約数ペア:

[(1, 649243969920), (2, 324621984960), (3, 216414656640), (4, 162310992480), (5, 129848793984), (6, 108207328320), (7, 92749138560), (8, 81155496240), (9, 72138218880), (10, 64924396992), (12, 54103664160), (13, 49941843840), (14, 46374569280), (15, 43282931328), (16, 40577748120), (17, 38190821760), (18, 36069109440), (20, 32462198496), (21, 30916379520), (24, 27051832080), (26, 24970921920), (27, 24046072960), (28, 23187284640), (30, 21641465664), (32, 20288874060), (34, 19095410880), (35, 18549827712), (36, 18034554720), (39, 16647281280), (40, 16231099248), (42, 15458189760), (45, 14427643776), (48, 13525916040), (51, 12730273920), (52, 12485460960), (54, 12023036480), (56, 11593642320), (60, 10820732832), (63, 10305459840), (64, 10144437030), (65, 9988368768), (68, 9547705440), (70, 9274913856), (72, 9017277360), (78, 8323640640), (80, 8115549624), (84, 7729094880), (85, 7638164352), (90, 7213821888), (91, 7134549120), (96, 6762958020), (102, 6365136960), (104, 6242730480), (105, 6183275904), (108, 6011518240), (112, 5796821160), (117, 5549093760), (119, 5455831680), (120, 5410366416), (126, 5152729920), (128, 5072218515), (130, 4994184384), (135, 4809214592), (136, 4773852720), (140, 4637456928), (144, 4508638680), (149, 4357342080), (153, 4243424640), (156, 4161820320), (160, 4057774812), (163, 3983091840), (168, 3864547440), (170, 3819082176), (180, 3606910944), (182, 3567274560), (189, 3435153280), (192, 3381479010), (195, 3329456256), (204, 3182568480), (208, 3121365240), (210, 3091637952), (216, 3005759120), (221, 2937755520), (224, 2898410580), (234, 2774546880), (238, 2727915840), (240, 2705183208), (252, 2576364960), (255, 2546054784), (260, 2497092192), (270, 2404607296), (272, 2386926360), (273, 2378183040), (280, 2318728464), (288, 2254319340), (298, 2178671040), (306, 2121712320), (312, 2080910160), (315, 2061091968), (320, 2028887406), (326, 1991545920), (336, 1932273720), (340, 1909541088), (351, 1849697920), (357, 1818610560), (360, 1803455472), (364, 1783637280), (378, 1717576640), (384, 1690739505), (390, 1664728128), (408, 1591284240), (416, 1560682620), (420, 1545818976), (432, 1502879560), (442, 1468877760), (447, 1452447360), (448, 1449205290), (455, 1426909824), (459, 1414474880), (468, 1387273440), (476, 1363957920), (480, 1352591604), (489, 1327697280), (504, 1288182480), (510, 1273027392), (520, 1248546096), (540, 1202303648), (544, 1193463180), (546, 1189091520), (560, 1159364232), (576, 1127159670), (585, 1109818752), (595, 1091166336), (596, 1089335520), (612, 1060856160), (624, 1040455080), (630, 1030545984), (640, 1014443703), (652, 995772960), (663, 979251840), (672, 966136860), (680, 954770544), (702, 924848960), (714, 909305280), (720, 901727736), (728, 891818640), (745, 871468416), (756, 858788320), (765, 848684928), (780, 832364064), (815, 796618368), (816, 795642120), (819, 792727680), (832, 780341310), (840, 772909488), (864, 751439780), (884, 734438880), (894, 726223680), (896, 724602645), (910, 713454912), (918, 707237440), (936, 693636720), (945, 687030656), (952, 681978960), (960, 676295802), (978, 663848640), (1008, 644091240), (1020, 636513696), (1040, 624273048), (1043, 622477440), (1071, 606203520), (1080, 601151824), (1088, 596731590), (1092, 594545760), (1105, 587551104), (1120, 579682116), (1141, 569013120), (1152, 563579835), (1170, 554909376), (1190, 545583168), (1192, 544667760), (1224, 530428080), (1248, 520227540), (1260, 515272992), (1304, 497886480), (1326, 489625920), (1341, 484149120), (1344, 483068430), (1360, 477385272), (1365, 475636608), (1404, 462424480), (1428, 454652640), (1440, 450863868), (1456, 445909320), (1467, 442565760), (1490, 435734208), (1512, 429394160), (1530, 424342464), (1547, 419679360), (1560, 416182032), (1630, 398309184), (1632, 397821060), (1638, 396363840), (1664, 390170655), (1680, 386454744), (1728, 375719890), (1755, 369939584), (1768, 367219440), (1785, 363722112), (1788, 363111840), (1820, 356727456), (1836, 353618720), (1872, 346818360), (1890, 343515328), (1904, 340989480), (1920, 338147901), (1937, 335180160), (1956, 331924320), (1989, 326417280), (2016, 322045620), (2040, 318256848), (2080, 312136524), (2086, 311238720), (2119, 306391680), (2142, 303101760), (2160, 300575912), (2176, 298365795), (2184, 297272880), (2210, 293775552), (2235, 290489472), (2240, 289841058), (2282, 284506560), (2295, 282894976), (2340, 277454688), (2380, 272791584), (2384, 272333880), (2445, 265539456), (2448, 265214040), (2457, 264242560), (2496, 260113770), (2520, 257636496), (2533, 256314240), (2608, 248943240), (2652, 244812960), (2682, 242074560), (2688, 241534215), (2720, 238692636), (2730, 237818304), (2771, 234299520), (2808, 231212240), (2856, 227326320), (2880, 225431934), (2912, 222954660), (2934, 221282880), (2980, 217867104), (3024, 214697080), (3060, 212171232), (3094, 209839680), (3120, 208091016), (3129, 207492480), (3213, 202067840), (3260, 199154592), (3264, 198910530), (3276, 198181920), (3315, 195850368), (3360, 193227372), (3423, 189671040), (3456, 187859945), (3510, 184969792), (3536, 183609720), (3570, 181861056), (3576, 181555920), (3640, 178363728), (3672, 176809360), (3744, 173409180), (3780, 171757664), (3808, 170494740), (3874, 167590080), (3912, 165962160), (3978, 163208640), (4023, 161383040), (4032, 161022810), (4080, 159128424), (4095, 158545536), (4160, 156068262), (4172, 155619360), (4238, 153195840), (4284, 151550880), (4320, 150287956), (4368, 148636440), (4401, 147521920), (4420, 146887776), (4470, 145244736), (4480, 144920529), (4564, 142253280), (4590, 141447488), (4641, 139893120), (4680, 138727344), (4760, 136395792), (4768, 136166940), (4890, 132769728), (4896, 132607020), (4914, 132121280), (4992, 130056885), (5040, 128818248), (5066, 128157120), (5215, 124495488), (5216, 124471620), (5304, 122406480), (5355, 121240704), (5364, 121037280), (5440, 119346318), (5460, 118909152), (5542, 117149760), (5616, 115606120), (5705, 113802624), (5712, 113663160), (5760, 112715967), (5811, 111726720), (5824, 111477330), (5868, 110641440), (5960, 108933552), (5967, 108805760), (6048, 107348540), (6120, 106085616), (6188, 104919840), (6240, 104045508), (6258, 103746240), (6357, 102130560), (6426, 101033920), (6520, 99577296), (6528, 99455265), (6552, 99090960), (6630, 97925184), (6705, 96829824), (6720, 96613686), (6846, 94835520), (7020, 92484896), (7072, 91804860), (7140, 90930528), (7152, 90777960), (7280, 89181864), (7335, 88513152), (7344, 88404680), (7488, 86704590), (7560, 85878832), (7599, 85438080), (7616, 85247370), (7735, 83935872), (7748, 83795040), (7824, 82981080), (7956, 81604320), (8046, 80691520), (8064, 80511405), (8160, 79564212), (8190, 79272768), (8313, 78099840), (8320, 78034131), (8344, 77809680), (8476, 76597920), (8568, 75775440), (8640, 75143978), (8736, 74318220), (8802, 73760960), (8840, 73443888), (8940, 72622368), (9128, 71126640), (9180, 70723744), (9282, 69946560), (9360, 69363672), (9387, 69164160), (9520, 68197896), (9536, 68083470), (9685, 67036032), (9780, 66384864), (9792, 66303510), (9828, 66060640), (9945, 65283456), (10080, 64409124), (10132, 64078560), (10269, 63223680), (10430, 62247744), (10432, 62235810), (10595, 61278336), (10608, 61203240), (10710, 60620352), (10728, 60518640), (10880, 59673159), (10920, 59454576), (11084, 58574880), (11232, 57803060), (11410, 56901312), (11424, 56831580), (11622, 55863360), (11648, 55738665), (11736, 55320720), (11920, 54466776), (11934, 54402880), (12096, 53674270), (12240, 53042808), (12285, 52848512), (12376, 52459920), (12480, 52022754), (12516, 51873120), (12665, 51262848), (12714, 51065280), (12852, 50516960), (13040, 49788648), (13104, 49545480), (13260, 48962592), (13410, 48414912), (13440, 48306843), (13559, 47882880), (13692, 47417760), (13855, 46859904), (13923, 46631040), (14040, 46242448), (14144, 45902430), (14280, 45465264), (14304, 45388980), (14560, 44590932), (14670, 44256576), (14688, 44202340), (14833, 43770240), (14976, 43352295), (15120, 42939416), (15198, 42719040), (15232, 42623685), (15470, 41967936), (15496, 41897520), (15645, 41498496), (15648, 41490540), (15912, 40802160), (16065, 40413568), (16092, 40345760), (16320, 39782106), (16380, 39636384), (16626, 39049920), (16688, 38904840), (16952, 38298960), (17115, 37934208), (17136, 37887720), (17280, 37571989), (17433, 37242240), (17472, 37159110), (17604, 36880480), (17680, 36721944), (17731, 36616320), (17880, 36311184), (18256, 35563320), (18360, 35361872), (18564, 34973280), (18720, 34681836), (18774, 34582080), (19040, 34098948), (19071, 34043520), (19072, 34041735), (19370, 33518016), (19397, 33471360), (19560, 33192432), (19584, 33151755), (19656, 33030320), (19890, 32641728), (20115, 32276608), (20160, 32204562), (20264, 32039280), (20538, 31611840), (20860, 31123872), (20864, 31117905), (21190, 30639168), (21216, 30601620), (21420, 30310176), (21456, 30259320), (21840, 29727288), (22005, 29504384), (22168, 29287440), (22464, 28901530), (22797, 28479360), (22820, 28450656), (22848, 28415790), (23205, 27978624), (23244, 27931680), (23472, 27660360), (23840, 27233388), (23868, 27201440), (24192, 26837135), (24287, 26732160), (24480, 26521404), (24570, 26424256), (24752, 26229960), (24939, 26033280), (24960, 26011377), (25032, 25936560), (25330, 25631424), (25428, 25532640), (25704, 25258480), (26080, 24894324), (26208, 24772740), (26520, 24481296), (26820, 24207456), (27118, 23941440), (27384, 23708880), (27710, 23429952), (27846, 23315520), (28080, 23121224), (28161, 23054720), (28288, 22951215), (28560, 22732632), (28608, 22694490), (29055, 22345344), (29120, 22295466), (29340, 22128288), (29376, 22101170), (29666, 21885120), (29835, 21761152), (30240, 21469708), (30396, 21359520), (30807, 21074560), (30940, 20983968), (30992, 20948760), (31290, 20749248), (31296, 20745270), (31785, 20426112), (31824, 20401080), (32130, 20206784), (32184, 20172880), (32640, 19891053), (32760, 19818192), (32929, 19716480), (33252, 19524960), (33376, 19452420), (33904, 19149480), (34230, 18967104), (34272, 18943860), (34866, 18621120), (34944, 18579555), (35208, 18440240), (35360, 18360972), (35462, 18308160), (35760, 18155592), (36023, 18023040), (36512, 17781660), (36720, 17680936), (37128, 17486640), (37440, 17340918), (37548, 17291040), (37995, 17087616), (38080, 17049474), (38142, 17021760), (38740, 16759008), (38794, 16735680), (39120, 16596216), (39312, 16515160), (39780, 16320864), (40230, 16138304), (40320, 16102281), (40528, 16019640), (40677, 15960960), (41076, 15805920), (41565, 15619968), (41720, 15561936), (41769, 15543680), (42380, 15319584), (42432, 15300810), (42840, 15155088), (42912, 15129660), (43680, 14863644), (44010, 14752192), (44336, 14643720), (44499, 14590080), (44928, 14450765), (45594, 14239680), (45640, 14225328), (45696, 14207895), (46410, 13989312), (46488, 13965840), (46935, 13832832), (46944, 13830180), (47680, 13616694), (47736, 13600720), (48574, 13366080), (48960, 13260702), (49140, 13212128), (49504, 13114980), (49878, 13016640), (50064, 12968280), (50660, 12815712), (50856, 12766320), (51345, 12644736), (51408, 12629240), (52160, 12447162), (52299, 12414080), (52416, 12386370), (53040, 12240648), (53193, 12205440), (53640, 12103728), (54236, 11970720), (54768, 11854440), (55420, 11714976), (55692, 11657760), (56160, 11560612), (56322, 11527360), (57120, 11366316), (57213, 11347840), (57216, 11347245), (58110, 11172672), (58191, 11157120), (58240, 11147733), (58680, 11064144), (58752, 11050585), (59332, 10942560), (59670, 10880576), (60480, 10734854), (60792, 10679760), (61614, 10537280), (61880, 10491984), (61984, 10474380), (62580, 10374624), (62592, 10372635), (63570, 10213056), (63648, 10200540), (64260, 10103392), (64368, 10086440), (65520, 9909096), (65858, 9858240), (66504, 9762480), (66752, 9726210), (67795, 9576576), (67808, 9574740), (68391, 9493120), (68460, 9483552), (68544, 9471930), (69615, 9326208), (69732, 9310560), (70416, 9220120), (70720, 9180486), (70924, 9154080), (71520, 9077796), (72046, 9011520), (72861, 8910720), (73024, 8890830), (73440, 8840468), (74165, 8754048), (74256, 8743320), (74817, 8677760), (74880, 8670459), (75096, 8645520), (75990, 8543808), (76160, 8524737), (76284, 8510880), (77480, 8379504), (77588, 8367840), (78240, 8298108), (78624, 8257580), (79560, 8160432), (80460, 8069152), (81056, 8009820), (81354, 7980480), (82152, 7902960), (83130, 7809984), (83440, 7780968), (83538, 7771840), (84760, 7659792), (84864, 7650405), (85680, 7577544), (85824, 7564830), (87165, 7448448), (87360, 7431822), (88020, 7376096), (88655, 7323264), (88672, 7321860), (88998, 7295040), (91188, 7119840), (91280, 7112664), (92820, 6994656), (92976, 6982920), (93870, 6916416), (93888, 6915090), (95355, 6808704), (95360, 6808347), (95472, 6800360), (96985, 6694272), (97148, 6683040), (97920, 6630351), (98280, 6606064), (98787, 6572160), (99008, 6557490), (99756, 6508320), (100128, 6484140), (101320, 6407856), (101712, 6383160), (102690, 6322368), (102816, 6314620), (104320, 6223581), (104598, 6207040), (104832, 6193185), (106080, 6120324), (106386, 6102720), (107280, 6051864), (108069, 6007680), (108472, 5985360), (109536, 5927220), (110840, 5857488), (111384, 5828880), (112320, 5780306), (112644, 5763680), (113985, 5695872), (114240, 5683158), (114426, 5673920), (116220, 5586336), (116382, 5578560), (117360, 5532072), (118664, 5471280), (119340, 5440288), (120960, 5367427), (121435, 5346432), (121584, 5339880), (122031, 5320320), (123228, 5268640), (123760, 5245992), (123968, 5237190), (124695, 5206656), (125160, 5187312), (127140, 5106528), (127296, 5100270), (128520, 5051696), (128736, 5043220), (131040, 4954548), (131716, 4929120), (133008, 4881240), (133497, 4863360), (133504, 4863105), (135590, 4788288), (135616, 4787370), (136782, 4746560), (136920, 4741776), (137088, 4735965), (139230, 4663104), (139464, 4655280), (140805, 4610944), (140832, 4610060), (141440, 4590243), (141848, 4577040), (143040, 4538898), (144092, 4505760), (145722, 4455360), (146048, 4445415), (146880, 4420234), (148330, 4377024), (148512, 4371660), (149634, 4338880), (150192, 4322760), (151980, 4271904), (152568, 4255440), (154035, 4214912), (154960, 4189752), (155176, 4183920), (156480, 4149054), (157248, 4128790), (159120, 4080216), (159579, 4068480), (160920, 4034576), (162112, 4004910), (162708, 3990240), (164304, 3951480), (164645, 3943296), (166260, 3904992), (166880, 3890484), (167076, 3885920), (169520, 3829896), (170009, 3818880), (171360, 3788772), (171648, 3782415), (174330, 3724224), (174573, 3719040), (174720, 3715911), (176040, 3688048), (177310, 3661632), (177344, 3660930), (177996, 3647520), (180115, 3604608), (182376, 3559920), (182560, 3556332), (185640, 3497328), (185952, 3491460), (187740, 3458208), (187776, 3457545), (190710, 3404352), (190944, 3400180), (193970, 3347136), (194296, 3341520), (196560, 3303032), (197574, 3286080), (198016, 3278745), (199512, 3254160), (200256, 3242070), (202640, 3203928), (203385, 3192192), (203424, 3191580), (205380, 3161184), (205632, 3157310), (208845, 3108736), (209196, 3103520), (212160, 3060162), (212772, 3051360), (214560, 3025932), (216138, 3003840), (216944, 2992680), (218583, 2970240), (219072, 2963610), (221680, 2928744), (222495, 2918016), (222768, 2914440), (224640, 2890153), (225288, 2881840), (227970, 2847936), (228480, 2841579), (228852, 2836960), (230503, 2816640), (232440, 2793168), (232764, 2789280), (234720, 2766036), (237328, 2735640), (238680, 2720144), (242870, 2673216), (243168, 2669940), (244062, 2660160), (246456, 2634320), (247520, 2622996), (247936, 2618595), (249390, 2603328), (250320, 2593656), (252161, 2574720), (254280, 2553264), (254592, 2550135), (257040, 2525848), (257472, 2521610), (261495, 2482816), (262080, 2477274), (263432, 2464560), (265965, 2441088), (266016, 2440620), (266994, 2431680), (271180, 2394144), (271232, 2393685), (273564, 2373280), (273840, 2370888), (278460, 2331552), (278928, 2327640), (281610, 2305472), (281664, 2305030), (283696, 2288520), (286065, 2269568), (286080, 2269449), (288184, 2252880), (290955, 2231424), (291444, 2227680), (293760, 2210117), (296361, 2190720), (296660, 2188512), (297024, 2185830), (299268, 2169440), (300384, 2161380), (303960, 2135952), (305136, 2127720), (308070, 2107456), (309920, 2094876), (310352, 2091960), (312960, 2074527), (314496, 2064395), (315731, 2056320), (318240, 2040108), (319158, 2034240), (321840, 2017288), (324207, 2002560), (324224, 2002455), (325416, 1995120), (328608, 1975740), (329290, 1971648), (332520, 1952496), (333760, 1945242), (334152, 1942960), (339040, 1914948), (340018, 1909440), (341955, 1898624), (342720, 1894386), (348660, 1862112), (349146, 1859520), (352080, 1844024), (354620, 1830816), (354688, 1830465), (355992, 1823760), (360230, 1802304), (364305, 1782144), (364752, 1779960), (365120, 1778166), (366093, 1773440), (371280, 1748664), (371904, 1745730), (374085, 1735552), (375480, 1729104), (381420, 1702176), (381888, 1700090), (387940, 1673568), (388592, 1670760), (393120, 1651516), (395148, 1643040), (399024, 1627080), (400491, 1621120), (400512, 1621035), (405280, 1601964), (406770, 1596096), (406848, 1595790), (410760, 1580592), (411264, 1578655), (412879, 1572480), (417690, 1554368), (418392, 1551760), (424320, 1530081), (425544, 1525680), (429120, 1512966), (432276, 1501920), (433888, 1496340), (437166, 1485120), (438144, 1481805), (443360, 1464372), (444990, 1459008), (445536, 1457220), (450576, 1440920), (455940, 1423968), (457704, 1418480), (461006, 1408320), (464880, 1396584), (465528, 1394640), (469440, 1383018), (474656, 1367820), (477360, 1360072), (478737, 1356160), (485740, 1336608), (486336, 1334970), (488124, 1330080), (492912, 1317160), (493935, 1314432), (495040, 1311498), (498780, 1301664), (500640, 1296828), (504322, 1287360), (508560, 1276632), (510027, 1272960), (514080, 1262924), (514944, 1260805), (522990, 1241408), (523719, 1239680), (524160, 1238637), (526864, 1232280), (531930, 1220544), (532032, 1220310), (533988, 1215840), (540345, 1201536), (542360, 1197072), (547128, 1186640), (547680, 1185444), (556920, 1165776), (557856, 1163820), (563220, 1152736), (563328, 1152515), (567392, 1144260), (572130, 1134784), (576368, 1126440), (581910, 1115712), (582888, 1113840), (592722, 1095360), (593320, 1094256), (594048, 1092915), (598536, 1084720), (600768, 1080690), (607920, 1067976), (610155, 1064064), (610272, 1063860), (616140, 1053728), (619840, 1047438), (620704, 1045980), (631462, 1028160), (636480, 1020054), (638316, 1017120), (643680, 1008644), (648414, 1001280), (650832, 997560), (655749, 990080), (657216, 987870), (658580, 985824), (665040, 976248), (667485, 972672), (667520, 972621), (668304, 971480), (678080, 957474), (680036, 954720), (683910, 949312), (685440, 947193), (691509, 938880), (697320, 931056), (698292, 929760), (704160, 922012), (709240, 915408), (711984, 911880), (720460, 901152), (728610, 891072), (729504, 889980), (730240, 889083), (732186, 886720), (742560, 874332), (743808, 872865), (748170, 867776), (750960, 864552), (756483, 858240), (762840, 851088), (763776, 850045), (775880, 836784), (777184, 835380), (786240, 825758), (790296, 821520), (797895, 813696), (798048, 813540), (800982, 810560)]