189834959160

素因数分解:

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

素因数の和:254

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 49, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 84, 88, 90, 93, 95, 98, 99, 105, 110, 114, 120, 121, 124, 126, 132, 133, 140, 147, 151, 152, 154, 155, 165, 168, 171, 180, 186, 190, 196, 198, 209, 210, 217, 220, 228, 231, 242, 245, 248, 252, 264, 266, 279, 280, 285, 294, 302, 308, 310, 315, 330, 341, 342, 360, 363, 372, 380, 385, 392, 396, 399, 418, 420, 434, 440, 441, 453, 456, 462, 465, 484, 490, 495, 504, 532, 539, 558, 570, 588, 589, 604, 605, 616, 620, 627, 630, 651, 660, 665, 682, 684, 693, 726, 735, 744, 755, 760, 770, 792, 798, 836, 840, 847, 855, 868, 882, 906, 924, 930, 931, 968, 980, 990, 1023, 1045, 1057, 1064, 1078, 1085, 1089, 1116, 1140, 1155, 1176, 1178, 1197, 1208, 1210, 1240, 1254, 1260, 1302, 1320, 1330, 1359, 1364, 1368, 1386, 1395, 1452, 1463, 1470, 1510, 1519, 1540, 1596, 1617, 1661, 1672, 1694, 1705, 1710, 1736, 1764, 1767, 1812, 1815, 1848, 1860, 1862, 1881, 1953, 1960, 1980, 1995, 2046, 2090, 2114, 2156, 2170, 2178, 2205, 2232, 2265, 2280, 2299, 2310, 2356, 2387, 2394, 2420, 2508, 2520, 2541, 2604, 2660, 2695, 2718, 2728, 2772, 2790, 2793, 2869, 2904, 2926, 2940, 2945, 3020, 3038, 3069, 3080, 3135, 3171, 3192, 3234, 3255, 3322, 3388, 3410, 3420, 3465, 3528, 3534, 3624, 3630, 3720, 3724, 3751, 3762, 3906, 3960, 3990, 4092, 4123, 4180, 4228, 4235, 4312, 4340, 4356, 4389, 4410, 4530, 4557, 4598, 4620, 4655, 4681, 4712, 4774, 4788, 4840, 4851, 4983, 5016, 5082, 5115, 5208, 5285, 5301, 5320, 5390, 5436, 5445, 5544, 5580, 5586, 5738, 5852, 5880, 5890, 5929, 5985, 6040, 6076, 6138, 6270, 6342, 6468, 6479, 6510, 6644, 6776, 6795, 6820, 6840, 6897, 6930, 7068, 7161, 7260, 7315, 7399, 7448, 7502, 7524, 7595, 7623, 7812, 7980, 8085, 8184, 8246, 8305, 8360, 8379, 8456, 8470, 8607, 8680, 8712, 8778, 8820, 8835, 9060, 9114, 9196, 9240, 9310, 9362, 9405, 9513, 9548, 9576, 9702, 9765, 9966, 10164, 10230, 10241, 10570, 10602, 10780, 10872, 10890, 11160, 11172, 11253, 11476, 11495, 11627, 11704, 11780, 11858, 11935, 11970, 12152, 12276, 12369, 12540, 12684, 12705, 12936, 12958, 13020, 13167, 13288, 13590, 13640, 13671, 13794, 13860, 13965, 14043, 14136, 14322, 14345, 14520, 14630, 14798, 14949, 15004, 15048, 15190, 15246, 15345, 15624, 15855, 15960, 16093, 16170, 16492, 16610, 16709, 16758, 16940, 17214, 17556, 17640, 17670, 17787, 18120, 18228, 18271, 18392, 18620, 18724, 18755, 18810, 19026, 19096, 19404, 19437, 19530, 19932, 20083, 20328, 20460, 20482, 20615, 20691, 21140, 21204, 21483, 21560, 21780, 21945, 22197, 22344, 22506, 22785, 22952, 22990, 23254, 23405, 23560, 23716, 23870, 23940, 24255, 24552, 24738, 24915, 25080, 25368, 25410, 25821, 25916, 26040, 26257, 26334, 26505, 27180, 27342, 27588, 27720, 27930, 28086, 28644, 28690, 28861, 29260, 29596, 29645, 29898, 30008, 30380, 30492, 30690, 30723, 31559, 31710, 32186, 32340, 32395, 32767, 32984, 33220, 33418, 33516, 33759, 33880, 34428, 34485, 34881, 35112, 35340, 35574, 35805, 36456, 36542, 36995, 37107, 37240, 37448, 37510, 37620, 38052, 38115, 38808, 38874, 39060, 39864, 40166, 40920, 40964, 41230, 41382, 41895, 42129, 42280, 42408, 42966, 43035, 43560, 43890, 44394, 45012, 45353, 45570, 45980, 46508, 46810, 47432, 47565, 47740, 47880, 48279, 48510, 49476, 49830, 50127, 50820, 51205, 51491, 51642, 51832, 52514, 52668, 53010, 53361, 54360, 54684, 54813, 55176, 55860, 56172, 56265, 57288, 57380, 57722, 58135, 58311, 58520, 59192, 59290, 59796, 60249, 60760, 60984, 61380, 61446, 61845, 63118, 63420, 64372, 64680, 64790, 65534, 65835, 66440, 66591, 66836, 67032, 67518, 68355, 68856, 68970, 69762, 70215, 70680, 71148, 71269, 71610, 73084, 73990, 74214, 74745, 75020, 75240, 76104, 76230, 77748, 78120, 78771, 80332, 80465, 81389, 81928, 82460, 82764, 83545, 83790, 84258, 85932, 86070, 86583, 87780, 88788, 88935, 88939, 90024, 90706, 91140, 91355, 91960, 92169, 93016, 93620, 94677, 95130, 95480, 96558, 97020, 97185, 98301, 98952, 99660, 100254, 100415, 101640, 102410, 102982, 103284, 103455, 104643, 105028, 105336, 106020, 106722, 107415, 109368, 109626, 110985, 111720, 112344, 112530, 112651, 114760, 115444, 116270, 116622, 118580, 119592, 120498, 122760, 122892, 123690, 126236, 126840, 127897, 128744, 129105, 129580, 131068, 131285, 131670, 133182, 133672, 135036, 136059, 136710, 137940, 139524, 140430, 140581, 142296, 142538, 143220, 144305, 144837, 146168, 147980, 148428, 149490, 150040, 150381, 152460, 153615, 154473, 155496, 157542, 157795, 160664, 160930, 162778, 163835, 164439, 164920, 165528, 167090, 167580, 168516, 168795, 171864, 172140, 173166, 174405, 175560, 177576, 177870, 177878, 180747, 181412, 182280, 182710, 183799, 184338, 185535, 187240, 189354, 190260, 193116, 194040, 194370, 196602, 199320, 200508, 200830, 204820, 205964, 206568, 206910, 209286, 210056, 210645, 212040, 213444, 213807, 214830, 219252, 220913, 221970, 225060, 225302, 226765, 229369, 230888, 232540, 233244, 236313, 237160, 240996, 241395, 244167, 245784, 247380, 250635, 252472, 255794, 257455, 258210, 259160, 259749, 262136, 262570, 263340, 266364, 266805, 266817, 270072, 272118, 273420, 274065, 275880, 279048, 280860, 281162, 284031, 285076, 286440, 288610, 289674, 291555, 294903, 295960, 296856, 298980, 300762, 301245, 304920, 307230, 308946, 315084, 315590, 317471, 321860, 325556, 327670, 328878, 332955, 334180, 335160, 337032, 337590, 337953, 344280, 346332, 347149, 348810, 355740, 355756, 356345, 360437, 361494, 362824, 365420, 367598, 368676, 371070, 378708, 380520, 383691, 386232, 388740, 393204, 393855, 401016, 401660, 406945, 408177, 409640, 411928, 413820, 418572, 421290, 421743, 426888, 427614, 429660, 432915, 438504, 441826, 443940, 444695, 450120, 450604, 453530, 458738, 460845, 463419, 465080, 466488, 472626, 473385, 481992, 482790, 488334, 491505, 494760, 498883, 501270, 511588, 514910, 516420, 519498, 523215, 525140, 526680, 532728, 533610, 533634, 544236, 546840, 548130, 551397, 561720, 562324, 563255, 566401, 568062, 570152, 577220, 579348, 583110, 589806, 597960, 601524, 602490, 614460, 617892, 622573, 630168, 631180, 634942, 639485, 641421, 643720, 651112, 655340, 657756, 662739, 665910, 668360, 675180, 675906, 680295, 688107, 692664, 694298, 697620, 702905, 711480, 711512, 712690, 720874, 722988, 724185, 730840, 732501, 735196, 737352, 742140, 751905, 757416, 767382, 772365, 777480, 786408, 787710, 800451, 803320, 813890, 816354, 822195, 827640, 837144, 842580, 843486, 855228, 859320, 865830, 883652, 887880, 889390, 895279, 901208, 903735, 907060, 917476, 918995, 921690, 926838, 945252, 946770, 952413, 965580, 976668, 978329, 983010, 997766, 1002540, 1013859, 1023176, 1029820, 1032840, 1038996, 1041447, 1046430, 1050280, 1067220, 1067268, 1069035, 1081311, 1088472, 1096260, 1102794, 1104565, 1124648, 1126510, 1132802, 1136124, 1146845, 1151073, 1154440, 1158696, 1166220, 1179612, 1181565, 1203048, 1204980, 1220835, 1228920, 1235784, 1245146, 1262360, 1265229, 1269884, 1278970, 1282842, 1298745, 1310680, 1315512, 1325478, 1331820, 1334085, 1350360, 1351812, 1360590, 1376214, 1388596, 1395240, 1405810, 1420155, 1425380, 1441748, 1445976, 1448370, 1465002, 1470392, 1474515, 1484280, 1496649, 1503810, 1534764, 1544730, 1546391, 1575420, 1587355, 1600902, 1627780, 1632708, 1644390, 1654191, 1685160, 1686972, 1689765, 1699203, 1710456, 1731660, 1735745, 1767304, 1778780, 1790558, 1802185, 1807470, 1814120, 1834952, 1837990, 1843380, 1853676, 1867719, 1890504, 1893540, 1904826, 1918455, 1931160, 1953336, 1956658, 1966020, 1988217, 1995532, 2005080, 2027718, 2040885, 2059640, 2064321, 2077992, 2082894, 2092860, 2108715, 2134440, 2134536, 2138070, 2162622, 2192520, 2205588, 2209130, 2253020, 2265604, 2272248, 2293690, 2302146, 2317095, 2332440, 2359224, 2363130, 2409960, 2430043, 2441670, 2490292, 2494415, 2523059, 2530458, 2539768, 2557940, 2565684, 2597490, 2650956, 2663640, 2668170, 2685837, 2703624, 2721180, 2752428, 2756985, 2777192, 2811620, 2832005, 2840310, 2850760, 2857239, 2883496, 2896740, 2930004, 2934987, 2949030, 2993298, 3007620, 3069528, 3089460, 3092782, 3112865, 3124341, 3150840, 3174710, 3201804, 3207105, 3243933, 3255560, 3265416, 3288780, 3308382, 3313695, 3373944, 3379530, 3398406, 3440535, 3463320, 3471490, 3492181, 3557560, 3581116, 3604370, 3614940, 3662505, 3675980, 3686760, 3707352, 3735438, 3787080, 3809652, 3836910, 3913316, 3932040, 3964807, 3976434, 3991064, 4002255, 4055436, 4081770, 4128642, 4165788, 4185720, 4217430, 4276140, 4325244, 4358011, 4411176, 4418260, 4476395, 4489947, 4506040, 4531208, 4587380, 4604292, 4634190, 4639173, 4726260, 4762065, 4860086, 4883340, 4891645, 4980584, 4988830, 5046118, 5060916, 5069295, 5097609, 5115880, 5131368, 5194980, 5207235, 5301912, 5336340, 5371674, 5406555, 5442360, 5504856, 5513970, 5603157, 5623240, 5664010, 5680620, 5714478, 5755365, 5793480, 5860008, 5869974, 5898060, 5986596, 6015240, 6178920, 6185564, 6225730, 6248682, 6326145, 6349420, 6403608, 6414210, 6487866, 6577560, 6616764, 6627390, 6759060, 6796812, 6848303, 6881070, 6942980, 6984362, 7162232, 7208740, 7229880, 7290129, 7325010, 7351960, 7470876, 7483245, 7569177, 7619304, 7673820, 7731955, 7826632, 7929614, 7952868, 8004510, 8057511, 8110872, 8163540, 8257284, 8270955, 8331576, 8434860, 8496015, 8552280, 8650488, 8716022, 8804961, 8836520, 8952790, 8979894, 9174760, 9208584, 9268380, 9278346, 9338595, 9452520, 9524130, 9720172, 9766680, 9783290, 9941085, 9977660, 10092236, 10121832, 10138590, 10195218, 10321605, 10389960, 10414470, 10476543, 10672680, 10743348, 10761619, 10813110, 11027940, 11206314, 11328020, 11361240, 11428956, 11510730, 11739948, 11796120, 11894421, 11973192, 12150215, 12371128, 12451460, 12497364, 12615295, 12652290, 12698840, 12828420, 12975732, 13074033, 13233528, 13254780, 13429185, 13518120, 13593624, 13696606, 13762140, 13885960, 13917519, 13968724, 14286195, 14417480, 14580258, 14650020, 14674935, 14941752, 14966490, 15138354, 15347640, 15463910, 15621705, 15859228, 15905736, 16009020, 16115022, 16219665, 16327080, 16514568, 16541910, 16869720, 16992030, 17010301, 17432044, 17460905, 17609922, 17905580, 17959788, 18536760, 18556692, 18677190, 19048260, 19440344, 19566580, 19824035, 19882170, 19955320, 20184472, 20277180, 20390436, 20544909, 20643210, 20828940, 20953086, 21486696, 21523238, 21626220, 21790055, 21870387, 22055880, 22412628, 22449735, 22656040, 22707531, 22857912, 23021460, 23195865, 23479896, 23788842, 24300430, 24902920, 24994728, 25230590, 25304580, 25488045, 25656840, 25951464, 26148066, 26509560, 26858370, 27393212, 27524280, 27753649, 27835038, 27937448, 28015785, 28572390, 29160516, 29300040, 29349870, 29932980, 30276708, 30927820, 31243410, 31429629, 31718456, 32018040, 32230044, 32284857, 32439330, 33083820, 33984060, 34020602, 34241515, 34864088, 34921810, 35219844, 35683263, 35811160, 35919576, 36450645, 37113384, 37354380, 37845885, 38096520, 39133160, 39222099, 39648070, 39764340, 40287555, 40554360, 40780872, 41089818, 41286420, 41657880, 41906172, 43046476, 43252440, 43580110, 43740774, 44024805, 44825256, 44899470, 45415062, 46042920, 46391730, 47577684, 47938121, 48600860, 50461180, 50609160, 50976090, 51030903, 52296132, 52382715, 53716740, 53808095, 54786424, 55507298, 55670076, 56031570, 57144780, 58321032, 58699740, 59472105, 59865960, 60553416, 61634727, 61855640, 62486820, 62859258, 64460088, 64569714, 64878660, 65370165, 66167640, 67968120, 68041204, 68483030, 69587595, 69843620, 70439688, 71366526, 72901290, 74708760, 75331333, 75691770, 78444198, 79296140, 79528680, 80575110, 82179636, 82572840, 83260947, 83812344, 85051505, 86092952, 87160220, 87481548, 88049610, 89798940, 90830124, 92783460, 95155368, 95876242, 96854571, 97201720, 100922360, 101952180, 102061806, 102724545, 104592264, 104765430, 107433480, 107616190, 109351935, 111014596, 111340152, 112063140, 113537655, 114289560, 117399480, 118944210, 123269454, 124973640, 125718516, 129139428, 129757320, 130740330, 136082408, 136966060, 138768245, 139175190, 139687240, 142733052, 143814363, 145802580, 150662666, 151383540, 153092709, 156888396, 157148145, 158592280, 161150220, 161424285, 164359272, 166521894, 170103010, 174320440, 174963096, 176099220, 178416315, 179597880, 181660248, 185566920, 191752484, 193709142, 196110495, 203904360, 204123612, 205449090, 209530860, 215232380, 218703870, 222029192, 224126280, 225993999, 227075310, 237888420, 239690605, 246538908, 249782841, 251437032, 255154515, 258278856, 261480660, 273932120, 277536490, 278350380, 285466104, 287628726, 291605160, 301325332, 302767080, 306185418, 308173635, 313776792, 314296290, 322300440, 322848570, 333043788, 340206020, 352198440, 356832630, 376656665, 383504968, 387418284, 392220990, 408247224, 410898180, 416304735, 419061720, 430464760, 431443089, 437407740, 451987998, 454150620, 475776840, 479381210, 484272855, 493077816, 499565682, 510309030, 522961320, 527319331, 555072980, 556700760, 575257452, 602650664, 612370836, 616347270, 628592580, 645697140, 666087576, 677981997, 680412040, 713665260, 719071815, 753313330, 765463545, 774836568, 784441980, 821796360, 832609470, 862886178, 874815480, 903975996, 908301240, 958762420, 968545710, 999131364, 1020618060, 1054638662, 1110145960, 1129969995, 1150514904, 1224741672, 1232694540, 1248914205, 1257185160, 1291394280, 1355963994, 1427330520, 1438143630, 1506626660, 1530927090, 1568883960, 1581957993, 1665218940, 1725772356, 1807951992, 1917524840, 1937091420, 1998262728, 2041236120, 2109277324, 2157215445, 2259939990, 2465389080, 2497828410, 2636596655, 2711927988, 2876287260, 3013253320, 3061854180, 3163915986, 3330437880, 3389909985, 3451544712, 3874182840, 4218554648, 4314430890, 4519879980, 4745873979, 4995656820, 5273193310, 5423855976, 5752574520, 6123708360, 6327831972, 6779819970, 7909789965, 8628861780, 9039759960, 9491747958, 9991313640, 10546386620, 12655663944, 13559639940, 15819579930, 17257723560, 18983495916, 21092773240, 23729369895, 27119279880, 31639159860, 37966991832, 47458739790, 63278319720, 94917479580, 189834959160]

