215885582640

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^2$

素因数の和:188

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 53, 54, 56, 60, 63, 65, 68, 69, 70, 72, 78, 80, 84, 85, 90, 91, 92, 102, 104, 105, 106, 108, 112, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 144, 153, 156, 159, 161, 168, 170, 180, 182, 184, 189, 195, 204, 207, 208, 210, 212, 216, 221, 230, 234, 238, 240, 252, 255, 260, 265, 270, 272, 273, 276, 280, 299, 306, 312, 315, 318, 322, 336, 340, 345, 351, 357, 360, 364, 368, 371, 378, 390, 391, 408, 414, 420, 424, 432, 442, 455, 459, 460, 468, 476, 477, 483, 504, 510, 520, 530, 540, 546, 552, 560, 585, 595, 598, 612, 621, 624, 630, 636, 644, 663, 680, 689, 690, 702, 714, 720, 728, 742, 756, 765, 780, 782, 795, 805, 816, 819, 828, 840, 848, 884, 897, 901, 910, 918, 920, 936, 945, 952, 954, 966, 1008, 1020, 1035, 1040, 1060, 1071, 1080, 1092, 1104, 1105, 1113, 1170, 1173, 1190, 1196, 1219, 1224, 1242, 1260, 1272, 1288, 1326, 1360, 1365, 1378, 1380, 1404, 1428, 1431, 1449, 1456, 1484, 1495, 1512, 1530, 1547, 1560, 1564, 1590, 1610, 1638, 1656, 1680, 1755, 1768, 1785, 1794, 1802, 1820, 1836, 1840, 1855, 1872, 1890, 1904, 1908, 1932, 1955, 1989, 2040, 2067, 2070, 2093, 2120, 2142, 2160, 2184, 2210, 2226, 2295, 2340, 2346, 2380, 2385, 2392, 2415, 2438, 2448, 2457, 2484, 2520, 2544, 2576, 2652, 2691, 2703, 2730, 2737, 2756, 2760, 2808, 2809, 2856, 2862, 2898, 2968, 2990, 3024, 3060, 3094, 3105, 3120, 3128, 3180, 3213, 3220, 3276, 3312, 3315, 3339, 3445, 3510, 3519, 3536, 3570, 3588, 3604, 3640, 3657, 3672, 3710, 3780, 3816, 3864, 3910, 3978, 4080, 4095, 4134, 4140, 4186, 4240, 4284, 4347, 4368, 4420, 4452, 4485, 4505, 4590, 4641, 4680, 4692, 4760, 4770, 4784, 4823, 4830, 4876, 4914, 4968, 5040, 5083, 5304, 5355, 5382, 5406, 5460, 5474, 5512, 5520, 5565, 5616, 5618, 5712, 5724, 5796, 5865, 5936, 5967, 5980, 6095, 6120, 6188, 6201, 6210, 6256, 6279, 6307, 6360, 6426, 6440, 6552, 6630, 6678, 6890, 7020, 7038, 7140, 7155, 7176, 7208, 7245, 7280, 7314, 7344, 7420, 7560, 7632, 7728, 7735, 7820, 7956, 8073, 8109, 8190, 8211, 8268, 8280, 8372, 8427, 8533, 8568, 8694, 8840, 8904, 8970, 9010, 9180, 9282, 9360, 9384, 9520, 9540, 9646, 9660, 9752, 9828, 9936, 9945, 10017, 10166, 10335, 10465, 10557, 10608, 10710, 10764, 10812, 10920, 10948, 10971, 11024, 11130, 11236, 11448, 11592, 11713, 11730, 11934, 11960, 12190, 12240, 12285, 12376, 12402, 12420, 12558, 12614, 12720, 12852, 12880, 13104, 13260, 13356, 13455, 13515, 13685, 13780, 13923, 14040, 14045, 14076, 14280, 14310, 14352, 14416, 14469, 14490, 14628, 14840, 15120, 15249, 15470, 15640, 15847, 15912, 16065, 16146, 16218, 16380, 16422, 16536, 16560, 16695, 16744, 16854, 17066, 17136, 17388, 17595, 17680, 17808, 17940, 18020, 18285, 18360, 18564, 18603, 18768, 18837, 18921, 19080, 19292, 19320, 19504, 19656, 19663, 19890, 20034, 20332, 20670, 20723, 20930, 21114, 21420, 21528, 21624, 21735, 21840, 21896, 21942, 22260, 22472, 22896, 23184, 23205, 23426, 23460, 23868, 23920, 24115, 24327, 24380, 24570, 24633, 24752, 24804, 24840, 25116, 25228, 25281, 25415, 25599, 25704, 26520, 26712, 26910, 27030, 27370, 27560, 27846, 28080, 28090, 28152, 28560, 28620, 28938, 28980, 29256, 29680, 29835, 30498, 30940, 31005, 31280, 31395, 31535, 31694, 31824, 32130, 32292, 32436, 32760, 32844, 32913, 33072, 33390, 33488, 33708, 34132, 34776, 35139, 35190, 35581, 35880, 36040, 36517, 36570, 36720, 37128, 37206, 37674, 37842, 38160, 38584, 38640, 39312, 39326, 39780, 40068, 40365, 40545, 40664, 41055, 41340, 41446, 41769, 41860, 42135, 42228, 42665, 42840, 43056, 43248, 43407, 43470, 43792, 43884, 44520, 44944, 45747, 46410, 46852, 46920, 47541, 47736, 47753, 48230, 48654, 48760, 49140, 49266, 49608, 49680, 50085, 50232, 50456, 50562, 50830, 51198, 51408, 52785, 53040, 53424, 53820, 54060, 54740, 54855, 55120, 55692, 56180, 56304, 56511, 56763, 57240, 57876, 57960, 58512, 58565, 58989, 59670, 60996, 61880, 62010, 62169, 62790, 63070, 63388, 64260, 64584, 64607, 64872, 65520, 65688, 65826, 66780, 67416, 68264, 69552, 69615, 70278, 70380, 71162, 71760, 72080, 72345, 73034, 73140, 73899, 74256, 74412, 75348, 75684, 75843, 76245, 76797, 77168, 78652, 79235, 79560, 80136, 80730, 81090, 81328, 81991, 82110, 82680, 82892, 83538, 83720, 84270, 84456, 85330, 85680, 86814, 86940, 87768, 89040, 91494, 92820, 93015, 93704, 93840, 94185, 94605, 95082, 95472, 95506, 96460, 97308, 97520, 98280, 98315, 98532, 99216, 100170, 100464, 100912, 101124, 101660, 102396, 103615, 105417, 105570, 106743, 107640, 108120, 109480, 109551, 109710, 110929, 111384, 112360, 113022, 113526, 114480, 115752, 115920, 117130, 117978, 119340, 121635, 121992, 123165, 123760, 124020, 124338, 125580, 126140, 126405, 126776, 127995, 128520, 129168, 129214, 129744, 130221, 131376, 131652, 133560, 134832, 136528, 137241, 139230, 140556, 140760, 142324, 142623, 143259, 144690, 145061, 146068, 146280, 147798, 148824, 150696, 151368, 151686, 152490, 153594, 157304, 158470, 159120, 160272, 161460, 162180, 163982, 164220, 164565, 165360, 165784, 167076, 167440, 168540, 168912, 170289, 170660, 173628, 173880, 175536, 175695, 176967, 177905, 182585, 182988, 185640, 186030, 186507, 187408, 188370, 189210, 190164, 191012, 192920, 193821, 194616, 196560, 196630, 197064, 200340, 202248, 203320, 204792, 207230, 208845, 210834, 211140, 213486, 215280, 216240, 217035, 218960, 219102, 219420, 221858, 222768, 224720, 226044, 227052, 228735, 230391, 231504, 234260, 235956, 237705, 238680, 238765, 243270, 243984, 245973, 246330, 248040, 248676, 251160, 252280, 252810, 253552, 255619, 255990, 257040, 258428, 260442, 263304, 267120, 269399, 274482, 278460, 281112, 281520, 282555, 283815, 284648, 285246, 286518, 289380, 290122, 292136, 292560, 294945, 295596, 297648, 301392, 302736, 303372, 304980, 307188, 310845, 314608, 316251, 316940, 320229, 322920, 323035, 324360, 327964, 328440, 328653, 329130, 331568, 332787, 334152, 334271, 337080, 340578, 341320, 347256, 347760, 351390, 353934, 355810, 365170, 365976, 369495, 371280, 372060, 373014, 376740, 378420, 379215, 380328, 382024, 383985, 385840, 387642, 389232, 393260, 394128, 400680, 404496, 406640, 409584, 409955, 414460, 417690, 421668, 422280, 426972, 427869, 429777, 434070, 435183, 438204, 438840, 443716, 452088, 452249, 454104, 457470, 460782, 468520, 471912, 475410, 477360, 477530, 486540, 491946, 492660, 496080, 497352, 502320, 504560, 505620, 511238, 511980, 516856, 520884, 526608, 527085, 530901, 533715, 538798, 547755, 548964, 554645, 556920, 559521, 562224, 565110, 567630, 569296, 570492, 573036, 578760, 580244, 581463, 584272, 589890, 591192, 606744, 609960, 614376, 620789, 621690, 632502, 633880, 640458, 645840, 646070, 648720, 651105, 655928, 656880, 657306, 658260, 665574, 668304, 668542, 674160, 681156, 682640, 686205, 694512, 702780, 707868, 711620, 713115, 716295, 725305, 730340, 731952, 737919, 738990, 744120, 746028, 753480, 756840, 758430, 760656, 764048, 766857, 767970, 775284, 786520, 801360, 808197, 819910, 828920, 835380, 839891, 843336, 844560, 851445, 853944, 855738, 859554, 868140, 870366, 876408, 877680, 884835, 887432, 904176, 904498, 908208, 914940, 921564, 932535, 937040, 943824, 950820, 955060, 960687, 969105, 973080, 983892, 985320, 985959, 994704, 998361, 1002813, 1011240, 1022476, 1023960, 1033712, 1041768, 1054170, 1061802, 1067430, 1077596, 1095510, 1097928, 1098319, 1109290, 1113840, 1119042, 1130220, 1135260, 1140984, 1146072, 1151955, 1157520, 1160488, 1162926, 1179780, 1182384, 1213488, 1219920, 1228752, 1229865, 1241578, 1243380, 1265004, 1267760, 1278095, 1280916, 1289331, 1292140, 1302210, 1305549, 1311856, 1314612, 1316520, 1331148, 1337084, 1346995, 1356747, 1362312, 1372410, 1405560, 1415736, 1423240, 1426230, 1432590, 1450610, 1460680, 1475838, 1477980, 1488240, 1492056, 1506960, 1513680, 1516860, 1533714, 1535940, 1550568, 1573040, 1581255, 1601145, 1616394, 1639820, 1643265, 1657840, 1663935, 1670760, 1671355, 1679782, 1686672, 1702890, 1707888, 1711476, 1719108, 1736280, 1740732, 1744389, 1752816, 1769670, 1774864, 1808996, 1829880, 1843128, 1862367, 1865070, 1885793, 1901640, 1910120, 1921374, 1938210, 1946160, 1967784, 1970640, 1971918, 1996722, 2005626, 2022480, 2044952, 2047920, 2083536, 2108340, 2123604, 2134860, 2139345, 2148885, 2155192, 2175915, 2191020, 2195856, 2196638, 2213757, 2218580, 2238084, 2260440, 2261245, 2270520, 2281968, 2292144, 2300571, 2303910, 2320976, 2325852, 2359560, 2424591, 2459730, 2483156, 2486760, 2519673, 2530008, 2556190, 2561832, 2578662, 2584280, 2604420, 2611098, 2629224, 2633040, 2654505, 2662296, 2674168, 2693990, 2713494, 2724624, 2744820, 2797605, 2811120, 2831472, 2846480, 2852460, 2865180, 2901220, 2907315, 2921360, 2951676, 2955960, 2984112, 2995083, 3008439, 3033720, 3067428, 3071880, 3101136, 3103945, 3162510, 3202290, 3232788, 3279640, 3286530, 3294957, 3327870, 3341520, 3342710, 3359564, 3405780, 3422952, 3438216, 3472560, 3481464, 3488778, 3539340, 3617992, 3659760, 3686256, 3689595, 3724734, 3730140, 3771586, 3803280, 3820240, 3834285, 3842748, 3876420, 3916647, 3935568, 3943836, 3993444, 4011252, 4040985, 4070241, 4089904, 4199455, 4216680, 4247208, 4269720, 4278690, 4297770, 4310384, 4345523, 4351830, 4382040, 4393276, 4427514, 4437160, 4476168, 4520880, 4522490, 4541040, 4601142, 4607820, 4651704, 4719120, 4803435, 4849182, 4919460, 4929795, 4966312, 4973520, 4991805, 5014065, 5039346, 5060016, 5112380, 5123664, 5157324, 5168560, 5208840, 5222196, 5258448, 5309010, 5324592, 5348336, 5387980, 5426988, 5489640, 5491595, 5587101, 5595210, 5657379, 5704920, 5730360, 5802440, 5814630, 5879237, 5903352, 5911920, 5990166, 6016878, 6067440, 6134856, 6143760, 6207890, 6325020, 6404580, 6446655, 6465576, 6527745, 6559280, 6573060, 6589914, 6655740, 6685420, 6719128, 6783735, 6811560, 6845904, 6876432, 6901713, 6962928, 6977556, 7078680, 7235984, 7273773, 7379190, 7449468, 7460280, 7543172, 7559019, 7668570, 7685496, 7688233, 7752840, 7833294, 7887672, 7986888, 8022504, 8081970, 8140482, 8398910, 8433360, 8494416, 8539440, 8557380, 8595540, 8691046, 8703660, 8721945, 8764080, 8786552, 8855028, 8874320, 8952336, 9025317, 9044980, 9202284, 9215640, 9303408, 9311835, 9428965, 9606870, 9698364, 9838920, 9859590, 9884871, 9932624, 9983610, 10028130, 10078692, 10224760, 10314648, 10417680, 10444392, 10618020, 10775960, 10853976, 10979280, 10983190, 11068785, 11174202, 11190420, 11314758, 11409840, 11460720, 11502855, 11604880, 11629260, 11758474, 11806704, 11980332, 12033756, 12122955, 12210723, 12269712, 12415780, 12598365, 12650040, 12809160, 12893310, 12931152, 13036569, 13055490, 13146120, 13179828, 13311480, 13370840, 13438256, 13567470, 13623120, 13803426, 13955112, 14157360, 14278147, 14547546, 14758380, 14898936, 14920560, 14975415, 15042195, 15086344, 15118038, 15337140, 15370992, 15376466, 15505680, 15666588, 15775344, 15973776, 16045008, 16163940, 16280964, 16474785, 16761303, 16797820, 16972137, 17114760, 17191080, 17382092, 17407320, 17443890, 17573104, 17637711, 17710056, 18050634, 18089960, 18404568, 18431280, 18623670, 18857930, 19213740, 19396728, 19583235, 19677840, 19719180, 19769742, 19967220, 20056260, 20157384, 20351205, 20449520, 20629296, 20888784, 21236040, 21551920, 21707952, 21727615, 21966380, 22137570, 22348404, 22380840, 22629516, 22677057, 23005710, 23064699, 23258520, 23516948, 23960664, 24067512, 24245910, 24421446, 24831560, 25196730, 25300080, 25618320, 25786620, 26073138, 26110980, 26292240, 26359656, 26622960, 26741680, 27134940, 27606852, 27910224, 27935505, 28286895, 28556294, 29095092, 29396185, 29516760, 29654613, 29797872, 29950830, 30084390, 30172688, 30236076, 30674280, 30752932, 31333176, 32327880, 32561928, 32949570, 33522606, 33595640, 33944274, 34229520, 34382160, 34508565, 34764184, 34814640, 34887780, 35275422, 35420112, 36101268, 36179920, 36368865, 36809136, 37247340, 37715860, 37795095, 38427480, 38441165, 38793456, 39109707, 39166470, 39438360, 39539484, 39934440, 40112520, 40314768, 40702410, 42472080, 42834441, 43455230, 43932760, 44275140, 44696808, 44761680, 45126585, 45259032, 45354114, 46011420, 46129398, 46517040, 47033896, 47921328, 48135024, 48491820, 48842892, 49424355, 49663120, 50393460, 50916411, 51573240, 52146276, 52221960, 52719312, 52913133, 54269880, 55213704, 55871010, 56573790, 57112588, 58190184, 58792370, 59033520, 59309226, 59901660, 60168780, 60472152, 61053615, 61348560, 61505864, 62666352, 64655760, 65123856, 65182845, 65899140, 67045212, 67191280, 67888548, 69017130, 69194097, 69528368, 69775560, 70550844, 71390735, 72202536, 72737730, 74494680, 75431720, 75590190, 76854960, 76882330, 78219414, 78332940, 78876720, 79078968, 79868880, 80225040, 81404820, 83806515, 84860685, 85668882, 86910460, 87865520, 88188555, 88550280, 89393616, 90253170, 90518064, 90708228, 92022840, 92258796, 94067792, 96983640, 97685784, 98848710, 99947029, 100786920, 101832822, 103146480, 104292552, 104443920, 105826266, 108539760, 110427408, 111742020, 113147580, 113385285, 114225176, 115323495, 116380368, 117329121, 117584740, 118618452, 119803320, 120337560, 120944304, 122107230, 123011728, 128503323, 130365690, 131798280, 134090424, 135777096, 138034260, 138388194, 139551120, 141101688, 142781470, 144405072, 145475460, 148273065, 148989360, 150863440, 151180380, 153764660, 156438828, 156665880, 158157936, 158739399, 162809640, 167613030, 169721370, 171337764, 173820920, 176377110, 177100560, 180506340, 181416456, 184045680, 184517592, 193967280, 195371568, 195548535, 197697420, 199894058, 201573840, 203665644, 207582291, 208585104, 211652532, 214172205, 223484040, 226295160, 226770570, 228450352, 230646990, 234658242, 235169480, 237236904, 239606640, 240675120, 244214460, 254582055, 257006646, 260731380, 263596560, 264565665, 268180848, 271554192, 276068520, 276776388, 282203376, 285562940, 290950920, 296546130, 299841087, 302360760, 307529320, 312877656, 313331760, 317478798, 325619280, 335226060, 339442740, 342675528, 345970485, 347641840, 352754220, 361012680, 362832912, 369035184, 385509969, 391097070, 395394840, 399788116, 407331288, 415164582, 423305064, 428344410, 446968080, 452590320, 453541140, 461293980, 469316484, 470338960, 474473808, 488428920, 499735145, 509164110, 514013292, 521462760, 529131330, 552137040, 553552776, 571125880, 581901840, 586645605, 593092260, 599682174, 604721520, 615058640, 625755312, 634957596, 642516615, 670452120, 678885480, 685351056, 691940970, 705508440, 722025360, 771019938, 782194140, 790789680, 793696995, 799576232, 814662576, 830329164, 846610128, 856688820, 899523261, 907082280, 922587960, 938632968, 976857840, 999470290, 1018328220, 1028026584, 1037911455, 1042925520, 1058262660, 1107105552, 1142251760, 1173291210, 1186184520, 1199364348, 1269915192, 1285033230, 1340904240, 1357770960, 1383881940, 1411016880, 1499205435, 1542039876, 1564388280, 1587393990, 1599152464, 1660658328, 1713377640, 1799046522, 1814164560, 1845175920, 1877265936, 1927549845, 1998940580, 2036656440, 2056053168, 2075822910, 2116525320, 2346582420, 2372369040, 2398728696, 2539830384, 2570066460, 2698569783, 2767763880, 2998410870, 3084079752, 3128776560, 3174787980, 3321316656, 3426755280, 3598093044, 3855099690, 3997881160, 4073312880, 4151645820, 4233050640, 4497616305, 4693164840, 4797457392, 5140132920, 5397139566, 5535527760, 5996821740, 6168159504, 6349575960, 7196186088, 7710199380, 7995762320, 8303291640, 8995232610, 9386329680, 10280265840, 10794279132, 11993643480, 12699151920, 13492848915, 14392372176, 15420398760, 16606583280, 17990465220, 21588558264, 23987286960, 26985697830, 30840797520, 35980930440, 43177116528, 53971395660, 71961860880, 107942791320, 215885582640]

