346365732960

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{83}}^1$

素因数の和:218

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 47, 48, 51, 52, 54, 60, 62, 65, 68, 72, 78, 80, 81, 83, 85, 90, 93, 94, 96, 102, 104, 108, 117, 120, 124, 130, 135, 136, 141, 144, 153, 155, 156, 160, 162, 166, 170, 180, 186, 188, 195, 204, 208, 216, 221, 234, 235, 240, 248, 249, 255, 260, 270, 272, 279, 282, 288, 306, 310, 312, 324, 332, 340, 351, 360, 372, 376, 390, 403, 405, 408, 415, 416, 423, 432, 442, 459, 465, 468, 470, 480, 496, 498, 510, 520, 527, 540, 544, 558, 564, 585, 611, 612, 620, 624, 648, 663, 664, 680, 702, 705, 720, 744, 747, 752, 765, 780, 799, 806, 810, 816, 830, 837, 846, 864, 884, 918, 930, 936, 940, 992, 996, 1020, 1040, 1053, 1054, 1079, 1080, 1105, 1116, 1128, 1170, 1209, 1222, 1224, 1240, 1245, 1248, 1269, 1296, 1326, 1328, 1360, 1377, 1395, 1404, 1410, 1411, 1440, 1457, 1488, 1494, 1504, 1530, 1560, 1581, 1598, 1612, 1620, 1632, 1660, 1674, 1692, 1755, 1768, 1833, 1836, 1860, 1872, 1880, 1989, 1992, 2015, 2040, 2080, 2106, 2108, 2115, 2158, 2160, 2210, 2232, 2241, 2256, 2295, 2340, 2397, 2418, 2444, 2448, 2480, 2490, 2511, 2538, 2573, 2592, 2635, 2652, 2656, 2720, 2754, 2790, 2808, 2820, 2822, 2914, 2976, 2988, 3055, 3060, 3120, 3162, 3196, 3224, 3237, 3240, 3315, 3320, 3348, 3384, 3510, 3536, 3627, 3666, 3672, 3720, 3735, 3744, 3760, 3807, 3901, 3978, 3984, 3995, 4030, 4080, 4185, 4212, 4216, 4230, 4233, 4316, 4320, 4371, 4420, 4464, 4482, 4512, 4590, 4680, 4743, 4794, 4836, 4888, 4896, 4960, 4980, 5022, 5076, 5146, 5265, 5270, 5304, 5395, 5499, 5508, 5580, 5616, 5640, 5644, 5828, 5967, 5976, 6045, 6110, 6120, 6240, 6324, 6345, 6392, 6448, 6474, 6480, 6630, 6640, 6696, 6723, 6768, 6851, 6885, 7020, 7055, 7072, 7191, 7254, 7285, 7332, 7344, 7440, 7470, 7520, 7614, 7719, 7802, 7905, 7956, 7968, 7990, 8060, 8160, 8370, 8424, 8432, 8460, 8466, 8632, 8742, 8840, 8928, 8964, 9165, 9180, 9360, 9486, 9588, 9672, 9711, 9776, 9945, 9960, 10044, 10152, 10292, 10387, 10530, 10540, 10608, 10790, 10881, 10998, 11016, 11160, 11205, 11232, 11280, 11288, 11656, 11703, 11934, 11952, 11985, 12090, 12220, 12240, 12555, 12648, 12690, 12699, 12784, 12865, 12896, 12948, 12960, 13113, 13260, 13280, 13392, 13446, 13536, 13702, 13770, 14040, 14110, 14229, 14382, 14508, 14570, 14664, 14688, 14880, 14940, 15228, 15438, 15604, 15810, 15912, 15980, 16120, 16185, 16497, 16740, 16848, 16864, 16920, 16932, 17264, 17484, 17680, 17901, 17928, 18135, 18330, 18343, 18360, 18720, 18941, 18972, 19035, 19176, 19344, 19422, 19505, 19552, 19890, 19920, 20088, 20304, 20553, 20584, 20774, 21060, 21080, 21165, 21216, 21573, 21580, 21762, 21855, 21996, 22032, 22320, 22410, 22560, 22576, 23157, 23312, 23406, 23715, 23868, 23904, 23970, 24180, 24440, 24480, 24769, 25110, 25296, 25380, 25398, 25568, 25730, 25896, 26226, 26520, 26784, 26892, 27404, 27495, 27540, 28080, 28220, 28458, 28764, 29016, 29133, 29140, 29328, 29835, 29880, 30456, 30876, 31161, 31208, 31620, 31824, 31960, 32240, 32370, 32643, 32994, 33449, 33480, 33615, 33696, 33840, 33864, 34255, 34528, 34968, 35109, 35360, 35802, 35856, 35955, 36270, 36660, 36686, 36720, 37882, 37944, 38070, 38097, 38352, 38595, 38688, 38844, 39010, 39339, 39780, 39840, 40176, 40608, 41106, 41168, 41548, 42120, 42160, 42330, 42687, 43146, 43160, 43524, 43710, 43741, 43992, 44064, 44640, 44820, 45152, 46314, 46624, 46812, 47430, 47736, 47940, 48360, 48555, 48880, 49491, 49538, 50220, 50592, 50713, 50760, 50796, 51460, 51792, 51935, 52452, 53040, 53784, 54405, 54808, 54990, 55029, 55080, 56160, 56440, 56823, 56916, 57528, 58032, 58266, 58280, 58515, 58656, 59670, 59760, 60912, 61659, 61752, 62322, 62416, 63240, 63495, 63648, 63920, 64480, 64719, 64740, 65286, 65565, 65988, 66317, 66898, 66960, 67230, 67680, 67728, 68510, 69471, 69936, 70218, 71145, 71604, 71712, 71910, 72540, 73320, 73372, 73440, 74307, 75764, 75888, 76140, 76194, 76704, 77190, 77688, 78020, 78678, 79560, 80352, 82212, 82336, 82485, 83096, 84240, 84320, 84660, 85374, 86292, 86320, 87048, 87399, 87420, 87482, 87984, 89505, 89640, 91715, 92628, 93483, 93624, 94705, 94860, 95472, 95880, 96720, 97110, 97760, 98982, 99076, 100347, 100440, 101426, 101520, 101592, 102765, 102920, 103584, 103870, 104904, 105327, 106080, 107568, 107865, 108810, 109616, 109980, 110058, 110160, 112880, 113646, 113832, 114291, 115056, 115785, 116064, 116532, 116560, 117030, 118017, 119340, 119520, 120931, 121824, 123318, 123504, 123845, 124644, 124832, 126480, 126990, 127840, 129438, 129480, 130572, 131130, 131223, 131976, 132634, 133796, 133920, 134460, 135456, 137020, 138942, 139872, 140436, 142290, 143208, 143820, 145080, 145665, 146640, 146744, 148614, 151528, 151776, 152139, 152280, 152388, 154380, 155376, 155805, 156040, 157356, 159120, 163215, 164424, 164970, 165087, 166192, 167245, 168480, 169320, 170469, 170748, 172584, 172640, 174096, 174798, 174840, 174964, 175545, 175968, 179010, 179280, 183430, 184977, 185256, 186966, 187248, 189410, 189720, 190485, 190944, 191760, 193440, 194220, 196695, 197964, 198152, 198951, 200694, 200880, 202852, 203040, 203184, 205530, 205840, 207740, 208413, 209808, 210654, 213435, 215136, 215730, 217620, 218705, 219232, 219960, 220116, 220320, 222921, 225760, 227292, 227664, 228582, 230112, 231570, 233064, 233120, 234060, 236034, 238680, 241862, 246636, 247008, 247455, 247690, 249288, 252960, 253565, 253980, 258876, 258960, 261144, 262260, 262446, 263952, 265268, 267592, 268920, 274040, 275145, 277884, 280449, 280872, 284115, 284580, 286416, 287640, 290160, 291330, 293280, 293488, 297228, 301041, 303056, 304278, 304560, 304776, 308295, 308760, 310752, 311610, 312080, 314712, 315981, 318240, 321997, 323595, 326430, 328848, 329940, 330174, 331585, 332384, 334490, 338640, 340938, 341496, 345168, 347355, 348192, 349596, 349680, 349928, 351090, 358020, 358560, 362793, 366860, 369954, 370512, 371535, 373932, 374496, 378820, 379440, 380970, 383520, 388440, 393390, 393669, 395928, 396304, 397902, 401388, 401760, 405704, 406368, 411060, 411680, 415480, 416826, 419616, 421308, 426870, 431460, 435240, 436995, 437410, 439920, 440232, 445842, 454584, 455328, 456417, 457164, 463140, 466128, 467415, 468120, 472068, 477360, 483724, 493272, 494910, 495261, 495380, 498576, 501735, 507130, 507960, 511407, 517752, 517920, 522288, 524520, 524892, 526635, 527904, 530536, 535184, 537840, 548080, 550290, 554931, 555768, 560898, 561744, 568230, 568633, 569160, 571455, 572832, 575280, 580320, 582660, 586976, 590085, 594456, 596853, 602082, 604655, 606112, 608556, 609120, 609552, 616590, 617520, 623220, 624160, 629424, 631962, 643994, 647190, 652860, 656115, 657696, 659880, 660348, 663170, 668763, 668980, 677280, 681876, 682992, 690336, 694710, 699192, 699360, 699856, 702180, 716040, 725586, 733720, 739908, 741024, 743070, 747864, 757640, 758880, 760695, 761940, 776880, 786780, 787338, 791856, 792608, 795804, 802776, 811408, 822120, 825435, 830960, 833652, 841347, 842616, 852345, 853740, 862121, 862920, 870480, 873990, 874820, 879840, 880464, 891684, 903123, 909168, 912834, 914328, 924885, 926280, 932256, 934830, 936240, 944136, 954720, 965991, 967448, 986544, 989820, 990522, 990760, 994755, 997152, 1003470, 1014260, 1015920, 1022814, 1035504, 1042065, 1044576, 1049040, 1049784, 1053270, 1061072, 1070368, 1075680, 1088379, 1096160, 1100580, 1109862, 1111536, 1114605, 1121796, 1123488, 1136460, 1137266, 1138320, 1142910, 1150560, 1165320, 1180170, 1181007, 1188912, 1193706, 1204164, 1209310, 1217112, 1219104, 1233180, 1235040, 1246440, 1258848, 1263924, 1287988, 1294380, 1305720, 1312230, 1319760, 1320696, 1326340, 1337526, 1337960, 1363752, 1365984, 1369251, 1389420, 1398384, 1399712, 1402245, 1404360, 1432080, 1451172, 1467440, 1479816, 1485783, 1486140, 1495728, 1505205, 1515280, 1521390, 1523880, 1534221, 1553760, 1572103, 1573560, 1574676, 1579905, 1583712, 1591608, 1605552, 1609985, 1622816, 1644240, 1650870, 1661920, 1667304, 1682694, 1685232, 1704690, 1705899, 1707480, 1724242, 1725840, 1740960, 1747980, 1749640, 1760928, 1783368, 1790559, 1806246, 1813965, 1818336, 1825668, 1828656, 1849770, 1852560, 1869660, 1872480, 1888272, 1931982, 1934896, 1968345, 1973088, 1979640, 1981044, 1981520, 1989510, 2006289, 2006940, 2028520, 2031840, 2045628, 2055827, 2071008, 2084130, 2098080, 2099568, 2106540, 2122144, 2176758, 2201160, 2219724, 2223072, 2229210, 2243592, 2272920, 2274532, 2276640, 2282085, 2285820, 2330640, 2360340, 2362014, 2377824, 2387412, 2408328, 2418620, 2434224, 2466360, 2476305, 2492880, 2527848, 2557035, 2575976, 2586363, 2588760, 2611440, 2624460, 2639520, 2641392, 2652680, 2675052, 2675920, 2709369, 2727504, 2738502, 2774655, 2778840, 2796768, 2804490, 2808720, 2843165, 2864160, 2897973, 2902344, 2934880, 2959632, 2971566, 2972280, 2984265, 2991456, 3010410, 3030560, 3042780, 3047760, 3068442, 3144206, 3147120, 3149352, 3159810, 3183216, 3211104, 3219970, 3265137, 3288480, 3301740, 3334608, 3343815, 3365388, 3370464, 3409380, 3411798, 3414960, 3448484, 3451680, 3495960, 3499280, 3543021, 3566736, 3581118, 3612492, 3627930, 3651336, 3657312, 3699540, 3705120, 3739320, 3776544, 3863964, 3869792, 3936690, 3959280, 3962088, 3963040, 3979020, 4012578, 4013880, 4057040, 4091256, 4107753, 4111654, 4168260, 4199136, 4206735, 4213080, 4310605, 4353516, 4402320, 4439448, 4458420, 4487184, 4515615, 4545840, 4549064, 4564170, 4571640, 4661280, 4716309, 4720680, 4724028, 4774824, 4816656, 4829955, 4837240, 4868448, 4932720, 4952610, 4985760, 5055696, 5114070, 5117697, 5151952, 5172726, 5177520, 5222880, 5248920, 5282784, 5305360, 5350104, 5351840, 5371677, 5418738, 5441895, 5455008, 5477004, 5549310, 5557680, 5608980, 5617440, 5686330, 5795946, 5804688, 5905035, 5919264, 5943132, 5944560, 5968530, 6020820, 6085560, 6095520, 6136884, 6167481, 6288412, 6294240, 6298704, 6319620, 6366432, 6439940, 6530274, 6603480, 6669216, 6687630, 6730776, 6818760, 6823596, 6829920, 6846255, 6896968, 6991920, 6998560, 7086042, 7133472, 7162236, 7224984, 7255860, 7302672, 7399080, 7428915, 7478640, 7671105, 7727928, 7759089, 7860515, 7873380, 7918560, 7924176, 7958040, 8025156, 8027760, 8114080, 8182512, 8215506, 8223308, 8336520, 8413470, 8426160, 8529495, 8621210, 8693919, 8707032, 8804640, 8878896, 8916840, 8952795, 8974368, 9031230, 9091680, 9098128, 9128340, 9143280, 9432618, 9441360, 9448056, 9549648, 9633312, 9659910, 9674480, 9795411, 9865440, 9905220, 10031445, 10111392, 10228140, 10235394, 10279135, 10303904, 10345452, 10355040, 10497840, 10610720, 10700208, 10743354, 10837476, 10883790, 10954008, 11098620, 11115360, 11217960, 11372660, 11591892, 11609376, 11810070, 11886264, 11889120, 11937060, 12041640, 12171120, 12273768, 12334962, 12576824, 12597408, 12639240, 12879880, 12931815, 13060548, 13206960, 13375260, 13461552, 13546845, 13637520, 13647192, 13692510, 13793936, 13983840, 14148927, 14172084, 14324472, 14449968, 14489865, 14511720, 14605344, 14798160, 14857830, 14957280, 15342210, 15353091, 15455856, 15518178, 15721030, 15746760, 15848352, 15916080, 16050312, 16055520, 16325685, 16365024, 16431012, 16446616, 16673040, 16826940, 16852320, 17058990, 17242420, 17387838, 17414064, 17715105, 17757792, 17833680, 17905590, 18062460, 18196256, 18256680, 18286560, 18502443, 18865236, 18882720, 18896112, 19099296, 19319820, 19348960, 19590822, 19810440, 20062890, 20456280, 20470788, 20538765, 20558270, 20690904, 20995680, 21400416, 21486708, 21674952, 21767580, 21908016, 22197240, 22435920, 22745320, 23183784, 23277267, 23581545, 23620140, 23772528, 23874120, 24083280, 24342240, 24547536, 24669924, 25153648, 25278480, 25588485, 25759760, 25863630, 26081757, 26121096, 26413920, 26725751, 26750520, 26858385, 26923104, 27093690, 27275040, 27294384, 27385020, 27587872, 28297854, 28344168, 28648944, 28899936, 28979730, 29023440, 29596320, 29715660, 30684420, 30706182, 30837405, 30911712, 31036356, 31442060, 31493520, 31832160, 32100624, 32651370, 32862024, 32893232, 33346080, 33653880, 34117980, 34484840, 34775676, 34828128, 35430210, 35667360, 35811180, 36124920, 36513360, 37004886, 37730472, 37792224, 38639640, 38795445, 39181644, 39620880, 40125780, 40912560, 40941576, 41077530, 41116540, 41381808, 42446781, 42973416, 43349904, 43469595, 43535160, 43816032, 44394480, 44871840, 45490640, 46059273, 46367568, 46554534, 47163090, 47240280, 47545056, 47748240, 48166560, 48977055, 49095072, 49339848, 50307296, 50556960, 51176970, 51519520, 51727260, 52163514, 52242192, 53451502, 53501040, 53716770, 54187380, 54588768, 54770040, 55507329, 56595708, 56688336, 57297888, 57959460, 58046880, 59431320, 61368840, 61412364, 61674810, 62072712, 62884120, 62987040, 64201248, 65302740, 65724048, 65786464, 67307760, 68235960, 68969680, 69551352, 69831801, 70744635, 70860420, 71622360, 72249840, 73026720, 74009772, 75460944, 76765455, 77279280, 77590890, 78363288, 79241760, 80177253, 80251560, 81825120, 81883152, 82155060, 82233080, 82763616, 84893562, 85946832, 86699808, 86939190, 87070320, 88788960, 90981280, 92118546, 92512215, 92735136, 93109068, 94326180, 94480560, 95496480, 97954110, 98679696, 102353940, 103454520, 104327028, 104484384, 106903004, 107002080, 107433540, 108374760, 109540080, 111014658, 113191416, 113376672, 115918920, 116386335, 118862640, 122737680, 122824728, 123349620, 124145424, 125768240, 127340343, 130408785, 130605480, 131448096, 133628755, 134615520, 136471920, 137939360, 139102704, 139663602, 141489270, 141720840, 143244720, 144499680, 148019544, 150921888, 153530910, 154558560, 155181780, 156726576, 160354506, 160503120, 163766304, 164310120, 164466160, 166521987, 169787124, 171893664, 173878380, 174140640, 184237092, 185024430, 186218136, 188652360, 188961120, 195908220, 197359392, 204707880, 206909040, 208654056, 212233905, 213806008, 214867080, 216749520, 219080160, 222029316, 226382832, 230296365, 231837840, 232772670, 237725280, 240531759, 245475360, 245649456, 246699240, 248290848, 251536480, 254680686, 260817570, 261210960, 267257510, 272943840, 277536645, 278205408, 279327204, 282978540, 283441680, 286489440, 296039088, 307061820, 310363560, 313453152, 320709012, 321006240, 328620240, 328932320, 333043974, 339574248, 347756760, 349159005, 368474184, 370048860, 372436272, 377304720, 391816440, 400886265, 409415760, 413818080, 417308112, 424467810, 427612016, 429734160, 433499040, 444058632, 452765664, 460592730, 463675680, 465545340, 481063518, 491298912, 493398480, 509361372, 521635140, 522421920, 534515020, 555073290, 558654408, 565957080, 566883360, 592078176, 614123640, 620727120, 636701715, 641418024, 657240480, 666087948, 679148496, 695513520, 698318010, 721595277, 736948368, 740097720, 744872544, 754609440, 783632880, 801772530, 818831520, 832609935, 834616224, 848935620, 855224032, 859468320, 888117264, 921185460, 931090680, 962127036, 986796960, 1018722744, 1043270280, 1069030040, 1110146580, 1117308816, 1131914160, 1202658795, 1228247280, 1241454240, 1273403430, 1282836048, 1332175896, 1358296992, 1391027040, 1396636020, 1443190554, 1473896736, 1480195440, 1567265760, 1603545060, 1665219870, 1697871240, 1776234528, 1842370920, 1862181360, 1924254072, 2037445488, 2086540560, 2138060080, 2164785831, 2220293160, 2234617632, 2263828320, 2405317590, 2456494560, 2546806860, 2565672096, 2664351792, 2793272040, 2886381108, 2960390880, 3207090120, 3330439740, 3395742480, 3607976385, 3684741840, 3724362720, 3848508144, 4074890976, 4173081120, 4276120160, 4329571662, 4440586320, 4810635180, 5093613720, 5328703584, 5586544080, 5772762216, 6414180240, 6660879480, 6791484960, 7215952770, 7369483680, 7697016288, 8659143324, 8881172640, 9621270360, 10187227440, 10823929155, 11173088160, 11545524432, 12828360480, 13321758960, 14431905540, 17318286648, 19242540720, 20374454880, 21647858310, 23091048864, 26643517920, 28863811080, 34636573296, 38485081440, 43295716620, 57727622160, 69273146592, 86591433240, 115455244320, 173182866480, 346365732960]

