967998245760

素因数分解:

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

素因数の和:818

約数の個数: 2048

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

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

約数列:

[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, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 147, 153, 156, 160, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 336, 340, 343, 351, 357, 360, 364, 378, 384, 390, 392, 408, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 490, 504, 510, 520, 540, 544, 546, 560, 576, 585, 588, 595, 612, 624, 630, 637, 640, 663, 672, 680, 686, 702, 714, 720, 728, 735, 739, 756, 765, 780, 784, 816, 819, 832, 833, 840, 864, 882, 884, 896, 910, 918, 936, 945, 952, 960, 980, 1008, 1020, 1029, 1040, 1071, 1080, 1088, 1092, 1105, 1120, 1152, 1170, 1176, 1190, 1224, 1248, 1260, 1274, 1323, 1326, 1344, 1360, 1365, 1372, 1404, 1428, 1440, 1456, 1470, 1478, 1512, 1530, 1547, 1560, 1568, 1632, 1638, 1664, 1666, 1680, 1715, 1728, 1755, 1764, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1911, 1920, 1960, 1989, 2016, 2040, 2058, 2080, 2142, 2160, 2176, 2184, 2205, 2210, 2217, 2240, 2295, 2340, 2352, 2380, 2448, 2457, 2496, 2499, 2520, 2548, 2646, 2652, 2688, 2720, 2730, 2744, 2808, 2856, 2880, 2912, 2940, 2956, 3024, 3060, 3087, 3094, 3120, 3136, 3185, 3213, 3264, 3276, 3315, 3332, 3360, 3430, 3456, 3510, 3528, 3536, 3570, 3640, 3672, 3695, 3744, 3780, 3808, 3822, 3920, 3978, 4032, 4080, 4095, 4116, 4160, 4165, 4284, 4320, 4368, 4410, 4420, 4434, 4459, 4480, 4590, 4641, 4680, 4704, 4760, 4896, 4914, 4992, 4998, 5040, 5096, 5145, 5173, 5292, 5304, 5355, 5440, 5460, 5488, 5616, 5712, 5733, 5760, 5824, 5831, 5880, 5912, 5967, 6048, 6120, 6174, 6188, 6240, 6272, 6370, 6426, 6528, 6552, 6615, 6630, 6651, 6664, 6720, 6860, 7020, 7056, 7072, 7140, 7280, 7344, 7390, 7488, 7497, 7560, 7616, 7644, 7735, 7840, 7956, 8064, 8160, 8190, 8232, 8320, 8330, 8568, 8640, 8736, 8820, 8840, 8868, 8918, 9180, 9261, 9282, 9360, 9408, 9520, 9555, 9607, 9792, 9828, 9945, 9996, 10080, 10192, 10290, 10346, 10584, 10608, 10710, 10829, 10880, 10920, 10976, 11085, 11232, 11424, 11466, 11648, 11662, 11760, 11824, 11934, 12096, 12240, 12285, 12348, 12376, 12480, 12495, 12563, 12740, 12852, 13104, 13230, 13260, 13302, 13328, 13377, 13440, 13720, 13923, 14040, 14112, 14144, 14280, 14560, 14688, 14780, 14976, 14994, 15120, 15232, 15288, 15435, 15470, 15519, 15680, 15912, 16065, 16320, 16380, 16464, 16660, 17136, 17199, 17280, 17472, 17493, 17640, 17680, 17736, 17836, 18360, 18522, 18564, 18720, 18816, 19040, 19110, 19214, 19584, 19656, 19890, 19953, 19992, 20160, 20384, 20580, 20692, 21168, 21216, 21420, 21658, 21840, 21952, 22170, 22295, 22464, 22491, 22848, 22932, 23205, 23324, 23520, 23648, 23868, 24192, 24480, 24570, 24696, 24752, 24960, 24990, 25126, 25480, 25704, 25865, 26208, 26460, 26520, 26604, 26656, 26754, 27440, 27846, 28080, 28224, 28288, 28560, 28665, 28821, 29120, 29155, 29376, 29560, 29835, 29988, 30240, 30576, 30870, 30940, 31038, 31360, 31824, 32130, 32487, 32640, 32760, 32928, 33255, 33320, 34272, 34398, 34944, 34986, 35280, 35360, 35472, 35672, 36211, 36720, 37044, 37128, 37440, 37485, 37689, 38080, 38220, 38428, 39312, 39780, 39906, 39984, 40131, 40320, 40768, 41160, 41384, 41769, 42336, 42432, 42840, 43316, 43680, 43904, 44340, 44590, 44928, 44982, 45696, 45864, 46305, 46410, 46557, 46648, 47040, 47296, 47736, 48035, 48960, 49140, 49392, 49504, 49980, 50252, 50960, 51408, 51730, 52416, 52479, 52920, 53040, 53208, 53312, 53508, 54145, 54880, 55692, 56160, 56448, 57120, 57330, 57642, 58240, 58310, 58752, 59120, 59670, 59976, 60480, 61152, 61740, 61880, 62076, 62815, 63648, 64260, 64974, 65520, 65856, 66510, 66640, 66885, 67249, 68544, 68796, 69615, 69972, 70560, 70720, 70944, 71344, 72422, 73440, 74088, 74256, 74880, 74970, 75378, 75803, 76160, 76440, 76856, 77595, 78624, 79560, 79812, 79968, 80262, 81536, 82320, 82768, 83538, 84672, 84864, 85680, 85995, 86463, 86632, 87360, 87465, 87941, 88680, 89180, 89964, 91728, 92610, 92820, 93114, 93296, 94080, 94592, 95472, 96070, 97461, 97920, 98280, 98784, 99008, 99765, 99960, 100504, 101920, 102816, 103460, 104832, 104958, 105840, 106080, 106416, 106624, 107016, 108290, 108633, 109760, 111384, 112320, 112455, 113067, 114240, 114660, 115284, 116620, 118240, 119340, 119952, 120393, 120960, 122304, 123480, 123760, 124152, 125630, 127296, 128520, 129948, 131040, 131712, 133020, 133280, 133770, 134498, 137088, 137592, 139230, 139671, 139944, 141120, 141440, 141888, 142688, 144105, 144844, 146880, 148176, 148512, 149940, 150756, 151606, 152880, 153712, 155190, 157248, 157437, 159120, 159624, 159936, 160524, 162435, 163319, 164640, 165536, 167076, 169344, 171360, 171990, 172926, 173264, 174720, 174930, 175882, 177360, 178360, 179928, 181055, 183456, 185220, 185640, 186228, 186592, 188445, 190944, 192140, 194922, 196560, 197568, 198016, 199530, 199920, 200655, 201008, 201747, 203840, 205632, 206920, 208845, 209916, 211680, 212160, 212832, 214032, 216580, 217266, 219520, 222768, 224640, 224910, 226134, 227409, 228480, 229320, 230568, 232785, 233240, 236480, 238680, 239904, 240786, 244608, 246960, 247520, 248304, 251260, 253477, 254592, 257040, 259389, 259896, 262080, 262395, 263823, 266040, 266560, 267540, 268996, 275184, 278460, 279342, 279888, 282240, 283776, 285376, 288210, 289688, 292383, 293760, 296352, 297024, 299880, 301512, 303212, 305760, 307424, 310380, 314496, 314874, 318240, 319248, 319872, 321048, 324870, 325899, 326638, 329280, 331072, 334152, 336245, 339201, 342720, 343980, 345852, 346528, 349860, 351764, 354720, 356720, 359856, 362110, 366912, 370440, 371280, 372456, 373184, 376890, 379015, 381888, 384280, 389844, 393120, 395136, 399060, 399840, 401310, 402016, 403494, 407680, 411264, 413840, 417690, 419832, 423360, 424320, 425664, 428064, 432315, 433160, 434532, 439705, 445536, 449820, 452268, 454818, 458640, 461136, 465570, 466480, 470743, 472960, 477360, 479808, 481572, 487305, 489957, 493920, 495040, 496608, 502520, 506954, 514080, 518778, 519792, 524160, 524790, 527646, 532080, 533120, 535080, 537992, 543165, 550368, 556920, 558684, 559776, 565335, 570752, 576420, 579376, 584766, 592704, 594048, 599760, 601965, 603024, 605241, 606424, 611520, 614848, 615587, 620760, 629748, 636480, 638496, 642096, 649740, 651798, 653276, 658560, 662144, 668304, 672490, 678402, 682227, 685440, 687960, 691704, 693056, 698355, 699720, 703528, 709440, 713440, 719712, 724220, 733824, 740880, 742560, 744912, 746368, 753780, 758030, 760431, 763776, 768560, 779688, 786240, 787185, 791469, 798120, 799680, 802620, 804032, 806988, 816595, 827680, 835380, 839664, 846720, 851328, 856128, 864630, 866320, 869064, 879410, 891072, 899640, 904536, 909636, 917280, 922272, 931140, 932960, 941486, 954720, 959616, 963144, 974610, 977697, 979914, 987840, 990080, 993216, 1005040, 1008735, 1013908, 1028160, 1037556, 1039584, 1049580, 1055292, 1064160, 1070160, 1075984, 1086330, 1100736, 1113840, 1117368, 1119552, 1130670, 1137045, 1143233, 1152840, 1158752, 1169532, 1185408, 1199520, 1203930, 1206048, 1210482, 1212848, 1223040, 1229696, 1231174, 1241520, 1259496, 1267385, 1272960, 1276992, 1284192, 1296945, 1299480, 1303596, 1306552, 1319115, 1336608, 1344980, 1356804, 1364454, 1375920, 1383408, 1386112, 1396710, 1399440, 1407056, 1412229, 1418880, 1426880, 1439424, 1448440, 1461915, 1469871, 1481760, 1485120, 1489824, 1507560, 1516060, 1520862, 1537120, 1559376, 1572480, 1574370, 1582938, 1596240, 1599360, 1605240, 1608064, 1613976, 1629495, 1633190, 1655360, 1670760, 1679328, 1696005, 1712256, 1729260, 1732640, 1738128, 1758820, 1782144, 1799280, 1809072, 1815723, 1819272, 1834560, 1844544, 1846761, 1862280, 1865920, 1882972, 1909440, 1926288, 1949220, 1955394, 1959828, 1975680, 1986432, 2010080, 2017470, 2027816, 2046681, 2056320, 2075112, 2079168, 2099160, 2110584, 2128320, 2140320, 2151968, 2172660, 2201472, 2227680, 2234736, 2239104, 2261340, 2274090, 2281293, 2286466, 2305680, 2317504, 2339064, 2353715, 2374407, 2399040, 2407860, 2412096, 2420964, 2425696, 2449785, 2462348, 2483040, 2518992, 2534770, 2553984, 2568384, 2593890, 2598960, 2607192, 2613104, 2638230, 2673216, 2689960, 2713608, 2728908, 2751840, 2766816, 2793420, 2798880, 2814112, 2824458, 2853760, 2878848, 2896880, 2923830, 2939742, 2963520, 2970240, 2979648, 3015120, 3026205, 3032120, 3041724, 3074240, 3077935, 3118752, 3148740, 3165876, 3192480, 3210480, 3227952, 3258990, 3266380, 3295201, 3310720, 3341520, 3358656, 3392010, 3411135, 3429699, 3458520, 3465280, 3476256, 3517640, 3598560, 3618144, 3631446, 3638544, 3669120, 3689088, 3693522, 3724560, 3731840, 3765944, 3802155, 3818880, 3852576, 3898440, 3910788, 3919656, 3957345, 4020160, 4034940, 4055632, 4093362, 4150224, 4158336, 4198320, 4221168, 4236687, 4256640, 4280640, 4303936, 4309109, 4345320, 4409613, 4455360, 4469472, 4522680, 4548180, 4562586, 4572932, 4611360, 4635008, 4678128, 4707430, 4748814, 4798080, 4815720, 4824192, 4841928, 4851392, 4888485, 4899570, 4924696, 4966080, 5037984, 5069540, 5136768, 5187780, 5197920, 5214384, 5226208, 5276460, 5346432, 5379920, 5427216, 5457816, 5503680, 5533632, 5540283, 5586840, 5597760, 5628224, 5648916, 5716165, 5793760, 5847660, 5879484, 5927040, 5959296, 6030240, 6052410, 6064240, 6083448, 6148480, 6155870, 6237504, 6297480, 6331752, 6384960, 6420960, 6455904, 6517980, 6532760, 6590402, 6683040, 6717312, 6784020, 6822270, 6843879, 6859398, 6917040, 6930560, 6952512, 7035280, 7061145, 7197120, 7236288, 7262892, 7277088, 7349355, 7387044, 7449120, 7531888, 7604310, 7705152, 7796880, 7821576, 7839312, 7914690, 8002631, 8040320, 8069880, 8111264, 8186724, 8300448, 8396640, 8442336, 8473374, 8561280, 8607872, 8618218, 8690640, 8819226, 8910720, 8938944, 9045360, 9078615, 9096360, 9125172, 9145864, 9222720, 9233805, 9356256, 9414860, 9497628, 9631440, 9683856, 9702784, 9776970, 9799140, 9849392, 9885603, 9932160, 10075968, 10139080, 10233405, 10289097, 10375560, 10395840, 10428768, 10452416, 10552920, 10759840, 10854432, 10915632, 11007360, 11067264, 11080566, 11173680, 11195520, 11256448, 11297832, 11406465, 11432330, 11587520, 11695320, 11758968, 11872035, 12060480, 12104820, 12128480, 12166896, 12311740, 12475008, 12594960, 12663504, 12710061, 12769920, 12841920, 12911808, 12927327, 13035960, 13065520, 13180804, 13366080, 13568040, 13644540, 13687758, 13718796, 13834080, 13905024, 14070560, 14122290, 14394240, 14472576, 14525784, 14554176, 14698710, 14774088, 14898240, 15063776, 15208620, 15410304, 15593760, 15643152, 15678624, 15829380, 16005262, 16139760, 16222528, 16373448, 16476005, 16600896, 16620849, 16793280, 16884672, 16946748, 17148495, 17236436, 17381280, 17638452, 17877888, 18090720, 18157230, 18192720, 18250344, 18291728, 18445440, 18467610, 18712512, 18829720, 18995256, 19262880, 19367712, 19553940, 19598280, 19698784, 19771206, 20151936, 20278160, 20466810, 20578194, 20751120, 20791680, 20857536, 20904832, 21105840, 21183435, 21519680, 21545545, 21708864, 21831264, 22048065, 22161132, 22347360, 22595664, 22812930, 22864660, 23175040, 23390640, 23517936, 23744070, 24007893, 24120960, 24209640, 24256960, 24333792, 24623480, 25189920, 25327008, 25420122, 25683840, 25823616, 25854654, 26071920, 26131040, 26361608, 26732160, 27136080, 27289080, 27375516, 27437592, 27668160, 27701415, 28141120, 28244580, 29051568, 29108352, 29397420, 29548176, 29656809, 29796480, 30127552, 30417240, 30867291, 31187520, 31286304, 31357248, 31658760, 32010524, 32279520, 32445056, 32746896, 32952010, 33201792, 33241698, 33586560, 33769344, 33893496, 34219395, 34296990, 34472872, 34762560, 35276904, 36181440, 36314460, 36385440, 36500688, 36583456, 36935220, 37425024, 37659440, 37990512, 38525760, 38735424, 38781981, 39107880, 39196560, 39397568, 39542412, 40013155, 40556320, 40933620, 41156388, 41502240, 41715072, 42211680, 42366870, 43039360, 43091090, 43417728, 43662528, 44096130, 44322264, 44694720, 45191328, 45625860, 45729320, 46781280, 47035872, 47488140, 48015786, 48419280, 48513920, 48667584, 49246960, 49428015, 50379840, 50654016, 50840244, 51445485, 51709308, 52143840, 52262080, 52723216, 54272160, 54578160, 54751032, 54875184, 55336320, 55402830, 56018417, 56282240, 56489160, 58103136, 58794840, 59096352, 59313618, 60255104, 60834480, 61734582, 62375040, 62572608, 62714496, 63317520, 63550305, 64021048, 64559040, 64636635, 65493792, 65904020, 66483396, 67786992, 68438790, 68593980, 68945744, 69525120, 70553808, 72023679, 72362880, 72628920, 72770880, 73001376, 73166912, 73870440, 75318880, 75981024, 77051520, 77470848, 77563962, 78215760, 78393120, 78795136, 79084824, 80026310, 81112640, 81867240, 82312776, 83004480, 83104245, 84423360, 84733740, 86182180, 87325056, 88192260, 88644528, 88970427, 89389440, 90382656, 91251720, 91458640, 93562560, 94071744, 94976280, 96031572, 96838560, 97335168, 98493920, 98856030, 100759680, 101308032, 101680488, 102890970, 103418616, 104287680, 104524160, 105446432, 108544320, 109156320, 109502064, 109750368, 110805660, 112036834, 112978320, 116206272, 116345943, 117589680, 118192704, 118627236, 120039465, 121668960, 123469164, 125145216, 126635040, 127100610, 128042096, 129118080, 129273270, 130987584, 131808040, 132966792, 135573984, 136877580, 137187960, 137891488, 141107616, 144047358, 145257840, 145541760, 146002752, 146333824, 147740880, 148284045, 150637760, 151962048, 154336455, 155127924, 156431520, 156786240, 158169648, 160052620, 162225280, 163734480, 164625552, 166008960, 166208490, 168055251, 168846720, 169467480, 172364360, 176384520, 177289056, 177940854, 180765312, 182503440, 182917280, 187125120, 188143488, 189952560, 192063144, 193677120, 193909905, 196987840, 197712060, 203360976, 205781940, 206837232, 208575360, 210892864, 216071037, 217088640, 218312640, 219004128, 219500736, 221611320, 224073668, 225956640, 232412544, 232691886, 235179360, 236385408, 237254472, 240078930, 243337920, 246938328, 253270080, 254201220, 256084192, 258546540, 261975168, 263616080, 265933584, 271147968, 273755160, 274375920, 275782976, 280092085, 282215232, 288094716, 290515680, 292005504, 295481760, 296568090, 301275520, 303924096, 308672910, 310255848, 312863040, 313572480, 316339296, 320105240, 327468960, 329251104, 332416980, 336110502, 338934960, 344728720, 352769040, 354578112, 355881708, 360118395, 365006880, 365834560, 379905120, 384126288, 387354240, 387819810, 393975680, 395424120, 406721952, 411563880, 413674464, 421785728, 432142074, 436625280, 438008256, 439001472, 443222640, 444852135, 448147336, 451913280, 465383772, 470358720, 474508944, 480157860, 486675840, 493876656, 504165753, 506540160, 508402440, 512168384, 517093080, 527232160, 531867168, 542295936, 547510320, 548751840, 551565952, 560184170, 564430464, 576189432, 581031360, 581729715, 590963520, 593136180, 617345820, 620511696, 625726080, 632678592, 640210480, 654937920, 658502208, 664833960, 672221004, 677869920, 689457440, 705538080, 709156224, 711763416, 720236790, 730013760, 731669120, 759810240, 768252576, 775639620, 790848240, 813443904, 823127760, 827348928, 840276255, 864284148, 876016512, 886445280, 889704270, 896294672, 903826560, 930767544, 940717440, 949017888, 960315720, 987753312, 1008331506, 1016804880, 1024336768, 1034186160, 1054464320, 1063734336, 1080355185, 1095020640, 1097503680, 1120368340, 1152378864, 1162062720, 1163459430, 1181927040, 1186272360, 1234691640, 1241023392, 1265357184, 1280420960, 1309875840, 1317004416, 1329667920, 1344442008, 1355739840, 1378914880, 1411076160, 1423526832, 1440473580, 1460027520, 1512497259, 1519620480, 1536505152, 1551279240, 1581696480, 1626887808, 1646255520, 1654697856, 1680552510, 1728568296, 1772890560, 1779408540, 1792589344, 1861535088, 1898035776, 1920631440, 1975506624, 2016663012, 2033609760, 2068372320, 2108928640, 2127468672, 2160710370, 2190041280, 2195007360, 2240736680, 2304757728, 2326918860, 2372544720, 2469383280, 2482046784, 2520828765, 2560841920, 2659335840, 2688884016, 2711479680, 2757829760, 2822152320, 2847053664, 2880947160, 3024994518, 3073010304, 3102558480, 3163392960, 3292511040, 3361105020, 3457136592, 3545781120, 3558817080, 3585178688, 3723070176, 3796071552, 3841262880, 3951013248, 4033326024, 4067219520, 4136744640, 4321420740, 4380082560, 4481473360, 4609515456, 4653837720, 4745089440, 4938766560, 4964093568, 5041657530, 5121683840, 5318671680, 5377768032, 5694107328, 5761894320, 6049989036, 6205116960, 6326785920, 6585022080, 6722210040, 6914273184, 7117634160, 7170357376, 7446140352, 7562486295, 7682525760, 8066652048, 8134439040, 8273489280, 8642841480, 8962946720, 9219030912, 9307675440, 9490178880, 9877533120, 10083315060, 10637343360, 10755536064, 11388214656, 11523788640, 12099978072, 12410233920, 13444420080, 13828546368, 14235268320, 14892280704, 15124972590, 15365051520, 16133304096, 17285682960, 17925893440, 18615350880, 18980357760, 19755066240, 20166630120, 21511072128, 23047577280, 24199956144, 24820467840, 26888840160, 27657092736, 28470536640, 30249945180, 32266608192, 34571365920, 35851786880, 37230701760, 40333260240, 46095154560, 48399912288, 53777680320, 56941073280, 60499890360, 64533216384, 69142731840, 74461403520, 80666520480, 96799824576, 107555360640, 120999780720, 138285463680, 161333040960, 193599649152, 241999561440, 322666081920, 483999122880, 967998245760]

