3172048426800

素因数分解:

$2^4\times 3^2\times 5^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{41}}^1\times {\mathrm{107}}^1$

素因数の和:264

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 25, 30, 31, 33, 36, 38, 40, 41, 44, 45, 48, 50, 55, 57, 60, 62, 66, 72, 75, 76, 80, 82, 88, 90, 93, 95, 99, 100, 107, 110, 114, 120, 123, 124, 132, 144, 150, 152, 155, 164, 165, 171, 176, 180, 186, 190, 198, 200, 205, 209, 214, 220, 225, 228, 240, 246, 248, 264, 275, 279, 285, 300, 304, 310, 321, 328, 330, 341, 342, 360, 369, 372, 380, 396, 400, 410, 418, 428, 440, 450, 451, 456, 465, 475, 492, 495, 496, 528, 535, 550, 558, 570, 589, 600, 615, 620, 627, 642, 656, 660, 682, 684, 720, 738, 744, 760, 775, 779, 792, 820, 825, 836, 855, 856, 880, 900, 902, 912, 930, 950, 961, 963, 984, 990, 1023, 1025, 1045, 1070, 1100, 1116, 1140, 1177, 1178, 1200, 1230, 1240, 1254, 1271, 1284, 1320, 1353, 1364, 1368, 1395, 1425, 1476, 1488, 1520, 1550, 1558, 1584, 1605, 1640, 1650, 1672, 1705, 1710, 1712, 1767, 1800, 1804, 1845, 1860, 1881, 1900, 1922, 1926, 1968, 1980, 2033, 2046, 2050, 2090, 2140, 2200, 2232, 2255, 2280, 2325, 2337, 2354, 2356, 2460, 2475, 2480, 2508, 2542, 2568, 2640, 2675, 2706, 2728, 2736, 2790, 2850, 2883, 2945, 2952, 3069, 3075, 3100, 3116, 3135, 3210, 3280, 3300, 3317, 3344, 3410, 3420, 3531, 3534, 3600, 3608, 3690, 3720, 3762, 3800, 3813, 3844, 3852, 3895, 3960, 4059, 4066, 4092, 4100, 4180, 4275, 4280, 4387, 4400, 4464, 4510, 4560, 4650, 4674, 4708, 4712, 4805, 4815, 4920, 4950, 5016, 5084, 5115, 5136, 5225, 5301, 5350, 5412, 5456, 5580, 5700, 5766, 5885, 5890, 5904, 6099, 6138, 6150, 6200, 6232, 6270, 6355, 6420, 6479, 6600, 6634, 6765, 6820, 6840, 6975, 7011, 7062, 7068, 7216, 7380, 7440, 7524, 7600, 7626, 7688, 7704, 7790, 7920, 8025, 8118, 8132, 8184, 8200, 8360, 8525, 8550, 8560, 8569, 8649, 8774, 8835, 9020, 9225, 9300, 9348, 9405, 9416, 9424, 9610, 9630, 9840, 9900, 9951, 10032, 10165, 10168, 10230, 10450, 10571, 10593, 10602, 10700, 10824, 11160, 11275, 11400, 11439, 11532, 11685, 11770, 11780, 12198, 12276, 12300, 12400, 12464, 12540, 12710, 12840, 12958, 13161, 13200, 13268, 13530, 13640, 13680, 13950, 13981, 14022, 14124, 14136, 14415, 14725, 14760, 15048, 15252, 15345, 15376, 15408, 15580, 15675, 16050, 16236, 16264, 16368, 16400, 16585, 16720, 17050, 17100, 17138, 17298, 17548, 17655, 17670, 18040, 18259, 18297, 18450, 18600, 18696, 18810, 18832, 19065, 19220, 19260, 19437, 19475, 19800, 19902, 20295, 20330, 20336, 20460, 20900, 21142, 21186, 21204, 21400, 21648, 21935, 22320, 22363, 22550, 22800, 22878, 23064, 23370, 23540, 23560, 24025, 24075, 24149, 24396, 24552, 24600, 25080, 25420, 25575, 25680, 25707, 25916, 26322, 26505, 26536, 27060, 27280, 27900, 27962, 28044, 28248, 28272, 28830, 29425, 29450, 29520, 29853, 30096, 30495, 30504, 30690, 31160, 31350, 31713, 31775, 32100, 32395, 32472, 32528, 33170, 33825, 34100, 34200, 34276, 34596, 35055, 35096, 35310, 35340, 36080, 36487, 36518, 36594, 36900, 37200, 37392, 37620, 38130, 38440, 38520, 38874, 38950, 39401, 39483, 39600, 39804, 40590, 40660, 40920, 41800, 41943, 42284, 42372, 42408, 42800, 42845, 43245, 43870, 44175, 44726, 45100, 45756, 46128, 46740, 47025, 47080, 47120, 48050, 48150, 48257, 48298, 48792, 49104, 49200, 49755, 50160, 50825, 50840, 51150, 51414, 51832, 52644, 52855, 52965, 53010, 53072, 54120, 54777, 55800, 55924, 56088, 56496, 57195, 57660, 58311, 58425, 58850, 58900, 59706, 60990, 61008, 61380, 62320, 62700, 63023, 63426, 63550, 64200, 64790, 64944, 65805, 66340, 67089, 67650, 68200, 68400, 68552, 69192, 69905, 70110, 70192, 70620, 70680, 72075, 72447, 72974, 73036, 73188, 73800, 75240, 76260, 76725, 76880, 77040, 77121, 77748, 77900, 78802, 78966, 79608, 81180, 81320, 81840, 82925, 83353, 83600, 83886, 84568, 84744, 84816, 85690, 86490, 87740, 88275, 88350, 89452, 90200, 91295, 91485, 91512, 93480, 94050, 94160, 95139, 95325, 96100, 96300, 96514, 96596, 97185, 97584, 99510, 101475, 101650, 101680, 102300, 102827, 102828, 103664, 105288, 105710, 105930, 106020, 108240, 109461, 109554, 109675, 111600, 111815, 111848, 112176, 114390, 115320, 116622, 116850, 117700, 117800, 118203, 119412, 120745, 121980, 122760, 125400, 125829, 126046, 126852, 127100, 128400, 128535, 129580, 131610, 132525, 132680, 134178, 135300, 135997, 136400, 137104, 138384, 139810, 140220, 141240, 141360, 144150, 144771, 144894, 145948, 146072, 146376, 147600, 149265, 150480, 152475, 152520, 153450, 154242, 155496, 155800, 157604, 157932, 158565, 159216, 161975, 162360, 162640, 164331, 165850, 166706, 167772, 169136, 169488, 171380, 172980, 175275, 175480, 176550, 176700, 178904, 180400, 182435, 182590, 182970, 183024, 186960, 188100, 189069, 190278, 190650, 192200, 192600, 193028, 193192, 194370, 197005, 197415, 199020, 200849, 201267, 202950, 203300, 204600, 205654, 205656, 209715, 210576, 211420, 211860, 212040, 214225, 216225, 217341, 218922, 219108, 219350, 223630, 223696, 228780, 230640, 233244, 233700, 235400, 235600, 236406, 238824, 241285, 241490, 243960, 245520, 248775, 250059, 250800, 251658, 252092, 253704, 254200, 257070, 259160, 263220, 264275, 264825, 265050, 265360, 265639, 268356, 270600, 271994, 273885, 279620, 280440, 282480, 285975, 288300, 289542, 289788, 291555, 291896, 292144, 292752, 298530, 304950, 305040, 306900, 308481, 308484, 310992, 311600, 315115, 315208, 315864, 317130, 323950, 324720, 328383, 328662, 329025, 331700, 333412, 335445, 335544, 342760, 345960, 349525, 350550, 350960, 353100, 353400, 354609, 357808, 362235, 364870, 365180, 365940, 376200, 378138, 380556, 381300, 384400, 385200, 385605, 386056, 386384, 388740, 394010, 394830, 398040, 401698, 402534, 405900, 406600, 407991, 409200, 411308, 411312, 416765, 419430, 422840, 423720, 424080, 428450, 432450, 433411, 434313, 434682, 437844, 438216, 438700, 447260, 456475, 457425, 457560, 466488, 467400, 470800, 472812, 475695, 477648, 482570, 482980, 485925, 487920, 497550, 500118, 503316, 504184, 507408, 508400, 514135, 514140, 518320, 526440, 528550, 529650, 530100, 531278, 536712, 541200, 543988, 547305, 547770, 559075, 559240, 560880, 567207, 571950, 576600, 579084, 579576, 583110, 583792, 591015, 597060, 602547, 603725, 609900, 613800, 616962, 616968, 629145, 630230, 630416, 631728, 634260, 642675, 647900, 656766, 657324, 658050, 663400, 666824, 670890, 671088, 679985, 685520, 691920, 693253, 699050, 701100, 706200, 706800, 709218, 723855, 724470, 729740, 730360, 731880, 746325, 748619, 750177, 752400, 756276, 761112, 762600, 771210, 772112, 777480, 788020, 789660, 792825, 796080, 796917, 803396, 805068, 811800, 813200, 815982, 821655, 822616, 833530, 838860, 845680, 847440, 856900, 864900, 866822, 868626, 869364, 875688, 876432, 877400, 894520, 912175, 912950, 914850, 915120, 916883, 925443, 932976, 934800, 945345, 945624, 951390, 965140, 965960, 971850, 985025, 987075, 995100, 1000236, 1004245, 1006335, 1006632, 1008368, 1028270, 1028280, 1048575, 1052880, 1057100, 1059300, 1060200, 1062556, 1073424, 1086705, 1087976, 1094610, 1095540, 1118150, 1118480, 1131097, 1134414, 1143900, 1153200, 1158168, 1159152, 1166220, 1182030, 1194120, 1205094, 1206425, 1207450, 1219800, 1223973, 1227600, 1233924, 1233936, 1250295, 1258290, 1260460, 1268520, 1285350, 1295800, 1300233, 1313532, 1314648, 1316100, 1326800, 1328195, 1333648, 1341780, 1359970, 1369425, 1386506, 1398100, 1402200, 1412400, 1418436, 1447710, 1448940, 1457775, 1459480, 1460720, 1463760, 1492650, 1495967, 1497238, 1500354, 1512552, 1522224, 1525200, 1542405, 1542420, 1554960, 1575575, 1576040, 1579320, 1585650, 1593834, 1606792, 1610136, 1623600, 1631964, 1641915, 1643310, 1645232, 1667060, 1677225, 1677720, 1713800, 1729800, 1733644, 1737252, 1738728, 1751376, 1754800, 1773045, 1789040, 1807641, 1811175, 1824350, 1825900, 1829700, 1833766, 1850886, 1890690, 1891248, 1902780, 1928025, 1930280, 1931920, 1943700, 1953713, 1970050, 1974150, 1990200, 2000472, 2008490, 2012670, 2013264, 2039955, 2056540, 2056560, 2079759, 2083825, 2097150, 2114200, 2118600, 2120400, 2125112, 2167055, 2171565, 2173410, 2175952, 2189220, 2191080, 2236300, 2245857, 2262194, 2268828, 2287800, 2316336, 2332440, 2364060, 2378475, 2388240, 2390751, 2410188, 2412850, 2414900, 2439600, 2447946, 2467848, 2500590, 2516580, 2520920, 2537040, 2570675, 2570700, 2583943, 2591600, 2600466, 2627064, 2629296, 2632200, 2656390, 2683560, 2719940, 2736525, 2738850, 2750649, 2773012, 2796200, 2804400, 2836035, 2836872, 2895420, 2897880, 2915550, 2918960, 2955075, 2985300, 2991934, 2994476, 3000708, 3012735, 3025104, 3084810, 3084840, 3145725, 3151150, 3152080, 3158640, 3171300, 3187668, 3213584, 3220272, 3263928, 3283830, 3286620, 3334120, 3354450, 3355440, 3393291, 3399925, 3427600, 3459600, 3466265, 3467288, 3474504, 3477456, 3546090, 3615282, 3619275, 3622350, 3648700, 3651800, 3659400, 3667532, 3701772, 3743095, 3750885, 3781380, 3805560, 3856050, 3860560, 3887400, 3900699, 3907426, 3940100, 3948300, 3980400, 3984585, 4000944, 4016980, 4025340, 4079910, 4108275, 4113080, 4159518, 4167650, 4194300, 4215907, 4228400, 4237200, 4250224, 4334110, 4343130, 4346820, 4378440, 4382160, 4472600, 4487901, 4491714, 4524388, 4537656, 4575600, 4584415, 4627215, 4664880, 4726725, 4728120, 4756950, 4781502, 4820376, 4825700, 4829800, 4895892, 4935696, 5001180, 5021225, 5031675, 5033160, 5041840, 5141350, 5141400, 5167886, 5200932, 5254128, 5264400, 5312780, 5367120, 5433525, 5439880, 5473050, 5477700, 5501298, 5546024, 5592400, 5655485, 5672070, 5673744, 5790840, 5795760, 5831100, 5861139, 5910150, 5970600, 5983868, 5988952, 6001416, 6025470, 6119865, 6169620, 6169680, 6239277, 6251475, 6291450, 6302300, 6342600, 6375336, 6501165, 6527856, 6567660, 6573240, 6640975, 6668240, 6708900, 6737571, 6786582, 6799850, 6932530, 6934576, 6949008, 7092180, 7230564, 7238550, 7244700, 7297400, 7303600, 7318800, 7335064, 7403544, 7479835, 7486190, 7501770, 7562760, 7611120, 7712025, 7712100, 7751829, 7774800, 7801398, 7814852, 7880200, 7896600, 7969170, 8033960, 8050680, 8159820, 8209575, 8216550, 8226160, 8234809, 8251947, 8319036, 8335300, 8388600, 8431814, 8668220, 8686260, 8693640, 8756880, 8865225, 8945200, 8975802, 8983428, 9038205, 9048776, 9075312, 9168830, 9254430, 9453450, 9456240, 9513900, 9563004, 9640752, 9651400, 9659600, 9768565, 9791784, 10002360, 10042450, 10063350, 10066320, 10179873, 10199775, 10282700, 10282800, 10335772, 10398795, 10401864, 10625560, 10835275, 10857825, 10867050, 10879760, 10946100, 10955400, 11002596, 11092048, 11229285, 11310970, 11344140, 11581680, 11662200, 11722278, 11820300, 11941200, 11953755, 11967736, 11977904, 12002832, 12050940, 12239730, 12339240, 12478554, 12502950, 12582900, 12604600, 12647721, 12685200, 12750672, 12919715, 13002330, 13135320, 13146480, 13281950, 13417800, 13463703, 13475142, 13573164, 13599700, 13753245, 13865060, 14180175, 14184360, 14461128, 14477100, 14489400, 14594800, 14670128, 14807088, 14959670, 14972380, 15003540, 15063675, 15125520, 15424050, 15424200, 15503658, 15602796, 15629704, 15760400, 15793200, 15938340, 16067920, 16101360, 16319640, 16419150, 16433100, 16469618, 16503894, 16638072, 16670600, 16777200, 16863628, 16966455, 17331325, 17336440, 17372520, 17387280, 17583417, 17730450, 17951604, 17966856, 18076410, 18097552, 18337660, 18508860, 18715475, 18754425, 18906900, 19027800, 19126008, 19302800, 19503495, 19537130, 19583568, 19922925, 20004720, 20084900, 20126700, 20359746, 20399550, 20565400, 20671544, 20797590, 20803728, 21079535, 21251120, 21490843, 21670550, 21715650, 21734100, 21892200, 21910800, 22005192, 22439505, 22458570, 22621940, 22688280, 22922075, 23136075, 23255487, 23324400, 23444556, 23640600, 23907510, 23935472, 24101880, 24479460, 24678480, 24704427, 24957108, 25005900, 25165800, 25209200, 25295442, 25839430, 26004660, 26270640, 26563900, 26835600, 26927406, 26950284, 27146328, 27199400, 27506490, 27730120, 28277425, 28360350, 28368720, 28423373, 28922256, 28954200, 28978800, 29305695, 29919340, 29944760, 30007080, 30127350, 30599325, 30848100, 30848400, 31007316, 31196385, 31205592, 31259408, 31876680, 32505825, 32639280, 32838300, 32866200, 32939236, 33007788, 33276144, 33341200, 33687855, 33727256, 33932910, 34662650, 34672880, 34745040, 35166834, 35460900, 35903208, 35933712, 36152820, 36675320, 37017720, 37399175, 37430950, 37508850, 37813800, 37943163, 38055600, 38252016, 38759145, 39006990, 39074260, 39845850, 40169800, 40253400, 40719492, 40799100, 41130800, 41174045, 41259735, 41343088, 41595180, 42159070, 42981686, 43341100, 43431300, 43468200, 43784400, 44010384, 44879010, 44917140, 45191025, 45243880, 45376560, 45844150, 46272150, 46374977, 46510974, 46889112, 47281200, 47815020, 48203760, 48842825, 48958920, 49408854, 49914216, 50011800, 50331600, 50590884, 50899365, 51678860, 51993975, 52009320, 53127800, 53854812, 53900568, 54292656, 54398800, 55012980, 55460240, 56146425, 56554850, 56720700, 56846746, 57908400, 58611390, 59768775, 59838680, 59889520, 60014160, 60254700, 61198650, 61696200, 62014632, 62392770, 62411184, 63238605, 63753360, 64472529, 64598575, 65011650, 65676600, 65732400, 65878472, 66015576, 67318515, 67375710, 67454512, 67865820, 68766225, 69325300, 70333668, 70921800, 71806416, 72305640, 73350640, 74035440, 74113281, 74798350, 74861900, 75017700, 75627600, 75886326, 77518290, 78013980, 78148520, 79691700, 80102233, 80339600, 80506800, 81438984, 81598200, 82348090, 82519470, 83190360, 84318140, 84832275, 85270119, 85963372, 86682200, 86862600, 86936400, 87917085, 89758020, 89834280, 90382050, 90487760, 91688300, 92544300, 92749954, 93021948, 93778224, 95630040, 97517475, 97685650, 97917840, 98817708, 99828432, 100023600, 101181768, 101798730, 103357720, 103987950, 104018640, 105397675, 106255600, 107454215, 107709624, 107801136, 110025960, 112197525, 112292850, 113109700, 113441400, 113693492, 116277435, 117222780, 119537550, 119677360, 120509400, 122397300, 123392400, 123522135, 124029264, 124785540, 126477210, 128945058, 129197150, 130023300, 131353200, 131756944, 132031152, 134637030, 134751420, 135731640, 137532450, 138650600, 139124931, 140667336, 141843600, 142116865, 144611280, 146528475, 148226562, 149596700, 149723800, 150035400, 151772652, 155036580, 155981925, 156027960, 156297040, 159383400, 160204466, 162877968, 163196400, 164696180, 165038940, 166380720, 168439275, 168636280, 169664550, 170540238, 171926744, 173364400, 173725200, 175834170, 179516040, 179668560, 180764100, 183376600, 185088600, 185499908, 186043896, 189715815, 191260080, 193417587, 193795725, 195034950, 195371300, 197635416, 202363536, 203597460, 205870225, 206298675, 206715440, 207975900, 210795350, 214908430, 215419248, 220051920, 224395050, 224585700, 226219400, 226882800, 227386984, 231874885, 232554870, 234445560, 239075100, 240306699, 241018800, 244794600, 247044270, 249571080, 252954420, 254496825, 255810357, 257890116, 258394300, 260046600, 269274060, 269502840, 271463280, 275064900, 277301200, 278249862, 281334672, 284233730, 293056950, 296453124, 299193400, 299447600, 300070800, 303545304, 310073160, 311963850, 312055920, 316193025, 318766800, 320408932, 322362645, 329392360, 330077880, 336592575, 336878550, 337272560, 339329100, 341080476, 343853488, 351668340, 359032080, 361528200, 366753200, 370177200, 370566405, 370999816, 372087792, 379431630, 386835174, 387591450, 390069900, 390742600, 395270832, 400511165, 407194920, 411740450, 412597350, 415951800, 417374793, 421590700, 426350595, 429816860, 439585425, 448790100, 449171400, 452438800, 454773968, 463749770, 465109740, 468891120, 478150200, 480613398, 489589200, 494088540, 499142160, 505908840, 508993650, 511620714, 515780232, 516788600, 520093200, 537271075, 538548120, 539005680, 550129800, 556499724, 568467460, 581387175, 586113900, 592906248, 598386800, 607090608, 617610675, 620146320, 623927700, 632386050, 640817864, 644725290, 658784720, 660155760, 673185150, 673757100, 678658200, 682160952, 695624655, 703336680, 710584325, 720920097, 723056400, 741132810, 741999632, 758863260, 773670348, 775182900, 780139800, 781485200, 801022330, 814389840, 823480900, 825194700, 831903600, 834749586, 843181400, 852701190, 859633720, 879170850, 881124563, 897580200, 898342800, 927499540, 930219480, 948579075, 956300400, 961226796, 967087935, 988177080, 1011817680, 1017987300, 1023241428, 1031560464, 1033577200, 1074542150, 1077096240, 1100259600, 1112999448, 1136934920, 1159374425, 1162774350, 1172227800, 1185812496, 1201533495, 1235221350, 1247855400, 1264772100, 1279051785, 1281635728, 1289450580, 1346370300, 1347514200, 1357316400, 1364321904, 1391249310, 1406673360, 1421168650, 1441840194, 1482265620, 1517726520, 1547340696, 1550365800, 1560279600, 1602044660, 1611813225, 1646961800, 1650389400, 1669499172, 1686362800, 1705402380, 1719267440, 1758341700, 1762249126, 1795160400, 1852832025, 1854999080, 1860438960, 1897158150, 1922453592, 1934175870, 1976354160, 2002555825, 2035974600, 2046482856, 2086873965, 2131752975, 2149084300, 2225998896, 2273869840, 2318748850, 2325548700, 2344455600, 2403066990, 2470442700, 2495710800, 2529544200, 2558103570, 2578901160, 2643373689, 2692740600, 2695028400, 2782498620, 2842337300, 2883680388, 2964531240, 3035453040, 3094681392, 3100731600, 3204089320, 3223626450, 3293923600, 3300778800, 3338998344, 3410804760, 3478123275, 3516683400, 3524498252, 3604600485, 3705664050, 3709998160, 3794316300, 3844907184, 3868351740, 4005111650, 4071949200, 4092965712, 4173747930, 4263505950, 4298168600, 4405622815, 4637497700, 4651097400, 4806133980, 4835439675, 4940885400, 5059088400, 5116207140, 5157802320, 5286747378, 5385481200, 5564997240, 5684674600, 5767360776, 5929062480, 6007667475, 6395258925, 6408178640, 6447252900, 6677996688, 6821609520, 6956246550, 7033366800, 7048996504, 7209200970, 7411328100, 7588632600, 7736703480, 7930121067, 8010223300, 8347495860, 8527011900, 8596337200, 8811245630, 9274995400, 9302194800, 9612267960, 9670879350, 9881770800, 10232414280, 10434369825, 10573494756, 11129994480, 11369349200, 11534721552, 12015334950, 12790517850, 12894505800, 13216868445, 13912493100, 14097993008, 14418401940, 14822656200, 15177265200, 15473406960, 15860242134, 16020446600, 16694991720, 17054023800, 17622491260, 18023002425, 18549990800, 19224535920, 19341758700, 20464828560, 20868739650, 21146989512, 22028114075, 24030669900, 25581035700, 25789011600, 26433736890, 27824986200, 28836803880, 29645312400, 31720484268, 32040893200, 33389983440, 34108047600, 35244982520, 36046004850, 38683517400, 39650605335, 41737479300, 42293979024, 44056228150, 48061339800, 51162071400, 52867473780, 55649972400, 57673607760, 63440968536, 66084342225, 70489965040, 72092009700, 77367034800, 79301210670, 83474958600, 88112456300, 96122679600, 102324142800, 105734947560, 126881937072, 132168684450, 144184019400, 158602421340, 166949917200, 176224912600, 198253026675, 211469895120, 264337368900, 288368038800, 317204842680, 352449825200, 396506053350, 528674737800, 634409685360, 793012106700, 1057349475600, 1586024213400, 3172048426800]

