603344594160

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{1021}}^1$

素因数の和:1108

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 99, 102, 105, 108, 110, 112, 114, 119, 120, 121, 126, 132, 133, 135, 136, 140, 144, 152, 153, 154, 165, 168, 170, 171, 176, 180, 187, 189, 190, 198, 204, 209, 210, 216, 220, 228, 231, 238, 240, 242, 252, 255, 264, 266, 270, 272, 280, 285, 297, 304, 306, 308, 315, 323, 330, 336, 340, 342, 357, 360, 363, 374, 378, 380, 385, 396, 399, 408, 418, 420, 432, 440, 456, 459, 462, 476, 484, 495, 504, 510, 513, 528, 532, 540, 560, 561, 570, 594, 595, 605, 612, 616, 627, 630, 646, 660, 665, 680, 684, 693, 714, 720, 726, 748, 756, 760, 765, 770, 792, 798, 816, 836, 840, 847, 855, 880, 912, 918, 924, 935, 945, 952, 968, 969, 990, 1008, 1020, 1021, 1026, 1045, 1064, 1071, 1080, 1089, 1122, 1140, 1155, 1188, 1190, 1197, 1210, 1224, 1232, 1254, 1260, 1292, 1309, 1320, 1330, 1360, 1368, 1386, 1428, 1452, 1463, 1485, 1496, 1512, 1520, 1530, 1540, 1584, 1596, 1615, 1672, 1680, 1683, 1694, 1710, 1785, 1815, 1836, 1848, 1870, 1881, 1890, 1904, 1936, 1938, 1980, 1995, 2040, 2042, 2052, 2057, 2079, 2090, 2128, 2142, 2160, 2178, 2244, 2261, 2280, 2295, 2299, 2310, 2376, 2380, 2394, 2420, 2448, 2508, 2520, 2541, 2565, 2584, 2618, 2640, 2660, 2736, 2772, 2805, 2856, 2904, 2907, 2926, 2970, 2992, 3024, 3060, 3063, 3080, 3135, 3192, 3213, 3230, 3267, 3344, 3366, 3388, 3420, 3465, 3553, 3570, 3591, 3630, 3672, 3696, 3740, 3762, 3780, 3876, 3927, 3960, 3990, 4080, 4084, 4104, 4114, 4158, 4180, 4235, 4284, 4356, 4389, 4488, 4522, 4560, 4590, 4598, 4620, 4752, 4760, 4788, 4840, 4845, 5016, 5040, 5049, 5082, 5105, 5130, 5168, 5236, 5320, 5355, 5445, 5544, 5610, 5643, 5712, 5808, 5814, 5852, 5940, 5985, 6120, 6126, 6160, 6171, 6270, 6384, 6426, 6460, 6534, 6545, 6732, 6776, 6783, 6840, 6897, 6930, 7106, 7140, 7147, 7182, 7260, 7315, 7344, 7480, 7524, 7560, 7623, 7752, 7854, 7920, 7980, 8168, 8208, 8228, 8316, 8360, 8415, 8470, 8568, 8712, 8721, 8778, 8976, 9044, 9180, 9189, 9196, 9240, 9405, 9520, 9576, 9680, 9690, 10032, 10098, 10164, 10210, 10260, 10285, 10395, 10472, 10640, 10659, 10710, 10890, 11088, 11220, 11231, 11286, 11305, 11495, 11628, 11704, 11781, 11880, 11970, 12240, 12252, 12342, 12540, 12705, 12852, 12920, 13068, 13090, 13167, 13464, 13552, 13566, 13680, 13794, 13860, 14212, 14280, 14294, 14364, 14399, 14520, 14535, 14630, 14960, 15048, 15120, 15246, 15315, 15504, 15708, 15960, 16065, 16093, 16335, 16336, 16456, 16632, 16720, 16830, 16940, 17136, 17357, 17424, 17442, 17556, 17765, 17955, 18088, 18360, 18378, 18392, 18480, 18513, 18810, 19152, 19380, 19399, 19635, 20196, 20328, 20349, 20420, 20520, 20570, 20691, 20790, 20944, 21318, 21420, 21441, 21780, 21945, 22440, 22462, 22572, 22610, 22869, 22990, 23256, 23408, 23562, 23760, 23940, 24504, 24684, 24871, 25080, 25245, 25410, 25704, 25840, 26136, 26180, 26334, 26928, 27132, 27567, 27588, 27720, 28215, 28424, 28560, 28588, 28728, 28798, 29040, 29070, 29260, 30096, 30492, 30630, 30855, 31416, 31920, 31977, 32130, 32186, 32670, 32912, 33264, 33660, 33693, 33880, 33915, 34485, 34714, 34884, 35112, 35343, 35530, 35735, 35910, 36176, 36720, 36756, 36784, 37026, 37620, 38115, 38760, 38798, 39083, 39270, 39501, 40392, 40656, 40698, 40840, 41040, 41140, 41382, 41580, 42636, 42840, 42882, 43197, 43560, 43605, 43890, 44880, 44924, 45144, 45220, 45738, 45945, 45980, 46512, 47124, 47880, 48279, 49008, 49368, 49742, 50160, 50490, 50820, 51408, 52071, 52272, 52360, 52668, 53295, 54264, 55134, 55176, 55440, 55539, 56155, 56430, 56848, 57176, 57456, 57596, 58140, 58197, 58520, 58905, 60984, 61047, 61260, 61710, 62073, 62832, 63954, 64260, 64323, 64372, 65340, 65835, 67320, 67386, 67760, 67830, 68970, 69428, 69768, 70224, 70686, 71060, 71470, 71820, 71995, 73512, 74052, 74613, 75240, 76230, 77520, 77596, 78166, 78540, 78617, 79002, 80465, 80784, 81396, 81680, 82280, 82764, 83160, 85272, 85680, 85764, 86394, 86785, 87120, 87210, 87780, 89848, 90288, 90440, 91476, 91890, 91960, 92565, 94248, 95760, 95931, 96558, 96995, 98736, 99484, 100980, 101079, 101640, 101745, 103455, 104142, 104720, 105336, 106590, 107205, 108528, 110268, 110352, 111078, 112310, 112860, 114345, 114352, 115192, 116280, 116394, 117040, 117249, 117810, 121499, 121968, 122094, 122520, 123420, 123541, 124146, 124355, 127908, 128520, 128646, 128744, 129591, 130680, 131670, 134640, 134772, 135660, 135793, 137835, 137940, 138856, 139536, 141372, 142120, 142940, 143640, 143990, 144837, 147024, 148104, 149226, 150480, 152460, 155192, 156213, 156332, 157080, 157234, 158004, 159885, 160930, 162792, 164560, 165528, 166320, 168465, 170544, 171528, 172788, 173570, 174420, 174591, 175560, 176715, 179696, 180880, 182952, 183780, 183920, 185130, 188496, 190927, 191862, 192969, 193116, 193990, 195415, 197505, 198968, 201960, 202158, 203280, 203490, 206910, 208284, 210672, 213180, 213389, 214410, 215985, 220536, 222156, 223839, 224620, 225720, 228690, 230384, 232560, 232788, 234498, 235620, 235851, 241395, 242998, 244188, 245040, 246840, 247082, 248292, 248710, 255816, 257040, 257292, 257488, 259182, 260355, 261360, 263340, 269544, 271320, 271586, 273581, 275670, 275880, 277695, 277712, 282744, 284240, 285880, 287280, 287980, 289674, 290985, 296208, 298452, 303237, 304920, 305235, 310365, 310384, 312426, 312664, 314160, 314468, 316008, 319770, 321615, 321860, 325584, 329783, 331056, 336930, 343056, 345576, 347140, 348840, 349182, 351120, 351747, 353430, 364497, 365904, 367560, 370260, 370623, 373065, 381854, 383724, 385938, 386232, 387980, 388773, 390830, 393085, 395010, 397936, 403920, 404316, 406980, 407379, 413820, 416568, 426360, 426778, 428820, 431970, 434511, 441072, 444312, 447678, 449240, 451440, 457380, 465576, 468639, 468996, 471240, 471702, 479655, 482790, 485996, 488376, 493680, 494164, 496584, 497420, 505395, 511632, 514584, 518364, 520710, 523773, 526680, 539088, 542640, 543172, 547162, 551340, 551760, 555390, 565488, 571760, 572781, 575960, 579348, 581970, 586245, 596904, 606474, 607495, 609840, 610470, 617705, 620730, 624852, 625328, 628936, 632016, 639540, 640167, 643230, 643720, 647955, 659566, 671517, 673860, 678965, 691152, 694280, 697680, 698364, 703494, 706860, 707553, 724185, 728994, 735120, 740520, 741246, 746130, 763708, 767448, 771876, 772464, 775960, 777546, 781065, 781660, 786170, 790020, 808632, 813960, 814758, 820743, 827640, 833136, 852720, 853556, 857640, 863940, 864787, 869022, 872955, 888624, 895356, 898480, 914760, 931152, 937278, 937992, 942480, 943404, 954635, 959310, 964845, 965580, 971992, 976752, 988328, 989349, 993168, 994840, 1010790, 1029168, 1036728, 1041420, 1047546, 1053360, 1055241, 1066945, 1086344, 1093491, 1094324, 1102680, 1110780, 1111869, 1119195, 1145562, 1151920, 1158696, 1163940, 1172490, 1179255, 1193808, 1212948, 1214990, 1220940, 1222137, 1235410, 1241460, 1249704, 1257872, 1279080, 1280334, 1286460, 1287440, 1295910, 1319132, 1336489, 1343034, 1347720, 1357930, 1367905, 1388560, 1396728, 1406988, 1413720, 1415106, 1448370, 1457988, 1481040, 1482492, 1492260, 1493723, 1516185, 1527416, 1534896, 1543752, 1551920, 1555092, 1562130, 1563320, 1572340, 1580040, 1617264, 1627920, 1629516, 1641486, 1648915, 1655280, 1707112, 1715280, 1718343, 1727880, 1729574, 1738044, 1745910, 1758735, 1790712, 1822485, 1829520, 1853115, 1874556, 1875984, 1886808, 1909270, 1918620, 1920501, 1929690, 1931160, 1943865, 1943984, 1976656, 1978698, 1989680, 2021580, 2036895, 2073456, 2082840, 2095092, 2100197, 2110482, 2122659, 2133890, 2172555, 2172688, 2186982, 2188648, 2205360, 2221560, 2223738, 2238390, 2291124, 2308481, 2317392, 2327880, 2343195, 2344980, 2347279, 2358510, 2425896, 2429980, 2441880, 2444274, 2462229, 2470820, 2482920, 2499408, 2558160, 2560668, 2572920, 2591820, 2594361, 2618865, 2638264, 2672978, 2686068, 2695440, 2715860, 2735810, 2793456, 2813976, 2827440, 2830212, 2863905, 2896740, 2915976, 2964984, 2968047, 2984520, 2987446, 3032370, 3054832, 3087504, 3110184, 3124260, 3126640, 3144680, 3160080, 3200835, 3259032, 3280473, 3282972, 3297830, 3335607, 3357585, 3414224, 3436686, 3455760, 3459148, 3476088, 3491820, 3517470, 3537765, 3581424, 3627613, 3644970, 3666411, 3706230, 3749112, 3773616, 3818540, 3837240, 3841002, 3859380, 3862320, 3887730, 3957396, 4009467, 4043160, 4073790, 4103715, 4165680, 4190184, 4200394, 4220964, 4245318, 4267780, 4323935, 4345110, 4373964, 4377296, 4443120, 4447476, 4476780, 4481169, 4582248, 4616962, 4655760, 4686390, 4689960, 4694558, 4717020, 4851792, 4859960, 4883760, 4888548, 4924458, 4941640, 4946745, 4965840, 5121336, 5145840, 5155029, 5183640, 5188722, 5237730, 5276205, 5276528, 5345956, 5372136, 5431720, 5467455, 5471620, 5559345, 5627952, 5660424, 5727810, 5761503, 5793480, 5831952, 5929968, 5936094, 5969040, 5974892, 6064740, 6110685, 6220368, 6248520, 6289360, 6300591, 6401670, 6518064, 6560946, 6565944, 6595660, 6671214, 6682445, 6715170, 6873372, 6918296, 6925443, 6952176, 6983640, 7034940, 7041837, 7075530, 7255226, 7289940, 7332822, 7386687, 7412460, 7468615, 7498224, 7637080, 7674480, 7682004, 7718760, 7775460, 7783083, 7914792, 8018934, 8086320, 8147580, 8207430, 8380368, 8400788, 8441928, 8490636, 8535560, 8591715, 8647870, 8690220, 8747928, 8894952, 8904141, 8953560, 8962338, 9164496, 9233924, 9372780, 9379920, 9389116, 9434040, 9602505, 9719920, 9777096, 9848916, 9883280, 9893490, 10242672, 10310058, 10367280, 10377444, 10475460, 10500985, 10552410, 10613295, 10691912, 10744272, 10863440, 10882839, 10934910, 10943240, 11118690, 11320848, 11455620, 11523006, 11542405, 11586960, 11736395, 11872188, 11949784, 12028401, 12129480, 12221370, 12311145, 12497040, 12601182, 12803340, 12971805, 13121892, 13131888, 13191320, 13342428, 13364890, 13430340, 13443507, 13746744, 13836592, 13850886, 13967280, 14069880, 14083674, 14151060, 14510452, 14579880, 14665644, 14701379, 14773374, 14824920, 14840235, 14937230, 15274160, 15364008, 15437520, 15550920, 15566166, 15829584, 16037868, 16295160, 16402365, 16414860, 16430953, 16678035, 16801576, 16883856, 16981272, 17071120, 17183430, 17295740, 17380440, 17495856, 17789904, 17808282, 17907120, 17924676, 18138065, 18332055, 18467848, 18745560, 18778232, 18868080, 18901773, 19205010, 19554192, 19697832, 19786980, 20047335, 20620116, 20754888, 20776329, 20950920, 21001970, 21104820, 21125511, 21226590, 21383824, 21765678, 21869820, 21886480, 22237380, 22405845, 22911240, 23046012, 23084810, 23349249, 23472790, 23744376, 23899568, 24056802, 24258960, 24442740, 24622290, 25202364, 25393291, 25606680, 25775145, 25943610, 26243784, 26382640, 26684856, 26729780, 26860680, 26887014, 27493488, 27701772, 28139760, 28167348, 28302120, 28807515, 29020904, 29159760, 29331288, 29402758, 29546748, 29649840, 29680470, 29874460, 30728016, 31101840, 31132332, 31502955, 32075736, 32590320, 32648517, 32804730, 32829720, 32861906, 33356070, 33603152, 33962544, 34366860, 34591480, 34627215, 34760880, 35209185, 35616564, 35849352, 36085203, 36276130, 36664110, 36933435, 36935696, 37491120, 37556464, 37803546, 38410020, 38915415, 39395664, 39573960, 39903743, 40094670, 40330521, 41240232, 41509776, 41552658, 41901840, 42003940, 42209640, 42251022, 42453180, 43531356, 43739640, 44104137, 44474760, 44520705, 44811690, 45822480, 46092024, 46169620, 46698498, 46945580, 47488752, 48113604, 48885480, 49244580, 49292859, 50404728, 50786582, 51213360, 51550290, 51887220, 52487568, 53369712, 53459560, 53721360, 53774028, 54414195, 55403544, 56334696, 56604240, 56705319, 57615030, 58041808, 58662576, 58805516, 59093496, 59360940, 59748920, 60142005, 62264664, 62328987, 63005910, 63376533, 64151472, 65297034, 65609460, 65659440, 65723812, 66712140, 67217535, 68733720, 69182960, 69254430, 70418370, 71233128, 71698704, 72170406, 72552260, 73328220, 73506895, 73866870, 75607092, 76179873, 76820040, 77830830, 79147920, 79807486, 80189340, 80661042, 82154765, 82480464, 83105316, 84007880, 84419280, 84502044, 84906360, 87062712, 87479280, 88208274, 88949520, 89041410, 89623380, 92184048, 92339240, 93396996, 93891160, 94508865, 96227208, 97770960, 97945551, 98489160, 98585718, 100809456, 101573164, 103100580, 103774440, 103881645, 105627555, 106919120, 107548056, 108828390, 110807088, 112669392, 113410638, 115230060, 116746245, 117611032, 118186992, 118721880, 119497840, 119711229, 120284010, 124529328, 124657974, 126011820, 126753066, 126966455, 130594068, 131218920, 131447624, 132312411, 133424280, 134435070, 137467440, 138508860, 140836740, 142466256, 144340812, 145104520, 146656440, 147013790, 147733740, 147878577, 151214184, 152359746, 153640080, 155661660, 159614972, 160378680, 161322084, 163242585, 164309530, 166210632, 168015760, 169004088, 169812720, 174125424, 176416548, 178082820, 179246760, 180426015, 184678480, 186793992, 187782320, 189017730, 192454416, 195891102, 196978320, 197171436, 199518715, 201652605, 203146328, 206201160, 207548880, 207763290, 211255110, 215096112, 217656780, 220520685, 226821276, 228539619, 230460120, 233492490, 235222064, 237443760, 239422458, 240568020, 246464295, 249315948, 252023640, 253506132, 253932910, 261188136, 262437840, 262895248, 264624822, 266848560, 268870140, 277017720, 279326201, 281673480, 283526595, 288681624, 290209040, 293312880, 294027580, 295467480, 295757154, 302428368, 304719492, 311323320, 311644935, 316882665, 319229944, 320757360, 322644168, 326485170, 328619060, 332421264, 338008176, 352833096, 356165640, 358493520, 359133687, 360852030, 373587984, 378035460, 380899365, 391782204, 394342872, 396937233, 399037430, 403305210, 406292656, 412402320, 415526580, 422510220, 435313560, 441041370, 443635731, 453642552, 457079238, 460920240, 466984980, 478844916, 481136040, 489727755, 492928590, 498631896, 504047280, 507012264, 507865820, 522376272, 529249644, 537740280, 554035440, 558652402, 563346960, 567053190, 577363248, 588055160, 590934960, 591514308, 598556145, 609438984, 622646640, 623289870, 633765330, 638459888, 645288336, 652970340, 657238120, 661562055, 685618857, 705666192, 712331280, 718267374, 721704060, 739392885, 756070920, 761798730, 783564408, 788685744, 793874466, 798074860, 806610420, 831053160, 837978603, 845020440, 870627120, 882082740, 887271462, 907285104, 914158476, 933969960, 957689832, 962272080, 979455510, 985857180, 997263792, 1014024528, 1015731640, 1058499288, 1075480560, 1077401061, 1117304804, 1134106380, 1142698095, 1176110320, 1183028616, 1197112290, 1218877968, 1246579740, 1267530660, 1305940680, 1314476240, 1323124110, 1371237714, 1396631005, 1436534748, 1443408120, 1478785770, 1512141840, 1523597460, 1567128816, 1587748932, 1596149720, 1613220840, 1662106320, 1675957206, 1690040880, 1764165480, 1774542924, 1795668435, 1828316952, 1867939920, 1915379664, 1958911020, 1971714360, 1984686165, 2031463280, 2116998576, 2154802122, 2218178655, 2234609608, 2268212760, 2285396190, 2366057232, 2394224580, 2493159480, 2513935809, 2535061320, 2611881360, 2646248220, 2742475428, 2793262010, 2873069496, 2886816240, 2957571540, 3047194920, 3175497864, 3192299440, 3226441680, 3351914412, 3428094285, 3528330960, 3549085848, 3591336870, 3656633904, 3917822040, 3943428720, 3969372330, 4189893015, 4309604244, 4436357310, 4469219216, 4536425520, 4570792380, 4788449160, 4986318960, 5027871618, 5070122640, 5292496440, 5387005305, 5484950856, 5586524020, 5746138992, 5915143080, 6094389840, 6350995728, 6703828824, 6856188570, 7098171696, 7182673740, 7541807427, 7835644080, 7938744660, 8379786030, 8619208488, 8872714620, 9141584760, 9576898320, 10055743236, 10584992880, 10774010610, 10969901712, 11173048040, 11830286160, 12569679045, 13407657648, 13712377140, 14365347480, 15083614854, 15877489320, 16759572060, 17238416976, 17745429240, 18283169520, 20111486472, 21548021220, 22346096080, 25139358090, 27424754280, 28730694960, 30167229708, 31754978640, 33519144120, 35490858480, 37709037135, 40222972944, 43096042440, 50278716180, 54849508560, 60334459416, 67038288240, 75418074270, 86192084880, 100557432360, 120668918832, 150836148540, 201114864720, 301672297080, 603344594160]