約数ペア:

[(1, 967998245760), (2, 483999122880), (3, 322666081920), (4, 241999561440), (5, 193599649152), (6, 161333040960), (7, 138285463680), (8, 120999780720), (9, 107555360640), (10, 96799824576), (12, 80666520480), (13, 74461403520), (14, 69142731840), (15, 64533216384), (16, 60499890360), (17, 56941073280), (18, 53777680320), (20, 48399912288), (21, 46095154560), (24, 40333260240), (26, 37230701760), (27, 35851786880), (28, 34571365920), (30, 32266608192), (32, 30249945180), (34, 28470536640), (35, 27657092736), (36, 26888840160), (39, 24820467840), (40, 24199956144), (42, 23047577280), (45, 21511072128), (48, 20166630120), (49, 19755066240), (51, 18980357760), (52, 18615350880), (54, 17925893440), (56, 17285682960), (60, 16133304096), (63, 15365051520), (64, 15124972590), (65, 14892280704), (68, 14235268320), (70, 13828546368), (72, 13444420080), (78, 12410233920), (80, 12099978072), (84, 11523788640), (85, 11388214656), (90, 10755536064), (91, 10637343360), (96, 10083315060), (98, 9877533120), (102, 9490178880), (104, 9307675440), (105, 9219030912), (108, 8962946720), (112, 8642841480), (117, 8273489280), (119, 8134439040), (120, 8066652048), (126, 7682525760), (128, 7562486295), (130, 7446140352), (135, 7170357376), (136, 7117634160), (140, 6914273184), (144, 6722210040), (147, 6585022080), (153, 6326785920), (156, 6205116960), (160, 6049989036), (168, 5761894320), (170, 5694107328), (180, 5377768032), (182, 5318671680), (189, 5121683840), (192, 5041657530), (195, 4964093568), (196, 4938766560), (204, 4745089440), (208, 4653837720), (210, 4609515456), (216, 4481473360), (221, 4380082560), (224, 4321420740), (234, 4136744640), (238, 4067219520), (240, 4033326024), (245, 3951013248), (252, 3841262880), (255, 3796071552), (260, 3723070176), (270, 3585178688), (272, 3558817080), (273, 3545781120), (280, 3457136592), (288, 3361105020), (294, 3292511040), (306, 3163392960), (312, 3102558480), (315, 3073010304), (320, 3024994518), (336, 2880947160), (340, 2847053664), (343, 2822152320), (351, 2757829760), (357, 2711479680), (360, 2688884016), (364, 2659335840), (378, 2560841920), (384, 2520828765), (390, 2482046784), (392, 2469383280), (408, 2372544720), (416, 2326918860), (420, 2304757728), (432, 2240736680), (441, 2195007360), (442, 2190041280), (448, 2160710370), (455, 2127468672), (459, 2108928640), (468, 2068372320), (476, 2033609760), (480, 2016663012), (490, 1975506624), (504, 1920631440), (510, 1898035776), (520, 1861535088), (540, 1792589344), (544, 1779408540), (546, 1772890560), (560, 1728568296), (576, 1680552510), (585, 1654697856), (588, 1646255520), (595, 1626887808), (612, 1581696480), (624, 1551279240), (630, 1536505152), (637, 1519620480), (640, 1512497259), (663, 1460027520), (672, 1440473580), (680, 1423526832), (686, 1411076160), (702, 1378914880), (714, 1355739840), (720, 1344442008), (728, 1329667920), (735, 1317004416), (739, 1309875840), (756, 1280420960), (765, 1265357184), (780, 1241023392), (784, 1234691640), (816, 1186272360), (819, 1181927040), (832, 1163459430), (833, 1162062720), (840, 1152378864), (864, 1120368340), (882, 1097503680), (884, 1095020640), (896, 1080355185), (910, 1063734336), (918, 1054464320), (936, 1034186160), (945, 1024336768), (952, 1016804880), (960, 1008331506), (980, 987753312), (1008, 960315720), (1020, 949017888), (1029, 940717440), (1040, 930767544), (1071, 903826560), (1080, 896294672), (1088, 889704270), (1092, 886445280), (1105, 876016512), (1120, 864284148), (1152, 840276255), (1170, 827348928), (1176, 823127760), (1190, 813443904), (1224, 790848240), (1248, 775639620), (1260, 768252576), (1274, 759810240), (1323, 731669120), (1326, 730013760), (1344, 720236790), (1360, 711763416), (1365, 709156224), (1372, 705538080), (1404, 689457440), (1428, 677869920), (1440, 672221004), (1456, 664833960), (1470, 658502208), (1478, 654937920), (1512, 640210480), (1530, 632678592), (1547, 625726080), (1560, 620511696), (1568, 617345820), (1632, 593136180), (1638, 590963520), (1664, 581729715), (1666, 581031360), (1680, 576189432), (1715, 564430464), (1728, 560184170), (1755, 551565952), (1764, 548751840), (1768, 547510320), (1785, 542295936), (1820, 531867168), (1836, 527232160), (1872, 517093080), (1890, 512168384), (1904, 508402440), (1911, 506540160), (1920, 504165753), (1960, 493876656), (1989, 486675840), (2016, 480157860), (2040, 474508944), (2058, 470358720), (2080, 465383772), (2142, 451913280), (2160, 448147336), (2176, 444852135), (2184, 443222640), (2205, 439001472), (2210, 438008256), (2217, 436625280), (2240, 432142074), (2295, 421785728), (2340, 413674464), (2352, 411563880), (2380, 406721952), (2448, 395424120), (2457, 393975680), (2496, 387819810), (2499, 387354240), (2520, 384126288), (2548, 379905120), (2646, 365834560), (2652, 365006880), (2688, 360118395), (2720, 355881708), (2730, 354578112), (2744, 352769040), (2808, 344728720), (2856, 338934960), (2880, 336110502), (2912, 332416980), (2940, 329251104), (2956, 327468960), (3024, 320105240), (3060, 316339296), (3087, 313572480), (3094, 312863040), (3120, 310255848), (3136, 308672910), (3185, 303924096), (3213, 301275520), (3264, 296568090), (3276, 295481760), (3315, 292005504), (3332, 290515680), (3360, 288094716), (3430, 282215232), (3456, 280092085), (3510, 275782976), (3528, 274375920), (3536, 273755160), (3570, 271147968), (3640, 265933584), (3672, 263616080), (3695, 261975168), (3744, 258546540), (3780, 256084192), (3808, 254201220), (3822, 253270080), (3920, 246938328), (3978, 243337920), (4032, 240078930), (4080, 237254472), (4095, 236385408), (4116, 235179360), (4160, 232691886), (4165, 232412544), (4284, 225956640), (4320, 224073668), (4368, 221611320), (4410, 219500736), (4420, 219004128), (4434, 218312640), (4459, 217088640), (4480, 216071037), (4590, 210892864), (4641, 208575360), (4680, 206837232), (4704, 205781940), (4760, 203360976), (4896, 197712060), (4914, 196987840), (4992, 193909905), (4998, 193677120), (5040, 192063144), (5096, 189952560), (5145, 188143488), (5173, 187125120), (5292, 182917280), (5304, 182503440), (5355, 180765312), (5440, 177940854), (5460, 177289056), (5488, 176384520), (5616, 172364360), (5712, 169467480), (5733, 168846720), (5760, 168055251), (5824, 166208490), (5831, 166008960), (5880, 164625552), (5912, 163734480), (5967, 162225280), (6048, 160052620), (6120, 158169648), (6174, 156786240), (6188, 156431520), (6240, 155127924), (6272, 154336455), (6370, 151962048), (6426, 150637760), (6528, 148284045), (6552, 147740880), (6615, 146333824), (6630, 146002752), (6651, 145541760), (6664, 145257840), (6720, 144047358), (6860, 141107616), (7020, 137891488), (7056, 137187960), (7072, 136877580), (7140, 135573984), (7280, 132966792), (7344, 131808040), (7390, 130987584), (7488, 129273270), (7497, 129118080), (7560, 128042096), (7616, 127100610), (7644, 126635040), (7735, 125145216), (7840, 123469164), (7956, 121668960), (8064, 120039465), (8160, 118627236), (8190, 118192704), (8232, 117589680), (8320, 116345943), (8330, 116206272), (8568, 112978320), (8640, 112036834), (8736, 110805660), (8820, 109750368), (8840, 109502064), (8868, 109156320), (8918, 108544320), (9180, 105446432), (9261, 104524160), (9282, 104287680), (9360, 103418616), (9408, 102890970), (9520, 101680488), (9555, 101308032), (9607, 100759680), (9792, 98856030), (9828, 98493920), (9945, 97335168), (9996, 96838560), (10080, 96031572), (10192, 94976280), (10290, 94071744), (10346, 93562560), (10584, 91458640), (10608, 91251720), (10710, 90382656), (10829, 89389440), (10880, 88970427), (10920, 88644528), (10976, 88192260), (11085, 87325056), (11232, 86182180), (11424, 84733740), (11466, 84423360), (11648, 83104245), (11662, 83004480), (11760, 82312776), (11824, 81867240), (11934, 81112640), (12096, 80026310), (12240, 79084824), (12285, 78795136), (12348, 78393120), (12376, 78215760), (12480, 77563962), (12495, 77470848), (12563, 77051520), (12740, 75981024), (12852, 75318880), (13104, 73870440), (13230, 73166912), (13260, 73001376), (13302, 72770880), (13328, 72628920), (13377, 72362880), (13440, 72023679), (13720, 70553808), (13923, 69525120), (14040, 68945744), (14112, 68593980), (14144, 68438790), (14280, 67786992), (14560, 66483396), (14688, 65904020), (14780, 65493792), (14976, 64636635), (14994, 64559040), (15120, 64021048), (15232, 63550305), (15288, 63317520), (15435, 62714496), (15470, 62572608), (15519, 62375040), (15680, 61734582), (15912, 60834480), (16065, 60255104), (16320, 59313618), (16380, 59096352), (16464, 58794840), (16660, 58103136), (17136, 56489160), (17199, 56282240), (17280, 56018417), (17472, 55402830), (17493, 55336320), (17640, 54875184), (17680, 54751032), (17736, 54578160), (17836, 54272160), (18360, 52723216), (18522, 52262080), (18564, 52143840), (18720, 51709308), (18816, 51445485), (19040, 50840244), (19110, 50654016), (19214, 50379840), (19584, 49428015), (19656, 49246960), (19890, 48667584), (19953, 48513920), (19992, 48419280), (20160, 48015786), (20384, 47488140), (20580, 47035872), (20692, 46781280), (21168, 45729320), (21216, 45625860), (21420, 45191328), (21658, 44694720), (21840, 44322264), (21952, 44096130), (22170, 43662528), (22295, 43417728), (22464, 43091090), (22491, 43039360), (22848, 42366870), (22932, 42211680), (23205, 41715072), (23324, 41502240), (23520, 41156388), (23648, 40933620), (23868, 40556320), (24192, 40013155), (24480, 39542412), (24570, 39397568), (24696, 39196560), (24752, 39107880), (24960, 38781981), (24990, 38735424), (25126, 38525760), (25480, 37990512), (25704, 37659440), (25865, 37425024), (26208, 36935220), (26460, 36583456), (26520, 36500688), (26604, 36385440), (26656, 36314460), (26754, 36181440), (27440, 35276904), (27846, 34762560), (28080, 34472872), (28224, 34296990), (28288, 34219395), (28560, 33893496), (28665, 33769344), (28821, 33586560), (29120, 33241698), (29155, 33201792), (29376, 32952010), (29560, 32746896), (29835, 32445056), (29988, 32279520), (30240, 32010524), (30576, 31658760), (30870, 31357248), (30940, 31286304), (31038, 31187520), (31360, 30867291), (31824, 30417240), (32130, 30127552), (32487, 29796480), (32640, 29656809), (32760, 29548176), (32928, 29397420), (33255, 29108352), (33320, 29051568), (34272, 28244580), (34398, 28141120), (34944, 27701415), (34986, 27668160), (35280, 27437592), (35360, 27375516), (35472, 27289080), (35672, 27136080), (36211, 26732160), (36720, 26361608), (37044, 26131040), (37128, 26071920), (37440, 25854654), (37485, 25823616), (37689, 25683840), (38080, 25420122), (38220, 25327008), (38428, 25189920), (39312, 24623480), (39780, 24333792), (39906, 24256960), (39984, 24209640), (40131, 24120960), (40320, 24007893), (40768, 23744070), (41160, 23517936), (41384, 23390640), (41769, 23175040), (42336, 22864660), (42432, 22812930), (42840, 22595664), (43316, 22347360), (43680, 22161132), (43904, 22048065), (44340, 21831264), (44590, 21708864), (44928, 21545545), (44982, 21519680), (45696, 21183435), (45864, 21105840), (46305, 20904832), (46410, 20857536), (46557, 20791680), (46648, 20751120), (47040, 20578194), (47296, 20466810), (47736, 20278160), (48035, 20151936), (48960, 19771206), (49140, 19698784), (49392, 19598280), (49504, 19553940), (49980, 19367712), (50252, 19262880), (50960, 18995256), (51408, 18829720), (51730, 18712512), (52416, 18467610), (52479, 18445440), (52920, 18291728), (53040, 18250344), (53208, 18192720), (53312, 18157230), (53508, 18090720), (54145, 17877888), (54880, 17638452), (55692, 17381280), (56160, 17236436), (56448, 17148495), (57120, 16946748), (57330, 16884672), (57642, 16793280), (58240, 16620849), (58310, 16600896), (58752, 16476005), (59120, 16373448), (59670, 16222528), (59976, 16139760), (60480, 16005262), (61152, 15829380), (61740, 15678624), (61880, 15643152), (62076, 15593760), (62815, 15410304), (63648, 15208620), (64260, 15063776), (64974, 14898240), (65520, 14774088), (65856, 14698710), (66510, 14554176), (66640, 14525784), (66885, 14472576), (67249, 14394240), (68544, 14122290), (68796, 14070560), (69615, 13905024), (69972, 13834080), (70560, 13718796), (70720, 13687758), (70944, 13644540), (71344, 13568040), (72422, 13366080), (73440, 13180804), (74088, 13065520), (74256, 13035960), (74880, 12927327), (74970, 12911808), (75378, 12841920), (75803, 12769920), (76160, 12710061), (76440, 12663504), (76856, 12594960), (77595, 12475008), (78624, 12311740), (79560, 12166896), (79812, 12128480), (79968, 12104820), (80262, 12060480), (81536, 11872035), (82320, 11758968), (82768, 11695320), (83538, 11587520), (84672, 11432330), (84864, 11406465), (85680, 11297832), (85995, 11256448), (86463, 11195520), (86632, 11173680), (87360, 11080566), (87465, 11067264), (87941, 11007360), (88680, 10915632), (89180, 10854432), (89964, 10759840), (91728, 10552920), (92610, 10452416), (92820, 10428768), (93114, 10395840), (93296, 10375560), (94080, 10289097), (94592, 10233405), (95472, 10139080), (96070, 10075968), (97461, 9932160), (97920, 9885603), (98280, 9849392), (98784, 9799140), (99008, 9776970), (99765, 9702784), (99960, 9683856), (100504, 9631440), (101920, 9497628), (102816, 9414860), (103460, 9356256), (104832, 9233805), (104958, 9222720), (105840, 9145864), (106080, 9125172), (106416, 9096360), (106624, 9078615), (107016, 9045360), (108290, 8938944), (108633, 8910720), (109760, 8819226), (111384, 8690640), (112320, 8618218), (112455, 8607872), (113067, 8561280), (114240, 8473374), (114660, 8442336), (115284, 8396640), (116620, 8300448), (118240, 8186724), (119340, 8111264), (119952, 8069880), (120393, 8040320), (120960, 8002631), (122304, 7914690), (123480, 7839312), (123760, 7821576), (124152, 7796880), (125630, 7705152), (127296, 7604310), (128520, 7531888), (129948, 7449120), (131040, 7387044), (131712, 7349355), (133020, 7277088), (133280, 7262892), (133770, 7236288), (134498, 7197120), (137088, 7061145), (137592, 7035280), (139230, 6952512), (139671, 6930560), (139944, 6917040), (141120, 6859398), (141440, 6843879), (141888, 6822270), (142688, 6784020), (144105, 6717312), (144844, 6683040), (146880, 6590402), (148176, 6532760), (148512, 6517980), (149940, 6455904), (150756, 6420960), (151606, 6384960), (152880, 6331752), (153712, 6297480), (155190, 6237504), (157248, 6155870), (157437, 6148480), (159120, 6083448), (159624, 6064240), (159936, 6052410), (160524, 6030240), (162435, 5959296), (163319, 5927040), (164640, 5879484), (165536, 5847660), (167076, 5793760), (169344, 5716165), (171360, 5648916), (171990, 5628224), (172926, 5597760), (173264, 5586840), (174720, 5540283), (174930, 5533632), (175882, 5503680), (177360, 5457816), (178360, 5427216), (179928, 5379920), (181055, 5346432), (183456, 5276460), (185220, 5226208), (185640, 5214384), (186228, 5197920), (186592, 5187780), (188445, 5136768), (190944, 5069540), (192140, 5037984), (194922, 4966080), (196560, 4924696), (197568, 4899570), (198016, 4888485), (199530, 4851392), (199920, 4841928), (200655, 4824192), (201008, 4815720), (201747, 4798080), (203840, 4748814), (205632, 4707430), (206920, 4678128), (208845, 4635008), (209916, 4611360), (211680, 4572932), (212160, 4562586), (212832, 4548180), (214032, 4522680), (216580, 4469472), (217266, 4455360), (219520, 4409613), (222768, 4345320), (224640, 4309109), (224910, 4303936), (226134, 4280640), (227409, 4256640), (228480, 4236687), (229320, 4221168), (230568, 4198320), (232785, 4158336), (233240, 4150224), (236480, 4093362), (238680, 4055632), (239904, 4034940), (240786, 4020160), (244608, 3957345), (246960, 3919656), (247520, 3910788), (248304, 3898440), (251260, 3852576), (253477, 3818880), (254592, 3802155), (257040, 3765944), (259389, 3731840), (259896, 3724560), (262080, 3693522), (262395, 3689088), (263823, 3669120), (266040, 3638544), (266560, 3631446), (267540, 3618144), (268996, 3598560), (275184, 3517640), (278460, 3476256), (279342, 3465280), (279888, 3458520), (282240, 3429699), (283776, 3411135), (285376, 3392010), (288210, 3358656), (289688, 3341520), (292383, 3310720), (293760, 3295201), (296352, 3266380), (297024, 3258990), (299880, 3227952), (301512, 3210480), (303212, 3192480), (305760, 3165876), (307424, 3148740), (310380, 3118752), (314496, 3077935), (314874, 3074240), (318240, 3041724), (319248, 3032120), (319872, 3026205), (321048, 3015120), (324870, 2979648), (325899, 2970240), (326638, 2963520), (329280, 2939742), (331072, 2923830), (334152, 2896880), (336245, 2878848), (339201, 2853760), (342720, 2824458), (343980, 2814112), (345852, 2798880), (346528, 2793420), (349860, 2766816), (351764, 2751840), (354720, 2728908), (356720, 2713608), (359856, 2689960), (362110, 2673216), (366912, 2638230), (370440, 2613104), (371280, 2607192), (372456, 2598960), (373184, 2593890), (376890, 2568384), (379015, 2553984), (381888, 2534770), (384280, 2518992), (389844, 2483040), (393120, 2462348), (395136, 2449785), (399060, 2425696), (399840, 2420964), (401310, 2412096), (402016, 2407860), (403494, 2399040), (407680, 2374407), (411264, 2353715), (413840, 2339064), (417690, 2317504), (419832, 2305680), (423360, 2286466), (424320, 2281293), (425664, 2274090), (428064, 2261340), (432315, 2239104), (433160, 2234736), (434532, 2227680), (439705, 2201472), (445536, 2172660), (449820, 2151968), (452268, 2140320), (454818, 2128320), (458640, 2110584), (461136, 2099160), (465570, 2079168), (466480, 2075112), (470743, 2056320), (472960, 2046681), (477360, 2027816), (479808, 2017470), (481572, 2010080), (487305, 1986432), (489957, 1975680), (493920, 1959828), (495040, 1955394), (496608, 1949220), (502520, 1926288), (506954, 1909440), (514080, 1882972), (518778, 1865920), (519792, 1862280), (524160, 1846761), (524790, 1844544), (527646, 1834560), (532080, 1819272), (533120, 1815723), (535080, 1809072), (537992, 1799280), (543165, 1782144), (550368, 1758820), (556920, 1738128), (558684, 1732640), (559776, 1729260), (565335, 1712256), (570752, 1696005), (576420, 1679328), (579376, 1670760), (584766, 1655360), (592704, 1633190), (594048, 1629495), (599760, 1613976), (601965, 1608064), (603024, 1605240), (605241, 1599360), (606424, 1596240), (611520, 1582938), (614848, 1574370), (615587, 1572480), (620760, 1559376), (629748, 1537120), (636480, 1520862), (638496, 1516060), (642096, 1507560), (649740, 1489824), (651798, 1485120), (653276, 1481760), (658560, 1469871), (662144, 1461915), (668304, 1448440), (672490, 1439424), (678402, 1426880), (682227, 1418880), (685440, 1412229), (687960, 1407056), (691704, 1399440), (693056, 1396710), (698355, 1386112), (699720, 1383408), (703528, 1375920), (709440, 1364454), (713440, 1356804), (719712, 1344980), (724220, 1336608), (733824, 1319115), (740880, 1306552), (742560, 1303596), (744912, 1299480), (746368, 1296945), (753780, 1284192), (758030, 1276992), (760431, 1272960), (763776, 1267385), (768560, 1259496), (779688, 1241520), (786240, 1231174), (787185, 1229696), (791469, 1223040), (798120, 1212848), (799680, 1210482), (802620, 1206048), (804032, 1203930), (806988, 1199520), (816595, 1185408), (827680, 1169532), (835380, 1158752), (839664, 1152840), (846720, 1143233), (851328, 1137045), (856128, 1130670), (864630, 1119552), (866320, 1117368), (869064, 1113840), (879410, 1100736), (891072, 1086330), (899640, 1075984), (904536, 1070160), (909636, 1064160), (917280, 1055292), (922272, 1049580), (931140, 1039584), (932960, 1037556), (941486, 1028160), (954720, 1013908), (959616, 1008735), (963144, 1005040), (974610, 993216), (977697, 990080), (979914, 987840)]