390583589760

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{769}}^1$

素因数の和:853

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 128, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 168, 170, 171, 180, 182, 189, 190, 192, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 312, 315, 320, 323, 336, 340, 342, 351, 357, 360, 364, 378, 380, 384, 390, 399, 408, 416, 420, 432, 442, 448, 455, 456, 459, 468, 476, 480, 494, 504, 510, 513, 520, 532, 540, 544, 546, 560, 570, 576, 585, 595, 608, 612, 624, 630, 640, 646, 663, 665, 672, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 769, 780, 798, 816, 819, 832, 840, 855, 864, 884, 896, 910, 912, 918, 936, 945, 952, 960, 969, 988, 1008, 1020, 1026, 1040, 1064, 1071, 1080, 1088, 1092, 1105, 1120, 1140, 1152, 1170, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1404, 1428, 1440, 1456, 1482, 1512, 1520, 1530, 1538, 1547, 1560, 1596, 1615, 1632, 1638, 1664, 1680, 1710, 1728, 1729, 1755, 1768, 1785, 1820, 1824, 1836, 1872, 1890, 1904, 1920, 1938, 1976, 1989, 1995, 2016, 2040, 2052, 2080, 2128, 2142, 2160, 2176, 2184, 2210, 2223, 2240, 2261, 2280, 2295, 2307, 2340, 2380, 2394, 2432, 2448, 2457, 2470, 2496, 2520, 2565, 2584, 2652, 2660, 2688, 2720, 2730, 2736, 2808, 2856, 2880, 2907, 2912, 2964, 3024, 3040, 3060, 3076, 3094, 3120, 3192, 3213, 3230, 3264, 3276, 3315, 3360, 3420, 3456, 3458, 3510, 3536, 3570, 3591, 3640, 3648, 3672, 3705, 3744, 3780, 3808, 3845, 3876, 3952, 3978, 3990, 4032, 4080, 4095, 4104, 4160, 4199, 4256, 4284, 4320, 4368, 4420, 4446, 4480, 4522, 4560, 4590, 4614, 4641, 4680, 4760, 4788, 4845, 4896, 4914, 4940, 4992, 5040, 5130, 5168, 5187, 5304, 5320, 5355, 5383, 5440, 5460, 5472, 5616, 5712, 5760, 5814, 5824, 5928, 5967, 5985, 6048, 6080, 6120, 6152, 6188, 6240, 6384, 6426, 6460, 6528, 6552, 6630, 6669, 6720, 6783, 6840, 6916, 6921, 7020, 7072, 7140, 7182, 7280, 7296, 7344, 7410, 7488, 7560, 7616, 7690, 7735, 7752, 7904, 7956, 7980, 8064, 8160, 8190, 8208, 8320, 8398, 8512, 8568, 8640, 8645, 8721, 8736, 8840, 8892, 9044, 9120, 9180, 9228, 9282, 9360, 9520, 9576, 9690, 9792, 9828, 9880, 9945, 9997, 10080, 10260, 10336, 10374, 10608, 10640, 10710, 10766, 10880, 10920, 10944, 11115, 11232, 11305, 11424, 11535, 11628, 11648, 11856, 11934, 11970, 12096, 12160, 12240, 12285, 12304, 12376, 12480, 12597, 12768, 12852, 12920, 13073, 13104, 13260, 13338, 13440, 13566, 13680, 13832, 13842, 13923, 14040, 14144, 14280, 14364, 14535, 14560, 14611, 14688, 14820, 14976, 15120, 15232, 15380, 15470, 15504, 15561, 15808, 15912, 15960, 16065, 16149, 16320, 16380, 16416, 16796, 17024, 17136, 17280, 17290, 17442, 17472, 17680, 17784, 17955, 18088, 18240, 18360, 18456, 18564, 18720, 19040, 19152, 19380, 19584, 19656, 19760, 19890, 19994, 20160, 20349, 20520, 20672, 20748, 20763, 20995, 21216, 21280, 21420, 21532, 21840, 21888, 22230, 22464, 22610, 22848, 23070, 23205, 23256, 23712, 23868, 23940, 24192, 24480, 24570, 24608, 24752, 24960, 25194, 25536, 25704, 25840, 25935, 26146, 26208, 26520, 26676, 26915, 27132, 27360, 27664, 27684, 27846, 28080, 28288, 28560, 28728, 29070, 29120, 29222, 29376, 29393, 29640, 29835, 29991, 30240, 30760, 30940, 31008, 31122, 31616, 31824, 31920, 32130, 32298, 32640, 32760, 32832, 33345, 33592, 33915, 34272, 34580, 34605, 34884, 34944, 35360, 35568, 35910, 36176, 36480, 36720, 36912, 37128, 37440, 37791, 38080, 38304, 38760, 39219, 39312, 39520, 39780, 39988, 40320, 40698, 41040, 41344, 41496, 41526, 41769, 41990, 42432, 42560, 42840, 43064, 43605, 43680, 43833, 44460, 44928, 45220, 45696, 46140, 46410, 46512, 46683, 47424, 47736, 47880, 48447, 48960, 49140, 49216, 49504, 49985, 50388, 51072, 51408, 51680, 51870, 52292, 52416, 53040, 53352, 53830, 54264, 54720, 55328, 55368, 55692, 56160, 57120, 57456, 58140, 58240, 58444, 58752, 58786, 59280, 59670, 59982, 60480, 61047, 61520, 61880, 62016, 62244, 62985, 63648, 63840, 64260, 64596, 65365, 65520, 65664, 66690, 67184, 67830, 68544, 69160, 69210, 69615, 69768, 69979, 70720, 71136, 71820, 72352, 73055, 73440, 73824, 74256, 74880, 75582, 76160, 76608, 77520, 77805, 78438, 78624, 79040, 79560, 79976, 80745, 81396, 82080, 82992, 83052, 83538, 83980, 84864, 85120, 85680, 86128, 87210, 87360, 87666, 88179, 88920, 89973, 90440, 91511, 92280, 92820, 93024, 93366, 94848, 95472, 95760, 96894, 97920, 98280, 98432, 99008, 99970, 100776, 101745, 102277, 102816, 103360, 103740, 103815, 104584, 104832, 106080, 106704, 107660, 108528, 109440, 110656, 110736, 111384, 112320, 113373, 114240, 114912, 116280, 116888, 117572, 117657, 118560, 119340, 119964, 120960, 122094, 123040, 123760, 124032, 124488, 125970, 127296, 127680, 128520, 129192, 130730, 131040, 131499, 133380, 134368, 135660, 137088, 138320, 138420, 139230, 139536, 139958, 141440, 142272, 143640, 144704, 145341, 146110, 146880, 146965, 147648, 148512, 149955, 151164, 153216, 155040, 155610, 156876, 157248, 158080, 159120, 159952, 161490, 162792, 164160, 165984, 166104, 167076, 167960, 169949, 171360, 172256, 174420, 174720, 175332, 176358, 177840, 179946, 180880, 183022, 184560, 185640, 186048, 186732, 188955, 189943, 190944, 191520, 193788, 196095, 196560, 198016, 199940, 201552, 203490, 204554, 205632, 206720, 207480, 207630, 208845, 209168, 209937, 212160, 213408, 215320, 217056, 219165, 221312, 221472, 222768, 224640, 226746, 228480, 229824, 232560, 233415, 233776, 235144, 235314, 237120, 238680, 239928, 242235, 244188, 246080, 247520, 248387, 248976, 251940, 254592, 255360, 257040, 258384, 261460, 262080, 262998, 264537, 266760, 268736, 269919, 271320, 274533, 276640, 276840, 278460, 279072, 279916, 284544, 287280, 289408, 290682, 292220, 293760, 293930, 295296, 297024, 299910, 302328, 305235, 306831, 310080, 311220, 313752, 314496, 318240, 319904, 322980, 325584, 328320, 331968, 332208, 334152, 335920, 339898, 342720, 344512, 348840, 349895, 350664, 352716, 352971, 355680, 359892, 361760, 366044, 369120, 371280, 372096, 373464, 377910, 379886, 381888, 383040, 387576, 392190, 393120, 394497, 399880, 403104, 406980, 409108, 411264, 414960, 415260, 417690, 418336, 419874, 424320, 426816, 430640, 434112, 438330, 440895, 442944, 445536, 449865, 453492, 457555, 459648, 465120, 466830, 467552, 470288, 470628, 474240, 477360, 479856, 484470, 488376, 492160, 495040, 496774, 497952, 503880, 509847, 511385, 514080, 516768, 522920, 524160, 525996, 529074, 533520, 537472, 539838, 542640, 549066, 553280, 553680, 556920, 558144, 559832, 566865, 569829, 574560, 581364, 584440, 587860, 588285, 594048, 599820, 604656, 610470, 613662, 620160, 622440, 627504, 629811, 636480, 639808, 645960, 651168, 657495, 663936, 664416, 668304, 671840, 679796, 685440, 689024, 697680, 699790, 701328, 705432, 705942, 711360, 719784, 723520, 726705, 732088, 738240, 742560, 745161, 746928, 755820, 759772, 763776, 766080, 775152, 784380, 786240, 788994, 793611, 799760, 806208, 813960, 818216, 823599, 829920, 830520, 835380, 836672, 839748, 849745, 853632, 861280, 868224, 876660, 881790, 885888, 891072, 899730, 906984, 915110, 920493, 930240, 933660, 935104, 940576, 941256, 949715, 954720, 959712, 968940, 976752, 990080, 993548, 995904, 1007760, 1019694, 1022770, 1028160, 1033536, 1045840, 1049685, 1051992, 1058148, 1067040, 1079676, 1085280, 1098132, 1106560, 1107360, 1113840, 1116288, 1119664, 1133730, 1139658, 1149120, 1162728, 1168880, 1175720, 1176570, 1189643, 1199640, 1209312, 1220940, 1227324, 1241935, 1244880, 1255008, 1259622, 1272960, 1279616, 1291920, 1302336, 1314990, 1322685, 1328832, 1329601, 1336608, 1343680, 1349595, 1359592, 1372665, 1395360, 1399580, 1402656, 1410864, 1411884, 1422720, 1439568, 1447040, 1453410, 1464176, 1476480, 1485120, 1490322, 1493856, 1511640, 1519544, 1529541, 1534155, 1550304, 1568760, 1572480, 1577988, 1587222, 1599520, 1612416, 1627920, 1636432, 1647198, 1659840, 1661040, 1670760, 1673344, 1679496, 1699490, 1709487, 1722560, 1738709, 1753320, 1763580, 1764855, 1782144, 1799460, 1813968, 1830220, 1840986, 1860480, 1867320, 1870208, 1881152, 1882512, 1889433, 1899430, 1909440, 1919424, 1937880, 1953504, 1972485, 1987096, 1991808, 2015520, 2039388, 2045540, 2056320, 2067072, 2091680, 2099370, 2103984, 2116296, 2134080, 2159352, 2170560, 2196264, 2214720, 2227680, 2235483, 2239328, 2267460, 2279316, 2298240, 2325456, 2337760, 2351440, 2353140, 2379286, 2399280, 2418624, 2441880, 2454648, 2470797, 2483870, 2489760, 2510016, 2519244, 2549235, 2583840, 2604672, 2629980, 2645370, 2657664, 2659202, 2673216, 2687360, 2699190, 2719184, 2745330, 2761479, 2790720, 2799160, 2805312, 2821728, 2823768, 2849145, 2879136, 2906820, 2928352, 2970240, 2980644, 2987712, 3023280, 3039088, 3059082, 3068310, 3100608, 3137520, 3149055, 3155976, 3174444, 3199040, 3229031, 3255840, 3272864, 3294396, 3319680, 3322080, 3341520, 3358992, 3398980, 3418974, 3445120, 3477418, 3506640, 3527160, 3529710, 3568929, 3598920, 3627936, 3660440, 3681972, 3725805, 3734640, 3762304, 3765024, 3778866, 3798860, 3818880, 3838848, 3875760, 3907008, 3944970, 3968055, 3974192, 3988803, 4031040, 4078776, 4091080, 4117995, 4183360, 4198740, 4207968, 4232592, 4268160, 4318704, 4341120, 4392528, 4429440, 4455360, 4470966, 4478656, 4534920, 4558632, 4588623, 4602465, 4650912, 4675520, 4702880, 4706280, 4758572, 4798560, 4837248, 4883760, 4909296, 4941594, 4967740, 4979520, 5020032, 5038488, 5098470, 5128461, 5167680, 5216127, 5259960, 5290740, 5318404, 5346432, 5398380, 5438368, 5490660, 5522958, 5581440, 5598320, 5610624, 5643456, 5647536, 5698290, 5758272, 5813640, 5856704, 5948215, 5961288, 5975424, 6046560, 6078176, 6118164, 6136620, 6201216, 6275040, 6298110, 6311952, 6348888, 6398080, 6458062, 6511680, 6545728, 6588792, 6644160, 6648005, 6683040, 6706449, 6717984, 6797960, 6837948, 6954836, 7013280, 7054320, 7059420, 7137858, 7197840, 7255872, 7320880, 7363944, 7451610, 7469280, 7530048, 7557732, 7597720, 7647705, 7751520, 7814016, 7889940, 7936110, 7948384, 7977606, 8062080, 8157552, 8182160, 8235990, 8366720, 8397480, 8415936, 8465184, 8547435, 8637408, 8693545, 8785056, 8910720, 8941932, 8957312, 9069840, 9117264, 9177246, 9204930, 9301824, 9351040, 9405760, 9412560, 9447165, 9517144, 9597120, 9687093, 9767520, 9818592, 9883188, 9935480, 9959040, 10076976, 10196940, 10256922, 10335360, 10432254, 10519920, 10581480, 10636808, 10706787, 10796760, 10876736, 10981320, 11045916, 11177415, 11196640, 11286912, 11295072, 11396580, 11516544, 11627280, 11713408, 11896430, 11922576, 11966409, 12093120, 12156352, 12236328, 12273240, 12353985, 12550080, 12596220, 12623904, 12697776, 12916124, 13023360, 13091456, 13177584, 13288320, 13296010, 13366080, 13412898, 13435968, 13595920, 13675896, 13807395, 13909672, 14026560, 14108640, 14118840, 14275716, 14395680, 14511744, 14641760, 14727888, 14903220, 14938560, 15060096, 15115464, 15195440, 15295410, 15503040, 15648381, 15779880, 15872220, 15896768, 15955212, 16145155, 16315104, 16364320, 16471980, 16794960, 16831872, 16930368, 17094870, 17274816, 17387090, 17570112, 17844645, 17883864, 18139680, 18234528, 18354492, 18409860, 18603648, 18811520, 18825120, 18894330, 19034288, 19194240, 19374186, 19535040, 19637184, 19766376, 19870960, 19944015, 20153952, 20393880, 20513844, 20864508, 21039840, 21162960, 21273616, 21413574, 21593520, 21753472, 21962640, 22091832, 22354830, 22393280, 22590144, 22603217, 22793160, 22943115, 23254560, 23792860, 23845152, 23932818, 24186240, 24312704, 24472656, 24546480, 24707970, 25100160, 25192440, 25247808, 25395552, 25642305, 25832248, 26080635, 26355168, 26592020, 26732160, 26825796, 26871936, 27191840, 27351792, 27614790, 27819344, 28053120, 28217280, 28237680, 28551432, 28791360, 29061279, 29283520, 29455776, 29806440, 29877120, 30230928, 30390880, 30590820, 31006080, 31296762, 31559760, 31744440, 31793536, 31910424, 32120361, 32290310, 32630208, 32728640, 32943960, 33532245, 33589920, 33860736, 34189740, 34549632, 34774180, 35140224, 35689290, 35767728, 35899227, 36279360, 36469056, 36708984, 36819720, 37650240, 37788660, 38068576, 38748372, 39070080, 39274368, 39532752, 39741920, 39888030, 40307904, 40787760, 41027688, 41729016, 42079680, 42325920, 42547232, 42827148, 43187040, 43925280, 44183664, 44709660, 44786560, 45180288, 45206434, 45586320, 45886230, 46509120, 46945143, 47585720, 47690304, 47865636, 48435465, 48945312, 49092960, 49415940, 50384880, 50495616, 50791104, 51284610, 51664496, 52161270, 52710336, 53184040, 53533935, 53651592, 54383680, 54703584, 55229580, 55638688, 56434560, 56475360, 57102864, 57582720, 58122558, 58567040, 58911552, 59612880, 59832045, 60461856, 60781760, 61181640, 62593524, 63119520, 63488880, 63820848, 64240722, 64580620, 65260416, 65457280, 65887920, 67064490, 67179840, 67809651, 68379480, 69548360, 71378580, 71535456, 71798454, 72558720, 72938112, 73417968, 73639440, 75300480, 75577320, 76137152, 77496744, 78241905, 79065504, 79483840, 79776060, 80615808, 81575520, 82055376, 83458032, 84159360, 84651840, 85094464, 85654296, 86374080, 87183837, 87850560, 88367328, 89419320, 90412868, 91172640, 91772460, 93018240, 93890286, 95171440, 95380608, 95731272, 96870930, 97890624, 98185920, 98831880, 100769760, 101582208, 102569220, 103328992, 104322540, 105420672, 106368080, 107067870, 107303184, 108767360, 109407168, 110459160, 111277376, 112950720, 113016085, 114205728, 116245116, 117823104, 119225760, 119664090, 120923712, 121563520, 122363280, 125187048, 126239040, 126977760, 127641696, 128481444, 129161240, 131775840, 134128980, 134359680, 135619302, 136758960, 139096720, 142757160, 143070912, 143596908, 145306395, 146835936, 147278880, 151154640, 152274304, 154993488, 156483810, 158131008, 158967680, 159552120, 160601805, 163151040, 164110752, 166916064, 169303680, 170188928, 171308592, 172748160, 174367674, 175701120, 176734656, 178838640, 179496135, 180825736, 182345280, 183544920, 187780572, 190342880, 191462544, 193741860, 195781248, 196371840, 197663760, 201539520, 203428953, 205138440, 206657984, 208645080, 212736160, 214135740, 214606368, 218814336, 220918320, 222554752, 225901440, 226032170, 228411456, 232490232, 234725715, 238451520, 239328180, 241847424, 244726560, 250374096, 252478080, 253955520, 255283392, 256962888, 258322480, 263551680, 268257960, 271238604, 273517920, 278193440, 285514320, 286141824, 287193816, 290612790, 293671872, 294557760, 302309280, 309986976, 312967620, 316262016, 319104240, 321203610, 326302080, 328221504, 333832128, 339048255, 342617184, 348735348, 353469312, 357677280, 358992270, 361651472, 364690560, 367089840, 375561144, 380685760, 382925088, 387483720, 395327520, 403079040, 406857906, 410276880, 413315968, 417290160, 425472320, 428271480, 429212736, 435919185, 441836640, 452064340, 456822912, 464980464, 469451430, 476903040, 478656360, 489453120, 500748192, 507911040, 510566784, 513925776, 516644960, 527103360, 536515920, 542477208, 547035840, 556386880, 571028640, 574387632, 581225580, 587343744, 589115520, 604618560, 610286859, 619973952, 625935240, 638208480, 642407220, 656443008, 667664256, 678096510, 685234368, 697470696, 715354560, 717984540, 723302944, 734179680, 751122288, 761371520, 765850176, 774967440, 790655040, 813715812, 820553760, 834580320, 850944640, 856542960, 858425472, 871838370, 883673280, 904128680, 929960928, 938902860, 957312720, 978906240, 1001496384, 1017144765, 1027851552, 1033289920, 1073031840, 1084954416, 1094071680, 1112773760, 1142057280, 1148775264, 1162451160, 1209237120, 1220573718, 1239947904, 1251870480, 1276416960, 1284814440, 1356193020, 1370468736, 1394941392, 1430709120, 1435969080, 1446605888, 1468359360, 1502244576, 1531700352, 1549934880, 1581310080, 1627431624, 1641107520, 1669160640, 1713085920, 1743676740, 1767346560, 1808257360, 1859921856, 1877805720, 1914625440, 2002992768, 2034289530, 2055703104, 2066579840, 2146063680, 2169908832, 2284114560, 2297550528, 2324902320, 2441147436, 2503740960, 2552833920, 2569628880, 2712386040, 2789882784, 2871938160, 2893211776, 2936718720, 3004489152, 3051434295, 3099869760, 3254863248, 3282215040, 3338321280, 3426171840, 3487353480, 3616514720, 3719843712, 3755611440, 3829250880, 4068579060, 4111406208, 4292127360, 4339817664, 4595101056, 4649804640, 4882294872, 5007481920, 5139257760, 5424772080, 5579765568, 5743876320, 6008978304, 6102868590, 6199739520, 6509726496, 6852343680, 6974706960, 7233029440, 7511222880, 7658501760, 8137158120, 8679635328, 9299609280, 9764589744, 10014963840, 10278515520, 10849544160, 11159531136, 11487752640, 12205737180, 13019452992, 13949413920, 14466058880, 15022445760, 16274316240, 18599218560, 19529179488, 20557031040, 21699088320, 22975505280, 24411474360, 26038905984, 27898827840, 30044891520, 32548632480, 39058358976, 43398176640, 48822948720, 55797655680, 65097264960, 78116717952, 97645897440, 130194529920, 195291794880, 390583589760]

