298763794560

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:210

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 38, 40, 42, 44, 47, 48, 55, 56, 57, 60, 62, 64, 66, 70, 73, 76, 77, 80, 84, 88, 93, 94, 95, 96, 105, 110, 112, 114, 120, 124, 128, 132, 133, 140, 141, 146, 152, 154, 155, 160, 165, 168, 176, 186, 188, 190, 192, 209, 210, 217, 219, 220, 224, 228, 231, 235, 240, 248, 264, 266, 280, 282, 285, 292, 304, 308, 310, 320, 329, 330, 336, 341, 352, 365, 372, 376, 380, 384, 385, 399, 418, 420, 434, 438, 440, 448, 456, 462, 465, 470, 480, 496, 511, 517, 528, 532, 560, 564, 570, 584, 589, 608, 616, 620, 627, 640, 651, 658, 660, 665, 672, 682, 704, 705, 730, 744, 752, 760, 770, 798, 803, 836, 840, 868, 876, 880, 893, 896, 912, 924, 930, 940, 960, 987, 992, 1022, 1023, 1034, 1045, 1056, 1064, 1085, 1095, 1120, 1128, 1140, 1155, 1168, 1178, 1216, 1232, 1240, 1254, 1302, 1316, 1320, 1330, 1344, 1364, 1387, 1408, 1410, 1457, 1460, 1463, 1488, 1504, 1520, 1533, 1540, 1551, 1596, 1606, 1645, 1672, 1680, 1705, 1736, 1752, 1760, 1767, 1786, 1824, 1848, 1860, 1880, 1920, 1974, 1984, 1995, 2044, 2046, 2068, 2090, 2112, 2128, 2170, 2190, 2240, 2256, 2263, 2280, 2310, 2336, 2356, 2387, 2409, 2432, 2464, 2480, 2508, 2555, 2585, 2604, 2632, 2640, 2660, 2679, 2688, 2728, 2774, 2820, 2914, 2920, 2926, 2945, 2976, 3008, 3040, 3066, 3080, 3102, 3135, 3192, 3212, 3255, 3290, 3344, 3360, 3410, 3431, 3472, 3504, 3520, 3534, 3572, 3619, 3648, 3696, 3720, 3760, 3948, 3968, 3990, 4015, 4088, 4092, 4123, 4136, 4161, 4180, 4224, 4256, 4340, 4371, 4380, 4389, 4465, 4480, 4512, 4526, 4560, 4620, 4672, 4712, 4774, 4818, 4928, 4935, 4960, 5016, 5110, 5115, 5170, 5208, 5264, 5280, 5320, 5358, 5456, 5548, 5621, 5640, 5828, 5840, 5852, 5890, 5952, 6016, 6080, 6132, 6160, 6204, 6251, 6270, 6384, 6424, 6479, 6510, 6580, 6688, 6720, 6789, 6820, 6862, 6935, 6944, 7008, 7040, 7068, 7144, 7161, 7238, 7285, 7296, 7315, 7392, 7440, 7520, 7665, 7755, 7896, 7980, 8030, 8176, 8184, 8246, 8272, 8322, 8360, 8512, 8680, 8742, 8760, 8778, 8835, 8930, 9024, 9052, 9120, 9240, 9344, 9424, 9548, 9636, 9709, 9823, 9856, 9870, 9920, 10032, 10199, 10220, 10230, 10293, 10340, 10416, 10528, 10560, 10640, 10716, 10857, 10912, 11096, 11242, 11280, 11315, 11656, 11680, 11704, 11780, 11904, 11935, 12045, 12160, 12264, 12320, 12369, 12408, 12502, 12540, 12768, 12848, 12958, 13020, 13160, 13376, 13395, 13440, 13578, 13640, 13724, 13870, 13888, 14016, 14136, 14288, 14322, 14476, 14570, 14630, 14784, 14880, 15040, 15257, 15330, 15510, 15792, 15841, 15960, 16027, 16060, 16352, 16368, 16492, 16544, 16644, 16720, 16863, 17024, 17155, 17360, 17484, 17520, 17556, 17670, 17860, 18048, 18095, 18104, 18240, 18480, 18753, 18848, 19096, 19272, 19418, 19437, 19646, 19740, 19840, 20064, 20398, 20440, 20460, 20586, 20615, 20680, 20805, 20832, 21056, 21120, 21280, 21432, 21714, 21824, 21855, 21945, 22192, 22484, 22560, 22630, 23312, 23360, 23408, 23560, 23870, 24017, 24090, 24528, 24640, 24738, 24816, 24893, 25004, 25080, 25536, 25696, 25916, 26040, 26320, 26752, 26790, 27156, 27280, 27448, 27683, 27740, 27776, 28032, 28105, 28272, 28576, 28644, 28952, 29127, 29140, 29260, 29469, 29568, 29760, 30080, 30514, 30597, 30660, 31020, 31255, 31584, 31682, 31920, 32054, 32120, 32395, 32704, 32736, 32984, 33088, 33288, 33440, 33726, 33945, 34310, 34720, 34968, 35040, 35112, 35340, 35720, 35805, 36190, 36208, 36480, 36960, 37506, 37696, 37741, 38192, 38544, 38836, 38874, 39292, 39480, 40128, 40796, 40880, 40920, 41172, 41230, 41360, 41610, 41664, 42112, 42560, 42864, 42997, 43428, 43648, 43710, 43890, 44384, 44968, 45120, 45260, 45353, 45771, 46624, 46720, 46816, 47120, 47523, 47740, 48034, 48081, 48180, 48545, 49056, 49115, 49280, 49476, 49632, 49786, 50008, 50160, 50995, 51072, 51392, 51465, 51832, 52080, 52640, 53580, 54285, 54312, 54560, 54896, 55366, 55480, 56210, 56544, 57152, 57288, 57904, 58254, 58280, 58520, 58938, 59520, 61028, 61194, 61320, 61845, 62040, 62510, 63168, 63364, 63840, 64108, 64240, 64790, 65189, 65408, 65472, 65968, 66176, 66576, 66880, 67452, 67890, 68620, 68761, 69440, 69936, 70080, 70224, 70680, 71440, 71610, 72051, 72380, 72416, 73920, 74679, 75012, 75392, 75482, 76285, 76384, 77088, 77672, 77748, 78584, 78960, 79205, 80135, 80256, 81592, 81760, 81840, 82344, 82460, 82720, 83049, 83220, 83328, 84315, 85120, 85728, 85994, 86856, 87420, 87780, 88768, 89936, 90240, 90520, 90706, 91542, 93248, 93632, 93765, 94240, 95046, 95480, 96068, 96162, 96360, 97090, 97185, 98112, 98230, 98952, 99264, 99572, 100016, 100320, 101990, 102784, 102930, 103664, 104160, 105280, 106361, 106799, 107160, 108570, 108624, 109120, 109792, 110732, 110960, 112189, 112420, 113088, 113223, 114304, 114576, 115808, 116508, 116560, 117040, 117876, 120085, 122056, 122388, 122640, 123690, 124080, 124465, 125020, 126336, 126728, 127680, 128216, 128480, 128991, 129580, 130378, 130944, 131936, 133152, 133760, 134904, 135780, 136059, 137240, 137522, 138415, 138880, 139872, 140160, 140448, 141360, 142880, 143220, 144102, 144760, 144832, 145635, 147345, 147840, 149358, 150024, 150964, 152570, 152768, 152985, 154176, 155344, 155496, 157168, 157920, 158410, 160270, 163184, 163520, 163680, 164688, 164920, 165440, 166098, 166440, 168630, 171456, 171988, 173712, 174251, 174840, 175560, 177536, 179872, 181040, 181412, 183084, 186496, 187264, 187530, 188480, 188705, 190092, 190960, 192136, 192324, 192720, 193781, 194180, 194370, 195567, 196224, 196460, 197904, 198528, 199144, 200032, 200640, 203980, 205860, 206283, 207328, 208320, 210560, 212722, 213598, 214320, 214985, 217140, 217248, 218240, 219584, 221464, 221920, 224378, 224840, 226176, 226446, 226765, 228855, 229152, 231616, 233016, 233120, 234080, 235752, 237615, 240170, 240405, 244112, 244776, 245280, 247380, 248160, 248930, 250040, 253456, 255360, 256432, 256960, 257982, 259160, 260756, 263872, 264187, 266304, 269808, 271560, 272118, 274480, 275044, 276830, 279744, 280896, 282720, 285760, 286440, 288204, 289520, 289664, 291270, 294690, 298716, 300048, 300979, 301928, 304513, 305140, 305536, 305970, 308352, 310688, 310992, 314336, 315840, 316820, 319083, 320397, 320540, 325945, 326368, 327040, 327360, 329376, 329840, 330880, 332196, 332880, 336567, 337260, 342912, 343805, 343976, 347424, 348502, 349680, 351120, 359744, 360255, 362080, 362824, 366168, 373395, 375060, 376960, 377410, 380184, 381920, 384272, 384648, 385440, 387562, 388360, 388740, 391134, 392920, 395808, 398288, 400064, 401280, 407960, 411720, 412566, 414656, 415245, 416640, 425444, 427196, 428640, 429970, 434280, 434496, 439168, 442928, 443840, 448756, 449680, 452892, 453530, 456323, 457710, 458304, 463232, 466032, 466240, 468160, 471504, 472967, 475230, 480340, 480810, 488224, 489552, 490560, 494760, 496320, 497860, 500080, 506912, 512864, 513920, 515964, 518320, 521512, 522753, 527744, 528374, 531805, 532608, 533995, 539616, 543120, 544236, 548960, 550088, 553660, 559488, 560945, 561792, 565440, 566115, 571520, 572880, 576408, 579040, 581343, 582540, 589380, 597432, 600096, 601958, 603856, 609026, 610280, 611940, 621376, 621984, 628672, 631680, 633640, 638166, 640794, 641080, 644955, 651890, 652736, 654720, 658752, 659680, 664392, 665760, 673134, 674520, 680295, 687610, 687952, 694848, 697004, 699360, 702240, 717079, 719488, 720510, 724160, 725648, 732336, 744527, 746790, 750120, 754820, 760368, 763840, 768544, 769296, 770880, 775124, 776720, 777480, 782268, 785840, 791616, 792561, 796576, 800128, 815920, 823440, 825132, 829312, 830490, 850888, 854392, 857280, 859940, 868560, 868992, 871255, 885856, 887680, 897512, 899360, 902937, 905784, 907060, 912646, 913539, 915420, 916608, 932064, 932480, 936320, 943008, 945934, 950460, 960680, 961620, 968905, 976448, 977835, 979104, 981120, 989520, 992640, 995720, 1000160, 1013824, 1025728, 1031415, 1031928, 1036640, 1043024, 1045506, 1056748, 1063610, 1067990, 1079232, 1086240, 1088472, 1097920, 1100176, 1107320, 1121890, 1130880, 1132230, 1145760, 1152816, 1158080, 1162686, 1165080, 1169971, 1178760, 1194864, 1200192, 1203916, 1207712, 1218052, 1220560, 1223880, 1242752, 1243968, 1257344, 1267280, 1276332, 1281588, 1282160, 1289910, 1303780, 1305472, 1317504, 1319360, 1320935, 1328784, 1331520, 1346268, 1349040, 1360590, 1368969, 1375220, 1375904, 1389696, 1394008, 1398720, 1404480, 1418901, 1434158, 1441020, 1448320, 1451296, 1464672, 1489054, 1493580, 1500240, 1504895, 1509640, 1520736, 1522565, 1527680, 1537088, 1538592, 1541760, 1550248, 1553440, 1554960, 1564536, 1571680, 1583232, 1585122, 1593152, 1595415, 1601985, 1631840, 1646880, 1650264, 1660980, 1682835, 1701776, 1708784, 1714560, 1719880, 1737120, 1742510, 1771712, 1795024, 1798720, 1805874, 1811568, 1814120, 1825292, 1827078, 1830840, 1864128, 1886016, 1891868, 1900920, 1921360, 1923240, 1937810, 1952896, 1955670, 1958208, 1979040, 1991440, 2000320, 2020859, 2027648, 2051456, 2062830, 2063856, 2073280, 2086048, 2091012, 2113496, 2127220, 2131591, 2135980, 2151237, 2158464, 2172480, 2176944, 2195840, 2200352, 2214640, 2233581, 2243780, 2264460, 2281615, 2291520, 2305632, 2316160, 2325372, 2330160, 2339942, 2357520, 2364835, 2389728, 2400384, 2407832, 2415424, 2436104, 2441120, 2447760, 2487936, 2534560, 2552664, 2563176, 2564320, 2579820, 2607560, 2613765, 2638720, 2641870, 2657568, 2663040, 2692536, 2698080, 2721180, 2737938, 2750440, 2751808, 2788016, 2797440, 2808960, 2837802, 2868316, 2882040, 2902592, 2906715, 2929344, 2978108, 2987160, 3000480, 3009790, 3019280, 3041472, 3045130, 3074176, 3077184, 3100496, 3106880, 3109920, 3129072, 3143360, 3170244, 3186304, 3190830, 3203970, 3263680, 3293760, 3300528, 3310769, 3321960, 3365670, 3403552, 3417568, 3439760, 3474240, 3485020, 3509913, 3543424, 3585395, 3590048, 3597440, 3611748, 3623136, 3628240, 3650584, 3654156, 3661680, 3722635, 3728256, 3772032, 3783736, 3801840, 3842720, 3846480, 3875620, 3911340, 3916416, 3958080, 3962805, 3982880, 4000640, 4041718, 4125660, 4127712, 4146560, 4172096, 4182024, 4226992, 4254440, 4263182, 4271960, 4302474, 4344960, 4353888, 4400704, 4429280, 4467162, 4487560, 4514685, 4528920, 4563230, 4567695, 4583040, 4611264, 4650744, 4660320, 4679884, 4715040, 4729670, 4779456, 4815664, 4830848, 4872208, 4882240, 4895520, 5019553, 5069120, 5105328, 5126352, 5128640, 5159640, 5215120, 5227530, 5283740, 5315136, 5385072, 5396160, 5442360, 5475876, 5500880, 5503616, 5576032, 5675604, 5736632, 5764080, 5805184, 5813430, 5849855, 5858688, 5956216, 5974320, 6000960, 6019580, 6038560, 6062577, 6082944, 6090260, 6154368, 6200992, 6213760, 6219840, 6258144, 6286720, 6340488, 6381660, 6394773, 6407940, 6527360, 6587520, 6601056, 6621538, 6643920, 6731340, 6807104, 6835136, 6844845, 6879520, 6948480, 6970040, 7019826, 7094505, 7170790, 7180096, 7223496, 7246272, 7256480, 7301168, 7308312, 7323360, 7445270, 7567472, 7603680, 7685440, 7692960, 7751240, 7822680, 7916160, 7925610, 7965760, 8083436, 8189797, 8251320, 8255424, 8344192, 8364048, 8453984, 8508880, 8526364, 8543920, 8604948, 8707776, 8801408, 8858560, 8934324, 8975120, 9029370, 9057840, 9126460, 9135390, 9222528, 9301488, 9320640, 9359768, 9430080, 9459340, 9558912, 9631328, 9744416, 9764480, 9791040, 9932307, 10039106, 10104295, 10138240, 10210656, 10252704, 10257280, 10319280, 10430240, 10455060, 10567480, 10630272, 10657955, 10756185, 10770144, 10792320, 10884720, 10951752, 11001760, 11152064, 11167905, 11351208, 11473264, 11528160, 11626860, 11699710, 11912432, 11948640, 12001920, 12039160, 12077120, 12125154, 12180520, 12401984, 12439680, 12516288, 12680976, 12763320, 12789546, 12815880, 13202112, 13243076, 13287840, 13462680, 13614208, 13670272, 13689690, 13759040, 13940080, 14039652, 14146013, 14189010, 14341580, 14360192, 14446992, 14492544, 14512960, 14602336, 14616624, 14646720, 14890540, 15058659, 15134944, 15207360, 15370880, 15385920, 15502480, 15645360, 15851220, 15931520, 16166872, 16379594, 16502640, 16510848, 16553845, 16728096, 16907968, 17017760, 17052728, 17087840, 17209896, 17415552, 17549565, 17717120, 17868648, 17950240, 18058740, 18115680, 18252920, 18270780, 18602976, 18641280, 18719536, 18860160, 18918680, 19262656, 19488832, 19582080, 19864614, 20078212, 20208590, 20421312, 20505408, 20638560, 20860480, 20910120, 21134960, 21315910, 21512370, 21540288, 21769440, 21903504, 22003520, 22229449, 22304128, 22335810, 22702416, 22946528, 23056320, 23253720, 23399420, 23824864, 23897280, 24078320, 24154240, 24250308, 24361040, 24569391, 24803968, 25032576, 25097765, 25361952, 25526640, 25579092, 25631760, 26404224, 26486152, 26575680, 26925360, 27379380, 27518080, 27880160, 28079304, 28292026, 28378020, 28683160, 28893984, 29025920, 29204672, 29233248, 29293440, 29781080, 30117318, 30269888, 30312885, 30414720, 30771840, 31004960, 31290720, 31702440, 31973865, 32333744, 32759188, 33005280, 33107690, 33456192, 33815936, 34035520, 34105456, 34175680, 34419792, 35099130, 35737296, 35900480, 36117480, 36231360, 36505840, 36541560, 37205952, 37439072, 37837360, 38525312, 38977664, 39729228, 40156424, 40417180, 40842624, 40948985, 41010816, 41277120, 41720960, 41820240, 42269920, 42438039, 42631820, 43024740, 43080576, 43538880, 43807008, 44007040, 44458898, 44671620, 45404832, 45893056, 46112640, 46507440, 46798840, 47649728, 47794560, 48156640, 48500616, 48722080, 49138782, 49661535, 50195530, 50723904, 51053280, 51158184, 51263520, 52972304, 53151360, 53850720, 54758760, 55760320, 56158608, 56584052, 56756040, 57366320, 57787968, 58409344, 58466496, 59562160, 60234636, 60539776, 60625770, 62009920, 62581440, 63404880, 63947730, 64667488, 65518376, 66010560, 66215380, 66688347, 66912384, 68071040, 68210912, 68351360, 68839584, 70198260, 70730065, 71474592, 71800960, 72234960, 72462720, 73011680, 73083120, 74411904, 74878144, 75293295, 75674720, 79458456, 80312848, 80834360, 81897970, 82554240, 83640480, 84539840, 84876078, 85263640, 86049480, 87077760, 87614016, 88917796, 89343240, 90809664, 91786112, 93014880, 93597680, 95299456, 96313280, 97001232, 97444160, 98277564, 99323070, 100391060, 101447808, 102106560, 102316368, 102527040, 105944608, 107701440, 109517520, 111147245, 111520640, 112317216, 113168104, 113512080, 114732640, 115575936, 116932992, 119124320, 120469272, 121251540, 122846955, 124019840, 125162880, 126809760, 127895460, 129334976, 131036752, 132021120, 132430760, 133376694, 136421824, 137679168, 140396520, 141460130, 142949184, 144469920, 146023360, 146166240, 149756288, 150586590, 151349440, 155606143, 158916912, 160625696, 161668720, 163795940, 167280960, 169079680, 169752156, 170527280, 172098960, 175228032, 177835592, 178686480, 181619328, 186029760, 187195360, 192626560, 194002464, 194888320, 196555128, 198646140, 200782120, 204213120, 204632736, 205054080, 211889216, 212190195, 215402880, 219035040, 222294490, 224634432, 226336208, 227024160, 229465280, 238248640, 240938544, 242503080, 245693910, 253619520, 255790920, 258669952, 262073504, 264861520, 266753388, 272843648, 275358336, 280793040, 282920260, 285898368, 288939840, 292046720, 292332480, 301173180, 302698880, 311212286, 317833824, 321251392, 323337440, 327591880, 333441735, 334561920, 339504312, 341054560, 344197920, 355671184, 357372960, 372059520, 374390720, 388004928, 393110256, 397292280, 401564240, 409265472, 423778432, 424380390, 438070080, 444588980, 449268864, 452672416, 454048320, 458930560, 466818429, 476497280, 481877088, 485006160, 491387820, 507239040, 511581840, 524147008, 529723040, 533506776, 561586080, 565840520, 577879680, 584664960, 602346360, 622424572, 635667648, 642502784, 646674880, 655183760, 666883470, 679008624, 682109120, 688395840, 711342368, 714745920, 748781440, 776009856, 778030715, 786220512, 794584560, 803128480, 818530944, 848760780, 876140160, 889177960, 905344832, 908096640, 933636858, 963754176, 970012320, 982775640, 1023163680, 1048294016, 1059446080, 1067013552, 1123172160, 1131681040, 1204692720, 1244849144, 1271335296, 1293349760, 1310367520, 1333766940, 1358017248, 1364218240, 1376791680, 1422684736, 1429491840, 1556061430, 1572441024, 1589169120, 1606256960, 1697521560, 1778355920, 1810689664, 1867273716, 1927508352, 1940024640, 1965551280, 2046327360, 2118892160, 2134027104, 2246344320, 2263362080, 2334092145, 2409385440, 2489698288, 2620735040, 2667533880, 2716034496, 2845369472, 3112122860, 3144882048, 3178338240, 3212513920, 3395043120, 3556711840, 3734547432, 3880049280, 3931102560, 4092654720, 4268054208, 4526724160, 4668184290, 4818770880, 4979396576, 5241470080, 5335067760, 5432068992, 6224245720, 6356676480, 6790086240, 7113423680, 7469094864, 7862205120, 8536108416, 9053448320, 9336368580, 9637541760, 9958793152, 10670135520, 12448491440, 13580172480, 14226847360, 14938189728, 15724410240, 18672737160, 19917586304, 21340271040, 24896982880, 27160344960, 29876379456, 37345474320, 42680542080, 49793965760, 59752758912, 74690948640, 99587931520, 149381897280, 298763794560]

