110364677280

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{113}}^1$

素因数の和:212

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 62, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 93, 96, 99, 102, 104, 108, 110, 113, 117, 120, 124, 130, 132, 135, 136, 143, 144, 153, 155, 156, 160, 162, 165, 170, 176, 180, 186, 187, 195, 198, 204, 208, 216, 220, 221, 226, 234, 240, 248, 255, 260, 264, 270, 272, 279, 286, 288, 297, 306, 310, 312, 324, 330, 339, 340, 341, 351, 352, 360, 372, 374, 390, 396, 403, 405, 408, 416, 429, 432, 440, 442, 452, 459, 465, 468, 480, 495, 496, 510, 520, 527, 528, 540, 544, 558, 561, 565, 572, 585, 594, 612, 620, 624, 648, 660, 663, 678, 680, 682, 702, 715, 720, 744, 748, 765, 780, 792, 806, 810, 816, 837, 858, 864, 880, 884, 891, 904, 918, 930, 935, 936, 990, 992, 1017, 1020, 1023, 1040, 1053, 1054, 1056, 1080, 1105, 1116, 1122, 1130, 1144, 1170, 1188, 1209, 1224, 1240, 1243, 1248, 1287, 1296, 1320, 1326, 1356, 1360, 1364, 1377, 1395, 1404, 1430, 1440, 1469, 1485, 1488, 1496, 1530, 1560, 1581, 1584, 1612, 1620, 1632, 1674, 1683, 1695, 1705, 1716, 1755, 1760, 1768, 1782, 1808, 1836, 1860, 1870, 1872, 1921, 1980, 1989, 2015, 2034, 2040, 2046, 2080, 2106, 2108, 2145, 2160, 2210, 2232, 2244, 2260, 2288, 2295, 2340, 2376, 2418, 2431, 2448, 2480, 2486, 2511, 2574, 2592, 2635, 2640, 2652, 2712, 2720, 2728, 2754, 2790, 2805, 2808, 2860, 2938, 2970, 2976, 2992, 3051, 3060, 3069, 3120, 3162, 3168, 3224, 3240, 3315, 3348, 3366, 3390, 3410, 3432, 3503, 3510, 3536, 3564, 3616, 3627, 3672, 3720, 3729, 3740, 3744, 3842, 3861, 3960, 3978, 4030, 4068, 4080, 4092, 4185, 4212, 4216, 4290, 4320, 4407, 4420, 4433, 4455, 4464, 4488, 4520, 4576, 4590, 4680, 4743, 4752, 4836, 4862, 4896, 4960, 4972, 5022, 5049, 5085, 5115, 5148, 5265, 5270, 5280, 5304, 5424, 5456, 5508, 5580, 5610, 5616, 5720, 5763, 5797, 5876, 5940, 5967, 5984, 6045, 6102, 6120, 6138, 6215, 6240, 6324, 6435, 6448, 6480, 6630, 6696, 6732, 6780, 6820, 6851, 6864, 6885, 7006, 7020, 7072, 7128, 7254, 7293, 7344, 7345, 7440, 7458, 7480, 7684, 7722, 7905, 7920, 7956, 8060, 8136, 8160, 8184, 8370, 8415, 8424, 8432, 8580, 8814, 8840, 8866, 8910, 8928, 8976, 9040, 9153, 9180, 9207, 9360, 9486, 9504, 9605, 9672, 9724, 9944, 9945, 10044, 10098, 10170, 10230, 10296, 10509, 10530, 10540, 10608, 10848, 10881, 10912, 11016, 11160, 11187, 11220, 11232, 11440, 11526, 11583, 11594, 11752, 11880, 11934, 12090, 12155, 12204, 12240, 12276, 12430, 12555, 12648, 12870, 12896, 12960, 13221, 13260, 13299, 13392, 13464, 13560, 13640, 13702, 13728, 13770, 14012, 14040, 14229, 14256, 14508, 14586, 14688, 14690, 14880, 14916, 14960, 15147, 15255, 15345, 15368, 15444, 15810, 15840, 15912, 16120, 16159, 16272, 16368, 16740, 16830, 16848, 16864, 17160, 17289, 17391, 17515, 17628, 17680, 17732, 17820, 17901, 17952, 18080, 18135, 18306, 18360, 18414, 18645, 18720, 18972, 19210, 19305, 19344, 19448, 19888, 19890, 20088, 20196, 20340, 20460, 20553, 20592, 21018, 21060, 21080, 21131, 21216, 21762, 21879, 22032, 22035, 22165, 22320, 22374, 22440, 22880, 23052, 23166, 23188, 23504, 23715, 23760, 23868, 24180, 24310, 24408, 24480, 24552, 24860, 24973, 25110, 25245, 25296, 25740, 26442, 26520, 26598, 26784, 26928, 27120, 27280, 27404, 27540, 27621, 28024, 28080, 28458, 28512, 28815, 28985, 29016, 29172, 29380, 29832, 29835, 29920, 30294, 30510, 30690, 30736, 30888, 31527, 31620, 31824, 32240, 32318, 32544, 32643, 32736, 33480, 33561, 33660, 33696, 34255, 34320, 34578, 34782, 35030, 35256, 35360, 35464, 35640, 35802, 36270, 36465, 36612, 36720, 36828, 37290, 37944, 38420, 38533, 38610, 38688, 38896, 39663, 39776, 39780, 39897, 40176, 40392, 40680, 40920, 41106, 41184, 42036, 42120, 42160, 42262, 42687, 43524, 43758, 44064, 44070, 44330, 44640, 44748, 44880, 45539, 45765, 46035, 46104, 46332, 46376, 47008, 47430, 47520, 47736, 48360, 48477, 48620, 48816, 49104, 49720, 49946, 50220, 50490, 50592, 51480, 51867, 52173, 52545, 52884, 53040, 53196, 53856, 54240, 54405, 54560, 54808, 55080, 55242, 55935, 56048, 56160, 56916, 57630, 57915, 57970, 58032, 58344, 58760, 59551, 59664, 59670, 60588, 61020, 61380, 61472, 61659, 61776, 63054, 63240, 63393, 63648, 64480, 64636, 65286, 65637, 66105, 66495, 66960, 67122, 67320, 68510, 68640, 69156, 69564, 70060, 70512, 70928, 71145, 71280, 71604, 72540, 72930, 73224, 73440, 73656, 74580, 74919, 75361, 75735, 75888, 76840, 77066, 77220, 77792, 79326, 79560, 79794, 80352, 80784, 80795, 81360, 81840, 82212, 84072, 84240, 84320, 84524, 85374, 86445, 86955, 87048, 87516, 88140, 88660, 89496, 89505, 89760, 91078, 91530, 92070, 92208, 92664, 92752, 94581, 94860, 95472, 96720, 96954, 97240, 97632, 98208, 99440, 99892, 100440, 100683, 100980, 102765, 102960, 103734, 104346, 105090, 105655, 105768, 106080, 106392, 108810, 109395, 109616, 110160, 110484, 111870, 112096, 113832, 115260, 115599, 115830, 115940, 116064, 116688, 117520, 118989, 119102, 119328, 119340, 119691, 121176, 122040, 122760, 123318, 123552, 124865, 126108, 126480, 126786, 129272, 130572, 131274, 132210, 132990, 133920, 134244, 134640, 136617, 137020, 138105, 138312, 139128, 140120, 141024, 141856, 142290, 142560, 143208, 145080, 145431, 145860, 146448, 147312, 149160, 149838, 150722, 151470, 151776, 153680, 154132, 154440, 155601, 156519, 157635, 158652, 159120, 159588, 161568, 161590, 162720, 163215, 163680, 164424, 167805, 168144, 168480, 169048, 170748, 172890, 173910, 174096, 175032, 176280, 177320, 178653, 178992, 179010, 182156, 183060, 184140, 184416, 184977, 185328, 185504, 189162, 189720, 190179, 190944, 192665, 193440, 193908, 194480, 196911, 198315, 198880, 199485, 199784, 200880, 201366, 201960, 205530, 205920, 207468, 208692, 210180, 211310, 211536, 212784, 213435, 217620, 218790, 219232, 220320, 220968, 223740, 224757, 226083, 227664, 227695, 230520, 231198, 231660, 231880, 233376, 235040, 237978, 238204, 238680, 239382, 242352, 242385, 244080, 245520, 246636, 249730, 252216, 252960, 253572, 258544, 259335, 260865, 261144, 262548, 264420, 265980, 268488, 269280, 273234, 274040, 274703, 276210, 276624, 278256, 280240, 283743, 284580, 286416, 290160, 290862, 291720, 292896, 294624, 297755, 298320, 299676, 301444, 302940, 307360, 308264, 308295, 308880, 311202, 313038, 315270, 316965, 317304, 318240, 319176, 323180, 326430, 328185, 328848, 335610, 336288, 338096, 341496, 345780, 346797, 347820, 348192, 350064, 352560, 354640, 357306, 357984, 358020, 359073, 364312, 366120, 368280, 369954, 370656, 374595, 376805, 378324, 379440, 380358, 385330, 387816, 388960, 393822, 396630, 398970, 399568, 401760, 402732, 403920, 409851, 411060, 414936, 417384, 420360, 422620, 423072, 425568, 426870, 435240, 436293, 437580, 441936, 447480, 449514, 452166, 455328, 455390, 461040, 462396, 463320, 463760, 469557, 472905, 475956, 476408, 477360, 478764, 484704, 484770, 488160, 491040, 493272, 499460, 500929, 503415, 504432, 507144, 517088, 518670, 521730, 522288, 525096, 528840, 531960, 535959, 536976, 546468, 548080, 549406, 552420, 553248, 554931, 556512, 560480, 567486, 569160, 570537, 572832, 577995, 580320, 581724, 583440, 594945, 595510, 596640, 598455, 599352, 602888, 605880, 616528, 616590, 617760, 622404, 626076, 630540, 633930, 634608, 638352, 646360, 652860, 655061, 656370, 657696, 671220, 674271, 676192, 678249, 682992, 683085, 691560, 693594, 695640, 700128, 705120, 709280, 714612, 716040, 718146, 727155, 728624, 732240, 736560, 739908, 749190, 753610, 756648, 758880, 760716, 770660, 774163, 775632, 778005, 782595, 787644, 793260, 797940, 799136, 805464, 807840, 819702, 822120, 824109, 829872, 834768, 840720, 845240, 853740, 870480, 872586, 875160, 883872, 893265, 894960, 899028, 904332, 910780, 922080, 924792, 924885, 926640, 927520, 939114, 945810, 950895, 951912, 952816, 954720, 957528, 969540, 984555, 986544, 998920, 1001858, 1006830, 1008864, 1014288, 1037340, 1040391, 1043460, 1044576, 1050192, 1057680, 1063920, 1071918, 1073952, 1092936, 1096160, 1098812, 1104840, 1109862, 1123785, 1130415, 1134972, 1138320, 1141074, 1155990, 1163448, 1166880, 1189890, 1191020, 1196910, 1198704, 1205776, 1211760, 1229553, 1233056, 1233180, 1244808, 1252152, 1261080, 1267860, 1269216, 1276704, 1292720, 1305720, 1308879, 1310122, 1312740, 1342440, 1348542, 1356498, 1365984, 1366170, 1373515, 1383120, 1387188, 1391280, 1418715, 1429224, 1432080, 1436292, 1454310, 1457248, 1464480, 1473120, 1479816, 1498380, 1502787, 1507220, 1513296, 1521432, 1541320, 1548326, 1551264, 1556010, 1565190, 1575288, 1586520, 1595880, 1607877, 1610928, 1639404, 1644240, 1648218, 1659744, 1669536, 1681440, 1690480, 1707480, 1711611, 1733985, 1740960, 1745172, 1750320, 1786530, 1789920, 1795365, 1798056, 1808664, 1821560, 1849584, 1849770, 1853280, 1878228, 1891620, 1901790, 1903824, 1905632, 1915056, 1939080, 1965183, 1969110, 1973088, 1997840, 2003716, 2013660, 2022813, 2028576, 2034747, 2049255, 2074680, 2080782, 2086920, 2100384, 2115360, 2127840, 2143836, 2181465, 2185872, 2197624, 2209680, 2219724, 2247570, 2260830, 2269944, 2276640, 2282148, 2311980, 2322489, 2326896, 2347785, 2379780, 2382040, 2393820, 2397408, 2411552, 2423520, 2459106, 2466360, 2472327, 2489616, 2504304, 2504645, 2522160, 2535720, 2585440, 2611440, 2617758, 2620244, 2625480, 2679795, 2684880, 2697084, 2712996, 2732340, 2747030, 2766240, 2774376, 2774655, 2782560, 2837430, 2852685, 2858448, 2864160, 2872584, 2908620, 2959632, 2996760, 3005574, 3014440, 3026592, 3042864, 3082640, 3096652, 3112020, 3121173, 3130380, 3150576, 3173040, 3191760, 3215754, 3221856, 3275305, 3278808, 3288480, 3296436, 3371355, 3380960, 3391245, 3414960, 3423222, 3467970, 3490344, 3500640, 3573060, 3590730, 3596112, 3617328, 3643120, 3688659, 3699168, 3699540, 3756456, 3783240, 3803580, 3807648, 3830112, 3870815, 3878160, 3930366, 3938220, 3995680, 4007432, 4027320, 4045626, 4069494, 4098510, 4120545, 4149360, 4161564, 4173840, 4287672, 4362930, 4371744, 4395248, 4419360, 4439448, 4495140, 4508361, 4521660, 4539888, 4564296, 4623960, 4644978, 4653792, 4695570, 4759560, 4764080, 4787640, 4823631, 4918212, 4932720, 4944654, 4979232, 5008608, 5009290, 5044320, 5071440, 5201955, 5222880, 5235516, 5240488, 5250960, 5359590, 5369760, 5394168, 5425992, 5464680, 5494060, 5548752, 5549310, 5674860, 5705370, 5716896, 5745168, 5817240, 5895549, 5919264, 5993520, 6011148, 6028880, 6085728, 6104241, 6147765, 6165280, 6193304, 6224040, 6242346, 6260760, 6301152, 6346080, 6383520, 6431508, 6544395, 6550610, 6557616, 6592872, 6742710, 6782490, 6829920, 6846444, 6935940, 6967467, 6980688, 7146120, 7181460, 7192224, 7234656, 7286240, 7377318, 7399080, 7416981, 7512912, 7513935, 7566480, 7607160, 7741630, 7756320, 7860732, 7876440, 8014864, 8039385, 8054640, 8091252, 8138988, 8197020, 8241090, 8298720, 8323128, 8347680, 8515793, 8558055, 8575344, 8725860, 8790496, 8878896, 8990280, 9016722, 9043320, 9079776, 9128592, 9247920, 9289956, 9391140, 9519120, 9528160, 9575280, 9647262, 9825915, 9836424, 9865440, 9889308, 10018580, 10114065, 10142880, 10173735, 10403910, 10471032, 10480976, 10501920, 10719180, 10788336, 10851984, 10929360, 10988120, 11097504, 11098620, 11349720, 11410740, 11490336, 11612445, 11634480, 11791098, 11987040, 12022296, 12057760, 12208482, 12295530, 12361635, 12386608, 12448080, 12484692, 12521520, 12863016, 13088790, 13101220, 13115232, 13185744, 13485420, 13525083, 13564980, 13692888, 13871880, 13934934, 13961376, 14292240, 14362920, 14754636, 14798160, 14833962, 15025824, 15027870, 15132960, 15214320, 15483260, 15605865, 15721464, 15752880, 16029728, 16078770, 16109280, 16182504, 16277976, 16394040, 16482180, 16646256, 17031586, 17116110, 17150688, 17451720, 17686647, 17757792, 17980560, 18033444, 18086640, 18257184, 18443295, 18495840, 18579912, 18782280, 19038240, 19150560, 19294524, 19651830, 19672848, 19778616, 20037160, 20228130, 20347470, 20807820, 20902401, 20942064, 20961952, 21438360, 21576672, 21703968, 21858720, 21976240, 22197240, 22250943, 22541805, 22699440, 22821480, 23224890, 23268960, 23582196, 24044592, 24118155, 24416964, 24591060, 24723270, 24773216, 24896160, 24969384, 25043040, 25547379, 25726032, 26177580, 26202440, 26371488, 26970840, 27050166, 27129960, 27385776, 27743760, 27869868, 28584480, 28725840, 29477745, 29509272, 29596320, 29667924, 30055740, 30428640, 30521205, 30966520, 31211730, 31442928, 31505760, 32157540, 32365008, 32555952, 32788080, 32964360, 33292512, 34063172, 34232220, 34837335, 34903440, 35373294, 35961120, 36066888, 36173280, 36886590, 37084905, 37159824, 37564560, 38589048, 39303660, 39345696, 39557232, 40074320, 40456260, 40575249, 40694940, 41615640, 41804802, 41884128, 42578965, 42876720, 43952480, 44394480, 44501886, 45083610, 45398880, 45642960, 46449780, 47164392, 48089184, 48236310, 48833928, 49182120, 49446540, 49938768, 51094758, 51452064, 52355160, 52404880, 53059941, 53941680, 54100332, 54259920, 54771552, 55487520, 55739736, 57451680, 58955490, 59018544, 59335848, 60111480, 61042410, 61933040, 62423460, 62707203, 62885856, 64315080, 64730016, 65111904, 65576160, 65928720, 67625415, 68126344, 68464440, 69674670, 69806880, 70746588, 72133776, 73773180, 74169810, 74319648, 75129120, 76642137, 77178096, 78607320, 79114464, 80148640, 80912520, 81150498, 81389880, 83231280, 83609604, 85157930, 85753440, 88433235, 88788960, 89003772, 90167220, 91285920, 92899560, 94328784, 96472620, 97667856, 98364240, 98893080, 99877536, 102189516, 104512005, 104710320, 104809760, 106119882, 107883360, 108200664, 108519840, 111254715, 111479472, 117910980, 118037088, 118671696, 120222960, 122084820, 123866080, 124846920, 125414406, 127736895, 128630160, 131857440, 135250830, 136252688, 136928880, 139349340, 141493176, 144267552, 147546360, 148339620, 153284274, 154356192, 157214640, 161825040, 162300996, 162779760, 166462560, 167219208, 170315860, 176866470, 178007544, 180334440, 185799120, 188657568, 192945240, 195335712, 196728480, 197786160, 202876245, 204379032, 209024010, 209420640, 212239764, 216401328, 222509430, 222958944, 229926411, 235821960, 237343392, 240445920, 244169640, 249693840, 250828812, 255473790, 257260320, 265299705, 270501660, 272505376, 273857760, 278698680, 282986352, 295092720, 296679240, 306568548, 313536015, 314429280, 323650080, 324601992, 325559520, 334438416, 340631720, 353732940, 356015088, 360668880, 371598240, 383210685, 385890480, 395572320, 405752490, 408758064, 418048020, 424479528, 432802656, 445018860, 459852822, 471643920, 488339280, 499387680, 501657624, 510947580, 530599410, 541003320, 557397360, 565972704, 590185440, 593358480, 613137096, 627072030, 649203984, 668876832, 681263440, 689779233, 707465880, 712030176, 721337760, 766421370, 771780960, 811504980, 817516128, 836096040, 848959056, 890037720, 919705644, 943287840, 976678560, 1003315248, 1021895160, 1061198820, 1082006640, 1114794720, 1149632055, 1186716960, 1226274192, 1254144060, 1298407968, 1362526880, 1379558466, 1414931760, 1532842740, 1623009960, 1672192080, 1697918112, 1780075440, 1839411288, 2006630496, 2043790320, 2122397640, 2164013280, 2299264110, 2452548384, 2508288120, 2759116932, 2829863520, 3065685480, 3246019920, 3344384160, 3448896165, 3560150880, 3678822576, 4087580640, 4244795280, 4598528220, 5016576240, 5518233864, 6131370960, 6492039840, 6897792330, 7357645152, 8489590560, 9197056440, 10033152480, 11036467728, 12262741920, 13795584660, 18394112880, 22072935456, 27591169320, 36788225760, 55182338640, 110364677280]