約数ペア:

[(1, 390583589760), (2, 195291794880), (3, 130194529920), (4, 97645897440), (5, 78116717952), (6, 65097264960), (7, 55797655680), (8, 48822948720), (9, 43398176640), (10, 39058358976), (12, 32548632480), (13, 30044891520), (14, 27898827840), (15, 26038905984), (16, 24411474360), (17, 22975505280), (18, 21699088320), (19, 20557031040), (20, 19529179488), (21, 18599218560), (24, 16274316240), (26, 15022445760), (27, 14466058880), (28, 13949413920), (30, 13019452992), (32, 12205737180), (34, 11487752640), (35, 11159531136), (36, 10849544160), (38, 10278515520), (39, 10014963840), (40, 9764589744), (42, 9299609280), (45, 8679635328), (48, 8137158120), (51, 7658501760), (52, 7511222880), (54, 7233029440), (56, 6974706960), (57, 6852343680), (60, 6509726496), (63, 6199739520), (64, 6102868590), (65, 6008978304), (68, 5743876320), (70, 5579765568), (72, 5424772080), (76, 5139257760), (78, 5007481920), (80, 4882294872), (84, 4649804640), (85, 4595101056), (90, 4339817664), (91, 4292127360), (95, 4111406208), (96, 4068579060), (102, 3829250880), (104, 3755611440), (105, 3719843712), (108, 3616514720), (112, 3487353480), (114, 3426171840), (117, 3338321280), (119, 3282215040), (120, 3254863248), (126, 3099869760), (128, 3051434295), (130, 3004489152), (133, 2936718720), (135, 2893211776), (136, 2871938160), (140, 2789882784), (144, 2712386040), (152, 2569628880), (153, 2552833920), (156, 2503740960), (160, 2441147436), (168, 2324902320), (170, 2297550528), (171, 2284114560), (180, 2169908832), (182, 2146063680), (189, 2066579840), (190, 2055703104), (192, 2034289530), (195, 2002992768), (204, 1914625440), (208, 1877805720), (210, 1859921856), (216, 1808257360), (221, 1767346560), (224, 1743676740), (228, 1713085920), (234, 1669160640), (238, 1641107520), (240, 1627431624), (247, 1581310080), (252, 1549934880), (255, 1531700352), (260, 1502244576), (266, 1468359360), (270, 1446605888), (272, 1435969080), (273, 1430709120), (280, 1394941392), (285, 1370468736), (288, 1356193020), (304, 1284814440), (306, 1276416960), (312, 1251870480), (315, 1239947904), (320, 1220573718), (323, 1209237120), (336, 1162451160), (340, 1148775264), (342, 1142057280), (351, 1112773760), (357, 1094071680), (360, 1084954416), (364, 1073031840), (378, 1033289920), (380, 1027851552), (384, 1017144765), (390, 1001496384), (399, 978906240), (408, 957312720), (416, 938902860), (420, 929960928), (432, 904128680), (442, 883673280), (448, 871838370), (455, 858425472), (456, 856542960), (459, 850944640), (468, 834580320), (476, 820553760), (480, 813715812), (494, 790655040), (504, 774967440), (510, 765850176), (513, 761371520), (520, 751122288), (532, 734179680), (540, 723302944), (544, 717984540), (546, 715354560), (560, 697470696), (570, 685234368), (576, 678096510), (585, 667664256), (595, 656443008), (608, 642407220), (612, 638208480), (624, 625935240), (630, 619973952), (640, 610286859), (646, 604618560), (663, 589115520), (665, 587343744), (672, 581225580), (680, 574387632), (684, 571028640), (702, 556386880), (714, 547035840), (720, 542477208), (728, 536515920), (741, 527103360), (756, 516644960), (760, 513925776), (765, 510566784), (769, 507911040), (780, 500748192), (798, 489453120), (816, 478656360), (819, 476903040), (832, 469451430), (840, 464980464), (855, 456822912), (864, 452064340), (884, 441836640), (896, 435919185), (910, 429212736), (912, 428271480), (918, 425472320), (936, 417290160), (945, 413315968), (952, 410276880), (960, 406857906), (969, 403079040), (988, 395327520), (1008, 387483720), (1020, 382925088), (1026, 380685760), (1040, 375561144), (1064, 367089840), (1071, 364690560), (1080, 361651472), (1088, 358992270), (1092, 357677280), (1105, 353469312), (1120, 348735348), (1140, 342617184), (1152, 339048255), (1170, 333832128), (1190, 328221504), (1197, 326302080), (1216, 321203610), (1224, 319104240), (1235, 316262016), (1248, 312967620), (1260, 309986976), (1292, 302309280), (1326, 294557760), (1330, 293671872), (1344, 290612790), (1360, 287193816), (1365, 286141824), (1368, 285514320), (1404, 278193440), (1428, 273517920), (1440, 271238604), (1456, 268257960), (1482, 263551680), (1512, 258322480), (1520, 256962888), (1530, 255283392), (1538, 253955520), (1547, 252478080), (1560, 250374096), (1596, 244726560), (1615, 241847424), (1632, 239328180), (1638, 238451520), (1664, 234725715), (1680, 232490232), (1710, 228411456), (1728, 226032170), (1729, 225901440), (1755, 222554752), (1768, 220918320), (1785, 218814336), (1820, 214606368), (1824, 214135740), (1836, 212736160), (1872, 208645080), (1890, 206657984), (1904, 205138440), (1920, 203428953), (1938, 201539520), (1976, 197663760), (1989, 196371840), (1995, 195781248), (2016, 193741860), (2040, 191462544), (2052, 190342880), (2080, 187780572), (2128, 183544920), (2142, 182345280), (2160, 180825736), (2176, 179496135), (2184, 178838640), (2210, 176734656), (2223, 175701120), (2240, 174367674), (2261, 172748160), (2280, 171308592), (2295, 170188928), (2307, 169303680), (2340, 166916064), (2380, 164110752), (2394, 163151040), (2432, 160601805), (2448, 159552120), (2457, 158967680), (2470, 158131008), (2496, 156483810), (2520, 154993488), (2565, 152274304), (2584, 151154640), (2652, 147278880), (2660, 146835936), (2688, 145306395), (2720, 143596908), (2730, 143070912), (2736, 142757160), (2808, 139096720), (2856, 136758960), (2880, 135619302), (2907, 134359680), (2912, 134128980), (2964, 131775840), (3024, 129161240), (3040, 128481444), (3060, 127641696), (3076, 126977760), (3094, 126239040), (3120, 125187048), (3192, 122363280), (3213, 121563520), (3230, 120923712), (3264, 119664090), (3276, 119225760), (3315, 117823104), (3360, 116245116), (3420, 114205728), (3456, 113016085), (3458, 112950720), (3510, 111277376), (3536, 110459160), (3570, 109407168), (3591, 108767360), (3640, 107303184), (3648, 107067870), (3672, 106368080), (3705, 105420672), (3744, 104322540), (3780, 103328992), (3808, 102569220), (3845, 101582208), (3876, 100769760), (3952, 98831880), (3978, 98185920), (3990, 97890624), (4032, 96870930), (4080, 95731272), (4095, 95380608), (4104, 95171440), (4160, 93890286), (4199, 93018240), (4256, 91772460), (4284, 91172640), (4320, 90412868), (4368, 89419320), (4420, 88367328), (4446, 87850560), (4480, 87183837), (4522, 86374080), (4560, 85654296), (4590, 85094464), (4614, 84651840), (4641, 84159360), (4680, 83458032), (4760, 82055376), (4788, 81575520), (4845, 80615808), (4896, 79776060), (4914, 79483840), (4940, 79065504), (4992, 78241905), (5040, 77496744), (5130, 76137152), (5168, 75577320), (5187, 75300480), (5304, 73639440), (5320, 73417968), (5355, 72938112), (5383, 72558720), (5440, 71798454), (5460, 71535456), (5472, 71378580), (5616, 69548360), (5712, 68379480), (5760, 67809651), (5814, 67179840), (5824, 67064490), (5928, 65887920), (5967, 65457280), (5985, 65260416), (6048, 64580620), (6080, 64240722), (6120, 63820848), (6152, 63488880), (6188, 63119520), (6240, 62593524), (6384, 61181640), (6426, 60781760), (6460, 60461856), (6528, 59832045), (6552, 59612880), (6630, 58911552), (6669, 58567040), (6720, 58122558), (6783, 57582720), (6840, 57102864), (6916, 56475360), (6921, 56434560), (7020, 55638688), (7072, 55229580), (7140, 54703584), (7182, 54383680), (7280, 53651592), (7296, 53533935), (7344, 53184040), (7410, 52710336), (7488, 52161270), (7560, 51664496), (7616, 51284610), (7690, 50791104), (7735, 50495616), (7752, 50384880), (7904, 49415940), (7956, 49092960), (7980, 48945312), (8064, 48435465), (8160, 47865636), (8190, 47690304), (8208, 47585720), (8320, 46945143), (8398, 46509120), (8512, 45886230), (8568, 45586320), (8640, 45206434), (8645, 45180288), (8721, 44786560), (8736, 44709660), (8840, 44183664), (8892, 43925280), (9044, 43187040), (9120, 42827148), (9180, 42547232), (9228, 42325920), (9282, 42079680), (9360, 41729016), (9520, 41027688), (9576, 40787760), (9690, 40307904), (9792, 39888030), (9828, 39741920), (9880, 39532752), (9945, 39274368), (9997, 39070080), (10080, 38748372), (10260, 38068576), (10336, 37788660), (10374, 37650240), (10608, 36819720), (10640, 36708984), (10710, 36469056), (10766, 36279360), (10880, 35899227), (10920, 35767728), (10944, 35689290), (11115, 35140224), (11232, 34774180), (11305, 34549632), (11424, 34189740), (11535, 33860736), (11628, 33589920), (11648, 33532245), (11856, 32943960), (11934, 32728640), (11970, 32630208), (12096, 32290310), (12160, 32120361), (12240, 31910424), (12285, 31793536), (12304, 31744440), (12376, 31559760), (12480, 31296762), (12597, 31006080), (12768, 30590820), (12852, 30390880), (12920, 30230928), (13073, 29877120), (13104, 29806440), (13260, 29455776), (13338, 29283520), (13440, 29061279), (13566, 28791360), (13680, 28551432), (13832, 28237680), (13842, 28217280), (13923, 28053120), (14040, 27819344), (14144, 27614790), (14280, 27351792), (14364, 27191840), (14535, 26871936), (14560, 26825796), (14611, 26732160), (14688, 26592020), (14820, 26355168), (14976, 26080635), (15120, 25832248), (15232, 25642305), (15380, 25395552), (15470, 25247808), (15504, 25192440), (15561, 25100160), (15808, 24707970), (15912, 24546480), (15960, 24472656), (16065, 24312704), (16149, 24186240), (16320, 23932818), (16380, 23845152), (16416, 23792860), (16796, 23254560), (17024, 22943115), (17136, 22793160), (17280, 22603217), (17290, 22590144), (17442, 22393280), (17472, 22354830), (17680, 22091832), (17784, 21962640), (17955, 21753472), (18088, 21593520), (18240, 21413574), (18360, 21273616), (18456, 21162960), (18564, 21039840), (18720, 20864508), (19040, 20513844), (19152, 20393880), (19380, 20153952), (19584, 19944015), (19656, 19870960), (19760, 19766376), (19890, 19637184), (19994, 19535040), (20160, 19374186), (20349, 19194240), (20520, 19034288), (20672, 18894330), (20748, 18825120), (20763, 18811520), (20995, 18603648), (21216, 18409860), (21280, 18354492), (21420, 18234528), (21532, 18139680), (21840, 17883864), (21888, 17844645), (22230, 17570112), (22464, 17387090), (22610, 17274816), (22848, 17094870), (23070, 16930368), (23205, 16831872), (23256, 16794960), (23712, 16471980), (23868, 16364320), (23940, 16315104), (24192, 16145155), (24480, 15955212), (24570, 15896768), (24608, 15872220), (24752, 15779880), (24960, 15648381), (25194, 15503040), (25536, 15295410), (25704, 15195440), (25840, 15115464), (25935, 15060096), (26146, 14938560), (26208, 14903220), (26520, 14727888), (26676, 14641760), (26915, 14511744), (27132, 14395680), (27360, 14275716), (27664, 14118840), (27684, 14108640), (27846, 14026560), (28080, 13909672), (28288, 13807395), (28560, 13675896), (28728, 13595920), (29070, 13435968), (29120, 13412898), (29222, 13366080), (29376, 13296010), (29393, 13288320), (29640, 13177584), (29835, 13091456), (29991, 13023360), (30240, 12916124), (30760, 12697776), (30940, 12623904), (31008, 12596220), (31122, 12550080), (31616, 12353985), (31824, 12273240), (31920, 12236328), (32130, 12156352), (32298, 12093120), (32640, 11966409), (32760, 11922576), (32832, 11896430), (33345, 11713408), (33592, 11627280), (33915, 11516544), (34272, 11396580), (34580, 11295072), (34605, 11286912), (34884, 11196640), (34944, 11177415), (35360, 11045916), (35568, 10981320), (35910, 10876736), (36176, 10796760), (36480, 10706787), (36720, 10636808), (36912, 10581480), (37128, 10519920), (37440, 10432254), (37791, 10335360), (38080, 10256922), (38304, 10196940), (38760, 10076976), (39219, 9959040), (39312, 9935480), (39520, 9883188), (39780, 9818592), (39988, 9767520), (40320, 9687093), (40698, 9597120), (41040, 9517144), (41344, 9447165), (41496, 9412560), (41526, 9405760), (41769, 9351040), (41990, 9301824), (42432, 9204930), (42560, 9177246), (42840, 9117264), (43064, 9069840), (43605, 8957312), (43680, 8941932), (43833, 8910720), (44460, 8785056), (44928, 8693545), (45220, 8637408), (45696, 8547435), (46140, 8465184), (46410, 8415936), (46512, 8397480), (46683, 8366720), (47424, 8235990), (47736, 8182160), (47880, 8157552), (48447, 8062080), (48960, 7977606), (49140, 7948384), (49216, 7936110), (49504, 7889940), (49985, 7814016), (50388, 7751520), (51072, 7647705), (51408, 7597720), (51680, 7557732), (51870, 7530048), (52292, 7469280), (52416, 7451610), (53040, 7363944), (53352, 7320880), (53830, 7255872), (54264, 7197840), (54720, 7137858), (55328, 7059420), (55368, 7054320), (55692, 7013280), (56160, 6954836), (57120, 6837948), (57456, 6797960), (58140, 6717984), (58240, 6706449), (58444, 6683040), (58752, 6648005), (58786, 6644160), (59280, 6588792), (59670, 6545728), (59982, 6511680), (60480, 6458062), (61047, 6398080), (61520, 6348888), (61880, 6311952), (62016, 6298110), (62244, 6275040), (62985, 6201216), (63648, 6136620), (63840, 6118164), (64260, 6078176), (64596, 6046560), (65365, 5975424), (65520, 5961288), (65664, 5948215), (66690, 5856704), (67184, 5813640), (67830, 5758272), (68544, 5698290), (69160, 5647536), (69210, 5643456), (69615, 5610624), (69768, 5598320), (69979, 5581440), (70720, 5522958), (71136, 5490660), (71820, 5438368), (72352, 5398380), (73055, 5346432), (73440, 5318404), (73824, 5290740), (74256, 5259960), (74880, 5216127), (75582, 5167680), (76160, 5128461), (76608, 5098470), (77520, 5038488), (77805, 5020032), (78438, 4979520), (78624, 4967740), (79040, 4941594), (79560, 4909296), (79976, 4883760), (80745, 4837248), (81396, 4798560), (82080, 4758572), (82992, 4706280), (83052, 4702880), (83538, 4675520), (83980, 4650912), (84864, 4602465), (85120, 4588623), (85680, 4558632), (86128, 4534920), (87210, 4478656), (87360, 4470966), (87666, 4455360), (88179, 4429440), (88920, 4392528), (89973, 4341120), (90440, 4318704), (91511, 4268160), (92280, 4232592), (92820, 4207968), (93024, 4198740), (93366, 4183360), (94848, 4117995), (95472, 4091080), (95760, 4078776), (96894, 4031040), (97920, 3988803), (98280, 3974192), (98432, 3968055), (99008, 3944970), (99970, 3907008), (100776, 3875760), (101745, 3838848), (102277, 3818880), (102816, 3798860), (103360, 3778866), (103740, 3765024), (103815, 3762304), (104584, 3734640), (104832, 3725805), (106080, 3681972), (106704, 3660440), (107660, 3627936), (108528, 3598920), (109440, 3568929), (110656, 3529710), (110736, 3527160), (111384, 3506640), (112320, 3477418), (113373, 3445120), (114240, 3418974), (114912, 3398980), (116280, 3358992), (116888, 3341520), (117572, 3322080), (117657, 3319680), (118560, 3294396), (119340, 3272864), (119964, 3255840), (120960, 3229031), (122094, 3199040), (123040, 3174444), (123760, 3155976), (124032, 3149055), (124488, 3137520), (125970, 3100608), (127296, 3068310), (127680, 3059082), (128520, 3039088), (129192, 3023280), (130730, 2987712), (131040, 2980644), (131499, 2970240), (133380, 2928352), (134368, 2906820), (135660, 2879136), (137088, 2849145), (138320, 2823768), (138420, 2821728), (139230, 2805312), (139536, 2799160), (139958, 2790720), (141440, 2761479), (142272, 2745330), (143640, 2719184), (144704, 2699190), (145341, 2687360), (146110, 2673216), (146880, 2659202), (146965, 2657664), (147648, 2645370), (148512, 2629980), (149955, 2604672), (151164, 2583840), (153216, 2549235), (155040, 2519244), (155610, 2510016), (156876, 2489760), (157248, 2483870), (158080, 2470797), (159120, 2454648), (159952, 2441880), (161490, 2418624), (162792, 2399280), (164160, 2379286), (165984, 2353140), (166104, 2351440), (167076, 2337760), (167960, 2325456), (169949, 2298240), (171360, 2279316), (172256, 2267460), (174420, 2239328), (174720, 2235483), (175332, 2227680), (176358, 2214720), (177840, 2196264), (179946, 2170560), (180880, 2159352), (183022, 2134080), (184560, 2116296), (185640, 2103984), (186048, 2099370), (186732, 2091680), (188955, 2067072), (189943, 2056320), (190944, 2045540), (191520, 2039388), (193788, 2015520), (196095, 1991808), (196560, 1987096), (198016, 1972485), (199940, 1953504), (201552, 1937880), (203490, 1919424), (204554, 1909440), (205632, 1899430), (206720, 1889433), (207480, 1882512), (207630, 1881152), (208845, 1870208), (209168, 1867320), (209937, 1860480), (212160, 1840986), (213408, 1830220), (215320, 1813968), (217056, 1799460), (219165, 1782144), (221312, 1764855), (221472, 1763580), (222768, 1753320), (224640, 1738709), (226746, 1722560), (228480, 1709487), (229824, 1699490), (232560, 1679496), (233415, 1673344), (233776, 1670760), (235144, 1661040), (235314, 1659840), (237120, 1647198), (238680, 1636432), (239928, 1627920), (242235, 1612416), (244188, 1599520), (246080, 1587222), (247520, 1577988), (248387, 1572480), (248976, 1568760), (251940, 1550304), (254592, 1534155), (255360, 1529541), (257040, 1519544), (258384, 1511640), (261460, 1493856), (262080, 1490322), (262998, 1485120), (264537, 1476480), (266760, 1464176), (268736, 1453410), (269919, 1447040), (271320, 1439568), (274533, 1422720), (276640, 1411884), (276840, 1410864), (278460, 1402656), (279072, 1399580), (279916, 1395360), (284544, 1372665), (287280, 1359592), (289408, 1349595), (290682, 1343680), (292220, 1336608), (293760, 1329601), (293930, 1328832), (295296, 1322685), (297024, 1314990), (299910, 1302336), (302328, 1291920), (305235, 1279616), (306831, 1272960), (310080, 1259622), (311220, 1255008), (313752, 1244880), (314496, 1241935), (318240, 1227324), (319904, 1220940), (322980, 1209312), (325584, 1199640), (328320, 1189643), (331968, 1176570), (332208, 1175720), (334152, 1168880), (335920, 1162728), (339898, 1149120), (342720, 1139658), (344512, 1133730), (348840, 1119664), (349895, 1116288), (350664, 1113840), (352716, 1107360), (352971, 1106560), (355680, 1098132), (359892, 1085280), (361760, 1079676), (366044, 1067040), (369120, 1058148), (371280, 1051992), (372096, 1049685), (373464, 1045840), (377910, 1033536), (379886, 1028160), (381888, 1022770), (383040, 1019694), (387576, 1007760), (392190, 995904), (393120, 993548), (394497, 990080), (399880, 976752), (403104, 968940), (406980, 959712), (409108, 954720), (411264, 949715), (414960, 941256), (415260, 940576), (417690, 935104), (418336, 933660), (419874, 930240), (424320, 920493), (426816, 915110), (430640, 906984), (434112, 899730), (438330, 891072), (440895, 885888), (442944, 881790), (445536, 876660), (449865, 868224), (453492, 861280), (457555, 853632), (459648, 849745), (465120, 839748), (466830, 836672), (467552, 835380), (470288, 830520), (470628, 829920), (474240, 823599), (477360, 818216), (479856, 813960), (484470, 806208), (488376, 799760), (492160, 793611), (495040, 788994), (496774, 786240), (497952, 784380), (503880, 775152), (509847, 766080), (511385, 763776), (514080, 759772), (516768, 755820), (522920, 746928), (524160, 745161), (525996, 742560), (529074, 738240), (533520, 732088), (537472, 726705), (539838, 723520), (542640, 719784), (549066, 711360), (553280, 705942), (553680, 705432), (556920, 701328), (558144, 699790), (559832, 697680), (566865, 689024), (569829, 685440), (574560, 679796), (581364, 671840), (584440, 668304), (587860, 664416), (588285, 663936), (594048, 657495), (599820, 651168), (604656, 645960), (610470, 639808), (613662, 636480), (620160, 629811), (622440, 627504)]