184682468880

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:180

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 54, 56, 60, 63, 65, 68, 69, 70, 72, 78, 80, 81, 84, 85, 89, 90, 91, 92, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 144, 153, 156, 161, 162, 168, 170, 178, 180, 182, 184, 189, 195, 204, 207, 208, 210, 216, 221, 230, 234, 238, 240, 243, 252, 255, 260, 267, 270, 272, 273, 276, 280, 299, 306, 312, 315, 322, 324, 336, 340, 345, 351, 356, 357, 360, 364, 368, 378, 390, 391, 405, 408, 414, 420, 432, 442, 445, 455, 459, 460, 468, 476, 483, 486, 504, 510, 520, 534, 540, 546, 552, 560, 567, 585, 595, 598, 612, 621, 623, 624, 630, 644, 648, 663, 680, 690, 702, 712, 714, 720, 728, 729, 756, 765, 780, 782, 801, 805, 810, 816, 819, 828, 840, 884, 890, 897, 910, 918, 920, 936, 945, 952, 966, 972, 1008, 1020, 1035, 1040, 1053, 1068, 1071, 1080, 1092, 1104, 1105, 1134, 1157, 1170, 1173, 1190, 1196, 1215, 1224, 1242, 1246, 1260, 1288, 1296, 1326, 1335, 1360, 1365, 1377, 1380, 1404, 1424, 1428, 1449, 1456, 1458, 1495, 1512, 1513, 1530, 1547, 1560, 1564, 1602, 1610, 1620, 1638, 1656, 1680, 1701, 1755, 1768, 1780, 1785, 1794, 1820, 1836, 1840, 1863, 1869, 1872, 1890, 1904, 1932, 1944, 1955, 1989, 2040, 2047, 2070, 2093, 2106, 2136, 2142, 2160, 2184, 2210, 2268, 2295, 2314, 2340, 2346, 2380, 2392, 2403, 2415, 2430, 2448, 2457, 2484, 2492, 2520, 2576, 2652, 2670, 2691, 2730, 2737, 2754, 2760, 2808, 2835, 2856, 2898, 2916, 2990, 3024, 3026, 3060, 3094, 3105, 3115, 3120, 3128, 3159, 3204, 3213, 3220, 3240, 3276, 3312, 3315, 3402, 3471, 3510, 3519, 3536, 3560, 3570, 3588, 3640, 3645, 3672, 3726, 3738, 3780, 3864, 3888, 3910, 3978, 4005, 4080, 4094, 4095, 4131, 4140, 4186, 4212, 4272, 4284, 4347, 4368, 4420, 4485, 4536, 4539, 4590, 4628, 4641, 4680, 4692, 4760, 4784, 4806, 4830, 4860, 4914, 4968, 4984, 5040, 5083, 5103, 5265, 5304, 5340, 5355, 5382, 5460, 5474, 5508, 5520, 5589, 5607, 5616, 5670, 5712, 5785, 5796, 5832, 5865, 5967, 5980, 6052, 6120, 6141, 6188, 6210, 6230, 6256, 6279, 6318, 6408, 6426, 6440, 6480, 6552, 6630, 6804, 6885, 6942, 7020, 7038, 7120, 7140, 7176, 7209, 7245, 7280, 7290, 7344, 7371, 7452, 7476, 7560, 7565, 7728, 7735, 7820, 7956, 8010, 8073, 8099, 8188, 8190, 8211, 8262, 8280, 8372, 8424, 8505, 8568, 8694, 8840, 8970, 9072, 9078, 9180, 9256, 9282, 9315, 9345, 9360, 9384, 9477, 9520, 9612, 9639, 9660, 9720, 9828, 9936, 9945, 9968, 10166, 10206, 10235, 10413, 10465, 10530, 10557, 10591, 10608, 10680, 10710, 10764, 10920, 10948, 11016, 11178, 11214, 11340, 11570, 11592, 11664, 11730, 11934, 11960, 12015, 12104, 12240, 12282, 12285, 12376, 12393, 12420, 12460, 12558, 12636, 12816, 12852, 12880, 13041, 13104, 13260, 13455, 13608, 13617, 13685, 13770, 13884, 13923, 14040, 14076, 14280, 14329, 14352, 14418, 14490, 14580, 14742, 14904, 14952, 15120, 15130, 15249, 15470, 15640, 15795, 15912, 16020, 16065, 16146, 16198, 16376, 16380, 16422, 16524, 16560, 16744, 16767, 16821, 16848, 17010, 17136, 17355, 17388, 17595, 17680, 17901, 17940, 18156, 18360, 18423, 18512, 18564, 18630, 18690, 18768, 18837, 18954, 19224, 19278, 19320, 19440, 19656, 19669, 19890, 20332, 20412, 20470, 20655, 20826, 20930, 21060, 21114, 21182, 21360, 21420, 21528, 21627, 21735, 21840, 21896, 22032, 22113, 22356, 22428, 22680, 22695, 23140, 23184, 23205, 23460, 23868, 23920, 24030, 24208, 24219, 24297, 24564, 24570, 24633, 24752, 24786, 24840, 24920, 25116, 25272, 25415, 25515, 25704, 26082, 26520, 26611, 26910, 27216, 27234, 27370, 27540, 27768, 27846, 27945, 28035, 28080, 28152, 28560, 28658, 28836, 28917, 28980, 29160, 29484, 29808, 29835, 29904, 30260, 30498, 30705, 30940, 31239, 31280, 31395, 31590, 31671, 31773, 31824, 32040, 32130, 32292, 32396, 32752, 32760, 32844, 33048, 33488, 33534, 33642, 34020, 34710, 34776, 34799, 35190, 35581, 35802, 35880, 36045, 36312, 36720, 36846, 36855, 37128, 37260, 37380, 37674, 37908, 38448, 38556, 38640, 39123, 39312, 39338, 39780, 40365, 40495, 40664, 40824, 40851, 40940, 41055, 41310, 41652, 41769, 41860, 42120, 42228, 42364, 42840, 42987, 43056, 43254, 43470, 43792, 44226, 44712, 44856, 45360, 45390, 45747, 46280, 46410, 46920, 47385, 47736, 48060, 48195, 48438, 48594, 49128, 49140, 49266, 49572, 49680, 49840, 50232, 50463, 50544, 50830, 51030, 51408, 52065, 52164, 52785, 52955, 53040, 53222, 53703, 53820, 54468, 54740, 55080, 55269, 55536, 55692, 55890, 56070, 56304, 56511, 57316, 57672, 57834, 57960, 58320, 58968, 59007, 59670, 60520, 60996, 61410, 61880, 61965, 62478, 62790, 63180, 63342, 63546, 64080, 64260, 64584, 64792, 64881, 65205, 65520, 65688, 66096, 66339, 67068, 67284, 68040, 68085, 69420, 69552, 69598, 69615, 70380, 71162, 71604, 71645, 71760, 72090, 72624, 72657, 72891, 73692, 73710, 73899, 74256, 74520, 74760, 75348, 75816, 76245, 77112, 78246, 78676, 79560, 79833, 80730, 80990, 81328, 81648, 81702, 81880, 82110, 82620, 83304, 83538, 83720, 83835, 84105, 84240, 84456, 84728, 85680, 85974, 86508, 86751, 86940, 88452, 89424, 89505, 89712, 90780, 91494, 92115, 92560, 92820, 93717, 93840, 94185, 94770, 95013, 95319, 95472, 96120, 96390, 96876, 97188, 98256, 98280, 98345, 98532, 99144, 100464, 100926, 101660, 102060, 104130, 104328, 104397, 105570, 105910, 106444, 106743, 107406, 107640, 108135, 108936, 109480, 110160, 110538, 110565, 111384, 111780, 112140, 113022, 114632, 115344, 115668, 115920, 117369, 117936, 118014, 119340, 121040, 121095, 121485, 121992, 122553, 122820, 123165, 123760, 123930, 124956, 125307, 125580, 126360, 126684, 127092, 128520, 128961, 129168, 129584, 129762, 130410, 131376, 132678, 133055, 134136, 134568, 136080, 136170, 137241, 137683, 138840, 139196, 139230, 140760, 142324, 143208, 143290, 144180, 144585, 145314, 145782, 147384, 147420, 147798, 149040, 149520, 150696, 151389, 151632, 152490, 154224, 156195, 156492, 157352, 158355, 158865, 159120, 159666, 161109, 161460, 161980, 163404, 163760, 164220, 165240, 165807, 166608, 167076, 167440, 167670, 168210, 168912, 169456, 169533, 171948, 173016, 173502, 173880, 173995, 176904, 177021, 177905, 179010, 181560, 182988, 184230, 185640, 186277, 187434, 188370, 189540, 190026, 190638, 192240, 192780, 193752, 194376, 195615, 196560, 196690, 197064, 198288, 201852, 203320, 204120, 204255, 208260, 208656, 208794, 208845, 211140, 211820, 212888, 213486, 214812, 214935, 215280, 216270, 217872, 217971, 218673, 218960, 221076, 221130, 221697, 222768, 223560, 224280, 226044, 228735, 229264, 231336, 234738, 236028, 238680, 239499, 242190, 242970, 243593, 243984, 245106, 245640, 246330, 247860, 249912, 250614, 251160, 252315, 252720, 253368, 254184, 257040, 257922, 259524, 260820, 265356, 266110, 268272, 268515, 269136, 272340, 274482, 275366, 276345, 277680, 278392, 278460, 281151, 281520, 282555, 284648, 285039, 285957, 286416, 286580, 288360, 289170, 290628, 291564, 294768, 294840, 295035, 295596, 301392, 302778, 304980, 312390, 312984, 313191, 314704, 316710, 317730, 319332, 320229, 322218, 322920, 323960, 324405, 326808, 328440, 330480, 331614, 331695, 334152, 335340, 336420, 339066, 343896, 346032, 347004, 347760, 347990, 353808, 354042, 355810, 358020, 363120, 363285, 364455, 365976, 367659, 368460, 369495, 371280, 372554, 374868, 375921, 376740, 379080, 380052, 381276, 385560, 386883, 387504, 388752, 391230, 393380, 394128, 399165, 403704, 406640, 408240, 408510, 411723, 413049, 416520, 417588, 417690, 422280, 423640, 425776, 426972, 429624, 429870, 432540, 433755, 435942, 437346, 442152, 442260, 443394, 447120, 448560, 452088, 452387, 454167, 457470, 462672, 468585, 469476, 472056, 475065, 476595, 477360, 478998, 484380, 485940, 487186, 490212, 491280, 492660, 495720, 497421, 499824, 501228, 502320, 504630, 506736, 508368, 508599, 515844, 519048, 521640, 521985, 530712, 531063, 532220, 533715, 537030, 544680, 548964, 550732, 552690, 556784, 556920, 558831, 562302, 565110, 569296, 570078, 571914, 573160, 576720, 578340, 581256, 583128, 586845, 589680, 590070, 591192, 605556, 609960, 612765, 624780, 625968, 626382, 626535, 633420, 635460, 638664, 640458, 644436, 644805, 645840, 647920, 648810, 653616, 656019, 656880, 663228, 663390, 665091, 668304, 670680, 672840, 678132, 686205, 687792, 688415, 694008, 695980, 708084, 711620, 716040, 718497, 726570, 728910, 730779, 731952, 735318, 736920, 738990, 745108, 749736, 751842, 753480, 756945, 758160, 760104, 762552, 771120, 773766, 782460, 786760, 798330, 805545, 807408, 817020, 823446, 826098, 829035, 833040, 835176, 835380, 843453, 844560, 847280, 847665, 853944, 857871, 859248, 859740, 865080, 867510, 871884, 874692, 884304, 884520, 885105, 886788, 904176, 904774, 908334, 914940, 931385, 937170, 938952, 939573, 944112, 950130, 953190, 957996, 960687, 968760, 971880, 974372, 980424, 985320, 991440, 994842, 1002456, 1009260, 1017198, 1031688, 1038096, 1043280, 1043970, 1061424, 1062126, 1064440, 1067430, 1074060, 1089360, 1089855, 1093365, 1097928, 1101464, 1102977, 1105380, 1108485, 1113840, 1117662, 1124604, 1127763, 1130220, 1140156, 1143828, 1146320, 1156680, 1160649, 1162512, 1166256, 1173690, 1180140, 1182384, 1197495, 1211112, 1217965, 1219920, 1225530, 1235169, 1239147, 1249560, 1252764, 1253070, 1266840, 1270920, 1277328, 1280916, 1288872, 1289610, 1297620, 1312038, 1326456, 1326780, 1330182, 1341360, 1345680, 1356264, 1357161, 1372410, 1376830, 1388016, 1391960, 1405755, 1416168, 1423240, 1425195, 1429785, 1432080, 1436994, 1453140, 1457820, 1461558, 1470636, 1473840, 1477980, 1490216, 1492263, 1499472, 1503684, 1506960, 1513890, 1520208, 1525104, 1525797, 1547532, 1564920, 1565955, 1573520, 1593189, 1596660, 1601145, 1611090, 1634040, 1646892, 1652196, 1658070, 1670352, 1670760, 1676493, 1686906, 1695330, 1707888, 1715742, 1719480, 1730160, 1735020, 1743768, 1749384, 1769040, 1770210, 1773576, 1809548, 1816668, 1829880, 1838295, 1862770, 1874340, 1877904, 1879146, 1879605, 1900260, 1906380, 1915992, 1921374, 1934415, 1937520, 1943760, 1948744, 1960848, 1968057, 1970640, 1989684, 1995273, 2004912, 2018520, 2034396, 2058615, 2063376, 2065245, 2087940, 2124252, 2128880, 2134860, 2148120, 2155491, 2179710, 2186730, 2192337, 2195856, 2202928, 2205954, 2210760, 2216970, 2235324, 2249208, 2255526, 2260440, 2261935, 2270835, 2280312, 2287656, 2313360, 2321298, 2347380, 2360280, 2394990, 2422224, 2435930, 2451060, 2470338, 2478294, 2487105, 2499120, 2505528, 2506140, 2533680, 2541840, 2542995, 2561832, 2573613, 2577744, 2579220, 2595240, 2624076, 2652912, 2653560, 2655315, 2660364, 2712528, 2714322, 2744820, 2753660, 2783920, 2794155, 2811510, 2818719, 2832336, 2846480, 2850390, 2859570, 2873988, 2882061, 2906280, 2915640, 2923116, 2941272, 2955960, 2980432, 2984526, 3007368, 3027780, 3051594, 3095064, 3129840, 3131910, 3166709, 3186378, 3193320, 3202290, 3222180, 3268080, 3280095, 3293784, 3304392, 3316140, 3325455, 3341520, 3352986, 3373812, 3390660, 3431484, 3438960, 3470040, 3481947, 3487536, 3498768, 3540420, 3547152, 3592485, 3619096, 3633336, 3653895, 3659760, 3676590, 3705507, 3717441, 3725540, 3748680, 3758292, 3759210, 3800520, 3812760, 3831984, 3842748, 3868830, 3897488, 3936114, 3979368, 3990546, 4037040, 4068792, 4071483, 4117230, 4130490, 4175880, 4217265, 4248504, 4269720, 4289355, 4296240, 4310982, 4359420, 4373460, 4384674, 4411908, 4421520, 4433940, 4470648, 4498416, 4511052, 4520880, 4523870, 4541670, 4560624, 4575312, 4642596, 4694760, 4697865, 4720560, 4779567, 4789980, 4803435, 4871860, 4902120, 4940676, 4956588, 4974210, 5011056, 5012280, 5029479, 5085990, 5123664, 5147226, 5158440, 5190480, 5248152, 5307120, 5310630, 5320728, 5428644, 5489640, 5507320, 5514885, 5588310, 5623020, 5637438, 5638815, 5700780, 5719140, 5747976, 5764122, 5803245, 5812560, 5831280, 5846232, 5882544, 5904171, 5911920, 5969052, 6014736, 6055560, 6103188, 6175845, 6190128, 6195735, 6263820, 6333418, 6372756, 6386640, 6404580, 6444360, 6466473, 6560190, 6577011, 6587568, 6608784, 6632280, 6650910, 6705972, 6747624, 6781320, 6785805, 6862968, 6940080, 6963894, 7080840, 7184970, 7238192, 7266672, 7307790, 7353180, 7411014, 7434882, 7451080, 7461315, 7497360, 7516584, 7518420, 7601040, 7625520, 7628985, 7685496, 7720839, 7737660, 7872228, 7958736, 7965945, 7981092, 8137584, 8142966, 8234460, 8260980, 8351760, 8382465, 8434530, 8456157, 8497008, 8539440, 8578710, 8621964, 8646183, 8718840, 8746920, 8769348, 8823816, 8867880, 8941296, 9022104, 9047740, 9083340, 9285192, 9389520, 9395730, 9500127, 9559134, 9579960, 9606870, 9743720, 9804240, 9840285, 9881352, 9913176, 9948420, 9976365, 10024560, 10058958, 10171980, 10294452, 10316880, 10445841, 10496304, 10621260, 10641456, 10777455, 10857288, 10961685, 10979280, 11014640, 11029770, 11152323, 11176620, 11246040, 11274876, 11277630, 11401560, 11438280, 11495952, 11528244, 11606490, 11692464, 11808342, 11938104, 12111120, 12206376, 12214449, 12351690, 12391470, 12527640, 12666836, 12745512, 12809160, 12868065, 12888720, 12932946, 13120380, 13154022, 13264560, 13301820, 13411944, 13495248, 13562640, 13571610, 13725936, 13927788, 14093595, 14161680, 14338701, 14369940, 14410305, 14615580, 14706360, 14822028, 14869764, 14902160, 14922630, 15033168, 15036840, 15088437, 15257970, 15370992, 15441678, 15475320, 15744456, 15833545, 15931890, 15962184, 16285932, 16468920, 16521960, 16764930, 16869060, 16912314, 17157420, 17243928, 17292366, 17409735, 17437680, 17493840, 17538696, 17647632, 17735760, 18044208, 18095480, 18166680, 18527535, 18570384, 18587205, 18791460, 19000254, 19118268, 19159920, 19213740, 19399419, 19487440, 19680570, 19731033, 19762704, 19826352, 19896840, 19952730, 20117916, 20343960, 20357415, 20588904, 20891682, 21242520, 21554910, 21714576, 21923370, 22059540, 22304646, 22353240, 22492080, 22549752, 22555260, 22803120, 22876560, 23056488, 23212980, 23616684, 23876208, 23897835, 24412752, 24428898, 24703380, 24782940, 25055280, 25147395, 25333672, 25368471, 25491024, 25618320, 25736130, 25865892, 25938549, 26240760, 26308044, 26603640, 26823888, 27143220, 27855576, 28187190, 28500381, 28677402, 28739880, 28820610, 29231160, 29412720, 29520855, 29644056, 29739528, 29845260, 30073680, 30176874, 30515940, 30883356, 30950640, 31488912, 31667090, 31863780, 31924368, 32332365, 32571864, 32885055, 32937840, 33043920, 33456969, 33529860, 33738120, 33824628, 34314840, 34487856, 34584732, 34819470, 35077392, 36190960, 36333360, 36643347, 37055070, 37174410, 37582920, 38000508, 38236536, 38427480, 38604195, 38798838, 39361140, 39462066, 39793680, 39905460, 40235832, 40687920, 40714830, 41177808, 41783364, 42280785, 42485040, 43109820, 43230915, 43846740, 44119080, 44609292, 44706480, 45099504, 45110520, 45265311, 46112976, 46425960, 47233368, 47500635, 47795670, 48857796, 49406760, 49565880, 50294790, 50667344, 50736942, 51472260, 51731784, 51877098, 52229205, 52481520, 52616088, 53207280, 54286440, 55711152, 55761615, 56374380, 57000762, 57354804, 57479760, 57641220, 58462320, 59041710, 59193099, 59288112, 59479056, 59690520, 60353748, 61031880, 61072245, 61766712, 63334180, 63727560, 64664730, 65143728, 65770110, 66913938, 67059720, 67476240, 67649256, 68629680, 69169464, 69638940, 71693505, 73286694, 74110140, 74348820, 75165840, 75442185, 76001016, 76473072, 76854960, 77208390, 77597676, 78722280, 78924132, 79810920, 80471664, 81429660, 83566728, 84561570, 85501143, 86219640, 86461830, 87693480, 88238160, 89218584, 90221040, 90530622, 92851920, 94466736, 95001270, 95591340, 96997095, 97715592, 98655165, 98813520, 99131760, 100370907, 100589580, 101473884, 102944520, 103463568, 103754196, 104458410, 105232176, 108572880, 109930041, 111523230, 112748760, 114001524, 114709608, 115282440, 118083420, 118386198, 119381040, 120707496, 122063760, 122144490, 123533424, 126668360, 126842355, 127455120, 129329460, 129692745, 131540220, 133827876, 134119440, 135298512, 135795933, 138338928, 139277880, 142501905, 143387010, 146573388, 148220280, 148697640, 150884370, 152002032, 154416780, 155195352, 157444560, 157848264, 159621840, 162859320, 167133456, 167284845, 169123140, 171002286, 172439280, 172923660, 175386960, 177579297, 178437168, 181061244, 183216735, 190002540, 191182680, 193994190, 195431184, 197310330, 200741814, 201179160, 202947768, 205889040, 207508392, 208916820, 219860082, 223046460, 225497520, 226326555, 228003048, 229419216, 230564880, 236166840, 236772396, 241414992, 244288980, 253336720, 253684710, 256503429, 258658920, 259385490, 263080440, 267655752, 271591866, 278555760, 285003810, 286774020, 293146776, 295965495, 296440560, 297395280, 301768740, 308833560, 310390704, 315696528, 325718640, 329790123, 334569690, 338246280, 342004572, 345847320, 355158594, 362122488, 366433470, 380005080, 382365360, 387988380, 394620660, 401483628, 402358320, 405895536, 415016784, 417833640, 427505715, 439720164, 446092920, 452653110, 456006096, 472333680, 473544792, 488577960, 501854535, 507369420, 513006858, 517317840, 518770980, 526160880, 535311504, 543183732, 549650205, 570007620, 573548040, 586293552, 591930990, 603537480, 617667120, 659580246, 669139380, 676492560, 678979665, 684009144, 691694640, 710317188, 724244976, 732866940, 760010160, 769510287, 775976760, 789241320, 802967256, 835667280, 855011430, 879440328, 887896485, 892185840, 905306220, 947089584, 977155920, 1003709070, 1014738840, 1026013716, 1037541960, 1086367464, 1099300410, 1140015240, 1147096080, 1183861980, 1207074960, 1282517145, 1319160492, 1338278760, 1357959330, 1368018288, 1420634376, 1465733880, 1539020574, 1551953520, 1578482640, 1605934512, 1648950615, 1710022860, 1758880656, 1775792970, 1810612440, 2007418140, 2029477680, 2052027432, 2075083920, 2172734928, 2198600820, 2280030480, 2308530861, 2367723960, 2565034290, 2638320984, 2676557520, 2715918660, 2841268752, 2931467760, 3078041148, 3297901230, 3420045720, 3551585940, 3621224880, 3847551435, 4014836280, 4104054864, 4397201640, 4617061722, 4735447920, 5130068580, 5276641968, 5431837320, 6156082296, 6595802460, 6840091440, 7103171880, 7695102870, 8029672560, 8794403280, 9234123444, 10260137160, 10863674640, 11542654305, 12312164592, 13191604920, 14206343760, 15390205740, 18468246888, 20520274320, 23085308610, 26383209840, 30780411480, 36936493776, 46170617220, 61560822960, 92341234440, 184682468880]

