358375192560

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{953}}^1$

素因数の和:1036

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 98, 99, 102, 105, 108, 110, 112, 114, 119, 120, 126, 132, 133, 135, 136, 140, 144, 147, 152, 153, 154, 165, 168, 170, 171, 176, 180, 187, 189, 190, 196, 198, 204, 209, 210, 216, 220, 228, 231, 238, 240, 245, 252, 255, 264, 266, 270, 272, 280, 285, 294, 297, 304, 306, 308, 315, 323, 330, 336, 340, 342, 357, 360, 374, 378, 380, 385, 392, 396, 399, 408, 418, 420, 432, 440, 441, 456, 459, 462, 476, 490, 495, 504, 510, 513, 528, 532, 539, 540, 560, 561, 570, 588, 594, 595, 612, 616, 627, 630, 646, 660, 665, 680, 684, 693, 714, 720, 735, 748, 756, 760, 765, 770, 784, 792, 798, 816, 833, 836, 840, 855, 880, 882, 912, 918, 924, 931, 935, 945, 952, 953, 969, 980, 990, 1008, 1020, 1026, 1045, 1064, 1071, 1078, 1080, 1122, 1140, 1155, 1176, 1188, 1190, 1197, 1224, 1232, 1254, 1260, 1292, 1309, 1320, 1323, 1330, 1360, 1368, 1386, 1428, 1463, 1470, 1485, 1496, 1512, 1520, 1530, 1540, 1584, 1596, 1615, 1617, 1666, 1672, 1680, 1683, 1710, 1764, 1785, 1836, 1848, 1862, 1870, 1881, 1890, 1904, 1906, 1938, 1960, 1980, 1995, 2040, 2052, 2079, 2090, 2128, 2142, 2156, 2160, 2205, 2244, 2261, 2280, 2295, 2310, 2352, 2376, 2380, 2394, 2448, 2499, 2508, 2520, 2565, 2584, 2618, 2640, 2646, 2660, 2695, 2736, 2772, 2793, 2805, 2856, 2859, 2907, 2926, 2940, 2970, 2992, 3024, 3060, 3080, 3135, 3192, 3213, 3230, 3234, 3332, 3344, 3366, 3420, 3465, 3528, 3553, 3570, 3591, 3672, 3696, 3724, 3740, 3762, 3780, 3812, 3876, 3920, 3927, 3960, 3990, 4080, 4104, 4158, 4165, 4180, 4284, 4312, 4389, 4410, 4488, 4522, 4560, 4590, 4620, 4655, 4752, 4760, 4765, 4788, 4845, 4851, 4998, 5016, 5040, 5049, 5130, 5168, 5236, 5292, 5320, 5355, 5390, 5544, 5586, 5610, 5643, 5712, 5718, 5814, 5852, 5880, 5940, 5985, 6120, 6160, 6270, 6384, 6426, 6460, 6468, 6545, 6615, 6664, 6671, 6732, 6783, 6840, 6930, 7056, 7106, 7140, 7182, 7315, 7344, 7448, 7480, 7497, 7524, 7560, 7624, 7752, 7854, 7920, 7980, 8085, 8208, 8316, 8330, 8360, 8379, 8415, 8568, 8577, 8624, 8721, 8778, 8820, 8976, 9044, 9163, 9180, 9240, 9310, 9405, 9520, 9530, 9576, 9690, 9702, 9996, 10032, 10098, 10241, 10260, 10395, 10472, 10483, 10584, 10640, 10659, 10710, 10780, 11088, 11172, 11220, 11286, 11305, 11436, 11628, 11704, 11760, 11781, 11880, 11970, 12240, 12495, 12540, 12852, 12920, 12936, 13090, 13167, 13230, 13328, 13342, 13464, 13566, 13680, 13860, 13965, 14212, 14280, 14295, 14364, 14535, 14553, 14630, 14896, 14960, 14994, 15048, 15120, 15248, 15504, 15708, 15827, 15960, 16065, 16170, 16201, 16632, 16660, 16720, 16758, 16830, 17136, 17154, 17442, 17556, 17640, 17765, 17955, 18088, 18107, 18326, 18360, 18480, 18620, 18810, 19060, 19152, 19380, 19404, 19635, 19992, 20013, 20196, 20349, 20482, 20520, 20790, 20944, 20966, 21168, 21318, 21420, 21560, 21945, 22344, 22440, 22491, 22572, 22610, 22872, 23256, 23408, 23562, 23760, 23940, 24255, 24871, 24990, 25080, 25137, 25245, 25704, 25731, 25840, 25872, 26180, 26334, 26460, 26684, 26928, 27132, 27489, 27720, 27930, 28215, 28424, 28560, 28590, 28728, 29070, 29106, 29260, 29988, 30096, 30723, 31416, 31449, 31654, 31920, 31977, 32130, 32340, 32402, 33264, 33320, 33355, 33516, 33660, 33915, 34308, 34884, 35112, 35280, 35343, 35530, 35910, 36176, 36214, 36652, 36720, 37240, 37485, 37620, 38120, 38760, 38808, 39270, 39501, 39984, 40026, 40392, 40698, 40964, 41040, 41580, 41895, 41932, 42636, 42840, 42885, 43120, 43605, 43890, 44688, 44880, 44982, 45144, 45220, 45744, 45815, 46512, 46697, 47124, 47481, 47880, 48510, 48603, 49742, 49980, 50160, 50274, 50490, 51205, 51408, 51462, 52360, 52415, 52668, 52920, 53295, 53368, 54264, 54321, 54978, 55440, 55860, 56430, 56848, 57180, 57456, 58140, 58212, 58520, 58905, 59976, 60039, 61047, 61446, 62832, 62898, 63308, 63954, 64260, 64680, 64804, 65835, 66640, 66710, 67032, 67320, 67830, 68616, 69768, 70224, 70686, 71060, 71820, 72428, 72765, 73304, 73381, 74480, 74613, 74970, 75240, 76240, 77520, 77616, 78540, 79002, 79135, 80052, 80784, 81005, 81396, 81928, 82467, 83160, 83790, 83864, 85272, 85680, 85770, 87210, 87780, 89964, 90288, 90440, 90535, 91630, 92169, 93394, 94248, 94347, 94962, 95760, 95931, 97020, 97206, 99484, 99960, 100065, 100548, 100980, 101745, 102410, 102924, 104720, 104830, 105336, 105840, 106590, 106736, 108528, 108642, 109956, 111720, 112455, 112860, 113407, 114360, 116280, 116424, 117040, 117810, 119952, 120078, 122094, 122892, 124355, 125685, 125796, 126616, 126749, 127908, 128520, 128655, 129360, 129608, 131670, 133420, 134064, 134640, 135660, 137232, 137445, 139536, 140091, 141372, 142120, 142443, 143640, 144856, 145530, 145809, 146608, 146762, 149226, 149940, 150480, 153615, 157080, 157245, 158004, 158270, 159885, 160104, 162010, 162792, 162963, 163856, 164934, 166320, 167580, 167728, 170544, 171540, 174097, 174420, 175560, 176715, 178211, 179928, 180117, 180880, 181070, 183260, 184338, 186788, 188496, 188694, 189924, 191862, 194040, 194412, 197505, 198968, 199177, 199920, 200130, 201096, 201960, 203490, 204820, 205848, 209660, 210672, 213180, 217284, 219912, 220143, 223440, 223839, 224910, 225720, 226814, 228720, 232560, 232848, 233485, 235620, 237405, 240156, 243015, 244188, 245784, 247401, 248710, 251370, 251592, 253232, 253498, 255816, 257040, 257310, 259216, 263340, 266840, 271320, 271605, 274890, 276507, 280182, 282744, 283041, 284240, 284886, 287280, 289712, 291060, 291618, 293524, 298452, 299880, 300195, 305235, 307230, 307819, 314160, 314490, 316008, 316540, 319770, 320208, 324020, 325584, 325926, 329868, 335160, 340221, 343080, 348194, 348840, 351120, 353430, 356422, 359856, 360234, 362140, 366520, 366905, 368676, 373065, 373576, 377388, 379848, 380247, 383724, 388080, 388824, 395010, 397936, 398354, 400260, 402192, 403920, 406980, 409640, 411696, 412335, 419320, 420273, 426360, 427329, 434568, 437427, 439824, 440286, 447678, 449820, 451440, 453628, 460845, 466970, 471240, 471735, 474810, 479655, 480312, 486030, 488376, 488889, 491568, 494802, 497420, 502740, 503184, 506996, 511632, 513667, 514620, 522291, 526680, 533680, 534633, 542640, 543210, 549780, 553014, 560364, 565488, 566082, 567035, 569772, 582120, 583236, 587048, 596904, 597531, 599760, 600390, 610470, 614460, 615638, 628980, 632016, 633080, 633745, 639540, 648040, 651852, 659736, 660429, 670320, 671517, 680442, 686160, 696388, 697680, 700455, 706860, 712215, 712844, 720468, 724280, 729045, 733040, 733810, 737352, 746130, 747152, 754776, 759696, 760494, 767448, 777648, 790020, 793849, 796708, 800520, 813960, 814815, 819280, 824670, 838640, 840546, 852720, 854658, 869136, 870485, 874854, 880572, 887243, 891055, 895356, 899640, 900585, 907256, 921690, 923457, 933940, 942480, 943470, 949620, 959310, 960624, 972060, 976752, 977778, 989604, 994840, 995885, 1005480, 1013992, 1020663, 1027334, 1029240, 1044582, 1053360, 1069266, 1086420, 1099560, 1100715, 1106028, 1119195, 1120728, 1132164, 1134070, 1139544, 1140741, 1164240, 1166472, 1174096, 1193808, 1195062, 1200780, 1220940, 1228920, 1231276, 1237005, 1247477, 1257960, 1260819, 1266160, 1267490, 1279080, 1296080, 1303704, 1319472, 1320858, 1343034, 1360884, 1382535, 1392776, 1394239, 1400910, 1413720, 1415205, 1424430, 1425688, 1440936, 1448560, 1458090, 1467620, 1474704, 1492260, 1509552, 1520988, 1534896, 1539095, 1541001, 1566873, 1580040, 1587698, 1593416, 1601040, 1603899, 1627920, 1629630, 1649340, 1681092, 1701105, 1709316, 1740970, 1749708, 1761144, 1774486, 1782110, 1790712, 1792593, 1799280, 1801170, 1814512, 1843380, 1846914, 1867880, 1886940, 1899240, 1901235, 1918620, 1944120, 1955556, 1979208, 1981287, 1989680, 1991770, 2010960, 2027984, 2041326, 2054668, 2058480, 2089164, 2101365, 2136645, 2138532, 2154733, 2172840, 2187135, 2199120, 2201430, 2212056, 2238390, 2241456, 2264328, 2268140, 2279088, 2281482, 2332944, 2381547, 2390124, 2401560, 2441880, 2444445, 2457840, 2462552, 2474010, 2494954, 2515920, 2521638, 2534980, 2558160, 2568335, 2607408, 2611455, 2641716, 2661729, 2673165, 2686068, 2721768, 2765070, 2770371, 2785552, 2788478, 2801820, 2827440, 2830410, 2848860, 2851376, 2881872, 2916180, 2935240, 2984520, 2987655, 3041976, 3061989, 3078190, 3082002, 3133746, 3160080, 3175396, 3186832, 3207798, 3259260, 3298680, 3302145, 3357585, 3362184, 3386009, 3402210, 3418632, 3422223, 3481940, 3499416, 3522288, 3548972, 3564220, 3581424, 3585186, 3602340, 3686760, 3693828, 3735760, 3742431, 3773880, 3798480, 3802470, 3837240, 3888240, 3911112, 3958416, 3962574, 3969245, 3983540, 4082652, 4109336, 4178328, 4182717, 4202730, 4273290, 4277064, 4309466, 4345680, 4374270, 4402860, 4424112, 4436215, 4476780, 4528656, 4536280, 4562964, 4617285, 4623003, 4700619, 4763094, 4780248, 4803120, 4811697, 4883760, 4888890, 4925104, 4948020, 4989908, 5043276, 5069960, 5103315, 5136670, 5222910, 5283432, 5323458, 5346330, 5372136, 5377779, 5443536, 5530140, 5540742, 5576956, 5603640, 5660820, 5697720, 5703705, 5832360, 5870480, 5969040, 5975310, 6083952, 6123978, 6156380, 6164004, 6237385, 6267492, 6304095, 6350792, 6415596, 6464199, 6518520, 6597360, 6604290, 6715170, 6724368, 6772018, 6804420, 6837264, 6844446, 6963880, 6971195, 6998832, 7097944, 7128440, 7144641, 7170372, 7204680, 7373520, 7387656, 7484862, 7547760, 7604940, 7674480, 7705005, 7822224, 7834365, 7925148, 7938490, 7967080, 7985187, 8019495, 8165304, 8218672, 8311113, 8356656, 8365434, 8405460, 8546580, 8554128, 8618932, 8732339, 8748540, 8805720, 8872430, 8953560, 8962965, 9072560, 9125928, 9234570, 9246006, 9401238, 9526188, 9560496, 9623394, 9759673, 9777780, 9896040, 9906435, 9979816, 10086552, 10139920, 10158027, 10206630, 10273340, 10445820, 10566864, 10646916, 10692660, 10744272, 10755558, 10773665, 11060280, 11081484, 11153912, 11207280, 11227293, 11321640, 11395440, 11407410, 11664720, 11907735, 11950620, 12247956, 12312760, 12328008, 12474770, 12534984, 12548151, 12608190, 12701584, 12831192, 12928398, 13037040, 13208580, 13308645, 13430340, 13544036, 13608840, 13688892, 13851855, 13869009, 13927760, 13942390, 14195888, 14256880, 14289282, 14340744, 14409360, 14775312, 14969724, 15083131, 15209880, 15309945, 15410010, 15668730, 15850296, 15876980, 15934160, 15970374, 16038990, 16330608, 16622226, 16730868, 16810920, 16930045, 17093160, 17111115, 17237864, 17464678, 17497080, 17611440, 17744860, 17907120, 17925930, 18251856, 18469140, 18492012, 18712155, 18802476, 19052376, 19246788, 19392597, 19519346, 19555560, 19792080, 19812870, 19959632, 20173104, 20316054, 20413260, 20546680, 20891640, 20913585, 21293832, 21385320, 21433923, 21511116, 21547330, 22120560, 22162968, 22307824, 22454586, 22643280, 22814820, 23115015, 23503095, 23702063, 23815470, 23901240, 23955561, 24058485, 24495912, 24625520, 24656016, 24949540, 25069968, 25096302, 25216380, 25662384, 25856796, 26197017, 26417160, 26617290, 26860680, 26888895, 27088072, 27217680, 27377784, 27703710, 27738018, 27884780, 28578564, 28681488, 29279019, 29939448, 30166262, 30419760, 30474081, 30619890, 30820020, 31337460, 31700592, 31753960, 31940748, 32077980, 32320995, 33244452, 33461736, 33621840, 33681879, 33860090, 34186320, 34222230, 34475728, 34929356, 34994160, 35489720, 35723205, 35851860, 36938280, 36984024, 37424310, 37604952, 37644453, 38104752, 38493576, 38785194, 39038692, 39111120, 39625740, 39925935, 40632108, 40826520, 41093360, 41555565, 41783280, 41827170, 42587664, 42770640, 42867846, 43022232, 43094660, 43661695, 44325936, 44909172, 45249393, 45629640, 46230030, 47006190, 47404126, 47630940, 47802480, 47911122, 48116970, 48798365, 48991824, 49899080, 50192604, 50432760, 50790135, 51713592, 52394034, 52834320, 53234580, 53721360, 53777790, 54176144, 54755568, 55407420, 55476036, 55769560, 56136465, 57157128, 58177791, 58558038, 59878896, 60332524, 60948162, 61239780, 61640040, 62674920, 62740755, 63507920, 63881496, 64155960, 64641990, 66488904, 66923472, 67363758, 67720180, 68444460, 69345045, 69858712, 70979440, 71106189, 71446410, 71703720, 73876560, 73968048, 74848620, 75209904, 75288906, 75415655, 76987152, 77570388, 78077384, 78591051, 79251480, 79851870, 81264216, 81653040, 83111130, 83654340, 85735692, 86044464, 86189320, 87323390, 87837057, 89818344, 90498786, 91259280, 91422243, 92460060, 94012380, 94808252, 95261880, 95822244, 96233940, 96962985, 97596730, 99798160, 100385208, 100865520, 101580270, 103427184, 104788068, 106469160, 107169615, 107555580, 110814840, 110952072, 111539120, 112272930, 114314256, 116355582, 117116076, 118510315, 119777805, 120665048, 121896324, 122479560, 123280080, 125349840, 125481510, 127762992, 128311920, 129283980, 130985085, 132977808, 134727516, 135440360, 135748179, 136888920, 138690090, 139717424, 142212378, 142892820, 143407440, 146395095, 149697240, 150577812, 150831310, 152370405, 155140776, 156154768, 157182102, 158502960, 159703740, 162528432, 165914441, 166222260, 167308680, 168409395, 171471384, 172378640, 174646780, 175674114, 179636688, 180997572, 182844486, 184920120, 188024760, 188222265, 189616504, 190523760, 191644488, 192467880, 193925970, 195193460, 200770416, 203160540, 209576136, 212938320, 213318567, 214339230, 215111160, 221629680, 221904144, 224545860, 226246965, 232711164, 234232152, 235773153, 237020630, 239555610, 241330096, 243792648, 244959120, 250963020, 258567960, 261970170, 263511171, 269455032, 270880720, 271496358, 273777840, 277380180, 284424756, 285785640, 290888955, 292790190, 299394480, 301155624, 301662620, 304740810, 310281552, 314364204, 319407480, 331828882, 332444520, 334617360, 336818790, 342942768, 349293560, 351348228, 355530945, 361995144, 365688972, 369840240, 376049520, 376444530, 379233008, 383288976, 384935760, 387851940, 390386920, 392955255, 406321080, 407244537, 419152272, 426637134, 428678460, 430222320, 439185285, 449091720, 452493930, 457111215, 465422328, 468464304, 471546306, 474041260, 479111220, 487585296, 497743323, 501926040, 517135920, 523940340, 527022342, 538910064, 542992716, 554760360, 568849512, 571571280, 581777910, 585580380, 602311248, 603325240, 609481620, 628728408, 638814960, 639955701, 663657764, 664889040, 673637580, 678740895, 698587120, 702696456, 711061890, 723990288, 731377944, 752889060, 775703880, 780773840, 785910510, 812642160, 814489074, 829572205, 853274268, 857356920, 878370570, 898183440, 904987860, 914222430, 930844656, 943092612, 948082520, 958222440, 995486646, 1003852080, 1047880680, 1054044684, 1066592835, 1085985432, 1109520720, 1137699024, 1163555820, 1171160760, 1178865765, 1206650480, 1218963240, 1257456816, 1279911402, 1317555855, 1327315528, 1347275160, 1357481790, 1405392912, 1422123780, 1462755888, 1493229969, 1505778120, 1551407760, 1571821020, 1628978148, 1659144410, 1706548536, 1714713840, 1756741140, 1809975720, 1828444860, 1886185224, 1896165040, 1916444880, 1990973292, 2036222685, 2095761360, 2108089368, 2133185670, 2171970864, 2327111640, 2342321520, 2357731530, 2437926480, 2488716615, 2559822804, 2635111710, 2654631056, 2694550320, 2714963580, 2844247560, 2986459938, 3011556240, 3143642040, 3199778505, 3257956296, 3318288820, 3413097072, 3513482280, 3619951440, 3656889720, 3772370448, 3981946584, 4072445370, 4216178736, 4266371340, 4479689907, 4654223280, 4715463060, 4977433230, 5119645608, 5270223420, 5429927160, 5688495120, 5972919876, 6287284080, 6399557010, 6515912592, 6636577640, 7026964560, 7313779440, 7466149845, 7963893168, 8144890740, 8532742680, 8959379814, 9430926120, 9954866460, 10239291216, 10540446840, 10859854320, 11945839752, 12799114020, 13273155280, 14932299690, 16289781480, 17065485360, 17918759628, 18861852240, 19909732920, 21080893680, 22398449535, 23891679504, 25598228040, 29864599380, 32579562960, 35837519256, 39819465840, 44796899070, 51196456080, 59729198760, 71675038512, 89593798140, 119458397520, 179187596280, 358375192560]

