39553572240

素因数分解:

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

素因数の和:174

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 89, 90, 91, 95, 98, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 147, 152, 153, 156, 168, 170, 171, 178, 180, 182, 189, 190, 195, 196, 204, 208, 210, 216, 221, 228, 234, 238, 240, 245, 247, 252, 255, 260, 266, 267, 270, 272, 273, 280, 285, 294, 304, 306, 312, 315, 323, 336, 340, 342, 351, 356, 357, 360, 364, 378, 380, 390, 392, 399, 408, 420, 432, 441, 442, 445, 455, 456, 459, 468, 476, 490, 494, 504, 510, 513, 520, 532, 534, 540, 546, 560, 570, 585, 588, 595, 612, 623, 624, 630, 637, 646, 663, 665, 680, 684, 702, 712, 714, 720, 728, 735, 741, 756, 760, 765, 780, 784, 798, 801, 816, 819, 833, 840, 855, 882, 884, 890, 910, 912, 918, 931, 936, 945, 952, 969, 980, 988, 1008, 1020, 1026, 1040, 1064, 1068, 1071, 1080, 1092, 1105, 1140, 1157, 1170, 1176, 1190, 1197, 1224, 1235, 1246, 1260, 1274, 1292, 1323, 1326, 1330, 1335, 1360, 1365, 1368, 1404, 1424, 1428, 1456, 1470, 1482, 1512, 1513, 1520, 1530, 1547, 1560, 1596, 1602, 1615, 1638, 1666, 1680, 1691, 1710, 1729, 1755, 1764, 1768, 1780, 1785, 1820, 1836, 1862, 1869, 1872, 1890, 1904, 1911, 1938, 1960, 1976, 1989, 1995, 2040, 2052, 2128, 2136, 2142, 2160, 2184, 2205, 2210, 2223, 2261, 2280, 2295, 2314, 2340, 2352, 2380, 2394, 2403, 2448, 2457, 2470, 2492, 2499, 2520, 2548, 2565, 2584, 2646, 2652, 2660, 2670, 2730, 2736, 2793, 2808, 2856, 2907, 2940, 2964, 3024, 3026, 3060, 3094, 3115, 3120, 3185, 3192, 3204, 3213, 3230, 3276, 3315, 3332, 3382, 3420, 3458, 3471, 3510, 3528, 3536, 3560, 3570, 3591, 3640, 3672, 3705, 3724, 3738, 3780, 3822, 3876, 3920, 3952, 3978, 3990, 4005, 4080, 4095, 4104, 4165, 4199, 4272, 4284, 4361, 4368, 4410, 4420, 4446, 4522, 4539, 4560, 4590, 4628, 4641, 4655, 4680, 4760, 4788, 4806, 4845, 4914, 4940, 4984, 4998, 5040, 5073, 5096, 5130, 5168, 5187, 5292, 5304, 5320, 5340, 5355, 5460, 5586, 5607, 5616, 5712, 5733, 5785, 5814, 5880, 5928, 5967, 5985, 6052, 6120, 6188, 6230, 6370, 6384, 6408, 6426, 6460, 6552, 6615, 6630, 6664, 6669, 6764, 6783, 6840, 6916, 6942, 7020, 7056, 7120, 7140, 7182, 7280, 7344, 7410, 7448, 7476, 7497, 7560, 7565, 7644, 7735, 7752, 7956, 7980, 8010, 8099, 8190, 8208, 8330, 8379, 8398, 8455, 8568, 8645, 8721, 8722, 8820, 8840, 8892, 9044, 9078, 9180, 9256, 9282, 9310, 9345, 9360, 9520, 9555, 9576, 9612, 9690, 9828, 9880, 9945, 9968, 9996, 10146, 10192, 10260, 10374, 10413, 10584, 10591, 10608, 10640, 10680, 10710, 10829, 10920, 11115, 11172, 11214, 11305, 11466, 11570, 11628, 11760, 11837, 11856, 11934, 11970, 12015, 12103, 12104, 12240, 12285, 12376, 12460, 12495, 12597, 12740, 12816, 12852, 12920, 13083, 13104, 13230, 13260, 13328, 13338, 13528, 13566, 13617, 13680, 13832, 13884, 13923, 13965, 14040, 14280, 14364, 14535, 14820, 14896, 14952, 14994, 15120, 15130, 15219, 15288, 15470, 15504, 15561, 15827, 15912, 15960, 16020, 16065, 16198, 16380, 16660, 16758, 16796, 16821, 16910, 17136, 17199, 17290, 17355, 17442, 17444, 17640, 17680, 17784, 17955, 18088, 18156, 18360, 18512, 18564, 18620, 18690, 19110, 19152, 19224, 19380, 19656, 19669, 19760, 19890, 19992, 20292, 20349, 20520, 20748, 20826, 20995, 21168, 21182, 21360, 21420, 21658, 21805, 21840, 21983, 22230, 22344, 22428, 22491, 22610, 22695, 22932, 23140, 23205, 23256, 23674, 23868, 23940, 24030, 24206, 24208, 24297, 24570, 24752, 24920, 24990, 25137, 25194, 25365, 25480, 25704, 25840, 25935, 26166, 26460, 26520, 26676, 27056, 27132, 27234, 27664, 27768, 27846, 27930, 28035, 28080, 28560, 28665, 28728, 28747, 29070, 29393, 29640, 29835, 29904, 29988, 30260, 30438, 30576, 30940, 31122, 31239, 31654, 31773, 31824, 31920, 32040, 32130, 32396, 32487, 32760, 33320, 33345, 33516, 33592, 33642, 33820, 33915, 34398, 34580, 34710, 34884, 34888, 35280, 35511, 35568, 35910, 36176, 36309, 36312, 36720, 37128, 37240, 37380, 37485, 37791, 38220, 38448, 38760, 39249, 39312, 39338, 39780, 39984, 40495, 40584, 40698, 40851, 41040, 41496, 41652, 41769, 41895, 41990, 42364, 42840, 43316, 43605, 43610, 43966, 44460, 44688, 44856, 44982, 45220, 45390, 45657, 45864, 46280, 46410, 46512, 46683, 47348, 47481, 47736, 47880, 48060, 48412, 48594, 49140, 49840, 49980, 50274, 50388, 50730, 50960, 51408, 51870, 52065, 52332, 52920, 52955, 53040, 53352, 54145, 54264, 54468, 55536, 55692, 55860, 56070, 56693, 57330, 57456, 57494, 58140, 58786, 59007, 59185, 59280, 59670, 59976, 60515, 60520, 60876, 61047, 61880, 62244, 62478, 62985, 63308, 63546, 64080, 64260, 64792, 64974, 65415, 65520, 65949, 66640, 66690, 67032, 67184, 67284, 67640, 67830, 68085, 68796, 69160, 69420, 69615, 69768, 69776, 71022, 71820, 72618, 72624, 72891, 74137, 74256, 74480, 74760, 74970, 75582, 76095, 76440, 77520, 77805, 78498, 78676, 79135, 79560, 80990, 81168, 81396, 81702, 82859, 82992, 83304, 83538, 83790, 83980, 84105, 84728, 85680, 85995, 86241, 86632, 87210, 87220, 87932, 88179, 88920, 89712, 89964, 90440, 90780, 91314, 91728, 92560, 92820, 93366, 94696, 94962, 95319, 95472, 95760, 96120, 96824, 97188, 97461, 98280, 98345, 99960, 100548, 100776, 101460, 101745, 103740, 104130, 104664, 105840, 105910, 106533, 106704, 108290, 108528, 108927, 108936, 109915, 111384, 111720, 112140, 112455, 113373, 113386, 114660, 114988, 116280, 117572, 117747, 118014, 118370, 119340, 119952, 121030, 121040, 121485, 121752, 122094, 123760, 124488, 124956, 125685, 125970, 126616, 127092, 128520, 129584, 129948, 130830, 131898, 133380, 134064, 134568, 135280, 135660, 136170, 137592, 137683, 138320, 138840, 139230, 139536, 142044, 142443, 143640, 143735, 145236, 145782, 146965, 148274, 149520, 149940, 151164, 152190, 152880, 153881, 155610, 156195, 156996, 157352, 158270, 158865, 159120, 161980, 162435, 162792, 163404, 165718, 166608, 167076, 167580, 167960, 168210, 169456, 170079, 171990, 172482, 173264, 174420, 174440, 175864, 176358, 177021, 177555, 177840, 179928, 180880, 181545, 181560, 182628, 185640, 186732, 188955, 189392, 189924, 190638, 192240, 193648, 194376, 194922, 196245, 196560, 196690, 197847, 199920, 201096, 201229, 201552, 202920, 203490, 204255, 205751, 207480, 208260, 208845, 209328, 211820, 213066, 216580, 217854, 217872, 218673, 219830, 222411, 222768, 223440, 224280, 224910, 226746, 226772, 228285, 229320, 229976, 232560, 233415, 235144, 235494, 236028, 236740, 237405, 238680, 242060, 242970, 243504, 244188, 248577, 248976, 249912, 251370, 251940, 253232, 254184, 257040, 258723, 259896, 261660, 263796, 264537, 266760, 269136, 271320, 272340, 275184, 275366, 277680, 278460, 283465, 284088, 284886, 285957, 287280, 287470, 290472, 291564, 292383, 293930, 295035, 296548, 299880, 302328, 304380, 305235, 307762, 311220, 312390, 313992, 314704, 316540, 317730, 319599, 323960, 324870, 325584, 326781, 326808, 329745, 331436, 334152, 335160, 335920, 336420, 340158, 343980, 344964, 348840, 348880, 351728, 352716, 354042, 355110, 359856, 363090, 363120, 364455, 365256, 370685, 371280, 373464, 373711, 377910, 379848, 381276, 388752, 389844, 392490, 393380, 395694, 402192, 402458, 405840, 406980, 408510, 411502, 413049, 414295, 414960, 416520, 417690, 423640, 426132, 427329, 431205, 433160, 435708, 437346, 439660, 440895, 444822, 448560, 449820, 453492, 453544, 456570, 458640, 459952, 461643, 466830, 470288, 470988, 472056, 473480, 474810, 476595, 477360, 484120, 485940, 487305, 488376, 497154, 499824, 502740, 503880, 508368, 510237, 517446, 519792, 523320, 527592, 529074, 531063, 532665, 533520, 542640, 544635, 544680, 550732, 556920, 566865, 566930, 568176, 569772, 571914, 574940, 580944, 583128, 584766, 587860, 588735, 590070, 593096, 593541, 599760, 603687, 604656, 608760, 610470, 615524, 617253, 622440, 624780, 627984, 633080, 635460, 639198, 647920, 649740, 653562, 653616, 659490, 662872, 667233, 668304, 670320, 672840, 680316, 687960, 688415, 689928, 697680, 705432, 708084, 710220, 712215, 726180, 728910, 730512, 741370, 745731, 746928, 747422, 755820, 759696, 762552, 769405, 776169, 779688, 784980, 786760, 791388, 793611, 804916, 813960, 817020, 823004, 826098, 828590, 833040, 835380, 847280, 850395, 852264, 854658, 862410, 866320, 871416, 874692, 879320, 881790, 885105, 889644, 899640, 906984, 907088, 913140, 923286, 933660, 941976, 944112, 946960, 949620, 953190, 963781, 968240, 971880, 974610, 976752, 989235, 994308, 1005480, 1006145, 1007760, 1020474, 1028755, 1034892, 1046640, 1055184, 1058148, 1062126, 1065330, 1077167, 1089270, 1089360, 1093365, 1101464, 1112055, 1113840, 1121133, 1133730, 1133860, 1139544, 1143828, 1149880, 1166256, 1169532, 1175720, 1177470, 1180140, 1186192, 1187082, 1207374, 1217520, 1220940, 1231048, 1234506, 1239147, 1242885, 1244880, 1249560, 1266160, 1270920, 1278396, 1293615, 1299480, 1307124, 1318980, 1322685, 1325744, 1334466, 1345680, 1360632, 1375920, 1376830, 1379856, 1384929, 1408603, 1410864, 1416168, 1420440, 1424430, 1429785, 1452360, 1457820, 1461915, 1482740, 1491462, 1494844, 1511640, 1525104, 1530711, 1538810, 1552338, 1559376, 1569960, 1573520, 1582776, 1587222, 1597995, 1609832, 1627920, 1633905, 1634040, 1646008, 1652196, 1657180, 1670760, 1700790, 1704528, 1709316, 1724820, 1742832, 1749384, 1758640, 1763580, 1770210, 1779288, 1799280, 1811061, 1813968, 1826280, 1846572, 1851759, 1867320, 1868555, 1883952, 1899240, 1906380, 1927562, 1943760, 1949220, 1978470, 1988616, 2001699, 2010960, 2012290, 2040948, 2057510, 2065245, 2069784, 2116296, 2124252, 2130660, 2136645, 2154334, 2178540, 2186730, 2202928, 2224110, 2237193, 2242266, 2267460, 2267720, 2279088, 2287656, 2299760, 2308215, 2339064, 2351440, 2354940, 2360280, 2374164, 2414748, 2441880, 2462096, 2469012, 2478294, 2485770, 2499120, 2541840, 2551185, 2556792, 2587230, 2598960, 2614248, 2615977, 2637960, 2645370, 2655315, 2668932, 2721264, 2753660, 2769858, 2817206, 2832336, 2840880, 2848860, 2859570, 2891343, 2904720, 2915640, 2923830, 2965480, 2967705, 2982924, 2989688, 3018435, 3023280, 3061422, 3077620, 3086265, 3104676, 3139920, 3165552, 3174444, 3195990, 3219664, 3231501, 3267810, 3268080, 3292016, 3304392, 3314360, 3336165, 3341520, 3363399, 3401580, 3418632, 3449640, 3498768, 3527160, 3540420, 3558576, 3622122, 3652560, 3693144, 3703518, 3717441, 3728655, 3734640, 3737110, 3798480, 3812760, 3855124, 3880845, 3898440, 3956940, 3968055, 3977232, 4003398, 4024580, 4081896, 4115020, 4130490, 4139568, 4154787, 4225809, 4232592, 4248504, 4261320, 4273290, 4308668, 4357080, 4373460, 4448220, 4474386, 4484532, 4534920, 4535440, 4575312, 4616430, 4678128, 4709880, 4720560, 4748328, 4818905, 4829496, 4883760, 4938024, 4956588, 4971540, 5102370, 5113584, 5174460, 5228496, 5231954, 5275920, 5290740, 5310630, 5337864, 5385835, 5433183, 5507320, 5539716, 5555277, 5605665, 5634412, 5697720, 5719140, 5782686, 5831280, 5847660, 5930960, 5935410, 5965848, 5979376, 6036870, 6122844, 6155240, 6172530, 6195735, 6209352, 6348888, 6391980, 6463002, 6535620, 6608784, 6628720, 6672330, 6726798, 6803160, 6837264, 6899280, 6924645, 7043015, 7054320, 7080840, 7244244, 7386288, 7407036, 7434882, 7457310, 7474220, 7625520, 7653555, 7710248, 7761690, 7796880, 7847931, 7913880, 7936110, 8006796, 8049160, 8163792, 8230040, 8260980, 8309574, 8451618, 8497008, 8522640, 8546580, 8617336, 8674029, 8714160, 8746920, 8896440, 8948772, 8969064, 9055305, 9069840, 9232860, 9258795, 9419760, 9496656, 9637810, 9658992, 9694503, 9876048, 9913176, 9943080, 10008495, 10090197, 10204740, 10348920, 10463908, 10581480, 10621260, 10675728, 10771670, 10866366, 11014640, 11079432, 11110554, 11185965, 11211330, 11268824, 11395440, 11438280, 11565372, 11695320, 11870820, 11931696, 12073740, 12245688, 12310480, 12345060, 12391470, 12418704, 12677427, 12697776, 12783960, 12926004, 13071240, 13079885, 13344660, 13453596, 13606320, 13849290, 14086030, 14161680, 14456715, 14488488, 14814072, 14869764, 14914620, 14948440, 15307110, 15420496, 15523380, 15695862, 15827760, 15872220, 16013592, 16098320, 16157505, 16460080, 16521960, 16619148, 16816995, 16903236, 17093160, 17234672, 17348058, 17493840, 17792880, 17897544, 17938128, 18110610, 18311839, 18465720, 18517590, 18587205, 19275620, 19389006, 19826352, 19886160, 20016990, 20180394, 20409480, 20697840, 20773935, 20927816, 21129045, 21162960, 21242520, 21543340, 21732732, 22158864, 22221108, 22371930, 22422660, 22537648, 22876560, 23130744, 23390640, 23543793, 23741640, 24147480, 24491376, 24690120, 24782940, 25354854, 25567920, 25852008, 26022087, 26142480, 26159770, 26689320, 26907192, 27165915, 27698580, 27776385, 28172060, 28913430, 28976976, 29083509, 29628144, 29739528, 29829240, 29896880, 30614220, 31046760, 31391724, 31744440, 32027184, 32315010, 33043920, 33238296, 33633990, 33806472, 34186320, 34696116, 35795088, 36221220, 36623678, 36931440, 37035180, 37174410, 38032281, 38551240, 38778012, 39239655, 40033980, 40360788, 40818960, 41547870, 41855632, 42258090, 42485040, 43086680, 43370145, 43465464, 44442216, 44743860, 44845320, 46261488, 47087586, 47483280, 48294960, 48472515, 49380240, 49565880, 50450985, 50709708, 51704016, 52044174, 52319540, 53378640, 53814384, 54331830, 54935517, 55397160, 55552770, 56344120, 57826860, 58167018, 59479056, 59658480, 61228440, 62093520, 62783448, 63387135, 63488880, 64630020, 66476592, 67267980, 67612944, 69392232, 70631379, 72442440, 73247356, 74070360, 74348820, 76064562, 77102480, 77556024, 78479310, 80067960, 80721576, 83095740, 84516180, 86173360, 86740290, 86930928, 88884432, 89487720, 89690640, 91559195, 94175172, 96945030, 99131760, 100901970, 101419416, 104088348, 104639080, 108663660, 109871034, 110794320, 111105540, 112688240, 115653720, 116334036, 117718965, 122456880, 125566896, 126774270, 129260040, 130110435, 134535960, 138784464, 141262758, 144884880, 145417545, 146494712, 148140720, 148697640, 152129124, 155112048, 156958620, 160135920, 161443152, 164806551, 166191480, 169032360, 173480580, 178975440, 183118390, 188350344, 190161405, 193890060, 201803940, 202838832, 208176696, 209278160, 217327320, 219742068, 222211080, 231307440, 232668072, 235437930, 253548540, 258520080, 260220870, 269071920, 274677585, 282525516, 290835090, 292989424, 297395280, 304258248, 313917240, 329613102, 332382960, 338064720, 346961160, 353156895, 366236780, 376700688, 380322810, 387780120, 403607880, 416353392, 434654640, 439484136, 444422160, 465336144, 470875860, 494419653, 507097080, 520441740, 549355170, 565051032, 581670180, 608516496, 627834480, 659226204, 693922320, 706313790, 732473560, 760645620, 775560240, 807215760, 824032755, 878968272, 941751720, 988839306, 1014194160, 1040883480, 1098710340, 1130102064, 1163340360, 1318452408, 1412627580, 1464947120, 1521291240, 1648065510, 1883503440, 1977678612, 2081766960, 2197420680, 2326680720, 2472098265, 2636904816, 2825255160, 3042582480, 3296131020, 3955357224, 4394841360, 4944196530, 5650510320, 6592262040, 7910714448, 9888393060, 13184524080, 19776786120, 39553572240]

