1337112010080

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{2137}}^1$

素因数の和:2215

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 198, 209, 210, 216, 220, 224, 228, 231, 240, 242, 243, 252, 264, 266, 270, 280, 285, 288, 297, 304, 308, 315, 324, 330, 336, 342, 352, 360, 363, 378, 380, 385, 396, 399, 405, 418, 420, 432, 440, 456, 462, 480, 484, 486, 495, 504, 513, 528, 532, 540, 560, 567, 570, 594, 605, 608, 616, 627, 630, 648, 660, 665, 672, 684, 693, 720, 726, 756, 760, 770, 792, 798, 810, 836, 840, 847, 855, 864, 880, 891, 912, 924, 945, 968, 972, 990, 1008, 1026, 1045, 1056, 1064, 1080, 1089, 1120, 1134, 1140, 1155, 1188, 1197, 1210, 1215, 1232, 1254, 1260, 1296, 1320, 1330, 1368, 1386, 1440, 1452, 1463, 1485, 1512, 1520, 1539, 1540, 1584, 1596, 1620, 1672, 1680, 1694, 1701, 1710, 1760, 1782, 1815, 1824, 1848, 1881, 1890, 1936, 1944, 1980, 1995, 2016, 2052, 2079, 2090, 2128, 2137, 2160, 2178, 2268, 2280, 2299, 2310, 2376, 2394, 2420, 2430, 2464, 2508, 2520, 2541, 2565, 2592, 2640, 2660, 2673, 2736, 2772, 2835, 2904, 2926, 2970, 3024, 3040, 3078, 3080, 3135, 3168, 3192, 3240, 3267, 3344, 3360, 3388, 3402, 3420, 3465, 3564, 3591, 3630, 3696, 3762, 3780, 3872, 3888, 3960, 3990, 4104, 4158, 4180, 4235, 4256, 4274, 4320, 4356, 4389, 4455, 4536, 4560, 4598, 4617, 4620, 4752, 4788, 4840, 4860, 5016, 5040, 5082, 5130, 5280, 5320, 5346, 5445, 5472, 5544, 5643, 5670, 5808, 5852, 5940, 5985, 6048, 6156, 6160, 6237, 6270, 6384, 6411, 6480, 6534, 6688, 6776, 6804, 6840, 6897, 6930, 7128, 7182, 7260, 7315, 7392, 7524, 7560, 7623, 7695, 7776, 7920, 7980, 8208, 8316, 8360, 8470, 8505, 8548, 8712, 8778, 8910, 9072, 9120, 9196, 9234, 9240, 9405, 9504, 9576, 9680, 9720, 9801, 10032, 10080, 10164, 10260, 10395, 10640, 10685, 10692, 10773, 10890, 11088, 11286, 11340, 11495, 11616, 11704, 11880, 11970, 12312, 12320, 12474, 12540, 12705, 12768, 12822, 12960, 13068, 13167, 13365, 13552, 13608, 13680, 13794, 13860, 14256, 14364, 14520, 14630, 14959, 15048, 15120, 15246, 15390, 15840, 15960, 16093, 16335, 16416, 16632, 16720, 16929, 16940, 17010, 17096, 17424, 17556, 17820, 17955, 18144, 18392, 18468, 18480, 18711, 18810, 19152, 19233, 19360, 19440, 19602, 20064, 20328, 20520, 20691, 20790, 21280, 21370, 21384, 21546, 21780, 21945, 22176, 22572, 22680, 22869, 22990, 23085, 23408, 23507, 23760, 23940, 24624, 24948, 25080, 25410, 25644, 26136, 26334, 26730, 27104, 27216, 27360, 27588, 27720, 28215, 28512, 28728, 29040, 29260, 29403, 29918, 30096, 30240, 30492, 30780, 31185, 31920, 32055, 32186, 32319, 32670, 33264, 33440, 33858, 33880, 34020, 34192, 34485, 34848, 35112, 35640, 35910, 36784, 36936, 36960, 37422, 37620, 38115, 38304, 38466, 38880, 39204, 39501, 40603, 40656, 41040, 41382, 41580, 42740, 42768, 43092, 43560, 43890, 44877, 45144, 45360, 45738, 45980, 46170, 46816, 47014, 47520, 47880, 48279, 49005, 49248, 49896, 50160, 50787, 50820, 51288, 52272, 52668, 53460, 53865, 54432, 55176, 55440, 56430, 57456, 57699, 58080, 58520, 58806, 59836, 60192, 60984, 61560, 62073, 62370, 63840, 64110, 64372, 64638, 65340, 65835, 66528, 67716, 67760, 68040, 68384, 68607, 68970, 70224, 70521, 71280, 71820, 73568, 73872, 74795, 74844, 75240, 76230, 76932, 78408, 79002, 80465, 81206, 81312, 82080, 82764, 83160, 84645, 85480, 85536, 86184, 87120, 87780, 89754, 90288, 90720, 91476, 91960, 92340, 93555, 94028, 95760, 96165, 96558, 98010, 99792, 100320, 101574, 101640, 102576, 103455, 104544, 105336, 106920, 107730, 110352, 110880, 112860, 114345, 114912, 115398, 117040, 117535, 117612, 118503, 119672, 121809, 121968, 123120, 124146, 124740, 128220, 128744, 129276, 130680, 131670, 134631, 135432, 135520, 136080, 137214, 137940, 140448, 141042, 142560, 143640, 144837, 147015, 147744, 149590, 149688, 150480, 152460, 153864, 156816, 158004, 160930, 161595, 162412, 164549, 165528, 166320, 169290, 170960, 172368, 173097, 174240, 175560, 179508, 180576, 182952, 183920, 184680, 186219, 187110, 188056, 191520, 192330, 193116, 196020, 197505, 199584, 203015, 203148, 203280, 205152, 205821, 206910, 210672, 211563, 213840, 215460, 220704, 224385, 225720, 228690, 230796, 234080, 235070, 235224, 237006, 239344, 241395, 243618, 243936, 246240, 248292, 249480, 253935, 256440, 257488, 258552, 258577, 261360, 263340, 269262, 270864, 272160, 274428, 275880, 282084, 284221, 287280, 288495, 289674, 294030, 299180, 299376, 300960, 304920, 307728, 310365, 313632, 316008, 321860, 323190, 324824, 329098, 331056, 332640, 338580, 341920, 343035, 344736, 346194, 351120, 352605, 355509, 359016, 365427, 365904, 367840, 369360, 372438, 374220, 376112, 384660, 386232, 392040, 395010, 403893, 406030, 406296, 406560, 411642, 413820, 421344, 423126, 427680, 430920, 434511, 446633, 448770, 451440, 457380, 461592, 470140, 470448, 474012, 478688, 482790, 487236, 493647, 496584, 498960, 507870, 512880, 514976, 517104, 517154, 519291, 522720, 526680, 538524, 541728, 548856, 551760, 558657, 564168, 568442, 574560, 576990, 579348, 588060, 592515, 598360, 598752, 609045, 609840, 615456, 620730, 632016, 634689, 643720, 646380, 649648, 658196, 662112, 673155, 677160, 686070, 692388, 702240, 705210, 711018, 718032, 724185, 730854, 731808, 738720, 744876, 748440, 752224, 769320, 772464, 775731, 784080, 790020, 807786, 812060, 812592, 822745, 823284, 827640, 846252, 852663, 861840, 865485, 869022, 893266, 897540, 902880, 914760, 923184, 931095, 940280, 940896, 948024, 965580, 974472, 987294, 993168, 997920, 1015740, 1025760, 1029105, 1034208, 1034308, 1038582, 1053360, 1057815, 1077048, 1096281, 1097712, 1103520, 1117314, 1128336, 1136884, 1153980, 1158696, 1176120, 1185030, 1196720, 1211679, 1218090, 1219680, 1241460, 1264032, 1269378, 1287440, 1292760, 1292885, 1299296, 1303533, 1316392, 1339899, 1346310, 1354320, 1372140, 1384776, 1410420, 1421105, 1422036, 1436064, 1448370, 1461708, 1480941, 1489752, 1496880, 1538640, 1544928, 1551462, 1568160, 1580040, 1615572, 1624120, 1625184, 1645490, 1646568, 1655280, 1692504, 1705326, 1723680, 1730970, 1738044, 1777545, 1786532, 1795080, 1810039, 1827135, 1829520, 1846368, 1862190, 1880560, 1896048, 1904067, 1931160, 1948944, 1974588, 1986336, 2019465, 2031480, 2058210, 2068616, 2077164, 2106720, 2115630, 2154096, 2172555, 2192562, 2195424, 2233165, 2234628, 2256672, 2273768, 2307960, 2317392, 2327193, 2352240, 2370060, 2393440, 2423358, 2436180, 2468235, 2482920, 2538756, 2557989, 2574880, 2585520, 2585770, 2596455, 2607066, 2632784, 2679798, 2692620, 2708640, 2744280, 2769552, 2793285, 2820840, 2842210, 2844072, 2896740, 2923416, 2961882, 2979504, 2993760, 3077280, 3102924, 3126431, 3160080, 3173445, 3231144, 3248240, 3288843, 3290980, 3293136, 3310560, 3385008, 3410652, 3461940, 3476088, 3555090, 3573064, 3590160, 3620078, 3635037, 3654270, 3659040, 3724380, 3761120, 3792096, 3808134, 3862320, 3878655, 3897888, 3910599, 3949176, 4019697, 4038930, 4062960, 4116420, 4137232, 4154328, 4231260, 4263315, 4308192, 4345110, 4385124, 4442823, 4466330, 4469256, 4547536, 4615920, 4634784, 4654386, 4704480, 4740120, 4846716, 4872360, 4912963, 4936470, 4965840, 5077512, 5115978, 5171040, 5171540, 5192910, 5214132, 5265568, 5359596, 5385240, 5430117, 5481405, 5488560, 5539104, 5586570, 5641680, 5684420, 5688144, 5712201, 5793480, 5846832, 5923764, 5959008, 6058395, 6205848, 6252862, 6320160, 6346890, 6462288, 6496480, 6517665, 6577686, 6581960, 6586272, 6699495, 6770016, 6821304, 6923880, 6952176, 6981579, 7110180, 7146128, 7180320, 7240156, 7270074, 7308540, 7404705, 7448760, 7616268, 7673967, 7724640, 7757310, 7821198, 7898352, 8039394, 8077860, 8125920, 8232840, 8274464, 8308656, 8462520, 8526630, 8690220, 8770248, 8885646, 8932660, 8938512, 9050195, 9095072, 9231840, 9308772, 9379293, 9480240, 9520335, 9693432, 9744720, 9825926, 9866529, 9872940, 9931680, 10155024, 10231956, 10343080, 10385820, 10428264, 10719192, 10770480, 10860234, 10962810, 10977120, 11173140, 11283360, 11368840, 11376288, 11424402, 11586960, 11635965, 11693664, 11847528, 12059091, 12116790, 12411696, 12505724, 12693780, 12789945, 12924576, 13035330, 13155372, 13163920, 13328469, 13398990, 13642608, 13847760, 13904352, 13963158, 14220360, 14292256, 14480312, 14540148, 14617080, 14738889, 14809410, 14897520, 15232536, 15347934, 15514620, 15632155, 15642396, 15796704, 16078788, 16155720, 16290351, 16444215, 16465680, 16617312, 16925040, 17053260, 17380440, 17540496, 17771292, 17865320, 17877024, 18100390, 18175185, 18617544, 18758586, 18960480, 19040670, 19386864, 19489440, 19552995, 19651852, 19733058, 19745880, 20098485, 20310048, 20463912, 20686160, 20771640, 20856528, 20944737, 21438384, 21540960, 21720468, 21925620, 22214115, 22346280, 22737680, 22848804, 23021901, 23173920, 23271930, 23695056, 24118182, 24233580, 24564815, 24823392, 25011448, 25387560, 25579890, 26070660, 26310744, 26327840, 26656938, 26797980, 27150585, 27285216, 27695520, 27926316, 28137879, 28440720, 28561005, 28960624, 29080296, 29234160, 29477778, 29618820, 29795040, 30465072, 30695868, 31029240, 31264310, 31284792, 32157576, 32311440, 32580702, 32888430, 32931360, 33850080, 34106520, 34390741, 34760880, 34907895, 35080992, 35542584, 35730640, 36177273, 36200780, 36350370, 37235088, 37517172, 38081340, 38369835, 38773728, 39105990, 39303704, 39466116, 39491760, 39985407, 40196970, 40927824, 41372320, 41543280, 41713056, 41889474, 42876768, 43440936, 43851240, 44216667, 44428230, 44692560, 45475360, 45697608, 46043802, 46543860, 46896465, 47390112, 48236364, 48467160, 48871053, 49129630, 49332645, 50022896, 50775120, 51159780, 52141320, 52621488, 53313876, 53595960, 54301170, 55852632, 56275758, 56881440, 57122010, 57921248, 58160592, 58468320, 58955556, 59237640, 60295455, 60930144, 61391736, 62058480, 62528620, 62569584, 62834211, 64315152, 64622880, 65161404, 65776860, 66642345, 68213040, 68781482, 69065703, 69521760, 69815790, 71085168, 71461280, 72354546, 72401560, 72700740, 73694445, 74470176, 75034344, 76162680, 76739670, 78211980, 78607408, 78932232, 78983520, 79970814, 80393940, 81451755, 81855648, 83086560, 83778948, 84413637, 86881872, 87702480, 88433334, 88856460, 89385120, 91395216, 92087604, 93087720, 93792930, 96472728, 96934320, 97742106, 98259260, 98665290, 100045792, 101550240, 102319560, 103172223, 104282640, 104723685, 105242976, 106627752, 107191920, 108531819, 108602340, 111705264, 112551516, 114244020, 115109505, 116321184, 117911112, 118475280, 120590910, 122783472, 124116960, 125057240, 125139168, 125668422, 128630304, 130322808, 131553720, 132650001, 133284690, 136426080, 137562964, 138131406, 139631580, 140689395, 142170336, 144709092, 144803120, 145401480, 146613159, 147388890, 150068688, 152325360, 153479340, 156423960, 157214816, 157864464, 159941628, 160787880, 162903510, 167557896, 168827274, 171953705, 173763744, 175404960, 176866668, 177712920, 180886365, 182790432, 184175208, 186175440, 187585860, 192945456, 193868640, 195484212, 196518520, 197330580, 199927035, 204639120, 206344446, 208565280, 209447370, 213255504, 214383840, 217063638, 217204680, 221083335, 223410528, 225103032, 228488040, 230219010, 235822224, 236950560, 241181820, 244355265, 245566944, 250114480, 251336844, 253240911, 260645616, 263107440, 265300002, 266569380, 275125928, 276262812, 279263160, 281378790, 289418184, 289606240, 290802960, 293226318, 294777780, 300137376, 304650720, 306958680, 309516669, 312847920, 314171055, 315728928, 319883256, 321575760, 325807020, 335115792, 337654548, 343907410, 345328515, 353733336, 355425840, 361772730, 368350416, 372350880, 375171720, 385890912, 390968424, 393037040, 394661160, 397950003, 399854070, 409278240, 412688892, 418894740, 422068185, 426511008, 434127276, 434409360, 439839477, 442166670, 450206064, 456976080, 460438020, 471644448, 482363640, 488710530, 500228960, 502673688, 506481822, 515861115, 521291232, 526214880, 530600004, 533138760, 542659095, 550251856, 552525624, 558526320, 562757580, 578836368, 581605920, 586452636, 589555560, 613917360, 619033338, 625695840, 628342110, 639766512, 643151520, 651614040, 663250005, 670231584, 675309096, 687814820, 690657030, 707466672, 710851680, 723545460, 733065795, 736700832, 750343440, 759722733, 781936848, 786074080, 789322320, 795900006, 799708140, 825377784, 837789480, 844136370, 868254552, 868818720, 879678954, 884333340, 900412128, 913952160, 920876040, 928550007, 964727280, 977421060, 1005347376, 1012963644, 1031722230, 1061200008, 1066277520, 1085318190, 1100503712, 1105051248, 1117052640, 1125515160, 1157672736, 1172905272, 1179111120, 1193850009, 1227834720, 1238066676, 1256684220, 1266204555, 1279533024, 1303228080, 1326500010, 1350618192, 1375629640, 1381314060, 1414933344, 1447090920, 1466131590, 1500686880, 1519445466, 1547583345, 1563873696, 1578644640, 1591800012, 1599416280, 1650755568, 1675578960, 1688272740, 1736509104, 1759357908, 1768666680, 1841752080, 1857100014, 1929454560, 1954842120, 1989750015, 2010694752, 2025927288, 2063444460, 2122400016, 2132555040, 2170636380, 2199197385, 2210102496, 2251030320, 2345810544, 2358222240, 2387700018, 2476133352, 2513368440, 2532409110, 2606456160, 2653000020, 2701236384, 2751259280, 2762628120, 2785650021, 2894181840, 2932263180, 3038890932, 3095166690, 3183600024, 3198832560, 3301511136, 3351157920, 3376545480, 3473018208, 3518715816, 3537333360, 3683504160, 3714200028, 3798613665, 3909684240, 3979500030, 4051854576, 4126888920, 4244800032, 4341272760, 4398394770, 4502060640, 4642750035, 4691621088, 4775400036, 4952266704, 5026736880, 5064818220, 5306000040, 5502518560, 5525256240, 5571300042, 5788363680, 5864526360, 5969250045, 6077781864, 6190333380, 6367200048, 6397665120, 6753090960, 7037431632, 7074666720, 7428400056, 7597227330, 7819368480, 7959000060, 8103709152, 8253777840, 8356950063, 8682545520, 8796789540, 9285500070, 9550800072, 9904533408, 10053473760, 10129636440, 10612000080, 11050512480, 11142600084, 11729052720, 11938500090, 12155563728, 12380666760, 12734400096, 13506181920, 13928250105, 14074863264, 14856800112, 15194454660, 15918000120, 16507555680, 16713900126, 17365091040, 17593579080, 18571000140, 19101600144, 20259272880, 21224000160, 22285200168, 23458105440, 23877000180, 24311127456, 24761333520, 27856500210, 29713600224, 30388909320, 31836000240, 33427800252, 35187158160, 37142000280, 38203200288, 40518545760, 41784750315, 44570400336, 47754000360, 49522667040, 55713000420, 60777818640, 63672000480, 66855600504, 70374316320, 74284000560, 83569500630, 89140800672, 95508000720, 111426000840, 121555637280, 133711201008, 148568001120, 167139001260, 191016001440, 222852001680, 267422402016, 334278002520, 445704003360, 668556005040, 1337112010080]

