1241519287680

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{233}}^1$

素因数の和:342

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 58, 60, 62, 63, 64, 70, 72, 80, 84, 87, 90, 93, 96, 98, 105, 108, 112, 116, 120, 124, 126, 128, 135, 140, 144, 145, 147, 155, 160, 168, 174, 180, 186, 189, 192, 196, 203, 210, 216, 217, 224, 232, 233, 240, 245, 248, 252, 261, 270, 279, 280, 288, 290, 294, 310, 315, 320, 336, 343, 348, 360, 372, 378, 384, 392, 406, 420, 432, 434, 435, 441, 448, 464, 465, 466, 480, 490, 496, 504, 522, 540, 558, 560, 576, 580, 588, 609, 620, 630, 640, 651, 672, 686, 696, 699, 720, 735, 744, 756, 783, 784, 812, 837, 840, 864, 868, 870, 882, 896, 899, 928, 930, 932, 945, 960, 980, 992, 1008, 1015, 1029, 1044, 1080, 1085, 1116, 1120, 1152, 1160, 1165, 1176, 1218, 1240, 1260, 1302, 1305, 1323, 1344, 1372, 1392, 1395, 1398, 1421, 1440, 1470, 1488, 1512, 1519, 1566, 1568, 1624, 1631, 1674, 1680, 1715, 1728, 1736, 1740, 1764, 1798, 1827, 1856, 1860, 1864, 1890, 1920, 1953, 1960, 1984, 2016, 2030, 2058, 2088, 2097, 2160, 2170, 2205, 2232, 2240, 2320, 2330, 2352, 2436, 2480, 2520, 2604, 2610, 2646, 2688, 2697, 2744, 2784, 2790, 2796, 2842, 2880, 2940, 2976, 3024, 3038, 3045, 3087, 3132, 3136, 3248, 3255, 3262, 3348, 3360, 3430, 3456, 3472, 3480, 3495, 3528, 3596, 3654, 3712, 3720, 3728, 3780, 3906, 3915, 3920, 3968, 4032, 4060, 4116, 4176, 4185, 4194, 4263, 4320, 4340, 4410, 4464, 4480, 4495, 4557, 4640, 4660, 4704, 4872, 4893, 4960, 5040, 5145, 5208, 5220, 5292, 5394, 5481, 5488, 5568, 5580, 5592, 5684, 5760, 5859, 5880, 5952, 6048, 6076, 6090, 6174, 6264, 6272, 6291, 6293, 6496, 6510, 6524, 6615, 6696, 6720, 6757, 6860, 6944, 6960, 6990, 7056, 7105, 7192, 7223, 7308, 7440, 7456, 7560, 7595, 7812, 7830, 7840, 8064, 8091, 8120, 8155, 8232, 8352, 8370, 8388, 8526, 8640, 8680, 8820, 8928, 8990, 9114, 9135, 9261, 9280, 9320, 9408, 9744, 9765, 9786, 9920, 9947, 10080, 10290, 10416, 10440, 10485, 10584, 10633, 10788, 10962, 10976, 11136, 11160, 11184, 11368, 11417, 11718, 11760, 11904, 12096, 12152, 12180, 12348, 12528, 12582, 12586, 12789, 12992, 13020, 13048, 13230, 13392, 13440, 13485, 13514, 13671, 13720, 13888, 13920, 13980, 14112, 14210, 14384, 14446, 14616, 14679, 14880, 14912, 15120, 15190, 15435, 15624, 15660, 15680, 16182, 16240, 16310, 16464, 16704, 16740, 16776, 17052, 17280, 17360, 17640, 17856, 17980, 18228, 18270, 18522, 18560, 18640, 18816, 18879, 19488, 19530, 19572, 19840, 19894, 20160, 20271, 20580, 20832, 20880, 20970, 21168, 21266, 21315, 21576, 21669, 21924, 21952, 22320, 22368, 22736, 22785, 22834, 23436, 23520, 24192, 24273, 24304, 24360, 24465, 24696, 25056, 25164, 25172, 25578, 25984, 26040, 26096, 26460, 26784, 26970, 27028, 27342, 27405, 27440, 27776, 27840, 27960, 28224, 28420, 28768, 28892, 29232, 29295, 29358, 29760, 29824, 29841, 30240, 30380, 30870, 31248, 31320, 31360, 31455, 31465, 31899, 32364, 32480, 32620, 32928, 33408, 33480, 33552, 33785, 34104, 34251, 34720, 35280, 35712, 35960, 36115, 36456, 36540, 37044, 37280, 37758, 38367, 38976, 39060, 39144, 39788, 40320, 40455, 40542, 41013, 41160, 41664, 41760, 41940, 42336, 42532, 42630, 43152, 43338, 43848, 43904, 44037, 44051, 44640, 44736, 45472, 45570, 45668, 46305, 46872, 47040, 47299, 48546, 48608, 48720, 48930, 49392, 49735, 50112, 50328, 50344, 50561, 51156, 52080, 52192, 52920, 53165, 53568, 53940, 54056, 54684, 54810, 54880, 55680, 55920, 56448, 56637, 56840, 57085, 57536, 57784, 58464, 58590, 58716, 59520, 59682, 60480, 60760, 60813, 61740, 62496, 62640, 62910, 62930, 63798, 63945, 64728, 64960, 65007, 65240, 65856, 66960, 67104, 67570, 68208, 68355, 68502, 69440, 70560, 71920, 72230, 72912, 73080, 73395, 74088, 74560, 75516, 76734, 77952, 78120, 78288, 79576, 79919, 80910, 81084, 82026, 82320, 83328, 83520, 83880, 84672, 85064, 85260, 86304, 86676, 87696, 88074, 88102, 89280, 89472, 89523, 90944, 91140, 91336, 92610, 93744, 94080, 94395, 94598, 95697, 97092, 97216, 97440, 97860, 98784, 99470, 100224, 100656, 100688, 101122, 101355, 102312, 102753, 104160, 104384, 105840, 106330, 107136, 107880, 108112, 108345, 109368, 109620, 109760, 111840, 113274, 113680, 114170, 115072, 115568, 116928, 117180, 117432, 119364, 120960, 121365, 121520, 121626, 123480, 124992, 125280, 125820, 125860, 127596, 127890, 129456, 129920, 130014, 130480, 131712, 132153, 133920, 134208, 135140, 136416, 136710, 137004, 138880, 141120, 141897, 143840, 144460, 145824, 146160, 146790, 148176, 149120, 149205, 151032, 151683, 153468, 156240, 156576, 159152, 159495, 159838, 161820, 162168, 164052, 164640, 167040, 167760, 169344, 169911, 170128, 170520, 171255, 172608, 173352, 175392, 176148, 176204, 178560, 179046, 181888, 182280, 182439, 182672, 185220, 187488, 188790, 189196, 191394, 191835, 194184, 194432, 194880, 195021, 195720, 197568, 198940, 201312, 201376, 202244, 202710, 204624, 205065, 205506, 208320, 208768, 209467, 211680, 212660, 215760, 216224, 216690, 218736, 219240, 219520, 220185, 220255, 223680, 226548, 227360, 228340, 231136, 233856, 234360, 234864, 236495, 238728, 239757, 242730, 243040, 243252, 246960, 249984, 250560, 251640, 251720, 252805, 255192, 255780, 258912, 260028, 260960, 264306, 267840, 268416, 268569, 270280, 272832, 273420, 274008, 282240, 283185, 283794, 287091, 287680, 288920, 291648, 292320, 293580, 296352, 298410, 302064, 303366, 304065, 306936, 308259, 308357, 312480, 313152, 318304, 318990, 319676, 323640, 324336, 325035, 328104, 329280, 331093, 335520, 339822, 340256, 341040, 342510, 345216, 346704, 350784, 352296, 352408, 353927, 358092, 364560, 364878, 365344, 370440, 374976, 377580, 378392, 382788, 383670, 388368, 389760, 390042, 391440, 395136, 396459, 397880, 399595, 402624, 402752, 404488, 405420, 409248, 410130, 411012, 416640, 418934, 423360, 425320, 425691, 431520, 432448, 433380, 437472, 438480, 440370, 440510, 447360, 447615, 453096, 454720, 455049, 456680, 462272, 468720, 469728, 472990, 477456, 478485, 479514, 485460, 486080, 486504, 493920, 501120, 503280, 503440, 505610, 510384, 511560, 513765, 517824, 520056, 521920, 528612, 535680, 537138, 540560, 545664, 546840, 548016, 566370, 567588, 574182, 575360, 577840, 583296, 584640, 587160, 592704, 596820, 604128, 606732, 608130, 613872, 616518, 616714, 624960, 626304, 628401, 636608, 637980, 639352, 647280, 648672, 650070, 656208, 658560, 660765, 662186, 671040, 679644, 680512, 682080, 685020, 693408, 701568, 704592, 704816, 707854, 709485, 716184, 719271, 729120, 729756, 730688, 740880, 749952, 755160, 756784, 758415, 765576, 767340, 776736, 780084, 782880, 792918, 795760, 799190, 805248, 805504, 808976, 810840, 818496, 820260, 822024, 837868, 846720, 849555, 850640, 851382, 863040, 864896, 866760, 874944, 876960, 880740, 881020, 895230, 906192, 909440, 910098, 912195, 913360, 924544, 925071, 937440, 939456, 945980, 954912, 956970, 959028, 970920, 972160, 973008, 975105, 987840, 993279, 1006560, 1006880, 1011220, 1020768, 1023120, 1027530, 1035648, 1040112, 1043840, 1047335, 1057224, 1061781, 1074276, 1081120, 1093680, 1096032, 1132740, 1135176, 1148364, 1155680, 1169280, 1174320, 1185408, 1189377, 1193640, 1198785, 1208256, 1213464, 1216260, 1227744, 1233036, 1233428, 1249920, 1256802, 1273216, 1275960, 1277073, 1278704, 1294560, 1297344, 1300140, 1312416, 1321530, 1324372, 1342080, 1342845, 1359288, 1361024, 1364160, 1365147, 1370040, 1386816, 1409184, 1409632, 1415708, 1418970, 1432368, 1435455, 1438542, 1458240, 1459512, 1461376, 1466269, 1481760, 1510320, 1513568, 1516830, 1531152, 1534680, 1541295, 1541785, 1553472, 1560168, 1565760, 1585836, 1591520, 1598380, 1617952, 1621680, 1636992, 1640520, 1644048, 1655465, 1675736, 1699110, 1701280, 1702764, 1726080, 1733520, 1749888, 1753920, 1761480, 1762040, 1769635, 1790460, 1812384, 1820196, 1824390, 1826720, 1850142, 1874880, 1878912, 1885203, 1891960, 1909824, 1913940, 1918056, 1941840, 1946016, 1950210, 1975680, 1982295, 1986558, 2013120, 2013760, 2022440, 2041536, 2046240, 2055060, 2080224, 2094670, 2114448, 2123562, 2128455, 2148552, 2157813, 2162240, 2187360, 2192064, 2265480, 2270352, 2275245, 2296728, 2311360, 2317651, 2348640, 2378754, 2387280, 2397570, 2416512, 2426928, 2432520, 2455488, 2466072, 2466856, 2477489, 2513604, 2551920, 2554146, 2557408, 2589120, 2594688, 2600280, 2624832, 2643060, 2648744, 2685690, 2718576, 2728320, 2730294, 2740080, 2773632, 2775213, 2818368, 2819264, 2831416, 2837940, 2864736, 2870910, 2877084, 2916480, 2919024, 2932538, 2963520, 2979837, 3020640, 3027136, 3033660, 3062304, 3069360, 3082590, 3083570, 3106944, 3120336, 3131520, 3142005, 3171672, 3183040, 3185343, 3196760, 3235904, 3243360, 3281040, 3288096, 3310930, 3351472, 3398220, 3402560, 3405528, 3467040, 3507840, 3522960, 3524080, 3539270, 3580920, 3596355, 3624768, 3640392, 3648780, 3653440, 3700284, 3749760, 3770406, 3783920, 3819648, 3827880, 3836112, 3883680, 3892032, 3900420, 3964590, 3973116, 4026240, 4027520, 4044880, 4083072, 4092480, 4110120, 4160448, 4189340, 4228896, 4247124, 4256910, 4297104, 4315626, 4324480, 4374720, 4384128, 4398807, 4530960, 4540704, 4550490, 4593456, 4622720, 4625355, 4635302, 4697280, 4757508, 4774560, 4795140, 4853856, 4865040, 4910976, 4932144, 4933712, 4954978, 4966395, 5027208, 5103840, 5108292, 5114816, 5178240, 5200560, 5249664, 5286120, 5297488, 5308905, 5371380, 5437152, 5460588, 5480160, 5550426, 5636736, 5638528, 5655609, 5662832, 5675880, 5729472, 5741820, 5754168, 5838048, 5865076, 5927040, 5946885, 5959674, 6041280, 6054272, 6067320, 6124608, 6138720, 6165180, 6167140, 6240672, 6284010, 6343344, 6366080, 6370686, 6385365, 6393520, 6471808, 6486720, 6562080, 6576192, 6621860, 6702944, 6796440, 6805120, 6811056, 6825735, 6934080, 6952953, 7045920, 7048160, 7078540, 7161840, 7192710, 7249536, 7280784, 7297560, 7306880, 7331345, 7400568, 7432467, 7540812, 7567840, 7655760, 7672224, 7767360, 7784064, 7800840, 7929180, 7946232, 8089760, 8184960, 8220240, 8320896, 8325639, 8378680, 8457792, 8494248, 8513820, 8594208, 8631252, 8749440, 8797614, 8939511, 9061920, 9081408, 9100980, 9186912, 9250710, 9270604, 9394560, 9426015, 9515016, 9549120, 9556029, 9590280, 9707712, 9730080, 9864288, 9867424, 9909956, 9932790, 10054416, 10207680, 10216584, 10229632, 10263883, 10401120, 10572240, 10594976, 10617810, 10742760, 10789065, 10874304, 10921176, 10960320, 11100852, 11311218, 11325664, 11351760, 11458944, 11483640, 11508336, 11588255, 11676096, 11730152, 11893770, 11919348, 12082560, 12134640, 12249216, 12277440, 12330360, 12334280, 12387445, 12481344, 12568020, 12686688, 12741372, 12770730, 12787040, 12973440, 13124160, 13152384, 13196421, 13243720, 13405888, 13592880, 13622112, 13651470, 13868160, 13876065, 13905906, 14091840, 14096320, 14157080, 14323680, 14385420, 14561568, 14595120, 14662690, 14801136, 14864934, 14899185, 15081624, 15135680, 15311520, 15344448, 15534720, 15601680, 15858360, 15892464, 15926715, 16179520, 16440480, 16651278, 16757360, 16915584, 16988496, 17027640, 17188416, 17262504, 17595228, 17879022, 18123840, 18162816, 18201960, 18373824, 18501420, 18541208, 18852030, 19030032, 19098240, 19112058, 19180560, 19415424, 19460160, 19728576, 19734848, 19819912, 19865580, 20108832, 20415360, 20433168, 20527766, 20802240, 20858859, 21144480, 21189952, 21235620, 21485520, 21578130, 21748608, 21842352, 21920640, 21994035, 22201704, 22297401, 22622436, 22651328, 22703520, 22967280, 23016672, 23176510, 23352192, 23460304, 23787540, 23838696, 24269280, 24554880, 24660720, 24668560, 24774890, 24962688, 25136040, 25373376, 25482744, 25541460, 25574080, 26248320, 26392842, 26487440, 26811776, 27185760, 27244224, 27302940, 27752130, 27811812, 28183680, 28192640, 28278045, 28314160, 28647360, 28770840, 29123136, 29190240, 29325380, 29602272, 29729868, 29798370, 30163248, 30271360, 30623040, 30688896, 30791649, 31203360, 31716720, 31784928, 31853430, 32359040, 32880960, 33302556, 33514720, 33976992, 34055280, 34376832, 34525008, 34764765, 35190456, 35758044, 36247680, 36403920, 36747648, 37002840, 37082416, 37162335, 37704060, 38060064, 38224116, 38361120, 38920320, 39457152, 39469696, 39589263, 39639824, 39731160, 40217664, 40866336, 41055532, 41604480, 41628195, 41717718, 42288960, 42379904, 42471240, 42971040, 43156260, 43684704, 43988070, 44403408, 44594802, 44697555, 45244872, 45302656, 45407040, 45934560, 46033344, 46353020, 46920608, 47575080, 47677392, 47780145, 48538560, 49321440, 49337120, 49549780, 50272080, 50746752, 50965488, 51082920, 51148160, 51319415, 52785684, 52974880, 54371520, 54488448, 54605880, 55504260, 55623624, 56556090, 56628320, 57294720, 57541680, 58246272, 58380480, 58650760, 59204544, 59459736, 59596740, 60326496, 61246080, 61583298, 62406720, 62576577, 63433440, 63569856, 63706860, 65761920, 65982105, 66605112, 66892203, 67029440, 67953984, 68110560, 69050016, 69529530, 70380912, 71516088, 71847181, 72807840, 74005680, 74164832, 74324670, 75408120, 76120128, 76448232, 76722240, 79178526, 79279648, 79462320, 80435328, 81732672, 82111064, 83256390, 83435436, 84577920, 84942480, 85942080, 86312520, 87369408, 87976140, 88806816, 89189604, 89395110, 90489744, 90814080, 91869120, 92066688, 92374947, 92706040, 93841216, 95150160, 95354784, 95560290, 97077120, 98642880, 98674240, 99099560, 100544160, 101930976, 102165840, 102638830, 104294295, 105571368, 105949760, 108743040, 109211760, 111008520, 111247248, 111487005, 113112180, 113256640, 115083360, 116760960, 117301520, 118409088, 118919472, 119193480, 120652992, 123166596, 124813440, 125153154, 126866880, 127139712, 127413720, 131964210, 133210224, 133784406, 134058880, 135907968, 136221120, 138100032, 139059060, 140761824, 143032176, 143694362, 145615680, 148011360, 148329664, 148649340, 150816240, 152240256, 152896464, 153444480, 153958245, 158357052, 158559296, 158924640, 163465344, 164222128, 166512780, 166870872, 169884960, 171884160, 172625040, 174738816, 175952280, 177613632, 178379208, 178790220, 180979488, 183738240, 184749894, 185412080, 187682432, 190300320, 190709568, 191120580, 197285760, 197348480, 197946315, 198199120, 201088320, 203861952, 204331680, 205277660, 208588590, 211142736, 211899520, 215541543, 218423520, 222017040, 222494496, 222974010, 226224360, 226513280, 230166720, 234603040, 237838944, 238386960, 241305984, 246333192, 250306308, 253733760, 254827440, 263928420, 266420448, 267568812, 272442240, 276200064, 277124841, 278118120, 281523648, 286064352, 287388724, 291231360, 296022720, 296659328, 297298680, 301632480, 305792928, 307916490, 312882885, 316714104, 317118592, 317849280, 328444256, 333025560, 333741744, 334461015, 339769920, 345250080, 351904560, 355227264, 356758416, 357580440, 359235905, 361958976, 369499788, 370824160, 380600640, 381419136, 382241160, 395892630, 396398240, 402176640, 407723904, 408663360, 410555320, 417177180, 422285472, 431083086, 436847040, 444034080, 444988992, 445948020, 452448720, 460333440, 461874735, 469206080, 475677888, 476773920, 492666384, 500612616, 509654880, 527856840, 532840896, 535137624, 554249682, 556236240, 563047296, 572128704, 574777448, 592045440, 594597360, 603264960, 611585856, 615832980, 625765770, 633428208, 635698560, 646624629, 656888512, 666051120, 667483488, 668922030, 679539840, 690500160, 703809120, 713516832, 715160880, 718471810, 723917952, 738999576, 741648320, 761201280, 764482320, 791785260, 792796480, 817326720, 821110640, 834354360, 844570944, 862166172, 873694080, 888068160, 889977984, 891896040, 904897440, 923749470, 938412160, 951355776, 953547840, 985332768, 1001225232, 1019309760, 1055713680, 1065681792, 1070275248, 1077707715, 1108499364, 1112472480, 1144257408, 1149554896, 1189194720, 1206529920, 1223171712, 1231665960, 1251531540, 1266856416, 1293249258, 1313777024, 1332102240, 1334966976, 1337844060, 1381000320, 1385624205, 1407618240, 1427033664, 1430321760, 1436943620, 1477999152, 1483296640, 1528964640, 1583570520, 1585592960, 1642221280, 1668708720, 1689141888, 1724332344, 1776136320, 1783792080, 1809794880, 1847498940, 1907095680, 1939873887, 1970665536, 2002450464, 2038619520, 2111427360, 2140550496, 2155415430, 2216998728, 2224944960, 2299109792, 2378389440, 2463331920, 2503063080, 2533712832, 2586498516, 2664204480, 2669933952, 2675688120, 2771248410, 2815236480, 2854067328, 2860643520, 2873887240, 2955998304, 3057929280, 3167141040, 3233123145, 3284442560, 3337417440, 3448664688, 3567584160, 3619589760, 3694997880, 3879747774, 3941331072, 4004900928, 4222854720, 4281100992, 4310830860, 4433997456, 4449889920, 4598219584, 4756778880, 4926663840, 5006126160, 5067425664, 5172997032, 5328408960, 5351376240, 5542496820, 5721287040, 5747774480, 5911996608, 6115858560, 6334282080, 6466246290, 6568885120, 6674834880, 6897329376, 7135168320, 7389995760, 7759495548, 8009801856, 8445709440, 8562201984, 8621661720, 8867994912, 9196439168, 9699369435, 9853327680, 10012252320, 10345994064, 10702752480, 11084993640, 11495548960, 11823993216, 12668564160, 12932492580, 13349669760, 13794658752, 14270336640, 14779991520, 15518991096, 17243323440, 17735989824, 19398738870, 19706655360, 20024504640, 20691988128, 21405504960, 22169987280, 22991097920, 25337128320, 25864985160, 27589317504, 29559983040, 31037982192, 34486646880, 35471979648, 38797477740, 40049009280, 41383976256, 42811009920, 44339974560, 45982195840, 51729970320, 59119966080, 62075964384, 68973293760, 77594955480, 82767952512, 88679949120, 103459940640, 124151928768, 137946587520, 155189910960, 177359898240, 206919881280, 248303857536, 310379821920, 413839762560, 620759643840, 1241519287680]

