46403316960

素因数分解:

$2^5\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:121

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 19, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 34, 35, 38, 39, 40, 42, 44, 46, 48, 51, 52, 55, 56, 57, 60, 65, 66, 68, 69, 70, 76, 77, 78, 80, 84, 85, 88, 91, 92, 95, 96, 102, 104, 105, 110, 112, 114, 115, 119, 120, 130, 132, 133, 136, 138, 140, 143, 152, 154, 156, 160, 161, 165, 168, 169, 170, 176, 182, 184, 187, 190, 195, 204, 208, 209, 210, 220, 221, 224, 228, 230, 231, 238, 240, 247, 253, 255, 260, 264, 266, 272, 273, 276, 280, 285, 286, 299, 304, 308, 312, 322, 323, 330, 336, 338, 340, 345, 352, 357, 364, 368, 374, 380, 385, 390, 391, 399, 408, 416, 418, 420, 429, 437, 440, 442, 455, 456, 460, 462, 476, 480, 483, 494, 506, 507, 510, 520, 528, 532, 544, 546, 552, 560, 561, 570, 572, 595, 598, 608, 616, 624, 627, 644, 646, 660, 663, 665, 672, 676, 680, 690, 714, 715, 728, 736, 741, 748, 759, 760, 770, 780, 782, 798, 805, 816, 836, 840, 845, 858, 874, 880, 884, 897, 910, 912, 920, 924, 935, 952, 966, 969, 988, 1001, 1012, 1014, 1020, 1040, 1045, 1056, 1064, 1092, 1104, 1105, 1120, 1122, 1140, 1144, 1155, 1173, 1183, 1190, 1196, 1232, 1235, 1248, 1254, 1265, 1288, 1292, 1309, 1311, 1320, 1326, 1330, 1352, 1360, 1365, 1380, 1428, 1430, 1456, 1463, 1482, 1495, 1496, 1518, 1520, 1540, 1547, 1560, 1564, 1596, 1610, 1615, 1632, 1672, 1680, 1690, 1716, 1729, 1748, 1760, 1768, 1771, 1785, 1794, 1820, 1824, 1840, 1848, 1859, 1870, 1904, 1932, 1938, 1955, 1976, 1995, 2002, 2024, 2028, 2040, 2080, 2090, 2093, 2128, 2145, 2184, 2185, 2208, 2210, 2244, 2261, 2280, 2288, 2310, 2346, 2366, 2380, 2392, 2415, 2431, 2464, 2470, 2508, 2530, 2535, 2576, 2584, 2618, 2622, 2640, 2652, 2660, 2704, 2717, 2720, 2730, 2737, 2760, 2805, 2856, 2860, 2873, 2912, 2926, 2964, 2990, 2992, 3003, 3036, 3040, 3059, 3080, 3094, 3120, 3128, 3135, 3192, 3211, 3220, 3230, 3289, 3315, 3344, 3360, 3380, 3432, 3458, 3496, 3536, 3542, 3549, 3553, 3570, 3588, 3640, 3680, 3696, 3705, 3718, 3740, 3795, 3808, 3864, 3876, 3887, 3910, 3927, 3952, 3990, 4004, 4048, 4056, 4080, 4180, 4186, 4199, 4256, 4290, 4301, 4368, 4370, 4389, 4420, 4485, 4488, 4522, 4560, 4576, 4620, 4641, 4692, 4732, 4760, 4784, 4807, 4830, 4845, 4862, 4940, 5005, 5016, 5060, 5070, 5083, 5152, 5168, 5187, 5236, 5244, 5280, 5304, 5313, 5320, 5408, 5434, 5460, 5474, 5520, 5577, 5610, 5681, 5712, 5720, 5746, 5852, 5865, 5915, 5928, 5980, 5984, 6006, 6072, 6118, 6160, 6188, 6240, 6256, 6270, 6279, 6384, 6422, 6440, 6460, 6545, 6555, 6578, 6630, 6688, 6760, 6783, 6864, 6916, 6992, 7072, 7084, 7098, 7106, 7140, 7176, 7280, 7293, 7315, 7392, 7410, 7429, 7436, 7480, 7590, 7728, 7735, 7752, 7774, 7820, 7854, 7904, 7980, 8008, 8096, 8112, 8151, 8160, 8211, 8360, 8372, 8398, 8580, 8602, 8619, 8645, 8736, 8740, 8778, 8840, 8855, 8970, 8976, 9044, 9120, 9177, 9240, 9282, 9295, 9384, 9464, 9520, 9568, 9614, 9633, 9660, 9690, 9724, 9867, 9880, 10010, 10032, 10120, 10140, 10166, 10336, 10374, 10465, 10472, 10488, 10608, 10626, 10640, 10659, 10868, 10920, 10948, 11040, 11154, 11220, 11305, 11362, 11424, 11440, 11492, 11661, 11704, 11730, 11830, 11856, 11960, 12012, 12144, 12155, 12236, 12320, 12376, 12512, 12540, 12558, 12597, 12768, 12844, 12880, 12903, 12920, 13013, 13090, 13110, 13156, 13260, 13520, 13566, 13585, 13685, 13728, 13832, 13984, 14168, 14196, 14212, 14280, 14352, 14365, 14421, 14560, 14586, 14630, 14820, 14858, 14872, 14960, 15015, 15180, 15249, 15295, 15456, 15470, 15504, 15548, 15640, 15708, 15960, 16016, 16055, 16224, 16302, 16422, 16445, 16720, 16744, 16796, 17017, 17043, 17160, 17204, 17238, 17290, 17480, 17556, 17680, 17710, 17745, 17765, 17940, 17952, 18088, 18354, 18480, 18564, 18590, 18768, 18928, 19019, 19040, 19228, 19266, 19320, 19380, 19435, 19448, 19635, 19734, 19760, 20020, 20064, 20111, 20240, 20280, 20332, 20748, 20930, 20944, 20976, 20995, 21216, 21252, 21280, 21318, 21505, 21736, 21840, 21896, 21945, 22287, 22308, 22440, 22477, 22610, 22724, 22880, 22984, 23023, 23205, 23322, 23408, 23460, 23660, 23712, 23920, 24024, 24035, 24288, 24310, 24472, 24752, 24871, 25080, 25116, 25194, 25415, 25688, 25760, 25806, 25840, 25935, 26026, 26180, 26220, 26312, 26520, 26565, 27040, 27132, 27170, 27209, 27370, 27664, 27885, 28336, 28392, 28405, 28424, 28560, 28704, 28730, 28842, 29172, 29260, 29393, 29640, 29716, 29744, 29920, 30030, 30107, 30360, 30498, 30590, 30940, 31008, 31096, 31280, 31395, 31416, 31603, 31920, 32032, 32110, 32604, 32844, 32890, 33440, 33488, 33592, 33649, 33915, 34034, 34086, 34320, 34408, 34476, 34580, 34960, 35112, 35321, 35360, 35420, 35490, 35530, 35581, 35880, 36176, 36465, 36708, 36960, 37128, 37145, 37180, 37536, 37856, 38038, 38456, 38532, 38640, 38760, 38870, 38896, 39039, 39270, 39468, 39520, 39767, 40040, 40222, 40480, 40560, 40664, 40755, 41055, 41496, 41860, 41888, 41952, 41990, 42504, 42636, 42757, 43010, 43095, 43472, 43680, 43792, 43890, 44574, 44616, 44880, 44954, 45220, 45448, 45885, 45968, 46046, 46189, 46410, 46644, 46816, 46920, 47320, 47840, 48048, 48070, 48165, 48620, 48944, 49335, 49504, 49742, 50160, 50232, 50388, 50830, 51051, 51376, 51612, 51680, 51870, 52003, 52052, 52360, 52440, 52624, 53040, 53130, 53295, 54264, 54340, 54418, 54587, 54740, 55328, 55770, 55913, 56672, 56784, 56810, 56848, 57057, 57120, 57460, 57684, 58305, 58344, 58520, 58786, 59280, 59432, 59488, 60060, 60214, 60333, 60720, 60996, 61180, 61880, 62192, 62491, 62560, 62790, 62832, 62985, 63206, 63840, 64220, 64515, 65065, 65208, 65688, 65780, 66079, 66976, 67184, 67298, 67431, 67830, 68068, 68172, 68640, 68816, 68952, 69069, 69160, 69920, 70224, 70642, 70840, 70980, 71060, 71162, 71760, 72105, 72352, 72930, 73416, 73853, 74256, 74290, 74360, 74613, 76076, 76245, 76912, 77064, 77280, 77520, 77740, 77792, 78078, 78540, 78936, 79534, 80080, 80444, 81120, 81328, 81510, 81627, 81719, 82110, 82992, 83720, 83980, 85008, 85085, 85215, 85272, 85514, 86020, 86190, 86944, 87584, 87780, 88179, 89148, 89232, 89760, 89908, 90321, 90440, 90896, 91770, 91936, 92092, 92378, 92820, 93288, 93840, 94640, 94809, 95095, 96096, 96140, 96330, 96577, 97240, 97888, 98670, 99484, 100320, 100464, 100555, 100776, 100947, 101660, 102102, 102752, 103224, 103740, 104006, 104104, 104720, 104880, 105248, 105963, 106080, 106260, 106590, 106743, 108528, 108680, 108836, 109174, 109480, 111435, 111540, 111826, 112385, 113568, 113620, 113696, 114114, 114920, 115115, 115368, 116610, 116688, 117040, 117572, 118560, 118864, 119301, 120120, 120428, 120666, 121440, 121992, 122360, 123760, 124355, 124384, 124982, 125580, 125664, 125970, 126412, 128271, 128440, 129030, 130130, 130416, 131376, 131560, 132158, 134368, 134596, 134862, 135660, 136045, 136136, 136344, 137632, 137904, 138138, 138320, 138567, 140448, 141284, 141680, 141960, 142120, 142324, 143520, 144210, 145860, 146832, 146965, 147706, 148512, 148580, 148720, 149226, 150535, 152152, 152490, 153824, 154128, 155040, 155480, 156009, 156156, 157080, 157872, 158015, 159068, 160160, 160888, 162656, 163020, 163254, 163438, 163761, 164220, 165984, 167440, 167739, 167960, 168245, 170016, 170170, 170430, 170544, 171028, 172040, 172380, 175560, 176358, 176605, 177905, 178296, 178464, 179816, 180642, 180880, 181792, 183540, 184184, 184756, 185640, 186576, 187473, 187680, 189280, 189618, 190190, 192280, 192660, 193154, 194480, 195195, 197340, 198237, 198835, 198968, 200928, 201110, 201552, 201894, 203320, 204204, 206448, 207480, 208012, 208208, 209440, 209760, 211926, 212520, 213180, 213486, 213785, 217056, 217360, 217672, 218348, 218960, 221221, 221559, 222870, 223080, 223652, 224770, 227240, 228228, 229840, 230230, 230736, 230945, 233220, 233376, 234080, 235144, 237728, 238602, 240240, 240856, 241332, 243984, 244720, 245157, 247247, 247520, 248710, 249964, 251160, 251940, 252824, 255255, 256542, 256880, 258060, 260015, 260260, 260832, 262752, 263120, 264316, 269192, 269724, 271320, 272090, 272272, 272688, 272935, 275808, 276276, 276640, 277134, 279565, 282568, 283360, 283920, 284240, 284648, 285285, 288420, 289731, 291720, 293664, 293930, 295412, 297160, 297440, 298452, 299299, 301070, 301665, 304304, 304980, 308256, 310960, 312018, 312312, 312455, 314160, 315744, 316030, 318136, 321776, 323323, 326040, 326508, 326876, 327522, 328440, 330395, 334880, 335478, 335920, 336490, 337155, 340340, 340860, 341088, 342056, 344080, 344760, 345345, 351120, 352716, 353210, 355810, 356592, 359632, 361284, 361760, 367080, 368368, 369265, 369512, 371280, 373065, 373152, 374946, 379236, 380380, 382109, 384560, 385320, 386308, 388960, 390390, 391391, 394680, 396474, 397670, 397936, 402220, 403104, 403788, 406640, 408135, 408408, 408595, 412896, 414960, 416024, 416416, 423852, 425040, 426360, 426972, 427570, 434720, 435344, 436696, 437437, 437920, 440895, 442442, 443118, 445740, 446160, 447304, 449540, 451605, 454480, 456456, 459680, 460460, 461472, 461890, 462553, 466440, 470288, 474045, 477204, 480480, 481712, 482664, 482885, 487968, 489440, 490314, 494494, 497420, 499928, 502320, 503880, 504735, 505648, 510510, 513084, 513760, 516120, 516971, 520030, 520520, 526240, 528632, 529815, 533715, 538384, 539448, 542640, 544180, 544544, 545376, 545870, 552552, 554268, 559130, 565136, 567840, 568480, 569296, 570570, 572033, 576840, 579462, 583440, 587860, 590824, 594320, 596505, 596904, 598598, 600457, 602140, 603330, 608608, 609960, 621920, 624036, 624624, 624910, 628320, 632060, 636272, 641355, 643552, 646646, 652080, 653016, 653752, 655044, 656880, 660790, 663663, 670956, 671840, 672980, 674310, 676039, 680680, 681720, 684112, 688160, 689520, 690690, 692835, 702240, 705432, 706420, 711620, 713184, 719264, 722568, 726869, 734160, 736736, 738530, 739024, 741741, 742560, 746130, 749892, 758472, 760760, 764218, 769120, 770640, 772616, 780045, 780780, 782782, 789360, 792948, 795340, 795872, 804440, 807576, 812383, 813280, 816270, 816816, 817190, 818805, 829920, 832048, 838695, 847704, 850080, 852720, 853944, 855140, 870688, 873392, 874874, 881790, 884884, 886236, 891480, 892320, 894608, 897897, 899080, 903210, 908960, 912912, 920920, 923780, 925106, 932880, 937365, 940576, 948090, 954408, 963424, 965328, 965770, 969969, 980628, 988988, 991185, 994840, 999856, 1004640, 1007760, 1009470, 1011296, 1021020, 1026168, 1032240, 1033942, 1040060, 1041040, 1057264, 1059630, 1062347, 1067430, 1076768, 1078896, 1085280, 1088360, 1091740, 1105104, 1106105, 1107795, 1108536, 1118260, 1130272, 1138592, 1141140, 1144066, 1146327, 1153680, 1158924, 1166880, 1174173, 1175720, 1181648, 1188640, 1193010, 1193808, 1197196, 1200914, 1204280, 1206660, 1219920, 1225785, 1236235, 1248072, 1249248, 1249820, 1255501, 1264120, 1272544, 1282710, 1293292, 1304160, 1306032, 1307504, 1310088, 1312311, 1313760, 1321580, 1327326, 1341912, 1345960, 1348620, 1352078, 1361360, 1363440, 1368224, 1379040, 1381380, 1385670, 1387659, 1410864, 1412840, 1423240, 1445136, 1448655, 1453738, 1468320, 1477060, 1478048, 1483482, 1492260, 1496495, 1499784, 1516944, 1521520, 1528436, 1541280, 1545232, 1550913, 1560090, 1561560, 1565564, 1578720, 1585896, 1590680, 1608880, 1615152, 1616615, 1624766, 1632540, 1633632, 1634380, 1637610, 1664096, 1677390, 1695408, 1705440, 1707888, 1710280, 1716099, 1746784, 1749748, 1763580, 1769768, 1772472, 1782960, 1789216, 1795794, 1798160, 1801371, 1806420, 1825824, 1841840, 1847560, 1850212, 1865760, 1874730, 1896180, 1908816, 1910545, 1930656, 1931540, 1939938, 1956955, 1961256, 1977976, 1982370, 1989680, 1999712, 2015520, 2018940, 2028117, 2042040, 2052336, 2064480, 2067884, 2080120, 2082080, 2114528, 2119260, 2124694, 2134860, 2157792, 2176720, 2180607, 2183480, 2187185, 2210208, 2212210, 2215590, 2217072, 2236520, 2282280, 2288132, 2292654, 2307360, 2312765, 2317848, 2348346, 2351440, 2363296, 2386020, 2387616, 2394392, 2401828, 2408560, 2413320, 2437149, 2439840, 2451570, 2472470, 2496144, 2499640, 2511002, 2528240, 2565420, 2584855, 2586584, 2612064, 2615008, 2620176, 2624622, 2643160, 2654652, 2683824, 2691920, 2697240, 2704156, 2722720, 2726880, 2762760, 2771340, 2775318, 2821728, 2825680, 2846480, 2860165, 2890272, 2897310, 2907476, 2954120, 2966964, 2984520, 2992990, 2999568, 3002285, 3033888, 3043040, 3056872, 3090464, 3101826, 3120180, 3123120, 3131128, 3171792, 3181360, 3187041, 3217760, 3230304, 3233230, 3249532, 3265080, 3268760, 3275220, 3318315, 3354780, 3380195, 3390816, 3415776, 3420560, 3432198, 3499496, 3527160, 3539536, 3544944, 3565920, 3591588, 3596320, 3602742, 3612840, 3634345, 3683680, 3695120, 3700424, 3708705, 3749460, 3766503, 3792360, 3817632, 3821090, 3863080, 3879876, 3913910, 3922512, 3955952, 3964740, 3979360, 4037880, 4056234, 4061915, 4084080, 4104672, 4135768, 4160240, 4203199, 4238520, 4249388, 4269720, 4353440, 4361214, 4366960, 4374370, 4424420, 4431180, 4434144, 4473040, 4489485, 4564560, 4576264, 4585308, 4625530, 4635696, 4696692, 4702880, 4772040, 4788784, 4803656, 4817120, 4826640, 4849845, 4874298, 4903140, 4944940, 4992288, 4999280, 5022004, 5056480, 5088083, 5130840, 5169710, 5173168, 5240352, 5249244, 5286320, 5309304, 5311735, 5367648, 5383840, 5394480, 5408312, 5525520, 5542680, 5550636, 5651360, 5686681, 5692960, 5720330, 5731635, 5794620, 5814952, 5870865, 5908240, 5933928, 5969040, 5985980, 5999136, 6004570, 6113744, 6203652, 6240360, 6246240, 6262256, 6277505, 6343584, 6362720, 6374082, 6466460, 6499064, 6530160, 6537520, 6550440, 6561555, 6636630, 6709560, 6760390, 6841120, 6864396, 6938295, 6998992, 7054320, 7079072, 7089888, 7183176, 7205484, 7225680, 7268690, 7390240, 7400848, 7417410, 7436429, 7498920, 7533006, 7584720, 7642180, 7726160, 7754565, 7759752, 7827820, 7845024, 7911904, 7929480, 8075760, 8112468, 8123830, 8168160, 8271536, 8320480, 8406398, 8477040, 8498776, 8539440, 8580495, 8722428, 8733920, 8748740, 8788507, 8848840, 8862360, 8946080, 8978970, 9006855, 9129120, 9152528, 9170616, 9251060, 9271392, 9393384, 9544080, 9577568, 9607312, 9653280, 9699690, 9748596, 9806280, 9889880, 9998560, 10044008, 10140585, 10176166, 10261680, 10339420, 10346336, 10498488, 10572640, 10618608, 10623470, 10788960, 10816624, 10903035, 11051040, 11085360, 11101272, 11373362, 11440660, 11463270, 11589240, 11629904, 11741730, 11816480, 11867856, 11938080, 11971960, 12009140, 12185745, 12227488, 12407304, 12480720, 12524512, 12555010, 12609597, 12748164, 12932920, 12998128, 13060320, 13075040, 13100880, 13123110, 13273260, 13419120, 13520780, 13728792, 13810511, 13876590, 13997984, 14108640, 14366352, 14410968, 14451360, 14537380, 14801696, 14834820, 14872858, 14997840, 15066012, 15169440, 15264249, 15284360, 15452320, 15509130, 15519504, 15655640, 15858960, 15935205, 16151520, 16224936, 16247660, 16543072, 16812796, 16954080, 16997552, 17060043, 17078880, 17160990, 17444856, 17497480, 17577014, 17697680, 17724720, 17957940, 18013710, 18305056, 18341232, 18502120, 18786768, 18832515, 19088160, 19214624, 19399380, 19497192, 19612560, 19779760, 20088016, 20281170, 20352332, 20523360, 20678840, 20996976, 21015995, 21237216, 21246940, 21633248, 21806070, 22170720, 22202544, 22309287, 22746724, 22881320, 22926540, 23178480, 23259808, 23483460, 23735712, 23943920, 24018280, 24371490, 24814608, 24961440, 25110020, 25219194, 25440415, 25496328, 25865840, 25996256, 26201760, 26246220, 26365521, 26546520, 26838240, 27041560, 27457584, 27621022, 27753180, 28433405, 28732704, 28821936, 29074760, 29669640, 29745716, 29995680, 30132024, 30528498, 30568720, 31018260, 31039008, 31311280, 31717920, 31870410, 32449872, 32495320, 33625592, 33995104, 34120086, 34321980, 34889712, 34994960, 35154028, 35395360, 35449440, 35915880, 36027420, 36682464, 37004240, 37182145, 37573536, 37665030, 38798760, 38994384, 39225120, 39559520, 40176032, 40562340, 40704664, 41357680, 41431533, 41993952, 42031990, 42493880, 43612140, 43942535, 44405088, 44618574, 45493448, 45762640, 45853080, 46356960, 46966920, 47887840, 48036560, 48742980, 49629216, 50220040, 50438388, 50880830, 50992656, 51731680, 52492440, 52731042, 53093040, 54083120, 54915168, 55242044, 55506360, 56866810, 57643872, 58149520, 59339280, 59491432, 60264048, 61056996, 61137440, 62036520, 62622560, 63047985, 63740820, 64899744, 64990640, 67251184, 68240172, 68643960, 69052555, 69779424, 69989920, 70308056, 71831760, 72054840, 74008480, 74364290, 75330060, 76321245, 77597520, 77988768, 81124680, 81409328, 82715360, 82863066, 84063980, 84987760, 85300215, 87224280, 87885070, 89237148, 90986896, 91525280, 91706160, 93933840, 96073120, 96673577, 97485960, 100440080, 100876776, 101761660, 101985312, 104984880, 105462084, 106186080, 108166240, 110484088, 111012720, 111546435, 113733620, 116299040, 118678560, 118982864, 120528096, 122113992, 124073040, 126095970, 127481640, 129981280, 131827605, 134502368, 136480344, 137287920, 138105110, 140616112, 143663520, 144109680, 148728580, 150660120, 152642490, 155195040, 162249360, 162818656, 165726132, 168127960, 169975520, 170600430, 174448560, 175770140, 178474296, 181973792, 183412320, 187867680, 193347154, 194971920, 200880160, 201753552, 203523320, 207157665, 209969760, 210924168, 220968176, 222025440, 223092870, 227467240, 237965728, 244227984, 248146080, 252191940, 254963280, 263655210, 272960688, 274575840, 276210220, 281232224, 288219360, 290020731, 297457160, 301320240, 305284980, 324498720, 331452264, 336255920, 341200860, 348897120, 351540280, 356948592, 386694308, 389943840, 403507104, 407046640, 414315330, 421848336, 441936352, 446185740, 454934480, 483367885, 488455968, 504383880, 509926560, 527310420, 545921376, 552420440, 580041462, 594914320, 602640480, 610569960, 662904528, 672511840, 682401720, 703080560, 713897184, 773388616, 814093280, 828630660, 843696672, 892371480, 909868960, 966735770, 1008767760, 1054620840, 1104840880, 1160082924, 1189828640, 1221139920, 1325809056, 1364803440, 1406161120, 1450103655, 1546777232, 1657261320, 1784742960, 1933471540, 2017535520, 2109241680, 2209681760, 2320165848, 2442279840, 2729606880, 2900207310, 3093554464, 3314522640, 3569485920, 3866943080, 4218483360, 4640331696, 5800414620, 6629045280, 7733886160, 9280663392, 11600829240, 15467772320, 23201658480, 46403316960]

