44818693920

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:159

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 59, 60, 62, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 93, 96, 99, 102, 104, 105, 110, 112, 117, 118, 119, 120, 124, 126, 130, 132, 136, 140, 143, 144, 153, 154, 155, 156, 160, 165, 168, 170, 176, 177, 180, 182, 186, 187, 195, 198, 204, 208, 210, 217, 220, 221, 224, 231, 234, 236, 238, 240, 248, 252, 255, 260, 264, 272, 273, 279, 280, 286, 288, 295, 306, 308, 310, 312, 315, 330, 336, 340, 341, 352, 354, 357, 360, 364, 372, 374, 385, 390, 396, 403, 408, 413, 416, 420, 429, 434, 440, 442, 455, 462, 465, 468, 472, 476, 480, 495, 496, 504, 510, 520, 527, 528, 531, 544, 546, 558, 560, 561, 572, 585, 590, 595, 612, 616, 620, 624, 630, 649, 651, 660, 663, 672, 680, 682, 693, 708, 714, 715, 720, 728, 744, 748, 765, 767, 770, 780, 792, 806, 816, 819, 826, 840, 858, 868, 880, 884, 885, 910, 924, 930, 935, 936, 944, 952, 990, 992, 1001, 1003, 1008, 1020, 1023, 1040, 1054, 1056, 1062, 1071, 1085, 1092, 1105, 1116, 1120, 1122, 1144, 1155, 1170, 1180, 1190, 1209, 1224, 1232, 1239, 1240, 1248, 1260, 1287, 1298, 1302, 1309, 1320, 1326, 1360, 1364, 1365, 1386, 1395, 1416, 1428, 1430, 1440, 1456, 1488, 1496, 1530, 1534, 1540, 1547, 1560, 1581, 1584, 1612, 1632, 1638, 1652, 1680, 1683, 1705, 1716, 1736, 1760, 1768, 1770, 1785, 1820, 1829, 1848, 1860, 1870, 1872, 1888, 1904, 1947, 1953, 1980, 1989, 2002, 2006, 2015, 2016, 2040, 2046, 2065, 2080, 2108, 2124, 2142, 2145, 2170, 2184, 2210, 2232, 2244, 2288, 2301, 2310, 2340, 2360, 2380, 2387, 2418, 2431, 2448, 2464, 2478, 2480, 2520, 2574, 2596, 2604, 2618, 2635, 2640, 2652, 2655, 2720, 2728, 2730, 2772, 2790, 2805, 2821, 2832, 2856, 2860, 2912, 2976, 2992, 3003, 3009, 3060, 3068, 3069, 3080, 3094, 3120, 3162, 3168, 3224, 3245, 3255, 3276, 3304, 3315, 3360, 3366, 3410, 3432, 3465, 3472, 3536, 3540, 3570, 3627, 3640, 3658, 3689, 3696, 3717, 3720, 3740, 3744, 3808, 3835, 3894, 3906, 3927, 3960, 3978, 4004, 4012, 4030, 4080, 4092, 4095, 4130, 4216, 4248, 4284, 4290, 4340, 4368, 4420, 4433, 4464, 4488, 4543, 4576, 4602, 4620, 4641, 4680, 4720, 4743, 4760, 4774, 4836, 4862, 4896, 4956, 4960, 5005, 5015, 5040, 5115, 5148, 5192, 5208, 5236, 5270, 5280, 5304, 5310, 5355, 5369, 5456, 5460, 5487, 5544, 5580, 5610, 5642, 5664, 5712, 5720, 5797, 5841, 5984, 6006, 6018, 6045, 6120, 6136, 6138, 6160, 6188, 6195, 6240, 6324, 6435, 6448, 6490, 6510, 6545, 6552, 6608, 6630, 6732, 6820, 6851, 6864, 6903, 6930, 6944, 7021, 7072, 7080, 7140, 7161, 7254, 7280, 7293, 7316, 7378, 7392, 7434, 7440, 7480, 7670, 7735, 7788, 7812, 7854, 7905, 7920, 7956, 8008, 8024, 8060, 8160, 8184, 8190, 8260, 8415, 8432, 8437, 8463, 8496, 8568, 8580, 8680, 8736, 8840, 8866, 8928, 8976, 9009, 9027, 9086, 9145, 9204, 9240, 9282, 9360, 9440, 9486, 9520, 9548, 9672, 9724, 9735, 9765, 9912, 9945, 10010, 10030, 10080, 10230, 10296, 10384, 10416, 10472, 10540, 10608, 10620, 10710, 10738, 10912, 10920, 10974, 11033, 11067, 11088, 11160, 11220, 11284, 11424, 11440, 11505, 11594, 11682, 11781, 11935, 12012, 12036, 12090, 12155, 12240, 12272, 12276, 12320, 12376, 12390, 12648, 12803, 12870, 12896, 12980, 13020, 13039, 13090, 13104, 13216, 13260, 13299, 13464, 13629, 13640, 13702, 13728, 13806, 13860, 13923, 14042, 14105, 14160, 14280, 14322, 14508, 14560, 14586, 14632, 14756, 14868, 14880, 14960, 15015, 15045, 15340, 15345, 15470, 15576, 15624, 15708, 15810, 15840, 15912, 16016, 16048, 16107, 16120, 16368, 16380, 16461, 16520, 16830, 16864, 16874, 16926, 16992, 17017, 17136, 17160, 17360, 17391, 17680, 17732, 17952, 18018, 18054, 18135, 18172, 18290, 18408, 18445, 18480, 18564, 18585, 18720, 18972, 19040, 19096, 19344, 19448, 19470, 19530, 19635, 19824, 19890, 20020, 20060, 20119, 20460, 20553, 20592, 20768, 20832, 20944, 21063, 21080, 21216, 21240, 21420, 21476, 21483, 21840, 21879, 21948, 22066, 22134, 22165, 22176, 22320, 22440, 22568, 22715, 22880, 23010, 23188, 23205, 23364, 23562, 23715, 23777, 23870, 24024, 24072, 24180, 24310, 24480, 24544, 24552, 24752, 24780, 25296, 25311, 25389, 25606, 25740, 25960, 26040, 26078, 26180, 26208, 26520, 26598, 26845, 26928, 27258, 27280, 27404, 27435, 27612, 27720, 27846, 28084, 28210, 28320, 28560, 28644, 28985, 29016, 29172, 29205, 29264, 29512, 29736, 29920, 30030, 30090, 30680, 30690, 30940, 31031, 31093, 31152, 31248, 31416, 31620, 31824, 32032, 32096, 32214, 32240, 32736, 32760, 32922, 33040, 33099, 33201, 33660, 33748, 33852, 34034, 34255, 34272, 34320, 34515, 34720, 34782, 35105, 35360, 35464, 35805, 36036, 36108, 36270, 36344, 36465, 36580, 36816, 36890, 36960, 37128, 37170, 37944, 38192, 38409, 38688, 38896, 38940, 39060, 39117, 39270, 39648, 39780, 39897, 40040, 40120, 40238, 40579, 40887, 40920, 41106, 41184, 41888, 42126, 42160, 42185, 42315, 42480, 42840, 42952, 42966, 43680, 43758, 43896, 44132, 44268, 44330, 44640, 44880, 45045, 45135, 45136, 45430, 46020, 46376, 46410, 46728, 47124, 47430, 47554, 47740, 47957, 48048, 48144, 48321, 48360, 48620, 49104, 49504, 49560, 50592, 50622, 50778, 51051, 51212, 51480, 51920, 52080, 52156, 52173, 52360, 53040, 53196, 53690, 53856, 54516, 54560, 54808, 54870, 55165, 55224, 55335, 55440, 55692, 56168, 56420, 57120, 57288, 57970, 58032, 58344, 58410, 58528, 58905, 59024, 59059, 59472, 60060, 60180, 60357, 61360, 61380, 61659, 61880, 62062, 62186, 62304, 62496, 62832, 63189, 63240, 63648, 64015, 64428, 64480, 65195, 65520, 65844, 66080, 66198, 66402, 66495, 67320, 67496, 67704, 68068, 68145, 68510, 68640, 69030, 69564, 69615, 70210, 70928, 71331, 71610, 72072, 72216, 72540, 72688, 72930, 73160, 73632, 73780, 74256, 74340, 75361, 75888, 75933, 76384, 76818, 77231, 77792, 77880, 78120, 78234, 78540, 79560, 79794, 80080, 80240, 80476, 80535, 81158, 81774, 81840, 82212, 82305, 84252, 84320, 84370, 84630, 84960, 85085, 85680, 85904, 85932, 86955, 87516, 87792, 88264, 88536, 88660, 89760, 90090, 90270, 90272, 90860, 91273, 92040, 92752, 92820, 93093, 93279, 93456, 94248, 94860, 95108, 95480, 95914, 96096, 96288, 96642, 96720, 97240, 98208, 99120, 99297, 100595, 101244, 101556, 102102, 102424, 102765, 102960, 103840, 104160, 104312, 104346, 104720, 105315, 106080, 106392, 107380, 107415, 109032, 109395, 109616, 109740, 110330, 110448, 110670, 110880, 111384, 112336, 112840, 114576, 115227, 115940, 116064, 116688, 116820, 117351, 117810, 118048, 118118, 118885, 118944, 120120, 120360, 120714, 121737, 122720, 122760, 123318, 123760, 124124, 124372, 125664, 126378, 126480, 126555, 126945, 128030, 128856, 130390, 131040, 131688, 132396, 132804, 132990, 134640, 134992, 135408, 136136, 136290, 137020, 138060, 139128, 139230, 140420, 140833, 141856, 142662, 143220, 143429, 143871, 144144, 144432, 145080, 145376, 145860, 146320, 147560, 148512, 148680, 150722, 151776, 151866, 153153, 153636, 154462, 155155, 155465, 155760, 156240, 156468, 157080, 159120, 159588, 160160, 160480, 160952, 161070, 162316, 163548, 163680, 164424, 164610, 165495, 166005, 166439, 168504, 168740, 169260, 170170, 171360, 171808, 171864, 173910, 175032, 175584, 176528, 177072, 177177, 177320, 180180, 180540, 181071, 181720, 182546, 184080, 185504, 185640, 186186, 186558, 186912, 188496, 189720, 190216, 190960, 191828, 192045, 193284, 193440, 194480, 195585, 198240, 198594, 199485, 201190, 202488, 202895, 203112, 204204, 204435, 204848, 205530, 205920, 208624, 208692, 209440, 210630, 212784, 213993, 214760, 214830, 217651, 218064, 218790, 219232, 219480, 220660, 220896, 221340, 222768, 224672, 225680, 226083, 229152, 230454, 231693, 231880, 233376, 233640, 234702, 235620, 236236, 237770, 239785, 240240, 240720, 241428, 241605, 243474, 245520, 246636, 247520, 248248, 248744, 252756, 252960, 253110, 253890, 255255, 256060, 257712, 260780, 260865, 261547, 263376, 264792, 265608, 265980, 269280, 269984, 270816, 272272, 272580, 273819, 274040, 276120, 278256, 278460, 279279, 279837, 280840, 281666, 285324, 286440, 286858, 287742, 288288, 288864, 290160, 291720, 292640, 295120, 295295, 297360, 301444, 301785, 303732, 306306, 307272, 308295, 308924, 310310, 310930, 311520, 312480, 312936, 314160, 315945, 318240, 319176, 321904, 322140, 324632, 327096, 328848, 329220, 330990, 332010, 332878, 337008, 337480, 338520, 340340, 342023, 343728, 347820, 350064, 353056, 354144, 354354, 354640, 356655, 360360, 361080, 362142, 363440, 365092, 365211, 368160, 371280, 372372, 373116, 376805, 376992, 379440, 379665, 380432, 381920, 383656, 384090, 386155, 386568, 388960, 391170, 397188, 398970, 402380, 404209, 404976, 405790, 406224, 408408, 408870, 409696, 411060, 417248, 417384, 421260, 422499, 425568, 427986, 429520, 429660, 430287, 431613, 435302, 436128, 437580, 438960, 441320, 442680, 445536, 451360, 452166, 456365, 460908, 463386, 463760, 465465, 466395, 467280, 469404, 471240, 472472, 475540, 479570, 480480, 481440, 482856, 483210, 486948, 491040, 493272, 496485, 496496, 497488, 499317, 505512, 506220, 507780, 510510, 512120, 515424, 521560, 521730, 523094, 526752, 527527, 529584, 531216, 531531, 531960, 544544, 545160, 547638, 548080, 552240, 556512, 556920, 558558, 559674, 561680, 563332, 570648, 572880, 573716, 575484, 576135, 580320, 583440, 586755, 590240, 590590, 594720, 602888, 603570, 607464, 608685, 612612, 614544, 616590, 617848, 620620, 621860, 625872, 628320, 631890, 638352, 643808, 644280, 649264, 652953, 654192, 657696, 658440, 661980, 664020, 665756, 674016, 674960, 677040, 678249, 680680, 684046, 687456, 695079, 695640, 700128, 704165, 708708, 709280, 713310, 717145, 719355, 720720, 722160, 724284, 726880, 730184, 730422, 742560, 744744, 746232, 753610, 758880, 759330, 760864, 765765, 767312, 768180, 772310, 773136, 782340, 784641, 794376, 797940, 804760, 808418, 809952, 811580, 812448, 816816, 817740, 821457, 822120, 832195, 834768, 842520, 844998, 855972, 859040, 859320, 860574, 863226, 870604, 875160, 877920, 882640, 885360, 885885, 904332, 905355, 912730, 921816, 926772, 927520, 930930, 932790, 934560, 938808, 942480, 944944, 951080, 959140, 965712, 966420, 973896, 986544, 992970, 992992, 994976, 998634, 1004003, 1011024, 1012440, 1015560, 1021020, 1024240, 1026069, 1043120, 1043460, 1046188, 1055054, 1059168, 1062432, 1063062, 1063920, 1069965, 1088255, 1090320, 1095276, 1096160, 1104480, 1113840, 1117116, 1119348, 1123360, 1126664, 1130415, 1141296, 1145760, 1147432, 1150968, 1152270, 1158465, 1166880, 1173510, 1181180, 1205776, 1207140, 1212627, 1214928, 1217370, 1225224, 1229088, 1233180, 1235696, 1241240, 1243720, 1251744, 1263780, 1267497, 1276704, 1288560, 1290861, 1298528, 1305906, 1307735, 1308384, 1316880, 1323960, 1328040, 1331512, 1349920, 1354080, 1356498, 1361360, 1368092, 1369095, 1390158, 1391280, 1396395, 1399185, 1408330, 1417416, 1426620, 1434290, 1438710, 1441440, 1444320, 1448568, 1460368, 1460844, 1489488, 1492464, 1497951, 1507220, 1518660, 1531530, 1534624, 1536360, 1544620, 1546272, 1564680, 1569282, 1582581, 1588752, 1595880, 1609520, 1616836, 1623160, 1633632, 1635480, 1642914, 1644240, 1664390, 1669536, 1685040, 1689996, 1710115, 1711944, 1718640, 1721148, 1726452, 1741208, 1750320, 1765280, 1770720, 1771770, 1808664, 1810710, 1825460, 1826055, 1830829, 1843632, 1853544, 1861860, 1865580, 1877616, 1884960, 1889888, 1902160, 1918280, 1931424, 1932840, 1947792, 1958859, 1973088, 1985940, 1997268, 2008006, 2021045, 2022048, 2024880, 2031120, 2042040, 2048480, 2052138, 2086240, 2086920, 2092376, 2110108, 2112495, 2126124, 2127840, 2139930, 2151435, 2158065, 2176510, 2180640, 2190552, 2227680, 2234232, 2238696, 2253328, 2260830, 2282592, 2294864, 2301936, 2304540, 2316930, 2347020, 2353923, 2362360, 2394161, 2411552, 2414280, 2425254, 2429856, 2434740, 2450448, 2466360, 2471392, 2482480, 2487440, 2496585, 2527560, 2534994, 2577120, 2581722, 2611812, 2615470, 2633760, 2637635, 2647920, 2656080, 2657655, 2663024, 2712996, 2722720, 2736184, 2738190, 2780316, 2782560, 2792790, 2798370, 2816660, 2829463, 2834832, 2853240, 2868580, 2877420, 2897136, 2920736, 2921688, 2978976, 2984928, 2995902, 3012009, 3014440, 3037320, 3063060, 3072720, 3078207, 3089240, 3129360, 3138564, 3165162, 3177504, 3191760, 3219040, 3233672, 3246320, 3264765, 3270960, 3285828, 3288480, 3328780, 3370080, 3379992, 3391245, 3420230, 3423888, 3437280, 3442296, 3452904, 3475395, 3482416, 3500640, 3543540, 3617328, 3621420, 3637881, 3650920, 3652110, 3661658, 3687264, 3707088, 3723720, 3731160, 3755232, 3804320, 3836560, 3865680, 3895584, 3917718, 3923205, 3971880, 3994536, 4016012, 4042090, 4049760, 4062240, 4084080, 4104276, 4107285, 4173840, 4184752, 4220216, 4224990, 4252248, 4279860, 4302870, 4316130, 4353020, 4381104, 4446299, 4468464, 4477392, 4506656, 4521660, 4589728, 4603872, 4609080, 4633860, 4694040, 4707846, 4724720, 4747743, 4788322, 4828560, 4850508, 4869480, 4900896, 4932720, 4964960, 4974880, 4993170, 5020015, 5055120, 5069988, 5130345, 5163444, 5223624, 5230940, 5275270, 5295840, 5312160, 5315310, 5326048, 5425992, 5472368, 5476380, 5492487, 5560632, 5585580, 5596740, 5633320, 5658926, 5669664, 5706480, 5737160, 5754840, 5794272, 5843376, 5991804, 6024018, 6028880, 6063135, 6074640, 6126120, 6145440, 6156414, 6178480, 6258720, 6277128, 6330324, 6337485, 6383520, 6454305, 6467344, 6492640, 6529530, 6541920, 6571656, 6657560, 6759984, 6782490, 6840460, 6847776, 6884592, 6905808, 6950790, 6964832, 7087080, 7182483, 7234656, 7242840, 7275762, 7301840, 7304220, 7323316, 7414176, 7447440, 7462320, 7489755, 7673120, 7731360, 7835436, 7846410, 7912905, 7943760, 7989072, 8032024, 8084180, 8168160, 8208552, 8214570, 8347680, 8369504, 8440432, 8449980, 8488389, 8504496, 8559720, 8605740, 8632260, 8706040, 8762208, 8892598, 8936928, 8954784, 9036027, 9043320, 9154145, 9218160, 9267720, 9388080, 9415692, 9449440, 9495486, 9576644, 9657120, 9701016, 9738960, 9794295, 9865440, 9986340, 10040030, 10110240, 10139976, 10260690, 10326888, 10447248, 10461880, 10550540, 10630620, 10851984, 10944736, 10952760, 10984974, 11121264, 11171160, 11193480, 11266640, 11317852, 11412960, 11474320, 11509680, 11686752, 11769615, 11970805, 11983608, 12048036, 12057760, 12126270, 12149280, 12252240, 12312828, 12356960, 12554256, 12660648, 12674970, 12908610, 12934688, 13059060, 13143312, 13315120, 13338897, 13519968, 13564980, 13680920, 13769184, 13811616, 13901580, 14147315, 14174160, 14364966, 14485680, 14551524, 14603680, 14608440, 14646632, 14894880, 14924640, 14979510, 15060045, 15391035, 15670872, 15692820, 15825810, 15887520, 15978144, 16064048, 16168360, 16417104, 16429140, 16477461, 16880864, 16899960, 16976778, 17008992, 17119440, 17211480, 17264520, 17412080, 17785196, 18072054, 18086640, 18189405, 18308290, 18436320, 18535440, 18776160, 18831384, 18990972, 19153288, 19402032, 19477920, 19588590, 19972680, 20080060, 20279952, 20521380, 20653776, 20894496, 20923760, 21101080, 21261240, 21547449, 21703968, 21905520, 21969948, 22231495, 22242528, 22342320, 22386960, 22533280, 22635704, 22948640, 23019360, 23539230, 23738715, 23941610, 23967216, 24096072, 24252540, 24504480, 24625656, 25108512, 25321296, 25349940, 25465167, 25817220, 26118120, 26286624, 26630240, 26677794, 27129960, 27361840, 27462435, 27803160, 28294630, 28348320, 28729932, 28971360, 29103048, 29216880, 29293264, 29959020, 30120090, 30782070, 31124093, 31341744, 31385640, 31651620, 32128096, 32336720, 32834208, 32858280, 32954922, 33799920, 33953556, 34238880, 34422960, 34529040, 34824160, 35570392, 35912415, 36144108, 36173280, 36378810, 36616580, 37070880, 37662768, 37981944, 38306576, 38804064, 39177180, 39945360, 40016691, 40160120, 40559904, 41042760, 41307552, 41847520, 42202160, 42441945, 42522480, 43094898, 43811040, 43939896, 44462990, 44684640, 44773920, 45180135, 45271408, 47078460, 47477430, 47883220, 47934432, 48192144, 48505080, 49251312, 50642592, 50699880, 50930334, 51634440, 52236240, 53355588, 54259920, 54723680, 54924870, 55606320, 56589260, 57459864, 58206096, 58433760, 58586528, 59918040, 60240180, 61564140, 62248186, 62683488, 62771280, 63303240, 64673440, 65716560, 65909844, 66694485, 67599840, 67907112, 68845920, 69058080, 71140784, 71824830, 72288216, 72757620, 73233160, 75325536, 75963888, 76613152, 78354360, 79890720, 80033382, 80320240, 82085520, 82387305, 84404320, 84883890, 85044960, 86189796, 87879792, 88925980, 90360270, 90542816, 93372279, 94156920, 94954860, 95766440, 96384288, 97010160, 98502624, 101399760, 101860668, 103268880, 104472480, 106711176, 107737245, 108519840, 109849740, 111212640, 113178520, 114919728, 116412192, 119836080, 120480360, 123128280, 124496372, 125542560, 126606480, 127325835, 131433120, 131819688, 133388970, 135814224, 142281568, 143649660, 144576432, 145515240, 146466320, 151927776, 155620465, 156708720, 160066764, 160640480, 164171040, 164774610, 169767780, 172379592, 175759584, 177851960, 180720540, 186744558, 188313840, 189909720, 191532880, 194020320, 200083455, 202799520, 203721336, 206537760, 213422352, 215474490, 219699480, 226357040, 229839456, 239672160, 240960720, 246256560, 248992744, 253212960, 254651670, 263639376, 266777940, 271628448, 280116837, 287299320, 289152864, 291030480, 292932640, 311240930, 313417440, 320133528, 329549220, 339535560, 344759184, 355703920, 361441080, 373489116, 376627680, 379819440, 383065760, 400166910, 407442672, 426844704, 430948980, 439398960, 452714080, 466861395, 481921440, 492513120, 497985488, 509303340, 527278752, 533555880, 560233674, 574598640, 582060960, 622481860, 640267056, 659098440, 679071120, 689518368, 711407840, 722882160, 746978232, 759638880, 800333820, 814885344, 861897960, 878797920, 933722790, 995970976, 1018606680, 1067111760, 1120467348, 1149197280, 1244963720, 1280534112, 1318196880, 1358142240, 1400584185, 1445764320, 1493956464, 1600667640, 1723795920, 1867445580, 2037213360, 2134223520, 2240934696, 2489927440, 2636393760, 2801168370, 2987912928, 3201335280, 3447591840, 3734891160, 4074426720, 4481869392, 4979854880, 5602336740, 6402670560, 7469782320, 8963738784, 11204673480, 14939564640, 22409346960, 44818693920]

