109249882560

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{113}}^1$

素因数の和:211

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 96, 98, 102, 104, 105, 112, 113, 117, 119, 120, 124, 126, 130, 136, 140, 144, 147, 153, 155, 156, 160, 168, 170, 180, 182, 186, 192, 195, 196, 204, 208, 210, 217, 221, 224, 226, 234, 238, 240, 245, 248, 252, 255, 260, 272, 273, 279, 280, 288, 294, 306, 310, 312, 315, 320, 336, 339, 340, 357, 360, 364, 372, 390, 392, 403, 408, 416, 420, 434, 441, 442, 448, 452, 455, 465, 468, 476, 480, 490, 496, 504, 510, 520, 527, 544, 546, 558, 560, 565, 576, 585, 588, 595, 612, 620, 624, 630, 637, 651, 663, 672, 678, 680, 714, 720, 728, 735, 744, 765, 780, 784, 791, 806, 816, 819, 832, 833, 840, 868, 882, 884, 904, 910, 930, 936, 952, 960, 980, 992, 1008, 1017, 1020, 1040, 1054, 1071, 1085, 1088, 1092, 1105, 1116, 1120, 1130, 1170, 1176, 1190, 1209, 1224, 1240, 1248, 1260, 1274, 1302, 1326, 1344, 1356, 1360, 1365, 1395, 1428, 1440, 1456, 1469, 1470, 1488, 1519, 1530, 1547, 1560, 1568, 1581, 1582, 1612, 1632, 1638, 1666, 1680, 1695, 1736, 1764, 1768, 1785, 1808, 1820, 1860, 1872, 1904, 1911, 1921, 1953, 1960, 1984, 1989, 2015, 2016, 2034, 2040, 2080, 2108, 2142, 2170, 2184, 2205, 2210, 2232, 2240, 2260, 2340, 2352, 2373, 2380, 2418, 2448, 2480, 2496, 2499, 2520, 2548, 2604, 2635, 2652, 2712, 2720, 2730, 2790, 2821, 2856, 2880, 2912, 2938, 2940, 2976, 3038, 3060, 3094, 3120, 3136, 3162, 3164, 3185, 3224, 3255, 3264, 3276, 3315, 3332, 3360, 3390, 3472, 3503, 3528, 3536, 3570, 3616, 3627, 3640, 3689, 3720, 3744, 3808, 3822, 3842, 3906, 3920, 3955, 3978, 4030, 4032, 4068, 4080, 4095, 4160, 4165, 4216, 4284, 4340, 4368, 4407, 4410, 4420, 4464, 4520, 4557, 4641, 4680, 4704, 4743, 4746, 4760, 4836, 4896, 4960, 4998, 5040, 5085, 5096, 5208, 5270, 5304, 5355, 5424, 5440, 5460, 5537, 5580, 5642, 5712, 5733, 5763, 5824, 5876, 5880, 5952, 6045, 6076, 6120, 6188, 6240, 6324, 6328, 6370, 6448, 6510, 6552, 6630, 6664, 6720, 6780, 6851, 6944, 7006, 7056, 7072, 7119, 7140, 7232, 7254, 7280, 7345, 7378, 7440, 7488, 7497, 7595, 7616, 7644, 7684, 7735, 7812, 7840, 7905, 7910, 7956, 8060, 8136, 8160, 8190, 8330, 8432, 8463, 8568, 8680, 8736, 8814, 8820, 8840, 8928, 9040, 9114, 9282, 9360, 9408, 9486, 9492, 9520, 9555, 9605, 9672, 9765, 9792, 9920, 9945, 9996, 10080, 10170, 10192, 10283, 10416, 10509, 10540, 10608, 10710, 10829, 10848, 10920, 11067, 11074, 11160, 11284, 11424, 11466, 11526, 11752, 11760, 11865, 12090, 12152, 12240, 12376, 12480, 12495, 12648, 12656, 12740, 12896, 13020, 13104, 13221, 13260, 13328, 13447, 13560, 13671, 13702, 13888, 13923, 14012, 14105, 14112, 14144, 14238, 14280, 14508, 14560, 14690, 14756, 14880, 14994, 15190, 15288, 15368, 15470, 15624, 15680, 15810, 15820, 15912, 16120, 16272, 16320, 16380, 16611, 16660, 16864, 16926, 17136, 17289, 17360, 17472, 17515, 17628, 17640, 17680, 17856, 18080, 18135, 18228, 18445, 18564, 18720, 18972, 18984, 19040, 19110, 19210, 19344, 19530, 19747, 19890, 19992, 20160, 20340, 20384, 20553, 20566, 20832, 21018, 21080, 21216, 21420, 21658, 21696, 21840, 22035, 22134, 22148, 22320, 22568, 22785, 22848, 22932, 23052, 23205, 23504, 23520, 23715, 23730, 24180, 24304, 24480, 24521, 24752, 24973, 24990, 25296, 25312, 25389, 25480, 25792, 25823, 26040, 26208, 26442, 26520, 26656, 26894, 27120, 27342, 27404, 27685, 27846, 28024, 28210, 28224, 28476, 28560, 28665, 28815, 29016, 29120, 29380, 29512, 29760, 29988, 30380, 30576, 30736, 30849, 30940, 31248, 31527, 31620, 31640, 31824, 32240, 32487, 32544, 32760, 33201, 33222, 33320, 33728, 33852, 34255, 34272, 34578, 34720, 35030, 35256, 35280, 35360, 35595, 36160, 36270, 36456, 36890, 37128, 37440, 37485, 37944, 37968, 38080, 38220, 38420, 38688, 39060, 39494, 39780, 39984, 40341, 40680, 40768, 41106, 41132, 41664, 42036, 42160, 42315, 42432, 42840, 43316, 43680, 44070, 44268, 44296, 44640, 45136, 45539, 45570, 45864, 46104, 46410, 47008, 47040, 47430, 47460, 47957, 48360, 48608, 48960, 49042, 49504, 49833, 49946, 49980, 50592, 50624, 50778, 50960, 51415, 51646, 52080, 52416, 52545, 52884, 53040, 53312, 53788, 54145, 54240, 54684, 54808, 55335, 55370, 55692, 56048, 56420, 56952, 57120, 57330, 57630, 58032, 58760, 59024, 59241, 59551, 59976, 60760, 61152, 61472, 61659, 61698, 61880, 62496, 63054, 63240, 63280, 63648, 64480, 64974, 65088, 65520, 66105, 66402, 66444, 66640, 67235, 67704, 68355, 68510, 68544, 69156, 69440, 69615, 70060, 70512, 70560, 70720, 71190, 71981, 72540, 72912, 73563, 73780, 74256, 74919, 74970, 75888, 75936, 76440, 76840, 77376, 77469, 78120, 78988, 79560, 79968, 80682, 81360, 82212, 82264, 83055, 84072, 84320, 84630, 85680, 86445, 86632, 87360, 88140, 88536, 88592, 89280, 90272, 91078, 91140, 91728, 92208, 92547, 92820, 94016, 94129, 94860, 94920, 95914, 96720, 97216, 97461, 98084, 98735, 99008, 99666, 99892, 99960, 101184, 101556, 101920, 102765, 102830, 103292, 104160, 105090, 105768, 106080, 107576, 108290, 108480, 109368, 109616, 110670, 110740, 111384, 112096, 112840, 113904, 114240, 114660, 115260, 116064, 117520, 118048, 118482, 119102, 119952, 121023, 121520, 122304, 122605, 122944, 123318, 123396, 123760, 124865, 124992, 126108, 126480, 126560, 126945, 127296, 128960, 129115, 129948, 131040, 132210, 132804, 132888, 133280, 134470, 135408, 136617, 136710, 137020, 138312, 139230, 140120, 141024, 141120, 142380, 143871, 143962, 145080, 145824, 147126, 147560, 148512, 149838, 149940, 151776, 151872, 152880, 153680, 154245, 154938, 156240, 157635, 157976, 159120, 159936, 161364, 162435, 162720, 164424, 164528, 166005, 166110, 168144, 168640, 169260, 171360, 171647, 172890, 173264, 174811, 176280, 177072, 177184, 177723, 178653, 180544, 182156, 182280, 183456, 184416, 185094, 185640, 188258, 189720, 189840, 191828, 193440, 194922, 196168, 197470, 199332, 199784, 199920, 201705, 203112, 203840, 205530, 205660, 206584, 208320, 210180, 211536, 212160, 215152, 215943, 216580, 218736, 219232, 220689, 221340, 221480, 222768, 224192, 224757, 225680, 227695, 227808, 229320, 230520, 232128, 232407, 235040, 236096, 236964, 238204, 239785, 239904, 242046, 243040, 245210, 246636, 246792, 247520, 249165, 249730, 252216, 252960, 253120, 253890, 258230, 259896, 262080, 264420, 265608, 265776, 266560, 268940, 270816, 273234, 273420, 274040, 276624, 278460, 280240, 282048, 282387, 284760, 287742, 287924, 290160, 291648, 294252, 295120, 296205, 297024, 297755, 299676, 299880, 303552, 305760, 307360, 308295, 308490, 309876, 312480, 315270, 315952, 318240, 318773, 322728, 324870, 325440, 328848, 329056, 332010, 332220, 335699, 336288, 338520, 342720, 343294, 345780, 346528, 349622, 352560, 354144, 354368, 355446, 357306, 359905, 364312, 364560, 366912, 367815, 368832, 370188, 371280, 374595, 376516, 379440, 379680, 383656, 386880, 387345, 389844, 392336, 394940, 398664, 399568, 399840, 403410, 406224, 409851, 411060, 411320, 413168, 416857, 420360, 423072, 430304, 431613, 431886, 433160, 437472, 438464, 441378, 442680, 442960, 445536, 449514, 451360, 455390, 455616, 458640, 461040, 462735, 464814, 470080, 470645, 473928, 476408, 479570, 479808, 484092, 486080, 487305, 490420, 493272, 493584, 495040, 498330, 499460, 504432, 505920, 507780, 514941, 516460, 519792, 524433, 528840, 531216, 531552, 535959, 537880, 541632, 546468, 546840, 548080, 553248, 556920, 560480, 564774, 569520, 575484, 575848, 580320, 588504, 590240, 592410, 595510, 599352, 599760, 605115, 611520, 614720, 616590, 616980, 619752, 624960, 630540, 631904, 636480, 637546, 645456, 647829, 649740, 657696, 658112, 664020, 664440, 671398, 672576, 677040, 683085, 686588, 691560, 693056, 699244, 705120, 708288, 710892, 714612, 719355, 719810, 728624, 729120, 735630, 740376, 742560, 749190, 753032, 758880, 759360, 767312, 774163, 774690, 779688, 784672, 789880, 797328, 799136, 799680, 806820, 812448, 819702, 822120, 822640, 826336, 833714, 840720, 846144, 847161, 858235, 860608, 863226, 863772, 866320, 874055, 874944, 882756, 885360, 885920, 888615, 891072, 893265, 899028, 902720, 910780, 917280, 922080, 925470, 929628, 941290, 947856, 952816, 956319, 959140, 968184, 974610, 980840, 986544, 987168, 996660, 998920, 1007097, 1008864, 1015560, 1029882, 1032920, 1039584, 1048866, 1057680, 1062432, 1063104, 1071918, 1075760, 1079715, 1092936, 1093680, 1096160, 1103445, 1106496, 1113840, 1120960, 1123785, 1129548, 1139040, 1150968, 1151696, 1160640, 1162035, 1177008, 1180480, 1184820, 1191020, 1198704, 1199520, 1210230, 1223677, 1233180, 1233960, 1239504, 1250571, 1261080, 1263808, 1275092, 1290912, 1295658, 1299480, 1315392, 1328040, 1328880, 1342796, 1354080, 1366170, 1373176, 1383120, 1398488, 1410240, 1411935, 1421784, 1429224, 1438710, 1439620, 1457248, 1458240, 1471260, 1480752, 1485120, 1498380, 1506064, 1517760, 1534624, 1544823, 1548326, 1549380, 1559376, 1569344, 1573299, 1579760, 1593865, 1594656, 1598272, 1613640, 1624896, 1639404, 1644240, 1645280, 1652672, 1667428, 1678495, 1681440, 1694322, 1716470, 1726452, 1727544, 1732640, 1748110, 1765512, 1770720, 1771840, 1777230, 1786530, 1798056, 1821560, 1834560, 1844160, 1850940, 1859256, 1882580, 1895712, 1905632, 1912638, 1918280, 1936368, 1949220, 1961680, 1973088, 1974336, 1993320, 1997840, 2014194, 2017728, 2031120, 2049255, 2059764, 2065840, 2079168, 2084285, 2097732, 2115360, 2124864, 2143836, 2151520, 2158065, 2159430, 2185872, 2187360, 2192320, 2206890, 2227680, 2231411, 2247570, 2259096, 2278080, 2301936, 2303392, 2322489, 2324070, 2354016, 2369640, 2382040, 2397408, 2399040, 2420460, 2447354, 2466360, 2467920, 2479008, 2501142, 2522160, 2550184, 2574705, 2581824, 2591316, 2598960, 2622165, 2656080, 2657760, 2679795, 2685592, 2708160, 2732340, 2746352, 2766240, 2796976, 2823870, 2843568, 2858448, 2868957, 2877420, 2879240, 2914496, 2917999, 2942520, 2961504, 2996760, 3012128, 3021291, 3069248, 3089646, 3096652, 3098760, 3118752, 3146598, 3159520, 3187730, 3189312, 3227280, 3239145, 3278808, 3288480, 3290560, 3334856, 3356990, 3362880, 3388644, 3432940, 3452904, 3455088, 3465280, 3496220, 3531024, 3541440, 3554460, 3573060, 3596112, 3643120, 3671031, 3701880, 3718512, 3751713, 3765160, 3791424, 3811264, 3825276, 3836560, 3870815, 3872736, 3898440, 3923360, 3946176, 3986640, 3995680, 4028388, 4062240, 4098510, 4119528, 4131680, 4168570, 4195464, 4230720, 4235805, 4287672, 4303040, 4316130, 4318860, 4371744, 4374720, 4413780, 4455360, 4462822, 4495140, 4518192, 4603872, 4606784, 4644978, 4648140, 4708032, 4739280, 4764080, 4781595, 4794816, 4840920, 4894708, 4932720, 4935840, 4958016, 5002284, 5035485, 5044320, 5100368, 5149410, 5182632, 5197920, 5244330, 5312160, 5315520, 5359590, 5371184, 5419141, 5464680, 5492704, 5532480, 5593952, 5647740, 5687136, 5716896, 5737914, 5754840, 5758480, 5835998, 5885040, 5923008, 5993520, 6024256, 6042582, 6118385, 6179292, 6193304, 6197520, 6237504, 6252855, 6293196, 6319040, 6375460, 6454560, 6478290, 6557616, 6576960, 6669712, 6694233, 6713980, 6777288, 6865880, 6905808, 6910176, 6967467, 6992440, 7062048, 7108920, 7146120, 7192224, 7286240, 7342062, 7403760, 7437024, 7503426, 7530320, 7650552, 7673120, 7724115, 7741630, 7745472, 7796880, 7846720, 7866495, 7973280, 7991360, 8056776, 8124480, 8197020, 8239056, 8263360, 8337140, 8390928, 8471610, 8575344, 8632260, 8637720, 8743488, 8753997, 8827560, 8925644, 8990280, 9036384, 9207744, 9289956, 9296280, 9478560, 9528160, 9563190, 9681840, 9789416, 9865440, 9871680, 10004568, 10070970, 10088640, 10200736, 10298820, 10365264, 10395840, 10488660, 10624320, 10719180, 10742368, 10838282, 10929360, 10985408, 11013093, 11157055, 11187904, 11295480, 11374272, 11433792, 11475828, 11509680, 11516960, 11612445, 11671996, 11770080, 11987040, 12085164, 12236770, 12358584, 12386608, 12395040, 12505710, 12586392, 12750920, 12909120, 12956580, 13115232, 13339424, 13388466, 13427960, 13554576, 13731760, 13811616, 13820352, 13934934, 13984880, 14124096, 14217840, 14292240, 14344785, 14384448, 14572480, 14589995, 14684124, 14807520, 14874048, 15006852, 15060640, 15106455, 15301104, 15346240, 15448230, 15483260, 15593760, 15732990, 15946560, 16113552, 16257423, 16394040, 16478112, 16674280, 16781856, 16943220, 17150688, 17264520, 17275440, 17507994, 17655120, 17851288, 17980560, 18072768, 18355155, 18579912, 18592560, 18758565, 18957120, 19056320, 19126380, 19363680, 19578832, 19730880, 20009136, 20082699, 20141940, 20401472, 20597640, 20730528, 20977320, 21438360, 21484736, 21676564, 21858720, 22026186, 22314110, 22590960, 22951656, 23019360, 23033920, 23224890, 23343992, 23540160, 23974080, 24170328, 24473540, 24717168, 24773216, 24790080, 25011420, 25172784, 25501840, 25913160, 26230464, 26261991, 26678848, 26776932, 26855920, 27095705, 27109152, 27463520, 27623232, 27869868, 27969760, 28435680, 28584480, 28689570, 29179990, 29368248, 29615040, 30013704, 30121280, 30212910, 30602208, 30896460, 30966520, 31187520, 31465980, 32227104, 32514846, 32788080, 32956224, 33348560, 33471165, 33563712, 33886440, 34301376, 34529040, 34550880, 34837335, 35015988, 35310240, 35702576, 35961120, 36710310, 37159824, 37185120, 37517130, 37933987, 38252760, 38727360, 39157664, 40018272, 40165398, 40283880, 41195280, 41461056, 41954640, 42876720, 43353128, 43717440, 43769985, 44052372, 44628220, 45181920, 45903312, 46038720, 46449780, 46687984, 48340656, 48772269, 48947080, 49434336, 49546432, 50022840, 50345568, 51003680, 51826320, 52523982, 53553864, 53711840, 54191410, 54218304, 54927040, 55065465, 55739736, 55939520, 56871360, 57168960, 57379140, 58359980, 58736496, 60027408, 60425820, 61204416, 61792920, 61933040, 62931960, 64454208, 65029692, 65576160, 66697120, 66942330, 67772880, 69058080, 69101760, 69674670, 70031976, 70620480, 71405152, 71922240, 73420620, 74319648, 74370240, 75034260, 75867974, 76505520, 78315328, 80036544, 80330796, 80567760, 81287115, 82390560, 83909280, 85753440, 86706256, 87539970, 88104744, 89256440, 90363840, 91806624, 92899560, 93375968, 96681312, 97544538, 97894160, 98868672, 100045680, 100413495, 100691136, 102007360, 103652640, 105047964, 107107728, 107423680, 108382820, 110130930, 111479472, 113801961, 114758280, 116719960, 117472992, 120054816, 120851640, 123585840, 123866080, 125863920, 130059384, 131152320, 131309955, 133394240, 133884660, 135545760, 138116160, 139349340, 140063952, 142810304, 146841240, 148639296, 150068520, 151735948, 153011040, 160661592, 161135520, 162574230, 164781120, 167818560, 171506880, 173412512, 175079940, 176209488, 178512880, 183613248, 185799120, 186751936, 189669935, 193362624, 195089076, 195788320, 200091360, 200826990, 207305280, 210095928, 214215456, 216765640, 220261860, 222958944, 227603922, 229516560, 233439920, 234945984, 240109632, 241703280, 243861345, 247171680, 247732160, 251727840, 260118768, 262619910, 267769320, 271091520, 278698680, 280127904, 293682480, 300137040, 303471896, 306022080, 321323184, 322271040, 325148460, 341405883, 346825024, 350159880, 352418976, 357025760, 371598240, 379339870, 390178152, 391576640, 400182720, 401653980, 420191856, 428430912, 433531280, 440523720, 445917888, 455207844, 459033120, 466879840, 483406560, 487722690, 494343360, 503455680, 520237536, 525239820, 535538640, 557397360, 560255808, 569009805, 587364960, 600274080, 606943792, 642646368, 650296920, 682811766, 700319760, 704837952, 714051520, 743196480, 758679740, 780356304, 803307960, 840383712, 867062560, 881047440, 910415688, 918066240, 933759680, 966813120, 975445380, 1040475072, 1050479640, 1071077280, 1114794720, 1138019610, 1174729920, 1200548160, 1213887584, 1285292736, 1300593840, 1365623532, 1400639520, 1517359480, 1560712608, 1606615920, 1680767424, 1707029415, 1734125120, 1762094880, 1820831376, 1950890760, 2100959280, 2142154560, 2229589440, 2276039220, 2427775168, 2601187680, 2731247064, 2801279040, 3034718960, 3121425216, 3213231840, 3414058830, 3524189760, 3641662752, 3901781520, 4201918560, 4552078440, 5202375360, 5462494128, 6069437920, 6426463680, 6828117660, 7283325504, 7803563040, 8403837120, 9104156880, 10924988256, 12138875840, 13656235320, 15607126080, 18208313760, 21849976512, 27312470640, 36416627520, 54624941280, 109249882560]