約数ペア:

[(1, 298763794560), (2, 149381897280), (3, 99587931520), (4, 74690948640), (5, 59752758912), (6, 49793965760), (7, 42680542080), (8, 37345474320), (10, 29876379456), (11, 27160344960), (12, 24896982880), (14, 21340271040), (15, 19917586304), (16, 18672737160), (19, 15724410240), (20, 14938189728), (21, 14226847360), (22, 13580172480), (24, 12448491440), (28, 10670135520), (30, 9958793152), (31, 9637541760), (32, 9336368580), (33, 9053448320), (35, 8536108416), (38, 7862205120), (40, 7469094864), (42, 7113423680), (44, 6790086240), (47, 6356676480), (48, 6224245720), (55, 5432068992), (56, 5335067760), (57, 5241470080), (60, 4979396576), (62, 4818770880), (64, 4668184290), (66, 4526724160), (70, 4268054208), (73, 4092654720), (76, 3931102560), (77, 3880049280), (80, 3734547432), (84, 3556711840), (88, 3395043120), (93, 3212513920), (94, 3178338240), (95, 3144882048), (96, 3112122860), (105, 2845369472), (110, 2716034496), (112, 2667533880), (114, 2620735040), (120, 2489698288), (124, 2409385440), (128, 2334092145), (132, 2263362080), (133, 2246344320), (140, 2134027104), (141, 2118892160), (146, 2046327360), (152, 1965551280), (154, 1940024640), (155, 1927508352), (160, 1867273716), (165, 1810689664), (168, 1778355920), (176, 1697521560), (186, 1606256960), (188, 1589169120), (190, 1572441024), (192, 1556061430), (209, 1429491840), (210, 1422684736), (217, 1376791680), (219, 1364218240), (220, 1358017248), (224, 1333766940), (228, 1310367520), (231, 1293349760), (235, 1271335296), (240, 1244849144), (248, 1204692720), (264, 1131681040), (266, 1123172160), (280, 1067013552), (282, 1059446080), (285, 1048294016), (292, 1023163680), (304, 982775640), (308, 970012320), (310, 963754176), (320, 933636858), (329, 908096640), (330, 905344832), (336, 889177960), (341, 876140160), (352, 848760780), (365, 818530944), (372, 803128480), (376, 794584560), (380, 786220512), (384, 778030715), (385, 776009856), (399, 748781440), (418, 714745920), (420, 711342368), (434, 688395840), (438, 682109120), (440, 679008624), (448, 666883470), (456, 655183760), (462, 646674880), (465, 642502784), (470, 635667648), (480, 622424572), (496, 602346360), (511, 584664960), (517, 577879680), (528, 565840520), (532, 561586080), (560, 533506776), (564, 529723040), (570, 524147008), (584, 511581840), (589, 507239040), (608, 491387820), (616, 485006160), (620, 481877088), (627, 476497280), (640, 466818429), (651, 458930560), (658, 454048320), (660, 452672416), (665, 449268864), (672, 444588980), (682, 438070080), (704, 424380390), (705, 423778432), (730, 409265472), (744, 401564240), (752, 397292280), (760, 393110256), (770, 388004928), (798, 374390720), (803, 372059520), (836, 357372960), (840, 355671184), (868, 344197920), (876, 341054560), (880, 339504312), (893, 334561920), (896, 333441735), (912, 327591880), (924, 323337440), (930, 321251392), (940, 317833824), (960, 311212286), (987, 302698880), (992, 301173180), (1022, 292332480), (1023, 292046720), (1034, 288939840), (1045, 285898368), (1056, 282920260), (1064, 280793040), (1085, 275358336), (1095, 272843648), (1120, 266753388), (1128, 264861520), (1140, 262073504), (1155, 258669952), (1168, 255790920), (1178, 253619520), (1216, 245693910), (1232, 242503080), (1240, 240938544), (1254, 238248640), (1302, 229465280), (1316, 227024160), (1320, 226336208), (1330, 224634432), (1344, 222294490), (1364, 219035040), (1387, 215402880), (1408, 212190195), (1410, 211889216), (1457, 205054080), (1460, 204632736), (1463, 204213120), (1488, 200782120), (1504, 198646140), (1520, 196555128), (1533, 194888320), (1540, 194002464), (1551, 192626560), (1596, 187195360), (1606, 186029760), (1645, 181619328), (1672, 178686480), (1680, 177835592), (1705, 175228032), (1736, 172098960), (1752, 170527280), (1760, 169752156), (1767, 169079680), (1786, 167280960), (1824, 163795940), (1848, 161668720), (1860, 160625696), (1880, 158916912), (1920, 155606143), (1974, 151349440), (1984, 150586590), (1995, 149756288), (2044, 146166240), (2046, 146023360), (2068, 144469920), (2090, 142949184), (2112, 141460130), (2128, 140396520), (2170, 137679168), (2190, 136421824), (2240, 133376694), (2256, 132430760), (2263, 132021120), (2280, 131036752), (2310, 129334976), (2336, 127895460), (2356, 126809760), (2387, 125162880), (2409, 124019840), (2432, 122846955), (2464, 121251540), (2480, 120469272), (2508, 119124320), (2555, 116932992), (2585, 115575936), (2604, 114732640), (2632, 113512080), (2640, 113168104), (2660, 112317216), (2679, 111520640), (2688, 111147245), (2728, 109517520), (2774, 107701440), (2820, 105944608), (2914, 102527040), (2920, 102316368), (2926, 102106560), (2945, 101447808), (2976, 100391060), (3008, 99323070), (3040, 98277564), (3066, 97444160), (3080, 97001232), (3102, 96313280), (3135, 95299456), (3192, 93597680), (3212, 93014880), (3255, 91786112), (3290, 90809664), (3344, 89343240), (3360, 88917796), (3410, 87614016), (3431, 87077760), (3472, 86049480), (3504, 85263640), (3520, 84876078), (3534, 84539840), (3572, 83640480), (3619, 82554240), (3648, 81897970), (3696, 80834360), (3720, 80312848), (3760, 79458456), (3948, 75674720), (3968, 75293295), (3990, 74878144), (4015, 74411904), (4088, 73083120), (4092, 73011680), (4123, 72462720), (4136, 72234960), (4161, 71800960), (4180, 71474592), (4224, 70730065), (4256, 70198260), (4340, 68839584), (4371, 68351360), (4380, 68210912), (4389, 68071040), (4465, 66912384), (4480, 66688347), (4512, 66215380), (4526, 66010560), (4560, 65518376), (4620, 64667488), (4672, 63947730), (4712, 63404880), (4774, 62581440), (4818, 62009920), (4928, 60625770), (4935, 60539776), (4960, 60234636), (5016, 59562160), (5110, 58466496), (5115, 58409344), (5170, 57787968), (5208, 57366320), (5264, 56756040), (5280, 56584052), (5320, 56158608), (5358, 55760320), (5456, 54758760), (5548, 53850720), (5621, 53151360), (5640, 52972304), (5828, 51263520), (5840, 51158184), (5852, 51053280), (5890, 50723904), (5952, 50195530), (6016, 49661535), (6080, 49138782), (6132, 48722080), (6160, 48500616), (6204, 48156640), (6251, 47794560), (6270, 47649728), (6384, 46798840), (6424, 46507440), (6479, 46112640), (6510, 45893056), (6580, 45404832), (6688, 44671620), (6720, 44458898), (6789, 44007040), (6820, 43807008), (6862, 43538880), (6935, 43080576), (6944, 43024740), (7008, 42631820), (7040, 42438039), (7068, 42269920), (7144, 41820240), (7161, 41720960), (7238, 41277120), (7285, 41010816), (7296, 40948985), (7315, 40842624), (7392, 40417180), (7440, 40156424), (7520, 39729228), (7665, 38977664), (7755, 38525312), (7896, 37837360), (7980, 37439072), (8030, 37205952), (8176, 36541560), (8184, 36505840), (8246, 36231360), (8272, 36117480), (8322, 35900480), (8360, 35737296), (8512, 35099130), (8680, 34419792), (8742, 34175680), (8760, 34105456), (8778, 34035520), (8835, 33815936), (8930, 33456192), (9024, 33107690), (9052, 33005280), (9120, 32759188), (9240, 32333744), (9344, 31973865), (9424, 31702440), (9548, 31290720), (9636, 31004960), (9709, 30771840), (9823, 30414720), (9856, 30312885), (9870, 30269888), (9920, 30117318), (10032, 29781080), (10199, 29293440), (10220, 29233248), (10230, 29204672), (10293, 29025920), (10340, 28893984), (10416, 28683160), (10528, 28378020), (10560, 28292026), (10640, 28079304), (10716, 27880160), (10857, 27518080), (10912, 27379380), (11096, 26925360), (11242, 26575680), (11280, 26486152), (11315, 26404224), (11656, 25631760), (11680, 25579092), (11704, 25526640), (11780, 25361952), (11904, 25097765), (11935, 25032576), (12045, 24803968), (12160, 24569391), (12264, 24361040), (12320, 24250308), (12369, 24154240), (12408, 24078320), (12502, 23897280), (12540, 23824864), (12768, 23399420), (12848, 23253720), (12958, 23056320), (13020, 22946528), (13160, 22702416), (13376, 22335810), (13395, 22304128), (13440, 22229449), (13578, 22003520), (13640, 21903504), (13724, 21769440), (13870, 21540288), (13888, 21512370), (14016, 21315910), (14136, 21134960), (14288, 20910120), (14322, 20860480), (14476, 20638560), (14570, 20505408), (14630, 20421312), (14784, 20208590), (14880, 20078212), (15040, 19864614), (15257, 19582080), (15330, 19488832), (15510, 19262656), (15792, 18918680), (15841, 18860160), (15960, 18719536), (16027, 18641280), (16060, 18602976), (16352, 18270780), (16368, 18252920), (16492, 18115680), (16544, 18058740), (16644, 17950240), (16720, 17868648), (16863, 17717120), (17024, 17549565), (17155, 17415552), (17360, 17209896), (17484, 17087840), (17520, 17052728), (17556, 17017760), (17670, 16907968), (17860, 16728096), (18048, 16553845), (18095, 16510848), (18104, 16502640), (18240, 16379594), (18480, 16166872), (18753, 15931520), (18848, 15851220), (19096, 15645360), (19272, 15502480), (19418, 15385920), (19437, 15370880), (19646, 15207360), (19740, 15134944), (19840, 15058659), (20064, 14890540), (20398, 14646720), (20440, 14616624), (20460, 14602336), (20586, 14512960), (20615, 14492544), (20680, 14446992), (20805, 14360192), (20832, 14341580), (21056, 14189010), (21120, 14146013), (21280, 14039652), (21432, 13940080), (21714, 13759040), (21824, 13689690), (21855, 13670272), (21945, 13614208), (22192, 13462680), (22484, 13287840), (22560, 13243076), (22630, 13202112), (23312, 12815880), (23360, 12789546), (23408, 12763320), (23560, 12680976), (23870, 12516288), (24017, 12439680), (24090, 12401984), (24528, 12180520), (24640, 12125154), (24738, 12077120), (24816, 12039160), (24893, 12001920), (25004, 11948640), (25080, 11912432), (25536, 11699710), (25696, 11626860), (25916, 11528160), (26040, 11473264), (26320, 11351208), (26752, 11167905), (26790, 11152064), (27156, 11001760), (27280, 10951752), (27448, 10884720), (27683, 10792320), (27740, 10770144), (27776, 10756185), (28032, 10657955), (28105, 10630272), (28272, 10567480), (28576, 10455060), (28644, 10430240), (28952, 10319280), (29127, 10257280), (29140, 10252704), (29260, 10210656), (29469, 10138240), (29568, 10104295), (29760, 10039106), (30080, 9932307), (30514, 9791040), (30597, 9764480), (30660, 9744416), (31020, 9631328), (31255, 9558912), (31584, 9459340), (31682, 9430080), (31920, 9359768), (32054, 9320640), (32120, 9301488), (32395, 9222528), (32704, 9135390), (32736, 9126460), (32984, 9057840), (33088, 9029370), (33288, 8975120), (33440, 8934324), (33726, 8858560), (33945, 8801408), (34310, 8707776), (34720, 8604948), (34968, 8543920), (35040, 8526364), (35112, 8508880), (35340, 8453984), (35720, 8364048), (35805, 8344192), (36190, 8255424), (36208, 8251320), (36480, 8189797), (36960, 8083436), (37506, 7965760), (37696, 7925610), (37741, 7916160), (38192, 7822680), (38544, 7751240), (38836, 7692960), (38874, 7685440), (39292, 7603680), (39480, 7567472), (40128, 7445270), (40796, 7323360), (40880, 7308312), (40920, 7301168), (41172, 7256480), (41230, 7246272), (41360, 7223496), (41610, 7180096), (41664, 7170790), (42112, 7094505), (42560, 7019826), (42864, 6970040), (42997, 6948480), (43428, 6879520), (43648, 6844845), (43710, 6835136), (43890, 6807104), (44384, 6731340), (44968, 6643920), (45120, 6621538), (45260, 6601056), (45353, 6587520), (45771, 6527360), (46624, 6407940), (46720, 6394773), (46816, 6381660), (47120, 6340488), (47523, 6286720), (47740, 6258144), (48034, 6219840), (48081, 6213760), (48180, 6200992), (48545, 6154368), (49056, 6090260), (49115, 6082944), (49280, 6062577), (49476, 6038560), (49632, 6019580), (49786, 6000960), (50008, 5974320), (50160, 5956216), (50995, 5858688), (51072, 5849855), (51392, 5813430), (51465, 5805184), (51832, 5764080), (52080, 5736632), (52640, 5675604), (53580, 5576032), (54285, 5503616), (54312, 5500880), (54560, 5475876), (54896, 5442360), (55366, 5396160), (55480, 5385072), (56210, 5315136), (56544, 5283740), (57152, 5227530), (57288, 5215120), (57904, 5159640), (58254, 5128640), (58280, 5126352), (58520, 5105328), (58938, 5069120), (59520, 5019553), (61028, 4895520), (61194, 4882240), (61320, 4872208), (61845, 4830848), (62040, 4815664), (62510, 4779456), (63168, 4729670), (63364, 4715040), (63840, 4679884), (64108, 4660320), (64240, 4650744), (64790, 4611264), (65189, 4583040), (65408, 4567695), (65472, 4563230), (65968, 4528920), (66176, 4514685), (66576, 4487560), (66880, 4467162), (67452, 4429280), (67890, 4400704), (68620, 4353888), (68761, 4344960), (69440, 4302474), (69936, 4271960), (70080, 4263182), (70224, 4254440), (70680, 4226992), (71440, 4182024), (71610, 4172096), (72051, 4146560), (72380, 4127712), (72416, 4125660), (73920, 4041718), (74679, 4000640), (75012, 3982880), (75392, 3962805), (75482, 3958080), (76285, 3916416), (76384, 3911340), (77088, 3875620), (77672, 3846480), (77748, 3842720), (78584, 3801840), (78960, 3783736), (79205, 3772032), (80135, 3728256), (80256, 3722635), (81592, 3661680), (81760, 3654156), (81840, 3650584), (82344, 3628240), (82460, 3623136), (82720, 3611748), (83049, 3597440), (83220, 3590048), (83328, 3585395), (84315, 3543424), (85120, 3509913), (85728, 3485020), (85994, 3474240), (86856, 3439760), (87420, 3417568), (87780, 3403552), (88768, 3365670), (89936, 3321960), (90240, 3310769), (90520, 3300528), (90706, 3293760), (91542, 3263680), (93248, 3203970), (93632, 3190830), (93765, 3186304), (94240, 3170244), (95046, 3143360), (95480, 3129072), (96068, 3109920), (96162, 3106880), (96360, 3100496), (97090, 3077184), (97185, 3074176), (98112, 3045130), (98230, 3041472), (98952, 3019280), (99264, 3009790), (99572, 3000480), (100016, 2987160), (100320, 2978108), (101990, 2929344), (102784, 2906715), (102930, 2902592), (103664, 2882040), (104160, 2868316), (105280, 2837802), (106361, 2808960), (106799, 2797440), (107160, 2788016), (108570, 2751808), (108624, 2750440), (109120, 2737938), (109792, 2721180), (110732, 2698080), (110960, 2692536), (112189, 2663040), (112420, 2657568), (113088, 2641870), (113223, 2638720), (114304, 2613765), (114576, 2607560), (115808, 2579820), (116508, 2564320), (116560, 2563176), (117040, 2552664), (117876, 2534560), (120085, 2487936), (122056, 2447760), (122388, 2441120), (122640, 2436104), (123690, 2415424), (124080, 2407832), (124465, 2400384), (125020, 2389728), (126336, 2364835), (126728, 2357520), (127680, 2339942), (128216, 2330160), (128480, 2325372), (128991, 2316160), (129580, 2305632), (130378, 2291520), (130944, 2281615), (131936, 2264460), (133152, 2243780), (133760, 2233581), (134904, 2214640), (135780, 2200352), (136059, 2195840), (137240, 2176944), (137522, 2172480), (138415, 2158464), (138880, 2151237), (139872, 2135980), (140160, 2131591), (140448, 2127220), (141360, 2113496), (142880, 2091012), (143220, 2086048), (144102, 2073280), (144760, 2063856), (144832, 2062830), (145635, 2051456), (147345, 2027648), (147840, 2020859), (149358, 2000320), (150024, 1991440), (150964, 1979040), (152570, 1958208), (152768, 1955670), (152985, 1952896), (154176, 1937810), (155344, 1923240), (155496, 1921360), (157168, 1900920), (157920, 1891868), (158410, 1886016), (160270, 1864128), (163184, 1830840), (163520, 1827078), (163680, 1825292), (164688, 1814120), (164920, 1811568), (165440, 1805874), (166098, 1798720), (166440, 1795024), (168630, 1771712), (171456, 1742510), (171988, 1737120), (173712, 1719880), (174251, 1714560), (174840, 1708784), (175560, 1701776), (177536, 1682835), (179872, 1660980), (181040, 1650264), (181412, 1646880), (183084, 1631840), (186496, 1601985), (187264, 1595415), (187530, 1593152), (188480, 1585122), (188705, 1583232), (190092, 1571680), (190960, 1564536), (192136, 1554960), (192324, 1553440), (192720, 1550248), (193781, 1541760), (194180, 1538592), (194370, 1537088), (195567, 1527680), (196224, 1522565), (196460, 1520736), (197904, 1509640), (198528, 1504895), (199144, 1500240), (200032, 1493580), (200640, 1489054), (203980, 1464672), (205860, 1451296), (206283, 1448320), (207328, 1441020), (208320, 1434158), (210560, 1418901), (212722, 1404480), (213598, 1398720), (214320, 1394008), (214985, 1389696), (217140, 1375904), (217248, 1375220), (218240, 1368969), (219584, 1360590), (221464, 1349040), (221920, 1346268), (224378, 1331520), (224840, 1328784), (226176, 1320935), (226446, 1319360), (226765, 1317504), (228855, 1305472), (229152, 1303780), (231616, 1289910), (233016, 1282160), (233120, 1281588), (234080, 1276332), (235752, 1267280), (237615, 1257344), (240170, 1243968), (240405, 1242752), (244112, 1223880), (244776, 1220560), (245280, 1218052), (247380, 1207712), (248160, 1203916), (248930, 1200192), (250040, 1194864), (253456, 1178760), (255360, 1169971), (256432, 1165080), (256960, 1162686), (257982, 1158080), (259160, 1152816), (260756, 1145760), (263872, 1132230), (264187, 1130880), (266304, 1121890), (269808, 1107320), (271560, 1100176), (272118, 1097920), (274480, 1088472), (275044, 1086240), (276830, 1079232), (279744, 1067990), (280896, 1063610), (282720, 1056748), (285760, 1045506), (286440, 1043024), (288204, 1036640), (289520, 1031928), (289664, 1031415), (291270, 1025728), (294690, 1013824), (298716, 1000160), (300048, 995720), (300979, 992640), (301928, 989520), (304513, 981120), (305140, 979104), (305536, 977835), (305970, 976448), (308352, 968905), (310688, 961620), (310992, 960680), (314336, 950460), (315840, 945934), (316820, 943008), (319083, 936320), (320397, 932480), (320540, 932064), (325945, 916608), (326368, 915420), (327040, 913539), (327360, 912646), (329376, 907060), (329840, 905784), (330880, 902937), (332196, 899360), (332880, 897512), (336567, 887680), (337260, 885856), (342912, 871255), (343805, 868992), (343976, 868560), (347424, 859940), (348502, 857280), (349680, 854392), (351120, 850888), (359744, 830490), (360255, 829312), (362080, 825132), (362824, 823440), (366168, 815920), (373395, 800128), (375060, 796576), (376960, 792561), (377410, 791616), (380184, 785840), (381920, 782268), (384272, 777480), (384648, 776720), (385440, 775124), (387562, 770880), (388360, 769296), (388740, 768544), (391134, 763840), (392920, 760368), (395808, 754820), (398288, 750120), (400064, 746790), (401280, 744527), (407960, 732336), (411720, 725648), (412566, 724160), (414656, 720510), (415245, 719488), (416640, 717079), (425444, 702240), (427196, 699360), (428640, 697004), (429970, 694848), (434280, 687952), (434496, 687610), (439168, 680295), (442928, 674520), (443840, 673134), (448756, 665760), (449680, 664392), (452892, 659680), (453530, 658752), (456323, 654720), (457710, 652736), (458304, 651890), (463232, 644955), (466032, 641080), (466240, 640794), (468160, 638166), (471504, 633640), (472967, 631680), (475230, 628672), (480340, 621984), (480810, 621376), (488224, 611940), (489552, 610280), (490560, 609026), (494760, 603856), (496320, 601958), (497860, 600096), (500080, 597432), (506912, 589380), (512864, 582540), (513920, 581343), (515964, 579040), (518320, 576408), (521512, 572880), (522753, 571520), (527744, 566115), (528374, 565440), (531805, 561792), (532608, 560945), (533995, 559488), (539616, 553660), (543120, 550088), (544236, 548960)]