15094759680

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1$

素因数の和:93

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 49, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 98, 99, 102, 104, 105, 110, 112, 117, 119, 120, 121, 126, 128, 130, 132, 136, 140, 143, 144, 147, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 192, 195, 196, 198, 204, 208, 210, 220, 221, 224, 231, 234, 238, 240, 242, 245, 252, 255, 256, 260, 264, 272, 273, 280, 286, 288, 294, 306, 308, 312, 315, 320, 330, 336, 340, 352, 357, 360, 363, 364, 374, 384, 385, 390, 392, 396, 408, 416, 420, 429, 440, 441, 442, 448, 455, 462, 468, 476, 480, 484, 490, 495, 504, 510, 520, 528, 539, 544, 546, 560, 561, 572, 576, 585, 588, 595, 605, 612, 616, 624, 630, 637, 640, 660, 663, 672, 680, 693, 704, 714, 715, 720, 726, 728, 735, 748, 765, 768, 770, 780, 784, 792, 816, 819, 832, 833, 840, 847, 858, 880, 882, 884, 896, 910, 924, 935, 936, 952, 960, 968, 980, 990, 1001, 1008, 1020, 1040, 1056, 1071, 1078, 1088, 1089, 1092, 1105, 1120, 1122, 1144, 1152, 1155, 1170, 1176, 1190, 1210, 1224, 1232, 1248, 1260, 1274, 1280, 1287, 1309, 1320, 1326, 1344, 1360, 1365, 1386, 1408, 1428, 1430, 1440, 1452, 1456, 1470, 1496, 1530, 1540, 1547, 1560, 1568, 1573, 1584, 1617, 1632, 1638, 1664, 1666, 1680, 1683, 1694, 1716, 1760, 1764, 1768, 1785, 1792, 1815, 1820, 1848, 1870, 1872, 1904, 1911, 1920, 1936, 1960, 1980, 1989, 2002, 2016, 2040, 2057, 2080, 2112, 2142, 2145, 2156, 2176, 2178, 2184, 2205, 2210, 2240, 2244, 2288, 2304, 2310, 2340, 2352, 2380, 2420, 2431, 2448, 2464, 2496, 2499, 2520, 2541, 2548, 2574, 2618, 2640, 2652, 2688, 2695, 2720, 2730, 2772, 2805, 2816, 2856, 2860, 2880, 2904, 2912, 2940, 2992, 3003, 3060, 3080, 3094, 3120, 3136, 3146, 3168, 3185, 3234, 3264, 3276, 3315, 3328, 3332, 3360, 3366, 3388, 3432, 3465, 3520, 3528, 3536, 3570, 3630, 3640, 3696, 3740, 3744, 3808, 3822, 3840, 3872, 3920, 3927, 3960, 3978, 4004, 4032, 4080, 4095, 4114, 4160, 4165, 4224, 4235, 4284, 4290, 4312, 4352, 4356, 4368, 4410, 4420, 4480, 4488, 4576, 4620, 4641, 4680, 4704, 4719, 4760, 4840, 4851, 4862, 4896, 4928, 4992, 4998, 5005, 5040, 5082, 5096, 5148, 5236, 5280, 5304, 5355, 5376, 5390, 5440, 5445, 5460, 5544, 5610, 5712, 5720, 5733, 5760, 5808, 5824, 5880, 5929, 5984, 6006, 6120, 6160, 6171, 6188, 6240, 6272, 6292, 6336, 6370, 6435, 6468, 6528, 6545, 6552, 6630, 6664, 6720, 6732, 6776, 6864, 6930, 7007, 7040, 7056, 7072, 7140, 7260, 7280, 7293, 7392, 7480, 7488, 7497, 7616, 7623, 7644, 7735, 7744, 7840, 7854, 7865, 7920, 7956, 8008, 8064, 8085, 8160, 8190, 8228, 8320, 8330, 8415, 8448, 8470, 8568, 8580, 8624, 8712, 8736, 8820, 8840, 8960, 8976, 9009, 9152, 9163, 9240, 9282, 9360, 9408, 9438, 9520, 9555, 9680, 9702, 9724, 9792, 9856, 9945, 9984, 9996, 10010, 10080, 10164, 10192, 10285, 10296, 10472, 10560, 10608, 10710, 10780, 10829, 10880, 10890, 10920, 11011, 11088, 11220, 11424, 11440, 11466, 11520, 11616, 11648, 11760, 11781, 11858, 11968, 12012, 12155, 12240, 12320, 12342, 12376, 12480, 12495, 12544, 12584, 12672, 12705, 12740, 12870, 12936, 13056, 13090, 13104, 13260, 13328, 13440, 13464, 13552, 13728, 13860, 13923, 14014, 14080, 14112, 14144, 14157, 14280, 14399, 14520, 14560, 14586, 14784, 14960, 14976, 14994, 15015, 15232, 15246, 15288, 15470, 15488, 15680, 15708, 15730, 15840, 15912, 16016, 16128, 16170, 16320, 16380, 16456, 16640, 16660, 16830, 16940, 17017, 17136, 17160, 17248, 17424, 17472, 17640, 17680, 17787, 17952, 18018, 18304, 18326, 18480, 18513, 18564, 18720, 18816, 18876, 19040, 19110, 19360, 19404, 19448, 19584, 19635, 19712, 19890, 19992, 20020, 20160, 20328, 20384, 20570, 20592, 20944, 21021, 21120, 21216, 21420, 21560, 21658, 21760, 21780, 21840, 21879, 22022, 22176, 22440, 22848, 22880, 22932, 23205, 23232, 23296, 23520, 23562, 23595, 23716, 23936, 24024, 24255, 24310, 24480, 24640, 24684, 24752, 24960, 24990, 25168, 25344, 25410, 25480, 25740, 25872, 26180, 26208, 26520, 26656, 26741, 26880, 26928, 27104, 27456, 27489, 27720, 27846, 28028, 28224, 28288, 28314, 28560, 28665, 28798, 29040, 29120, 29172, 29568, 29645, 29920, 29952, 29988, 30030, 30464, 30492, 30576, 30855, 30940, 30976, 31360, 31416, 31460, 31680, 31824, 32032, 32340, 32487, 32640, 32760, 32912, 33033, 33320, 33660, 33880, 34034, 34272, 34320, 34496, 34848, 34944, 35035, 35280, 35360, 35574, 35904, 36036, 36465, 36608, 36652, 36960, 37026, 37128, 37440, 37485, 37632, 37752, 38080, 38115, 38220, 38720, 38808, 38896, 39168, 39270, 39780, 39984, 40040, 40320, 40656, 40768, 41140, 41184, 41888, 42042, 42240, 42432, 42840, 43120, 43197, 43316, 43560, 43680, 43758, 44044, 44352, 44880, 45045, 45696, 45760, 45815, 45864, 46410, 46464, 47040, 47124, 47190, 47432, 47872, 48048, 48510, 48620, 48960, 49280, 49368, 49504, 49920, 49980, 50336, 50820, 50960, 51051, 51480, 51744, 52360, 52416, 53040, 53312, 53361, 53482, 53856, 54145, 54208, 54912, 54978, 55055, 55440, 55692, 56056, 56448, 56576, 56628, 57120, 57330, 57596, 58080, 58240, 58344, 58905, 59136, 59290, 59840, 59976, 60060, 60984, 61152, 61710, 61880, 62720, 62832, 62920, 63063, 63360, 63648, 64064, 64680, 64974, 65280, 65520, 65824, 66066, 66640, 67320, 67760, 68068, 68544, 68640, 68992, 69615, 69696, 69888, 70070, 70560, 70720, 70785, 71148, 71808, 71995, 72072, 72930, 73304, 73920, 74052, 74256, 74880, 74970, 75504, 76160, 76230, 76440, 77077, 77440, 77616, 77792, 78540, 79560, 79968, 80080, 80223, 80640, 81312, 81536, 82280, 82368, 82467, 83776, 84084, 84864, 85085, 85680, 86240, 86394, 86632, 87120, 87360, 87516, 88088, 88704, 88935, 89760, 90090, 91392, 91520, 91630, 91728, 92565, 92820, 92928, 94080, 94248, 94380, 94864, 96096, 97020, 97240, 97461, 97920, 98560, 98736, 99008, 99099, 99960, 100672, 100793, 101640, 101920, 102102, 102960, 103488, 104720, 104832, 105105, 106080, 106624, 106722, 106964, 107712, 108290, 108416, 109395, 109824, 109956, 110110, 110880, 111384, 112112, 112896, 113256, 114240, 114660, 115192, 116160, 116480, 116688, 117810, 118580, 119119, 119680, 119952, 120120, 121968, 122304, 123420, 123760, 125664, 125840, 126126, 126720, 127296, 128128, 129360, 129591, 129948, 131040, 131648, 132132, 133280, 133705, 134640, 135520, 136136, 137088, 137280, 137445, 137984, 139230, 139392, 140140, 141120, 141440, 141570, 142296, 143616, 143990, 144144, 145860, 146608, 147840, 148104, 148512, 149760, 149940, 151008, 152320, 152460, 152880, 153153, 154154, 154880, 155232, 155584, 157080, 159120, 159936, 160160, 160446, 162435, 162624, 163072, 164560, 164736, 164934, 165165, 167552, 168168, 169728, 170170, 171360, 172480, 172788, 173264, 174240, 174720, 175032, 176176, 177408, 177870, 179520, 180180, 183040, 183260, 183456, 185130, 185640, 187187, 188160, 188496, 188760, 189728, 192192, 194040, 194480, 194922, 195840, 197472, 198016, 198198, 199920, 201344, 201586, 203280, 203840, 204204, 205920, 206976, 209440, 209664, 210210, 212160, 213248, 213444, 213928, 215424, 215985, 216580, 216832, 218790, 219912, 220220, 221760, 222768, 224224, 226512, 228480, 229320, 230384, 231231, 232320, 233376, 235620, 237160, 238238, 239360, 239904, 240240, 240669, 243936, 244608, 246840, 247520, 251328, 251680, 252252, 254592, 255255, 256256, 258720, 259182, 259896, 262080, 263296, 264264, 266560, 266805, 267410, 269280, 271040, 272272, 274176, 274560, 274890, 278460, 278784, 280280, 282240, 282880, 283140, 284592, 287980, 288288, 291720, 293216, 295680, 296208, 297024, 299880, 302016, 302379, 304920, 305760, 306306, 308308, 310464, 311168, 314160, 315315, 318240, 319872, 320320, 320892, 324870, 325248, 329120, 329472, 329868, 330330, 335104, 336336, 340340, 342720, 344960, 345576, 346528, 348480, 349440, 350064, 352352, 355740, 357357, 359040, 360360, 366520, 366912, 370260, 371280, 374374, 376992, 377520, 379456, 384384, 385385, 388080, 388960, 389844, 394944, 396032, 396396, 399840, 401115, 402688, 403172, 406560, 407680, 408408, 411840, 412335, 413952, 418880, 420420, 424320, 426888, 427856, 430848, 431970, 433160, 437580, 439824, 440440, 443520, 445536, 448448, 453024, 456960, 458640, 460768, 462462, 464640, 466752, 471240, 474320, 476476, 479808, 480480, 481338, 487305, 487872, 489216, 493680, 495040, 495495, 502656, 503360, 503965, 504504, 509184, 510510, 517440, 518364, 519792, 524160, 526592, 528528, 533120, 533610, 534820, 538560, 542080, 544544, 549120, 549780, 556920, 560560, 561561, 564480, 566280, 569184, 575960, 576576, 583440, 586432, 592416, 594048, 595595, 599760, 604032, 604758, 609840, 611520, 612612, 616616, 620928, 622336, 628320, 630630, 636480, 639744, 640640, 641784, 647955, 649740, 650496, 658240, 659736, 660660, 672672, 680680, 685440, 689920, 691152, 693056, 693693, 696960, 700128, 704704, 711480, 714714, 718080, 720720, 733040, 733824, 740520, 742560, 748748, 753984, 755040, 758912, 765765, 768768, 770770, 776160, 777920, 779688, 789888, 792792, 799680, 802230, 806344, 813120, 815360, 816816, 823680, 824670, 837760, 840840, 848640, 853776, 855712, 863940, 866320, 875160, 879648, 880880, 887040, 891072, 896896, 906048, 907137, 917280, 921536, 924924, 933504, 935935, 942480, 948640, 952952, 959616, 960960, 962676, 974610, 975744, 987360, 990080, 990990, 1005312, 1006720, 1007930, 1009008, 1021020, 1034880, 1036728, 1039584, 1048320, 1057056, 1066240, 1067220, 1069640, 1072071, 1077120, 1084160, 1089088, 1099560, 1113840, 1121120, 1123122, 1132560, 1138368, 1151920, 1153152, 1156155, 1166880, 1172864, 1184832, 1188096, 1191190, 1199520, 1203345, 1208064, 1209516, 1219680, 1223040, 1225224, 1233232, 1241856, 1256640, 1261260, 1272960, 1281280, 1283568, 1295910, 1299480, 1310309, 1316480, 1319472, 1321320, 1345344, 1361360, 1370880, 1382304, 1386112, 1387386, 1393920, 1400256, 1409408, 1422960, 1429428, 1441440, 1466080, 1467648, 1481040, 1485120, 1497496, 1507968, 1510080, 1511895, 1517824, 1531530, 1541540, 1552320, 1555840, 1559376, 1579776, 1585584, 1599360, 1604460, 1612688, 1626240, 1633632, 1647360, 1649340, 1675520, 1681680, 1684683, 1707552, 1711424, 1727880, 1732640, 1750320, 1759296, 1761760, 1782144, 1786785, 1793792, 1812096, 1814274, 1834560, 1843072, 1849848, 1867008, 1871870, 1884960, 1897280, 1905904, 1919232, 1921920, 1925352, 1949220, 1951488, 1974720, 1980160, 1981980, 2013440, 2015860, 2018016, 2042040, 2069760, 2073456, 2079168, 2114112, 2134440, 2139280, 2144142, 2154240, 2178176, 2199120, 2227680, 2242240, 2246244, 2265120, 2276736, 2303840, 2306304, 2312310, 2333760, 2345728, 2369664, 2382380, 2399040, 2406690, 2419032, 2439360, 2446080, 2450448, 2466464, 2513280, 2522520, 2545920, 2567136, 2591820, 2598960, 2620618, 2632960, 2638944, 2642640, 2690688, 2722720, 2764608, 2772224, 2774772, 2800512, 2807805, 2818816, 2845920, 2858856, 2882880, 2932160, 2962080, 2970240, 2994992, 3015936, 3020160, 3023790, 3063060, 3083080, 3104640, 3111680, 3118752, 3171168, 3198720, 3208920, 3225376, 3252480, 3267264, 3298680, 3363360, 3369366, 3415104, 3422848, 3455760, 3465280, 3468465, 3500640, 3518592, 3523520, 3564288, 3573570, 3624192, 3628548, 3669120, 3686144, 3699696, 3743740, 3769920, 3794560, 3811808, 3843840, 3850704, 3898440, 3930927, 3949440, 3963960, 4031720, 4036032, 4084080, 4146912, 4158336, 4228224, 4268880, 4278560, 4288284, 4356352, 4398240, 4455360, 4484480, 4492488, 4530240, 4535685, 4553472, 4607680, 4624620, 4667520, 4739328, 4764760, 4798080, 4813380, 4838064, 4878720, 4900896, 4932928, 5026560, 5045040, 5134272, 5183640, 5197920, 5241236, 5277888, 5285280, 5360355, 5381376, 5445440, 5529216, 5549544, 5601024, 5615610, 5691840, 5717712, 5765760, 5864320, 5924160, 5940480, 5989984, 6040320, 6047580, 6126120, 6166160, 6209280, 6237504, 6342336, 6417840, 6450752, 6534528, 6551545, 6597360, 6726720, 6738732, 6830208, 6845696, 6911520, 6930560, 6936930, 7001280, 7037184, 7047040, 7147140, 7257096, 7338240, 7399392, 7487480, 7539840, 7589120, 7623616, 7701408, 7796880, 7861854, 7898880, 7927920, 8063440, 8072064, 8168160, 8293824, 8316672, 8423415, 8456448, 8537760, 8557120, 8576568, 8796480, 8910720, 8968960, 8984976, 9060480, 9071370, 9215360, 9249240, 9335040, 9529520, 9596160, 9626760, 9676128, 9757440, 9801792, 9865856, 10090080, 10268544, 10367280, 10395840, 10482472, 10555776, 10570560, 10720710, 10890880, 11058432, 11099088, 11231220, 11383680, 11435424, 11531520, 11728640, 11792781, 11848320, 11979968, 12095160, 12252240, 12332320, 12475008, 12684672, 12835680, 12901504, 13069056, 13103090, 13194720, 13453440, 13477464, 13660416, 13823040, 13861120, 13873860, 14002560, 14094080, 14294280, 14514192, 14798784, 14974960, 15079680, 15247232, 15402816, 15593760, 15723708, 15855840, 16126880, 16144128, 16336320, 16587648, 16846830, 17075520, 17114240, 17153136, 17592960, 17821440, 17969952, 18120960, 18142740, 18430720, 18498480, 19059040, 19253520, 19352256, 19603584, 19654635, 19731712, 20180160, 20537088, 20734560, 20791680, 20964944, 21111552, 21141120, 21441420, 21781760, 22198176, 22462440, 22767360, 22870848, 23585562, 23696640, 23959936, 24190320, 24504480, 24664640, 24950016, 25369344, 25671360, 25803008, 26206180, 26389440, 26906880, 26954928, 27646080, 27747720, 28005120, 28588560, 29028384, 29597568, 29949920, 30494464, 30805632, 31187520, 31447416, 31711680, 32253760, 32672640, 33175296, 33693660, 34151040, 34228480, 34306272, 35185920, 35939904, 36285480, 36996960, 38118080, 38507040, 38704512, 39207168, 39309270, 40360320, 41469120, 41583360, 41929888, 42282240, 42882840, 44396352, 44924880, 45741696, 47171124, 47919872, 48380640, 49008960, 49329280, 51342720, 52412360, 52778880, 53909856, 55292160, 55495440, 57177120, 58056768, 58963905, 59195136, 59899840, 61611264, 62375040, 62894832, 63423360, 64507520, 65345280, 67387320, 68302080, 68612544, 71879808, 72570960, 73993920, 76236160, 77014080, 77409024, 78618540, 80720640, 82938240, 83859776, 85765680, 88792704, 89849760, 91483392, 94342248, 96761280, 98017920, 98658560, 102685440, 104824720, 105557760, 107819712, 110990880, 114354240, 116113536, 117927810, 119799680, 124750080, 125789664, 126846720, 129015040, 134774640, 137225088, 143759616, 145141920, 147987840, 152472320, 154028160, 157237080, 165876480, 167719552, 171531360, 177585408, 179699520, 188684496, 193522560, 196035840, 209649440, 215639424, 221981760, 228708480, 232227072, 235855620, 239599360, 251579328, 269549280, 274450176, 290283840, 295975680, 308056320, 314474160, 335439104, 343062720, 359399040, 377368992, 387045120, 419298880, 431278848, 443963520, 457416960, 471711240, 503158656, 539098560, 580567680, 628948320, 686125440, 718798080, 754737984, 838597760, 887927040, 943422480, 1006317312, 1078197120, 1161135360, 1257896640, 1372250880, 1509475968, 1677195520, 1886844960, 2156394240, 2515793280, 3018951936, 3773689920, 5031586560, 7547379840, 15094759680]