約数ペア:

[(1, 109249882560), (2, 54624941280), (3, 36416627520), (4, 27312470640), (5, 21849976512), (6, 18208313760), (7, 15607126080), (8, 13656235320), (9, 12138875840), (10, 10924988256), (12, 9104156880), (13, 8403837120), (14, 7803563040), (15, 7283325504), (16, 6828117660), (17, 6426463680), (18, 6069437920), (20, 5462494128), (21, 5202375360), (24, 4552078440), (26, 4201918560), (28, 3901781520), (30, 3641662752), (31, 3524189760), (32, 3414058830), (34, 3213231840), (35, 3121425216), (36, 3034718960), (39, 2801279040), (40, 2731247064), (42, 2601187680), (45, 2427775168), (48, 2276039220), (49, 2229589440), (51, 2142154560), (52, 2100959280), (56, 1950890760), (60, 1820831376), (62, 1762094880), (63, 1734125120), (64, 1707029415), (65, 1680767424), (68, 1606615920), (70, 1560712608), (72, 1517359480), (78, 1400639520), (80, 1365623532), (84, 1300593840), (85, 1285292736), (90, 1213887584), (91, 1200548160), (93, 1174729920), (96, 1138019610), (98, 1114794720), (102, 1071077280), (104, 1050479640), (105, 1040475072), (112, 975445380), (113, 966813120), (117, 933759680), (119, 918066240), (120, 910415688), (124, 881047440), (126, 867062560), (130, 840383712), (136, 803307960), (140, 780356304), (144, 758679740), (147, 743196480), (153, 714051520), (155, 704837952), (156, 700319760), (160, 682811766), (168, 650296920), (170, 642646368), (180, 606943792), (182, 600274080), (186, 587364960), (192, 569009805), (195, 560255808), (196, 557397360), (204, 535538640), (208, 525239820), (210, 520237536), (217, 503455680), (221, 494343360), (224, 487722690), (226, 483406560), (234, 466879840), (238, 459033120), (240, 455207844), (245, 445917888), (248, 440523720), (252, 433531280), (255, 428430912), (260, 420191856), (272, 401653980), (273, 400182720), (279, 391576640), (280, 390178152), (288, 379339870), (294, 371598240), (306, 357025760), (310, 352418976), (312, 350159880), (315, 346825024), (320, 341405883), (336, 325148460), (339, 322271040), (340, 321323184), (357, 306022080), (360, 303471896), (364, 300137040), (372, 293682480), (390, 280127904), (392, 278698680), (403, 271091520), (408, 267769320), (416, 262619910), (420, 260118768), (434, 251727840), (441, 247732160), (442, 247171680), (448, 243861345), (452, 241703280), (455, 240109632), (465, 234945984), (468, 233439920), (476, 229516560), (480, 227603922), (490, 222958944), (496, 220261860), (504, 216765640), (510, 214215456), (520, 210095928), (527, 207305280), (544, 200826990), (546, 200091360), (558, 195788320), (560, 195089076), (565, 193362624), (576, 189669935), (585, 186751936), (588, 185799120), (595, 183613248), (612, 178512880), (620, 176209488), (624, 175079940), (630, 173412512), (637, 171506880), (651, 167818560), (663, 164781120), (672, 162574230), (678, 161135520), (680, 160661592), (714, 153011040), (720, 151735948), (728, 150068520), (735, 148639296), (744, 146841240), (765, 142810304), (780, 140063952), (784, 139349340), (791, 138116160), (806, 135545760), (816, 133884660), (819, 133394240), (832, 131309955), (833, 131152320), (840, 130059384), (868, 125863920), (882, 123866080), (884, 123585840), (904, 120851640), (910, 120054816), (930, 117472992), (936, 116719960), (952, 114758280), (960, 113801961), (980, 111479472), (992, 110130930), (1008, 108382820), (1017, 107423680), (1020, 107107728), (1040, 105047964), (1054, 103652640), (1071, 102007360), (1085, 100691136), (1088, 100413495), (1092, 100045680), (1105, 98868672), (1116, 97894160), (1120, 97544538), (1130, 96681312), (1170, 93375968), (1176, 92899560), (1190, 91806624), (1209, 90363840), (1224, 89256440), (1240, 88104744), (1248, 87539970), (1260, 86706256), (1274, 85753440), (1302, 83909280), (1326, 82390560), (1344, 81287115), (1356, 80567760), (1360, 80330796), (1365, 80036544), (1395, 78315328), (1428, 76505520), (1440, 75867974), (1456, 75034260), (1469, 74370240), (1470, 74319648), (1488, 73420620), (1519, 71922240), (1530, 71405152), (1547, 70620480), (1560, 70031976), (1568, 69674670), (1581, 69101760), (1582, 69058080), (1612, 67772880), (1632, 66942330), (1638, 66697120), (1666, 65576160), (1680, 65029692), (1695, 64454208), (1736, 62931960), (1764, 61933040), (1768, 61792920), (1785, 61204416), (1808, 60425820), (1820, 60027408), (1860, 58736496), (1872, 58359980), (1904, 57379140), (1911, 57168960), (1921, 56871360), (1953, 55939520), (1960, 55739736), (1984, 55065465), (1989, 54927040), (2015, 54218304), (2016, 54191410), (2034, 53711840), (2040, 53553864), (2080, 52523982), (2108, 51826320), (2142, 51003680), (2170, 50345568), (2184, 50022840), (2205, 49546432), (2210, 49434336), (2232, 48947080), (2240, 48772269), (2260, 48340656), (2340, 46687984), (2352, 46449780), (2373, 46038720), (2380, 45903312), (2418, 45181920), (2448, 44628220), (2480, 44052372), (2496, 43769985), (2499, 43717440), (2520, 43353128), (2548, 42876720), (2604, 41954640), (2635, 41461056), (2652, 41195280), (2712, 40283880), (2720, 40165398), (2730, 40018272), (2790, 39157664), (2821, 38727360), (2856, 38252760), (2880, 37933987), (2912, 37517130), (2938, 37185120), (2940, 37159824), (2976, 36710310), (3038, 35961120), (3060, 35702576), (3094, 35310240), (3120, 35015988), (3136, 34837335), (3162, 34550880), (3164, 34529040), (3185, 34301376), (3224, 33886440), (3255, 33563712), (3264, 33471165), (3276, 33348560), (3315, 32956224), (3332, 32788080), (3360, 32514846), (3390, 32227104), (3472, 31465980), (3503, 31187520), (3528, 30966520), (3536, 30896460), (3570, 30602208), (3616, 30212910), (3627, 30121280), (3640, 30013704), (3689, 29615040), (3720, 29368248), (3744, 29179990), (3808, 28689570), (3822, 28584480), (3842, 28435680), (3906, 27969760), (3920, 27869868), (3955, 27623232), (3978, 27463520), (4030, 27109152), (4032, 27095705), (4068, 26855920), (4080, 26776932), (4095, 26678848), (4160, 26261991), (4165, 26230464), (4216, 25913160), (4284, 25501840), (4340, 25172784), (4368, 25011420), (4407, 24790080), (4410, 24773216), (4420, 24717168), (4464, 24473540), (4520, 24170328), (4557, 23974080), (4641, 23540160), (4680, 23343992), (4704, 23224890), (4743, 23033920), (4746, 23019360), (4760, 22951656), (4836, 22590960), (4896, 22314110), (4960, 22026186), (4998, 21858720), (5040, 21676564), (5085, 21484736), (5096, 21438360), (5208, 20977320), (5270, 20730528), (5304, 20597640), (5355, 20401472), (5424, 20141940), (5440, 20082699), (5460, 20009136), (5537, 19730880), (5580, 19578832), (5642, 19363680), (5712, 19126380), (5733, 19056320), (5763, 18957120), (5824, 18758565), (5876, 18592560), (5880, 18579912), (5952, 18355155), (6045, 18072768), (6076, 17980560), (6120, 17851288), (6188, 17655120), (6240, 17507994), (6324, 17275440), (6328, 17264520), (6370, 17150688), (6448, 16943220), (6510, 16781856), (6552, 16674280), (6630, 16478112), (6664, 16394040), (6720, 16257423), (6780, 16113552), (6851, 15946560), (6944, 15732990), (7006, 15593760), (7056, 15483260), (7072, 15448230), (7119, 15346240), (7140, 15301104), (7232, 15106455), (7254, 15060640), (7280, 15006852), (7345, 14874048), (7378, 14807520), (7440, 14684124), (7488, 14589995), (7497, 14572480), (7595, 14384448), (7616, 14344785), (7644, 14292240), (7684, 14217840), (7735, 14124096), (7812, 13984880), (7840, 13934934), (7905, 13820352), (7910, 13811616), (7956, 13731760), (8060, 13554576), (8136, 13427960), (8160, 13388466), (8190, 13339424), (8330, 13115232), (8432, 12956580), (8463, 12909120), (8568, 12750920), (8680, 12586392), (8736, 12505710), (8814, 12395040), (8820, 12386608), (8840, 12358584), (8928, 12236770), (9040, 12085164), (9114, 11987040), (9282, 11770080), (9360, 11671996), (9408, 11612445), (9486, 11516960), (9492, 11509680), (9520, 11475828), (9555, 11433792), (9605, 11374272), (9672, 11295480), (9765, 11187904), (9792, 11157055), (9920, 11013093), (9945, 10985408), (9996, 10929360), (10080, 10838282), (10170, 10742368), (10192, 10719180), (10283, 10624320), (10416, 10488660), (10509, 10395840), (10540, 10365264), (10608, 10298820), (10710, 10200736), (10829, 10088640), (10848, 10070970), (10920, 10004568), (11067, 9871680), (11074, 9865440), (11160, 9789416), (11284, 9681840), (11424, 9563190), (11466, 9528160), (11526, 9478560), (11752, 9296280), (11760, 9289956), (11865, 9207744), (12090, 9036384), (12152, 8990280), (12240, 8925644), (12376, 8827560), (12480, 8753997), (12495, 8743488), (12648, 8637720), (12656, 8632260), (12740, 8575344), (12896, 8471610), (13020, 8390928), (13104, 8337140), (13221, 8263360), (13260, 8239056), (13328, 8197020), (13447, 8124480), (13560, 8056776), (13671, 7991360), (13702, 7973280), (13888, 7866495), (13923, 7846720), (14012, 7796880), (14105, 7745472), (14112, 7741630), (14144, 7724115), (14238, 7673120), (14280, 7650552), (14508, 7530320), (14560, 7503426), (14690, 7437024), (14756, 7403760), (14880, 7342062), (14994, 7286240), (15190, 7192224), (15288, 7146120), (15368, 7108920), (15470, 7062048), (15624, 6992440), (15680, 6967467), (15810, 6910176), (15820, 6905808), (15912, 6865880), (16120, 6777288), (16272, 6713980), (16320, 6694233), (16380, 6669712), (16611, 6576960), (16660, 6557616), (16864, 6478290), (16926, 6454560), (17136, 6375460), (17289, 6319040), (17360, 6293196), (17472, 6252855), (17515, 6237504), (17628, 6197520), (17640, 6193304), (17680, 6179292), (17856, 6118385), (18080, 6042582), (18135, 6024256), (18228, 5993520), (18445, 5923008), (18564, 5885040), (18720, 5835998), (18972, 5758480), (18984, 5754840), (19040, 5737914), (19110, 5716896), (19210, 5687136), (19344, 5647740), (19530, 5593952), (19747, 5532480), (19890, 5492704), (19992, 5464680), (20160, 5419141), (20340, 5371184), (20384, 5359590), (20553, 5315520), (20566, 5312160), (20832, 5244330), (21018, 5197920), (21080, 5182632), (21216, 5149410), (21420, 5100368), (21658, 5044320), (21696, 5035485), (21840, 5002284), (22035, 4958016), (22134, 4935840), (22148, 4932720), (22320, 4894708), (22568, 4840920), (22785, 4794816), (22848, 4781595), (22932, 4764080), (23052, 4739280), (23205, 4708032), (23504, 4648140), (23520, 4644978), (23715, 4606784), (23730, 4603872), (24180, 4518192), (24304, 4495140), (24480, 4462822), (24521, 4455360), (24752, 4413780), (24973, 4374720), (24990, 4371744), (25296, 4318860), (25312, 4316130), (25389, 4303040), (25480, 4287672), (25792, 4235805), (25823, 4230720), (26040, 4195464), (26208, 4168570), (26442, 4131680), (26520, 4119528), (26656, 4098510), (26894, 4062240), (27120, 4028388), (27342, 3995680), (27404, 3986640), (27685, 3946176), (27846, 3923360), (28024, 3898440), (28210, 3872736), (28224, 3870815), (28476, 3836560), (28560, 3825276), (28665, 3811264), (28815, 3791424), (29016, 3765160), (29120, 3751713), (29380, 3718512), (29512, 3701880), (29760, 3671031), (29988, 3643120), (30380, 3596112), (30576, 3573060), (30736, 3554460), (30849, 3541440), (30940, 3531024), (31248, 3496220), (31527, 3465280), (31620, 3455088), (31640, 3452904), (31824, 3432940), (32240, 3388644), (32487, 3362880), (32544, 3356990), (32760, 3334856), (33201, 3290560), (33222, 3288480), (33320, 3278808), (33728, 3239145), (33852, 3227280), (34255, 3189312), (34272, 3187730), (34578, 3159520), (34720, 3146598), (35030, 3118752), (35256, 3098760), (35280, 3096652), (35360, 3089646), (35595, 3069248), (36160, 3021291), (36270, 3012128), (36456, 2996760), (36890, 2961504), (37128, 2942520), (37440, 2917999), (37485, 2914496), (37944, 2879240), (37968, 2877420), (38080, 2868957), (38220, 2858448), (38420, 2843568), (38688, 2823870), (39060, 2796976), (39494, 2766240), (39780, 2746352), (39984, 2732340), (40341, 2708160), (40680, 2685592), (40768, 2679795), (41106, 2657760), (41132, 2656080), (41664, 2622165), (42036, 2598960), (42160, 2591316), (42315, 2581824), (42432, 2574705), (42840, 2550184), (43316, 2522160), (43680, 2501142), (44070, 2479008), (44268, 2467920), (44296, 2466360), (44640, 2447354), (45136, 2420460), (45539, 2399040), (45570, 2397408), (45864, 2382040), (46104, 2369640), (46410, 2354016), (47008, 2324070), (47040, 2322489), (47430, 2303392), (47460, 2301936), (47957, 2278080), (48360, 2259096), (48608, 2247570), (48960, 2231411), (49042, 2227680), (49504, 2206890), (49833, 2192320), (49946, 2187360), (49980, 2185872), (50592, 2159430), (50624, 2158065), (50778, 2151520), (50960, 2143836), (51415, 2124864), (51646, 2115360), (52080, 2097732), (52416, 2084285), (52545, 2079168), (52884, 2065840), (53040, 2059764), (53312, 2049255), (53788, 2031120), (54145, 2017728), (54240, 2014194), (54684, 1997840), (54808, 1993320), (55335, 1974336), (55370, 1973088), (55692, 1961680), (56048, 1949220), (56420, 1936368), (56952, 1918280), (57120, 1912638), (57330, 1905632), (57630, 1895712), (58032, 1882580), (58760, 1859256), (59024, 1850940), (59241, 1844160), (59551, 1834560), (59976, 1821560), (60760, 1798056), (61152, 1786530), (61472, 1777230), (61659, 1771840), (61698, 1770720), (61880, 1765512), (62496, 1748110), (63054, 1732640), (63240, 1727544), (63280, 1726452), (63648, 1716470), (64480, 1694322), (64974, 1681440), (65088, 1678495), (65520, 1667428), (66105, 1652672), (66402, 1645280), (66444, 1644240), (66640, 1639404), (67235, 1624896), (67704, 1613640), (68355, 1598272), (68510, 1594656), (68544, 1593865), (69156, 1579760), (69440, 1573299), (69615, 1569344), (70060, 1559376), (70512, 1549380), (70560, 1548326), (70720, 1544823), (71190, 1534624), (71981, 1517760), (72540, 1506064), (72912, 1498380), (73563, 1485120), (73780, 1480752), (74256, 1471260), (74919, 1458240), (74970, 1457248), (75888, 1439620), (75936, 1438710), (76440, 1429224), (76840, 1421784), (77376, 1411935), (77469, 1410240), (78120, 1398488), (78988, 1383120), (79560, 1373176), (79968, 1366170), (80682, 1354080), (81360, 1342796), (82212, 1328880), (82264, 1328040), (83055, 1315392), (84072, 1299480), (84320, 1295658), (84630, 1290912), (85680, 1275092), (86445, 1263808), (86632, 1261080), (87360, 1250571), (88140, 1239504), (88536, 1233960), (88592, 1233180), (89280, 1223677), (90272, 1210230), (91078, 1199520), (91140, 1198704), (91728, 1191020), (92208, 1184820), (92547, 1180480), (92820, 1177008), (94016, 1162035), (94129, 1160640), (94860, 1151696), (94920, 1150968), (95914, 1139040), (96720, 1129548), (97216, 1123785), (97461, 1120960), (98084, 1113840), (98735, 1106496), (99008, 1103445), (99666, 1096160), (99892, 1093680), (99960, 1092936), (101184, 1079715), (101556, 1075760), (101920, 1071918), (102765, 1063104), (102830, 1062432), (103292, 1057680), (104160, 1048866), (105090, 1039584), (105768, 1032920), (106080, 1029882), (107576, 1015560), (108290, 1008864), (108480, 1007097), (109368, 998920), (109616, 996660), (110670, 987168), (110740, 986544), (111384, 980840), (112096, 974610), (112840, 968184), (113904, 959140), (114240, 956319), (114660, 952816), (115260, 947856), (116064, 941290), (117520, 929628), (118048, 925470), (118482, 922080), (119102, 917280), (119952, 910780), (121023, 902720), (121520, 899028), (122304, 893265), (122605, 891072), (122944, 888615), (123318, 885920), (123396, 885360), (123760, 882756), (124865, 874944), (124992, 874055), (126108, 866320), (126480, 863772), (126560, 863226), (126945, 860608), (127296, 858235), (128960, 847161), (129115, 846144), (129948, 840720), (131040, 833714), (132210, 826336), (132804, 822640), (132888, 822120), (133280, 819702), (134470, 812448), (135408, 806820), (136617, 799680), (136710, 799136), (137020, 797328), (138312, 789880), (139230, 784672), (140120, 779688), (141024, 774690), (141120, 774163), (142380, 767312), (143871, 759360), (143962, 758880), (145080, 753032), (145824, 749190), (147126, 742560), (147560, 740376), (148512, 735630), (149838, 729120), (149940, 728624), (151776, 719810), (151872, 719355), (152880, 714612), (153680, 710892), (154245, 708288), (154938, 705120), (156240, 699244), (157635, 693056), (157976, 691560), (159120, 686588), (159936, 683085), (161364, 677040), (162435, 672576), (162720, 671398), (164424, 664440), (164528, 664020), (166005, 658112), (166110, 657696), (168144, 649740), (168640, 647829), (169260, 645456), (171360, 637546), (171647, 636480), (172890, 631904), (173264, 630540), (174811, 624960), (176280, 619752), (177072, 616980), (177184, 616590), (177723, 614720), (178653, 611520), (180544, 605115), (182156, 599760), (182280, 599352), (183456, 595510), (184416, 592410), (185094, 590240), (185640, 588504), (188258, 580320), (189720, 575848), (189840, 575484), (191828, 569520), (193440, 564774), (194922, 560480), (196168, 556920), (197470, 553248), (199332, 548080), (199784, 546840), (199920, 546468), (201705, 541632), (203112, 537880), (203840, 535959), (205530, 531552), (205660, 531216), (206584, 528840), (208320, 524433), (210180, 519792), (211536, 516460), (212160, 514941), (215152, 507780), (215943, 505920), (216580, 504432), (218736, 499460), (219232, 498330), (220689, 495040), (221340, 493584), (221480, 493272), (222768, 490420), (224192, 487305), (224757, 486080), (225680, 484092), (227695, 479808), (227808, 479570), (229320, 476408), (230520, 473928), (232128, 470645), (232407, 470080), (235040, 464814), (236096, 462735), (236964, 461040), (238204, 458640), (239785, 455616), (239904, 455390), (242046, 451360), (243040, 449514), (245210, 445536), (246636, 442960), (246792, 442680), (247520, 441378), (249165, 438464), (249730, 437472), (252216, 433160), (252960, 431886), (253120, 431613), (253890, 430304), (258230, 423072), (259896, 420360), (262080, 416857), (264420, 413168), (265608, 411320), (265776, 411060), (266560, 409851), (268940, 406224), (270816, 403410), (273234, 399840), (273420, 399568), (274040, 398664), (276624, 394940), (278460, 392336), (280240, 389844), (282048, 387345), (282387, 386880), (284760, 383656), (287742, 379680), (287924, 379440), (290160, 376516), (291648, 374595), (294252, 371280), (295120, 370188), (296205, 368832), (297024, 367815), (297755, 366912), (299676, 364560), (299880, 364312), (303552, 359905), (305760, 357306), (307360, 355446), (308295, 354368), (308490, 354144), (309876, 352560), (312480, 349622), (315270, 346528), (315952, 345780), (318240, 343294), (318773, 342720), (322728, 338520), (324870, 336288), (325440, 335699), (328848, 332220), (329056, 332010)]