1794585386880

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{79}}^1\times {\mathrm{317}}^1$

素因数の和:477

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 29, 30, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 58, 60, 64, 65, 66, 72, 78, 79, 80, 87, 88, 90, 96, 99, 104, 108, 110, 116, 117, 120, 128, 130, 132, 135, 143, 144, 145, 156, 158, 160, 165, 174, 176, 180, 192, 195, 198, 208, 216, 220, 232, 234, 237, 240, 260, 261, 264, 270, 286, 288, 290, 297, 312, 316, 317, 319, 320, 330, 348, 351, 352, 360, 377, 384, 390, 395, 396, 416, 429, 432, 435, 440, 464, 468, 474, 480, 495, 520, 522, 528, 540, 572, 576, 580, 585, 594, 624, 632, 634, 638, 640, 660, 696, 702, 704, 711, 715, 720, 754, 780, 783, 790, 792, 832, 858, 864, 869, 870, 880, 928, 936, 948, 951, 957, 960, 990, 1027, 1040, 1044, 1056, 1080, 1131, 1144, 1152, 1160, 1170, 1185, 1188, 1248, 1264, 1268, 1276, 1287, 1305, 1320, 1392, 1404, 1408, 1422, 1430, 1440, 1485, 1508, 1560, 1566, 1580, 1584, 1585, 1595, 1664, 1716, 1728, 1738, 1740, 1755, 1760, 1856, 1872, 1885, 1896, 1902, 1914, 1920, 1980, 2054, 2080, 2088, 2112, 2133, 2145, 2160, 2262, 2288, 2291, 2320, 2340, 2370, 2376, 2496, 2528, 2536, 2552, 2574, 2607, 2610, 2640, 2784, 2808, 2844, 2853, 2860, 2871, 2880, 2970, 3016, 3081, 3120, 3132, 3160, 3168, 3170, 3190, 3393, 3432, 3456, 3476, 3480, 3487, 3510, 3520, 3555, 3712, 3744, 3770, 3792, 3804, 3828, 3861, 3915, 3960, 4108, 4121, 4147, 4160, 4176, 4224, 4266, 4290, 4320, 4345, 4524, 4576, 4582, 4640, 4680, 4740, 4752, 4755, 4785, 4992, 5056, 5072, 5104, 5135, 5148, 5214, 5220, 5280, 5568, 5616, 5655, 5688, 5706, 5720, 5742, 5760, 5940, 6032, 6162, 6240, 6264, 6320, 6336, 6340, 6380, 6435, 6786, 6864, 6873, 6952, 6960, 6974, 7020, 7040, 7110, 7488, 7540, 7584, 7608, 7656, 7722, 7821, 7830, 7920, 8216, 8242, 8294, 8320, 8352, 8532, 8559, 8580, 8613, 8640, 8690, 9048, 9152, 9164, 9193, 9243, 9280, 9360, 9480, 9504, 9510, 9570, 10112, 10144, 10179, 10208, 10270, 10296, 10428, 10440, 10461, 10560, 10665, 11136, 11232, 11297, 11310, 11376, 11412, 11440, 11455, 11484, 11880, 12064, 12324, 12363, 12441, 12480, 12528, 12640, 12672, 12680, 12760, 12870, 13035, 13572, 13728, 13746, 13904, 13920, 13948, 14040, 14220, 14265, 14355, 14976, 15080, 15168, 15216, 15312, 15405, 15444, 15642, 15660, 15840, 16432, 16484, 16588, 16704, 16965, 17064, 17118, 17160, 17226, 17280, 17380, 17435, 18096, 18304, 18328, 18386, 18486, 18560, 18720, 18960, 19008, 19020, 19140, 19305, 20288, 20358, 20416, 20540, 20592, 20605, 20619, 20735, 20856, 20880, 20922, 21120, 21330, 22464, 22594, 22620, 22752, 22824, 22880, 22910, 22968, 23463, 23760, 24128, 24648, 24726, 24882, 24960, 25043, 25056, 25201, 25280, 25360, 25520, 25740, 26070, 27144, 27456, 27492, 27579, 27729, 27808, 27840, 27896, 28080, 28440, 28530, 28710, 29783, 30160, 30336, 30432, 30624, 30810, 30888, 31284, 31320, 31383, 31680, 32864, 32968, 33176, 33408, 33891, 33930, 34128, 34236, 34320, 34365, 34452, 34760, 34870, 36192, 36656, 36772, 36972, 37089, 37323, 37440, 37920, 38016, 38040, 38280, 38610, 39105, 40576, 40716, 40832, 41080, 41184, 41210, 41238, 41470, 41712, 41760, 41844, 42660, 42795, 43065, 44928, 45188, 45240, 45331, 45504, 45648, 45760, 45820, 45936, 45965, 46215, 46926, 47520, 48256, 49296, 49452, 49764, 50086, 50112, 50402, 50560, 50720, 50895, 51040, 51480, 52140, 52305, 54288, 54912, 54984, 55158, 55458, 55616, 55680, 55792, 56160, 56485, 56880, 57060, 57420, 59566, 60320, 60864, 61248, 61620, 61776, 61815, 61857, 62205, 62568, 62640, 62766, 63360, 65728, 65936, 66352, 67782, 67860, 68256, 68472, 68640, 68730, 68904, 69520, 69740, 72384, 73312, 73544, 73944, 74178, 74646, 74880, 75129, 75603, 75840, 76080, 76560, 77220, 78210, 81432, 82160, 82368, 82420, 82476, 82737, 82940, 83424, 83520, 83688, 85320, 85590, 86130, 89349, 90376, 90480, 90662, 91008, 91296, 91520, 91640, 91872, 91930, 92430, 93852, 94149, 95040, 98592, 98904, 99528, 100172, 100224, 100804, 101123, 101440, 101673, 101790, 102080, 102960, 103095, 104280, 104610, 108576, 109968, 110316, 110916, 111232, 111267, 111584, 111969, 112320, 112970, 113760, 114120, 114840, 117315, 119132, 119509, 120640, 121728, 122496, 123240, 123552, 123630, 123714, 124410, 125136, 125215, 125280, 125532, 126005, 131456, 131872, 132704, 135564, 135720, 135993, 136512, 136944, 137280, 137460, 137808, 137895, 138645, 139040, 139480, 144768, 146624, 147088, 147888, 148356, 148915, 149292, 150258, 151206, 151680, 152160, 153120, 154440, 156420, 156915, 162864, 164320, 164736, 164840, 164952, 165474, 165880, 166848, 167040, 167376, 169455, 170640, 171180, 172260, 178698, 180752, 180960, 181324, 182592, 183280, 183744, 183860, 184860, 185445, 186615, 187704, 188298, 190080, 197184, 197808, 199056, 200344, 201608, 202246, 202880, 203346, 203580, 204160, 205920, 206190, 208560, 209220, 217152, 219936, 220632, 221832, 222534, 223168, 223938, 224640, 225387, 225940, 226655, 226809, 227520, 228240, 229680, 234630, 238264, 239018, 241280, 246480, 247104, 247260, 247428, 248211, 248820, 250272, 250430, 250560, 251064, 252010, 263744, 265408, 268047, 271128, 271440, 271986, 273024, 273888, 274560, 274920, 275473, 275616, 275790, 277290, 278080, 278960, 293248, 294176, 295776, 296712, 297830, 298584, 300516, 302412, 303369, 304320, 305019, 306240, 308880, 309285, 312840, 313830, 325559, 325728, 327613, 328640, 329680, 329904, 330948, 331760, 333696, 334752, 338910, 341280, 342360, 344520, 357396, 358527, 361504, 361920, 362648, 365184, 366560, 367488, 367720, 369720, 370890, 373230, 375408, 375645, 376596, 378015, 394368, 395616, 398112, 400688, 403216, 404492, 406692, 407160, 407979, 411840, 412380, 413685, 417120, 418440, 434304, 439872, 441264, 443664, 445068, 446336, 446745, 447876, 450774, 451880, 453310, 453618, 455040, 456480, 459360, 469260, 470745, 476528, 478036, 492960, 494208, 494520, 494856, 496422, 497640, 500544, 500860, 501120, 502128, 504020, 505615, 508365, 527488, 530816, 536094, 542256, 542880, 543972, 547776, 549840, 550946, 551232, 551580, 554580, 556160, 556335, 557920, 559845, 588352, 591552, 593424, 595660, 597168, 597545, 601032, 604824, 606738, 608640, 610038, 612480, 617760, 618570, 625680, 627660, 651118, 651456, 655226, 657280, 659360, 659808, 661896, 663520, 669504, 676161, 677820, 679965, 680427, 682560, 684720, 689040, 714792, 717054, 723008, 723840, 725296, 726247, 733120, 735440, 739440, 741780, 746460, 750816, 751290, 753192, 756030, 791232, 796224, 801376, 804141, 806432, 808984, 813384, 814320, 815958, 823680, 824760, 826419, 827370, 834240, 836880, 879744, 882528, 887328, 890136, 893490, 895752, 901548, 903760, 906620, 907236, 910107, 912960, 918720, 938520, 941490, 953056, 956072, 976677, 982839, 985920, 989040, 989712, 992844, 995280, 1001088, 1001720, 1004256, 1008040, 1011230, 1016730, 1072188, 1075581, 1084512, 1085760, 1087944, 1095552, 1099680, 1101892, 1102464, 1103160, 1109160, 1112670, 1115840, 1119690, 1126935, 1134045, 1176704, 1183104, 1186848, 1191320, 1194336, 1195090, 1202064, 1209648, 1213476, 1220076, 1223937, 1235520, 1237140, 1241055, 1251360, 1255320, 1302236, 1302912, 1310452, 1314599, 1318720, 1319616, 1323792, 1327040, 1339008, 1340235, 1352322, 1355640, 1359930, 1360854, 1365120, 1369440, 1377365, 1378080, 1429584, 1434108, 1446016, 1450592, 1452494, 1466240, 1470880, 1478880, 1483560, 1492920, 1501632, 1502580, 1506384, 1512060, 1516845, 1525095, 1582464, 1592448, 1602752, 1608282, 1612864, 1617968, 1626768, 1627795, 1628640, 1631916, 1638065, 1649520, 1652838, 1654740, 1668480, 1673760, 1765056, 1774656, 1780272, 1786980, 1791504, 1792635, 1803096, 1807520, 1813240, 1814472, 1820214, 1825920, 1837440, 1877040, 1882980, 1906112, 1912144, 1953354, 1965678, 1971840, 1978080, 1979424, 1985688, 1990560, 2003440, 2008512, 2016080, 2022460, 2033460, 2039895, 2144376, 2151162, 2169024, 2171520, 2175888, 2178741, 2199360, 2203784, 2206320, 2218320, 2225340, 2231680, 2239380, 2253870, 2268090, 2373696, 2382640, 2388672, 2390180, 2404128, 2419296, 2426952, 2440152, 2447874, 2471040, 2474280, 2479257, 2482110, 2502720, 2510640, 2604472, 2620904, 2629198, 2637440, 2639232, 2647584, 2654080, 2680470, 2704644, 2711280, 2719860, 2721708, 2730321, 2738880, 2754730, 2756160, 2859168, 2868216, 2901184, 2904988, 2930031, 2941760, 2948517, 2957760, 2967120, 2985840, 3003264, 3005160, 3012768, 3024120, 3033690, 3050190, 3205504, 3216564, 3225728, 3226743, 3235936, 3253536, 3255590, 3257280, 3263832, 3276130, 3299040, 3305676, 3309480, 3347520, 3380805, 3402135, 3530112, 3549312, 3560544, 3573960, 3581149, 3583008, 3585270, 3606192, 3615040, 3626480, 3628944, 3631235, 3640428, 3754080, 3765960, 3812224, 3824288, 3906708, 3931356, 3943797, 3956160, 3958848, 3971376, 3981120, 4006880, 4017024, 4020705, 4032160, 4044920, 4066920, 4079790, 4132095, 4288752, 4302324, 4338048, 4351776, 4357482, 4398720, 4407568, 4412640, 4436640, 4450680, 4478760, 4507740, 4536180, 4550535, 4747392, 4765280, 4777344, 4780360, 4808256, 4838592, 4853904, 4880304, 4883385, 4895748, 4914195, 4948560, 4958514, 4964220, 5005440, 5021280, 5208944, 5241808, 5258396, 5295168, 5360940, 5377905, 5409288, 5422560, 5439720, 5443416, 5460642, 5477760, 5509460, 5512320, 5718336, 5736432, 5802368, 5809976, 5860062, 5883520, 5897034, 5915520, 5934240, 5971680, 6010320, 6025536, 6048240, 6067380, 6100380, 6119685, 6433128, 6453486, 6471872, 6507072, 6511180, 6514560, 6527664, 6536223, 6552260, 6572995, 6598080, 6611352, 6618960, 6695040, 6761610, 6804270, 7121088, 7147920, 7162298, 7166016, 7170540, 7212384, 7230080, 7252960, 7257888, 7262470, 7280856, 7437771, 7508160, 7531920, 7648576, 7813416, 7862712, 7887594, 7912320, 7917696, 7942752, 7962240, 7988717, 8013760, 8041410, 8064320, 8089840, 8133840, 8159580, 8264190, 8577504, 8604648, 8703552, 8714964, 8790093, 8815136, 8825280, 8845551, 8873280, 8901360, 8957520, 9015480, 9072360, 9101070, 9441211, 9530560, 9560720, 9616512, 9677184, 9707808, 9760608, 9766770, 9791496, 9828390, 9897120, 9917028, 9928440, 10042560, 10417888, 10483616, 10516792, 10590336, 10721880, 10743447, 10755810, 10818576, 10845120, 10879440, 10886832, 10893705, 10921284, 11018920, 11436672, 11472864, 11619952, 11720124, 11794068, 11831391, 11868480, 11943360, 12020640, 12051072, 12096480, 12134760, 12200760, 12239370, 12396285, 12866256, 12906972, 12943744, 13014144, 13022360, 13055328, 13072446, 13104520, 13145990, 13196160, 13222704, 13237920, 13523220, 13608540, 13651605, 14242176, 14295840, 14324596, 14332032, 14341080, 14424768, 14505920, 14515776, 14524940, 14561712, 14650155, 14742585, 14875542, 15016320, 15063840, 15297152, 15626832, 15725424, 15775188, 15885504, 15977434, 16027520, 16082820, 16128640, 16133715, 16179680, 16267680, 16319160, 16528380, 17155008, 17209296, 17407104, 17429928, 17580186, 17630272, 17650560, 17691102, 17746560, 17802720, 17905745, 17915040, 18030960, 18144720, 18202140, 18882422, 19061120, 19121440, 19415616, 19521216, 19533540, 19582992, 19608669, 19656780, 19718985, 19794240, 19834056, 19856880, 20085120, 20835776, 20967232, 21033584, 21443760, 21486894, 21511620, 21637152, 21690240, 21758880, 21773664, 21787410, 21842568, 22037840, 22945728, 23239904, 23440248, 23588136, 23662782, 23736960, 23886720, 23966151, 24041280, 24192960, 24269520, 24401520, 24478740, 24792570, 25732512, 25813944, 26044720, 26110656, 26144892, 26209040, 26291980, 26445408, 26475840, 27046440, 27217080, 27303210, 28323633, 28591680, 28649192, 28682160, 28849536, 29011840, 29031552, 29049880, 29123424, 29300310, 29485170, 29751084, 30127680, 31253664, 31450848, 31550376, 31771008, 31954868, 32165640, 32230341, 32267430, 32359360, 32535360, 32638320, 32681115, 33056760, 34310016, 34418592, 34859856, 35160372, 35260544, 35382204, 35494173, 35605440, 35811490, 35830080, 36061920, 36289440, 36404280, 37188855, 37764844, 38242880, 38831232, 39042432, 39067080, 39165984, 39217338, 39313560, 39437970, 39588480, 39668112, 39713760, 39943585, 41671552, 41934464, 42067168, 42887520, 42973788, 43023240, 43274304, 43517760, 43547328, 43574820, 43685136, 43950465, 44075680, 44227755, 45891456, 46479808, 46880496, 47176272, 47206055, 47325564, 47932302, 48082560, 48385920, 48539040, 48803040, 48957480, 49585140, 51465024, 51627888, 52089440, 52221312, 52289784, 52418080, 52583960, 52890816, 52951680, 53717235, 54092880, 54434160, 54606420, 56647266, 57183360, 57298384, 57364320, 58099760, 58246848, 58600620, 58970340, 59156955, 59502168, 60255360, 62507328, 62901696, 63100752, 63909736, 64331280, 64460682, 64534860, 64718720, 65070720, 65276640, 65362230, 66113520, 68837184, 69719712, 70320744, 70764408, 70988346, 71210880, 71622980, 71660160, 71898453, 72123840, 72578880, 72808560, 74377710, 75529688, 76485760, 78134160, 78331968, 78434676, 78627120, 78875940, 79336224, 79427520, 79887170, 84134336, 84970899, 85775040, 85947576, 86046480, 86548608, 87035520, 87094656, 87149640, 87370272, 87900930, 88151360, 88455510, 92959616, 93760992, 94352544, 94412110, 94651128, 95864604, 96691023, 97078080, 97606080, 97914960, 98043345, 99170280, 102930048, 103255776, 103853321, 104178880, 104579568, 104836160, 105167920, 105781632, 107434470, 108185760, 108868320, 109212840, 113294532, 114596768, 114728640, 116199520, 116493696, 117201240, 117940680, 118313910, 119004336, 119830755, 125014656, 125803392, 126201504, 127819472, 128662560, 128921364, 129069720, 130553280, 130724460, 132227040, 137674368, 139439424, 140641488, 141528816, 141618165, 141976692, 143245960, 143796906, 144247680, 145157760, 145617120, 148755420, 151059376, 156268320, 156663936, 156869352, 157254240, 157751880, 158672448, 158855040, 159774340, 161151705, 168268672, 169941798, 171550080, 171895152, 172092960, 174299280, 174740544, 175801860, 176302720, 176911020, 177470865, 187521984, 188705088, 188824220, 189302256, 191729208, 193382046, 194156160, 195212160, 195829920, 196086690, 198340560, 206511552, 207706642, 208357760, 209159136, 209672320, 210335840, 214868940, 215695359, 216371520, 217736640, 218425680, 226589064, 229193536, 229457280, 232399040, 234402480, 235881360, 236627820, 238008672, 239661510, 252403008, 254912697, 255638944, 257325120, 257842728, 258139440, 261106560, 261448920, 264454080, 278878848, 281282976, 283057632, 283236330, 283953384, 286491920, 287593812, 291234240, 297510840, 302118752, 311559963, 312536640, 313738704, 314508480, 315503760, 317344896, 319548680, 322303410, 339883596, 343790304, 344185920, 348598560, 349481088, 351603720, 353822040, 354941730, 359492265, 375043968, 377410176, 377648440, 378604512, 383458416, 386764092, 391659840, 392173380, 396681120, 413023104, 415413284, 418318272, 420671680, 424854495, 429737880, 431390718, 432743040, 435473280, 436851360, 453178128, 458387072, 464798080, 468804960, 471762720, 473255640, 476017344, 479323020, 483455115, 504806016, 509825394, 511277888, 514650240, 515685456, 516278880, 519266605, 522897840, 528908160, 562565952, 566115264, 566472660, 567906768, 572983840, 575187624, 582468480, 595021680, 604237504, 623119926, 625073280, 627477408, 629016960, 631007520, 639097360, 644606820, 679767192, 687580608, 688371840, 697197120, 703207440, 707644080, 709883460, 718984530, 755296880, 757209024, 766916832, 773528184, 783319680, 784346760, 793362240, 830826568, 836636544, 841343360, 849708990, 859475760, 862781436, 873702720, 906356256, 934679889, 937609920, 943525440, 946511280, 952034688, 958646040, 966910230, 1019650788, 1022555776, 1031370912, 1032557760, 1038533210, 1045795680, 1078476795, 1125131904, 1132230528, 1132945320, 1135813536, 1145967680, 1150375248, 1190043360, 1208475008, 1246239852, 1254954816, 1262015040, 1274563485, 1278194720, 1289213640, 1359534384, 1375161216, 1394394240, 1406414880, 1415288160, 1419766920, 1437969060, 1510593760, 1514418048, 1533833664, 1547056368, 1557799815, 1568693520, 1586724480, 1661653136, 1699417980, 1718951520, 1725562872, 1747405440, 1812712512, 1869359778, 1875219840, 1887050880, 1893022560, 1917292080, 1933820460, 2039301576, 2062741824, 2065115520, 2077066420, 2091591360, 2156953590, 2265890640, 2271627072, 2291935360, 2300750496, 2380086720, 2492479704, 2509909632, 2524030080, 2549126970, 2556389440, 2578427280, 2719068768, 2804039667, 2812829760, 2830576320, 2839533840, 2875938120, 3021187520, 3067667328, 3094112736, 3115599630, 3137387040, 3323306272, 3398835960, 3437903040, 3451125744, 3625425024, 3738719556, 3786045120, 3834584160, 3867640920, 4078603152, 4125483648, 4154132840, 4183182720, 4313907180, 4531781280, 4543254144, 4601500992, 4673399445, 4760173440, 4984959408, 5098253940, 5112778880, 5156854560, 5438137536, 5608079334, 5625659520, 5661152640, 5679067680, 5751876240, 6042375040, 6188225472, 6231199260, 6274774080, 6646612544, 6797671920, 6875806080, 6902251488, 7477439112, 7572090240, 7669168320, 7735281840, 8157206304, 8308265680, 8627814360, 9063562560, 9203001984, 9346798890, 9969918816, 10196507880, 10313709120, 10876275072, 11216158668, 11358135360, 11503752480, 12376450944, 12462398520, 12549548160, 13293225088, 13595343840, 13804502976, 14020198335, 14954878224, 15338336640, 15470563680, 16314412608, 16616531360, 17255628720, 18127125120, 18693597780, 19939837632, 20393015760, 20627418240, 22432317336, 22716270720, 23007504960, 24924797040, 27190687680, 27609005952, 28040396670, 29909756448, 30941127360, 32628825216, 33233062720, 34511257440, 37387195560, 39879675264, 40786031520, 44864634672, 46015009920, 49849594080, 54381375360, 56080793340, 59819512896, 61882254720, 66466125440, 69022514880, 74774391120, 81572063040, 89729269344, 99699188160, 112161586680, 119639025792, 138045029760, 149548782240, 163144126080, 179458538688, 199398376320, 224323173360, 299097564480, 358917077376, 448646346720, 598195128960, 897292693440, 1794585386880]

