42434219520

素因数分解:

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

素因数の和:141

約数の個数: 1920

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

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

約数列:

[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, 67, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 132, 134, 135, 136, 140, 144, 147, 153, 154, 160, 165, 168, 170, 176, 180, 187, 189, 192, 196, 198, 201, 204, 210, 216, 220, 224, 231, 238, 240, 245, 252, 255, 256, 264, 268, 270, 272, 280, 288, 294, 297, 306, 308, 315, 320, 330, 335, 336, 340, 352, 357, 360, 374, 378, 384, 385, 392, 396, 402, 408, 420, 432, 440, 441, 448, 459, 462, 469, 476, 480, 490, 495, 504, 510, 512, 528, 536, 539, 540, 544, 560, 561, 576, 588, 594, 595, 603, 612, 616, 630, 640, 660, 670, 672, 680, 693, 704, 714, 720, 735, 737, 748, 756, 765, 768, 770, 784, 792, 804, 816, 833, 840, 864, 880, 882, 896, 918, 924, 935, 938, 945, 952, 960, 980, 990, 1005, 1008, 1020, 1056, 1071, 1072, 1078, 1080, 1088, 1120, 1122, 1139, 1152, 1155, 1176, 1188, 1190, 1206, 1224, 1232, 1260, 1280, 1309, 1320, 1323, 1340, 1344, 1360, 1386, 1407, 1408, 1428, 1440, 1470, 1474, 1485, 1496, 1512, 1530, 1536, 1540, 1568, 1584, 1608, 1617, 1632, 1666, 1680, 1683, 1728, 1760, 1764, 1785, 1792, 1809, 1836, 1848, 1870, 1876, 1890, 1904, 1920, 1960, 1980, 2010, 2016, 2040, 2079, 2112, 2142, 2144, 2156, 2160, 2176, 2205, 2211, 2240, 2244, 2278, 2295, 2304, 2310, 2345, 2352, 2376, 2380, 2412, 2448, 2464, 2499, 2520, 2560, 2618, 2640, 2646, 2680, 2688, 2695, 2720, 2772, 2805, 2814, 2816, 2856, 2880, 2940, 2948, 2970, 2992, 3015, 3024, 3060, 3080, 3136, 3168, 3213, 3216, 3234, 3264, 3283, 3332, 3360, 3366, 3417, 3456, 3465, 3520, 3528, 3570, 3584, 3618, 3672, 3685, 3696, 3740, 3752, 3780, 3808, 3840, 3920, 3927, 3960, 4020, 4032, 4080, 4158, 4165, 4221, 4224, 4284, 4288, 4312, 4320, 4352, 4410, 4422, 4480, 4488, 4556, 4590, 4608, 4620, 4690, 4704, 4752, 4760, 4824, 4851, 4896, 4928, 4998, 5040, 5049, 5159, 5236, 5280, 5292, 5355, 5360, 5376, 5390, 5440, 5544, 5610, 5628, 5632, 5695, 5712, 5760, 5880, 5896, 5940, 5984, 6030, 6048, 6120, 6160, 6272, 6336, 6426, 6432, 6468, 6528, 6545, 6566, 6615, 6633, 6664, 6720, 6732, 6834, 6912, 6930, 7035, 7040, 7056, 7140, 7236, 7344, 7370, 7392, 7480, 7497, 7504, 7560, 7616, 7680, 7840, 7854, 7920, 7973, 8040, 8064, 8085, 8160, 8316, 8330, 8415, 8442, 8448, 8568, 8576, 8624, 8640, 8704, 8820, 8844, 8960, 8976, 9045, 9112, 9163, 9180, 9240, 9380, 9408, 9504, 9520, 9648, 9702, 9792, 9849, 9856, 9996, 10080, 10098, 10251, 10318, 10395, 10472, 10560, 10584, 10710, 10720, 10752, 10780, 10880, 11055, 11088, 11220, 11256, 11390, 11424, 11520, 11760, 11781, 11792, 11880, 11968, 12060, 12096, 12240, 12320, 12495, 12529, 12544, 12663, 12672, 12852, 12864, 12936, 13056, 13090, 13132, 13230, 13266, 13328, 13440, 13464, 13668, 13824, 13860, 14070, 14080, 14112, 14280, 14472, 14553, 14688, 14740, 14784, 14960, 14994, 15008, 15120, 15232, 15477, 15680, 15708, 15840, 15946, 16065, 16080, 16128, 16170, 16320, 16415, 16632, 16660, 16830, 16884, 16896, 17085, 17136, 17152, 17248, 17280, 17640, 17688, 17920, 17952, 18090, 18224, 18326, 18360, 18480, 18760, 18816, 19008, 19040, 19296, 19404, 19584, 19635, 19698, 19712, 19899, 19992, 20160, 20196, 20502, 20636, 20790, 20944, 21105, 21120, 21168, 21420, 21440, 21560, 21760, 22110, 22176, 22440, 22491, 22512, 22780, 22848, 23040, 23520, 23562, 23584, 23760, 23919, 23936, 24120, 24192, 24255, 24480, 24640, 24990, 25058, 25088, 25245, 25326, 25344, 25704, 25728, 25795, 25872, 26112, 26180, 26264, 26460, 26532, 26656, 26880, 26928, 27336, 27489, 27720, 28140, 28160, 28224, 28560, 28944, 29106, 29376, 29480, 29547, 29568, 29920, 29988, 30016, 30240, 30464, 30753, 30954, 31360, 31416, 31680, 31892, 32130, 32160, 32256, 32340, 32640, 32830, 33165, 33264, 33320, 33660, 33768, 34170, 34272, 34304, 34496, 34560, 35280, 35343, 35376, 35904, 36113, 36180, 36448, 36652, 36720, 36960, 37485, 37520, 37587, 37632, 38016, 38080, 38592, 38808, 39168, 39270, 39396, 39424, 39798, 39865, 39984, 40320, 40392, 41004, 41272, 41580, 41888, 42210, 42240, 42336, 42840, 42880, 43120, 43520, 44220, 44352, 44880, 44982, 45024, 45560, 45696, 45815, 46431, 47040, 47124, 47168, 47520, 47838, 47872, 48240, 48384, 48510, 48960, 49245, 49280, 49980, 50116, 50490, 50652, 50688, 51255, 51408, 51456, 51590, 51744, 52360, 52528, 52920, 53064, 53312, 53760, 53856, 54672, 54978, 55440, 55811, 56280, 56448, 57120, 57888, 58212, 58752, 58905, 58960, 59094, 59136, 59840, 59976, 60032, 60480, 60928, 61506, 61908, 62645, 62720, 62832, 63315, 63360, 63784, 64260, 64320, 64680, 65280, 65660, 66330, 66528, 66640, 67320, 67536, 68340, 68544, 68992, 69120, 70560, 70686, 70752, 71757, 71808, 72226, 72360, 72765, 72896, 73304, 73440, 73920, 74970, 75040, 75174, 75264, 76032, 76160, 77184, 77385, 77616, 78336, 78540, 78792, 79596, 79730, 79968, 80640, 80784, 82008, 82467, 82544, 83160, 83776, 84420, 84480, 84672, 85680, 85760, 86240, 87703, 88440, 88641, 88704, 89760, 89964, 90048, 91120, 91392, 91630, 92862, 94080, 94248, 94336, 95040, 95676, 95744, 96480, 96768, 97020, 97920, 98490, 98560, 99495, 99960, 100232, 100980, 101304, 102510, 102816, 102912, 103180, 103488, 104720, 105056, 105840, 106128, 106624, 107712, 108339, 109344, 109956, 110880, 111622, 112455, 112560, 112761, 112896, 114240, 115776, 116424, 117504, 117810, 117920, 118188, 118272, 119595, 119680, 119952, 120064, 120960, 123012, 123816, 125290, 125440, 125664, 126630, 126720, 127568, 128520, 128640, 129360, 130560, 131320, 132660, 133056, 133280, 134640, 135072, 136680, 137088, 137445, 137984, 139293, 141120, 141372, 141504, 143514, 143616, 144452, 144720, 145530, 145792, 146608, 146880, 147735, 147840, 149940, 150080, 150348, 152064, 152320, 153765, 154368, 154770, 155232, 157080, 157584, 159192, 159460, 159936, 161280, 161568, 164016, 164934, 165088, 166320, 167433, 167552, 168840, 169344, 171360, 171520, 172480, 175406, 176715, 176880, 177282, 177408, 179520, 179928, 180096, 180565, 182240, 182784, 183260, 185724, 187935, 188160, 188496, 188672, 190080, 191352, 192960, 194040, 195840, 196980, 197120, 198990, 199920, 200464, 201960, 202608, 205020, 205632, 206360, 206976, 209440, 210112, 211680, 212256, 213248, 215271, 215424, 216678, 218688, 219912, 221760, 223244, 224910, 225120, 225522, 225792, 228480, 231552, 232155, 232848, 235008, 235620, 235840, 236376, 239190, 239360, 239904, 240128, 241920, 246024, 247401, 247632, 250580, 251328, 253260, 253440, 255136, 257040, 257280, 258720, 262640, 263109, 265320, 266112, 266560, 269280, 270144, 273360, 274176, 274890, 275968, 278586, 279055, 282240, 282744, 283008, 287028, 287232, 288904, 289440, 291060, 291584, 293216, 293760, 295470, 295680, 299880, 300160, 300696, 304640, 307530, 308736, 309540, 310464, 314160, 315168, 318384, 318920, 319872, 323136, 325017, 328032, 329868, 330176, 332640, 334866, 335104, 337680, 338283, 338688, 342720, 344960, 350812, 353430, 353760, 354564, 354816, 358785, 359040, 359856, 360192, 361130, 364480, 366520, 371448, 375870, 376320, 376992, 377344, 380160, 382704, 385920, 388080, 391680, 393960, 397980, 399840, 400928, 403920, 405216, 410040, 411264, 412335, 412720, 413952, 418880, 420224, 423360, 424512, 426496, 430542, 430848, 433356, 437376, 438515, 439824, 443205, 443520, 446488, 449820, 450240, 451044, 456960, 463104, 464310, 465696, 471240, 471680, 472752, 478380, 478720, 479808, 483840, 492048, 494802, 495264, 501160, 502299, 502656, 506520, 510272, 514080, 514560, 517440, 525280, 526218, 530640, 532224, 533120, 538560, 540288, 541695, 546720, 548352, 549780, 557172, 558110, 563805, 564480, 565488, 566016, 574056, 577808, 578880, 582120, 583168, 586432, 587520, 590940, 591360, 599760, 600320, 601392, 613921, 615060, 619080, 620928, 628320, 630336, 636768, 637840, 639744, 646272, 650034, 656064, 659736, 660352, 665280, 669732, 670208, 675360, 676566, 677376, 685440, 689920, 696465, 701624, 706860, 707520, 709128, 717570, 718080, 719712, 720384, 722260, 728960, 733040, 742896, 751740, 753984, 760320, 765408, 771840, 776160, 787920, 789327, 795960, 799680, 801856, 807840, 810432, 820080, 822528, 824670, 825440, 827904, 837165, 837760, 840448, 846720, 849024, 861084, 861696, 866712, 874752, 877030, 879648, 886410, 887040, 892976, 899640, 900480, 902088, 913920, 926208, 928620, 931392, 942480, 943360, 945504, 956760, 959616, 975051, 984096, 989604, 990528, 1002320, 1004598, 1005312, 1013040, 1020544, 1028160, 1034880, 1050560, 1052436, 1061280, 1064448, 1066240, 1076355, 1077120, 1080576, 1083390, 1093440, 1099560, 1114344, 1116220, 1127610, 1128960, 1130976, 1132032, 1148112, 1155616, 1157760, 1164240, 1172864, 1175040, 1181880, 1199520, 1200640, 1202784, 1227842, 1230120, 1237005, 1238160, 1241856, 1256640, 1260672, 1273536, 1275680, 1279488, 1292544, 1300068, 1312128, 1315545, 1319472, 1320704, 1330560, 1339464, 1350720, 1353132, 1370880, 1379840, 1392930, 1403248, 1413720, 1415040, 1418256, 1435140, 1436160, 1439424, 1444520, 1457920, 1466080, 1485792, 1503480, 1506897, 1507968, 1530816, 1543680, 1552320, 1575840, 1578654, 1591920, 1599360, 1603712, 1615680, 1620864, 1625085, 1640160, 1645056, 1649340, 1650880, 1674330, 1675520, 1680896, 1691415, 1693440, 1698048, 1722168, 1733424, 1749504, 1754060, 1759296, 1772820, 1774080, 1785952, 1799280, 1800960, 1804176, 1841763, 1857240, 1862784, 1884960, 1886720, 1891008, 1913520, 1919232, 1950102, 1968192, 1979208, 1981056, 2004640, 2009196, 2010624, 2026080, 2041088, 2056320, 2069760, 2101120, 2104872, 2122560, 2132480, 2152710, 2154240, 2161152, 2166780, 2186880, 2199120, 2228688, 2232440, 2255220, 2261952, 2296224, 2311232, 2315520, 2328480, 2345728, 2363760, 2367981, 2399040, 2405568, 2455684, 2460240, 2474010, 2476320, 2483712, 2511495, 2513280, 2521344, 2547072, 2551360, 2585088, 2600136, 2624256, 2631090, 2638944, 2641408, 2661120, 2678928, 2701440, 2706264, 2741760, 2785860, 2806496, 2827440, 2830080, 2836512, 2870280, 2878848, 2889040, 2915840, 2932160, 2971584, 3006960, 3013794, 3015936, 3061632, 3069605, 3104640, 3151680, 3157308, 3183840, 3198720, 3207424, 3231360, 3241728, 3250170, 3280320, 3298680, 3301760, 3348660, 3351040, 3382830, 3386880, 3396096, 3444336, 3466848, 3508120, 3518592, 3545640, 3571904, 3598560, 3601920, 3608352, 3683526, 3714480, 3725568, 3769920, 3782016, 3827040, 3838464, 3900204, 3936384, 3946635, 3958416, 3962112, 4009280, 4018392, 4052160, 4082176, 4112640, 4139520, 4202240, 4209744, 4245120, 4305420, 4308480, 4333560, 4373760, 4398240, 4457376, 4464880, 4510440, 4523904, 4592448, 4622464, 4631040, 4656960, 4691456, 4727520, 4735962, 4798080, 4811136, 4875255, 4911368, 4920480, 4948020, 4952640, 5022990, 5026560, 5042688, 5094144, 5102720, 5200272, 5248512, 5262180, 5277888, 5322240, 5357856, 5402880, 5412528, 5525289, 5571720, 5612992, 5654880, 5660160, 5673024, 5740560, 5757696, 5778080, 5864320, 5943168, 6013920, 6027588, 6031872, 6123264, 6139210, 6209280, 6303360, 6314616, 6367680, 6397440, 6414848, 6462720, 6483456, 6500340, 6560640, 6597360, 6603520, 6697320, 6765660, 6888672, 6933696, 7016240, 7037184, 7091280, 7143808, 7197120, 7216704, 7367052, 7428960, 7451136, 7534485, 7539840, 7564032, 7654080, 7800408, 7872768, 7893270, 7916832, 7924224, 8018560, 8036784, 8104320, 8225280, 8404480, 8419488, 8490240, 8610840, 8667120, 8747520, 8796480, 8914752, 8929760, 9020880, 9047808, 9184896, 9208815, 9244928, 9313920, 9455040, 9471924, 9596160, 9622272, 9750510, 9822736, 9840960, 9896040, 9905280, 10045980, 10053120, 10188288, 10205440, 10400544, 10524360, 10555776, 10715712, 10805760, 10825056, 11050578, 11143440, 11225984, 11309760, 11346048, 11481120, 11515392, 11556160, 11728640, 11839905, 11886336, 12027840, 12055176, 12246528, 12278420, 12418560, 12606720, 12629232, 12735360, 12925440, 13000680, 13121280, 13194720, 13207040, 13394640, 13531320, 13777344, 13867392, 14032480, 14074368, 14182560, 14287616, 14394240, 14433408, 14734104, 14857920, 15068970, 15079680, 15128064, 15308160, 15600816, 15745536, 15786540, 15833664, 16037120, 16073568, 16208640, 16575867, 16838976, 16980480, 17221680, 17334240, 17592960, 17829504, 17859520, 18041760, 18095616, 18369792, 18417630, 18489856, 18627840, 18910080, 18943848, 19192320, 19244544, 19501020, 19645472, 19681920, 19792080, 19810560, 20091960, 20410880, 20801088, 21048720, 21111552, 21431424, 21650112, 22101156, 22286880, 22451968, 22619520, 22692096, 22962240, 23112320, 23457280, 23679810, 23772672, 24055680, 24110352, 24556840, 25213440, 25258464, 25470720, 26001360, 26242560, 26389440, 26789280, 27062640, 27554688, 27626445, 27734784, 28064960, 28365120, 28575232, 28788480, 28866816, 29468208, 29715840, 30137940, 30159360, 30616320, 31201632, 31573080, 31667328, 32074240, 32147136, 32417280, 33151734, 33677952, 34443360, 34668480, 35185920, 35659008, 35719040, 36083520, 36739584, 36835260, 37255680, 37820160, 37887696, 39002040, 39290944, 39363840, 39584160, 39621120, 40183920, 41602176, 42097440, 42223104, 42862848, 43300224, 44202312, 44573760, 44903936, 45239040, 45384192, 45924480, 46224640, 47359620, 48111360, 48220704, 49113680, 50516928, 50941440, 52002720, 52778880, 53578560, 54125280, 55109376, 55252890, 55469568, 56129920, 56730240, 57576960, 57733632, 58936416, 59431680, 60275880, 61232640, 62403264, 63146160, 63334656, 64294272, 66303468, 67355904, 68886720, 69336960, 70371840, 71318016, 71438080, 72167040, 73670520, 75640320, 75775392, 78004080, 78581888, 78727680, 79168320, 80367840, 82879335, 83204352, 84194880, 85725696, 86600448, 88404624, 89147520, 90478080, 91848960, 92449280, 94719240, 96222720, 96441408, 98227360, 101033856, 104005440, 105557760, 107157120, 108250560, 110218752, 110505780, 112259840, 113460480, 117872832, 118863360, 120551760, 124806528, 126292320, 126669312, 128588544, 132606936, 134711808, 137773440, 138673920, 142876160, 144334080, 147341040, 151550784, 156008160, 157163776, 158336640, 160735680, 165758670, 166408704, 168389760, 173200896, 176809248, 178295040, 183697920, 189438480, 192882816, 196454720, 202067712, 208010880, 211115520, 214314240, 216501120, 221011560, 224519680, 226920960, 235745664, 241103520, 249613056, 252584640, 257177088, 265213872, 275546880, 277347840, 288668160, 294682080, 303101568, 312016320, 314327552, 316673280, 321471360, 331517340, 336779520, 353618496, 356590080, 378876960, 385765632, 392909440, 404135424, 416021760, 428628480, 433002240, 442023120, 471491328, 482207040, 499226112, 505169280, 530427744, 551093760, 589364160, 606203136, 624032640, 633346560, 642942720, 663034680, 673559040, 707236992, 757753920, 771531264, 785818880, 832043520, 866004480, 884046240, 942982656, 964414080, 1010338560, 1060855488, 1178728320, 1212406272, 1248065280, 1285885440, 1326069360, 1414473984, 1515507840, 1571637760, 1768092480, 1928828160, 2020677120, 2121710976, 2357456640, 2496130560, 2652138720, 2828947968, 3031015680, 3536184960, 3857656320, 4243421952, 4714913280, 5304277440, 6062031360, 7072369920, 8486843904, 10608554880, 14144739840, 21217109760, 42434219520]