約数ペア:

[(1, 46403316960), (2, 23201658480), (3, 15467772320), (4, 11600829240), (5, 9280663392), (6, 7733886160), (7, 6629045280), (8, 5800414620), (10, 4640331696), (11, 4218483360), (12, 3866943080), (13, 3569485920), (14, 3314522640), (15, 3093554464), (16, 2900207310), (17, 2729606880), (19, 2442279840), (20, 2320165848), (21, 2209681760), (22, 2109241680), (23, 2017535520), (24, 1933471540), (26, 1784742960), (28, 1657261320), (30, 1546777232), (32, 1450103655), (33, 1406161120), (34, 1364803440), (35, 1325809056), (38, 1221139920), (39, 1189828640), (40, 1160082924), (42, 1104840880), (44, 1054620840), (46, 1008767760), (48, 966735770), (51, 909868960), (52, 892371480), (55, 843696672), (56, 828630660), (57, 814093280), (60, 773388616), (65, 713897184), (66, 703080560), (68, 682401720), (69, 672511840), (70, 662904528), (76, 610569960), (77, 602640480), (78, 594914320), (80, 580041462), (84, 552420440), (85, 545921376), (88, 527310420), (91, 509926560), (92, 504383880), (95, 488455968), (96, 483367885), (102, 454934480), (104, 446185740), (105, 441936352), (110, 421848336), (112, 414315330), (114, 407046640), (115, 403507104), (119, 389943840), (120, 386694308), (130, 356948592), (132, 351540280), (133, 348897120), (136, 341200860), (138, 336255920), (140, 331452264), (143, 324498720), (152, 305284980), (154, 301320240), (156, 297457160), (160, 290020731), (161, 288219360), (165, 281232224), (168, 276210220), (169, 274575840), (170, 272960688), (176, 263655210), (182, 254963280), (184, 252191940), (187, 248146080), (190, 244227984), (195, 237965728), (204, 227467240), (208, 223092870), (209, 222025440), (210, 220968176), (220, 210924168), (221, 209969760), (224, 207157665), (228, 203523320), (230, 201753552), (231, 200880160), (238, 194971920), (240, 193347154), (247, 187867680), (253, 183412320), (255, 181973792), (260, 178474296), (264, 175770140), (266, 174448560), (272, 170600430), (273, 169975520), (276, 168127960), (280, 165726132), (285, 162818656), (286, 162249360), (299, 155195040), (304, 152642490), (308, 150660120), (312, 148728580), (322, 144109680), (323, 143663520), (330, 140616112), (336, 138105110), (338, 137287920), (340, 136480344), (345, 134502368), (352, 131827605), (357, 129981280), (364, 127481640), (368, 126095970), (374, 124073040), (380, 122113992), (385, 120528096), (390, 118982864), (391, 118678560), (399, 116299040), (408, 113733620), (416, 111546435), (418, 111012720), (420, 110484088), (429, 108166240), (437, 106186080), (440, 105462084), (442, 104984880), (455, 101985312), (456, 101761660), (460, 100876776), (462, 100440080), (476, 97485960), (480, 96673577), (483, 96073120), (494, 93933840), (506, 91706160), (507, 91525280), (510, 90986896), (520, 89237148), (528, 87885070), (532, 87224280), (544, 85300215), (546, 84987760), (552, 84063980), (560, 82863066), (561, 82715360), (570, 81409328), (572, 81124680), (595, 77988768), (598, 77597520), (608, 76321245), (616, 75330060), (624, 74364290), (627, 74008480), (644, 72054840), (646, 71831760), (660, 70308056), (663, 69989920), (665, 69779424), (672, 69052555), (676, 68643960), (680, 68240172), (690, 67251184), (714, 64990640), (715, 64899744), (728, 63740820), (736, 63047985), (741, 62622560), (748, 62036520), (759, 61137440), (760, 61056996), (770, 60264048), (780, 59491432), (782, 59339280), (798, 58149520), (805, 57643872), (816, 56866810), (836, 55506360), (840, 55242044), (845, 54915168), (858, 54083120), (874, 53093040), (880, 52731042), (884, 52492440), (897, 51731680), (910, 50992656), (912, 50880830), (920, 50438388), (924, 50220040), (935, 49629216), (952, 48742980), (966, 48036560), (969, 47887840), (988, 46966920), (1001, 46356960), (1012, 45853080), (1014, 45762640), (1020, 45493448), (1040, 44618574), (1045, 44405088), (1056, 43942535), (1064, 43612140), (1092, 42493880), (1104, 42031990), (1105, 41993952), (1120, 41431533), (1122, 41357680), (1140, 40704664), (1144, 40562340), (1155, 40176032), (1173, 39559520), (1183, 39225120), (1190, 38994384), (1196, 38798760), (1232, 37665030), (1235, 37573536), (1248, 37182145), (1254, 37004240), (1265, 36682464), (1288, 36027420), (1292, 35915880), (1309, 35449440), (1311, 35395360), (1320, 35154028), (1326, 34994960), (1330, 34889712), (1352, 34321980), (1360, 34120086), (1365, 33995104), (1380, 33625592), (1428, 32495320), (1430, 32449872), (1456, 31870410), (1463, 31717920), (1482, 31311280), (1495, 31039008), (1496, 31018260), (1518, 30568720), (1520, 30528498), (1540, 30132024), (1547, 29995680), (1560, 29745716), (1564, 29669640), (1596, 29074760), (1610, 28821936), (1615, 28732704), (1632, 28433405), (1672, 27753180), (1680, 27621022), (1690, 27457584), (1716, 27041560), (1729, 26838240), (1748, 26546520), (1760, 26365521), (1768, 26246220), (1771, 26201760), (1785, 25996256), (1794, 25865840), (1820, 25496328), (1824, 25440415), (1840, 25219194), (1848, 25110020), (1859, 24961440), (1870, 24814608), (1904, 24371490), (1932, 24018280), (1938, 23943920), (1955, 23735712), (1976, 23483460), (1995, 23259808), (2002, 23178480), (2024, 22926540), (2028, 22881320), (2040, 22746724), (2080, 22309287), (2090, 22202544), (2093, 22170720), (2128, 21806070), (2145, 21633248), (2184, 21246940), (2185, 21237216), (2208, 21015995), (2210, 20996976), (2244, 20678840), (2261, 20523360), (2280, 20352332), (2288, 20281170), (2310, 20088016), (2346, 19779760), (2366, 19612560), (2380, 19497192), (2392, 19399380), (2415, 19214624), (2431, 19088160), (2464, 18832515), (2470, 18786768), (2508, 18502120), (2530, 18341232), (2535, 18305056), (2576, 18013710), (2584, 17957940), (2618, 17724720), (2622, 17697680), (2640, 17577014), (2652, 17497480), (2660, 17444856), (2704, 17160990), (2717, 17078880), (2720, 17060043), (2730, 16997552), (2737, 16954080), (2760, 16812796), (2805, 16543072), (2856, 16247660), (2860, 16224936), (2873, 16151520), (2912, 15935205), (2926, 15858960), (2964, 15655640), (2990, 15519504), (2992, 15509130), (3003, 15452320), (3036, 15284360), (3040, 15264249), (3059, 15169440), (3080, 15066012), (3094, 14997840), (3120, 14872858), (3128, 14834820), (3135, 14801696), (3192, 14537380), (3211, 14451360), (3220, 14410968), (3230, 14366352), (3289, 14108640), (3315, 13997984), (3344, 13876590), (3360, 13810511), (3380, 13728792), (3432, 13520780), (3458, 13419120), (3496, 13273260), (3536, 13123110), (3542, 13100880), (3549, 13075040), (3553, 13060320), (3570, 12998128), (3588, 12932920), (3640, 12748164), (3680, 12609597), (3696, 12555010), (3705, 12524512), (3718, 12480720), (3740, 12407304), (3795, 12227488), (3808, 12185745), (3864, 12009140), (3876, 11971960), (3887, 11938080), (3910, 11867856), (3927, 11816480), (3952, 11741730), (3990, 11629904), (4004, 11589240), (4048, 11463270), (4056, 11440660), (4080, 11373362), (4180, 11101272), (4186, 11085360), (4199, 11051040), (4256, 10903035), (4290, 10816624), (4301, 10788960), (4368, 10623470), (4370, 10618608), (4389, 10572640), (4420, 10498488), (4485, 10346336), (4488, 10339420), (4522, 10261680), (4560, 10176166), (4576, 10140585), (4620, 10044008), (4641, 9998560), (4692, 9889880), (4732, 9806280), (4760, 9748596), (4784, 9699690), (4807, 9653280), (4830, 9607312), (4845, 9577568), (4862, 9544080), (4940, 9393384), (5005, 9271392), (5016, 9251060), (5060, 9170616), (5070, 9152528), (5083, 9129120), (5152, 9006855), (5168, 8978970), (5187, 8946080), (5236, 8862360), (5244, 8848840), (5280, 8788507), (5304, 8748740), (5313, 8733920), (5320, 8722428), (5408, 8580495), (5434, 8539440), (5460, 8498776), (5474, 8477040), (5520, 8406398), (5577, 8320480), (5610, 8271536), (5681, 8168160), (5712, 8123830), (5720, 8112468), (5746, 8075760), (5852, 7929480), (5865, 7911904), (5915, 7845024), (5928, 7827820), (5980, 7759752), (5984, 7754565), (6006, 7726160), (6072, 7642180), (6118, 7584720), (6160, 7533006), (6188, 7498920), (6240, 7436429), (6256, 7417410), (6270, 7400848), (6279, 7390240), (6384, 7268690), (6422, 7225680), (6440, 7205484), (6460, 7183176), (6545, 7089888), (6555, 7079072), (6578, 7054320), (6630, 6998992), (6688, 6938295), (6760, 6864396), (6783, 6841120), (6864, 6760390), (6916, 6709560), (6992, 6636630), (7072, 6561555), (7084, 6550440), (7098, 6537520), (7106, 6530160), (7140, 6499064), (7176, 6466460), (7280, 6374082), (7293, 6362720), (7315, 6343584), (7392, 6277505), (7410, 6262256), (7429, 6246240), (7436, 6240360), (7480, 6203652), (7590, 6113744), (7728, 6004570), (7735, 5999136), (7752, 5985980), (7774, 5969040), (7820, 5933928), (7854, 5908240), (7904, 5870865), (7980, 5814952), (8008, 5794620), (8096, 5731635), (8112, 5720330), (8151, 5692960), (8160, 5686681), (8211, 5651360), (8360, 5550636), (8372, 5542680), (8398, 5525520), (8580, 5408312), (8602, 5394480), (8619, 5383840), (8645, 5367648), (8736, 5311735), (8740, 5309304), (8778, 5286320), (8840, 5249244), (8855, 5240352), (8970, 5173168), (8976, 5169710), (9044, 5130840), (9120, 5088083), (9177, 5056480), (9240, 5022004), (9282, 4999280), (9295, 4992288), (9384, 4944940), (9464, 4903140), (9520, 4874298), (9568, 4849845), (9614, 4826640), (9633, 4817120), (9660, 4803656), (9690, 4788784), (9724, 4772040), (9867, 4702880), (9880, 4696692), (10010, 4635696), (10032, 4625530), (10120, 4585308), (10140, 4576264), (10166, 4564560), (10336, 4489485), (10374, 4473040), (10465, 4434144), (10472, 4431180), (10488, 4424420), (10608, 4374370), (10626, 4366960), (10640, 4361214), (10659, 4353440), (10868, 4269720), (10920, 4249388), (10948, 4238520), (11040, 4203199), (11154, 4160240), (11220, 4135768), (11305, 4104672), (11362, 4084080), (11424, 4061915), (11440, 4056234), (11492, 4037880), (11661, 3979360), (11704, 3964740), (11730, 3955952), (11830, 3922512), (11856, 3913910), (11960, 3879876), (12012, 3863080), (12144, 3821090), (12155, 3817632), (12236, 3792360), (12320, 3766503), (12376, 3749460), (12512, 3708705), (12540, 3700424), (12558, 3695120), (12597, 3683680), (12768, 3634345), (12844, 3612840), (12880, 3602742), (12903, 3596320), (12920, 3591588), (13013, 3565920), (13090, 3544944), (13110, 3539536), (13156, 3527160), (13260, 3499496), (13520, 3432198), (13566, 3420560), (13585, 3415776), (13685, 3390816), (13728, 3380195), (13832, 3354780), (13984, 3318315), (14168, 3275220), (14196, 3268760), (14212, 3265080), (14280, 3249532), (14352, 3233230), (14365, 3230304), (14421, 3217760), (14560, 3187041), (14586, 3181360), (14630, 3171792), (14820, 3131128), (14858, 3123120), (14872, 3120180), (14960, 3101826), (15015, 3090464), (15180, 3056872), (15249, 3043040), (15295, 3033888), (15456, 3002285), (15470, 2999568), (15504, 2992990), (15548, 2984520), (15640, 2966964), (15708, 2954120), (15960, 2907476), (16016, 2897310), (16055, 2890272), (16224, 2860165), (16302, 2846480), (16422, 2825680), (16445, 2821728), (16720, 2775318), (16744, 2771340), (16796, 2762760), (17017, 2726880), (17043, 2722720), (17160, 2704156), (17204, 2697240), (17238, 2691920), (17290, 2683824), (17480, 2654652), (17556, 2643160), (17680, 2624622), (17710, 2620176), (17745, 2615008), (17765, 2612064), (17940, 2586584), (17952, 2584855), (18088, 2565420), (18354, 2528240), (18480, 2511002), (18564, 2499640), (18590, 2496144), (18768, 2472470), (18928, 2451570), (19019, 2439840), (19040, 2437149), (19228, 2413320), (19266, 2408560), (19320, 2401828), (19380, 2394392), (19435, 2387616), (19448, 2386020), (19635, 2363296), (19734, 2351440), (19760, 2348346), (20020, 2317848), (20064, 2312765), (20111, 2307360), (20240, 2292654), (20280, 2288132), (20332, 2282280), (20748, 2236520), (20930, 2217072), (20944, 2215590), (20976, 2212210), (20995, 2210208), (21216, 2187185), (21252, 2183480), (21280, 2180607), (21318, 2176720), (21505, 2157792), (21736, 2134860), (21840, 2124694), (21896, 2119260), (21945, 2114528), (22287, 2082080), (22308, 2080120), (22440, 2067884), (22477, 2064480), (22610, 2052336), (22724, 2042040), (22880, 2028117), (22984, 2018940), (23023, 2015520), (23205, 1999712), (23322, 1989680), (23408, 1982370), (23460, 1977976), (23660, 1961256), (23712, 1956955), (23920, 1939938), (24024, 1931540), (24035, 1930656), (24288, 1910545), (24310, 1908816), (24472, 1896180), (24752, 1874730), (24871, 1865760), (25080, 1850212), (25116, 1847560), (25194, 1841840), (25415, 1825824), (25688, 1806420), (25760, 1801371), (25806, 1798160), (25840, 1795794), (25935, 1789216), (26026, 1782960), (26180, 1772472), (26220, 1769768), (26312, 1763580), (26520, 1749748), (26565, 1746784), (27040, 1716099), (27132, 1710280), (27170, 1707888), (27209, 1705440), (27370, 1695408), (27664, 1677390), (27885, 1664096), (28336, 1637610), (28392, 1634380), (28405, 1633632), (28424, 1632540), (28560, 1624766), (28704, 1616615), (28730, 1615152), (28842, 1608880), (29172, 1590680), (29260, 1585896), (29393, 1578720), (29640, 1565564), (29716, 1561560), (29744, 1560090), (29920, 1550913), (30030, 1545232), (30107, 1541280), (30360, 1528436), (30498, 1521520), (30590, 1516944), (30940, 1499784), (31008, 1496495), (31096, 1492260), (31280, 1483482), (31395, 1478048), (31416, 1477060), (31603, 1468320), (31920, 1453738), (32032, 1448655), (32110, 1445136), (32604, 1423240), (32844, 1412840), (32890, 1410864), (33440, 1387659), (33488, 1385670), (33592, 1381380), (33649, 1379040), (33915, 1368224), (34034, 1363440), (34086, 1361360), (34320, 1352078), (34408, 1348620), (34476, 1345960), (34580, 1341912), (34960, 1327326), (35112, 1321580), (35321, 1313760), (35360, 1312311), (35420, 1310088), (35490, 1307504), (35530, 1306032), (35581, 1304160), (35880, 1293292), (36176, 1282710), (36465, 1272544), (36708, 1264120), (36960, 1255501), (37128, 1249820), (37145, 1249248), (37180, 1248072), (37536, 1236235), (37856, 1225785), (38038, 1219920), (38456, 1206660), (38532, 1204280), (38640, 1200914), (38760, 1197196), (38870, 1193808), (38896, 1193010), (39039, 1188640), (39270, 1181648), (39468, 1175720), (39520, 1174173), (39767, 1166880), (40040, 1158924), (40222, 1153680), (40480, 1146327), (40560, 1144066), (40664, 1141140), (40755, 1138592), (41055, 1130272), (41496, 1118260), (41860, 1108536), (41888, 1107795), (41952, 1106105), (41990, 1105104), (42504, 1091740), (42636, 1088360), (42757, 1085280), (43010, 1078896), (43095, 1076768), (43472, 1067430), (43680, 1062347), (43792, 1059630), (43890, 1057264), (44574, 1041040), (44616, 1040060), (44880, 1033942), (44954, 1032240), (45220, 1026168), (45448, 1021020), (45885, 1011296), (45968, 1009470), (46046, 1007760), (46189, 1004640), (46410, 999856), (46644, 994840), (46816, 991185), (46920, 988988), (47320, 980628), (47840, 969969), (48048, 965770), (48070, 965328), (48165, 963424), (48620, 954408), (48944, 948090), (49335, 940576), (49504, 937365), (49742, 932880), (50160, 925106), (50232, 923780), (50388, 920920), (50830, 912912), (51051, 908960), (51376, 903210), (51612, 899080), (51680, 897897), (51870, 894608), (52003, 892320), (52052, 891480), (52360, 886236), (52440, 884884), (52624, 881790), (53040, 874874), (53130, 873392), (53295, 870688), (54264, 855140), (54340, 853944), (54418, 852720), (54587, 850080), (54740, 847704), (55328, 838695), (55770, 832048), (55913, 829920), (56672, 818805), (56784, 817190), (56810, 816816), (56848, 816270), (57057, 813280), (57120, 812383), (57460, 807576), (57684, 804440), (58305, 795872), (58344, 795340), (58520, 792948), (58786, 789360), (59280, 782782), (59432, 780780), (59488, 780045), (60060, 772616), (60214, 770640), (60333, 769120), (60720, 764218), (60996, 760760), (61180, 758472), (61880, 749892), (62192, 746130), (62491, 742560), (62560, 741741), (62790, 739024), (62832, 738530), (62985, 736736), (63206, 734160), (63840, 726869), (64220, 722568), (64515, 719264), (65065, 713184), (65208, 711620), (65688, 706420), (65780, 705432), (66079, 702240), (66976, 692835), (67184, 690690), (67298, 689520), (67431, 688160), (67830, 684112), (68068, 681720), (68172, 680680), (68640, 676039), (68816, 674310), (68952, 672980), (69069, 671840), (69160, 670956), (69920, 663663), (70224, 660790), (70642, 656880), (70840, 655044), (70980, 653752), (71060, 653016), (71162, 652080), (71760, 646646), (72105, 643552), (72352, 641355), (72930, 636272), (73416, 632060), (73853, 628320), (74256, 624910), (74290, 624624), (74360, 624036), (74613, 621920), (76076, 609960), (76245, 608608), (76912, 603330), (77064, 602140), (77280, 600457), (77520, 598598), (77740, 596904), (77792, 596505), (78078, 594320), (78540, 590824), (78936, 587860), (79534, 583440), (80080, 579462), (80444, 576840), (81120, 572033), (81328, 570570), (81510, 569296), (81627, 568480), (81719, 567840), (82110, 565136), (82992, 559130), (83720, 554268), (83980, 552552), (85008, 545870), (85085, 545376), (85215, 544544), (85272, 544180), (85514, 542640), (86020, 539448), (86190, 538384), (86944, 533715), (87584, 529815), (87780, 528632), (88179, 526240), (89148, 520520), (89232, 520030), (89760, 516971), (89908, 516120), (90321, 513760), (90440, 513084), (90896, 510510), (91770, 505648), (91936, 504735), (92092, 503880), (92378, 502320), (92820, 499928), (93288, 497420), (93840, 494494), (94640, 490314), (94809, 489440), (95095, 487968), (96096, 482885), (96140, 482664), (96330, 481712), (96577, 480480), (97240, 477204), (97888, 474045), (98670, 470288), (99484, 466440), (100320, 462553), (100464, 461890), (100555, 461472), (100776, 460460), (100947, 459680), (101660, 456456), (102102, 454480), (102752, 451605), (103224, 449540), (103740, 447304), (104006, 446160), (104104, 445740), (104720, 443118), (104880, 442442), (105248, 440895), (105963, 437920), (106080, 437437), (106260, 436696), (106590, 435344), (106743, 434720), (108528, 427570), (108680, 426972), (108836, 426360), (109174, 425040), (109480, 423852), (111435, 416416), (111540, 416024), (111826, 414960), (112385, 412896), (113568, 408595), (113620, 408408), (113696, 408135), (114114, 406640), (114920, 403788), (115115, 403104), (115368, 402220), (116610, 397936), (116688, 397670), (117040, 396474), (117572, 394680), (118560, 391391), (118864, 390390), (119301, 388960), (120120, 386308), (120428, 385320), (120666, 384560), (121440, 382109), (121992, 380380), (122360, 379236), (123760, 374946), (124355, 373152), (124384, 373065), (124982, 371280), (125580, 369512), (125664, 369265), (125970, 368368), (126412, 367080), (128271, 361760), (128440, 361284), (129030, 359632), (130130, 356592), (130416, 355810), (131376, 353210), (131560, 352716), (132158, 351120), (134368, 345345), (134596, 344760), (134862, 344080), (135660, 342056), (136045, 341088), (136136, 340860), (136344, 340340), (137632, 337155), (137904, 336490), (138138, 335920), (138320, 335478), (138567, 334880), (140448, 330395), (141284, 328440), (141680, 327522), (141960, 326876), (142120, 326508), (142324, 326040), (143520, 323323), (144210, 321776), (145860, 318136), (146832, 316030), (146965, 315744), (147706, 314160), (148512, 312455), (148580, 312312), (148720, 312018), (149226, 310960), (150535, 308256), (152152, 304980), (152490, 304304), (153824, 301665), (154128, 301070), (155040, 299299), (155480, 298452), (156009, 297440), (156156, 297160), (157080, 295412), (157872, 293930), (158015, 293664), (159068, 291720), (160160, 289731), (160888, 288420), (162656, 285285), (163020, 284648), (163254, 284240), (163438, 283920), (163761, 283360), (164220, 282568), (165984, 279565), (167440, 277134), (167739, 276640), (167960, 276276), (168245, 275808), (170016, 272935), (170170, 272688), (170430, 272272), (170544, 272090), (171028, 271320), (172040, 269724), (172380, 269192), (175560, 264316), (176358, 263120), (176605, 262752), (177905, 260832), (178296, 260260), (178464, 260015), (179816, 258060), (180642, 256880), (180880, 256542), (181792, 255255), (183540, 252824), (184184, 251940), (184756, 251160), (185640, 249964), (186576, 248710), (187473, 247520), (187680, 247247), (189280, 245157), (189618, 244720), (190190, 243984), (192280, 241332), (192660, 240856), (193154, 240240), (194480, 238602), (195195, 237728), (197340, 235144), (198237, 234080), (198835, 233376), (198968, 233220), (200928, 230945), (201110, 230736), (201552, 230230), (201894, 229840), (203320, 228228), (204204, 227240), (206448, 224770), (207480, 223652), (208012, 223080), (208208, 222870), (209440, 221559), (209760, 221221), (211926, 218960), (212520, 218348), (213180, 217672), (213486, 217360), (213785, 217056)]