約数ペア:

[(1, 189834959160), (2, 94917479580), (3, 63278319720), (4, 47458739790), (5, 37966991832), (6, 31639159860), (7, 27119279880), (8, 23729369895), (9, 21092773240), (10, 18983495916), (11, 17257723560), (12, 15819579930), (14, 13559639940), (15, 12655663944), (18, 10546386620), (19, 9991313640), (20, 9491747958), (21, 9039759960), (22, 8628861780), (24, 7909789965), (28, 6779819970), (30, 6327831972), (31, 6123708360), (33, 5752574520), (35, 5423855976), (36, 5273193310), (38, 4995656820), (40, 4745873979), (42, 4519879980), (44, 4314430890), (45, 4218554648), (49, 3874182840), (55, 3451544712), (56, 3389909985), (57, 3330437880), (60, 3163915986), (62, 3061854180), (63, 3013253320), (66, 2876287260), (70, 2711927988), (72, 2636596655), (76, 2497828410), (77, 2465389080), (84, 2259939990), (88, 2157215445), (90, 2109277324), (93, 2041236120), (95, 1998262728), (98, 1937091420), (99, 1917524840), (105, 1807951992), (110, 1725772356), (114, 1665218940), (120, 1581957993), (121, 1568883960), (124, 1530927090), (126, 1506626660), (132, 1438143630), (133, 1427330520), (140, 1355963994), (147, 1291394280), (151, 1257185160), (152, 1248914205), (154, 1232694540), (155, 1224741672), (165, 1150514904), (168, 1129969995), (171, 1110145960), (180, 1054638662), (186, 1020618060), (190, 999131364), (196, 968545710), (198, 958762420), (209, 908301240), (210, 903975996), (217, 874815480), (220, 862886178), (228, 832609470), (231, 821796360), (242, 784441980), (245, 774836568), (248, 765463545), (252, 753313330), (264, 719071815), (266, 713665260), (279, 680412040), (280, 677981997), (285, 666087576), (294, 645697140), (302, 628592580), (308, 616347270), (310, 612370836), (315, 602650664), (330, 575257452), (341, 556700760), (342, 555072980), (360, 527319331), (363, 522961320), (372, 510309030), (380, 499565682), (385, 493077816), (392, 484272855), (396, 479381210), (399, 475776840), (418, 454150620), (420, 451987998), (434, 437407740), (440, 431443089), (441, 430464760), (453, 419061720), (456, 416304735), (462, 410898180), (465, 408247224), (484, 392220990), (490, 387418284), (495, 383504968), (504, 376656665), (532, 356832630), (539, 352198440), (558, 340206020), (570, 333043788), (588, 322848570), (589, 322300440), (604, 314296290), (605, 313776792), (616, 308173635), (620, 306185418), (627, 302767080), (630, 301325332), (651, 291605160), (660, 287628726), (665, 285466104), (682, 278350380), (684, 277536490), (693, 273932120), (726, 261480660), (735, 258278856), (744, 255154515), (755, 251437032), (760, 249782841), (770, 246538908), (792, 239690605), (798, 237888420), (836, 227075310), (840, 225993999), (847, 224126280), (855, 222029192), (868, 218703870), (882, 215232380), (906, 209530860), (924, 205449090), (930, 204123612), (931, 203904360), (968, 196110495), (980, 193709142), (990, 191752484), (1023, 185566920), (1045, 181660248), (1057, 179597880), (1064, 178416315), (1078, 176099220), (1085, 174963096), (1089, 174320440), (1116, 170103010), (1140, 166521894), (1155, 164359272), (1176, 161424285), (1178, 161150220), (1197, 158592280), (1208, 157148145), (1210, 156888396), (1240, 153092709), (1254, 151383540), (1260, 150662666), (1302, 145802580), (1320, 143814363), (1330, 142733052), (1359, 139687240), (1364, 139175190), (1368, 138768245), (1386, 136966060), (1395, 136082408), (1452, 130740330), (1463, 129757320), (1470, 129139428), (1510, 125718516), (1519, 124973640), (1540, 123269454), (1596, 118944210), (1617, 117399480), (1661, 114289560), (1672, 113537655), (1694, 112063140), (1705, 111340152), (1710, 111014596), (1736, 109351935), (1764, 107616190), (1767, 107433480), (1812, 104765430), (1815, 104592264), (1848, 102724545), (1860, 102061806), (1862, 101952180), (1881, 100922360), (1953, 97201720), (1960, 96854571), (1980, 95876242), (1995, 95155368), (2046, 92783460), (2090, 90830124), (2114, 89798940), (2156, 88049610), (2170, 87481548), (2178, 87160220), (2205, 86092952), (2232, 85051505), (2265, 83812344), (2280, 83260947), (2299, 82572840), (2310, 82179636), (2356, 80575110), (2387, 79528680), (2394, 79296140), (2420, 78444198), (2508, 75691770), (2520, 75331333), (2541, 74708760), (2604, 72901290), (2660, 71366526), (2695, 70439688), (2718, 69843620), (2728, 69587595), (2772, 68483030), (2790, 68041204), (2793, 67968120), (2869, 66167640), (2904, 65370165), (2926, 64878660), (2940, 64569714), (2945, 64460088), (3020, 62859258), (3038, 62486820), (3069, 61855640), (3080, 61634727), (3135, 60553416), (3171, 59865960), (3192, 59472105), (3234, 58699740), (3255, 58321032), (3322, 57144780), (3388, 56031570), (3410, 55670076), (3420, 55507298), (3465, 54786424), (3528, 53808095), (3534, 53716740), (3624, 52382715), (3630, 52296132), (3720, 51030903), (3724, 50976090), (3751, 50609160), (3762, 50461180), (3906, 48600860), (3960, 47938121), (3990, 47577684), (4092, 46391730), (4123, 46042920), (4180, 45415062), (4228, 44899470), (4235, 44825256), (4312, 44024805), (4340, 43740774), (4356, 43580110), (4389, 43252440), (4410, 43046476), (4530, 41906172), (4557, 41657880), (4598, 41286420), (4620, 41089818), (4655, 40780872), (4681, 40554360), (4712, 40287555), (4774, 39764340), (4788, 39648070), (4840, 39222099), (4851, 39133160), (4983, 38096520), (5016, 37845885), (5082, 37354380), (5115, 37113384), (5208, 36450645), (5285, 35919576), (5301, 35811160), (5320, 35683263), (5390, 35219844), (5436, 34921810), (5445, 34864088), (5544, 34241515), (5580, 34020602), (5586, 33984060), (5738, 33083820), (5852, 32439330), (5880, 32284857), (5890, 32230044), (5929, 32018040), (5985, 31718456), (6040, 31429629), (6076, 31243410), (6138, 30927820), (6270, 30276708), (6342, 29932980), (6468, 29349870), (6479, 29300040), (6510, 29160516), (6644, 28572390), (6776, 28015785), (6795, 27937448), (6820, 27835038), (6840, 27753649), (6897, 27524280), (6930, 27393212), (7068, 26858370), (7161, 26509560), (7260, 26148066), (7315, 25951464), (7399, 25656840), (7448, 25488045), (7502, 25304580), (7524, 25230590), (7595, 24994728), (7623, 24902920), (7812, 24300430), (7980, 23788842), (8085, 23479896), (8184, 23195865), (8246, 23021460), (8305, 22857912), (8360, 22707531), (8379, 22656040), (8456, 22449735), (8470, 22412628), (8607, 22055880), (8680, 21870387), (8712, 21790055), (8778, 21626220), (8820, 21523238), (8835, 21486696), (9060, 20953086), (9114, 20828940), (9196, 20643210), (9240, 20544909), (9310, 20390436), (9362, 20277180), (9405, 20184472), (9513, 19955320), (9548, 19882170), (9576, 19824035), (9702, 19566580), (9765, 19440344), (9966, 19048260), (10164, 18677190), (10230, 18556692), (10241, 18536760), (10570, 17959788), (10602, 17905580), (10780, 17609922), (10872, 17460905), (10890, 17432044), (11160, 17010301), (11172, 16992030), (11253, 16869720), (11476, 16541910), (11495, 16514568), (11627, 16327080), (11704, 16219665), (11780, 16115022), (11858, 16009020), (11935, 15905736), (11970, 15859228), (12152, 15621705), (12276, 15463910), (12369, 15347640), (12540, 15138354), (12684, 14966490), (12705, 14941752), (12936, 14674935), (12958, 14650020), (13020, 14580258), (13167, 14417480), (13288, 14286195), (13590, 13968724), (13640, 13917519), (13671, 13885960), (13794, 13762140), (13860, 13696606), (13965, 13593624), (14043, 13518120), (14136, 13429185), (14322, 13254780), (14345, 13233528), (14520, 13074033), (14630, 12975732), (14798, 12828420), (14949, 12698840), (15004, 12652290), (15048, 12615295), (15190, 12497364), (15246, 12451460), (15345, 12371128), (15624, 12150215), (15855, 11973192), (15960, 11894421), (16093, 11796120), (16170, 11739948), (16492, 11510730), (16610, 11428956), (16709, 11361240), (16758, 11328020), (16940, 11206314), (17214, 11027940), (17556, 10813110), (17640, 10761619), (17670, 10743348), (17787, 10672680), (18120, 10476543), (18228, 10414470), (18271, 10389960), (18392, 10321605), (18620, 10195218), (18724, 10138590), (18755, 10121832), (18810, 10092236), (19026, 9977660), (19096, 9941085), (19404, 9783290), (19437, 9766680), (19530, 9720172), (19932, 9524130), (20083, 9452520), (20328, 9338595), (20460, 9278346), (20482, 9268380), (20615, 9208584), (20691, 9174760), (21140, 8979894), (21204, 8952790), (21483, 8836520), (21560, 8804961), (21780, 8716022), (21945, 8650488), (22197, 8552280), (22344, 8496015), (22506, 8434860), (22785, 8331576), (22952, 8270955), (22990, 8257284), (23254, 8163540), (23405, 8110872), (23560, 8057511), (23716, 8004510), (23870, 7952868), (23940, 7929614), (24255, 7826632), (24552, 7731955), (24738, 7673820), (24915, 7619304), (25080, 7569177), (25368, 7483245), (25410, 7470876), (25821, 7351960), (25916, 7325010), (26040, 7290129), (26257, 7229880), (26334, 7208740), (26505, 7162232), (27180, 6984362), (27342, 6942980), (27588, 6881070), (27720, 6848303), (27930, 6796812), (28086, 6759060), (28644, 6627390), (28690, 6616764), (28861, 6577560), (29260, 6487866), (29596, 6414210), (29645, 6403608), (29898, 6349420), (30008, 6326145), (30380, 6248682), (30492, 6225730), (30690, 6185564), (30723, 6178920), (31559, 6015240), (31710, 5986596), (32186, 5898060), (32340, 5869974), (32395, 5860008), (32767, 5793480), (32984, 5755365), (33220, 5714478), (33418, 5680620), (33516, 5664010), (33759, 5623240), (33880, 5603157), (34428, 5513970), (34485, 5504856), (34881, 5442360), (35112, 5406555), (35340, 5371674), (35574, 5336340), (35805, 5301912), (36456, 5207235), (36542, 5194980), (36995, 5131368), (37107, 5115880), (37240, 5097609), (37448, 5069295), (37510, 5060916), (37620, 5046118), (38052, 4988830), (38115, 4980584), (38808, 4891645), (38874, 4883340), (39060, 4860086), (39864, 4762065), (40166, 4726260), (40920, 4639173), (40964, 4634190), (41230, 4604292), (41382, 4587380), (41895, 4531208), (42129, 4506040), (42280, 4489947), (42408, 4476395), (42966, 4418260), (43035, 4411176), (43560, 4358011), (43890, 4325244), (44394, 4276140), (45012, 4217430), (45353, 4185720), (45570, 4165788), (45980, 4128642), (46508, 4081770), (46810, 4055436), (47432, 4002255), (47565, 3991064), (47740, 3976434), (47880, 3964807), (48279, 3932040), (48510, 3913316), (49476, 3836910), (49830, 3809652), (50127, 3787080), (50820, 3735438), (51205, 3707352), (51491, 3686760), (51642, 3675980), (51832, 3662505), (52514, 3614940), (52668, 3604370), (53010, 3581116), (53361, 3557560), (54360, 3492181), (54684, 3471490), (54813, 3463320), (55176, 3440535), (55860, 3398406), (56172, 3379530), (56265, 3373944), (57288, 3313695), (57380, 3308382), (57722, 3288780), (58135, 3265416), (58311, 3255560), (58520, 3243933), (59192, 3207105), (59290, 3201804), (59796, 3174710), (60249, 3150840), (60760, 3124341), (60984, 3112865), (61380, 3092782), (61446, 3089460), (61845, 3069528), (63118, 3007620), (63420, 2993298), (64372, 2949030), (64680, 2934987), (64790, 2930004), (65534, 2896740), (65835, 2883496), (66440, 2857239), (66591, 2850760), (66836, 2840310), (67032, 2832005), (67518, 2811620), (68355, 2777192), (68856, 2756985), (68970, 2752428), (69762, 2721180), (70215, 2703624), (70680, 2685837), (71148, 2668170), (71269, 2663640), (71610, 2650956), (73084, 2597490), (73990, 2565684), (74214, 2557940), (74745, 2539768), (75020, 2530458), (75240, 2523059), (76104, 2494415), (76230, 2490292), (77748, 2441670), (78120, 2430043), (78771, 2409960), (80332, 2363130), (80465, 2359224), (81389, 2332440), (81928, 2317095), (82460, 2302146), (82764, 2293690), (83545, 2272248), (83790, 2265604), (84258, 2253020), (85932, 2209130), (86070, 2205588), (86583, 2192520), (87780, 2162622), (88788, 2138070), (88935, 2134536), (88939, 2134440), (90024, 2108715), (90706, 2092860), (91140, 2082894), (91355, 2077992), (91960, 2064321), (92169, 2059640), (93016, 2040885), (93620, 2027718), (94677, 2005080), (95130, 1995532), (95480, 1988217), (96558, 1966020), (97020, 1956658), (97185, 1953336), (98301, 1931160), (98952, 1918455), (99660, 1904826), (100254, 1893540), (100415, 1890504), (101640, 1867719), (102410, 1853676), (102982, 1843380), (103284, 1837990), (103455, 1834952), (104643, 1814120), (105028, 1807470), (105336, 1802185), (106020, 1790558), (106722, 1778780), (107415, 1767304), (109368, 1735745), (109626, 1731660), (110985, 1710456), (111720, 1699203), (112344, 1689765), (112530, 1686972), (112651, 1685160), (114760, 1654191), (115444, 1644390), (116270, 1632708), (116622, 1627780), (118580, 1600902), (119592, 1587355), (120498, 1575420), (122760, 1546391), (122892, 1544730), (123690, 1534764), (126236, 1503810), (126840, 1496649), (127897, 1484280), (128744, 1474515), (129105, 1470392), (129580, 1465002), (131068, 1448370), (131285, 1445976), (131670, 1441748), (133182, 1425380), (133672, 1420155), (135036, 1405810), (136059, 1395240), (136710, 1388596), (137940, 1376214), (139524, 1360590), (140430, 1351812), (140581, 1350360), (142296, 1334085), (142538, 1331820), (143220, 1325478), (144305, 1315512), (144837, 1310680), (146168, 1298745), (147980, 1282842), (148428, 1278970), (149490, 1269884), (150040, 1265229), (150381, 1262360), (152460, 1245146), (153615, 1235784), (154473, 1228920), (155496, 1220835), (157542, 1204980), (157795, 1203048), (160664, 1181565), (160930, 1179612), (162778, 1166220), (163835, 1158696), (164439, 1154440), (164920, 1151073), (165528, 1146845), (167090, 1136124), (167580, 1132802), (168516, 1126510), (168795, 1124648), (171864, 1104565), (172140, 1102794), (173166, 1096260), (174405, 1088472), (175560, 1081311), (177576, 1069035), (177870, 1067268), (177878, 1067220), (180747, 1050280), (181412, 1046430), (182280, 1041447), (182710, 1038996), (183799, 1032840), (184338, 1029820), (185535, 1023176), (187240, 1013859), (189354, 1002540), (190260, 997766), (193116, 983010), (194040, 978329), (194370, 976668), (196602, 965580), (199320, 952413), (200508, 946770), (200830, 945252), (204820, 926838), (205964, 921690), (206568, 918995), (206910, 917476), (209286, 907060), (210056, 903735), (210645, 901208), (212040, 895279), (213444, 889390), (213807, 887880), (214830, 883652), (219252, 865830), (220913, 859320), (221970, 855228), (225060, 843486), (225302, 842580), (226765, 837144), (229369, 827640), (230888, 822195), (232540, 816354), (233244, 813890), (236313, 803320), (237160, 800451), (240996, 787710), (241395, 786408), (244167, 777480), (245784, 772365), (247380, 767382), (250635, 757416), (252472, 751905), (255794, 742140), (257455, 737352), (258210, 735196), (259160, 732501), (259749, 730840), (262136, 724185), (262570, 722988), (263340, 720874), (266364, 712690), (266805, 711512), (266817, 711480), (270072, 702905), (272118, 697620), (273420, 694298), (274065, 692664), (275880, 688107), (279048, 680295), (280860, 675906), (281162, 675180), (284031, 668360), (285076, 665910), (286440, 662739), (288610, 657756), (289674, 655340), (291555, 651112), (294903, 643720), (295960, 641421), (296856, 639485), (298980, 634942), (300762, 631180), (301245, 630168), (304920, 622573), (307230, 617892), (308946, 614460), (315084, 602490), (315590, 601524), (317471, 597960), (321860, 589806), (325556, 583110), (327670, 579348), (328878, 577220), (332955, 570152), (334180, 568062), (335160, 566401), (337032, 563255), (337590, 562324), (337953, 561720), (344280, 551397), (346332, 548130), (347149, 546840), (348810, 544236), (355740, 533634), (355756, 533610), (356345, 532728), (360437, 526680), (361494, 525140), (362824, 523215), (365420, 519498), (367598, 516420), (368676, 514910), (371070, 511588), (378708, 501270), (380520, 498883), (383691, 494760), (386232, 491505), (388740, 488334), (393204, 482790), (393855, 481992), (401016, 473385), (401660, 472626), (406945, 466488), (408177, 465080), (409640, 463419), (411928, 460845), (413820, 458738), (418572, 453530), (421290, 450604), (421743, 450120), (426888, 444695), (427614, 443940), (429660, 441826), (432915, 438504)]