約数ペア:

[(1, 42434219520), (2, 21217109760), (3, 14144739840), (4, 10608554880), (5, 8486843904), (6, 7072369920), (7, 6062031360), (8, 5304277440), (9, 4714913280), (10, 4243421952), (11, 3857656320), (12, 3536184960), (14, 3031015680), (15, 2828947968), (16, 2652138720), (17, 2496130560), (18, 2357456640), (20, 2121710976), (21, 2020677120), (22, 1928828160), (24, 1768092480), (27, 1571637760), (28, 1515507840), (30, 1414473984), (32, 1326069360), (33, 1285885440), (34, 1248065280), (35, 1212406272), (36, 1178728320), (40, 1060855488), (42, 1010338560), (44, 964414080), (45, 942982656), (48, 884046240), (49, 866004480), (51, 832043520), (54, 785818880), (55, 771531264), (56, 757753920), (60, 707236992), (63, 673559040), (64, 663034680), (66, 642942720), (67, 633346560), (68, 624032640), (70, 606203136), (72, 589364160), (77, 551093760), (80, 530427744), (84, 505169280), (85, 499226112), (88, 482207040), (90, 471491328), (96, 442023120), (98, 433002240), (99, 428628480), (102, 416021760), (105, 404135424), (108, 392909440), (110, 385765632), (112, 378876960), (119, 356590080), (120, 353618496), (126, 336779520), (128, 331517340), (132, 321471360), (134, 316673280), (135, 314327552), (136, 312016320), (140, 303101568), (144, 294682080), (147, 288668160), (153, 277347840), (154, 275546880), (160, 265213872), (165, 257177088), (168, 252584640), (170, 249613056), (176, 241103520), (180, 235745664), (187, 226920960), (189, 224519680), (192, 221011560), (196, 216501120), (198, 214314240), (201, 211115520), (204, 208010880), (210, 202067712), (216, 196454720), (220, 192882816), (224, 189438480), (231, 183697920), (238, 178295040), (240, 176809248), (245, 173200896), (252, 168389760), (255, 166408704), (256, 165758670), (264, 160735680), (268, 158336640), (270, 157163776), (272, 156008160), (280, 151550784), (288, 147341040), (294, 144334080), (297, 142876160), (306, 138673920), (308, 137773440), (315, 134711808), (320, 132606936), (330, 128588544), (335, 126669312), (336, 126292320), (340, 124806528), (352, 120551760), (357, 118863360), (360, 117872832), (374, 113460480), (378, 112259840), (384, 110505780), (385, 110218752), (392, 108250560), (396, 107157120), (402, 105557760), (408, 104005440), (420, 101033856), (432, 98227360), (440, 96441408), (441, 96222720), (448, 94719240), (459, 92449280), (462, 91848960), (469, 90478080), (476, 89147520), (480, 88404624), (490, 86600448), (495, 85725696), (504, 84194880), (510, 83204352), (512, 82879335), (528, 80367840), (536, 79168320), (539, 78727680), (540, 78581888), (544, 78004080), (560, 75775392), (561, 75640320), (576, 73670520), (588, 72167040), (594, 71438080), (595, 71318016), (603, 70371840), (612, 69336960), (616, 68886720), (630, 67355904), (640, 66303468), (660, 64294272), (670, 63334656), (672, 63146160), (680, 62403264), (693, 61232640), (704, 60275880), (714, 59431680), (720, 58936416), (735, 57733632), (737, 57576960), (748, 56730240), (756, 56129920), (765, 55469568), (768, 55252890), (770, 55109376), (784, 54125280), (792, 53578560), (804, 52778880), (816, 52002720), (833, 50941440), (840, 50516928), (864, 49113680), (880, 48220704), (882, 48111360), (896, 47359620), (918, 46224640), (924, 45924480), (935, 45384192), (938, 45239040), (945, 44903936), (952, 44573760), (960, 44202312), (980, 43300224), (990, 42862848), (1005, 42223104), (1008, 42097440), (1020, 41602176), (1056, 40183920), (1071, 39621120), (1072, 39584160), (1078, 39363840), (1080, 39290944), (1088, 39002040), (1120, 37887696), (1122, 37820160), (1139, 37255680), (1152, 36835260), (1155, 36739584), (1176, 36083520), (1188, 35719040), (1190, 35659008), (1206, 35185920), (1224, 34668480), (1232, 34443360), (1260, 33677952), (1280, 33151734), (1309, 32417280), (1320, 32147136), (1323, 32074240), (1340, 31667328), (1344, 31573080), (1360, 31201632), (1386, 30616320), (1407, 30159360), (1408, 30137940), (1428, 29715840), (1440, 29468208), (1470, 28866816), (1474, 28788480), (1485, 28575232), (1496, 28365120), (1512, 28064960), (1530, 27734784), (1536, 27626445), (1540, 27554688), (1568, 27062640), (1584, 26789280), (1608, 26389440), (1617, 26242560), (1632, 26001360), (1666, 25470720), (1680, 25258464), (1683, 25213440), (1728, 24556840), (1760, 24110352), (1764, 24055680), (1785, 23772672), (1792, 23679810), (1809, 23457280), (1836, 23112320), (1848, 22962240), (1870, 22692096), (1876, 22619520), (1890, 22451968), (1904, 22286880), (1920, 22101156), (1960, 21650112), (1980, 21431424), (2010, 21111552), (2016, 21048720), (2040, 20801088), (2079, 20410880), (2112, 20091960), (2142, 19810560), (2144, 19792080), (2156, 19681920), (2160, 19645472), (2176, 19501020), (2205, 19244544), (2211, 19192320), (2240, 18943848), (2244, 18910080), (2278, 18627840), (2295, 18489856), (2304, 18417630), (2310, 18369792), (2345, 18095616), (2352, 18041760), (2376, 17859520), (2380, 17829504), (2412, 17592960), (2448, 17334240), (2464, 17221680), (2499, 16980480), (2520, 16838976), (2560, 16575867), (2618, 16208640), (2640, 16073568), (2646, 16037120), (2680, 15833664), (2688, 15786540), (2695, 15745536), (2720, 15600816), (2772, 15308160), (2805, 15128064), (2814, 15079680), (2816, 15068970), (2856, 14857920), (2880, 14734104), (2940, 14433408), (2948, 14394240), (2970, 14287616), (2992, 14182560), (3015, 14074368), (3024, 14032480), (3060, 13867392), (3080, 13777344), (3136, 13531320), (3168, 13394640), (3213, 13207040), (3216, 13194720), (3234, 13121280), (3264, 13000680), (3283, 12925440), (3332, 12735360), (3360, 12629232), (3366, 12606720), (3417, 12418560), (3456, 12278420), (3465, 12246528), (3520, 12055176), (3528, 12027840), (3570, 11886336), (3584, 11839905), (3618, 11728640), (3672, 11556160), (3685, 11515392), (3696, 11481120), (3740, 11346048), (3752, 11309760), (3780, 11225984), (3808, 11143440), (3840, 11050578), (3920, 10825056), (3927, 10805760), (3960, 10715712), (4020, 10555776), (4032, 10524360), (4080, 10400544), (4158, 10205440), (4165, 10188288), (4221, 10053120), (4224, 10045980), (4284, 9905280), (4288, 9896040), (4312, 9840960), (4320, 9822736), (4352, 9750510), (4410, 9622272), (4422, 9596160), (4480, 9471924), (4488, 9455040), (4556, 9313920), (4590, 9244928), (4608, 9208815), (4620, 9184896), (4690, 9047808), (4704, 9020880), (4752, 8929760), (4760, 8914752), (4824, 8796480), (4851, 8747520), (4896, 8667120), (4928, 8610840), (4998, 8490240), (5040, 8419488), (5049, 8404480), (5159, 8225280), (5236, 8104320), (5280, 8036784), (5292, 8018560), (5355, 7924224), (5360, 7916832), (5376, 7893270), (5390, 7872768), (5440, 7800408), (5544, 7654080), (5610, 7564032), (5628, 7539840), (5632, 7534485), (5695, 7451136), (5712, 7428960), (5760, 7367052), (5880, 7216704), (5896, 7197120), (5940, 7143808), (5984, 7091280), (6030, 7037184), (6048, 7016240), (6120, 6933696), (6160, 6888672), (6272, 6765660), (6336, 6697320), (6426, 6603520), (6432, 6597360), (6468, 6560640), (6528, 6500340), (6545, 6483456), (6566, 6462720), (6615, 6414848), (6633, 6397440), (6664, 6367680), (6720, 6314616), (6732, 6303360), (6834, 6209280), (6912, 6139210), (6930, 6123264), (7035, 6031872), (7040, 6027588), (7056, 6013920), (7140, 5943168), (7236, 5864320), (7344, 5778080), (7370, 5757696), (7392, 5740560), (7480, 5673024), (7497, 5660160), (7504, 5654880), (7560, 5612992), (7616, 5571720), (7680, 5525289), (7840, 5412528), (7854, 5402880), (7920, 5357856), (7973, 5322240), (8040, 5277888), (8064, 5262180), (8085, 5248512), (8160, 5200272), (8316, 5102720), (8330, 5094144), (8415, 5042688), (8442, 5026560), (8448, 5022990), (8568, 4952640), (8576, 4948020), (8624, 4920480), (8640, 4911368), (8704, 4875255), (8820, 4811136), (8844, 4798080), (8960, 4735962), (8976, 4727520), (9045, 4691456), (9112, 4656960), (9163, 4631040), (9180, 4622464), (9240, 4592448), (9380, 4523904), (9408, 4510440), (9504, 4464880), (9520, 4457376), (9648, 4398240), (9702, 4373760), (9792, 4333560), (9849, 4308480), (9856, 4305420), (9996, 4245120), (10080, 4209744), (10098, 4202240), (10251, 4139520), (10318, 4112640), (10395, 4082176), (10472, 4052160), (10560, 4018392), (10584, 4009280), (10710, 3962112), (10720, 3958416), (10752, 3946635), (10780, 3936384), (10880, 3900204), (11055, 3838464), (11088, 3827040), (11220, 3782016), (11256, 3769920), (11390, 3725568), (11424, 3714480), (11520, 3683526), (11760, 3608352), (11781, 3601920), (11792, 3598560), (11880, 3571904), (11968, 3545640), (12060, 3518592), (12096, 3508120), (12240, 3466848), (12320, 3444336), (12495, 3396096), (12529, 3386880), (12544, 3382830), (12663, 3351040), (12672, 3348660), (12852, 3301760), (12864, 3298680), (12936, 3280320), (13056, 3250170), (13090, 3241728), (13132, 3231360), (13230, 3207424), (13266, 3198720), (13328, 3183840), (13440, 3157308), (13464, 3151680), (13668, 3104640), (13824, 3069605), (13860, 3061632), (14070, 3015936), (14080, 3013794), (14112, 3006960), (14280, 2971584), (14472, 2932160), (14553, 2915840), (14688, 2889040), (14740, 2878848), (14784, 2870280), (14960, 2836512), (14994, 2830080), (15008, 2827440), (15120, 2806496), (15232, 2785860), (15477, 2741760), (15680, 2706264), (15708, 2701440), (15840, 2678928), (15946, 2661120), (16065, 2641408), (16080, 2638944), (16128, 2631090), (16170, 2624256), (16320, 2600136), (16415, 2585088), (16632, 2551360), (16660, 2547072), (16830, 2521344), (16884, 2513280), (16896, 2511495), (17085, 2483712), (17136, 2476320), (17152, 2474010), (17248, 2460240), (17280, 2455684), (17640, 2405568), (17688, 2399040), (17920, 2367981), (17952, 2363760), (18090, 2345728), (18224, 2328480), (18326, 2315520), (18360, 2311232), (18480, 2296224), (18760, 2261952), (18816, 2255220), (19008, 2232440), (19040, 2228688), (19296, 2199120), (19404, 2186880), (19584, 2166780), (19635, 2161152), (19698, 2154240), (19712, 2152710), (19899, 2132480), (19992, 2122560), (20160, 2104872), (20196, 2101120), (20502, 2069760), (20636, 2056320), (20790, 2041088), (20944, 2026080), (21105, 2010624), (21120, 2009196), (21168, 2004640), (21420, 1981056), (21440, 1979208), (21560, 1968192), (21760, 1950102), (22110, 1919232), (22176, 1913520), (22440, 1891008), (22491, 1886720), (22512, 1884960), (22780, 1862784), (22848, 1857240), (23040, 1841763), (23520, 1804176), (23562, 1800960), (23584, 1799280), (23760, 1785952), (23919, 1774080), (23936, 1772820), (24120, 1759296), (24192, 1754060), (24255, 1749504), (24480, 1733424), (24640, 1722168), (24990, 1698048), (25058, 1693440), (25088, 1691415), (25245, 1680896), (25326, 1675520), (25344, 1674330), (25704, 1650880), (25728, 1649340), (25795, 1645056), (25872, 1640160), (26112, 1625085), (26180, 1620864), (26264, 1615680), (26460, 1603712), (26532, 1599360), (26656, 1591920), (26880, 1578654), (26928, 1575840), (27336, 1552320), (27489, 1543680), (27720, 1530816), (28140, 1507968), (28160, 1506897), (28224, 1503480), (28560, 1485792), (28944, 1466080), (29106, 1457920), (29376, 1444520), (29480, 1439424), (29547, 1436160), (29568, 1435140), (29920, 1418256), (29988, 1415040), (30016, 1413720), (30240, 1403248), (30464, 1392930), (30753, 1379840), (30954, 1370880), (31360, 1353132), (31416, 1350720), (31680, 1339464), (31892, 1330560), (32130, 1320704), (32160, 1319472), (32256, 1315545), (32340, 1312128), (32640, 1300068), (32830, 1292544), (33165, 1279488), (33264, 1275680), (33320, 1273536), (33660, 1260672), (33768, 1256640), (34170, 1241856), (34272, 1238160), (34304, 1237005), (34496, 1230120), (34560, 1227842), (35280, 1202784), (35343, 1200640), (35376, 1199520), (35904, 1181880), (36113, 1175040), (36180, 1172864), (36448, 1164240), (36652, 1157760), (36720, 1155616), (36960, 1148112), (37485, 1132032), (37520, 1130976), (37587, 1128960), (37632, 1127610), (38016, 1116220), (38080, 1114344), (38592, 1099560), (38808, 1093440), (39168, 1083390), (39270, 1080576), (39396, 1077120), (39424, 1076355), (39798, 1066240), (39865, 1064448), (39984, 1061280), (40320, 1052436), (40392, 1050560), (41004, 1034880), (41272, 1028160), (41580, 1020544), (41888, 1013040), (42210, 1005312), (42240, 1004598), (42336, 1002320), (42840, 990528), (42880, 989604), (43120, 984096), (43520, 975051), (44220, 959616), (44352, 956760), (44880, 945504), (44982, 943360), (45024, 942480), (45560, 931392), (45696, 928620), (45815, 926208), (46431, 913920), (47040, 902088), (47124, 900480), (47168, 899640), (47520, 892976), (47838, 887040), (47872, 886410), (48240, 879648), (48384, 877030), (48510, 874752), (48960, 866712), (49245, 861696), (49280, 861084), (49980, 849024), (50116, 846720), (50490, 840448), (50652, 837760), (50688, 837165), (51255, 827904), (51408, 825440), (51456, 824670), (51590, 822528), (51744, 820080), (52360, 810432), (52528, 807840), (52920, 801856), (53064, 799680), (53312, 795960), (53760, 789327), (53856, 787920), (54672, 776160), (54978, 771840), (55440, 765408), (55811, 760320), (56280, 753984), (56448, 751740), (57120, 742896), (57888, 733040), (58212, 728960), (58752, 722260), (58905, 720384), (58960, 719712), (59094, 718080), (59136, 717570), (59840, 709128), (59976, 707520), (60032, 706860), (60480, 701624), (60928, 696465), (61506, 689920), (61908, 685440), (62645, 677376), (62720, 676566), (62832, 675360), (63315, 670208), (63360, 669732), (63784, 665280), (64260, 660352), (64320, 659736), (64680, 656064), (65280, 650034), (65660, 646272), (66330, 639744), (66528, 637840), (66640, 636768), (67320, 630336), (67536, 628320), (68340, 620928), (68544, 619080), (68992, 615060), (69120, 613921), (70560, 601392), (70686, 600320), (70752, 599760), (71757, 591360), (71808, 590940), (72226, 587520), (72360, 586432), (72765, 583168), (72896, 582120), (73304, 578880), (73440, 577808), (73920, 574056), (74970, 566016), (75040, 565488), (75174, 564480), (75264, 563805), (76032, 558110), (76160, 557172), (77184, 549780), (77385, 548352), (77616, 546720), (78336, 541695), (78540, 540288), (78792, 538560), (79596, 533120), (79730, 532224), (79968, 530640), (80640, 526218), (80784, 525280), (82008, 517440), (82467, 514560), (82544, 514080), (83160, 510272), (83776, 506520), (84420, 502656), (84480, 502299), (84672, 501160), (85680, 495264), (85760, 494802), (86240, 492048), (87703, 483840), (88440, 479808), (88641, 478720), (88704, 478380), (89760, 472752), (89964, 471680), (90048, 471240), (91120, 465696), (91392, 464310), (91630, 463104), (92862, 456960), (94080, 451044), (94248, 450240), (94336, 449820), (95040, 446488), (95676, 443520), (95744, 443205), (96480, 439824), (96768, 438515), (97020, 437376), (97920, 433356), (98490, 430848), (98560, 430542), (99495, 426496), (99960, 424512), (100232, 423360), (100980, 420224), (101304, 418880), (102510, 413952), (102816, 412720), (102912, 412335), (103180, 411264), (103488, 410040), (104720, 405216), (105056, 403920), (105840, 400928), (106128, 399840), (106624, 397980), (107712, 393960), (108339, 391680), (109344, 388080), (109956, 385920), (110880, 382704), (111622, 380160), (112455, 377344), (112560, 376992), (112761, 376320), (112896, 375870), (114240, 371448), (115776, 366520), (116424, 364480), (117504, 361130), (117810, 360192), (117920, 359856), (118188, 359040), (118272, 358785), (119595, 354816), (119680, 354564), (119952, 353760), (120064, 353430), (120960, 350812), (123012, 344960), (123816, 342720), (125290, 338688), (125440, 338283), (125664, 337680), (126630, 335104), (126720, 334866), (127568, 332640), (128520, 330176), (128640, 329868), (129360, 328032), (130560, 325017), (131320, 323136), (132660, 319872), (133056, 318920), (133280, 318384), (134640, 315168), (135072, 314160), (136680, 310464), (137088, 309540), (137445, 308736), (137984, 307530), (139293, 304640), (141120, 300696), (141372, 300160), (141504, 299880), (143514, 295680), (143616, 295470), (144452, 293760), (144720, 293216), (145530, 291584), (145792, 291060), (146608, 289440), (146880, 288904), (147735, 287232), (147840, 287028), (149940, 283008), (150080, 282744), (150348, 282240), (152064, 279055), (152320, 278586), (153765, 275968), (154368, 274890), (154770, 274176), (155232, 273360), (157080, 270144), (157584, 269280), (159192, 266560), (159460, 266112), (159936, 265320), (161280, 263109), (161568, 262640), (164016, 258720), (164934, 257280), (165088, 257040), (166320, 255136), (167433, 253440), (167552, 253260), (168840, 251328), (169344, 250580), (171360, 247632), (171520, 247401), (172480, 246024), (175406, 241920), (176715, 240128), (176880, 239904), (177282, 239360), (177408, 239190), (179520, 236376), (179928, 235840), (180096, 235620), (180565, 235008), (182240, 232848), (182784, 232155), (183260, 231552), (185724, 228480), (187935, 225792), (188160, 225522), (188496, 225120), (188672, 224910), (190080, 223244), (191352, 221760), (192960, 219912), (194040, 218688), (195840, 216678), (196980, 215424), (197120, 215271), (198990, 213248), (199920, 212256), (200464, 211680), (201960, 210112), (202608, 209440), (205020, 206976), (205632, 206360)]