40118289120

素因数分解:

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

素因数の和:119

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 29, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 54, 56, 58, 60, 63, 65, 68, 69, 70, 72, 78, 80, 81, 84, 85, 87, 90, 91, 92, 96, 102, 104, 105, 108, 112, 115, 116, 117, 119, 120, 126, 130, 135, 136, 138, 140, 144, 145, 153, 156, 160, 161, 162, 168, 170, 174, 180, 182, 184, 189, 195, 203, 204, 207, 208, 210, 216, 221, 224, 230, 232, 234, 238, 240, 243, 252, 255, 260, 261, 270, 272, 273, 276, 280, 288, 290, 299, 306, 312, 315, 322, 324, 336, 340, 345, 348, 351, 357, 360, 364, 368, 377, 378, 390, 391, 405, 406, 408, 414, 416, 420, 432, 435, 442, 455, 459, 460, 464, 468, 476, 480, 483, 486, 493, 504, 510, 520, 522, 540, 544, 546, 552, 560, 567, 580, 585, 595, 598, 609, 612, 621, 624, 630, 644, 648, 663, 667, 672, 680, 690, 696, 702, 714, 720, 728, 736, 754, 756, 765, 780, 782, 783, 805, 810, 812, 816, 819, 828, 840, 864, 870, 884, 897, 910, 918, 920, 928, 936, 945, 952, 966, 972, 986, 1008, 1015, 1020, 1035, 1040, 1044, 1053, 1071, 1080, 1092, 1104, 1105, 1120, 1131, 1134, 1160, 1170, 1173, 1190, 1196, 1215, 1218, 1224, 1242, 1248, 1260, 1288, 1296, 1305, 1326, 1334, 1360, 1365, 1377, 1380, 1392, 1404, 1428, 1440, 1449, 1456, 1479, 1495, 1508, 1512, 1530, 1547, 1560, 1564, 1566, 1610, 1620, 1624, 1632, 1638, 1656, 1680, 1701, 1740, 1755, 1768, 1785, 1794, 1820, 1827, 1836, 1840, 1863, 1872, 1885, 1890, 1904, 1932, 1944, 1955, 1972, 1989, 2001, 2016, 2030, 2040, 2070, 2080, 2088, 2093, 2106, 2142, 2160, 2184, 2208, 2210, 2262, 2268, 2295, 2320, 2340, 2346, 2349, 2380, 2392, 2415, 2430, 2436, 2448, 2457, 2465, 2484, 2520, 2576, 2592, 2610, 2639, 2652, 2668, 2691, 2720, 2730, 2737, 2754, 2760, 2784, 2808, 2835, 2856, 2898, 2912, 2958, 2990, 3016, 3024, 3045, 3060, 3094, 3105, 3120, 3128, 3132, 3159, 3213, 3220, 3240, 3248, 3276, 3312, 3315, 3335, 3360, 3393, 3402, 3451, 3480, 3510, 3519, 3536, 3570, 3588, 3640, 3654, 3672, 3680, 3726, 3744, 3770, 3780, 3808, 3864, 3888, 3910, 3915, 3944, 3978, 4002, 4060, 4080, 4095, 4131, 4140, 4176, 4186, 4212, 4284, 4320, 4347, 4368, 4420, 4437, 4485, 4524, 4536, 4590, 4640, 4641, 4669, 4680, 4692, 4698, 4760, 4784, 4830, 4860, 4872, 4896, 4914, 4930, 4968, 5040, 5083, 5152, 5220, 5265, 5278, 5304, 5336, 5355, 5382, 5460, 5474, 5481, 5508, 5520, 5589, 5616, 5655, 5670, 5712, 5796, 5865, 5916, 5967, 5980, 6003, 6032, 6048, 6090, 6120, 6188, 6210, 6240, 6256, 6264, 6279, 6318, 6409, 6426, 6440, 6480, 6496, 6552, 6624, 6630, 6670, 6786, 6804, 6885, 6902, 6960, 7020, 7038, 7047, 7072, 7140, 7176, 7245, 7280, 7308, 7344, 7371, 7395, 7452, 7540, 7560, 7728, 7735, 7776, 7820, 7830, 7888, 7917, 7956, 8004, 8073, 8120, 8160, 8190, 8211, 8262, 8280, 8352, 8372, 8424, 8505, 8568, 8671, 8694, 8736, 8840, 8874, 8970, 9048, 9072, 9135, 9180, 9282, 9315, 9338, 9360, 9384, 9396, 9520, 9568, 9639, 9660, 9720, 9744, 9828, 9860, 9936, 9945, 10005, 10080, 10166, 10179, 10353, 10440, 10465, 10530, 10556, 10557, 10608, 10672, 10710, 10764, 10920, 10948, 10962, 11016, 11040, 11178, 11232, 11310, 11339, 11340, 11424, 11592, 11730, 11745, 11832, 11934, 11960, 12006, 12064, 12180, 12240, 12285, 12376, 12420, 12512, 12528, 12558, 12636, 12818, 12852, 12880, 12960, 13041, 13104, 13195, 13260, 13311, 13340, 13455, 13572, 13608, 13685, 13770, 13804, 13920, 13923, 14007, 14040, 14076, 14094, 14280, 14352, 14490, 14560, 14616, 14688, 14742, 14790, 14904, 15080, 15120, 15249, 15456, 15470, 15640, 15660, 15776, 15795, 15834, 15912, 16008, 16065, 16146, 16240, 16380, 16422, 16443, 16524, 16560, 16744, 16848, 16965, 17010, 17136, 17255, 17342, 17388, 17595, 17680, 17748, 17901, 17940, 18009, 18096, 18144, 18270, 18360, 18564, 18630, 18676, 18720, 18768, 18792, 18837, 19040, 19227, 19278, 19320, 19440, 19488, 19656, 19720, 19872, 19890, 20010, 20332, 20358, 20655, 20706, 20880, 20930, 21060, 21112, 21114, 21216, 21344, 21420, 21528, 21735, 21840, 21896, 21924, 22032, 22113, 22185, 22356, 22620, 22678, 22680, 23184, 23205, 23345, 23460, 23490, 23664, 23751, 23868, 23920, 24012, 24219, 24360, 24480, 24570, 24633, 24752, 24840, 25056, 25116, 25272, 25415, 25636, 25704, 25760, 26013, 26082, 26208, 26390, 26520, 26622, 26680, 26910, 27144, 27216, 27370, 27405, 27540, 27608, 27846, 27945, 28014, 28080, 28152, 28188, 28560, 28704, 28917, 28980, 29232, 29484, 29580, 29808, 29835, 30015, 30160, 30240, 30498, 30537, 30940, 31059, 31280, 31320, 31395, 31590, 31668, 31671, 31824, 32016, 32045, 32130, 32292, 32480, 32760, 32844, 32886, 33048, 33120, 33488, 33696, 33930, 34017, 34020, 34272, 34510, 34684, 34776, 35190, 35235, 35360, 35496, 35581, 35802, 35880, 36018, 36192, 36540, 36720, 36855, 37128, 37260, 37352, 37536, 37584, 37674, 38454, 38556, 38640, 38880, 39123, 39312, 39440, 39585, 39780, 39933, 40020, 40365, 40664, 40716, 41055, 41310, 41412, 41760, 41769, 41860, 42021, 42120, 42224, 42228, 42840, 43056, 43355, 43470, 43680, 43792, 43848, 44064, 44226, 44370, 44712, 44863, 45240, 45356, 45360, 45747, 46368, 46410, 46690, 46920, 46980, 47328, 47502, 47736, 47840, 48024, 48195, 48438, 48720, 49140, 49266, 49329, 49504, 49680, 50232, 50544, 50830, 50895, 51272, 51408, 51765, 52026, 52164, 52780, 52785, 53040, 53244, 53360, 53703, 53820, 54027, 54288, 54432, 54740, 54810, 55080, 55216, 55692, 55890, 56028, 56160, 56304, 56376, 56511, 56695, 57120, 57681, 57834, 57960, 58464, 58968, 59160, 59616, 59670, 60030, 60320, 60697, 60996, 61074, 61880, 62118, 62560, 62640, 62790, 63180, 63336, 63342, 63648, 64032, 64090, 64260, 64584, 65205, 65520, 65688, 65772, 66096, 66555, 66976, 67860, 68034, 68040, 69020, 69368, 69552, 69615, 70035, 70380, 70470, 70992, 71162, 71253, 71604, 71760, 72036, 72657, 73080, 73440, 73710, 73899, 74256, 74520, 74704, 75168, 75348, 76245, 76908, 77112, 77280, 78039, 78246, 78624, 78880, 79170, 79373, 79560, 79866, 80040, 80730, 81328, 81432, 82110, 82215, 82620, 82824, 83538, 83720, 84042, 84240, 84448, 84456, 85680, 86112, 86710, 86940, 87584, 87696, 88452, 88740, 89424, 89505, 89726, 90045, 90480, 90712, 90720, 91494, 91611, 92820, 93177, 93380, 93840, 93960, 94185, 95004, 95013, 95472, 96048, 96135, 96390, 96876, 97440, 98280, 98532, 98658, 99360, 100464, 101088, 101660, 101790, 102051, 102544, 102816, 103530, 104052, 104328, 105560, 105570, 106080, 106488, 106720, 106743, 107406, 107640, 108054, 108576, 109480, 109620, 110160, 110432, 110565, 111384, 111780, 112056, 112608, 112752, 113022, 113390, 115362, 115668, 115920, 117936, 118320, 118755, 119340, 119799, 120060, 121095, 121394, 121992, 122148, 123165, 123760, 124236, 125280, 125307, 125580, 126063, 126360, 126672, 126684, 128180, 128520, 129168, 130065, 130410, 131040, 131376, 131544, 132192, 133110, 134589, 135720, 136068, 136080, 137241, 138040, 138736, 139104, 139230, 140070, 140760, 140940, 141984, 142324, 142506, 143208, 143520, 144072, 144585, 145314, 146160, 147407, 147420, 147798, 148512, 149040, 149408, 150696, 152490, 152685, 153816, 154224, 155295, 156078, 156492, 158340, 158355, 158746, 159120, 159732, 160080, 161460, 162081, 162656, 162864, 164220, 164430, 165240, 165648, 167076, 167440, 168084, 168480, 168912, 169533, 170085, 171360, 173043, 173420, 173880, 175392, 176904, 177480, 177905, 178848, 179010, 179452, 180090, 180960, 181424, 182091, 182988, 183222, 185640, 186354, 186760, 187680, 187920, 188370, 190008, 190026, 190944, 192096, 192270, 192780, 193752, 195615, 196560, 197064, 197316, 199665, 200928, 203320, 203580, 204102, 205088, 207060, 208104, 208656, 208845, 210105, 211120, 211140, 212976, 213486, 213759, 214812, 215280, 216108, 218960, 219240, 220320, 221130, 221697, 222768, 223560, 224112, 224315, 225504, 226044, 226780, 228735, 230724, 231336, 231840, 234117, 235872, 236640, 237510, 238119, 238680, 239598, 240120, 242190, 242788, 243984, 244296, 246330, 246645, 247520, 248472, 250614, 251160, 252126, 252720, 253344, 253368, 256360, 257040, 258336, 260130, 260820, 262752, 263088, 266220, 268515, 269178, 270135, 271440, 272136, 272160, 274482, 276080, 277472, 278460, 279531, 280140, 281520, 281880, 282555, 284648, 285012, 286416, 288144, 288405, 289170, 290628, 292320, 294814, 294840, 295596, 298080, 301392, 303485, 304980, 305370, 306153, 307632, 308448, 310590, 312156, 312984, 316680, 316710, 317492, 318240, 319464, 320160, 320229, 322920, 324162, 325728, 328440, 328860, 330480, 331296, 334152, 334880, 336168, 337824, 339066, 340170, 346086, 346840, 347760, 353808, 354960, 355810, 356265, 358020, 358904, 360180, 362848, 363285, 364182, 365976, 366444, 369495, 371280, 372708, 373520, 375840, 375921, 376740, 378189, 380016, 380052, 384540, 385560, 387504, 390195, 391230, 393120, 394128, 394632, 396865, 399330, 403767, 406640, 407160, 408204, 411723, 414120, 416208, 417312, 417690, 420210, 422240, 422280, 425952, 426972, 427518, 429624, 430560, 432216, 437920, 438480, 442221, 442260, 443394, 445536, 447120, 448224, 448630, 452088, 453560, 457470, 458055, 461448, 462672, 465885, 468234, 475020, 475065, 476238, 477360, 479196, 480240, 484380, 485576, 487968, 488592, 492660, 493290, 496944, 501228, 502320, 504252, 505440, 506736, 508599, 510255, 512720, 514080, 519129, 520260, 521640, 526176, 532440, 533715, 537030, 538356, 540270, 542880, 544272, 546273, 548964, 552160, 556920, 559062, 560280, 563040, 563760, 565110, 569296, 570024, 572832, 576288, 576810, 578340, 581256, 589628, 589680, 591192, 598995, 602784, 606970, 609960, 610740, 612306, 615264, 621180, 624312, 625968, 626535, 630315, 633360, 633420, 634984, 638928, 640458, 641277, 645840, 648324, 656880, 657720, 660960, 665091, 668304, 672336, 672945, 678132, 680340, 686205, 692172, 693680, 695520, 702351, 707616, 709920, 711620, 712530, 714357, 716040, 717808, 720360, 726570, 728364, 731952, 732888, 737035, 738990, 742560, 745416, 747040, 751842, 753480, 756378, 760032, 760104, 769080, 771120, 775008, 780390, 782460, 788256, 789264, 793730, 798660, 807534, 810405, 813280, 814320, 816408, 823446, 828240, 832416, 835380, 838593, 840420, 844560, 847665, 853944, 855036, 859248, 864432, 865215, 876960, 884442, 884520, 886788, 894240, 897260, 904176, 907120, 910455, 914940, 916110, 918459, 922896, 925344, 931770, 936468, 950040, 950130, 952476, 954720, 958392, 960480, 960687, 968760, 971152, 977184, 985320, 986580, 993888, 1002456, 1004640, 1008504, 1013472, 1017198, 1020510, 1025440, 1031849, 1038258, 1040520, 1043280, 1064880, 1067430, 1068795, 1074060, 1076712, 1080540, 1088544, 1092546, 1097928, 1108485, 1113840, 1118124, 1120560, 1127520, 1130220, 1134567, 1138592, 1140048, 1153620, 1156680, 1162512, 1170585, 1179256, 1179360, 1182384, 1190595, 1197990, 1211301, 1213940, 1219920, 1221480, 1224612, 1235169, 1242360, 1248624, 1251936, 1253070, 1260630, 1266720, 1266840, 1269968, 1277856, 1280916, 1282554, 1291680, 1296648, 1313760, 1315440, 1326663, 1330182, 1336608, 1344672, 1345890, 1356264, 1360680, 1372410, 1384344, 1387360, 1397655, 1404702, 1423240, 1425060, 1428714, 1432080, 1435616, 1440720, 1453140, 1456728, 1463904, 1465776, 1474070, 1477980, 1490832, 1503684, 1506960, 1512756, 1520208, 1530765, 1538160, 1542240, 1557387, 1560780, 1564920, 1578528, 1587460, 1597320, 1601145, 1615068, 1620810, 1628640, 1632816, 1638819, 1646892, 1656480, 1670760, 1677186, 1680840, 1689120, 1695330, 1707888, 1710072, 1718496, 1728864, 1730430, 1768884, 1769040, 1773576, 1794520, 1808352, 1814240, 1820910, 1829880, 1832220, 1836918, 1845792, 1863540, 1872936, 1879605, 1890945, 1900080, 1900260, 1904952, 1916784, 1921374, 1937520, 1942304, 1970640, 1973160, 2004912, 2017008, 2018835, 2034396, 2041020, 2058615, 2063698, 2076516, 2081040, 2086560, 2107053, 2129760, 2134860, 2137590, 2143071, 2148120, 2153424, 2161080, 2185092, 2195856, 2211105, 2216970, 2227680, 2236248, 2241120, 2260440, 2269134, 2280096, 2307240, 2313360, 2325024, 2341170, 2358512, 2364768, 2381190, 2395980, 2422602, 2427880, 2439840, 2442960, 2449224, 2470338, 2484720, 2497248, 2506140, 2521260, 2533680, 2539936, 2542995, 2561832, 2565108, 2593296, 2595645, 2630880, 2653326, 2660364, 2691780, 2712528, 2721360, 2731365, 2744820, 2755377, 2768688, 2795310, 2809404, 2846480, 2850120, 2857428, 2864160, 2881440, 2882061, 2906280, 2913456, 2931552, 2948140, 2955960, 2981664, 3007368, 3013920, 3025512, 3040416, 3061530, 3076320, 3095547, 3114774, 3121560, 3129840, 3174920, 3194640, 3202290, 3206385, 3230136, 3241620, 3265632, 3277638, 3293784, 3325455, 3341520, 3354372, 3361680, 3390660, 3415776, 3420144, 3460860, 3511755, 3537768, 3538080, 3547152, 3571785, 3589040, 3633903, 3641820, 3659760, 3664440, 3673836, 3727080, 3745872, 3759210, 3781890, 3800160, 3800520, 3809904, 3833568, 3842748, 3875040, 3941280, 3946320, 3979989, 4009824, 4034016, 4037670, 4068792, 4082040, 4117230, 4127396, 4153032, 4162080, 4192965, 4214106, 4269720, 4275180, 4286142, 4296240, 4306848, 4322160, 4370184, 4391712, 4422210, 4433940, 4472496, 4520880, 4538268, 4592295, 4614480, 4626720, 4682340, 4717024, 4762380, 4791960, 4803435, 4845204, 4855760, 4885920, 4898448, 4916457, 4940676, 4969440, 5012280, 5042520, 5067360, 5085990, 5123664, 5130216, 5159245, 5186592, 5191290, 5306652, 5320728, 5383560, 5425056, 5442720, 5462730, 5489640, 5510754, 5537376, 5590620, 5618808, 5672835, 5692960, 5700240, 5714856, 5764122, 5812560, 5826912, 5896280, 5911920, 6014736, 6051024, 6056505, 6123060, 6175845, 6191094, 6229548, 6243120, 6259680, 6349840, 6389280, 6404580, 6412770, 6429213, 6460272, 6483240, 6555276, 6587568, 6633315, 6650910, 6683040, 6708744, 6723360, 6781320, 6840288, 6921720, 7023510, 7075536, 7094304, 7143570, 7178080, 7267806, 7283640, 7319520, 7328880, 7347672, 7454160, 7491744, 7518420, 7563780, 7601040, 7619808, 7685496, 7786935, 7892640, 7959978, 8075340, 8137584, 8164080, 8194095, 8234460, 8254792, 8306064, 8385930, 8428212, 8539440, 8550360, 8572284, 8592480, 8644320, 8646183, 8740368, 8844420, 8867880, 8944992, 9041760, 9076536, 9184590, 9228960, 9286641, 9364680, 9524760, 9583920, 9606870, 9690408, 9711520, 9796896, 9832914, 9881352, 10024560, 10085040, 10171980, 10247328, 10260432, 10318490, 10382580, 10535265, 10613304, 10641456, 10715355, 10767120, 10901709, 10925460, 10979280, 11021508, 11181240, 11237616, 11345670, 11400480, 11429712, 11528244, 11625120, 11792560, 11823840, 11939967, 12029472, 12102048, 12113010, 12246120, 12351690, 12382188, 12459096, 12486240, 12699680, 12809160, 12825540, 12858426, 12920544, 12966480, 13110552, 13175136, 13266630, 13301820, 13417488, 13562640, 13776885, 13843440, 14047020, 14151072, 14287140, 14410305, 14535612, 14567280, 14657760, 14695344, 14749371, 14908320, 15036840, 15127560, 15202080, 15370992, 15477735, 15573870, 15919956, 16150680, 16275168, 16328160, 16388190, 16468920, 16509584, 16612128, 16771860, 16856424, 17078880, 17100720, 17144568, 17292366, 17480736, 17688840, 17735760, 18153072, 18169515, 18369180, 18573282, 18729360, 19049520, 19167840, 19213740, 19287639, 19380816, 19665828, 19762704, 19899945, 20049120, 20170080, 20343960, 20520864, 20636980, 20765160, 21070530, 21226608, 21282912, 21430710, 21534240, 21803418, 21850920, 21958560, 22043016, 22362480, 22475232, 22691340, 22859424, 23056488, 23585120, 23879934, 24226020, 24492240, 24582285, 24703380, 24764376, 24918192, 25618320, 25651080, 25716852, 25932960, 26221104, 26533260, 26603640, 26834976, 27125280, 27553770, 27686880, 27859923, 28094040, 28574280, 28820610, 29071224, 29134560, 29390688, 29498742, 30073680, 30255120, 30741984, 30955470, 31147740, 31839912, 32146065, 32301360, 32776380, 32937840, 33019168, 33543720, 33712848, 34201440, 34289136, 34584732, 35377680, 35471520, 35819901, 36306144, 36339030, 36738360, 37146564, 37458720, 38099040, 38427480, 38575278, 38761632, 39331656, 39525408, 39799890, 40687920, 41273960, 41530320, 42141060, 42453216, 42861420, 43230915, 43606836, 43701840, 44086032, 44724960, 45382680, 46112976, 46433205, 47759868, 48452040, 48984480, 49164570, 49406760, 49528752, 49836384, 51236640, 51302160, 51433704, 52442208, 53066520, 53207280, 54508545, 55107540, 55719846, 56188080, 57148560, 57641220, 58142448, 58997484, 59699835, 60147360, 60510240, 61910940, 62295480, 63679824, 64292130, 64602720, 65552760, 65875680, 67087440, 67425696, 68578272, 69169464, 70755360, 71639802, 72678060, 73476720, 73746855, 74293128, 76854960, 77150556, 78663312, 79599780, 81375840, 82547920, 83060640, 83579769, 84282120, 85722840, 86461830, 87213672, 87403680, 88172064, 90765360, 92225952, 92866410, 95519736, 96438195, 96904080, 98329140, 98813520, 99057504, 102604320, 102867408, 106133040, 106414560, 109017090, 110215080, 111439692, 112376160, 114297120, 115282440, 116284896, 117994968, 119399670, 123821880, 124590960, 127359648, 128584260, 131105520, 134174880, 138338928, 139299615, 143279604, 145356120, 146953440, 147493710, 148586256, 153709920, 154301112, 157326624, 159199560, 165095840, 167159538, 168564240, 171445680, 172923660, 174427344, 179099505, 181530720, 185732820, 191039472, 192876390, 193808160, 196658280, 197627040, 205734816, 212266080, 218034180, 220430160, 222879384, 230564880, 235989936, 238799340, 247643760, 249181920, 250739307, 257168520, 262211040, 276677856, 278599230, 286559208, 290712240, 294987420, 297172512, 308602224, 318399120, 334319076, 337128480, 342891360, 345847320, 348854688, 358199010, 371465640, 382078944, 385752780, 393316560, 417898845, 436068360, 440860320, 445758768, 461129760, 471979872, 477598680, 495287520, 501478614, 514337040, 557198460, 573118416, 581424480, 589974840, 617204448, 636798240, 668638152, 691694640, 716398020, 742931280, 771505560, 786633120, 835797690, 872136720, 891517536, 955197360, 1002957228, 1028674080, 1114396920, 1146236832, 1179949680, 1253696535, 1337276304, 1383389280, 1432796040, 1485862560, 1543011120, 1671595380, 1744273440, 1910394720, 2005914456, 2228793840, 2359899360, 2507393070, 2674552608, 2865592080, 3086022240, 3343190760, 4011828912, 4457587680, 5014786140, 5731184160, 6686381520, 8023657824, 10029572280, 13372763040, 20059144560, 40118289120]

