2341582145280

素因数分解:

$2^8\times 3^3\times 5^1\times 7^2\times {\mathrm{23}}^1\times {\mathrm{79}}^1\times {\mathrm{761}}^1$

素因数の和:907

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 49, 54, 56, 60, 63, 64, 69, 70, 72, 79, 80, 84, 90, 92, 96, 98, 105, 108, 112, 115, 120, 126, 128, 135, 138, 140, 144, 147, 158, 160, 161, 168, 180, 184, 189, 192, 196, 207, 210, 216, 224, 230, 237, 240, 245, 252, 256, 270, 276, 280, 288, 294, 315, 316, 320, 322, 336, 345, 360, 368, 378, 384, 392, 395, 414, 420, 432, 441, 448, 460, 474, 480, 483, 490, 504, 540, 552, 553, 560, 576, 588, 621, 630, 632, 640, 644, 672, 690, 711, 720, 735, 736, 756, 761, 768, 784, 790, 805, 828, 840, 864, 882, 896, 920, 945, 948, 960, 966, 980, 1008, 1035, 1080, 1104, 1106, 1120, 1127, 1152, 1176, 1185, 1242, 1260, 1264, 1280, 1288, 1323, 1344, 1380, 1422, 1440, 1449, 1470, 1472, 1512, 1522, 1568, 1580, 1610, 1656, 1659, 1680, 1728, 1764, 1792, 1817, 1840, 1890, 1896, 1920, 1932, 1960, 2016, 2070, 2133, 2160, 2205, 2208, 2212, 2240, 2254, 2283, 2304, 2352, 2370, 2415, 2484, 2520, 2528, 2576, 2646, 2688, 2760, 2765, 2844, 2880, 2898, 2940, 2944, 3024, 3044, 3105, 3136, 3160, 3220, 3312, 3318, 3360, 3381, 3456, 3528, 3555, 3634, 3680, 3780, 3792, 3805, 3840, 3864, 3871, 3920, 4032, 4140, 4266, 4320, 4347, 4410, 4416, 4424, 4480, 4508, 4566, 4704, 4740, 4830, 4968, 4977, 5040, 5056, 5152, 5292, 5327, 5376, 5451, 5520, 5530, 5635, 5688, 5760, 5796, 5880, 5888, 6048, 6088, 6210, 6272, 6320, 6440, 6615, 6624, 6636, 6720, 6762, 6849, 6912, 7056, 7110, 7245, 7268, 7360, 7560, 7584, 7610, 7728, 7742, 7840, 8064, 8280, 8295, 8532, 8640, 8694, 8820, 8832, 8848, 8960, 9016, 9085, 9132, 9408, 9480, 9660, 9936, 9954, 10080, 10112, 10143, 10304, 10584, 10654, 10665, 10902, 11040, 11060, 11270, 11376, 11415, 11520, 11592, 11613, 11760, 12096, 12176, 12420, 12544, 12640, 12719, 12880, 13230, 13248, 13272, 13440, 13524, 13698, 14112, 14220, 14490, 14536, 14720, 14931, 15120, 15168, 15220, 15456, 15484, 15680, 15981, 16128, 16353, 16560, 16590, 16905, 17064, 17280, 17388, 17503, 17640, 17664, 17696, 18032, 18170, 18264, 18816, 18960, 19320, 19355, 19872, 19908, 20160, 20224, 20286, 20547, 20608, 21168, 21308, 21330, 21735, 21804, 22080, 22120, 22540, 22752, 22830, 23184, 23226, 23520, 24192, 24352, 24840, 24885, 25280, 25438, 25760, 26460, 26496, 26544, 26635, 26880, 27048, 27255, 27396, 28224, 28440, 28980, 29072, 29440, 29862, 30240, 30336, 30429, 30440, 30912, 30968, 31360, 31962, 32706, 33120, 33180, 33810, 34128, 34245, 34560, 34776, 34839, 35006, 35280, 35392, 36064, 36340, 36528, 37289, 37632, 37920, 38157, 38640, 38710, 39744, 39816, 40320, 40572, 41094, 41216, 42336, 42616, 42660, 43470, 43608, 44160, 44240, 45080, 45504, 45660, 46368, 46452, 47040, 47943, 48384, 48704, 49059, 49680, 49770, 50560, 50715, 50876, 51520, 52509, 52920, 52992, 53088, 53270, 54096, 54510, 54792, 56448, 56880, 57960, 58065, 58144, 59724, 60119, 60480, 60672, 60858, 60880, 61824, 61936, 62720, 63595, 63924, 65412, 66240, 66360, 67620, 68256, 68490, 69552, 69678, 70012, 70560, 70784, 72128, 72680, 73056, 74578, 74655, 75840, 76314, 77280, 77420, 79488, 79632, 79905, 80640, 81144, 81765, 82188, 84672, 85232, 85320, 86940, 87216, 87515, 88320, 88480, 89033, 90160, 91008, 91320, 92736, 92904, 94080, 95886, 97408, 98118, 99360, 99540, 101120, 101430, 101752, 102735, 103040, 104517, 105018, 105840, 106176, 106540, 108192, 109020, 109584, 111867, 112896, 113760, 114471, 115920, 116130, 116288, 119448, 120238, 120960, 121716, 121760, 122521, 123648, 123872, 127190, 127848, 130824, 132480, 132720, 135240, 136512, 136980, 139104, 139356, 140024, 141120, 141568, 143829, 144256, 145360, 146112, 149156, 149310, 151680, 152145, 152628, 154560, 154840, 157527, 158976, 159264, 159810, 162288, 163530, 164376, 169344, 170464, 170640, 173880, 174195, 174432, 175030, 176960, 178066, 180320, 180357, 182016, 182640, 185472, 185808, 186445, 188160, 190785, 191772, 194816, 196236, 198720, 199080, 202860, 203504, 205470, 206080, 209034, 210036, 211680, 212352, 213080, 216384, 218040, 219168, 223734, 227520, 228942, 231840, 232260, 232576, 238896, 239715, 240476, 241920, 243432, 243520, 245042, 245295, 247744, 254380, 255696, 261648, 262545, 264960, 265440, 267099, 270480, 273024, 273960, 278208, 278712, 280048, 282240, 287658, 288512, 290720, 292224, 298312, 298620, 300595, 303360, 304290, 305256, 309120, 309680, 315054, 318528, 319620, 324576, 327060, 328752, 335601, 338688, 340928, 341280, 343413, 347760, 348390, 348864, 350060, 353920, 356132, 360640, 360714, 365280, 367563, 370944, 371616, 372890, 381570, 383544, 392472, 397440, 398160, 405720, 407008, 410940, 418068, 420072, 420833, 423360, 424704, 426160, 432768, 436080, 438336, 445165, 447468, 455040, 457884, 463680, 464520, 465152, 472581, 477792, 479430, 480952, 486864, 487040, 490084, 490590, 495488, 508760, 511392, 522585, 523296, 525090, 530880, 534198, 540960, 541071, 546048, 547920, 556416, 557424, 559335, 560096, 564480, 572355, 575316, 581440, 584448, 596624, 597240, 601190, 608580, 610512, 612605, 618240, 619360, 630108, 637056, 639240, 649152, 654120, 657504, 671202, 681856, 682560, 686826, 695520, 696780, 697728, 700120, 707840, 712264, 719145, 721280, 721428, 730560, 735126, 743232, 745780, 763140, 767088, 784944, 787635, 794880, 796320, 801297, 811440, 814016, 821880, 836136, 840144, 841666, 846720, 852320, 857647, 865536, 872160, 876672, 890330, 894936, 901785, 910080, 915768, 927360, 929040, 945162, 955584, 958860, 961904, 973728, 974080, 980168, 981180, 990976, 1006803, 1017520, 1022784, 1045170, 1046592, 1050180, 1061760, 1068396, 1081920, 1082142, 1095840, 1102689, 1112832, 1114848, 1118670, 1120192, 1144710, 1150632, 1162880, 1193248, 1194480, 1202380, 1217160, 1221024, 1225210, 1238720, 1260216, 1262499, 1274112, 1278480, 1298304, 1308240, 1315008, 1335495, 1342404, 1363712, 1365120, 1373652, 1382737, 1391040, 1393560, 1395456, 1400240, 1424528, 1438290, 1442560, 1442856, 1461120, 1470252, 1486464, 1491560, 1526280, 1534176, 1569888, 1575270, 1592640, 1602594, 1622880, 1623213, 1628032, 1643760, 1672272, 1678005, 1680288, 1683332, 1693440, 1704640, 1715294, 1717065, 1744320, 1753344, 1780660, 1789872, 1803570, 1831536, 1837815, 1854720, 1858080, 1890324, 1911168, 1917720, 1923808, 1947456, 1960336, 1962360, 2013606, 2035040, 2045568, 2090340, 2093184, 2100360, 2104165, 2123520, 2136792, 2163840, 2164284, 2191680, 2205378, 2229696, 2237340, 2240384, 2289420, 2301264, 2325760, 2362905, 2386496, 2388960, 2403891, 2404760, 2434320, 2442048, 2450420, 2477440, 2520432, 2524998, 2556960, 2572941, 2596608, 2616480, 2630016, 2670990, 2684808, 2705355, 2730240, 2747304, 2765474, 2782080, 2787120, 2800480, 2849056, 2876580, 2885712, 2922240, 2940504, 2945831, 2972928, 2983120, 3052560, 3068352, 3139776, 3150540, 3185280, 3205188, 3245760, 3246426, 3256064, 3287520, 3308067, 3344544, 3356010, 3360576, 3366664, 3409280, 3430588, 3434130, 3488640, 3561320, 3579744, 3607140, 3663072, 3675630, 3716160, 3780648, 3787497, 3822336, 3835440, 3847616, 3894912, 3920672, 3924720, 4006485, 4027212, 4070080, 4091136, 4148211, 4180680, 4186368, 4200720, 4208330, 4273584, 4288235, 4327680, 4328568, 4383360, 4410756, 4459392, 4474680, 4480768, 4578840, 4602528, 4725810, 4772992, 4777920, 4807782, 4809520, 4868640, 4884096, 4900840, 4954880, 5034015, 5040864, 5049996, 5113920, 5145882, 5232960, 5260032, 5341980, 5369616, 5410710, 5494608, 5513445, 5530948, 5564160, 5574240, 5600960, 5698112, 5753160, 5771424, 5881008, 5891662, 5966240, 6105120, 6136704, 6279552, 6301080, 6312495, 6370560, 6410376, 6491520, 6492852, 6575040, 6616134, 6689088, 6712020, 6721152, 6733328, 6818560, 6861176, 6868260, 6913685, 6977280, 7122640, 7159488, 7214280, 7326144, 7351260, 7432320, 7561296, 7574994, 7670880, 7695232, 7718823, 7789824, 7841344, 7849440, 8012970, 8054424, 8116065, 8140160, 8296422, 8361360, 8401440, 8416660, 8547168, 8576470, 8657136, 8766720, 8821512, 8837493, 8918784, 8949360, 9157680, 9205056, 9451620, 9545984, 9555840, 9615564, 9619040, 9679159, 9737280, 9768192, 9801680, 10068030, 10081728, 10099992, 10227840, 10291764, 10465920, 10683960, 10739232, 10821420, 10989216, 11026890, 11061896, 11148480, 11201920, 11362491, 11396224, 11506320, 11542848, 11762016, 11783324, 11932480, 12019455, 12210240, 12273408, 12444633, 12559104, 12602160, 12624990, 12820752, 12864705, 12983040, 12985704, 13150080, 13232268, 13378176, 13424040, 13442304, 13466656, 13722352, 13736520, 13827370, 14245280, 14318976, 14428560, 14652288, 14702520, 14729155, 14864640, 15122592, 15149988, 15341760, 15390464, 15437646, 15682688, 15698880, 16025940, 16108848, 16232130, 16280320, 16540335, 16592844, 16722720, 16802880, 16833320, 17094336, 17152940, 17314272, 17643024, 17674986, 17898720, 18315360, 18410112, 18903240, 18937485, 19111680, 19231128, 19238080, 19358318, 19474560, 19603360, 20136060, 20163456, 20199984, 20455680, 20583528, 20741055, 20931840, 21367920, 21478464, 21642840, 21978432, 22053780, 22123792, 22296960, 22403840, 22724982, 22792448, 23012640, 23085696, 23156469, 23524032, 23566648, 23864960, 24038910, 24420480, 24889266, 25204320, 25249980, 25641504, 25729410, 25971408, 26300160, 26464536, 26512479, 26756352, 26848080, 26933312, 27444704, 27473040, 27654740, 28490560, 28637952, 28857120, 29037477, 29304576, 29405040, 29458310, 30245184, 30299976, 30683520, 30875292, 31365376, 31397760, 32051880, 32217696, 32464260, 33080670, 33185688, 33445440, 33605760, 33666640, 34188672, 34305880, 34628544, 35286048, 35349972, 35797440, 36630720, 36820224, 37333899, 37806480, 37874970, 38462256, 38476160, 38594115, 38716636, 38949120, 39206720, 40272120, 40326912, 40399968, 41167056, 41482110, 42735840, 42956928, 43285680, 43956864, 44107560, 44187465, 44247584, 44593920, 45449964, 46025280, 46171392, 46312938, 47048064, 47133296, 47729920, 48077820, 48395795, 48840960, 49778532, 50408640, 50499960, 51283008, 51458820, 51942816, 52929072, 53024958, 53696160, 53866624, 54889408, 54946080, 55309480, 56812455, 56981120, 57714240, 58074954, 58810080, 58916620, 60490368, 60599952, 61367040, 61750584, 62223165, 62795520, 64103760, 64435392, 64928520, 66161340, 66371376, 66890880, 67211520, 67333280, 67754113, 68377344, 68611760, 69257088, 70572096, 70699944, 71594880, 73261440, 74667798, 75612960, 75749940, 76924512, 76952320, 77188230, 77433272, 78413440, 79537437, 80544240, 80799936, 82334112, 82964220, 85471680, 85913856, 86571360, 87112431, 87913728, 88215120, 88374930, 88495168, 90899928, 92050560, 92625876, 94096128, 94266592, 96155640, 96791590, 99557064, 100817280, 100999920, 102566016, 102917640, 103885632, 105858144, 106049916, 107392320, 107733248, 109778816, 109892160, 110618960, 113624910, 113962240, 115428480, 115782345, 116149908, 117620160, 117833240, 120980736, 121199904, 123501168, 124446330, 128207520, 128870784, 129857040, 132322680, 132562395, 132742752, 133781760, 134666560, 135508226, 137223520, 138514176, 141144192, 141399888, 143189760, 145187385, 146522880, 149335596, 151225920, 151499880, 153849024, 154376460, 154866544, 156826880, 159074874, 161088480, 161599872, 164668224, 165928440, 170943360, 173142720, 174224862, 176430240, 176749860, 176990336, 181799856, 184101120, 185251752, 186669495, 188533184, 192311280, 193583180, 199114128, 201634560, 201999840, 203262339, 205132032, 205835280, 207771264, 211716288, 212099832, 214784640, 219557632, 219784320, 221237920, 227249820, 230856960, 231564690, 232299816, 235240320, 235666480, 242399808, 247002336, 248892660, 256415040, 257741568, 259714080, 261337293, 264645360, 265124790, 265485504, 269333120, 271016452, 274447040, 282288384, 282799776, 290374770, 298671192, 302451840, 302999760, 307698048, 308752920, 309733088, 318149748, 322176960, 323199744, 329336448, 331856880, 338770565, 341886720, 346285440, 348449724, 352860480, 353499720, 353980672, 363599712, 370503504, 373338990, 377066368, 384622560, 387166360, 397687185, 398228256, 403999680, 406524678, 411670560, 415542528, 423432576, 424199664, 429569280, 435562155, 439568640, 442475840, 454499640, 463129380, 464599632, 470480640, 471332960, 484799616, 494004672, 497785320, 512830080, 519428160, 522674586, 529290720, 530249580, 530971008, 538666240, 542032904, 548894080, 565599552, 580749540, 597342384, 604903680, 605999520, 609787017, 615396096, 617505840, 619466176, 636299496, 644353920, 658672896, 663713760, 677541130, 692570880, 696899448, 705720960, 706999440, 727199424, 741007008, 746677980, 754132736, 769245120, 774332720, 795374370, 796456512, 807999360, 813049356, 823341120, 846865152, 848399328, 871124310, 884951680, 908999280, 926258760, 929199264, 942665920, 969599232, 988009344, 995570640, 1016311695, 1025660160, 1038856320, 1045349172, 1058581440, 1060499160, 1061942016, 1084065808, 1097788160, 1131199104, 1161499080, 1194684768, 1211999040, 1219574034, 1235011680, 1238932352, 1272598992, 1288707840, 1306686465, 1327427520, 1355082260, 1393798896, 1411441920, 1413998880, 1454398848, 1482014016, 1493355960, 1538490240, 1548665440, 1590748740, 1592913024, 1615998720, 1626098712, 1646682240, 1696798656, 1742248620, 1769903360, 1817998560, 1829361051, 1852517520, 1858398528, 1885331840, 1976018688, 1991141280, 2032623390, 2077712640, 2090698344, 2117162880, 2120998320, 2168131616, 2262398208, 2322998160, 2389369536, 2423998080, 2439148068, 2470023360, 2477864704, 2545197984, 2613372930, 2654855040, 2710164520, 2787597792, 2827997760, 2908797696, 2964028032, 2986711920, 3048935085, 3076980480, 3097330880, 3181497480, 3185826048, 3252197424, 3293364480, 3393597312, 3484497240, 3635997120, 3658722102, 3705035040, 3716797056, 3770663680, 3982282560, 4065246780, 4181396688, 4234325760, 4241996640, 4336263232, 4645996320, 4778739072, 4847996160, 4878296136, 4940046720, 5090395968, 5226745860, 5309710080, 5420329040, 5575195584, 5655995520, 5928056064, 5973423840, 6097870170, 6194661760, 6362994960, 6504394848, 6787194624, 6968994480, 7271994240, 7317444204, 7410070080, 7433594112, 7964565120, 8130493560, 8362793376, 8483993280, 8672526464, 9146805255, 9291992640, 9557478144, 9756592272, 9880093440, 10180791936, 10453491720, 10840658080, 11150391168, 11311991040, 11946847680, 12195740340, 12389323520, 12725989920, 13008789696, 13937988960, 14543988480, 14634888408, 14820140160, 15929130240, 16260987120, 16725586752, 16967986560, 17345052928, 18293610510, 18583985280, 19513184544, 20361583872, 20906983440, 21681316160, 22300782336, 23893695360, 24391480680, 25451979840, 26017579392, 27875977920, 29269776816, 29640280320, 32521974240, 33451173504, 33935973120, 36587221020, 37167970560, 39026369088, 41813966880, 43362632320, 47787390720, 48782961360, 50903959680, 52035158784, 55751955840, 58539553632, 65043948480, 66902347008, 73174442040, 78052738176, 83627933760, 86725264640, 97565922720, 101807919360, 111503911680, 117079107264, 130087896960, 146348884080, 156105476352, 167255867520, 195131845440, 234158214528, 260175793920, 292697768160, 334511735040, 390263690880, 468316429056, 585395536320, 780527381760, 1170791072640, 2341582145280]