約数ペア:

[(1, 358375192560), (2, 179187596280), (3, 119458397520), (4, 89593798140), (5, 71675038512), (6, 59729198760), (7, 51196456080), (8, 44796899070), (9, 39819465840), (10, 35837519256), (11, 32579562960), (12, 29864599380), (14, 25598228040), (15, 23891679504), (16, 22398449535), (17, 21080893680), (18, 19909732920), (19, 18861852240), (20, 17918759628), (21, 17065485360), (22, 16289781480), (24, 14932299690), (27, 13273155280), (28, 12799114020), (30, 11945839752), (33, 10859854320), (34, 10540446840), (35, 10239291216), (36, 9954866460), (38, 9430926120), (40, 8959379814), (42, 8532742680), (44, 8144890740), (45, 7963893168), (48, 7466149845), (49, 7313779440), (51, 7026964560), (54, 6636577640), (55, 6515912592), (56, 6399557010), (57, 6287284080), (60, 5972919876), (63, 5688495120), (66, 5429927160), (68, 5270223420), (70, 5119645608), (72, 4977433230), (76, 4715463060), (77, 4654223280), (80, 4479689907), (84, 4266371340), (85, 4216178736), (88, 4072445370), (90, 3981946584), (95, 3772370448), (98, 3656889720), (99, 3619951440), (102, 3513482280), (105, 3413097072), (108, 3318288820), (110, 3257956296), (112, 3199778505), (114, 3143642040), (119, 3011556240), (120, 2986459938), (126, 2844247560), (132, 2714963580), (133, 2694550320), (135, 2654631056), (136, 2635111710), (140, 2559822804), (144, 2488716615), (147, 2437926480), (152, 2357731530), (153, 2342321520), (154, 2327111640), (165, 2171970864), (168, 2133185670), (170, 2108089368), (171, 2095761360), (176, 2036222685), (180, 1990973292), (187, 1916444880), (189, 1896165040), (190, 1886185224), (196, 1828444860), (198, 1809975720), (204, 1756741140), (209, 1714713840), (210, 1706548536), (216, 1659144410), (220, 1628978148), (228, 1571821020), (231, 1551407760), (238, 1505778120), (240, 1493229969), (245, 1462755888), (252, 1422123780), (255, 1405392912), (264, 1357481790), (266, 1347275160), (270, 1327315528), (272, 1317555855), (280, 1279911402), (285, 1257456816), (294, 1218963240), (297, 1206650480), (304, 1178865765), (306, 1171160760), (308, 1163555820), (315, 1137699024), (323, 1109520720), (330, 1085985432), (336, 1066592835), (340, 1054044684), (342, 1047880680), (357, 1003852080), (360, 995486646), (374, 958222440), (378, 948082520), (380, 943092612), (385, 930844656), (392, 914222430), (396, 904987860), (399, 898183440), (408, 878370570), (418, 857356920), (420, 853274268), (432, 829572205), (440, 814489074), (441, 812642160), (456, 785910510), (459, 780773840), (462, 775703880), (476, 752889060), (490, 731377944), (495, 723990288), (504, 711061890), (510, 702696456), (513, 698587120), (528, 678740895), (532, 673637580), (539, 664889040), (540, 663657764), (560, 639955701), (561, 638814960), (570, 628728408), (588, 609481620), (594, 603325240), (595, 602311248), (612, 585580380), (616, 581777910), (627, 571571280), (630, 568849512), (646, 554760360), (660, 542992716), (665, 538910064), (680, 527022342), (684, 523940340), (693, 517135920), (714, 501926040), (720, 497743323), (735, 487585296), (748, 479111220), (756, 474041260), (760, 471546306), (765, 468464304), (770, 465422328), (784, 457111215), (792, 452493930), (798, 449091720), (816, 439185285), (833, 430222320), (836, 428678460), (840, 426637134), (855, 419152272), (880, 407244537), (882, 406321080), (912, 392955255), (918, 390386920), (924, 387851940), (931, 384935760), (935, 383288976), (945, 379233008), (952, 376444530), (953, 376049520), (969, 369840240), (980, 365688972), (990, 361995144), (1008, 355530945), (1020, 351348228), (1026, 349293560), (1045, 342942768), (1064, 336818790), (1071, 334617360), (1078, 332444520), (1080, 331828882), (1122, 319407480), (1140, 314364204), (1155, 310281552), (1176, 304740810), (1188, 301662620), (1190, 301155624), (1197, 299394480), (1224, 292790190), (1232, 290888955), (1254, 285785640), (1260, 284424756), (1292, 277380180), (1309, 273777840), (1320, 271496358), (1323, 270880720), (1330, 269455032), (1360, 263511171), (1368, 261970170), (1386, 258567960), (1428, 250963020), (1463, 244959120), (1470, 243792648), (1485, 241330096), (1496, 239555610), (1512, 237020630), (1520, 235773153), (1530, 234232152), (1540, 232711164), (1584, 226246965), (1596, 224545860), (1615, 221904144), (1617, 221629680), (1666, 215111160), (1672, 214339230), (1680, 213318567), (1683, 212938320), (1710, 209576136), (1764, 203160540), (1785, 200770416), (1836, 195193460), (1848, 193925970), (1862, 192467880), (1870, 191644488), (1881, 190523760), (1890, 189616504), (1904, 188222265), (1906, 188024760), (1938, 184920120), (1960, 182844486), (1980, 180997572), (1995, 179636688), (2040, 175674114), (2052, 174646780), (2079, 172378640), (2090, 171471384), (2128, 168409395), (2142, 167308680), (2156, 166222260), (2160, 165914441), (2205, 162528432), (2244, 159703740), (2261, 158502960), (2280, 157182102), (2295, 156154768), (2310, 155140776), (2352, 152370405), (2376, 150831310), (2380, 150577812), (2394, 149697240), (2448, 146395095), (2499, 143407440), (2508, 142892820), (2520, 142212378), (2565, 139717424), (2584, 138690090), (2618, 136888920), (2640, 135748179), (2646, 135440360), (2660, 134727516), (2695, 132977808), (2736, 130985085), (2772, 129283980), (2793, 128311920), (2805, 127762992), (2856, 125481510), (2859, 125349840), (2907, 123280080), (2926, 122479560), (2940, 121896324), (2970, 120665048), (2992, 119777805), (3024, 118510315), (3060, 117116076), (3080, 116355582), (3135, 114314256), (3192, 112272930), (3213, 111539120), (3230, 110952072), (3234, 110814840), (3332, 107555580), (3344, 107169615), (3366, 106469160), (3420, 104788068), (3465, 103427184), (3528, 101580270), (3553, 100865520), (3570, 100385208), (3591, 99798160), (3672, 97596730), (3696, 96962985), (3724, 96233940), (3740, 95822244), (3762, 95261880), (3780, 94808252), (3812, 94012380), (3876, 92460060), (3920, 91422243), (3927, 91259280), (3960, 90498786), (3990, 89818344), (4080, 87837057), (4104, 87323390), (4158, 86189320), (4165, 86044464), (4180, 85735692), (4284, 83654340), (4312, 83111130), (4389, 81653040), (4410, 81264216), (4488, 79851870), (4522, 79251480), (4560, 78591051), (4590, 78077384), (4620, 77570388), (4655, 76987152), (4752, 75415655), (4760, 75288906), (4765, 75209904), (4788, 74848620), (4845, 73968048), (4851, 73876560), (4998, 71703720), (5016, 71446410), (5040, 71106189), (5049, 70979440), (5130, 69858712), (5168, 69345045), (5236, 68444460), (5292, 67720180), (5320, 67363758), (5355, 66923472), (5390, 66488904), (5544, 64641990), (5586, 64155960), (5610, 63881496), (5643, 63507920), (5712, 62740755), (5718, 62674920), (5814, 61640040), (5852, 61239780), (5880, 60948162), (5940, 60332524), (5985, 59878896), (6120, 58558038), (6160, 58177791), (6270, 57157128), (6384, 56136465), (6426, 55769560), (6460, 55476036), (6468, 55407420), (6545, 54755568), (6615, 54176144), (6664, 53777790), (6671, 53721360), (6732, 53234580), (6783, 52834320), (6840, 52394034), (6930, 51713592), (7056, 50790135), (7106, 50432760), (7140, 50192604), (7182, 49899080), (7315, 48991824), (7344, 48798365), (7448, 48116970), (7480, 47911122), (7497, 47802480), (7524, 47630940), (7560, 47404126), (7624, 47006190), (7752, 46230030), (7854, 45629640), (7920, 45249393), (7980, 44909172), (8085, 44325936), (8208, 43661695), (8316, 43094660), (8330, 43022232), (8360, 42867846), (8379, 42770640), (8415, 42587664), (8568, 41827170), (8577, 41783280), (8624, 41555565), (8721, 41093360), (8778, 40826520), (8820, 40632108), (8976, 39925935), (9044, 39625740), (9163, 39111120), (9180, 39038692), (9240, 38785194), (9310, 38493576), (9405, 38104752), (9520, 37644453), (9530, 37604952), (9576, 37424310), (9690, 36984024), (9702, 36938280), (9996, 35851860), (10032, 35723205), (10098, 35489720), (10241, 34994160), (10260, 34929356), (10395, 34475728), (10472, 34222230), (10483, 34186320), (10584, 33860090), (10640, 33681879), (10659, 33621840), (10710, 33461736), (10780, 33244452), (11088, 32320995), (11172, 32077980), (11220, 31940748), (11286, 31753960), (11305, 31700592), (11436, 31337460), (11628, 30820020), (11704, 30619890), (11760, 30474081), (11781, 30419760), (11880, 30166262), (11970, 29939448), (12240, 29279019), (12495, 28681488), (12540, 28578564), (12852, 27884780), (12920, 27738018), (12936, 27703710), (13090, 27377784), (13167, 27217680), (13230, 27088072), (13328, 26888895), (13342, 26860680), (13464, 26617290), (13566, 26417160), (13680, 26197017), (13860, 25856796), (13965, 25662384), (14212, 25216380), (14280, 25096302), (14295, 25069968), (14364, 24949540), (14535, 24656016), (14553, 24625520), (14630, 24495912), (14896, 24058485), (14960, 23955561), (14994, 23901240), (15048, 23815470), (15120, 23702063), (15248, 23503095), (15504, 23115015), (15708, 22814820), (15827, 22643280), (15960, 22454586), (16065, 22307824), (16170, 22162968), (16201, 22120560), (16632, 21547330), (16660, 21511116), (16720, 21433923), (16758, 21385320), (16830, 21293832), (17136, 20913585), (17154, 20891640), (17442, 20546680), (17556, 20413260), (17640, 20316054), (17765, 20173104), (17955, 19959632), (18088, 19812870), (18107, 19792080), (18326, 19555560), (18360, 19519346), (18480, 19392597), (18620, 19246788), (18810, 19052376), (19060, 18802476), (19152, 18712155), (19380, 18492012), (19404, 18469140), (19635, 18251856), (19992, 17925930), (20013, 17907120), (20196, 17744860), (20349, 17611440), (20482, 17497080), (20520, 17464678), (20790, 17237864), (20944, 17111115), (20966, 17093160), (21168, 16930045), (21318, 16810920), (21420, 16730868), (21560, 16622226), (21945, 16330608), (22344, 16038990), (22440, 15970374), (22491, 15934160), (22572, 15876980), (22610, 15850296), (22872, 15668730), (23256, 15410010), (23408, 15309945), (23562, 15209880), (23760, 15083131), (23940, 14969724), (24255, 14775312), (24871, 14409360), (24990, 14340744), (25080, 14289282), (25137, 14256880), (25245, 14195888), (25704, 13942390), (25731, 13927760), (25840, 13869009), (25872, 13851855), (26180, 13688892), (26334, 13608840), (26460, 13544036), (26684, 13430340), (26928, 13308645), (27132, 13208580), (27489, 13037040), (27720, 12928398), (27930, 12831192), (28215, 12701584), (28424, 12608190), (28560, 12548151), (28590, 12534984), (28728, 12474770), (29070, 12328008), (29106, 12312760), (29260, 12247956), (29988, 11950620), (30096, 11907735), (30723, 11664720), (31416, 11407410), (31449, 11395440), (31654, 11321640), (31920, 11227293), (31977, 11207280), (32130, 11153912), (32340, 11081484), (32402, 11060280), (33264, 10773665), (33320, 10755558), (33355, 10744272), (33516, 10692660), (33660, 10646916), (33915, 10566864), (34308, 10445820), (34884, 10273340), (35112, 10206630), (35280, 10158027), (35343, 10139920), (35530, 10086552), (35910, 9979816), (36176, 9906435), (36214, 9896040), (36652, 9777780), (36720, 9759673), (37240, 9623394), (37485, 9560496), (37620, 9526188), (38120, 9401238), (38760, 9246006), (38808, 9234570), (39270, 9125928), (39501, 9072560), (39984, 8962965), (40026, 8953560), (40392, 8872430), (40698, 8805720), (40964, 8748540), (41040, 8732339), (41580, 8618932), (41895, 8554128), (41932, 8546580), (42636, 8405460), (42840, 8365434), (42885, 8356656), (43120, 8311113), (43605, 8218672), (43890, 8165304), (44688, 8019495), (44880, 7985187), (44982, 7967080), (45144, 7938490), (45220, 7925148), (45744, 7834365), (45815, 7822224), (46512, 7705005), (46697, 7674480), (47124, 7604940), (47481, 7547760), (47880, 7484862), (48510, 7387656), (48603, 7373520), (49742, 7204680), (49980, 7170372), (50160, 7144641), (50274, 7128440), (50490, 7097944), (51205, 6998832), (51408, 6971195), (51462, 6963880), (52360, 6844446), (52415, 6837264), (52668, 6804420), (52920, 6772018), (53295, 6724368), (53368, 6715170), (54264, 6604290), (54321, 6597360), (54978, 6518520), (55440, 6464199), (55860, 6415596), (56430, 6350792), (56848, 6304095), (57180, 6267492), (57456, 6237385), (58140, 6164004), (58212, 6156380), (58520, 6123978), (58905, 6083952), (59976, 5975310), (60039, 5969040), (61047, 5870480), (61446, 5832360), (62832, 5703705), (62898, 5697720), (63308, 5660820), (63954, 5603640), (64260, 5576956), (64680, 5540742), (64804, 5530140), (65835, 5443536), (66640, 5377779), (66710, 5372136), (67032, 5346330), (67320, 5323458), (67830, 5283432), (68616, 5222910), (69768, 5136670), (70224, 5103315), (70686, 5069960), (71060, 5043276), (71820, 4989908), (72428, 4948020), (72765, 4925104), (73304, 4888890), (73381, 4883760), (74480, 4811697), (74613, 4803120), (74970, 4780248), (75240, 4763094), (76240, 4700619), (77520, 4623003), (77616, 4617285), (78540, 4562964), (79002, 4536280), (79135, 4528656), (80052, 4476780), (80784, 4436215), (81005, 4424112), (81396, 4402860), (81928, 4374270), (82467, 4345680), (83160, 4309466), (83790, 4277064), (83864, 4273290), (85272, 4202730), (85680, 4182717), (85770, 4178328), (87210, 4109336), (87780, 4082652), (89964, 3983540), (90288, 3969245), (90440, 3962574), (90535, 3958416), (91630, 3911112), (92169, 3888240), (93394, 3837240), (94248, 3802470), (94347, 3798480), (94962, 3773880), (95760, 3742431), (95931, 3735760), (97020, 3693828), (97206, 3686760), (99484, 3602340), (99960, 3585186), (100065, 3581424), (100548, 3564220), (100980, 3548972), (101745, 3522288), (102410, 3499416), (102924, 3481940), (104720, 3422223), (104830, 3418632), (105336, 3402210), (105840, 3386009), (106590, 3362184), (106736, 3357585), (108528, 3302145), (108642, 3298680), (109956, 3259260), (111720, 3207798), (112455, 3186832), (112860, 3175396), (113407, 3160080), (114360, 3133746), (116280, 3082002), (116424, 3078190), (117040, 3061989), (117810, 3041976), (119952, 2987655), (120078, 2984520), (122094, 2935240), (122892, 2916180), (124355, 2881872), (125685, 2851376), (125796, 2848860), (126616, 2830410), (126749, 2827440), (127908, 2801820), (128520, 2788478), (128655, 2785552), (129360, 2770371), (129608, 2765070), (131670, 2721768), (133420, 2686068), (134064, 2673165), (134640, 2661729), (135660, 2641716), (137232, 2611455), (137445, 2607408), (139536, 2568335), (140091, 2558160), (141372, 2534980), (142120, 2521638), (142443, 2515920), (143640, 2494954), (144856, 2474010), (145530, 2462552), (145809, 2457840), (146608, 2444445), (146762, 2441880), (149226, 2401560), (149940, 2390124), (150480, 2381547), (153615, 2332944), (157080, 2281482), (157245, 2279088), (158004, 2268140), (158270, 2264328), (159885, 2241456), (160104, 2238390), (162010, 2212056), (162792, 2201430), (162963, 2199120), (163856, 2187135), (164934, 2172840), (166320, 2154733), (167580, 2138532), (167728, 2136645), (170544, 2101365), (171540, 2089164), (174097, 2058480), (174420, 2054668), (175560, 2041326), (176715, 2027984), (178211, 2010960), (179928, 1991770), (180117, 1989680), (180880, 1981287), (181070, 1979208), (183260, 1955556), (184338, 1944120), (186788, 1918620), (188496, 1901235), (188694, 1899240), (189924, 1886940), (191862, 1867880), (194040, 1846914), (194412, 1843380), (197505, 1814512), (198968, 1801170), (199177, 1799280), (199920, 1792593), (200130, 1790712), (201096, 1782110), (201960, 1774486), (203490, 1761144), (204820, 1749708), (205848, 1740970), (209660, 1709316), (210672, 1701105), (213180, 1681092), (217284, 1649340), (219912, 1629630), (220143, 1627920), (223440, 1603899), (223839, 1601040), (224910, 1593416), (225720, 1587698), (226814, 1580040), (228720, 1566873), (232560, 1541001), (232848, 1539095), (233485, 1534896), (235620, 1520988), (237405, 1509552), (240156, 1492260), (243015, 1474704), (244188, 1467620), (245784, 1458090), (247401, 1448560), (248710, 1440936), (251370, 1425688), (251592, 1424430), (253232, 1415205), (253498, 1413720), (255816, 1400910), (257040, 1394239), (257310, 1392776), (259216, 1382535), (263340, 1360884), (266840, 1343034), (271320, 1320858), (271605, 1319472), (274890, 1303704), (276507, 1296080), (280182, 1279080), (282744, 1267490), (283041, 1266160), (284240, 1260819), (284886, 1257960), (287280, 1247477), (289712, 1237005), (291060, 1231276), (291618, 1228920), (293524, 1220940), (298452, 1200780), (299880, 1195062), (300195, 1193808), (305235, 1174096), (307230, 1166472), (307819, 1164240), (314160, 1140741), (314490, 1139544), (316008, 1134070), (316540, 1132164), (319770, 1120728), (320208, 1119195), (324020, 1106028), (325584, 1100715), (325926, 1099560), (329868, 1086420), (335160, 1069266), (340221, 1053360), (343080, 1044582), (348194, 1029240), (348840, 1027334), (351120, 1020663), (353430, 1013992), (356422, 1005480), (359856, 995885), (360234, 994840), (362140, 989604), (366520, 977778), (366905, 976752), (368676, 972060), (373065, 960624), (373576, 959310), (377388, 949620), (379848, 943470), (380247, 942480), (383724, 933940), (388080, 923457), (388824, 921690), (395010, 907256), (397936, 900585), (398354, 899640), (400260, 895356), (402192, 891055), (403920, 887243), (406980, 880572), (409640, 874854), (411696, 870485), (412335, 869136), (419320, 854658), (420273, 852720), (426360, 840546), (427329, 838640), (434568, 824670), (437427, 819280), (439824, 814815), (440286, 813960), (447678, 800520), (449820, 796708), (451440, 793849), (453628, 790020), (460845, 777648), (466970, 767448), (471240, 760494), (471735, 759696), (474810, 754776), (479655, 747152), (480312, 746130), (486030, 737352), (488376, 733810), (488889, 733040), (491568, 729045), (494802, 724280), (497420, 720468), (502740, 712844), (503184, 712215), (506996, 706860), (511632, 700455), (513667, 697680), (514620, 696388), (522291, 686160), (526680, 680442), (533680, 671517), (534633, 670320), (542640, 660429), (543210, 659736), (549780, 651852), (553014, 648040), (560364, 639540), (565488, 633745), (566082, 633080), (567035, 632016), (569772, 628980), (582120, 615638), (583236, 614460), (587048, 610470), (596904, 600390), (597531, 599760)]