125377171920

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{379}}^1$

素因数の和:455

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 81, 84, 85, 88, 90, 91, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 162, 165, 168, 170, 176, 180, 182, 187, 189, 195, 198, 204, 208, 210, 216, 220, 221, 231, 234, 238, 240, 243, 252, 255, 260, 264, 270, 272, 273, 280, 286, 297, 306, 308, 312, 315, 324, 330, 336, 340, 351, 357, 360, 364, 374, 378, 379, 385, 390, 396, 405, 408, 420, 429, 432, 440, 442, 455, 459, 462, 468, 476, 486, 495, 504, 510, 520, 528, 540, 546, 560, 561, 567, 572, 585, 594, 595, 612, 616, 624, 630, 648, 660, 663, 680, 693, 702, 714, 715, 720, 728, 748, 756, 758, 765, 770, 780, 792, 810, 816, 819, 840, 858, 880, 884, 891, 910, 918, 924, 935, 936, 945, 952, 972, 990, 1001, 1008, 1020, 1040, 1053, 1071, 1080, 1092, 1105, 1122, 1134, 1137, 1144, 1155, 1170, 1188, 1190, 1215, 1224, 1232, 1260, 1287, 1296, 1309, 1320, 1326, 1360, 1365, 1377, 1386, 1404, 1428, 1430, 1456, 1485, 1496, 1512, 1516, 1530, 1540, 1547, 1560, 1584, 1620, 1638, 1680, 1683, 1701, 1716, 1755, 1768, 1782, 1785, 1820, 1836, 1848, 1870, 1872, 1890, 1895, 1904, 1944, 1980, 1989, 2002, 2040, 2079, 2106, 2142, 2145, 2160, 2184, 2210, 2244, 2268, 2274, 2288, 2295, 2310, 2340, 2376, 2380, 2430, 2431, 2448, 2457, 2520, 2574, 2618, 2640, 2652, 2653, 2673, 2730, 2754, 2772, 2805, 2808, 2835, 2856, 2860, 2970, 2992, 3003, 3024, 3032, 3060, 3080, 3094, 3120, 3159, 3213, 3240, 3276, 3315, 3366, 3402, 3411, 3432, 3465, 3510, 3536, 3564, 3570, 3640, 3672, 3696, 3740, 3780, 3790, 3861, 3888, 3927, 3960, 3978, 4004, 4080, 4095, 4131, 4158, 4169, 4212, 4284, 4290, 4368, 4420, 4455, 4488, 4536, 4548, 4590, 4620, 4641, 4680, 4752, 4760, 4860, 4862, 4914, 4927, 5005, 5040, 5049, 5148, 5236, 5265, 5304, 5306, 5346, 5355, 5460, 5508, 5544, 5610, 5616, 5670, 5685, 5712, 5720, 5940, 5967, 6006, 6064, 6120, 6160, 6188, 6237, 6318, 6426, 6435, 6443, 6480, 6545, 6552, 6630, 6732, 6804, 6822, 6864, 6885, 6930, 7020, 7128, 7140, 7280, 7293, 7344, 7371, 7480, 7560, 7580, 7722, 7735, 7854, 7920, 7956, 7959, 8008, 8190, 8262, 8316, 8338, 8415, 8424, 8505, 8568, 8580, 8840, 8910, 8976, 9009, 9072, 9096, 9180, 9240, 9282, 9360, 9520, 9639, 9720, 9724, 9828, 9854, 9945, 10010, 10098, 10233, 10296, 10395, 10472, 10530, 10608, 10612, 10692, 10710, 10920, 11016, 11088, 11220, 11340, 11370, 11440, 11583, 11781, 11880, 11934, 12012, 12155, 12240, 12285, 12376, 12474, 12507, 12636, 12852, 12870, 12886, 13090, 13104, 13260, 13265, 13365, 13464, 13608, 13644, 13770, 13860, 13923, 14040, 14256, 14280, 14586, 14742, 14781, 14960, 15015, 15120, 15147, 15160, 15444, 15470, 15708, 15795, 15912, 15918, 16016, 16065, 16380, 16524, 16632, 16676, 16830, 16848, 17010, 17017, 17055, 17136, 17160, 17680, 17820, 17901, 18018, 18192, 18360, 18480, 18564, 18711, 19278, 19305, 19329, 19440, 19448, 19635, 19656, 19708, 19890, 20020, 20196, 20466, 20592, 20655, 20790, 20845, 20944, 21060, 21224, 21384, 21420, 21840, 21879, 22032, 22113, 22440, 22680, 22740, 23166, 23205, 23562, 23760, 23868, 23877, 24024, 24310, 24570, 24635, 24752, 24948, 25014, 25245, 25272, 25704, 25740, 25772, 26180, 26520, 26530, 26730, 26928, 27027, 27216, 27288, 27540, 27720, 27846, 28080, 28560, 28917, 29172, 29183, 29484, 29562, 29835, 30030, 30294, 30320, 30699, 30888, 30940, 31185, 31416, 31590, 31824, 31836, 32130, 32215, 32760, 33048, 33264, 33352, 33660, 34020, 34034, 34110, 34320, 34489, 34749, 35343, 35640, 35802, 36036, 36465, 36720, 36855, 37128, 37422, 37521, 38556, 38610, 38658, 38896, 39270, 39312, 39416, 39780, 39795, 40040, 40392, 40932, 41310, 41580, 41690, 41769, 42120, 42448, 42768, 42840, 43758, 44226, 44343, 44880, 45045, 45101, 45360, 45441, 45480, 46332, 46410, 47124, 47736, 47754, 48048, 48195, 48620, 49140, 49270, 49896, 50028, 50490, 50544, 51051, 51165, 51408, 51480, 51544, 52360, 53040, 53060, 53460, 53703, 54054, 54197, 54576, 55080, 55440, 55692, 57834, 57915, 57987, 58344, 58366, 58905, 58968, 59124, 59670, 60060, 60588, 61398, 61776, 61880, 62370, 62535, 62832, 63180, 63672, 64260, 64430, 65520, 65637, 66096, 66704, 67320, 68040, 68068, 68220, 68978, 69498, 69615, 70686, 70873, 71280, 71604, 71631, 72072, 72930, 73710, 73905, 74256, 74844, 75042, 75735, 77112, 77220, 77316, 78540, 78832, 79560, 79590, 80080, 80784, 81081, 81864, 82620, 83160, 83380, 83538, 83759, 84240, 85085, 85680, 87516, 87549, 88452, 88686, 89505, 90090, 90202, 90882, 90960, 92097, 92664, 92820, 93555, 94248, 95472, 95508, 96390, 96645, 97240, 98280, 98540, 99792, 100056, 100980, 102102, 102330, 102960, 103088, 103467, 104720, 106029, 106120, 106920, 107406, 108108, 108394, 109395, 110160, 110565, 111384, 112563, 115668, 115830, 115974, 116688, 116732, 117810, 117936, 118248, 119340, 119385, 120120, 121176, 122796, 123760, 124740, 125070, 125307, 126360, 127344, 128520, 128860, 131274, 133029, 134640, 135135, 135303, 136080, 136136, 136440, 137956, 138996, 139230, 141372, 141746, 143208, 143262, 144144, 144585, 145860, 145915, 147420, 147810, 149688, 150084, 151470, 153153, 153495, 154224, 154440, 154632, 157080, 159120, 159180, 162162, 162591, 163728, 165240, 166320, 166760, 167076, 167518, 170170, 172445, 173745, 173961, 175032, 175098, 176715, 176904, 177372, 179010, 180180, 180404, 181764, 184194, 185328, 185640, 187110, 187605, 188496, 191016, 192780, 193290, 194480, 196560, 196911, 197080, 200112, 201960, 204204, 204660, 206934, 208845, 212058, 212240, 212619, 213840, 214812, 214893, 216216, 216788, 218790, 221130, 221715, 222768, 225126, 225505, 227205, 231336, 231660, 231948, 233464, 235620, 236496, 238680, 238770, 240240, 242352, 243243, 245592, 249480, 250140, 250614, 251277, 252720, 255255, 257040, 257720, 262548, 262647, 266058, 268515, 270270, 270606, 270985, 272272, 272880, 275912, 277992, 278460, 282744, 283492, 286416, 286524, 289170, 289935, 291720, 291830, 294840, 295620, 299376, 300168, 302940, 306306, 306990, 308880, 309264, 310401, 314160, 318087, 318360, 324324, 325182, 328185, 330480, 333520, 334152, 335036, 337689, 340340, 344890, 347490, 347922, 350064, 350196, 353430, 353808, 354365, 354744, 358020, 358155, 360360, 360808, 363528, 368388, 371280, 374220, 375210, 375921, 379379, 382032, 385560, 386580, 393822, 394160, 399087, 403920, 405405, 405909, 408408, 409320, 413868, 417690, 418795, 424116, 425238, 429624, 429786, 432432, 433576, 437580, 437745, 442260, 443430, 450252, 451010, 454410, 459459, 460485, 462672, 463320, 463896, 466928, 471240, 477360, 477540, 486486, 487773, 491184, 496111, 498960, 500280, 501228, 502554, 510510, 515440, 517335, 521883, 525096, 525294, 530145, 532116, 537030, 540540, 541212, 541970, 551824, 555984, 556920, 562815, 565488, 566984, 573048, 578340, 579870, 583440, 583660, 586313, 589680, 590733, 591240, 600336, 605880, 612612, 613980, 620802, 626535, 636174, 636720, 637857, 644679, 648648, 650364, 656370, 665145, 668304, 670072, 675378, 676515, 680680, 689780, 694980, 695844, 700392, 706860, 708730, 709488, 716040, 716310, 720720, 721616, 727056, 736776, 748440, 750420, 751842, 753831, 758758, 765765, 771120, 773160, 787644, 787941, 798174, 810810, 811818, 812955, 816816, 818640, 827736, 835380, 837590, 848232, 850476, 859248, 859572, 867152, 869805, 875160, 875490, 884520, 886860, 900504, 902020, 908820, 918918, 920970, 921349, 926640, 927792, 931203, 942480, 955080, 972972, 975546, 984555, 992222, 1000560, 1002456, 1005108, 1013067, 1021020, 1034670, 1043766, 1050192, 1050588, 1060290, 1063095, 1064232, 1074060, 1074465, 1081080, 1082424, 1083940, 1113840, 1125630, 1133968, 1138137, 1146096, 1156680, 1159740, 1167320, 1172626, 1181466, 1182480, 1197261, 1211760, 1216215, 1217727, 1225224, 1227960, 1241604, 1253070, 1256385, 1272348, 1275714, 1289358, 1297296, 1300728, 1312740, 1313235, 1330290, 1340144, 1350756, 1353030, 1361360, 1378377, 1379560, 1389960, 1391688, 1400784, 1413720, 1417460, 1432080, 1432620, 1463319, 1473552, 1488333, 1496880, 1500840, 1503684, 1507662, 1517516, 1531530, 1546320, 1552005, 1565649, 1575288, 1575882, 1590435, 1596348, 1621620, 1623636, 1625910, 1655472, 1670760, 1675180, 1688445, 1696464, 1700952, 1719144, 1739610, 1750320, 1750980, 1758939, 1769040, 1773720, 1801008, 1804040, 1817640, 1837836, 1841940, 1842698, 1862406, 1879605, 1896895, 1910160, 1913571, 1945944, 1951092, 1969110, 1984444, 1995435, 2004912, 2010216, 2026134, 2029545, 2042040, 2069340, 2087532, 2101176, 2120580, 2126190, 2128464, 2148120, 2148930, 2162160, 2164848, 2167880, 2251260, 2261493, 2276274, 2297295, 2313360, 2319480, 2334640, 2345252, 2362932, 2363823, 2394522, 2432430, 2435454, 2438865, 2450448, 2455920, 2480555, 2483208, 2506140, 2512770, 2544696, 2551428, 2578716, 2601456, 2609415, 2625480, 2626470, 2660580, 2701512, 2706060, 2756754, 2759120, 2764047, 2779920, 2783376, 2793609, 2827440, 2834920, 2865240, 2926638, 2931565, 2953665, 2976666, 3001680, 3007368, 3015324, 3035032, 3063060, 3104010, 3131298, 3150576, 3151764, 3180870, 3189285, 3192696, 3223395, 3243240, 3247272, 3251820, 3341520, 3350360, 3376890, 3401904, 3414411, 3438288, 3479220, 3501960, 3517878, 3547440, 3608080, 3635280, 3653181, 3675672, 3683880, 3685396, 3724812, 3759210, 3769155, 3793790, 3827142, 3891888, 3902184, 3938220, 3939705, 3968888, 3990870, 4020432, 4052268, 4059090, 4084080, 4135131, 4138680, 4175064, 4202352, 4241160, 4252380, 4296240, 4297860, 4335760, 4389957, 4464999, 4502520, 4522986, 4552548, 4594590, 4606745, 4638960, 4656015, 4690504, 4725864, 4727646, 4789044, 4864860, 4870908, 4877730, 4961110, 4966416, 5012280, 5025540, 5065335, 5089392, 5102856, 5157432, 5218830, 5250960, 5252940, 5276817, 5321160, 5403024, 5412120, 5513508, 5528094, 5587218, 5669840, 5690685, 5730480, 5740713, 5853276, 5863130, 5907330, 5953332, 5986305, 6014736, 6030648, 6070064, 6088635, 6126120, 6208020, 6262596, 6303528, 6361740, 6378570, 6385392, 6446790, 6449443, 6486480, 6494544, 6503640, 6700720, 6753780, 6784479, 6828822, 6891885, 6958440, 7003920, 7035756, 7091469, 7306362, 7316595, 7351344, 7367760, 7370792, 7441665, 7449624, 7518420, 7538310, 7587580, 7654284, 7804368, 7828245, 7876440, 7879410, 7937776, 7981740, 8104536, 8118180, 8270262, 8277360, 8292141, 8350128, 8380827, 8482320, 8504760, 8595720, 8779914, 8794695, 8929998, 9005040, 9045972, 9105096, 9189180, 9213490, 9312030, 9381008, 9451728, 9455292, 9567855, 9578088, 9729720, 9741816, 9755460, 9922220, 10024560, 10051080, 10130670, 10205712, 10243233, 10314864, 10437660, 10505880, 10553634, 10642320, 10824240, 10959543, 11027016, 11056188, 11174436, 11307465, 11381370, 11481426, 11706552, 11726260, 11814660, 11819115, 11906664, 11972610, 12061296, 12177270, 12252240, 12416040, 12525192, 12607056, 12723480, 12757140, 12893580, 12898886, 13007280, 13169871, 13394997, 13507560, 13568958, 13657644, 13783770, 13820235, 13916880, 13968045, 14071512, 14182938, 14612724, 14633190, 14741584, 14883330, 14899248, 15036840, 15076620, 15175160, 15308568, 15656490, 15752880, 15758820, 15830451, 15963480, 16209072, 16236360, 16540524, 16584282, 16761654, 17009520, 17072055, 17191440, 17222139, 17559828, 17589390, 17859996, 18091944, 18210192, 18265905, 18378360, 18426980, 18624060, 18910584, 19135710, 19156176, 19348329, 19459440, 19483632, 19510920, 19844440, 20102160, 20261340, 20353437, 20486466, 20675655, 20875320, 21011760, 21107268, 21919086, 21949785, 22054032, 22112376, 22324995, 22348872, 22614930, 22762740, 22962852, 23413104, 23452520, 23629320, 23638230, 23813328, 23945220, 24354540, 24832080, 24876423, 25050384, 25446960, 25514280, 25787160, 25797772, 26339742, 26384085, 26789994, 27015120, 27137916, 27315288, 27567540, 27640470, 27936090, 28143024, 28365876, 28703565, 29225448, 29266380, 29766660, 30073680, 30153240, 30350320, 30617136, 30729699, 31312980, 31517640, 31660902, 31926960, 32247215, 32472720, 33081048, 33168564, 33523308, 33922395, 34144110, 34444278, 35119656, 35178780, 35457345, 35719992, 36183888, 36531810, 36756720, 36853960, 37248120, 37821168, 38271420, 38696658, 39021840, 39688880, 40184991, 40522680, 40706874, 40972932, 41351310, 41460705, 41750640, 41904135, 42214536, 43838172, 43899570, 44224752, 44649990, 44697744, 45229860, 45525480, 45925704, 46905040, 47258640, 47276460, 47491353, 47890440, 48709080, 49752846, 51028560, 51216165, 51574320, 51595544, 52679484, 52768170, 53579988, 54275832, 54630576, 54797715, 55135080, 55280940, 55872180, 56731752, 57407130, 58044987, 58450896, 58532760, 59533320, 60306480, 61459398, 62625960, 63035280, 63321804, 64494430, 65849355, 66162096, 66337128, 66974985, 67046616, 67844790, 68288220, 68888556, 70239312, 70357560, 70914690, 71439984, 73063620, 73707920, 74496240, 74629269, 76542840, 77393316, 79152255, 80369982, 81045360, 81413748, 81945864, 82702620, 82921410, 83808270, 84429072, 86110695, 87676344, 87799140, 89299980, 90459720, 91050960, 91851408, 92189097, 94552920, 94982706, 95780880, 96741645, 97418160, 99505692, 101767185, 102432330, 103191088, 105358968, 105536340, 107159976, 108551664, 109595430, 110270160, 110561880, 111744360, 113463504, 114814260, 116089974, 117065520, 119066640, 120554973, 122918796, 124382115, 125251920, 126643608, 128988860, 131698710, 132674256, 133949970, 134093232, 135689580, 136576440, 137777112, 140715120, 141829380, 142474059, 146127240, 149258538, 153085680, 153648495, 154786632, 158304510, 160739964, 162827496, 163891728, 165405240, 165842820, 167616540, 172221390, 174134961, 175352688, 175598280, 178599960, 180919440, 184378194, 189105840, 189965412, 193483290, 199011384, 200924955, 203534370, 204864660, 210717936, 211072680, 214319952, 219190860, 221123760, 223488720, 223887807, 229628520, 232179948, 237456765, 241109946, 245837592, 248764230, 253287216, 257977720, 263397420, 267899940, 271379160, 273152880, 275554224, 283658760, 284948118, 290224935, 292254480, 298517076, 307296990, 309573264, 316609020, 321479928, 325654992, 330810480, 331685640, 335233080, 344442780, 348269922, 351196560, 357199920, 368756388, 373146345, 379930824, 386966580, 398022768, 401849910, 407068740, 409729320, 422145360, 438381720, 447775614, 459257040, 460945485, 464359896, 474913530, 482219892, 491675184, 497528460, 515955440, 522404883, 526794840, 535799880, 542758320, 567317520, 569896236, 580449870, 597034152, 602774865, 614593980, 633218040, 642959856, 663371280, 670466160, 688885560, 696539844, 712370295, 737512776, 746292690, 759861648, 773933160, 803699820, 814137480, 819458640, 870674805, 876763440, 895551228, 921890970, 928719792, 949827060, 964439784, 995056920, 1044809766, 1053589680, 1071599760, 1119439035, 1139792472, 1160899740, 1194068304, 1205549730, 1229187960, 1266436080, 1377771120, 1393079688, 1424740590, 1475025552, 1492585380, 1547866320, 1567214649, 1607399640, 1628274960, 1741349610, 1791102456, 1843781940, 1899654120, 1928879568, 1990113840, 2089619532, 2238878070, 2279584944, 2321799480, 2411099460, 2458375920, 2612024415, 2786159376, 2849481180, 2985170760, 3134429298, 3214799280, 3482699220, 3582204912, 3687563880, 3799308240, 4179239064, 4477756140, 4643598960, 4822198920, 5224048830, 5698962360, 5970341520, 6268858596, 6965398440, 7375127760, 7836073245, 8358478128, 8955512280, 9644397840, 10448097660, 11397924720, 12537717192, 13930796880, 15672146490, 17911024560, 20896195320, 25075434384, 31344292980, 41792390640, 62688585960, 125377171920]