約数ペア:

[(1, 39553572240), (2, 19776786120), (3, 13184524080), (4, 9888393060), (5, 7910714448), (6, 6592262040), (7, 5650510320), (8, 4944196530), (9, 4394841360), (10, 3955357224), (12, 3296131020), (13, 3042582480), (14, 2825255160), (15, 2636904816), (16, 2472098265), (17, 2326680720), (18, 2197420680), (19, 2081766960), (20, 1977678612), (21, 1883503440), (24, 1648065510), (26, 1521291240), (27, 1464947120), (28, 1412627580), (30, 1318452408), (34, 1163340360), (35, 1130102064), (36, 1098710340), (38, 1040883480), (39, 1014194160), (40, 988839306), (42, 941751720), (45, 878968272), (48, 824032755), (49, 807215760), (51, 775560240), (52, 760645620), (54, 732473560), (56, 706313790), (57, 693922320), (60, 659226204), (63, 627834480), (65, 608516496), (68, 581670180), (70, 565051032), (72, 549355170), (76, 520441740), (78, 507097080), (80, 494419653), (84, 470875860), (85, 465336144), (89, 444422160), (90, 439484136), (91, 434654640), (95, 416353392), (98, 403607880), (102, 387780120), (104, 380322810), (105, 376700688), (108, 366236780), (112, 353156895), (114, 346961160), (117, 338064720), (119, 332382960), (120, 329613102), (126, 313917240), (130, 304258248), (133, 297395280), (135, 292989424), (136, 290835090), (140, 282525516), (144, 274677585), (147, 269071920), (152, 260220870), (153, 258520080), (156, 253548540), (168, 235437930), (170, 232668072), (171, 231307440), (178, 222211080), (180, 219742068), (182, 217327320), (189, 209278160), (190, 208176696), (195, 202838832), (196, 201803940), (204, 193890060), (208, 190161405), (210, 188350344), (216, 183118390), (221, 178975440), (228, 173480580), (234, 169032360), (238, 166191480), (240, 164806551), (245, 161443152), (247, 160135920), (252, 156958620), (255, 155112048), (260, 152129124), (266, 148697640), (267, 148140720), (270, 146494712), (272, 145417545), (273, 144884880), (280, 141262758), (285, 138784464), (294, 134535960), (304, 130110435), (306, 129260040), (312, 126774270), (315, 125566896), (323, 122456880), (336, 117718965), (340, 116334036), (342, 115653720), (351, 112688240), (356, 111105540), (357, 110794320), (360, 109871034), (364, 108663660), (378, 104639080), (380, 104088348), (390, 101419416), (392, 100901970), (399, 99131760), (408, 96945030), (420, 94175172), (432, 91559195), (441, 89690640), (442, 89487720), (445, 88884432), (455, 86930928), (456, 86740290), (459, 86173360), (468, 84516180), (476, 83095740), (490, 80721576), (494, 80067960), (504, 78479310), (510, 77556024), (513, 77102480), (520, 76064562), (532, 74348820), (534, 74070360), (540, 73247356), (546, 72442440), (560, 70631379), (570, 69392232), (585, 67612944), (588, 67267980), (595, 66476592), (612, 64630020), (623, 63488880), (624, 63387135), (630, 62783448), (637, 62093520), (646, 61228440), (663, 59658480), (665, 59479056), (680, 58167018), (684, 57826860), (702, 56344120), (712, 55552770), (714, 55397160), (720, 54935517), (728, 54331830), (735, 53814384), (741, 53378640), (756, 52319540), (760, 52044174), (765, 51704016), (780, 50709708), (784, 50450985), (798, 49565880), (801, 49380240), (816, 48472515), (819, 48294960), (833, 47483280), (840, 47087586), (855, 46261488), (882, 44845320), (884, 44743860), (890, 44442216), (910, 43465464), (912, 43370145), (918, 43086680), (931, 42485040), (936, 42258090), (945, 41855632), (952, 41547870), (969, 40818960), (980, 40360788), (988, 40033980), (1008, 39239655), (1020, 38778012), (1026, 38551240), (1040, 38032281), (1064, 37174410), (1068, 37035180), (1071, 36931440), (1080, 36623678), (1092, 36221220), (1105, 35795088), (1140, 34696116), (1157, 34186320), (1170, 33806472), (1176, 33633990), (1190, 33238296), (1197, 33043920), (1224, 32315010), (1235, 32027184), (1246, 31744440), (1260, 31391724), (1274, 31046760), (1292, 30614220), (1323, 29896880), (1326, 29829240), (1330, 29739528), (1335, 29628144), (1360, 29083509), (1365, 28976976), (1368, 28913430), (1404, 28172060), (1424, 27776385), (1428, 27698580), (1456, 27165915), (1470, 26907192), (1482, 26689320), (1512, 26159770), (1513, 26142480), (1520, 26022087), (1530, 25852008), (1547, 25567920), (1560, 25354854), (1596, 24782940), (1602, 24690120), (1615, 24491376), (1638, 24147480), (1666, 23741640), (1680, 23543793), (1691, 23390640), (1710, 23130744), (1729, 22876560), (1755, 22537648), (1764, 22422660), (1768, 22371930), (1780, 22221108), (1785, 22158864), (1820, 21732732), (1836, 21543340), (1862, 21242520), (1869, 21162960), (1872, 21129045), (1890, 20927816), (1904, 20773935), (1911, 20697840), (1938, 20409480), (1960, 20180394), (1976, 20016990), (1989, 19886160), (1995, 19826352), (2040, 19389006), (2052, 19275620), (2128, 18587205), (2136, 18517590), (2142, 18465720), (2160, 18311839), (2184, 18110610), (2205, 17938128), (2210, 17897544), (2223, 17792880), (2261, 17493840), (2280, 17348058), (2295, 17234672), (2314, 17093160), (2340, 16903236), (2352, 16816995), (2380, 16619148), (2394, 16521960), (2403, 16460080), (2448, 16157505), (2457, 16098320), (2470, 16013592), (2492, 15872220), (2499, 15827760), (2520, 15695862), (2548, 15523380), (2565, 15420496), (2584, 15307110), (2646, 14948440), (2652, 14914620), (2660, 14869764), (2670, 14814072), (2730, 14488488), (2736, 14456715), (2793, 14161680), (2808, 14086030), (2856, 13849290), (2907, 13606320), (2940, 13453596), (2964, 13344660), (3024, 13079885), (3026, 13071240), (3060, 12926004), (3094, 12783960), (3115, 12697776), (3120, 12677427), (3185, 12418704), (3192, 12391470), (3204, 12345060), (3213, 12310480), (3230, 12245688), (3276, 12073740), (3315, 11931696), (3332, 11870820), (3382, 11695320), (3420, 11565372), (3458, 11438280), (3471, 11395440), (3510, 11268824), (3528, 11211330), (3536, 11185965), (3560, 11110554), (3570, 11079432), (3591, 11014640), (3640, 10866366), (3672, 10771670), (3705, 10675728), (3724, 10621260), (3738, 10581480), (3780, 10463908), (3822, 10348920), (3876, 10204740), (3920, 10090197), (3952, 10008495), (3978, 9943080), (3990, 9913176), (4005, 9876048), (4080, 9694503), (4095, 9658992), (4104, 9637810), (4165, 9496656), (4199, 9419760), (4272, 9258795), (4284, 9232860), (4361, 9069840), (4368, 9055305), (4410, 8969064), (4420, 8948772), (4446, 8896440), (4522, 8746920), (4539, 8714160), (4560, 8674029), (4590, 8617336), (4628, 8546580), (4641, 8522640), (4655, 8497008), (4680, 8451618), (4760, 8309574), (4788, 8260980), (4806, 8230040), (4845, 8163792), (4914, 8049160), (4940, 8006796), (4984, 7936110), (4998, 7913880), (5040, 7847931), (5073, 7796880), (5096, 7761690), (5130, 7710248), (5168, 7653555), (5187, 7625520), (5292, 7474220), (5304, 7457310), (5320, 7434882), (5340, 7407036), (5355, 7386288), (5460, 7244244), (5586, 7080840), (5607, 7054320), (5616, 7043015), (5712, 6924645), (5733, 6899280), (5785, 6837264), (5814, 6803160), (5880, 6726798), (5928, 6672330), (5967, 6628720), (5985, 6608784), (6052, 6535620), (6120, 6463002), (6188, 6391980), (6230, 6348888), (6370, 6209352), (6384, 6195735), (6408, 6172530), (6426, 6155240), (6460, 6122844), (6552, 6036870), (6615, 5979376), (6630, 5965848), (6664, 5935410), (6669, 5930960), (6764, 5847660), (6783, 5831280), (6840, 5782686), (6916, 5719140), (6942, 5697720), (7020, 5634412), (7056, 5605665), (7120, 5555277), (7140, 5539716), (7182, 5507320), (7280, 5433183), (7344, 5385835), (7410, 5337864), (7448, 5310630), (7476, 5290740), (7497, 5275920), (7560, 5231954), (7565, 5228496), (7644, 5174460), (7735, 5113584), (7752, 5102370), (7956, 4971540), (7980, 4956588), (8010, 4938024), (8099, 4883760), (8190, 4829496), (8208, 4818905), (8330, 4748328), (8379, 4720560), (8398, 4709880), (8455, 4678128), (8568, 4616430), (8645, 4575312), (8721, 4535440), (8722, 4534920), (8820, 4484532), (8840, 4474386), (8892, 4448220), (9044, 4373460), (9078, 4357080), (9180, 4308668), (9256, 4273290), (9282, 4261320), (9310, 4248504), (9345, 4232592), (9360, 4225809), (9520, 4154787), (9555, 4139568), (9576, 4130490), (9612, 4115020), (9690, 4081896), (9828, 4024580), (9880, 4003398), (9945, 3977232), (9968, 3968055), (9996, 3956940), (10146, 3898440), (10192, 3880845), (10260, 3855124), (10374, 3812760), (10413, 3798480), (10584, 3737110), (10591, 3734640), (10608, 3728655), (10640, 3717441), (10680, 3703518), (10710, 3693144), (10829, 3652560), (10920, 3622122), (11115, 3558576), (11172, 3540420), (11214, 3527160), (11305, 3498768), (11466, 3449640), (11570, 3418632), (11628, 3401580), (11760, 3363399), (11837, 3341520), (11856, 3336165), (11934, 3314360), (11970, 3304392), (12015, 3292016), (12103, 3268080), (12104, 3267810), (12240, 3231501), (12285, 3219664), (12376, 3195990), (12460, 3174444), (12495, 3165552), (12597, 3139920), (12740, 3104676), (12816, 3086265), (12852, 3077620), (12920, 3061422), (13083, 3023280), (13104, 3018435), (13230, 2989688), (13260, 2982924), (13328, 2967705), (13338, 2965480), (13528, 2923830), (13566, 2915640), (13617, 2904720), (13680, 2891343), (13832, 2859570), (13884, 2848860), (13923, 2840880), (13965, 2832336), (14040, 2817206), (14280, 2769858), (14364, 2753660), (14535, 2721264), (14820, 2668932), (14896, 2655315), (14952, 2645370), (14994, 2637960), (15120, 2615977), (15130, 2614248), (15219, 2598960), (15288, 2587230), (15470, 2556792), (15504, 2551185), (15561, 2541840), (15827, 2499120), (15912, 2485770), (15960, 2478294), (16020, 2469012), (16065, 2462096), (16198, 2441880), (16380, 2414748), (16660, 2374164), (16758, 2360280), (16796, 2354940), (16821, 2351440), (16910, 2339064), (17136, 2308215), (17199, 2299760), (17290, 2287656), (17355, 2279088), (17442, 2267720), (17444, 2267460), (17640, 2242266), (17680, 2237193), (17784, 2224110), (17955, 2202928), (18088, 2186730), (18156, 2178540), (18360, 2154334), (18512, 2136645), (18564, 2130660), (18620, 2124252), (18690, 2116296), (19110, 2069784), (19152, 2065245), (19224, 2057510), (19380, 2040948), (19656, 2012290), (19669, 2010960), (19760, 2001699), (19890, 1988616), (19992, 1978470), (20292, 1949220), (20349, 1943760), (20520, 1927562), (20748, 1906380), (20826, 1899240), (20995, 1883952), (21168, 1868555), (21182, 1867320), (21360, 1851759), (21420, 1846572), (21658, 1826280), (21805, 1813968), (21840, 1811061), (21983, 1799280), (22230, 1779288), (22344, 1770210), (22428, 1763580), (22491, 1758640), (22610, 1749384), (22695, 1742832), (22932, 1724820), (23140, 1709316), (23205, 1704528), (23256, 1700790), (23674, 1670760), (23868, 1657180), (23940, 1652196), (24030, 1646008), (24206, 1634040), (24208, 1633905), (24297, 1627920), (24570, 1609832), (24752, 1597995), (24920, 1587222), (24990, 1582776), (25137, 1573520), (25194, 1569960), (25365, 1559376), (25480, 1552338), (25704, 1538810), (25840, 1530711), (25935, 1525104), (26166, 1511640), (26460, 1494844), (26520, 1491462), (26676, 1482740), (27056, 1461915), (27132, 1457820), (27234, 1452360), (27664, 1429785), (27768, 1424430), (27846, 1420440), (27930, 1416168), (28035, 1410864), (28080, 1408603), (28560, 1384929), (28665, 1379856), (28728, 1376830), (28747, 1375920), (29070, 1360632), (29393, 1345680), (29640, 1334466), (29835, 1325744), (29904, 1322685), (29988, 1318980), (30260, 1307124), (30438, 1299480), (30576, 1293615), (30940, 1278396), (31122, 1270920), (31239, 1266160), (31654, 1249560), (31773, 1244880), (31824, 1242885), (31920, 1239147), (32040, 1234506), (32130, 1231048), (32396, 1220940), (32487, 1217520), (32760, 1207374), (33320, 1187082), (33345, 1186192), (33516, 1180140), (33592, 1177470), (33642, 1175720), (33820, 1169532), (33915, 1166256), (34398, 1149880), (34580, 1143828), (34710, 1139544), (34884, 1133860), (34888, 1133730), (35280, 1121133), (35511, 1113840), (35568, 1112055), (35910, 1101464), (36176, 1093365), (36309, 1089360), (36312, 1089270), (36720, 1077167), (37128, 1065330), (37240, 1062126), (37380, 1058148), (37485, 1055184), (37791, 1046640), (38220, 1034892), (38448, 1028755), (38760, 1020474), (39249, 1007760), (39312, 1006145), (39338, 1005480), (39780, 994308), (39984, 989235), (40495, 976752), (40584, 974610), (40698, 971880), (40851, 968240), (41040, 963781), (41496, 953190), (41652, 949620), (41769, 946960), (41895, 944112), (41990, 941976), (42364, 933660), (42840, 923286), (43316, 913140), (43605, 907088), (43610, 906984), (43966, 899640), (44460, 889644), (44688, 885105), (44856, 881790), (44982, 879320), (45220, 874692), (45390, 871416), (45657, 866320), (45864, 862410), (46280, 854658), (46410, 852264), (46512, 850395), (46683, 847280), (47348, 835380), (47481, 833040), (47736, 828590), (47880, 826098), (48060, 823004), (48412, 817020), (48594, 813960), (49140, 804916), (49840, 793611), (49980, 791388), (50274, 786760), (50388, 784980), (50730, 779688), (50960, 776169), (51408, 769405), (51870, 762552), (52065, 759696), (52332, 755820), (52920, 747422), (52955, 746928), (53040, 745731), (53352, 741370), (54145, 730512), (54264, 728910), (54468, 726180), (55536, 712215), (55692, 710220), (55860, 708084), (56070, 705432), (56693, 697680), (57330, 689928), (57456, 688415), (57494, 687960), (58140, 680316), (58786, 672840), (59007, 670320), (59185, 668304), (59280, 667233), (59670, 662872), (59976, 659490), (60515, 653616), (60520, 653562), (60876, 649740), (61047, 647920), (61880, 639198), (62244, 635460), (62478, 633080), (62985, 627984), (63308, 624780), (63546, 622440), (64080, 617253), (64260, 615524), (64792, 610470), (64974, 608760), (65415, 604656), (65520, 603687), (65949, 599760), (66640, 593541), (66690, 593096), (67032, 590070), (67184, 588735), (67284, 587860), (67640, 584766), (67830, 583128), (68085, 580944), (68796, 574940), (69160, 571914), (69420, 569772), (69615, 568176), (69768, 566930), (69776, 566865), (71022, 556920), (71820, 550732), (72618, 544680), (72624, 544635), (72891, 542640), (74137, 533520), (74256, 532665), (74480, 531063), (74760, 529074), (74970, 527592), (75582, 523320), (76095, 519792), (76440, 517446), (77520, 510237), (77805, 508368), (78498, 503880), (78676, 502740), (79135, 499824), (79560, 497154), (80990, 488376), (81168, 487305), (81396, 485940), (81702, 484120), (82859, 477360), (82992, 476595), (83304, 474810), (83538, 473480), (83790, 472056), (83980, 470988), (84105, 470288), (84728, 466830), (85680, 461643), (85995, 459952), (86241, 458640), (86632, 456570), (87210, 453544), (87220, 453492), (87932, 449820), (88179, 448560), (88920, 444822), (89712, 440895), (89964, 439660), (90440, 437346), (90780, 435708), (91314, 433160), (91728, 431205), (92560, 427329), (92820, 426132), (93366, 423640), (94696, 417690), (94962, 416520), (95319, 414960), (95472, 414295), (95760, 413049), (96120, 411502), (96824, 408510), (97188, 406980), (97461, 405840), (98280, 402458), (98345, 402192), (99960, 395694), (100548, 393380), (100776, 392490), (101460, 389844), (101745, 388752), (103740, 381276), (104130, 379848), (104664, 377910), (105840, 373711), (105910, 373464), (106533, 371280), (106704, 370685), (108290, 365256), (108528, 364455), (108927, 363120), (108936, 363090), (109915, 359856), (111384, 355110), (111720, 354042), (112140, 352716), (112455, 351728), (113373, 348880), (113386, 348840), (114660, 344964), (114988, 343980), (116280, 340158), (117572, 336420), (117747, 335920), (118014, 335160), (118370, 334152), (119340, 331436), (119952, 329745), (121030, 326808), (121040, 326781), (121485, 325584), (121752, 324870), (122094, 323960), (123760, 319599), (124488, 317730), (124956, 316540), (125685, 314704), (125970, 313992), (126616, 312390), (127092, 311220), (128520, 307762), (129584, 305235), (129948, 304380), (130830, 302328), (131898, 299880), (133380, 296548), (134064, 295035), (134568, 293930), (135280, 292383), (135660, 291564), (136170, 290472), (137592, 287470), (137683, 287280), (138320, 285957), (138840, 284886), (139230, 284088), (139536, 283465), (142044, 278460), (142443, 277680), (143640, 275366), (143735, 275184), (145236, 272340), (145782, 271320), (146965, 269136), (148274, 266760), (149520, 264537), (149940, 263796), (151164, 261660), (152190, 259896), (152880, 258723), (153881, 257040), (155610, 254184), (156195, 253232), (156996, 251940), (157352, 251370), (158270, 249912), (158865, 248976), (159120, 248577), (161980, 244188), (162435, 243504), (162792, 242970), (163404, 242060), (165718, 238680), (166608, 237405), (167076, 236740), (167580, 236028), (167960, 235494), (168210, 235144), (169456, 233415), (170079, 232560), (171990, 229976), (172482, 229320), (173264, 228285), (174420, 226772), (174440, 226746), (175864, 224910), (176358, 224280), (177021, 223440), (177555, 222768), (177840, 222411), (179928, 219830), (180880, 218673), (181545, 217872), (181560, 217854), (182628, 216580), (185640, 213066), (186732, 211820), (188955, 209328), (189392, 208845), (189924, 208260), (190638, 207480), (192240, 205751), (193648, 204255), (194376, 203490), (194922, 202920), (196245, 201552), (196560, 201229), (196690, 201096), (197847, 199920)]