550365150720

素因数分解:

$2^9\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:208

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 38, 40, 42, 44, 48, 55, 56, 57, 60, 61, 64, 66, 70, 73, 76, 77, 80, 84, 88, 95, 96, 105, 110, 112, 114, 120, 121, 122, 128, 132, 133, 140, 146, 152, 154, 160, 165, 168, 176, 183, 190, 192, 209, 210, 219, 220, 224, 228, 231, 240, 242, 244, 256, 264, 266, 280, 285, 292, 304, 305, 308, 320, 330, 336, 352, 363, 365, 366, 380, 384, 385, 399, 418, 420, 427, 438, 440, 448, 456, 462, 480, 484, 488, 511, 512, 528, 532, 560, 570, 584, 605, 608, 610, 616, 627, 640, 660, 665, 671, 672, 704, 726, 730, 732, 760, 768, 770, 798, 803, 836, 840, 847, 854, 876, 880, 896, 912, 915, 924, 960, 968, 976, 1022, 1045, 1056, 1064, 1095, 1120, 1140, 1155, 1159, 1168, 1210, 1216, 1220, 1232, 1254, 1280, 1281, 1320, 1330, 1342, 1344, 1387, 1408, 1452, 1460, 1463, 1464, 1520, 1533, 1536, 1540, 1596, 1606, 1672, 1680, 1694, 1708, 1752, 1760, 1792, 1815, 1824, 1830, 1848, 1920, 1936, 1952, 1995, 2013, 2044, 2090, 2112, 2128, 2135, 2190, 2240, 2280, 2299, 2310, 2318, 2336, 2409, 2420, 2432, 2440, 2464, 2508, 2541, 2555, 2560, 2562, 2640, 2660, 2684, 2688, 2774, 2816, 2904, 2920, 2926, 2928, 3040, 3066, 3080, 3135, 3192, 3212, 3344, 3355, 3360, 3388, 3416, 3477, 3504, 3520, 3584, 3630, 3648, 3660, 3696, 3840, 3872, 3904, 3990, 4015, 4026, 4088, 4161, 4180, 4224, 4235, 4256, 4270, 4380, 4389, 4453, 4480, 4560, 4598, 4620, 4636, 4672, 4697, 4818, 4840, 4864, 4880, 4928, 5016, 5082, 5110, 5124, 5280, 5320, 5368, 5376, 5548, 5621, 5632, 5795, 5808, 5840, 5852, 5856, 6080, 6132, 6160, 6270, 6384, 6405, 6424, 6688, 6710, 6720, 6776, 6832, 6897, 6935, 6954, 7008, 7040, 7260, 7296, 7315, 7320, 7381, 7392, 7665, 7680, 7744, 7808, 7980, 8030, 8052, 8113, 8176, 8322, 8360, 8448, 8470, 8512, 8540, 8760, 8778, 8833, 8906, 8960, 9120, 9196, 9240, 9272, 9344, 9394, 9636, 9680, 9709, 9728, 9760, 9856, 10032, 10065, 10164, 10220, 10248, 10560, 10640, 10736, 10752, 11096, 11242, 11495, 11590, 11616, 11680, 11704, 11712, 12045, 12160, 12264, 12320, 12540, 12705, 12749, 12768, 12810, 12848, 13359, 13376, 13420, 13440, 13552, 13664, 13794, 13870, 13908, 14016, 14080, 14091, 14520, 14592, 14630, 14640, 14762, 14784, 15257, 15330, 15488, 15616, 15960, 16060, 16093, 16104, 16226, 16352, 16644, 16720, 16863, 16896, 16940, 17024, 17080, 17385, 17520, 17556, 17666, 17812, 17920, 18240, 18392, 18480, 18544, 18688, 18788, 19272, 19360, 19418, 19520, 19712, 20064, 20130, 20328, 20440, 20496, 20805, 21120, 21280, 21472, 21945, 22143, 22192, 22265, 22484, 22990, 23180, 23232, 23360, 23408, 23424, 23485, 24090, 24320, 24339, 24528, 24640, 25080, 25410, 25498, 25536, 25620, 25696, 26499, 26718, 26752, 26840, 26880, 27104, 27328, 27588, 27740, 27816, 28032, 28105, 28160, 28182, 29040, 29127, 29184, 29260, 29280, 29524, 29568, 30514, 30660, 30976, 31171, 31232, 31920, 32120, 32186, 32208, 32452, 32704, 33288, 33440, 33726, 33880, 34048, 34160, 34485, 34770, 35040, 35112, 35332, 35624, 36480, 36784, 36905, 36960, 37088, 37376, 37576, 38247, 38544, 38720, 38836, 39040, 39424, 40128, 40260, 40565, 40656, 40880, 40992, 41610, 42240, 42560, 42944, 43890, 44165, 44286, 44384, 44530, 44968, 45771, 45980, 46360, 46464, 46720, 46816, 46848, 46970, 48180, 48279, 48545, 48640, 48678, 48983, 49056, 49280, 50160, 50820, 50996, 51072, 51240, 51392, 51667, 52998, 53436, 53504, 53680, 53760, 54208, 54656, 55176, 55480, 55632, 56064, 56210, 56364, 58080, 58254, 58520, 58560, 59048, 59136, 61028, 61320, 61831, 61952, 62342, 63745, 63840, 64240, 64372, 64416, 64904, 65408, 66576, 66795, 66880, 67452, 67760, 68096, 68320, 68970, 69540, 70080, 70224, 70455, 70664, 71248, 72960, 73568, 73810, 73920, 74176, 75152, 76285, 76494, 77088, 77440, 77672, 78080, 80256, 80465, 80520, 81130, 81312, 81760, 81984, 83220, 84315, 84480, 84607, 85120, 85888, 87780, 88330, 88572, 88768, 89060, 89243, 89936, 91542, 91960, 92720, 92928, 93440, 93513, 93632, 93696, 93940, 96360, 96558, 97090, 97356, 97966, 98112, 98560, 100320, 101640, 101992, 102144, 102480, 102784, 103334, 105996, 106799, 106872, 107008, 107360, 108416, 109312, 110352, 110715, 110960, 111264, 112128, 112420, 112728, 116160, 116508, 117040, 117120, 118096, 118272, 121695, 122056, 122640, 123662, 124684, 127490, 127680, 128480, 128744, 128832, 129808, 130816, 132495, 133152, 133590, 133760, 134904, 135520, 136640, 137940, 139080, 140160, 140239, 140448, 140910, 141328, 142496, 145635, 145920, 146949, 147136, 147620, 147840, 148352, 150304, 152570, 152988, 154176, 154880, 155001, 155344, 155855, 156160, 160512, 160930, 161040, 162260, 162624, 163520, 163968, 166440, 167827, 168630, 169214, 170240, 171776, 175560, 176660, 177144, 177536, 178120, 178486, 179872, 183084, 183920, 185440, 185493, 185856, 186880, 187026, 187264, 187880, 191235, 192720, 193116, 194180, 194712, 195932, 196224, 197120, 200640, 203280, 203984, 204288, 204960, 205568, 206668, 211992, 213598, 213744, 214720, 216832, 218624, 220704, 221430, 221920, 222528, 224840, 225456, 228855, 232320, 233016, 234080, 234240, 236192, 241395, 243390, 244112, 244915, 245280, 247324, 249368, 253821, 254980, 255360, 256960, 257488, 257664, 258335, 259616, 261632, 264990, 266304, 267180, 267520, 267729, 269808, 271040, 273280, 275880, 278160, 280320, 280478, 280896, 281820, 282656, 284992, 291270, 293898, 294272, 295240, 295680, 296704, 300608, 305140, 305976, 308352, 309155, 309760, 310002, 310688, 311710, 320397, 321024, 321860, 322080, 324520, 325248, 327040, 327936, 332880, 335654, 337260, 338428, 340480, 342881, 343552, 351120, 353320, 354288, 355072, 356240, 356972, 359744, 366168, 367840, 370880, 370986, 374052, 374528, 375760, 382470, 385440, 386232, 388360, 389424, 391864, 392448, 401280, 406560, 407968, 409920, 411136, 413336, 420717, 423035, 423984, 427196, 427488, 429440, 433664, 441408, 442860, 443840, 445056, 446215, 449680, 450912, 457710, 464640, 466032, 467565, 468160, 468480, 472384, 482790, 486780, 488224, 489830, 490560, 494648, 498736, 503481, 507642, 509960, 510720, 513920, 514976, 515328, 516670, 519232, 529980, 532608, 533995, 534360, 535040, 535458, 538813, 539616, 542080, 546560, 551760, 556320, 560640, 560956, 561792, 563640, 565312, 569984, 582540, 587796, 588544, 590480, 591360, 592249, 593408, 601216, 610280, 611952, 616704, 618310, 620004, 621376, 623420, 640794, 643720, 644160, 649040, 650496, 654080, 655872, 665760, 671308, 674520, 676856, 685762, 701195, 702240, 706640, 708576, 710144, 712480, 713944, 719488, 732336, 734745, 735680, 741760, 741972, 748104, 749056, 751520, 764940, 770880, 772464, 775005, 776720, 778848, 783728, 784896, 802560, 813120, 815936, 819840, 826672, 839135, 841434, 846070, 847968, 854392, 854976, 858880, 882816, 885720, 887680, 890112, 892430, 899360, 901824, 915420, 927465, 929280, 930677, 932064, 935130, 936320, 944768, 965580, 973560, 976448, 979660, 981120, 981673, 989296, 997472, 1006962, 1015284, 1019920, 1021440, 1027840, 1028643, 1029952, 1030656, 1033340, 1038464, 1059960, 1065216, 1067990, 1068720, 1070916, 1077626, 1079232, 1084160, 1093120, 1103520, 1112640, 1121912, 1123584, 1127280, 1130624, 1139968, 1165080, 1174789, 1175592, 1177088, 1180960, 1184498, 1202432, 1220560, 1223904, 1233408, 1236620, 1240008, 1242752, 1246840, 1269105, 1281588, 1287440, 1288320, 1298080, 1300992, 1308160, 1331520, 1338645, 1342616, 1349040, 1353712, 1371524, 1402390, 1404480, 1413280, 1417152, 1424960, 1427888, 1438976, 1464672, 1469490, 1471360, 1483520, 1483944, 1496208, 1503040, 1529880, 1541760, 1544928, 1550010, 1553440, 1557696, 1567456, 1601985, 1605120, 1616439, 1626240, 1631872, 1639680, 1653344, 1678270, 1682868, 1692140, 1695936, 1708784, 1709952, 1714405, 1717760, 1765632, 1771440, 1775360, 1776747, 1780224, 1784860, 1798720, 1803648, 1830840, 1854930, 1861354, 1864128, 1870260, 1872640, 1889536, 1931160, 1947120, 1952896, 1959320, 1962240, 1963346, 1978592, 1994944, 2013924, 2030568, 2039840, 2055680, 2057286, 2059904, 2066680, 2076928, 2103585, 2119920, 2130432, 2135980, 2137440, 2141832, 2155252, 2158464, 2168320, 2207040, 2225280, 2243824, 2247168, 2254560, 2261248, 2279936, 2330160, 2349578, 2351184, 2361920, 2368996, 2404864, 2441120, 2447808, 2473240, 2480016, 2485504, 2493680, 2517405, 2538210, 2563176, 2574880, 2576640, 2596160, 2663040, 2677290, 2685232, 2694065, 2698080, 2707424, 2743048, 2792031, 2804780, 2808960, 2826560, 2834304, 2849920, 2855776, 2877952, 2929344, 2938980, 2942720, 2945019, 2961245, 2967040, 2967888, 2992416, 3006080, 3059760, 3083520, 3089856, 3100020, 3106880, 3115392, 3134912, 3203970, 3232878, 3252480, 3263744, 3279360, 3306688, 3356540, 3365736, 3384280, 3391872, 3417568, 3419904, 3428810, 3524367, 3531264, 3542880, 3550720, 3553494, 3569720, 3597440, 3607296, 3661680, 3709860, 3722708, 3728256, 3740520, 3745280, 3771691, 3779072, 3862320, 3894240, 3905792, 3918640, 3924480, 3926692, 3957184, 3989888, 4027848, 4061136, 4079680, 4114572, 4119808, 4133360, 4153856, 4207170, 4239840, 4271960, 4274880, 4283664, 4310504, 4316928, 4414080, 4450560, 4487648, 4509120, 4522496, 4653385, 4660320, 4699156, 4702368, 4723840, 4737992, 4882240, 4895616, 4908365, 4946480, 4960032, 4971008, 4987360, 5034810, 5076420, 5126352, 5143215, 5149760, 5153280, 5192320, 5326080, 5354580, 5370464, 5388130, 5396160, 5414848, 5486096, 5584062, 5609560, 5617920, 5653120, 5668608, 5699840, 5711552, 5858688, 5873945, 5877960, 5885440, 5890038, 5922490, 5935776, 5984832, 6012160, 6119520, 6167040, 6179712, 6200040, 6213760, 6230784, 6269824, 6407940, 6465756, 6504960, 6514739, 6527488, 6613376, 6713080, 6731472, 6768560, 6783744, 6835136, 6839808, 6857620, 7048734, 7085760, 7106988, 7139440, 7194880, 7214592, 7323360, 7419720, 7445416, 7456512, 7481040, 7543382, 7724640, 7788480, 7811584, 7837280, 7853384, 7914368, 7979776, 8055696, 8082195, 8122272, 8159360, 8229144, 8239616, 8266720, 8414340, 8479680, 8543920, 8549760, 8567328, 8621008, 8633856, 8828160, 8883735, 8901120, 8975296, 9018240, 9306770, 9320640, 9398312, 9404736, 9447680, 9475984, 9764480, 9791232, 9816730, 9892960, 9920064, 9974720, 10069620, 10152840, 10237447, 10252704, 10286430, 10299520, 10384640, 10652160, 10709160, 10740928, 10776260, 10792320, 10829696, 10972192, 11168124, 11219120, 11235840, 11306240, 11315073, 11337216, 11399680, 11423104, 11717376, 11747890, 11755920, 11780076, 11844980, 11871552, 11969664, 12024320, 12239040, 12359424, 12400080, 12427520, 12461568, 12539648, 12815880, 12931512, 13029478, 13226752, 13426160, 13462944, 13537120, 13567488, 13670272, 13715240, 13960155, 14097468, 14171520, 14213976, 14278880, 14389760, 14646720, 14725095, 14839440, 14890832, 14913024, 14962080, 15086764, 15449280, 15576960, 15674560, 15706768, 15828736, 15959552, 16111392, 16164390, 16244544, 16318720, 16458288, 16533440, 16828680, 16959360, 17087840, 17099520, 17134656, 17242016, 17621835, 17656320, 17767470, 17950592, 18036480, 18613540, 18641280, 18796624, 18809472, 18858455, 18895360, 18951968, 19528960, 19544217, 19582464, 19633460, 19785920, 19840128, 19949440, 20139240, 20305680, 20474894, 20505408, 20572860, 20599040, 20769280, 21418320, 21481856, 21552520, 21584640, 21659392, 21944384, 22336248, 22438240, 22612480, 22630146, 22846208, 23434752, 23495780, 23511840, 23560152, 23689960, 23743104, 23939328, 24478080, 24718848, 24800160, 24855040, 25079296, 25631760, 25863024, 26058956, 26453504, 26852320, 26925888, 27074240, 27340544, 27430480, 27920310, 28194936, 28343040, 28427952, 28557760, 29293440, 29450190, 29678880, 29781664, 29924160, 30173528, 30712341, 30898560, 31153920, 31349120, 31413536, 31657472, 32222784, 32328780, 32489088, 32573695, 32637440, 32916576, 33066880, 33657360, 33918720, 34175680, 34199040, 34269312, 34484032, 35243670, 35534940, 35901184, 36072960, 37227080, 37282560, 37593248, 37618944, 37716910, 37903936, 39057920, 39088434, 39266920, 39571840, 39680256, 39898880, 40278480, 40611360, 40949788, 41010816, 41145720, 41198080, 42836640, 42963712, 43105040, 43169280, 43318784, 43888768, 44672496, 44876480, 45260292, 45692416, 46991560, 47023680, 47120304, 47379920, 47486208, 47878656, 48956160, 49600320, 51187235, 51263520, 51726048, 52117912, 53704640, 53851776, 54148480, 54681088, 54860960, 55840620, 56389872, 56575365, 56686080, 56855904, 57115520, 58586880, 58900380, 59357760, 59563328, 59848320, 60347056, 61424682, 61797120, 62307840, 62698240, 62827072, 64445568, 64657560, 64978176, 65147390, 65833152, 66133760, 67314720, 67837440, 68351360, 68538624, 68968064, 70487340, 71069880, 71662129, 71802368, 74454160, 74565120, 75186496, 75237888, 75433820, 75807872, 78176868, 78533840, 79143680, 79360512, 79797760, 80556960, 81222720, 81899576, 82021632, 82291440, 85673280, 85927424, 86210080, 87777536, 89344992, 89752960, 90520584, 93983120, 94047360, 94240608, 94759840, 94972416, 97721085, 97912320, 99200640, 102374470, 102527040, 103452096, 104235824, 107409280, 107703552, 108296960, 109721920, 111681240, 112779744, 113150730, 113711808, 114231040, 117173760, 117800760, 118715520, 119126656, 119696640, 120694112, 122849364, 123594240, 125396480, 125654144, 128891136, 129315120, 129956352, 130294780, 131666304, 132267520, 134629440, 136702720, 137077248, 137936128, 140974680, 142139760, 143324258, 148908320, 150372992, 150867640, 151615744, 153561705, 156353736, 157067680, 158287360, 161113920, 162445440, 163799152, 164043264, 164582880, 171346560, 172420160, 175555072, 178689984, 179505920, 181041168, 187966240, 188094720, 188481216, 189519680, 195442170, 198401280, 204748940, 205054080, 206904192, 208471648, 214818560, 214986387, 215407104, 216593920, 219443840, 223362480, 225559488, 226301460, 227423616, 228462080, 235601520, 237431040, 238253312, 239393280, 241388224, 245698728, 251308288, 257782272, 258630240, 260589560, 263332608, 269258880, 273405440, 275872256, 281949360, 284279520, 286648516, 297816640, 300745984, 301735280, 303231488, 307123410, 312707472, 314135360, 322227840, 324890880, 327598304, 329165760, 342693120, 344840320, 357379968, 358310645, 359011840, 362082336, 375932480, 376189440, 376962432, 379039360, 390884340, 396802560, 409497880, 410108160, 413808384, 416943296, 429637120, 429972774, 438887680, 446724960, 451118976, 452602920, 454847232, 471203040, 474862080, 476506624, 482776448, 491397456, 502616576, 517260480, 521179120, 526665216, 538517760, 563898720, 568559040, 573297032, 595633280, 601491968, 603470560, 614246820, 625414944, 628270720, 644455680, 649781760, 655196608, 658331520, 685386240, 689680640, 714759936, 716621290, 724164672, 751864960, 753924864, 758078720, 781768680, 818995760, 820216320, 827616768, 833886592, 859945548, 877775360, 893449920, 902237952, 905205840, 909694464, 942406080, 965552896, 982794912, 1034520960, 1042358240, 1074931935, 1077035520, 1127797440, 1137118080, 1146594064, 1191266560, 1206941120, 1228493640, 1250829888, 1256541440, 1288911360, 1310393216, 1316663040, 1379361280, 1429519872, 1433242580, 1448329344, 1503729920, 1507849728, 1516157440, 1563537360, 1637991520, 1667773184, 1719891096, 1786899840, 1804475904, 1810411680, 1884812160, 1931105792, 1965589824, 2069041920, 2084716480, 2149863870, 2255594880, 2274236160, 2293188128, 2382533120, 2413882240, 2456987280, 2501659776, 2513082880, 2620786432, 2633326080, 2866485160, 2896658688, 3007459840, 3127074720, 3275983040, 3335546368, 3439782192, 3573799680, 3620823360, 3769624320, 3931179648, 4138083840, 4169432960, 4299727740, 4511189760, 4548472320, 4586376256, 4827764480, 4913974560, 5003319552, 5241572864, 5732970320, 5793317376, 6254149440, 6551966080, 6879564384, 7147599360, 7241646720, 7539248640, 7862359296, 8338865920, 8599455480, 9022379520, 9172752512, 9655528960, 9827949120, 10006639104, 11465940640, 12508298880, 13103932160, 13759128768, 14483293440, 15724718592, 16677731840, 17198910960, 18345505024, 19655898240, 22931881280, 25016597760, 26207864320, 27518257536, 28966586880, 34397821920, 36691010048, 39311796480, 45863762560, 50033195520, 55036515072, 68795643840, 78623592960, 91727525120, 110073030144, 137591287680, 183455050240, 275182575360, 550365150720]