約数ペア:

[(1, 346365732960), (2, 173182866480), (3, 115455244320), (4, 86591433240), (5, 69273146592), (6, 57727622160), (8, 43295716620), (9, 38485081440), (10, 34636573296), (12, 28863811080), (13, 26643517920), (15, 23091048864), (16, 21647858310), (17, 20374454880), (18, 19242540720), (20, 17318286648), (24, 14431905540), (26, 13321758960), (27, 12828360480), (30, 11545524432), (31, 11173088160), (32, 10823929155), (34, 10187227440), (36, 9621270360), (39, 8881172640), (40, 8659143324), (45, 7697016288), (47, 7369483680), (48, 7215952770), (51, 6791484960), (52, 6660879480), (54, 6414180240), (60, 5772762216), (62, 5586544080), (65, 5328703584), (68, 5093613720), (72, 4810635180), (78, 4440586320), (80, 4329571662), (81, 4276120160), (83, 4173081120), (85, 4074890976), (90, 3848508144), (93, 3724362720), (94, 3684741840), (96, 3607976385), (102, 3395742480), (104, 3330439740), (108, 3207090120), (117, 2960390880), (120, 2886381108), (124, 2793272040), (130, 2664351792), (135, 2565672096), (136, 2546806860), (141, 2456494560), (144, 2405317590), (153, 2263828320), (155, 2234617632), (156, 2220293160), (160, 2164785831), (162, 2138060080), (166, 2086540560), (170, 2037445488), (180, 1924254072), (186, 1862181360), (188, 1842370920), (195, 1776234528), (204, 1697871240), (208, 1665219870), (216, 1603545060), (221, 1567265760), (234, 1480195440), (235, 1473896736), (240, 1443190554), (248, 1396636020), (249, 1391027040), (255, 1358296992), (260, 1332175896), (270, 1282836048), (272, 1273403430), (279, 1241454240), (282, 1228247280), (288, 1202658795), (306, 1131914160), (310, 1117308816), (312, 1110146580), (324, 1069030040), (332, 1043270280), (340, 1018722744), (351, 986796960), (360, 962127036), (372, 931090680), (376, 921185460), (390, 888117264), (403, 859468320), (405, 855224032), (408, 848935620), (415, 834616224), (416, 832609935), (423, 818831520), (432, 801772530), (442, 783632880), (459, 754609440), (465, 744872544), (468, 740097720), (470, 736948368), (480, 721595277), (496, 698318010), (498, 695513520), (510, 679148496), (520, 666087948), (527, 657240480), (540, 641418024), (544, 636701715), (558, 620727120), (564, 614123640), (585, 592078176), (611, 566883360), (612, 565957080), (620, 558654408), (624, 555073290), (648, 534515020), (663, 522421920), (664, 521635140), (680, 509361372), (702, 493398480), (705, 491298912), (720, 481063518), (744, 465545340), (747, 463675680), (752, 460592730), (765, 452765664), (780, 444058632), (799, 433499040), (806, 429734160), (810, 427612016), (816, 424467810), (830, 417308112), (837, 413818080), (846, 409415760), (864, 400886265), (884, 391816440), (918, 377304720), (930, 372436272), (936, 370048860), (940, 368474184), (992, 349159005), (996, 347756760), (1020, 339574248), (1040, 333043974), (1053, 328932320), (1054, 328620240), (1079, 321006240), (1080, 320709012), (1105, 313453152), (1116, 310363560), (1128, 307061820), (1170, 296039088), (1209, 286489440), (1222, 283441680), (1224, 282978540), (1240, 279327204), (1245, 278205408), (1248, 277536645), (1269, 272943840), (1296, 267257510), (1326, 261210960), (1328, 260817570), (1360, 254680686), (1377, 251536480), (1395, 248290848), (1404, 246699240), (1410, 245649456), (1411, 245475360), (1440, 240531759), (1457, 237725280), (1488, 232772670), (1494, 231837840), (1504, 230296365), (1530, 226382832), (1560, 222029316), (1581, 219080160), (1598, 216749520), (1612, 214867080), (1620, 213806008), (1632, 212233905), (1660, 208654056), (1674, 206909040), (1692, 204707880), (1755, 197359392), (1768, 195908220), (1833, 188961120), (1836, 188652360), (1860, 186218136), (1872, 185024430), (1880, 184237092), (1989, 174140640), (1992, 173878380), (2015, 171893664), (2040, 169787124), (2080, 166521987), (2106, 164466160), (2108, 164310120), (2115, 163766304), (2158, 160503120), (2160, 160354506), (2210, 156726576), (2232, 155181780), (2241, 154558560), (2256, 153530910), (2295, 150921888), (2340, 148019544), (2397, 144499680), (2418, 143244720), (2444, 141720840), (2448, 141489270), (2480, 139663602), (2490, 139102704), (2511, 137939360), (2538, 136471920), (2573, 134615520), (2592, 133628755), (2635, 131448096), (2652, 130605480), (2656, 130408785), (2720, 127340343), (2754, 125768240), (2790, 124145424), (2808, 123349620), (2820, 122824728), (2822, 122737680), (2914, 118862640), (2976, 116386335), (2988, 115918920), (3055, 113376672), (3060, 113191416), (3120, 111014658), (3162, 109540080), (3196, 108374760), (3224, 107433540), (3237, 107002080), (3240, 106903004), (3315, 104484384), (3320, 104327028), (3348, 103454520), (3384, 102353940), (3510, 98679696), (3536, 97954110), (3627, 95496480), (3666, 94480560), (3672, 94326180), (3720, 93109068), (3735, 92735136), (3744, 92512215), (3760, 92118546), (3807, 90981280), (3901, 88788960), (3978, 87070320), (3984, 86939190), (3995, 86699808), (4030, 85946832), (4080, 84893562), (4185, 82763616), (4212, 82233080), (4216, 82155060), (4230, 81883152), (4233, 81825120), (4316, 80251560), (4320, 80177253), (4371, 79241760), (4420, 78363288), (4464, 77590890), (4482, 77279280), (4512, 76765455), (4590, 75460944), (4680, 74009772), (4743, 73026720), (4794, 72249840), (4836, 71622360), (4888, 70860420), (4896, 70744635), (4960, 69831801), (4980, 69551352), (5022, 68969680), (5076, 68235960), (5146, 67307760), (5265, 65786464), (5270, 65724048), (5304, 65302740), (5395, 64201248), (5499, 62987040), (5508, 62884120), (5580, 62072712), (5616, 61674810), (5640, 61412364), (5644, 61368840), (5828, 59431320), (5967, 58046880), (5976, 57959460), (6045, 57297888), (6110, 56688336), (6120, 56595708), (6240, 55507329), (6324, 54770040), (6345, 54588768), (6392, 54187380), (6448, 53716770), (6474, 53501040), (6480, 53451502), (6630, 52242192), (6640, 52163514), (6696, 51727260), (6723, 51519520), (6768, 51176970), (6851, 50556960), (6885, 50307296), (7020, 49339848), (7055, 49095072), (7072, 48977055), (7191, 48166560), (7254, 47748240), (7285, 47545056), (7332, 47240280), (7344, 47163090), (7440, 46554534), (7470, 46367568), (7520, 46059273), (7614, 45490640), (7719, 44871840), (7802, 44394480), (7905, 43816032), (7956, 43535160), (7968, 43469595), (7990, 43349904), (8060, 42973416), (8160, 42446781), (8370, 41381808), (8424, 41116540), (8432, 41077530), (8460, 40941576), (8466, 40912560), (8632, 40125780), (8742, 39620880), (8840, 39181644), (8928, 38795445), (8964, 38639640), (9165, 37792224), (9180, 37730472), (9360, 37004886), (9486, 36513360), (9588, 36124920), (9672, 35811180), (9711, 35667360), (9776, 35430210), (9945, 34828128), (9960, 34775676), (10044, 34484840), (10152, 34117980), (10292, 33653880), (10387, 33346080), (10530, 32893232), (10540, 32862024), (10608, 32651370), (10790, 32100624), (10881, 31832160), (10998, 31493520), (11016, 31442060), (11160, 31036356), (11205, 30911712), (11232, 30837405), (11280, 30706182), (11288, 30684420), (11656, 29715660), (11703, 29596320), (11934, 29023440), (11952, 28979730), (11985, 28899936), (12090, 28648944), (12220, 28344168), (12240, 28297854), (12555, 27587872), (12648, 27385020), (12690, 27294384), (12699, 27275040), (12784, 27093690), (12865, 26923104), (12896, 26858385), (12948, 26750520), (12960, 26725751), (13113, 26413920), (13260, 26121096), (13280, 26081757), (13392, 25863630), (13446, 25759760), (13536, 25588485), (13702, 25278480), (13770, 25153648), (14040, 24669924), (14110, 24547536), (14229, 24342240), (14382, 24083280), (14508, 23874120), (14570, 23772528), (14664, 23620140), (14688, 23581545), (14880, 23277267), (14940, 23183784), (15228, 22745320), (15438, 22435920), (15604, 22197240), (15810, 21908016), (15912, 21767580), (15980, 21674952), (16120, 21486708), (16185, 21400416), (16497, 20995680), (16740, 20690904), (16848, 20558270), (16864, 20538765), (16920, 20470788), (16932, 20456280), (17264, 20062890), (17484, 19810440), (17680, 19590822), (17901, 19348960), (17928, 19319820), (18135, 19099296), (18330, 18896112), (18343, 18882720), (18360, 18865236), (18720, 18502443), (18941, 18286560), (18972, 18256680), (19035, 18196256), (19176, 18062460), (19344, 17905590), (19422, 17833680), (19505, 17757792), (19552, 17715105), (19890, 17414064), (19920, 17387838), (20088, 17242420), (20304, 17058990), (20553, 16852320), (20584, 16826940), (20774, 16673040), (21060, 16446616), (21080, 16431012), (21165, 16365024), (21216, 16325685), (21573, 16055520), (21580, 16050312), (21762, 15916080), (21855, 15848352), (21996, 15746760), (22032, 15721030), (22320, 15518178), (22410, 15455856), (22560, 15353091), (22576, 15342210), (23157, 14957280), (23312, 14857830), (23406, 14798160), (23715, 14605344), (23868, 14511720), (23904, 14489865), (23970, 14449968), (24180, 14324472), (24440, 14172084), (24480, 14148927), (24769, 13983840), (25110, 13793936), (25296, 13692510), (25380, 13647192), (25398, 13637520), (25568, 13546845), (25730, 13461552), (25896, 13375260), (26226, 13206960), (26520, 13060548), (26784, 12931815), (26892, 12879880), (27404, 12639240), (27495, 12597408), (27540, 12576824), (28080, 12334962), (28220, 12273768), (28458, 12171120), (28764, 12041640), (29016, 11937060), (29133, 11889120), (29140, 11886264), (29328, 11810070), (29835, 11609376), (29880, 11591892), (30456, 11372660), (30876, 11217960), (31161, 11115360), (31208, 11098620), (31620, 10954008), (31824, 10883790), (31960, 10837476), (32240, 10743354), (32370, 10700208), (32643, 10610720), (32994, 10497840), (33449, 10355040), (33480, 10345452), (33615, 10303904), (33696, 10279135), (33840, 10235394), (33864, 10228140), (34255, 10111392), (34528, 10031445), (34968, 9905220), (35109, 9865440), (35360, 9795411), (35802, 9674480), (35856, 9659910), (35955, 9633312), (36270, 9549648), (36660, 9448056), (36686, 9441360), (36720, 9432618), (37882, 9143280), (37944, 9128340), (38070, 9098128), (38097, 9091680), (38352, 9031230), (38595, 8974368), (38688, 8952795), (38844, 8916840), (39010, 8878896), (39339, 8804640), (39780, 8707032), (39840, 8693919), (40176, 8621210), (40608, 8529495), (41106, 8426160), (41168, 8413470), (41548, 8336520), (42120, 8223308), (42160, 8215506), (42330, 8182512), (42687, 8114080), (43146, 8027760), (43160, 8025156), (43524, 7958040), (43710, 7924176), (43741, 7918560), (43992, 7873380), (44064, 7860515), (44640, 7759089), (44820, 7727928), (45152, 7671105), (46314, 7478640), (46624, 7428915), (46812, 7399080), (47430, 7302672), (47736, 7255860), (47940, 7224984), (48360, 7162236), (48555, 7133472), (48880, 7086042), (49491, 6998560), (49538, 6991920), (50220, 6896968), (50592, 6846255), (50713, 6829920), (50760, 6823596), (50796, 6818760), (51460, 6730776), (51792, 6687630), (51935, 6669216), (52452, 6603480), (53040, 6530274), (53784, 6439940), (54405, 6366432), (54808, 6319620), (54990, 6298704), (55029, 6294240), (55080, 6288412), (56160, 6167481), (56440, 6136884), (56823, 6095520), (56916, 6085560), (57528, 6020820), (58032, 5968530), (58266, 5944560), (58280, 5943132), (58515, 5919264), (58656, 5905035), (59670, 5804688), (59760, 5795946), (60912, 5686330), (61659, 5617440), (61752, 5608980), (62322, 5557680), (62416, 5549310), (63240, 5477004), (63495, 5455008), (63648, 5441895), (63920, 5418738), (64480, 5371677), (64719, 5351840), (64740, 5350104), (65286, 5305360), (65565, 5282784), (65988, 5248920), (66317, 5222880), (66898, 5177520), (66960, 5172726), (67230, 5151952), (67680, 5117697), (67728, 5114070), (68510, 5055696), (69471, 4985760), (69936, 4952610), (70218, 4932720), (71145, 4868448), (71604, 4837240), (71712, 4829955), (71910, 4816656), (72540, 4774824), (73320, 4724028), (73372, 4720680), (73440, 4716309), (74307, 4661280), (75764, 4571640), (75888, 4564170), (76140, 4549064), (76194, 4545840), (76704, 4515615), (77190, 4487184), (77688, 4458420), (78020, 4439448), (78678, 4402320), (79560, 4353516), (80352, 4310605), (82212, 4213080), (82336, 4206735), (82485, 4199136), (83096, 4168260), (84240, 4111654), (84320, 4107753), (84660, 4091256), (85374, 4057040), (86292, 4013880), (86320, 4012578), (87048, 3979020), (87399, 3963040), (87420, 3962088), (87482, 3959280), (87984, 3936690), (89505, 3869792), (89640, 3863964), (91715, 3776544), (92628, 3739320), (93483, 3705120), (93624, 3699540), (94705, 3657312), (94860, 3651336), (95472, 3627930), (95880, 3612492), (96720, 3581118), (97110, 3566736), (97760, 3543021), (98982, 3499280), (99076, 3495960), (100347, 3451680), (100440, 3448484), (101426, 3414960), (101520, 3411798), (101592, 3409380), (102765, 3370464), (102920, 3365388), (103584, 3343815), (103870, 3334608), (104904, 3301740), (105327, 3288480), (106080, 3265137), (107568, 3219970), (107865, 3211104), (108810, 3183216), (109616, 3159810), (109980, 3149352), (110058, 3147120), (110160, 3144206), (112880, 3068442), (113646, 3047760), (113832, 3042780), (114291, 3030560), (115056, 3010410), (115785, 2991456), (116064, 2984265), (116532, 2972280), (116560, 2971566), (117030, 2959632), (118017, 2934880), (119340, 2902344), (119520, 2897973), (120931, 2864160), (121824, 2843165), (123318, 2808720), (123504, 2804490), (123845, 2796768), (124644, 2778840), (124832, 2774655), (126480, 2738502), (126990, 2727504), (127840, 2709369), (129438, 2675920), (129480, 2675052), (130572, 2652680), (131130, 2641392), (131223, 2639520), (131976, 2624460), (132634, 2611440), (133796, 2588760), (133920, 2586363), (134460, 2575976), (135456, 2557035), (137020, 2527848), (138942, 2492880), (139872, 2476305), (140436, 2466360), (142290, 2434224), (143208, 2418620), (143820, 2408328), (145080, 2387412), (145665, 2377824), (146640, 2362014), (146744, 2360340), (148614, 2330640), (151528, 2285820), (151776, 2282085), (152139, 2276640), (152280, 2274532), (152388, 2272920), (154380, 2243592), (155376, 2229210), (155805, 2223072), (156040, 2219724), (157356, 2201160), (159120, 2176758), (163215, 2122144), (164424, 2106540), (164970, 2099568), (165087, 2098080), (166192, 2084130), (167245, 2071008), (168480, 2055827), (169320, 2045628), (170469, 2031840), (170748, 2028520), (172584, 2006940), (172640, 2006289), (174096, 1989510), (174798, 1981520), (174840, 1981044), (174964, 1979640), (175545, 1973088), (175968, 1968345), (179010, 1934896), (179280, 1931982), (183430, 1888272), (184977, 1872480), (185256, 1869660), (186966, 1852560), (187248, 1849770), (189410, 1828656), (189720, 1825668), (190485, 1818336), (190944, 1813965), (191760, 1806246), (193440, 1790559), (194220, 1783368), (196695, 1760928), (197964, 1749640), (198152, 1747980), (198951, 1740960), (200694, 1725840), (200880, 1724242), (202852, 1707480), (203040, 1705899), (203184, 1704690), (205530, 1685232), (205840, 1682694), (207740, 1667304), (208413, 1661920), (209808, 1650870), (210654, 1644240), (213435, 1622816), (215136, 1609985), (215730, 1605552), (217620, 1591608), (218705, 1583712), (219232, 1579905), (219960, 1574676), (220116, 1573560), (220320, 1572103), (222921, 1553760), (225760, 1534221), (227292, 1523880), (227664, 1521390), (228582, 1515280), (230112, 1505205), (231570, 1495728), (233064, 1486140), (233120, 1485783), (234060, 1479816), (236034, 1467440), (238680, 1451172), (241862, 1432080), (246636, 1404360), (247008, 1402245), (247455, 1399712), (247690, 1398384), (249288, 1389420), (252960, 1369251), (253565, 1365984), (253980, 1363752), (258876, 1337960), (258960, 1337526), (261144, 1326340), (262260, 1320696), (262446, 1319760), (263952, 1312230), (265268, 1305720), (267592, 1294380), (268920, 1287988), (274040, 1263924), (275145, 1258848), (277884, 1246440), (280449, 1235040), (280872, 1233180), (284115, 1219104), (284580, 1217112), (286416, 1209310), (287640, 1204164), (290160, 1193706), (291330, 1188912), (293280, 1181007), (293488, 1180170), (297228, 1165320), (301041, 1150560), (303056, 1142910), (304278, 1138320), (304560, 1137266), (304776, 1136460), (308295, 1123488), (308760, 1121796), (310752, 1114605), (311610, 1111536), (312080, 1109862), (314712, 1100580), (315981, 1096160), (318240, 1088379), (321997, 1075680), (323595, 1070368), (326430, 1061072), (328848, 1053270), (329940, 1049784), (330174, 1049040), (331585, 1044576), (332384, 1042065), (334490, 1035504), (338640, 1022814), (340938, 1015920), (341496, 1014260), (345168, 1003470), (347355, 997152), (348192, 994755), (349596, 990760), (349680, 990522), (349928, 989820), (351090, 986544), (358020, 967448), (358560, 965991), (362793, 954720), (366860, 944136), (369954, 936240), (370512, 934830), (371535, 932256), (373932, 926280), (374496, 924885), (378820, 914328), (379440, 912834), (380970, 909168), (383520, 903123), (388440, 891684), (393390, 880464), (393669, 879840), (395928, 874820), (396304, 873990), (397902, 870480), (401388, 862920), (401760, 862121), (405704, 853740), (406368, 852345), (411060, 842616), (411680, 841347), (415480, 833652), (416826, 830960), (419616, 825435), (421308, 822120), (426870, 811408), (431460, 802776), (435240, 795804), (436995, 792608), (437410, 791856), (439920, 787338), (440232, 786780), (445842, 776880), (454584, 761940), (455328, 760695), (456417, 758880), (457164, 757640), (463140, 747864), (466128, 743070), (467415, 741024), (468120, 739908), (472068, 733720), (477360, 725586), (483724, 716040), (493272, 702180), (494910, 699856), (495261, 699360), (495380, 699192), (498576, 694710), (501735, 690336), (507130, 682992), (507960, 681876), (511407, 677280), (517752, 668980), (517920, 668763), (522288, 663170), (524520, 660348), (524892, 659880), (526635, 657696), (527904, 656115), (530536, 652860), (535184, 647190), (537840, 643994), (548080, 631962), (550290, 629424), (554931, 624160), (555768, 623220), (560898, 617520), (561744, 616590), (568230, 609552), (568633, 609120), (569160, 608556), (571455, 606112), (572832, 604655), (575280, 602082), (580320, 596853), (582660, 594456), (586976, 590085)]