約数ペア:

[(1, 603344594160), (2, 301672297080), (3, 201114864720), (4, 150836148540), (5, 120668918832), (6, 100557432360), (7, 86192084880), (8, 75418074270), (9, 67038288240), (10, 60334459416), (11, 54849508560), (12, 50278716180), (14, 43096042440), (15, 40222972944), (16, 37709037135), (17, 35490858480), (18, 33519144120), (19, 31754978640), (20, 30167229708), (21, 28730694960), (22, 27424754280), (24, 25139358090), (27, 22346096080), (28, 21548021220), (30, 20111486472), (33, 18283169520), (34, 17745429240), (35, 17238416976), (36, 16759572060), (38, 15877489320), (40, 15083614854), (42, 14365347480), (44, 13712377140), (45, 13407657648), (48, 12569679045), (51, 11830286160), (54, 11173048040), (55, 10969901712), (56, 10774010610), (57, 10584992880), (60, 10055743236), (63, 9576898320), (66, 9141584760), (68, 8872714620), (70, 8619208488), (72, 8379786030), (76, 7938744660), (77, 7835644080), (80, 7541807427), (84, 7182673740), (85, 7098171696), (88, 6856188570), (90, 6703828824), (95, 6350995728), (99, 6094389840), (102, 5915143080), (105, 5746138992), (108, 5586524020), (110, 5484950856), (112, 5387005305), (114, 5292496440), (119, 5070122640), (120, 5027871618), (121, 4986318960), (126, 4788449160), (132, 4570792380), (133, 4536425520), (135, 4469219216), (136, 4436357310), (140, 4309604244), (144, 4189893015), (152, 3969372330), (153, 3943428720), (154, 3917822040), (165, 3656633904), (168, 3591336870), (170, 3549085848), (171, 3528330960), (176, 3428094285), (180, 3351914412), (187, 3226441680), (189, 3192299440), (190, 3175497864), (198, 3047194920), (204, 2957571540), (209, 2886816240), (210, 2873069496), (216, 2793262010), (220, 2742475428), (228, 2646248220), (231, 2611881360), (238, 2535061320), (240, 2513935809), (242, 2493159480), (252, 2394224580), (255, 2366057232), (264, 2285396190), (266, 2268212760), (270, 2234609608), (272, 2218178655), (280, 2154802122), (285, 2116998576), (297, 2031463280), (304, 1984686165), (306, 1971714360), (308, 1958911020), (315, 1915379664), (323, 1867939920), (330, 1828316952), (336, 1795668435), (340, 1774542924), (342, 1764165480), (357, 1690040880), (360, 1675957206), (363, 1662106320), (374, 1613220840), (378, 1596149720), (380, 1587748932), (385, 1567128816), (396, 1523597460), (399, 1512141840), (408, 1478785770), (418, 1443408120), (420, 1436534748), (432, 1396631005), (440, 1371237714), (456, 1323124110), (459, 1314476240), (462, 1305940680), (476, 1267530660), (484, 1246579740), (495, 1218877968), (504, 1197112290), (510, 1183028616), (513, 1176110320), (528, 1142698095), (532, 1134106380), (540, 1117304804), (560, 1077401061), (561, 1075480560), (570, 1058499288), (594, 1015731640), (595, 1014024528), (605, 997263792), (612, 985857180), (616, 979455510), (627, 962272080), (630, 957689832), (646, 933969960), (660, 914158476), (665, 907285104), (680, 887271462), (684, 882082740), (693, 870627120), (714, 845020440), (720, 837978603), (726, 831053160), (748, 806610420), (756, 798074860), (760, 793874466), (765, 788685744), (770, 783564408), (792, 761798730), (798, 756070920), (816, 739392885), (836, 721704060), (840, 718267374), (847, 712331280), (855, 705666192), (880, 685618857), (912, 661562055), (918, 657238120), (924, 652970340), (935, 645288336), (945, 638459888), (952, 633765330), (968, 623289870), (969, 622646640), (990, 609438984), (1008, 598556145), (1020, 591514308), (1021, 590934960), (1026, 588055160), (1045, 577363248), (1064, 567053190), (1071, 563346960), (1080, 558652402), (1089, 554035440), (1122, 537740280), (1140, 529249644), (1155, 522376272), (1188, 507865820), (1190, 507012264), (1197, 504047280), (1210, 498631896), (1224, 492928590), (1232, 489727755), (1254, 481136040), (1260, 478844916), (1292, 466984980), (1309, 460920240), (1320, 457079238), (1330, 453642552), (1360, 443635731), (1368, 441041370), (1386, 435313560), (1428, 422510220), (1452, 415526580), (1463, 412402320), (1485, 406292656), (1496, 403305210), (1512, 399037430), (1520, 396937233), (1530, 394342872), (1540, 391782204), (1584, 380899365), (1596, 378035460), (1615, 373587984), (1672, 360852030), (1680, 359133687), (1683, 358493520), (1694, 356165640), (1710, 352833096), (1785, 338008176), (1815, 332421264), (1836, 328619060), (1848, 326485170), (1870, 322644168), (1881, 320757360), (1890, 319229944), (1904, 316882665), (1936, 311644935), (1938, 311323320), (1980, 304719492), (1995, 302428368), (2040, 295757154), (2042, 295467480), (2052, 294027580), (2057, 293312880), (2079, 290209040), (2090, 288681624), (2128, 283526595), (2142, 281673480), (2160, 279326201), (2178, 277017720), (2244, 268870140), (2261, 266848560), (2280, 264624822), (2295, 262895248), (2299, 262437840), (2310, 261188136), (2376, 253932910), (2380, 253506132), (2394, 252023640), (2420, 249315948), (2448, 246464295), (2508, 240568020), (2520, 239422458), (2541, 237443760), (2565, 235222064), (2584, 233492490), (2618, 230460120), (2640, 228539619), (2660, 226821276), (2736, 220520685), (2772, 217656780), (2805, 215096112), (2856, 211255110), (2904, 207763290), (2907, 207548880), (2926, 206201160), (2970, 203146328), (2992, 201652605), (3024, 199518715), (3060, 197171436), (3063, 196978320), (3080, 195891102), (3135, 192454416), (3192, 189017730), (3213, 187782320), (3230, 186793992), (3267, 184678480), (3344, 180426015), (3366, 179246760), (3388, 178082820), (3420, 176416548), (3465, 174125424), (3553, 169812720), (3570, 169004088), (3591, 168015760), (3630, 166210632), (3672, 164309530), (3696, 163242585), (3740, 161322084), (3762, 160378680), (3780, 159614972), (3876, 155661660), (3927, 153640080), (3960, 152359746), (3990, 151214184), (4080, 147878577), (4084, 147733740), (4104, 147013790), (4114, 146656440), (4158, 145104520), (4180, 144340812), (4235, 142466256), (4284, 140836740), (4356, 138508860), (4389, 137467440), (4488, 134435070), (4522, 133424280), (4560, 132312411), (4590, 131447624), (4598, 131218920), (4620, 130594068), (4752, 126966455), (4760, 126753066), (4788, 126011820), (4840, 124657974), (4845, 124529328), (5016, 120284010), (5040, 119711229), (5049, 119497840), (5082, 118721880), (5105, 118186992), (5130, 117611032), (5168, 116746245), (5236, 115230060), (5320, 113410638), (5355, 112669392), (5445, 110807088), (5544, 108828390), (5610, 107548056), (5643, 106919120), (5712, 105627555), (5808, 103881645), (5814, 103774440), (5852, 103100580), (5940, 101573164), (5985, 100809456), (6120, 98585718), (6126, 98489160), (6160, 97945551), (6171, 97770960), (6270, 96227208), (6384, 94508865), (6426, 93891160), (6460, 93396996), (6534, 92339240), (6545, 92184048), (6732, 89623380), (6776, 89041410), (6783, 88949520), (6840, 88208274), (6897, 87479280), (6930, 87062712), (7106, 84906360), (7140, 84502044), (7147, 84419280), (7182, 84007880), (7260, 83105316), (7315, 82480464), (7344, 82154765), (7480, 80661042), (7524, 80189340), (7560, 79807486), (7623, 79147920), (7752, 77830830), (7854, 76820040), (7920, 76179873), (7980, 75607092), (8168, 73866870), (8208, 73506895), (8228, 73328220), (8316, 72552260), (8360, 72170406), (8415, 71698704), (8470, 71233128), (8568, 70418370), (8712, 69254430), (8721, 69182960), (8778, 68733720), (8976, 67217535), (9044, 66712140), (9180, 65723812), (9189, 65659440), (9196, 65609460), (9240, 65297034), (9405, 64151472), (9520, 63376533), (9576, 63005910), (9680, 62328987), (9690, 62264664), (10032, 60142005), (10098, 59748920), (10164, 59360940), (10210, 59093496), (10260, 58805516), (10285, 58662576), (10395, 58041808), (10472, 57615030), (10640, 56705319), (10659, 56604240), (10710, 56334696), (10890, 55403544), (11088, 54414195), (11220, 53774028), (11231, 53721360), (11286, 53459560), (11305, 53369712), (11495, 52487568), (11628, 51887220), (11704, 51550290), (11781, 51213360), (11880, 50786582), (11970, 50404728), (12240, 49292859), (12252, 49244580), (12342, 48885480), (12540, 48113604), (12705, 47488752), (12852, 46945580), (12920, 46698498), (13068, 46169620), (13090, 46092024), (13167, 45822480), (13464, 44811690), (13552, 44520705), (13566, 44474760), (13680, 44104137), (13794, 43739640), (13860, 43531356), (14212, 42453180), (14280, 42251022), (14294, 42209640), (14364, 42003940), (14399, 41901840), (14520, 41552658), (14535, 41509776), (14630, 41240232), (14960, 40330521), (15048, 40094670), (15120, 39903743), (15246, 39573960), (15315, 39395664), (15504, 38915415), (15708, 38410020), (15960, 37803546), (16065, 37556464), (16093, 37491120), (16335, 36935696), (16336, 36933435), (16456, 36664110), (16632, 36276130), (16720, 36085203), (16830, 35849352), (16940, 35616564), (17136, 35209185), (17357, 34760880), (17424, 34627215), (17442, 34591480), (17556, 34366860), (17765, 33962544), (17955, 33603152), (18088, 33356070), (18360, 32861906), (18378, 32829720), (18392, 32804730), (18480, 32648517), (18513, 32590320), (18810, 32075736), (19152, 31502955), (19380, 31132332), (19399, 31101840), (19635, 30728016), (20196, 29874460), (20328, 29680470), (20349, 29649840), (20420, 29546748), (20520, 29402758), (20570, 29331288), (20691, 29159760), (20790, 29020904), (20944, 28807515), (21318, 28302120), (21420, 28167348), (21441, 28139760), (21780, 27701772), (21945, 27493488), (22440, 26887014), (22462, 26860680), (22572, 26729780), (22610, 26684856), (22869, 26382640), (22990, 26243784), (23256, 25943610), (23408, 25775145), (23562, 25606680), (23760, 25393291), (23940, 25202364), (24504, 24622290), (24684, 24442740), (24871, 24258960), (25080, 24056802), (25245, 23899568), (25410, 23744376), (25704, 23472790), (25840, 23349249), (26136, 23084810), (26180, 23046012), (26334, 22911240), (26928, 22405845), (27132, 22237380), (27567, 21886480), (27588, 21869820), (27720, 21765678), (28215, 21383824), (28424, 21226590), (28560, 21125511), (28588, 21104820), (28728, 21001970), (28798, 20950920), (29040, 20776329), (29070, 20754888), (29260, 20620116), (30096, 20047335), (30492, 19786980), (30630, 19697832), (30855, 19554192), (31416, 19205010), (31920, 18901773), (31977, 18868080), (32130, 18778232), (32186, 18745560), (32670, 18467848), (32912, 18332055), (33264, 18138065), (33660, 17924676), (33693, 17907120), (33880, 17808282), (33915, 17789904), (34485, 17495856), (34714, 17380440), (34884, 17295740), (35112, 17183430), (35343, 17071120), (35530, 16981272), (35735, 16883856), (35910, 16801576), (36176, 16678035), (36720, 16430953), (36756, 16414860), (36784, 16402365), (37026, 16295160), (37620, 16037868), (38115, 15829584), (38760, 15566166), (38798, 15550920), (39083, 15437520), (39270, 15364008), (39501, 15274160), (40392, 14937230), (40656, 14840235), (40698, 14824920), (40840, 14773374), (41040, 14701379), (41140, 14665644), (41382, 14579880), (41580, 14510452), (42636, 14151060), (42840, 14083674), (42882, 14069880), (43197, 13967280), (43560, 13850886), (43605, 13836592), (43890, 13746744), (44880, 13443507), (44924, 13430340), (45144, 13364890), (45220, 13342428), (45738, 13191320), (45945, 13131888), (45980, 13121892), (46512, 12971805), (47124, 12803340), (47880, 12601182), (48279, 12497040), (49008, 12311145), (49368, 12221370), (49742, 12129480), (50160, 12028401), (50490, 11949784), (50820, 11872188), (51408, 11736395), (52071, 11586960), (52272, 11542405), (52360, 11523006), (52668, 11455620), (53295, 11320848), (54264, 11118690), (55134, 10943240), (55176, 10934910), (55440, 10882839), (55539, 10863440), (56155, 10744272), (56430, 10691912), (56848, 10613295), (57176, 10552410), (57456, 10500985), (57596, 10475460), (58140, 10377444), (58197, 10367280), (58520, 10310058), (58905, 10242672), (60984, 9893490), (61047, 9883280), (61260, 9848916), (61710, 9777096), (62073, 9719920), (62832, 9602505), (63954, 9434040), (64260, 9389116), (64323, 9379920), (64372, 9372780), (65340, 9233924), (65835, 9164496), (67320, 8962338), (67386, 8953560), (67760, 8904141), (67830, 8894952), (68970, 8747928), (69428, 8690220), (69768, 8647870), (70224, 8591715), (70686, 8535560), (71060, 8490636), (71470, 8441928), (71820, 8400788), (71995, 8380368), (73512, 8207430), (74052, 8147580), (74613, 8086320), (75240, 8018934), (76230, 7914792), (77520, 7783083), (77596, 7775460), (78166, 7718760), (78540, 7682004), (78617, 7674480), (79002, 7637080), (80465, 7498224), (80784, 7468615), (81396, 7412460), (81680, 7386687), (82280, 7332822), (82764, 7289940), (83160, 7255226), (85272, 7075530), (85680, 7041837), (85764, 7034940), (86394, 6983640), (86785, 6952176), (87120, 6925443), (87210, 6918296), (87780, 6873372), (89848, 6715170), (90288, 6682445), (90440, 6671214), (91476, 6595660), (91890, 6565944), (91960, 6560946), (92565, 6518064), (94248, 6401670), (95760, 6300591), (95931, 6289360), (96558, 6248520), (96995, 6220368), (98736, 6110685), (99484, 6064740), (100980, 5974892), (101079, 5969040), (101640, 5936094), (101745, 5929968), (103455, 5831952), (104142, 5793480), (104720, 5761503), (105336, 5727810), (106590, 5660424), (107205, 5627952), (108528, 5559345), (110268, 5471620), (110352, 5467455), (111078, 5431720), (112310, 5372136), (112860, 5345956), (114345, 5276528), (114352, 5276205), (115192, 5237730), (116280, 5188722), (116394, 5183640), (117040, 5155029), (117249, 5145840), (117810, 5121336), (121499, 4965840), (121968, 4946745), (122094, 4941640), (122520, 4924458), (123420, 4888548), (123541, 4883760), (124146, 4859960), (124355, 4851792), (127908, 4717020), (128520, 4694558), (128646, 4689960), (128744, 4686390), (129591, 4655760), (130680, 4616962), (131670, 4582248), (134640, 4481169), (134772, 4476780), (135660, 4447476), (135793, 4443120), (137835, 4377296), (137940, 4373964), (138856, 4345110), (139536, 4323935), (141372, 4267780), (142120, 4245318), (142940, 4220964), (143640, 4200394), (143990, 4190184), (144837, 4165680), (147024, 4103715), (148104, 4073790), (149226, 4043160), (150480, 4009467), (152460, 3957396), (155192, 3887730), (156213, 3862320), (156332, 3859380), (157080, 3841002), (157234, 3837240), (158004, 3818540), (159885, 3773616), (160930, 3749112), (162792, 3706230), (164560, 3666411), (165528, 3644970), (166320, 3627613), (168465, 3581424), (170544, 3537765), (171528, 3517470), (172788, 3491820), (173570, 3476088), (174420, 3459148), (174591, 3455760), (175560, 3436686), (176715, 3414224), (179696, 3357585), (180880, 3335607), (182952, 3297830), (183780, 3282972), (183920, 3280473), (185130, 3259032), (188496, 3200835), (190927, 3160080), (191862, 3144680), (192969, 3126640), (193116, 3124260), (193990, 3110184), (195415, 3087504), (197505, 3054832), (198968, 3032370), (201960, 2987446), (202158, 2984520), (203280, 2968047), (203490, 2964984), (206910, 2915976), (208284, 2896740), (210672, 2863905), (213180, 2830212), (213389, 2827440), (214410, 2813976), (215985, 2793456), (220536, 2735810), (222156, 2715860), (223839, 2695440), (224620, 2686068), (225720, 2672978), (228690, 2638264), (230384, 2618865), (232560, 2594361), (232788, 2591820), (234498, 2572920), (235620, 2560668), (235851, 2558160), (241395, 2499408), (242998, 2482920), (244188, 2470820), (245040, 2462229), (246840, 2444274), (247082, 2441880), (248292, 2429980), (248710, 2425896), (255816, 2358510), (257040, 2347279), (257292, 2344980), (257488, 2343195), (259182, 2327880), (260355, 2317392), (261360, 2308481), (263340, 2291124), (269544, 2238390), (271320, 2223738), (271586, 2221560), (273581, 2205360), (275670, 2188648), (275880, 2186982), (277695, 2172688), (277712, 2172555), (282744, 2133890), (284240, 2122659), (285880, 2110482), (287280, 2100197), (287980, 2095092), (289674, 2082840), (290985, 2073456), (296208, 2036895), (298452, 2021580), (303237, 1989680), (304920, 1978698), (305235, 1976656), (310365, 1943984), (310384, 1943865), (312426, 1931160), (312664, 1929690), (314160, 1920501), (314468, 1918620), (316008, 1909270), (319770, 1886808), (321615, 1875984), (321860, 1874556), (325584, 1853115), (329783, 1829520), (331056, 1822485), (336930, 1790712), (343056, 1758735), (345576, 1745910), (347140, 1738044), (348840, 1729574), (349182, 1727880), (351120, 1718343), (351747, 1715280), (353430, 1707112), (364497, 1655280), (365904, 1648915), (367560, 1641486), (370260, 1629516), (370623, 1627920), (373065, 1617264), (381854, 1580040), (383724, 1572340), (385938, 1563320), (386232, 1562130), (387980, 1555092), (388773, 1551920), (390830, 1543752), (393085, 1534896), (395010, 1527416), (397936, 1516185), (403920, 1493723), (404316, 1492260), (406980, 1482492), (407379, 1481040), (413820, 1457988), (416568, 1448370), (426360, 1415106), (426778, 1413720), (428820, 1406988), (431970, 1396728), (434511, 1388560), (441072, 1367905), (444312, 1357930), (447678, 1347720), (449240, 1343034), (451440, 1336489), (457380, 1319132), (465576, 1295910), (468639, 1287440), (468996, 1286460), (471240, 1280334), (471702, 1279080), (479655, 1257872), (482790, 1249704), (485996, 1241460), (488376, 1235410), (493680, 1222137), (494164, 1220940), (496584, 1214990), (497420, 1212948), (505395, 1193808), (511632, 1179255), (514584, 1172490), (518364, 1163940), (520710, 1158696), (523773, 1151920), (526680, 1145562), (539088, 1119195), (542640, 1111869), (543172, 1110780), (547162, 1102680), (551340, 1094324), (551760, 1093491), (555390, 1086344), (565488, 1066945), (571760, 1055241), (572781, 1053360), (575960, 1047546), (579348, 1041420), (581970, 1036728), (586245, 1029168), (596904, 1010790), (606474, 994840), (607495, 993168), (609840, 989349), (610470, 988328), (617705, 976752), (620730, 971992), (624852, 965580), (625328, 964845), (628936, 959310), (632016, 954635), (639540, 943404), (640167, 942480), (643230, 937992), (643720, 937278), (647955, 931152), (659566, 914760), (671517, 898480), (673860, 895356), (678965, 888624), (691152, 872955), (694280, 869022), (697680, 864787), (698364, 863940), (703494, 857640), (706860, 853556), (707553, 852720), (724185, 833136), (728994, 827640), (735120, 820743), (740520, 814758), (741246, 813960), (746130, 808632), (763708, 790020), (767448, 786170), (771876, 781660), (772464, 781065), (775960, 777546)]