約数ペア:

[(1, 184682468880), (2, 92341234440), (3, 61560822960), (4, 46170617220), (5, 36936493776), (6, 30780411480), (7, 26383209840), (8, 23085308610), (9, 20520274320), (10, 18468246888), (12, 15390205740), (13, 14206343760), (14, 13191604920), (15, 12312164592), (16, 11542654305), (17, 10863674640), (18, 10260137160), (20, 9234123444), (21, 8794403280), (23, 8029672560), (24, 7695102870), (26, 7103171880), (27, 6840091440), (28, 6595802460), (30, 6156082296), (34, 5431837320), (35, 5276641968), (36, 5130068580), (39, 4735447920), (40, 4617061722), (42, 4397201640), (45, 4104054864), (46, 4014836280), (48, 3847551435), (51, 3621224880), (52, 3551585940), (54, 3420045720), (56, 3297901230), (60, 3078041148), (63, 2931467760), (65, 2841268752), (68, 2715918660), (69, 2676557520), (70, 2638320984), (72, 2565034290), (78, 2367723960), (80, 2308530861), (81, 2280030480), (84, 2198600820), (85, 2172734928), (89, 2075083920), (90, 2052027432), (91, 2029477680), (92, 2007418140), (102, 1810612440), (104, 1775792970), (105, 1758880656), (108, 1710022860), (112, 1648950615), (115, 1605934512), (117, 1578482640), (119, 1551953520), (120, 1539020574), (126, 1465733880), (130, 1420634376), (135, 1368018288), (136, 1357959330), (138, 1338278760), (140, 1319160492), (144, 1282517145), (153, 1207074960), (156, 1183861980), (161, 1147096080), (162, 1140015240), (168, 1099300410), (170, 1086367464), (178, 1037541960), (180, 1026013716), (182, 1014738840), (184, 1003709070), (189, 977155920), (195, 947089584), (204, 905306220), (207, 892185840), (208, 887896485), (210, 879440328), (216, 855011430), (221, 835667280), (230, 802967256), (234, 789241320), (238, 775976760), (240, 769510287), (243, 760010160), (252, 732866940), (255, 724244976), (260, 710317188), (267, 691694640), (270, 684009144), (272, 678979665), (273, 676492560), (276, 669139380), (280, 659580246), (299, 617667120), (306, 603537480), (312, 591930990), (315, 586293552), (322, 573548040), (324, 570007620), (336, 549650205), (340, 543183732), (345, 535311504), (351, 526160880), (356, 518770980), (357, 517317840), (360, 513006858), (364, 507369420), (368, 501854535), (378, 488577960), (390, 473544792), (391, 472333680), (405, 456006096), (408, 452653110), (414, 446092920), (420, 439720164), (432, 427505715), (442, 417833640), (445, 415016784), (455, 405895536), (459, 402358320), (460, 401483628), (468, 394620660), (476, 387988380), (483, 382365360), (486, 380005080), (504, 366433470), (510, 362122488), (520, 355158594), (534, 345847320), (540, 342004572), (546, 338246280), (552, 334569690), (560, 329790123), (567, 325718640), (585, 315696528), (595, 310390704), (598, 308833560), (612, 301768740), (621, 297395280), (623, 296440560), (624, 295965495), (630, 293146776), (644, 286774020), (648, 285003810), (663, 278555760), (680, 271591866), (690, 267655752), (702, 263080440), (712, 259385490), (714, 258658920), (720, 256503429), (728, 253684710), (729, 253336720), (756, 244288980), (765, 241414992), (780, 236772396), (782, 236166840), (801, 230564880), (805, 229419216), (810, 228003048), (816, 226326555), (819, 225497520), (828, 223046460), (840, 219860082), (884, 208916820), (890, 207508392), (897, 205889040), (910, 202947768), (918, 201179160), (920, 200741814), (936, 197310330), (945, 195431184), (952, 193994190), (966, 191182680), (972, 190002540), (1008, 183216735), (1020, 181061244), (1035, 178437168), (1040, 177579297), (1053, 175386960), (1068, 172923660), (1071, 172439280), (1080, 171002286), (1092, 169123140), (1104, 167284845), (1105, 167133456), (1134, 162859320), (1157, 159621840), (1170, 157848264), (1173, 157444560), (1190, 155195352), (1196, 154416780), (1215, 152002032), (1224, 150884370), (1242, 148697640), (1246, 148220280), (1260, 146573388), (1288, 143387010), (1296, 142501905), (1326, 139277880), (1335, 138338928), (1360, 135795933), (1365, 135298512), (1377, 134119440), (1380, 133827876), (1404, 131540220), (1424, 129692745), (1428, 129329460), (1449, 127455120), (1456, 126842355), (1458, 126668360), (1495, 123533424), (1512, 122144490), (1513, 122063760), (1530, 120707496), (1547, 119381040), (1560, 118386198), (1564, 118083420), (1602, 115282440), (1610, 114709608), (1620, 114001524), (1638, 112748760), (1656, 111523230), (1680, 109930041), (1701, 108572880), (1755, 105232176), (1768, 104458410), (1780, 103754196), (1785, 103463568), (1794, 102944520), (1820, 101473884), (1836, 100589580), (1840, 100370907), (1863, 99131760), (1869, 98813520), (1872, 98655165), (1890, 97715592), (1904, 96997095), (1932, 95591340), (1944, 95001270), (1955, 94466736), (1989, 92851920), (2040, 90530622), (2047, 90221040), (2070, 89218584), (2093, 88238160), (2106, 87693480), (2136, 86461830), (2142, 86219640), (2160, 85501143), (2184, 84561570), (2210, 83566728), (2268, 81429660), (2295, 80471664), (2314, 79810920), (2340, 78924132), (2346, 78722280), (2380, 77597676), (2392, 77208390), (2403, 76854960), (2415, 76473072), (2430, 76001016), (2448, 75442185), (2457, 75165840), (2484, 74348820), (2492, 74110140), (2520, 73286694), (2576, 71693505), (2652, 69638940), (2670, 69169464), (2691, 68629680), (2730, 67649256), (2737, 67476240), (2754, 67059720), (2760, 66913938), (2808, 65770110), (2835, 65143728), (2856, 64664730), (2898, 63727560), (2916, 63334180), (2990, 61766712), (3024, 61072245), (3026, 61031880), (3060, 60353748), (3094, 59690520), (3105, 59479056), (3115, 59288112), (3120, 59193099), (3128, 59041710), (3159, 58462320), (3204, 57641220), (3213, 57479760), (3220, 57354804), (3240, 57000762), (3276, 56374380), (3312, 55761615), (3315, 55711152), (3402, 54286440), (3471, 53207280), (3510, 52616088), (3519, 52481520), (3536, 52229205), (3560, 51877098), (3570, 51731784), (3588, 51472260), (3640, 50736942), (3645, 50667344), (3672, 50294790), (3726, 49565880), (3738, 49406760), (3780, 48857796), (3864, 47795670), (3888, 47500635), (3910, 47233368), (3978, 46425960), (4005, 46112976), (4080, 45265311), (4094, 45110520), (4095, 45099504), (4131, 44706480), (4140, 44609292), (4186, 44119080), (4212, 43846740), (4272, 43230915), (4284, 43109820), (4347, 42485040), (4368, 42280785), (4420, 41783364), (4485, 41177808), (4536, 40714830), (4539, 40687920), (4590, 40235832), (4628, 39905460), (4641, 39793680), (4680, 39462066), (4692, 39361140), (4760, 38798838), (4784, 38604195), (4806, 38427480), (4830, 38236536), (4860, 38000508), (4914, 37582920), (4968, 37174410), (4984, 37055070), (5040, 36643347), (5083, 36333360), (5103, 36190960), (5265, 35077392), (5304, 34819470), (5340, 34584732), (5355, 34487856), (5382, 34314840), (5460, 33824628), (5474, 33738120), (5508, 33529860), (5520, 33456969), (5589, 33043920), (5607, 32937840), (5616, 32885055), (5670, 32571864), (5712, 32332365), (5785, 31924368), (5796, 31863780), (5832, 31667090), (5865, 31488912), (5967, 30950640), (5980, 30883356), (6052, 30515940), (6120, 30176874), (6141, 30073680), (6188, 29845260), (6210, 29739528), (6230, 29644056), (6256, 29520855), (6279, 29412720), (6318, 29231160), (6408, 28820610), (6426, 28739880), (6440, 28677402), (6480, 28500381), (6552, 28187190), (6630, 27855576), (6804, 27143220), (6885, 26823888), (6942, 26603640), (7020, 26308044), (7038, 26240760), (7120, 25938549), (7140, 25865892), (7176, 25736130), (7209, 25618320), (7245, 25491024), (7280, 25368471), (7290, 25333672), (7344, 25147395), (7371, 25055280), (7452, 24782940), (7476, 24703380), (7560, 24428898), (7565, 24412752), (7728, 23897835), (7735, 23876208), (7820, 23616684), (7956, 23212980), (8010, 23056488), (8073, 22876560), (8099, 22803120), (8188, 22555260), (8190, 22549752), (8211, 22492080), (8262, 22353240), (8280, 22304646), (8372, 22059540), (8424, 21923370), (8505, 21714576), (8568, 21554910), (8694, 21242520), (8840, 20891682), (8970, 20588904), (9072, 20357415), (9078, 20343960), (9180, 20117916), (9256, 19952730), (9282, 19896840), (9315, 19826352), (9345, 19762704), (9360, 19731033), (9384, 19680570), (9477, 19487440), (9520, 19399419), (9612, 19213740), (9639, 19159920), (9660, 19118268), (9720, 19000254), (9828, 18791460), (9936, 18587205), (9945, 18570384), (9968, 18527535), (10166, 18166680), (10206, 18095480), (10235, 18044208), (10413, 17735760), (10465, 17647632), (10530, 17538696), (10557, 17493840), (10591, 17437680), (10608, 17409735), (10680, 17292366), (10710, 17243928), (10764, 17157420), (10920, 16912314), (10948, 16869060), (11016, 16764930), (11178, 16521960), (11214, 16468920), (11340, 16285932), (11570, 15962184), (11592, 15931890), (11664, 15833545), (11730, 15744456), (11934, 15475320), (11960, 15441678), (12015, 15370992), (12104, 15257970), (12240, 15088437), (12282, 15036840), (12285, 15033168), (12376, 14922630), (12393, 14902160), (12420, 14869764), (12460, 14822028), (12558, 14706360), (12636, 14615580), (12816, 14410305), (12852, 14369940), (12880, 14338701), (13041, 14161680), (13104, 14093595), (13260, 13927788), (13455, 13725936), (13608, 13571610), (13617, 13562640), (13685, 13495248), (13770, 13411944), (13884, 13301820), (13923, 13264560), (14040, 13154022), (14076, 13120380), (14280, 12932946), (14329, 12888720), (14352, 12868065), (14418, 12809160), (14490, 12745512), (14580, 12666836), (14742, 12527640), (14904, 12391470), (14952, 12351690), (15120, 12214449), (15130, 12206376), (15249, 12111120), (15470, 11938104), (15640, 11808342), (15795, 11692464), (15912, 11606490), (16020, 11528244), (16065, 11495952), (16146, 11438280), (16198, 11401560), (16376, 11277630), (16380, 11274876), (16422, 11246040), (16524, 11176620), (16560, 11152323), (16744, 11029770), (16767, 11014640), (16821, 10979280), (16848, 10961685), (17010, 10857288), (17136, 10777455), (17355, 10641456), (17388, 10621260), (17595, 10496304), (17680, 10445841), (17901, 10316880), (17940, 10294452), (18156, 10171980), (18360, 10058958), (18423, 10024560), (18512, 9976365), (18564, 9948420), (18630, 9913176), (18690, 9881352), (18768, 9840285), (18837, 9804240), (18954, 9743720), (19224, 9606870), (19278, 9579960), (19320, 9559134), (19440, 9500127), (19656, 9395730), (19669, 9389520), (19890, 9285192), (20332, 9083340), (20412, 9047740), (20470, 9022104), (20655, 8941296), (20826, 8867880), (20930, 8823816), (21060, 8769348), (21114, 8746920), (21182, 8718840), (21360, 8646183), (21420, 8621964), (21528, 8578710), (21627, 8539440), (21735, 8497008), (21840, 8456157), (21896, 8434530), (22032, 8382465), (22113, 8351760), (22356, 8260980), (22428, 8234460), (22680, 8142966), (22695, 8137584), (23140, 7981092), (23184, 7965945), (23205, 7958736), (23460, 7872228), (23868, 7737660), (23920, 7720839), (24030, 7685496), (24208, 7628985), (24219, 7625520), (24297, 7601040), (24564, 7518420), (24570, 7516584), (24633, 7497360), (24752, 7461315), (24786, 7451080), (24840, 7434882), (24920, 7411014), (25116, 7353180), (25272, 7307790), (25415, 7266672), (25515, 7238192), (25704, 7184970), (26082, 7080840), (26520, 6963894), (26611, 6940080), (26910, 6862968), (27216, 6785805), (27234, 6781320), (27370, 6747624), (27540, 6705972), (27768, 6650910), (27846, 6632280), (27945, 6608784), (28035, 6587568), (28080, 6577011), (28152, 6560190), (28560, 6466473), (28658, 6444360), (28836, 6404580), (28917, 6386640), (28980, 6372756), (29160, 6333418), (29484, 6263820), (29808, 6195735), (29835, 6190128), (29904, 6175845), (30260, 6103188), (30498, 6055560), (30705, 6014736), (30940, 5969052), (31239, 5911920), (31280, 5904171), (31395, 5882544), (31590, 5846232), (31671, 5831280), (31773, 5812560), (31824, 5803245), (32040, 5764122), (32130, 5747976), (32292, 5719140), (32396, 5700780), (32752, 5638815), (32760, 5637438), (32844, 5623020), (33048, 5588310), (33488, 5514885), (33534, 5507320), (33642, 5489640), (34020, 5428644), (34710, 5320728), (34776, 5310630), (34799, 5307120), (35190, 5248152), (35581, 5190480), (35802, 5158440), (35880, 5147226), (36045, 5123664), (36312, 5085990), (36720, 5029479), (36846, 5012280), (36855, 5011056), (37128, 4974210), (37260, 4956588), (37380, 4940676), (37674, 4902120), (37908, 4871860), (38448, 4803435), (38556, 4789980), (38640, 4779567), (39123, 4720560), (39312, 4697865), (39338, 4694760), (39780, 4642596), (40365, 4575312), (40495, 4560624), (40664, 4541670), (40824, 4523870), (40851, 4520880), (40940, 4511052), (41055, 4498416), (41310, 4470648), (41652, 4433940), (41769, 4421520), (41860, 4411908), (42120, 4384674), (42228, 4373460), (42364, 4359420), (42840, 4310982), (42987, 4296240), (43056, 4289355), (43254, 4269720), (43470, 4248504), (43792, 4217265), (44226, 4175880), (44712, 4130490), (44856, 4117230), (45360, 4071483), (45390, 4068792), (45747, 4037040), (46280, 3990546), (46410, 3979368), (46920, 3936114), (47385, 3897488), (47736, 3868830), (48060, 3842748), (48195, 3831984), (48438, 3812760), (48594, 3800520), (49128, 3759210), (49140, 3758292), (49266, 3748680), (49572, 3725540), (49680, 3717441), (49840, 3705507), (50232, 3676590), (50463, 3659760), (50544, 3653895), (50830, 3633336), (51030, 3619096), (51408, 3592485), (52065, 3547152), (52164, 3540420), (52785, 3498768), (52955, 3487536), (53040, 3481947), (53222, 3470040), (53703, 3438960), (53820, 3431484), (54468, 3390660), (54740, 3373812), (55080, 3352986), (55269, 3341520), (55536, 3325455), (55692, 3316140), (55890, 3304392), (56070, 3293784), (56304, 3280095), (56511, 3268080), (57316, 3222180), (57672, 3202290), (57834, 3193320), (57960, 3186378), (58320, 3166709), (58968, 3131910), (59007, 3129840), (59670, 3095064), (60520, 3051594), (60996, 3027780), (61410, 3007368), (61880, 2984526), (61965, 2980432), (62478, 2955960), (62790, 2941272), (63180, 2923116), (63342, 2915640), (63546, 2906280), (64080, 2882061), (64260, 2873988), (64584, 2859570), (64792, 2850390), (64881, 2846480), (65205, 2832336), (65520, 2818719), (65688, 2811510), (66096, 2794155), (66339, 2783920), (67068, 2753660), (67284, 2744820), (68040, 2714322), (68085, 2712528), (69420, 2660364), (69552, 2655315), (69598, 2653560), (69615, 2652912), (70380, 2624076), (71162, 2595240), (71604, 2579220), (71645, 2577744), (71760, 2573613), (72090, 2561832), (72624, 2542995), (72657, 2541840), (72891, 2533680), (73692, 2506140), (73710, 2505528), (73899, 2499120), (74256, 2487105), (74520, 2478294), (74760, 2470338), (75348, 2451060), (75816, 2435930), (76245, 2422224), (77112, 2394990), (78246, 2360280), (78676, 2347380), (79560, 2321298), (79833, 2313360), (80730, 2287656), (80990, 2280312), (81328, 2270835), (81648, 2261935), (81702, 2260440), (81880, 2255526), (82110, 2249208), (82620, 2235324), (83304, 2216970), (83538, 2210760), (83720, 2205954), (83835, 2202928), (84105, 2195856), (84240, 2192337), (84456, 2186730), (84728, 2179710), (85680, 2155491), (85974, 2148120), (86508, 2134860), (86751, 2128880), (86940, 2124252), (88452, 2087940), (89424, 2065245), (89505, 2063376), (89712, 2058615), (90780, 2034396), (91494, 2018520), (92115, 2004912), (92560, 1995273), (92820, 1989684), (93717, 1970640), (93840, 1968057), (94185, 1960848), (94770, 1948744), (95013, 1943760), (95319, 1937520), (95472, 1934415), (96120, 1921374), (96390, 1915992), (96876, 1906380), (97188, 1900260), (98256, 1879605), (98280, 1879146), (98345, 1877904), (98532, 1874340), (99144, 1862770), (100464, 1838295), (100926, 1829880), (101660, 1816668), (102060, 1809548), (104130, 1773576), (104328, 1770210), (104397, 1769040), (105570, 1749384), (105910, 1743768), (106444, 1735020), (106743, 1730160), (107406, 1719480), (107640, 1715742), (108135, 1707888), (108936, 1695330), (109480, 1686906), (110160, 1676493), (110538, 1670760), (110565, 1670352), (111384, 1658070), (111780, 1652196), (112140, 1646892), (113022, 1634040), (114632, 1611090), (115344, 1601145), (115668, 1596660), (115920, 1593189), (117369, 1573520), (117936, 1565955), (118014, 1564920), (119340, 1547532), (121040, 1525797), (121095, 1525104), (121485, 1520208), (121992, 1513890), (122553, 1506960), (122820, 1503684), (123165, 1499472), (123760, 1492263), (123930, 1490216), (124956, 1477980), (125307, 1473840), (125580, 1470636), (126360, 1461558), (126684, 1457820), (127092, 1453140), (128520, 1436994), (128961, 1432080), (129168, 1429785), (129584, 1425195), (129762, 1423240), (130410, 1416168), (131376, 1405755), (132678, 1391960), (133055, 1388016), (134136, 1376830), (134568, 1372410), (136080, 1357161), (136170, 1356264), (137241, 1345680), (137683, 1341360), (138840, 1330182), (139196, 1326780), (139230, 1326456), (140760, 1312038), (142324, 1297620), (143208, 1289610), (143290, 1288872), (144180, 1280916), (144585, 1277328), (145314, 1270920), (145782, 1266840), (147384, 1253070), (147420, 1252764), (147798, 1249560), (149040, 1239147), (149520, 1235169), (150696, 1225530), (151389, 1219920), (151632, 1217965), (152490, 1211112), (154224, 1197495), (156195, 1182384), (156492, 1180140), (157352, 1173690), (158355, 1166256), (158865, 1162512), (159120, 1160649), (159666, 1156680), (161109, 1146320), (161460, 1143828), (161980, 1140156), (163404, 1130220), (163760, 1127763), (164220, 1124604), (165240, 1117662), (165807, 1113840), (166608, 1108485), (167076, 1105380), (167440, 1102977), (167670, 1101464), (168210, 1097928), (168912, 1093365), (169456, 1089855), (169533, 1089360), (171948, 1074060), (173016, 1067430), (173502, 1064440), (173880, 1062126), (173995, 1061424), (176904, 1043970), (177021, 1043280), (177905, 1038096), (179010, 1031688), (181560, 1017198), (182988, 1009260), (184230, 1002456), (185640, 994842), (186277, 991440), (187434, 985320), (188370, 980424), (189540, 974372), (190026, 971880), (190638, 968760), (192240, 960687), (192780, 957996), (193752, 953190), (194376, 950130), (195615, 944112), (196560, 939573), (196690, 938952), (197064, 937170), (198288, 931385), (201852, 914940), (203320, 908334), (204120, 904774), (204255, 904176), (208260, 886788), (208656, 885105), (208794, 884520), (208845, 884304), (211140, 874692), (211820, 871884), (212888, 867510), (213486, 865080), (214812, 859740), (214935, 859248), (215280, 857871), (216270, 853944), (217872, 847665), (217971, 847280), (218673, 844560), (218960, 843453), (221076, 835380), (221130, 835176), (221697, 833040), (222768, 829035), (223560, 826098), (224280, 823446), (226044, 817020), (228735, 807408), (229264, 805545), (231336, 798330), (234738, 786760), (236028, 782460), (238680, 773766), (239499, 771120), (242190, 762552), (242970, 760104), (243593, 758160), (243984, 756945), (245106, 753480), (245640, 751842), (246330, 749736), (247860, 745108), (249912, 738990), (250614, 736920), (251160, 735318), (252315, 731952), (252720, 730779), (253368, 728910), (254184, 726570), (257040, 718497), (257922, 716040), (259524, 711620), (260820, 708084), (265356, 695980), (266110, 694008), (268272, 688415), (268515, 687792), (269136, 686205), (272340, 678132), (274482, 672840), (275366, 670680), (276345, 668304), (277680, 665091), (278392, 663390), (278460, 663228), (281151, 656880), (281520, 656019), (282555, 653616), (284648, 648810), (285039, 647920), (285957, 645840), (286416, 644805), (286580, 644436), (288360, 640458), (289170, 638664), (290628, 635460), (291564, 633420), (294768, 626535), (294840, 626382), (295035, 625968), (295596, 624780), (301392, 612765), (302778, 609960), (304980, 605556), (312390, 591192), (312984, 590070), (313191, 589680), (314704, 586845), (316710, 583128), (317730, 581256), (319332, 578340), (320229, 576720), (322218, 573160), (322920, 571914), (323960, 570078), (324405, 569296), (326808, 565110), (328440, 562302), (330480, 558831), (331614, 556920), (331695, 556784), (334152, 552690), (335340, 550732), (336420, 548964), (339066, 544680), (343896, 537030), (346032, 533715), (347004, 532220), (347760, 531063), (347990, 530712), (353808, 521985), (354042, 521640), (355810, 519048), (358020, 515844), (363120, 508599), (363285, 508368), (364455, 506736), (365976, 504630), (367659, 502320), (368460, 501228), (369495, 499824), (371280, 497421), (372554, 495720), (374868, 492660), (375921, 491280), (376740, 490212), (379080, 487186), (380052, 485940), (381276, 484380), (385560, 478998), (386883, 477360), (387504, 476595), (388752, 475065), (391230, 472056), (393380, 469476), (394128, 468585), (399165, 462672), (403704, 457470), (406640, 454167), (408240, 452387), (408510, 452088), (411723, 448560), (413049, 447120), (416520, 443394), (417588, 442260), (417690, 442152), (422280, 437346), (423640, 435942), (425776, 433755), (426972, 432540), (429624, 429870)]