31350654720

素因数分解:

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

素因数の和:89

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 128, 132, 135, 136, 140, 144, 147, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 196, 198, 204, 210, 216, 220, 224, 231, 238, 240, 242, 243, 245, 252, 255, 256, 264, 270, 272, 280, 288, 294, 297, 306, 308, 315, 320, 324, 330, 336, 340, 352, 357, 360, 363, 374, 378, 384, 385, 392, 396, 405, 408, 420, 432, 440, 441, 448, 459, 462, 476, 480, 484, 486, 490, 495, 504, 510, 528, 539, 540, 544, 560, 561, 567, 576, 588, 594, 595, 605, 612, 616, 630, 640, 648, 660, 672, 680, 693, 704, 714, 720, 726, 735, 748, 756, 765, 768, 770, 784, 792, 810, 816, 833, 840, 847, 864, 880, 882, 891, 896, 918, 924, 935, 945, 952, 960, 968, 972, 980, 990, 1008, 1020, 1056, 1071, 1078, 1080, 1088, 1089, 1120, 1122, 1134, 1152, 1155, 1176, 1188, 1190, 1210, 1215, 1224, 1232, 1260, 1280, 1296, 1309, 1320, 1323, 1344, 1360, 1377, 1386, 1408, 1428, 1440, 1452, 1470, 1485, 1496, 1512, 1530, 1540, 1568, 1584, 1617, 1620, 1632, 1666, 1680, 1683, 1694, 1701, 1728, 1760, 1764, 1782, 1785, 1792, 1815, 1836, 1848, 1870, 1890, 1904, 1920, 1936, 1944, 1960, 1980, 2016, 2040, 2057, 2079, 2112, 2142, 2156, 2160, 2176, 2178, 2205, 2240, 2244, 2268, 2295, 2304, 2310, 2352, 2376, 2380, 2420, 2430, 2448, 2464, 2499, 2520, 2541, 2592, 2618, 2640, 2646, 2673, 2688, 2695, 2720, 2754, 2772, 2805, 2816, 2835, 2856, 2880, 2904, 2940, 2970, 2992, 3024, 3060, 3080, 3136, 3168, 3213, 3234, 3240, 3264, 3267, 3332, 3360, 3366, 3388, 3402, 3456, 3465, 3520, 3528, 3564, 3570, 3630, 3672, 3696, 3740, 3780, 3808, 3840, 3872, 3888, 3920, 3927, 3960, 3969, 4032, 4080, 4114, 4131, 4158, 4165, 4224, 4235, 4284, 4312, 4320, 4352, 4356, 4410, 4455, 4480, 4488, 4536, 4590, 4620, 4704, 4752, 4760, 4840, 4851, 4860, 4896, 4928, 4998, 5040, 5049, 5082, 5184, 5236, 5280, 5292, 5346, 5355, 5376, 5390, 5440, 5445, 5508, 5544, 5610, 5670, 5712, 5760, 5808, 5880, 5929, 5940, 5984, 6048, 6120, 6160, 6171, 6237, 6272, 6336, 6426, 6468, 6480, 6528, 6534, 6545, 6615, 6664, 6720, 6732, 6776, 6804, 6885, 6912, 6930, 7040, 7056, 7128, 7140, 7260, 7344, 7392, 7480, 7497, 7560, 7616, 7623, 7744, 7776, 7840, 7854, 7920, 7938, 8064, 8085, 8160, 8228, 8262, 8316, 8330, 8415, 8448, 8470, 8505, 8568, 8624, 8640, 8712, 8820, 8910, 8960, 8976, 9072, 9163, 9180, 9240, 9408, 9504, 9520, 9639, 9680, 9702, 9720, 9792, 9801, 9856, 9996, 10080, 10098, 10164, 10285, 10368, 10395, 10472, 10560, 10584, 10692, 10710, 10780, 10880, 10890, 11016, 11088, 11220, 11340, 11424, 11520, 11616, 11760, 11781, 11858, 11880, 11907, 11968, 12096, 12240, 12320, 12342, 12474, 12495, 12544, 12672, 12705, 12852, 12936, 12960, 13056, 13068, 13090, 13230, 13328, 13365, 13440, 13464, 13552, 13608, 13770, 13860, 14080, 14112, 14256, 14280, 14399, 14520, 14553, 14688, 14784, 14960, 14994, 15120, 15147, 15232, 15246, 15488, 15552, 15680, 15708, 15840, 15876, 16065, 16128, 16170, 16320, 16335, 16456, 16524, 16632, 16660, 16830, 16940, 17010, 17136, 17248, 17280, 17424, 17640, 17787, 17820, 17952, 18144, 18326, 18360, 18480, 18513, 18711, 18816, 19008, 19040, 19278, 19360, 19404, 19440, 19584, 19602, 19635, 19712, 19845, 19992, 20160, 20196, 20328, 20570, 20655, 20736, 20790, 20944, 21120, 21168, 21384, 21420, 21560, 21760, 21780, 22032, 22176, 22440, 22491, 22680, 22848, 22869, 23232, 23520, 23562, 23716, 23760, 23814, 23936, 24192, 24255, 24480, 24640, 24684, 24948, 24990, 25245, 25344, 25410, 25704, 25872, 25920, 26136, 26180, 26460, 26656, 26730, 26880, 26928, 27104, 27216, 27489, 27540, 27720, 28224, 28512, 28560, 28798, 28917, 29040, 29106, 29376, 29403, 29568, 29645, 29920, 29988, 30240, 30294, 30464, 30492, 30855, 30976, 31104, 31185, 31360, 31416, 31680, 31752, 32130, 32340, 32640, 32670, 32912, 33048, 33264, 33320, 33660, 33880, 34020, 34272, 34496, 34560, 34848, 35280, 35343, 35574, 35640, 35904, 36288, 36652, 36720, 36960, 37026, 37422, 37485, 37632, 38016, 38080, 38115, 38556, 38720, 38808, 38880, 39168, 39204, 39270, 39690, 39984, 40320, 40392, 40656, 41140, 41310, 41580, 41888, 42240, 42336, 42768, 42840, 43120, 43197, 43560, 43659, 44064, 44352, 44880, 44982, 45360, 45441, 45696, 45738, 45815, 46464, 47040, 47124, 47432, 47520, 47628, 47872, 48195, 48384, 48510, 48960, 49005, 49280, 49368, 49896, 49980, 50490, 50820, 51408, 51744, 51840, 52272, 52360, 52920, 53312, 53361, 53460, 53856, 54208, 54432, 54978, 55080, 55440, 55539, 56448, 57024, 57120, 57596, 57834, 58080, 58212, 58752, 58806, 58905, 59136, 59290, 59535, 59840, 59976, 60480, 60588, 60984, 61710, 62208, 62370, 62720, 62832, 63360, 63504, 64260, 64680, 65280, 65340, 65824, 66096, 66528, 66640, 67320, 67473, 67760, 68040, 68544, 68607, 68992, 69696, 70560, 70686, 71148, 71280, 71808, 71995, 72576, 72765, 73304, 73440, 73920, 74052, 74844, 74970, 75735, 76032, 76160, 76230, 77112, 77440, 77616, 77760, 78408, 78540, 79380, 79968, 80640, 80784, 81312, 82280, 82467, 82620, 83160, 83776, 84672, 85536, 85680, 86240, 86394, 87120, 87318, 88128, 88704, 88935, 89760, 89964, 90720, 90882, 91392, 91476, 91630, 92565, 92928, 93555, 94080, 94248, 94864, 95040, 95256, 96390, 97020, 97920, 98010, 98560, 98736, 99792, 99960, 100793, 100980, 101640, 102816, 103488, 103680, 104544, 104720, 105840, 106029, 106624, 106722, 106920, 107712, 108416, 108864, 109956, 110160, 110880, 111078, 112455, 112896, 114048, 114240, 114345, 115192, 115668, 116160, 116424, 117504, 117612, 117810, 118580, 119070, 119680, 119952, 120960, 121176, 121968, 123420, 124740, 125664, 126720, 127008, 128520, 129360, 129591, 130680, 130977, 131648, 132192, 133056, 133280, 134640, 134946, 135520, 136080, 137088, 137214, 137445, 137984, 139392, 141120, 141372, 142296, 142560, 143616, 143990, 144585, 145152, 145530, 146608, 146880, 147015, 147840, 148104, 149688, 149940, 151470, 152320, 152460, 154224, 154880, 155232, 155520, 156816, 157080, 158760, 159936, 160083, 161568, 162624, 164560, 164934, 165240, 166320, 166617, 167552, 169344, 171072, 171360, 172480, 172788, 174240, 174636, 176256, 176715, 177408, 177870, 179520, 179928, 181440, 181764, 182952, 183260, 185130, 187110, 188160, 188496, 189728, 190080, 190512, 192780, 194040, 195840, 196020, 197472, 199584, 199920, 201586, 201960, 202419, 203280, 205632, 205821, 206976, 209088, 209440, 211680, 212058, 213248, 213444, 213840, 215424, 215985, 216832, 217728, 218295, 219912, 220320, 221760, 222156, 224910, 227205, 228096, 228480, 228690, 230384, 231336, 232320, 232848, 235224, 235620, 237160, 238140, 239360, 239904, 241920, 242352, 243936, 246840, 247401, 249480, 251328, 254016, 257040, 258720, 259182, 261360, 261954, 263296, 264384, 266112, 266560, 266805, 269280, 269892, 271040, 272160, 274176, 274428, 274890, 277695, 278784, 282240, 282744, 284592, 285120, 287980, 289170, 291060, 293216, 293760, 294030, 295680, 296208, 299376, 299880, 302379, 302940, 304920, 308448, 310464, 311040, 313632, 314160, 317520, 318087, 319872, 320166, 323136, 325248, 329120, 329868, 330480, 332640, 333234, 335104, 337365, 338688, 342144, 342720, 343035, 344960, 345576, 348480, 349272, 352512, 353430, 355740, 359040, 359856, 362880, 363528, 365904, 366520, 370260, 374220, 376992, 379456, 380160, 381024, 385560, 388080, 388773, 392040, 394944, 399168, 399840, 403172, 403920, 404838, 406560, 411264, 411642, 412335, 413952, 418176, 418880, 423360, 424116, 426888, 427680, 430848, 431970, 435456, 436590, 439824, 440640, 443520, 444312, 449820, 454410, 456960, 457380, 460768, 462672, 464640, 465696, 470448, 471240, 474320, 476280, 479808, 480249, 484704, 487872, 493680, 494802, 498960, 499851, 502656, 503965, 508032, 514080, 517440, 518364, 522720, 523908, 526592, 528768, 530145, 532224, 533120, 533610, 538560, 539784, 542080, 544320, 548856, 549780, 555390, 564480, 565488, 569184, 570240, 575960, 578340, 582120, 586432, 587520, 588060, 592416, 598752, 599760, 604758, 605880, 609840, 616896, 620928, 627264, 628320, 635040, 636174, 639744, 640332, 646272, 647955, 650496, 654885, 658240, 659736, 660960, 665280, 666468, 674730, 684288, 685440, 686070, 689920, 691152, 696960, 698544, 706860, 711480, 718080, 719712, 725760, 727056, 731808, 733040, 740520, 742203, 748440, 753984, 758912, 762048, 771120, 776160, 777546, 784080, 789888, 798336, 799680, 800415, 806344, 807840, 809676, 813120, 822528, 823284, 824670, 833085, 836352, 837760, 846720, 848232, 853776, 855360, 863940, 873180, 879648, 881280, 887040, 888624, 899640, 907137, 908820, 914760, 921536, 925344, 931392, 940896, 942480, 948640, 952560, 959616, 960498, 969408, 975744, 987360, 989604, 997920, 999702, 1005312, 1007930, 1012095, 1016064, 1028160, 1029105, 1034880, 1036728, 1045440, 1047816, 1057536, 1060290, 1066240, 1067220, 1077120, 1079568, 1084160, 1088640, 1097712, 1099560, 1110780, 1130976, 1138368, 1140480, 1151920, 1156680, 1164240, 1166319, 1172864, 1176120, 1184832, 1197504, 1199520, 1209516, 1211760, 1219680, 1233792, 1237005, 1241856, 1254528, 1256640, 1270080, 1272348, 1280664, 1292544, 1295910, 1309770, 1316480, 1319472, 1321920, 1330560, 1332936, 1349460, 1370880, 1372140, 1382304, 1393920, 1397088, 1413720, 1422960, 1439424, 1440747, 1454112, 1463616, 1466080, 1481040, 1484406, 1496880, 1507968, 1511895, 1517824, 1524096, 1542240, 1552320, 1555092, 1568160, 1579776, 1590435, 1596672, 1599360, 1600830, 1612688, 1615680, 1619352, 1626240, 1646568, 1649340, 1666170, 1675520, 1693440, 1696464, 1707552, 1710720, 1727880, 1746360, 1759296, 1762560, 1777248, 1799280, 1814274, 1817640, 1829520, 1843072, 1850688, 1862784, 1881792, 1884960, 1897280, 1905120, 1919232, 1920996, 1938816, 1943865, 1951488, 1974720, 1979208, 1995840, 1999404, 2015860, 2024190, 2056320, 2058210, 2069760, 2073456, 2090880, 2095632, 2120580, 2134440, 2154240, 2159136, 2177280, 2195424, 2199120, 2221560, 2226609, 2261952, 2276736, 2303840, 2313360, 2328480, 2332638, 2345728, 2352240, 2369664, 2395008, 2399040, 2401245, 2419032, 2423520, 2439360, 2467584, 2474010, 2499255, 2509056, 2513280, 2540160, 2544696, 2561328, 2591820, 2619540, 2632960, 2638944, 2643840, 2661120, 2665872, 2698920, 2721411, 2744280, 2764608, 2794176, 2827440, 2845920, 2878848, 2881494, 2908224, 2927232, 2932160, 2962080, 2968812, 2993760, 3015936, 3023790, 3048192, 3084480, 3104640, 3110184, 3136320, 3180870, 3198720, 3201660, 3225376, 3231360, 3238704, 3252480, 3293136, 3298680, 3332340, 3392928, 3415104, 3421440, 3455760, 3492720, 3498957, 3518592, 3554496, 3598560, 3628548, 3635280, 3659040, 3686144, 3701376, 3711015, 3725568, 3763584, 3769920, 3794560, 3810240, 3841992, 3877632, 3887730, 3949440, 3958416, 3991680, 3998808, 4031720, 4048380, 4112640, 4116420, 4146912, 4181760, 4191264, 4241160, 4268880, 4318272, 4390848, 4398240, 4443120, 4453218, 4523904, 4535685, 4553472, 4607680, 4626720, 4656960, 4665276, 4704480, 4739328, 4790016, 4798080, 4802490, 4838064, 4847040, 4878720, 4948020, 4998510, 5026560, 5080320, 5089392, 5122656, 5183640, 5239080, 5277888, 5287680, 5331744, 5397840, 5442822, 5488560, 5529216, 5588352, 5654880, 5691840, 5757696, 5762988, 5816448, 5831595, 5854464, 5864320, 5924160, 5937624, 5987520, 6047580, 6168960, 6209280, 6220368, 6272640, 6361740, 6403320, 6450752, 6462720, 6477408, 6586272, 6597360, 6664680, 6785856, 6830208, 6911520, 6985440, 6997914, 7037184, 7108992, 7197120, 7203735, 7257096, 7270560, 7318080, 7402752, 7422030, 7527168, 7539840, 7589120, 7620480, 7683984, 7775460, 7898880, 7916832, 7983360, 7997616, 8063440, 8096760, 8164233, 8232840, 8293824, 8382528, 8482320, 8537760, 8636544, 8781696, 8796480, 8886240, 8906436, 9047808, 9071370, 9215360, 9253440, 9313920, 9330552, 9408960, 9596160, 9604980, 9676128, 9694080, 9757440, 9896040, 9997020, 10178784, 10245312, 10367280, 10478160, 10555776, 10663488, 10795680, 10885644, 10977120, 11058432, 11133045, 11176704, 11309760, 11383680, 11525976, 11632896, 11663190, 11728640, 11848320, 11875248, 11975040, 12095160, 12337920, 12440736, 12545280, 12723480, 12806640, 12901504, 12954816, 13172544, 13194720, 13329360, 13571712, 13607055, 13660416, 13823040, 13970880, 13995828, 14217984, 14394240, 14407470, 14514192, 14541120, 14636160, 14844060, 15079680, 15240960, 15367968, 15550920, 15833664, 15995232, 16126880, 16193520, 16328466, 16465680, 16587648, 16765056, 16964640, 17075520, 17273088, 17494785, 17563392, 17592960, 17772480, 17812872, 18142740, 18430720, 18506880, 18627840, 18661104, 18817920, 19209960, 19352256, 19388160, 19792080, 19994040, 20357568, 20490624, 20734560, 20956320, 21111552, 21326976, 21591360, 21771288, 21954240, 22266090, 22619520, 22767360, 23051952, 23326380, 23696640, 23750496, 23950080, 24190320, 24492699, 24881472, 25446960, 25613280, 25803008, 25909632, 26345088, 26389440, 26658720, 27143424, 27214110, 27646080, 27941760, 27991656, 28788480, 28814940, 29028384, 29082240, 29272320, 29688120, 30735936, 31101840, 31667328, 31990464, 32253760, 32387040, 32656932, 32931360, 33175296, 33530112, 33929280, 34151040, 34989570, 35185920, 35544960, 35625744, 36285480, 37013760, 37322208, 37635840, 38419920, 38704512, 39584160, 39988080, 40715136, 40821165, 40981248, 41469120, 41912640, 42653952, 43182720, 43542576, 43908480, 44532180, 45239040, 46103904, 46652760, 47500992, 48380640, 48985398, 49762944, 50893920, 51226560, 51819264, 52690176, 52778880, 53317440, 54428220, 55292160, 55883520, 55983312, 57629880, 58056768, 58164480, 59376240, 61471872, 62203680, 63334656, 63980928, 64507520, 64774080, 65313864, 65862720, 67858560, 68302080, 69979140, 71089920, 71251488, 72570960, 74644416, 76839840, 77409024, 79168320, 79976160, 81430272, 81642330, 82938240, 83825280, 86365440, 87085152, 87816960, 89064360, 92207808, 93305520, 95001984, 96761280, 97970796, 99525888, 101787840, 102453120, 105557760, 106634880, 108856440, 111966624, 115259760, 116113536, 118752480, 122463495, 122943744, 124407360, 127961856, 129015040, 129548160, 130627728, 131725440, 135717120, 139958280, 142502976, 145141920, 149288832, 153679680, 158336640, 159952320, 163284660, 165876480, 167650560, 174170304, 178128720, 184415616, 186611040, 190003968, 193522560, 195941592, 203575680, 204906240, 213269760, 217712880, 223933248, 230519520, 232227072, 237504960, 244926990, 248814720, 259096320, 261255456, 263450880, 279916560, 285005952, 290283840, 298577664, 307359360, 316673280, 319904640, 326569320, 348340608, 356257440, 368831232, 373222080, 387045120, 391883184, 407151360, 435425760, 447866496, 461039040, 475009920, 489853980, 497629440, 522510912, 559833120, 570011904, 580567680, 614718720, 639809280, 653138640, 696681216, 712514880, 746444160, 783766368, 870851520, 895732992, 922078080, 950019840, 979707960, 1045021824, 1119666240, 1161135360, 1306277280, 1425029760, 1492888320, 1567532736, 1741703040, 1844156160, 1959415920, 2090043648, 2239332480, 2612554560, 2850059520, 3135065472, 3483406080, 3918831840, 4478664960, 5225109120, 6270130944, 7837663680, 10450218240, 15675327360, 31350654720]