約数ペア:

[(1, 40118289120), (2, 20059144560), (3, 13372763040), (4, 10029572280), (5, 8023657824), (6, 6686381520), (7, 5731184160), (8, 5014786140), (9, 4457587680), (10, 4011828912), (12, 3343190760), (13, 3086022240), (14, 2865592080), (15, 2674552608), (16, 2507393070), (17, 2359899360), (18, 2228793840), (20, 2005914456), (21, 1910394720), (23, 1744273440), (24, 1671595380), (26, 1543011120), (27, 1485862560), (28, 1432796040), (29, 1383389280), (30, 1337276304), (32, 1253696535), (34, 1179949680), (35, 1146236832), (36, 1114396920), (39, 1028674080), (40, 1002957228), (42, 955197360), (45, 891517536), (46, 872136720), (48, 835797690), (51, 786633120), (52, 771505560), (54, 742931280), (56, 716398020), (58, 691694640), (60, 668638152), (63, 636798240), (65, 617204448), (68, 589974840), (69, 581424480), (70, 573118416), (72, 557198460), (78, 514337040), (80, 501478614), (81, 495287520), (84, 477598680), (85, 471979872), (87, 461129760), (90, 445758768), (91, 440860320), (92, 436068360), (96, 417898845), (102, 393316560), (104, 385752780), (105, 382078944), (108, 371465640), (112, 358199010), (115, 348854688), (116, 345847320), (117, 342891360), (119, 337128480), (120, 334319076), (126, 318399120), (130, 308602224), (135, 297172512), (136, 294987420), (138, 290712240), (140, 286559208), (144, 278599230), (145, 276677856), (153, 262211040), (156, 257168520), (160, 250739307), (161, 249181920), (162, 247643760), (168, 238799340), (170, 235989936), (174, 230564880), (180, 222879384), (182, 220430160), (184, 218034180), (189, 212266080), (195, 205734816), (203, 197627040), (204, 196658280), (207, 193808160), (208, 192876390), (210, 191039472), (216, 185732820), (221, 181530720), (224, 179099505), (230, 174427344), (232, 172923660), (234, 171445680), (238, 168564240), (240, 167159538), (243, 165095840), (252, 159199560), (255, 157326624), (260, 154301112), (261, 153709920), (270, 148586256), (272, 147493710), (273, 146953440), (276, 145356120), (280, 143279604), (288, 139299615), (290, 138338928), (299, 134174880), (306, 131105520), (312, 128584260), (315, 127359648), (322, 124590960), (324, 123821880), (336, 119399670), (340, 117994968), (345, 116284896), (348, 115282440), (351, 114297120), (357, 112376160), (360, 111439692), (364, 110215080), (368, 109017090), (377, 106414560), (378, 106133040), (390, 102867408), (391, 102604320), (405, 99057504), (406, 98813520), (408, 98329140), (414, 96904080), (416, 96438195), (420, 95519736), (432, 92866410), (435, 92225952), (442, 90765360), (455, 88172064), (459, 87403680), (460, 87213672), (464, 86461830), (468, 85722840), (476, 84282120), (480, 83579769), (483, 83060640), (486, 82547920), (493, 81375840), (504, 79599780), (510, 78663312), (520, 77150556), (522, 76854960), (540, 74293128), (544, 73746855), (546, 73476720), (552, 72678060), (560, 71639802), (567, 70755360), (580, 69169464), (585, 68578272), (595, 67425696), (598, 67087440), (609, 65875680), (612, 65552760), (621, 64602720), (624, 64292130), (630, 63679824), (644, 62295480), (648, 61910940), (663, 60510240), (667, 60147360), (672, 59699835), (680, 58997484), (690, 58142448), (696, 57641220), (702, 57148560), (714, 56188080), (720, 55719846), (728, 55107540), (736, 54508545), (754, 53207280), (756, 53066520), (765, 52442208), (780, 51433704), (782, 51302160), (783, 51236640), (805, 49836384), (810, 49528752), (812, 49406760), (816, 49164570), (819, 48984480), (828, 48452040), (840, 47759868), (864, 46433205), (870, 46112976), (884, 45382680), (897, 44724960), (910, 44086032), (918, 43701840), (920, 43606836), (928, 43230915), (936, 42861420), (945, 42453216), (952, 42141060), (966, 41530320), (972, 41273960), (986, 40687920), (1008, 39799890), (1015, 39525408), (1020, 39331656), (1035, 38761632), (1040, 38575278), (1044, 38427480), (1053, 38099040), (1071, 37458720), (1080, 37146564), (1092, 36738360), (1104, 36339030), (1105, 36306144), (1120, 35819901), (1131, 35471520), (1134, 35377680), (1160, 34584732), (1170, 34289136), (1173, 34201440), (1190, 33712848), (1196, 33543720), (1215, 33019168), (1218, 32937840), (1224, 32776380), (1242, 32301360), (1248, 32146065), (1260, 31839912), (1288, 31147740), (1296, 30955470), (1305, 30741984), (1326, 30255120), (1334, 30073680), (1360, 29498742), (1365, 29390688), (1377, 29134560), (1380, 29071224), (1392, 28820610), (1404, 28574280), (1428, 28094040), (1440, 27859923), (1449, 27686880), (1456, 27553770), (1479, 27125280), (1495, 26834976), (1508, 26603640), (1512, 26533260), (1530, 26221104), (1547, 25932960), (1560, 25716852), (1564, 25651080), (1566, 25618320), (1610, 24918192), (1620, 24764376), (1624, 24703380), (1632, 24582285), (1638, 24492240), (1656, 24226020), (1680, 23879934), (1701, 23585120), (1740, 23056488), (1755, 22859424), (1768, 22691340), (1785, 22475232), (1794, 22362480), (1820, 22043016), (1827, 21958560), (1836, 21850920), (1840, 21803418), (1863, 21534240), (1872, 21430710), (1885, 21282912), (1890, 21226608), (1904, 21070530), (1932, 20765160), (1944, 20636980), (1955, 20520864), (1972, 20343960), (1989, 20170080), (2001, 20049120), (2016, 19899945), (2030, 19762704), (2040, 19665828), (2070, 19380816), (2080, 19287639), (2088, 19213740), (2093, 19167840), (2106, 19049520), (2142, 18729360), (2160, 18573282), (2184, 18369180), (2208, 18169515), (2210, 18153072), (2262, 17735760), (2268, 17688840), (2295, 17480736), (2320, 17292366), (2340, 17144568), (2346, 17100720), (2349, 17078880), (2380, 16856424), (2392, 16771860), (2415, 16612128), (2430, 16509584), (2436, 16468920), (2448, 16388190), (2457, 16328160), (2465, 16275168), (2484, 16150680), (2520, 15919956), (2576, 15573870), (2592, 15477735), (2610, 15370992), (2639, 15202080), (2652, 15127560), (2668, 15036840), (2691, 14908320), (2720, 14749371), (2730, 14695344), (2737, 14657760), (2754, 14567280), (2760, 14535612), (2784, 14410305), (2808, 14287140), (2835, 14151072), (2856, 14047020), (2898, 13843440), (2912, 13776885), (2958, 13562640), (2990, 13417488), (3016, 13301820), (3024, 13266630), (3045, 13175136), (3060, 13110552), (3094, 12966480), (3105, 12920544), (3120, 12858426), (3128, 12825540), (3132, 12809160), (3159, 12699680), (3213, 12486240), (3220, 12459096), (3240, 12382188), (3248, 12351690), (3276, 12246120), (3312, 12113010), (3315, 12102048), (3335, 12029472), (3360, 11939967), (3393, 11823840), (3402, 11792560), (3451, 11625120), (3480, 11528244), (3510, 11429712), (3519, 11400480), (3536, 11345670), (3570, 11237616), (3588, 11181240), (3640, 11021508), (3654, 10979280), (3672, 10925460), (3680, 10901709), (3726, 10767120), (3744, 10715355), (3770, 10641456), (3780, 10613304), (3808, 10535265), (3864, 10382580), (3888, 10318490), (3910, 10260432), (3915, 10247328), (3944, 10171980), (3978, 10085040), (4002, 10024560), (4060, 9881352), (4080, 9832914), (4095, 9796896), (4131, 9711520), (4140, 9690408), (4176, 9606870), (4186, 9583920), (4212, 9524760), (4284, 9364680), (4320, 9286641), (4347, 9228960), (4368, 9184590), (4420, 9076536), (4437, 9041760), (4485, 8944992), (4524, 8867880), (4536, 8844420), (4590, 8740368), (4640, 8646183), (4641, 8644320), (4669, 8592480), (4680, 8572284), (4692, 8550360), (4698, 8539440), (4760, 8428212), (4784, 8385930), (4830, 8306064), (4860, 8254792), (4872, 8234460), (4896, 8194095), (4914, 8164080), (4930, 8137584), (4968, 8075340), (5040, 7959978), (5083, 7892640), (5152, 7786935), (5220, 7685496), (5265, 7619808), (5278, 7601040), (5304, 7563780), (5336, 7518420), (5355, 7491744), (5382, 7454160), (5460, 7347672), (5474, 7328880), (5481, 7319520), (5508, 7283640), (5520, 7267806), (5589, 7178080), (5616, 7143570), (5655, 7094304), (5670, 7075536), (5712, 7023510), (5796, 6921720), (5865, 6840288), (5916, 6781320), (5967, 6723360), (5980, 6708744), (6003, 6683040), (6032, 6650910), (6048, 6633315), (6090, 6587568), (6120, 6555276), (6188, 6483240), (6210, 6460272), (6240, 6429213), (6256, 6412770), (6264, 6404580), (6279, 6389280), (6318, 6349840), (6409, 6259680), (6426, 6243120), (6440, 6229548), (6480, 6191094), (6496, 6175845), (6552, 6123060), (6624, 6056505), (6630, 6051024), (6670, 6014736), (6786, 5911920), (6804, 5896280), (6885, 5826912), (6902, 5812560), (6960, 5764122), (7020, 5714856), (7038, 5700240), (7047, 5692960), (7072, 5672835), (7140, 5618808), (7176, 5590620), (7245, 5537376), (7280, 5510754), (7308, 5489640), (7344, 5462730), (7371, 5442720), (7395, 5425056), (7452, 5383560), (7540, 5320728), (7560, 5306652), (7728, 5191290), (7735, 5186592), (7776, 5159245), (7820, 5130216), (7830, 5123664), (7888, 5085990), (7917, 5067360), (7956, 5042520), (8004, 5012280), (8073, 4969440), (8120, 4940676), (8160, 4916457), (8190, 4898448), (8211, 4885920), (8262, 4855760), (8280, 4845204), (8352, 4803435), (8372, 4791960), (8424, 4762380), (8505, 4717024), (8568, 4682340), (8671, 4626720), (8694, 4614480), (8736, 4592295), (8840, 4538268), (8874, 4520880), (8970, 4472496), (9048, 4433940), (9072, 4422210), (9135, 4391712), (9180, 4370184), (9282, 4322160), (9315, 4306848), (9338, 4296240), (9360, 4286142), (9384, 4275180), (9396, 4269720), (9520, 4214106), (9568, 4192965), (9639, 4162080), (9660, 4153032), (9720, 4127396), (9744, 4117230), (9828, 4082040), (9860, 4068792), (9936, 4037670), (9945, 4034016), (10005, 4009824), (10080, 3979989), (10166, 3946320), (10179, 3941280), (10353, 3875040), (10440, 3842748), (10465, 3833568), (10530, 3809904), (10556, 3800520), (10557, 3800160), (10608, 3781890), (10672, 3759210), (10710, 3745872), (10764, 3727080), (10920, 3673836), (10948, 3664440), (10962, 3659760), (11016, 3641820), (11040, 3633903), (11178, 3589040), (11232, 3571785), (11310, 3547152), (11339, 3538080), (11340, 3537768), (11424, 3511755), (11592, 3460860), (11730, 3420144), (11745, 3415776), (11832, 3390660), (11934, 3361680), (11960, 3354372), (12006, 3341520), (12064, 3325455), (12180, 3293784), (12240, 3277638), (12285, 3265632), (12376, 3241620), (12420, 3230136), (12512, 3206385), (12528, 3202290), (12558, 3194640), (12636, 3174920), (12818, 3129840), (12852, 3121560), (12880, 3114774), (12960, 3095547), (13041, 3076320), (13104, 3061530), (13195, 3040416), (13260, 3025512), (13311, 3013920), (13340, 3007368), (13455, 2981664), (13572, 2955960), (13608, 2948140), (13685, 2931552), (13770, 2913456), (13804, 2906280), (13920, 2882061), (13923, 2881440), (14007, 2864160), (14040, 2857428), (14076, 2850120), (14094, 2846480), (14280, 2809404), (14352, 2795310), (14490, 2768688), (14560, 2755377), (14616, 2744820), (14688, 2731365), (14742, 2721360), (14790, 2712528), (14904, 2691780), (15080, 2660364), (15120, 2653326), (15249, 2630880), (15456, 2595645), (15470, 2593296), (15640, 2565108), (15660, 2561832), (15776, 2542995), (15795, 2539936), (15834, 2533680), (15912, 2521260), (16008, 2506140), (16065, 2497248), (16146, 2484720), (16240, 2470338), (16380, 2449224), (16422, 2442960), (16443, 2439840), (16524, 2427880), (16560, 2422602), (16744, 2395980), (16848, 2381190), (16965, 2364768), (17010, 2358512), (17136, 2341170), (17255, 2325024), (17342, 2313360), (17388, 2307240), (17595, 2280096), (17680, 2269134), (17748, 2260440), (17901, 2241120), (17940, 2236248), (18009, 2227680), (18096, 2216970), (18144, 2211105), (18270, 2195856), (18360, 2185092), (18564, 2161080), (18630, 2153424), (18676, 2148120), (18720, 2143071), (18768, 2137590), (18792, 2134860), (18837, 2129760), (19040, 2107053), (19227, 2086560), (19278, 2081040), (19320, 2076516), (19440, 2063698), (19488, 2058615), (19656, 2041020), (19720, 2034396), (19872, 2018835), (19890, 2017008), (20010, 2004912), (20332, 1973160), (20358, 1970640), (20655, 1942304), (20706, 1937520), (20880, 1921374), (20930, 1916784), (21060, 1904952), (21112, 1900260), (21114, 1900080), (21216, 1890945), (21344, 1879605), (21420, 1872936), (21528, 1863540), (21735, 1845792), (21840, 1836918), (21896, 1832220), (21924, 1829880), (22032, 1820910), (22113, 1814240), (22185, 1808352), (22356, 1794520), (22620, 1773576), (22678, 1769040), (22680, 1768884), (23184, 1730430), (23205, 1728864), (23345, 1718496), (23460, 1710072), (23490, 1707888), (23664, 1695330), (23751, 1689120), (23868, 1680840), (23920, 1677186), (24012, 1670760), (24219, 1656480), (24360, 1646892), (24480, 1638819), (24570, 1632816), (24633, 1628640), (24752, 1620810), (24840, 1615068), (25056, 1601145), (25116, 1597320), (25272, 1587460), (25415, 1578528), (25636, 1564920), (25704, 1560780), (25760, 1557387), (26013, 1542240), (26082, 1538160), (26208, 1530765), (26390, 1520208), (26520, 1512756), (26622, 1506960), (26680, 1503684), (26910, 1490832), (27144, 1477980), (27216, 1474070), (27370, 1465776), (27405, 1463904), (27540, 1456728), (27608, 1453140), (27846, 1440720), (27945, 1435616), (28014, 1432080), (28080, 1428714), (28152, 1425060), (28188, 1423240), (28560, 1404702), (28704, 1397655), (28917, 1387360), (28980, 1384344), (29232, 1372410), (29484, 1360680), (29580, 1356264), (29808, 1345890), (29835, 1344672), (30015, 1336608), (30160, 1330182), (30240, 1326663), (30498, 1315440), (30537, 1313760), (30940, 1296648), (31059, 1291680), (31280, 1282554), (31320, 1280916), (31395, 1277856), (31590, 1269968), (31668, 1266840), (31671, 1266720), (31824, 1260630), (32016, 1253070), (32045, 1251936), (32130, 1248624), (32292, 1242360), (32480, 1235169), (32760, 1224612), (32844, 1221480), (32886, 1219920), (33048, 1213940), (33120, 1211301), (33488, 1197990), (33696, 1190595), (33930, 1182384), (34017, 1179360), (34020, 1179256), (34272, 1170585), (34510, 1162512), (34684, 1156680), (34776, 1153620), (35190, 1140048), (35235, 1138592), (35360, 1134567), (35496, 1130220), (35581, 1127520), (35802, 1120560), (35880, 1118124), (36018, 1113840), (36192, 1108485), (36540, 1097928), (36720, 1092546), (36855, 1088544), (37128, 1080540), (37260, 1076712), (37352, 1074060), (37536, 1068795), (37584, 1067430), (37674, 1064880), (38454, 1043280), (38556, 1040520), (38640, 1038258), (38880, 1031849), (39123, 1025440), (39312, 1020510), (39440, 1017198), (39585, 1013472), (39780, 1008504), (39933, 1004640), (40020, 1002456), (40365, 993888), (40664, 986580), (40716, 985320), (41055, 977184), (41310, 971152), (41412, 968760), (41760, 960687), (41769, 960480), (41860, 958392), (42021, 954720), (42120, 952476), (42224, 950130), (42228, 950040), (42840, 936468), (43056, 931770), (43355, 925344), (43470, 922896), (43680, 918459), (43792, 916110), (43848, 914940), (44064, 910455), (44226, 907120), (44370, 904176), (44712, 897260), (44863, 894240), (45240, 886788), (45356, 884520), (45360, 884442), (45747, 876960), (46368, 865215), (46410, 864432), (46690, 859248), (46920, 855036), (46980, 853944), (47328, 847665), (47502, 844560), (47736, 840420), (47840, 838593), (48024, 835380), (48195, 832416), (48438, 828240), (48720, 823446), (49140, 816408), (49266, 814320), (49329, 813280), (49504, 810405), (49680, 807534), (50232, 798660), (50544, 793730), (50830, 789264), (50895, 788256), (51272, 782460), (51408, 780390), (51765, 775008), (52026, 771120), (52164, 769080), (52780, 760104), (52785, 760032), (53040, 756378), (53244, 753480), (53360, 751842), (53703, 747040), (53820, 745416), (54027, 742560), (54288, 738990), (54432, 737035), (54740, 732888), (54810, 731952), (55080, 728364), (55216, 726570), (55692, 720360), (55890, 717808), (56028, 716040), (56160, 714357), (56304, 712530), (56376, 711620), (56511, 709920), (56695, 707616), (57120, 702351), (57681, 695520), (57834, 693680), (57960, 692172), (58464, 686205), (58968, 680340), (59160, 678132), (59616, 672945), (59670, 672336), (60030, 668304), (60320, 665091), (60697, 660960), (60996, 657720), (61074, 656880), (61880, 648324), (62118, 645840), (62560, 641277), (62640, 640458), (62790, 638928), (63180, 634984), (63336, 633420), (63342, 633360), (63648, 630315), (64032, 626535), (64090, 625968), (64260, 624312), (64584, 621180), (65205, 615264), (65520, 612306), (65688, 610740), (65772, 609960), (66096, 606970), (66555, 602784), (66976, 598995), (67860, 591192), (68034, 589680), (68040, 589628), (69020, 581256), (69368, 578340), (69552, 576810), (69615, 576288), (70035, 572832), (70380, 570024), (70470, 569296), (70992, 565110), (71162, 563760), (71253, 563040), (71604, 560280), (71760, 559062), (72036, 556920), (72657, 552160), (73080, 548964), (73440, 546273), (73710, 544272), (73899, 542880), (74256, 540270), (74520, 538356), (74704, 537030), (75168, 533715), (75348, 532440), (76245, 526176), (76908, 521640), (77112, 520260), (77280, 519129), (78039, 514080), (78246, 512720), (78624, 510255), (78880, 508599), (79170, 506736), (79373, 505440), (79560, 504252), (79866, 502320), (80040, 501228), (80730, 496944), (81328, 493290), (81432, 492660), (82110, 488592), (82215, 487968), (82620, 485576), (82824, 484380), (83538, 480240), (83720, 479196), (84042, 477360), (84240, 476238), (84448, 475065), (84456, 475020), (85680, 468234), (86112, 465885), (86710, 462672), (86940, 461448), (87584, 458055), (87696, 457470), (88452, 453560), (88740, 452088), (89424, 448630), (89505, 448224), (89726, 447120), (90045, 445536), (90480, 443394), (90712, 442260), (90720, 442221), (91494, 438480), (91611, 437920), (92820, 432216), (93177, 430560), (93380, 429624), (93840, 427518), (93960, 426972), (94185, 425952), (95004, 422280), (95013, 422240), (95472, 420210), (96048, 417690), (96135, 417312), (96390, 416208), (96876, 414120), (97440, 411723), (98280, 408204), (98532, 407160), (98658, 406640), (99360, 403767), (100464, 399330), (101088, 396865), (101660, 394632), (101790, 394128), (102051, 393120), (102544, 391230), (102816, 390195), (103530, 387504), (104052, 385560), (104328, 384540), (105560, 380052), (105570, 380016), (106080, 378189), (106488, 376740), (106720, 375921), (106743, 375840), (107406, 373520), (107640, 372708), (108054, 371280), (108576, 369495), (109480, 366444), (109620, 365976), (110160, 364182), (110432, 363285), (110565, 362848), (111384, 360180), (111780, 358904), (112056, 358020), (112608, 356265), (112752, 355810), (113022, 354960), (113390, 353808), (115362, 347760), (115668, 346840), (115920, 346086), (117936, 340170), (118320, 339066), (118755, 337824), (119340, 336168), (119799, 334880), (120060, 334152), (121095, 331296), (121394, 330480), (121992, 328860), (122148, 328440), (123165, 325728), (123760, 324162), (124236, 322920), (125280, 320229), (125307, 320160), (125580, 319464), (126063, 318240), (126360, 317492), (126672, 316710), (126684, 316680), (128180, 312984), (128520, 312156), (129168, 310590), (130065, 308448), (130410, 307632), (131040, 306153), (131376, 305370), (131544, 304980), (132192, 303485), (133110, 301392), (134589, 298080), (135720, 295596), (136068, 294840), (136080, 294814), (137241, 292320), (138040, 290628), (138736, 289170), (139104, 288405), (139230, 288144), (140070, 286416), (140760, 285012), (140940, 284648), (141984, 282555), (142324, 281880), (142506, 281520), (143208, 280140), (143520, 279531), (144072, 278460), (144585, 277472), (145314, 276080), (146160, 274482), (147407, 272160), (147420, 272136), (147798, 271440), (148512, 270135), (149040, 269178), (149408, 268515), (150696, 266220), (152490, 263088), (152685, 262752), (153816, 260820), (154224, 260130), (155295, 258336), (156078, 257040), (156492, 256360), (158340, 253368), (158355, 253344), (158746, 252720), (159120, 252126), (159732, 251160), (160080, 250614), (161460, 248472), (162081, 247520), (162656, 246645), (162864, 246330), (164220, 244296), (164430, 243984), (165240, 242788), (165648, 242190), (167076, 240120), (167440, 239598), (168084, 238680), (168480, 238119), (168912, 237510), (169533, 236640), (170085, 235872), (171360, 234117), (173043, 231840), (173420, 231336), (173880, 230724), (175392, 228735), (176904, 226780), (177480, 226044), (177905, 225504), (178848, 224315), (179010, 224112), (179452, 223560), (180090, 222768), (180960, 221697), (181424, 221130), (182091, 220320), (182988, 219240), (183222, 218960), (185640, 216108), (186354, 215280), (186760, 214812), (187680, 213759), (187920, 213486), (188370, 212976), (190008, 211140), (190026, 211120), (190944, 210105), (192096, 208845), (192270, 208656), (192780, 208104), (193752, 207060), (195615, 205088), (196560, 204102), (197064, 203580), (197316, 203320), (199665, 200928)]