約数ペア:

[(1, 110364677280), (2, 55182338640), (3, 36788225760), (4, 27591169320), (5, 22072935456), (6, 18394112880), (8, 13795584660), (9, 12262741920), (10, 11036467728), (11, 10033152480), (12, 9197056440), (13, 8489590560), (15, 7357645152), (16, 6897792330), (17, 6492039840), (18, 6131370960), (20, 5518233864), (22, 5016576240), (24, 4598528220), (26, 4244795280), (27, 4087580640), (30, 3678822576), (31, 3560150880), (32, 3448896165), (33, 3344384160), (34, 3246019920), (36, 3065685480), (39, 2829863520), (40, 2759116932), (44, 2508288120), (45, 2452548384), (48, 2299264110), (51, 2164013280), (52, 2122397640), (54, 2043790320), (55, 2006630496), (60, 1839411288), (62, 1780075440), (65, 1697918112), (66, 1672192080), (68, 1623009960), (72, 1532842740), (78, 1414931760), (80, 1379558466), (81, 1362526880), (85, 1298407968), (88, 1254144060), (90, 1226274192), (93, 1186716960), (96, 1149632055), (99, 1114794720), (102, 1082006640), (104, 1061198820), (108, 1021895160), (110, 1003315248), (113, 976678560), (117, 943287840), (120, 919705644), (124, 890037720), (130, 848959056), (132, 836096040), (135, 817516128), (136, 811504980), (143, 771780960), (144, 766421370), (153, 721337760), (155, 712030176), (156, 707465880), (160, 689779233), (162, 681263440), (165, 668876832), (170, 649203984), (176, 627072030), (180, 613137096), (186, 593358480), (187, 590185440), (195, 565972704), (198, 557397360), (204, 541003320), (208, 530599410), (216, 510947580), (220, 501657624), (221, 499387680), (226, 488339280), (234, 471643920), (240, 459852822), (248, 445018860), (255, 432802656), (260, 424479528), (264, 418048020), (270, 408758064), (272, 405752490), (279, 395572320), (286, 385890480), (288, 383210685), (297, 371598240), (306, 360668880), (310, 356015088), (312, 353732940), (324, 340631720), (330, 334438416), (339, 325559520), (340, 324601992), (341, 323650080), (351, 314429280), (352, 313536015), (360, 306568548), (372, 296679240), (374, 295092720), (390, 282986352), (396, 278698680), (403, 273857760), (405, 272505376), (408, 270501660), (416, 265299705), (429, 257260320), (432, 255473790), (440, 250828812), (442, 249693840), (452, 244169640), (459, 240445920), (465, 237343392), (468, 235821960), (480, 229926411), (495, 222958944), (496, 222509430), (510, 216401328), (520, 212239764), (527, 209420640), (528, 209024010), (540, 204379032), (544, 202876245), (558, 197786160), (561, 196728480), (565, 195335712), (572, 192945240), (585, 188657568), (594, 185799120), (612, 180334440), (620, 178007544), (624, 176866470), (648, 170315860), (660, 167219208), (663, 166462560), (678, 162779760), (680, 162300996), (682, 161825040), (702, 157214640), (715, 154356192), (720, 153284274), (744, 148339620), (748, 147546360), (765, 144267552), (780, 141493176), (792, 139349340), (806, 136928880), (810, 136252688), (816, 135250830), (837, 131857440), (858, 128630160), (864, 127736895), (880, 125414406), (884, 124846920), (891, 123866080), (904, 122084820), (918, 120222960), (930, 118671696), (935, 118037088), (936, 117910980), (990, 111479472), (992, 111254715), (1017, 108519840), (1020, 108200664), (1023, 107883360), (1040, 106119882), (1053, 104809760), (1054, 104710320), (1056, 104512005), (1080, 102189516), (1105, 99877536), (1116, 98893080), (1122, 98364240), (1130, 97667856), (1144, 96472620), (1170, 94328784), (1188, 92899560), (1209, 91285920), (1224, 90167220), (1240, 89003772), (1243, 88788960), (1248, 88433235), (1287, 85753440), (1296, 85157930), (1320, 83609604), (1326, 83231280), (1356, 81389880), (1360, 81150498), (1364, 80912520), (1377, 80148640), (1395, 79114464), (1404, 78607320), (1430, 77178096), (1440, 76642137), (1469, 75129120), (1485, 74319648), (1488, 74169810), (1496, 73773180), (1530, 72133776), (1560, 70746588), (1581, 69806880), (1584, 69674670), (1612, 68464440), (1620, 68126344), (1632, 67625415), (1674, 65928720), (1683, 65576160), (1695, 65111904), (1705, 64730016), (1716, 64315080), (1755, 62885856), (1760, 62707203), (1768, 62423460), (1782, 61933040), (1808, 61042410), (1836, 60111480), (1860, 59335848), (1870, 59018544), (1872, 58955490), (1921, 57451680), (1980, 55739736), (1989, 55487520), (2015, 54771552), (2034, 54259920), (2040, 54100332), (2046, 53941680), (2080, 53059941), (2106, 52404880), (2108, 52355160), (2145, 51452064), (2160, 51094758), (2210, 49938768), (2232, 49446540), (2244, 49182120), (2260, 48833928), (2288, 48236310), (2295, 48089184), (2340, 47164392), (2376, 46449780), (2418, 45642960), (2431, 45398880), (2448, 45083610), (2480, 44501886), (2486, 44394480), (2511, 43952480), (2574, 42876720), (2592, 42578965), (2635, 41884128), (2640, 41804802), (2652, 41615640), (2712, 40694940), (2720, 40575249), (2728, 40456260), (2754, 40074320), (2790, 39557232), (2805, 39345696), (2808, 39303660), (2860, 38589048), (2938, 37564560), (2970, 37159824), (2976, 37084905), (2992, 36886590), (3051, 36173280), (3060, 36066888), (3069, 35961120), (3120, 35373294), (3162, 34903440), (3168, 34837335), (3224, 34232220), (3240, 34063172), (3315, 33292512), (3348, 32964360), (3366, 32788080), (3390, 32555952), (3410, 32365008), (3432, 32157540), (3503, 31505760), (3510, 31442928), (3536, 31211730), (3564, 30966520), (3616, 30521205), (3627, 30428640), (3672, 30055740), (3720, 29667924), (3729, 29596320), (3740, 29509272), (3744, 29477745), (3842, 28725840), (3861, 28584480), (3960, 27869868), (3978, 27743760), (4030, 27385776), (4068, 27129960), (4080, 27050166), (4092, 26970840), (4185, 26371488), (4212, 26202440), (4216, 26177580), (4290, 25726032), (4320, 25547379), (4407, 25043040), (4420, 24969384), (4433, 24896160), (4455, 24773216), (4464, 24723270), (4488, 24591060), (4520, 24416964), (4576, 24118155), (4590, 24044592), (4680, 23582196), (4743, 23268960), (4752, 23224890), (4836, 22821480), (4862, 22699440), (4896, 22541805), (4960, 22250943), (4972, 22197240), (5022, 21976240), (5049, 21858720), (5085, 21703968), (5115, 21576672), (5148, 21438360), (5265, 20961952), (5270, 20942064), (5280, 20902401), (5304, 20807820), (5424, 20347470), (5456, 20228130), (5508, 20037160), (5580, 19778616), (5610, 19672848), (5616, 19651830), (5720, 19294524), (5763, 19150560), (5797, 19038240), (5876, 18782280), (5940, 18579912), (5967, 18495840), (5984, 18443295), (6045, 18257184), (6102, 18086640), (6120, 18033444), (6138, 17980560), (6215, 17757792), (6240, 17686647), (6324, 17451720), (6435, 17150688), (6448, 17116110), (6480, 17031586), (6630, 16646256), (6696, 16482180), (6732, 16394040), (6780, 16277976), (6820, 16182504), (6851, 16109280), (6864, 16078770), (6885, 16029728), (7006, 15752880), (7020, 15721464), (7072, 15605865), (7128, 15483260), (7254, 15214320), (7293, 15132960), (7344, 15027870), (7345, 15025824), (7440, 14833962), (7458, 14798160), (7480, 14754636), (7684, 14362920), (7722, 14292240), (7905, 13961376), (7920, 13934934), (7956, 13871880), (8060, 13692888), (8136, 13564980), (8160, 13525083), (8184, 13485420), (8370, 13185744), (8415, 13115232), (8424, 13101220), (8432, 13088790), (8580, 12863016), (8814, 12521520), (8840, 12484692), (8866, 12448080), (8910, 12386608), (8928, 12361635), (8976, 12295530), (9040, 12208482), (9153, 12057760), (9180, 12022296), (9207, 11987040), (9360, 11791098), (9486, 11634480), (9504, 11612445), (9605, 11490336), (9672, 11410740), (9724, 11349720), (9944, 11098620), (9945, 11097504), (10044, 10988120), (10098, 10929360), (10170, 10851984), (10230, 10788336), (10296, 10719180), (10509, 10501920), (10530, 10480976), (10540, 10471032), (10608, 10403910), (10848, 10173735), (10881, 10142880), (10912, 10114065), (11016, 10018580), (11160, 9889308), (11187, 9865440), (11220, 9836424), (11232, 9825915), (11440, 9647262), (11526, 9575280), (11583, 9528160), (11594, 9519120), (11752, 9391140), (11880, 9289956), (11934, 9247920), (12090, 9128592), (12155, 9079776), (12204, 9043320), (12240, 9016722), (12276, 8990280), (12430, 8878896), (12555, 8790496), (12648, 8725860), (12870, 8575344), (12896, 8558055), (12960, 8515793), (13221, 8347680), (13260, 8323128), (13299, 8298720), (13392, 8241090), (13464, 8197020), (13560, 8138988), (13640, 8091252), (13702, 8054640), (13728, 8039385), (13770, 8014864), (14012, 7876440), (14040, 7860732), (14229, 7756320), (14256, 7741630), (14508, 7607160), (14586, 7566480), (14688, 7513935), (14690, 7512912), (14880, 7416981), (14916, 7399080), (14960, 7377318), (15147, 7286240), (15255, 7234656), (15345, 7192224), (15368, 7181460), (15444, 7146120), (15810, 6980688), (15840, 6967467), (15912, 6935940), (16120, 6846444), (16159, 6829920), (16272, 6782490), (16368, 6742710), (16740, 6592872), (16830, 6557616), (16848, 6550610), (16864, 6544395), (17160, 6431508), (17289, 6383520), (17391, 6346080), (17515, 6301152), (17628, 6260760), (17680, 6242346), (17732, 6224040), (17820, 6193304), (17901, 6165280), (17952, 6147765), (18080, 6104241), (18135, 6085728), (18306, 6028880), (18360, 6011148), (18414, 5993520), (18645, 5919264), (18720, 5895549), (18972, 5817240), (19210, 5745168), (19305, 5716896), (19344, 5705370), (19448, 5674860), (19888, 5549310), (19890, 5548752), (20088, 5494060), (20196, 5464680), (20340, 5425992), (20460, 5394168), (20553, 5369760), (20592, 5359590), (21018, 5250960), (21060, 5240488), (21080, 5235516), (21131, 5222880), (21216, 5201955), (21762, 5071440), (21879, 5044320), (22032, 5009290), (22035, 5008608), (22165, 4979232), (22320, 4944654), (22374, 4932720), (22440, 4918212), (22880, 4823631), (23052, 4787640), (23166, 4764080), (23188, 4759560), (23504, 4695570), (23715, 4653792), (23760, 4644978), (23868, 4623960), (24180, 4564296), (24310, 4539888), (24408, 4521660), (24480, 4508361), (24552, 4495140), (24860, 4439448), (24973, 4419360), (25110, 4395248), (25245, 4371744), (25296, 4362930), (25740, 4287672), (26442, 4173840), (26520, 4161564), (26598, 4149360), (26784, 4120545), (26928, 4098510), (27120, 4069494), (27280, 4045626), (27404, 4027320), (27540, 4007432), (27621, 3995680), (28024, 3938220), (28080, 3930366), (28458, 3878160), (28512, 3870815), (28815, 3830112), (28985, 3807648), (29016, 3803580), (29172, 3783240), (29380, 3756456), (29832, 3699540), (29835, 3699168), (29920, 3688659), (30294, 3643120), (30510, 3617328), (30690, 3596112), (30736, 3590730), (30888, 3573060), (31527, 3500640), (31620, 3490344), (31824, 3467970), (32240, 3423222), (32318, 3414960), (32544, 3391245), (32643, 3380960), (32736, 3371355), (33480, 3296436), (33561, 3288480), (33660, 3278808), (33696, 3275305), (34255, 3221856), (34320, 3215754), (34578, 3191760), (34782, 3173040), (35030, 3150576), (35256, 3130380), (35360, 3121173), (35464, 3112020), (35640, 3096652), (35802, 3082640), (36270, 3042864), (36465, 3026592), (36612, 3014440), (36720, 3005574), (36828, 2996760), (37290, 2959632), (37944, 2908620), (38420, 2872584), (38533, 2864160), (38610, 2858448), (38688, 2852685), (38896, 2837430), (39663, 2782560), (39776, 2774655), (39780, 2774376), (39897, 2766240), (40176, 2747030), (40392, 2732340), (40680, 2712996), (40920, 2697084), (41106, 2684880), (41184, 2679795), (42036, 2625480), (42120, 2620244), (42160, 2617758), (42262, 2611440), (42687, 2585440), (43524, 2535720), (43758, 2522160), (44064, 2504645), (44070, 2504304), (44330, 2489616), (44640, 2472327), (44748, 2466360), (44880, 2459106), (45539, 2423520), (45765, 2411552), (46035, 2397408), (46104, 2393820), (46332, 2382040), (46376, 2379780), (47008, 2347785), (47430, 2326896), (47520, 2322489), (47736, 2311980), (48360, 2282148), (48477, 2276640), (48620, 2269944), (48816, 2260830), (49104, 2247570), (49720, 2219724), (49946, 2209680), (50220, 2197624), (50490, 2185872), (50592, 2181465), (51480, 2143836), (51867, 2127840), (52173, 2115360), (52545, 2100384), (52884, 2086920), (53040, 2080782), (53196, 2074680), (53856, 2049255), (54240, 2034747), (54405, 2028576), (54560, 2022813), (54808, 2013660), (55080, 2003716), (55242, 1997840), (55935, 1973088), (56048, 1969110), (56160, 1965183), (56916, 1939080), (57630, 1915056), (57915, 1905632), (57970, 1903824), (58032, 1901790), (58344, 1891620), (58760, 1878228), (59551, 1853280), (59664, 1849770), (59670, 1849584), (60588, 1821560), (61020, 1808664), (61380, 1798056), (61472, 1795365), (61659, 1789920), (61776, 1786530), (63054, 1750320), (63240, 1745172), (63393, 1740960), (63648, 1733985), (64480, 1711611), (64636, 1707480), (65286, 1690480), (65637, 1681440), (66105, 1669536), (66495, 1659744), (66960, 1648218), (67122, 1644240), (67320, 1639404), (68510, 1610928), (68640, 1607877), (69156, 1595880), (69564, 1586520), (70060, 1575288), (70512, 1565190), (70928, 1556010), (71145, 1551264), (71280, 1548326), (71604, 1541320), (72540, 1521432), (72930, 1513296), (73224, 1507220), (73440, 1502787), (73656, 1498380), (74580, 1479816), (74919, 1473120), (75361, 1464480), (75735, 1457248), (75888, 1454310), (76840, 1436292), (77066, 1432080), (77220, 1429224), (77792, 1418715), (79326, 1391280), (79560, 1387188), (79794, 1383120), (80352, 1373515), (80784, 1366170), (80795, 1365984), (81360, 1356498), (81840, 1348542), (82212, 1342440), (84072, 1312740), (84240, 1310122), (84320, 1308879), (84524, 1305720), (85374, 1292720), (86445, 1276704), (86955, 1269216), (87048, 1267860), (87516, 1261080), (88140, 1252152), (88660, 1244808), (89496, 1233180), (89505, 1233056), (89760, 1229553), (91078, 1211760), (91530, 1205776), (92070, 1198704), (92208, 1196910), (92664, 1191020), (92752, 1189890), (94581, 1166880), (94860, 1163448), (95472, 1155990), (96720, 1141074), (96954, 1138320), (97240, 1134972), (97632, 1130415), (98208, 1123785), (99440, 1109862), (99892, 1104840), (100440, 1098812), (100683, 1096160), (100980, 1092936), (102765, 1073952), (102960, 1071918), (103734, 1063920), (104346, 1057680), (105090, 1050192), (105655, 1044576), (105768, 1043460), (106080, 1040391), (106392, 1037340), (108810, 1014288), (109395, 1008864), (109616, 1006830), (110160, 1001858), (110484, 998920), (111870, 986544), (112096, 984555), (113832, 969540), (115260, 957528), (115599, 954720), (115830, 952816), (115940, 951912), (116064, 950895), (116688, 945810), (117520, 939114), (118989, 927520), (119102, 926640), (119328, 924885), (119340, 924792), (119691, 922080), (121176, 910780), (122040, 904332), (122760, 899028), (123318, 894960), (123552, 893265), (124865, 883872), (126108, 875160), (126480, 872586), (126786, 870480), (129272, 853740), (130572, 845240), (131274, 840720), (132210, 834768), (132990, 829872), (133920, 824109), (134244, 822120), (134640, 819702), (136617, 807840), (137020, 805464), (138105, 799136), (138312, 797940), (139128, 793260), (140120, 787644), (141024, 782595), (141856, 778005), (142290, 775632), (142560, 774163), (143208, 770660), (145080, 760716), (145431, 758880), (145860, 756648), (146448, 753610), (147312, 749190), (149160, 739908), (149838, 736560), (150722, 732240), (151470, 728624), (151776, 727155), (153680, 718146), (154132, 716040), (154440, 714612), (155601, 709280), (156519, 705120), (157635, 700128), (158652, 695640), (159120, 693594), (159588, 691560), (161568, 683085), (161590, 682992), (162720, 678249), (163215, 676192), (163680, 674271), (164424, 671220), (167805, 657696), (168144, 656370), (168480, 655061), (169048, 652860), (170748, 646360), (172890, 638352), (173910, 634608), (174096, 633930), (175032, 630540), (176280, 626076), (177320, 622404), (178653, 617760), (178992, 616590), (179010, 616528), (182156, 605880), (183060, 602888), (184140, 599352), (184416, 598455), (184977, 596640), (185328, 595510), (185504, 594945), (189162, 583440), (189720, 581724), (190179, 580320), (190944, 577995), (192665, 572832), (193440, 570537), (193908, 569160), (194480, 567486), (196911, 560480), (198315, 556512), (198880, 554931), (199485, 553248), (199784, 552420), (200880, 549406), (201366, 548080), (201960, 546468), (205530, 536976), (205920, 535959), (207468, 531960), (208692, 528840), (210180, 525096), (211310, 522288), (211536, 521730), (212784, 518670), (213435, 517088), (217620, 507144), (218790, 504432), (219232, 503415), (220320, 500929), (220968, 499460), (223740, 493272), (224757, 491040), (226083, 488160), (227664, 484770), (227695, 484704), (230520, 478764), (231198, 477360), (231660, 476408), (231880, 475956), (233376, 472905), (235040, 469557), (237978, 463760), (238204, 463320), (238680, 462396), (239382, 461040), (242352, 455390), (242385, 455328), (244080, 452166), (245520, 449514), (246636, 447480), (249730, 441936), (252216, 437580), (252960, 436293), (253572, 435240), (258544, 426870), (259335, 425568), (260865, 423072), (261144, 422620), (262548, 420360), (264420, 417384), (265980, 414936), (268488, 411060), (269280, 409851), (273234, 403920), (274040, 402732), (274703, 401760), (276210, 399568), (276624, 398970), (278256, 396630), (280240, 393822), (283743, 388960), (284580, 387816), (286416, 385330), (290160, 380358), (290862, 379440), (291720, 378324), (292896, 376805), (294624, 374595), (297755, 370656), (298320, 369954), (299676, 368280), (301444, 366120), (302940, 364312), (307360, 359073), (308264, 358020), (308295, 357984), (308880, 357306), (311202, 354640), (313038, 352560), (315270, 350064), (316965, 348192), (317304, 347820), (318240, 346797), (319176, 345780), (323180, 341496), (326430, 338096), (328185, 336288), (328848, 335610)]