約数ペア:

[(1, 31350654720), (2, 15675327360), (3, 10450218240), (4, 7837663680), (5, 6270130944), (6, 5225109120), (7, 4478664960), (8, 3918831840), (9, 3483406080), (10, 3135065472), (11, 2850059520), (12, 2612554560), (14, 2239332480), (15, 2090043648), (16, 1959415920), (17, 1844156160), (18, 1741703040), (20, 1567532736), (21, 1492888320), (22, 1425029760), (24, 1306277280), (27, 1161135360), (28, 1119666240), (30, 1045021824), (32, 979707960), (33, 950019840), (34, 922078080), (35, 895732992), (36, 870851520), (40, 783766368), (42, 746444160), (44, 712514880), (45, 696681216), (48, 653138640), (49, 639809280), (51, 614718720), (54, 580567680), (55, 570011904), (56, 559833120), (60, 522510912), (63, 497629440), (64, 489853980), (66, 475009920), (68, 461039040), (70, 447866496), (72, 435425760), (77, 407151360), (80, 391883184), (81, 387045120), (84, 373222080), (85, 368831232), (88, 356257440), (90, 348340608), (96, 326569320), (98, 319904640), (99, 316673280), (102, 307359360), (105, 298577664), (108, 290283840), (110, 285005952), (112, 279916560), (119, 263450880), (120, 261255456), (121, 259096320), (126, 248814720), (128, 244926990), (132, 237504960), (135, 232227072), (136, 230519520), (140, 223933248), (144, 217712880), (147, 213269760), (153, 204906240), (154, 203575680), (160, 195941592), (162, 193522560), (165, 190003968), (168, 186611040), (170, 184415616), (176, 178128720), (180, 174170304), (187, 167650560), (189, 165876480), (192, 163284660), (196, 159952320), (198, 158336640), (204, 153679680), (210, 149288832), (216, 145141920), (220, 142502976), (224, 139958280), (231, 135717120), (238, 131725440), (240, 130627728), (242, 129548160), (243, 129015040), (245, 127961856), (252, 124407360), (255, 122943744), (256, 122463495), (264, 118752480), (270, 116113536), (272, 115259760), (280, 111966624), (288, 108856440), (294, 106634880), (297, 105557760), (306, 102453120), (308, 101787840), (315, 99525888), (320, 97970796), (324, 96761280), (330, 95001984), (336, 93305520), (340, 92207808), (352, 89064360), (357, 87816960), (360, 87085152), (363, 86365440), (374, 83825280), (378, 82938240), (384, 81642330), (385, 81430272), (392, 79976160), (396, 79168320), (405, 77409024), (408, 76839840), (420, 74644416), (432, 72570960), (440, 71251488), (441, 71089920), (448, 69979140), (459, 68302080), (462, 67858560), (476, 65862720), (480, 65313864), (484, 64774080), (486, 64507520), (490, 63980928), (495, 63334656), (504, 62203680), (510, 61471872), (528, 59376240), (539, 58164480), (540, 58056768), (544, 57629880), (560, 55983312), (561, 55883520), (567, 55292160), (576, 54428220), (588, 53317440), (594, 52778880), (595, 52690176), (605, 51819264), (612, 51226560), (616, 50893920), (630, 49762944), (640, 48985398), (648, 48380640), (660, 47500992), (672, 46652760), (680, 46103904), (693, 45239040), (704, 44532180), (714, 43908480), (720, 43542576), (726, 43182720), (735, 42653952), (748, 41912640), (756, 41469120), (765, 40981248), (768, 40821165), (770, 40715136), (784, 39988080), (792, 39584160), (810, 38704512), (816, 38419920), (833, 37635840), (840, 37322208), (847, 37013760), (864, 36285480), (880, 35625744), (882, 35544960), (891, 35185920), (896, 34989570), (918, 34151040), (924, 33929280), (935, 33530112), (945, 33175296), (952, 32931360), (960, 32656932), (968, 32387040), (972, 32253760), (980, 31990464), (990, 31667328), (1008, 31101840), (1020, 30735936), (1056, 29688120), (1071, 29272320), (1078, 29082240), (1080, 29028384), (1088, 28814940), (1089, 28788480), (1120, 27991656), (1122, 27941760), (1134, 27646080), (1152, 27214110), (1155, 27143424), (1176, 26658720), (1188, 26389440), (1190, 26345088), (1210, 25909632), (1215, 25803008), (1224, 25613280), (1232, 25446960), (1260, 24881472), (1280, 24492699), (1296, 24190320), (1309, 23950080), (1320, 23750496), (1323, 23696640), (1344, 23326380), (1360, 23051952), (1377, 22767360), (1386, 22619520), (1408, 22266090), (1428, 21954240), (1440, 21771288), (1452, 21591360), (1470, 21326976), (1485, 21111552), (1496, 20956320), (1512, 20734560), (1530, 20490624), (1540, 20357568), (1568, 19994040), (1584, 19792080), (1617, 19388160), (1620, 19352256), (1632, 19209960), (1666, 18817920), (1680, 18661104), (1683, 18627840), (1694, 18506880), (1701, 18430720), (1728, 18142740), (1760, 17812872), (1764, 17772480), (1782, 17592960), (1785, 17563392), (1792, 17494785), (1815, 17273088), (1836, 17075520), (1848, 16964640), (1870, 16765056), (1890, 16587648), (1904, 16465680), (1920, 16328466), (1936, 16193520), (1944, 16126880), (1960, 15995232), (1980, 15833664), (2016, 15550920), (2040, 15367968), (2057, 15240960), (2079, 15079680), (2112, 14844060), (2142, 14636160), (2156, 14541120), (2160, 14514192), (2176, 14407470), (2178, 14394240), (2205, 14217984), (2240, 13995828), (2244, 13970880), (2268, 13823040), (2295, 13660416), (2304, 13607055), (2310, 13571712), (2352, 13329360), (2376, 13194720), (2380, 13172544), (2420, 12954816), (2430, 12901504), (2448, 12806640), (2464, 12723480), (2499, 12545280), (2520, 12440736), (2541, 12337920), (2592, 12095160), (2618, 11975040), (2640, 11875248), (2646, 11848320), (2673, 11728640), (2688, 11663190), (2695, 11632896), (2720, 11525976), (2754, 11383680), (2772, 11309760), (2805, 11176704), (2816, 11133045), (2835, 11058432), (2856, 10977120), (2880, 10885644), (2904, 10795680), (2940, 10663488), (2970, 10555776), (2992, 10478160), (3024, 10367280), (3060, 10245312), (3080, 10178784), (3136, 9997020), (3168, 9896040), (3213, 9757440), (3234, 9694080), (3240, 9676128), (3264, 9604980), (3267, 9596160), (3332, 9408960), (3360, 9330552), (3366, 9313920), (3388, 9253440), (3402, 9215360), (3456, 9071370), (3465, 9047808), (3520, 8906436), (3528, 8886240), (3564, 8796480), (3570, 8781696), (3630, 8636544), (3672, 8537760), (3696, 8482320), (3740, 8382528), (3780, 8293824), (3808, 8232840), (3840, 8164233), (3872, 8096760), (3888, 8063440), (3920, 7997616), (3927, 7983360), (3960, 7916832), (3969, 7898880), (4032, 7775460), (4080, 7683984), (4114, 7620480), (4131, 7589120), (4158, 7539840), (4165, 7527168), (4224, 7422030), (4235, 7402752), (4284, 7318080), (4312, 7270560), (4320, 7257096), (4352, 7203735), (4356, 7197120), (4410, 7108992), (4455, 7037184), (4480, 6997914), (4488, 6985440), (4536, 6911520), (4590, 6830208), (4620, 6785856), (4704, 6664680), (4752, 6597360), (4760, 6586272), (4840, 6477408), (4851, 6462720), (4860, 6450752), (4896, 6403320), (4928, 6361740), (4998, 6272640), (5040, 6220368), (5049, 6209280), (5082, 6168960), (5184, 6047580), (5236, 5987520), (5280, 5937624), (5292, 5924160), (5346, 5864320), (5355, 5854464), (5376, 5831595), (5390, 5816448), (5440, 5762988), (5445, 5757696), (5508, 5691840), (5544, 5654880), (5610, 5588352), (5670, 5529216), (5712, 5488560), (5760, 5442822), (5808, 5397840), (5880, 5331744), (5929, 5287680), (5940, 5277888), (5984, 5239080), (6048, 5183640), (6120, 5122656), (6160, 5089392), (6171, 5080320), (6237, 5026560), (6272, 4998510), (6336, 4948020), (6426, 4878720), (6468, 4847040), (6480, 4838064), (6528, 4802490), (6534, 4798080), (6545, 4790016), (6615, 4739328), (6664, 4704480), (6720, 4665276), (6732, 4656960), (6776, 4626720), (6804, 4607680), (6885, 4553472), (6912, 4535685), (6930, 4523904), (7040, 4453218), (7056, 4443120), (7128, 4398240), (7140, 4390848), (7260, 4318272), (7344, 4268880), (7392, 4241160), (7480, 4191264), (7497, 4181760), (7560, 4146912), (7616, 4116420), (7623, 4112640), (7744, 4048380), (7776, 4031720), (7840, 3998808), (7854, 3991680), (7920, 3958416), (7938, 3949440), (8064, 3887730), (8085, 3877632), (8160, 3841992), (8228, 3810240), (8262, 3794560), (8316, 3769920), (8330, 3763584), (8415, 3725568), (8448, 3711015), (8470, 3701376), (8505, 3686144), (8568, 3659040), (8624, 3635280), (8640, 3628548), (8712, 3598560), (8820, 3554496), (8910, 3518592), (8960, 3498957), (8976, 3492720), (9072, 3455760), (9163, 3421440), (9180, 3415104), (9240, 3392928), (9408, 3332340), (9504, 3298680), (9520, 3293136), (9639, 3252480), (9680, 3238704), (9702, 3231360), (9720, 3225376), (9792, 3201660), (9801, 3198720), (9856, 3180870), (9996, 3136320), (10080, 3110184), (10098, 3104640), (10164, 3084480), (10285, 3048192), (10368, 3023790), (10395, 3015936), (10472, 2993760), (10560, 2968812), (10584, 2962080), (10692, 2932160), (10710, 2927232), (10780, 2908224), (10880, 2881494), (10890, 2878848), (11016, 2845920), (11088, 2827440), (11220, 2794176), (11340, 2764608), (11424, 2744280), (11520, 2721411), (11616, 2698920), (11760, 2665872), (11781, 2661120), (11858, 2643840), (11880, 2638944), (11907, 2632960), (11968, 2619540), (12096, 2591820), (12240, 2561328), (12320, 2544696), (12342, 2540160), (12474, 2513280), (12495, 2509056), (12544, 2499255), (12672, 2474010), (12705, 2467584), (12852, 2439360), (12936, 2423520), (12960, 2419032), (13056, 2401245), (13068, 2399040), (13090, 2395008), (13230, 2369664), (13328, 2352240), (13365, 2345728), (13440, 2332638), (13464, 2328480), (13552, 2313360), (13608, 2303840), (13770, 2276736), (13860, 2261952), (14080, 2226609), (14112, 2221560), (14256, 2199120), (14280, 2195424), (14399, 2177280), (14520, 2159136), (14553, 2154240), (14688, 2134440), (14784, 2120580), (14960, 2095632), (14994, 2090880), (15120, 2073456), (15147, 2069760), (15232, 2058210), (15246, 2056320), (15488, 2024190), (15552, 2015860), (15680, 1999404), (15708, 1995840), (15840, 1979208), (15876, 1974720), (16065, 1951488), (16128, 1943865), (16170, 1938816), (16320, 1920996), (16335, 1919232), (16456, 1905120), (16524, 1897280), (16632, 1884960), (16660, 1881792), (16830, 1862784), (16940, 1850688), (17010, 1843072), (17136, 1829520), (17248, 1817640), (17280, 1814274), (17424, 1799280), (17640, 1777248), (17787, 1762560), (17820, 1759296), (17952, 1746360), (18144, 1727880), (18326, 1710720), (18360, 1707552), (18480, 1696464), (18513, 1693440), (18711, 1675520), (18816, 1666170), (19008, 1649340), (19040, 1646568), (19278, 1626240), (19360, 1619352), (19404, 1615680), (19440, 1612688), (19584, 1600830), (19602, 1599360), (19635, 1596672), (19712, 1590435), (19845, 1579776), (19992, 1568160), (20160, 1555092), (20196, 1552320), (20328, 1542240), (20570, 1524096), (20655, 1517824), (20736, 1511895), (20790, 1507968), (20944, 1496880), (21120, 1484406), (21168, 1481040), (21384, 1466080), (21420, 1463616), (21560, 1454112), (21760, 1440747), (21780, 1439424), (22032, 1422960), (22176, 1413720), (22440, 1397088), (22491, 1393920), (22680, 1382304), (22848, 1372140), (22869, 1370880), (23232, 1349460), (23520, 1332936), (23562, 1330560), (23716, 1321920), (23760, 1319472), (23814, 1316480), (23936, 1309770), (24192, 1295910), (24255, 1292544), (24480, 1280664), (24640, 1272348), (24684, 1270080), (24948, 1256640), (24990, 1254528), (25245, 1241856), (25344, 1237005), (25410, 1233792), (25704, 1219680), (25872, 1211760), (25920, 1209516), (26136, 1199520), (26180, 1197504), (26460, 1184832), (26656, 1176120), (26730, 1172864), (26880, 1166319), (26928, 1164240), (27104, 1156680), (27216, 1151920), (27489, 1140480), (27540, 1138368), (27720, 1130976), (28224, 1110780), (28512, 1099560), (28560, 1097712), (28798, 1088640), (28917, 1084160), (29040, 1079568), (29106, 1077120), (29376, 1067220), (29403, 1066240), (29568, 1060290), (29645, 1057536), (29920, 1047816), (29988, 1045440), (30240, 1036728), (30294, 1034880), (30464, 1029105), (30492, 1028160), (30855, 1016064), (30976, 1012095), (31104, 1007930), (31185, 1005312), (31360, 999702), (31416, 997920), (31680, 989604), (31752, 987360), (32130, 975744), (32340, 969408), (32640, 960498), (32670, 959616), (32912, 952560), (33048, 948640), (33264, 942480), (33320, 940896), (33660, 931392), (33880, 925344), (34020, 921536), (34272, 914760), (34496, 908820), (34560, 907137), (34848, 899640), (35280, 888624), (35343, 887040), (35574, 881280), (35640, 879648), (35904, 873180), (36288, 863940), (36652, 855360), (36720, 853776), (36960, 848232), (37026, 846720), (37422, 837760), (37485, 836352), (37632, 833085), (38016, 824670), (38080, 823284), (38115, 822528), (38556, 813120), (38720, 809676), (38808, 807840), (38880, 806344), (39168, 800415), (39204, 799680), (39270, 798336), (39690, 789888), (39984, 784080), (40320, 777546), (40392, 776160), (40656, 771120), (41140, 762048), (41310, 758912), (41580, 753984), (41888, 748440), (42240, 742203), (42336, 740520), (42768, 733040), (42840, 731808), (43120, 727056), (43197, 725760), (43560, 719712), (43659, 718080), (44064, 711480), (44352, 706860), (44880, 698544), (44982, 696960), (45360, 691152), (45441, 689920), (45696, 686070), (45738, 685440), (45815, 684288), (46464, 674730), (47040, 666468), (47124, 665280), (47432, 660960), (47520, 659736), (47628, 658240), (47872, 654885), (48195, 650496), (48384, 647955), (48510, 646272), (48960, 640332), (49005, 639744), (49280, 636174), (49368, 635040), (49896, 628320), (49980, 627264), (50490, 620928), (50820, 616896), (51408, 609840), (51744, 605880), (51840, 604758), (52272, 599760), (52360, 598752), (52920, 592416), (53312, 588060), (53361, 587520), (53460, 586432), (53856, 582120), (54208, 578340), (54432, 575960), (54978, 570240), (55080, 569184), (55440, 565488), (55539, 564480), (56448, 555390), (57024, 549780), (57120, 548856), (57596, 544320), (57834, 542080), (58080, 539784), (58212, 538560), (58752, 533610), (58806, 533120), (58905, 532224), (59136, 530145), (59290, 528768), (59535, 526592), (59840, 523908), (59976, 522720), (60480, 518364), (60588, 517440), (60984, 514080), (61710, 508032), (62208, 503965), (62370, 502656), (62720, 499851), (62832, 498960), (63360, 494802), (63504, 493680), (64260, 487872), (64680, 484704), (65280, 480249), (65340, 479808), (65824, 476280), (66096, 474320), (66528, 471240), (66640, 470448), (67320, 465696), (67473, 464640), (67760, 462672), (68040, 460768), (68544, 457380), (68607, 456960), (68992, 454410), (69696, 449820), (70560, 444312), (70686, 443520), (71148, 440640), (71280, 439824), (71808, 436590), (71995, 435456), (72576, 431970), (72765, 430848), (73304, 427680), (73440, 426888), (73920, 424116), (74052, 423360), (74844, 418880), (74970, 418176), (75735, 413952), (76032, 412335), (76160, 411642), (76230, 411264), (77112, 406560), (77440, 404838), (77616, 403920), (77760, 403172), (78408, 399840), (78540, 399168), (79380, 394944), (79968, 392040), (80640, 388773), (80784, 388080), (81312, 385560), (82280, 381024), (82467, 380160), (82620, 379456), (83160, 376992), (83776, 374220), (84672, 370260), (85536, 366520), (85680, 365904), (86240, 363528), (86394, 362880), (87120, 359856), (87318, 359040), (88128, 355740), (88704, 353430), (88935, 352512), (89760, 349272), (89964, 348480), (90720, 345576), (90882, 344960), (91392, 343035), (91476, 342720), (91630, 342144), (92565, 338688), (92928, 337365), (93555, 335104), (94080, 333234), (94248, 332640), (94864, 330480), (95040, 329868), (95256, 329120), (96390, 325248), (97020, 323136), (97920, 320166), (98010, 319872), (98560, 318087), (98736, 317520), (99792, 314160), (99960, 313632), (100793, 311040), (100980, 310464), (101640, 308448), (102816, 304920), (103488, 302940), (103680, 302379), (104544, 299880), (104720, 299376), (105840, 296208), (106029, 295680), (106624, 294030), (106722, 293760), (106920, 293216), (107712, 291060), (108416, 289170), (108864, 287980), (109956, 285120), (110160, 284592), (110880, 282744), (111078, 282240), (112455, 278784), (112896, 277695), (114048, 274890), (114240, 274428), (114345, 274176), (115192, 272160), (115668, 271040), (116160, 269892), (116424, 269280), (117504, 266805), (117612, 266560), (117810, 266112), (118580, 264384), (119070, 263296), (119680, 261954), (119952, 261360), (120960, 259182), (121176, 258720), (121968, 257040), (123420, 254016), (124740, 251328), (125664, 249480), (126720, 247401), (127008, 246840), (128520, 243936), (129360, 242352), (129591, 241920), (130680, 239904), (130977, 239360), (131648, 238140), (132192, 237160), (133056, 235620), (133280, 235224), (134640, 232848), (134946, 232320), (135520, 231336), (136080, 230384), (137088, 228690), (137214, 228480), (137445, 228096), (137984, 227205), (139392, 224910), (141120, 222156), (141372, 221760), (142296, 220320), (142560, 219912), (143616, 218295), (143990, 217728), (144585, 216832), (145152, 215985), (145530, 215424), (146608, 213840), (146880, 213444), (147015, 213248), (147840, 212058), (148104, 211680), (149688, 209440), (149940, 209088), (151470, 206976), (152320, 205821), (152460, 205632), (154224, 203280), (154880, 202419), (155232, 201960), (155520, 201586), (156816, 199920), (157080, 199584), (158760, 197472), (159936, 196020), (160083, 195840), (161568, 194040), (162624, 192780), (164560, 190512), (164934, 190080), (165240, 189728), (166320, 188496), (166617, 188160), (167552, 187110), (169344, 185130), (171072, 183260), (171360, 182952), (172480, 181764), (172788, 181440), (174240, 179928), (174636, 179520), (176256, 177870), (176715, 177408)]