843891903360

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^2\times {\mathrm{47}}^1$

素因数の和:186

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 23, 24, 27, 30, 32, 33, 36, 37, 40, 44, 45, 46, 47, 48, 54, 55, 60, 64, 66, 69, 72, 74, 80, 81, 88, 90, 92, 94, 96, 99, 108, 110, 111, 115, 120, 128, 132, 135, 138, 141, 144, 148, 160, 162, 165, 176, 180, 184, 185, 188, 192, 198, 207, 216, 220, 222, 230, 235, 240, 253, 264, 270, 276, 282, 288, 296, 297, 320, 324, 330, 333, 345, 352, 360, 368, 370, 376, 384, 396, 405, 407, 414, 423, 432, 440, 444, 460, 470, 480, 495, 506, 517, 528, 540, 552, 555, 564, 576, 592, 594, 621, 640, 648, 660, 666, 690, 704, 705, 720, 736, 740, 752, 759, 792, 810, 814, 828, 846, 851, 864, 880, 888, 891, 920, 940, 960, 990, 999, 1012, 1034, 1035, 1056, 1080, 1081, 1104, 1110, 1128, 1152, 1184, 1188, 1221, 1242, 1265, 1269, 1296, 1320, 1332, 1369, 1380, 1408, 1410, 1440, 1472, 1480, 1485, 1504, 1518, 1551, 1584, 1620, 1628, 1656, 1665, 1692, 1702, 1728, 1739, 1760, 1776, 1782, 1840, 1863, 1880, 1920, 1980, 1998, 2024, 2035, 2068, 2070, 2112, 2115, 2160, 2162, 2208, 2220, 2256, 2277, 2368, 2376, 2442, 2484, 2530, 2538, 2553, 2585, 2592, 2640, 2664, 2738, 2760, 2820, 2880, 2944, 2960, 2970, 2997, 3008, 3036, 3102, 3105, 3168, 3240, 3243, 3256, 3312, 3330, 3384, 3404, 3456, 3478, 3520, 3552, 3564, 3663, 3680, 3726, 3760, 3795, 3807, 3960, 3996, 4048, 4070, 4107, 4136, 4140, 4224, 4230, 4255, 4320, 4324, 4416, 4440, 4455, 4512, 4554, 4653, 4736, 4752, 4884, 4968, 4995, 5060, 5076, 5106, 5170, 5184, 5217, 5280, 5328, 5405, 5476, 5520, 5640, 5760, 5920, 5940, 5994, 6016, 6072, 6105, 6204, 6210, 6336, 6345, 6480, 6486, 6512, 6624, 6660, 6768, 6808, 6831, 6845, 6956, 7040, 7104, 7128, 7326, 7360, 7452, 7520, 7590, 7614, 7659, 7755, 7920, 7992, 8096, 8140, 8214, 8272, 8280, 8460, 8510, 8640, 8648, 8695, 8832, 8880, 8910, 9024, 9108, 9306, 9315, 9361, 9504, 9729, 9768, 9936, 9990, 10120, 10152, 10212, 10340, 10368, 10434, 10560, 10656, 10810, 10952, 10989, 11040, 11280, 11385, 11840, 11880, 11891, 11988, 12144, 12210, 12321, 12408, 12420, 12672, 12690, 12765, 12960, 12972, 13024, 13248, 13320, 13536, 13616, 13662, 13690, 13912, 13959, 14208, 14256, 14652, 14720, 14904, 14985, 15040, 15059, 15180, 15228, 15318, 15510, 15651, 15840, 15984, 16192, 16215, 16280, 16428, 16544, 16560, 16920, 17020, 17280, 17296, 17390, 17760, 17820, 18048, 18216, 18315, 18612, 18630, 18722, 19008, 19035, 19129, 19458, 19536, 19872, 19980, 20240, 20304, 20424, 20493, 20535, 20680, 20868, 21120, 21312, 21620, 21904, 21978, 22080, 22560, 22770, 22977, 23265, 23680, 23760, 23782, 23976, 24288, 24420, 24642, 24816, 24840, 25380, 25530, 25920, 25944, 26048, 26085, 26496, 26640, 27072, 27232, 27324, 27380, 27824, 27918, 28083, 28512, 29187, 29304, 29808, 29970, 30080, 30118, 30360, 30456, 30636, 31020, 31302, 31487, 31680, 31968, 32384, 32430, 32560, 32856, 32967, 33088, 33120, 33840, 34040, 34155, 34592, 34780, 35520, 35640, 35673, 36432, 36630, 36963, 37224, 37260, 37444, 38016, 38070, 38258, 38295, 38916, 39072, 39744, 39960, 39997, 40480, 40608, 40848, 40986, 41070, 41360, 41736, 41877, 42624, 43240, 43808, 43956, 44160, 45120, 45177, 45540, 45954, 46530, 46805, 46953, 47520, 47564, 47952, 48576, 48645, 48840, 49284, 49632, 49680, 50760, 51060, 51840, 51888, 52096, 52170, 53280, 54144, 54464, 54648, 54760, 54945, 55648, 55836, 56166, 57024, 57387, 58374, 58608, 59455, 59616, 59940, 60236, 60720, 60912, 61272, 61605, 62040, 62604, 62974, 63360, 63936, 64343, 64860, 65120, 65712, 65934, 66176, 66240, 67680, 68080, 68310, 68931, 69184, 69560, 69795, 71040, 71280, 71346, 72864, 73260, 73926, 74448, 74520, 74888, 75295, 76140, 76516, 76590, 77832, 78144, 78255, 79488, 79920, 79994, 80960, 81216, 81696, 81972, 82140, 82720, 83472, 83754, 84249, 86480, 87561, 87616, 87912, 90240, 90354, 91080, 91908, 93060, 93610, 93906, 94461, 95040, 95128, 95645, 95904, 97152, 97290, 97680, 98568, 99264, 99360, 101520, 102120, 102465, 103776, 104340, 106560, 107019, 108928, 109296, 109520, 109890, 110889, 111296, 111672, 112332, 114048, 114774, 114885, 116748, 117216, 118910, 119232, 119880, 119991, 120472, 121440, 121824, 122544, 123210, 124080, 125208, 125948, 127872, 128686, 129720, 130240, 131424, 131868, 132480, 135360, 135531, 136160, 136620, 137862, 138368, 139120, 139590, 140415, 140859, 142560, 142692, 145728, 145935, 146520, 147852, 148896, 149040, 149776, 150590, 152280, 153032, 153180, 155664, 156288, 156510, 157435, 159840, 159988, 161920, 162432, 163392, 163944, 164280, 164835, 165440, 166944, 167508, 168498, 172161, 172960, 175122, 175232, 175824, 178365, 180708, 182160, 183816, 184815, 186120, 187220, 187812, 188922, 190080, 190256, 191290, 191808, 193029, 194580, 195360, 197136, 198528, 198720, 199985, 203040, 204240, 204930, 207552, 208680, 209385, 213120, 214038, 218592, 219040, 219780, 221778, 222592, 223344, 224664, 225885, 229548, 229770, 233496, 234432, 234765, 237820, 238464, 239760, 239982, 240944, 242880, 243648, 245088, 246420, 248160, 250416, 251896, 252747, 257372, 259440, 260480, 262848, 263736, 270720, 271062, 272320, 273240, 275724, 278240, 279180, 280830, 281718, 283383, 285120, 285384, 286935, 291456, 291870, 293040, 295704, 297792, 298080, 299552, 301180, 304560, 306064, 306360, 311328, 313020, 314870, 319680, 319976, 321057, 321715, 326784, 327888, 328560, 329670, 330880, 333888, 335016, 336996, 344322, 344655, 345920, 346357, 350244, 351648, 356730, 359973, 361416, 364320, 367632, 369630, 372240, 374440, 375624, 377844, 380512, 382580, 383616, 386058, 389160, 390720, 394272, 397440, 399970, 406080, 406593, 408480, 409860, 415104, 417360, 418770, 421245, 428076, 437184, 437805, 438080, 439560, 439967, 443556, 446688, 449328, 451770, 459096, 459540, 466992, 468864, 469530, 472305, 475640, 479520, 479964, 481888, 485760, 487296, 490176, 492840, 496320, 500832, 503792, 505494, 514744, 516483, 518880, 525696, 527472, 535095, 542124, 544640, 546480, 551448, 554445, 556480, 558360, 561660, 563436, 566766, 570240, 570768, 573870, 579087, 583740, 586080, 591408, 595584, 596160, 599104, 599955, 602360, 609120, 612128, 612720, 622656, 626040, 629740, 639360, 639952, 642114, 643430, 655776, 657120, 659340, 667776, 670032, 673992, 677655, 688644, 689310, 691840, 692714, 700488, 703296, 704295, 707773, 713460, 719946, 722832, 728640, 735264, 739260, 744480, 748880, 751248, 755688, 758241, 761024, 765160, 772116, 778320, 781440, 788544, 799940, 812160, 813186, 816960, 819720, 834720, 837540, 842490, 850149, 856152, 860805, 874368, 875610, 876160, 879120, 879934, 887112, 893376, 898656, 903540, 918192, 919080, 933984, 939060, 944610, 951280, 959040, 959928, 963171, 963776, 965145, 980352, 985680, 992640, 1001664, 1007584, 1010988, 1029488, 1032966, 1037760, 1039071, 1054944, 1070190, 1079919, 1084248, 1092960, 1102896, 1108890, 1112960, 1116720, 1123320, 1126872, 1133532, 1141536, 1147740, 1158174, 1167480, 1172160, 1182816, 1192320, 1198208, 1199910, 1204720, 1218240, 1219779, 1224256, 1225440, 1245312, 1252080, 1259480, 1263735, 1279904, 1284228, 1286860, 1311552, 1314240, 1318680, 1319901, 1340064, 1347984, 1355310, 1377288, 1378620, 1385428, 1400976, 1406592, 1408590, 1415546, 1416915, 1426920, 1439892, 1445664, 1457280, 1470528, 1478520, 1479889, 1488960, 1497760, 1502496, 1511376, 1516482, 1522048, 1530320, 1544232, 1549449, 1556640, 1577088, 1599880, 1605285, 1626372, 1633920, 1639440, 1669440, 1675080, 1684980, 1700298, 1712304, 1721610, 1731785, 1737261, 1751220, 1758240, 1759868, 1774224, 1786752, 1797312, 1799865, 1807080, 1836384, 1838160, 1867968, 1878120, 1889220, 1902560, 1918080, 1919856, 1926342, 1927552, 1930290, 1971360, 2003328, 2015168, 2021976, 2032965, 2058976, 2065932, 2075520, 2078142, 2109888, 2123319, 2140380, 2159838, 2168496, 2185920, 2199835, 2205792, 2217780, 2233440, 2246640, 2253744, 2267064, 2283072, 2295480, 2316348, 2334960, 2344320, 2365632, 2399820, 2409440, 2436480, 2439558, 2448512, 2450880, 2504160, 2518960, 2527470, 2550447, 2559808, 2568456, 2573720, 2582415, 2623104, 2628480, 2637360, 2639802, 2680128, 2695968, 2710620, 2754576, 2757240, 2770856, 2801952, 2817180, 2831092, 2833830, 2853840, 2879784, 2891328, 2895435, 2941056, 2957040, 2959778, 2977920, 2995520, 3004992, 3022752, 3032964, 3060640, 3088464, 3098898, 3113280, 3117213, 3199760, 3210570, 3239757, 3252744, 3278880, 3338880, 3350160, 3369960, 3400596, 3424608, 3443220, 3463570, 3474522, 3502440, 3516480, 3519736, 3538865, 3548448, 3594624, 3599730, 3614160, 3672768, 3676320, 3735936, 3756240, 3778440, 3791205, 3805120, 3839712, 3852684, 3860580, 3942720, 3959703, 4030336, 4043952, 4065930, 4117952, 4131864, 4156284, 4219776, 4246638, 4250745, 4280760, 4319676, 4336992, 4371840, 4399670, 4411584, 4435560, 4439667, 4466880, 4493280, 4507488, 4534128, 4566144, 4590960, 4632696, 4669920, 4731264, 4799640, 4815855, 4818880, 4879116, 4901760, 5008320, 5037920, 5054940, 5100894, 5119616, 5136912, 5147440, 5164830, 5195355, 5211783, 5274720, 5279604, 5360256, 5391936, 5399595, 5421240, 5509152, 5514480, 5541712, 5603904, 5634360, 5662184, 5667660, 5707680, 5759568, 5782656, 5790870, 5914080, 5919556, 5991040, 6009984, 6045504, 6065928, 6098895, 6121280, 6176928, 6197796, 6226560, 6234426, 6369957, 6399520, 6421140, 6479514, 6505488, 6557760, 6599505, 6700320, 6739920, 6801192, 6849216, 6886440, 6927140, 6949044, 7004880, 7032960, 7039472, 7077730, 7096896, 7199460, 7228320, 7345536, 7352640, 7399445, 7512480, 7556880, 7582410, 7610240, 7679424, 7705368, 7721160, 7747245, 7885440, 7919406, 8087904, 8131860, 8235904, 8263728, 8312568, 8493276, 8501490, 8561520, 8639352, 8673984, 8686305, 8799340, 8823168, 8871120, 8879334, 8933760, 8986560, 9014976, 9068256, 9181920, 9265392, 9339840, 9351639, 9599280, 9631710, 9637760, 9758232, 10016640, 10075840, 10109880, 10201788, 10273824, 10294880, 10329660, 10390710, 10423566, 10549440, 10559208, 10616595, 10783872, 10799190, 10842480, 11018304, 11028960, 11083424, 11207808, 11268720, 11324368, 11335320, 11415360, 11519136, 11581740, 11828160, 11839112, 11879109, 12091008, 12131856, 12197790, 12242560, 12353856, 12395592, 12468852, 12739914, 12752235, 12799040, 12842280, 12959028, 13010976, 13115520, 13199010, 13319001, 13400640, 13479840, 13602384, 13698432, 13772880, 13854280, 13898088, 14009760, 14078944, 14155460, 14193792, 14398920, 14456640, 14705280, 14798890, 15024960, 15113760, 15164820, 15358848, 15410736, 15442320, 15494490, 15586065, 15838812, 16175808, 16198785, 16263720, 16278779, 16527456, 16625136, 16986552, 17002980, 17123040, 17278704, 17347968, 17372610, 17598680, 17742240, 17758668, 17973120, 18029952, 18136512, 18363840, 18530784, 18679680, 18703278, 19109871, 19198560, 19263420, 19516464, 19798515, 20151680, 20219760, 20403576, 20547648, 20589760, 20659320, 20781420, 20847132, 21098880, 21118416, 21233190, 21598380, 21684960, 22036608, 22057920, 22166848, 22198335, 22537440, 22648736, 22670640, 22830720, 23038272, 23163480, 23656320, 23678224, 23758218, 24263712, 24395580, 24707712, 24791184, 24937704, 25479828, 25504470, 25598080, 25684560, 25918056, 26021952, 26058915, 26398020, 26638002, 26801280, 26959680, 27204768, 27545760, 27708560, 27796176, 28019520, 28054917, 28157888, 28310920, 28797840, 28913280, 29597780, 30049920, 30227520, 30329640, 30821472, 30884640, 30988980, 31172130, 31677624, 31849785, 32351616, 32397570, 32527440, 32557558, 33054912, 33250272, 33973104, 34005960, 34246080, 34557408, 34745220, 35197360, 35484480, 35517336, 35637327, 36273024, 36727680, 37061568, 37406556, 38219742, 38397120, 38526840, 39032928, 39597030, 39957003, 40439520, 40807152, 41095296, 41179520, 41318640, 41562840, 41694264, 42236832, 42466380, 43196760, 43369920, 44115840, 44333696, 44396670, 45074880, 45297472, 45341280, 46076544, 46326960, 46758195, 47356448, 47516436, 48527424, 48791160, 48836337, 49582368, 49875408, 50959656, 51008940, 51369120, 51836112, 52043904, 52117830, 52796040, 53276004, 53919360, 54409536, 55091520, 55417120, 55592352, 56039040, 56109834, 56315776, 56621840, 57329613, 57595680, 59195560, 59395545, 60455040, 60659280, 61642944, 61769280, 61977960, 62344260, 63355248, 63699570, 64795140, 65054880, 65115116, 66109824, 66500544, 66595005, 67946208, 68011920, 68492160, 69114816, 69490440, 70394720, 70968960, 71034672, 71274654, 74123136, 74813112, 76439484, 76794240, 77053680, 78065856, 79194060, 79914006, 80879040, 81393895, 81614304, 82637280, 83125680, 83388528, 84473664, 84932760, 86393520, 86739840, 88793340, 90149760, 90594944, 90682560, 92653920, 93516390, 94712896, 95032872, 95549355, 97054848, 97582320, 97672674, 99164736, 99750816, 101919312, 102017880, 102738240, 103672224, 104235660, 105592080, 106552008, 108819072, 110183040, 110834240, 111184704, 112219668, 113243680, 114659226, 115191360, 118391120, 118791090, 119871009, 121318560, 123285888, 123538560, 123955920, 124688520, 126710496, 127399140, 129590280, 130109760, 130230232, 133001088, 133190010, 135892416, 136023840, 138229632, 138980880, 140274585, 140789440, 142069344, 142549308, 146509011, 149626224, 152878968, 154107360, 156131712, 158388120, 159828012, 161758080, 162787790, 163228608, 165274560, 166251360, 166777056, 168947328, 169865520, 172787040, 177586680, 178186635, 181365120, 185307840, 187032780, 189425792, 190065744, 191098710, 195164640, 195345348, 198329472, 199501632, 199785015, 203838624, 204035760, 205476480, 207344448, 208471320, 211184160, 213104016, 221668480, 222369408, 224439336, 226487360, 229318452, 230382720, 236782240, 237582180, 239742018, 242637120, 244181685, 247911840, 249377040, 253420992, 254798280, 259180560, 260219520, 260460464, 266380020, 271784832, 272047680, 277961760, 280549170, 281578880, 284138688, 285098616, 286648065, 293018022, 299252448, 305757936, 308214720, 316776240, 319656024, 325575580, 326457216, 330549120, 332502720, 333554112, 339731040, 345574080, 355173360, 356373270, 370615680, 374065560, 380131488, 382197420, 390329280, 390690696, 399003264, 399570030, 407677248, 408071520, 414688896, 416942640, 422368320, 426208032, 439527033, 448878672, 452974720, 458636904, 473564480, 475164360, 479484036, 485274240, 488363370, 495823680, 498754080, 506841984, 509596560, 518361120, 520920928, 532760040, 544095360, 555923520, 561098340, 568277376, 570197232, 573296130, 586036044, 598504896, 599355045, 611515872, 616429440, 633552480, 639312048, 651151160, 665005440, 667108224, 679462080, 691148160, 710346720, 712746540, 732545055, 748131120, 760262976, 764394840, 780658560, 781381392, 799140060, 815354496, 816143040, 833885280, 844736640, 852416064, 879054066, 897757344, 917273808, 947128960, 950328720, 958968072, 976726740, 991647360, 997508160, 1019193120, 1036722240, 1041841856, 1065520080, 1111847040, 1122196680, 1140394464, 1146592260, 1172072088, 1197009792, 1198710090, 1223031744, 1267104960, 1278624096, 1302302320, 1318581099, 1358924160, 1420693440, 1425493080, 1465090110, 1496262240, 1520525952, 1528789680, 1562762784, 1598280120, 1632286080, 1667770560, 1704832128, 1758108132, 1795514688, 1834547616, 1900657440, 1917936144, 1953453480, 1995016320, 2038386240, 2073444480, 2083683712, 2131040160, 2197635165, 2244393360, 2280788928, 2293184520, 2344144176, 2397420180, 2446063488, 2534209920, 2557248192, 2604604640, 2637162198, 2841386880, 2850986160, 2930180220, 2992524480, 3057579360, 3125525568, 3196560240, 3335541120, 3516216264, 3591029376, 3669095232, 3801314880, 3835872288, 3906906960, 4076772480, 4262080320, 4395270330, 4488786720, 4561577856, 4586369040, 4688288352, 4794840360, 5114496384, 5209209280, 5274324396, 5701972320, 5860360440, 5985048960, 6115158720, 6251051136, 6393120480, 6592905495, 7032432528, 7338190464, 7602629760, 7671744576, 7813813920, 8524160640, 8790540660, 8977573440, 9172738080, 9376576704, 9589680720, 10418418560, 10548648792, 11403944640, 11720720880, 12230317440, 12786240960, 13185810990, 14064865056, 15343489152, 15627627840, 17581081320, 17955146880, 18345476160, 18753153408, 19179361440, 21097297584, 22807889280, 23441441760, 25572481920, 26371621980, 28129730112, 31255255680, 35162162640, 36690952320, 38358722880, 42194595168, 46882883520, 52743243960, 56259460224, 70324325280, 76717445760, 84389190336, 93765767040, 105486487920, 140648650560, 168778380672, 210972975840, 281297301120, 421945951680, 843891903360]