約数ペア:

[(1, 1241519287680), (2, 620759643840), (3, 413839762560), (4, 310379821920), (5, 248303857536), (6, 206919881280), (7, 177359898240), (8, 155189910960), (9, 137946587520), (10, 124151928768), (12, 103459940640), (14, 88679949120), (15, 82767952512), (16, 77594955480), (18, 68973293760), (20, 62075964384), (21, 59119966080), (24, 51729970320), (27, 45982195840), (28, 44339974560), (29, 42811009920), (30, 41383976256), (31, 40049009280), (32, 38797477740), (35, 35471979648), (36, 34486646880), (40, 31037982192), (42, 29559983040), (45, 27589317504), (48, 25864985160), (49, 25337128320), (54, 22991097920), (56, 22169987280), (58, 21405504960), (60, 20691988128), (62, 20024504640), (63, 19706655360), (64, 19398738870), (70, 17735989824), (72, 17243323440), (80, 15518991096), (84, 14779991520), (87, 14270336640), (90, 13794658752), (93, 13349669760), (96, 12932492580), (98, 12668564160), (105, 11823993216), (108, 11495548960), (112, 11084993640), (116, 10702752480), (120, 10345994064), (124, 10012252320), (126, 9853327680), (128, 9699369435), (135, 9196439168), (140, 8867994912), (144, 8621661720), (145, 8562201984), (147, 8445709440), (155, 8009801856), (160, 7759495548), (168, 7389995760), (174, 7135168320), (180, 6897329376), (186, 6674834880), (189, 6568885120), (192, 6466246290), (196, 6334282080), (203, 6115858560), (210, 5911996608), (216, 5747774480), (217, 5721287040), (224, 5542496820), (232, 5351376240), (233, 5328408960), (240, 5172997032), (245, 5067425664), (248, 5006126160), (252, 4926663840), (261, 4756778880), (270, 4598219584), (279, 4449889920), (280, 4433997456), (288, 4310830860), (290, 4281100992), (294, 4222854720), (310, 4004900928), (315, 3941331072), (320, 3879747774), (336, 3694997880), (343, 3619589760), (348, 3567584160), (360, 3448664688), (372, 3337417440), (378, 3284442560), (384, 3233123145), (392, 3167141040), (406, 3057929280), (420, 2955998304), (432, 2873887240), (434, 2860643520), (435, 2854067328), (441, 2815236480), (448, 2771248410), (464, 2675688120), (465, 2669933952), (466, 2664204480), (480, 2586498516), (490, 2533712832), (496, 2503063080), (504, 2463331920), (522, 2378389440), (540, 2299109792), (558, 2224944960), (560, 2216998728), (576, 2155415430), (580, 2140550496), (588, 2111427360), (609, 2038619520), (620, 2002450464), (630, 1970665536), (640, 1939873887), (651, 1907095680), (672, 1847498940), (686, 1809794880), (696, 1783792080), (699, 1776136320), (720, 1724332344), (735, 1689141888), (744, 1668708720), (756, 1642221280), (783, 1585592960), (784, 1583570520), (812, 1528964640), (837, 1483296640), (840, 1477999152), (864, 1436943620), (868, 1430321760), (870, 1427033664), (882, 1407618240), (896, 1385624205), (899, 1381000320), (928, 1337844060), (930, 1334966976), (932, 1332102240), (945, 1313777024), (960, 1293249258), (980, 1266856416), (992, 1251531540), (1008, 1231665960), (1015, 1223171712), (1029, 1206529920), (1044, 1189194720), (1080, 1149554896), (1085, 1144257408), (1116, 1112472480), (1120, 1108499364), (1152, 1077707715), (1160, 1070275248), (1165, 1065681792), (1176, 1055713680), (1218, 1019309760), (1240, 1001225232), (1260, 985332768), (1302, 953547840), (1305, 951355776), (1323, 938412160), (1344, 923749470), (1372, 904897440), (1392, 891896040), (1395, 889977984), (1398, 888068160), (1421, 873694080), (1440, 862166172), (1470, 844570944), (1488, 834354360), (1512, 821110640), (1519, 817326720), (1566, 792796480), (1568, 791785260), (1624, 764482320), (1631, 761201280), (1674, 741648320), (1680, 738999576), (1715, 723917952), (1728, 718471810), (1736, 715160880), (1740, 713516832), (1764, 703809120), (1798, 690500160), (1827, 679539840), (1856, 668922030), (1860, 667483488), (1864, 666051120), (1890, 656888512), (1920, 646624629), (1953, 635698560), (1960, 633428208), (1984, 625765770), (2016, 615832980), (2030, 611585856), (2058, 603264960), (2088, 594597360), (2097, 592045440), (2160, 574777448), (2170, 572128704), (2205, 563047296), (2232, 556236240), (2240, 554249682), (2320, 535137624), (2330, 532840896), (2352, 527856840), (2436, 509654880), (2480, 500612616), (2520, 492666384), (2604, 476773920), (2610, 475677888), (2646, 469206080), (2688, 461874735), (2697, 460333440), (2744, 452448720), (2784, 445948020), (2790, 444988992), (2796, 444034080), (2842, 436847040), (2880, 431083086), (2940, 422285472), (2976, 417177180), (3024, 410555320), (3038, 408663360), (3045, 407723904), (3087, 402176640), (3132, 396398240), (3136, 395892630), (3248, 382241160), (3255, 381419136), (3262, 380600640), (3348, 370824160), (3360, 369499788), (3430, 361958976), (3456, 359235905), (3472, 357580440), (3480, 356758416), (3495, 355227264), (3528, 351904560), (3596, 345250080), (3654, 339769920), (3712, 334461015), (3720, 333741744), (3728, 333025560), (3780, 328444256), (3906, 317849280), (3915, 317118592), (3920, 316714104), (3968, 312882885), (4032, 307916490), (4060, 305792928), (4116, 301632480), (4176, 297298680), (4185, 296659328), (4194, 296022720), (4263, 291231360), (4320, 287388724), (4340, 286064352), (4410, 281523648), (4464, 278118120), (4480, 277124841), (4495, 276200064), (4557, 272442240), (4640, 267568812), (4660, 266420448), (4704, 263928420), (4872, 254827440), (4893, 253733760), (4960, 250306308), (5040, 246333192), (5145, 241305984), (5208, 238386960), (5220, 237838944), (5292, 234603040), (5394, 230166720), (5481, 226513280), (5488, 226224360), (5568, 222974010), (5580, 222494496), (5592, 222017040), (5684, 218423520), (5760, 215541543), (5859, 211899520), (5880, 211142736), (5952, 208588590), (6048, 205277660), (6076, 204331680), (6090, 203861952), (6174, 201088320), (6264, 198199120), (6272, 197946315), (6291, 197348480), (6293, 197285760), (6496, 191120580), (6510, 190709568), (6524, 190300320), (6615, 187682432), (6696, 185412080), (6720, 184749894), (6757, 183738240), (6860, 180979488), (6944, 178790220), (6960, 178379208), (6990, 177613632), (7056, 175952280), (7105, 174738816), (7192, 172625040), (7223, 171884160), (7308, 169884960), (7440, 166870872), (7456, 166512780), (7560, 164222128), (7595, 163465344), (7812, 158924640), (7830, 158559296), (7840, 158357052), (8064, 153958245), (8091, 153444480), (8120, 152896464), (8155, 152240256), (8232, 150816240), (8352, 148649340), (8370, 148329664), (8388, 148011360), (8526, 145615680), (8640, 143694362), (8680, 143032176), (8820, 140761824), (8928, 139059060), (8990, 138100032), (9114, 136221120), (9135, 135907968), (9261, 134058880), (9280, 133784406), (9320, 133210224), (9408, 131964210), (9744, 127413720), (9765, 127139712), (9786, 126866880), (9920, 125153154), (9947, 124813440), (10080, 123166596), (10290, 120652992), (10416, 119193480), (10440, 118919472), (10485, 118409088), (10584, 117301520), (10633, 116760960), (10788, 115083360), (10962, 113256640), (10976, 113112180), (11136, 111487005), (11160, 111247248), (11184, 111008520), (11368, 109211760), (11417, 108743040), (11718, 105949760), (11760, 105571368), (11904, 104294295), (12096, 102638830), (12152, 102165840), (12180, 101930976), (12348, 100544160), (12528, 99099560), (12582, 98674240), (12586, 98642880), (12789, 97077120), (12992, 95560290), (13020, 95354784), (13048, 95150160), (13230, 93841216), (13392, 92706040), (13440, 92374947), (13485, 92066688), (13514, 91869120), (13671, 90814080), (13720, 90489744), (13888, 89395110), (13920, 89189604), (13980, 88806816), (14112, 87976140), (14210, 87369408), (14384, 86312520), (14446, 85942080), (14616, 84942480), (14679, 84577920), (14880, 83435436), (14912, 83256390), (15120, 82111064), (15190, 81732672), (15435, 80435328), (15624, 79462320), (15660, 79279648), (15680, 79178526), (16182, 76722240), (16240, 76448232), (16310, 76120128), (16464, 75408120), (16704, 74324670), (16740, 74164832), (16776, 74005680), (17052, 72807840), (17280, 71847181), (17360, 71516088), (17640, 70380912), (17856, 69529530), (17980, 69050016), (18228, 68110560), (18270, 67953984), (18522, 67029440), (18560, 66892203), (18640, 66605112), (18816, 65982105), (18879, 65761920), (19488, 63706860), (19530, 63569856), (19572, 63433440), (19840, 62576577), (19894, 62406720), (20160, 61583298), (20271, 61246080), (20580, 60326496), (20832, 59596740), (20880, 59459736), (20970, 59204544), (21168, 58650760), (21266, 58380480), (21315, 58246272), (21576, 57541680), (21669, 57294720), (21924, 56628320), (21952, 56556090), (22320, 55623624), (22368, 55504260), (22736, 54605880), (22785, 54488448), (22834, 54371520), (23436, 52974880), (23520, 52785684), (24192, 51319415), (24273, 51148160), (24304, 51082920), (24360, 50965488), (24465, 50746752), (24696, 50272080), (25056, 49549780), (25164, 49337120), (25172, 49321440), (25578, 48538560), (25984, 47780145), (26040, 47677392), (26096, 47575080), (26460, 46920608), (26784, 46353020), (26970, 46033344), (27028, 45934560), (27342, 45407040), (27405, 45302656), (27440, 45244872), (27776, 44697555), (27840, 44594802), (27960, 44403408), (28224, 43988070), (28420, 43684704), (28768, 43156260), (28892, 42971040), (29232, 42471240), (29295, 42379904), (29358, 42288960), (29760, 41717718), (29824, 41628195), (29841, 41604480), (30240, 41055532), (30380, 40866336), (30870, 40217664), (31248, 39731160), (31320, 39639824), (31360, 39589263), (31455, 39469696), (31465, 39457152), (31899, 38920320), (32364, 38361120), (32480, 38224116), (32620, 38060064), (32928, 37704060), (33408, 37162335), (33480, 37082416), (33552, 37002840), (33785, 36747648), (34104, 36403920), (34251, 36247680), (34720, 35758044), (35280, 35190456), (35712, 34764765), (35960, 34525008), (36115, 34376832), (36456, 34055280), (36540, 33976992), (37044, 33514720), (37280, 33302556), (37758, 32880960), (38367, 32359040), (38976, 31853430), (39060, 31784928), (39144, 31716720), (39788, 31203360), (40320, 30791649), (40455, 30688896), (40542, 30623040), (41013, 30271360), (41160, 30163248), (41664, 29798370), (41760, 29729868), (41940, 29602272), (42336, 29325380), (42532, 29190240), (42630, 29123136), (43152, 28770840), (43338, 28647360), (43848, 28314160), (43904, 28278045), (44037, 28192640), (44051, 28183680), (44640, 27811812), (44736, 27752130), (45472, 27302940), (45570, 27244224), (45668, 27185760), (46305, 26811776), (46872, 26487440), (47040, 26392842), (47299, 26248320), (48546, 25574080), (48608, 25541460), (48720, 25482744), (48930, 25373376), (49392, 25136040), (49735, 24962688), (50112, 24774890), (50328, 24668560), (50344, 24660720), (50561, 24554880), (51156, 24269280), (52080, 23838696), (52192, 23787540), (52920, 23460304), (53165, 23352192), (53568, 23176510), (53940, 23016672), (54056, 22967280), (54684, 22703520), (54810, 22651328), (54880, 22622436), (55680, 22297401), (55920, 22201704), (56448, 21994035), (56637, 21920640), (56840, 21842352), (57085, 21748608), (57536, 21578130), (57784, 21485520), (58464, 21235620), (58590, 21189952), (58716, 21144480), (59520, 20858859), (59682, 20802240), (60480, 20527766), (60760, 20433168), (60813, 20415360), (61740, 20108832), (62496, 19865580), (62640, 19819912), (62910, 19734848), (62930, 19728576), (63798, 19460160), (63945, 19415424), (64728, 19180560), (64960, 19112058), (65007, 19098240), (65240, 19030032), (65856, 18852030), (66960, 18541208), (67104, 18501420), (67570, 18373824), (68208, 18201960), (68355, 18162816), (68502, 18123840), (69440, 17879022), (70560, 17595228), (71920, 17262504), (72230, 17188416), (72912, 17027640), (73080, 16988496), (73395, 16915584), (74088, 16757360), (74560, 16651278), (75516, 16440480), (76734, 16179520), (77952, 15926715), (78120, 15892464), (78288, 15858360), (79576, 15601680), (79919, 15534720), (80910, 15344448), (81084, 15311520), (82026, 15135680), (82320, 15081624), (83328, 14899185), (83520, 14864934), (83880, 14801136), (84672, 14662690), (85064, 14595120), (85260, 14561568), (86304, 14385420), (86676, 14323680), (87696, 14157080), (88074, 14096320), (88102, 14091840), (89280, 13905906), (89472, 13876065), (89523, 13868160), (90944, 13651470), (91140, 13622112), (91336, 13592880), (92610, 13405888), (93744, 13243720), (94080, 13196421), (94395, 13152384), (94598, 13124160), (95697, 12973440), (97092, 12787040), (97216, 12770730), (97440, 12741372), (97860, 12686688), (98784, 12568020), (99470, 12481344), (100224, 12387445), (100656, 12334280), (100688, 12330360), (101122, 12277440), (101355, 12249216), (102312, 12134640), (102753, 12082560), (104160, 11919348), (104384, 11893770), (105840, 11730152), (106330, 11676096), (107136, 11588255), (107880, 11508336), (108112, 11483640), (108345, 11458944), (109368, 11351760), (109620, 11325664), (109760, 11311218), (111840, 11100852), (113274, 10960320), (113680, 10921176), (114170, 10874304), (115072, 10789065), (115568, 10742760), (116928, 10617810), (117180, 10594976), (117432, 10572240), (119364, 10401120), (120960, 10263883), (121365, 10229632), (121520, 10216584), (121626, 10207680), (123480, 10054416), (124992, 9932790), (125280, 9909956), (125820, 9867424), (125860, 9864288), (127596, 9730080), (127890, 9707712), (129456, 9590280), (129920, 9556029), (130014, 9549120), (130480, 9515016), (131712, 9426015), (132153, 9394560), (133920, 9270604), (134208, 9250710), (135140, 9186912), (136416, 9100980), (136710, 9081408), (137004, 9061920), (138880, 8939511), (141120, 8797614), (141897, 8749440), (143840, 8631252), (144460, 8594208), (145824, 8513820), (146160, 8494248), (146790, 8457792), (148176, 8378680), (149120, 8325639), (149205, 8320896), (151032, 8220240), (151683, 8184960), (153468, 8089760), (156240, 7946232), (156576, 7929180), (159152, 7800840), (159495, 7784064), (159838, 7767360), (161820, 7672224), (162168, 7655760), (164052, 7567840), (164640, 7540812), (167040, 7432467), (167760, 7400568), (169344, 7331345), (169911, 7306880), (170128, 7297560), (170520, 7280784), (171255, 7249536), (172608, 7192710), (173352, 7161840), (175392, 7078540), (176148, 7048160), (176204, 7045920), (178560, 6952953), (179046, 6934080), (181888, 6825735), (182280, 6811056), (182439, 6805120), (182672, 6796440), (185220, 6702944), (187488, 6621860), (188790, 6576192), (189196, 6562080), (191394, 6486720), (191835, 6471808), (194184, 6393520), (194432, 6385365), (194880, 6370686), (195021, 6366080), (195720, 6343344), (197568, 6284010), (198940, 6240672), (201312, 6167140), (201376, 6165180), (202244, 6138720), (202710, 6124608), (204624, 6067320), (205065, 6054272), (205506, 6041280), (208320, 5959674), (208768, 5946885), (209467, 5927040), (211680, 5865076), (212660, 5838048), (215760, 5754168), (216224, 5741820), (216690, 5729472), (218736, 5675880), (219240, 5662832), (219520, 5655609), (220185, 5638528), (220255, 5636736), (223680, 5550426), (226548, 5480160), (227360, 5460588), (228340, 5437152), (231136, 5371380), (233856, 5308905), (234360, 5297488), (234864, 5286120), (236495, 5249664), (238728, 5200560), (239757, 5178240), (242730, 5114816), (243040, 5108292), (243252, 5103840), (246960, 5027208), (249984, 4966395), (250560, 4954978), (251640, 4933712), (251720, 4932144), (252805, 4910976), (255192, 4865040), (255780, 4853856), (258912, 4795140), (260028, 4774560), (260960, 4757508), (264306, 4697280), (267840, 4635302), (268416, 4625355), (268569, 4622720), (270280, 4593456), (272832, 4550490), (273420, 4540704), (274008, 4530960), (282240, 4398807), (283185, 4384128), (283794, 4374720), (287091, 4324480), (287680, 4315626), (288920, 4297104), (291648, 4256910), (292320, 4247124), (293580, 4228896), (296352, 4189340), (298410, 4160448), (302064, 4110120), (303366, 4092480), (304065, 4083072), (306936, 4044880), (308259, 4027520), (308357, 4026240), (312480, 3973116), (313152, 3964590), (318304, 3900420), (318990, 3892032), (319676, 3883680), (323640, 3836112), (324336, 3827880), (325035, 3819648), (328104, 3783920), (329280, 3770406), (331093, 3749760), (335520, 3700284), (339822, 3653440), (340256, 3648780), (341040, 3640392), (342510, 3624768), (345216, 3596355), (346704, 3580920), (350784, 3539270), (352296, 3524080), (352408, 3522960), (353927, 3507840), (358092, 3467040), (364560, 3405528), (364878, 3402560), (365344, 3398220), (370440, 3351472), (374976, 3310930), (377580, 3288096), (378392, 3281040), (382788, 3243360), (383670, 3235904), (388368, 3196760), (389760, 3185343), (390042, 3183040), (391440, 3171672), (395136, 3142005), (396459, 3131520), (397880, 3120336), (399595, 3106944), (402624, 3083570), (402752, 3082590), (404488, 3069360), (405420, 3062304), (409248, 3033660), (410130, 3027136), (411012, 3020640), (416640, 2979837), (418934, 2963520), (423360, 2932538), (425320, 2919024), (425691, 2916480), (431520, 2877084), (432448, 2870910), (433380, 2864736), (437472, 2837940), (438480, 2831416), (440370, 2819264), (440510, 2818368), (447360, 2775213), (447615, 2773632), (453096, 2740080), (454720, 2730294), (455049, 2728320), (456680, 2718576), (462272, 2685690), (468720, 2648744), (469728, 2643060), (472990, 2624832), (477456, 2600280), (478485, 2594688), (479514, 2589120), (485460, 2557408), (486080, 2554146), (486504, 2551920), (493920, 2513604), (501120, 2477489), (503280, 2466856), (503440, 2466072), (505610, 2455488), (510384, 2432520), (511560, 2426928), (513765, 2416512), (517824, 2397570), (520056, 2387280), (521920, 2378754), (528612, 2348640), (535680, 2317651), (537138, 2311360), (540560, 2296728), (545664, 2275245), (546840, 2270352), (548016, 2265480), (566370, 2192064), (567588, 2187360), (574182, 2162240), (575360, 2157813), (577840, 2148552), (583296, 2128455), (584640, 2123562), (587160, 2114448), (592704, 2094670), (596820, 2080224), (604128, 2055060), (606732, 2046240), (608130, 2041536), (613872, 2022440), (616518, 2013760), (616714, 2013120), (624960, 1986558), (626304, 1982295), (628401, 1975680), (636608, 1950210), (637980, 1946016), (639352, 1941840), (647280, 1918056), (648672, 1913940), (650070, 1909824), (656208, 1891960), (658560, 1885203), (660765, 1878912), (662186, 1874880), (671040, 1850142), (679644, 1826720), (680512, 1824390), (682080, 1820196), (685020, 1812384), (693408, 1790460), (701568, 1769635), (704592, 1762040), (704816, 1761480), (707854, 1753920), (709485, 1749888), (716184, 1733520), (719271, 1726080), (729120, 1702764), (729756, 1701280), (730688, 1699110), (740880, 1675736), (749952, 1655465), (755160, 1644048), (756784, 1640520), (758415, 1636992), (765576, 1621680), (767340, 1617952), (776736, 1598380), (780084, 1591520), (782880, 1585836), (792918, 1565760), (795760, 1560168), (799190, 1553472), (805248, 1541785), (805504, 1541295), (808976, 1534680), (810840, 1531152), (818496, 1516830), (820260, 1513568), (822024, 1510320), (837868, 1481760), (846720, 1466269), (849555, 1461376), (850640, 1459512), (851382, 1458240), (863040, 1438542), (864896, 1435455), (866760, 1432368), (874944, 1418970), (876960, 1415708), (880740, 1409632), (881020, 1409184), (895230, 1386816), (906192, 1370040), (909440, 1365147), (910098, 1364160), (912195, 1361024), (913360, 1359288), (924544, 1342845), (925071, 1342080), (937440, 1324372), (939456, 1321530), (945980, 1312416), (954912, 1300140), (956970, 1297344), (959028, 1294560), (970920, 1278704), (972160, 1277073), (973008, 1275960), (975105, 1273216), (987840, 1256802), (993279, 1249920), (1006560, 1233428), (1006880, 1233036), (1011220, 1227744), (1020768, 1216260), (1023120, 1213464), (1027530, 1208256), (1035648, 1198785), (1040112, 1193640), (1043840, 1189377), (1047335, 1185408), (1057224, 1174320), (1061781, 1169280), (1074276, 1155680), (1081120, 1148364), (1093680, 1135176), (1096032, 1132740)]