376150279680

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{139}}^1$

素因数の和:249

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 47, 48, 49, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 84, 85, 90, 94, 96, 98, 102, 105, 108, 112, 119, 120, 126, 128, 135, 136, 139, 140, 141, 144, 147, 153, 160, 168, 170, 180, 188, 189, 192, 196, 204, 210, 216, 224, 235, 238, 240, 245, 252, 255, 256, 270, 272, 278, 280, 282, 288, 294, 306, 315, 320, 329, 336, 340, 357, 360, 376, 378, 384, 392, 408, 417, 420, 423, 432, 441, 448, 459, 470, 476, 480, 490, 504, 510, 512, 540, 544, 556, 560, 564, 576, 588, 595, 612, 630, 640, 658, 672, 680, 695, 705, 714, 720, 735, 752, 756, 765, 768, 784, 799, 816, 833, 834, 840, 846, 864, 882, 896, 918, 940, 945, 952, 960, 973, 980, 987, 1008, 1020, 1071, 1080, 1088, 1112, 1120, 1128, 1152, 1176, 1190, 1224, 1251, 1260, 1269, 1280, 1316, 1323, 1344, 1360, 1390, 1410, 1428, 1440, 1470, 1504, 1512, 1530, 1536, 1568, 1598, 1632, 1645, 1666, 1668, 1680, 1692, 1728, 1764, 1785, 1792, 1836, 1880, 1890, 1904, 1920, 1946, 1960, 1974, 2016, 2040, 2085, 2115, 2142, 2160, 2176, 2205, 2224, 2240, 2256, 2295, 2303, 2304, 2352, 2363, 2380, 2397, 2448, 2499, 2502, 2520, 2538, 2560, 2632, 2646, 2688, 2720, 2780, 2820, 2856, 2880, 2919, 2940, 2961, 3008, 3024, 3060, 3136, 3196, 3213, 3264, 3290, 3332, 3336, 3360, 3384, 3456, 3528, 3570, 3584, 3672, 3753, 3760, 3780, 3808, 3840, 3892, 3920, 3948, 3995, 4032, 4080, 4165, 4170, 4230, 4284, 4320, 4352, 4410, 4448, 4480, 4512, 4590, 4606, 4608, 4704, 4726, 4760, 4794, 4865, 4896, 4935, 4998, 5004, 5040, 5076, 5264, 5292, 5355, 5376, 5440, 5560, 5593, 5640, 5712, 5760, 5838, 5880, 5922, 6016, 6048, 6120, 6255, 6272, 6345, 6392, 6426, 6528, 6533, 6580, 6615, 6664, 6672, 6720, 6768, 6811, 6909, 6912, 7056, 7089, 7140, 7191, 7344, 7497, 7506, 7520, 7560, 7616, 7680, 7784, 7840, 7896, 7990, 8064, 8160, 8330, 8340, 8460, 8568, 8640, 8704, 8757, 8820, 8883, 8896, 8960, 9024, 9180, 9212, 9408, 9452, 9520, 9588, 9730, 9792, 9870, 9996, 10008, 10080, 10152, 10528, 10584, 10710, 10752, 10880, 11120, 11186, 11280, 11424, 11515, 11520, 11676, 11760, 11815, 11844, 11985, 12032, 12096, 12240, 12495, 12510, 12544, 12690, 12784, 12852, 13056, 13066, 13160, 13230, 13328, 13344, 13440, 13536, 13622, 13818, 13824, 14112, 14178, 14280, 14382, 14595, 14688, 14805, 14994, 15012, 15040, 15120, 15232, 15568, 15680, 15792, 15980, 16065, 16128, 16320, 16541, 16660, 16680, 16779, 16920, 17136, 17280, 17514, 17640, 17766, 17792, 17920, 18048, 18360, 18424, 18765, 18816, 18904, 19040, 19176, 19460, 19584, 19599, 19740, 19992, 20016, 20160, 20304, 20433, 20727, 21056, 21168, 21267, 21420, 21573, 21760, 22240, 22372, 22491, 22560, 22848, 23030, 23040, 23352, 23520, 23630, 23688, 23970, 24064, 24192, 24480, 24990, 25020, 25088, 25380, 25568, 25704, 26112, 26132, 26271, 26320, 26460, 26656, 26688, 26880, 27072, 27244, 27636, 27965, 28224, 28356, 28560, 28764, 29190, 29376, 29610, 29988, 30024, 30080, 30240, 30464, 31136, 31360, 31584, 31960, 32130, 32256, 32640, 32665, 33082, 33320, 33360, 33558, 33840, 34055, 34272, 34545, 34560, 35028, 35280, 35445, 35532, 35584, 35955, 36096, 36720, 36848, 37485, 37530, 37632, 37808, 38080, 38352, 38920, 39151, 39168, 39198, 39480, 39984, 40032, 40320, 40608, 40866, 41454, 42112, 42336, 42534, 42840, 43146, 43520, 43785, 44415, 44480, 44744, 44982, 45120, 45696, 45731, 46060, 46704, 47040, 47260, 47376, 47940, 48384, 48960, 49623, 49980, 50040, 50337, 50760, 51136, 51408, 52264, 52542, 52640, 52920, 53312, 53376, 53760, 54144, 54488, 55272, 55930, 56448, 56712, 57120, 57528, 58380, 58752, 58797, 59220, 59976, 60048, 60160, 60480, 60928, 61299, 62181, 62272, 62720, 63168, 63801, 63920, 64260, 65280, 65330, 66164, 66640, 66720, 67116, 67680, 68110, 68544, 69090, 69120, 70056, 70560, 70890, 71064, 71168, 71910, 72192, 73440, 73696, 74970, 75060, 75264, 75616, 76160, 76704, 77840, 78302, 78336, 78396, 78960, 79968, 80064, 80640, 81216, 81732, 82705, 82908, 83895, 84224, 84672, 85068, 85680, 86292, 87570, 88830, 88960, 89488, 89964, 90240, 91392, 91462, 92120, 93408, 94080, 94520, 94752, 95880, 96768, 97920, 97995, 99246, 99960, 100080, 100674, 101520, 102165, 102272, 102816, 103635, 104528, 105084, 105280, 105840, 106335, 106624, 106752, 107865, 108288, 108976, 110544, 111061, 111860, 112455, 112896, 113424, 114240, 115056, 115787, 116760, 117453, 117504, 117594, 118440, 119952, 120096, 120320, 120960, 122598, 124362, 124544, 125440, 126336, 127602, 127840, 128520, 130560, 130660, 131355, 132328, 133280, 133440, 134232, 135360, 136220, 137088, 137193, 138180, 140112, 141120, 141780, 142128, 143820, 146880, 147392, 148869, 149940, 150120, 151011, 151232, 152320, 153408, 155680, 156604, 156792, 157920, 159936, 160128, 161280, 162432, 163464, 165410, 165816, 167790, 168448, 169344, 170136, 171360, 172584, 175140, 176391, 177660, 177920, 178976, 179928, 180480, 182784, 182924, 183897, 184240, 186816, 188160, 189040, 189504, 191760, 195755, 195840, 195990, 198492, 199920, 200160, 201348, 203040, 204330, 204544, 205632, 207270, 209056, 210168, 210560, 211680, 212670, 213248, 213504, 215730, 216576, 217952, 221088, 222122, 223720, 224910, 225792, 226848, 228480, 228655, 230112, 231574, 233520, 234906, 235008, 235188, 236880, 239904, 240192, 241920, 245196, 248115, 248724, 249088, 251685, 252672, 255204, 255680, 257040, 261320, 262710, 264656, 266560, 266880, 268464, 270720, 272440, 274176, 274386, 276360, 280224, 282240, 283560, 284256, 287640, 293760, 293985, 294784, 297738, 299880, 300240, 302022, 302464, 304640, 306495, 306816, 310905, 311360, 313208, 313584, 315840, 319005, 319872, 320117, 320256, 324864, 326928, 330820, 331632, 333183, 335580, 338688, 340272, 342720, 345168, 347361, 350280, 352359, 352782, 355320, 355840, 357952, 359856, 360960, 365848, 367794, 368480, 373632, 376320, 378080, 379008, 383520, 391510, 391680, 391980, 396984, 399840, 400320, 402696, 406080, 408660, 409088, 411264, 411579, 414540, 418112, 420336, 421120, 423360, 425340, 426496, 431460, 435904, 442176, 444244, 446607, 447440, 449820, 453696, 456960, 457310, 460224, 463148, 467040, 469812, 470376, 473760, 479808, 480384, 483840, 490392, 496230, 497448, 498176, 503370, 505344, 510408, 511360, 514080, 522640, 525420, 529312, 533120, 533760, 536928, 541440, 544880, 548352, 548772, 552720, 555305, 560448, 564480, 567120, 568512, 575280, 578935, 587265, 587520, 587970, 589568, 595476, 599760, 600480, 604044, 604928, 612990, 613632, 621810, 622720, 626416, 627168, 631680, 638010, 639744, 640234, 640512, 649728, 653856, 661640, 663264, 666366, 671160, 677376, 680544, 685440, 685965, 690336, 694722, 700560, 704718, 705564, 710640, 715904, 719712, 731696, 735588, 736960, 744345, 747264, 755055, 756160, 758016, 767040, 777427, 783020, 783960, 793968, 799680, 800640, 805392, 812160, 817320, 822528, 823158, 829080, 836224, 840672, 842240, 846720, 850680, 862920, 871808, 881955, 884352, 888488, 893214, 894880, 899640, 907392, 913920, 914620, 919485, 920448, 926296, 934080, 939624, 940752, 947520, 959616, 960351, 960768, 980784, 992460, 994896, 999549, 1006740, 1020816, 1022720, 1028160, 1042083, 1045280, 1050840, 1057077, 1058624, 1066240, 1067520, 1073856, 1082880, 1089760, 1097544, 1105440, 1110610, 1120896, 1128960, 1134240, 1137024, 1150560, 1157870, 1174530, 1175040, 1175940, 1179136, 1190952, 1199520, 1200960, 1208088, 1209856, 1225980, 1227264, 1234737, 1243620, 1245440, 1252832, 1254336, 1263360, 1276020, 1279488, 1280468, 1307712, 1323280, 1326528, 1332732, 1342320, 1361088, 1370880, 1371930, 1380672, 1389444, 1401120, 1409436, 1411128, 1421280, 1431808, 1439424, 1463392, 1471176, 1473920, 1488690, 1494528, 1510110, 1512320, 1516032, 1534080, 1554854, 1566040, 1567920, 1587936, 1599360, 1600585, 1601280, 1610784, 1624320, 1634640, 1645056, 1646316, 1658160, 1665915, 1672448, 1681344, 1693440, 1701360, 1725840, 1736805, 1743616, 1761795, 1763910, 1768704, 1776976, 1786428, 1789760, 1799280, 1814784, 1829240, 1838970, 1840896, 1852592, 1868160, 1879248, 1881504, 1895040, 1919232, 1920702, 1921536, 1961568, 1984920, 1989792, 1999098, 2013480, 2041632, 2045440, 2056320, 2057895, 2084166, 2090560, 2101680, 2114154, 2117248, 2132480, 2147712, 2179520, 2195088, 2210880, 2221220, 2233035, 2241792, 2268480, 2274048, 2301120, 2315740, 2332281, 2349060, 2351880, 2381904, 2399040, 2401920, 2416176, 2451960, 2469474, 2487240, 2490880, 2505664, 2508672, 2526720, 2552040, 2560936, 2615424, 2646560, 2653056, 2665464, 2684640, 2722176, 2741760, 2743860, 2761344, 2778888, 2802240, 2818872, 2822256, 2842560, 2863616, 2878848, 2881053, 2926784, 2942352, 2947840, 2977380, 2998647, 3020220, 3024640, 3068160, 3109708, 3126249, 3132080, 3135840, 3175872, 3198720, 3201170, 3202560, 3221568, 3248640, 3269280, 3292632, 3316320, 3331830, 3344896, 3362688, 3386880, 3402720, 3451680, 3473610, 3487232, 3523590, 3527820, 3537408, 3553952, 3572856, 3579520, 3598560, 3629568, 3658480, 3677940, 3681792, 3705184, 3736320, 3758496, 3763008, 3790080, 3838464, 3841404, 3887135, 3923136, 3969840, 3979584, 3998196, 4026960, 4083264, 4112640, 4115790, 4168332, 4181120, 4203360, 4228308, 4234496, 4295424, 4359040, 4390176, 4421760, 4442440, 4466070, 4483584, 4536960, 4548096, 4602240, 4631480, 4664562, 4698120, 4703760, 4763808, 4798080, 4801755, 4803840, 4832352, 4903920, 4938948, 4974480, 4997745, 5011328, 5017344, 5104080, 5121872, 5210415, 5230848, 5285385, 5293120, 5306112, 5330928, 5369280, 5441989, 5444352, 5487720, 5522688, 5557776, 5604480, 5637744, 5644512, 5685120, 5757696, 5762106, 5853568, 5884704, 5895680, 5954760, 5997294, 6040440, 6049280, 6136320, 6173685, 6219416, 6252498, 6264160, 6271680, 6351744, 6397440, 6402340, 6443136, 6538560, 6585264, 6632640, 6663660, 6725376, 6805440, 6903360, 6947220, 6996843, 7047180, 7055640, 7107904, 7145712, 7159040, 7197120, 7316960, 7355880, 7410368, 7472640, 7516992, 7526016, 7580160, 7682808, 7774270, 7846272, 7939680, 7959168, 7996392, 8053920, 8166528, 8225280, 8231580, 8336664, 8362240, 8406720, 8456616, 8468992, 8590848, 8643159, 8718080, 8780352, 8843520, 8884880, 8932140, 9073920, 9204480, 9262960, 9329124, 9396240, 9407520, 9527616, 9596160, 9603510, 9607680, 9664704, 9807840, 9877896, 9948960, 9995490, 10022656, 10034688, 10208160, 10243744, 10420830, 10461696, 10570770, 10586240, 10612224, 10661856, 10738560, 10883978, 10888704, 10975440, 11045376, 11115552, 11208960, 11275488, 11289024, 11370240, 11515392, 11524212, 11661405, 11707136, 11769408, 11909520, 11994588, 12080880, 12347370, 12438832, 12504996, 12528320, 12543360, 12703488, 12804680, 12886272, 13077120, 13170528, 13265280, 13327320, 13450752, 13610880, 13806720, 13894440, 13993686, 14094360, 14111280, 14215808, 14291424, 14318080, 14394240, 14405265, 14633920, 14711760, 14820736, 14993235, 15033984, 15052032, 15365616, 15548540, 15631245, 15692544, 15879360, 15918336, 15992784, 16107840, 16325967, 16333056, 16463160, 16673328, 16724480, 16813440, 16913232, 17286318, 17436160, 17560704, 17687040, 17769760, 17864280, 18147840, 18408960, 18525920, 18658248, 18792480, 18815040, 19055232, 19192320, 19207020, 19329408, 19615680, 19755792, 19897920, 19990980, 20045312, 20416320, 20487488, 20841660, 20990529, 21141540, 21172480, 21323712, 21477120, 21767956, 21950880, 22231104, 22417920, 22550976, 22578048, 22740480, 23048424, 23322810, 23414272, 23538816, 23819040, 23989176, 24161760, 24694740, 24877664, 25009992, 25056640, 25086720, 25406976, 25609360, 25772544, 26154240, 26341056, 26530560, 26654640, 27209945, 27221760, 27613440, 27788880, 27987372, 28188720, 28222560, 28431616, 28582848, 28788480, 28810530, 29267840, 29423520, 29641472, 29986470, 30067968, 30104064, 30731232, 31097080, 31262490, 31385088, 31758720, 31836672, 31985568, 32215680, 32651934, 32666112, 32926320, 33346656, 33626880, 33826464, 34572636, 34984215, 35121408, 35539520, 35728560, 37051840, 37316496, 37584960, 37630080, 38110464, 38414040, 38658816, 39231360, 39511584, 39795840, 39981960, 40832640, 40974976, 41683320, 41981058, 42283080, 42344960, 42647424, 42954240, 43215795, 43535912, 43901760, 44462208, 45101952, 45156096, 46096848, 46645620, 47077632, 47638080, 47978352, 48323520, 48977901, 49389480, 49755328, 50019984, 50113280, 50173440, 51218720, 52308480, 52682112, 53061120, 53309280, 54419890, 54443520, 55226880, 55577760, 55974744, 56377440, 56445120, 56863232, 57165696, 57576960, 57621060, 58535680, 58847040, 59282944, 59972940, 60135936, 61462464, 62194160, 62524980, 63517440, 63971136, 64431360, 65303868, 65852640, 66693312, 67253760, 67652928, 69145272, 69968430, 70242816, 71079040, 71457120, 74103680, 74632992, 75169920, 75260160, 76220928, 76828080, 77317632, 78462720, 79023168, 79591680, 79963920, 81629835, 81665280, 81949952, 83366640, 83962116, 84566160, 85294848, 86431590, 87071824, 87803520, 88924416, 90203904, 90312192, 92193696, 93291240, 94155264, 95276160, 95956704, 96647040, 97955802, 98778960, 99510656, 100039968, 100226560, 102437440, 104952645, 105364224, 106618560, 108839780, 111155520, 111949488, 112754880, 112890240, 114331392, 115242120, 117071360, 117694080, 119945880, 122924928, 124388320, 125049960, 127034880, 127942272, 128862720, 130607736, 131705280, 133386624, 135305856, 138290544, 139936860, 142158080, 142914240, 146933703, 148207360, 149265984, 150339840, 150520320, 153656160, 156925440, 158046336, 159183360, 159927840, 163259670, 163330560, 163899904, 166733280, 167924232, 169132320, 170589696, 172863180, 174143648, 175607040, 177848832, 180407808, 184387392, 186582480, 190552320, 191913408, 193294080, 195911604, 197557920, 199021312, 200079936, 204874880, 209905290, 210728448, 213237120, 217679560, 222311040, 223898976, 225509760, 225780480, 228662784, 230484240, 235388160, 239891760, 244889505, 245849856, 248776640, 250099920, 255884544, 261215472, 263410560, 266773248, 270611712, 276581088, 279873720, 284316160, 285828480, 293867406, 296414720, 298531968, 300679680, 307312320, 316092672, 319855680, 326519340, 333466560, 335848464, 338264640, 345726360, 348287296, 351214080, 368774784, 373164960, 381104640, 383826816, 386588160, 391823208, 395115840, 398042624, 400159872, 409749760, 419810580, 426474240, 435359120, 444622080, 447797952, 451019520, 451560960, 460968480, 470776320, 479783520, 489779010, 491699712, 497553280, 500199840, 511769088, 522430944, 526821120, 533546496, 541223424, 553162176, 559747440, 571656960, 587734812, 597063936, 614624640, 632185344, 639711360, 653038680, 666933120, 671696928, 676529280, 691452720, 696574592, 734668515, 737549568, 746329920, 767653632, 783646416, 790231680, 800319744, 819499520, 839621160, 852948480, 870718240, 889244160, 895595904, 902039040, 921936960, 959567040, 979558020, 995106560, 1000399680, 1044861888, 1053642240, 1106324352, 1119494880, 1143313920, 1175469624, 1194127872, 1229249280, 1279422720, 1306077360, 1333866240, 1343393856, 1353058560, 1382905440, 1393149184, 1469337030, 1475099136, 1492659840, 1535307264, 1567292832, 1580463360, 1600639488, 1679242320, 1741436480, 1791191808, 1843873920, 1919134080, 1959116040, 1990213120, 2000799360, 2089723776, 2212648704, 2238989760, 2350939248, 2458498560, 2558845440, 2612154720, 2667732480, 2686787712, 2706117120, 2765810880, 2786298368, 2938674060, 2985319680, 3134585664, 3160926720, 3358484640, 3482872960, 3582383616, 3687747840, 3838268160, 3918232080, 4001598720, 4179447552, 4425297408, 4477979520, 4701878496, 5224309440, 5373575424, 5531621760, 5877348120, 5970639360, 6269171328, 6716969280, 6965745920, 7375495680, 7676536320, 7836464160, 8003197440, 8358895104, 8955959040, 9403756992, 10448618880, 10747150848, 11063243520, 11754696240, 12538342656, 13433938560, 13931491840, 15672928320, 17911918080, 18807513984, 20897237760, 22126487040, 23509392480, 25076685312, 26867877120, 31345856640, 37615027968, 41794475520, 47018784960, 53735754240, 62691713280, 75230055936, 94037569920, 125383426560, 188075139840, 376150279680]