約数ペア:

[(1, 550365150720), (2, 275182575360), (3, 183455050240), (4, 137591287680), (5, 110073030144), (6, 91727525120), (7, 78623592960), (8, 68795643840), (10, 55036515072), (11, 50033195520), (12, 45863762560), (14, 39311796480), (15, 36691010048), (16, 34397821920), (19, 28966586880), (20, 27518257536), (21, 26207864320), (22, 25016597760), (24, 22931881280), (28, 19655898240), (30, 18345505024), (32, 17198910960), (33, 16677731840), (35, 15724718592), (38, 14483293440), (40, 13759128768), (42, 13103932160), (44, 12508298880), (48, 11465940640), (55, 10006639104), (56, 9827949120), (57, 9655528960), (60, 9172752512), (61, 9022379520), (64, 8599455480), (66, 8338865920), (70, 7862359296), (73, 7539248640), (76, 7241646720), (77, 7147599360), (80, 6879564384), (84, 6551966080), (88, 6254149440), (95, 5793317376), (96, 5732970320), (105, 5241572864), (110, 5003319552), (112, 4913974560), (114, 4827764480), (120, 4586376256), (121, 4548472320), (122, 4511189760), (128, 4299727740), (132, 4169432960), (133, 4138083840), (140, 3931179648), (146, 3769624320), (152, 3620823360), (154, 3573799680), (160, 3439782192), (165, 3335546368), (168, 3275983040), (176, 3127074720), (183, 3007459840), (190, 2896658688), (192, 2866485160), (209, 2633326080), (210, 2620786432), (219, 2513082880), (220, 2501659776), (224, 2456987280), (228, 2413882240), (231, 2382533120), (240, 2293188128), (242, 2274236160), (244, 2255594880), (256, 2149863870), (264, 2084716480), (266, 2069041920), (280, 1965589824), (285, 1931105792), (292, 1884812160), (304, 1810411680), (305, 1804475904), (308, 1786899840), (320, 1719891096), (330, 1667773184), (336, 1637991520), (352, 1563537360), (363, 1516157440), (365, 1507849728), (366, 1503729920), (380, 1448329344), (384, 1433242580), (385, 1429519872), (399, 1379361280), (418, 1316663040), (420, 1310393216), (427, 1288911360), (438, 1256541440), (440, 1250829888), (448, 1228493640), (456, 1206941120), (462, 1191266560), (480, 1146594064), (484, 1137118080), (488, 1127797440), (511, 1077035520), (512, 1074931935), (528, 1042358240), (532, 1034520960), (560, 982794912), (570, 965552896), (584, 942406080), (605, 909694464), (608, 905205840), (610, 902237952), (616, 893449920), (627, 877775360), (640, 859945548), (660, 833886592), (665, 827616768), (671, 820216320), (672, 818995760), (704, 781768680), (726, 758078720), (730, 753924864), (732, 751864960), (760, 724164672), (768, 716621290), (770, 714759936), (798, 689680640), (803, 685386240), (836, 658331520), (840, 655196608), (847, 649781760), (854, 644455680), (876, 628270720), (880, 625414944), (896, 614246820), (912, 603470560), (915, 601491968), (924, 595633280), (960, 573297032), (968, 568559040), (976, 563898720), (1022, 538517760), (1045, 526665216), (1056, 521179120), (1064, 517260480), (1095, 502616576), (1120, 491397456), (1140, 482776448), (1155, 476506624), (1159, 474862080), (1168, 471203040), (1210, 454847232), (1216, 452602920), (1220, 451118976), (1232, 446724960), (1254, 438887680), (1280, 429972774), (1281, 429637120), (1320, 416943296), (1330, 413808384), (1342, 410108160), (1344, 409497880), (1387, 396802560), (1408, 390884340), (1452, 379039360), (1460, 376962432), (1463, 376189440), (1464, 375932480), (1520, 362082336), (1533, 359011840), (1536, 358310645), (1540, 357379968), (1596, 344840320), (1606, 342693120), (1672, 329165760), (1680, 327598304), (1694, 324890880), (1708, 322227840), (1752, 314135360), (1760, 312707472), (1792, 307123410), (1815, 303231488), (1824, 301735280), (1830, 300745984), (1848, 297816640), (1920, 286648516), (1936, 284279520), (1952, 281949360), (1995, 275872256), (2013, 273405440), (2044, 269258880), (2090, 263332608), (2112, 260589560), (2128, 258630240), (2135, 257782272), (2190, 251308288), (2240, 245698728), (2280, 241388224), (2299, 239393280), (2310, 238253312), (2318, 237431040), (2336, 235601520), (2409, 228462080), (2420, 227423616), (2432, 226301460), (2440, 225559488), (2464, 223362480), (2508, 219443840), (2541, 216593920), (2555, 215407104), (2560, 214986387), (2562, 214818560), (2640, 208471648), (2660, 206904192), (2684, 205054080), (2688, 204748940), (2774, 198401280), (2816, 195442170), (2904, 189519680), (2920, 188481216), (2926, 188094720), (2928, 187966240), (3040, 181041168), (3066, 179505920), (3080, 178689984), (3135, 175555072), (3192, 172420160), (3212, 171346560), (3344, 164582880), (3355, 164043264), (3360, 163799152), (3388, 162445440), (3416, 161113920), (3477, 158287360), (3504, 157067680), (3520, 156353736), (3584, 153561705), (3630, 151615744), (3648, 150867640), (3660, 150372992), (3696, 148908320), (3840, 143324258), (3872, 142139760), (3904, 140974680), (3990, 137936128), (4015, 137077248), (4026, 136702720), (4088, 134629440), (4161, 132267520), (4180, 131666304), (4224, 130294780), (4235, 129956352), (4256, 129315120), (4270, 128891136), (4380, 125654144), (4389, 125396480), (4453, 123594240), (4480, 122849364), (4560, 120694112), (4598, 119696640), (4620, 119126656), (4636, 118715520), (4672, 117800760), (4697, 117173760), (4818, 114231040), (4840, 113711808), (4864, 113150730), (4880, 112779744), (4928, 111681240), (5016, 109721920), (5082, 108296960), (5110, 107703552), (5124, 107409280), (5280, 104235824), (5320, 103452096), (5368, 102527040), (5376, 102374470), (5548, 99200640), (5621, 97912320), (5632, 97721085), (5795, 94972416), (5808, 94759840), (5840, 94240608), (5852, 94047360), (5856, 93983120), (6080, 90520584), (6132, 89752960), (6160, 89344992), (6270, 87777536), (6384, 86210080), (6405, 85927424), (6424, 85673280), (6688, 82291440), (6710, 82021632), (6720, 81899576), (6776, 81222720), (6832, 80556960), (6897, 79797760), (6935, 79360512), (6954, 79143680), (7008, 78533840), (7040, 78176868), (7260, 75807872), (7296, 75433820), (7315, 75237888), (7320, 75186496), (7381, 74565120), (7392, 74454160), (7665, 71802368), (7680, 71662129), (7744, 71069880), (7808, 70487340), (7980, 68968064), (8030, 68538624), (8052, 68351360), (8113, 67837440), (8176, 67314720), (8322, 66133760), (8360, 65833152), (8448, 65147390), (8470, 64978176), (8512, 64657560), (8540, 64445568), (8760, 62827072), (8778, 62698240), (8833, 62307840), (8906, 61797120), (8960, 61424682), (9120, 60347056), (9196, 59848320), (9240, 59563328), (9272, 59357760), (9344, 58900380), (9394, 58586880), (9636, 57115520), (9680, 56855904), (9709, 56686080), (9728, 56575365), (9760, 56389872), (9856, 55840620), (10032, 54860960), (10065, 54681088), (10164, 54148480), (10220, 53851776), (10248, 53704640), (10560, 52117912), (10640, 51726048), (10736, 51263520), (10752, 51187235), (11096, 49600320), (11242, 48956160), (11495, 47878656), (11590, 47486208), (11616, 47379920), (11680, 47120304), (11704, 47023680), (11712, 46991560), (12045, 45692416), (12160, 45260292), (12264, 44876480), (12320, 44672496), (12540, 43888768), (12705, 43318784), (12749, 43169280), (12768, 43105040), (12810, 42963712), (12848, 42836640), (13359, 41198080), (13376, 41145720), (13420, 41010816), (13440, 40949788), (13552, 40611360), (13664, 40278480), (13794, 39898880), (13870, 39680256), (13908, 39571840), (14016, 39266920), (14080, 39088434), (14091, 39057920), (14520, 37903936), (14592, 37716910), (14630, 37618944), (14640, 37593248), (14762, 37282560), (14784, 37227080), (15257, 36072960), (15330, 35901184), (15488, 35534940), (15616, 35243670), (15960, 34484032), (16060, 34269312), (16093, 34199040), (16104, 34175680), (16226, 33918720), (16352, 33657360), (16644, 33066880), (16720, 32916576), (16863, 32637440), (16896, 32573695), (16940, 32489088), (17024, 32328780), (17080, 32222784), (17385, 31657472), (17520, 31413536), (17556, 31349120), (17666, 31153920), (17812, 30898560), (17920, 30712341), (18240, 30173528), (18392, 29924160), (18480, 29781664), (18544, 29678880), (18688, 29450190), (18788, 29293440), (19272, 28557760), (19360, 28427952), (19418, 28343040), (19520, 28194936), (19712, 27920310), (20064, 27430480), (20130, 27340544), (20328, 27074240), (20440, 26925888), (20496, 26852320), (20805, 26453504), (21120, 26058956), (21280, 25863024), (21472, 25631760), (21945, 25079296), (22143, 24855040), (22192, 24800160), (22265, 24718848), (22484, 24478080), (22990, 23939328), (23180, 23743104), (23232, 23689960), (23360, 23560152), (23408, 23511840), (23424, 23495780), (23485, 23434752), (24090, 22846208), (24320, 22630146), (24339, 22612480), (24528, 22438240), (24640, 22336248), (25080, 21944384), (25410, 21659392), (25498, 21584640), (25536, 21552520), (25620, 21481856), (25696, 21418320), (26499, 20769280), (26718, 20599040), (26752, 20572860), (26840, 20505408), (26880, 20474894), (27104, 20305680), (27328, 20139240), (27588, 19949440), (27740, 19840128), (27816, 19785920), (28032, 19633460), (28105, 19582464), (28160, 19544217), (28182, 19528960), (29040, 18951968), (29127, 18895360), (29184, 18858455), (29260, 18809472), (29280, 18796624), (29524, 18641280), (29568, 18613540), (30514, 18036480), (30660, 17950592), (30976, 17767470), (31171, 17656320), (31232, 17621835), (31920, 17242016), (32120, 17134656), (32186, 17099520), (32208, 17087840), (32452, 16959360), (32704, 16828680), (33288, 16533440), (33440, 16458288), (33726, 16318720), (33880, 16244544), (34048, 16164390), (34160, 16111392), (34485, 15959552), (34770, 15828736), (35040, 15706768), (35112, 15674560), (35332, 15576960), (35624, 15449280), (36480, 15086764), (36784, 14962080), (36905, 14913024), (36960, 14890832), (37088, 14839440), (37376, 14725095), (37576, 14646720), (38247, 14389760), (38544, 14278880), (38720, 14213976), (38836, 14171520), (39040, 14097468), (39424, 13960155), (40128, 13715240), (40260, 13670272), (40565, 13567488), (40656, 13537120), (40880, 13462944), (40992, 13426160), (41610, 13226752), (42240, 13029478), (42560, 12931512), (42944, 12815880), (43890, 12539648), (44165, 12461568), (44286, 12427520), (44384, 12400080), (44530, 12359424), (44968, 12239040), (45771, 12024320), (45980, 11969664), (46360, 11871552), (46464, 11844980), (46720, 11780076), (46816, 11755920), (46848, 11747890), (46970, 11717376), (48180, 11423104), (48279, 11399680), (48545, 11337216), (48640, 11315073), (48678, 11306240), (48983, 11235840), (49056, 11219120), (49280, 11168124), (50160, 10972192), (50820, 10829696), (50996, 10792320), (51072, 10776260), (51240, 10740928), (51392, 10709160), (51667, 10652160), (52998, 10384640), (53436, 10299520), (53504, 10286430), (53680, 10252704), (53760, 10237447), (54208, 10152840), (54656, 10069620), (55176, 9974720), (55480, 9920064), (55632, 9892960), (56064, 9816730), (56210, 9791232), (56364, 9764480), (58080, 9475984), (58254, 9447680), (58520, 9404736), (58560, 9398312), (59048, 9320640), (59136, 9306770), (61028, 9018240), (61320, 8975296), (61831, 8901120), (61952, 8883735), (62342, 8828160), (63745, 8633856), (63840, 8621008), (64240, 8567328), (64372, 8549760), (64416, 8543920), (64904, 8479680), (65408, 8414340), (66576, 8266720), (66795, 8239616), (66880, 8229144), (67452, 8159360), (67760, 8122272), (68096, 8082195), (68320, 8055696), (68970, 7979776), (69540, 7914368), (70080, 7853384), (70224, 7837280), (70455, 7811584), (70664, 7788480), (71248, 7724640), (72960, 7543382), (73568, 7481040), (73810, 7456512), (73920, 7445416), (74176, 7419720), (75152, 7323360), (76285, 7214592), (76494, 7194880), (77088, 7139440), (77440, 7106988), (77672, 7085760), (78080, 7048734), (80256, 6857620), (80465, 6839808), (80520, 6835136), (81130, 6783744), (81312, 6768560), (81760, 6731472), (81984, 6713080), (83220, 6613376), (84315, 6527488), (84480, 6514739), (84607, 6504960), (85120, 6465756), (85888, 6407940), (87780, 6269824), (88330, 6230784), (88572, 6213760), (88768, 6200040), (89060, 6179712), (89243, 6167040), (89936, 6119520), (91542, 6012160), (91960, 5984832), (92720, 5935776), (92928, 5922490), (93440, 5890038), (93513, 5885440), (93632, 5877960), (93696, 5873945), (93940, 5858688), (96360, 5711552), (96558, 5699840), (97090, 5668608), (97356, 5653120), (97966, 5617920), (98112, 5609560), (98560, 5584062), (100320, 5486096), (101640, 5414848), (101992, 5396160), (102144, 5388130), (102480, 5370464), (102784, 5354580), (103334, 5326080), (105996, 5192320), (106799, 5153280), (106872, 5149760), (107008, 5143215), (107360, 5126352), (108416, 5076420), (109312, 5034810), (110352, 4987360), (110715, 4971008), (110960, 4960032), (111264, 4946480), (112128, 4908365), (112420, 4895616), (112728, 4882240), (116160, 4737992), (116508, 4723840), (117040, 4702368), (117120, 4699156), (118096, 4660320), (118272, 4653385), (121695, 4522496), (122056, 4509120), (122640, 4487648), (123662, 4450560), (124684, 4414080), (127490, 4316928), (127680, 4310504), (128480, 4283664), (128744, 4274880), (128832, 4271960), (129808, 4239840), (130816, 4207170), (132495, 4153856), (133152, 4133360), (133590, 4119808), (133760, 4114572), (134904, 4079680), (135520, 4061136), (136640, 4027848), (137940, 3989888), (139080, 3957184), (140160, 3926692), (140239, 3924480), (140448, 3918640), (140910, 3905792), (141328, 3894240), (142496, 3862320), (145635, 3779072), (145920, 3771691), (146949, 3745280), (147136, 3740520), (147620, 3728256), (147840, 3722708), (148352, 3709860), (150304, 3661680), (152570, 3607296), (152988, 3597440), (154176, 3569720), (154880, 3553494), (155001, 3550720), (155344, 3542880), (155855, 3531264), (156160, 3524367), (160512, 3428810), (160930, 3419904), (161040, 3417568), (162260, 3391872), (162624, 3384280), (163520, 3365736), (163968, 3356540), (166440, 3306688), (167827, 3279360), (168630, 3263744), (169214, 3252480), (170240, 3232878), (171776, 3203970), (175560, 3134912), (176660, 3115392), (177144, 3106880), (177536, 3100020), (178120, 3089856), (178486, 3083520), (179872, 3059760), (183084, 3006080), (183920, 2992416), (185440, 2967888), (185493, 2967040), (185856, 2961245), (186880, 2945019), (187026, 2942720), (187264, 2938980), (187880, 2929344), (191235, 2877952), (192720, 2855776), (193116, 2849920), (194180, 2834304), (194712, 2826560), (195932, 2808960), (196224, 2804780), (197120, 2792031), (200640, 2743048), (203280, 2707424), (203984, 2698080), (204288, 2694065), (204960, 2685232), (205568, 2677290), (206668, 2663040), (211992, 2596160), (213598, 2576640), (213744, 2574880), (214720, 2563176), (216832, 2538210), (218624, 2517405), (220704, 2493680), (221430, 2485504), (221920, 2480016), (222528, 2473240), (224840, 2447808), (225456, 2441120), (228855, 2404864), (232320, 2368996), (233016, 2361920), (234080, 2351184), (234240, 2349578), (236192, 2330160), (241395, 2279936), (243390, 2261248), (244112, 2254560), (244915, 2247168), (245280, 2243824), (247324, 2225280), (249368, 2207040), (253821, 2168320), (254980, 2158464), (255360, 2155252), (256960, 2141832), (257488, 2137440), (257664, 2135980), (258335, 2130432), (259616, 2119920), (261632, 2103585), (264990, 2076928), (266304, 2066680), (267180, 2059904), (267520, 2057286), (267729, 2055680), (269808, 2039840), (271040, 2030568), (273280, 2013924), (275880, 1994944), (278160, 1978592), (280320, 1963346), (280478, 1962240), (280896, 1959320), (281820, 1952896), (282656, 1947120), (284992, 1931160), (291270, 1889536), (293898, 1872640), (294272, 1870260), (295240, 1864128), (295680, 1861354), (296704, 1854930), (300608, 1830840), (305140, 1803648), (305976, 1798720), (308352, 1784860), (309155, 1780224), (309760, 1776747), (310002, 1775360), (310688, 1771440), (311710, 1765632), (320397, 1717760), (321024, 1714405), (321860, 1709952), (322080, 1708784), (324520, 1695936), (325248, 1692140), (327040, 1682868), (327936, 1678270), (332880, 1653344), (335654, 1639680), (337260, 1631872), (338428, 1626240), (340480, 1616439), (342881, 1605120), (343552, 1601985), (351120, 1567456), (353320, 1557696), (354288, 1553440), (355072, 1550010), (356240, 1544928), (356972, 1541760), (359744, 1529880), (366168, 1503040), (367840, 1496208), (370880, 1483944), (370986, 1483520), (374052, 1471360), (374528, 1469490), (375760, 1464672), (382470, 1438976), (385440, 1427888), (386232, 1424960), (388360, 1417152), (389424, 1413280), (391864, 1404480), (392448, 1402390), (401280, 1371524), (406560, 1353712), (407968, 1349040), (409920, 1342616), (411136, 1338645), (413336, 1331520), (420717, 1308160), (423035, 1300992), (423984, 1298080), (427196, 1288320), (427488, 1287440), (429440, 1281588), (433664, 1269105), (441408, 1246840), (442860, 1242752), (443840, 1240008), (445056, 1236620), (446215, 1233408), (449680, 1223904), (450912, 1220560), (457710, 1202432), (464640, 1184498), (466032, 1180960), (467565, 1177088), (468160, 1175592), (468480, 1174789), (472384, 1165080), (482790, 1139968), (486780, 1130624), (488224, 1127280), (489830, 1123584), (490560, 1121912), (494648, 1112640), (498736, 1103520), (503481, 1093120), (507642, 1084160), (509960, 1079232), (510720, 1077626), (513920, 1070916), (514976, 1068720), (515328, 1067990), (516670, 1065216), (519232, 1059960), (529980, 1038464), (532608, 1033340), (533995, 1030656), (534360, 1029952), (535040, 1028643), (535458, 1027840), (538813, 1021440), (539616, 1019920), (542080, 1015284), (546560, 1006962), (551760, 997472), (556320, 989296), (560640, 981673), (560956, 981120), (561792, 979660), (563640, 976448), (565312, 973560), (569984, 965580), (582540, 944768), (587796, 936320), (588544, 935130), (590480, 932064), (591360, 930677), (592249, 929280), (593408, 927465), (601216, 915420), (610280, 901824), (611952, 899360), (616704, 892430), (618310, 890112), (620004, 887680), (621376, 885720), (623420, 882816), (640794, 858880), (643720, 854976), (644160, 854392), (649040, 847968), (650496, 846070), (654080, 841434), (655872, 839135), (665760, 826672), (671308, 819840), (674520, 815936), (676856, 813120), (685762, 802560), (701195, 784896), (702240, 783728), (706640, 778848), (708576, 776720), (710144, 775005), (712480, 772464), (713944, 770880), (719488, 764940), (732336, 751520), (734745, 749056), (735680, 748104), (741760, 741972)]