約数ペア:

[(1, 1794585386880), (2, 897292693440), (3, 598195128960), (4, 448646346720), (5, 358917077376), (6, 299097564480), (8, 224323173360), (9, 199398376320), (10, 179458538688), (11, 163144126080), (12, 149548782240), (13, 138045029760), (15, 119639025792), (16, 112161586680), (18, 99699188160), (20, 89729269344), (22, 81572063040), (24, 74774391120), (26, 69022514880), (27, 66466125440), (29, 61882254720), (30, 59819512896), (32, 56080793340), (33, 54381375360), (36, 49849594080), (39, 46015009920), (40, 44864634672), (44, 40786031520), (45, 39879675264), (48, 37387195560), (52, 34511257440), (54, 33233062720), (55, 32628825216), (58, 30941127360), (60, 29909756448), (64, 28040396670), (65, 27609005952), (66, 27190687680), (72, 24924797040), (78, 23007504960), (79, 22716270720), (80, 22432317336), (87, 20627418240), (88, 20393015760), (90, 19939837632), (96, 18693597780), (99, 18127125120), (104, 17255628720), (108, 16616531360), (110, 16314412608), (116, 15470563680), (117, 15338336640), (120, 14954878224), (128, 14020198335), (130, 13804502976), (132, 13595343840), (135, 13293225088), (143, 12549548160), (144, 12462398520), (145, 12376450944), (156, 11503752480), (158, 11358135360), (160, 11216158668), (165, 10876275072), (174, 10313709120), (176, 10196507880), (180, 9969918816), (192, 9346798890), (195, 9203001984), (198, 9063562560), (208, 8627814360), (216, 8308265680), (220, 8157206304), (232, 7735281840), (234, 7669168320), (237, 7572090240), (240, 7477439112), (260, 6902251488), (261, 6875806080), (264, 6797671920), (270, 6646612544), (286, 6274774080), (288, 6231199260), (290, 6188225472), (297, 6042375040), (312, 5751876240), (316, 5679067680), (317, 5661152640), (319, 5625659520), (320, 5608079334), (330, 5438137536), (348, 5156854560), (351, 5112778880), (352, 5098253940), (360, 4984959408), (377, 4760173440), (384, 4673399445), (390, 4601500992), (395, 4543254144), (396, 4531781280), (416, 4313907180), (429, 4183182720), (432, 4154132840), (435, 4125483648), (440, 4078603152), (464, 3867640920), (468, 3834584160), (474, 3786045120), (480, 3738719556), (495, 3625425024), (520, 3451125744), (522, 3437903040), (528, 3398835960), (540, 3323306272), (572, 3137387040), (576, 3115599630), (580, 3094112736), (585, 3067667328), (594, 3021187520), (624, 2875938120), (632, 2839533840), (634, 2830576320), (638, 2812829760), (640, 2804039667), (660, 2719068768), (696, 2578427280), (702, 2556389440), (704, 2549126970), (711, 2524030080), (715, 2509909632), (720, 2492479704), (754, 2380086720), (780, 2300750496), (783, 2291935360), (790, 2271627072), (792, 2265890640), (832, 2156953590), (858, 2091591360), (864, 2077066420), (869, 2065115520), (870, 2062741824), (880, 2039301576), (928, 1933820460), (936, 1917292080), (948, 1893022560), (951, 1887050880), (957, 1875219840), (960, 1869359778), (990, 1812712512), (1027, 1747405440), (1040, 1725562872), (1044, 1718951520), (1056, 1699417980), (1080, 1661653136), (1131, 1586724480), (1144, 1568693520), (1152, 1557799815), (1160, 1547056368), (1170, 1533833664), (1185, 1514418048), (1188, 1510593760), (1248, 1437969060), (1264, 1419766920), (1268, 1415288160), (1276, 1406414880), (1287, 1394394240), (1305, 1375161216), (1320, 1359534384), (1392, 1289213640), (1404, 1278194720), (1408, 1274563485), (1422, 1262015040), (1430, 1254954816), (1440, 1246239852), (1485, 1208475008), (1508, 1190043360), (1560, 1150375248), (1566, 1145967680), (1580, 1135813536), (1584, 1132945320), (1585, 1132230528), (1595, 1125131904), (1664, 1078476795), (1716, 1045795680), (1728, 1038533210), (1738, 1032557760), (1740, 1031370912), (1755, 1022555776), (1760, 1019650788), (1856, 966910230), (1872, 958646040), (1885, 952034688), (1896, 946511280), (1902, 943525440), (1914, 937609920), (1920, 934679889), (1980, 906356256), (2054, 873702720), (2080, 862781436), (2088, 859475760), (2112, 849708990), (2133, 841343360), (2145, 836636544), (2160, 830826568), (2262, 793362240), (2288, 784346760), (2291, 783319680), (2320, 773528184), (2340, 766916832), (2370, 757209024), (2376, 755296880), (2496, 718984530), (2528, 709883460), (2536, 707644080), (2552, 703207440), (2574, 697197120), (2607, 688371840), (2610, 687580608), (2640, 679767192), (2784, 644606820), (2808, 639097360), (2844, 631007520), (2853, 629016960), (2860, 627477408), (2871, 625073280), (2880, 623119926), (2970, 604237504), (3016, 595021680), (3081, 582468480), (3120, 575187624), (3132, 572983840), (3160, 567906768), (3168, 566472660), (3170, 566115264), (3190, 562565952), (3393, 528908160), (3432, 522897840), (3456, 519266605), (3476, 516278880), (3480, 515685456), (3487, 514650240), (3510, 511277888), (3520, 509825394), (3555, 504806016), (3712, 483455115), (3744, 479323020), (3770, 476017344), (3792, 473255640), (3804, 471762720), (3828, 468804960), (3861, 464798080), (3915, 458387072), (3960, 453178128), (4108, 436851360), (4121, 435473280), (4147, 432743040), (4160, 431390718), (4176, 429737880), (4224, 424854495), (4266, 420671680), (4290, 418318272), (4320, 415413284), (4345, 413023104), (4524, 396681120), (4576, 392173380), (4582, 391659840), (4640, 386764092), (4680, 383458416), (4740, 378604512), (4752, 377648440), (4755, 377410176), (4785, 375043968), (4992, 359492265), (5056, 354941730), (5072, 353822040), (5104, 351603720), (5135, 349481088), (5148, 348598560), (5214, 344185920), (5220, 343790304), (5280, 339883596), (5568, 322303410), (5616, 319548680), (5655, 317344896), (5688, 315503760), (5706, 314508480), (5720, 313738704), (5742, 312536640), (5760, 311559963), (5940, 302118752), (6032, 297510840), (6162, 291234240), (6240, 287593812), (6264, 286491920), (6320, 283953384), (6336, 283236330), (6340, 283057632), (6380, 281282976), (6435, 278878848), (6786, 264454080), (6864, 261448920), (6873, 261106560), (6952, 258139440), (6960, 257842728), (6974, 257325120), (7020, 255638944), (7040, 254912697), (7110, 252403008), (7488, 239661510), (7540, 238008672), (7584, 236627820), (7608, 235881360), (7656, 234402480), (7722, 232399040), (7821, 229457280), (7830, 229193536), (7920, 226589064), (8216, 218425680), (8242, 217736640), (8294, 216371520), (8320, 215695359), (8352, 214868940), (8532, 210335840), (8559, 209672320), (8580, 209159136), (8613, 208357760), (8640, 207706642), (8690, 206511552), (9048, 198340560), (9152, 196086690), (9164, 195829920), (9193, 195212160), (9243, 194156160), (9280, 193382046), (9360, 191729208), (9480, 189302256), (9504, 188824220), (9510, 188705088), (9570, 187521984), (10112, 177470865), (10144, 176911020), (10179, 176302720), (10208, 175801860), (10270, 174740544), (10296, 174299280), (10428, 172092960), (10440, 171895152), (10461, 171550080), (10560, 169941798), (10665, 168268672), (11136, 161151705), (11232, 159774340), (11297, 158855040), (11310, 158672448), (11376, 157751880), (11412, 157254240), (11440, 156869352), (11455, 156663936), (11484, 156268320), (11880, 151059376), (12064, 148755420), (12324, 145617120), (12363, 145157760), (12441, 144247680), (12480, 143796906), (12528, 143245960), (12640, 141976692), (12672, 141618165), (12680, 141528816), (12760, 140641488), (12870, 139439424), (13035, 137674368), (13572, 132227040), (13728, 130724460), (13746, 130553280), (13904, 129069720), (13920, 128921364), (13948, 128662560), (14040, 127819472), (14220, 126201504), (14265, 125803392), (14355, 125014656), (14976, 119830755), (15080, 119004336), (15168, 118313910), (15216, 117940680), (15312, 117201240), (15405, 116493696), (15444, 116199520), (15642, 114728640), (15660, 114596768), (15840, 113294532), (16432, 109212840), (16484, 108868320), (16588, 108185760), (16704, 107434470), (16965, 105781632), (17064, 105167920), (17118, 104836160), (17160, 104579568), (17226, 104178880), (17280, 103853321), (17380, 103255776), (17435, 102930048), (18096, 99170280), (18304, 98043345), (18328, 97914960), (18386, 97606080), (18486, 97078080), (18560, 96691023), (18720, 95864604), (18960, 94651128), (19008, 94412110), (19020, 94352544), (19140, 93760992), (19305, 92959616), (20288, 88455510), (20358, 88151360), (20416, 87900930), (20540, 87370272), (20592, 87149640), (20605, 87094656), (20619, 87035520), (20735, 86548608), (20856, 86046480), (20880, 85947576), (20922, 85775040), (21120, 84970899), (21330, 84134336), (22464, 79887170), (22594, 79427520), (22620, 79336224), (22752, 78875940), (22824, 78627120), (22880, 78434676), (22910, 78331968), (22968, 78134160), (23463, 76485760), (23760, 75529688), (24128, 74377710), (24648, 72808560), (24726, 72578880), (24882, 72123840), (24960, 71898453), (25043, 71660160), (25056, 71622980), (25201, 71210880), (25280, 70988346), (25360, 70764408), (25520, 70320744), (25740, 69719712), (26070, 68837184), (27144, 66113520), (27456, 65362230), (27492, 65276640), (27579, 65070720), (27729, 64718720), (27808, 64534860), (27840, 64460682), (27896, 64331280), (28080, 63909736), (28440, 63100752), (28530, 62901696), (28710, 62507328), (29783, 60255360), (30160, 59502168), (30336, 59156955), (30432, 58970340), (30624, 58600620), (30810, 58246848), (30888, 58099760), (31284, 57364320), (31320, 57298384), (31383, 57183360), (31680, 56647266), (32864, 54606420), (32968, 54434160), (33176, 54092880), (33408, 53717235), (33891, 52951680), (33930, 52890816), (34128, 52583960), (34236, 52418080), (34320, 52289784), (34365, 52221312), (34452, 52089440), (34760, 51627888), (34870, 51465024), (36192, 49585140), (36656, 48957480), (36772, 48803040), (36972, 48539040), (37089, 48385920), (37323, 48082560), (37440, 47932302), (37920, 47325564), (38016, 47206055), (38040, 47176272), (38280, 46880496), (38610, 46479808), (39105, 45891456), (40576, 44227755), (40716, 44075680), (40832, 43950465), (41080, 43685136), (41184, 43574820), (41210, 43547328), (41238, 43517760), (41470, 43274304), (41712, 43023240), (41760, 42973788), (41844, 42887520), (42660, 42067168), (42795, 41934464), (43065, 41671552), (44928, 39943585), (45188, 39713760), (45240, 39668112), (45331, 39588480), (45504, 39437970), (45648, 39313560), (45760, 39217338), (45820, 39165984), (45936, 39067080), (45965, 39042432), (46215, 38831232), (46926, 38242880), (47520, 37764844), (48256, 37188855), (49296, 36404280), (49452, 36289440), (49764, 36061920), (50086, 35830080), (50112, 35811490), (50402, 35605440), (50560, 35494173), (50720, 35382204), (50895, 35260544), (51040, 35160372), (51480, 34859856), (52140, 34418592), (52305, 34310016), (54288, 33056760), (54912, 32681115), (54984, 32638320), (55158, 32535360), (55458, 32359360), (55616, 32267430), (55680, 32230341), (55792, 32165640), (56160, 31954868), (56485, 31771008), (56880, 31550376), (57060, 31450848), (57420, 31253664), (59566, 30127680), (60320, 29751084), (60864, 29485170), (61248, 29300310), (61620, 29123424), (61776, 29049880), (61815, 29031552), (61857, 29011840), (62205, 28849536), (62568, 28682160), (62640, 28649192), (62766, 28591680), (63360, 28323633), (65728, 27303210), (65936, 27217080), (66352, 27046440), (67782, 26475840), (67860, 26445408), (68256, 26291980), (68472, 26209040), (68640, 26144892), (68730, 26110656), (68904, 26044720), (69520, 25813944), (69740, 25732512), (72384, 24792570), (73312, 24478740), (73544, 24401520), (73944, 24269520), (74178, 24192960), (74646, 24041280), (74880, 23966151), (75129, 23886720), (75603, 23736960), (75840, 23662782), (76080, 23588136), (76560, 23440248), (77220, 23239904), (78210, 22945728), (81432, 22037840), (82160, 21842568), (82368, 21787410), (82420, 21773664), (82476, 21758880), (82737, 21690240), (82940, 21637152), (83424, 21511620), (83520, 21486894), (83688, 21443760), (85320, 21033584), (85590, 20967232), (86130, 20835776), (89349, 20085120), (90376, 19856880), (90480, 19834056), (90662, 19794240), (91008, 19718985), (91296, 19656780), (91520, 19608669), (91640, 19582992), (91872, 19533540), (91930, 19521216), (92430, 19415616), (93852, 19121440), (94149, 19061120), (95040, 18882422), (98592, 18202140), (98904, 18144720), (99528, 18030960), (100172, 17915040), (100224, 17905745), (100804, 17802720), (101123, 17746560), (101440, 17691102), (101673, 17650560), (101790, 17630272), (102080, 17580186), (102960, 17429928), (103095, 17407104), (104280, 17209296), (104610, 17155008), (108576, 16528380), (109968, 16319160), (110316, 16267680), (110916, 16179680), (111232, 16133715), (111267, 16128640), (111584, 16082820), (111969, 16027520), (112320, 15977434), (112970, 15885504), (113760, 15775188), (114120, 15725424), (114840, 15626832), (117315, 15297152), (119132, 15063840), (119509, 15016320), (120640, 14875542), (121728, 14742585), (122496, 14650155), (123240, 14561712), (123552, 14524940), (123630, 14515776), (123714, 14505920), (124410, 14424768), (125136, 14341080), (125215, 14332032), (125280, 14324596), (125532, 14295840), (126005, 14242176), (131456, 13651605), (131872, 13608540), (132704, 13523220), (135564, 13237920), (135720, 13222704), (135993, 13196160), (136512, 13145990), (136944, 13104520), (137280, 13072446), (137460, 13055328), (137808, 13022360), (137895, 13014144), (138645, 12943744), (139040, 12906972), (139480, 12866256), (144768, 12396285), (146624, 12239370), (147088, 12200760), (147888, 12134760), (148356, 12096480), (148915, 12051072), (149292, 12020640), (150258, 11943360), (151206, 11868480), (151680, 11831391), (152160, 11794068), (153120, 11720124), (154440, 11619952), (156420, 11472864), (156915, 11436672), (162864, 11018920), (164320, 10921284), (164736, 10893705), (164840, 10886832), (164952, 10879440), (165474, 10845120), (165880, 10818576), (166848, 10755810), (167040, 10743447), (167376, 10721880), (169455, 10590336), (170640, 10516792), (171180, 10483616), (172260, 10417888), (178698, 10042560), (180752, 9928440), (180960, 9917028), (181324, 9897120), (182592, 9828390), (183280, 9791496), (183744, 9766770), (183860, 9760608), (184860, 9707808), (185445, 9677184), (186615, 9616512), (187704, 9560720), (188298, 9530560), (190080, 9441211), (197184, 9101070), (197808, 9072360), (199056, 9015480), (200344, 8957520), (201608, 8901360), (202246, 8873280), (202880, 8845551), (203346, 8825280), (203580, 8815136), (204160, 8790093), (205920, 8714964), (206190, 8703552), (208560, 8604648), (209220, 8577504), (217152, 8264190), (219936, 8159580), (220632, 8133840), (221832, 8089840), (222534, 8064320), (223168, 8041410), (223938, 8013760), (224640, 7988717), (225387, 7962240), (225940, 7942752), (226655, 7917696), (226809, 7912320), (227520, 7887594), (228240, 7862712), (229680, 7813416), (234630, 7648576), (238264, 7531920), (239018, 7508160), (241280, 7437771), (246480, 7280856), (247104, 7262470), (247260, 7257888), (247428, 7252960), (248211, 7230080), (248820, 7212384), (250272, 7170540), (250430, 7166016), (250560, 7162298), (251064, 7147920), (252010, 7121088), (263744, 6804270), (265408, 6761610), (268047, 6695040), (271128, 6618960), (271440, 6611352), (271986, 6598080), (273024, 6572995), (273888, 6552260), (274560, 6536223), (274920, 6527664), (275473, 6514560), (275616, 6511180), (275790, 6507072), (277290, 6471872), (278080, 6453486), (278960, 6433128), (293248, 6119685), (294176, 6100380), (295776, 6067380), (296712, 6048240), (297830, 6025536), (298584, 6010320), (300516, 5971680), (302412, 5934240), (303369, 5915520), (304320, 5897034), (305019, 5883520), (306240, 5860062), (308880, 5809976), (309285, 5802368), (312840, 5736432), (313830, 5718336), (325559, 5512320), (325728, 5509460), (327613, 5477760), (328640, 5460642), (329680, 5443416), (329904, 5439720), (330948, 5422560), (331760, 5409288), (333696, 5377905), (334752, 5360940), (338910, 5295168), (341280, 5258396), (342360, 5241808), (344520, 5208944), (357396, 5021280), (358527, 5005440), (361504, 4964220), (361920, 4958514), (362648, 4948560), (365184, 4914195), (366560, 4895748), (367488, 4883385), (367720, 4880304), (369720, 4853904), (370890, 4838592), (373230, 4808256), (375408, 4780360), (375645, 4777344), (376596, 4765280), (378015, 4747392), (394368, 4550535), (395616, 4536180), (398112, 4507740), (400688, 4478760), (403216, 4450680), (404492, 4436640), (406692, 4412640), (407160, 4407568), (407979, 4398720), (411840, 4357482), (412380, 4351776), (413685, 4338048), (417120, 4302324), (418440, 4288752), (434304, 4132095), (439872, 4079790), (441264, 4066920), (443664, 4044920), (445068, 4032160), (446336, 4020705), (446745, 4017024), (447876, 4006880), (450774, 3981120), (451880, 3971376), (453310, 3958848), (453618, 3956160), (455040, 3943797), (456480, 3931356), (459360, 3906708), (469260, 3824288), (470745, 3812224), (476528, 3765960), (478036, 3754080), (492960, 3640428), (494208, 3631235), (494520, 3628944), (494856, 3626480), (496422, 3615040), (497640, 3606192), (500544, 3585270), (500860, 3583008), (501120, 3581149), (502128, 3573960), (504020, 3560544), (505615, 3549312), (508365, 3530112), (527488, 3402135), (530816, 3380805), (536094, 3347520), (542256, 3309480), (542880, 3305676), (543972, 3299040), (547776, 3276130), (549840, 3263832), (550946, 3257280), (551232, 3255590), (551580, 3253536), (554580, 3235936), (556160, 3226743), (556335, 3225728), (557920, 3216564), (559845, 3205504), (588352, 3050190), (591552, 3033690), (593424, 3024120), (595660, 3012768), (597168, 3005160), (597545, 3003264), (601032, 2985840), (604824, 2967120), (606738, 2957760), (608640, 2948517), (610038, 2941760), (612480, 2930031), (617760, 2904988), (618570, 2901184), (625680, 2868216), (627660, 2859168), (651118, 2756160), (651456, 2754730), (655226, 2738880), (657280, 2730321), (659360, 2721708), (659808, 2719860), (661896, 2711280), (663520, 2704644), (669504, 2680470), (676161, 2654080), (677820, 2647584), (679965, 2639232), (680427, 2637440), (682560, 2629198), (684720, 2620904), (689040, 2604472), (714792, 2510640), (717054, 2502720), (723008, 2482110), (723840, 2479257), (725296, 2474280), (726247, 2471040), (733120, 2447874), (735440, 2440152), (739440, 2426952), (741780, 2419296), (746460, 2404128), (750816, 2390180), (751290, 2388672), (753192, 2382640), (756030, 2373696), (791232, 2268090), (796224, 2253870), (801376, 2239380), (804141, 2231680), (806432, 2225340), (808984, 2218320), (813384, 2206320), (814320, 2203784), (815958, 2199360), (823680, 2178741), (824760, 2175888), (826419, 2171520), (827370, 2169024), (834240, 2151162), (836880, 2144376), (879744, 2039895), (882528, 2033460), (887328, 2022460), (890136, 2016080), (893490, 2008512), (895752, 2003440), (901548, 1990560), (903760, 1985688), (906620, 1979424), (907236, 1978080), (910107, 1971840), (912960, 1965678), (918720, 1953354), (938520, 1912144), (941490, 1906112), (953056, 1882980), (956072, 1877040), (976677, 1837440), (982839, 1825920), (985920, 1820214), (989040, 1814472), (989712, 1813240), (992844, 1807520), (995280, 1803096), (1001088, 1792635), (1001720, 1791504), (1004256, 1786980), (1008040, 1780272), (1011230, 1774656), (1016730, 1765056), (1072188, 1673760), (1075581, 1668480), (1084512, 1654740), (1085760, 1652838), (1087944, 1649520), (1095552, 1638065), (1099680, 1631916), (1101892, 1628640), (1102464, 1627795), (1103160, 1626768), (1109160, 1617968), (1112670, 1612864), (1115840, 1608282), (1119690, 1602752), (1126935, 1592448), (1134045, 1582464), (1176704, 1525095), (1183104, 1516845), (1186848, 1512060), (1191320, 1506384), (1194336, 1502580), (1195090, 1501632), (1202064, 1492920), (1209648, 1483560), (1213476, 1478880), (1220076, 1470880), (1223937, 1466240), (1235520, 1452494), (1237140, 1450592), (1241055, 1446016), (1251360, 1434108), (1255320, 1429584), (1302236, 1378080), (1302912, 1377365), (1310452, 1369440), (1314599, 1365120), (1318720, 1360854), (1319616, 1359930), (1323792, 1355640), (1327040, 1352322), (1339008, 1340235)]