約数ペア:

[(1, 843891903360), (2, 421945951680), (3, 281297301120), (4, 210972975840), (5, 168778380672), (6, 140648650560), (8, 105486487920), (9, 93765767040), (10, 84389190336), (11, 76717445760), (12, 70324325280), (15, 56259460224), (16, 52743243960), (18, 46882883520), (20, 42194595168), (22, 38358722880), (23, 36690952320), (24, 35162162640), (27, 31255255680), (30, 28129730112), (32, 26371621980), (33, 25572481920), (36, 23441441760), (37, 22807889280), (40, 21097297584), (44, 19179361440), (45, 18753153408), (46, 18345476160), (47, 17955146880), (48, 17581081320), (54, 15627627840), (55, 15343489152), (60, 14064865056), (64, 13185810990), (66, 12786240960), (69, 12230317440), (72, 11720720880), (74, 11403944640), (80, 10548648792), (81, 10418418560), (88, 9589680720), (90, 9376576704), (92, 9172738080), (94, 8977573440), (96, 8790540660), (99, 8524160640), (108, 7813813920), (110, 7671744576), (111, 7602629760), (115, 7338190464), (120, 7032432528), (128, 6592905495), (132, 6393120480), (135, 6251051136), (138, 6115158720), (141, 5985048960), (144, 5860360440), (148, 5701972320), (160, 5274324396), (162, 5209209280), (165, 5114496384), (176, 4794840360), (180, 4688288352), (184, 4586369040), (185, 4561577856), (188, 4488786720), (192, 4395270330), (198, 4262080320), (207, 4076772480), (216, 3906906960), (220, 3835872288), (222, 3801314880), (230, 3669095232), (235, 3591029376), (240, 3516216264), (253, 3335541120), (264, 3196560240), (270, 3125525568), (276, 3057579360), (282, 2992524480), (288, 2930180220), (296, 2850986160), (297, 2841386880), (320, 2637162198), (324, 2604604640), (330, 2557248192), (333, 2534209920), (345, 2446063488), (352, 2397420180), (360, 2344144176), (368, 2293184520), (370, 2280788928), (376, 2244393360), (384, 2197635165), (396, 2131040160), (405, 2083683712), (407, 2073444480), (414, 2038386240), (423, 1995016320), (432, 1953453480), (440, 1917936144), (444, 1900657440), (460, 1834547616), (470, 1795514688), (480, 1758108132), (495, 1704832128), (506, 1667770560), (517, 1632286080), (528, 1598280120), (540, 1562762784), (552, 1528789680), (555, 1520525952), (564, 1496262240), (576, 1465090110), (592, 1425493080), (594, 1420693440), (621, 1358924160), (640, 1318581099), (648, 1302302320), (660, 1278624096), (666, 1267104960), (690, 1223031744), (704, 1198710090), (705, 1197009792), (720, 1172072088), (736, 1146592260), (740, 1140394464), (752, 1122196680), (759, 1111847040), (792, 1065520080), (810, 1041841856), (814, 1036722240), (828, 1019193120), (846, 997508160), (851, 991647360), (864, 976726740), (880, 958968072), (888, 950328720), (891, 947128960), (920, 917273808), (940, 897757344), (960, 879054066), (990, 852416064), (999, 844736640), (1012, 833885280), (1034, 816143040), (1035, 815354496), (1056, 799140060), (1080, 781381392), (1081, 780658560), (1104, 764394840), (1110, 760262976), (1128, 748131120), (1152, 732545055), (1184, 712746540), (1188, 710346720), (1221, 691148160), (1242, 679462080), (1265, 667108224), (1269, 665005440), (1296, 651151160), (1320, 639312048), (1332, 633552480), (1369, 616429440), (1380, 611515872), (1408, 599355045), (1410, 598504896), (1440, 586036044), (1472, 573296130), (1480, 570197232), (1485, 568277376), (1504, 561098340), (1518, 555923520), (1551, 544095360), (1584, 532760040), (1620, 520920928), (1628, 518361120), (1656, 509596560), (1665, 506841984), (1692, 498754080), (1702, 495823680), (1728, 488363370), (1739, 485274240), (1760, 479484036), (1776, 475164360), (1782, 473564480), (1840, 458636904), (1863, 452974720), (1880, 448878672), (1920, 439527033), (1980, 426208032), (1998, 422368320), (2024, 416942640), (2035, 414688896), (2068, 408071520), (2070, 407677248), (2112, 399570030), (2115, 399003264), (2160, 390690696), (2162, 390329280), (2208, 382197420), (2220, 380131488), (2256, 374065560), (2277, 370615680), (2368, 356373270), (2376, 355173360), (2442, 345574080), (2484, 339731040), (2530, 333554112), (2538, 332502720), (2553, 330549120), (2585, 326457216), (2592, 325575580), (2640, 319656024), (2664, 316776240), (2738, 308214720), (2760, 305757936), (2820, 299252448), (2880, 293018022), (2944, 286648065), (2960, 285098616), (2970, 284138688), (2997, 281578880), (3008, 280549170), (3036, 277961760), (3102, 272047680), (3105, 271784832), (3168, 266380020), (3240, 260460464), (3243, 260219520), (3256, 259180560), (3312, 254798280), (3330, 253420992), (3384, 249377040), (3404, 247911840), (3456, 244181685), (3478, 242637120), (3520, 239742018), (3552, 237582180), (3564, 236782240), (3663, 230382720), (3680, 229318452), (3726, 226487360), (3760, 224439336), (3795, 222369408), (3807, 221668480), (3960, 213104016), (3996, 211184160), (4048, 208471320), (4070, 207344448), (4107, 205476480), (4136, 204035760), (4140, 203838624), (4224, 199785015), (4230, 199501632), (4255, 198329472), (4320, 195345348), (4324, 195164640), (4416, 191098710), (4440, 190065744), (4455, 189425792), (4512, 187032780), (4554, 185307840), (4653, 181365120), (4736, 178186635), (4752, 177586680), (4884, 172787040), (4968, 169865520), (4995, 168947328), (5060, 166777056), (5076, 166251360), (5106, 165274560), (5170, 163228608), (5184, 162787790), (5217, 161758080), (5280, 159828012), (5328, 158388120), (5405, 156131712), (5476, 154107360), (5520, 152878968), (5640, 149626224), (5760, 146509011), (5920, 142549308), (5940, 142069344), (5994, 140789440), (6016, 140274585), (6072, 138980880), (6105, 138229632), (6204, 136023840), (6210, 135892416), (6336, 133190010), (6345, 133001088), (6480, 130230232), (6486, 130109760), (6512, 129590280), (6624, 127399140), (6660, 126710496), (6768, 124688520), (6808, 123955920), (6831, 123538560), (6845, 123285888), (6956, 121318560), (7040, 119871009), (7104, 118791090), (7128, 118391120), (7326, 115191360), (7360, 114659226), (7452, 113243680), (7520, 112219668), (7590, 111184704), (7614, 110834240), (7659, 110183040), (7755, 108819072), (7920, 106552008), (7992, 105592080), (8096, 104235660), (8140, 103672224), (8214, 102738240), (8272, 102017880), (8280, 101919312), (8460, 99750816), (8510, 99164736), (8640, 97672674), (8648, 97582320), (8695, 97054848), (8832, 95549355), (8880, 95032872), (8910, 94712896), (9024, 93516390), (9108, 92653920), (9306, 90682560), (9315, 90594944), (9361, 90149760), (9504, 88793340), (9729, 86739840), (9768, 86393520), (9936, 84932760), (9990, 84473664), (10120, 83388528), (10152, 83125680), (10212, 82637280), (10340, 81614304), (10368, 81393895), (10434, 80879040), (10560, 79914006), (10656, 79194060), (10810, 78065856), (10952, 77053680), (10989, 76794240), (11040, 76439484), (11280, 74813112), (11385, 74123136), (11840, 71274654), (11880, 71034672), (11891, 70968960), (11988, 70394720), (12144, 69490440), (12210, 69114816), (12321, 68492160), (12408, 68011920), (12420, 67946208), (12672, 66595005), (12690, 66500544), (12765, 66109824), (12960, 65115116), (12972, 65054880), (13024, 64795140), (13248, 63699570), (13320, 63355248), (13536, 62344260), (13616, 61977960), (13662, 61769280), (13690, 61642944), (13912, 60659280), (13959, 60455040), (14208, 59395545), (14256, 59195560), (14652, 57595680), (14720, 57329613), (14904, 56621840), (14985, 56315776), (15040, 56109834), (15059, 56039040), (15180, 55592352), (15228, 55417120), (15318, 55091520), (15510, 54409536), (15651, 53919360), (15840, 53276004), (15984, 52796040), (16192, 52117830), (16215, 52043904), (16280, 51836112), (16428, 51369120), (16544, 51008940), (16560, 50959656), (16920, 49875408), (17020, 49582368), (17280, 48836337), (17296, 48791160), (17390, 48527424), (17760, 47516436), (17820, 47356448), (18048, 46758195), (18216, 46326960), (18315, 46076544), (18612, 45341280), (18630, 45297472), (18722, 45074880), (19008, 44396670), (19035, 44333696), (19129, 44115840), (19458, 43369920), (19536, 43196760), (19872, 42466380), (19980, 42236832), (20240, 41694264), (20304, 41562840), (20424, 41318640), (20493, 41179520), (20535, 41095296), (20680, 40807152), (20868, 40439520), (21120, 39957003), (21312, 39597030), (21620, 39032928), (21904, 38526840), (21978, 38397120), (22080, 38219742), (22560, 37406556), (22770, 37061568), (22977, 36727680), (23265, 36273024), (23680, 35637327), (23760, 35517336), (23782, 35484480), (23976, 35197360), (24288, 34745220), (24420, 34557408), (24642, 34246080), (24816, 34005960), (24840, 33973104), (25380, 33250272), (25530, 33054912), (25920, 32557558), (25944, 32527440), (26048, 32397570), (26085, 32351616), (26496, 31849785), (26640, 31677624), (27072, 31172130), (27232, 30988980), (27324, 30884640), (27380, 30821472), (27824, 30329640), (27918, 30227520), (28083, 30049920), (28512, 29597780), (29187, 28913280), (29304, 28797840), (29808, 28310920), (29970, 28157888), (30080, 28054917), (30118, 28019520), (30360, 27796176), (30456, 27708560), (30636, 27545760), (31020, 27204768), (31302, 26959680), (31487, 26801280), (31680, 26638002), (31968, 26398020), (32384, 26058915), (32430, 26021952), (32560, 25918056), (32856, 25684560), (32967, 25598080), (33088, 25504470), (33120, 25479828), (33840, 24937704), (34040, 24791184), (34155, 24707712), (34592, 24395580), (34780, 24263712), (35520, 23758218), (35640, 23678224), (35673, 23656320), (36432, 23163480), (36630, 23038272), (36963, 22830720), (37224, 22670640), (37260, 22648736), (37444, 22537440), (38016, 22198335), (38070, 22166848), (38258, 22057920), (38295, 22036608), (38916, 21684960), (39072, 21598380), (39744, 21233190), (39960, 21118416), (39997, 21098880), (40480, 20847132), (40608, 20781420), (40848, 20659320), (40986, 20589760), (41070, 20547648), (41360, 20403576), (41736, 20219760), (41877, 20151680), (42624, 19798515), (43240, 19516464), (43808, 19263420), (43956, 19198560), (44160, 19109871), (45120, 18703278), (45177, 18679680), (45540, 18530784), (45954, 18363840), (46530, 18136512), (46805, 18029952), (46953, 17973120), (47520, 17758668), (47564, 17742240), (47952, 17598680), (48576, 17372610), (48645, 17347968), (48840, 17278704), (49284, 17123040), (49632, 17002980), (49680, 16986552), (50760, 16625136), (51060, 16527456), (51840, 16278779), (51888, 16263720), (52096, 16198785), (52170, 16175808), (53280, 15838812), (54144, 15586065), (54464, 15494490), (54648, 15442320), (54760, 15410736), (54945, 15358848), (55648, 15164820), (55836, 15113760), (56166, 15024960), (57024, 14798890), (57387, 14705280), (58374, 14456640), (58608, 14398920), (59455, 14193792), (59616, 14155460), (59940, 14078944), (60236, 14009760), (60720, 13898088), (60912, 13854280), (61272, 13772880), (61605, 13698432), (62040, 13602384), (62604, 13479840), (62974, 13400640), (63360, 13319001), (63936, 13199010), (64343, 13115520), (64860, 13010976), (65120, 12959028), (65712, 12842280), (65934, 12799040), (66176, 12752235), (66240, 12739914), (67680, 12468852), (68080, 12395592), (68310, 12353856), (68931, 12242560), (69184, 12197790), (69560, 12131856), (69795, 12091008), (71040, 11879109), (71280, 11839112), (71346, 11828160), (72864, 11581740), (73260, 11519136), (73926, 11415360), (74448, 11335320), (74520, 11324368), (74888, 11268720), (75295, 11207808), (76140, 11083424), (76516, 11028960), (76590, 11018304), (77832, 10842480), (78144, 10799190), (78255, 10783872), (79488, 10616595), (79920, 10559208), (79994, 10549440), (80960, 10423566), (81216, 10390710), (81696, 10329660), (81972, 10294880), (82140, 10273824), (82720, 10201788), (83472, 10109880), (83754, 10075840), (84249, 10016640), (86480, 9758232), (87561, 9637760), (87616, 9631710), (87912, 9599280), (90240, 9351639), (90354, 9339840), (91080, 9265392), (91908, 9181920), (93060, 9068256), (93610, 9014976), (93906, 8986560), (94461, 8933760), (95040, 8879334), (95128, 8871120), (95645, 8823168), (95904, 8799340), (97152, 8686305), (97290, 8673984), (97680, 8639352), (98568, 8561520), (99264, 8501490), (99360, 8493276), (101520, 8312568), (102120, 8263728), (102465, 8235904), (103776, 8131860), (104340, 8087904), (106560, 7919406), (107019, 7885440), (108928, 7747245), (109296, 7721160), (109520, 7705368), (109890, 7679424), (110889, 7610240), (111296, 7582410), (111672, 7556880), (112332, 7512480), (114048, 7399445), (114774, 7352640), (114885, 7345536), (116748, 7228320), (117216, 7199460), (118910, 7096896), (119232, 7077730), (119880, 7039472), (119991, 7032960), (120472, 7004880), (121440, 6949044), (121824, 6927140), (122544, 6886440), (123210, 6849216), (124080, 6801192), (125208, 6739920), (125948, 6700320), (127872, 6599505), (128686, 6557760), (129720, 6505488), (130240, 6479514), (131424, 6421140), (131868, 6399520), (132480, 6369957), (135360, 6234426), (135531, 6226560), (136160, 6197796), (136620, 6176928), (137862, 6121280), (138368, 6098895), (139120, 6065928), (139590, 6045504), (140415, 6009984), (140859, 5991040), (142560, 5919556), (142692, 5914080), (145728, 5790870), (145935, 5782656), (146520, 5759568), (147852, 5707680), (148896, 5667660), (149040, 5662184), (149776, 5634360), (150590, 5603904), (152280, 5541712), (153032, 5514480), (153180, 5509152), (155664, 5421240), (156288, 5399595), (156510, 5391936), (157435, 5360256), (159840, 5279604), (159988, 5274720), (161920, 5211783), (162432, 5195355), (163392, 5164830), (163944, 5147440), (164280, 5136912), (164835, 5119616), (165440, 5100894), (166944, 5054940), (167508, 5037920), (168498, 5008320), (172161, 4901760), (172960, 4879116), (175122, 4818880), (175232, 4815855), (175824, 4799640), (178365, 4731264), (180708, 4669920), (182160, 4632696), (183816, 4590960), (184815, 4566144), (186120, 4534128), (187220, 4507488), (187812, 4493280), (188922, 4466880), (190080, 4439667), (190256, 4435560), (191290, 4411584), (191808, 4399670), (193029, 4371840), (194580, 4336992), (195360, 4319676), (197136, 4280760), (198528, 4250745), (198720, 4246638), (199985, 4219776), (203040, 4156284), (204240, 4131864), (204930, 4117952), (207552, 4065930), (208680, 4043952), (209385, 4030336), (213120, 3959703), (214038, 3942720), (218592, 3860580), (219040, 3852684), (219780, 3839712), (221778, 3805120), (222592, 3791205), (223344, 3778440), (224664, 3756240), (225885, 3735936), (229548, 3676320), (229770, 3672768), (233496, 3614160), (234432, 3599730), (234765, 3594624), (237820, 3548448), (238464, 3538865), (239760, 3519736), (239982, 3516480), (240944, 3502440), (242880, 3474522), (243648, 3463570), (245088, 3443220), (246420, 3424608), (248160, 3400596), (250416, 3369960), (251896, 3350160), (252747, 3338880), (257372, 3278880), (259440, 3252744), (260480, 3239757), (262848, 3210570), (263736, 3199760), (270720, 3117213), (271062, 3113280), (272320, 3098898), (273240, 3088464), (275724, 3060640), (278240, 3032964), (279180, 3022752), (280830, 3004992), (281718, 2995520), (283383, 2977920), (285120, 2959778), (285384, 2957040), (286935, 2941056), (291456, 2895435), (291870, 2891328), (293040, 2879784), (295704, 2853840), (297792, 2833830), (298080, 2831092), (299552, 2817180), (301180, 2801952), (304560, 2770856), (306064, 2757240), (306360, 2754576), (311328, 2710620), (313020, 2695968), (314870, 2680128), (319680, 2639802), (319976, 2637360), (321057, 2628480), (321715, 2623104), (326784, 2582415), (327888, 2573720), (328560, 2568456), (329670, 2559808), (330880, 2550447), (333888, 2527470), (335016, 2518960), (336996, 2504160), (344322, 2450880), (344655, 2448512), (345920, 2439558), (346357, 2436480), (350244, 2409440), (351648, 2399820), (356730, 2365632), (359973, 2344320), (361416, 2334960), (364320, 2316348), (367632, 2295480), (369630, 2283072), (372240, 2267064), (374440, 2253744), (375624, 2246640), (377844, 2233440), (380512, 2217780), (382580, 2205792), (383616, 2199835), (386058, 2185920), (389160, 2168496), (390720, 2159838), (394272, 2140380), (397440, 2123319), (399970, 2109888), (406080, 2078142), (406593, 2075520), (408480, 2065932), (409860, 2058976), (415104, 2032965), (417360, 2021976), (418770, 2015168), (421245, 2003328), (428076, 1971360), (437184, 1930290), (437805, 1927552), (438080, 1926342), (439560, 1919856), (439967, 1918080), (443556, 1902560), (446688, 1889220), (449328, 1878120), (451770, 1867968), (459096, 1838160), (459540, 1836384), (466992, 1807080), (468864, 1799865), (469530, 1797312), (472305, 1786752), (475640, 1774224), (479520, 1759868), (479964, 1758240), (481888, 1751220), (485760, 1737261), (487296, 1731785), (490176, 1721610), (492840, 1712304), (496320, 1700298), (500832, 1684980), (503792, 1675080), (505494, 1669440), (514744, 1639440), (516483, 1633920), (518880, 1626372), (525696, 1605285), (527472, 1599880), (535095, 1577088), (542124, 1556640), (544640, 1549449), (546480, 1544232), (551448, 1530320), (554445, 1522048), (556480, 1516482), (558360, 1511376), (561660, 1502496), (563436, 1497760), (566766, 1488960), (570240, 1479889), (570768, 1478520), (573870, 1470528), (579087, 1457280), (583740, 1445664), (586080, 1439892), (591408, 1426920), (595584, 1416915), (596160, 1415546), (599104, 1408590), (599955, 1406592), (602360, 1400976), (609120, 1385428), (612128, 1378620), (612720, 1377288), (622656, 1355310), (626040, 1347984), (629740, 1340064), (639360, 1319901), (639952, 1318680), (642114, 1314240), (643430, 1311552), (655776, 1286860), (657120, 1284228), (659340, 1279904), (667776, 1263735), (670032, 1259480), (673992, 1252080), (677655, 1245312), (688644, 1225440), (689310, 1224256), (691840, 1219779), (692714, 1218240), (700488, 1204720), (703296, 1199910), (704295, 1198208), (707773, 1192320), (713460, 1182816), (719946, 1172160), (722832, 1167480), (728640, 1158174), (735264, 1147740), (739260, 1141536), (744480, 1133532), (748880, 1126872), (751248, 1123320), (755688, 1116720), (758241, 1112960), (761024, 1108890), (765160, 1102896), (772116, 1092960), (778320, 1084248), (781440, 1079919), (788544, 1070190), (799940, 1054944), (812160, 1039071), (813186, 1037760), (816960, 1032966), (819720, 1029488), (834720, 1010988), (837540, 1007584), (842490, 1001664), (850149, 992640), (856152, 985680), (860805, 980352), (874368, 965145), (875610, 963776), (876160, 963171), (879120, 959928), (879934, 959040), (887112, 951280), (893376, 944610), (898656, 939060), (903540, 933984), (918192, 919080)]