約数ペア:

[(1, 1337112010080), (2, 668556005040), (3, 445704003360), (4, 334278002520), (5, 267422402016), (6, 222852001680), (7, 191016001440), (8, 167139001260), (9, 148568001120), (10, 133711201008), (11, 121555637280), (12, 111426000840), (14, 95508000720), (15, 89140800672), (16, 83569500630), (18, 74284000560), (19, 70374316320), (20, 66855600504), (21, 63672000480), (22, 60777818640), (24, 55713000420), (27, 49522667040), (28, 47754000360), (30, 44570400336), (32, 41784750315), (33, 40518545760), (35, 38203200288), (36, 37142000280), (38, 35187158160), (40, 33427800252), (42, 31836000240), (44, 30388909320), (45, 29713600224), (48, 27856500210), (54, 24761333520), (55, 24311127456), (56, 23877000180), (57, 23458105440), (60, 22285200168), (63, 21224000160), (66, 20259272880), (70, 19101600144), (72, 18571000140), (76, 17593579080), (77, 17365091040), (80, 16713900126), (81, 16507555680), (84, 15918000120), (88, 15194454660), (90, 14856800112), (95, 14074863264), (96, 13928250105), (99, 13506181920), (105, 12734400096), (108, 12380666760), (110, 12155563728), (112, 11938500090), (114, 11729052720), (120, 11142600084), (121, 11050512480), (126, 10612000080), (132, 10129636440), (133, 10053473760), (135, 9904533408), (140, 9550800072), (144, 9285500070), (152, 8796789540), (154, 8682545520), (160, 8356950063), (162, 8253777840), (165, 8103709152), (168, 7959000060), (171, 7819368480), (176, 7597227330), (180, 7428400056), (189, 7074666720), (190, 7037431632), (198, 6753090960), (209, 6397665120), (210, 6367200048), (216, 6190333380), (220, 6077781864), (224, 5969250045), (228, 5864526360), (231, 5788363680), (240, 5571300042), (242, 5525256240), (243, 5502518560), (252, 5306000040), (264, 5064818220), (266, 5026736880), (270, 4952266704), (280, 4775400036), (285, 4691621088), (288, 4642750035), (297, 4502060640), (304, 4398394770), (308, 4341272760), (315, 4244800032), (324, 4126888920), (330, 4051854576), (336, 3979500030), (342, 3909684240), (352, 3798613665), (360, 3714200028), (363, 3683504160), (378, 3537333360), (380, 3518715816), (385, 3473018208), (396, 3376545480), (399, 3351157920), (405, 3301511136), (418, 3198832560), (420, 3183600024), (432, 3095166690), (440, 3038890932), (456, 2932263180), (462, 2894181840), (480, 2785650021), (484, 2762628120), (486, 2751259280), (495, 2701236384), (504, 2653000020), (513, 2606456160), (528, 2532409110), (532, 2513368440), (540, 2476133352), (560, 2387700018), (567, 2358222240), (570, 2345810544), (594, 2251030320), (605, 2210102496), (608, 2199197385), (616, 2170636380), (627, 2132555040), (630, 2122400016), (648, 2063444460), (660, 2025927288), (665, 2010694752), (672, 1989750015), (684, 1954842120), (693, 1929454560), (720, 1857100014), (726, 1841752080), (756, 1768666680), (760, 1759357908), (770, 1736509104), (792, 1688272740), (798, 1675578960), (810, 1650755568), (836, 1599416280), (840, 1591800012), (847, 1578644640), (855, 1563873696), (864, 1547583345), (880, 1519445466), (891, 1500686880), (912, 1466131590), (924, 1447090920), (945, 1414933344), (968, 1381314060), (972, 1375629640), (990, 1350618192), (1008, 1326500010), (1026, 1303228080), (1045, 1279533024), (1056, 1266204555), (1064, 1256684220), (1080, 1238066676), (1089, 1227834720), (1120, 1193850009), (1134, 1179111120), (1140, 1172905272), (1155, 1157672736), (1188, 1125515160), (1197, 1117052640), (1210, 1105051248), (1215, 1100503712), (1232, 1085318190), (1254, 1066277520), (1260, 1061200008), (1296, 1031722230), (1320, 1012963644), (1330, 1005347376), (1368, 977421060), (1386, 964727280), (1440, 928550007), (1452, 920876040), (1463, 913952160), (1485, 900412128), (1512, 884333340), (1520, 879678954), (1539, 868818720), (1540, 868254552), (1584, 844136370), (1596, 837789480), (1620, 825377784), (1672, 799708140), (1680, 795900006), (1694, 789322320), (1701, 786074080), (1710, 781936848), (1760, 759722733), (1782, 750343440), (1815, 736700832), (1824, 733065795), (1848, 723545460), (1881, 710851680), (1890, 707466672), (1936, 690657030), (1944, 687814820), (1980, 675309096), (1995, 670231584), (2016, 663250005), (2052, 651614040), (2079, 643151520), (2090, 639766512), (2128, 628342110), (2137, 625695840), (2160, 619033338), (2178, 613917360), (2268, 589555560), (2280, 586452636), (2299, 581605920), (2310, 578836368), (2376, 562757580), (2394, 558526320), (2420, 552525624), (2430, 550251856), (2464, 542659095), (2508, 533138760), (2520, 530600004), (2541, 526214880), (2565, 521291232), (2592, 515861115), (2640, 506481822), (2660, 502673688), (2673, 500228960), (2736, 488710530), (2772, 482363640), (2835, 471644448), (2904, 460438020), (2926, 456976080), (2970, 450206064), (3024, 442166670), (3040, 439839477), (3078, 434409360), (3080, 434127276), (3135, 426511008), (3168, 422068185), (3192, 418894740), (3240, 412688892), (3267, 409278240), (3344, 399854070), (3360, 397950003), (3388, 394661160), (3402, 393037040), (3420, 390968424), (3465, 385890912), (3564, 375171720), (3591, 372350880), (3630, 368350416), (3696, 361772730), (3762, 355425840), (3780, 353733336), (3872, 345328515), (3888, 343907410), (3960, 337654548), (3990, 335115792), (4104, 325807020), (4158, 321575760), (4180, 319883256), (4235, 315728928), (4256, 314171055), (4274, 312847920), (4320, 309516669), (4356, 306958680), (4389, 304650720), (4455, 300137376), (4536, 294777780), (4560, 293226318), (4598, 290802960), (4617, 289606240), (4620, 289418184), (4752, 281378790), (4788, 279263160), (4840, 276262812), (4860, 275125928), (5016, 266569380), (5040, 265300002), (5082, 263107440), (5130, 260645616), (5280, 253240911), (5320, 251336844), (5346, 250114480), (5445, 245566944), (5472, 244355265), (5544, 241181820), (5643, 236950560), (5670, 235822224), (5808, 230219010), (5852, 228488040), (5940, 225103032), (5985, 223410528), (6048, 221083335), (6156, 217204680), (6160, 217063638), (6237, 214383840), (6270, 213255504), (6384, 209447370), (6411, 208565280), (6480, 206344446), (6534, 204639120), (6688, 199927035), (6776, 197330580), (6804, 196518520), (6840, 195484212), (6897, 193868640), (6930, 192945456), (7128, 187585860), (7182, 186175440), (7260, 184175208), (7315, 182790432), (7392, 180886365), (7524, 177712920), (7560, 176866668), (7623, 175404960), (7695, 173763744), (7776, 171953705), (7920, 168827274), (7980, 167557896), (8208, 162903510), (8316, 160787880), (8360, 159941628), (8470, 157864464), (8505, 157214816), (8548, 156423960), (8712, 153479340), (8778, 152325360), (8910, 150068688), (9072, 147388890), (9120, 146613159), (9196, 145401480), (9234, 144803120), (9240, 144709092), (9405, 142170336), (9504, 140689395), (9576, 139631580), (9680, 138131406), (9720, 137562964), (9801, 136426080), (10032, 133284690), (10080, 132650001), (10164, 131553720), (10260, 130322808), (10395, 128630304), (10640, 125668422), (10685, 125139168), (10692, 125057240), (10773, 124116960), (10890, 122783472), (11088, 120590910), (11286, 118475280), (11340, 117911112), (11495, 116321184), (11616, 115109505), (11704, 114244020), (11880, 112551516), (11970, 111705264), (12312, 108602340), (12320, 108531819), (12474, 107191920), (12540, 106627752), (12705, 105242976), (12768, 104723685), (12822, 104282640), (12960, 103172223), (13068, 102319560), (13167, 101550240), (13365, 100045792), (13552, 98665290), (13608, 98259260), (13680, 97742106), (13794, 96934320), (13860, 96472728), (14256, 93792930), (14364, 93087720), (14520, 92087604), (14630, 91395216), (14959, 89385120), (15048, 88856460), (15120, 88433334), (15246, 87702480), (15390, 86881872), (15840, 84413637), (15960, 83778948), (16093, 83086560), (16335, 81855648), (16416, 81451755), (16632, 80393940), (16720, 79970814), (16929, 78983520), (16940, 78932232), (17010, 78607408), (17096, 78211980), (17424, 76739670), (17556, 76162680), (17820, 75034344), (17955, 74470176), (18144, 73694445), (18392, 72700740), (18468, 72401560), (18480, 72354546), (18711, 71461280), (18810, 71085168), (19152, 69815790), (19233, 69521760), (19360, 69065703), (19440, 68781482), (19602, 68213040), (20064, 66642345), (20328, 65776860), (20520, 65161404), (20691, 64622880), (20790, 64315152), (21280, 62834211), (21370, 62569584), (21384, 62528620), (21546, 62058480), (21780, 61391736), (21945, 60930144), (22176, 60295455), (22572, 59237640), (22680, 58955556), (22869, 58468320), (22990, 58160592), (23085, 57921248), (23408, 57122010), (23507, 56881440), (23760, 56275758), (23940, 55852632), (24624, 54301170), (24948, 53595960), (25080, 53313876), (25410, 52621488), (25644, 52141320), (26136, 51159780), (26334, 50775120), (26730, 50022896), (27104, 49332645), (27216, 49129630), (27360, 48871053), (27588, 48467160), (27720, 48236364), (28215, 47390112), (28512, 46896465), (28728, 46543860), (29040, 46043802), (29260, 45697608), (29403, 45475360), (29918, 44692560), (30096, 44428230), (30240, 44216667), (30492, 43851240), (30780, 43440936), (31185, 42876768), (31920, 41889474), (32055, 41713056), (32186, 41543280), (32319, 41372320), (32670, 40927824), (33264, 40196970), (33440, 39985407), (33858, 39491760), (33880, 39466116), (34020, 39303704), (34192, 39105990), (34485, 38773728), (34848, 38369835), (35112, 38081340), (35640, 37517172), (35910, 37235088), (36784, 36350370), (36936, 36200780), (36960, 36177273), (37422, 35730640), (37620, 35542584), (38115, 35080992), (38304, 34907895), (38466, 34760880), (38880, 34390741), (39204, 34106520), (39501, 33850080), (40603, 32931360), (40656, 32888430), (41040, 32580702), (41382, 32311440), (41580, 32157576), (42740, 31284792), (42768, 31264310), (43092, 31029240), (43560, 30695868), (43890, 30465072), (44877, 29795040), (45144, 29618820), (45360, 29477778), (45738, 29234160), (45980, 29080296), (46170, 28960624), (46816, 28561005), (47014, 28440720), (47520, 28137879), (47880, 27926316), (48279, 27695520), (49005, 27285216), (49248, 27150585), (49896, 26797980), (50160, 26656938), (50787, 26327840), (50820, 26310744), (51288, 26070660), (52272, 25579890), (52668, 25387560), (53460, 25011448), (53865, 24823392), (54432, 24564815), (55176, 24233580), (55440, 24118182), (56430, 23695056), (57456, 23271930), (57699, 23173920), (58080, 23021901), (58520, 22848804), (58806, 22737680), (59836, 22346280), (60192, 22214115), (60984, 21925620), (61560, 21720468), (62073, 21540960), (62370, 21438384), (63840, 20944737), (64110, 20856528), (64372, 20771640), (64638, 20686160), (65340, 20463912), (65835, 20310048), (66528, 20098485), (67716, 19745880), (67760, 19733058), (68040, 19651852), (68384, 19552995), (68607, 19489440), (68970, 19386864), (70224, 19040670), (70521, 18960480), (71280, 18758586), (71820, 18617544), (73568, 18175185), (73872, 18100390), (74795, 17877024), (74844, 17865320), (75240, 17771292), (76230, 17540496), (76932, 17380440), (78408, 17053260), (79002, 16925040), (80465, 16617312), (81206, 16465680), (81312, 16444215), (82080, 16290351), (82764, 16155720), (83160, 16078788), (84645, 15796704), (85480, 15642396), (85536, 15632155), (86184, 15514620), (87120, 15347934), (87780, 15232536), (89754, 14897520), (90288, 14809410), (90720, 14738889), (91476, 14617080), (91960, 14540148), (92340, 14480312), (93555, 14292256), (94028, 14220360), (95760, 13963158), (96165, 13904352), (96558, 13847760), (98010, 13642608), (99792, 13398990), (100320, 13328469), (101574, 13163920), (101640, 13155372), (102576, 13035330), (103455, 12924576), (104544, 12789945), (105336, 12693780), (106920, 12505724), (107730, 12411696), (110352, 12116790), (110880, 12059091), (112860, 11847528), (114345, 11693664), (114912, 11635965), (115398, 11586960), (117040, 11424402), (117535, 11376288), (117612, 11368840), (118503, 11283360), (119672, 11173140), (121809, 10977120), (121968, 10962810), (123120, 10860234), (124146, 10770480), (124740, 10719192), (128220, 10428264), (128744, 10385820), (129276, 10343080), (130680, 10231956), (131670, 10155024), (134631, 9931680), (135432, 9872940), (135520, 9866529), (136080, 9825926), (137214, 9744720), (137940, 9693432), (140448, 9520335), (141042, 9480240), (142560, 9379293), (143640, 9308772), (144837, 9231840), (147015, 9095072), (147744, 9050195), (149590, 8938512), (149688, 8932660), (150480, 8885646), (152460, 8770248), (153864, 8690220), (156816, 8526630), (158004, 8462520), (160930, 8308656), (161595, 8274464), (162412, 8232840), (164549, 8125920), (165528, 8077860), (166320, 8039394), (169290, 7898352), (170960, 7821198), (172368, 7757310), (173097, 7724640), (174240, 7673967), (175560, 7616268), (179508, 7448760), (180576, 7404705), (182952, 7308540), (183920, 7270074), (184680, 7240156), (186219, 7180320), (187110, 7146128), (188056, 7110180), (191520, 6981579), (192330, 6952176), (193116, 6923880), (196020, 6821304), (197505, 6770016), (199584, 6699495), (203015, 6586272), (203148, 6581960), (203280, 6577686), (205152, 6517665), (205821, 6496480), (206910, 6462288), (210672, 6346890), (211563, 6320160), (213840, 6252862), (215460, 6205848), (220704, 6058395), (224385, 5959008), (225720, 5923764), (228690, 5846832), (230796, 5793480), (234080, 5712201), (235070, 5688144), (235224, 5684420), (237006, 5641680), (239344, 5586570), (241395, 5539104), (243618, 5488560), (243936, 5481405), (246240, 5430117), (248292, 5385240), (249480, 5359596), (253935, 5265568), (256440, 5214132), (257488, 5192910), (258552, 5171540), (258577, 5171040), (261360, 5115978), (263340, 5077512), (269262, 4965840), (270864, 4936470), (272160, 4912963), (274428, 4872360), (275880, 4846716), (282084, 4740120), (284221, 4704480), (287280, 4654386), (288495, 4634784), (289674, 4615920), (294030, 4547536), (299180, 4469256), (299376, 4466330), (300960, 4442823), (304920, 4385124), (307728, 4345110), (310365, 4308192), (313632, 4263315), (316008, 4231260), (321860, 4154328), (323190, 4137232), (324824, 4116420), (329098, 4062960), (331056, 4038930), (332640, 4019697), (338580, 3949176), (341920, 3910599), (343035, 3897888), (344736, 3878655), (346194, 3862320), (351120, 3808134), (352605, 3792096), (355509, 3761120), (359016, 3724380), (365427, 3659040), (365904, 3654270), (367840, 3635037), (369360, 3620078), (372438, 3590160), (374220, 3573064), (376112, 3555090), (384660, 3476088), (386232, 3461940), (392040, 3410652), (395010, 3385008), (403893, 3310560), (406030, 3293136), (406296, 3290980), (406560, 3288843), (411642, 3248240), (413820, 3231144), (421344, 3173445), (423126, 3160080), (427680, 3126431), (430920, 3102924), (434511, 3077280), (446633, 2993760), (448770, 2979504), (451440, 2961882), (457380, 2923416), (461592, 2896740), (470140, 2844072), (470448, 2842210), (474012, 2820840), (478688, 2793285), (482790, 2769552), (487236, 2744280), (493647, 2708640), (496584, 2692620), (498960, 2679798), (507870, 2632784), (512880, 2607066), (514976, 2596455), (517104, 2585770), (517154, 2585520), (519291, 2574880), (522720, 2557989), (526680, 2538756), (538524, 2482920), (541728, 2468235), (548856, 2436180), (551760, 2423358), (558657, 2393440), (564168, 2370060), (568442, 2352240), (574560, 2327193), (576990, 2317392), (579348, 2307960), (588060, 2273768), (592515, 2256672), (598360, 2234628), (598752, 2233165), (609045, 2195424), (609840, 2192562), (615456, 2172555), (620730, 2154096), (632016, 2115630), (634689, 2106720), (643720, 2077164), (646380, 2068616), (649648, 2058210), (658196, 2031480), (662112, 2019465), (673155, 1986336), (677160, 1974588), (686070, 1948944), (692388, 1931160), (702240, 1904067), (705210, 1896048), (711018, 1880560), (718032, 1862190), (724185, 1846368), (730854, 1829520), (731808, 1827135), (738720, 1810039), (744876, 1795080), (748440, 1786532), (752224, 1777545), (769320, 1738044), (772464, 1730970), (775731, 1723680), (784080, 1705326), (790020, 1692504), (807786, 1655280), (812060, 1646568), (812592, 1645490), (822745, 1625184), (823284, 1624120), (827640, 1615572), (846252, 1580040), (852663, 1568160), (861840, 1551462), (865485, 1544928), (869022, 1538640), (893266, 1496880), (897540, 1489752), (902880, 1480941), (914760, 1461708), (923184, 1448370), (931095, 1436064), (940280, 1422036), (940896, 1421105), (948024, 1410420), (965580, 1384776), (974472, 1372140), (987294, 1354320), (993168, 1346310), (997920, 1339899), (1015740, 1316392), (1025760, 1303533), (1029105, 1299296), (1034208, 1292885), (1034308, 1292760), (1038582, 1287440), (1053360, 1269378), (1057815, 1264032), (1077048, 1241460), (1096281, 1219680), (1097712, 1218090), (1103520, 1211679), (1117314, 1196720), (1128336, 1185030), (1136884, 1176120), (1153980, 1158696)]