約数ペア:

[(1, 215885582640), (2, 107942791320), (3, 71961860880), (4, 53971395660), (5, 43177116528), (6, 35980930440), (7, 30840797520), (8, 26985697830), (9, 23987286960), (10, 21588558264), (12, 17990465220), (13, 16606583280), (14, 15420398760), (15, 14392372176), (16, 13492848915), (17, 12699151920), (18, 11993643480), (20, 10794279132), (21, 10280265840), (23, 9386329680), (24, 8995232610), (26, 8303291640), (27, 7995762320), (28, 7710199380), (30, 7196186088), (34, 6349575960), (35, 6168159504), (36, 5996821740), (39, 5535527760), (40, 5397139566), (42, 5140132920), (45, 4797457392), (46, 4693164840), (48, 4497616305), (51, 4233050640), (52, 4151645820), (53, 4073312880), (54, 3997881160), (56, 3855099690), (60, 3598093044), (63, 3426755280), (65, 3321316656), (68, 3174787980), (69, 3128776560), (70, 3084079752), (72, 2998410870), (78, 2767763880), (80, 2698569783), (84, 2570066460), (85, 2539830384), (90, 2398728696), (91, 2372369040), (92, 2346582420), (102, 2116525320), (104, 2075822910), (105, 2056053168), (106, 2036656440), (108, 1998940580), (112, 1927549845), (115, 1877265936), (117, 1845175920), (119, 1814164560), (120, 1799046522), (126, 1713377640), (130, 1660658328), (135, 1599152464), (136, 1587393990), (138, 1564388280), (140, 1542039876), (144, 1499205435), (153, 1411016880), (156, 1383881940), (159, 1357770960), (161, 1340904240), (168, 1285033230), (170, 1269915192), (180, 1199364348), (182, 1186184520), (184, 1173291210), (189, 1142251760), (195, 1107105552), (204, 1058262660), (207, 1042925520), (208, 1037911455), (210, 1028026584), (212, 1018328220), (216, 999470290), (221, 976857840), (230, 938632968), (234, 922587960), (238, 907082280), (240, 899523261), (252, 856688820), (255, 846610128), (260, 830329164), (265, 814662576), (270, 799576232), (272, 793696995), (273, 790789680), (276, 782194140), (280, 771019938), (299, 722025360), (306, 705508440), (312, 691940970), (315, 685351056), (318, 678885480), (322, 670452120), (336, 642516615), (340, 634957596), (345, 625755312), (351, 615058640), (357, 604721520), (360, 599682174), (364, 593092260), (368, 586645605), (371, 581901840), (378, 571125880), (390, 553552776), (391, 552137040), (408, 529131330), (414, 521462760), (420, 514013292), (424, 509164110), (432, 499735145), (442, 488428920), (455, 474473808), (459, 470338960), (460, 469316484), (468, 461293980), (476, 453541140), (477, 452590320), (483, 446968080), (504, 428344410), (510, 423305064), (520, 415164582), (530, 407331288), (540, 399788116), (546, 395394840), (552, 391097070), (560, 385509969), (585, 369035184), (595, 362832912), (598, 361012680), (612, 352754220), (621, 347641840), (624, 345970485), (630, 342675528), (636, 339442740), (644, 335226060), (663, 325619280), (680, 317478798), (689, 313331760), (690, 312877656), (702, 307529320), (714, 302360760), (720, 299841087), (728, 296546130), (742, 290950920), (756, 285562940), (765, 282203376), (780, 276776388), (782, 276068520), (795, 271554192), (805, 268180848), (816, 264565665), (819, 263596560), (828, 260731380), (840, 257006646), (848, 254582055), (884, 244214460), (897, 240675120), (901, 239606640), (910, 237236904), (918, 235169480), (920, 234658242), (936, 230646990), (945, 228450352), (952, 226770570), (954, 226295160), (966, 223484040), (1008, 214172205), (1020, 211652532), (1035, 208585104), (1040, 207582291), (1060, 203665644), (1071, 201573840), (1080, 199894058), (1092, 197697420), (1104, 195548535), (1105, 195371568), (1113, 193967280), (1170, 184517592), (1173, 184045680), (1190, 181416456), (1196, 180506340), (1219, 177100560), (1224, 176377110), (1242, 173820920), (1260, 171337764), (1272, 169721370), (1288, 167613030), (1326, 162809640), (1360, 158739399), (1365, 158157936), (1378, 156665880), (1380, 156438828), (1404, 153764660), (1428, 151180380), (1431, 150863440), (1449, 148989360), (1456, 148273065), (1484, 145475460), (1495, 144405072), (1512, 142781470), (1530, 141101688), (1547, 139551120), (1560, 138388194), (1564, 138034260), (1590, 135777096), (1610, 134090424), (1638, 131798280), (1656, 130365690), (1680, 128503323), (1755, 123011728), (1768, 122107230), (1785, 120944304), (1794, 120337560), (1802, 119803320), (1820, 118618452), (1836, 117584740), (1840, 117329121), (1855, 116380368), (1872, 115323495), (1890, 114225176), (1904, 113385285), (1908, 113147580), (1932, 111742020), (1955, 110427408), (1989, 108539760), (2040, 105826266), (2067, 104443920), (2070, 104292552), (2093, 103146480), (2120, 101832822), (2142, 100786920), (2160, 99947029), (2184, 98848710), (2210, 97685784), (2226, 96983640), (2295, 94067792), (2340, 92258796), (2346, 92022840), (2380, 90708228), (2385, 90518064), (2392, 90253170), (2415, 89393616), (2438, 88550280), (2448, 88188555), (2457, 87865520), (2484, 86910460), (2520, 85668882), (2544, 84860685), (2576, 83806515), (2652, 81404820), (2691, 80225040), (2703, 79868880), (2730, 79078968), (2737, 78876720), (2756, 78332940), (2760, 78219414), (2808, 76882330), (2809, 76854960), (2856, 75590190), (2862, 75431720), (2898, 74494680), (2968, 72737730), (2990, 72202536), (3024, 71390735), (3060, 70550844), (3094, 69775560), (3105, 69528368), (3120, 69194097), (3128, 69017130), (3180, 67888548), (3213, 67191280), (3220, 67045212), (3276, 65899140), (3312, 65182845), (3315, 65123856), (3339, 64655760), (3445, 62666352), (3510, 61505864), (3519, 61348560), (3536, 61053615), (3570, 60472152), (3588, 60168780), (3604, 59901660), (3640, 59309226), (3657, 59033520), (3672, 58792370), (3710, 58190184), (3780, 57112588), (3816, 56573790), (3864, 55871010), (3910, 55213704), (3978, 54269880), (4080, 52913133), (4095, 52719312), (4134, 52221960), (4140, 52146276), (4186, 51573240), (4240, 50916411), (4284, 50393460), (4347, 49663120), (4368, 49424355), (4420, 48842892), (4452, 48491820), (4485, 48135024), (4505, 47921328), (4590, 47033896), (4641, 46517040), (4680, 46129398), (4692, 46011420), (4760, 45354114), (4770, 45259032), (4784, 45126585), (4823, 44761680), (4830, 44696808), (4876, 44275140), (4914, 43932760), (4968, 43455230), (5040, 42834441), (5083, 42472080), (5304, 40702410), (5355, 40314768), (5382, 40112520), (5406, 39934440), (5460, 39539484), (5474, 39438360), (5512, 39166470), (5520, 39109707), (5565, 38793456), (5616, 38441165), (5618, 38427480), (5712, 37795095), (5724, 37715860), (5796, 37247340), (5865, 36809136), (5936, 36368865), (5967, 36179920), (5980, 36101268), (6095, 35420112), (6120, 35275422), (6188, 34887780), (6201, 34814640), (6210, 34764184), (6256, 34508565), (6279, 34382160), (6307, 34229520), (6360, 33944274), (6426, 33595640), (6440, 33522606), (6552, 32949570), (6630, 32561928), (6678, 32327880), (6890, 31333176), (7020, 30752932), (7038, 30674280), (7140, 30236076), (7155, 30172688), (7176, 30084390), (7208, 29950830), (7245, 29797872), (7280, 29654613), (7314, 29516760), (7344, 29396185), (7420, 29095092), (7560, 28556294), (7632, 28286895), (7728, 27935505), (7735, 27910224), (7820, 27606852), (7956, 27134940), (8073, 26741680), (8109, 26622960), (8190, 26359656), (8211, 26292240), (8268, 26110980), (8280, 26073138), (8372, 25786620), (8427, 25618320), (8533, 25300080), (8568, 25196730), (8694, 24831560), (8840, 24421446), (8904, 24245910), (8970, 24067512), (9010, 23960664), (9180, 23516948), (9282, 23258520), (9360, 23064699), (9384, 23005710), (9520, 22677057), (9540, 22629516), (9646, 22380840), (9660, 22348404), (9752, 22137570), (9828, 21966380), (9936, 21727615), (9945, 21707952), (10017, 21551920), (10166, 21236040), (10335, 20888784), (10465, 20629296), (10557, 20449520), (10608, 20351205), (10710, 20157384), (10764, 20056260), (10812, 19967220), (10920, 19769742), (10948, 19719180), (10971, 19677840), (11024, 19583235), (11130, 19396728), (11236, 19213740), (11448, 18857930), (11592, 18623670), (11713, 18431280), (11730, 18404568), (11934, 18089960), (11960, 18050634), (12190, 17710056), (12240, 17637711), (12285, 17573104), (12376, 17443890), (12402, 17407320), (12420, 17382092), (12558, 17191080), (12614, 17114760), (12720, 16972137), (12852, 16797820), (12880, 16761303), (13104, 16474785), (13260, 16280964), (13356, 16163940), (13455, 16045008), (13515, 15973776), (13685, 15775344), (13780, 15666588), (13923, 15505680), (14040, 15376466), (14045, 15370992), (14076, 15337140), (14280, 15118038), (14310, 15086344), (14352, 15042195), (14416, 14975415), (14469, 14920560), (14490, 14898936), (14628, 14758380), (14840, 14547546), (15120, 14278147), (15249, 14157360), (15470, 13955112), (15640, 13803426), (15847, 13623120), (15912, 13567470), (16065, 13438256), (16146, 13370840), (16218, 13311480), (16380, 13179828), (16422, 13146120), (16536, 13055490), (16560, 13036569), (16695, 12931152), (16744, 12893310), (16854, 12809160), (17066, 12650040), (17136, 12598365), (17388, 12415780), (17595, 12269712), (17680, 12210723), (17808, 12122955), (17940, 12033756), (18020, 11980332), (18285, 11806704), (18360, 11758474), (18564, 11629260), (18603, 11604880), (18768, 11502855), (18837, 11460720), (18921, 11409840), (19080, 11314758), (19292, 11190420), (19320, 11174202), (19504, 11068785), (19656, 10983190), (19663, 10979280), (19890, 10853976), (20034, 10775960), (20332, 10618020), (20670, 10444392), (20723, 10417680), (20930, 10314648), (21114, 10224760), (21420, 10078692), (21528, 10028130), (21624, 9983610), (21735, 9932624), (21840, 9884871), (21896, 9859590), (21942, 9838920), (22260, 9698364), (22472, 9606870), (22896, 9428965), (23184, 9311835), (23205, 9303408), (23426, 9215640), (23460, 9202284), (23868, 9044980), (23920, 9025317), (24115, 8952336), (24327, 8874320), (24380, 8855028), (24570, 8786552), (24633, 8764080), (24752, 8721945), (24804, 8703660), (24840, 8691046), (25116, 8595540), (25228, 8557380), (25281, 8539440), (25415, 8494416), (25599, 8433360), (25704, 8398910), (26520, 8140482), (26712, 8081970), (26910, 8022504), (27030, 7986888), (27370, 7887672), (27560, 7833294), (27846, 7752840), (28080, 7688233), (28090, 7685496), (28152, 7668570), (28560, 7559019), (28620, 7543172), (28938, 7460280), (28980, 7449468), (29256, 7379190), (29680, 7273773), (29835, 7235984), (30498, 7078680), (30940, 6977556), (31005, 6962928), (31280, 6901713), (31395, 6876432), (31535, 6845904), (31694, 6811560), (31824, 6783735), (32130, 6719128), (32292, 6685420), (32436, 6655740), (32760, 6589914), (32844, 6573060), (32913, 6559280), (33072, 6527745), (33390, 6465576), (33488, 6446655), (33708, 6404580), (34132, 6325020), (34776, 6207890), (35139, 6143760), (35190, 6134856), (35581, 6067440), (35880, 6016878), (36040, 5990166), (36517, 5911920), (36570, 5903352), (36720, 5879237), (37128, 5814630), (37206, 5802440), (37674, 5730360), (37842, 5704920), (38160, 5657379), (38584, 5595210), (38640, 5587101), (39312, 5491595), (39326, 5489640), (39780, 5426988), (40068, 5387980), (40365, 5348336), (40545, 5324592), (40664, 5309010), (41055, 5258448), (41340, 5222196), (41446, 5208840), (41769, 5168560), (41860, 5157324), (42135, 5123664), (42228, 5112380), (42665, 5060016), (42840, 5039346), (43056, 5014065), (43248, 4991805), (43407, 4973520), (43470, 4966312), (43792, 4929795), (43884, 4919460), (44520, 4849182), (44944, 4803435), (45747, 4719120), (46410, 4651704), (46852, 4607820), (46920, 4601142), (47541, 4541040), (47736, 4522490), (47753, 4520880), (48230, 4476168), (48654, 4437160), (48760, 4427514), (49140, 4393276), (49266, 4382040), (49608, 4351830), (49680, 4345523), (50085, 4310384), (50232, 4297770), (50456, 4278690), (50562, 4269720), (50830, 4247208), (51198, 4216680), (51408, 4199455), (52785, 4089904), (53040, 4070241), (53424, 4040985), (53820, 4011252), (54060, 3993444), (54740, 3943836), (54855, 3935568), (55120, 3916647), (55692, 3876420), (56180, 3842748), (56304, 3834285), (56511, 3820240), (56763, 3803280), (57240, 3771586), (57876, 3730140), (57960, 3724734), (58512, 3689595), (58565, 3686256), (58989, 3659760), (59670, 3617992), (60996, 3539340), (61880, 3488778), (62010, 3481464), (62169, 3472560), (62790, 3438216), (63070, 3422952), (63388, 3405780), (64260, 3359564), (64584, 3342710), (64607, 3341520), (64872, 3327870), (65520, 3294957), (65688, 3286530), (65826, 3279640), (66780, 3232788), (67416, 3202290), (68264, 3162510), (69552, 3103945), (69615, 3101136), (70278, 3071880), (70380, 3067428), (71162, 3033720), (71760, 3008439), (72080, 2995083), (72345, 2984112), (73034, 2955960), (73140, 2951676), (73899, 2921360), (74256, 2907315), (74412, 2901220), (75348, 2865180), (75684, 2852460), (75843, 2846480), (76245, 2831472), (76797, 2811120), (77168, 2797605), (78652, 2744820), (79235, 2724624), (79560, 2713494), (80136, 2693990), (80730, 2674168), (81090, 2662296), (81328, 2654505), (81991, 2633040), (82110, 2629224), (82680, 2611098), (82892, 2604420), (83538, 2584280), (83720, 2578662), (84270, 2561832), (84456, 2556190), (85330, 2530008), (85680, 2519673), (86814, 2486760), (86940, 2483156), (87768, 2459730), (89040, 2424591), (91494, 2359560), (92820, 2325852), (93015, 2320976), (93704, 2303910), (93840, 2300571), (94185, 2292144), (94605, 2281968), (95082, 2270520), (95472, 2261245), (95506, 2260440), (96460, 2238084), (97308, 2218580), (97520, 2213757), (98280, 2196638), (98315, 2195856), (98532, 2191020), (99216, 2175915), (100170, 2155192), (100464, 2148885), (100912, 2139345), (101124, 2134860), (101660, 2123604), (102396, 2108340), (103615, 2083536), (105417, 2047920), (105570, 2044952), (106743, 2022480), (107640, 2005626), (108120, 1996722), (109480, 1971918), (109551, 1970640), (109710, 1967784), (110929, 1946160), (111384, 1938210), (112360, 1921374), (113022, 1910120), (113526, 1901640), (114480, 1885793), (115752, 1865070), (115920, 1862367), (117130, 1843128), (117978, 1829880), (119340, 1808996), (121635, 1774864), (121992, 1769670), (123165, 1752816), (123760, 1744389), (124020, 1740732), (124338, 1736280), (125580, 1719108), (126140, 1711476), (126405, 1707888), (126776, 1702890), (127995, 1686672), (128520, 1679782), (129168, 1671355), (129214, 1670760), (129744, 1663935), (130221, 1657840), (131376, 1643265), (131652, 1639820), (133560, 1616394), (134832, 1601145), (136528, 1581255), (137241, 1573040), (139230, 1550568), (140556, 1535940), (140760, 1533714), (142324, 1516860), (142623, 1513680), (143259, 1506960), (144690, 1492056), (145061, 1488240), (146068, 1477980), (146280, 1475838), (147798, 1460680), (148824, 1450610), (150696, 1432590), (151368, 1426230), (151686, 1423240), (152490, 1415736), (153594, 1405560), (157304, 1372410), (158470, 1362312), (159120, 1356747), (160272, 1346995), (161460, 1337084), (162180, 1331148), (163982, 1316520), (164220, 1314612), (164565, 1311856), (165360, 1305549), (165784, 1302210), (167076, 1292140), (167440, 1289331), (168540, 1280916), (168912, 1278095), (170289, 1267760), (170660, 1265004), (173628, 1243380), (173880, 1241578), (175536, 1229865), (175695, 1228752), (176967, 1219920), (177905, 1213488), (182585, 1182384), (182988, 1179780), (185640, 1162926), (186030, 1160488), (186507, 1157520), (187408, 1151955), (188370, 1146072), (189210, 1140984), (190164, 1135260), (191012, 1130220), (192920, 1119042), (193821, 1113840), (194616, 1109290), (196560, 1098319), (196630, 1097928), (197064, 1095510), (200340, 1077596), (202248, 1067430), (203320, 1061802), (204792, 1054170), (207230, 1041768), (208845, 1033712), (210834, 1023960), (211140, 1022476), (213486, 1011240), (215280, 1002813), (216240, 998361), (217035, 994704), (218960, 985959), (219102, 985320), (219420, 983892), (221858, 973080), (222768, 969105), (224720, 960687), (226044, 955060), (227052, 950820), (228735, 943824), (230391, 937040), (231504, 932535), (234260, 921564), (235956, 914940), (237705, 908208), (238680, 904498), (238765, 904176), (243270, 887432), (243984, 884835), (245973, 877680), (246330, 876408), (248040, 870366), (248676, 868140), (251160, 859554), (252280, 855738), (252810, 853944), (253552, 851445), (255619, 844560), (255990, 843336), (257040, 839891), (258428, 835380), (260442, 828920), (263304, 819910), (267120, 808197), (269399, 801360), (274482, 786520), (278460, 775284), (281112, 767970), (281520, 766857), (282555, 764048), (283815, 760656), (284648, 758430), (285246, 756840), (286518, 753480), (289380, 746028), (290122, 744120), (292136, 738990), (292560, 737919), (294945, 731952), (295596, 730340), (297648, 725305), (301392, 716295), (302736, 713115), (303372, 711620), (304980, 707868), (307188, 702780), (310845, 694512), (314608, 686205), (316251, 682640), (316940, 681156), (320229, 674160), (322920, 668542), (323035, 668304), (324360, 665574), (327964, 658260), (328440, 657306), (328653, 656880), (329130, 655928), (331568, 651105), (332787, 648720), (334152, 646070), (334271, 645840), (337080, 640458), (340578, 633880), (341320, 632502), (347256, 621690), (347760, 620789), (351390, 614376), (353934, 609960), (355810, 606744), (365170, 591192), (365976, 589890), (369495, 584272), (371280, 581463), (372060, 580244), (373014, 578760), (376740, 573036), (378420, 570492), (379215, 569296), (380328, 567630), (382024, 565110), (383985, 562224), (385840, 559521), (387642, 556920), (389232, 554645), (393260, 548964), (394128, 547755), (400680, 538798), (404496, 533715), (406640, 530901), (409584, 527085), (409955, 526608), (414460, 520884), (417690, 516856), (421668, 511980), (422280, 511238), (426972, 505620), (427869, 504560), (429777, 502320), (434070, 497352), (435183, 496080), (438204, 492660), (438840, 491946), (443716, 486540), (452088, 477530), (452249, 477360), (454104, 475410), (457470, 471912), (460782, 468520)]