約数ペア:

[(1, 125377171920), (2, 62688585960), (3, 41792390640), (4, 31344292980), (5, 25075434384), (6, 20896195320), (7, 17911024560), (8, 15672146490), (9, 13930796880), (10, 12537717192), (11, 11397924720), (12, 10448097660), (13, 9644397840), (14, 8955512280), (15, 8358478128), (16, 7836073245), (17, 7375127760), (18, 6965398440), (20, 6268858596), (21, 5970341520), (22, 5698962360), (24, 5224048830), (26, 4822198920), (27, 4643598960), (28, 4477756140), (30, 4179239064), (33, 3799308240), (34, 3687563880), (35, 3582204912), (36, 3482699220), (39, 3214799280), (40, 3134429298), (42, 2985170760), (44, 2849481180), (45, 2786159376), (48, 2612024415), (51, 2458375920), (52, 2411099460), (54, 2321799480), (55, 2279584944), (56, 2238878070), (60, 2089619532), (63, 1990113840), (65, 1928879568), (66, 1899654120), (68, 1843781940), (70, 1791102456), (72, 1741349610), (77, 1628274960), (78, 1607399640), (80, 1567214649), (81, 1547866320), (84, 1492585380), (85, 1475025552), (88, 1424740590), (90, 1393079688), (91, 1377771120), (99, 1266436080), (102, 1229187960), (104, 1205549730), (105, 1194068304), (108, 1160899740), (110, 1139792472), (112, 1119439035), (117, 1071599760), (119, 1053589680), (120, 1044809766), (126, 995056920), (130, 964439784), (132, 949827060), (135, 928719792), (136, 921890970), (140, 895551228), (143, 876763440), (144, 870674805), (153, 819458640), (154, 814137480), (156, 803699820), (162, 773933160), (165, 759861648), (168, 746292690), (170, 737512776), (176, 712370295), (180, 696539844), (182, 688885560), (187, 670466160), (189, 663371280), (195, 642959856), (198, 633218040), (204, 614593980), (208, 602774865), (210, 597034152), (216, 580449870), (220, 569896236), (221, 567317520), (231, 542758320), (234, 535799880), (238, 526794840), (240, 522404883), (243, 515955440), (252, 497528460), (255, 491675184), (260, 482219892), (264, 474913530), (270, 464359896), (272, 460945485), (273, 459257040), (280, 447775614), (286, 438381720), (297, 422145360), (306, 409729320), (308, 407068740), (312, 401849910), (315, 398022768), (324, 386966580), (330, 379930824), (336, 373146345), (340, 368756388), (351, 357199920), (357, 351196560), (360, 348269922), (364, 344442780), (374, 335233080), (378, 331685640), (379, 330810480), (385, 325654992), (390, 321479928), (396, 316609020), (405, 309573264), (408, 307296990), (420, 298517076), (429, 292254480), (432, 290224935), (440, 284948118), (442, 283658760), (455, 275554224), (459, 273152880), (462, 271379160), (468, 267899940), (476, 263397420), (486, 257977720), (495, 253287216), (504, 248764230), (510, 245837592), (520, 241109946), (528, 237456765), (540, 232179948), (546, 229628520), (560, 223887807), (561, 223488720), (567, 221123760), (572, 219190860), (585, 214319952), (594, 211072680), (595, 210717936), (612, 204864660), (616, 203534370), (624, 200924955), (630, 199011384), (648, 193483290), (660, 189965412), (663, 189105840), (680, 184378194), (693, 180919440), (702, 178599960), (714, 175598280), (715, 175352688), (720, 174134961), (728, 172221390), (748, 167616540), (756, 165842820), (758, 165405240), (765, 163891728), (770, 162827496), (780, 160739964), (792, 158304510), (810, 154786632), (816, 153648495), (819, 153085680), (840, 149258538), (858, 146127240), (880, 142474059), (884, 141829380), (891, 140715120), (910, 137777112), (918, 136576440), (924, 135689580), (935, 134093232), (936, 133949970), (945, 132674256), (952, 131698710), (972, 128988860), (990, 126643608), (1001, 125251920), (1008, 124382115), (1020, 122918796), (1040, 120554973), (1053, 119066640), (1071, 117065520), (1080, 116089974), (1092, 114814260), (1105, 113463504), (1122, 111744360), (1134, 110561880), (1137, 110270160), (1144, 109595430), (1155, 108551664), (1170, 107159976), (1188, 105536340), (1190, 105358968), (1215, 103191088), (1224, 102432330), (1232, 101767185), (1260, 99505692), (1287, 97418160), (1296, 96741645), (1309, 95780880), (1320, 94982706), (1326, 94552920), (1360, 92189097), (1365, 91851408), (1377, 91050960), (1386, 90459720), (1404, 89299980), (1428, 87799140), (1430, 87676344), (1456, 86110695), (1485, 84429072), (1496, 83808270), (1512, 82921410), (1516, 82702620), (1530, 81945864), (1540, 81413748), (1547, 81045360), (1560, 80369982), (1584, 79152255), (1620, 77393316), (1638, 76542840), (1680, 74629269), (1683, 74496240), (1701, 73707920), (1716, 73063620), (1755, 71439984), (1768, 70914690), (1782, 70357560), (1785, 70239312), (1820, 68888556), (1836, 68288220), (1848, 67844790), (1870, 67046616), (1872, 66974985), (1890, 66337128), (1895, 66162096), (1904, 65849355), (1944, 64494430), (1980, 63321804), (1989, 63035280), (2002, 62625960), (2040, 61459398), (2079, 60306480), (2106, 59533320), (2142, 58532760), (2145, 58450896), (2160, 58044987), (2184, 57407130), (2210, 56731752), (2244, 55872180), (2268, 55280940), (2274, 55135080), (2288, 54797715), (2295, 54630576), (2310, 54275832), (2340, 53579988), (2376, 52768170), (2380, 52679484), (2430, 51595544), (2431, 51574320), (2448, 51216165), (2457, 51028560), (2520, 49752846), (2574, 48709080), (2618, 47890440), (2640, 47491353), (2652, 47276460), (2653, 47258640), (2673, 46905040), (2730, 45925704), (2754, 45525480), (2772, 45229860), (2805, 44697744), (2808, 44649990), (2835, 44224752), (2856, 43899570), (2860, 43838172), (2970, 42214536), (2992, 41904135), (3003, 41750640), (3024, 41460705), (3032, 41351310), (3060, 40972932), (3080, 40706874), (3094, 40522680), (3120, 40184991), (3159, 39688880), (3213, 39021840), (3240, 38696658), (3276, 38271420), (3315, 37821168), (3366, 37248120), (3402, 36853960), (3411, 36756720), (3432, 36531810), (3465, 36183888), (3510, 35719992), (3536, 35457345), (3564, 35178780), (3570, 35119656), (3640, 34444278), (3672, 34144110), (3696, 33922395), (3740, 33523308), (3780, 33168564), (3790, 33081048), (3861, 32472720), (3888, 32247215), (3927, 31926960), (3960, 31660902), (3978, 31517640), (4004, 31312980), (4080, 30729699), (4095, 30617136), (4131, 30350320), (4158, 30153240), (4169, 30073680), (4212, 29766660), (4284, 29266380), (4290, 29225448), (4368, 28703565), (4420, 28365876), (4455, 28143024), (4488, 27936090), (4536, 27640470), (4548, 27567540), (4590, 27315288), (4620, 27137916), (4641, 27015120), (4680, 26789994), (4752, 26384085), (4760, 26339742), (4860, 25797772), (4862, 25787160), (4914, 25514280), (4927, 25446960), (5005, 25050384), (5040, 24876423), (5049, 24832080), (5148, 24354540), (5236, 23945220), (5265, 23813328), (5304, 23638230), (5306, 23629320), (5346, 23452520), (5355, 23413104), (5460, 22962852), (5508, 22762740), (5544, 22614930), (5610, 22348872), (5616, 22324995), (5670, 22112376), (5685, 22054032), (5712, 21949785), (5720, 21919086), (5940, 21107268), (5967, 21011760), (6006, 20875320), (6064, 20675655), (6120, 20486466), (6160, 20353437), (6188, 20261340), (6237, 20102160), (6318, 19844440), (6426, 19510920), (6435, 19483632), (6443, 19459440), (6480, 19348329), (6545, 19156176), (6552, 19135710), (6630, 18910584), (6732, 18624060), (6804, 18426980), (6822, 18378360), (6864, 18265905), (6885, 18210192), (6930, 18091944), (7020, 17859996), (7128, 17589390), (7140, 17559828), (7280, 17222139), (7293, 17191440), (7344, 17072055), (7371, 17009520), (7480, 16761654), (7560, 16584282), (7580, 16540524), (7722, 16236360), (7735, 16209072), (7854, 15963480), (7920, 15830451), (7956, 15758820), (7959, 15752880), (8008, 15656490), (8190, 15308568), (8262, 15175160), (8316, 15076620), (8338, 15036840), (8415, 14899248), (8424, 14883330), (8505, 14741584), (8568, 14633190), (8580, 14612724), (8840, 14182938), (8910, 14071512), (8976, 13968045), (9009, 13916880), (9072, 13820235), (9096, 13783770), (9180, 13657644), (9240, 13568958), (9282, 13507560), (9360, 13394997), (9520, 13169871), (9639, 13007280), (9720, 12898886), (9724, 12893580), (9828, 12757140), (9854, 12723480), (9945, 12607056), (10010, 12525192), (10098, 12416040), (10233, 12252240), (10296, 12177270), (10395, 12061296), (10472, 11972610), (10530, 11906664), (10608, 11819115), (10612, 11814660), (10692, 11726260), (10710, 11706552), (10920, 11481426), (11016, 11381370), (11088, 11307465), (11220, 11174436), (11340, 11056188), (11370, 11027016), (11440, 10959543), (11583, 10824240), (11781, 10642320), (11880, 10553634), (11934, 10505880), (12012, 10437660), (12155, 10314864), (12240, 10243233), (12285, 10205712), (12376, 10130670), (12474, 10051080), (12507, 10024560), (12636, 9922220), (12852, 9755460), (12870, 9741816), (12886, 9729720), (13090, 9578088), (13104, 9567855), (13260, 9455292), (13265, 9451728), (13365, 9381008), (13464, 9312030), (13608, 9213490), (13644, 9189180), (13770, 9105096), (13860, 9045972), (13923, 9005040), (14040, 8929998), (14256, 8794695), (14280, 8779914), (14586, 8595720), (14742, 8504760), (14781, 8482320), (14960, 8380827), (15015, 8350128), (15120, 8292141), (15147, 8277360), (15160, 8270262), (15444, 8118180), (15470, 8104536), (15708, 7981740), (15795, 7937776), (15912, 7879410), (15918, 7876440), (16016, 7828245), (16065, 7804368), (16380, 7654284), (16524, 7587580), (16632, 7538310), (16676, 7518420), (16830, 7449624), (16848, 7441665), (17010, 7370792), (17017, 7367760), (17055, 7351344), (17136, 7316595), (17160, 7306362), (17680, 7091469), (17820, 7035756), (17901, 7003920), (18018, 6958440), (18192, 6891885), (18360, 6828822), (18480, 6784479), (18564, 6753780), (18711, 6700720), (19278, 6503640), (19305, 6494544), (19329, 6486480), (19440, 6449443), (19448, 6446790), (19635, 6385392), (19656, 6378570), (19708, 6361740), (19890, 6303528), (20020, 6262596), (20196, 6208020), (20466, 6126120), (20592, 6088635), (20655, 6070064), (20790, 6030648), (20845, 6014736), (20944, 5986305), (21060, 5953332), (21224, 5907330), (21384, 5863130), (21420, 5853276), (21840, 5740713), (21879, 5730480), (22032, 5690685), (22113, 5669840), (22440, 5587218), (22680, 5528094), (22740, 5513508), (23166, 5412120), (23205, 5403024), (23562, 5321160), (23760, 5276817), (23868, 5252940), (23877, 5250960), (24024, 5218830), (24310, 5157432), (24570, 5102856), (24635, 5089392), (24752, 5065335), (24948, 5025540), (25014, 5012280), (25245, 4966416), (25272, 4961110), (25704, 4877730), (25740, 4870908), (25772, 4864860), (26180, 4789044), (26520, 4727646), (26530, 4725864), (26730, 4690504), (26928, 4656015), (27027, 4638960), (27216, 4606745), (27288, 4594590), (27540, 4552548), (27720, 4522986), (27846, 4502520), (28080, 4464999), (28560, 4389957), (28917, 4335760), (29172, 4297860), (29183, 4296240), (29484, 4252380), (29562, 4241160), (29835, 4202352), (30030, 4175064), (30294, 4138680), (30320, 4135131), (30699, 4084080), (30888, 4059090), (30940, 4052268), (31185, 4020432), (31416, 3990870), (31590, 3968888), (31824, 3939705), (31836, 3938220), (32130, 3902184), (32215, 3891888), (32760, 3827142), (33048, 3793790), (33264, 3769155), (33352, 3759210), (33660, 3724812), (34020, 3685396), (34034, 3683880), (34110, 3675672), (34320, 3653181), (34489, 3635280), (34749, 3608080), (35343, 3547440), (35640, 3517878), (35802, 3501960), (36036, 3479220), (36465, 3438288), (36720, 3414411), (36855, 3401904), (37128, 3376890), (37422, 3350360), (37521, 3341520), (38556, 3251820), (38610, 3247272), (38658, 3243240), (38896, 3223395), (39270, 3192696), (39312, 3189285), (39416, 3180870), (39780, 3151764), (39795, 3150576), (40040, 3131298), (40392, 3104010), (40932, 3063060), (41310, 3035032), (41580, 3015324), (41690, 3007368), (41769, 3001680), (42120, 2976666), (42448, 2953665), (42768, 2931565), (42840, 2926638), (43758, 2865240), (44226, 2834920), (44343, 2827440), (44880, 2793609), (45045, 2783376), (45101, 2779920), (45360, 2764047), (45441, 2759120), (45480, 2756754), (46332, 2706060), (46410, 2701512), (47124, 2660580), (47736, 2626470), (47754, 2625480), (48048, 2609415), (48195, 2601456), (48620, 2578716), (49140, 2551428), (49270, 2544696), (49896, 2512770), (50028, 2506140), (50490, 2483208), (50544, 2480555), (51051, 2455920), (51165, 2450448), (51408, 2438865), (51480, 2435454), (51544, 2432430), (52360, 2394522), (53040, 2363823), (53060, 2362932), (53460, 2345252), (53703, 2334640), (54054, 2319480), (54197, 2313360), (54576, 2297295), (55080, 2276274), (55440, 2261493), (55692, 2251260), (57834, 2167880), (57915, 2164848), (57987, 2162160), (58344, 2148930), (58366, 2148120), (58905, 2128464), (58968, 2126190), (59124, 2120580), (59670, 2101176), (60060, 2087532), (60588, 2069340), (61398, 2042040), (61776, 2029545), (61880, 2026134), (62370, 2010216), (62535, 2004912), (62832, 1995435), (63180, 1984444), (63672, 1969110), (64260, 1951092), (64430, 1945944), (65520, 1913571), (65637, 1910160), (66096, 1896895), (66704, 1879605), (67320, 1862406), (68040, 1842698), (68068, 1841940), (68220, 1837836), (68978, 1817640), (69498, 1804040), (69615, 1801008), (70686, 1773720), (70873, 1769040), (71280, 1758939), (71604, 1750980), (71631, 1750320), (72072, 1739610), (72930, 1719144), (73710, 1700952), (73905, 1696464), (74256, 1688445), (74844, 1675180), (75042, 1670760), (75735, 1655472), (77112, 1625910), (77220, 1623636), (77316, 1621620), (78540, 1596348), (78832, 1590435), (79560, 1575882), (79590, 1575288), (80080, 1565649), (80784, 1552005), (81081, 1546320), (81864, 1531530), (82620, 1517516), (83160, 1507662), (83380, 1503684), (83538, 1500840), (83759, 1496880), (84240, 1488333), (85085, 1473552), (85680, 1463319), (87516, 1432620), (87549, 1432080), (88452, 1417460), (88686, 1413720), (89505, 1400784), (90090, 1391688), (90202, 1389960), (90882, 1379560), (90960, 1378377), (92097, 1361360), (92664, 1353030), (92820, 1350756), (93555, 1340144), (94248, 1330290), (95472, 1313235), (95508, 1312740), (96390, 1300728), (96645, 1297296), (97240, 1289358), (98280, 1275714), (98540, 1272348), (99792, 1256385), (100056, 1253070), (100980, 1241604), (102102, 1227960), (102330, 1225224), (102960, 1217727), (103088, 1216215), (103467, 1211760), (104720, 1197261), (106029, 1182480), (106120, 1181466), (106920, 1172626), (107406, 1167320), (108108, 1159740), (108394, 1156680), (109395, 1146096), (110160, 1138137), (110565, 1133968), (111384, 1125630), (112563, 1113840), (115668, 1083940), (115830, 1082424), (115974, 1081080), (116688, 1074465), (116732, 1074060), (117810, 1064232), (117936, 1063095), (118248, 1060290), (119340, 1050588), (119385, 1050192), (120120, 1043766), (121176, 1034670), (122796, 1021020), (123760, 1013067), (124740, 1005108), (125070, 1002456), (125307, 1000560), (126360, 992222), (127344, 984555), (128520, 975546), (128860, 972972), (131274, 955080), (133029, 942480), (134640, 931203), (135135, 927792), (135303, 926640), (136080, 921349), (136136, 920970), (136440, 918918), (137956, 908820), (138996, 902020), (139230, 900504), (141372, 886860), (141746, 884520), (143208, 875490), (143262, 875160), (144144, 869805), (144585, 867152), (145860, 859572), (145915, 859248), (147420, 850476), (147810, 848232), (149688, 837590), (150084, 835380), (151470, 827736), (153153, 818640), (153495, 816816), (154224, 812955), (154440, 811818), (154632, 810810), (157080, 798174), (159120, 787941), (159180, 787644), (162162, 773160), (162591, 771120), (163728, 765765), (165240, 758758), (166320, 753831), (166760, 751842), (167076, 750420), (167518, 748440), (170170, 736776), (172445, 727056), (173745, 721616), (173961, 720720), (175032, 716310), (175098, 716040), (176715, 709488), (176904, 708730), (177372, 706860), (179010, 700392), (180180, 695844), (180404, 694980), (181764, 689780), (184194, 680680), (185328, 676515), (185640, 675378), (187110, 670072), (187605, 668304), (188496, 665145), (191016, 656370), (192780, 650364), (193290, 648648), (194480, 644679), (196560, 637857), (196911, 636720), (197080, 636174), (200112, 626535), (201960, 620802), (204204, 613980), (204660, 612612), (206934, 605880), (208845, 600336), (212058, 591240), (212240, 590733), (212619, 589680), (213840, 586313), (214812, 583660), (214893, 583440), (216216, 579870), (216788, 578340), (218790, 573048), (221130, 566984), (221715, 565488), (222768, 562815), (225126, 556920), (225505, 555984), (227205, 551824), (231336, 541970), (231660, 541212), (231948, 540540), (233464, 537030), (235620, 532116), (236496, 530145), (238680, 525294), (238770, 525096), (240240, 521883), (242352, 517335), (243243, 515440), (245592, 510510), (249480, 502554), (250140, 501228), (250614, 500280), (251277, 498960), (252720, 496111), (255255, 491184), (257040, 487773), (257720, 486486), (262548, 477540), (262647, 477360), (266058, 471240), (268515, 466928), (270270, 463896), (270606, 463320), (270985, 462672), (272272, 460485), (272880, 459459), (275912, 454410), (277992, 451010), (278460, 450252), (282744, 443430), (283492, 442260), (286416, 437745), (286524, 437580), (289170, 433576), (289935, 432432), (291720, 429786), (291830, 429624), (294840, 425238), (295620, 424116), (299376, 418795), (300168, 417690), (302940, 413868), (306306, 409320), (306990, 408408), (308880, 405909), (309264, 405405), (310401, 403920), (314160, 399087), (318087, 394160), (318360, 393822), (324324, 386580), (325182, 385560), (328185, 382032), (330480, 379379), (333520, 375921), (334152, 375210), (335036, 374220), (337689, 371280), (340340, 368388), (344890, 363528), (347490, 360808), (347922, 360360), (350064, 358155), (350196, 358020), (353430, 354744), (353808, 354365)]