約数ペア:

[(1, 3172048426800), (2, 1586024213400), (3, 1057349475600), (4, 793012106700), (5, 634409685360), (6, 528674737800), (8, 396506053350), (9, 352449825200), (10, 317204842680), (11, 288368038800), (12, 264337368900), (15, 211469895120), (16, 198253026675), (18, 176224912600), (19, 166949917200), (20, 158602421340), (22, 144184019400), (24, 132168684450), (25, 126881937072), (30, 105734947560), (31, 102324142800), (33, 96122679600), (36, 88112456300), (38, 83474958600), (40, 79301210670), (41, 77367034800), (44, 72092009700), (45, 70489965040), (48, 66084342225), (50, 63440968536), (55, 57673607760), (57, 55649972400), (60, 52867473780), (62, 51162071400), (66, 48061339800), (72, 44056228150), (75, 42293979024), (76, 41737479300), (80, 39650605335), (82, 38683517400), (88, 36046004850), (90, 35244982520), (93, 34108047600), (95, 33389983440), (99, 32040893200), (100, 31720484268), (107, 29645312400), (110, 28836803880), (114, 27824986200), (120, 26433736890), (123, 25789011600), (124, 25581035700), (132, 24030669900), (144, 22028114075), (150, 21146989512), (152, 20868739650), (155, 20464828560), (164, 19341758700), (165, 19224535920), (171, 18549990800), (176, 18023002425), (180, 17622491260), (186, 17054023800), (190, 16694991720), (198, 16020446600), (200, 15860242134), (205, 15473406960), (209, 15177265200), (214, 14822656200), (220, 14418401940), (225, 14097993008), (228, 13912493100), (240, 13216868445), (246, 12894505800), (248, 12790517850), (264, 12015334950), (275, 11534721552), (279, 11369349200), (285, 11129994480), (300, 10573494756), (304, 10434369825), (310, 10232414280), (321, 9881770800), (328, 9670879350), (330, 9612267960), (341, 9302194800), (342, 9274995400), (360, 8811245630), (369, 8596337200), (372, 8527011900), (380, 8347495860), (396, 8010223300), (400, 7930121067), (410, 7736703480), (418, 7588632600), (428, 7411328100), (440, 7209200970), (450, 7048996504), (451, 7033366800), (456, 6956246550), (465, 6821609520), (475, 6677996688), (492, 6447252900), (495, 6408178640), (496, 6395258925), (528, 6007667475), (535, 5929062480), (550, 5767360776), (558, 5684674600), (570, 5564997240), (589, 5385481200), (600, 5286747378), (615, 5157802320), (620, 5116207140), (627, 5059088400), (642, 4940885400), (656, 4835439675), (660, 4806133980), (682, 4651097400), (684, 4637497700), (720, 4405622815), (738, 4298168600), (744, 4263505950), (760, 4173747930), (775, 4092965712), (779, 4071949200), (792, 4005111650), (820, 3868351740), (825, 3844907184), (836, 3794316300), (855, 3709998160), (856, 3705664050), (880, 3604600485), (900, 3524498252), (902, 3516683400), (912, 3478123275), (930, 3410804760), (950, 3338998344), (961, 3300778800), (963, 3293923600), (984, 3223626450), (990, 3204089320), (1023, 3100731600), (1025, 3094681392), (1045, 3035453040), (1070, 2964531240), (1100, 2883680388), (1116, 2842337300), (1140, 2782498620), (1177, 2695028400), (1178, 2692740600), (1200, 2643373689), (1230, 2578901160), (1240, 2558103570), (1254, 2529544200), (1271, 2495710800), (1284, 2470442700), (1320, 2403066990), (1353, 2344455600), (1364, 2325548700), (1368, 2318748850), (1395, 2273869840), (1425, 2225998896), (1476, 2149084300), (1488, 2131752975), (1520, 2086873965), (1550, 2046482856), (1558, 2035974600), (1584, 2002555825), (1605, 1976354160), (1640, 1934175870), (1650, 1922453592), (1672, 1897158150), (1705, 1860438960), (1710, 1854999080), (1712, 1852832025), (1767, 1795160400), (1800, 1762249126), (1804, 1758341700), (1845, 1719267440), (1860, 1705402380), (1881, 1686362800), (1900, 1669499172), (1922, 1650389400), (1926, 1646961800), (1968, 1611813225), (1980, 1602044660), (2033, 1560279600), (2046, 1550365800), (2050, 1547340696), (2090, 1517726520), (2140, 1482265620), (2200, 1441840194), (2232, 1421168650), (2255, 1406673360), (2280, 1391249310), (2325, 1364321904), (2337, 1357316400), (2354, 1347514200), (2356, 1346370300), (2460, 1289450580), (2475, 1281635728), (2480, 1279051785), (2508, 1264772100), (2542, 1247855400), (2568, 1235221350), (2640, 1201533495), (2675, 1185812496), (2706, 1172227800), (2728, 1162774350), (2736, 1159374425), (2790, 1136934920), (2850, 1112999448), (2883, 1100259600), (2945, 1077096240), (2952, 1074542150), (3069, 1033577200), (3075, 1031560464), (3100, 1023241428), (3116, 1017987300), (3135, 1011817680), (3210, 988177080), (3280, 967087935), (3300, 961226796), (3317, 956300400), (3344, 948579075), (3410, 930219480), (3420, 927499540), (3531, 898342800), (3534, 897580200), (3600, 881124563), (3608, 879170850), (3690, 859633720), (3720, 852701190), (3762, 843181400), (3800, 834749586), (3813, 831903600), (3844, 825194700), (3852, 823480900), (3895, 814389840), (3960, 801022330), (4059, 781485200), (4066, 780139800), (4092, 775182900), (4100, 773670348), (4180, 758863260), (4275, 741999632), (4280, 741132810), (4387, 723056400), (4400, 720920097), (4464, 710584325), (4510, 703336680), (4560, 695624655), (4650, 682160952), (4674, 678658200), (4708, 673757100), (4712, 673185150), (4805, 660155760), (4815, 658784720), (4920, 644725290), (4950, 640817864), (5016, 632386050), (5084, 623927700), (5115, 620146320), (5136, 617610675), (5225, 607090608), (5301, 598386800), (5350, 592906248), (5412, 586113900), (5456, 581387175), (5580, 568467460), (5700, 556499724), (5766, 550129800), (5885, 539005680), (5890, 538548120), (5904, 537271075), (6099, 520093200), (6138, 516788600), (6150, 515780232), (6200, 511620714), (6232, 508993650), (6270, 505908840), (6355, 499142160), (6420, 494088540), (6479, 489589200), (6600, 480613398), (6634, 478150200), (6765, 468891120), (6820, 465109740), (6840, 463749770), (6975, 454773968), (7011, 452438800), (7062, 449171400), (7068, 448790100), (7216, 439585425), (7380, 429816860), (7440, 426350595), (7524, 421590700), (7600, 417374793), (7626, 415951800), (7688, 412597350), (7704, 411740450), (7790, 407194920), (7920, 400511165), (8025, 395270832), (8118, 390742600), (8132, 390069900), (8184, 387591450), (8200, 386835174), (8360, 379431630), (8525, 372087792), (8550, 370999816), (8560, 370566405), (8569, 370177200), (8649, 366753200), (8774, 361528200), (8835, 359032080), (9020, 351668340), (9225, 343853488), (9300, 341080476), (9348, 339329100), (9405, 337272560), (9416, 336878550), (9424, 336592575), (9610, 330077880), (9630, 329392360), (9840, 322362645), (9900, 320408932), (9951, 318766800), (10032, 316193025), (10165, 312055920), (10168, 311963850), (10230, 310073160), (10450, 303545304), (10571, 300070800), (10593, 299447600), (10602, 299193400), (10700, 296453124), (10824, 293056950), (11160, 284233730), (11275, 281334672), (11400, 278249862), (11439, 277301200), (11532, 275064900), (11685, 271463280), (11770, 269502840), (11780, 269274060), (12198, 260046600), (12276, 258394300), (12300, 257890116), (12400, 255810357), (12464, 254496825), (12540, 252954420), (12710, 249571080), (12840, 247044270), (12958, 244794600), (13161, 241018800), (13200, 240306699), (13268, 239075100), (13530, 234445560), (13640, 232554870), (13680, 231874885), (13950, 227386984), (13981, 226882800), (14022, 226219400), (14124, 224585700), (14136, 224395050), (14415, 220051920), (14725, 215419248), (14760, 214908430), (15048, 210795350), (15252, 207975900), (15345, 206715440), (15376, 206298675), (15408, 205870225), (15580, 203597460), (15675, 202363536), (16050, 197635416), (16236, 195371300), (16264, 195034950), (16368, 193795725), (16400, 193417587), (16585, 191260080), (16720, 189715815), (17050, 186043896), (17100, 185499908), (17138, 185088600), (17298, 183376600), (17548, 180764100), (17655, 179668560), (17670, 179516040), (18040, 175834170), (18259, 173725200), (18297, 173364400), (18450, 171926744), (18600, 170540238), (18696, 169664550), (18810, 168636280), (18832, 168439275), (19065, 166380720), (19220, 165038940), (19260, 164696180), (19437, 163196400), (19475, 162877968), (19800, 160204466), (19902, 159383400), (20295, 156297040), (20330, 156027960), (20336, 155981925), (20460, 155036580), (20900, 151772652), (21142, 150035400), (21186, 149723800), (21204, 149596700), (21400, 148226562), (21648, 146528475), (21935, 144611280), (22320, 142116865), (22363, 141843600), (22550, 140667336), (22800, 139124931), (22878, 138650600), (23064, 137532450), (23370, 135731640), (23540, 134751420), (23560, 134637030), (24025, 132031152), (24075, 131756944), (24149, 131353200), (24396, 130023300), (24552, 129197150), (24600, 128945058), (25080, 126477210), (25420, 124785540), (25575, 124029264), (25680, 123522135), (25707, 123392400), (25916, 122397300), (26322, 120509400), (26505, 119677360), (26536, 119537550), (27060, 117222780), (27280, 116277435), (27900, 113693492), (27962, 113441400), (28044, 113109700), (28248, 112292850), (28272, 112197525), (28830, 110025960), (29425, 107801136), (29450, 107709624), (29520, 107454215), (29853, 106255600), (30096, 105397675), (30495, 104018640), (30504, 103987950), (30690, 103357720), (31160, 101798730), (31350, 101181768), (31713, 100023600), (31775, 99828432), (32100, 98817708), (32395, 97917840), (32472, 97685650), (32528, 97517475), (33170, 95630040), (33825, 93778224), (34100, 93021948), (34200, 92749954), (34276, 92544300), (34596, 91688300), (35055, 90487760), (35096, 90382050), (35310, 89834280), (35340, 89758020), (36080, 87917085), (36487, 86936400), (36518, 86862600), (36594, 86682200), (36900, 85963372), (37200, 85270119), (37392, 84832275), (37620, 84318140), (38130, 83190360), (38440, 82519470), (38520, 82348090), (38874, 81598200), (38950, 81438984), (39401, 80506800), (39483, 80339600), (39600, 80102233), (39804, 79691700), (40590, 78148520), (40660, 78013980), (40920, 77518290), (41800, 75886326), (41943, 75627600), (42284, 75017700), (42372, 74861900), (42408, 74798350), (42800, 74113281), (42845, 74035440), (43245, 73350640), (43870, 72305640), (44175, 71806416), (44726, 70921800), (45100, 70333668), (45756, 69325300), (46128, 68766225), (46740, 67865820), (47025, 67454512), (47080, 67375710), (47120, 67318515), (48050, 66015576), (48150, 65878472), (48257, 65732400), (48298, 65676600), (48792, 65011650), (49104, 64598575), (49200, 64472529), (49755, 63753360), (50160, 63238605), (50825, 62411184), (50840, 62392770), (51150, 62014632), (51414, 61696200), (51832, 61198650), (52644, 60254700), (52855, 60014160), (52965, 59889520), (53010, 59838680), (53072, 59768775), (54120, 58611390), (54777, 57908400), (55800, 56846746), (55924, 56720700), (56088, 56554850), (56496, 56146425), (57195, 55460240), (57660, 55012980), (58311, 54398800), (58425, 54292656), (58850, 53900568), (58900, 53854812), (59706, 53127800), (60990, 52009320), (61008, 51993975), (61380, 51678860), (62320, 50899365), (62700, 50590884), (63023, 50331600), (63426, 50011800), (63550, 49914216), (64200, 49408854), (64790, 48958920), (64944, 48842825), (65805, 48203760), (66340, 47815020), (67089, 47281200), (67650, 46889112), (68200, 46510974), (68400, 46374977), (68552, 46272150), (69192, 45844150), (69905, 45376560), (70110, 45243880), (70192, 45191025), (70620, 44917140), (70680, 44879010), (72075, 44010384), (72447, 43784400), (72974, 43468200), (73036, 43431300), (73188, 43341100), (73800, 42981686), (75240, 42159070), (76260, 41595180), (76725, 41343088), (76880, 41259735), (77040, 41174045), (77121, 41130800), (77748, 40799100), (77900, 40719492), (78802, 40253400), (78966, 40169800), (79608, 39845850), (81180, 39074260), (81320, 39006990), (81840, 38759145), (82925, 38252016), (83353, 38055600), (83600, 37943163), (83886, 37813800), (84568, 37508850), (84744, 37430950), (84816, 37399175), (85690, 37017720), (86490, 36675320), (87740, 36152820), (88275, 35933712), (88350, 35903208), (89452, 35460900), (90200, 35166834), (91295, 34745040), (91485, 34672880), (91512, 34662650), (93480, 33932910), (94050, 33727256), (94160, 33687855), (95139, 33341200), (95325, 33276144), (96100, 33007788), (96300, 32939236), (96514, 32866200), (96596, 32838300), (97185, 32639280), (97584, 32505825), (99510, 31876680), (101475, 31259408), (101650, 31205592), (101680, 31196385), (102300, 31007316), (102827, 30848400), (102828, 30848100), (103664, 30599325), (105288, 30127350), (105710, 30007080), (105930, 29944760), (106020, 29919340), (108240, 29305695), (109461, 28978800), (109554, 28954200), (109675, 28922256), (111600, 28423373), (111815, 28368720), (111848, 28360350), (112176, 28277425), (114390, 27730120), (115320, 27506490), (116622, 27199400), (116850, 27146328), (117700, 26950284), (117800, 26927406), (118203, 26835600), (119412, 26563900), (120745, 26270640), (121980, 26004660), (122760, 25839430), (125400, 25295442), (125829, 25209200), (126046, 25165800), (126852, 25005900), (127100, 24957108), (128400, 24704427), (128535, 24678480), (129580, 24479460), (131610, 24101880), (132525, 23935472), (132680, 23907510), (134178, 23640600), (135300, 23444556), (135997, 23324400), (136400, 23255487), (137104, 23136075), (138384, 22922075), (139810, 22688280), (140220, 22621940), (141240, 22458570), (141360, 22439505), (144150, 22005192), (144771, 21910800), (144894, 21892200), (145948, 21734100), (146072, 21715650), (146376, 21670550), (147600, 21490843), (149265, 21251120), (150480, 21079535), (152475, 20803728), (152520, 20797590), (153450, 20671544), (154242, 20565400), (155496, 20399550), (155800, 20359746), (157604, 20126700), (157932, 20084900), (158565, 20004720), (159216, 19922925), (161975, 19583568), (162360, 19537130), (162640, 19503495), (164331, 19302800), (165850, 19126008), (166706, 19027800), (167772, 18906900), (169136, 18754425), (169488, 18715475), (171380, 18508860), (172980, 18337660), (175275, 18097552), (175480, 18076410), (176550, 17966856), (176700, 17951604), (178904, 17730450), (180400, 17583417), (182435, 17387280), (182590, 17372520), (182970, 17336440), (183024, 17331325), (186960, 16966455), (188100, 16863628), (189069, 16777200), (190278, 16670600), (190650, 16638072), (192200, 16503894), (192600, 16469618), (193028, 16433100), (193192, 16419150), (194370, 16319640), (197005, 16101360), (197415, 16067920), (199020, 15938340), (200849, 15793200), (201267, 15760400), (202950, 15629704), (203300, 15602796), (204600, 15503658), (205654, 15424200), (205656, 15424050), (209715, 15125520), (210576, 15063675), (211420, 15003540), (211860, 14972380), (212040, 14959670), (214225, 14807088), (216225, 14670128), (217341, 14594800), (218922, 14489400), (219108, 14477100), (219350, 14461128), (223630, 14184360), (223696, 14180175), (228780, 13865060), (230640, 13753245), (233244, 13599700), (233700, 13573164), (235400, 13475142), (235600, 13463703), (236406, 13417800), (238824, 13281950), (241285, 13146480), (241490, 13135320), (243960, 13002330), (245520, 12919715), (248775, 12750672), (250059, 12685200), (250800, 12647721), (251658, 12604600), (252092, 12582900), (253704, 12502950), (254200, 12478554), (257070, 12339240), (259160, 12239730), (263220, 12050940), (264275, 12002832), (264825, 11977904), (265050, 11967736), (265360, 11953755), (265639, 11941200), (268356, 11820300), (270600, 11722278), (271994, 11662200), (273885, 11581680), (279620, 11344140), (280440, 11310970), (282480, 11229285), (285975, 11092048), (288300, 11002596), (289542, 10955400), (289788, 10946100), (291555, 10879760), (291896, 10867050), (292144, 10857825), (292752, 10835275), (298530, 10625560), (304950, 10401864), (305040, 10398795), (306900, 10335772), (308481, 10282800), (308484, 10282700), (310992, 10199775), (311600, 10179873), (315115, 10066320), (315208, 10063350), (315864, 10042450), (317130, 10002360), (323950, 9791784), (324720, 9768565), (328383, 9659600), (328662, 9651400), (329025, 9640752), (331700, 9563004), (333412, 9513900), (335445, 9456240), (335544, 9453450), (342760, 9254430), (345960, 9168830), (349525, 9075312), (350550, 9048776), (350960, 9038205), (353100, 8983428), (353400, 8975802), (354609, 8945200), (357808, 8865225), (362235, 8756880), (364870, 8693640), (365180, 8686260), (365940, 8668220), (376200, 8431814), (378138, 8388600), (380556, 8335300), (381300, 8319036), (384400, 8251947), (385200, 8234809), (385605, 8226160), (386056, 8216550), (386384, 8209575), (388740, 8159820), (394010, 8050680), (394830, 8033960), (398040, 7969170), (401698, 7896600), (402534, 7880200), (405900, 7814852), (406600, 7801398), (407991, 7774800), (409200, 7751829), (411308, 7712100), (411312, 7712025), (416765, 7611120), (419430, 7562760), (422840, 7501770), (423720, 7486190), (424080, 7479835), (428450, 7403544), (432450, 7335064), (433411, 7318800), (434313, 7303600), (434682, 7297400), (437844, 7244700), (438216, 7238550), (438700, 7230564), (447260, 7092180), (456475, 6949008), (457425, 6934576), (457560, 6932530), (466488, 6799850), (467400, 6786582), (470800, 6737571), (472812, 6708900), (475695, 6668240), (477648, 6640975), (482570, 6573240), (482980, 6567660), (485925, 6527856), (487920, 6501165), (497550, 6375336), (500118, 6342600), (503316, 6302300), (504184, 6291450), (507408, 6251475), (508400, 6239277), (514135, 6169680), (514140, 6169620), (518320, 6119865), (526440, 6025470), (528550, 6001416), (529650, 5988952), (530100, 5983868), (531278, 5970600), (536712, 5910150), (541200, 5861139), (543988, 5831100), (547305, 5795760), (547770, 5790840), (559075, 5673744), (559240, 5672070), (560880, 5655485), (567207, 5592400), (571950, 5546024), (576600, 5501298), (579084, 5477700), (579576, 5473050), (583110, 5439880), (583792, 5433525), (591015, 5367120), (597060, 5312780), (602547, 5264400), (603725, 5254128), (609900, 5200932), (613800, 5167886), (616962, 5141400), (616968, 5141350), (629145, 5041840), (630230, 5033160), (630416, 5031675), (631728, 5021225), (634260, 5001180), (642675, 4935696), (647900, 4895892), (656766, 4829800), (657324, 4825700), (658050, 4820376), (663400, 4781502), (666824, 4756950), (670890, 4728120), (671088, 4726725), (679985, 4664880), (685520, 4627215), (691920, 4584415), (693253, 4575600), (699050, 4537656), (701100, 4524388), (706200, 4491714), (706800, 4487901), (709218, 4472600), (723855, 4382160), (724470, 4378440), (729740, 4346820), (730360, 4343130), (731880, 4334110), (746325, 4250224), (748619, 4237200), (750177, 4228400), (752400, 4215907), (756276, 4194300), (761112, 4167650), (762600, 4159518), (771210, 4113080), (772112, 4108275), (777480, 4079910), (788020, 4025340), (789660, 4016980), (792825, 4000944), (796080, 3984585), (796917, 3980400), (803396, 3948300), (805068, 3940100), (811800, 3907426), (813200, 3900699), (815982, 3887400), (821655, 3860560), (822616, 3856050), (833530, 3805560), (838860, 3781380), (845680, 3750885), (847440, 3743095), (856900, 3701772), (864900, 3667532), (866822, 3659400), (868626, 3651800), (869364, 3648700), (875688, 3622350), (876432, 3619275), (877400, 3615282), (894520, 3546090), (912175, 3477456), (912950, 3474504), (914850, 3467288), (915120, 3466265), (916883, 3459600), (925443, 3427600), (932976, 3399925), (934800, 3393291), (945345, 3355440), (945624, 3354450), (951390, 3334120), (965140, 3286620), (965960, 3283830), (971850, 3263928), (985025, 3220272), (987075, 3213584), (995100, 3187668), (1000236, 3171300), (1004245, 3158640), (1006335, 3152080), (1006632, 3151150), (1008368, 3145725), (1028270, 3084840), (1028280, 3084810), (1048575, 3025104), (1052880, 3012735), (1057100, 3000708), (1059300, 2994476), (1060200, 2991934), (1062556, 2985300), (1073424, 2955075), (1086705, 2918960), (1087976, 2915550), (1094610, 2897880), (1095540, 2895420), (1118150, 2836872), (1118480, 2836035), (1131097, 2804400), (1134414, 2796200), (1143900, 2773012), (1153200, 2750649), (1158168, 2738850), (1159152, 2736525), (1166220, 2719940), (1182030, 2683560), (1194120, 2656390), (1205094, 2632200), (1206425, 2629296), (1207450, 2627064), (1219800, 2600466), (1223973, 2591600), (1227600, 2583943), (1233924, 2570700), (1233936, 2570675), (1250295, 2537040), (1258290, 2520920), (1260460, 2516580), (1268520, 2500590), (1285350, 2467848), (1295800, 2447946), (1300233, 2439600), (1313532, 2414900), (1314648, 2412850), (1316100, 2410188), (1326800, 2390751), (1328195, 2388240), (1333648, 2378475), (1341780, 2364060), (1359970, 2332440), (1369425, 2316336), (1386506, 2287800), (1398100, 2268828), (1402200, 2262194), (1412400, 2245857), (1418436, 2236300), (1447710, 2191080), (1448940, 2189220), (1457775, 2175952), (1459480, 2173410), (1460720, 2171565), (1463760, 2167055), (1492650, 2125112), (1495967, 2120400), (1497238, 2118600), (1500354, 2114200), (1512552, 2097150), (1522224, 2083825), (1525200, 2079759), (1542405, 2056560), (1542420, 2056540), (1554960, 2039955), (1575575, 2013264), (1576040, 2012670), (1579320, 2008490), (1585650, 2000472), (1593834, 1990200), (1606792, 1974150), (1610136, 1970050), (1623600, 1953713), (1631964, 1943700), (1641915, 1931920), (1643310, 1930280), (1645232, 1928025), (1667060, 1902780), (1677225, 1891248), (1677720, 1890690), (1713800, 1850886), (1729800, 1833766), (1733644, 1829700), (1737252, 1825900), (1738728, 1824350), (1751376, 1811175), (1754800, 1807641), (1773045, 1789040)]