約数ペア:

[(1, 376150279680), (2, 188075139840), (3, 125383426560), (4, 94037569920), (5, 75230055936), (6, 62691713280), (7, 53735754240), (8, 47018784960), (9, 41794475520), (10, 37615027968), (12, 31345856640), (14, 26867877120), (15, 25076685312), (16, 23509392480), (17, 22126487040), (18, 20897237760), (20, 18807513984), (21, 17911918080), (24, 15672928320), (27, 13931491840), (28, 13433938560), (30, 12538342656), (32, 11754696240), (34, 11063243520), (35, 10747150848), (36, 10448618880), (40, 9403756992), (42, 8955959040), (45, 8358895104), (47, 8003197440), (48, 7836464160), (49, 7676536320), (51, 7375495680), (54, 6965745920), (56, 6716969280), (60, 6269171328), (63, 5970639360), (64, 5877348120), (68, 5531621760), (70, 5373575424), (72, 5224309440), (80, 4701878496), (84, 4477979520), (85, 4425297408), (90, 4179447552), (94, 4001598720), (96, 3918232080), (98, 3838268160), (102, 3687747840), (105, 3582383616), (108, 3482872960), (112, 3358484640), (119, 3160926720), (120, 3134585664), (126, 2985319680), (128, 2938674060), (135, 2786298368), (136, 2765810880), (139, 2706117120), (140, 2686787712), (141, 2667732480), (144, 2612154720), (147, 2558845440), (153, 2458498560), (160, 2350939248), (168, 2238989760), (170, 2212648704), (180, 2089723776), (188, 2000799360), (189, 1990213120), (192, 1959116040), (196, 1919134080), (204, 1843873920), (210, 1791191808), (216, 1741436480), (224, 1679242320), (235, 1600639488), (238, 1580463360), (240, 1567292832), (245, 1535307264), (252, 1492659840), (255, 1475099136), (256, 1469337030), (270, 1393149184), (272, 1382905440), (278, 1353058560), (280, 1343393856), (282, 1333866240), (288, 1306077360), (294, 1279422720), (306, 1229249280), (315, 1194127872), (320, 1175469624), (329, 1143313920), (336, 1119494880), (340, 1106324352), (357, 1053642240), (360, 1044861888), (376, 1000399680), (378, 995106560), (384, 979558020), (392, 959567040), (408, 921936960), (417, 902039040), (420, 895595904), (423, 889244160), (432, 870718240), (441, 852948480), (448, 839621160), (459, 819499520), (470, 800319744), (476, 790231680), (480, 783646416), (490, 767653632), (504, 746329920), (510, 737549568), (512, 734668515), (540, 696574592), (544, 691452720), (556, 676529280), (560, 671696928), (564, 666933120), (576, 653038680), (588, 639711360), (595, 632185344), (612, 614624640), (630, 597063936), (640, 587734812), (658, 571656960), (672, 559747440), (680, 553162176), (695, 541223424), (705, 533546496), (714, 526821120), (720, 522430944), (735, 511769088), (752, 500199840), (756, 497553280), (765, 491699712), (768, 489779010), (784, 479783520), (799, 470776320), (816, 460968480), (833, 451560960), (834, 451019520), (840, 447797952), (846, 444622080), (864, 435359120), (882, 426474240), (896, 419810580), (918, 409749760), (940, 400159872), (945, 398042624), (952, 395115840), (960, 391823208), (973, 386588160), (980, 383826816), (987, 381104640), (1008, 373164960), (1020, 368774784), (1071, 351214080), (1080, 348287296), (1088, 345726360), (1112, 338264640), (1120, 335848464), (1128, 333466560), (1152, 326519340), (1176, 319855680), (1190, 316092672), (1224, 307312320), (1251, 300679680), (1260, 298531968), (1269, 296414720), (1280, 293867406), (1316, 285828480), (1323, 284316160), (1344, 279873720), (1360, 276581088), (1390, 270611712), (1410, 266773248), (1428, 263410560), (1440, 261215472), (1470, 255884544), (1504, 250099920), (1512, 248776640), (1530, 245849856), (1536, 244889505), (1568, 239891760), (1598, 235388160), (1632, 230484240), (1645, 228662784), (1666, 225780480), (1668, 225509760), (1680, 223898976), (1692, 222311040), (1728, 217679560), (1764, 213237120), (1785, 210728448), (1792, 209905290), (1836, 204874880), (1880, 200079936), (1890, 199021312), (1904, 197557920), (1920, 195911604), (1946, 193294080), (1960, 191913408), (1974, 190552320), (2016, 186582480), (2040, 184387392), (2085, 180407808), (2115, 177848832), (2142, 175607040), (2160, 174143648), (2176, 172863180), (2205, 170589696), (2224, 169132320), (2240, 167924232), (2256, 166733280), (2295, 163899904), (2303, 163330560), (2304, 163259670), (2352, 159927840), (2363, 159183360), (2380, 158046336), (2397, 156925440), (2448, 153656160), (2499, 150520320), (2502, 150339840), (2520, 149265984), (2538, 148207360), (2560, 146933703), (2632, 142914240), (2646, 142158080), (2688, 139936860), (2720, 138290544), (2780, 135305856), (2820, 133386624), (2856, 131705280), (2880, 130607736), (2919, 128862720), (2940, 127942272), (2961, 127034880), (3008, 125049960), (3024, 124388320), (3060, 122924928), (3136, 119945880), (3196, 117694080), (3213, 117071360), (3264, 115242120), (3290, 114331392), (3332, 112890240), (3336, 112754880), (3360, 111949488), (3384, 111155520), (3456, 108839780), (3528, 106618560), (3570, 105364224), (3584, 104952645), (3672, 102437440), (3753, 100226560), (3760, 100039968), (3780, 99510656), (3808, 98778960), (3840, 97955802), (3892, 96647040), (3920, 95956704), (3948, 95276160), (3995, 94155264), (4032, 93291240), (4080, 92193696), (4165, 90312192), (4170, 90203904), (4230, 88924416), (4284, 87803520), (4320, 87071824), (4352, 86431590), (4410, 85294848), (4448, 84566160), (4480, 83962116), (4512, 83366640), (4590, 81949952), (4606, 81665280), (4608, 81629835), (4704, 79963920), (4726, 79591680), (4760, 79023168), (4794, 78462720), (4865, 77317632), (4896, 76828080), (4935, 76220928), (4998, 75260160), (5004, 75169920), (5040, 74632992), (5076, 74103680), (5264, 71457120), (5292, 71079040), (5355, 70242816), (5376, 69968430), (5440, 69145272), (5560, 67652928), (5593, 67253760), (5640, 66693312), (5712, 65852640), (5760, 65303868), (5838, 64431360), (5880, 63971136), (5922, 63517440), (6016, 62524980), (6048, 62194160), (6120, 61462464), (6255, 60135936), (6272, 59972940), (6345, 59282944), (6392, 58847040), (6426, 58535680), (6528, 57621060), (6533, 57576960), (6580, 57165696), (6615, 56863232), (6664, 56445120), (6672, 56377440), (6720, 55974744), (6768, 55577760), (6811, 55226880), (6909, 54443520), (6912, 54419890), (7056, 53309280), (7089, 53061120), (7140, 52682112), (7191, 52308480), (7344, 51218720), (7497, 50173440), (7506, 50113280), (7520, 50019984), (7560, 49755328), (7616, 49389480), (7680, 48977901), (7784, 48323520), (7840, 47978352), (7896, 47638080), (7990, 47077632), (8064, 46645620), (8160, 46096848), (8330, 45156096), (8340, 45101952), (8460, 44462208), (8568, 43901760), (8640, 43535912), (8704, 43215795), (8757, 42954240), (8820, 42647424), (8883, 42344960), (8896, 42283080), (8960, 41981058), (9024, 41683320), (9180, 40974976), (9212, 40832640), (9408, 39981960), (9452, 39795840), (9520, 39511584), (9588, 39231360), (9730, 38658816), (9792, 38414040), (9870, 38110464), (9996, 37630080), (10008, 37584960), (10080, 37316496), (10152, 37051840), (10528, 35728560), (10584, 35539520), (10710, 35121408), (10752, 34984215), (10880, 34572636), (11120, 33826464), (11186, 33626880), (11280, 33346656), (11424, 32926320), (11515, 32666112), (11520, 32651934), (11676, 32215680), (11760, 31985568), (11815, 31836672), (11844, 31758720), (11985, 31385088), (12032, 31262490), (12096, 31097080), (12240, 30731232), (12495, 30104064), (12510, 30067968), (12544, 29986470), (12690, 29641472), (12784, 29423520), (12852, 29267840), (13056, 28810530), (13066, 28788480), (13160, 28582848), (13230, 28431616), (13328, 28222560), (13344, 28188720), (13440, 27987372), (13536, 27788880), (13622, 27613440), (13818, 27221760), (13824, 27209945), (14112, 26654640), (14178, 26530560), (14280, 26341056), (14382, 26154240), (14595, 25772544), (14688, 25609360), (14805, 25406976), (14994, 25086720), (15012, 25056640), (15040, 25009992), (15120, 24877664), (15232, 24694740), (15568, 24161760), (15680, 23989176), (15792, 23819040), (15980, 23538816), (16065, 23414272), (16128, 23322810), (16320, 23048424), (16541, 22740480), (16660, 22578048), (16680, 22550976), (16779, 22417920), (16920, 22231104), (17136, 21950880), (17280, 21767956), (17514, 21477120), (17640, 21323712), (17766, 21172480), (17792, 21141540), (17920, 20990529), (18048, 20841660), (18360, 20487488), (18424, 20416320), (18765, 20045312), (18816, 19990980), (18904, 19897920), (19040, 19755792), (19176, 19615680), (19460, 19329408), (19584, 19207020), (19599, 19192320), (19740, 19055232), (19992, 18815040), (20016, 18792480), (20160, 18658248), (20304, 18525920), (20433, 18408960), (20727, 18147840), (21056, 17864280), (21168, 17769760), (21267, 17687040), (21420, 17560704), (21573, 17436160), (21760, 17286318), (22240, 16913232), (22372, 16813440), (22491, 16724480), (22560, 16673328), (22848, 16463160), (23030, 16333056), (23040, 16325967), (23352, 16107840), (23520, 15992784), (23630, 15918336), (23688, 15879360), (23970, 15692544), (24064, 15631245), (24192, 15548540), (24480, 15365616), (24990, 15052032), (25020, 15033984), (25088, 14993235), (25380, 14820736), (25568, 14711760), (25704, 14633920), (26112, 14405265), (26132, 14394240), (26271, 14318080), (26320, 14291424), (26460, 14215808), (26656, 14111280), (26688, 14094360), (26880, 13993686), (27072, 13894440), (27244, 13806720), (27636, 13610880), (27965, 13450752), (28224, 13327320), (28356, 13265280), (28560, 13170528), (28764, 13077120), (29190, 12886272), (29376, 12804680), (29610, 12703488), (29988, 12543360), (30024, 12528320), (30080, 12504996), (30240, 12438832), (30464, 12347370), (31136, 12080880), (31360, 11994588), (31584, 11909520), (31960, 11769408), (32130, 11707136), (32256, 11661405), (32640, 11524212), (32665, 11515392), (33082, 11370240), (33320, 11289024), (33360, 11275488), (33558, 11208960), (33840, 11115552), (34055, 11045376), (34272, 10975440), (34545, 10888704), (34560, 10883978), (35028, 10738560), (35280, 10661856), (35445, 10612224), (35532, 10586240), (35584, 10570770), (35955, 10461696), (36096, 10420830), (36720, 10243744), (36848, 10208160), (37485, 10034688), (37530, 10022656), (37632, 9995490), (37808, 9948960), (38080, 9877896), (38352, 9807840), (38920, 9664704), (39151, 9607680), (39168, 9603510), (39198, 9596160), (39480, 9527616), (39984, 9407520), (40032, 9396240), (40320, 9329124), (40608, 9262960), (40866, 9204480), (41454, 9073920), (42112, 8932140), (42336, 8884880), (42534, 8843520), (42840, 8780352), (43146, 8718080), (43520, 8643159), (43785, 8590848), (44415, 8468992), (44480, 8456616), (44744, 8406720), (44982, 8362240), (45120, 8336664), (45696, 8231580), (45731, 8225280), (46060, 8166528), (46704, 8053920), (47040, 7996392), (47260, 7959168), (47376, 7939680), (47940, 7846272), (48384, 7774270), (48960, 7682808), (49623, 7580160), (49980, 7526016), (50040, 7516992), (50337, 7472640), (50760, 7410368), (51136, 7355880), (51408, 7316960), (52264, 7197120), (52542, 7159040), (52640, 7145712), (52920, 7107904), (53312, 7055640), (53376, 7047180), (53760, 6996843), (54144, 6947220), (54488, 6903360), (55272, 6805440), (55930, 6725376), (56448, 6663660), (56712, 6632640), (57120, 6585264), (57528, 6538560), (58380, 6443136), (58752, 6402340), (58797, 6397440), (59220, 6351744), (59976, 6271680), (60048, 6264160), (60160, 6252498), (60480, 6219416), (60928, 6173685), (61299, 6136320), (62181, 6049280), (62272, 6040440), (62720, 5997294), (63168, 5954760), (63801, 5895680), (63920, 5884704), (64260, 5853568), (65280, 5762106), (65330, 5757696), (66164, 5685120), (66640, 5644512), (66720, 5637744), (67116, 5604480), (67680, 5557776), (68110, 5522688), (68544, 5487720), (69090, 5444352), (69120, 5441989), (70056, 5369280), (70560, 5330928), (70890, 5306112), (71064, 5293120), (71168, 5285385), (71910, 5230848), (72192, 5210415), (73440, 5121872), (73696, 5104080), (74970, 5017344), (75060, 5011328), (75264, 4997745), (75616, 4974480), (76160, 4938948), (76704, 4903920), (77840, 4832352), (78302, 4803840), (78336, 4801755), (78396, 4798080), (78960, 4763808), (79968, 4703760), (80064, 4698120), (80640, 4664562), (81216, 4631480), (81732, 4602240), (82705, 4548096), (82908, 4536960), (83895, 4483584), (84224, 4466070), (84672, 4442440), (85068, 4421760), (85680, 4390176), (86292, 4359040), (87570, 4295424), (88830, 4234496), (88960, 4228308), (89488, 4203360), (89964, 4181120), (90240, 4168332), (91392, 4115790), (91462, 4112640), (92120, 4083264), (93408, 4026960), (94080, 3998196), (94520, 3979584), (94752, 3969840), (95880, 3923136), (96768, 3887135), (97920, 3841404), (97995, 3838464), (99246, 3790080), (99960, 3763008), (100080, 3758496), (100674, 3736320), (101520, 3705184), (102165, 3681792), (102272, 3677940), (102816, 3658480), (103635, 3629568), (104528, 3598560), (105084, 3579520), (105280, 3572856), (105840, 3553952), (106335, 3537408), (106624, 3527820), (106752, 3523590), (107865, 3487232), (108288, 3473610), (108976, 3451680), (110544, 3402720), (111061, 3386880), (111860, 3362688), (112455, 3344896), (112896, 3331830), (113424, 3316320), (114240, 3292632), (115056, 3269280), (115787, 3248640), (116760, 3221568), (117453, 3202560), (117504, 3201170), (117594, 3198720), (118440, 3175872), (119952, 3135840), (120096, 3132080), (120320, 3126249), (120960, 3109708), (122598, 3068160), (124362, 3024640), (124544, 3020220), (125440, 2998647), (126336, 2977380), (127602, 2947840), (127840, 2942352), (128520, 2926784), (130560, 2881053), (130660, 2878848), (131355, 2863616), (132328, 2842560), (133280, 2822256), (133440, 2818872), (134232, 2802240), (135360, 2778888), (136220, 2761344), (137088, 2743860), (137193, 2741760), (138180, 2722176), (140112, 2684640), (141120, 2665464), (141780, 2653056), (142128, 2646560), (143820, 2615424), (146880, 2560936), (147392, 2552040), (148869, 2526720), (149940, 2508672), (150120, 2505664), (151011, 2490880), (151232, 2487240), (152320, 2469474), (153408, 2451960), (155680, 2416176), (156604, 2401920), (156792, 2399040), (157920, 2381904), (159936, 2351880), (160128, 2349060), (161280, 2332281), (162432, 2315740), (163464, 2301120), (165410, 2274048), (165816, 2268480), (167790, 2241792), (168448, 2233035), (169344, 2221220), (170136, 2210880), (171360, 2195088), (172584, 2179520), (175140, 2147712), (176391, 2132480), (177660, 2117248), (177920, 2114154), (178976, 2101680), (179928, 2090560), (180480, 2084166), (182784, 2057895), (182924, 2056320), (183897, 2045440), (184240, 2041632), (186816, 2013480), (188160, 1999098), (189040, 1989792), (189504, 1984920), (191760, 1961568), (195755, 1921536), (195840, 1920702), (195990, 1919232), (198492, 1895040), (199920, 1881504), (200160, 1879248), (201348, 1868160), (203040, 1852592), (204330, 1840896), (204544, 1838970), (205632, 1829240), (207270, 1814784), (209056, 1799280), (210168, 1789760), (210560, 1786428), (211680, 1776976), (212670, 1768704), (213248, 1763910), (213504, 1761795), (215730, 1743616), (216576, 1736805), (217952, 1725840), (221088, 1701360), (222122, 1693440), (223720, 1681344), (224910, 1672448), (225792, 1665915), (226848, 1658160), (228480, 1646316), (228655, 1645056), (230112, 1634640), (231574, 1624320), (233520, 1610784), (234906, 1601280), (235008, 1600585), (235188, 1599360), (236880, 1587936), (239904, 1567920), (240192, 1566040), (241920, 1554854), (245196, 1534080), (248115, 1516032), (248724, 1512320), (249088, 1510110), (251685, 1494528), (252672, 1488690), (255204, 1473920), (255680, 1471176), (257040, 1463392), (261320, 1439424), (262710, 1431808), (264656, 1421280), (266560, 1411128), (266880, 1409436), (268464, 1401120), (270720, 1389444), (272440, 1380672), (274176, 1371930), (274386, 1370880), (276360, 1361088), (280224, 1342320), (282240, 1332732), (283560, 1326528), (284256, 1323280), (287640, 1307712), (293760, 1280468), (293985, 1279488), (294784, 1276020), (297738, 1263360), (299880, 1254336), (300240, 1252832), (302022, 1245440), (302464, 1243620), (304640, 1234737), (306495, 1227264), (306816, 1225980), (310905, 1209856), (311360, 1208088), (313208, 1200960), (313584, 1199520), (315840, 1190952), (319005, 1179136), (319872, 1175940), (320117, 1175040), (320256, 1174530), (324864, 1157870), (326928, 1150560), (330820, 1137024), (331632, 1134240), (333183, 1128960), (335580, 1120896), (338688, 1110610), (340272, 1105440), (342720, 1097544), (345168, 1089760), (347361, 1082880), (350280, 1073856), (352359, 1067520), (352782, 1066240), (355320, 1058624), (355840, 1057077), (357952, 1050840), (359856, 1045280), (360960, 1042083), (365848, 1028160), (367794, 1022720), (368480, 1020816), (373632, 1006740), (376320, 999549), (378080, 994896), (379008, 992460), (383520, 980784), (391510, 960768), (391680, 960351), (391980, 959616), (396984, 947520), (399840, 940752), (400320, 939624), (402696, 934080), (406080, 926296), (408660, 920448), (409088, 919485), (411264, 914620), (411579, 913920), (414540, 907392), (418112, 899640), (420336, 894880), (421120, 893214), (423360, 888488), (425340, 884352), (426496, 881955), (431460, 871808), (435904, 862920), (442176, 850680), (444244, 846720), (446607, 842240), (447440, 840672), (449820, 836224), (453696, 829080), (456960, 823158), (457310, 822528), (460224, 817320), (463148, 812160), (467040, 805392), (469812, 800640), (470376, 799680), (473760, 793968), (479808, 783960), (480384, 783020), (483840, 777427), (490392, 767040), (496230, 758016), (497448, 756160), (498176, 755055), (503370, 747264), (505344, 744345), (510408, 736960), (511360, 735588), (514080, 731696), (522640, 719712), (525420, 715904), (529312, 710640), (533120, 705564), (533760, 704718), (536928, 700560), (541440, 694722), (544880, 690336), (548352, 685965), (548772, 685440), (552720, 680544), (555305, 677376), (560448, 671160), (564480, 666366), (567120, 663264), (568512, 661640), (575280, 653856), (578935, 649728), (587265, 640512), (587520, 640234), (587970, 639744), (589568, 638010), (595476, 631680), (599760, 627168), (600480, 626416), (604044, 622720), (604928, 621810), (612990, 613632)]