約数ペア:

[(1, 15094759680), (2, 7547379840), (3, 5031586560), (4, 3773689920), (5, 3018951936), (6, 2515793280), (7, 2156394240), (8, 1886844960), (9, 1677195520), (10, 1509475968), (11, 1372250880), (12, 1257896640), (13, 1161135360), (14, 1078197120), (15, 1006317312), (16, 943422480), (17, 887927040), (18, 838597760), (20, 754737984), (21, 718798080), (22, 686125440), (24, 628948320), (26, 580567680), (28, 539098560), (30, 503158656), (32, 471711240), (33, 457416960), (34, 443963520), (35, 431278848), (36, 419298880), (39, 387045120), (40, 377368992), (42, 359399040), (44, 343062720), (45, 335439104), (48, 314474160), (49, 308056320), (51, 295975680), (52, 290283840), (55, 274450176), (56, 269549280), (60, 251579328), (63, 239599360), (64, 235855620), (65, 232227072), (66, 228708480), (68, 221981760), (70, 215639424), (72, 209649440), (77, 196035840), (78, 193522560), (80, 188684496), (84, 179699520), (85, 177585408), (88, 171531360), (90, 167719552), (91, 165876480), (96, 157237080), (98, 154028160), (99, 152472320), (102, 147987840), (104, 145141920), (105, 143759616), (110, 137225088), (112, 134774640), (117, 129015040), (119, 126846720), (120, 125789664), (121, 124750080), (126, 119799680), (128, 117927810), (130, 116113536), (132, 114354240), (136, 110990880), (140, 107819712), (143, 105557760), (144, 104824720), (147, 102685440), (153, 98658560), (154, 98017920), (156, 96761280), (160, 94342248), (165, 91483392), (168, 89849760), (170, 88792704), (176, 85765680), (180, 83859776), (182, 82938240), (187, 80720640), (192, 78618540), (195, 77409024), (196, 77014080), (198, 76236160), (204, 73993920), (208, 72570960), (210, 71879808), (220, 68612544), (221, 68302080), (224, 67387320), (231, 65345280), (234, 64507520), (238, 63423360), (240, 62894832), (242, 62375040), (245, 61611264), (252, 59899840), (255, 59195136), (256, 58963905), (260, 58056768), (264, 57177120), (272, 55495440), (273, 55292160), (280, 53909856), (286, 52778880), (288, 52412360), (294, 51342720), (306, 49329280), (308, 49008960), (312, 48380640), (315, 47919872), (320, 47171124), (330, 45741696), (336, 44924880), (340, 44396352), (352, 42882840), (357, 42282240), (360, 41929888), (363, 41583360), (364, 41469120), (374, 40360320), (384, 39309270), (385, 39207168), (390, 38704512), (392, 38507040), (396, 38118080), (408, 36996960), (416, 36285480), (420, 35939904), (429, 35185920), (440, 34306272), (441, 34228480), (442, 34151040), (448, 33693660), (455, 33175296), (462, 32672640), (468, 32253760), (476, 31711680), (480, 31447416), (484, 31187520), (490, 30805632), (495, 30494464), (504, 29949920), (510, 29597568), (520, 29028384), (528, 28588560), (539, 28005120), (544, 27747720), (546, 27646080), (560, 26954928), (561, 26906880), (572, 26389440), (576, 26206180), (585, 25803008), (588, 25671360), (595, 25369344), (605, 24950016), (612, 24664640), (616, 24504480), (624, 24190320), (630, 23959936), (637, 23696640), (640, 23585562), (660, 22870848), (663, 22767360), (672, 22462440), (680, 22198176), (693, 21781760), (704, 21441420), (714, 21141120), (715, 21111552), (720, 20964944), (726, 20791680), (728, 20734560), (735, 20537088), (748, 20180160), (765, 19731712), (768, 19654635), (770, 19603584), (780, 19352256), (784, 19253520), (792, 19059040), (816, 18498480), (819, 18430720), (832, 18142740), (833, 18120960), (840, 17969952), (847, 17821440), (858, 17592960), (880, 17153136), (882, 17114240), (884, 17075520), (896, 16846830), (910, 16587648), (924, 16336320), (935, 16144128), (936, 16126880), (952, 15855840), (960, 15723708), (968, 15593760), (980, 15402816), (990, 15247232), (1001, 15079680), (1008, 14974960), (1020, 14798784), (1040, 14514192), (1056, 14294280), (1071, 14094080), (1078, 14002560), (1088, 13873860), (1089, 13861120), (1092, 13823040), (1105, 13660416), (1120, 13477464), (1122, 13453440), (1144, 13194720), (1152, 13103090), (1155, 13069056), (1170, 12901504), (1176, 12835680), (1190, 12684672), (1210, 12475008), (1224, 12332320), (1232, 12252240), (1248, 12095160), (1260, 11979968), (1274, 11848320), (1280, 11792781), (1287, 11728640), (1309, 11531520), (1320, 11435424), (1326, 11383680), (1344, 11231220), (1360, 11099088), (1365, 11058432), (1386, 10890880), (1408, 10720710), (1428, 10570560), (1430, 10555776), (1440, 10482472), (1452, 10395840), (1456, 10367280), (1470, 10268544), (1496, 10090080), (1530, 9865856), (1540, 9801792), (1547, 9757440), (1560, 9676128), (1568, 9626760), (1573, 9596160), (1584, 9529520), (1617, 9335040), (1632, 9249240), (1638, 9215360), (1664, 9071370), (1666, 9060480), (1680, 8984976), (1683, 8968960), (1694, 8910720), (1716, 8796480), (1760, 8576568), (1764, 8557120), (1768, 8537760), (1785, 8456448), (1792, 8423415), (1815, 8316672), (1820, 8293824), (1848, 8168160), (1870, 8072064), (1872, 8063440), (1904, 7927920), (1911, 7898880), (1920, 7861854), (1936, 7796880), (1960, 7701408), (1980, 7623616), (1989, 7589120), (2002, 7539840), (2016, 7487480), (2040, 7399392), (2057, 7338240), (2080, 7257096), (2112, 7147140), (2142, 7047040), (2145, 7037184), (2156, 7001280), (2176, 6936930), (2178, 6930560), (2184, 6911520), (2205, 6845696), (2210, 6830208), (2240, 6738732), (2244, 6726720), (2288, 6597360), (2304, 6551545), (2310, 6534528), (2340, 6450752), (2352, 6417840), (2380, 6342336), (2420, 6237504), (2431, 6209280), (2448, 6166160), (2464, 6126120), (2496, 6047580), (2499, 6040320), (2520, 5989984), (2541, 5940480), (2548, 5924160), (2574, 5864320), (2618, 5765760), (2640, 5717712), (2652, 5691840), (2688, 5615610), (2695, 5601024), (2720, 5549544), (2730, 5529216), (2772, 5445440), (2805, 5381376), (2816, 5360355), (2856, 5285280), (2860, 5277888), (2880, 5241236), (2904, 5197920), (2912, 5183640), (2940, 5134272), (2992, 5045040), (3003, 5026560), (3060, 4932928), (3080, 4900896), (3094, 4878720), (3120, 4838064), (3136, 4813380), (3146, 4798080), (3168, 4764760), (3185, 4739328), (3234, 4667520), (3264, 4624620), (3276, 4607680), (3315, 4553472), (3328, 4535685), (3332, 4530240), (3360, 4492488), (3366, 4484480), (3388, 4455360), (3432, 4398240), (3465, 4356352), (3520, 4288284), (3528, 4278560), (3536, 4268880), (3570, 4228224), (3630, 4158336), (3640, 4146912), (3696, 4084080), (3740, 4036032), (3744, 4031720), (3808, 3963960), (3822, 3949440), (3840, 3930927), (3872, 3898440), (3920, 3850704), (3927, 3843840), (3960, 3811808), (3978, 3794560), (4004, 3769920), (4032, 3743740), (4080, 3699696), (4095, 3686144), (4114, 3669120), (4160, 3628548), (4165, 3624192), (4224, 3573570), (4235, 3564288), (4284, 3523520), (4290, 3518592), (4312, 3500640), (4352, 3468465), (4356, 3465280), (4368, 3455760), (4410, 3422848), (4420, 3415104), (4480, 3369366), (4488, 3363360), (4576, 3298680), (4620, 3267264), (4641, 3252480), (4680, 3225376), (4704, 3208920), (4719, 3198720), (4760, 3171168), (4840, 3118752), (4851, 3111680), (4862, 3104640), (4896, 3083080), (4928, 3063060), (4992, 3023790), (4998, 3020160), (5005, 3015936), (5040, 2994992), (5082, 2970240), (5096, 2962080), (5148, 2932160), (5236, 2882880), (5280, 2858856), (5304, 2845920), (5355, 2818816), (5376, 2807805), (5390, 2800512), (5440, 2774772), (5445, 2772224), (5460, 2764608), (5544, 2722720), (5610, 2690688), (5712, 2642640), (5720, 2638944), (5733, 2632960), (5760, 2620618), (5808, 2598960), (5824, 2591820), (5880, 2567136), (5929, 2545920), (5984, 2522520), (6006, 2513280), (6120, 2466464), (6160, 2450448), (6171, 2446080), (6188, 2439360), (6240, 2419032), (6272, 2406690), (6292, 2399040), (6336, 2382380), (6370, 2369664), (6435, 2345728), (6468, 2333760), (6528, 2312310), (6545, 2306304), (6552, 2303840), (6630, 2276736), (6664, 2265120), (6720, 2246244), (6732, 2242240), (6776, 2227680), (6864, 2199120), (6930, 2178176), (7007, 2154240), (7040, 2144142), (7056, 2139280), (7072, 2134440), (7140, 2114112), (7260, 2079168), (7280, 2073456), (7293, 2069760), (7392, 2042040), (7480, 2018016), (7488, 2015860), (7497, 2013440), (7616, 1981980), (7623, 1980160), (7644, 1974720), (7735, 1951488), (7744, 1949220), (7840, 1925352), (7854, 1921920), (7865, 1919232), (7920, 1905904), (7956, 1897280), (8008, 1884960), (8064, 1871870), (8085, 1867008), (8160, 1849848), (8190, 1843072), (8228, 1834560), (8320, 1814274), (8330, 1812096), (8415, 1793792), (8448, 1786785), (8470, 1782144), (8568, 1761760), (8580, 1759296), (8624, 1750320), (8712, 1732640), (8736, 1727880), (8820, 1711424), (8840, 1707552), (8960, 1684683), (8976, 1681680), (9009, 1675520), (9152, 1649340), (9163, 1647360), (9240, 1633632), (9282, 1626240), (9360, 1612688), (9408, 1604460), (9438, 1599360), (9520, 1585584), (9555, 1579776), (9680, 1559376), (9702, 1555840), (9724, 1552320), (9792, 1541540), (9856, 1531530), (9945, 1517824), (9984, 1511895), (9996, 1510080), (10010, 1507968), (10080, 1497496), (10164, 1485120), (10192, 1481040), (10285, 1467648), (10296, 1466080), (10472, 1441440), (10560, 1429428), (10608, 1422960), (10710, 1409408), (10780, 1400256), (10829, 1393920), (10880, 1387386), (10890, 1386112), (10920, 1382304), (11011, 1370880), (11088, 1361360), (11220, 1345344), (11424, 1321320), (11440, 1319472), (11466, 1316480), (11520, 1310309), (11616, 1299480), (11648, 1295910), (11760, 1283568), (11781, 1281280), (11858, 1272960), (11968, 1261260), (12012, 1256640), (12155, 1241856), (12240, 1233232), (12320, 1225224), (12342, 1223040), (12376, 1219680), (12480, 1209516), (12495, 1208064), (12544, 1203345), (12584, 1199520), (12672, 1191190), (12705, 1188096), (12740, 1184832), (12870, 1172864), (12936, 1166880), (13056, 1156155), (13090, 1153152), (13104, 1151920), (13260, 1138368), (13328, 1132560), (13440, 1123122), (13464, 1121120), (13552, 1113840), (13728, 1099560), (13860, 1089088), (13923, 1084160), (14014, 1077120), (14080, 1072071), (14112, 1069640), (14144, 1067220), (14157, 1066240), (14280, 1057056), (14399, 1048320), (14520, 1039584), (14560, 1036728), (14586, 1034880), (14784, 1021020), (14960, 1009008), (14976, 1007930), (14994, 1006720), (15015, 1005312), (15232, 990990), (15246, 990080), (15288, 987360), (15470, 975744), (15488, 974610), (15680, 962676), (15708, 960960), (15730, 959616), (15840, 952952), (15912, 948640), (16016, 942480), (16128, 935935), (16170, 933504), (16320, 924924), (16380, 921536), (16456, 917280), (16640, 907137), (16660, 906048), (16830, 896896), (16940, 891072), (17017, 887040), (17136, 880880), (17160, 879648), (17248, 875160), (17424, 866320), (17472, 863940), (17640, 855712), (17680, 853776), (17787, 848640), (17952, 840840), (18018, 837760), (18304, 824670), (18326, 823680), (18480, 816816), (18513, 815360), (18564, 813120), (18720, 806344), (18816, 802230), (18876, 799680), (19040, 792792), (19110, 789888), (19360, 779688), (19404, 777920), (19448, 776160), (19584, 770770), (19635, 768768), (19712, 765765), (19890, 758912), (19992, 755040), (20020, 753984), (20160, 748748), (20328, 742560), (20384, 740520), (20570, 733824), (20592, 733040), (20944, 720720), (21021, 718080), (21120, 714714), (21216, 711480), (21420, 704704), (21560, 700128), (21658, 696960), (21760, 693693), (21780, 693056), (21840, 691152), (21879, 689920), (22022, 685440), (22176, 680680), (22440, 672672), (22848, 660660), (22880, 659736), (22932, 658240), (23205, 650496), (23232, 649740), (23296, 647955), (23520, 641784), (23562, 640640), (23595, 639744), (23716, 636480), (23936, 630630), (24024, 628320), (24255, 622336), (24310, 620928), (24480, 616616), (24640, 612612), (24684, 611520), (24752, 609840), (24960, 604758), (24990, 604032), (25168, 599760), (25344, 595595), (25410, 594048), (25480, 592416), (25740, 586432), (25872, 583440), (26180, 576576), (26208, 575960), (26520, 569184), (26656, 566280), (26741, 564480), (26880, 561561), (26928, 560560), (27104, 556920), (27456, 549780), (27489, 549120), (27720, 544544), (27846, 542080), (28028, 538560), (28224, 534820), (28288, 533610), (28314, 533120), (28560, 528528), (28665, 526592), (28798, 524160), (29040, 519792), (29120, 518364), (29172, 517440), (29568, 510510), (29645, 509184), (29920, 504504), (29952, 503965), (29988, 503360), (30030, 502656), (30464, 495495), (30492, 495040), (30576, 493680), (30855, 489216), (30940, 487872), (30976, 487305), (31360, 481338), (31416, 480480), (31460, 479808), (31680, 476476), (31824, 474320), (32032, 471240), (32340, 466752), (32487, 464640), (32640, 462462), (32760, 460768), (32912, 458640), (33033, 456960), (33320, 453024), (33660, 448448), (33880, 445536), (34034, 443520), (34272, 440440), (34320, 439824), (34496, 437580), (34848, 433160), (34944, 431970), (35035, 430848), (35280, 427856), (35360, 426888), (35574, 424320), (35904, 420420), (36036, 418880), (36465, 413952), (36608, 412335), (36652, 411840), (36960, 408408), (37026, 407680), (37128, 406560), (37440, 403172), (37485, 402688), (37632, 401115), (37752, 399840), (38080, 396396), (38115, 396032), (38220, 394944), (38720, 389844), (38808, 388960), (38896, 388080), (39168, 385385), (39270, 384384), (39780, 379456), (39984, 377520), (40040, 376992), (40320, 374374), (40656, 371280), (40768, 370260), (41140, 366912), (41184, 366520), (41888, 360360), (42042, 359040), (42240, 357357), (42432, 355740), (42840, 352352), (43120, 350064), (43197, 349440), (43316, 348480), (43560, 346528), (43680, 345576), (43758, 344960), (44044, 342720), (44352, 340340), (44880, 336336), (45045, 335104), (45696, 330330), (45760, 329868), (45815, 329472), (45864, 329120), (46410, 325248), (46464, 324870), (47040, 320892), (47124, 320320), (47190, 319872), (47432, 318240), (47872, 315315), (48048, 314160), (48510, 311168), (48620, 310464), (48960, 308308), (49280, 306306), (49368, 305760), (49504, 304920), (49920, 302379), (49980, 302016), (50336, 299880), (50820, 297024), (50960, 296208), (51051, 295680), (51480, 293216), (51744, 291720), (52360, 288288), (52416, 287980), (53040, 284592), (53312, 283140), (53361, 282880), (53482, 282240), (53856, 280280), (54145, 278784), (54208, 278460), (54912, 274890), (54978, 274560), (55055, 274176), (55440, 272272), (55692, 271040), (56056, 269280), (56448, 267410), (56576, 266805), (56628, 266560), (57120, 264264), (57330, 263296), (57596, 262080), (58080, 259896), (58240, 259182), (58344, 258720), (58905, 256256), (59136, 255255), (59290, 254592), (59840, 252252), (59976, 251680), (60060, 251328), (60984, 247520), (61152, 246840), (61710, 244608), (61880, 243936), (62720, 240669), (62832, 240240), (62920, 239904), (63063, 239360), (63360, 238238), (63648, 237160), (64064, 235620), (64680, 233376), (64974, 232320), (65280, 231231), (65520, 230384), (65824, 229320), (66066, 228480), (66640, 226512), (67320, 224224), (67760, 222768), (68068, 221760), (68544, 220220), (68640, 219912), (68992, 218790), (69615, 216832), (69696, 216580), (69888, 215985), (70070, 215424), (70560, 213928), (70720, 213444), (70785, 213248), (71148, 212160), (71808, 210210), (71995, 209664), (72072, 209440), (72930, 206976), (73304, 205920), (73920, 204204), (74052, 203840), (74256, 203280), (74880, 201586), (74970, 201344), (75504, 199920), (76160, 198198), (76230, 198016), (76440, 197472), (77077, 195840), (77440, 194922), (77616, 194480), (77792, 194040), (78540, 192192), (79560, 189728), (79968, 188760), (80080, 188496), (80223, 188160), (80640, 187187), (81312, 185640), (81536, 185130), (82280, 183456), (82368, 183260), (82467, 183040), (83776, 180180), (84084, 179520), (84864, 177870), (85085, 177408), (85680, 176176), (86240, 175032), (86394, 174720), (86632, 174240), (87120, 173264), (87360, 172788), (87516, 172480), (88088, 171360), (88704, 170170), (88935, 169728), (89760, 168168), (90090, 167552), (91392, 165165), (91520, 164934), (91630, 164736), (91728, 164560), (92565, 163072), (92820, 162624), (92928, 162435), (94080, 160446), (94248, 160160), (94380, 159936), (94864, 159120), (96096, 157080), (97020, 155584), (97240, 155232), (97461, 154880), (97920, 154154), (98560, 153153), (98736, 152880), (99008, 152460), (99099, 152320), (99960, 151008), (100672, 149940), (100793, 149760), (101640, 148512), (101920, 148104), (102102, 147840), (102960, 146608), (103488, 145860), (104720, 144144), (104832, 143990), (105105, 143616), (106080, 142296), (106624, 141570), (106722, 141440), (106964, 141120), (107712, 140140), (108290, 139392), (108416, 139230), (109395, 137984), (109824, 137445), (109956, 137280), (110110, 137088), (110880, 136136), (111384, 135520), (112112, 134640), (112896, 133705), (113256, 133280), (114240, 132132), (114660, 131648), (115192, 131040), (116160, 129948), (116480, 129591), (116688, 129360), (117810, 128128), (118580, 127296), (119119, 126720), (119680, 126126), (119952, 125840), (120120, 125664), (121968, 123760), (122304, 123420)]