約数ペア:

[(1, 44818693920), (2, 22409346960), (3, 14939564640), (4, 11204673480), (5, 8963738784), (6, 7469782320), (7, 6402670560), (8, 5602336740), (9, 4979854880), (10, 4481869392), (11, 4074426720), (12, 3734891160), (13, 3447591840), (14, 3201335280), (15, 2987912928), (16, 2801168370), (17, 2636393760), (18, 2489927440), (20, 2240934696), (21, 2134223520), (22, 2037213360), (24, 1867445580), (26, 1723795920), (28, 1600667640), (30, 1493956464), (31, 1445764320), (32, 1400584185), (33, 1358142240), (34, 1318196880), (35, 1280534112), (36, 1244963720), (39, 1149197280), (40, 1120467348), (42, 1067111760), (44, 1018606680), (45, 995970976), (48, 933722790), (51, 878797920), (52, 861897960), (55, 814885344), (56, 800333820), (59, 759638880), (60, 746978232), (62, 722882160), (63, 711407840), (65, 689518368), (66, 679071120), (68, 659098440), (70, 640267056), (72, 622481860), (77, 582060960), (78, 574598640), (80, 560233674), (84, 533555880), (85, 527278752), (88, 509303340), (90, 497985488), (91, 492513120), (93, 481921440), (96, 466861395), (99, 452714080), (102, 439398960), (104, 430948980), (105, 426844704), (110, 407442672), (112, 400166910), (117, 383065760), (118, 379819440), (119, 376627680), (120, 373489116), (124, 361441080), (126, 355703920), (130, 344759184), (132, 339535560), (136, 329549220), (140, 320133528), (143, 313417440), (144, 311240930), (153, 292932640), (154, 291030480), (155, 289152864), (156, 287299320), (160, 280116837), (165, 271628448), (168, 266777940), (170, 263639376), (176, 254651670), (177, 253212960), (180, 248992744), (182, 246256560), (186, 240960720), (187, 239672160), (195, 229839456), (198, 226357040), (204, 219699480), (208, 215474490), (210, 213422352), (217, 206537760), (220, 203721336), (221, 202799520), (224, 200083455), (231, 194020320), (234, 191532880), (236, 189909720), (238, 188313840), (240, 186744558), (248, 180720540), (252, 177851960), (255, 175759584), (260, 172379592), (264, 169767780), (272, 164774610), (273, 164171040), (279, 160640480), (280, 160066764), (286, 156708720), (288, 155620465), (295, 151927776), (306, 146466320), (308, 145515240), (310, 144576432), (312, 143649660), (315, 142281568), (330, 135814224), (336, 133388970), (340, 131819688), (341, 131433120), (352, 127325835), (354, 126606480), (357, 125542560), (360, 124496372), (364, 123128280), (372, 120480360), (374, 119836080), (385, 116412192), (390, 114919728), (396, 113178520), (403, 111212640), (408, 109849740), (413, 108519840), (416, 107737245), (420, 106711176), (429, 104472480), (434, 103268880), (440, 101860668), (442, 101399760), (455, 98502624), (462, 97010160), (465, 96384288), (468, 95766440), (472, 94954860), (476, 94156920), (480, 93372279), (495, 90542816), (496, 90360270), (504, 88925980), (510, 87879792), (520, 86189796), (527, 85044960), (528, 84883890), (531, 84404320), (544, 82387305), (546, 82085520), (558, 80320240), (560, 80033382), (561, 79890720), (572, 78354360), (585, 76613152), (590, 75963888), (595, 75325536), (612, 73233160), (616, 72757620), (620, 72288216), (624, 71824830), (630, 71140784), (649, 69058080), (651, 68845920), (660, 67907112), (663, 67599840), (672, 66694485), (680, 65909844), (682, 65716560), (693, 64673440), (708, 63303240), (714, 62771280), (715, 62683488), (720, 62248186), (728, 61564140), (744, 60240180), (748, 59918040), (765, 58586528), (767, 58433760), (770, 58206096), (780, 57459864), (792, 56589260), (806, 55606320), (816, 54924870), (819, 54723680), (826, 54259920), (840, 53355588), (858, 52236240), (868, 51634440), (880, 50930334), (884, 50699880), (885, 50642592), (910, 49251312), (924, 48505080), (930, 48192144), (935, 47934432), (936, 47883220), (944, 47477430), (952, 47078460), (990, 45271408), (992, 45180135), (1001, 44773920), (1003, 44684640), (1008, 44462990), (1020, 43939896), (1023, 43811040), (1040, 43094898), (1054, 42522480), (1056, 42441945), (1062, 42202160), (1071, 41847520), (1085, 41307552), (1092, 41042760), (1105, 40559904), (1116, 40160120), (1120, 40016691), (1122, 39945360), (1144, 39177180), (1155, 38804064), (1170, 38306576), (1180, 37981944), (1190, 37662768), (1209, 37070880), (1224, 36616580), (1232, 36378810), (1239, 36173280), (1240, 36144108), (1248, 35912415), (1260, 35570392), (1287, 34824160), (1298, 34529040), (1302, 34422960), (1309, 34238880), (1320, 33953556), (1326, 33799920), (1360, 32954922), (1364, 32858280), (1365, 32834208), (1386, 32336720), (1395, 32128096), (1416, 31651620), (1428, 31385640), (1430, 31341744), (1440, 31124093), (1456, 30782070), (1488, 30120090), (1496, 29959020), (1530, 29293264), (1534, 29216880), (1540, 29103048), (1547, 28971360), (1560, 28729932), (1581, 28348320), (1584, 28294630), (1612, 27803160), (1632, 27462435), (1638, 27361840), (1652, 27129960), (1680, 26677794), (1683, 26630240), (1705, 26286624), (1716, 26118120), (1736, 25817220), (1760, 25465167), (1768, 25349940), (1770, 25321296), (1785, 25108512), (1820, 24625656), (1829, 24504480), (1848, 24252540), (1860, 24096072), (1870, 23967216), (1872, 23941610), (1888, 23738715), (1904, 23539230), (1947, 23019360), (1953, 22948640), (1980, 22635704), (1989, 22533280), (2002, 22386960), (2006, 22342320), (2015, 22242528), (2016, 22231495), (2040, 21969948), (2046, 21905520), (2065, 21703968), (2080, 21547449), (2108, 21261240), (2124, 21101080), (2142, 20923760), (2145, 20894496), (2170, 20653776), (2184, 20521380), (2210, 20279952), (2232, 20080060), (2244, 19972680), (2288, 19588590), (2301, 19477920), (2310, 19402032), (2340, 19153288), (2360, 18990972), (2380, 18831384), (2387, 18776160), (2418, 18535440), (2431, 18436320), (2448, 18308290), (2464, 18189405), (2478, 18086640), (2480, 18072054), (2520, 17785196), (2574, 17412080), (2596, 17264520), (2604, 17211480), (2618, 17119440), (2635, 17008992), (2640, 16976778), (2652, 16899960), (2655, 16880864), (2720, 16477461), (2728, 16429140), (2730, 16417104), (2772, 16168360), (2790, 16064048), (2805, 15978144), (2821, 15887520), (2832, 15825810), (2856, 15692820), (2860, 15670872), (2912, 15391035), (2976, 15060045), (2992, 14979510), (3003, 14924640), (3009, 14894880), (3060, 14646632), (3068, 14608440), (3069, 14603680), (3080, 14551524), (3094, 14485680), (3120, 14364966), (3162, 14174160), (3168, 14147315), (3224, 13901580), (3245, 13811616), (3255, 13769184), (3276, 13680920), (3304, 13564980), (3315, 13519968), (3360, 13338897), (3366, 13315120), (3410, 13143312), (3432, 13059060), (3465, 12934688), (3472, 12908610), (3536, 12674970), (3540, 12660648), (3570, 12554256), (3627, 12356960), (3640, 12312828), (3658, 12252240), (3689, 12149280), (3696, 12126270), (3717, 12057760), (3720, 12048036), (3740, 11983608), (3744, 11970805), (3808, 11769615), (3835, 11686752), (3894, 11509680), (3906, 11474320), (3927, 11412960), (3960, 11317852), (3978, 11266640), (4004, 11193480), (4012, 11171160), (4030, 11121264), (4080, 10984974), (4092, 10952760), (4095, 10944736), (4130, 10851984), (4216, 10630620), (4248, 10550540), (4284, 10461880), (4290, 10447248), (4340, 10326888), (4368, 10260690), (4420, 10139976), (4433, 10110240), (4464, 10040030), (4488, 9986340), (4543, 9865440), (4576, 9794295), (4602, 9738960), (4620, 9701016), (4641, 9657120), (4680, 9576644), (4720, 9495486), (4743, 9449440), (4760, 9415692), (4774, 9388080), (4836, 9267720), (4862, 9218160), (4896, 9154145), (4956, 9043320), (4960, 9036027), (5005, 8954784), (5015, 8936928), (5040, 8892598), (5115, 8762208), (5148, 8706040), (5192, 8632260), (5208, 8605740), (5236, 8559720), (5270, 8504496), (5280, 8488389), (5304, 8449980), (5310, 8440432), (5355, 8369504), (5369, 8347680), (5456, 8214570), (5460, 8208552), (5487, 8168160), (5544, 8084180), (5580, 8032024), (5610, 7989072), (5642, 7943760), (5664, 7912905), (5712, 7846410), (5720, 7835436), (5797, 7731360), (5841, 7673120), (5984, 7489755), (6006, 7462320), (6018, 7447440), (6045, 7414176), (6120, 7323316), (6136, 7304220), (6138, 7301840), (6160, 7275762), (6188, 7242840), (6195, 7234656), (6240, 7182483), (6324, 7087080), (6435, 6964832), (6448, 6950790), (6490, 6905808), (6510, 6884592), (6545, 6847776), (6552, 6840460), (6608, 6782490), (6630, 6759984), (6732, 6657560), (6820, 6571656), (6851, 6541920), (6864, 6529530), (6903, 6492640), (6930, 6467344), (6944, 6454305), (7021, 6383520), (7072, 6337485), (7080, 6330324), (7140, 6277128), (7161, 6258720), (7254, 6178480), (7280, 6156414), (7293, 6145440), (7316, 6126120), (7378, 6074640), (7392, 6063135), (7434, 6028880), (7440, 6024018), (7480, 5991804), (7670, 5843376), (7735, 5794272), (7788, 5754840), (7812, 5737160), (7854, 5706480), (7905, 5669664), (7920, 5658926), (7956, 5633320), (8008, 5596740), (8024, 5585580), (8060, 5560632), (8160, 5492487), (8184, 5476380), (8190, 5472368), (8260, 5425992), (8415, 5326048), (8432, 5315310), (8437, 5312160), (8463, 5295840), (8496, 5275270), (8568, 5230940), (8580, 5223624), (8680, 5163444), (8736, 5130345), (8840, 5069988), (8866, 5055120), (8928, 5020015), (8976, 4993170), (9009, 4974880), (9027, 4964960), (9086, 4932720), (9145, 4900896), (9204, 4869480), (9240, 4850508), (9282, 4828560), (9360, 4788322), (9440, 4747743), (9486, 4724720), (9520, 4707846), (9548, 4694040), (9672, 4633860), (9724, 4609080), (9735, 4603872), (9765, 4589728), (9912, 4521660), (9945, 4506656), (10010, 4477392), (10030, 4468464), (10080, 4446299), (10230, 4381104), (10296, 4353020), (10384, 4316130), (10416, 4302870), (10472, 4279860), (10540, 4252248), (10608, 4224990), (10620, 4220216), (10710, 4184752), (10738, 4173840), (10912, 4107285), (10920, 4104276), (10974, 4084080), (11033, 4062240), (11067, 4049760), (11088, 4042090), (11160, 4016012), (11220, 3994536), (11284, 3971880), (11424, 3923205), (11440, 3917718), (11505, 3895584), (11594, 3865680), (11682, 3836560), (11781, 3804320), (11935, 3755232), (12012, 3731160), (12036, 3723720), (12090, 3707088), (12155, 3687264), (12240, 3661658), (12272, 3652110), (12276, 3650920), (12320, 3637881), (12376, 3621420), (12390, 3617328), (12648, 3543540), (12803, 3500640), (12870, 3482416), (12896, 3475395), (12980, 3452904), (13020, 3442296), (13039, 3437280), (13090, 3423888), (13104, 3420230), (13216, 3391245), (13260, 3379992), (13299, 3370080), (13464, 3328780), (13629, 3288480), (13640, 3285828), (13702, 3270960), (13728, 3264765), (13806, 3246320), (13860, 3233672), (13923, 3219040), (14042, 3191760), (14105, 3177504), (14160, 3165162), (14280, 3138564), (14322, 3129360), (14508, 3089240), (14560, 3078207), (14586, 3072720), (14632, 3063060), (14756, 3037320), (14868, 3014440), (14880, 3012009), (14960, 2995902), (15015, 2984928), (15045, 2978976), (15340, 2921688), (15345, 2920736), (15470, 2897136), (15576, 2877420), (15624, 2868580), (15708, 2853240), (15810, 2834832), (15840, 2829463), (15912, 2816660), (16016, 2798370), (16048, 2792790), (16107, 2782560), (16120, 2780316), (16368, 2738190), (16380, 2736184), (16461, 2722720), (16520, 2712996), (16830, 2663024), (16864, 2657655), (16874, 2656080), (16926, 2647920), (16992, 2637635), (17017, 2633760), (17136, 2615470), (17160, 2611812), (17360, 2581722), (17391, 2577120), (17680, 2534994), (17732, 2527560), (17952, 2496585), (18018, 2487440), (18054, 2482480), (18135, 2471392), (18172, 2466360), (18290, 2450448), (18408, 2434740), (18445, 2429856), (18480, 2425254), (18564, 2414280), (18585, 2411552), (18720, 2394161), (18972, 2362360), (19040, 2353923), (19096, 2347020), (19344, 2316930), (19448, 2304540), (19470, 2301936), (19530, 2294864), (19635, 2282592), (19824, 2260830), (19890, 2253328), (20020, 2238696), (20060, 2234232), (20119, 2227680), (20460, 2190552), (20553, 2180640), (20592, 2176510), (20768, 2158065), (20832, 2151435), (20944, 2139930), (21063, 2127840), (21080, 2126124), (21216, 2112495), (21240, 2110108), (21420, 2092376), (21476, 2086920), (21483, 2086240), (21840, 2052138), (21879, 2048480), (21948, 2042040), (22066, 2031120), (22134, 2024880), (22165, 2022048), (22176, 2021045), (22320, 2008006), (22440, 1997268), (22568, 1985940), (22715, 1973088), (22880, 1958859), (23010, 1947792), (23188, 1932840), (23205, 1931424), (23364, 1918280), (23562, 1902160), (23715, 1889888), (23777, 1884960), (23870, 1877616), (24024, 1865580), (24072, 1861860), (24180, 1853544), (24310, 1843632), (24480, 1830829), (24544, 1826055), (24552, 1825460), (24752, 1810710), (24780, 1808664), (25296, 1771770), (25311, 1770720), (25389, 1765280), (25606, 1750320), (25740, 1741208), (25960, 1726452), (26040, 1721148), (26078, 1718640), (26180, 1711944), (26208, 1710115), (26520, 1689996), (26598, 1685040), (26845, 1669536), (26928, 1664390), (27258, 1644240), (27280, 1642914), (27404, 1635480), (27435, 1633632), (27612, 1623160), (27720, 1616836), (27846, 1609520), (28084, 1595880), (28210, 1588752), (28320, 1582581), (28560, 1569282), (28644, 1564680), (28985, 1546272), (29016, 1544620), (29172, 1536360), (29205, 1534624), (29264, 1531530), (29512, 1518660), (29736, 1507220), (29920, 1497951), (30030, 1492464), (30090, 1489488), (30680, 1460844), (30690, 1460368), (30940, 1448568), (31031, 1444320), (31093, 1441440), (31152, 1438710), (31248, 1434290), (31416, 1426620), (31620, 1417416), (31824, 1408330), (32032, 1399185), (32096, 1396395), (32214, 1391280), (32240, 1390158), (32736, 1369095), (32760, 1368092), (32922, 1361360), (33040, 1356498), (33099, 1354080), (33201, 1349920), (33660, 1331512), (33748, 1328040), (33852, 1323960), (34034, 1316880), (34255, 1308384), (34272, 1307735), (34320, 1305906), (34515, 1298528), (34720, 1290861), (34782, 1288560), (35105, 1276704), (35360, 1267497), (35464, 1263780), (35805, 1251744), (36036, 1243720), (36108, 1241240), (36270, 1235696), (36344, 1233180), (36465, 1229088), (36580, 1225224), (36816, 1217370), (36890, 1214928), (36960, 1212627), (37128, 1207140), (37170, 1205776), (37944, 1181180), (38192, 1173510), (38409, 1166880), (38688, 1158465), (38896, 1152270), (38940, 1150968), (39060, 1147432), (39117, 1145760), (39270, 1141296), (39648, 1130415), (39780, 1126664), (39897, 1123360), (40040, 1119348), (40120, 1117116), (40238, 1113840), (40579, 1104480), (40887, 1096160), (40920, 1095276), (41106, 1090320), (41184, 1088255), (41888, 1069965), (42126, 1063920), (42160, 1063062), (42185, 1062432), (42315, 1059168), (42480, 1055054), (42840, 1046188), (42952, 1043460), (42966, 1043120), (43680, 1026069), (43758, 1024240), (43896, 1021020), (44132, 1015560), (44268, 1012440), (44330, 1011024), (44640, 1004003), (44880, 998634), (45045, 994976), (45135, 992992), (45136, 992970), (45430, 986544), (46020, 973896), (46376, 966420), (46410, 965712), (46728, 959140), (47124, 951080), (47430, 944944), (47554, 942480), (47740, 938808), (47957, 934560), (48048, 932790), (48144, 930930), (48321, 927520), (48360, 926772), (48620, 921816), (49104, 912730), (49504, 905355), (49560, 904332), (50592, 885885), (50622, 885360), (50778, 882640), (51051, 877920), (51212, 875160), (51480, 870604), (51920, 863226), (52080, 860574), (52156, 859320), (52173, 859040), (52360, 855972), (53040, 844998), (53196, 842520), (53690, 834768), (53856, 832195), (54516, 822120), (54560, 821457), (54808, 817740), (54870, 816816), (55165, 812448), (55224, 811580), (55335, 809952), (55440, 808418), (55692, 804760), (56168, 797940), (56420, 794376), (57120, 784641), (57288, 782340), (57970, 773136), (58032, 772310), (58344, 768180), (58410, 767312), (58528, 765765), (58905, 760864), (59024, 759330), (59059, 758880), (59472, 753610), (60060, 746232), (60180, 744744), (60357, 742560), (61360, 730422), (61380, 730184), (61659, 726880), (61880, 724284), (62062, 722160), (62186, 720720), (62304, 719355), (62496, 717145), (62832, 713310), (63189, 709280), (63240, 708708), (63648, 704165), (64015, 700128), (64428, 695640), (64480, 695079), (65195, 687456), (65520, 684046), (65844, 680680), (66080, 678249), (66198, 677040), (66402, 674960), (66495, 674016), (67320, 665756), (67496, 664020), (67704, 661980), (68068, 658440), (68145, 657696), (68510, 654192), (68640, 652953), (69030, 649264), (69564, 644280), (69615, 643808), (70210, 638352), (70928, 631890), (71331, 628320), (71610, 625872), (72072, 621860), (72216, 620620), (72540, 617848), (72688, 616590), (72930, 614544), (73160, 612612), (73632, 608685), (73780, 607464), (74256, 603570), (74340, 602888), (75361, 594720), (75888, 590590), (75933, 590240), (76384, 586755), (76818, 583440), (77231, 580320), (77792, 576135), (77880, 575484), (78120, 573716), (78234, 572880), (78540, 570648), (79560, 563332), (79794, 561680), (80080, 559674), (80240, 558558), (80476, 556920), (80535, 556512), (81158, 552240), (81774, 548080), (81840, 547638), (82212, 545160), (82305, 544544), (84252, 531960), (84320, 531531), (84370, 531216), (84630, 529584), (84960, 527527), (85085, 526752), (85680, 523094), (85904, 521730), (85932, 521560), (86955, 515424), (87516, 512120), (87792, 510510), (88264, 507780), (88536, 506220), (88660, 505512), (89760, 499317), (90090, 497488), (90270, 496496), (90272, 496485), (90860, 493272), (91273, 491040), (92040, 486948), (92752, 483210), (92820, 482856), (93093, 481440), (93279, 480480), (93456, 479570), (94248, 475540), (94860, 472472), (95108, 471240), (95480, 469404), (95914, 467280), (96096, 466395), (96288, 465465), (96642, 463760), (96720, 463386), (97240, 460908), (98208, 456365), (99120, 452166), (99297, 451360), (100595, 445536), (101244, 442680), (101556, 441320), (102102, 438960), (102424, 437580), (102765, 436128), (102960, 435302), (103840, 431613), (104160, 430287), (104312, 429660), (104346, 429520), (104720, 427986), (105315, 425568), (106080, 422499), (106392, 421260), (107380, 417384), (107415, 417248), (109032, 411060), (109395, 409696), (109616, 408870), (109740, 408408), (110330, 406224), (110448, 405790), (110670, 404976), (110880, 404209), (111384, 402380), (112336, 398970), (112840, 397188), (114576, 391170), (115227, 388960), (115940, 386568), (116064, 386155), (116688, 384090), (116820, 383656), (117351, 381920), (117810, 380432), (118048, 379665), (118118, 379440), (118885, 376992), (118944, 376805), (120120, 373116), (120360, 372372), (120714, 371280), (121737, 368160), (122720, 365211), (122760, 365092), (123318, 363440), (123760, 362142), (124124, 361080), (124372, 360360), (125664, 356655), (126378, 354640), (126480, 354354), (126555, 354144), (126945, 353056), (128030, 350064), (128856, 347820), (130390, 343728), (131040, 342023), (131688, 340340), (132396, 338520), (132804, 337480), (132990, 337008), (134640, 332878), (134992, 332010), (135408, 330990), (136136, 329220), (136290, 328848), (137020, 327096), (138060, 324632), (139128, 322140), (139230, 321904), (140420, 319176), (140833, 318240), (141856, 315945), (142662, 314160), (143220, 312936), (143429, 312480), (143871, 311520), (144144, 310930), (144432, 310310), (145080, 308924), (145376, 308295), (145860, 307272), (146320, 306306), (147560, 303732), (148512, 301785), (148680, 301444), (150722, 297360), (151776, 295295), (151866, 295120), (153153, 292640), (153636, 291720), (154462, 290160), (155155, 288864), (155465, 288288), (155760, 287742), (156240, 286858), (156468, 286440), (157080, 285324), (159120, 281666), (159588, 280840), (160160, 279837), (160480, 279279), (160952, 278460), (161070, 278256), (162316, 276120), (163548, 274040), (163680, 273819), (164424, 272580), (164610, 272272), (165495, 270816), (166005, 269984), (166439, 269280), (168504, 265980), (168740, 265608), (169260, 264792), (170170, 263376), (171360, 261547), (171808, 260865), (171864, 260780), (173910, 257712), (175032, 256060), (175584, 255255), (176528, 253890), (177072, 253110), (177177, 252960), (177320, 252756), (180180, 248744), (180540, 248248), (181071, 247520), (181720, 246636), (182546, 245520), (184080, 243474), (185504, 241605), (185640, 241428), (186186, 240720), (186558, 240240), (186912, 239785), (188496, 237770), (189720, 236236), (190216, 235620), (190960, 234702), (191828, 233640), (192045, 233376), (193284, 231880), (193440, 231693), (194480, 230454), (195585, 229152), (198240, 226083), (198594, 225680), (199485, 224672), (201190, 222768), (202488, 221340), (202895, 220896), (203112, 220660), (204204, 219480), (204435, 219232), (204848, 218790), (205530, 218064), (205920, 217651), (208624, 214830), (208692, 214760), (209440, 213993), (210630, 212784)]