約数ペア:

[(1, 2341582145280), (2, 1170791072640), (3, 780527381760), (4, 585395536320), (5, 468316429056), (6, 390263690880), (7, 334511735040), (8, 292697768160), (9, 260175793920), (10, 234158214528), (12, 195131845440), (14, 167255867520), (15, 156105476352), (16, 146348884080), (18, 130087896960), (20, 117079107264), (21, 111503911680), (23, 101807919360), (24, 97565922720), (27, 86725264640), (28, 83627933760), (30, 78052738176), (32, 73174442040), (35, 66902347008), (36, 65043948480), (40, 58539553632), (42, 55751955840), (45, 52035158784), (46, 50903959680), (48, 48782961360), (49, 47787390720), (54, 43362632320), (56, 41813966880), (60, 39026369088), (63, 37167970560), (64, 36587221020), (69, 33935973120), (70, 33451173504), (72, 32521974240), (79, 29640280320), (80, 29269776816), (84, 27875977920), (90, 26017579392), (92, 25451979840), (96, 24391480680), (98, 23893695360), (105, 22300782336), (108, 21681316160), (112, 20906983440), (115, 20361583872), (120, 19513184544), (126, 18583985280), (128, 18293610510), (135, 17345052928), (138, 16967986560), (140, 16725586752), (144, 16260987120), (147, 15929130240), (158, 14820140160), (160, 14634888408), (161, 14543988480), (168, 13937988960), (180, 13008789696), (184, 12725989920), (189, 12389323520), (192, 12195740340), (196, 11946847680), (207, 11311991040), (210, 11150391168), (216, 10840658080), (224, 10453491720), (230, 10180791936), (237, 9880093440), (240, 9756592272), (245, 9557478144), (252, 9291992640), (256, 9146805255), (270, 8672526464), (276, 8483993280), (280, 8362793376), (288, 8130493560), (294, 7964565120), (315, 7433594112), (316, 7410070080), (320, 7317444204), (322, 7271994240), (336, 6968994480), (345, 6787194624), (360, 6504394848), (368, 6362994960), (378, 6194661760), (384, 6097870170), (392, 5973423840), (395, 5928056064), (414, 5655995520), (420, 5575195584), (432, 5420329040), (441, 5309710080), (448, 5226745860), (460, 5090395968), (474, 4940046720), (480, 4878296136), (483, 4847996160), (490, 4778739072), (504, 4645996320), (540, 4336263232), (552, 4241996640), (553, 4234325760), (560, 4181396688), (576, 4065246780), (588, 3982282560), (621, 3770663680), (630, 3716797056), (632, 3705035040), (640, 3658722102), (644, 3635997120), (672, 3484497240), (690, 3393597312), (711, 3293364480), (720, 3252197424), (735, 3185826048), (736, 3181497480), (756, 3097330880), (761, 3076980480), (768, 3048935085), (784, 2986711920), (790, 2964028032), (805, 2908797696), (828, 2827997760), (840, 2787597792), (864, 2710164520), (882, 2654855040), (896, 2613372930), (920, 2545197984), (945, 2477864704), (948, 2470023360), (960, 2439148068), (966, 2423998080), (980, 2389369536), (1008, 2322998160), (1035, 2262398208), (1080, 2168131616), (1104, 2120998320), (1106, 2117162880), (1120, 2090698344), (1127, 2077712640), (1152, 2032623390), (1176, 1991141280), (1185, 1976018688), (1242, 1885331840), (1260, 1858398528), (1264, 1852517520), (1280, 1829361051), (1288, 1817998560), (1323, 1769903360), (1344, 1742248620), (1380, 1696798656), (1422, 1646682240), (1440, 1626098712), (1449, 1615998720), (1470, 1592913024), (1472, 1590748740), (1512, 1548665440), (1522, 1538490240), (1568, 1493355960), (1580, 1482014016), (1610, 1454398848), (1656, 1413998880), (1659, 1411441920), (1680, 1393798896), (1728, 1355082260), (1764, 1327427520), (1792, 1306686465), (1817, 1288707840), (1840, 1272598992), (1890, 1238932352), (1896, 1235011680), (1920, 1219574034), (1932, 1211999040), (1960, 1194684768), (2016, 1161499080), (2070, 1131199104), (2133, 1097788160), (2160, 1084065808), (2205, 1061942016), (2208, 1060499160), (2212, 1058581440), (2240, 1045349172), (2254, 1038856320), (2283, 1025660160), (2304, 1016311695), (2352, 995570640), (2370, 988009344), (2415, 969599232), (2484, 942665920), (2520, 929199264), (2528, 926258760), (2576, 908999280), (2646, 884951680), (2688, 871124310), (2760, 848399328), (2765, 846865152), (2844, 823341120), (2880, 813049356), (2898, 807999360), (2940, 796456512), (2944, 795374370), (3024, 774332720), (3044, 769245120), (3105, 754132736), (3136, 746677980), (3160, 741007008), (3220, 727199424), (3312, 706999440), (3318, 705720960), (3360, 696899448), (3381, 692570880), (3456, 677541130), (3528, 663713760), (3555, 658672896), (3634, 644353920), (3680, 636299496), (3780, 619466176), (3792, 617505840), (3805, 615396096), (3840, 609787017), (3864, 605999520), (3871, 604903680), (3920, 597342384), (4032, 580749540), (4140, 565599552), (4266, 548894080), (4320, 542032904), (4347, 538666240), (4410, 530971008), (4416, 530249580), (4424, 529290720), (4480, 522674586), (4508, 519428160), (4566, 512830080), (4704, 497785320), (4740, 494004672), (4830, 484799616), (4968, 471332960), (4977, 470480640), (5040, 464599632), (5056, 463129380), (5152, 454499640), (5292, 442475840), (5327, 439568640), (5376, 435562155), (5451, 429569280), (5520, 424199664), (5530, 423432576), (5635, 415542528), (5688, 411670560), (5760, 406524678), (5796, 403999680), (5880, 398228256), (5888, 397687185), (6048, 387166360), (6088, 384622560), (6210, 377066368), (6272, 373338990), (6320, 370503504), (6440, 363599712), (6615, 353980672), (6624, 353499720), (6636, 352860480), (6720, 348449724), (6762, 346285440), (6849, 341886720), (6912, 338770565), (7056, 331856880), (7110, 329336448), (7245, 323199744), (7268, 322176960), (7360, 318149748), (7560, 309733088), (7584, 308752920), (7610, 307698048), (7728, 302999760), (7742, 302451840), (7840, 298671192), (8064, 290374770), (8280, 282799776), (8295, 282288384), (8532, 274447040), (8640, 271016452), (8694, 269333120), (8820, 265485504), (8832, 265124790), (8848, 264645360), (8960, 261337293), (9016, 259714080), (9085, 257741568), (9132, 256415040), (9408, 248892660), (9480, 247002336), (9660, 242399808), (9936, 235666480), (9954, 235240320), (10080, 232299816), (10112, 231564690), (10143, 230856960), (10304, 227249820), (10584, 221237920), (10654, 219784320), (10665, 219557632), (10902, 214784640), (11040, 212099832), (11060, 211716288), (11270, 207771264), (11376, 205835280), (11415, 205132032), (11520, 203262339), (11592, 201999840), (11613, 201634560), (11760, 199114128), (12096, 193583180), (12176, 192311280), (12420, 188533184), (12544, 186669495), (12640, 185251752), (12719, 184101120), (12880, 181799856), (13230, 176990336), (13248, 176749860), (13272, 176430240), (13440, 174224862), (13524, 173142720), (13698, 170943360), (14112, 165928440), (14220, 164668224), (14490, 161599872), (14536, 161088480), (14720, 159074874), (14931, 156826880), (15120, 154866544), (15168, 154376460), (15220, 153849024), (15456, 151499880), (15484, 151225920), (15680, 149335596), (15981, 146522880), (16128, 145187385), (16353, 143189760), (16560, 141399888), (16590, 141144192), (16905, 138514176), (17064, 137223520), (17280, 135508226), (17388, 134666560), (17503, 133781760), (17640, 132742752), (17664, 132562395), (17696, 132322680), (18032, 129857040), (18170, 128870784), (18264, 128207520), (18816, 124446330), (18960, 123501168), (19320, 121199904), (19355, 120980736), (19872, 117833240), (19908, 117620160), (20160, 116149908), (20224, 115782345), (20286, 115428480), (20547, 113962240), (20608, 113624910), (21168, 110618960), (21308, 109892160), (21330, 109778816), (21735, 107733248), (21804, 107392320), (22080, 106049916), (22120, 105858144), (22540, 103885632), (22752, 102917640), (22830, 102566016), (23184, 100999920), (23226, 100817280), (23520, 99557064), (24192, 96791590), (24352, 96155640), (24840, 94266592), (24885, 94096128), (25280, 92625876), (25438, 92050560), (25760, 90899928), (26460, 88495168), (26496, 88374930), (26544, 88215120), (26635, 87913728), (26880, 87112431), (27048, 86571360), (27255, 85913856), (27396, 85471680), (28224, 82964220), (28440, 82334112), (28980, 80799936), (29072, 80544240), (29440, 79537437), (29862, 78413440), (30240, 77433272), (30336, 77188230), (30429, 76952320), (30440, 76924512), (30912, 75749940), (30968, 75612960), (31360, 74667798), (31962, 73261440), (32706, 71594880), (33120, 70699944), (33180, 70572096), (33810, 69257088), (34128, 68611760), (34245, 68377344), (34560, 67754113), (34776, 67333280), (34839, 67211520), (35006, 66890880), (35280, 66371376), (35392, 66161340), (36064, 64928520), (36340, 64435392), (36528, 64103760), (37289, 62795520), (37632, 62223165), (37920, 61750584), (38157, 61367040), (38640, 60599952), (38710, 60490368), (39744, 58916620), (39816, 58810080), (40320, 58074954), (40572, 57714240), (41094, 56981120), (41216, 56812455), (42336, 55309480), (42616, 54946080), (42660, 54889408), (43470, 53866624), (43608, 53696160), (44160, 53024958), (44240, 52929072), (45080, 51942816), (45504, 51458820), (45660, 51283008), (46368, 50499960), (46452, 50408640), (47040, 49778532), (47943, 48840960), (48384, 48395795), (48704, 48077820), (49059, 47729920), (49680, 47133296), (49770, 47048064), (50560, 46312938), (50715, 46171392), (50876, 46025280), (51520, 45449964), (52509, 44593920), (52920, 44247584), (52992, 44187465), (53088, 44107560), (53270, 43956864), (54096, 43285680), (54510, 42956928), (54792, 42735840), (56448, 41482110), (56880, 41167056), (57960, 40399968), (58065, 40326912), (58144, 40272120), (59724, 39206720), (60119, 38949120), (60480, 38716636), (60672, 38594115), (60858, 38476160), (60880, 38462256), (61824, 37874970), (61936, 37806480), (62720, 37333899), (63595, 36820224), (63924, 36630720), (65412, 35797440), (66240, 35349972), (66360, 35286048), (67620, 34628544), (68256, 34305880), (68490, 34188672), (69552, 33666640), (69678, 33605760), (70012, 33445440), (70560, 33185688), (70784, 33080670), (72128, 32464260), (72680, 32217696), (73056, 32051880), (74578, 31397760), (74655, 31365376), (75840, 30875292), (76314, 30683520), (77280, 30299976), (77420, 30245184), (79488, 29458310), (79632, 29405040), (79905, 29304576), (80640, 29037477), (81144, 28857120), (81765, 28637952), (82188, 28490560), (84672, 27654740), (85232, 27473040), (85320, 27444704), (86940, 26933312), (87216, 26848080), (87515, 26756352), (88320, 26512479), (88480, 26464536), (89033, 26300160), (90160, 25971408), (91008, 25729410), (91320, 25641504), (92736, 25249980), (92904, 25204320), (94080, 24889266), (95886, 24420480), (97408, 24038910), (98118, 23864960), (99360, 23566648), (99540, 23524032), (101120, 23156469), (101430, 23085696), (101752, 23012640), (102735, 22792448), (103040, 22724982), (104517, 22403840), (105018, 22296960), (105840, 22123792), (106176, 22053780), (106540, 21978432), (108192, 21642840), (109020, 21478464), (109584, 21367920), (111867, 20931840), (112896, 20741055), (113760, 20583528), (114471, 20455680), (115920, 20199984), (116130, 20163456), (116288, 20136060), (119448, 19603360), (120238, 19474560), (120960, 19358318), (121716, 19238080), (121760, 19231128), (122521, 19111680), (123648, 18937485), (123872, 18903240), (127190, 18410112), (127848, 18315360), (130824, 17898720), (132480, 17674986), (132720, 17643024), (135240, 17314272), (136512, 17152940), (136980, 17094336), (139104, 16833320), (139356, 16802880), (140024, 16722720), (141120, 16592844), (141568, 16540335), (143829, 16280320), (144256, 16232130), (145360, 16108848), (146112, 16025940), (149156, 15698880), (149310, 15682688), (151680, 15437646), (152145, 15390464), (152628, 15341760), (154560, 15149988), (154840, 15122592), (157527, 14864640), (158976, 14729155), (159264, 14702520), (159810, 14652288), (162288, 14428560), (163530, 14318976), (164376, 14245280), (169344, 13827370), (170464, 13736520), (170640, 13722352), (173880, 13466656), (174195, 13442304), (174432, 13424040), (175030, 13378176), (176960, 13232268), (178066, 13150080), (180320, 12985704), (180357, 12983040), (182016, 12864705), (182640, 12820752), (185472, 12624990), (185808, 12602160), (186445, 12559104), (188160, 12444633), (190785, 12273408), (191772, 12210240), (194816, 12019455), (196236, 11932480), (198720, 11783324), (199080, 11762016), (202860, 11542848), (203504, 11506320), (205470, 11396224), (206080, 11362491), (209034, 11201920), (210036, 11148480), (211680, 11061896), (212352, 11026890), (213080, 10989216), (216384, 10821420), (218040, 10739232), (219168, 10683960), (223734, 10465920), (227520, 10291764), (228942, 10227840), (231840, 10099992), (232260, 10081728), (232576, 10068030), (238896, 9801680), (239715, 9768192), (240476, 9737280), (241920, 9679159), (243432, 9619040), (243520, 9615564), (245042, 9555840), (245295, 9545984), (247744, 9451620), (254380, 9205056), (255696, 9157680), (261648, 8949360), (262545, 8918784), (264960, 8837493), (265440, 8821512), (267099, 8766720), (270480, 8657136), (273024, 8576470), (273960, 8547168), (278208, 8416660), (278712, 8401440), (280048, 8361360), (282240, 8296422), (287658, 8140160), (288512, 8116065), (290720, 8054424), (292224, 8012970), (298312, 7849440), (298620, 7841344), (300595, 7789824), (303360, 7718823), (304290, 7695232), (305256, 7670880), (309120, 7574994), (309680, 7561296), (315054, 7432320), (318528, 7351260), (319620, 7326144), (324576, 7214280), (327060, 7159488), (328752, 7122640), (335601, 6977280), (338688, 6913685), (340928, 6868260), (341280, 6861176), (343413, 6818560), (347760, 6733328), (348390, 6721152), (348864, 6712020), (350060, 6689088), (353920, 6616134), (356132, 6575040), (360640, 6492852), (360714, 6491520), (365280, 6410376), (367563, 6370560), (370944, 6312495), (371616, 6301080), (372890, 6279552), (381570, 6136704), (383544, 6105120), (392472, 5966240), (397440, 5891662), (398160, 5881008), (405720, 5771424), (407008, 5753160), (410940, 5698112), (418068, 5600960), (420072, 5574240), (420833, 5564160), (423360, 5530948), (424704, 5513445), (426160, 5494608), (432768, 5410710), (436080, 5369616), (438336, 5341980), (445165, 5260032), (447468, 5232960), (455040, 5145882), (457884, 5113920), (463680, 5049996), (464520, 5040864), (465152, 5034015), (472581, 4954880), (477792, 4900840), (479430, 4884096), (480952, 4868640), (486864, 4809520), (487040, 4807782), (490084, 4777920), (490590, 4772992), (495488, 4725810), (508760, 4602528), (511392, 4578840), (522585, 4480768), (523296, 4474680), (525090, 4459392), (530880, 4410756), (534198, 4383360), (540960, 4328568), (541071, 4327680), (546048, 4288235), (547920, 4273584), (556416, 4208330), (557424, 4200720), (559335, 4186368), (560096, 4180680), (564480, 4148211), (572355, 4091136), (575316, 4070080), (581440, 4027212), (584448, 4006485), (596624, 3924720), (597240, 3920672), (601190, 3894912), (608580, 3847616), (610512, 3835440), (612605, 3822336), (618240, 3787497), (619360, 3780648), (630108, 3716160), (637056, 3675630), (639240, 3663072), (649152, 3607140), (654120, 3579744), (657504, 3561320), (671202, 3488640), (681856, 3434130), (682560, 3430588), (686826, 3409280), (695520, 3366664), (696780, 3360576), (697728, 3356010), (700120, 3344544), (707840, 3308067), (712264, 3287520), (719145, 3256064), (721280, 3246426), (721428, 3245760), (730560, 3205188), (735126, 3185280), (743232, 3150540), (745780, 3139776), (763140, 3068352), (767088, 3052560), (784944, 2983120), (787635, 2972928), (794880, 2945831), (796320, 2940504), (801297, 2922240), (811440, 2885712), (814016, 2876580), (821880, 2849056), (836136, 2800480), (840144, 2787120), (841666, 2782080), (846720, 2765474), (852320, 2747304), (857647, 2730240), (865536, 2705355), (872160, 2684808), (876672, 2670990), (890330, 2630016), (894936, 2616480), (901785, 2596608), (910080, 2572941), (915768, 2556960), (927360, 2524998), (929040, 2520432), (945162, 2477440), (955584, 2450420), (958860, 2442048), (961904, 2434320), (973728, 2404760), (974080, 2403891), (980168, 2388960), (981180, 2386496), (990976, 2362905), (1006803, 2325760), (1017520, 2301264), (1022784, 2289420), (1045170, 2240384), (1046592, 2237340), (1050180, 2229696), (1061760, 2205378), (1068396, 2191680), (1081920, 2164284), (1082142, 2163840), (1095840, 2136792), (1102689, 2123520), (1112832, 2104165), (1114848, 2100360), (1118670, 2093184), (1120192, 2090340), (1144710, 2045568), (1150632, 2035040), (1162880, 2013606), (1193248, 1962360), (1194480, 1960336), (1202380, 1947456), (1217160, 1923808), (1221024, 1917720), (1225210, 1911168), (1238720, 1890324), (1260216, 1858080), (1262499, 1854720), (1274112, 1837815), (1278480, 1831536), (1298304, 1803570), (1308240, 1789872), (1315008, 1780660), (1335495, 1753344), (1342404, 1744320), (1363712, 1717065), (1365120, 1715294), (1373652, 1704640), (1382737, 1693440), (1391040, 1683332), (1393560, 1680288), (1395456, 1678005), (1400240, 1672272), (1424528, 1643760), (1438290, 1628032), (1442560, 1623213), (1442856, 1622880), (1461120, 1602594), (1470252, 1592640), (1486464, 1575270), (1491560, 1569888), (1526280, 1534176)]